《 計算機操作系統(tǒng) 》期末復(fù)習(xí)試題及答案

1、計算機操作系統(tǒng)期末復(fù)習(xí)試題及答案1（ D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng) B、分時操作系統(tǒng)C、實時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng)2（C ）不是分時系統(tǒng)的基本特征：A、同時性 B、獨立性C、實時性 D、交互性3處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C ）使用。A、操作員 B、聯(lián)機用戶C、操作系統(tǒng) D、目標(biāo)程序4當(dāng)用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（B ）工作。A、維持在目態(tài) B、從目態(tài)轉(zhuǎn)換到管態(tài)C、維持在管態(tài) D、從管態(tài)轉(zhuǎn)換到目態(tài)5進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ D）A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài) D、等待

2、態(tài)變?yōu)榫途w態(tài)6采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C ）將其移動。A、用戶有條件地 B、用戶無條件地C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地7分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A ）完成的。A、硬件 B、地址轉(zhuǎn)換程序C、用戶程序 D、裝入程序8如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D）來保證按名存取的安全。A、重名翻譯機構(gòu) B、建立索引表C、建立指針 D、多級目錄結(jié)構(gòu)9對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C ）。A、字符 B、數(shù)據(jù)項 C、記錄 D、文件10為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（A ）號。A、設(shè)備類相對 B、設(shè)備類絕對C、

3、相對 D、絕對11通常把通道程序的執(zhí)行情況記錄在（D ）中。A、PSW B、PCB C、CAW D、CSW12作業(yè)調(diào)度是從輸入井中處于（ B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。A、運行 B、收容 C、輸入 D、就緒13一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（C ）狀態(tài)。A、運行 B、等待 C、就緒 D、收容14共享變量是指（D ）訪問的變量。A、只能被系統(tǒng)進(jìn)程 B、只能被多個進(jìn)程互斥C、只能被用戶進(jìn)程 D、可被多個進(jìn)程15臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（ D）段。A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序16若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許

4、申請一臺，則至多允許（ D）個進(jìn)程參于競爭，而不會發(fā)生死鎖。A、5 B、2 C、3 D、417產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）。A、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán)C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D、多個進(jìn)程競爭共享型設(shè)備18主要由于（D ）原因，使UNIX易于移植。A、UNIX是由機器指令書寫的B、UNIX大部分由匯編少部分用C語言編寫C、UNIX是用匯編語言編寫的D、UNIX小部分由匯編大部分用C語言編寫19UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（D ）。A、時間片輪轉(zhuǎn) B、先來先服務(wù)C、靜態(tài)優(yōu)先數(shù) D、動態(tài)優(yōu)先數(shù)20UNIX系統(tǒng)中，文件存貯器的管理采用的是：（C ）。A、位圖法

5、B、空閑塊表法C、成組連接法 D、單塊連接法二、多項選擇題（本大題共5小題，每小題2分，共10分。）在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內(nèi)。多選、少選、錯選均無分。21引入多道程序設(shè)計的主要目的在于（BD ）A、提高實時響應(yīng)速度B、充分利用處理機，減少處理機空閑時間C、有利于代碼共享D、充分利用外圍設(shè)備E、減少存儲器碎片22段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為（ABCD ）A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B、頁式的地址是一維的，段式的地址是二維的C、分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的

6、D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式23利用記錄的成組與分解操作能（ABE ）A、有效地實現(xiàn)信息轉(zhuǎn)儲B、提高存儲介質(zhì)的利用率C、減少操作系統(tǒng)的程序量D、增加啟動外設(shè)的次數(shù)E、提高文件的存取速度24線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（BCE ）A、Windows 3.2B、OS/2C、Windows NTD、DOS 6.22E、Mach25對UNIX中的trap指令，下列說法中（AD ）是正確的。A、可供用戶使用B、UNIX的例外處理程序也可使用trap指令C、trap指令是特權(quán)指令D、trap指令是在管態(tài)下運行E

7、、UNIX的例外處理也是從trap指令進(jìn)入的三、填空題（本大題共8小題，每空1分，共14分）26在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 后臺 作業(yè)。27操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作操作員接口和程序員 接口。28操作系統(tǒng)中，進(jìn)程可以分為 系統(tǒng)進(jìn)程和 用戶 進(jìn)程兩類。29用戶調(diào)用 建立 和打開 文件操作來申請對文件的使用權(quán)。30主存儲器與外圍設(shè)備之間的信息傳送操作稱為 輸入輸出操作 。31在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，計算時間短 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，等待時間長

8、得到優(yōu)先調(diào)度。32當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有兩個特性：封閉 性和可再現(xiàn)性。33UNIX的shell有兩層含義，一是指由shell命令組成的 shell命令二是該指令的解釋程序四、簡答題（本大題共5小題，每小題4分，共20分。）34進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開銷更大？為什么？（1）可搶占式會引起系統(tǒng)的開銷更大。(2)可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進(jìn)程保留現(xiàn)場，為占有處理機的進(jìn)程恢復(fù)現(xiàn)場等時間開銷增大。35一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄

9、占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上36在spool系統(tǒng)中設(shè)計了一張緩輸出表，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。37試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進(jìn)程占有中央處理機（

10、或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個占用處理機。38試說明資源的靜態(tài)分配策略能防止死鎖的原因。資源靜態(tài)分配策略要求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。）39（10分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：11

11、5，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷；依次淘汰的頁號為：0，1，2；缺頁中斷率為：5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3；缺頁中斷率為：6/10=60%40（8分）若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。（1）先來先服務(wù)算法；3毫秒292=876毫秒（2）最短尋找時間優(yōu)先算法3毫秒120=360毫秒41（8分）某系統(tǒng)中有10臺打印機，有三個進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3