南昌大学操作系统期末试卷A

南昌大学操作系统期末试卷A

南昌大学 2007～2008学年第二学期期末考试试卷

南昌大学操作系统期末试卷A

8、 我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采 、 用 。 ( ) (1)FCFS 调度算法 (2)短作业优先调度算法 (3)时间片轮转法 (4)基于优先权的剥夺调度算法 9、 一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 ( ) 、 (1)先来先服务 (2)轮转 (3)最高响应比优先 (4)最短作业优先 10、 产生系统死锁的原因可能是由于 。 ( ) 、 (1)进程释放资源 (2)多个进程竞争，资源出现了循环等待 (3)一个进程进入死循环 (4)多个进程竞争共享型设备 11、 设某类资源有 5 个，由 3 个进程共享，每个进程最多可申请 个资 、 源而使系统不会死锁。 ( ) (1)1 (2)2 (3)3 (4)4 、 在动态分区分配管理中，首次适应分配算法要求

对空闲区表项按 进行 12、 排列。 ( ) (1)地址从大到小 (2)地址从小到大 (3)尺寸从大到小 (4)尺寸从小到大 13、 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要 、 次访问主存。 ( ) (1)0 次 (2)1 次 (3)2 次 (4)3 次 14、 在以下的存储管理方案中，能扩充主存容量的是 。 ( ) 、 (1)固定式分区分配 (2)可变式分区分配 (3)基本页式存储管理 (4)分页虚拟存储管理 15、 、 缓冲区引入有多个原因，下面不属于其主要原因的是 。 ( ) (1)缓和 CPU 和 I/O 设备间速度不匹配的矛盾 (2)增加设备的存储空间 (3)减少对 CPU 的中断频率 (4)提高 CPU 和 I/O 设备之间的并行性 16、 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设 、 。 ( ) 备，这种设备称为 (1)存储设备 (2)系统设备 (3)虚拟设备 (4)用户设备 17、 对磁盘进行移臂调度的目的是为了缩短 时间。 ( ) 、 (1)寻找 (2)延迟 (3)传送 (4)启动 18、 、 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。 ( ) (1)应该相同 (2)应该不同 (3)可以相同，也可以不同 (4)受系统约束 19、 位示图法可用于 。 ( ) 、 (1)磁盘空闲盘块的分配和回收 (2)文件目录的查找 (3)页式虚拟存储管理中的页面置换 (4)分页式存储管理中主存空闲块的分配和回收 20、 逻辑文件存放在到存储介质上时，采用的组织形式是与 有关 、 的。 ( ) (1)逻辑文件结构 (2)存储介质特性 (3)主存储器管理方式 (4)分配外设方式

第 2 页 共 6页

南昌大学操作系统期末试卷A

二、 填空题(每空 1 分，共 20 分)得分 评阅人

1、操作系统的主要功能包括 能、

、 和用户接口。

、设备管理功

2、进程实体由程序、 和 组成。 3、现有二道作业，一道单纯计算 19 分钟，另一道计算 2 分钟，打印 15 分钟。在单 道程序系统中，二道作业的执行总时间至少为 分钟；而在多道程 序系统中，二道作业的执行总时间至少为 分钟。 4、一作业 8:00 到达系统，估计运行时间为 1 小时，若 10:00 开始执行该作业，则 其响应比为 。 5、产生死锁的原因主要是 和 。 6、一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么 m为 时，系统没有死锁的危险。 7、基本分页系统中，地址包括 和 8、虚拟存储器具有的主要特征为 、 9、按设备的共享属性可将设备分成独占设备 、 10、 文件的物理结构有： 、

两部分。 和虚拟性。 和 和 。 。

三、 判断正误题(每题 1 分，共 10 分，在题后的括号内分别用 T 和 F 表示正确和错误)得

分 评阅人

1、 因为分时系统一定是多道系统， 、 所以多道系统也一定是分时系统。 ( 2、 批处理系统不允许用户随时干预自己的作业运行。 ( 、 、 ( 3、 进程是提交给计算机系统的用户程序。 4、 线程是调度的基本单位， 但不是资源分配的基本单位。 ( 、 5、 并发性是指若干事件在同一时刻发生。 ( 、 6、 在单处理机系统中最多允许两个进程处于运行状态。 ( 、 7、 因为临界资源一次只允许一个进程使用， 因此临界资源不能共享。 ( 、 8、 虚拟存储器是一个假想的地址空间， 因而这个地址的大小是没有限制的。( 、 9、 文件的逻辑组织是指文件在外存的存放形式。 ( 、 10、 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 ( 、

) ) ) ) ) ) ) ) ) )

第 3 页 共 6页

南昌大学操作系统期末试卷A

四、 简答题(每题 10 分，共 20 分)得分 评阅人

1、 简述死锁产生的必要条件 、

2、 假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199,当前它刚 、 刚结束了125道的存取，正在处理149道的服务请求，假设系统当前I/O 请求序列为：88,147,95,177,94,150,102,175, 138。试问对以下的磁盘I/O调度算法而言，满足以上请求序列，磁头将如 何移动？并计算总的磁道移动数。 (1) 先来先服务算法(FCFS) (2)扫描法(SCAN)

第 4 页 共 6页

南昌大学操作系统期末试卷A

五、 应用题(每题 15 分，共 30 分)得分 评阅人

3、 设系统中有四种类型的资源(A,B,C,D)和五个进程(P1,P2,P3,P4,P5) 、 , A 资源的数量 6,B 资源的数量为 3,C 资源的数量为 4,D 资源的数量为 2。在 T0 时刻系统状态如下表所示。 系统采用银行家算法来避免死锁。 请回答下列问题： (1)T0 时刻是否为安全状态？若是，请给出安全序列。 (2)若进程 P2 请求资源(0,0,1,0) ,能否实现资源分配？为什么？ (3)在(2)的基础上，若进程 P5 请求资源(0,0,1,0) ,能否实现资源分配？为 什么？ T0 时刻系统状态 最大资源需求量 已分配资源量 系统剩余资源数量 进程 A B C D A B C D A B C D P1 4 1 1 1 3 0 1 1 1 0 2 0 P2 0 2 1 2 0 1 0 0 P3 4 2 1 0 1 1 1 0 P4 1 1 1 1 1 1 0 1 P5 2 1 1 0 0 0 0 0

第 5 页 共 6页

南昌大学操作系统期末试卷A

2、考虑下面的页访问串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定 、 物理块数为 3,若应用下面的页面替换算法，分别会出现多少次缺页？ (1)LRU 替换法算法 (2)FIFO 替换算法 (3)Optimal 替换算法

第 6 页 共 6页

本文来源：https://www.bwwdw.com/article/ib4m.html