【文章內(nèi)容簡介】 繼續(xù)執(zhí)行，且在等待中容易發(fā)生進(jìn)程調(diào)度。對于多線程系統(tǒng)而言，則可以在同一進(jìn)程中使用不同的線程同時進(jìn)行遠(yuǎn)程過程調(diào)用，從而縮短進(jìn)程的等待時間。（4）線程和進(jìn)程一樣，都有自己的狀態(tài)，也有相應(yīng)的同步機制，不過，由于線程沒有單獨的數(shù)據(jù)和程序空間，因此，線程不能像進(jìn)程的數(shù)據(jù)與程序那樣，交換到外存存儲空間。從而線程沒有掛起狀態(tài)。（5）進(jìn)程的調(diào)度、同步等控制大多數(shù)由操作系統(tǒng)內(nèi)核完成，而線程的控制既可以由操作系統(tǒng)內(nèi)核進(jìn)行，也可以由用戶控制進(jìn)行。？分時系統(tǒng)中有作業(yè)調(diào)度的概念嗎？如果沒有，為什么？答：處理機調(diào)度為她實際上也是處理機的分配問題。顯然只有那些參與競爭處理及所必需的資源都已得到滿足的進(jìn)程才能享有競爭處理機的資格。這是他們處于內(nèi)存就緒狀態(tài)。這些必需的資源包括內(nèi)存、外設(shè)及有關(guān)數(shù)據(jù)結(jié)構(gòu)等。從而，在進(jìn)程有資格警長處理機之前，作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設(shè)管理程序，并按一定的選擇順序和策略從輸入并中選擇出幾個處于后備狀態(tài)的作業(yè)，為他們分配資源和創(chuàng)建進(jìn)程，使他們獲得競爭處理機的資格。另外，由于處于執(zhí)行狀態(tài)下的作業(yè)一般包括多個進(jìn)程，而在單機系統(tǒng)中，每一時刻只能有一個進(jìn)程占有處理機，這樣，在外存中，除了處于后備狀態(tài)的作業(yè)外，外存在處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。我們需要有一定的方法和策略為這部分作業(yè)分配空間。因此處理機調(diào)度需要分級。一般來說，處理機調(diào)度可分為4級：（1）作業(yè)調(diào)度：又稱宏觀調(diào)度，或高級調(diào)度。（2）交換調(diào)度：又稱中級調(diào)度。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或等待狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。交換調(diào)度主要涉及到內(nèi)存管理與擴充。因此在有寫書本中也把它歸入內(nèi)存管理部分。（3）進(jìn)程調(diào)度：又稱微觀調(diào)度或低級調(diào)度。其主要任務(wù)是按照某種策略和方法選取一個處于就緒狀態(tài)的進(jìn)程占用處理機。在確立了占用處理機的進(jìn)程之后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。（4）線程調(diào)度：進(jìn)程中相關(guān)堆棧和控制表等的調(diào)度。在分時系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有線程調(diào)度、進(jìn)程調(diào)度和交換調(diào)度。這是因為在分時系統(tǒng)中，為了縮短響應(yīng)時間，作業(yè)不是建立在外存，而是直接建立在內(nèi)存中。在分時系統(tǒng)中，一旦用戶和系統(tǒng)的交互開始，用戶馬上要進(jìn)行控制。因此，分時系統(tǒng)中沒有作業(yè)提交狀態(tài)和后備狀態(tài)。分時系統(tǒng)的輸入信息經(jīng)過終端緩沖區(qū)為系統(tǒng)直接接收，或立即處理，或經(jīng)交換調(diào)度暫存外存中。 作業(yè)調(diào)度的性能評價標(biāo)準(zhǔn)有哪些？ 這些性能評價標(biāo)準(zhǔn)在任何情況下都能反映調(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)劣的主要標(biāo)志則是滿足用戶要求的時限時間。?答：進(jìn)程調(diào)度的功能有：(1)記錄和保存系統(tǒng)中所有進(jìn)程的執(zhí)行情況；(2)選擇占有處理機的進(jìn)程；(3)進(jìn)行進(jìn)程上下文切換。 進(jìn)程調(diào)度的時機有哪幾種?答：進(jìn)程調(diào)度的時機有： (1)正在執(zhí)行的進(jìn)程執(zhí)行完畢。這時如果不選擇新的就緒進(jìn)程執(zhí)行，將浪費處理機資源。 (2)執(zhí)行中進(jìn)程自己調(diào)用阻塞原語將自己阻塞起來進(jìn)入睡眠等待狀態(tài)。(3)執(zhí)行中進(jìn)程調(diào)用了P原語操作，從而因資源不足而被阻塞：或調(diào)用了V原語操作激活了等待資源的進(jìn)程隊列。 (4)執(zhí)行中進(jìn)程提出I／O請求后被阻塞。(5)在分時系統(tǒng)中時間片已經(jīng)用完。(6)在執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶程序時，可看做系統(tǒng)進(jìn)程執(zhí)行完畢，從而調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。 (7)在CPU執(zhí)行方式是可剝奪時，還有：就緒隊列中的某進(jìn)程的優(yōu)先級變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級，從而也將引發(fā)進(jìn)程調(diào)度。 存儲管理的主要功能是什么？答：存儲管理的主要功能包括以下幾點：（1）在硬件的支持下完成統(tǒng)一管理內(nèi)存和外存之間數(shù)據(jù)和程序段自動交換的虛擬存儲器功能。（2）將多個虛存的一維線性空間或多維線性空間變換到內(nèi)存的唯一的一維物理線性地址空間。（3）控制內(nèi)外存之間的數(shù)據(jù)傳輸。（4）實現(xiàn)內(nèi)存的分配和回收。（5）實現(xiàn)內(nèi)存信息的共享與保護(hù)。?其特點是什么? 答：由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。虛擬存儲器不考慮物理存儲器的大小和信息存放的實際位置，只規(guī)定每個進(jìn)程中相互關(guān)聯(lián)信息的相對位置。每個進(jìn)程都擁有自己的虛擬存儲器．且虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)和尋址方式來確定。 實現(xiàn)虛擬存儲器要求有相應(yīng)的地址轉(zhuǎn)換機構(gòu)，以便把指令的虛擬地址變換為實際物理自址；另外，由于內(nèi)存空間較小，進(jìn)程只有部分內(nèi)容存放于內(nèi)存中，待執(zhí)行時根據(jù)需要再凋指令入內(nèi)存。 實現(xiàn)地址重定位的方法有哪幾類？答：實現(xiàn)地址重定位的方法有兩類：靜態(tài)地址重定位和動態(tài)地址重定位。（1）靜態(tài)地址重定位是在虛擬空間程序執(zhí)行之前由裝配程序完成地址映射工作。靜態(tài)重定位的優(yōu)點是不需要硬件支持，但是用靜態(tài)地址重定位方法進(jìn)行地址變換無法實現(xiàn)虛擬存儲器。靜態(tài)重定位的另一個缺點是必須占用連續(xù)的內(nèi)存空間和難以做到程序和數(shù)據(jù)的共享。（2）動態(tài)地址重定位是在程序執(zhí)行過程中，在CPU訪問內(nèi)存之前由硬件地址變換機構(gòu)將要訪問的程序或數(shù)據(jù)地址轉(zhuǎn)換成內(nèi)存地址。動態(tài)地址重定位的主要優(yōu)點有：1. 可以對內(nèi)存進(jìn)行非連續(xù)分配。2. 動態(tài)重定位提供了實現(xiàn)虛擬存儲器的基礎(chǔ)。3. 動態(tài)重定位有利于程序段的共享。？比較它們各自的優(yōu)缺點。答：動態(tài)分區(qū)式管理的常用內(nèi)存分配算法有最先適應(yīng)法（FF）、最佳適應(yīng)法（BF）和最壞適應(yīng)法（WF）。優(yōu)缺點比較：（1）從搜索速度上看最先適應(yīng)法最佳，最佳適應(yīng)法和最壞適應(yīng)法都要求把不同大小的空閑區(qū)按大小進(jìn)行排隊。（2）從回收過程來看，最先適應(yīng)法也是最佳，因為最佳適應(yīng)法和最壞適應(yīng)法都必須重新調(diào)整空閑區(qū)的位置。（3）最佳適應(yīng)法找到的空閑區(qū)是最佳的，但是會造成內(nèi)存碎片較多，影響了內(nèi)存利用率，而最壞適應(yīng)法的內(nèi)存碎片最少，但是對內(nèi)存的請求較多的進(jìn)程有可能分配失敗。總之，三種算法各有所長，針對不同的請求隊列，它們的效率和功能是不一樣的。?什么是交換?覆蓋和交換的區(qū)別是什么? 答：將程序劃分為若干個功能上相對獨立的程序段，按照程序的邏輯結(jié)構(gòu)讓那些不會同時執(zhí)行的程序段共享同一塊內(nèi)存區(qū)的內(nèi)存擴充技術(shù)就是覆蓋。 交換是指先將內(nèi)存某部分的程序和數(shù)據(jù)寫入外存交換區(qū)，再從外存交換區(qū)中調(diào)入指定的程序或數(shù)據(jù)到內(nèi)存中來，并讓其執(zhí)行的一種內(nèi)存擴充技術(shù)。 與覆蓋技術(shù)相比，交換