OS練習題（精編版）

1、一、1. 地址映射就是把程序的邏輯地址轉換成相應的物理地址。2. 操作系統(tǒng)為程序員提供的接口是程序接口，為一般用戶提供的接口是命令接口。3. 有一磁盤共6 個盤面 , 每個盤面上500 條磁道， 每個磁道32 個扇區(qū)， 假定分配以扇區(qū)為單位，假設使用位示圖管理磁盤空間，則位示圖需要占 12000 字節(jié)。 192 5004. 一個新創(chuàng)建的進程包括程序、數(shù)據(jù)和 pcb三部分，且這個新建進程處于就緒狀態(tài)。5. 虛擬設備是通過 虛擬 技術把 獨享 設備變成能為假設干個用戶同時使用的設備。6. 中斷是指cpu暫時停止正在運行的程序，而轉去執(zhí)行相應的中斷處理程序。7. 從文件管理角度看，文件由 文件控制塊

2、 和文件體兩部分組成。8. 臨界資源是 一次僅允許一個進程使用的資源，而臨界區(qū)是指 訪問臨界資源的程序段 。9. 在設備管理中改善cpu與 i/o 設備之間速度不匹配的情況使用緩沖技術10. (linux)刪除 home下 x 目錄中的子目錄a1 的命令是rmdir/home/x/a1。11. 靜態(tài)重定位在程序裝入主存時進行，動態(tài)重定位程序執(zhí)行時進行。12. 多道程序環(huán)境下的各道程序，宏觀上它們是在并行運行，微觀上則是串行。13. 線程又被稱為輕量級進程，線程是cpu調(diào)度的基本單位， 進程是資源分配的基本單位。14. 通道指專門用于負責處理輸入 / 輸出工作的處理機。15. 用戶編程時使用邏輯

3、地址，處理機執(zhí)行程序時使用物理地址。二、1. 系統(tǒng)出現(xiàn)死鎖的原因是c。a、電腦系統(tǒng)發(fā)生了重大故障 b、有多個封鎖的進程同時存在c、假設干進程因競爭資源而無休止的等待著它方釋放已占有的資源d、資源數(shù)大大少于進程數(shù)或同時申請的資源數(shù)大大超過資源總數(shù)。2. shell命令 cat text1 text2 >text3所作的操作是c 。a、 顯示 text1 text2和 text3三個文件的內(nèi)容b、顯示 text1 text2和 text3三個文件的名稱c、將 text1和 text2的文件內(nèi)容合并后形成text3 d、將 text1 text2的文件名修改為text33. 如果分時操作系統(tǒng)的

4、時間片一定, 那么( b),則響應時間越長.a、用戶數(shù)越少b、用戶數(shù)越多c、內(nèi)存越少d、內(nèi)存越多4. a是指將作業(yè)中不同時調(diào)用的子模塊共同使用同一個內(nèi)存區(qū)。 a、 覆蓋技術b 、交換技術c、虛擬擴充技術d、物理擴充5首次適應算法的空閑區(qū)是c。a. 按空間大小遞增順序連在一起b. 始端指針表指向最大空閑區(qū)c. 按地址遞增順序連在一起d. 尋找最大空閑區(qū)開始6.假設有 3 個進程共享一個互斥段，每次最多允許兩個進程進入互斥段，則信號量的變化范圍是a a、2、1、0、 1b、3、2、1、 0c、2、1、0、 1、 2d、1、0、 1、 2 7下面的表達中正確的選項是b。a、實時系統(tǒng)對響應時間的要求比

5、分時系統(tǒng)高，而交互能力也比分時系統(tǒng)高b、實時系統(tǒng)對響應時間的要求比分時系統(tǒng)高，但交互能力比分時系統(tǒng)低 c、 實時系統(tǒng)對響應時間的要求比分時系統(tǒng)低，而交互能力也比分時系統(tǒng)低d、 實時系統(tǒng)對響應時間的要求比分時系統(tǒng)低，但交互能力比分時系統(tǒng)高8、在分頁系統(tǒng)中，頁表中的訪問位是供c參考的。a、頁面置換b、內(nèi)存分配c、頁面換出d、頁面調(diào)入9. 某作業(yè)的四個頁面頁面大小為1kb0、1、 2、3 被分配到主存的2、4、6、7 塊中，邏輯地址3450 的物理地址是ca、7596b、7168c、7546d、755211. 臨界區(qū)是c a、一段共享數(shù)據(jù)區(qū)b、一個緩沖區(qū)c、一段互斥執(zhí)行的程序代碼d 、一個互斥資源1

6、2. 如果 i/o 設備與存儲設備間的數(shù)據(jù)交換不經(jīng)過cpu來完成，則這種數(shù)據(jù)交換方式是ca、程序查詢方式b、中斷方式c、dma方式d、無條件存取方式13. 下面關于虛擬設備的正確性論述是ca、虛擬設備是指允許用戶使用比系統(tǒng)中擁有的物理設備更多的設備b、虛擬設備是指允許用戶以標準化方式來使用物理設備c、虛擬設備是指把一個物理設備變成多個對應的邏輯設備d、虛擬設備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設備14、下面關于并發(fā)性的論述中，正確的論述是c a、并發(fā)性是指假設干事件在同一時刻發(fā)生b、并發(fā)性是指假設干事件在不同時刻發(fā)生c、并發(fā)性是指假設干事件在同一時間間隔內(nèi)發(fā)生d、并發(fā)性是指假設

7、干事件在不同時間間隔內(nèi)發(fā)生 15很好地解決了“零頭”問題的存儲管理方法是b。a、頁式存儲管理b、 段式存儲管理c、多重分區(qū)管理d、可變式分區(qū)管理 16具有設備獨立性的電腦系統(tǒng)，在分配設備時適應性好、靈活性強，這表達在c 。a、 分配設備時只需選一臺好的未分配的設備進行b、 便于設備的統(tǒng)一管理c、 分配給用戶作業(yè)的設備一旦故障，可在同類設備中選擇一臺好的未分配的設備來替換d、 有利于提高設備的利用率17. 系統(tǒng)調(diào)用是指用戶程序對c的調(diào)用。a. 程序b.數(shù)據(jù)c.例行子程序d.子程序18 從用戶角度看，引入文件系統(tǒng)的主要目的是da、實現(xiàn)虛擬存儲b、 保存用戶和系統(tǒng)文檔c、保存系統(tǒng)d、 實現(xiàn)對文件的按

8、名存取19. 操作系統(tǒng)有多種類型，電腦系統(tǒng)能及時處理由進程控制反饋的數(shù)據(jù)，并作出快速響應的操作系統(tǒng)稱d。a. 、分時操作系統(tǒng)b、批處理操作系統(tǒng)c、多處理機操作系統(tǒng)d、實時操作系統(tǒng)20. 設有 6 個進程共享同一互斥段，而最多允許有3 個進程進入互斥段， 則所采用的互斥信號量的初值為a。a、3b、6c、1d、021. 在多臺電腦組成的一個系統(tǒng)中，這些電腦之間可以通過通信來交換信息，互相之間無主次之分，它們共享系統(tǒng)資源， 程序由系統(tǒng)中的全部或部分電腦協(xié)同執(zhí)行。管理上述電腦系統(tǒng)的操作系統(tǒng)是 aa、分布式操作系統(tǒng)b、批處理操作系統(tǒng)c、網(wǎng)絡操作系統(tǒng)d、單用戶操作系統(tǒng)22. 進程的并發(fā)執(zhí)行是指假設干個進程

9、b。a、 同時執(zhí)行b、在執(zhí)行的時間上是重疊的c、在執(zhí)行的時間上是不可重疊d、共享系統(tǒng)資源23. 操作系統(tǒng)中c指的是一種硬件機制a、緩沖池b、spooling 技術c、 通道技術d、內(nèi)存覆蓋技術24. 請求分頁存儲管理中，假設采用fifo 頁面淘汰算法，則當頁面數(shù)增加時， 缺頁中斷的次數(shù)ca、減少b增加、c、可能增加也可能減少d、無影響25、在虛擬存貯系統(tǒng)中，假設進程在內(nèi)存中占3 塊開始時為空 ，采用 lru頁面淘汰算法，當執(zhí)行訪問序列為1、 2、3、4、1、 2、5、1、2、3、4、5、 6 時，將產(chǎn)生d次缺頁中斷。a、8b、9c、10d、1126. 聯(lián)想存儲器快表在電腦系統(tǒng)中的作用是用于c的

10、。a、存儲文件信息b、與內(nèi)存交換信息c、內(nèi)存地址變換d、內(nèi)存信息管理27. 下面那個不是目錄管理的主要功能c。a、按名操作b、允許文件同名和共享c、便于文件的打開和關閉d、提高檢索速度28. 假設 p, v 操作的信號量s 初值為 2，當前值為1，則表示有b等待進程。a.0個b.1個c.2個d.3個29. 在請求頁式管理中，缺頁中斷率與進程所得的內(nèi)存頁面數(shù)、 b和進程頁面流的走向等因素有關。a、頁表的位置b、置換算法c、作業(yè)調(diào)度算法d、進程調(diào)度算法30. 硬盤屬于塊設備，信息的存取是以d為單位。a、 位b.、字節(jié)c.、幀d、固定長度數(shù)據(jù)塊31、在 i/o 設備控制方式的發(fā)展過程中，最主要的推動

11、力是ca、提高資源利用率b、提高系統(tǒng)吞吐量c、減少 cpu對 i/o 控制的干預d、提高 cpu和 i/o 設備并行操作的程度三、1、常用的shell命令中與目錄有關的操作命令有bcda、catb、mkdirc、 cdd、pwde、clear2、操作系統(tǒng)的主要特征是bcdea、交互性b、并發(fā)性c 、共享性d 、虛擬性e、不確定性3、在進程調(diào)度狀態(tài)轉換中，ce 不會出現(xiàn)a、就緒運行b、運行阻塞c、就緒阻塞d、阻塞就緒e、阻塞運行4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是cea、出現(xiàn)了i/o 請求b、某 i/o 請求已完成c 、時間片到d、現(xiàn)運行進程執(zhí)行了p 操作 e 、在剝奪式進程調(diào)度下有更高優(yōu)

12、先級的就緒進程出現(xiàn)5、從資源分配的角度看，外部設備可分為adea、獨享設備b、邏輯設備c、物理設備d 、共享設備e 、虛擬設備6、在以下算法中，用于磁盤調(diào)度的算法是abd a、先來先服務算法b、最短尋道時間算法c、優(yōu)先級調(diào)度算法d、掃描調(diào)度算法e、響應比高優(yōu)先算法7、主機和i/o 設備控制方式有abcd a、循環(huán)測試方式b、dma方式c 、中斷方式d、通道方式e、控制器方式8、訪問磁盤的時間由abc a、尋道時間b、旋轉延遲時間c、傳輸時間d、估計運行時間e、cpu調(diào)度時間9、文件的物理結構一般有abe a、連續(xù)結構b、流式結構c 、記錄式結構d、串聯(lián)結構e、索引結構10、引入緩沖技術的主要目

13、的是abda、緩和 cpu和 i/o 設備之間速度不匹配的矛盾b、提高 cpu與 i/o 設備之間的并行操作程度c、節(jié)省內(nèi)存d、減少對cpu的中斷頻率e、提高 i/o 設備的利用率11、從資源管理的角度出發(fā)，操作系統(tǒng)的功能有abcdea、作業(yè)管理b、進程管理c、存儲管理d 、設備管理e、文件管理12、對臨界區(qū)訪問應遵循abcd的原則a、空閑讓進b、忙則等待c 、有限等待d、讓權等待13、主機和i/o 設備控制方式有abcda、循環(huán)測試方式b、dma方式c、中斷方式d、通道方式e、控制器方式14、產(chǎn)生死鎖的根本原因是abca、資源分配不當b、系統(tǒng)資源不足c、進程推進順序不當d 、進程調(diào)度不當e、

14、進程太多15、用戶把能觀察到的且可以處理的信息根據(jù)使用要求來構造文件，這種構造方式稱為文件的邏輯結構，它包括 cda、索引文件b、順序文件c 、流式文件d、記錄式文件四在某個采用頁式存儲管理的系統(tǒng)中，作業(yè)j 有 4 個頁面，分別被裝入到主存的3、4、6、8 塊中，假定頁面和存儲塊的大小均為1024 字節(jié)，主存容量為64 kb 字節(jié) 10 分（1） 寫出 j 的頁表頁號塊號03142638（2） j 在 cpu上運行時，執(zhí)行一條傳送指令“ mov2100， 3100 ” 變換出兩個操作數(shù)的物理地址mov6196 ， 8220（3） 頁式存儲管理的系統(tǒng)中的邏輯地址結構為多少二進制位，頁號和頁內(nèi)位移

15、各用那些位描述邏輯地址為16 個二進位，第0 9 位表示頁內(nèi)位移，第10 15 位表示頁號五、已分配給用戶，由于空閑區(qū)容量大于作業(yè)長度而剩余下來的空閑區(qū)，稱為“內(nèi)部碎片”。因容量太小，不能滿足用戶需求而無法分配出去的空閑區(qū)，稱為“外部碎片”。填寫下表打 ，說明在各種內(nèi)存分配方式中，有可能存在那種類型的“碎片“7 分分配方式內(nèi)部碎片外部碎片固定分區(qū)可變分區(qū)頁式存儲段式存儲六、在一個使用交換技術的系統(tǒng)中，按地址從低到高排列的內(nèi)存空間長度是10kb、20 kb、18 kb、7 kb、12 kb、15 kb。對于以下順序的段請求：1 12 kb210 kb315 kb 418 kb (5) 12 kb

16、分別使用首次適應算法、最正確適應算法、最壞適應算法說明空間的使用情況指出那個請求占用那個空間。那種算法不能接納該請求序列？10 分10 kb10kb7 kb20 kb12 kb20 kb12kb10 kb10 kb18 kb10 kb18 kb15kb12 kb12 kb15 kb15 kb7 kb15 kb15 kb12 kb12 kb12 kb12kb18 kb18 kb10 kb15 kb20 kb12 kb7 kb首次分配最正確分配最壞分配七、 答復以下問題12 分1 假設進程 pa 和 pb 要對某公共變量進行操作，用 p、v 操作實現(xiàn)pa和 pa 之間的互斥。pa 的臨界段為ca， pb 的臨界段為cb，s=1進程 pa進程 pbp(s) cav(s)p(s) cbv(s)papb公共變量八、某系統(tǒng)的進程狀態(tài)圖如下圖。說明一個進程發(fā)生變遷3、4、6 的原因（1）下述因果變遷是否會發(fā)生？假設會，在什么情況下發(fā)生？( 其次選擇 )7低優(yōu)先級就緒500ms運行停止542100ms3(首先選擇 )1創(chuàng)建高優(yōu)先級就緒6因等待 i/o 阻塞3564 6 7（ 2） 根據(jù)此進程狀態(tài)圖，說明該系統(tǒng)的cpu 調(diào)度策略和調(diào)