操作系統(tǒng)模擬試卷1教材

1、計(jì)算機(jī)操作系統(tǒng)模擬試卷（一） 一、 選擇題（每題2分，共20分） 1. 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（B ）。 A 一般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(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ú)占CPU 3. 進(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è)存

2、儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁(yè)面，頁(yè)長(zhǎng)1KB，現(xiàn)有頁(yè)表如下，則邏輯地址0A1F（H）所對(duì)應(yīng)的物理地址為（A ）。 0 1 1 5 2 3 3 7 4 2 A 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是高

3、速緩沖器中的信息 D必須在訪問(wèn)前先裝入內(nèi)存 10. 在下述存儲(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)為正確的題后寫上“對(duì)”；在你認(rèn)為是錯(cuò)誤的題后寫上“錯(cuò)”并予以改正（但要符合原義，改動(dòng)應(yīng)少）。 1 進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（對(duì) ） 2 在采用樹(shù)型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（ 錯(cuò)） 3 虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)而物理內(nèi)存的容量并未增加。是邏輯上擴(kuò)充了內(nèi)存容量，器，（對(duì) ） 4 產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù)

4、。（ 對(duì)） 5 用信號(hào)量和P、V原語(yǔ)操作可解決互斥問(wèn)題，互斥信號(hào)量的初值一定為1。（錯(cuò) ） 三、 填空題（每空2分，共30分） 1 操作系統(tǒng)的特征是_并發(fā)性、共享性和隨機(jī)性。 2 按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即：批處理系統(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)。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài)，又稱為普通態(tài)或_用戶態(tài)_態(tài)。 5 存儲(chǔ)器一般分成高速緩沖器、_內(nèi)存 _和_外存_三 個(gè)層次，其中_高速緩沖器_是造價(jià)最高、存取速度最快。 6 文件的物理結(jié)構(gòu)有：順

5、序結(jié)構(gòu)、_鏈接結(jié)構(gòu)_和索引 結(jié)構(gòu)。 7 通道是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)_輸入輸出_傳輸 工作的處理單元。 8 在單CPU系統(tǒng)中有n（n1）個(gè)進(jìn)程，在任一時(shí)刻處于就緒的進(jìn)程最多是 n 個(gè)，最少是 個(gè)。1 0 9 系統(tǒng)為每一臺(tái)設(shè)備確定一個(gè)編號(hào)，以便區(qū)分和識(shí)別，這個(gè)確定的編號(hào)稱為設(shè)備的_絕對(duì) _號(hào)。由用戶在程序中定義的設(shè)備編號(hào)稱為設(shè)備的_相對(duì)_號(hào)。 10 一個(gè)作業(yè)可劃分成若干個(gè)相對(duì)獨(dú)立的部分，每個(gè)部分稱為一個(gè)_作業(yè)步_。 四、 簡(jiǎn)答題（每題5 分，共20 分） 1 從資源管理的角度說(shuō)明操作系統(tǒng)的主要功能。 答：進(jìn)程管理（或處理器管理）、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理。 2 進(jìn)程有哪幾種基

6、本狀態(tài)？試描繪出進(jìn)程狀態(tài)轉(zhuǎn)換圖。 答：進(jìn)程有運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。 三種基本狀態(tài)的轉(zhuǎn)換圖如圖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)銷較少，存儲(chǔ)保護(hù)措施 簡(jiǎn)單。缺點(diǎn)：內(nèi)存使用不充分，存在較嚴(yán)重的碎片問(wèn)題。 分）20 分，共10 應(yīng)用題（每題 五、1 有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過(guò)程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。 (1) 試說(shuō)明A

7、、B兩進(jìn)程之間存在什么樣的制約關(guān)系？ A、B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨 界資源，必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能使用。 (2) 為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫出各自的有關(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

8、分）。在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。 1（ D）不是基本的操作系統(tǒng)。 A、批處理操作系統(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í)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ C）使用。 A、操作員 B、聯(lián)機(jī)用戶 C、操作系統(tǒng) D、目標(biāo)程序 4當(dāng)用戶程序執(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é)束后，將

9、使進(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)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ C）將其移動(dòng)。 A、用戶有條件地 B、用戶無(wú)條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無(wú)條件地 7分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 8如果允許不同用戶的文件可以具有相同的文件名，通常采用（D ）來(lái)保證按名存取的安全。 A、重名翻譯機(jī)構(gòu) B、建立索引表 、多級(jí)目錄結(jié)構(gòu) D、建立指針 C9對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ C）。 A、字符 B、數(shù)據(jù)

10、項(xiàng) C、記錄 D、文件 10為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（ A）號(hào)。 A、設(shè)備類相對(duì) B、設(shè)備類絕對(duì) C、相對(duì) D、絕對(duì) 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、只能被用戶進(jìn)程 D、可被多個(gè)進(jìn)程 15臨界區(qū)是指并發(fā)進(jìn)程中訪

11、問(wèn)共享變量的（ D）段。 A、管理信息 B、信息存儲(chǔ) C、數(shù)據(jù) D、程序 16若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(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ū)寫的 語(yǔ)言編寫C大部分由匯編少部分用UNIX、 B C、UNIX是用匯編語(yǔ)言編寫的 D、UNIX小部分由匯編大部分用C語(yǔ)言編寫 19

12、UNIX系統(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)中，文件存貯器的管理采用的是：（ 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ǔ)管理的

13、地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為 （ABCD ） A、頁(yè)式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁(yè)式的地址是一維的，段式的地址是二維的 C、分頁(yè)是操作系統(tǒng)進(jìn)行的，分段是用戶確定的 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ù) 、提高文件的存取速度 E24線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（BCE ） A、Windows 3.2 B、OS/2 C、W

14、indows NT D、DOS 6.22 E、Mach 25對(duì)UNIX中的trap指令，下列說(shuō)法中（AD ）是正確的。 A、可供用戶使用 B、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è)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作 業(yè)。 27操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操 作員（或用戶）接口和程序員（或程序）接口。 28操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。

15、 29用戶調(diào)用建立和打開(kāi)（可交換次序） 文件操作來(lái)申 請(qǐng)對(duì)文件的使用權(quán)。 30主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸 出操作。 31在響應(yīng)比最高者優(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ǔ)言；二是指該命令的解釋程序。 分。）20分，共4小題，每小題5四、簡(jiǎn)答題（本大題共 34進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的

16、開(kāi)銷更大？為什么？ 答：可搶占式會(huì)引起系統(tǒng)的開(kāi)銷更大。 可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間（和空間）開(kāi)銷增大。 35一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個(gè)記錄占用一個(gè)磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。 答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄； 取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置； 啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上

17、。 36在spool系統(tǒng)中設(shè)計(jì)了一張“緩輸出表”，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。 答：井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(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ī)。 試說(shuō)明資源的靜態(tài)分配策略能防止死鎖

18、的原因。 38答：資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開(kāi)始執(zhí)行。這樣，進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源，從而破壞了死鎖的四個(gè)必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。 五、綜合題（本大題共4小題，共36分。） 39（10分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(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è)中斷，依

19、次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。 （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。 答：（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(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)磁盤者依次要訪問(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)先算法。

20、 答：（1）3毫秒292=876毫秒 （2）3毫秒120=360毫秒 （注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下： （1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64） 共移動(dòng)292柱面 （2）40 44 20 12 4 76 80 ）4（ ）72（ ）8（ ）8（ ）24（ ）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管

21、此時(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)，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。 42（10分）用PV操作解決讀者寫者問(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

22、file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end; 請(qǐng)回答：（1）信號(hào)量 Sr的作用；（2）程序中什么語(yǔ)句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？ 答：（1）Sr用于讀者計(jì)數(shù)rc的互斥信號(hào)量； （2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進(jìn)程中的P（S）用于寫寫互斥，讀寫互斥。 （3）程序中增加一個(gè)信號(hào)量S5，初值為5，P（S5）語(yǔ)句加在讀者進(jìn)

23、程P（Sr）之前，V（S5）語(yǔ)句加在讀者進(jìn)程第2個(gè)V（Sr）之后。 計(jì)算機(jī)操作系統(tǒng)模擬試卷（三） 一、單項(xiàng)選擇題(每小題1分，共20分)在每小題列出的四個(gè)選項(xiàng)中，選出一個(gè)正確答案，并將正確答案的號(hào)碼寫在題干后面的括號(hào)內(nèi)。 1.關(guān)于操作系統(tǒng)的敘述( D )是不正確的。 A.“管理資源的程序” B.“管理用戶程序執(zhí)行的程序” C.“能使系統(tǒng)資源提高效率的程序” D.“能方便用戶編程的程序” 2.操作系統(tǒng)的發(fā)展過(guò)程是( A ) A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，管理程序，操作系統(tǒng) 原始操作系統(tǒng)，操作系統(tǒng)，管理程序B.C.管理程序，原始操作系統(tǒng)，操作系統(tǒng) D.管理程序，操作系統(tǒng)，原始操作系統(tǒng) 3.用

24、戶程序中的輸入，輸出操作實(shí)際上是由( C )完成。 A.程序設(shè)計(jì)語(yǔ)言 B.編譯系統(tǒng) C.操作系統(tǒng) D.標(biāo)準(zhǔn)庫(kù)程序 4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( B ) A.進(jìn)程切換時(shí) B.執(zhí)行完一條指令后 C.執(zhí)行P操作后 D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí) 5.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( B ) A.靈活性和可適應(yīng)性 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.就緒 B.等待 C.運(yùn)行 D.完成 7.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( D ) A.頁(yè)式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換 C.靜態(tài)重定位

25、D.動(dòng)態(tài)重定位 8.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( D )進(jìn)行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D.尺 寸從小到大9.邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與( B )有關(guān)的。 A.邏輯文件結(jié)構(gòu) B.存儲(chǔ)介質(zhì)特性 C.主存儲(chǔ)器管理方式 D.分配外設(shè)方式 10.文件的保密是指防止文件被( C ) A.篡改 B.破壞 C.竊取 D.刪除 11.對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( A )時(shí)間。 A.尋找 B.延遲 C.傳送 D.啟動(dòng) 12.啟動(dòng)外設(shè)前必須組織好通道程序，通道程序是由若干( A )組成。 A.CCW B.CSW C.CA

26、W D.PSW 13.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( C ) A.先來(lái)先服務(wù) B.輪轉(zhuǎn) C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度 14.作業(yè)調(diào)度程序是從處于( B )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。 A.輸入 B.收容 C.執(zhí)行 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)度策略 D.進(jìn)程完成什么功能 16.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( D )臨界區(qū)構(gòu)成。 B.3 個(gè)A.2個(gè) C.4個(gè) D.5個(gè) 1

27、7.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( D )而產(chǎn)生死鎖。 A.打印機(jī) B.磁帶機(jī) C.磁盤 D.CPU 18.通常不采用( D )方法來(lái)解除死鎖。 A.終止一個(gè)死鎖進(jìn)程 B.終止所有死鎖進(jìn)程 C.從死鎖進(jìn)程處搶奪資源 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)核和外殼” 20.關(guān)于Unix的用戶標(biāo)識(shí)，( C )是不正確的。 SUID ，一為有效的UID一為實(shí)際的A.B.UID與SUID可能不同 C.SUID比UID更能反映用戶的真實(shí)身份 D.SUID表示用

28、戶臨時(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.“不是一種永久性的存儲(chǔ)設(shè)備” B.“能永久地保存信息” C.“可被中央處理器直接訪問(wèn)” D.“是CPU與主存之間的緩沖存貯器” E.“是文件的主要存儲(chǔ)介質(zhì)” 22.存儲(chǔ)管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個(gè)控制寄存器的是( ACD )管理。 A.單個(gè)分區(qū) B.多個(gè)固定分區(qū) C.頁(yè)式 D.段式 E.多個(gè)可變分區(qū) 23.有關(guān)設(shè)備的管理中，(

29、ADE )是正確 的。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)的 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.可

30、共享正文 B.可共享數(shù)據(jù) C.可重入 D.方便編程 E.以上全部 三、填空題(本大題共7小題，每空1分，共14分) 26.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是_方便用戶使用_和_系統(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ī)(單用戶)_和 _專用計(jì)算機(jī)(單道，單作業(yè))_系統(tǒng)。 29.每個(gè)索引文件都必須有一張_索引_表，其中每個(gè)登記項(xiàng) 用來(lái)指出一個(gè)邏輯記錄的_存放位置_(或指針 或首 地址)。 30.實(shí)現(xiàn)SPOOL系統(tǒng)

31、時(shí)必須在磁盤上辟出稱為_(kāi)輸入井_和_ 輸出井_的專門區(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ù)功能。 答：處理用戶命令； 讀/寫文件 分配/回收資源 處理硬件/軟件出現(xiàn)的錯(cuò)誤； 及其它控制功能。 簡(jiǎn)述中斷裝置的主要職能。34.1)檢查是否有中斷事件發(fā)生。 2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢

32、復(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í)工作的作業(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)行。 簡(jiǎn)述死鎖的防止與死

33、鎖的避免的區(qū)別。37.死鎖的防止是系統(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í)才把資源分配給進(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 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 1 2 5 6 注：假定前面四頁(yè)1 2 3 6 已在主存 39.某用戶文件共10個(gè)邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問(wèn)題： (1)不采用記錄成組操作時(shí)磁空間的利用率為_(kāi)50%_。 (2)采用記錄成組操作且塊因子為