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

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

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

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

4、作系統(tǒng)的時(shí)間片一定, 那么 ( b),則響應(yīng)時(shí)間越長(zhǎng). a 、用戶數(shù)越少 b、用戶數(shù)越多 c、內(nèi)存越少 d、內(nèi)存越多4 a 是指將作業(yè)中不同時(shí)調(diào)用的子模塊共同使用同一個(gè)內(nèi)存區(qū)。a 、 覆蓋技術(shù) b 、交換技術(shù) c、虛擬擴(kuò)充技術(shù) d、物理擴(kuò)充5首次適應(yīng)算法的空閑區(qū)是 c 。a. 按空間大小遞增順序連在一起b. 始端指針表指向最大空閑區(qū)c. 按地址遞增順序連在一起d. 尋找最大空閑區(qū)開(kāi)始6. 假設(shè)有 3 個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許兩個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變化范圍是 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、確的選項(xiàng)是 b 。a 、實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)高，而交互能力也比分時(shí)系統(tǒng)高b 、實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)高，但交互能力比分時(shí)系統(tǒng)低c 、 實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)低，而交互能力也比分時(shí)系統(tǒng)低d 、 實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)低，但交互能力比分時(shí)系統(tǒng)高8、在分頁(yè)系統(tǒng)中，頁(yè)表中的訪問(wèn)位是供 c 參考的。a 、頁(yè)面置換 b、內(nèi)存分配c 、頁(yè)面換出 d、頁(yè)面調(diào)入9. 某作業(yè)的四個(gè)頁(yè)面頁(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、一個(gè)緩沖區(qū)c 、一段互斥執(zhí)行的程序代碼 d 、一個(gè)互斥資源12如果 i/o 設(shè)備與存儲(chǔ)設(shè)備間的數(shù)據(jù)交換不經(jīng)過(guò)cpu來(lái)完成，則這種數(shù)據(jù)交換方式是c a 、程序查詢方式 b、中斷方式c 、dma 方式 d、無(wú)條件存取方式13. 下面關(guān)于虛擬設(shè)備的正確性論述是 c a 、虛擬設(shè)備是指允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備b 、虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)化方式來(lái)使用物理設(shè)備c 、虛擬設(shè)備是指把一個(gè)物理設(shè)備變成多個(gè)對(duì)應(yīng)的邏輯設(shè)備d 、虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備14、下面關(guān)于并發(fā)性的論述中，正確的論述是 c a 、并發(fā)性是指假設(shè)干事件在同一

7、時(shí)刻發(fā)生b 、并發(fā)性是指假設(shè)干事件在不同時(shí)刻發(fā)生c 、并發(fā)性是指假設(shè)干事件在同一時(shí)間間隔內(nèi)發(fā)生d 、并發(fā)性是指假設(shè)干事件在不同時(shí)間間隔內(nèi)發(fā)生15很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是 b 。a 、頁(yè)式存儲(chǔ)管理 b、 段式存儲(chǔ)管理c 、多重分區(qū)管理 d、可變式分區(qū)管理16具有設(shè)備獨(dú)立性的電腦系統(tǒng)，在分配設(shè)備時(shí)適應(yīng)性好、靈活性強(qiáng)，這表達(dá)在c 。a 、 分配設(shè)備時(shí)只需選一臺(tái)好的未分配的設(shè)備進(jìn)行b 、 便于設(shè)備的統(tǒng)一管理c 、 分配給用戶作業(yè)的設(shè)備一旦故障，可在同類設(shè)備中選擇一臺(tái)好的未分配的設(shè)備來(lái)替換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)虛擬存儲(chǔ) b 、 保存用戶和系統(tǒng)文檔c、 保存系統(tǒng) d、 實(shí)現(xiàn)對(duì)文件的按名存取19操作系統(tǒng)有多種類型，電腦系統(tǒng)能及時(shí)處理由進(jìn)程控制反饋的數(shù)據(jù)，并作出快速響應(yīng)的操作系統(tǒng)稱d 。 a. 、分時(shí)操作系統(tǒng) b、批處理操作系統(tǒng)c 、多處理機(jī)操作系統(tǒng) d、實(shí)時(shí)操作系統(tǒng)20 設(shè)有 6 個(gè)進(jìn)程共享同一互斥段，而最多允許有3 個(gè)進(jìn)程進(jìn)入互斥段， 則所采用的互斥信號(hào)量的初值為a 。a 、3 b、6 c、1 d、0 21在多臺(tái)電腦組成的一個(gè)系統(tǒng)中，這些電腦之間可以通過(guò)通信來(lái)交換信息，互相之間無(wú)主次之分，它們共享系統(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è)干個(gè)進(jìn)程 b 。a 、 同時(shí)執(zhí)行 b、在執(zhí)行的時(shí)間上是重疊的c 、在執(zhí)行的時(shí)間上是不可重疊 d、共享系統(tǒng)資源23. 操作系統(tǒng)中 c 指的是一種硬件機(jī)制a 、緩沖池 b、spooling 技術(shù) c、 通道技術(shù) d、內(nèi)存覆蓋技術(shù)24. 請(qǐng)求分頁(yè)存儲(chǔ)管理中，假設(shè)采用fifo頁(yè)面淘汰算法，則當(dāng)頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù) c a 、減少 b增加、 c、可能增加也可能減少 d、無(wú)影響25、在虛擬存貯系統(tǒng)中，假設(shè)進(jìn)程在內(nèi)存中占3 塊開(kāi)始時(shí)為空

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

11、 b 和進(jìn)程頁(yè)面流的走向等因素有關(guān)。a 、頁(yè)表的位置 b、置換算法 c、作業(yè)調(diào)度算法 d、進(jìn)程調(diào)度算法30硬盤(pán)屬于塊設(shè)備，信息的存取是以 d 為單位。a 、 位 b.、字節(jié) c.、幀 d、固定長(zhǎng)度數(shù)據(jù)塊31、在 i/o 設(shè)備控制方式的發(fā)展過(guò)程中，最主要的推動(dòng)力是 c a 、提高資源利用率 b、提高系統(tǒng)吞吐量c 、減少 cpu對(duì) 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 不會(huì)出現(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 請(qǐng)求 b 、某 i/o 請(qǐng)求已完成 c 、時(shí)間片到d 、現(xiàn)運(yùn)行進(jìn)程執(zhí)行了p操作 e、在剝奪式進(jìn)程調(diào)度下有更高優(yōu)先級(jí)的就緒進(jìn)程出現(xiàn)5、從資源分配的角度看，外部設(shè)備可分為 adea 、獨(dú)享設(shè)備 b 、邏輯設(shè)備 c 、物理設(shè)備 d 、共享設(shè)備 e 、虛擬設(shè)備6、在以下算法中，用于磁盤(pán)調(diào)度的算法是 abd a 、先來(lái)先服務(wù)算法 b、最短尋道時(shí)間算法 c 、優(yōu)先級(jí)調(diào)度算法d 、掃描調(diào)度算法 e

13、、響應(yīng)比高優(yōu)先算法7、主機(jī)和i/o 設(shè)備控制方式有 abcd a 、循環(huán)測(cè)試方式 b、dma 方式 c 、中斷方式d 、通道方式 e、控制器方式8、訪問(wèn)磁盤(pán)的時(shí)間由abc a 、尋道時(shí)間 b、旋轉(zhuǎn)延遲時(shí)間 c 、傳輸時(shí)間 d、估計(jì)運(yùn)行時(shí)間 e、cpu調(diào)度時(shí)間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 、減少對(duì)cpu的中斷頻率e 、提高 i/o 設(shè)備的利用率11、從資源管

14、理的角度出發(fā)，操作系統(tǒng)的功能有abcde a 、作業(yè)管理 b 、進(jìn)程管理 c 、存儲(chǔ)管理 d 、設(shè)備管理 e 、文件管理12、對(duì)臨界區(qū)訪問(wèn)應(yīng)遵循 abcd 的原則a 、空閑讓進(jìn) b、忙則等待 c 、有限等待 d、讓權(quán)等待13、主機(jī)和i/o 設(shè)備控制方式有abcd a 、循環(huán)測(cè)試方式 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ù)使用要求來(lái)構(gòu)造文件，這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu)，它包括 cd a 、索引文件 b、

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

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

17、不能接納該請(qǐng)求序列？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ù)以下問(wèn)題12 分1 假 設(shè)進(jìn)程 pa和 pb要對(duì)某公共變量進(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)圖如下圖。說(shuō)明一個(gè)進(jìn)程發(fā)生變遷3、4、6 的原因（1）下述因果變遷是否會(huì)發(fā)生？假設(shè)會(huì)，在什么情況下發(fā)生？3 5 6 4 6 7 （2）根據(jù)此進(jìn)程狀態(tài)圖，說(shuō)明該系統(tǒng)的cpu調(diào)度策略和調(diào)度效果(1) 變遷 3的原因是運(yùn)行進(jìn)程提出了i/o 請(qǐng)求； 變遷 4 的原因是時(shí)間片到；變遷 6的原因是阻塞進(jìn)程因i/