操作系統(tǒng)典型題匯總

1、2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）先來先服務(wù)調(diào)度算法（先來先服務(wù)調(diào)度算法（FCFS）：）：每次調(diào)每次調(diào)度是從就緒隊列中，選擇一個最先進入就度是從就緒隊列中，選擇一個最先進入就緒隊列的進程，把處理器分配給該進程，緒隊列的進程，把處理器分配給該進程，使之得到執(zhí)行。該進程一旦占有了處理器，使之得到執(zhí)行。該進程一旦占有了處理器，它就一直運行下去，直到該進程完成或因它就一直運行下去，直到該進程完成或因發(fā)生事件而阻塞，才退出處理器。特點：發(fā)生事件而阻塞，才退出處理器。特點：利于長進程，而不利于短進程。利于長進程，而不利于短進程。 2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（

2、調(diào)度算法（p91）短進程（作業(yè)）優(yōu)先調(diào)度算法短進程（作業(yè)）優(yōu)先調(diào)度算法(SPF)：它它是從就緒隊列中選擇一個估計運行時間最是從就緒隊列中選擇一個估計運行時間最短的進程，將處理器分配給該進程，使之短的進程，將處理器分配給該進程，使之占有處理器并執(zhí)行，直到該進程完成或因占有處理器并執(zhí)行，直到該進程完成或因發(fā)生事件而阻塞，然后退出處理器，再重發(fā)生事件而阻塞，然后退出處理器，再重新調(diào)度。新調(diào)度。 2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）時間片輪轉(zhuǎn)調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法 ：系統(tǒng)將所有的就系統(tǒng)將所有的就緒進程按進入就緒隊列的先后次序排列。緒進程按進入就緒隊列的先后次序排列。每次

3、調(diào)度時把每次調(diào)度時把CPU分配給隊首進程，讓分配給隊首進程，讓其執(zhí)行一個時間片，當時間片用完，由計其執(zhí)行一個時間片，當時間片用完，由計時器發(fā)出時鐘中斷，調(diào)度程序則暫停該進時器發(fā)出時鐘中斷，調(diào)度程序則暫停該進程的執(zhí)行，使其退出處理器，并將它送到程的執(zhí)行，使其退出處理器，并將它送到就緒隊列的末尾，等待下一輪調(diào)度執(zhí)行。就緒隊列的末尾，等待下一輪調(diào)度執(zhí)行。 2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）優(yōu)先權(quán)調(diào)度算法優(yōu)先權(quán)調(diào)度算法 ：它是從就緒隊列中選擇一個它是從就緒隊列中選擇一個優(yōu)先權(quán)最高的進程，讓其獲得處理器并執(zhí)行。優(yōu)先權(quán)最高的進程，讓其獲得處理器并執(zhí)行。 高響應(yīng)比優(yōu)先調(diào)度算法：

4、高響應(yīng)比優(yōu)先調(diào)度算法：它是從就緒隊列中選它是從就緒隊列中選擇一個響應(yīng)比最高的進程，讓其獲得處理器執(zhí)擇一個響應(yīng)比最高的進程，讓其獲得處理器執(zhí)行，直到該進程完成或因等待事件而退出處理行，直到該進程完成或因等待事件而退出處理器為止。特點：既照顧了短進程，又考慮了進器為止。特點：既照顧了短進程，又考慮了進程到達的先后次序，也不會使長進程長期得不程到達的先后次序，也不會使長進程長期得不到服務(wù)，因此是一個比較全面考慮的算法，但到服務(wù)，因此是一個比較全面考慮的算法，但每次進行調(diào)度時，都需要對各個進程計算響應(yīng)每次進行調(diào)度時，都需要對各個進程計算響應(yīng)比。所以系統(tǒng)開銷很大，比較復(fù)雜。比。所以系統(tǒng)開銷很大，比較復(fù)雜

5、。 2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F 作業(yè)周轉(zhuǎn)時間（作業(yè)周轉(zhuǎn)時間（Ti）完成時間提交時間）完成時間提交時間F 作業(yè)平均周轉(zhuǎn)時間作業(yè)平均周轉(zhuǎn)時間(T)周轉(zhuǎn)時間周轉(zhuǎn)時間/作業(yè)個數(shù)作業(yè)個數(shù)F 作業(yè)帶權(quán)周轉(zhuǎn)時間（作業(yè)帶權(quán)周轉(zhuǎn)時間（Wi）周轉(zhuǎn)時間）周轉(zhuǎn)時間/運行時間運行時間F 響應(yīng)比響應(yīng)比1+等待時間等待時間/運行時間運行時間2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F1假設(shè)有假設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間由下道作業(yè)，它們的提交時間及執(zhí)行時間由下圖給出。圖給出。F F計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和計算在單道程序環(huán)境下，采用

6、先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法，搶占式短作業(yè)優(yōu)先調(diào)度算法時最短作業(yè)優(yōu)先調(diào)度算法，搶占式短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。度順序。2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F1答案答案2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F1答案答案2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F1答案答案2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F2在一個單處理器的計算機系統(tǒng)中，有四個進程在一個單處理器的計算機系統(tǒng)中，有四個

7、進程P1，P2，P3，P4的到達時間和所需要的運行時間如下表所示（時間單位：小時的到達時間和所需要的運行時間如下表所示（時間單位：小時，以十進制計算），請問，以十進制計算），請問F（1）分別寫出采用）分別寫出采用“先來先服務(wù)先來先服務(wù)”調(diào)度算法、調(diào)度算法、“短進程優(yōu)先短進程優(yōu)先”和和“響應(yīng)比高者優(yōu)先響應(yīng)比高者優(yōu)先”調(diào)度算法選中進程運行的次序。調(diào)度算法選中進程運行的次序。F（2）分別計算上述三種算法使各進程在就緒隊列中的平均等待）分別計算上述三種算法使各進程在就緒隊列中的平均等待時間以及三種算法下的平均周轉(zhuǎn)時間。時間以及三種算法下的平均周轉(zhuǎn)時間。F（3）是否存在縮短平均周轉(zhuǎn)時間的調(diào)度策略，如果存

8、在，請?zhí)幔┦欠翊嬖诳s短平均周轉(zhuǎn)時間的調(diào)度策略，如果存在，請?zhí)岢鰜?，寫出選中進程運行的次序，并計算在就緒隊列中的平均等出來，寫出選中進程運行的次序，并計算在就緒隊列中的平均等待時間以及平均周轉(zhuǎn)時間？待時間以及平均周轉(zhuǎn)時間？2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F2答案答案2022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F2答案答案F（2）從上面表格中可看出：）從上面表格中可看出：F先來先服務(wù)算法的平均等待時間為：先來先服務(wù)算法的平均等待時間為：(0+7.6+11+9)/4=6.9F 平均周轉(zhuǎn)時間為：（平均周轉(zhuǎn)時間為：（8+11.6+12+12）/4=10

9、.9F 短進程優(yōu)先算法的平均等待時間為：（短進程優(yōu)先算法的平均等待時間為：（0+11.6+7+5）/4=5.9F 平均周轉(zhuǎn)時間為：平均周轉(zhuǎn)時間為：(8+15.6+8+8)/4=9.9F 高響應(yīng)比者優(yōu)先算法的平均等待時間為：（高響應(yīng)比者優(yōu)先算法的平均等待時間為：（0+8.6+7+9）/4=6.15F 平均周轉(zhuǎn)時間為：平均周轉(zhuǎn)時間為：(8+12.6+8+12)/4=10.152022-2-3進程進程(作業(yè)作業(yè))調(diào)度算法（調(diào)度算法（p91）F2答案答案2022-2-3存儲器連續(xù)分配方式中分區(qū)分配算法存儲器連續(xù)分配方式中分區(qū)分配算法(p123)F首次適應(yīng)分配算法（首次適應(yīng)分配算法（FF）：）：對空閑分

10、區(qū)表記錄的要求對空閑分區(qū)表記錄的要求是按地址遞增的順序排列的，每次分配時，總是從第是按地址遞增的順序排列的，每次分配時，總是從第1條記錄開始順序查找空閑分區(qū)表，找到第一個能滿足作條記錄開始順序查找空閑分區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，分割這個空閑區(qū)，一部分分配給業(yè)長度要求的空閑區(qū)，分割這個空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。保留了高址部分的大空閑作業(yè)，另一部分仍為空閑區(qū)。保留了高址部分的大空閑區(qū)。區(qū)。 2022-2-3存儲器連續(xù)分配方式中分區(qū)分配算法存儲器連續(xù)分配方式中分區(qū)分配算法(p123)F 循環(huán)首次適應(yīng)算法循環(huán)首次適應(yīng)算法：每次分配均從上次分配的位置之：每次分配均從

11、上次分配的位置之后開始查找。后開始查找。 使內(nèi)存中的空閑區(qū)分布得更均勻使內(nèi)存中的空閑區(qū)分布得更均勻F最佳適應(yīng)分配算法最佳適應(yīng)分配算法(BF)：是按作業(yè)要求從所有的空閑：是按作業(yè)要求從所有的空閑分區(qū)中挑選一個能滿足作業(yè)要求的最小空閑區(qū)，這樣可分區(qū)中挑選一個能滿足作業(yè)要求的最小空閑區(qū)，這樣可保證不去分割一個更大的區(qū)域，使裝入大作業(yè)時比較容保證不去分割一個更大的區(qū)域，使裝入大作業(yè)時比較容易得到滿足。為實現(xiàn)這種算法，把空閑區(qū)按長度遞增次易得到滿足。為實現(xiàn)這種算法，把空閑區(qū)按長度遞增次序登記在空閑區(qū)表中，分配時，順序查找。序登記在空閑區(qū)表中，分配時，順序查找。 2022-2-3存儲器連續(xù)分配方式中分區(qū)分

12、配算法存儲器連續(xù)分配方式中分區(qū)分配算法(p123)F 最壞適應(yīng)分配算法（最壞適應(yīng)分配算法（WF）：）：將作業(yè)申請大小與內(nèi)存將作業(yè)申請大小與內(nèi)存中所有未分配區(qū)的大小進行比較，直到找到最大的或等中所有未分配區(qū)的大小進行比較，直到找到最大的或等于作業(yè)空間的區(qū)分配給作業(yè)。要求按空閑區(qū)大小從大到于作業(yè)空間的區(qū)分配給作業(yè)。要求按空閑區(qū)大小從大到小的次序組成空閑區(qū)鏈。優(yōu)先使用大的自由空間，在進小的次序組成空閑區(qū)鏈。優(yōu)先使用大的自由空間，在進行分割后剩余空間還可以被使用。大的自由空間無法保行分割后剩余空間還可以被使用。大的自由空間無法保留給需要大空間的作業(yè)。留給需要大空間的作業(yè)。 2022-2-3存儲器連續(xù)分

13、配方式中分區(qū)分配算法存儲器連續(xù)分配方式中分區(qū)分配算法(p123)F 假定磁盤空閑空間表表明有下列存儲塊空閑：假定磁盤空閑空間表表明有下列存儲塊空閑：13、11、18、9、20塊。有一個要求為某文件分配塊。有一個要求為某文件分配10個連續(xù)磁盤塊。個連續(xù)磁盤塊。F（1）如果采用首次適應(yīng)分配策略，那么將分配哪個塊？）如果采用首次適應(yīng)分配策略，那么將分配哪個塊？F（2）如果采用最佳適應(yīng)分配策略，那么將分配哪個塊？）如果采用最佳適應(yīng)分配策略，那么將分配哪個塊？F（3）如果采用最差適應(yīng)分配策略，那么將分配哪個塊？）如果采用最差適應(yīng)分配策略，那么將分配哪個塊？2022-2-3存儲器連續(xù)分配方式中分區(qū)分配算法

14、存儲器連續(xù)分配方式中分區(qū)分配算法(p123)F 答案：答案：（1）分配第一個遇到滿足要求的大小為）分配第一個遇到滿足要求的大小為13塊的空塊的空閑區(qū)。閑區(qū)。F（2）將空閑塊按大小遞增順序排列，）將空閑塊按大小遞增順序排列，9、11、13、18、20，分配第一個遇到滿足要求的，大小為，分配第一個遇到滿足要求的，大小為11塊的空閑區(qū)。塊的空閑區(qū)。F（3）將空閑塊按大小遞減順序排列，）將空閑塊按大小遞減順序排列，20、18、13、11、9，分配第一個遇到滿足要求的，大小為，分配第一個遇到滿足要求的，大小為20塊的空閑區(qū)。塊的空閑區(qū)。2022-2-3頁面置換算法頁面置換算法(p149) F 最佳置換算

15、法（最佳置換算法（OPT) ：選擇以后永不使用或在最長時間：選擇以后永不使用或在最長時間內(nèi)不再被訪問的內(nèi)存頁面予以淘汰。內(nèi)不再被訪問的內(nèi)存頁面予以淘汰。F先進先出置換算法（先進先出置換算法（FIFO）：選擇最先進入內(nèi)存的頁面予）：選擇最先進入內(nèi)存的頁面予以淘汰。以淘汰。 F最近最久未使用算法（最近最久未使用算法（LRU）：選擇在最近一段時間內(nèi)最）：選擇在最近一段時間內(nèi)最久沒有使用過的頁，把它淘汰。久沒有使用過的頁，把它淘汰。 F時鐘算法（時鐘算法（CLOCK）：選擇訪問位為）：選擇訪問位為0的頁面淘汰。的頁面淘汰。2022-2-3頁面置換算法頁面置換算法(p149) F 在一個采用分頁式虛擬存

16、儲管理的系統(tǒng)中，有一用戶作業(yè)在一個采用分頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是，它依次要訪問的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配給作業(yè)。若分配給作業(yè)可使用的主存空間共可使用的主存空間共300個字，作業(yè)頁面大小為個字，作業(yè)頁面大小為100個字，個字，且第且第0頁已經(jīng)裝入主存，請回答下列問題：頁已經(jīng)裝入主存，請回答下列問題：F（1）按）按FIFO頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出依次淘汰的頁號。依次淘汰的頁號。F（2）按）按LRU頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出

17、頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出依次淘汰的頁號。依次淘汰的頁號。2022-2-3頁面置換算法頁面置換算法(p149) F 答案：答案：F作業(yè)頁面大小為作業(yè)頁面大小為100個字，所以地址個字，所以地址88對應(yīng)的頁號為對應(yīng)的頁號為0，地址地址115，102，120，167對應(yīng)的頁號為對應(yīng)的頁號為1，地址，地址228，260對應(yīng)的頁號為對應(yīng)的頁號為2，地址，地址321對應(yīng)頁號為對應(yīng)頁號為3，地址，地址446，432對對應(yīng)的頁號為應(yīng)的頁號為4。整個訪問地址序列按頁寫則為，。整個訪問地址序列按頁寫則為，1，2，1，0，4，1，3，4，2，1。主存空間可使用空間共。主存空間可使用空間共300個字即個

18、字即3個頁框，第個頁框，第0頁已經(jīng)裝入主存。頁已經(jīng)裝入主存。2022-2-3頁面置換算法頁面置換算法(p149) F 答案：答案：2022-2-3磁盤調(diào)度磁盤調(diào)度(p194)F先來先服務(wù)（先來先服務(wù)（FCFS）：）：是按請求訪問者的先后次序啟動是按請求訪問者的先后次序啟動磁盤驅(qū)動器，而不考慮它們要訪問的物理位置磁盤驅(qū)動器，而不考慮它們要訪問的物理位置F最短尋道時間優(yōu)先（最短尋道時間優(yōu)先（SSTF）：）：讓離當前磁道最近的請求讓離當前磁道最近的請求訪問者啟動磁盤驅(qū)動器，即是讓查找時間最短的那個作業(yè)訪問者啟動磁盤驅(qū)動器，即是讓查找時間最短的那個作業(yè)先執(zhí)行，而不考慮請求訪問者到來的先后次序，這樣就克

19、先執(zhí)行，而不考慮請求訪問者到來的先后次序，這樣就克服了先來先服務(wù)調(diào)度算法中磁臂移動過大的問題，但容易服了先來先服務(wù)調(diào)度算法中磁臂移動過大的問題，但容易造成進程饑餓現(xiàn)象造成進程饑餓現(xiàn)象2022-2-3磁盤調(diào)度磁盤調(diào)度(p194)F掃描算法（掃描算法（SCAN）或電梯調(diào)度算法：）或電梯調(diào)度算法：總是從磁臂當前位總是從磁臂當前位置開始，沿磁臂的移動方向去選擇離當前磁臂最近的那個置開始，沿磁臂的移動方向去選擇離當前磁臂最近的那個柱面的訪問者。如果沿磁臂的方向無請求訪問時，就改變柱面的訪問者。如果沿磁臂的方向無請求訪問時，就改變磁臂的移動方向。在這種調(diào)度方法下磁臂的移動類似于電磁臂的移動方向。在這種調(diào)度

20、方法下磁臂的移動類似于電梯的調(diào)度，所以它也稱為電梯調(diào)度算法。梯的調(diào)度，所以它也稱為電梯調(diào)度算法。F循環(huán)掃描算法（循環(huán)掃描算法（CSCAN）：）：循環(huán)掃描調(diào)度算法是在掃描循環(huán)掃描調(diào)度算法是在掃描算法的基礎(chǔ)上改進的。磁臂改為單項移動，由外向里。當算法的基礎(chǔ)上改進的。磁臂改為單項移動，由外向里。當前位置開始沿磁臂的移動方向去選擇離當前磁臂最近的哪前位置開始沿磁臂的移動方向去選擇離當前磁臂最近的哪個柱面的訪問者。如果沿磁臂的方向無請求訪問時，再回個柱面的訪問者。如果沿磁臂的方向無請求訪問時，再回到最外，訪問柱面號最小的作業(yè)請求。到最外，訪問柱面號最小的作業(yè)請求。 2022-2-3磁盤調(diào)度磁盤調(diào)度(p1

21、94)F設(shè)某磁盤設(shè)某磁盤,磁頭剛從磁頭剛從138道向道向0道方向移動。若某時刻磁盤道方向移動。若某時刻磁盤請求分別對如下各道進行讀寫：請求分別對如下各道進行讀寫：F 201 288 140 225 117 227 168 170 試分別求試分別求FCFS、SSTF及及SCAN磁盤調(diào)度算法響應(yīng)請求的次序及磁頭移動磁盤調(diào)度算法響應(yīng)請求的次序及磁頭移動的總距離。的總距離。2022-2-3磁盤調(diào)度磁盤調(diào)度(p194)F答案答案F(1)FCFS算法算法F磁道訪問序列：磁道訪問序列：138201188140225117227168170F共移動共移動488個磁道個磁道F(2)SSTF算法算法F磁道訪問序列

22、：磁道訪問序列：138140117168170188201225227F共移動共移動115個磁道個磁道F(3)SCAN算法算法F磁道訪問序列：磁道訪問序列：138117140168170188201225227F共移動共移動131個磁道。個磁道。2022-2-3磁盤調(diào)度磁盤調(diào)度(p194)F假定磁盤的旋轉(zhuǎn)速度為每圈假定磁盤的旋轉(zhuǎn)速度為每圈20ms，格式化時每個磁道被，格式化時每個磁道被分成分成10個扇區(qū)?，F(xiàn)有個扇區(qū)?，F(xiàn)有10個邏輯記錄存放在同一磁道上，其個邏輯記錄存放在同一磁道上，其排列順序如下表所示。排列順序如下表所示。F處理程序要順序處理這些記錄，每讀出一個記錄要花費處理程序要順序處理這些

23、記錄，每讀出一個記錄要花費4ms的時間進行處理，然后再順序讀下一個記錄并進行處的時間進行處理，然后再順序讀下一個記錄并進行處理，直到處理完這些記錄，請回答：理，直到處理完這些記錄，請回答：F（1）順序處理完這）順序處理完這10個記錄總花費了多少時間？個記錄總花費了多少時間？F（2）請給出一種記錄優(yōu)化分布方案，使處理程序能在最）請給出一種記錄優(yōu)化分布方案，使處理程序能在最短的時間內(nèi)處理完成這短的時間內(nèi)處理完成這10個記錄，并計算優(yōu)化時間。個記錄，并計算優(yōu)化時間。2022-2-3磁盤調(diào)度磁盤調(diào)度(p194)F答案答案（1）順序處理完這）順序處理完這10個記錄所費時間：個記錄所費時間： 讀一個記錄的

24、時間是讀一個記錄的時間是20/10=2ms每條記錄處理時間為每條記錄處理時間為4ms.計算如下：計算如下：A記錄：記錄：246msB記錄：因為記錄：因為6ms后已轉(zhuǎn)到第后已轉(zhuǎn)到第4扇區(qū)，因此還要轉(zhuǎn)過扇區(qū)，因此還要轉(zhuǎn)過8個扇區(qū)方能到達個扇區(qū)方能到達第第2扇區(qū)取扇區(qū)取B記錄，所需時間為：記錄，所需時間為：28+2+4=22ms，同樣的，同樣的，C、.J記錄記錄和和B記錄訪問一樣，會有記錄訪問一樣，會有8個扇區(qū)的空轉(zhuǎn)時間。個扇區(qū)的空轉(zhuǎn)時間?？偟臅r間為：總的時間為：6229=204ms（2）要使處理程序在最短時間內(nèi)處理完畢，則根據(jù)我們上面的計算，）要使處理程序在最短時間內(nèi)處理完畢，則根據(jù)我們上面的計算

25、，把把B記錄安排在第扇區(qū)記錄安排在第扇區(qū)4上，把上，把C記錄存放在扇區(qū)記錄存放在扇區(qū)7上，上，.按照這個辦法，按照這個辦法，可以得到記錄的優(yōu)化分布如下分配：可以得到記錄的優(yōu)化分布如下分配：ABCDEFGHIJ 1 4 7 10 3 6 9 2 5 8 這時每處理一個記錄后剛好轉(zhuǎn)入下一記錄扇區(qū)，這時每處理一個記錄后剛好轉(zhuǎn)入下一記錄扇區(qū)，所以處理時間總和為：所以處理時間總和為：10（2+4）=60ms2022-2-3銀行家算法（銀行家算法（p108） F兩個判斷兩個判斷F假設(shè)性分配假設(shè)性分配F安全性檢查安全性檢查2022-2-3銀行家算法（銀行家算法（p108） F假定一個系統(tǒng)有假定一個系統(tǒng)有4種

26、資源，種資源，R=（6，4，4，2），當前系統(tǒng)），當前系統(tǒng)狀態(tài)如下表，該狀態(tài)安全嗎？請闡述理由。狀態(tài)如下表，該狀態(tài)安全嗎？請闡述理由。 2022-2-3銀行家算法（銀行家算法（p108） F答案答案F 2022-2-3銀行家算法（銀行家算法（p108） F一系統(tǒng)具有一系統(tǒng)具有150個存儲單元。在個存儲單元。在T0時刻如下表分配給三個時刻如下表分配給三個進程。對下列請求應(yīng)用銀行家算法分析是否安全？進程。對下列請求應(yīng)用銀行家算法分析是否安全？F（1）第四個進程）第四個進程P4到達，最大需求到達，最大需求60個存儲單元，當前個存儲單元，當前請求分配請求分配25個單元。個單元。F（2）第四個進程）第四

27、個進程P4到達，最大需求到達，最大需求60個存儲單元，當前個存儲單元，當前請求分配請求分配35個單元。個單元。F如安全，請給出安全序列，如不安全，請說明理由如安全，請給出安全序列，如不安全，請說明理由2022-2-3銀行家算法（銀行家算法（p108） F答案答案2022-2-3信號量問題（信號量問題（p53） n分清哪些是互斥問題（互斥訪問臨界資源的），哪些是同步問分清哪些是互斥問題（互斥訪問臨界資源的），哪些是同步問題（具有前后執(zhí)行順序要求的）。題（具有前后執(zhí)行順序要求的）。n對互斥問題要設(shè)置互斥信號量，不管有互斥關(guān)系的進程有幾個對互斥問題要設(shè)置互斥信號量，不管有互斥關(guān)系的進程有幾個或幾類，

28、通常只設(shè)置一個互斥信號量，且初值為或幾類，通常只設(shè)置一個互斥信號量，且初值為1，代表一次只允，代表一次只允許一個進程對臨界資源訪問。許一個進程對臨界資源訪問。n對同步問題要設(shè)置同步信號量，通常同步信號量的個數(shù)與參與對同步問題要設(shè)置同步信號量，通常同步信號量的個數(shù)與參與同步的進程種類有關(guān)，即同步關(guān)系涉及幾類進程，就有幾個同步同步的進程種類有關(guān)，即同步關(guān)系涉及幾類進程，就有幾個同步信號量。同步信號量表示該進程是否可以開始或該進程是否已經(jīng)信號量。同步信號量表示該進程是否可以開始或該進程是否已經(jīng)結(jié)束。結(jié)束。n在每個進程中用于實現(xiàn)互斥的在每個進程中用于實現(xiàn)互斥的PV操作必須成對出現(xiàn)；用于實現(xiàn)操作必須成對

29、出現(xiàn)；用于實現(xiàn)同步的同步的PV操作也必須成對出現(xiàn)，但可以分別出現(xiàn)在不同的進程中操作也必須成對出現(xiàn)，但可以分別出現(xiàn)在不同的進程中；在某個進程中如果同時存在互斥與同步的；在某個進程中如果同時存在互斥與同步的P操作，則其順序不能操作，則其順序不能顛倒，必須先執(zhí)行對同步信號量的顛倒，必須先執(zhí)行對同步信號量的P操作，再執(zhí)行對互斥信號量的操作，再執(zhí)行對互斥信號量的P操作，但操作，但V操作的順序沒有嚴格要求。操作的順序沒有嚴格要求。 2022-2-3信號量問題（信號量問題（p53） n1進程進程p1使用緩沖區(qū)使用緩沖區(qū)buffer向進程片向進程片P2，P3，P4發(fā)發(fā)送消息，要求每當送消息，要求每當P1向向b

30、uffer中發(fā)消息時只有當中發(fā)消息時只有當P2，P3，P4進程都讀取這條消息后才能再向進程都讀取這條消息后才能再向buffer中發(fā)送中發(fā)送新的消息。利用新的消息。利用P，V原語進程的動作序列原語進程的動作序列 。n2某招待所有某招待所有100個床位，住宿者住人要先登記（在個床位，住宿者住人要先登記（在登記表上填寫姓名和床位）。離去時要注銷登記（在登登記表上填寫姓名和床位）。離去時要注銷登記（在登記表上刪去姓名和床位號）。請給出住宿及注銷過程的記表上刪去姓名和床位號）。請給出住宿及注銷過程的算法描述。算法描述。n3請用信號量解決以下的請用信號量解決以下的“暈獨木橋暈獨木橋”問題：同一方問題：同一

31、方向的行人可連續(xù)過橋，當某一方向有人過橋時，另一方向的行人可連續(xù)過橋，當某一方向有人過橋時，另一方向的行人必須等待，當某一方向無人過橋時，另一方向向的行人必須等待，當某一方向無人過橋時，另一方向的行人可以過橋。的行人可以過橋。2022-2-3地址變換（內(nèi)存管理一章）地址變換（內(nèi)存管理一章） n1若在一分頁存儲管理系統(tǒng)中，某作業(yè)若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示。已知頁面大小為的頁表如下表所示。已知頁面大小為1024字節(jié)，試將邏輯地址字節(jié)，試將邏輯地址1011,2148,3000, 5012轉(zhuǎn)化為相應(yīng)的物理轉(zhuǎn)化為相應(yīng)的物理地址。地址。2022-2-3地址變換（內(nèi)存管理一章）地址變換

32、（內(nèi)存管理一章） n1答案答案n（1）邏輯地址）邏輯地址1011，除以頁面大小，除以頁面大小1024可知商為可知商為0，余數(shù)為，余數(shù)為1011，則此地址頁號為則此地址頁號為0，頁內(nèi)位移為，頁內(nèi)位移為1011，由頁表找到對應(yīng)塊號為，由頁表找到對應(yīng)塊號為2，則，則其物理地址為其物理地址為2*1024+1011=3059。n（2）邏輯地址）邏輯地址2148，除以頁面大小，除以頁面大小1024可知商為可知商為2，余數(shù)為，余數(shù)為100，則此地址頁號為則此地址頁號為2，頁內(nèi)位移為，頁內(nèi)位移為100，由頁表找到對應(yīng)塊號為，由頁表找到對應(yīng)塊號為1，則其，則其物理地址為物理地址為1*1024+100=1124。n（3）邏輯地址）