操作系統(tǒng)07試題(A)(1)_李清水

1、浙江工業(yè)大學(xué)期終考試命題稿2007 /2008 學(xué)年第 一 學(xué)期課程名稱操作系統(tǒng)原理使用班級軟件工程05(1-6)軟件工程07(2+2)教師份數(shù)2學(xué)生份數(shù)命題人李清水審核人命題總頁數(shù) 頁每份試卷需用白紙 1 大張命題注意事項：一、命題稿請用A4紙電腦打印，或用教務(wù)處印刷的命題紙，并用黑墨水書寫，保持字跡清晰，頁碼完整。二、兩份試題必須同等要求，卷面上不要注明A、B字樣，由教務(wù)處抽定A、B卷。三、命題稿必須經(jīng)學(xué)院審核，并在考試前兩周交教務(wù)處。浙江工業(yè)大學(xué)2007/2008學(xué)年第 一 學(xué)期試卷課程_操作系統(tǒng)原理（雙語）_姓名_班級_學(xué)號_ 題序一二三四五六七八九十總評計分（卷面成績占最終成績評定的

2、85）第一題 單項選擇題（共28分）1. 假設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)執(zhí)行時間均為2秒，它們在一臺處理器上以單道方式運行，則平均周轉(zhuǎn)時間為多少？（ B ）a) 1秒b) 5秒c) 2.5秒d) 8秒2. 采用什么存儲管理方式不會產(chǎn)生內(nèi)部碎片？（ B ）a) 分頁式存儲管理b) 分段式存儲管理c) 固定分區(qū)式存儲管理d) 段頁式存儲管理3. 若系統(tǒng)中存在5臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（ D ）個進(jìn)程參與競爭，而不會產(chǎn)生死鎖。a) 2b) 2c) 3d) 44. 在分時操作系統(tǒng)環(huán)境中，（ D ）說法是正確的a) 進(jìn)程就是程序b) 進(jìn)程就是PCB

3、c) 進(jìn)程就是線程d) 正在執(zhí)行的用戶程序是進(jìn)程5. 不屬于I/O控制方式的是（ B ）a) 程序查詢方式b) 覆蓋方式c) DMA方式d) 中斷驅(qū)動方式6. 常用的文件存取方法有兩種，分別是順序存取和 （ C ）a) 流式b) 串聯(lián)c) 隨機d) 索引7. 銀行家算法是一種（ ）算法（ C ）a) 死鎖預(yù)防b) 死鎖檢測c) 死鎖避免d) 死鎖恢復(fù)8. 為了對緊急進(jìn)程或者重要進(jìn)程進(jìn)行調(diào)度，應(yīng)采用什么調(diào)度算法？（ D ）a) FCFS Schedulingb) SJF Schedulingc) RR Schedulingd) Priority Scheduling9. 在下列操作系統(tǒng)的各個功能

4、組成部分重，哪一個不需要有硬件的支持( A）a) 進(jìn)程調(diào)度b) 時鐘管理c) 地址映射d) 中斷系統(tǒng)10. 系統(tǒng)出現(xiàn)死鎖的基本原因是 （ D ）a) 計算機發(fā)生重大故障b) 有多個封鎖的進(jìn)程同時存在c) 若干進(jìn)程競爭資源而無休止地等待著，不釋放已占有的資源d) 給進(jìn)程的資源分配不當(dāng)或者進(jìn)程的推進(jìn)順序不合理11. 批處理操作系統(tǒng)的特點不包括（ D ）a) 提高了系統(tǒng)的資源利用率b) 提高了單位時間內(nèi)處理能力c) 提高了系統(tǒng)的吞吐率d) 用戶可以直接干預(yù)作業(yè)的運行，具有交互性12. 通道是一種（ C ）a) I/O端口b) 數(shù)據(jù)通道c) I/O專用處理機d) 軟件工具13. 目錄文件所存放的信息是

5、？（ D ）a) 某一文件存放的數(shù)據(jù)信息b) 某一文件的文件目錄c) 該目錄中所有數(shù)據(jù)文件目錄d) 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄14. 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是什么文件（ A ）a) 流式文件b) 記錄式文件c) 順序文件d) 有序文件15. 在可變式分區(qū)管理方法中，某一作業(yè)完成后系統(tǒng)回收其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是 （D ）a) 無上鄰空閑區(qū)，也無下鄰空閑區(qū)b) 有上鄰空閑區(qū)，但無下鄰空閑區(qū)c) 無上鄰空閑區(qū)，但有下鄰空閑區(qū)d) 有上鄰空閑區(qū)，也有下鄰空閑區(qū)16. 現(xiàn)有三個同時到達(dá)的作業(yè)J1,J2,J3,他們的執(zhí)行

6、時間分別是T1,T2和T3，且T1<T2<T3。系統(tǒng)采用單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（B）a) T1+T2+T3b) (3T1+2T2+T3)/3c) (T1+T2+T3)/3d) (T1+2T2+3T3)/317. A program containing relocatable code was created, assuming it would be loaded at address 0. In its code, the program refers to the following address: 50, 78 and 152. If the

7、program is loaded into memory starting at location 250, how do those addresses have to be adjusted? （ C ）a) 200, 172, 98b) 50, 78, 152c) 300, 328, 402d) 250, 328, 9818. A system that uses a two-level page table has 212 byte pages and 32-bit virtual addresses. The first 8-bits of the address serve as

8、 the index into the first-level page table. Indicates which one is right? （ C ）a) 232 pages are in the virtual address spaceb) 212 entries are in the level-two page tablec) This system needs 20 bits to specify the second-level index.d) 212 pages are in the virtual address space19. Given the referenc

9、es to the following pages by a program: 0,1,4,2,0, 2,6,5,1,2, 3,2,1,2,6, 2,1,3,6,2 if the program has three page frames available to it, then（ D ）a) Use FIFO replacement,12 page faults will occurb) Use FIFO replacement, 15 page faults will occurc) Use LRU replacement, 13 page faults will occurd) Use

10、 LRU replacement, 14 page faults will occur20. 某磁頭臂磁盤的柱面是從外向里順序編號的，假定當(dāng)前磁頭停在100號柱面且磁頭臂方向是向里的，現(xiàn)有請求訪問序列：190，10，160，80，90，125，30，20，140，25，設(shè)t是磁頭移動一個磁道花費的時間，則正確的是（ A ）a) 按照最短查找時間優(yōu)先算法，磁頭臂移動時間是310tb) 按照最短查找時間優(yōu)先算法，磁頭臂移動時間是290t c) 按照電梯（SCAN）算法，磁頭臂移動時間是260t d) 按照電梯（SCAN）算法，磁頭臂移動時間是290t 評分標(biāo)準(zhǔn)：1) 1-16小題每題1分；2) 第

11、17、18小題每題2分；3) 第19、20小題每題4分；第二題 填空題(共12分)1. A process consists of（ PCB/進(jìn)程控制塊 ）、（ 程序代碼，或者程序段，或者源代碼 ）and associated data. For a single-processor computer, at any given time, at most ( 一個進(jìn)程 ) is in running state.2. 每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S0，則該進(jìn)程（繼續(xù)執(zhí)行 ）；若S<0，則該進(jìn)程（ 阻塞 ）。3. The four constitute necessary a

12、nd sufficient conditions for deadlock is（ 互斥 ）、（ 保持和請求 ）、（ 不可剝奪 ）and （ 環(huán)路等待 ）。4. In operating system, there is a special system call ,which cant be interrupted, this kind of system call is so-called （ 原語 ）5. A semaphore may be initialized to a ( 非負(fù) ) value, the initial value depends on ( 資源的使用情況 ),

13、and the semaphore value can only be modified by ( PV操作或者signal wait操作 ).6. 若有5個進(jìn)程共享一互斥程序段，且每次最多允許兩個進(jìn)程進(jìn)入該程序段，則信號量的取值范圍可能是（ -32 ）。7. 單級文件目錄結(jié)構(gòu)不能解決（ 重命名 ）的問題。多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是（ 二級目錄 ）8. 完成一個磁盤服務(wù)請求的總時間由（ 尋道 ）時間、（ 旋轉(zhuǎn)延遲 ）時間和（ 傳輸 ）時間組成9. 目前認(rèn)為邏輯文件有兩種類型，即（ 流 ）式文件和（ 記錄 ）式文件10. 某系統(tǒng)中使用位示圖來實現(xiàn)空閑表，假設(shè)該系統(tǒng)中共有500000個存

14、儲塊，其中200000個為空閑塊，那么存儲空閑表需要（ 500000 ）位；若空閑塊數(shù)目變?yōu)?00000個，那么存儲空閑表需要（ 500000 ）位。評分標(biāo)準(zhǔn)：4) 填空使用英文和中文均可；5) 第10小題滿分2分，如果兩個空填寫的數(shù)字相同但是不正確的，給一半分；第三題 判斷題(共10分)1. 對文件的打開和關(guān)閉操作實際上是對目錄的操作（ T ）2. 通道有三種類型，即DMA、字節(jié)多路通道和選擇通道（ F ）3. 頁式存儲管理中，用戶將自己的程序劃分成若干大小相等的頁（ F ）4. 如果信號量S的當(dāng)前值為5，則表示系統(tǒng)中共有5個等待進(jìn)程 F 要有初始條件5. 執(zhí)行系統(tǒng)調(diào)用時可以被中斷（ T ）

15、6. 程序的順序執(zhí)行具有順序性、封閉性和不可再現(xiàn)性（ F ）7. 系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1和P2，進(jìn)程P1使用資源的情況：申請資源S1，申請資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，那么系統(tǒng)必定產(chǎn)生死鎖（ F ）8. 快表又稱為相聯(lián)存儲器，是高速緩存，是內(nèi)存的一部分特定區(qū)域（ F ）9. 經(jīng)過靜態(tài)重定位，目標(biāo)程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元（ F ）10. 一個正在訪問臨界資源的進(jìn)程由于申請等待I/O操作而被中斷時，可以允許其他就緒進(jìn)程搶占處理器，繼續(xù)運行（ T ）第四題 綜合題（共50分）1. What is file, and what i

16、s file system?答：文件：儲存在一定介質(zhì)（如磁盤、磁帶等）上，具有一定符號名稱的有序信息集合；文件系統(tǒng)：文件系統(tǒng)是操作系統(tǒng)中以文件方式管理計算機軟件資源的軟件和被管理的文件和數(shù)據(jù)結(jié)構(gòu)（如目錄和索引表等）的集合。本題滿分4分不要求學(xué)生的回答與答案的表述完全一致，意思表達(dá)出來即可。2. Memory management scheme, describe the main difference between paging and segmentation.差別因素分頁分段地址空間維度1維2維，可以有多個線性地址空間管理維護方式（或者是“需要程序員知道此種技術(shù)嗎？”）不需要，OS自己維

17、護頁表和地址映射需要，需要提供段號和段內(nèi)地址才能實現(xiàn)地址重定位數(shù)據(jù)和指令空間可分離嗎？不可分離可分離能夠較好的適應(yīng)動態(tài)大小變化嗎？不能能主要缺陷內(nèi)零頭外零頭主要目的擴充存儲器的可用空間，使得超過存儲器大小的程序也能夠正常運行對進(jìn)程內(nèi)的數(shù)據(jù)和指令實現(xiàn)邏輯獨立的地址劃分，從而促進(jìn)共享和保護。本題滿分8分，答出其中的四項即給滿分；學(xué)生回答的內(nèi)容中，性質(zhì)相同或者原理相同的差別因素不能累計計分，只能算一個差別。3. In a uniprocessor system which using Highest Response Ratio Next（HRRN） scheduling algorithm ，co

18、nsider the set of processes described in Table 1, calculate the average turnaround time. ProcessArrival TimeProcessing TimePriorityA10:00403B10:20305C10:30504D10:50206E11:00305table 1What is the average turnaround time if using priority scheduling algorithm (preemptive). Notice: a larger priority nu

19、mber has higher priority.Process到達(dá)時間結(jié)束時間周轉(zhuǎn)時間A10:0010:4040B10:2011:1050C10:3012:20110D10:5011:3040E11:0012:50110合計350平均周轉(zhuǎn)時間=350/5=70(分)基于優(yōu)先級的調(diào)度：Process到達(dá)時間結(jié)束時間周轉(zhuǎn)時間A10:0012:50170B10:2010:5030C10:3012:30120D10:5011:1020E11:0011:4040合計380平均周轉(zhuǎn)時間=380/5=76(分)4. Consider a system with a 128kB memory, page s

20、ize is 2kB.The logical address space of Job A are figured below. 0 Consider the 0,1,2 and 3 page of job A are stored to frame 2,7,9 LOAD 1,6100 and 13. 2K (1)draw the page mapping table; (2)show how the logical address 6100 is mapped to a physical 4K address.(8分) 6K 8K 1）頁號塊號0217293132）（答案要點）頁大小為2kb

21、，所以頁內(nèi)地址為11位；頁號=6100/(2*1024)=2,頁內(nèi)偏移地址為：6100%（2*1024）=2004查頁表得到塊號9物理地址為：9*2*1024+2004=204365. Consider the semaphore and wait/signal ：Struct semaphoreint count;queueType queue; swait (s)if s.count > 0s.count -else place this process in s.queueblock this processsignal (s)if s.queue has blocked proc

22、essRemove a process P from s.queue;place process P on ready list;elses.count +上面的wait 和 signal 定義與你所學(xué)過的P、V操作有何不同，能否完全替代他們？說明原因（8分）。答案要點：不同點一個在于每次都是先進(jìn)行判斷，再修改s.count的值；另一個是s.count的值永遠(yuǎn)不會為負(fù)值；還有就是無法像P、V操作那樣具有判定資源數(shù)量或者等待進(jìn)程數(shù)量的物理意義。完全能夠替代P、V操作6. Using semaphores, write a solution to the Readers and Writers p

23、roblem that gives priority to readers. Any number of readers may simultaneously be reading from a file. Only one writer at a time may write to a file, and no reader can be reading while a writer is writing.讀者優(yōu)先的讀者-寫者問題寫者互斥的信號量w 初值為1讀者數(shù)目計數(shù)變量rCount，初值為0；修改讀者數(shù)目的互斥信號量mutex，初值為1；讀者進(jìn)程寫者進(jìn)程 while  

24、;( true )          P(mutex);            rCount + ;            if  (rCount = 1 )