操作系统复习题(修改4.0)new 下载本文

计算机操作系统复习题

作业号 1 2 3 4 提交时刻 (小时) 9.0 9.2 10.0 10.9 执行时间 (小时) 2 0.8 0.9 0.3 完成时刻 (小时) 11.0 11.8 12.7 13.0 周转时间 (小时) 2.0 2.6 2.7 2.1 带权周转时间 (小时) 1.0 3.25 3.0 7.0 HRN算法: 作业号 1 2 3 4 提交时刻 执行时间 完成时刻 周转时间 带权周转时间 (小时) (小时) (小时) (小时) (小时) 9.0 9.2 10.0 10.9 2 0.8 0.9 0.3 11.0 11.8 13.0 12.1 2.0 2.6 3.0 1.2 1.0 3.25 3.3 4.0 2.系统中有三种类型的资源(A,B,C)和五个进程(p1,p2,p3,p4,p5),A资源的数

量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: T0时刻系统状态 进程 最大资源需求量 已分配资源量 A B C A B C P1 5 5 9 2 1 2 P2 4 2 4 3 1 4 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 5 3 6 4 0 2 (1)现在系统中各类资源还剩余多少? (2)T0时刻是否为安全状态?若是,请给出安全序列。

(3)如果现在进程P4提出需要资源A类2个,B类1个,C类1个,系统是否可满足它的要求?为什么?

(4)在(3)的基础上,若进程P1请求资源(0,1,1),能否实现资源分配?为什么? 参考答案:(1)系统中各类资源还剩余(2,3,3)

(2)T0时刻是安全状态,因为存在一个安全序列{p2,p3,p4,p5,p1} (3)若进程p4请求资源(2,1,1),可以实现资源分配,因为当分配完成后,系统剩余的资源数量为(0,2,2),这时仍可以找到一个安全序列{p4,p5,p2,p3,p1}。 (4)能分配。如果分配的话,则系统剩余的资源数量为(0,1,1),这时仍可以找到一个安全序列{p4,p2,p3,p5,p1}。 3. 假定某计算机系统有R1和R2两类可再用资源(其中R1有两个单位,R2有一个单位),它们被进程P1和P2所共享,且已知两个进程均以下列顺序使用两类资源:->申请R1->申请R2->申请R1->释放R1->释放R2->释放R1

试求出系统运行过程中可能到达的死锁点,并画出死锁点的资源分配图。

参考答案:可能到达的死锁点是:进程P1占有一个单位的R1及一个单位的R2,进程P2占有一个单位的R1,产生死锁。或者,进程P2占有一个单位的R1及一个单位的R2,进程P1占有一个单位的R1,产生死锁。

P2 鞍山师范学院数学与计算科学学院 2013年4月

计算机操作系统复习题

R1 R2

P1

P1 R1 R2

P2

4.假如有四道作业,它们的提交时间及运行时间如下表:(时间单位:小时,以十进制计算) 作业号 1 2 3 4 提交时间 8.0 8.3 9.0 9.5 运行时间 2.0 0.5 0.1 0.2 假设系统采用单道程序设计技术,请计算出系统在分别采用SJF(短作业优先)和HRN(响应比高者优先)作业调度算法时它们的调度作业顺序.作业的平均周转时间T。 答案:SJF的调度顺序为:1?3?4?2 作业号 1 3 4 2 到达时间 8.0 9.0 9.5 8.3 结束时间 10.0 10.1 10.3 10.8 周转时间 2.0 1.1 0.8 2.5 T=(2.0+1.1+0.8+2.5)/4=1.6 (小时) HRN的调度顺序为:1?3?2?4 作业号 1 3 2 4 到达时间 8.0 9.0 8.3 9.5 结束时间 10.0 10.1 10.6 10.8 周转时间 2.0 1.1 2.3 1.3 作业1结束时,作业2,3,4的响应比分别为: r2=1+(10.0-8.3)/0.5=4.4 r3=1+(10.0-9.0)/0.1=11 r4=1+(10.0-9.5)/0.2=3.5 作业3结束时,作业2,4的响应比分别为:r2=1+(10.1-8.3)/0.5=4.6 r4=1+(10.1-9.5)/0.2=4 T=(2.0+1.1+2.3+1.3)/4=1.675 (小时)

5.假设在单道程序环境下有 4 道作业,它们提交的时刻及执行时间由下表给出,要求填写表格空白处。 SJF算法: 作业号 1 2 3 提交时刻 (小时) 8.0 8.2 9.0 执行时间 完成时刻(小(小时) 时) 2 0.6 0.5 周转时间(小时) 带权周转时间(小时) 鞍山师范学院数学与计算科学学院 2013年4月

计算机操作系统复习题

4 作业号 1 2 3 4 作业号 1 2 3 4 作业号 1 2 3 4 10.7 提交时刻 (小时) 8.0 8.2 9.0 10.7 0.3 周转时间(小时) 周转时间(小时) 2.0 2.9 1.5 0.7 周转时间(小时) 2.0 2.4 2.1 0.7 带权周转时间(小时) 带权周转时间(小时) 1.0 4.83 3.0 2.33 带权周转时间(小时) 1.0 4.0 4.2 2.33 HRN算法: 执行时间 完成时刻(小(小时) 时) 2 0.6 0.5 0.3 参考答案:SJF算法:

提交时刻 执行时间 完成时刻(小(小时) (小时) 时) 8.0 8.2 9.0 10.7 2 0.6 0.5 0.3 10.0 11.1 10.5 11.4 HRN算法: 提交时刻 执行时间 完成时刻(小(小时) (小时) 时) 8.0 8.2 9.0 10.7 2 0.6 0.5 0.3 10.0 10.6 11.1 11.4 6.假设有 5 道作业,它们提交的时刻及执行时间由下表给出,计算在单道程序环境下,采用先来先服务(FCFS)调度算法和最短作业优先(SJF)算法填写下表并计算各自的平均周转时间。FCFS算法: 作业号 1 2 3 4 5 提交时刻 (小时) 10.0 10.3 10.6 11. 0 12.1. 执行时间 (小时) 2 1 0.5 0.4 0.2 完成时刻(小时) 周转时间(小时) 平均周转时间T=_____________________________ SJF算法: 作业号 1 2 3 4 5 提交时刻 (小时) 10.0 10.3 10.6 11. 0 12.1. 执行时间 (小时) 2 1 0.5 0.4 0.2 完成时刻(小时) 周转时间(小时) 平均周转时间T=_____________________________ 答案:FCFS算法: 作业号 1 提交时刻 (小时) 10.0 执行时间 (小时) 2 完成时刻(小时) 周转时间(小时) 12.0 2 鞍山师范学院数学与计算科学学院 2013年4月

计算机操作系统复习题

2 3 4 5 10.3 10.6 11. 0 12.1. 1 0.5 0.4 0.2 13.0 13.5 13.9 14.1 2.7 2.9 2.9 2 T=(2+2.7+2.9+2.9+2)/5=2.5(小时) SJF算法: 作业号 1 2 3 4 5 提交时刻 (小时) 10.0 10.3 10.6 11. 0 12.1. 执行时间 (小时) 2 1 0.5 0.4 0.2 完成时刻(小时) 周转时间(小时) 12.0 14.1 13.1 12.4 12.6 2 3.8 2.5 1.4 0.5 T=(2+3.8+2.5+1.4+0.5)/5=2.04(小时) 7.在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。 (1) T0时刻是否为安全状态?若是,请给出安全序列。 (2) 若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?

T0时刻系统状态: 进程 P1 P2 P3 P4 P5 Allocation A 2 4 4 2 3 B 1 0 0 0 1 C 2 2 5 4 4 Need A 3 1 0 2 1 B 4 3 0 2 1 C 7 4 6 1 0 Available A 2 B 3 C 3 答案:

(1)是安全状态。因为存在一个安全序列{P5,P4,P3,P2,P1}

(2)P4请求资源(2,0,1)<= P4资源需求量(2,2,1)且P4请求资源(2,0,1)<= 剩余资源数(2,3,3)可分配,因为存在一个安全序列{P4,P5,P3,P2,P1}

8.假定某系统有A,B,C三类资源可供五个进程P1,P2,P3,P4,P5共享。系统对这三类资源的拥有量为:A类7个,B类2个,C类6个。进程对资源的需求和已占有情况如下表所示。 进程 P1 P2 P3 P4 P5 已占资源量 B 1 0 0 1 0 C 0 0 3 1 2 0 2 3 2 0 最大需求量 A 0 4 3 4 0 B 1 2 0 1 0 C 0 2 3 1 5 A 回答下列问题:

(1)现在系统中各类资源还剩余多少? (2)现在系统是否出于安全状态?为什么?

(3)如果现在进程P2提出需要资源A类2个,B类1个,C类2个,系统是否可满足它的要求?为什么?

鞍山师范学院数学与计算科学学院 2013年4月

计算机操作系统复习题

参考答案:

(1)现在系统中各类资源还剩余(0,0,0)

(2)处于安全状态,能找到一个安全序列

(3)不能满足,当前系统剩余量(0,0,0)不能满足P2的要求

9.设系统中有三种类型的资源(A,B,C)和五个进程(p1,p2,p3,p4,p5),A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题:

(1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)T0时刻,若进程p2请求资源(0,3,4),能否实现资源分配?为什么? (3)在(2)的基础上,若进程P4请求资源(2,0,1),能否实现资源分配?为什么? (4)在(3)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么? T0时刻系统状态

进程 最大资源需求量 已分配资源量 系统剩余资源数量 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4

P5 4 2 4 3 1 4 参考答案:

(1)T0时刻是安全状态,因为存在一个安全序列{p4,p5,p1,p2,p3} (2)不能实现资源分配,因为所剩余的资源数量不够。 (3)若进程p4请求资源(2,0,1),可以实现资源分配,因为当分配完成后,系统剩余的资源数量为(0,3,2),这时仍可以找到一个安全序列{p4,p5,p1,p2,p3}。 (4)不能分配。如果分配的话,则系统剩余的资源数量为(0,1,2),这时无法找到一个安全序列。

第四章:存储器管理

一.选择题

1.在动态分区存储管理中,首次循环适应分配算法要求对空闲区表项按( B )进行排列。 A. 地址从大到小 B. 地址从小到大 C. 尺寸从大到小 D.尺寸从小到大 2.在分页存储管理系统中,从页号到物理块号的地址映射是通过(B )实现的。 A.段表 B.页表 C.PCB D.JCB

3.动态分区分配方案中,将空白区域按长度由大到小次序排列的是( A )。 A. 最坏适应算法 B. 最佳适应算法 C. 最先适应算法 D.最迟适应算法 4. 把逻辑地址转变为内存的物理地址的过程称作( D )。 A. 编译 B.连接 C.运行 D.重定位 5. 采用(C)存储管理方式不产生内部碎片。

A. 固定分区 B. 分页 C. 分段 D. 段页式 6. 段页式存储管理提供了(C)维的地址结构。

A.3 B.1 C.2 D.4 7.在存储管理中,采用覆盖与交换技术的目的是( A )。

A.节省内存空间 B.物理上扩充内存容量C.提高CPU效率 D.实现内存共享 8.在可变分区存储管理中,最佳适应分配算法要求对空闲区表项按( D )进行排列。

鞍山师范学院数学与计算科学学院 2013年4月