银行家算法
系统中有五个进程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