操作系統(tǒng)簡答及大題

1、請舉例說明單用戶單任務的操作系統(tǒng)與多用戶多任務的操作系統(tǒng)之間的差異？2、死鎖產(chǎn)生的4個必需條件是什么？它們是相互獨立的嗎？3、當系統(tǒng)中的地點空間特別大時（比如32位），會給頁表的設計帶來什么問題？請給出一個方案并剖析其優(yōu)弊端。4、文件在磁盤上寄存的形式有幾種？它們與存取方法有何關系？5、試比較進度與程序的異同。6、脫機命令接口和聯(lián)機命令接口有什么不一樣？1、答案：DOS是單用戶單任務的操作系統(tǒng)，往常這類操作系統(tǒng)沒有進度調動，內存管理也比較簡單，只區(qū)分為系統(tǒng)區(qū)和用戶區(qū)，是單道的程序運轉環(huán)境。Unix是多用戶多任務的操作系統(tǒng)，有進度管理，內存管理也比較復雜。它們都具有設施管理系統(tǒng)和文件管理系統(tǒng)，但功能也有差異。2、互斥，懇乞降保持，不剝奪，環(huán)路等候。不是互相獨立的，前三個條件是必需條件，而環(huán)路等候其實是在前三者基礎上的一種可能的結果，是死鎖的一種現(xiàn)象。3、會致使頁表過長進而很難找到一塊連續(xù)的儲存空間寄存頁表，其余假如頁表中的行不連續(xù)也會加大接見頁表的查找時間。能夠用多級頁表解決這個問題，將頁表分頁，失散地儲存在不一樣地區(qū)，同時成立另一張頁表映照本來頁表的每一頁。長處是不需要大塊的連續(xù)空間，但并無減少頁表的空間，同時也增添了訪存次數(shù)。4、三種儲存構造的特色略。次序構造鏈接構造索引構造次序次序次序隨機隨機5、答案：進度與程序是密切有關而又完整不一樣的兩個觀點：1）每個進度實體中包含了程序段和數(shù)據(jù)段這兩個部分，因此他們是密切有關的。但從構造上看，進度實體中除了程序段和數(shù)據(jù)段外，還一定包含一個數(shù)據(jù)構造，即進度控制塊PCB。2）進度是程序的一次履行過程，所以是動向的；動向性還表此刻進度由創(chuàng)立而產(chǎn)生、由調動而進行、由撤除而消亡，即它擁有必定的生命周期。而程序不過一組指令的有序會合，并能夠永遠的駐留在某種介質上，其自己不擁有運動的含義，是靜態(tài)的。3）多個進度實體可同時寄存在內存中并發(fā)履行，其實這正是引入進度的目的。而程序的并發(fā)執(zhí)行擁有不行再現(xiàn)性，所以程序不可以正確并發(fā)履行。4）進度是一個能夠獨立運轉、獨立分派資源和獨立接受調動的基本單位，而程序不行能在多道環(huán)境下獨立運轉。5）進度與程序不一一對應，同一個程序多次運轉，將形成不一樣的進度；同一個程序的一次履行也能夠產(chǎn)生多個進度；而一個進度也能夠履行多個程序。6、答案：脫機命令接口是OS供應給批辦理作業(yè)用戶的作業(yè)控制語言。批辦理用戶不可以直接與自己的運轉作業(yè)進行交互，只好向系統(tǒng)供應用作業(yè)控制語言編寫的作業(yè)說明書，并拜托系統(tǒng)依據(jù)作業(yè)說明書中的作業(yè)控制命令來對它們的作業(yè)進行控制和管理。聯(lián)機命令接口則不要求用戶填寫作業(yè)說明書，此時，系統(tǒng)將向用戶供應一組鍵盤命令或其余操作方式的命令，用戶可經(jīng)過這些命令來交互的控制自己程序的運轉并獲取操作系統(tǒng)的服務。1、簡述分頁和分段的差異。2、用戶級線程與內核級線程的差異是什么？3、死鎖產(chǎn)生的4個必需條件是什么？它們是相互獨立的嗎？4、文件在磁盤上寄存的形式有幾種？它們與存取方法有何關系？5、在什么狀況下需要進行重定位？為何要引入動向重定位？6、命令接口和圖形用戶接口分別有什么優(yōu)弊端？1、答案：分頁和分段有很多相像之處，可是在觀點上二者完整不通，主要表此刻：①頁是信息的物理單位，分頁是為了系統(tǒng)管理內存的方便而進行的，故對用戶而言，分頁是不行見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對用戶而言，分段是可見的。②頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)自己決定。③從用戶角度看，分頁的地點空間是一維的，而段的地點空間是二維的。2、答案：比較以下：⑴程的調動與切換速度；關于內核級線程，OS負責以線程為單位的調動，關于用戶級線程，OS的調動單位是進度，同一個進度內部的線程切換是自己達成的。⑵統(tǒng)調用；內核級線程的系統(tǒng)調用時只會惹起該線程的堵塞，用戶級線程的系統(tǒng)調用將惹起整個進度的堵塞。⑶線程履行時間；內核級線程履行時間以線程為單位，用戶級線程履行時間以進度為單位，內部線程共享。3、答案：互斥，懇乞降保持，不剝奪，環(huán)路等候。不是互相獨立的，前三個條件是必需條件，而環(huán)路等候其實是在前三者基礎上的一種可能的結果，是死鎖的一種現(xiàn)象。4、答案：三種儲存構造的特色以下表：次序構造鏈接構造索引構造次序次序次序隨機隨機5、答案：源程序經(jīng)過編譯產(chǎn)生的目標模塊一般老是從0開始編址的，其中的地點都是有關于開端地點的相對地點。在將目標模塊經(jīng)過鏈接裝入內存時，其分派到的內存空間的開端地點往常不為0，所以指令和數(shù)據(jù)的實質物理地點與裝入模塊中的相對地點是不一樣的。此時，為了使程序能夠正確履行，一定將相對地點變換成物理地點，即進行重定位。進度在運轉過程中常常要在內存中挪動地點，引入動向重定位的目的就是為了知足程序的這類需要，動向重定位的實現(xiàn)需要必定的硬件支持，重定位的過程是由硬件地點變換機構在程序履行每條指令時自動達成的。6、答案：命令接口的長處：功能強，速度快，靈巧性好，屏幕開支?。槐锥耍猴@示不直觀，難學，難記。圖形用戶接口的長處：顯示直觀，操作簡易，易學；弊端：實現(xiàn)的代碼規(guī)模大，對內外存容量、CPU速度和顯示器的要求較高。1、何謂死鎖？為何將所有資源按種類給予不一樣的序號，并規(guī)定所有進度按資源序號遞加的次序申請資源后，系統(tǒng)便不會產(chǎn)存亡鎖？2、簡述分頁和分段的差異。3、簡述分時系統(tǒng)的特色？4、一個比較完美的文件系統(tǒng)應當具備哪些功能？5、微內核構造擁有哪些長處？6、請說明中止驅動I/O方式和DMA方式有什么不一樣？1、答案：死鎖是指多個進度在運轉過程中因競爭資源而造成的一種僵局，若無外力作用，這些進度都將沒法再向前推進。原由是死鎖的必需條件環(huán)路等候條件不行能成立。因為多個進度之間只可能存在據(jù)有較低序號資源的進度等候占據(jù)較高序號資源的進度開釋資源的狀況，但不行能存在反向的等候，所以不可以形成循環(huán)等候鏈。2、答案：分頁和分段有很多相像之處，可是在觀點上二者完整不通，主要表此刻：①頁是信息的物理單位，分頁是為了系統(tǒng)管理內存的方便而進行的，故對用戶而言，分頁是不行見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對用戶而言，分段是可見的。②頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)自己決定。③從用戶角度看，分頁的地點空間是一維的，而段的地點空間是二維的。3、答案：多路性；同意一臺主機連結多臺終端，系統(tǒng)按分時原則為每個用戶服務，每個用戶以時間片為單位輪番運行。獨立性；每個用戶各占一個終端，相互獨立操作互不擾亂。實時性；用戶的懇求能在很短的時間內獲取響應，用戶能夠接受。交互性；用戶可經(jīng)過終端與系統(tǒng)進行人機對話。4、答案：文件儲存空間的管理；目錄管理；文件的讀寫管理；文件的安全性管理；供應用戶接口。5、答案：微內核構造的長處以下：1）提升了系統(tǒng)的靈巧性和可擴大性。在微內核構造中，OS的大多數(shù)功能都是相對獨立的服務器來實現(xiàn)的，用戶能夠依據(jù)需要選配器中的部分或所有服務器，還能夠跟著計算機硬件和OS技術的發(fā)展，相應的更新若干服務器或增添一些新的服務器。2）提升了OS的靠譜性。因為所有的服務器都是運轉在用戶態(tài)，它們不可以直接接見硬件，所以，當某個服務器出現(xiàn)錯誤時，往常只會影響到它自己，但不會惹起內核和其余服務器的破壞和崩潰。3）合用于散布式系統(tǒng)。對用戶進度而言，假如它經(jīng)過信息傳達與服務器通訊，那么他只須發(fā)送一個懇求，而后等待服務器發(fā)來的響應，而不必知道這條信息是在當?shù)貦C就辦理仍是經(jīng)過網(wǎng)絡送給遠地機上的服務器。6、答案：不一樣之處主要有：1）中止頻次。在中止方式中，每當輸入數(shù)據(jù)緩沖寄存器中裝滿輸入數(shù)據(jù)或將輸出數(shù)據(jù)緩沖寄存器中的數(shù)據(jù)輸出以后，設施控制器便發(fā)生一次中止。因為設施控制器中配置的數(shù)據(jù)緩沖寄存器往常較小，因其中斷比較屢次；而DMA方式下，在DMA控制器的控制下，一次能達成一批連續(xù)數(shù)據(jù)的傳輸，并在整批數(shù)據(jù)傳遞完后才發(fā)生一次中止，所以可大大減少CPU辦理I/O中止的時間。2）數(shù)據(jù)的傳遞方式。在中止方式下，由CPU直接將輸入數(shù)據(jù)寫入控制器的數(shù)據(jù)緩沖寄存器供設施輸出，或在中止發(fā)生后直接從數(shù)據(jù)緩沖寄存器中拿出輸入數(shù)據(jù)供進度辦理，即數(shù)據(jù)傳遞一定經(jīng)過CPU；而在DMA方式中，數(shù)據(jù)的傳輸在DMA控制器的控制下直接在內存和I/O設施間進行，CPU只需將數(shù)據(jù)傳輸?shù)拇疟P地點、內存地點和字節(jié)數(shù)傳給DMA控制器即可。設施分派與那些要素有關？（4分）某系統(tǒng)中磁盤的每個盤塊大小為1KB，外存分派方法采納中的混淆索引構造，其中索引節(jié)點中直接地點6項，一級索引地點2項，二級索引地點1項，每個盤塊號占用4個字節(jié)，請問該系統(tǒng)中同意的文件最大長度是多少？（6分）3．為了能夠查找到文件的地點，在采納連續(xù)文件、鏈接文件和索引文件時，在目錄中需要登記那些內容？（6分）4．某采納分頁儲存管理的系統(tǒng)中，物理地點占20位，邏輯地點中頁號占6位，頁大小為1KB，問：該系統(tǒng)的內存空間大小為多少？每塊的大小為多少？邏輯地點共幾位，每個作業(yè)最大長度為多少？若0頁放在3塊中，1頁放在7塊中，2頁放在9塊中，邏輯地點0420H對應的物理地點是多少？（5分）試述缺頁中止與一般中止的主要差異。（4分）進度的基本狀態(tài)包含哪幾種？并畫出其狀態(tài)變換圖。在一個批辦理單道系統(tǒng)中，采納響應比高者優(yōu)先的作業(yè)調動算法。當一個作業(yè)進入系統(tǒng)后就能夠開始調動，假定作業(yè)都是僅計算，忽視調動花銷的時間?，F(xiàn)有三個作業(yè)，進入系統(tǒng)的時間和需要計算的時間如表所示：作業(yè)進入系統(tǒng)時間需要計算時間開始時間達成時間周轉時間19:0060分鐘9:00⑴⑵29:1045分鐘⑶⑷⑸39:1525分鐘⑹⑺⑻求出每個作業(yè)的開始時間、達成時間及周轉時間并填入表中。答案：設施分派策略與以下要素有關：1）I/O設施的固有屬性，關于獨占設施，共享設施、虛構設施等擁有不一樣屬性的設施，往常采納相應的分派算法。2）設施分派算法，常有的有先來先服務算法、優(yōu)先級高者優(yōu)先算法3）設施分派的安全性，即防止死鎖的產(chǎn)生。4）設施獨立性，設施獨立性指應用程序獨立于詳細使用的物理設施。評分標準：共4個重點，每個重點1分2、答案：66054KB解題步驟及其評分標準：直接地點可用的磁盤空間為1KB×6＝6KB（1分）；1級索引項可用的磁盤空間為1KB×256×2=512KB（2分）；2級索引項可用的磁盤空間為1KB×256×256=64MB（2分）；乞降：6KB+512KB+64MB=66054KB3、答案：連續(xù)文件：第一個磁盤塊的塊號和文件長度；鏈接文件：第一個磁盤塊的塊號；索引文件：索引盤塊號。4、答案：內存空間大小為1MB；每塊的大小為1KB；每個作業(yè)最大長度為64KB;邏輯地點0420H對應的物理地點是1C20H.解題步驟及其評分標準：邏輯地點0420H對應的頁號為1，主存塊號為7，頁內陸點20H，獲取物理地點1C20H。5、答案：缺頁中止與一般中止的主要差異：①在指令履行時期產(chǎn)生和辦理中止信號。②一條指令在履行時期，可能產(chǎn)生多次缺頁中止。評分標準：共2個重點，每個重點2分6、答案：進度的三種基本狀態(tài)：就緒狀態(tài)履行狀態(tài)堵塞狀態(tài)運轉態(tài)進度調動落第發(fā)生等候事件就緒態(tài)堵塞態(tài)等候事件結束評分標準：基本狀態(tài)2分，進城變換圖4分7、答案：⑴10：00⑵60分鐘⑶10：25⑷11:10⑸120分鐘⑹10：00⑺10：25⑻70分鐘1．簡述擁有通道的系統(tǒng)中獨占設施的一般分派過程。（3分）2．比較電梯調動算法和最短找尋時間優(yōu)先調動算法。（6分）3.為了實現(xiàn)虛構頁式儲存管理，頁表應當包含哪些內容？（4分）簡述一種LRU頁面置換算法的實現(xiàn)方案。（5分）6.列舉惹起進度創(chuàng)立的事件。簡述進度創(chuàng)立的過程。（6分）若系統(tǒng)有某類資源m×n+1個，同意進度履行過程中動向申請該類資源，但在該系統(tǒng)上運轉的每一個進度對該資源的據(jù)有量任何時刻都不會超出m+1個。當進度申請資源時只需有資源還沒有分派完則知足它的申請，但用限制系統(tǒng)中可同時履行的進度數(shù)來防備發(fā)存亡鎖，你以為進度調動同意同時履行的最大進度數(shù)應當是多少？并證明之。（7分）1、答案：可按下述步驟進行設施分派：①分派設施。②分派控制器。③分派通道。2、答案：①“電梯調動”與“最短找尋時間優(yōu)先”都是要盡量減少挪動臂挪動時所花的時間；②不一樣的是“最短找尋時間優(yōu)先”不考慮臂的挪動方向，老是選擇離目前讀寫磁頭近來的那個柱面的接見者，這類選擇可能致使挪動臂往返改變挪動方向；“電梯調動”是沿著臂的挪動方向去選擇離目前讀寫磁頭近來的那個柱面的接見者，僅當沿臂挪動方向無等候接見者時才改變臂的挪動方向；③因為挪動臂改變方向是機械動作，速度相對較謾。對比之下，電梯調動算法是一種簡單、適用且高效的調動算法。可是，在實現(xiàn)時除了要記著讀寫磁頭的目前地點外，還一定記著挪動臂的移動方向。3、答案：在分頁虛構儲存管理時使用的頁表，最少包含以下內容：物理塊號、狀態(tài)位、改正位、外存地點。4、答案：方案多個，下邊僅是其一：為了實現(xiàn)LRU，一定在主存保護一張作業(yè)所有頁的鏈表，表中各項按接見時間先后排序，近來接見的頁排在表頭，最久末用的頁排在表尾，這就是所謂的棧式算法。每當要置換一頁時，一定對鏈表中的各項進行改正。若被接見的頁在主存，則將其移到表頭，調整相應項。若不在主存，則將新調的頁放表頭，其余項挨次后移，將表尾一項擠掉。6、答案：惹起進度創(chuàng)立的典型事件有①分時系統(tǒng)中的用戶登錄、②批辦理系統(tǒng)中的作業(yè)調動、③系統(tǒng)供應服務、④應用進度自己的應用懇求等。創(chuàng)立進度：①申請空白PCB。②為新進度分派資源。③初始化進度控制塊。④將新進度插入就緒行列。7、答案：假定系統(tǒng)中有

x個進度的進度，則資源起碼要有

m×x+1個，因為系統(tǒng)資源有

m×n+1個，則可列出不等式：

m×x+1≤m×n+1解不等式，獲取

x≤n，所以系統(tǒng)同意同時履行的最大進度數(shù)為

n。證明：假定在系統(tǒng)同意同時履行的最大進度數(shù)為n時，仍舊出現(xiàn)了死鎖，此時應當存在一組進度進度都在等候資源，而且系統(tǒng)已無資源可用。則此時該組進度最多n個，每個進度沒有履行完時最多占用m個資源，所以此刻系統(tǒng)分派出去的資源最多m×n，少于系統(tǒng)資源m×n+1，所以不行能有死所出現(xiàn)。所以，系統(tǒng)同意同時履行的最大進度數(shù)為n時系統(tǒng)不會有死鎖發(fā)生1、有一個擁有兩道作業(yè)的批辦理系統(tǒng)，有以下表所示的作業(yè)序列（表中所列作業(yè)優(yōu)先級即為進度優(yōu)先級，數(shù)值越小優(yōu)先級越高）。分別列出下邊兩種狀況下所有作業(yè)進入內存時刻及結束時刻，并計算其均勻周轉時間。作業(yè)名抵達時刻預計運轉時間（分）優(yōu)先級A10：00405B10：20303C10：30504D10：40206假定采納短作業(yè)優(yōu)先的調動算法，進度調動采納優(yōu)先級為基礎的剝奪式算法。（6分）10：00A抵達，無競爭，A開始運轉10：20B抵達，進入內存，B的優(yōu)先級高于A，A停止，B運轉（1分）10：30C抵達，不可以進入內存（1分）10：40D抵達，不可以進入內存10：50B運轉結束，C和D競爭進入內存，D進入，A運轉（1分）11：10A運轉結束，C進入內存，C運轉（1分）12：00C運轉結束，D運轉12：20所有結束T＝（70＋30＋90＋100）/4＝分鐘（2分）2、在一分頁儲存管理系統(tǒng)中，邏輯地點長度為

16位，頁面大小為

4096字節(jié)，現(xiàn)有一邏輯地點為

2F6AH，且第

0、1、2頁挨次寄存在物理塊

5、10、11中，問相應的物理地點為多少？（

6分）由題意可知，本頁式系統(tǒng)的邏輯地點構造為：（

3分）頁號

P

頁內位移

W151211

0邏輯地點

2F頁號為

2，在第

11塊中，故物理地點為

BF6AH。（2分）3、有一個庫房，能夠寄存

A和B兩種產(chǎn)品，但要求：

1）每次只好存入一種產(chǎn)品（

A或

B）；2）-N＜A產(chǎn)品數(shù)目—

B產(chǎn)品數(shù)目＜

M。其中，

N和

M是正整數(shù)。試用同步算法描繪產(chǎn)品

A與產(chǎn)品

B的入庫過程。（

13分）答案：intmutex=1;intsa=M-1;intsb=N-1;

}main()

else{while(1)

{wait(sb);{取一個產(chǎn)品；

wait(mutex);if(

取的是

A產(chǎn)品)

將產(chǎn)品入庫；{wait(sa);

signal(mutex);wait(mutex);

signal(sa);將產(chǎn)品入庫；

}signal(mutex);

}signal(sb);

}4、在一個系統(tǒng)中，不采納死鎖防止和預防舉措，但當死鎖發(fā)生后需要能夠檢測出來，請設計一個可行的死鎖檢測方案答案：死鎖檢測的數(shù)據(jù)構造近似銀專家算法（略）：1）可利用資源向量available：表示m類資源中每一類資源的可用數(shù)目；2）把不占用資源的進度向量allocation=0記入表L中，即Li∪L；3）從進度會合中找到一個requesti≤work的進度，做以下辦理：將其資源分派圖簡化，開釋出資源，增添工作向量work=work+allocation；將他記入L表中；4）若不可以把所有的進度都記入L表中，則表示系統(tǒng)狀態(tài)S的資源分派圖是不行完整簡化的，所以該系統(tǒng)狀態(tài)將發(fā)存亡鎖。5、設有AB、C三個進度，它們共享十個資源，每個進度最大需求量分別為4，7，8，它們對資源懇求的序列以下表：（8分）序號進度申請資源數(shù)1A22B43C24B25C26A2⑴請畫出履行完序號4時的資源分派矩陣；（2分）⑵為使系統(tǒng)不發(fā)存亡鎖，履行完序號6時，3個進度各處于什么狀態(tài)，獲取多少同類資源？（3分）⑶依據(jù)上題時的狀態(tài)，系統(tǒng)會發(fā)存亡鎖嗎？為何？（3分）解題步驟及其評分標準：（242）（2分）A運轉，B、C堵塞4、4、2（3分）不會，A已獲取所有資源，運轉結束后開釋資源能夠使B、C正常結束（2分）6、在實現(xiàn)文件系統(tǒng)時，為了加速文件目錄的檢索速度，可利用“FCB分解法”。假定目錄文件寄存在磁盤上，每個盤塊512B。FCB占64B，其中文件名占8B，往常將FCB分解為符號目錄項和基本目錄項兩部分，其中符號目錄項大小為10B：（8分）⑴基本目錄項大小為多少字節(jié)？（2分）⑵假定某一目錄文件共有254個FCB，試分別給出采納分解法以前和以后，對該目錄文件分其余均勻接見磁盤次數(shù)：（

3分）⑶一般地，若目錄文件分解前占用

N個盤塊，分解后符號目錄文件占用

M個盤塊，請給出接見磁盤次數(shù)減少的條件：（

3分解題步驟及其評分標準：64－8＝56B

（2分）分解以前：均勻接見次數(shù)為（分解以后：均勻接見次數(shù)為（

64×254/512+1）/2＝16510×254/512＋1）/2＝3

（2分）條件為：分解前均勻讀盤次數(shù)－分解后均勻接見符號目錄文件的讀盤次數(shù)

>1，即N/2－M/2>1，故

M<N－2。（3分）7、若在一分頁儲存管理系統(tǒng)中，某作業(yè)的頁表以下表所示。已知頁面大小為

1024

字節(jié)，試將邏輯地點1011、2148、3000、4000轉變?yōu)橄鄳奈锢淼攸c。（

4分）頁號

塊號0

21

32

13

6解題步驟及其評分標準：設頁號為

P，頁內位移為

W，邏輯地點為

A，頁面大小為

L，則：P=int

（A/L）

W=AmodL1011有：P=int（1011/1024）=0W=1011mod1024=1011第0頁在第2塊，故物理地點：30592148有：P=int（2148/1024）=2W=2148mod1024=100第2頁在第1塊，故物理地點：11243000有：P=int（3000/1024）=2W=3000mod1024=952第2頁在第1塊，故物理地點：19764000有：P=int（4000/1024）=3W=4000mod1024=928第3頁在第6塊，故物理地點：70728、現(xiàn)有四個進度R1、R2、W1、W2，它們共享能夠寄存一個數(shù)的緩沖器B。進度R1每次把來自鍵盤的一個數(shù)存入緩沖器B中，供進度W1打印輸出；進度R2每次從磁盤上讀一個數(shù)寄存到緩沖器B中，供進度W2打印輸出。為防備數(shù)據(jù)的丟掉和重復打印，問如何用信號量操作來協(xié)調這四個進度的并發(fā)履行。（13分）1、目的：考察學生對同步問題的掌握；滿分值：13分；答案：四個進度可以下描繪：x=接收的數(shù);while(1)Semaphoresb=1,sx=0,sy=0;wait(sb);{ItemB;B:=x;wait(sx);VoidR1()Signal(sx);k:=B;{

}

signal(sb);while(1){接收來自鍵盤的數(shù)

;

}Voidw1(){

}

}

打印

k中數(shù);VoidR2()}}{VoidW2()main()while(1){{{while(1)cobegin(從磁盤上讀一個數(shù);{R1();y:=讀入的數(shù);wait(sy);W1();wait(sb);j:=B;R2();B:=y;wait(sb);W2();Signal(sy);打印j中數(shù);}}}}9、試設計在虛構儲存環(huán)境下實現(xiàn)簡單的clock頁面置換的可行方案。（12分）使用Clock算法時，只須為每頁設置一個接見位。在將內存中的所有頁面都經(jīng)過鏈接指針鏈成一個循環(huán)隊列（4分）。當某頁被接見時，其接見地點1。置換算法在選擇一頁裁減時，只須檢查其接見位，假如是0，就選擇該頁換出；若為1，則從頭將它復0、暫不換出而給該頁第二次駐留內存的時機（4分）。再依據(jù)FIFO算法檢查下一個頁面。當檢查到行列中的最后—個頁面時，若其接見值仍為1、則再返回到隊首再去檢查第一個頁面（4分）10、某系統(tǒng)采納安閑區(qū)鏈構造對內存的安閑區(qū)進行說明，用UPT表構造說明內存的占用狀況。UPT表和空閑鏈構造分別以下所示：#definetrue1..}FREGION;#definefalse0}UTABLE[m];FREGION*free;/*安閑typedefstruct/*已分分區(qū)Typedefstruct/*安閑分區(qū)分區(qū)鏈表頭指針*/表構造*/鏈表構造*/UTABLEUPT;/*已分分區(qū)表{{*/intaddress;/*分區(qū)開端FREGION*forward;/*上一個函數(shù)過程：地點*/分區(qū)開端地點*/intsize;/*分區(qū)長度*/FREGION*back;/*下一個分區(qū)intflag；/*表目狀態(tài)，1開端地點*/表示實用登記項，0表示空表目intsize;/*分區(qū)長度*/*/....11、司機與售票員問題：（12分）設信號量so，sc，so＝1表示門關著，sc＝1表示車停，初始狀態(tài)so＝sc＝0；voidProcess_司機voidProcess_售票員{while(1){while(1){wait（so）；{關門；開車；signal（so）；行車；賣票；泊車；wait（sc）；signal（sc）；}開門；}}}main（）{cobegin{Process_司機；Process_售票員；}}12、假定磁盤轉速為6000r/min，磁盤格式化時每個盤面被分為8個扇區(qū)···讀取一個扇區(qū)的時間是(60/6000)/8=，讀出該文件所有內容所需時間為：8＋×7＋×7＝80ms（3分）采納交織試儲存（圖略），讀出所有文件的時間為：8＋×7＝（3分）假定某頁式虛構系統(tǒng)中，某進度的頁面接見蹤影為：4，3，2，1，4，3，5，4，3，2，1，5，它的實質頁面數(shù)為3。（6分）⑴按FIFO頁面置換算法，計算缺頁率并繪圖表示；（2分）⑵按OPT頁面置換算法，計算缺頁率并繪圖表示；（2分）⑶按LRU頁面置換算法，計算缺頁率并繪圖表示。（2分）⑴缺頁率75%頁面1444111555555頁面233344444222頁面32223333311作業(yè)頁面432143543215缺頁否yyyyyyyyy⑵缺頁率58%頁面1444444444222頁面233333333311頁面32111555555作業(yè)頁面432143543215能否缺頁yyyyyyy⑶缺頁率83%頁面1444111555222頁面233344444411頁面32223333335作業(yè)頁面432143543215能否缺頁yyyyyyyyyy13、在一個批辦理單道系統(tǒng)中，采納響應比高者優(yōu)先的作業(yè)調動算法···答案：⑴10：00⑵60分鐘⑶10：25⑷11:10⑸120分鐘⑹10：00⑺10：25⑻70分鐘寫算法：（35分）1、有一個能夠寄存n整數(shù)的循環(huán)緩沖，今有m個輸入進度，每個··次semaphoremutexP=1,mutexC=1,empty=n,full=