操作系統(tǒng)模擬測驗B

1、計算機操作系統(tǒng)模擬測驗B學 號： 姓 名： 一、 單項選擇題1. 在設(shè)計分時操作系統(tǒng)時，首先要考慮的是( )； A、靈活性和可適應(yīng)性 B、交互性和響應(yīng)時間C、周轉(zhuǎn)時間和系統(tǒng)吞吐量 D、實時性和可靠性2、在多道批處理系統(tǒng)中，為了提高吞吐量，系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的( )。A、周轉(zhuǎn)時間 B、運行時間 C、提交時間 D、 阻塞時間3、在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是能在一較短的時間內(nèi)，使所有用戶程序都得到運行，當用戶數(shù)目為100時，為保證響應(yīng)時間不超過2s，此時的時間片最大應(yīng)為( )。A、10ms B、20ms C、50ms D、100ms4、采用( )結(jié)構(gòu)時，將操

2、作系統(tǒng)分成用于實現(xiàn)操作系統(tǒng)最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)器兩個部分。A、整體式 B、模塊化 C、層次式 D、微內(nèi)核5、正在等待他人釋放臨界資源的進程處于( )狀態(tài)。A、掛起 B、阻塞 C、就緒 D、執(zhí)行6、 在操作系統(tǒng)內(nèi)核支持線程的情況下，操作系統(tǒng)分配資源以( )為基本單位。A、程序 B、指令 C、進程 D、線程7、以下( )不是同步機制應(yīng)遵循的準則。A、無限等待 B、空閑讓進 C、忙則等待 D、讓權(quán)等待8、在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（）。A、進程相應(yīng)的程序段的長度 B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少D、進程完成什么功能9

3、、在操作系統(tǒng)中，進程的最基本的特征是( )。A、動態(tài)性和并發(fā)性 B、順序性和可再現(xiàn)性C、與程序的對應(yīng)性 D、執(zhí)行過程的封閉性10、在段頁式存儲管理方式中，CPU每次從內(nèi)存中取一次數(shù)據(jù)需要( )次訪問內(nèi)存。 A、1 B、2 C、3 D、411、在操作系統(tǒng)中，死鎖出現(xiàn)是指( )。 A、計算機系統(tǒng)發(fā)生重大故障； B、資源個數(shù)遠遠小于進程數(shù)； C、若干進程因競爭資源而無限等待其他進程釋放已占有的資源； D、進程同時申請的資源數(shù)超過資源總數(shù)。12、在面向用戶的調(diào)度準則中，( )是選擇分時系統(tǒng)中進程調(diào)度算法的重要準則A、響應(yīng)時間快 B、平均周轉(zhuǎn)時間短 C、截止時間的保證 D、服務(wù)費低。13 、( )是指作

4、業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔。A、響應(yīng)時間 B、周轉(zhuǎn)時間 C、運行時間 D、等待時間14、某計算機系統(tǒng)中有5臺打印機，由K個進程競爭使用，每個進程最多需要2臺打印機。該系統(tǒng)可能發(fā)生死鎖的K的最小值是( )。 A、2 B、3 C、4 D、515、如果利用20行、30列的位示圖來標志空閑盤塊的狀態(tài)，假定行號、列號和盤塊號均從1開始編號，則在進行盤塊分配時，若第一次找到的空閑盤塊(即該位的值為“0”)處于第11行、第28列，則相應(yīng)的盤塊號為( )。A、288 B、328 C、348 D、36616、實現(xiàn)虛擬存儲器管理的依據(jù)是程序的( )。A、局部性原理B、動態(tài)性原理C、并發(fā)性原理D、一致性原

5、理17、文件控制塊FCB不包括( )。 A、文件名 B、文件訪問權(quán)限說明 C、文件物理位置信息 D、磁盤壞塊信息18. 在UNIX操作系統(tǒng)中，文件目錄的目錄項存放( )。A、FCB B、索引結(jié)點 C、文件名和文件物理地址 D、文件名和索引結(jié)點編號(指針)19、避免死鎖的一個著名的算法是( )。A、先進先出算法 B、優(yōu)先級算法C、銀行家算法 D、資源按序分配法20、.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（）。A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度二、判斷題1、一個進程的狀態(tài)發(fā)生變化一定會引起其它一些進程的狀態(tài)發(fā)生變化。2、當進程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時，CPU現(xiàn)場信息

6、必須被保存在PCB中。3、引入虛擬存儲概念后，允許用戶使用比內(nèi)存更大的邏輯地址空間。4、構(gòu)成SPOOLing系統(tǒng)的基本條件是具有外圍輸入機和外圍輸出機。5、進程是程序的執(zhí)行過程。因而，進程和程序是一一對應(yīng)的。6、共享設(shè)備是指在同一時刻，允許多個進程同時訪問的設(shè)備。7、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。8、在請求分段存儲管理系統(tǒng)中，分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。9、字符設(shè)備的一個基本特征是可尋址的，即能指定輸入時的源地址和輸出時的目標地址。10、延遲寫可減少啟動磁盤的次數(shù)，因此能等效地提高磁盤I/O的速度。三、算法填空1、當多個進程共享一個

7、臨界資源時，必須保障不同的進程對臨界資源的互斥訪問。下面?zhèn)未a給出了訪問臨界資源的進程通過互斥信號量和信號量的wait和signal操作實現(xiàn)對臨界資源的互斥訪問。請在算法偽碼劃橫線的地方提如適當內(nèi)容。/定義互斥信號量：var mutex: semaphore := ; /填入信號量mutex計數(shù)器的初始值Process P: /訪問臨界資源進程偽碼：begin while(true) do begin ; /申請訪問臨界資源權(quán)限 臨界區(qū)代碼; /其他訪問資源操作 ; /釋放訪問臨界資源權(quán)限 endend2、設(shè)有一緩沖池P，P中含有n個可用緩沖區(qū)，生產(chǎn)進程將產(chǎn)品放入P中的一個空閑緩沖區(qū)，消費進程

8、從P中一個裝有產(chǎn)品的緩沖區(qū)取出產(chǎn)品并輸出。下面?zhèn)未a通過信號量實現(xiàn)生產(chǎn)進程和消費進程的同步，請在算法偽碼劃橫線的地方提如適當內(nèi)容。/*注意：互斥信號量mutex:用于實現(xiàn)對緩沖池的互斥訪問，其初值為1；信號量empty:用來表示空閑緩沖區(qū)的數(shù)量，其初值為n；信號量full:用來表示存放了產(chǎn)品的緩沖區(qū)數(shù)量，即緩沖池可供消費的產(chǎn)品數(shù)量，其初值為0；empty和full用來同步生產(chǎn)者和消費者進程，即當緩沖池全空時，消費者進程必須等待；緩沖池全滿時，生產(chǎn)者進程必須等待。*/var mutex, empty, full : semaphore := 1, n, 0; buffer : array0, ,

9、 n-1 of item; nextp, nextc : item; in, out : integer := 0, 0;Procedrue Producer： /生產(chǎn)者進程Producer偽碼描述：begin while(true) do begin 生產(chǎn)產(chǎn)品 nextp; ; /等待有空閑緩沖區(qū)信號量 wait(mutex); /申請對緩沖池的訪問權(quán)限 bufferin := nextp; in := (in + 1) mod n; ; /釋放對緩沖池的訪問權(quán)限 ; /發(fā)送有存放產(chǎn)品緩沖區(qū)信號量 endendProcedure Customer： /消費進程Consumer偽碼描述begi

10、n while(true) do begin ; /等待有存放產(chǎn)品緩沖區(qū)信號量 ; /申請對緩沖區(qū)池的訪問權(quán)限 nextc := bufferout; out := (out + 1) mod n; ; /釋放對緩沖池的訪問權(quán)限 ; /發(fā)送有空閑緩沖區(qū)信號量 消費產(chǎn)品 nextc; end;end四、簡答題）1某分頁系統(tǒng)的邏輯地址為24位，其中高14位為頁號，低10位為頁內(nèi)偏移量，則在這樣的地址結(jié)構(gòu)中：(1) 一頁有多少個字節(jié)？(2) 邏輯地址可有多少頁？(3) 一個進程最大的邏輯地址空間是多少KB？2、已知某分頁系統(tǒng)，主存容量為64KB，頁面大小為1KB。對于一個4頁大的作業(yè)，其0、1、2、

11、3頁分別被分配到主存的2、4、6、7塊中。將十進制的邏輯地址1023、2500、3500轉(zhuǎn)換成物理地址。3、系統(tǒng)為某進程分配了三個物理塊， 頁面訪問順序為：4，3，2，1，4，3，5，4，3，2，l，5，試問采用LRU置換算法時會產(chǎn)生多少次缺頁中斷？(假定初始時所有頁面均未裝入內(nèi)存；請畫出置換過程)4、.設(shè)某文件為隱式鏈接文件，由5個盤塊組成，盤塊號依次為50、121、75、80、63，每個盤塊大小為512字節(jié)，用4個字節(jié)保存盤塊號。若要存取文件的第1328邏輯字節(jié)處的信息，問要訪問哪一個磁盤塊？塊內(nèi)偏移量是多少？5、磁盤請求以15、32、25、5、60、10、48磁道的序列到達磁盤驅(qū)動器。尋

12、道時移動一個磁道需要8ms，當采用SCAN算法時，磁道的訪問順序是怎樣的？平均尋道時間是多少？假設(shè)磁頭的起始位置位于磁道18，朝大磁道號方向移動。五、綜合問答題1、系統(tǒng)有5個進程，其就緒時刻(指在該時刻已經(jīng)在就緒隊列中就緒)、服務(wù)時間如下表所示。當采用先來先服務(wù)(FCFS)算法時，畫出調(diào)度過程，并計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。進程就緒時刻服務(wù)時間P102P225P343P466P5812. 設(shè)系統(tǒng)中有3種類型的資源(A，B，C)和5個進程P1、P2、P3、P4、P5，A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20，在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。進程最大資源需求量已分配資源數(shù)量ABC