銀行家算法
系統中有五個進程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