操作系统试卷2008B

考 生 信 息 栏 学院 专业 班级 姓名

学号

装 订 线

P1 P2 得 分

得 分

集美大学诚毅学院试卷纸 2008 — 2009 学年 第 一 学期

课程名称 操作系统 试卷 卷别 B 适用专业、年级 软件0691,0692,0693

考试 方式 闭卷 √

开卷 □ 备注

一、填空题(共10分，每空1分)。 1、 从资源管理的角度说，操作系统的主要功能是对计算机系统的资源进行管理即：______________________________,_________________________,_________________________,______________________________,_________________________。

2、 进程管理把进程分为________________，__________________，________________三个基本状态.

3、 仅允许一个进程使用的资源称为______________,访问这种资源的那段程序代码称为______________。

二、选择题(共40分，每空1分)。 1. Unix操作系统是当代最有代表性的多用户多任务 [1] 。 [1]Ａ．实时系统 Ｂ．批处理系统 Ｃ．分时系统 Ｄ．分布式系统 2. 引入多道程序的目的在于 [2] 。 [2]A．充分利用CPU，减少CPU等待时间 B．提高实时响应速度 C．有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器

3. 原语是： [3] 。 [3]Ａ．一条机器指令 Ｂ．由若干条机器指令组成，执行时中途不能打断。 Ｃ．一条特定指令 Ｄ．中途能打断的指令组 4. 请求分页存储管理中,若把页面大小增加一倍, 则一般缺页中断次数(程序顺序执行)会 [4] 。 [4]A. 增加 B. 减少 C. 不变 D．可能增加也可能减少

5. 允许多个用户以交互方式使用计算机的操作系统称为_____[5]_______,允许多个用户将多个作业提交给计算机集中处理的操作系统称为_____[6]_____,计算机系统能及时处理过程控制数据并作出响应的操作系统称为_______[7]_______.

[5、6、7]A)批处理操作系统 B）分时操作系统 C）多处理机操作系统 D）实时操作系统 6. 实时操作系统追求的目标是__[8]____。 [8]A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 7. 进程由就绪到执行状态由__[9]__完成,用户作业对应的进程是由__[10]___建立的. [9、10]A)作业调度程序 B)进程调度程序 C）进程管理程序 D)交通控制程序 8. 以下___[11]____项功能不是操作系统具备的主要功能。 [11]A．内存管理 B．中断处理 C．CPU调度 D．文档编辑 9. 下列各项工作步骤中____[12]______不是创建进程所必需的步骤。 [12]A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPU C)为进程分配内存等必要资源 D)将PCB连接入进程就绪队列 10. 采用_____[13]_____不会产生内碎片。 [13] A）固定分区式存储管理 B）分页式存储管理 C）分段式存储管理 D）段页式存储管理 11. 若信号量S的初值为2，当前值为-2，则表示有________[14]_______等待进程. [14]A）1个 B）2个 C）3个 D）4个 12. 把作业地址空间使用的逻辑地址变成内存的物理地址称为______[15]_____. [15]A）逻辑化 B）物理化 C）加载 D）重定位 考 生 信 息 栏 学院 专业 班级 姓名

学号

装 订 线

P3 P4

13. 为了进行对紧急进程或重要进程调度、调度算法应采用___[16]___。 [16]A．先进先出调度算法 B．轮转法 C．短执行优先调度 D．优先级调度 14．FCFS算法进行调度，对以下哪种工作有利： [17] [17]A． 运行时间较长的作业 B． 运行时间较短的作业 C． I/O繁忙型作业 D． 后到达的作业 15．RR算法调度的原则是 [18] 。 [18]A． 先到先服务 B． 急事先办 C． 时间片轮转 D. 最短剩余时间优先 16．虚拟存储管理策略可以 [19] [19]A. 扩大逻辑内存容量 B. 扩大物理内存容量 C. 扩大逻辑外存容量 D．扩大物理外存容量 14. 首次适应算法的空白区是______[20]________ [20]A）按大小递减顺序连在一起 B）按大小递增顺序连在一起 C）按地址由小到大排列 D）按地址由大到小排列 15. 在段页式管理的存储器中，实存等分成___[21]____,程序按逻辑模块分成____[22]____。每道程序都有对应的____[23]____。 [21、22] A) 段 B) 段长 C) 页 D) 页号 [23]A) 一个段表和一个页表 B) 一个段表和一组页表 C) 一组段表和一个页表 D) 一组段表和一组页表 16. 虚拟存储技术与____[24]____不能配合使用 [24]A．分区管理 B．动态分页管理 C. 段式管理 D．段页式管理 17. ___[25]____是一种只能进行P操作和V操作的特殊变量。____[25]_____可以用来实现异步并行进程间的___[26]___和___[27]___。____[26]____是指排它地访问共享数据,____[27]_____ 则是指进程间在逻辑上的相互制约关系。 [25、26、27]A) 调度 B) 类程 C) 进程 D)互斥 E) 信号量 F) 控制变量 G) 条件变量 H)同步 18. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即___[28]____。

[28] A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

19. 操作系统文件管理的最重要的功能是__[29]___ [29]A)实现虚拟存储 B)实现按文件内容存取 C)实现文件的高速输入输出 D)实现按文件名存取 20. 按所载的信息的形式，文件可分为___[30]____式文件和流式文件。流式文件在逻辑上是___[31]___的集合。为了提高_____[30]____式文件的存取效率，往往采用索引技术。索引的本质是按记录的____[32]____将记录进行分类或排序。

[30]A）集合 B）记录 C）索引 D）目录 [31]A）字符 B）元组 C）记录 D）字段 [32]A）物理地址 B）关键字值 C）属性值 D）指针 21. 在下列特性中，哪一个不是进程的特性__[33]___。 [33]A.异步性 B. 并发性 C. 静态性 D. 动态性 22. 下面哪种页面淘汰算法会产生Belady异常现象___[34]____ [34] A) 最佳页面淘汰算法(OPT) B) 先进先出页面淘汰算法(FIFO) C)最不经常使用页面淘汰算法(LFU) D) 最近最少使用页面淘汰算法(LRU) 23. 通道是一种__[35]____。 [35]A.I/O端口 B.数据通道 C. 软件工具 D. I/O专用处理机 24. 当多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁，系统资源既可能是永久性资源也可能是临时性资源。此外，不适当的___[36]___也可能产生死锁。产生死锁的必要条件是互斥条件,___[ 37 ]_____不剥夺资源和 [38] 。 [39] 是分析死锁的有力工具。既然死锁是由于资源不足造成的，当出现死锁时，便可以通过从其它进程剥夺足够数量的资源并分配给死锁的进程来解脱死锁。这是资源剥夺的办法。此外还可能采用____[39]____来解脱死锁。 [36]A)程序并行操作 B)资源的线性分配 C)分配队列优先权 D)进程推进顺序 [37]A) 每种资源仅有一个 B) 信号量s=0 C) 执行P – V 操作 D)因请求资源而被阻塞的进程仍保持资源 考 生 信 息 栏 学院 专业 班级 姓名

学号

装 订 线

P5 P6 得 分

得 分

[38]A) 独占资源 B) 时间片过长 C) 循环等待 D) 执行P – V 操作

[39]A)进程推进顺序图 B)银行家算法 C)有向资源分配图 D) 进程调度模型 [40]A)停止并行操作 B)撤消进程 C) 拒绝分配新资源 D) 修改信号量

答题处： 1、 2、 3、 4、 5、

6、 7、 8、 9、 10、 11、 12、 13、 14、 15、 16、 17、 18、 19、 20、

21 22、 23、 24、 25

26、 27、 28、 29、 30、 31、 32、 33、 34、 35、 36、 37、 38、 39、 40、

三、判断题（共10分） 判断下列关于操作系统的叙述是否正确，对则√，错则× 。 (1) 操作系统是一种系统软件。 （ ） (2) 多道程序设计是指由多台CPU同时执行一个程序。 （ ） (3) 操作系统的目的是为了提高计算的精度。 （ ） (4) 操作系统的主要目的是提高系统资源的利用效率，方便用户操作。 （ ） (5) 操作系统的功能包括管理输入输出设备，接收和处理中断等。 （ ） (6) 实现多道程序设计的目的是提高程序员编制程序的效率。 （ ） (7) 操作系统是数据库管理系统的一个子系统。 （ ） (8) 操作系统可分成批处理、分时、实时等类型。 （ ） (9) 在有虚拟存储器的系统中，可以运行比主存储器容量还大的程序。 （ ） （10）DOS、WINDOWS、BASIC都是微机上用的操作系统。 （ ）

四、综合题（共40分) 1. 程序、进程和线程的关系是怎样的？有何区别？（5分）

2. 存储管理中, 分页式和分段式内存管理有什么区别？ （5分）