計(jì)算機(jī)操作系統(tǒng)模擬試題及答案

1、張順全計(jì)算機(jī)操作系統(tǒng)模擬試題（二）張順全一、選擇題（紅色數(shù)字、符號(hào)是答案。筆6716）1. 在分時(shí)系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)程的典型事件是A2；在批處理系統(tǒng)中導(dǎo)致創(chuàng)建進(jìn)程的典型事件是B2；由系統(tǒng)專(zhuān)門(mén)為運(yùn)行中的應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的事件是C4。（湯165題5、湯204）A： 用戶(hù)注冊(cè) 用戶(hù)登錄 用戶(hù)記賬 用戶(hù)通信B： 作業(yè)錄入 作業(yè)調(diào)度 進(jìn)程調(diào)度 中級(jí)調(diào)度C： 分配資源 進(jìn)程通信 共享資源 提供服務(wù)2. 從下面對(duì)臨界資源的論述中，選出一條正確的論述，并在其前面打“”。（湯165題6） 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的

2、那段代碼 臨界區(qū)是指進(jìn)程中用于訪(fǎng)問(wèn)共享資源的那段代碼 臨界區(qū)是指進(jìn)程中訪(fǎng)問(wèn)臨界資源那段代碼3. 在生產(chǎn)者消費(fèi)者問(wèn)題中，應(yīng)設(shè)置互斥信號(hào)量Mutex、資源信號(hào)量full和empty。它們的初始值應(yīng)分別是A2、B1和C5。（湯165題9）A、B、C： 0 1 1 n +n4. 從下面預(yù)防死鎖的論述中，選出一條正確的論述，并在其前面打“”。（湯166題16、湯204、湯六1224） 由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源 由于產(chǎn)生死鎖的另一基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而預(yù)防死鎖的有效方法，是使進(jìn)程的推進(jìn)順序合法 因?yàn)橹灰到y(tǒng)不進(jìn)入不安全狀態(tài)，

3、便不會(huì)產(chǎn)生死鎖，故預(yù)防死鎖的有效方法，是防止系統(tǒng)進(jìn)入不安全狀態(tài) 可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)的方法，來(lái)預(yù)防發(fā)生死鎖5. 根據(jù)作業(yè)說(shuō)明書(shū)中的信息對(duì)作業(yè)進(jìn)行控制，稱(chēng)此種作業(yè)為A4 ；用終端鍵盤(pán)命令直接控制作業(yè)運(yùn)行的作業(yè)稱(chēng)為B1 。（湯170題1、筆6717）A： 計(jì)算型作業(yè) 終端型作業(yè) 聯(lián)機(jī)作業(yè) 脫機(jī)作業(yè)B： 聯(lián)機(jī)作業(yè) I/O型作業(yè) 批處理作業(yè) 脫機(jī)作業(yè)6. 作業(yè)由進(jìn)入狀態(tài)轉(zhuǎn)變?yōu)楹髠錉顟B(tài)，是由A3完成的，由后備狀態(tài)到運(yùn)行狀態(tài)B2完成的。（湯170題3、參ZX一22例題1。注：作業(yè)建立程序又叫作業(yè)注冊(cè)程序）A： 作業(yè)調(diào)度程序 設(shè)備調(diào)度程序 作業(yè)建立程序 輸入輸出程序B： 設(shè)備管理

4、程序 作業(yè)調(diào)度程序 進(jìn)程調(diào)度程序 SPOOLing系統(tǒng)7. 在面向用戶(hù)的作業(yè)調(diào)度中，最基本的目標(biāo)是A3 ，最重要的目標(biāo)是B2，而目標(biāo)C4則是為了照顧緊急性作業(yè)用戶(hù)的要求。（湯171題5）A、B、C： 響應(yīng)時(shí)間短 平均周轉(zhuǎn)時(shí)間短 保證作業(yè)在截止時(shí)間前完成 優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù) 服務(wù)費(fèi)用低8. 從下面關(guān)于優(yōu)先權(quán)大小的論述中，選擇一條正確的論述，并在其前面打“”。（湯171題7，筆6718） 計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán) 用戶(hù)進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán) 長(zhǎng)作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán) 資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè) 在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)

5、等待時(shí)間的增加，其優(yōu)先權(quán)將隨之下降 在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低9. 作業(yè)調(diào)度是從處于A3 狀態(tài)的隊(duì)列中選取作業(yè)投入運(yùn)行，B2 是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的時(shí)間間隔；C4是從作業(yè)進(jìn)入A3 隊(duì)列起，到被調(diào)度程序選中時(shí)的時(shí)間間隔。（湯171題8）A： 運(yùn)行 提交 后備 完成 停止B、C： 響應(yīng)時(shí)間 周轉(zhuǎn)時(shí)間 運(yùn)行時(shí)間 等待時(shí)間 觸發(fā)時(shí)間10. 從下面關(guān)于聯(lián)機(jī)用戶(hù)接口的不同論述中，選出一條正確的論述，并在其前面打“”。（湯172題13） 聯(lián)機(jī)用戶(hù)接口是用戶(hù)程序與OS之間的接口，因此它不是命令接口 聯(lián)機(jī)用戶(hù)接口是鍵盤(pán)和屏幕 聯(lián)機(jī)用戶(hù)接口是一組鍵盤(pán)命令、終端處理程序及命令

6、解釋程序 聯(lián)機(jī)用戶(hù)接口是用戶(hù)程序11. 從下列關(guān)于存儲(chǔ)器管理功能的論述中，選出兩條正確的論述，并在其前面打“”。（湯174題1） 即使在多道程序設(shè)計(jì)環(huán)境下，用戶(hù)也能設(shè)計(jì)用內(nèi)存物理地址直接訪(fǎng)問(wèn)內(nèi)存的程序 內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的最主要目標(biāo)是提高存儲(chǔ)空間的利用率 為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn) 交換技術(shù)已不是現(xiàn)代OS中常用的一種技術(shù) 地址映射是指將程序空間中的邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存空間的物理地址 虛擬存儲(chǔ)器是物理上擴(kuò)充內(nèi)存容量12. 提高內(nèi)存利用率主要是通過(guò)A1 功能實(shí)現(xiàn)的。A1 的基本任務(wù)是為后道程序B4 ；使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是

7、通過(guò)C2 功能實(shí)現(xiàn)的。（湯175題2，筆6719）A、C： 內(nèi)存分配 內(nèi)存保護(hù) 地址映射 對(duì)換 內(nèi)存擴(kuò)充B： 邏輯地址到物理地址的變換 內(nèi)存與外存間的交換 允許用戶(hù)程序的地址空間大于內(nèi)存空間 分配內(nèi)存13. 由固定分區(qū)方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是A1 ；由分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而又發(fā)展為段頁(yè)式系統(tǒng)的主要?jiǎng)恿κ荁3 和C5 。（湯175題3）A、B、C： 提高內(nèi)存利用率 提高系統(tǒng)吞吐量 滿(mǎn)足用戶(hù)需要 更好地滿(mǎn)足多道程序運(yùn)行的需要 既能滿(mǎn)足用戶(hù)要求，又提高內(nèi)存利用率14. 在首次適應(yīng)算法中，要求空閑分區(qū)按A1 順序鏈成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按B3 順序形成空閑分區(qū)鏈；最壞適

8、應(yīng)算法是按C4 順序形成空閑分區(qū)鏈。（湯175題5）A、B、C： 空閑區(qū)地址遞增 空閑區(qū)地址遞減 空閑區(qū)大小遞增 空閑區(qū)大小遞減15. 對(duì)重定位存儲(chǔ)管理方式，應(yīng)A1 ，當(dāng)程序執(zhí)行時(shí)B2 與A1 中的C4 相加得到D1 ，用D1 來(lái)訪(fǎng)問(wèn)內(nèi)存（湯175題7，筆6720）A： 在整個(gè)系統(tǒng)中設(shè)置一重定位寄存器 為每道程序設(shè)置一重定位寄存器 為每個(gè)程序設(shè)置兩個(gè)重定位寄存器 為每個(gè)程序段和數(shù)據(jù)段都設(shè)置一重定位寄存器B、C、D： 物理地址 有效地址 間接地址 起始地址16. 在請(qǐng)求分頁(yè)管理頁(yè)表中增加了若干項(xiàng)，其中，狀態(tài)位供A3 參考；修改位供B4 時(shí)參考；訪(fǎng)問(wèn)位供C2 時(shí)參考；外存始址供D5 時(shí)參考。（湯1

9、76題10）A、B、C、D： 分配頁(yè)面 置換算法 程序訪(fǎng)問(wèn) 換出頁(yè)面 調(diào)入頁(yè)面17. 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，內(nèi)存分配有A3 和B4 兩種策略。A3 的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁(yè)中斷或造成CPU空閑。（湯176題11）A、B： 首次適應(yīng) 最佳適應(yīng) 固定分配 可變分配18. 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有多種置換算法： 選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱(chēng)為A1 ； 選擇在以后不再使用的頁(yè)面予以淘汰的算法稱(chēng)為B2 ； 選擇自上次訪(fǎng)問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱(chēng)為C3 ； 選擇自某時(shí)刻開(kāi)始以來(lái)，訪(fǎng)問(wèn)次數(shù)最少的頁(yè)面予以淘汰的算法稱(chēng)為D5 。（湯176題13）A、B、C、D： FIFO算法 OPT算法

10、LRU算法 NRU算法 LFU算法19. 一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由A5 確定的，其實(shí)際容量是由B4 確定的（湯176題15，筆6721）A、B： 計(jì)算機(jī)字長(zhǎng) 內(nèi)存容量 硬盤(pán)容量 內(nèi)存和硬盤(pán)容量之和 計(jì)算機(jī)的地址結(jié)構(gòu)20. 從下列關(guān)于虛擬存儲(chǔ)器的論述中，選出兩條正確的論述，并在其前面打“”。（湯176題16） 在請(qǐng)求段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理管理用戶(hù)的虛空間，以段為單位管理內(nèi)存空間 在請(qǐng)求段頁(yè)式系統(tǒng)中，以段為單位管理管理用戶(hù)的虛空間，以頁(yè)為單位管理內(nèi)存空間 為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶(hù)使用大小不同的頁(yè)面 在虛擬存儲(chǔ)器中，為了能讓更多的作業(yè)同時(shí)運(yùn)行，通常只應(yīng)裝入10

11、30的作業(yè)后便啟動(dòng)運(yùn)行 實(shí)現(xiàn)虛擬存儲(chǔ)器的最常用的算法，是最佳適應(yīng)算法OPT 由于有了虛擬存儲(chǔ)器，于是允許用戶(hù)使用比內(nèi)存更大的地址空間21. 虛擬存儲(chǔ)器最基本的特征是A2 ；該特征主要是基于B5 ，實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是C3 。（湯177題20）A： 一次性 多次性 交換性 離散性 駐留性B： 計(jì)算機(jī)的高速性 大容量?jī)?nèi)存 大容量硬盤(pán) 循環(huán)性原理 局部性原理C： 內(nèi)存分配 置換算法 請(qǐng)求調(diào)頁(yè)（段） 對(duì)換空間管理22. 在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是A3 ；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是B4 ；每次分配時(shí)把既能滿(mǎn)足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是C

12、1 。（湯177題21，筆6722）A、B、C： 最佳適應(yīng)算法 最壞適應(yīng)算法 首次適應(yīng)算法 循環(huán)首次適應(yīng)算法二、填充題（紅字是答案。筆6722）1. 在單用戶(hù)單任務(wù)環(huán)境下，用戶(hù)獨(dú)占全機(jī)，此時(shí)機(jī)內(nèi)資源的狀態(tài)，只能由運(yùn)行程序的操作加以改變，此時(shí)的程序執(zhí)行具有封閉性 和可再現(xiàn)性 特征。（湯167題1）2. 在操作系統(tǒng)中，進(jìn)程是一個(gè)資源分配 的基本單位，也是一個(gè)獨(dú)立運(yùn)行和調(diào)度的基本單位。（湯167題5）3. 當(dāng)前進(jìn)程若因時(shí)間片用完而被暫停執(zhí)行時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)榫途w 狀態(tài)；若因發(fā)生某事件而不被繼續(xù)運(yùn)行時(shí)，應(yīng)轉(zhuǎn)變?yōu)樽枞?狀態(tài)。處于就緒狀態(tài)的進(jìn)程若被調(diào)度到，應(yīng)轉(zhuǎn)變?yōu)閳?zhí)行 狀態(tài)。（湯167題7）4. 同步機(jī)制

13、應(yīng)遵循空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待 四個(gè)準(zhǔn)則（湯167題10）5. 在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū)置于進(jìn)入?yún)^(qū)和退出區(qū)之間。（湯167題13）6. 在每個(gè)進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段代碼稱(chēng)為臨界區(qū)。為實(shí)現(xiàn)對(duì)它的共享，應(yīng)保證進(jìn)程互斥地 進(jìn)入自己的臨界區(qū)，為此在每個(gè)進(jìn)程中的臨界區(qū)前面應(yīng)設(shè)置P操作，在臨界區(qū)之后應(yīng)設(shè)置V操作。（湯167題14，筆6723）7. 解決死鎖問(wèn)題的基本方法有預(yù)防死鎖。避免死鎖。檢測(cè)死鎖和解除死鎖。（湯168題20）8. 從調(diào)度角度可把作業(yè)分為計(jì)算型作業(yè)和I/O型作業(yè)兩類(lèi)；從控制角度可把作業(yè)分成脫機(jī)作業(yè)和聯(lián)機(jī)作業(yè)兩類(lèi)。（湯173題1）9. 用戶(hù)程序必須通過(guò)程序接口

14、方能取得OS的服務(wù)；該接口主要是由一組系統(tǒng)調(diào)用組成；而用戶(hù)則必須通過(guò)用戶(hù)接口方能取得OS的服務(wù)，該接口又分為聯(lián)機(jī)用戶(hù)接口和脫機(jī)用戶(hù)接口。（湯173題2）10. 作業(yè)管理的主要任務(wù)，是為用戶(hù)提交的作業(yè)進(jìn)行作業(yè)調(diào)度，以及提供用戶(hù)與操作系統(tǒng)之間的接口。（湯173題3）11. 最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是短作業(yè)優(yōu)先，能對(duì)緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是優(yōu)先權(quán)高者優(yōu)先，較能好地滿(mǎn)足短作業(yè)用戶(hù)要求，又能適當(dāng)?shù)卣疹欓L(zhǎng)作業(yè)，以及照顧作業(yè)到達(dá)次序的調(diào)度算法是響應(yīng)比高者優(yōu)先。（湯173題4）12. 在響應(yīng)比高者優(yōu)先的調(diào)度算法中，當(dāng)各個(gè)作業(yè)的等待時(shí)間相同時(shí)，最短作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各作業(yè)要求的運(yùn)行時(shí)間相

15、同時(shí)，最先到達(dá)的作業(yè)將得到優(yōu)先調(diào)度。（湯173題5）13. 在動(dòng)態(tài)改變優(yōu)先權(quán)的方法中。一種常用的方法是隨著作業(yè)等待時(shí)間的加長(zhǎng)，使其優(yōu)先權(quán)也隨之增加；另一種常用的方法是隨著作業(yè)剩余運(yùn)行時(shí)間的減少，其優(yōu)先權(quán)增加。（湯173題6）14. 使每道程序能在內(nèi)存中“各得其所”是通過(guò)內(nèi)存分配功能實(shí)現(xiàn)的；保證每道程序在不受干擾的環(huán)境下運(yùn)行，是通過(guò)內(nèi)存保護(hù)功能實(shí)現(xiàn)的；為緩和內(nèi)存緊張的情況而將內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程調(diào)至外存，是對(duì)換功能實(shí)現(xiàn)的；能讓較大的用戶(hù)程序在較小的內(nèi)存空間中運(yùn)行，是通過(guò)內(nèi)存擴(kuò)充功能實(shí)現(xiàn)的。（湯178題1，筆6724）15. 在首次適應(yīng)算法中，空閑區(qū)應(yīng)以低址遞增的次序拉鏈；在最佳適應(yīng)算法中，空

16、閑區(qū)應(yīng)以空閑區(qū)大小遞增的次序拉鏈。（湯178題2）16. 在連續(xù)分配方式中可通過(guò)緊湊來(lái)減少內(nèi)存零頭，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)行重定位；動(dòng)態(tài)重定位是一種允許作業(yè)在運(yùn)行中、在內(nèi)存中進(jìn)行移動(dòng)的技術(shù)。（湯178題3）17. 地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間中的邏輯地址變換為內(nèi)存空間中的物理地址。（湯178題4）18. 實(shí)現(xiàn)進(jìn)程對(duì)換應(yīng)具備對(duì)換空間管理、進(jìn)程換入 及進(jìn)程換出三方面的功能。（湯178題5）19. 采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞 且優(yōu)先級(jí)最低的進(jìn)程換出內(nèi)存；在進(jìn)行換入時(shí)，應(yīng)選擇處于就緒且換出狀態(tài)且在外存中駐留最久的進(jìn)程換入。（湯178題6）20. 在分頁(yè)系統(tǒng)中的地址結(jié)構(gòu)可

17、分為頁(yè)號(hào) 和頁(yè)內(nèi)偏移量?jī)刹糠?；在分段系統(tǒng)中的地址結(jié)構(gòu)，可分為段號(hào) 和段內(nèi)位移量?jī)刹糠帧＃?78題9）21. 在兩級(jí)頁(yè)表結(jié)構(gòu)中，第一級(jí)是頁(yè)表目錄，其中每一項(xiàng)用于存放相應(yīng)的頁(yè)表首址，通常每個(gè)頁(yè)表的長(zhǎng)度為一頁(yè)（塊）。（湯178題12，筆6725）22. 非虛擬存儲(chǔ)管理方式最基本的特征是一次性 。在動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式中的另一個(gè)重要特征是連續(xù)性。在分段存儲(chǔ)管理方式中的另一個(gè)特征是離散性。（湯179題18）23. 在段頁(yè)式系統(tǒng)中（無(wú)快表），為獲得一條指令或數(shù)據(jù)，都需三次訪(fǎng)問(wèn)內(nèi)存。第一次從內(nèi)存中取得頁(yè)表始址，第二次從內(nèi)存中取得物理塊號(hào)，第三次從內(nèi)存中取得指令或數(shù)據(jù)。（湯179題19）24. 在作業(yè)裝入

18、時(shí)進(jìn)行的鏈接稱(chēng)為靜態(tài)鏈接；在作業(yè)運(yùn)行中調(diào)用 時(shí)進(jìn)行的鏈接稱(chēng)為動(dòng)態(tài)鏈接。（湯179題20）25. 虛擬存儲(chǔ)器的基本特征是多次性 和對(duì)換性 ，因而決定了實(shí)現(xiàn)虛擬存儲(chǔ)器的關(guān)鍵功能是請(qǐng)求調(diào)頁(yè)（段）和段（頁(yè)）置換功能。（湯179題21）26. 為實(shí)現(xiàn)存儲(chǔ)器的虛擬，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還要有地址變換機(jī)構(gòu)和缺頁(yè)（段）中斷機(jī)構(gòu)的硬件支持。（湯179題22）27. 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有預(yù)調(diào)頁(yè)策略，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)頁(yè)策略，由于較易實(shí)現(xiàn)，故目前用得較多。（湯179題25）三、問(wèn)答題（筆6725）1. 在OS中實(shí)現(xiàn)虛擬所采用的關(guān)鍵技術(shù)是什么？并加以說(shuō)明。（湯164題9

19、，解答參湯203題9）2. 在OS中為什么要引入進(jìn)程概念？它會(huì)產(chǎn)生什么樣的影響？（ZX一8例題1，湯168題3，解答參湯205問(wèn)答題3，湯六60題5）3. 在分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？（湯174題4，解答參湯210問(wèn)答題4）4. 可通過(guò)哪些途徑來(lái)提高內(nèi)存利用率？（湯180題22，解答參湯214題22，湯六195題21）5. 試全面比較連續(xù)分配和離散分配方式。（湯180題23，解答參湯215題23，湯六164題17）6. 在實(shí)現(xiàn)虛擬存儲(chǔ)器時(shí)的幾個(gè)關(guān)鍵技術(shù)是什么？（湯180題16，解答參湯214題16，湯六194題5）張順全計(jì)算機(jī)操作系統(tǒng)模擬試題（二）答案一、選擇題（答案參前

20、面試題紅色數(shù)字、符號(hào)）（筆6726）二、填充題（答案參前面試題紅字）（筆672728）三、問(wèn)答題（筆6728）1. 答：在OS中實(shí)現(xiàn)虛擬功能所采用的關(guān)鍵技術(shù)，是“分時(shí)技術(shù)”。例如，將一臺(tái)物理處理機(jī)虛擬為多臺(tái)邏輯上的處理機(jī)，是靠多道程序分時(shí)地使用同一臺(tái)物理處理機(jī)來(lái)實(shí)現(xiàn)的。微觀上，該處理機(jī)在每一時(shí)刻只運(yùn)行一道程序，它們分時(shí)地運(yùn)行；然而宏觀上，系統(tǒng)中卻有幾道程序在同時(shí)運(yùn)行，從而給用戶(hù)形成的感覺(jué)是，系統(tǒng)中同時(shí)有多臺(tái)處理機(jī)在為其中的每一道程序服務(wù)，顯然，用戶(hù)所感覺(jué)到的處理機(jī)并不實(shí)際存在，故稱(chēng)為虛擬處理機(jī)。（湯164題9，解答參湯203題9）2. 答：在OS中引入進(jìn)程概念，是為了實(shí)現(xiàn)多個(gè)程序的共行（并發(fā)）

21、執(zhí)行。因?yàn)閭鹘y(tǒng)的程序不能與其他程序并發(fā)執(zhí)行，只有在為之建立進(jìn)程后，才能與其他程序（進(jìn)程）并發(fā)執(zhí)行。并發(fā)執(zhí)行的程序（即進(jìn)程）是“停停走走”地執(zhí)行，作為進(jìn)程后，它有了PCB，在它“停下”時(shí)，可將運(yùn)行的現(xiàn)場(chǎng)信息記錄在其PCB中，待下次被調(diào)度執(zhí)行時(shí)，可從PCB中恢復(fù)CPU現(xiàn)場(chǎng)而繼續(xù)執(zhí)行，這是傳統(tǒng)的程序所做不到的。建立進(jìn)程所帶來(lái)的好處是，系統(tǒng)資源得以充分地利用，也提供了系統(tǒng)的吞吐量。但為創(chuàng)建進(jìn)程也付出了一定的代價(jià)，包括 增加了空間開(kāi)銷(xiāo)：進(jìn)程控制塊及用于協(xié)調(diào)各進(jìn)程運(yùn)行的機(jī)構(gòu)，需占用內(nèi)存空間； 為進(jìn)行進(jìn)程間的切換、同步及通信等所付出的時(shí)間開(kāi)銷(xiāo)。（ZX一8例題1，湯168題3，解答參湯205問(wèn)答題3，湯六60

22、題5）3. 答：由于純分時(shí)系統(tǒng)最重要的目標(biāo)是實(shí)現(xiàn)人機(jī)交互，因此，該系統(tǒng)的所有作業(yè)都是由用戶(hù)從鍵盤(pán)終端直接輸入到內(nèi)存，然后系統(tǒng)便立即為之建立進(jìn)程并將該進(jìn)程插入就緒隊(duì)列。調(diào)度程序按照時(shí)間片輪轉(zhuǎn)法，對(duì)個(gè)終端作業(yè)進(jìn)行調(diào)度，保證了在一較短時(shí)間內(nèi)，各終端作業(yè)都能被處理，從而實(shí)現(xiàn)了人機(jī)交互。反之，如果將終端作業(yè)先送到外存輸入井上再等待作業(yè)調(diào)度后，方才將作業(yè)調(diào)入內(nèi)存，這將既不能保證人機(jī)交互的及時(shí)性，同時(shí)也顯然是多此一舉（從終端送輸入井，再轉(zhuǎn)到內(nèi)存）。可見(jiàn)，在分時(shí)系統(tǒng)中，不需設(shè)置作業(yè)調(diào)度。在純實(shí)時(shí)系統(tǒng)中，由于實(shí)時(shí)任務(wù)往往是其及時(shí)性要求更高的任務(wù)，它們常駐內(nèi)存，因而不需作業(yè)調(diào)度。（湯174題4，解答參湯210問(wèn)答

23、題4）4. 答：內(nèi)存利用率不高，主要表現(xiàn)為以下四種形式（湯180題22，解答參湯214題22，湯六195題21）： 內(nèi)存中存在著大量的、分散的、難于利用的碎片。 暫時(shí)或長(zhǎng)期不能運(yùn)行的程序和數(shù)據(jù)，占據(jù)了大量的存儲(chǔ)空間。 當(dāng)作業(yè)較大時(shí)，內(nèi)存只能裝入少量作業(yè)，當(dāng)它們被阻塞時(shí)，將使CPU空閑，從而也就降低了內(nèi)存的利用率。 內(nèi)存中存在著重復(fù)的拷貝。針對(duì)上述問(wèn)題，可分別采用下述方法提高內(nèi)存利用率： 改連續(xù)分配方式為離散分配方式，以減小內(nèi)存的零頭。 增加對(duì)換機(jī)制：將那些暫時(shí)不能運(yùn)行的進(jìn)程，或暫時(shí)不需要的程序和數(shù)據(jù)，換出至外存，以騰出內(nèi)存來(lái)裝入可運(yùn)行的進(jìn)程。 引入動(dòng)態(tài)連接機(jī)制：得程序在運(yùn)行中需要調(diào)用某段程序時(shí)，才將該段程序由外存裝入內(nèi)存。這樣可避免裝入一些本次運(yùn)行中不用的程序。 引入虛擬存儲(chǔ)器機(jī)制，使更多的作業(yè)能被裝入內(nèi)存，并使CPU更加忙碌。引入虛擬存儲(chǔ)器機(jī)制，還可避免裝入本次運(yùn)行中不會(huì)用到的那部分程序和數(shù)據(jù)。 引入存儲(chǔ)器共享機(jī)制：允許一個(gè)正文段或數(shù)據(jù)段被若干個(gè)進(jìn)程共享，以消減內(nèi)存中的重復(fù)拷貝。5. 答：從下述六方面對(duì)連續(xù)分配和離散分配進(jìn)行比較（湯180題23，解答參湯215題23，湯六164題17）：技術(shù)性能連續(xù)分配離散分配 大批量數(shù)據(jù)的存取速度較快較慢 機(jī)制的復(fù)雜性較簡(jiǎn)單較復(fù)雜 內(nèi)存碎片較大較小 實(shí)現(xiàn)虛擬技術(shù)較難較易 實(shí)現(xiàn)共享較難較易