操作系統(tǒng)復(fù)習(xí)試題及答案

1、1、從資源分配的角度看，P操作意味著向系統(tǒng)（申請(qǐng)）一個(gè)資源，V操作意味著（釋放）一個(gè)資源。2、分時(shí)系統(tǒng)的四個(gè)特征是多路性，獨(dú)立性，及時(shí)性，交互性。3、原語(yǔ)在操作其間是不可以被中斷。4、信箱有公共信箱，私有信箱，共享信箱三種類型。5、文件存儲(chǔ)空間的三種管理方法是空閑塊鏈，空白文件目錄，位示圖。6、在進(jìn)程的輪轉(zhuǎn)調(diào)度算法中，如果時(shí)間片為無(wú)窮大，則輪轉(zhuǎn)調(diào)度就變?yōu)橄葋?lái)先服務(wù)調(diào)度。7、設(shè)某進(jìn)程的訪問(wèn)串為：1，3，1，2，4，分配給它的頁(yè)框數(shù)為3，按

2、FIFO頁(yè)面置換算法，當(dāng)訪問(wèn)4號(hào)頁(yè)面時(shí)，應(yīng)淘汰(1號(hào)頁(yè)面)號(hào)頁(yè)面。8、采用Spooling技術(shù)可將獨(dú)占型設(shè)備改造為(可共享的虛設(shè)備)。9、多道程序系統(tǒng)中設(shè)置特權(quán)，非特權(quán)兩種指令；相應(yīng)有管態(tài)系統(tǒng)態(tài)，目態(tài)用戶態(tài)兩種處理機(jī)狀態(tài)。10、操作系統(tǒng)的基本任務(wù)是：對(duì)計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理，給用戶使用計(jì)算機(jī)提供一個(gè)友好接口11、所謂通道是專門用來(lái)控制輸出輸入設(shè)備的處理機(jī)，稱為IO處理機(jī)12、死鎖的必要條件之一是“互斥”，該條件是指對(duì)所分配的資源進(jìn)行排它

3、性的使用，即在一段時(shí)間內(nèi)資源只有一個(gè)進(jìn)程占用13、處于執(zhí)行狀態(tài)的進(jìn)程，若其“時(shí)間片結(jié)束”，則該進(jìn)程在三種基本狀態(tài)中應(yīng)從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。14、文件控制塊中的“文件說(shuō)明”信息是當(dāng)用戶執(zhí)行open操作時(shí)，才從輔存調(diào)入主存。15、對(duì)于段頁(yè)式系統(tǒng)，當(dāng)要訪問(wèn)主存中的一個(gè)數(shù)據(jù)時(shí)，若聯(lián)想存儲(chǔ)器匹配失敗，則需要訪問(wèn)（3）次主存。16、用戶程序中是通過(guò)系統(tǒng)調(diào)用與操作系統(tǒng)實(shí)現(xiàn)接口的。17、用位示圖表征輔存空間的優(yōu)點(diǎn)是占用空間小，速度快18、讀／寫一次磁

4、盤信息所需的時(shí)間可分解為尋道時(shí)間，旋轉(zhuǎn)延遲時(shí)間，傳輸時(shí)間三類。19、文件按其用途可分為：用戶文件、系統(tǒng)文件，庫(kù)文件。20、設(shè)頁(yè)面大小為29個(gè)字，現(xiàn)有二進(jìn)制表示的有效地址：101011100110，該有效地址屬于第（5）頁(yè)。21、操作系統(tǒng)的兩個(gè)主要功能是管理系統(tǒng)資源，為應(yīng)用程序提供服務(wù)接口。23、程序并發(fā)執(zhí)行的特征有間斷性，失去封閉性，不可再現(xiàn)性。24、當(dāng)時(shí)間片輪轉(zhuǎn)調(diào)度中時(shí)間片無(wú)限大時(shí)，則該算法變成現(xiàn)來(lái)現(xiàn)服務(wù)算法。25、某系統(tǒng)有224字節(jié)

5、內(nèi)存，固定分區(qū)大小為65536字節(jié)，進(jìn)程表中的每個(gè)表項(xiàng)最少用（8）位來(lái)記錄分配給進(jìn)程的分區(qū)。26、局部性原理包括時(shí)間局部性，空間局部性。27、死鎖預(yù)防是指破壞掉死鎖的四個(gè)必要條件之一來(lái)防止死鎖。3、創(chuàng)建進(jìn)程原語(yǔ)CREATE（）主要完成哪些工作？主要工作有為被創(chuàng)建進(jìn)程建立進(jìn)程控制塊，初始化該進(jìn)程控制塊，將該進(jìn)程插入到就緒隊(duì)列中。4、操作系統(tǒng)為何要設(shè)置“打開(kāi)文件”的系統(tǒng)調(diào)用。5、簡(jiǎn)述“死鎖防止”和“死鎖避免”這兩方法的基本思想。死鎖防止：通

6、過(guò)設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件，來(lái)防止死鎖發(fā)生。死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動(dòng)態(tài)分配過(guò)程中，用某種方式去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。6、調(diào)度有幾種類型？各類調(diào)度完成哪些工作？三種類型，高級(jí)調(diào)度，中級(jí)調(diào)度和低級(jí)調(diào)度。高級(jí)調(diào)度：又稱作業(yè)調(diào)度，用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進(jìn)程，排在就緒對(duì)列上。中級(jí)調(diào)度：又稱中程調(diào)度，用

7、于將那些暫時(shí)不能運(yùn)行的進(jìn)程由內(nèi)存調(diào)至外存，排在掛起對(duì)列中，待這些進(jìn)程重又具備運(yùn)行條件，且內(nèi)存又有空閑，將其重新由外存調(diào)入內(nèi)存，排在就緒隊(duì)列中。低級(jí)調(diào)度：又稱進(jìn)程調(diào)度，用于選擇就緒隊(duì)列上哪個(gè)進(jìn)程可以獲得處理機(jī)執(zhí)行。7、設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊，一個(gè)物理塊可以存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目：?jiǎn)栐撐募辽賾?yīng)該建立幾級(jí)索引（設(shè)一級(jí)索引占用一個(gè)物理塊）？索引及文件本身共占多少物理

8、塊？解：索引級(jí)數(shù)=log10(1000)=3第一級(jí)1個(gè)物理塊，第二級(jí)10個(gè)物理塊，第三級(jí)100個(gè)物理塊共占物理塊數(shù)=1101001000=11118、什么是程序的重定位？有幾種重定位方式？祥述各自的實(shí)現(xiàn)思想。重定位是指把程序中的邏輯地址變換為物理地址的過(guò)程。重定位分兩種類型：①靜態(tài)重定位：它是在程序裝入主存時(shí)，由連接裝入程序進(jìn)行重定位。程序開(kāi)始運(yùn)行前，程序中各地址有關(guān)的項(xiàng)均已重定位完畢。②動(dòng)態(tài)重定位：在處理機(jī)每次訪問(wèn)主存時(shí)，由動(dòng)態(tài)地址變