2针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言， 哪种算法更合适简要说明之。
V操作写出这些进程使用打印机的算法。
六、 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。回答：
（1）若对资源分配不加限制，会发生什么情况为什么
（2）为保证进程正确工作，应采用怎样的资源分配 策略为什么
七、用信号灯及P、V操作来描述右图
（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2） 用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情 况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算
结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系试用P、
、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂
方向是向里的，现有如下表所示的请求序列在等待访问磁盘：
表访问磁盘请求序列
请求次序
1
2
3
4
5二
6
7一
8
9
10
柱面号
190
10
160
80
90
125
30
20
140
25
回答下面的问题：
1写出分别采用最短查找时间优先算法”和电梯调度算法”时，实际处理上述请求的次 序。
每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计 算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务（FCFS（2）最短寻找时间优先调度（SSTF
（3）电梯调度法（SCAN）（4）单向扫描（循环扫描C-SCAN
卜五、考虑下述页面走向：
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分 别为3时，试问FIFO LRU这两种置换算法的缺页次数各是多少（所有内存开始时 都是空的，凡第一次用到的页面都产生一次缺页中断）
复习题
、假定在单CPU条件下有下列要执行的作业：
作业
到达时间
运行时间
优先级
1
0
10
2
2
1
4
3
3
2
3
5（高）
（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；
（2）对于上述算法，各个作业的周转时间是多少平均周转时间是多少
（3）对于上述算法，各个作业的带权周转时间是多少平均带权周转时间是多少
三、 在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程
的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。进程到达就绪队的时刻执行时间（ms）
优先级
P1
0
3
3
P2
2
6
5
P3
4
4
1（高）
1、说明进程的同步关系：
2、设置信号灯，说明含义、初值。
3、 写出程序描述（ 用P、V操作描述P1、P2、P3）。主函数如下：
main（）
{int s13=0,s23=0;
cobegi n
pl；
p2;
p3;
coend}
八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3,数量分别为
P4
6
5
2
P5
8
2
4
（1）先来先服务调度算法；
（2） 时间片轮换调度算法（时间片为1ms）;
（3）抢占式短进程优先调度算法；
（4）抢占式优先级调度算法；
（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：
作业
到达时间
运行时间
优先级
A
0
10
3
B
1
1
1
C
2
2
3
D
3
1
4（高）
E
4
5
2
（2）系统当前是处于安全状态吗
（3）当进程P2申请的资源分别为（0，1，0，0）时，系统能立即满足吗
进 程
Allocati on
Max
Available
R1
R2
R3
R4
R1
R2
R3
R4
R1
R2
R3
R4
P0
0
0
1
2
0
0
1
2
2
1
0
0
P1
2
0
0
0
2
7
5
0
P2
0
0
3
4
6
6
5
6
P3
2
3
5
4
4
3
5
6
P4
0
3
3
2
⑵ 若某进程提出请求Request®2，2，2）后，系统能否将资源分配给它， 为什么
十二、考虑某一系统，它有四类资源R1，R2，R3,R4,有五个并发进程PO,P1,P2,
P3，P4。请按照银行家算法解答下列问题：
（1）各进程的最大资源请求和已分配的资源矩阵如表所示，计算各进程仍需要请
求的资源向量组成的矩阵。
R1O§
图
十、试化简图2中的进程一一资源图，并利用死锁定理给出相应的理论。
图
在银行家算法中，若出现下述资源分配情况：（5个进程，4类资源）
Process
Allocati on
Need
Available
A
0032
0012
1622
B
1000
1750
C
1354
2356
D
0032
0652
E
0114
0656
试问：⑴ 该状态是否安全，说明理由
0
6
5
2
十三、某虚拟存储器的用户编程空间有若干个页面，每页为1KB,内存为16MB。假定
某时刻已将一页面调入内存，该页逻辑地址为4062B,已知页表寄存器中页表始址为
2004B，页表长度为8，此时刻内存部分数据如下表，求该页的物理地址，并指出该物 理地址中的数据。
十四、若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设
9、3、6，在tO时刻的资源分配情况如表所示。
表t0时刻的资源分配表
、J源情
进\情况
程
Max
Allocati on
Need
Available
R1
R2
R3
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
2
2
2
1
1
2
P2
6
1
3
5
1
1
1
0
2
P3
3
1
4
2
1
1
1
0
3
P4
4
2
2
0
0
2
4
2
0
试问：（1）t0时刻是否安全
二、有两个程序，A程序按顺序使用CPU 10S使用设备甲5S,使用CPU 5S使用设备乙10S,最后使用CPU 10S B程序按顺序使用设备甲10S,使用CPU 10S,使用设备乙5S,使用CPU 5S,使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少提示：CPU利用率=CPU运行时间/程序运行时间。
（2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它
（3）在P2申请资源后，若P1发出请求向量Request（1，0，1），系统能否 将资源分配给它
（4） 在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否 将资源分配给它
九、试化简图1中的进程一一资源图，并利用死锁定理给出相应的理论。