OS練習(xí)題.doc

一、1. 地址映射就是把程序的邏輯地址轉(zhuǎn)換成相應(yīng)的 物理地址 。2. 操作系統(tǒng)為程序員提供的接口是 程序接口 ，為一般用戶提供的接口是命令接口。3. 有一磁盤共6個盤面,每個盤面上500條磁道，每個磁道32個扇區(qū)，假定分配以扇區(qū)為單位，若使用位示圖管理磁盤空間，則位示圖需要占_12000字節(jié)。192 500 4. 一個新創(chuàng)建的進(jìn)程包括 程序 、數(shù)據(jù) 和 PCB 三部分，且這個新建進(jìn)程處于 就緒 狀態(tài)。5. 虛擬設(shè)備是通過_虛擬_技術(shù)把_獨享_設(shè)備變成能為若干個用戶同時使用的設(shè)備。6. 中斷是指CPU暫時停止正在運(yùn)行的程序，而轉(zhuǎn)去執(zhí)行相應(yīng)的 中斷處理程序 。7. 從文件管理角度看，文件由_文件控制塊_和文件體兩部分組成。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. 用戶編程時使用 邏輯 地址，處理機(jī)執(zhí)行程序時使用 物理地址。二、1系統(tǒng)出現(xiàn)死鎖的原因是（ C ）。A、計算機(jī)系統(tǒng)發(fā)生了重大故障 B、有多個封鎖的進(jìn)程同時存在C、若干進(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)容合并后形成text3D、將text1 text2 的文件名修改為 text33如果分時操作系統(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. 若有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下面的敘述中正確的是（ B ）。A、實時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)高，而交互能力也比分時系統(tǒng)高B、實時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)高，但交互能力比分時系統(tǒng)低C、 實時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)低，而交互能力也比分時系統(tǒng)低D、 實時系統(tǒng)對響應(yīng)時間的要求比分時系統(tǒng)低，但交互能力比分時系統(tǒng)高8、在分頁系統(tǒng)中，頁表中的訪問位是供（ C ）參考的。A、頁面置換 B、內(nèi)存分配 C、頁面換出 D、頁面調(diào)入9.某作業(yè)的四個頁面（頁面大小為1KB）0、1、2、3被分配到主存的2、4、6、7塊中，邏輯地址3450的物理地址是（ C ）A、7596 B、7168 C、7546 D、755211臨界區(qū)是（ C）A、一段共享數(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ā)性是指若干事件在同一時刻發(fā)生B、并發(fā)性是指若干事件在不同時刻發(fā)生C、并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生D、并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生15很好地解決了“零頭”問題的存儲管理方法是（ B ）。A、頁式存儲管理 B、 段式存儲管理 C、多重分區(qū)管理 D、可變式分區(qū)管理 16具有設(shè)備獨立性的計算機(jī)系統(tǒng)，在分配設(shè)備時適應(yīng)性好、靈活性強(qiáng)，這體現(xiàn)在（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. 例行子程序 D.子程序 18從用戶角度看，引入文件系統(tǒng)的主要目的是（ D ）A、 實現(xiàn)虛擬存儲 B、 保存用戶和系統(tǒng)文檔 C、 保存系統(tǒng) D、 實現(xiàn)對文件的按名存取19操作系統(tǒng)有多種類型，計算機(jī)系統(tǒng)能及時處理由進(jìn)程控制反饋的數(shù)據(jù)，并作出快速響應(yīng)的操作系統(tǒng)稱（D ）。 A.、分時操作系統(tǒng) B、批處理操作系統(tǒng) C、多處理機(jī)操作系統(tǒng) D、實時操作系統(tǒng)20設(shè)有6個進(jìn)程共享同一互斥段，而最多允許有3個進(jìn)程進(jìn)入互斥段，則所采用的互斥信號量的初值為（A ）。A、3 B、6 C、1 D、021在多臺計算機(jī)組成的一個系統(tǒng)中，這些計算機(jī)之間可以通過通信來交換信息，互相之間無主次之分，它們共享系統(tǒng)資源，程序由系統(tǒng)中的全部或部分計算機(jī)協(xié)同執(zhí)行。管理上述計算機(jī)系統(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í)行是指若干個進(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.請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)頁面數(shù)增加時，缺頁中斷的次數(shù)（ C ）A、減少 B增加、 C、可能增加也可能減少 D、無影響25、在虛擬存貯系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時為空），采用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、1126聯(lián)想存儲器（快表）在計算機(jī)系統(tǒng)中的作用是用于（ C ）的。A、存儲文件信息 B、與內(nèi)存交換信息C、內(nèi)存地址變換 D、內(nèi)存信息管理27下面那個不是目錄管理的主要功能（ C ）。A、按名操作 B、允許文件同名和共享 C、便于文件的打開和關(guān)閉 D、提高檢索速度28若P, V操作的信號量S初值為2，當(dāng)前值為1，則表示有（ B ）等待進(jìn)程。 A.0個 B.1個 C.2個 D.3個29在請求頁式管理中，缺頁中斷率與進(jìn)程所得的內(nèi)存頁面數(shù)、（ 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、clear2、操作系統(tǒng)的主要特征是（BCDE ）A、交互性 B、并發(fā)性 C、共享性 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)的原因可能是（ CE）A、出現(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è)備可分為（ ADE）A、獨享設(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、響應(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、從資源管理的角度出發(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、順序文件 C、流式文件 D、記錄式文件 四在某個采用頁式存儲管理的系統(tǒng)中，作業(yè)J有4個頁面，分別被裝入到主存的3、4、6、8塊中，假定頁面和存儲塊的大小均為1024字節(jié)，主存容量為64 KB字節(jié)（10分）（1） 寫出J的頁表頁號塊號03142638（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位表示頁號五、已分配給用戶，由于空閑區(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 （2）10 KB （3）15 KB （4）18 KB (5) 12 KB分別使用首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法說明空間的使用情況（指出那個請求占用那個空間）。那種算法不能接納該請求序列？（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 若進(jìn)程PA和PB要對某公共變量進(jìn)行操作，PA的臨界段為CA，PB的臨界段為CB，用P、V操作實現(xiàn)PA和PA之間的互斥。S=1進(jìn)程PA 進(jìn)程PB公共變量PAPBP(S) P(S)CA CBV(S) V(S)八、某系統(tǒng)的進(jìn)程狀態(tài)圖如圖所示。說明一個進(jìn)程發(fā)生變遷3、4、6的原因（1） 下述因果變遷是否會發(fā)生？若會，在什么情況下發(fā)生？ 3 5 6 4 6 7（2） 根據(jù)此進(jìn)程狀態(tài)圖，說明該系統(tǒng)的CPU調(diào)度策略和調(diào)度效果64500ms(首先選擇)100ms75231低優(yōu)先級就緒