操作系统 总复习题(8)

RR（时间片为2）：

A B C D E

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

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

3. 某系统有如下进程集合：

进程名 A B C D E 到达时间 0 3 4 5 8 服务时间 4 3 6 2 5 A B C D E

请按照FCFS，SPF，HRRN算法对上面的进程进行调度，并在下图中画出调度过程。 FCFS算法

A B C D E

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

SPF 算法

A B C D E

HRRN算法

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A B C D E

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

4、设有一组作业，它们的提交时间及运行时间如下：

作业号 提交时间 运行时间（分钟） 1 9∶00 70 2 9∶40 30

3 9∶50 10 4 10∶10 5

计算：短作业优先调度算法和先来先服务调度算法的带权周转时间，并给出作业的执行顺序。

（1）SPF算法

（2）FCFS算法

36

5. 一个计算机系统有6个磁带驱动器和n个进程，每个进程最多需要2个磁带驱动，进程每次只申请或释放一个资源。问当n为什么值时，系统不会发生死锁？

6、 某系统中共有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台打印机

才能够完成执行。若P1，P2，P3分别已申请到4台，2台和2台打印机。 试问按银行家算法能安全分配吗？

7、 系统中R1，R2，R3三种资源的总数为（9，4，7），下表给出了系统某时刻的资源分配

情况：

资源 进程 A B C D E

试问：

（1）该状态是否安全？如果安全，请写出至少一条安全路径。

资源需求总量 R1 R2 R3 6 3 4 3 2 2 7 0 3 2 2 1 4 2 3 已分配资源 R1 R2 R3 2 1 1 1 0 0 2 0 2 2 1 1 0 1 2 37

（2）如果此时进程B提出资源请求（0，1，1），系统能否将资源分配给它？

8、 某系统有R1．R2．R3三类资源可供五个进程A，B，C，D，E共享。下表给出了系统

某时刻的资源分配情况： 资源 进程 A B C D E 试问：

（1）该状态是否是安全？为什么？

（2）如果进程B提出请求（0，1，0），系统能否将资源分配给它？

已分配资源 R1 R2 R3 3 1 1 0 0 0 1 1 0 1 0 1 0 0 0 还需要的资源 R1 R2 R3 1 0 0 0 1 2 3 0 0 0 1 0 2 1 0 剩余资源 R1 R2 R3 1 2 0 38

9、某系统有如下进程集合：

进程名 A B C D E 达到时间 0 2 4 6 8 预计服务时间 3 6 4 5 2 请按照RR（时间片轮转法；假定时间片q=4）、SPF（短进程优先）算法对上面的进程进行调度。要求画出调度过程。

10、设系统中有三类资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在某时刻系统状态如下表：

进程 最大资源需求量 （A B C） P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 已分配资源数量 （A B C） 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 系统采用行家算法实施死锁避免策略，回答下列问题：

39

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统 总复习题(8)在线全文阅读。