复习题
一、假定在单CPU条件下有下列要执行的作业：
作业 1 2 3 到达时间 0 1 2 运行时间 10 4 3 优先级 2 3 5（高） （1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况； （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备
乙10S，最后使用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
进程 P1 P2 P3 P4 P5 到达就绪队列的时刻 0 2 4 6 8 执行时间（ms） 3 6 4 5 2 优先级 3 5 1（低） 2 4 （1）先来先服务调度算法；
（2）时间片轮换调度算法（时间片为1ms）； （3）抢占式短进程优先调度算法； （4）抢占式优先级调度算法；
（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业： 作业 A B C D E 到达时间 0 1 2 3 4 运行时间 10 1 2 1 5 优先级 3 1 3 4（高） 2 （1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情
况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算
结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源
S1和S2；进程P3需用资源S2和S3。回答：
(1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P、V操作来描述右图 1、说明进程的同步关系：
2、设置信号灯，说明含义、初值。
3、写出程序描述（ 用P、V操作描述 P1、P2、P3）。 主函数如下：
main()
{int s13=0,s23=0; cobegin p1; p2; p3; coend}
八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别
为9、3、6，在t0时刻的资源分配情况如表所示。
表 t0时刻的资源分配表
资 进 程 P1 P2 P3 P4 源 Max 况 R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 3 6 3 4 2 1 1 2 2 3 4 2 1 5 2 0 0 1 1 0 0 1 1 2 2 1 1 4 2 0 0 2 2 2 3 0 1 1 2 Allocation Need Available 情 试问：（1）t0时刻是否安全？
（2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否
将资源分配给它？
（4）在P2申请资源后，若P3发出请求向量Request3（0，0，1），系统能否
将资源分配给它？
九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。
十、试化简图2中的进程——资源图，并利用死锁定理给出相应的理论。