山东大学操作系统复习题计算题 .pdfVIP

.

操作系统计算题

一、假定在单CPU条件下有下列要执行的作业：

作业到达时间运行时间优先级

10102

2143

3235（高）

（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少

二、有两个程序，A程序按顺序使用CPU10S，使用设备甲5S，使用CPU5S，使用设备乙10S，最

后使用CPU10S。B程序按顺序使用设备甲10S，使用CPU10S，使用设备乙5S，使用CPU5S，

使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU

利用率=CPU运行时间/程序运行时间。

三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的

调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时

间图，并计算平均周转时间、平均带权周转时间。

进程到达就绪队列的时刻执行时间（ms）优先级

Word资料

.

P1033

P2265

P3441（高）

P4652

P5824

（1）先来先服务调度算法；

（2）时间片轮换调度算法（时间片为1ms）；

（3）抢占式短进程优先调度算法；

（4）抢占式优先级调度算法；

（5）非抢占式优先级调度算法。

四、假设在单CPU条件下有下列要执行的作业：

作业到达时间运行时间优先级

A0103

B111

C223

D314（高）

E452

（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。

Word资料

.

（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为

1单位）。

五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个

用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使

用打印机的算法。

六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2