操作系統復習終極版操作系統復習終極版操作系統復習終極版資料僅供參考文件編號：2022年4月操作系統復習終極版版本號：A修改號：1頁次：1.0審核：批準:發布日期：一．選擇1.虛擬存儲器的作用是允許(C)。A．直接使用外存代替內存B．提高計算機運算速度C．程序直接訪問比內存更大的地址空間D．提高內存的訪問速度2.下面關于虛擬設備的論述中，正確的是(B)。A．虛擬設備是指允許用戶使用比系統中具有的物理設備更多的設備B．虛擬設備是指把一個物理設備變成多個對應的邏輯設備C．虛擬設備是指允許用戶以標準化方式來使用物理設備D．虛擬設備是指允許用戶程序不必全部裝入內存便可使用系統中的設備3.在調試程序時，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設備，其運用了（B）。A．SPOOLing技術B．I/O重定向C．共享技術 D．緩沖技術4.資源的按序分配策略可以破壞(D)。A．互斥條件B．請求和保持條件C．不剝奪條件D．環路等待條件5.在存儲管理中，不會產生內部碎片的存儲管理方式是（B）。A．分頁式存儲管理B．分段式存儲管理C．固定分區式存儲管理D．段頁式存儲管理6.下列算法中用于磁盤調度的是(A)。A．最短尋道時間優先算法 B．LRU算法C．時間片輪轉法 D．優先級高者優先算法7.在請求分頁管理中，在頁表中增加了若干項，其中訪問字段供(B)時參考。A．分配頁面 B．置換算法 C．程序訪問D．調入頁面8.一個UNIX/Linux文件，如果一個盤塊的大小為1KB，每個盤塊占4個字節，那么，若進程欲訪問偏移為263168字節處的數據，需經過幾次間接（B）。A．0 B．1C．2 D．9.若信號量S的初值為2，當前值為-1，則表示有（B）個等待進程。A．0 B．1C．2 D．10、在進程狀態轉換時，下列(D )轉換是不可能發生的。A．就緒態—>執行態 B．執行態—>就緒態C．執行態—>阻塞態 D．阻塞態—>執行態1、B2D3A4A5、D6B7A8B9C10、D11、從資源管理的觀點來看，操作系統具有處理機管理、（B）管理、設備管理、文件管理等幾個主要功能。A．進程B．存儲器C．硬件D．軟件12、目錄文件所存放的信息是（D）。A．某一文件存放的數據信息B．某一文件的文件目錄C．該目錄中所有數據文件目錄D．該目錄中所有子目錄文件和數據文件的目錄13、最適宜隨機存取的文件是（A）。A．索引文件B．順序文件C．鏈接文件D．記錄式文件14、操作系統中采用多道程序設計技術提高CPU和外部設備的（A）。A．利用率B．可靠性C．穩定性D．兼容性15、文件被打開后，對文件的訪問通常采用（D）。A．文件符號名B．文件路徑名C．內存索引結點指針D．文件描述符16、在計算機系統中，操作系統是(B)。A．一般應用軟件B．核心系統軟件C．用戶應用軟件D．工具軟件17、在Linux系統中，如果一個盤塊的大小為1KB，每個盤塊號占4個字節，即每塊可放256個地址。若進程欲訪問偏移為9999字節處的數據，需經過(A)次間接。A．0B．1C．2 D．318、在利用RS-232接口進行通信時，其通信速率為s（b為bit）。如果在通信接口中僅設置了一個8位寄存器作為緩沖寄存器，這意味著大約每隔的時間便要中斷一次CPU，且要求CPU必須在(B)時間內予以相應。A．80μsB．C．D．1ms19、I/O設備的控制方式中比DMA方式效率高的是（C）。A．詢問方式B．中斷方式C.通道方式D．以上都不是20、在下列性質中，( D )不是分時系統的特征。A．多路性 B．交互性 C．獨立性 D．成批性1、C2、A3、D4、B5、D6、B7、C8、A9、A10、B21、配置了操作系統的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的計算機只能是一臺邏輯上的計算機，稱為(C)計算機。A．并行B．真實C．虛擬D．共享22、在單CPU系統中實現并發技術后(A)A．進程間在一個時間段內同時執行，CPU與外設并行工作。B．進程間在一個時刻同時執行，CPU與外設并行工作。C．進程間在一個時間段內同時執行，CPU與外設串行工作。D．進程間在一個時刻同時執行，CPU與外設串行工作。23、進程從運行狀態進入就緒狀態的原因可能是（D）。A．被選中占有處理機B．等待某一事件C．等待的事件已發生D．時間片用完24、段式存儲管理中，分段是由用戶決定的，因此（B）。A．段內地址和段間的地址都是連續的 B．段內地址是連續的，而段間的地址是不連續的C．段內地址是不連續的，而段間的地址是連續的D．段內地址和段間的地址都是不連續的25、對外存對換區的管理以（D）為主要目標。A．提高系統吞吐量 B．提高存儲空間的利用率C．降低存儲費用 D．提高換入換出速度26、磁盤高速緩沖主要目的是(B)。A．縮短尋道時間B．提高磁盤I/O的速度C．提高磁盤空間的利用率D．提高CPU執行指令的速度。27、下列哪一項不是文件系統的功能(C)。A．文件系統實現對文件的按名存取B．負責實現數據的邏輯結構到物理結構的轉換C．提高磁盤的讀寫速度D．提供對文件的存取方法和對文件的操作28、最適宜隨機存取的文件是（A）。A．索引文件B．順序文件C．鏈接文件D．記錄式文件29、文件系統在創建一個文件時，為它建立一個（A）。A．文件目錄B．目錄文件C．邏輯結構D．邏輯空間30、在樹型目錄結構中，用戶對某文件的首次訪問通常都采用(B)。A．文件符號名B．文件路徑名C．內存索引結點的指針D．用戶文件描述符6、B7、C8、A9、A10、B31、實時操作系統必須在（C）內處理完來自外部的事件。A．響應時間 B．周轉時間C．規定時間D．調度時間32、若信號量S的初值為3，當前值為-2，則表示有（C）個等待進程。A．0 B．1C．2 D．33、處于阻塞狀態的進程，在進程等待的事件出現后，應變為（C）狀態。A．阻塞B．執行C．就緒D．終止34、下面是關于存儲器管理功能的論述，正確的論述是(D)。A．虛擬存儲器是在物理上擴充內存容量。B．為了提高內存保護的靈活性，內存保護通常由軟件實現。C．對換技術已不是現代操作系統中常用的一種技術。D．地址映射是指將程序空間中的邏輯地址變為內存空間的物理地址。35、會產生內部碎片的存儲管理方式是（B）。A．頁式和段式B．頁式和段頁式C動態分區方式和段式D．動態分區方式和段頁式36、下面關于設備屬性的論述中正確的為（B）。A.字符設備的一個基本特征是可尋址的。B.共享設備必須是可尋址的和可隨機訪問的設備。C.共享設備是指在同一時刻，允許多個進程同時訪問的設備。D.在分配共享設備和獨占設備時，都可能引起進程死鎖。37、在SPOOLing系統中，用戶進程實際分配到是（C）。A．用戶所要求的外設B．設備控制器C．虛擬設備D．通道控制器38、從下面關于設備獨立性的論述中，（B）是正確的論述。A．設備獨立性是指I/O設備具有獨立執行I/O功能的一種特性B．設備獨立性是指用戶程序獨立于具體使用的物理設備的一種特性C．設備獨立性是指能獨立實現設備共享的一種特性D.設備獨立性是指設備驅動程序獨立于具體使用的物理設備的一種特性39、下列哪一條不是磁盤設備的特點（B）。A．I/O控制方式常采用DMA方式B．一段時間內只允許一個用戶（進程）訪問C.以數據塊為傳輸單位D．可以尋址，隨機地讀/寫任意數據塊40、一個UNIX/Linux文件，如果一個盤塊的大小為1KB，每個盤塊占4個字節，那么，若進程欲訪問偏移為9999字節處的數據，需經過幾次間接（A）。A．0 B．1C．2 D．3二．填空1.配置了操作系統的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的計算機只能是一臺邏輯上的計算機，稱為_____虛擬______計算機。實時____系統是指系統能及時(或即時)響應外部事件的請求，在規定的時間內完成對該事件的處理，并控制所有實時任務協調一致地運行。3.在現代操作系統中，資源分配和保護的基本單位是進進程。4.并發性和_共享性___是操作系統的兩個最基本的特征。5.有3個進程共享同一程序段，而每次最多允許兩個進程進入該程序段，若同步機制采用P、V操作，則記錄型信號量S的取值范圍為___【-1,2】_。6.產生死鎖的基本原因是__競爭資源_____和進程間推進順序非法。7.臨界區是指進程中用于_訪問臨界資源______的那段代碼。8.當系統創建進程時，系統就為其建立一個PCB，當進程被撤消時就將其回收。9.若進程調度采用搶占式優先權調度算法，當有高優先級進程到來時，進程從執行狀態轉變為_就緒狀態___。10.操作系統的基本特性是并發性、共享性、異步性和虛擬性。11.從資源管理的觀點來看，操作系統具有處理機管理、存儲器管理、設備管理、文件管理等幾個主要功能。12.為提高外存對換空間的換入換出速度，一般對其使用連續分配方式。13.假定把磁盤上一個數據塊中的信息輸入到一雙緩沖區的時間T為100μs，將緩沖區中的數據傳送到用戶區的時間M為50μs，而CPU對這一數據進行計算的時間C為50μs。這樣，系統對每一塊數據的處理時間為100μs。方式是以數據塊為單位進行干預的，I/O通道方式是以一組數據塊為單位進行干預的。15.從靜態角度上看，進程是由PCB、程序段和數據段三部分組成。16.常用的死鎖解除方法有兩種：__剝奪資源_____________和撤消進程。17.利用緩沖區能有效地緩和CPU和____I／Ｏ___________之間速度不匹配的矛盾。18.操作系統的目標是：方便性、有效性、可擴充性和開放性。19.實現分時系統必須引入時間片，并采用時間片輪轉調度算法。20.若干事件在同一時刻發生稱為并行。21.高級進程通信機制可歸結為：共享存儲器系統、消息傳遞系統和管道通信系統，其中管道通信系統利用共享文件進行通信。22.在連續分配方式中，可通過緊湊技術減少內存零頭，它必須得到動態定位技術的支持。23.在利用RS-232接口進行通信時，其通信速率為s(b為bit)。如果在通信接口中僅設置了一個8位寄存器作為緩沖寄存器，這意味著大約每隔的時間便要中斷一次CPU，且要求CPU必須在時間內予以響應。24.在調試程序時，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設備，其運用了Ｉ／Ｏ重定向。25.現代操作系統的兩個最基本特征是：并發性和共享性。26.在現代操作系統中，資源分配和保護的基本單位是進程。27.批處理系統主要缺點是作業平均周轉時間長和交互性差。28.有4個進程共享同一程序段，而每次最多允許2個進程進入該程序段，若同步機制采用P、V操作，則記錄型信號量S的取值范圍為【－２,２】。29.在分區分配的算法中，首次適應算法傾向于優先利用內存中的低地址部分的空閑分區。30.假定把磁盤上一個數據塊中的信息輸入到一雙緩沖區的時間T為100μs，將緩沖區中的數據傳送到用戶區的時間M為50μs，而CPU對這一數據進行計算的時間C為50μs。這樣，系統對每一塊數據的處理時間為100μs。31.對磁盤的I/O控制方式常采用ＤＭＡ，對打印機的I/O控制方式常采用中斷Ｉ／Ｏ控制方式。32.利用通道實現了（內存和外設）之間數據的快速傳輸。三，簡答題、不同類型的操作系統提供不同的功能。假定有如下的應用環境，請為它們選擇適合的操作系統，并說明原因。（1）飛機的導航（2）航空訂票系統（3）復雜的科學計算(1)硬實時（2分）實時要求非常高（2）軟實時需要在很較短時間內對用戶請求做出響應（2分）（3）批處理（1分）處理時間較長，處理中用戶不干預2、說明中作業調度（高級調度），中級調度和進程調度的區別，并分析下述問題應由哪一級調度程序負責。(1)在可獲得處理機時，應將它分給哪個就緒進程；(2)在短期繁重負載下，應將哪個進程暫時掛起。答：(1)作業調度用于決定把外存中處于后備隊列中的哪些作業調入內存，并為它們創建進程，分配資源，然后將新創建進程插入就緒隊列；中級調度負責將內存中暫時不具備運行條件的進程換到外存交換區存放，但內存空閑時，又將外存中具備運行條件的進程重新換入內存；進程調度決定將處理機分配給就緒進程隊列的哪個進程。（4分）（2）進程調度、中級調度（2分）說明：論述條理清晰，包含上述要點，本題即可得滿分3、如何利用假脫機輸入/輸出技術來實現對打印機的共享答：（1）用戶請求打印時，SPOOLing系統處理如下由輸出進程在輸出井中為之申請一個空閑磁盤塊區，并將要打印的數據送入其中輸出進程再為用戶進程申請一張空白的用戶請求打印表，并將用戶的打印要求填入其中，再將該表到請求打印隊列上至此，用戶進程覺得它的打印過程已經完成，而不必等待慢速的打印過程完成。（2）打印機空閑時：①輸出進程將從請求打印隊列隊首取一張請求打印表，②將數據從輸出井傳到內存緩沖區，由打印機打印。③打印完后，須查看請求打印隊列④若請求打印隊列為空，則輸出進程才將自己阻塞起來。僅當再有打印請求時，輸出進程才被喚醒。（3）系統并未將打印機分配給任何進程，而只是為每個提出打印請求的進程在輸出井中分配一個存儲區（相當于一個邏輯設備），使每個用戶進程都覺得自己在獨占一臺打印機。4、什么是系統調用它與一般的過程調用有何區別答：通常，在操作系統內核設置有一組用于實現各種系統功能的子程序（過程），并將它們提供給用戶程序調用。每當用戶在程序中需要操作系統提供某種服務時，便可利用一條系統調用命令，去調用所需的系統過程。這即所謂的系統調用。應用程序又必須取得操作系統所提供的服務，否則，應用程序幾乎無法作任何有價值的事情，甚至無法運行。運行在不同的系統狀態。一般的過程調用，其調用程序和被調用程序都運行在相同的狀態——系統態或用戶態；而系統調用與一般調用的最大區別就在于：調用程序是運行在用戶態，而被調用程序是運行在系統態。狀態的轉換通過軟中斷進入。由于一般的過程調用并不涉及到系統狀態的轉換，可直接由調用過程轉向被調用過程。但在運行系統調用時，由于調用和被調用過程是工作在不同的系統狀態，因而不允許由調用過程直接轉向被調用過程。通常都是通過軟中斷機制，先由用戶態轉換為系統態，經核心分析后，才能轉向相應的系統調用處理子程序。返回問題。在采用了搶占式(剝奪)調度方式的系統中，在被調用過程執行完后，要對系統中所有要求運行的進程做優先權分析。當調用進程仍具有最高優先級時，才返回到調用進程繼續執行；否則，將引起重新調度，以便讓優先權最高的進程優先執行。此時，將把調用進程放入就緒隊列。嵌套調用--最大深度為65、某操作系統的磁盤文件空間共有512塊，塊號為0,1,2,…,511。若用字長為32位的位示圖管理盤空間，試問：（1）位示圖需多少個字第i字的第j位對應的塊號是多少答：(1)512÷32=1616*32(2)塊號：N=32×(i-1)+j。6、以進程為單位進行對換時，每次是否將整個進程換出為什么答：在以進程為單位進行對換時，并非每次將整個進程換出。這是因為：a.從結構上講，進程是由程序段、數據段和進程控制塊組成的，其中進程控制塊總有部分或全部常駐內存，不被換出。b.程序段和數據段可能正被若干進程共享，此時它們也不能被換出。7、什么是虛擬設備其實現所依賴的關鍵技術有哪些答：通過虛擬技術可將一臺獨占設備變換成若干臺邏輯設備，供若干個用戶（進程）同時使用，通常把這種經過虛擬技術處理后的設備稱為虛擬設備。其實現所依賴的關鍵技術是SPOOLING技術。8、設一個邏輯地址空間有8個頁面，每頁大小為1024B，現將它映像到32塊物理塊的內存上。試問：(1)邏輯地址要用多少位表示(2)物理地址要用多少位表示答：(1)邏輯地址要用3+10=13(2)物理地址要用15位9、假定在某移動臂磁盤上，剛剛處理了訪問60號柱面的請求，目前正在53號柱面讀信息，并且有下述請求序列等待訪問磁盤：98、183、37、122、14、124、65、67。試用掃描(SCAN)算法列出實際處理上述請求的次序。10、操作系統用戶接口包括哪幾類接口分別適用于哪種情況答：操作系統包括三種類型的用戶接口：命令接口（具體又可分為聯機命令接口與脫機命令接口）、程序接口及圖形化用戶接口。其中，命令接口和圖形化用戶接口支持用戶直接通過終端來使用計算機系統，而程序接口則提供給用戶在編制程序時使用。11、解釋并發與并行，并說明兩者關系。答：若干個事件或活動在同一時刻發生稱為并行(2分)；若干個事件或活動在同一時間間隔內發生稱為并發。(2分)關系：并行是并發的特例，并發是并行的擴展。(1分)12、試在交互性，及時性和可靠性方面，將分時系統與實時系統進行比較。答：交互性分時系統是一種通用系統，主要用于運行終端用戶程序，提供數據處理和資源共享等服務，具有較強的交互能力；（1分）實時系統也有交互能力，但交互僅限于訪問系統中某些特定的專用服務程序。（1分）及時性實時信息系統以人所能接收的等待時間來確定；（1分）實時控制系統的及時性則是以控制對象所要求的開始截止時間和完成截止時間來確定的實時系統的及時性要高于分時系統的及時性。（1分）c.可靠性實時系統對系統的可靠性要求比分時系統對可靠性要求高。（1分）13、試從動態性，并發性上比較進程和程序。答：動態性是進程最基本的特性，可表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，以及由撤銷而消亡，因而進程由一定的生命周期（分）；而程序只是一組有序指令的集合，是靜態實體（1分）。并發性是進程的重要特征，同時也是OS的重要特征。引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行（分），而程序本身是不能并發執行的（1分）。14、在一個分頁虛存系統中，用戶編程空間32個頁面，頁長1KB，主存為16KB。如果用戶程序有10頁長，若已知虛頁第0,1,2,3頁已分別分配到物理塊號為8,7,4,10，試將邏輯地址09C5H和19C5H變換為物理地址。答：09C5H0000100110100101000100011010010111C5H（分）19C5H0001100110100101缺頁中斷（分）15、在實現后臺打印時，SPOOLING系統應為請求I/O的進程提供哪些服務答：在實現后臺打印時，SPOOLing系統應為請求I/O的進程提供以下服務：（1）由輸出進程在輸出井中為之申請一空閑盤塊區，并將要打印的數據送入其中；（2分）（2）輸出進程再為用戶進程申請一張空白的用戶打印表，并將用戶的打印要求填入其中，再將該表掛到請求打印隊列上。（2分）（3）一旦打印機空閑，輸出進程便從請求打印隊列的隊首取出一張請求打印表，根據表中的要求將要打印的數據從輸出井傳送到內存緩沖區，再由打印機進行打印。（1分）四，綜合題（每小題10分）1、假定某請求頁式虛擬系統中，某進程的頁面訪問為：4，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁裝入內存，當分配給該作業的物理塊數為3，請分別采用先進先出FIFO置換算法和最近最久未使用LRU置換算法，寫出頁面替換過程，并計算發生的缺頁中斷次數和缺頁中斷率。FIFO9/12LRU10/122、桌上有一只盤子，最多可以容納n個水果，每次只能放入或取出一個水果；爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子；一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子里的蘋果。請用信號量機制及P、V操作描述上述過程。varempty,full_o,full_a,mutex:semaphore;empty:=n;full_o:=0;full_a:=0;mutex=1;parbeginprocessfatherbeginL1:削一個蘋果；P(empty);P(mutex);放蘋果;V(mutex); V(full_a);gotoL1;end;processdaughterbeginL4:P(full_a);P(mutex);取蘋果；V(mutex);V(empty);吃蘋果；gotoL4;endprocessmotherbeginL2:剝一個桔子；P(empty);P(mutex);放桔子；V(mutex);V(full_o);gotoL2;end;processsonbeginL3:P(full_o);P(mutex);取桔子；V(mutex);V(empty);吃桔子；gotoL3;end;Parend3、假設某系統中有3種資源，在某時刻系統中共有4個進程P1，P2，P3，P4。各進程的最大資源需求數向量和此時已分配的資源數向量如下表所示。系統中當前可用資源向量為(1,1,2)。請問(1)系統此時是否安全，為什么(2)如果進程P2發出資源請求向量(1,0,1)，系統能否將資源分配給它進程最大資源需求當前已分配到資源P1(3,2,2)(1,0,0)P2(6,1,3)(5,1,1)P3(3,1,4)(2,1,1)P4(4,2,2)(0,0,2)need=(2,2,2)(1,0,2)(1,0,3)(4,2,0)安全，存在序列P2P1P3P4進程WorkNeedAllocationWork+AllocationP2(1,1,2)(1,0,2)(5,1,1)6,2,3P16,2,3(2,2,2)(1,0,0)7,2,3P37,2,3(1,0,3)(2,1,1)9,3,4P49,3,4(4,2,0)(0,0,2)9,3,6可以P2P1P3P4進程最大資源需求當前已分配到資源P1(3,2,2)(1,0,0)P2(6,1,3)(6,1,2)P3(3,1,4)(2,1,1)P4(4,2,2)(0,0,2)進程WorkNeedAllocationWork+AllocationP2(0,1,1)0,0,1(6,1,2)6,2,3P16,2,3(2,2,2)(1,0,0)7,2,3P37,2,3(1,0,3)(2,1,1)9,3,4P49,3,4(4,2,0)(0,0,2)9,3,64、有一個具有3道作業的批處理系統，作業調度采用短作業優先的非搶式調度算法，進程調度采用以優先數為基礎的搶占式調度算法，在下表所示的作業序列中，作業優先數即為進程優先數，優先數越小優先級越高。（1）列出所有作業進入內存時間及結束時間。（2）計算平均周轉時間。作業到達時間估計運行時間優先數A10：0040分鐘5B10：2030分鐘3C10：3060分鐘4D10：5020分鐘610:0020305011:5012:1012:30JOB1*--------*---------$JOB2*-------------$JOB3*--------------$JOB4*-----------$作業進入內存時間運行結束時間作業周轉時間平均作業周轉時間A10:0012:10130（130+30+80+100）/4B10:2010:5030C10:3011:5080D10:5012:301005、設有四道作業，它們的提交時間和運行時間如下表：作業號提交時刻運行時間(分鐘)19:0012029:5050310:0010410:5020求：試給出下面2種調度算法下，作業的執行順序、平均周轉時間和平均帶權周轉時間。(1)先來先服務FCFS調度算法；(2)短作業優先SJF調度算法。（1）作業號開始時間完成時間周轉時間191112021111:50120311:501212041212:2090平均周轉時間=;平均帶權周轉時間=(2)作業號開始時間完成時間周轉時間1911:00120211:3012:20150311:0011:1070411:1011:3040平均周轉時間=95;平均帶權周轉時間=6假定系統有三個并發進程Reader，Manager和Printer共享緩沖器B1和B2。進程Reader負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程Manager從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程Printer將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協調完成任務，使打印出來的與讀入的記錄的個數，次序完全一樣。請用PV操作，寫出它們的并發程序。//初始化過程：itemB1,B2;semaphoresput1=1;semaphoresput2=1;semaphoresget1=0;semaphoresget2=0;ParbeginprocessReader(){while(true){readamessageintox;

P(sput1);B1=x;V(sget1);}}ProcessManager(){while(true){P(sget1);x=B1;V(sput1);managethemessageintox;P(sput2);B2=x;V(sget2);}}processPrinter(){while(true){P(sget2);x=B2;V(sput2);printthemessageinx;}}Parend7、再一個請求分頁虛擬存儲管理系統中，分配給一個程序可用頁框共3個，程序頁面均動態裝入主存。對于下述頁面訪問序列：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，請分別采用OPT和LRU頁面替換算法，寫出頁面替換過程，并計算發生的缺頁中斷次數和缺頁中斷率。1）A：1；B：5；C：2；D：02）need矩陣為：P10000P20750P31002P40020P50642存在安全序列，如P1，P3，P4，P5，P2，所以安全進程WorkNeedAllocationWork+AllocationP11,5,2,0000000121532P31532100213542886P22886075010003886P4388600200632314118P5314118064200143141212（3）能，因為試探分配后，可用資源為1，1，0，0。可找到安全序列，所以可分配。need矩陣為：P10000P20330P31002P40020P50642進程WorkNeedAllocationWork+AllocationP11,1,0,0000000121112P31112100213542466P22466033014203886P4388600200632314118P53141180642001431412128、、某系統有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統對這四類資源的擁有量為:A類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：進程已當前已分配到資源最大需求數ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問題：（1）現在系統中的各類資源還剩余多少（2）現在系統是否處于安全狀態為什么（3）如果現在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統能否去滿足它的請求請說明原因。LRU算法缺頁率：共12次缺頁、20次訪問，缺頁率f=12/20=60%1234567891011127，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1701203042303212017077012030423032120170701223042203312011OPT缺頁率f=9/207，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，17772222270000400011333119、考慮4個進程P1,