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

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

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

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

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

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

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

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

8、從P中一個(gè)裝有產(chǎn)品的緩沖區(qū)取出產(chǎn)品并輸出。下面?zhèn)未a通過信號(hào)量實(shí)現(xiàn)生產(chǎn)進(jìn)程和消費(fèi)進(jìn)程的同步，請(qǐng)?jiān)谒惴▊未a劃橫線的地方提如適當(dāng)內(nèi)容。/*注意：互斥信號(hào)量mutex:用于實(shí)現(xiàn)對(duì)緩沖池的互斥訪問，其初值為1；信號(hào)量empty:用來表示空閑緩沖區(qū)的數(shù)量，其初值為n；信號(hào)量full:用來表示存放了產(chǎn)品的緩沖區(qū)數(shù)量，即緩沖池可供消費(fèi)的產(chǎn)品數(shù)量，其初值為0；empty和full用來同步生產(chǎn)者和消費(fèi)者進(jìn)程，即當(dāng)緩沖池全空時(shí)，消費(fèi)者進(jìn)程必須等待；緩沖池全滿時(shí)，生產(chǎn)者進(jì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)者進(jìn)程Producer偽碼描述：begin while(true) do begin 生產(chǎn)產(chǎn)品 nextp; ; /等待有空閑緩沖區(qū)信號(hào)量 wait(mutex); /申請(qǐng)對(duì)緩沖池的訪問權(quán)限 bufferin := nextp; in := (in + 1) mod n; ; /釋放對(duì)緩沖池的訪問權(quán)限 ; /發(fā)送有存放產(chǎn)品緩沖區(qū)信號(hào)量 endendProcedure Customer： /消費(fèi)進(jìn)程Consumer偽碼描述begi

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

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

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