12级操作系统期末考试真题(C卷·肇院·张) 下载本文

内容发布更新时间 : 2024/12/23 23:57:08星期一 下面是文章的全部内容请认真阅读。

…… … …… … ……号…学… ……线 … …… …… 级班………订 …… … …… 别………院…… 装 … ……… … 名……姓… ……肇庆学院课程考试试卷

()4.文件的逻辑结构是将文件分为记录式文件和索引文件。 考试课程:计算机操作系统(C卷)

(科技、软工、网络专业 2012级2014——2015学年度第1学期)

()5.位示图可用于文件目录的查找。

题号 一 二 三 四 五 总分 ()6.操作系统为用户提供的程序级接口也称为系统调用。 得分

()7.在进程基本调度状态转换时,不会出现的情况是从就绪到运行。 一、填空题(每空1分,共10分)

得分 评卷人

1.所谓“虚拟”,是指通过某种技术把一个___________________

()8.进程调度方法有剥夺方式和非剥夺方式。 实体变成若干个逻辑上的对应物。

2.从资源管理的角度出发,I/O设备可以分为独占设备、共享设备和___________三种()9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。

类型。

()10.批处理系统的主要缺点是设备利用率高。 3.进程是有三种基本状态、、。

4.在操作系统中,一种比进程更小的能独立运行的基本单位称之为_______________,三、单项选择题(每题 1分,共 20分,答案填入下表中,

得分 评卷人 希望用它来提高系统内程序并发执行的速度。

不填入表中不给分)

5.产生死锁的原因可以归结为两点:竞争资源和___________________。

1 2 3 4 5 6 7 8 9 10 6.作业从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历 11 12 13 14 15 16 17 18 19 20 三级调度作业调度、、。

7.分页储管理把主存储器分成大小相等的许多区,每个区称为一块,与此对应,编制

程序的逻辑地址也分成页,页的大小与块的大小。

1.操作系统是一组()。

A. 文件管理程序 B.中断处理程序 二、判断题(每题 1分,共10分,正确的在括号中打√,错误的打×)

得分 评卷人 ()1.临界资源是指进程中访问临界资源的那段代码。 C.资源管理程序

D.设备管理程序

()2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。 2.CPU状态分为管态和目态,从目态转换到管态的唯一途径是()。

A. 运行进程修改程序状态字 B. 中断屏蔽 ()3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。 C. 系统调用

D.进程调度程序

共4页 第1页

3.为了描述进程的动态变化过程,采用了一个与进程相联系的()数据结构,根据它而感知进程的存在。

A.进程状态字

B.进程优先数C进程控制块

D.进程起始地址

A.动态分区法 B.可重定位分区法 D.固定分区

C.请求分页技术

11.碎片现象的存在使得()。

A. 内存空间利用率降低

B. 内存空间利用率提高

4.一个进程被唤醒意味着()。

A. 该进程重新占有了CPU C.它的优先权变为最大

B.进程状态变为就绪 D.其PCB移至就绪队列的队首

C. 内存空间利用率得以改善 D. 内存空间利用率不影响 12.在()中,符合人的编程习惯来分配内存的。

A. 固定分区管理 C.段式管理

B.请求页式管理 D.基本页式管理

5.进程间的同步与互斥,分别表示了各进程间的()。

A. 调度关系与同步算法 C.不同状态

B.协调与竞争 D.动态性与独立性

13.一个作业8:00到达系统估计运行时间1小时。若10:00开始执行该程序,其带权周转时间为()。

A.1

B.2

C.3

D.0.5

6.系统出现死锁的原因是()。

A. 计算机系统发生了重大故障 B.有多个封锁的进程同时存在

C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源 D. 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数

7.进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将()。

A. 必定产生死锁 C.不会产生死锁

B可能产生死锁 D.以上说法都不对

14.逻辑文件是()的文件组织形式。

A. 在外部设备上

B.从用户观点看

C.虚拟存储

D.目录

15.加快数据库中记录查找的文件形式是()。

A. 字符流式文件

B. 档案文件

C.索引文件 D.只读文件

16.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是()。

A. 连续文件

B.串连文件

C.索引文件

D.逻辑文件

8.破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了()条件。

A.互斥使用

B.请求和保持

C.不可剥夺

D.环路等待

17.下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()。

A. 连续文件

B. 串连文件

C. 索引文件

D.HASH文件

18.操作系统采用缓冲技术,能够减少对CPU的()次数,从而提高资源的利用率。

A. 中断

B.访问

C. 控制

D. 依赖

9.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段内位移的最大长度是()。

A. 2

24

19.缓冲技术用于()。

B.2

16

C.2

8

D.2

32

A. 减少CPU对外部设备的访问次数 C. 提高设备利用率

共4页 第2页

B. 提供主、辅存接口 D. 扩充相对地址空间

10.以下存储管理技术中,支持虚拟存储器的技术是()。

20.下述哪一个选项体现了原语的主要特点__________。

A.并发性B.异步性C.共享性D.不可中断的特性

四、问题分析与解答(共4小题,共20分) 五、应用题(共4小题,共40分)

得分 评卷人 1.假定一磁盘有100个柱面,编号为0~99,当前存取臂的位置在得分 评卷人

1.在生产者-消费者问题中,如果对调生产者进程中的两

个wait操作或者两个signal操作,则可能发生什么情况。(6分)

2.操作系统的目标(4分)

3.请求页式管理就是简单页式管理的说法对不对?为什么?(6分)

4.为什么不能把阻塞说成是死锁(4分)

4号柱面上,并刚完成了10号柱面的服务请求,如果此时请求队列

的先后顺序是:82,28,94,45,77,61;请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。(8分)

2.在采用页式存储管理中,某作业的逻辑地址空间为4页(每页2048字节),已知作业的页表如下: 页号 块号 0 2 1 4 2 6 3 8

绘制地址变换图求出有效逻辑地址4865所对应的物理地址。逻辑地址4865对应的物理地址。(本题按十进制计算)(8分)

共4页 第3页