1、計(jì)算機(jī)操作系統(tǒng)模擬試卷（一） 一、 選擇題（每題2分，共20分）1. 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（B ）。A 一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶(hù)應(yīng)用軟件 D.系統(tǒng)支撐軟件2. 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（A ）。A前者為動(dòng)態(tài)的，后者為靜態(tài)的 B前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C前者在一個(gè)文件中，后者在多個(gè)文件中 D前者分時(shí)使用CPU,后者獨(dú)占CPU3. 進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是（ D）。A數(shù)據(jù)集合 B目標(biāo)程序 C源程序 D進(jìn)程控制塊4. 虛擬存儲(chǔ)器的最大容量是由（A ）決定的。A計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間 B頁(yè)表長(zhǎng)度 C內(nèi)存空間 D邏輯空間5. 在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，若某用

2、戶(hù)空間為16個(gè)頁(yè)面，頁(yè)長(zhǎng)1KB，現(xiàn)有頁(yè)表如下，則邏輯地址0A1F（H）所對(duì)應(yīng)的物理地址為（A ）。0 11 52 33 74 2A 0E1F（H） B031F（H） C0A1F（H） D021F（H）6. 磁帶機(jī)屬于（ A）設(shè)備。A順序存取 B直接存取 C鏈接存取 D隨機(jī)存取7. 在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)（B ）區(qū)域。A定長(zhǎng)的連續(xù) B不定長(zhǎng)的連續(xù)C定長(zhǎng)的不連續(xù) D不定長(zhǎng)的不連續(xù)8. 在UNIX中，通常把設(shè)備作為（ A）文件來(lái)處理。A特殊 B普通 C目錄文件 D設(shè)備9. 外存上存放的數(shù)據(jù)（D ）。ACPU可直接訪問(wèn) BCPU不可訪問(wèn) C是高速緩沖器中的信息 D必須在訪問(wèn)前先裝入內(nèi)存10.

3、在下述存儲(chǔ)管理技術(shù)中，（D ）處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。A固定分區(qū) B可變分區(qū) C簡(jiǎn)單分頁(yè) D請(qǐng)求分頁(yè)二、 判斷題（每題2 分，共10分）下述題中，在你認(rèn)為正確的題后寫(xiě)上“對(duì)”；在你認(rèn)為是錯(cuò)誤的題后寫(xiě)上“錯(cuò)”并予以改正（但要符合原義，改動(dòng)應(yīng)少）。1 進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（對(duì) ）2 在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶(hù)的文件名必須互不相同。（ 錯(cuò)）3 虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（對(duì) ）4 產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù)。（ 對(duì)）5 用信號(hào)量和P、V原語(yǔ)操作可解決互斥問(wèn)題，互斥信號(hào)量

4、的初值一定為1。（錯(cuò) ）三、 填空題（每空2分，共30分）1 操作系統(tǒng)的特征是_并發(fā)性、共享性和隨機(jī)性。2 按照用戶(hù)界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類(lèi)型，即：批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。3 軟件系統(tǒng)分為系統(tǒng)軟件、_支撐軟件_和應(yīng)用軟件。4 多數(shù)計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為_(kāi)管態(tài)和目態(tài)。后者一般指用戶(hù)程序運(yùn)行時(shí)的狀態(tài)，又稱(chēng)為普通態(tài)或_用戶(hù)態(tài)_態(tài)。5 存儲(chǔ)器一般分成高速緩沖器、_內(nèi)存 _和_外存_三個(gè)層次，其中_高速緩沖器_是造價(jià)最高、存取速度最快。6 文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、_鏈接結(jié)構(gòu)_和索引結(jié)構(gòu)。7 通道是獨(dú)立于CPU的、專(zhuān)門(mén)負(fù)責(zé)數(shù)據(jù)_輸入輸出_傳輸

5、工作的處理單元。8 在單CPU系統(tǒng)中有n（n>1）個(gè)進(jìn)程，在任一時(shí)刻處于就緒的進(jìn)程最多是 n 個(gè)，最少是1 0個(gè)。9 系統(tǒng)為每一臺(tái)設(shè)備確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)確定的編號(hào)稱(chēng)為設(shè)備的_絕對(duì) _號(hào)。由用戶(hù)在程序中定義的設(shè)備編號(hào)稱(chēng)為設(shè)備的_相對(duì)_號(hào)。10 一個(gè)作業(yè)可劃分成若干個(gè)相對(duì)獨(dú)立的部分，每個(gè)部分稱(chēng)為一個(gè)_作業(yè)步_。四、 簡(jiǎn)答題（每題5 分，共20 分）1 從資源管理的角度說(shuō)明操作系統(tǒng)的主要功能。答：進(jìn)程管理（或處理器管理）、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理。2 進(jìn)程有哪幾種基本狀態(tài)？試描繪出進(jìn)程狀態(tài)轉(zhuǎn)換圖。答：進(jìn)程有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉(zhuǎn)換圖如

6、圖1所示，圖中數(shù)字1的含義是：進(jìn)程被調(diào)度進(jìn)程選中，數(shù)字2的含義是：時(shí)間片用完，數(shù)字3的含義是：等待某事件發(fā)生，數(shù)字4的含義是：等待的事件已發(fā)生。3 什么是中斷？答：CPU對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。 4 試述分區(qū)管理方案的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：算法較簡(jiǎn)單，實(shí)現(xiàn)較容易，內(nèi)存開(kāi)銷(xiāo)較少，存儲(chǔ)保護(hù)措施 簡(jiǎn)單。缺點(diǎn)：內(nèi)存使用不充分，存在較嚴(yán)重的碎片問(wèn)題。五、 應(yīng)用題（每題10 分，共20 分）1 有兩個(gè)用戶(hù)進(jìn)程A和B，在運(yùn)行過(guò)程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。(1) 試說(shuō)明A、B兩進(jìn)程之間存在什么樣的制約關(guān)系？A、B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨 界資源，必須一個(gè)進(jìn)程使用

7、完之后另一個(gè)進(jìn)程才能使用。(2) 為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫(xiě)出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。mutex：用于互斥的信號(hào)量，因?yàn)橹挥幸慌_(tái)打印機(jī)，所以初值為1。進(jìn)程A 進(jìn)程B. . .P(mutex)； P(mutex)；申請(qǐng)打印機(jī)； 申請(qǐng)打印機(jī)；使用打印機(jī)； 使用打印機(jī)；V(mutex)； V(mutex)； 計(jì)算機(jī)操作系統(tǒng)模擬試卷（二）一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）。在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。 1（ D）不是基本的操作系統(tǒng)。 A、批

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

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

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

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

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

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

14、、UNIX的例外處理程序也可使用trap指令 C、trap指令是特權(quán)指令 D、trap指令是在管態(tài)下運(yùn)行 E、UNIX的例外處理也是從trap指令進(jìn)入的 三、填空題（本大題共8小題，每空1分，共14分） 26在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱(chēng)為后臺(tái)作業(yè)。 27操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口，它們是操作員（或用戶(hù)）接口和程序員（或程序）接口。 28操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶(hù)進(jìn)程兩類(lèi)。 29用戶(hù)調(diào)用建立和打開(kāi)（可交換次序） 文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。 30主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱(chēng)為輸入輸出操作。 31在響應(yīng)比

15、最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，計(jì)算時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。 32當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉 性和可再現(xiàn)性。 33UNIX的shell有兩層含義，一是指由shell命令組成的Shell命令， 語(yǔ)言；二是指該命令的解釋程序。四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分。） 34進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？ 答：可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)

16、機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷(xiāo)增大。 35一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。 答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄； 取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置； 啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上。 36在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。 答：井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；緩輸出

17、程序從緩輸出表中查找結(jié)果文件并打印輸出。 37試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。答： 1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(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)程中選一個(gè)占用處理機(jī)。 38試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。答：資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資

18、源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。五、綜合題（本大題共4小題，共36分。） 39（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶(hù)作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。 （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。 答：（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依

19、次淘汰的頁(yè)號(hào)為：0，1，2； 缺頁(yè)中斷率為：5/10=50% （2）按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3； 缺頁(yè)中斷率為：6/10=60% 40（8分）若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。 （1）先來(lái)先服務(wù)算法； （2）最短尋找時(shí)間優(yōu)先算法。 答：（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下： （1）40 20 44

20、40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移動(dòng)292柱面 （2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移動(dòng)120柱面 41（8分）某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問(wèn)：按銀行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。 答：系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P1 4臺(tái)，P22臺(tái)和P34臺(tái)，全部分配完，但P3已分配到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能

21、順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。 42（10分）用PV操作解決讀者寫(xiě)者問(wèn)題的正確程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j

22、=1,2) begin P(S); Write file; V(S) end; coend ; end; 請(qǐng)回答：（1）信號(hào)量 Sr的作用；（2）程序中什么語(yǔ)句用于讀寫(xiě)互斥，寫(xiě)寫(xiě)互斥；（3）若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？答：（1）Sr用于讀者計(jì)數(shù)rc的互斥信號(hào)量； （2）if rc=1 then P（S）中的P（S）用于讀寫(xiě)互斥，寫(xiě)者進(jìn)程中的P（S）用于寫(xiě)寫(xiě)互斥，讀寫(xiě)互斥。（3）程序中增加一個(gè)信號(hào)量S5，初值為5，P（S5）語(yǔ)句加在讀者進(jìn)程P（Sr）之前，V（S5）語(yǔ)句加在讀者進(jìn)程第2個(gè)V（Sr）之后。 計(jì)算機(jī)操作系統(tǒng)模擬試卷（三）一、單項(xiàng)選擇題(每小題1分，共20分)在每小題列出的

23、四個(gè)選項(xiàng)中，選出一個(gè)正確答案，并將正確答案的號(hào)碼寫(xiě)在題干后面的括號(hào)內(nèi)。1.關(guān)于操作系統(tǒng)的敘述(   D   )是不正確的。A.“管理資源的程序”               B.“管理用戶(hù)程序執(zhí)行的程序”C.“能使系統(tǒng)資源提高效率的程序”   D.“能方便用戶(hù)編程的程序”2.操作系統(tǒng)的發(fā)展過(guò)程是(   A   )A.設(shè)備驅(qū)動(dòng)程序組成的原始

24、操作系統(tǒng)，管理程序，操作系統(tǒng)B.原始操作系統(tǒng)，操作系統(tǒng)，管理程序C.管理程序，原始操作系統(tǒng)，操作系統(tǒng)D.管理程序，操作系統(tǒng)，原始操作系統(tǒng)3.用戶(hù)程序中的輸入，輸出操作實(shí)際上是由(   C   )完成。A.程序設(shè)計(jì)語(yǔ)言                     B.編譯系統(tǒng)C.操作系統(tǒng)     

25、0;                   D.標(biāo)準(zhǔn)庫(kù)程序4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(  B    )A.進(jìn)程切換時(shí)                    

26、;   B.執(zhí)行完一條指令后C.執(zhí)行P操作后                      D.由用戶(hù)態(tài)轉(zhuǎn)入核心態(tài)時(shí)5.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(   B   )A.靈活性和可適應(yīng)性           

27、;      B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時(shí)間                 D.實(shí)時(shí)性和可靠性6.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?   A   )狀態(tài)。A.就緒            

28、B.等待            C.運(yùn)行          D.完成7.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是(   D   )A.頁(yè)式地址轉(zhuǎn)換                  

29、   B.段式地址轉(zhuǎn)換C.靜態(tài)重定位                         D.動(dòng)態(tài)重定位8.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(   D   )進(jìn)行排列。A.地址從大到小       &

30、#160;               B.地址從小到大C.尺寸從大到小                       D.尺寸從小到大9.邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與(   B &

31、#160; )有關(guān)的。A.邏輯文件結(jié)構(gòu)                       B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式                   D.分配外設(shè)方式10.文件的保密是指防止文

32、件被(   C   )A.篡改            B.破壞             C.竊取                D.刪除11.對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為

33、了縮短(   A   )時(shí)間。A.尋找            B.延遲             C.傳送                D.啟動(dòng)12.啟動(dòng)外設(shè)前必須組織好

34、通道程序，通道程序是由若干(   A   )組成。A.CCW             B.CSW              C.CAW              

35、;   D.PSW13.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是(  C    )A.先來(lái)先服務(wù)                         B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先         

36、            D.均衡調(diào)度14.作業(yè)調(diào)度程序是從處于(   B   )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A.輸入            B.收容             C.執(zhí)行 &#

37、160;              D.完成15.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于(   C   )A.進(jìn)程相應(yīng)的程序段的長(zhǎng)度             B.進(jìn)程總共需要運(yùn)行時(shí)間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略    

38、60;        D.進(jìn)程完成什么功能16.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由(   D   )臨界區(qū)構(gòu)成。A.2個(gè)            B.3個(gè)               C.4個(gè)

39、60;             D.5個(gè)17.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)(   D   )而產(chǎn)生死鎖。A.打印機(jī)         B.磁帶機(jī)            C.磁盤(pán)     

40、;        D.CPU18.通常不采用(   D   )方法來(lái)解除死鎖。A.終止一個(gè)死鎖進(jìn)程                   B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源          

41、     D.從非死鎖進(jìn)程處搶奪資源19.(   C   )不是Unix系統(tǒng)的特色。A.“交互的分時(shí)系統(tǒng)”                 B.“以全局變量為中心的模塊結(jié)構(gòu)”C.“模塊之間調(diào)用關(guān)系簡(jiǎn)明”           D.“可以分成內(nèi)核和外殼”

42、20.關(guān)于Unix的用戶(hù)標(biāo)識(shí)，(   C   )是不正確的。A.一為實(shí)際的UID，一為有效的SUIDB.UID與SUID可能不同C.SUID比UID更能反映用戶(hù)的真實(shí)身份D.SUID表示用戶(hù)臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在題后的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無(wú)分。21.對(duì)于輔助存儲(chǔ)器，(  BE        )的提法是正確的。A.“

43、不是一種永久性的存儲(chǔ)設(shè)備”       B.“能永久地保存信息”C.“可被中央處理器直接訪問(wèn)”         D.“是CPU與主存之間的緩沖存貯器”E.“是文件的主要存儲(chǔ)介質(zhì)”22.存儲(chǔ)管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個(gè)控制寄存器的是(     ACD     )管理。A.單個(gè)分區(qū)       

44、;        B.多個(gè)固定分區(qū)               C.頁(yè)式D.段式                   E.多個(gè)可變分區(qū)23.有關(guān)設(shè)備的管理中，(   ADE

45、0;      )是正確的。A.“計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)”B.“每臺(tái)設(shè)備都應(yīng)該有一個(gè)惟一的相對(duì)號(hào)”C.“申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率”D.“申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)”E.“啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的絕對(duì)號(hào)”24.在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說(shuō)法是(    BDE      )A.都是邏輯上無(wú)關(guān)的         &

46、#160;     B.有些可能邏輯上無(wú)關(guān)的C.都是邏輯上有關(guān)的               D.有些可能邏輯上有關(guān)的E.它們之間都直接或間接發(fā)生關(guān)系25.UNIX系統(tǒng)中進(jìn)程由三部分組成：進(jìn)程控制塊，正文段和數(shù)據(jù)段。這意味著一個(gè)程序的正文與數(shù)據(jù)可以是分開(kāi)的，這種分開(kāi)的目的是為了(   ABC       )A.可共享正文

47、0;                    B.可共享數(shù)據(jù)C.可重入              D.方便編程              E.以上全部三

48、、填空題(本大題共7小題，每空1分，共14分)26.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是_方便用戶(hù)使用_和_系統(tǒng)能高效工作_。(或界面友好  或資源利用率高。)27.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的_工作區(qū)或主存空間或資源  和取消該進(jìn)程的_進(jìn)程控制塊(PCB)_就撤消了該進(jìn)程。 28.單個(gè)分區(qū)存儲(chǔ)管理僅適用于_個(gè)人計(jì)算機(jī)(單用戶(hù))_和_專(zhuān)用計(jì)算機(jī)(單道，單作業(yè))_系統(tǒng)。29.每個(gè)索引文件都必須有一張_索引_表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的_存放位置_(或指針    或首地址)。 

49、0;       30.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤(pán)上辟出稱(chēng)為_(kāi)輸入井_和_輸出井_的專(zhuān)門(mén)區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。     31.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能_提高系統(tǒng)效率_又能使進(jìn)入系統(tǒng)的作業(yè)_及時(shí)得到計(jì)算結(jié)果_。32.死鎖的四個(gè)必要條件是_互斥使用資源_、_占用并等待資源_、不可搶奪資源和循環(huán)等待資源。    四、簡(jiǎn)答題(每小題5分，每小題4分，共20分)33.簡(jiǎn)述操作系統(tǒng)提供的服務(wù)功能。答：處理用戶(hù)命令； 讀/寫(xiě)

50、文件   分配/回收資源   處理硬件/軟件出現(xiàn)的錯(cuò)誤；  及其它控制功能。34.簡(jiǎn)述中斷裝置的主要職能。1)檢查是否有中斷事件發(fā)生。   2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。   3)啟動(dòng)操作系統(tǒng)的中斷處理程序。35.實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序?操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。36.一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作

51、的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。   2)允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。   3)把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。   4)有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。37.簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。   而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)

52、才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。五、綜合題(本大題共4小題，共36分)38.設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。(假設(shè)開(kāi)始的4個(gè)頁(yè)面已裝入主存)FIFO：      1  2  3  6  4  7

53、0;             6次         2  1  5  6     LRU：        1  2  6  4  7  3  2  1  4  7

54、0;                  10次              6  5  2  1        注：假定前面四頁(yè)1  2  3  6 已在主存39.某用戶(hù)文

55、件共10個(gè)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問(wèn)題：(1)不采用記錄成組操作時(shí)磁空間的利用率為_(kāi)50%_。(2)采用記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率_83%_。(3)當(dāng)按上述方式把文件存放到磁帶上后，用戶(hù)要求每次讀一個(gè)邏輯記錄存放到他的工作區(qū)。   當(dāng)對(duì)該記錄處理后，又要求把下一個(gè)邏輯記錄讀入他的工作區(qū)，直至10個(gè)邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶(hù)服務(wù)?    答：設(shè)置長(zhǎng)度為2400字符的主存緩沖區(qū)； 

56、60;    找到該文件的存放位置，啟動(dòng)磁帶機(jī)讀出第一塊內(nèi)容存入主存緩沖區(qū)；      進(jìn)行記錄分解，按用戶(hù)要求依次把主存緩沖區(qū)中的五個(gè)記錄傳送到用戶(hù)工作區(qū)；      啟動(dòng)磁帶機(jī)讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6至10個(gè)邏輯記錄按用戶(hù)要求依次傳送到用戶(hù)工作區(qū)。40.假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read, move和print共享緩沖器B1和B2。進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩

57、沖器B2。進(jìn)程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。   請(qǐng)用PV操作，寫(xiě)出它們的并發(fā)程序。begin  SR,SM1,SM2,SP:semaphore;          B1,B2:record;          SR:=1;SM1:=0;SM2:=1;SP:=0 

58、;  cobegin   process read             X:record;   begin  R: (接收來(lái)自輸入設(shè)備上一個(gè)記錄)                X:=接收的一個(gè)記錄；                P(SR)；                B1:=X;                V(SM1);