OS練習(xí)題（精編版）

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

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

3、處理機(jī)執(zhí)行程序時使用物理地址。二、1系統(tǒng)出現(xiàn)死鎖的原因是 c 。a 、電腦系統(tǒng)發(fā)生了重大故障b 、有多個封鎖的進(jìn)程同時存在c 、假設(shè)干進(jìn)程因競爭資源而無休止的等待著它方釋放已占有的資源d 、資源數(shù)大大少于進(jìn)程數(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 的文件名修改為 text3 3如果分時操

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

5、確的選項是 b 。a 、實(shí)時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)高，而交互能力也比分時系統(tǒng)高b 、實(shí)時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)高，但交互能力比分時系統(tǒng)低c 、 實(shí)時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)低，而交互能力也比分時系統(tǒng)低d 、 實(shí)時系統(tǒng)對響應(yī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 的物理地址是 c a 、7596 b、7168 c、7546 d、7552 11臨界區(qū)是 ca

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

7、時刻發(fā)生b 、并發(fā)性是指假設(shè)干事件在不同時刻發(fā)生c 、并發(fā)性是指假設(shè)干事件在同一時間間隔內(nèi)發(fā)生d 、并發(fā)性是指假設(shè)干事件在不同時間間隔內(nèi)發(fā)生15很好地解決了“零頭”問題的存儲管理方法是 b 。a 、頁式存儲管理 b、 段式存儲管理c 、多重分區(qū)管理 d、可變式分區(qū)管理16具有設(shè)備獨(dú)立性的電腦系統(tǒng)，在分配設(shè)備時適應(yīng)性好、靈活性強(qiáng)，這表達(dá)在c 。a 、 分配設(shè)備時只需選一臺好的未分配的設(shè)備進(jìn)行b 、 便于設(shè)備的統(tǒng)一管理c 、 分配給用戶作業(yè)的設(shè)備一旦故障，可在同類設(shè)備中選擇一臺好的未分配的設(shè)備來替換d 、 有利于提高設(shè)備的利用率17系統(tǒng)調(diào)用是指用戶程序?qū)?c 的調(diào)用。 a. 程序 b.數(shù)據(jù) c.

8、例行子程序 d.子程序 18 從用戶角度看，引入文件系統(tǒng)的主要目的是 d a、 實(shí)現(xiàn)虛擬存儲 b 、 保存用戶和系統(tǒng)文檔c、 保存系統(tǒng) d、 實(shí)現(xiàn)對文件的按名存取19操作系統(tǒng)有多種類型，電腦系統(tǒng)能及時處理由進(jìn)程控制反饋的數(shù)據(jù)，并作出快速響應(yīng)的操作系統(tǒng)稱d 。 a. 、分時操作系統(tǒng) b、批處理操作系統(tǒng)c 、多處理機(jī)操作系統(tǒng) d、實(shí)時操作系統(tǒng)20 設(shè)有 6 個進(jìn)程共享同一互斥段，而最多允許有3 個進(jìn)程進(jìn)入互斥段， 則所采用的互斥信號量的初值為a 。a 、3 b、6 c、1 d、0 21在多臺電腦組成的一個系統(tǒng)中，這些電腦之間可以通過通信來交換信息，互相之間無主次之分，它們共享系統(tǒng)資源， 程序由系統(tǒng)

9、中的全部或部分電腦協(xié)同執(zhí)行。管理上述電腦系統(tǒng)的操作系統(tǒng)是 a a 、分布式操作系統(tǒng) b、批處理操作系統(tǒng)c 、網(wǎng)絡(luò)操作系統(tǒng) d、單用戶操作系統(tǒng)22進(jìn)程的并發(fā)執(zhí)行是指假設(shè)干個進(jìn)程 b 。a 、 同時執(zhí)行 b、在執(zhí)行的時間上是重疊的c 、在執(zhí)行的時間上是不可重疊 d、共享系統(tǒng)資源23. 操作系統(tǒng)中 c 指的是一種硬件機(jī)制a 、緩沖池 b、spooling 技術(shù) c、 通道技術(shù) d、內(nèi)存覆蓋技術(shù)24. 請求分頁存儲管理中，假設(shè)采用fifo頁面淘汰算法，則當(dāng)頁面數(shù)增加時，缺頁中斷的次數(shù) c a 、減少 b增加、 c、可能增加也可能減少 d、無影響25、在虛擬存貯系統(tǒng)中，假設(shè)進(jìn)程在內(nèi)存中占3 塊開始時為空

10、 ，采用 lru頁面淘汰算法，當(dāng)執(zhí)行訪問序列為1、 2、3、4、1、 2、5、1、2、3、4、5、 6 時，將產(chǎn)生 d 次缺頁中斷。a 、8 b、9 c、10 d、11 26聯(lián)想存儲器快表在電腦系統(tǒng)中的作用是用于 c 的。a 、存儲文件信息 b、與內(nèi)存交換信息c 、內(nèi)存地址變換 d、內(nèi)存信息管理27下面那個不是目錄管理的主要功能 c 。a 、按名操作 b、允許文件同名和共享c 、便于文件的打開和關(guān)閉 d、提高檢索速度28假設(shè) p, v 操作的信號量s初值為 2，當(dāng)前值為1，則表示有 b 等待進(jìn)程。 a.0 個 b.1個 c.2個 d.3個29在請求頁式管理中，缺頁中斷率與進(jìn)程所得的內(nèi)存頁面數(shù)、

11、 b 和進(jìn)程頁面流的走向等因素有關(guān)。a 、頁表的位置 b、置換算法 c、作業(yè)調(diào)度算法 d、進(jìn)程調(diào)度算法30硬盤屬于塊設(shè)備，信息的存取是以 d 為單位。a 、 位 b.、字節(jié) c.、幀 d、固定長度數(shù)據(jù)塊31、在 i/o 設(shè)備控制方式的發(fā)展過程中，最主要的推動力是 c a 、提高資源利用率 b、提高系統(tǒng)吞吐量c 、減少 cpu對 i/o 控制的干預(yù) d、提高 cpu和 i/o 設(shè)備并行操作的程度三、1、常用的shell命令中與目錄有關(guān)的操作命令有bcd a 、cat b、mkdir c、 cd d、pwd e、clear 2、操作系統(tǒng)的主要特征是bcde a 、交互性 b 、并發(fā)性 c 、共享性

12、 d 、虛擬性 e 、不確定性3、在進(jìn)程調(diào)度狀態(tài)轉(zhuǎn)換中，ce 不會出現(xiàn)a 、就緒運(yùn)行 b 、運(yùn)行阻塞 c 、就緒阻塞 d 、阻塞就緒e 、阻塞運(yùn)行4、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 cea 、出現(xiàn)了i/o 請求 b 、某 i/o 請求已完成 c 、時間片到d 、現(xiàn)運(yùn)行進(jìn)程執(zhí)行了p操作 e、在剝奪式進(jìn)程調(diào)度下有更高優(yōu)先級的就緒進(jìn)程出現(xiàn)5、從資源分配的角度看，外部設(shè)備可分為 adea 、獨(dú)享設(shè)備 b 、邏輯設(shè)備 c 、物理設(shè)備 d 、共享設(shè)備 e 、虛擬設(shè)備6、在以下算法中，用于磁盤調(diào)度的算法是 abd a 、先來先服務(wù)算法 b、最短尋道時間算法 c 、優(yōu)先級調(diào)度算法d 、掃描調(diào)度算法 e

13、、響應(yīng)比高優(yōu)先算法7、主機(jī)和i/o 設(shè)備控制方式有 abcd a 、循環(huán)測試方式 b、dma 方式 c 、中斷方式d 、通道方式 e、控制器方式8、訪問磁盤的時間由abc a 、尋道時間 b、旋轉(zhuǎn)延遲時間 c 、傳輸時間 d、估計運(yùn)行時間 e、cpu調(diào)度時間9、文件的物理結(jié)構(gòu)一般有 abe a 、連續(xù)結(jié)構(gòu) b、流式結(jié)構(gòu) c 、記錄式結(jié)構(gòu)d 、串聯(lián)結(jié)構(gòu) e、索引結(jié)構(gòu)10、引入緩沖技術(shù)的主要目的是 abd a 、緩和 cpu和 i/o 設(shè)備之間速度不匹配的矛盾b 、提高 cpu與 i/o 設(shè)備之間的并行操作程度c 、節(jié)省內(nèi)存d 、減少對cpu的中斷頻率e 、提高 i/o 設(shè)備的利用率11、從資源管

14、理的角度出發(fā)，操作系統(tǒng)的功能有abcde a 、作業(yè)管理 b 、進(jìn)程管理 c 、存儲管理 d 、設(shè)備管理 e 、文件管理12、對臨界區(qū)訪問應(yīng)遵循 abcd 的原則a 、空閑讓進(jìn) b、忙則等待 c 、有限等待 d、讓權(quán)等待13、主機(jī)和i/o 設(shè)備控制方式有abcd a 、循環(huán)測試方式 b、dma 方式 c、中斷方式 d、通道方式 e、控制器方式14、產(chǎn)生死鎖的根本原因是abc a 、資源分配不當(dāng) b 、系統(tǒng)資源不足 c、進(jìn)程推進(jìn)順序不當(dāng) d 、進(jìn)程調(diào)度不當(dāng)e 、進(jìn)程太多15、用戶把能觀察到的且可以處理的信息根據(jù)使用要求來構(gòu)造文件，這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu)，它包括 cd a 、索引文件 b、

15、順序文件 c 、流式文件 d、記錄式文件四在某個采用頁式存儲管理的系統(tǒng)中，作業(yè)j 有 4 個頁面，分別被裝入到主存的3、4、6、8 塊中，假定頁面和存儲塊的大小均為1024 字節(jié)，主存容量為64 kb 字節(jié) 10 分（1）寫出 j 的頁表頁號塊號0 3 1 4 2 6 3 8 （2）j 在 cpu上運(yùn)行時，執(zhí)行一條傳送指令“ mov 2100，3100 ” 變換出兩個操作數(shù)的物理地址mov 6196 ， 8220 （3）頁式存儲管理的系統(tǒng)中的邏輯地址結(jié)構(gòu)為多少二進(jìn)制位，頁號和頁內(nèi)位移各用那些位描述邏輯地址為16 個二進(jìn)位，第09 位表示頁內(nèi)位移，第1015 位表示頁號五、已分配給用戶，由于空閑

16、區(qū)容量大于作業(yè)長度而剩余下來的空閑區(qū)，稱為“內(nèi)部碎片”。因容量太小，不能滿足用戶需求而無法分配出去的空閑區(qū)，稱為“外部碎片”。填寫下表打 ，說明在各種內(nèi)存分配方式中，有可能存在那種類型的“碎片“7 分分配方式內(nèi)部碎片外部碎片固定分區(qū)可變分區(qū)頁式存儲段式存儲六、在一個使用交換技術(shù)的系統(tǒng)中，按地址從低到高排列的內(nèi)存空間長度是10kb、20 kb 、18 kb 、7 kb 、12 kb 、15 kb。對于以下順序的段請求：1 12 kb 210 kb 315 kb 418 kb (5) 12 kb 分別使用首次適應(yīng)算法、最正確適應(yīng)算法、最壞適應(yīng)算法說明空間的使用情況指出那個請求占用那個空間。那種算法

17、不能接納該請求序列？10 分10 kb 10kb 7 kb 20 kb 12 kb 20 kb 12kb 10 kb 10 kb 18 kb 10 kb 18 kb 15kb 12 kb 12 kb 15 kb 15 kb 7 kb 15 kb 15 kb 12 kb 12 kb 12 kb 12kb 18 kb 18 kb 10 kb 15 kb 20 kb 12 kb 7 kb 首次分配最正確分配最壞分配七、 答復(fù)以下問題12 分1 假 設(shè)進(jìn)程 pa和 pb要對某公共變量進(jìn)行操作，pa的臨界段為ca ，pb的臨界段為cb ，用 p、v操作實(shí)現(xiàn)pa和 pa之間的互斥。s=1 進(jìn)程 pa 進(jìn)程 pb p(s) p(s) ca cb v(s) v(s) 八、某系統(tǒng)的進(jìn)程狀態(tài)圖如下圖。說明一個進(jìn)程發(fā)生變遷3、4、6 的原因（1）下述因果變遷是否會發(fā)生？假設(shè)會，在什么情況下發(fā)生？3 5 6 4 6 7 （2）根據(jù)此進(jìn)程狀態(tài)圖，說明該系統(tǒng)的cpu調(diào)度策略和調(diào)度效果(1) 變遷 3的原因是運(yùn)行進(jìn)程提出了i/o 請求； 變遷 4 的原因是時間片到；變遷 6的原因是阻塞進(jìn)程因i/