操作系統(tǒng)復習試題及答案-文庫吧資料
2025-07-04 09:38本頁面
【正文】 end parendend在頁式虛存系統(tǒng)中，一程序的頁面走向（訪問串）為：1，2，3，4，1，2，5，1，2，3，4，5，求分配給該程序的頁幀數(shù)（駐留集）分別為3和4時，采用FIFO和LRU兩種置換算法的頁故障次數(shù)。signal(empty)。draw out a data。until falseend output_process:beignrepeatwait(full)。signal(mutex)。wait(mutex)。解：VAR mutex,empty,full:semaphore:=1,20,0。同時，還將此頁表項存入快表中，即修改快表。于是讀出該頁對應(yīng)的物理塊號，與頁內(nèi)地址相加形成物理地址。產(chǎn)生死鎖的原因有兩點：①競爭資源 ②進程推進順序不合法死鎖的必要條件有①互斥條件 ②請求和保持條件 ③不剝奪條件 ④環(huán)路等待條件 請求式分頁系統(tǒng)中，若采用具有快表的地址變址機構(gòu)（用高速緩沖寄存器保存部分頁表表目），請寫出將虛擬地址V=（P，D）轉(zhuǎn)換為物理地址的詳細步驟。在進程的整個生命期中，系統(tǒng)總是通過其PCB對進程進行控制的，所以說，PCB是進程存在的唯一標志。PCB中記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。(5) 提供方便的接口——為用戶提供統(tǒng)一的文件方式，從而實現(xiàn)“按名存取”。(4) 文件的共享和保護——在系統(tǒng)控制下使一個用戶可共享其他用戶的文件。(2) 目錄管理——根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對用戶指定的文件進行檢索和權(quán)限驗證、更改工作目錄等。答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設(shè)備之間，每次傳送至少是一個數(shù)據(jù)塊； （2）所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反； （3）僅在傳送一個或多個數(shù)據(jù)塊的開始和結(jié)束時，才需CPU干預，整個數(shù)據(jù)的傳送是在控制器的控制下完成的。同時，還將此頁表項存入快表中，即修改快表。于是讀出該頁對應(yīng)的物理塊號，與頁內(nèi)地址相加形成物理地址。1 簡述具有快表結(jié)構(gòu)的分頁存儲系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過程。1 試比較程序和進程的異同。 （2）頁的大小固定且由系統(tǒng)確定，段的長度不固定，決定于用戶所編寫的程序。 異：（1）頁是信息的物理單位，分頁是由于系統(tǒng)管理的需要，而不是用戶的需要。1 請比較分頁存儲管理與分段存儲管理的異同。離散分配技術(shù)使得內(nèi)存管理變得靈活，內(nèi)存空間的使用率也較高。連續(xù)分配技術(shù)實現(xiàn)有固定式和可變式。答：連續(xù)分配技術(shù)是指當程序需要內(nèi)存空間時，系統(tǒng)總是找一段連續(xù)的內(nèi)存空間分配，如果找不到則分配失敗。然后取中斷向量表中存的中斷服務(wù)程序的入口地址，更新程序狀態(tài)字和程序計數(shù)器，轉(zhuǎn)到中斷服務(wù)程序執(zhí)行。1 請簡述中斷響應(yīng)技術(shù)的處理過程。答：不是，一旦一個進程得到CPU ，它會一直占用CPU直到終止或阻塞為止。S:=S+1表示進程釋放一個單位的該類可用資源。 表示進程釋放一個資源給系統(tǒng)。S0時的信號量數(shù)值表示該類資源的可用資源數(shù)；S=0表示已無該類資源可供分配，申請進程入等待隊列，此時s的絕對值表示等待隊列的進程數(shù)。P（S）:while S=0 do skip。 運行狀態(tài) 就緒狀態(tài) 運行狀態(tài) 阻塞狀態(tài) 阻塞狀態(tài) 運行狀態(tài) 運行狀態(tài) 終止狀態(tài)（1）可以，當時間片用完時，或者就緒隊列來了更高優(yōu)先權(quán)進程（2）可以，當進程所需要的資源得不到滿足時（3）不可以（4）可以，當進程執(zhí)行完成終止時1 試列出三種進程調(diào)度算法，并簡述其工作原理。這樣在用戶看來所能使用的內(nèi)存空間就比實際的物理內(nèi)存大得多。虛擬存儲器的作用原理是程序局部性原理，即程序駐留在內(nèi)存中執(zhí)行時總是呈現(xiàn)出時間局部性和空間局部性的特征，這是虛擬存儲器工作的基礎(chǔ)。②動態(tài)重定位：在處理機每次訪問主存時，由動態(tài)地址變換機構(gòu)自動執(zhí)行，把相對地址轉(zhuǎn)換為絕對地址。重定位分兩種類型：①靜態(tài)重定位：它是在程序裝入主存時，由連接裝入程序進行重定位。建立索引時，一個物理塊應(yīng)有一個索引表目：問該文件至少應(yīng)該建立幾級索引（設(shè)一級索引占用一個物理塊）？索引及文件本身共占多少物理塊？解：索引級數(shù)=log10(1000)=3第一級1個物理塊，第二級10個物理塊，第三級100個物理塊共占物理塊數(shù)=1+10+100+1000=1111 什么是程序的重定位？有幾種重定位方式？祥述各自的實現(xiàn)思想。低級調(diào)度：又稱進程調(diào)度，用于選擇就緒隊列上哪個進程可以獲得處理機執(zhí)行。高級調(diào)度：又稱作業(yè)調(diào)度，用于決定把外存上處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進程，排在就緒對列上。死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動態(tài)分配過程中，用某種方式去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。①答：當進程完成任務(wù)所申請
法律信息相關(guān)推薦
鄂ICP備17016276號-1