計算機操作系統(tǒng)課后習(xí)題答案解析張堯?qū)W(編輯修改稿)
2025-07-21 01:34 本頁面
【文章內(nèi)容簡介】 行完畢時，還負責(zé)回收系統(tǒng)資源。3．作業(yè)調(diào)度的性能評價標準有哪些?這些性能評價標準在任何情況下都能反映調(diào)度策略的優(yōu)劣嗎?答：對于批處理系統(tǒng)，由于主要用于計算，因而對于作業(yè)的周轉(zhuǎn)時間要求較高。從而作業(yè)的平均周轉(zhuǎn)時間或平均帶權(quán)周轉(zhuǎn)時間被用來衡量調(diào)度程序的優(yōu)劣。但對于分時系統(tǒng)來說，平均響應(yīng)時間又被用來衡量調(diào)度策略的優(yōu)劣。對于分時系統(tǒng)， 除了要保證系統(tǒng)吞吐量大、資源利用率高之外，還應(yīng)保證用戶能夠容忍的響應(yīng)時間。因此，在分時系統(tǒng)中，僅僅用周轉(zhuǎn)時間或帶權(quán)周轉(zhuǎn)時間來衡量調(diào)度性能是不夠的。對于實時系統(tǒng)， 衡量調(diào)度算法優(yōu)劣的主要標志則是滿足用戶要求的時限時間。4．進程調(diào)度的功能有哪些? 答：進程調(diào)度的功能有： ?。?）記錄和保存系統(tǒng)中所有進程的執(zhí)行情況； （2）選擇占有處理機的進程； ?。?）進行進程上下文切換。5．進程調(diào)度的時機有哪幾種? 答：進程調(diào)度的時機有： ?。?）正在執(zhí)行的進程執(zhí)行完畢。這時如果不選擇新的就緒進程執(zhí)行，將浪費處理機資源?！ 。?）執(zhí)行中進程自己調(diào)用阻塞原語將自己阻塞起來進入睡眠等待狀態(tài)。 ?。?）執(zhí)行中進程調(diào)用了P原語操作，從而因資源不足而被阻塞：或調(diào)用了V原語操作激活了等待資源的進程隊列。 ?。?）執(zhí)行中進程提出I/O請求后被阻塞?！ 。?）在分時系統(tǒng)中時間片已經(jīng)用完?！ 。?）在執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶程序時，可看做系統(tǒng)進程執(zhí)行完畢，從而調(diào)度選擇一新的用戶進程執(zhí)行。（7）在CPU執(zhí)行方式是可剝奪時，還有：就緒隊列中的某進程的優(yōu)先級變得高于當(dāng)前執(zhí)行進程的優(yōu)先級，從而也將引發(fā)進 程調(diào)度。6．進程上下文切換由哪幾部分組成?描述進程上下文切換過程。答：進程上下文切換由以下4個步驟組成；(1)決定是否作上下文切換以及是否允許作上下文切換。包括對進程調(diào)度原因的檢查分析，以及當(dāng)前執(zhí)行進程的資格和CPU執(zhí)行方式的檢查等。在操作系統(tǒng)中，上下文切換程序并不是每時每刻都在檢查和分析是否可作上下文切換，它們設(shè)置有適當(dāng)?shù)臅r機。(2)保存當(dāng)前執(zhí)行進程的上下文。這里所說的當(dāng)前執(zhí)行進程，實際上是指調(diào)用上下文切換程序之前的執(zhí)行進程。如果上下文切換不是被那個當(dāng)前執(zhí)行進程所調(diào)用，且不屬于該進程，則所保存的上下文應(yīng)是先前執(zhí)行進程的上下文，或稱為“老”進程上下文。顯然，上下文切換程序不能破壞“老”進程的上下文結(jié)構(gòu)。(3)使用進程調(diào)度算法，選擇一處于就緒狀態(tài)的進程。(4)恢復(fù)或裝配所選進程的上下文，將CPU控制權(quán)交到所選進程手中。第五章 處理器管理2．什么是虛擬存儲器?其特點是什么?答：由進程中的目標代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。虛擬存儲器不考慮物理存儲器的大小和信息存放的實際位置，只規(guī)定每個進程中相互關(guān)聯(lián)信息的相對位置。每個進程都擁有自己的虛擬存儲器，且虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)和尋址方式來確定。實現(xiàn)虛擬存儲器要求有相應(yīng)的地址轉(zhuǎn)換機構(gòu)，以便把指令的虛擬地址變換為實際物理地址；另外，由于內(nèi)存空間較小，進程只有部分內(nèi)容存放于內(nèi)存中，待執(zhí)行時根據(jù)需要再調(diào)指令入內(nèi)存。3．實現(xiàn)地址重定位的方法有哪幾類? 答：實現(xiàn)地址重定位的方法有兩種：靜態(tài)地址重定位和動態(tài)地址重定位?！ 。?）靜態(tài)地址重定位是在虛空間程序執(zhí)行之前由裝配程序完成地址映射工作。靜態(tài)重定位的優(yōu)點是不需要硬件支持，但是用靜態(tài)地址重定位方法進行地址變換無法實現(xiàn)虛擬存儲器。靜態(tài)重定位的另一個缺點是必須占用連續(xù)的內(nèi)存空間和難以做到程序和數(shù)據(jù)的共享?！ 。?）動態(tài)地址重定位是在程序執(zhí)行過程中，在CPU訪問內(nèi)存之前由硬件地址變換機構(gòu)將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。動態(tài)地址重定位的主要優(yōu)點有： ?、倏梢詫?nèi)存進行非連續(xù)分配?！ 、趧討B(tài)重定位提供了實現(xiàn)虛擬存儲器的基礎(chǔ)?！ 、蹌討B(tài)重定位有利于程序段的共享?！ ⌒问交枋觯郝浴！ ?．動態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種?比較它們各自的優(yōu)缺點?！ 〈穑簞討B(tài)分區(qū)式管理的常用內(nèi)存分配算法有最先適應(yīng)法（FF）、最佳適應(yīng)法（BF）和最壞適應(yīng)法（WF）?！ ?yōu)缺點比較： ?、購乃阉魉俣壬峡醋钕冗m應(yīng)法最佳，最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進行排隊?！ 、趶幕厥者^程來看，最先適應(yīng)法也是最佳，因為最佳適應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。 ?、圩罴堰m應(yīng)法找到的空閑區(qū)是最佳的，但是會造成內(nèi)存碎片較多，影響了內(nèi)存利用率，而最壞適應(yīng)法的內(nèi)存碎片
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1