12级操作系统期末考试真题（C卷·肇院·张）讲课讲稿

12级操作系统期末考试真题(C卷·肇

院·张)

…… … …… … ……号…学… ……线 … …… …… 级班………订 …… … …… 别………院…… 装 … ……… … 名……姓… ……精品资料

肇庆学院课程考试试卷

考试课程：计算机操作系统（C卷）

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

题号 一 二 三 四 五 总分 得分

一、填空题（每空1分，共10分） 得分 评卷人 1．所谓“虚拟”，是指通过某种技术把一个

___________________ 实体变成若干个逻辑上的对应物。

2．从资源管理的角度出发，I/O设备可以分为独占设备、共享设备和___________三种类型。

3．进程是有三种基本状态 、 、 。 4．在操作系统中，一种比进程更小的能独立运行的基本单位称之为_______________， 希望用它来提高系统内程序并发执行的速度。 5．产生死锁的原因可以归结为两点：竞争资源和___________________。 6．作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度作业调度、 、 。

7．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 。

二、判断题（每题 1分，共10分，正确的在括号中打√，错误的打得分 评卷人 ×）

（ ）1.临界资源是指进程中访问临界资源的那段代码。

仅供学习与交流，如有侵权请联系网站删除 谢谢2

（ ）2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。

（ ）3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。

（ ）4.文件的逻辑结构是将文件分为记录式文件和索引文件。

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

（ ）6.操作系统为用户提供的程序级接口也称为系统调用。

（ ）7.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。

（ ）8.进程调度方法有剥夺方式和非剥夺方式。

（ ）9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两

种算法。

（ ）10.批处理系统的主要缺点是设备利用率高。

三、单项选择题（每题 1分，共 20分，答案填入下表

得分 评卷人 中，不填入表中不给分）

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1. 操作系统是一组（ ）。

A. 文件管理程序

B.中断处理程序

精品资料

C.资源管理程序 D.设备管理程序

2. CPU状态分为管态和目态，从目态转换到管态的唯一途径是（ ）。

A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用

D.进程调度程序

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

A.进程状态字 B.进程优先数 C进程控制块 D.进程起始地

址

4.一个进程被唤醒意味着（ ）。

A. 该进程重新占有了CPU

B.进程状态变为就绪

C.它的优先权变为最大

D.其PCB移至就绪队列的队首

5.进程间的同步与互斥，分别表示了各进程间的（ ）。

A. 调度关系与同步算法 B.协调与竞争 C.不同状态

D.动态性与独立性

6.系统出现死锁的原因是（ ）。

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

C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源

仅供学习与交流，如有侵权请联系网站删除 谢谢3

D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 7.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。

A. 必定产生死锁

B可能产生死锁

C.不会产生死锁

D.以上说法都不对

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

A.互斥使用

B.请求和保持

C.不可剥夺

D.环路等待

9.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，

则允许段内位移的最大长度是（ ）。

A. 224

B.216

C. 28 D. 232

10.以下存储管理技术中，支持虚拟存储器的技术是（ ）。

A.动态分区法 B．可重定位分区法 C．请求分页技术

D．固定分区

11.碎片现象的存在使得（ ）。

A. 内存空间利用率降低

B. 内存空间利用率提高

C. 内存空间利用率得以改善 D. 内存空间利用率不影响

精品资料

12.在（ ）中，符合人的编程习惯来分配内存的。

A. 固定分区管理 B.请求页式管理 C.段式管理

D.基本页式管理

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

A.1 B.2

C.3

D.0.5

14.逻辑文件是（ ）的文件组织形式。

A. 在外部设备上

B.从用户观点看

C.虚拟存储

D.目录

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

A. 字符流式文件

B. 档案文件

得分 评卷人

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

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

A. 连续文件 B.串连文件 C.索引文件

D.逻辑

文件

17.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）。

A. 连续文件 B. 串连文件 C. 索引文件 D.HASH

文件

仅供学习与交流，如有侵权请联系网站删除 谢谢4

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

A. 中断

B.访问

C. 控制

D. 依赖

19.缓冲技术用于（ ）。

A. 减少CPU对外部设备的访问次数 B. 提供主、辅存接口 C. 提高设备利用率

D. 扩充相对地址空

间

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

A．并发性 B．异步性 C．共享性 D．不可中

断的特性

四、问题分析与解答(共4小题，共20分)

1．在生产者-消费者问题中，如果对调生产者进程中的两个wait操作或者两

个signal操作，则可能发生什么情况。（6分）

2．操作系统的目标（4分）