计算机操作系统复习题

作业号 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月