操作系統(tǒng)-SIT-上海應(yīng)用技術(shù)學(xué)院-os2012-13期末考卷A-答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上上海應(yīng)用技術(shù)學(xué)院200132014學(xué)年第一學(xué)期 操作系統(tǒng) 期（末）（A）試卷課程代碼: B 學(xué)分: 3.5 考試時間: 100 分鐘課程序號: 6506 6507 6509 6726 班級： 學(xué)號： 姓名: 我已閱讀了有關(guān)的考試規(guī)定和紀(jì)律要求，愿意在考試中遵守考場規(guī)則，如有違反將愿接受相應(yīng)的處理。題 號一二三四五六七總 分應(yīng)得分102020209912100實得分 試卷共 3 頁，請先查看試卷有無缺頁，然后答題。一、 是非判斷題，正確的打“”，錯誤的打“”。（每題1分，共10分）1. 在動態(tài)優(yōu)先權(quán)算法中，隨著進(jìn)程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。-（ ） 2. 在段頁式存

2、儲管理中，系統(tǒng)為進(jìn)程的每段建立一張段表，每段建立一張頁表。 × 每個進(jìn)程3. 磁盤調(diào)度算法主要是為了優(yōu)化旋轉(zhuǎn)延遲時間，以達(dá)到加快讀盤速度的目的。× 磁頭移動時間或?qū)さ罆r間4. 容錯技術(shù)是通過在系統(tǒng)中設(shè)置容錯部件的辦法來提高系統(tǒng)可靠性的一種技術(shù)。-（ ） 冗余5. 最佳置換算法（OPT）選擇那些永不使用的或者在最長時間內(nèi)不再被訪問的頁面置換出去，它是一種理想化的算法。-（ ）6. 虛擬存儲器是在物理上擴(kuò)充內(nèi)存容量。-（）7. 在分頁式存儲管理中，頁的大小一般應(yīng)為2的冪。-（ ）8. 在分頁式存儲管理中，欲訪問的頁若不在內(nèi)存中，則產(chǎn)生缺頁中斷。-（ ）9. 實現(xiàn)虛擬設(shè)備不是設(shè)備

3、管理的主要功能之一。-（）10. 順序文件既能建立在順序存儲設(shè)備上，也能建立在磁盤上-（ ）二、 選擇題（每空1分，共20分）1 下列不是操作系統(tǒng)主要特征的是 。CA、并發(fā)性B、共享性C、復(fù)雜性D、虛擬性2 在一個計算機(jī)系統(tǒng)中，管態(tài)下可以執(zhí)行 。AA、特權(quán)指令B、非特權(quán)指令C、非法指令D、全部指令3 分布式計算機(jī)系統(tǒng)具備的基本功能是 。BA、通信、資源管理、并行計算B、通信、資源共享、并行計算C、并行計算、存儲器共享、通信D、通信、資源管理、存儲器共享4 某系統(tǒng)中有4個并發(fā)進(jìn)程，都需要使用同類資源，使用數(shù)分別為4、3、2、4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是 。DA、15 B、14 C、

4、13 D、10 5 在分頁式存儲管理中，若邏輯地址用24位表示，其中頁號占12位，則主存中每個物理塊的大小應(yīng)該為 字節(jié)。 C A、12 B、24 C、212 D、2246 虛擬存儲器是 。DA、 可提高計算機(jī)運(yùn)算速度的設(shè)備B、 容量擴(kuò)大了的主存C、 實際上不存在的存儲器D、 可以容納總和容量超過主存容量的多個作業(yè)同時運(yùn)行的一個地址空間 7 通道是一種 。DA、保存I/O信息的部件 B、傳輸信息的電子線路C、通用處理機(jī) D、專用處理機(jī) 8 調(diào)度算法，可能會導(dǎo)致磁頭會隨時改變移動方向。BA、SCAN算法 B、最短尋道時間優(yōu)先算法C、CSCAN算法 D、N-Step-SCAN算法 9 如果有多個中斷

5、同時發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用 。DA、中斷向量 B、中斷嵌套 C、中斷響應(yīng) D、中斷屏蔽 10 在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用 。BA、物理設(shè)備名 B、邏輯設(shè)備名 C、虛擬設(shè)備名 D、設(shè)備牌號 11 在磁盤調(diào)度算法中， 算法可能導(dǎo)致某些訪問請求長時間得不到服務(wù)，從而造成饑餓現(xiàn)象。 BA、FCFS B、SSTF C、SCAN D、CSCAN 12 段頁式存儲管理中，邏輯地址的格式一般為 。 C A、段號段內(nèi)地址B、頁號段號段內(nèi)地址C、段號頁號頁內(nèi)地址D、 頁號頁內(nèi)地址13 在固定分區(qū)存儲管理中，裝入內(nèi)存的所有作業(yè)的相

6、對地址空間總和 內(nèi)存中除操作系統(tǒng)之外的所有空間。CA、可以大于 B、一定大于 C、一般小于 D、以上說法都不對 14 可變分區(qū)存儲管理中的緊湊移動技術(shù)可以 。CA、縮短訪問周期 B、增加主存容量C、集中空閑區(qū) D、加速地址轉(zhuǎn)換 15 執(zhí)行一次磁盤輸入輸出操作所花費(fèi)的時間包括 。DA. 尋道時間、旋轉(zhuǎn)延遲時間、傳輸時間和等待時間B. 尋道時間、等待時間、傳輸時間C. 等待時間、尋道時間、旋轉(zhuǎn)延遲時間和讀寫時間D. 尋道時間、旋轉(zhuǎn)延遲時間、傳輸時間 16 在請求分頁式存儲管理中，采用FIFO淘汰算法，若分配的物理塊數(shù)增加，則缺頁中斷次數(shù) 。CA、一定增加 B、一定減少 C、可能增加也可能減少 D、

7、不變 17 進(jìn)程從阻塞狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 。CA、進(jìn)程調(diào)度程序的調(diào)度B、該進(jìn)程的時間片用完C、輸入輸出操作完成D、等待某一事件18 SPOOLing技術(shù)利用了 。BA、外設(shè)概念 B、虛擬設(shè)備概念 C、磁帶概念 D、存儲概念 19 使用文件前必須 （1） C 文件，使用完畢后應(yīng)該 （2） D 文件。A、命名 B、刪除 C、打開 D、關(guān)閉 E、復(fù)制 F、卸下 三、填空題（每空1分，共20分）1 可以把存儲管理方式分為連續(xù)分配方式、 離散分配方式 和虛擬存儲管理系統(tǒng)等三種。2 根據(jù)用戶和系統(tǒng)管理的需要，可以采用多種方式來組織文件記錄，主要有順序文件 、索引文件 和索引順序文件。 3 根據(jù)計

8、算機(jī)運(yùn)行在系統(tǒng)態(tài)和用戶態(tài)的不同，相應(yīng)地，現(xiàn)代操作系統(tǒng)將CPU的指令分為 特權(quán) 指令和 非特權(quán) 指令。4 虛擬存儲器的邏輯容量由 內(nèi)存容量 和外存容量 之和所決定。 5 在分頁存儲管理方式中，為進(jìn)程分配內(nèi)存時，由于進(jìn)程的最后一頁經(jīng)常裝不滿一塊而形成了不可利用的碎片，稱之為 頁內(nèi)碎片 。6 虛擬存儲器具有多次性、對換性和 虛擬性 三大主要特征。7 文件是指由創(chuàng)建者所定義的、具有 文件名 的若干相關(guān)元素的集合。8 動態(tài)重定位是指在程序執(zhí)行期間，將指令和數(shù)據(jù)的邏輯地址轉(zhuǎn)換為 物理地址 的過程。 或絕對地址、實地址9 隨著計算機(jī)技術(shù)的發(fā)展，I/O控制方式也在不斷地發(fā)展。在早期的計算機(jī)系統(tǒng)中，采用程序I/

9、O方式。系統(tǒng)中引入中斷機(jī)制后，I/O方式便發(fā)展為 中斷驅(qū)動 方式。10 計算機(jī)技術(shù)推動了總線的不斷發(fā)展，由早期的ISA總線，發(fā)展為 EISA 總線、VESA總線，進(jìn)而演變?yōu)楫?dāng)前廣為流行的 PCI 總線。11 在進(jìn)行設(shè)備分配時所需的數(shù)據(jù)結(jié)構(gòu)有設(shè)備控制表、 控制器控制表 、通道控制表和 系統(tǒng)設(shè)備表 。12 設(shè)備獨(dú)立性是指應(yīng)用程序獨(dú)立于具體使用的 物理設(shè)備 。13 按照設(shè)備的共享屬性分類，可以將I/O設(shè)備分為三類：獨(dú)占設(shè)備、 共享設(shè)備 和虛擬設(shè)備。14 對文件存儲空間的管理常用的方法有：空閑表法和空閑鏈表法、 位示圖 法和成組鏈接法。四、簡答題（每題4分，共20分）1、 引入緩沖的主要原因是什么？答

10、：引入緩沖的原因：（1）緩和CPU和I/O設(shè)備之間速度不匹配的矛盾（2）減少中斷CPU的次數(shù)，放寬對中斷響應(yīng)的要求。（3）提高CPU和I/O設(shè)備之間的并行性。2、 什么是SPOOLing技術(shù)？它有哪幾部分組成？答：當(dāng)多道程序技術(shù)出現(xiàn)后，可以利用一道程序，來模擬脫機(jī)輸入時外圍控制機(jī)的功能，即把低速I/O設(shè)備上的數(shù)據(jù)傳送到高速的磁盤上；再用另一道程序來模擬脫機(jī)輸出時外圍控制機(jī)的功能，即把數(shù)據(jù)從磁盤傳送到低速I/O設(shè)備上。這樣，便在主機(jī)的直接控制下實現(xiàn)脫機(jī)輸入、輸出的功能。把這種在聯(lián)機(jī)情況下實現(xiàn)的同時與外圍設(shè)備聯(lián)機(jī)操作的技術(shù)稱為SPOOLing技術(shù)。 SPOOLing技術(shù)的組成如下三部分：（1） 輸

11、入井和輸出井；（2） 輸入緩沖區(qū)和輸出緩沖區(qū)；（3） 輸入進(jìn)程SPi和輸出進(jìn)程SPo；3、 某系統(tǒng)有同類資源m個，被n個進(jìn)程共享，請分別討論當(dāng)m>n和m<=n時每個進(jìn)程最多可以請求多少個這類資源，才能使系統(tǒng)一定不發(fā)生死鎖？答：當(dāng)m<=n時，每個進(jìn)程最多只可以請求1個資源。當(dāng)m>n時，設(shè)x為每個進(jìn)程申請的資源數(shù)，若每個進(jìn)程先都分到x-1個資源，則有n(x-1)各資源被使用，如果m-n(x-1)>=1，即系統(tǒng)還有一個資源可以使用，就可以使這n個進(jìn)程中的至少1個進(jìn)程獲得所需的全部資源，就不會發(fā)生死鎖。因此，m-n(x-1)>=1, m-1>=n(x-1);

12、x<=(m+n-1)/n, 注意結(jié)果取整。4、 說明以下各條指令是特權(quán)指令還是非特權(quán)指令：（1）啟動打印機(jī) （2）結(jié)束進(jìn)程 （3）計算e的n次方（4）清空內(nèi)存 （5）讀取系統(tǒng)時鐘脈沖 （6）修改指令地址寄存器內(nèi)容答：特權(quán)指令：1、2、4、5、6 非特權(quán)指令：35、 在分頁存儲管理系統(tǒng)中，若頁面大小為2K，一個由6個頁面（頁號為05）組成的程序，把它裝入存儲器后的頁表情況如下表所示： 邏輯頁號主存塊號031526324857 給出下面的邏輯地址，請按頁表計算出對應(yīng)的物理地址。 （1）2A58H （2）391CH （3）1278H1.2A58H=00101 B (7,600)，十六進(jìn)制：3A

13、58H2.391CH=00111 B 邏輯頁號5 ，產(chǎn)生越界中斷3.1278H=00010 B （6，632）十六進(jìn)制：3278H五、（9分）某系統(tǒng)采用位示圖法管理磁盤空閑塊，設(shè)磁盤有18000個空閑盤塊，位示圖的每個字有32位，并且物理塊號、字號、位號均從1開始。試問：（1）位示圖需用多少字構(gòu)成？（2）計算位示圖第8個字第20位對應(yīng)的物理塊號。（3）求物理塊號85對應(yīng)的字和位。答：參看課本P232 計算公式：（1）int（18000/32）+1=563個字 （2）物理塊號b=n(i-1)+j=32*（8-1）+20=224+20=244 （3）對應(yīng)的行號i=(b-1) DIV n +1=85

14、 DIV 32 +1=3 對應(yīng)的列號j=(b-1) MOD n +1=85 MOD 32 +1=21+1=22 所以物理塊號85 對應(yīng)第3個字第22位。六、（9分）某進(jìn)程的頁面訪問序列如下：1、2、4、3、1、5、2、3、6、4、5、3，假定分給該進(jìn)程4個物理塊，作圖并計算在采用下列置換算法時的缺頁中斷次數(shù)和缺頁中斷率。（1）先進(jìn)先出置換算法FIFO；（2）最近最久未使用置換算法LRU；（3）最佳置換算法OPT。七、（12分）已知要求訪問的柱面號序列為70，147，91，177，94，160，102，175，130，假設(shè)初始時磁頭停在125磁道上，求在下列調(diào)度策略下的尋道順序及平均尋道長度。（

15、1）先來先服務(wù)FCFS；（2）最短尋道時間優(yōu)先策略（SSTF）；（3）SCAN（磁頭移動方向先從大到?。唬?）C-SCAN掃描策略（磁頭移動方向先從大到?。Ａ?、FIFO頁面訪問序列124315236453612433555666612443335555122444333311222444450%+-+-+-LRU頁面訪問序列124315236453912431523645312431523645124315236412431523675%+-+-+-OPT頁面訪問序列124315236453611112234453322233455355434453344441522666650%+-+-+-七、FCFS：被訪問的下一磁道號（當(dāng)前磁道為125）移動距離（磁道數(shù)）7055.0014777.009156.0017786.009483.0016066.0010258.0017573.0013045.00平均尋道長度66.6 SSTF:被訪問的下一磁道號（當(dāng)前磁道為125）移動距離（磁道數(shù)）1305.0014717.0016013.0017515.001772.0010275.00948.00913.0070