操作系統(tǒng)簡答及大題(編輯修改稿)
2024-09-01 08:52 本頁面
【文章內(nèi)容簡介】 分配通道。答案：①“電梯調(diào)度”與“最短尋找時間優(yōu)先”都是要盡量減少移動臂移動時所花的時間；②不同的是“最短尋找時間優(yōu)先”不考慮臂的移動方向，總是選擇離當前讀寫磁頭最近的那個柱面的訪問者，這種選擇可能導(dǎo)致移動臂來回改變移動方向；“電梯調(diào)度”是沿著臂的移動方向去選擇離當前讀寫磁頭最近的那個柱面的訪問者，僅當沿臂移動方向無等待訪問者時才改變臂的移動方向；③由于移動臂改變方向是機械動作，速度相對較謾。相比之下，電梯調(diào)度算法是一種簡單、實用且高效的調(diào)度算法。但是，在實現(xiàn)時除了要記住讀寫磁頭的當前位置外，還必須記住移動臂的移動方向。答案：在分頁虛擬存儲管理時使用的頁表，最少包括以下內(nèi)容：物理塊號、狀態(tài)位、修改位、外存地址。答案：方案多個，下面僅是其一：為了實現(xiàn)LRU，必須在主存維護一張作業(yè)所有頁的鏈表，表中各項按訪問時間先后排序，最近訪問的頁排在表頭，最久末用的頁排在表尾，這就是所謂的棧式算法。每當要置換一頁時，必須對鏈表中的各項進行修改。若被訪問的頁在主存，則將其移到表頭，調(diào)整相應(yīng)項。若不在主存，則將新調(diào)的頁放表頭，其它項依次后移，將表尾一項擠掉。答案：引起進程創(chuàng)建的典型事件有①分時系統(tǒng)中的用戶登錄、②批處理系統(tǒng)中的作業(yè)調(diào)度、③系統(tǒng)提供服務(wù)、④應(yīng)用進程本身的應(yīng)用請求等。創(chuàng)建進程：①申請空白PCB。②為新進程分配資源。③初始化進程控制塊。④將新進程插入就緒隊列。答案：假設(shè)系統(tǒng)中有x個進程的進程，則資源至少要有mx+1個，由于系統(tǒng)資源有mn+1個，則可列出不等式：mx+1≤mn+1解不等式，得到x≤n，所以系統(tǒng)允許同時執(zhí)行的最大進程數(shù)為n。證明：假設(shè)在系統(tǒng)允許同時執(zhí)行的最大進程數(shù)為n時，仍然出現(xiàn)了死鎖，此時應(yīng)該存在一組進程進程都在等待資源，而且系統(tǒng)已無資源可用。則此時該組進程最多n個，每個進程沒有執(zhí)行完時最多占用m個資源，所以現(xiàn)在系統(tǒng)分配出去的資源最多mn，少于系統(tǒng)資源mn+1，所以不可能有死所出現(xiàn)。因此，系統(tǒng)允許同時執(zhí)行的最大進程數(shù)為n時系統(tǒng)不會有死鎖發(fā)生有一個具有兩道作業(yè)的批處理系統(tǒng)，有如下表所示的作業(yè)序列（表中所列作業(yè)優(yōu)先級即為進程優(yōu)先級，數(shù)值越小優(yōu)先級越高）。分別列出下面兩種情況下所有作業(yè)進入內(nèi)存時刻及結(jié)束時刻，并計算其平均周轉(zhuǎn)時間。作業(yè)名到達時刻估計運行時間（分）優(yōu)先級A10：00405B10：20303C10：30504D10：40206假設(shè)采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用優(yōu)先級為基礎(chǔ)的剝奪式算法。（6分）10：00 A到達，無競爭，A開始運行10：20 B到達，進入內(nèi)存，B的優(yōu)先級高于A，A停止，B運行（1分）10：30 C到達，不能進入內(nèi)存（1分）10：40 D到達，不能進入內(nèi)存10：50 B運行結(jié)束，C和D競爭進入內(nèi)存，D進入，A運行（1分）11：10 A運行結(jié)束，C進入內(nèi)存，C運行（1分）12：00 C運行結(jié)束，D運行12：20全部結(jié)束T＝（70＋30＋90＋100）/4＝（2分）在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、2頁依次存放在物理塊11中，問相應(yīng)的物理地址為多少？（6分）由題意可知，本頁式系統(tǒng)的邏輯地址結(jié)構(gòu)為：（3分）頁號P頁內(nèi)位移W 15 12 11 0邏輯地址2F6AH的二進制表示：0010 111101101010（1分）頁號為2，在第11塊中，故物理地址為BF6AH。（2分）有一個倉庫，可以存放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分）答案：int mutex=1。 int sa=M1。 int sb=N1。main(){while(1) {取一個產(chǎn)品； if(取的是A產(chǎn)品){wait(sa)。 wait(mutex)。 將產(chǎn)品入庫； signal(mutex)。 signal(sb)。} else{wait(sb)。 wait(mutex)。 將產(chǎn)品入庫； signal(mutex)。 signal(sa)。}}}在一個系統(tǒng)中，不采用死鎖避免和預(yù)防措施，但當死鎖發(fā)生后需要能夠檢測出來，請設(shè)計一個可行的死鎖檢測方案答案：死鎖檢測的數(shù)據(jù)結(jié)構(gòu)類似銀行家算法（略）：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ā)生死鎖。設(shè)有A B、C三個進程，它們共享十個資源，每個進程最大需求量分別為4，7，8，它們對資源請求的序列如下表：（8分）序號進程申請資源數(shù)1A22B43C24B25C26A2………………⑴請畫出執(zhí)行完序號4時的資源分配矩陣；（2分）⑵為使系統(tǒng)不發(fā)生死鎖，執(zhí)行完序號6時，3個進程各處于什么狀態(tài)，獲得多少同類資源？（3分）⑶按照上題時的狀態(tài)，系統(tǒng)會發(fā)生死鎖嗎？為什么？（3分）解題步驟及其評分標準：（2 4 2） （2分）A運行，B、C阻塞 2 （3分）不會，A已得到全部資源，運行結(jié)束后釋放資源可以使B、C正常結(jié)束 （2分）在實現(xiàn)文件系統(tǒng)時，為了加快文件目錄的檢索速度，可利用“FCB分解法”。假設(shè)目錄文件存放在磁盤上，每個盤塊512B。FCB占64B，其中文件名占8B，通常將
試題試卷相關(guān)推薦
鄂ICP備17016276號-1