银行家算法
系统中有五个进程P1、P2、P3、P4、P5,有三种类型的资源:R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略,回答下列问题:
(1)T0时刻是否为安全状态?为什么?
(2)若这时P4请求资源(1,2,0),是否能实施资源分配?为什么?
(3)在上面的基础上,若进程P3请求资源(0,1,0),是否能实施资源分配?为什么?
T0时刻系统状态
已分配资源数量 | 最大资源需求量 | ||||||
R1 | R2 | R3 | R1 | R2 | R3 | ||
P1 | 0 | 0 | 1 | 0 | 0 | 1 | |
P2 | 2 | 0 | 0 | 2 | 7 | 5 | |
P3 | 0 | 0 | 3 | 6 | 6 | 5 | |
P4 | 1 | 1 | 5 | 4 | 3 | 5 | |
P5 | 0 | 3 | 3 | 0 | 6 | 5 | |
R1 | R2 | R3 | |
剩余资源数 | 3 | 3 | 0 |
我的答案:
答:
1.T0时刻是安全状态,因为安全序列为:P1,P4,P5,P2,P3 。
2.P4请求资源(1,2,0),可以实施资源分配,因为根据银行家算法,预分配后系统是安全的,安全序列为:P1,P4,P5,P2,P3。
3.P3请求资源(1,1,0),根据银行家算法,预分配后系统不安全,所以不能实施资源分配。
页面置换算法
先进先出:FIF0
最近最久未使用:LRU
调度算法
2.(7分)假设有四个作业,它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行,若采用下列三种作业调度算法:(1)先来先服务(2)短作业优先;请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。
表3 四个作业的情况
作业 | 作业提交时间 | 所需的计算时间(分钟) |
J1 | 10:00 | 90 |
J2 | 10:10 | 40 |
J3 | 10:30 | 20 |
J4 | 11:00 | 10 |
2.(7分)假设有四个作业,它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行,若采用下列三种作业调度算法:(1)先来先服务(2)短作业优先;请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。
表3 四个作业的情况
作业 | 作业提交时间 | 所需的计算时间(分钟) |
J1 | 10:00 | 90 |
J2 | 10:10 | 40 |
J3 | 10:30 | 20 |
J4 | 11:00 | 10 |
答:
(1)采用先来先服务作业调度算法,这些作业的执行顺序和每个作业的周转时间如表4所示。
表4采用先来先服务作业调度算法,作业的执行顺序和每个作业的周转时间
作业 | 作业提 交时间 | 所需的计算 时间(分钟) | 作业开始 执行时间 | 作业执行 结束时间 | 作业周转时 间(分钟) | 作业执 行次序 |
J1 | 10:00 | 90 | 10:00 | 11:30 | 90 | 1 |
J2 | 10:10 | 40 | 11:30 | 12:10 | 120 | 2 |
J3 | 10:30 | 20 | 12:10 | 12:30 | 120 | 3 |
J4 | 11:00 | 10 | 12:30 | 12:40 | 100 | 4 |
周转时间:完成时间-提交时间
平均周转时间=(90+120+120+100)÷4=107.5 。
带权平均周转时间=(90÷90+120÷40+120÷20+100÷10)÷4=5
(2)这些作业的执行顺序和每个作业的周转时间如表5所示。
表5采用短作业优先作业调度算法,作业的执行顺序和每个作业的周转时间
作业 | 作业提 交时间 | 所需的计算 时间(分钟) | 作业开始 执行时间 | 作业执行 结束时间 | 作业周转时 间(分钟) | 作业执 行次序 |
J1 | 10:00 | 90 | 10:00 | 11:30 | 90 | 1 |
J2 | 10:10 | 40 | 12:00 | 12:40 | 150 | 4 |
J3 | 10:30 | 20 | 11:40 | 12:00 | 90 | 3 |
J4 | 11:00 | 10 | 11:30 | 11:40 | 40 | 2 |
平均周转时间=(90+150+90+40)÷4=92.5 。
带权平均周转时间=(90÷90+150÷40+90÷20+40÷10)÷4=3.125
1、假定在单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间如下表所示:
作业 | 进入系统时间 | 估计运行时间/分钟 |
1 | 8:00 | 40 |
2 | 8:20 | 30 |
3 | 8:30 | 12 |
4 | 9:00 | 18 |
5 | 9:10 | 5 |
(1) 如果应用先来先服务的作业调度算法,试将下面表格标数字的地方填写完整。
作业 | 进入系统时间 | 估计运行时间/分钟 | 开始时间 | 结束时间 | 周转时间/分钟 |
1 | 8:00 | 40 | 40 | ||
2 | 8:20 | 30 | 50 | ||
3 | 8:30 | 12 | 52 | ||
4 | 9:00 | 18 | 40 | ||
5 | 9:10 | 5 | 35 |
(2)如果应用最短作业优先的作业调度算法,试将下面表格填写完整。
作业 | 进入系统时间 | 估计运行时间/分钟 | 开始时间 | 结束时间 | 周转时间/分钟 |
1 | 8:00 | 40 | 40 | ||
2 | 8:20 | 30 | 62 | ||
3 | 8:30 | 12 | 22 | ||
4 | 9:00 | 18 | 45 | ||
5 | 9:10 | 5 | 17 |
磁盘调度
从右开始 由大到小
地址转换,内存计算
偏移位 不能超出 1023
PV算法
https://blog.csdn.net/qq_38499859/article/details/80418632?utm_source=app