操作系統(tǒng)測(cè)驗(yàn)

1、操作系統(tǒng)課堂測(cè)驗(yàn)一:名詞解釋：操作系統(tǒng) 控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合),是用戶與計(jì)算機(jī)之間的接口二:填空1.操作系統(tǒng)的基本特征是 并發(fā) 、 共享 和_虛擬_、異步 2.進(jìn)程間相互合作的關(guān)系是_同步_關(guān)系，而對(duì)資源爭(zhēng)用的關(guān)系是_互斥_關(guān)系。若干進(jìn)程使用同一臨界資源時(shí)必須 互斥 執(zhí)行。3.對(duì)信號(hào)量S每執(zhí)行一次P操作，則信號(hào)量S的值就_減1_。當(dāng)S的值_小于0_時(shí)，執(zhí)行P操作的進(jìn)程的狀態(tài)就置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的_末尾 _ ，并且該進(jìn)程_放棄_ 處理機(jī)。 4. 從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理

2、階段有 編譯階段 ，連接階段 ，_裝入階段_和 _運(yùn)行階段_。5如果信號(hào)量的當(dāng)前值為-5，則表示系統(tǒng)中在該信號(hào)量上有 個(gè)等待進(jìn)程。三:判斷對(duì)錯(cuò)并改正1.進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（ × ）2簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（ × ）四:解答題 1. 進(jìn)程和程序的主要區(qū)別是什么？進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；進(jìn)程具有并發(fā)性，而程序具有順序性；進(jìn)程具有獨(dú)立性，是資源分配和調(diào)度的基本單位，而程序無(wú)此特性；進(jìn)程和程序間沒(méi)有一一對(duì)應(yīng)關(guān)系；進(jìn)程異步運(yùn)行，會(huì)相互制約，程序不具備此特性。2如何利用信號(hào)量機(jī)制來(lái)實(shí)

3、現(xiàn)多個(gè)進(jìn)程對(duì)臨界資源的互斥訪問(wèn)？為了使多個(gè)進(jìn)程能互斥訪問(wèn)某臨界資源，只需為該資源設(shè)置一互斥信號(hào)量mutex,并設(shè)其初始值為1，用于表示臨界資源未被訪問(wèn)，然后將各進(jìn)程訪問(wèn)該資源的臨界區(qū)CS置于wait(mutex)和signal(mutex)操作之間即可。這樣，每個(gè)欲訪問(wèn)該臨界資源的進(jìn)程，在進(jìn)入臨界區(qū)之前，都要先對(duì)mutex執(zhí)行wait操作，若該資源此刻未被訪問(wèn)（mutex的值為1），本次wai操作必然成功，進(jìn)程便可以進(jìn)入自己的臨界區(qū)。這時(shí)，若有其他進(jìn)程也想進(jìn)入自己的臨界區(qū)，由于對(duì)mutex執(zhí)行wait操作定會(huì)失?。╩utex的值已為-1），因而該進(jìn)程被阻塞，從而保證了該臨界資源能被互斥地訪問(wèn)。

4、五:選擇1. 操作系統(tǒng)的基本職能是（ A ） A.控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行 B.提供用戶界面，方便用戶使用 C.提供方便的可視化編輯程序 D.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具2. 操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（ B ）。 A.改善用戶編程環(huán)境 B.描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì) C.使程序與計(jì)算過(guò)程一一對(duì)應(yīng) D.提高程序的運(yùn)行速度3 某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤(pán)操作后，此時(shí)該進(jìn)程的狀態(tài)將（ D ） A. 從就緒變?yōu)檫\(yùn)行 B從運(yùn)行變?yōu)榫途w C從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w4設(shè)有n個(gè)進(jìn)程使用同一個(gè)共享變量，如果最多允許m（m &l

5、t; n）個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)臨界區(qū)，則信號(hào)量的變化范圍是 B 。A. n,n-1,.,n-mB. m,m-1,.1,0,-1,.m-nC. m,m-1,.1,0,-1,.m-n-1D. m,m-1,.1,0,-1,.m-n+15對(duì)于有兩個(gè)并發(fā)進(jìn)程的系統(tǒng)，設(shè)互斥信號(hào)量為mutex，若mutex=0，則 B 。A. 表示沒(méi)有進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)6S.queue，S.value是信號(hào)燈S的兩個(gè)組成部分，當(dāng)S.queue為空時(shí)，S.

6、value的值是( D   ) AS.value0    BS.value=0CS.value=1    DSvalue07在可變分區(qū)管理系統(tǒng)中，假定主存中按地址順序依次有5個(gè)空閑區(qū)，其大小依次為32KB、10KB、5KB、228KB、100KB，現(xiàn)有5個(gè)J1、J2、J3、J4、J5，它們各需主存1KB、10KB、108KB、28KB、115KB，則內(nèi)存分配采用 C 適應(yīng)算法，可將5個(gè)全部裝入內(nèi)存？A首次B循環(huán)首次（下次）C最佳D最壞8文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以 B 。 A、節(jié)省存儲(chǔ)空間B、解決命名沖突 C、縮短文件傳送時(shí)間D、減少系統(tǒng)開(kāi)銷(xiāo)

7、9文件系統(tǒng)中文件被按照名字存取是為了 B 。A、方便操作系統(tǒng)對(duì)信息的管理B、方便用戶的使用C、確定文件的存取權(quán)限D(zhuǎn)、加強(qiáng)對(duì)文件內(nèi)容的保密10如果允許不同用戶的文件可以具有相同的文件名，通常采用 D 來(lái)保證按名存取的安全。 A、重名翻譯機(jī)構(gòu)B、建立索引表 C、建立指針D、多級(jí)目錄結(jié)構(gòu) 11某操作系統(tǒng)的文件系統(tǒng)中，采用3個(gè)字節(jié)表示磁盤(pán)塊號(hào)，每個(gè)磁盤(pán)塊大小為512字節(jié)。該系統(tǒng)中每個(gè)（邏輯）磁盤(pán)允許的最大容量是 C 字節(jié)。 A. 2GB. 4GC. 8GD. 16G12硬件采用了中斷和通道技術(shù)，使得B。ACPU與外設(shè)能緊密結(jié)合BCPU與外設(shè)能并行工作CCPU速度提高D外設(shè)速度提高13以下 A 不屬于磁

8、盤(pán)的驅(qū)動(dòng)調(diào)度。A. 最高響應(yīng)比優(yōu)先調(diào)度算法B. 先來(lái)先服務(wù)調(diào)度算法C. 電梯調(diào)度算法D. 單向掃描調(diào)度算法14I/O軟件一般分為4個(gè)層次：用戶層、與設(shè)備無(wú)關(guān)軟件層、設(shè)備驅(qū)動(dòng)程序、中斷處理程序。以下工作中，不是由設(shè)備驅(qū)動(dòng)程序完成的是 B 。A向設(shè)備寄存器寫(xiě)命令B檢查用戶是否有權(quán)使用設(shè)備C將二進(jìn)制整數(shù)轉(zhuǎn)換成ASCII碼以便打印D解釋用戶的I/O請(qǐng)求，并將該請(qǐng)求轉(zhuǎn)化為具體的I/O操作計(jì)算題1有一個(gè)具有兩道的批處理系統(tǒng)（最多可有兩道同時(shí)裝入內(nèi)存執(zhí)行），調(diào)度采用計(jì)算時(shí)間短的優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，今有如下序列（表中所列優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，數(shù)值越小優(yōu)先級(jí)越高）：名到達(dá)時(shí)

9、間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)J110 : 1020分鐘5J210 : 2030分鐘3J310 : 3025分鐘4J410 : 5020分鐘6(1) 列出所有進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。(2) 計(jì)算平均周轉(zhuǎn)時(shí)間。作業(yè)名提交時(shí)間進(jìn)入時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間J110：1010:1011:0050分鐘J210：2010:2010:5030分鐘J310：3011:0011:2555分鐘J410：5010:5011:4555分鐘平均周轉(zhuǎn)時(shí)間=(50+30+55+55)4=47.5(分鐘)（短作業(yè)優(yōu)先（SJF）調(diào)度算法 從后備隊(duì)列中選擇一個(gè)或幾個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，將它調(diào)入內(nèi)存運(yùn)行。）2在銀行家算法中，若出現(xiàn)下述資源分

10、配情況：ProcessAllocationNeedAvailableP00,0,3,20,0,1,21,6,2,2P11,0,0,01,7,5,0P21,3,5,42,3,5,6P30,0,3,20,6,5,2P40,0,1,40,6,5,6試問(wèn)：（1）該系統(tǒng)狀態(tài)是否安全？（應(yīng)分析說(shuō)明理由）（2） 若P2發(fā)出請(qǐng)求向量Request（1,2,2,2），分析系統(tǒng)能否將資源分配給它？該狀態(tài)是安全的，因?yàn)榇嬖谝粋€(gè)安全序列< P0P3P4P1P2>。下表為該時(shí)刻的安全序列表。資源情況進(jìn)程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P21 6

11、2 21 6 5 41 9 8 71 9 9 112 9 9 110 0 1 20 6 5 20 6 5 61 7 5 02 3 5 60 0 3 20 3 3 30 0 1 41 0 0 01 3 5 41 6 5 41 9 8 71 9 9 112 9 9 113 12 14 17truetruetruetruetrue 若進(jìn)程P2提出請(qǐng)求Request(1，2，2，2)后，系統(tǒng)不能將資源分配給它，若分配給進(jìn)程P2，系統(tǒng)還剩的資源情況為（0，4，0，0），此時(shí)系統(tǒng)中的資源將無(wú)法滿足任何一個(gè)進(jìn)程的資源請(qǐng)求，從而導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，容易引起死鎖的發(fā)生。3有一個(gè)虛存系統(tǒng)，某進(jìn)程占用3個(gè)內(nèi)存塊

12、，開(kāi)始時(shí)內(nèi)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列：1，2，3，4，1，2，5，1，2，3，4，5(1) 采用先進(jìn)先出（FIFO）淘汰算法，缺頁(yè)次數(shù)是多少？(2) 采用最近最少使用（LRU）淘汰算法，缺頁(yè)次數(shù)是多少？(3) 若用最優(yōu)（OPT）算法呢？FIFO:當(dāng)前所需：1  2  3  4  1  2  5  1  2  3  4  5當(dāng)前內(nèi)存：1  1 &#

13、160;1   4  4  4  5  5  5  3  3  3    2  2  2  1  1  1  1  1  1  4  4        3

14、60; 3  3  2  2  2  2  2  2  5是否缺頁(yè)：*  *  *  *  *  *  *      *  *  *  *     (FIFO)=7次LRU:（最近最久未全使用）當(dāng)前所需：1&#

15、160; 2  3  4  1  2  5  1  2  3  4  5當(dāng)前內(nèi)存：1  1  1   4  4  4  5  5  5  3  3  3   

16、2  2  2  1  1  1  1  1  1  4  4        3  3  3  2  2  2  2  2  2  5是否缺頁(yè)：*  *

17、0; *  *  *  *  *      *  *  *  *      4在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為。

18、（2）按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為。解：由于作業(yè)的頁(yè)面大小為100個(gè)字，因而主存塊的大小也為100個(gè)字?，F(xiàn)該作業(yè)可使用的主存空間共300個(gè)字，即共可使用三個(gè)主存塊。根據(jù)作業(yè)依次要訪問(wèn)的字地址，可以得到作業(yè)將依次訪問(wèn)的頁(yè)如下：根據(jù)作業(yè)依次要訪問(wèn)的字地址序列可以知道作業(yè)應(yīng)訪問(wèn)的頁(yè)面順序?yàn)椋?、2、1、0、4、1、3、4、2、1。現(xiàn)只有第0頁(yè)在主存中，但尚有兩塊主存空間可供使用。因而，作業(yè)在進(jìn)行前兩次訪問(wèn)時(shí)均會(huì)產(chǎn)生缺頁(yè)中斷，但不必淘汰已在主存中的頁(yè)面。目前主存中有第0、1、2三個(gè)頁(yè)面。(1)按FIFO頁(yè)面調(diào)度算法將在后繼的第五、七、十次訪問(wèn)時(shí)再產(chǎn)生三次缺頁(yè)中斷。因而，共產(chǎn)生五次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為：0、1、2。(2)按LRU頁(yè)面調(diào)度算法將在后繼的第五、七、九、十次訪問(wèn)時(shí)再產(chǎn)生四次缺頁(yè)中斷。因而，共產(chǎn)生六次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為：2、0、1、3。5.一臺(tái)轉(zhuǎn)速為3600（轉(zhuǎn)分）的磁盤(pán)，其存儲(chǔ)密度為16.7（K/道）。已知磁盤(pán)由啟動(dòng)到運(yùn)轉(zhuǎn)平穩(wěn)的時(shí)間為3ms，磁頭臂的移動(dòng)速度為0.3（ms/道），請(qǐng)回答：（1）設(shè)磁頭的當(dāng)前位置在第20號(hào)磁道上，移動(dòng)方向?yàn)榇诺捞?hào)增加的方