《計算機操作系統(tǒng)》復(fù)習(xí)提綱

1、 計算機操作系統(tǒng)復(fù)習(xí)提綱題型設(shè)計及分值安排：一 單項選擇題（二十小題，20分）二 多項選擇題（五小題，10分）三 填空題（五小題十個空，10分）四 判斷題（十小題，10分）五 簡答題（四小題，20分）六 算法題（二小題，30分）一單項選擇題1多道程序操作系統(tǒng)特征：多道性、無序性、調(diào)度性例題1:在現(xiàn)代操作系統(tǒng)中引入了（ D ），從而使并發(fā)和共享成為可能。A.單道程序 B. 磁盤 C. 對象 D.多道程序 例題2:以下（ B ） 不是多道批處理系統(tǒng)的特征。    A 多道性    

2、;     B 順序性     C 無序性        D 調(diào)度性例題3:多道程序環(huán)境下，操作系統(tǒng)分配資源以（ B ）為基本單位。    A 程序               &

3、#160;  B 進程    C 線程                  D 作業(yè)2實時系統(tǒng)的特征及典型應(yīng)用實時系統(tǒng)是指系統(tǒng)能及時響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理，并控制所有實時任務(wù)協(xié)調(diào)一致地運行。特征：（1）多路性；（2）獨立性；（3）及時性；（4）交互性；（5）可靠性。典型應(yīng)用：（1）工業(yè)（武器）控制系統(tǒng)

4、（如火炮的自動控制系統(tǒng)、飛機的自動駕駛系統(tǒng)，以及導(dǎo)彈的制導(dǎo)系統(tǒng)等）；（2）信息查詢系統(tǒng)（飛機或火車的訂票系統(tǒng)）；（3）多媒體系統(tǒng)（DVD播放器）；（4）嵌入式系統(tǒng)（智能儀器和設(shè)備）。例題1:實時系統(tǒng)的主要特征是（ D  ）。 A同時性     B交互性     獨立性     響應(yīng)時間快例題2：下列系統(tǒng)中，（A）是實時系統(tǒng)。A火炮的自動控制系統(tǒng)B管理信息系統(tǒng)C辦公自動化系統(tǒng)D計算機集成制造系統(tǒng)3進程的狀態(tài)轉(zhuǎn)

5、換及其原語 進程的三種基本狀態(tài)及其轉(zhuǎn)換 就緒到執(zhí)行：進程調(diào)度執(zhí)行到阻塞：I/O請求，阻塞（Block）原語阻塞到就緒：I/O完成，喚醒（Wakeup）原語執(zhí)行到就緒：時間片完例題1:若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)椋ˋ）狀態(tài)。A就緒 B等待 C運行 D完成例題2:關(guān)于進程的運行、就緒和阻塞三個狀態(tài)，下列觀點正確的是（ D ）。A.每個進程從創(chuàng)建到撤消都要經(jīng)歷這三個狀態(tài)B.每個進程從創(chuàng)建到撤消，各個狀態(tài)只能經(jīng)歷一次C.某些進程可以從阻塞狀態(tài)轉(zhuǎn)化為運行狀態(tài)D.某些進程可以從運行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)4操作系統(tǒng)的主要功能:處理機管理功能、存儲器管理功能、設(shè)備管理功能、文件管理功能例題

6、1:操作系統(tǒng)的主要功能是( C  )。A. 提高計算的可靠性   B. 對硬件資源分配.控制.調(diào)度.回收  C. 對計算機系統(tǒng)的所有資源進行控制和管理 D. 實行多用戶及分布式處理例題2:操作系統(tǒng)的主要功能包括處理機管理、存儲器管理、I/O設(shè)備管理和（A）A.文件管理B.線管理C.進程管理D.資源管理5操作系統(tǒng)中的作業(yè)管理例題1:操作系統(tǒng)作業(yè)管理的主要功能是（A ）。  A、作業(yè)調(diào)度與控制   B、作業(yè)提交  C、作

7、業(yè)準(zhǔn)備    D、編制程序例題2:操作系統(tǒng)中的作業(yè)管理是一種(A)。A宏觀的高級管理B宏觀的低級管理C微觀的高級管理D微觀的低級管理6作業(yè)調(diào)度例題1:作業(yè)調(diào)度又稱為1(A)，它決定將那些在外存儲器上的處于2(D)狀態(tài)的作業(yè)調(diào)入主機內(nèi)存。 系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個或多個作業(yè)后，就為它們分配必要的內(nèi)存、設(shè)備及軟件資源。然后控制權(quán)就交給了3(B)，由3將它們變?yōu)橐粋€或一組4(C)，并5(A)。供選擇的答案： 1：  A、高級調(diào)度       

8、0;          B、低級調(diào)度        C、中級調(diào)度                  D、進程調(diào)度 2：  A、就緒     B、阻塞 

9、     C、提交      D、后備 3：  A、存儲管理模塊    B、處理機管理模塊   C、文件管理模塊   D、設(shè)備管理模塊 4：  A、指令        B、子程序       

10、; C、進程          D、程序段5：  A、把它們掛到就緒隊列上      B、為它們分配處理機  C、把它們掛到后備隊列上         D、為它們分配設(shè)備 例題2:作業(yè)調(diào)度的關(guān)鍵在于(B)。 A選擇恰當(dāng)?shù)倪M程管理程序 B選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 

11、C友好的用戶界面 D用戶作業(yè)準(zhǔn)備充分 例題3:作業(yè)調(diào)度算法提到的響應(yīng)比是指(B)。A作業(yè)計算時間與等待時間之比   B作業(yè)等待時間與計算時間之比C系統(tǒng)調(diào)度時間與作業(yè)等待時間之比 D作業(yè)等待時間與系統(tǒng)調(diào)度時間之比 例題4:作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由(D)來決定。 A設(shè)備管理 B作業(yè)控制 C驅(qū)動調(diào)度 D、進程調(diào)度例題5:按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（  A  ）調(diào)度算法。&#

12、160;A先來先服務(wù)法      B短作業(yè)優(yōu)先法  C時間片輪轉(zhuǎn)法          D優(yōu)先級法  例題6:作業(yè)調(diào)度是（  A  ）。 A從輸入井中選取作業(yè)進入主存       B從讀卡機選取作業(yè)進入輸入井 C從主存中選取作業(yè)進程占有CPU    &

13、#160;D從等待設(shè)備的隊列中選取一個作業(yè)進程 例題7:下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（ B   ）。 A、先來先服務(wù)法           B、短作業(yè)優(yōu)先法  C、優(yōu)先數(shù)法          D、時間片輪轉(zhuǎn)法 【例題8】：作業(yè)調(diào)度程序不能無故地或無限制地拖延一個作業(yè)的執(zhí)行，這是作業(yè)調(diào)度的（C）

14、A平衡資源使用原則B極大的流量原則C公平性原則D必要條件7程序、進程、線程的聯(lián)系與區(qū)別一、進程與線程區(qū)別與聯(lián)系（1）劃分尺度:線程更小，所以多線程程序并發(fā)性更高；（2）資源分配：進程是資源分配的基本單位，同一進程內(nèi)多個線程共享其資源；（3）地址空間：進程擁有獨立的地址空間，同一進程內(nèi)多個線程共享其資源；（4）處理器調(diào)度：線程是處理器調(diào)度的基本單位；（5）執(zhí)行：每個線程都有一個程序運行的入口、順序執(zhí)行序列和程序的出口，但線程不能單獨執(zhí)行，必須組成進程，一個進程至少有一個主線程。簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.二、進程和程序區(qū)別和聯(lián)系表現(xiàn)在以下方面： （1）程序

15、只是一組指令的有序集合，它本身沒有任何運行的含義，它只是一個靜態(tài)的實體。而進程則不同，它是程序在某個數(shù)據(jù)集上的執(zhí)行。進程是一個動態(tài)的實體，它有自己的生命周期。它因創(chuàng)建而產(chǎn)生，因調(diào)度而運行，因等待資源或事件而被處于等待狀態(tài)，因完成任務(wù)而被撤消。反映了一個程序在一定的數(shù)據(jù)集上運行的全部動態(tài)過程。（2）進程和程序并不是一一對應(yīng)的，一個程序執(zhí)行在不同的數(shù)據(jù)集上就成為不同的進程，可以用進程控制塊來唯一地標(biāo)識每個進程。而這一點正是程序無法做到的，由于程序沒有和數(shù)據(jù)產(chǎn)生直接的聯(lián)系，既使是執(zhí)行不同的數(shù)據(jù)的程序，他們的指令的集合依然是一樣的，所以無法唯一地標(biāo)識出這些運行于不同數(shù)據(jù)集上的程序。一般來說，一個進程肯

16、定有一個與之對應(yīng)的程序，而且只有一個。而一個程序有可能沒有與之對應(yīng)的進程(因為它沒有執(zhí)行),也有可能有多個進程與之對應(yīng)(運行在幾個不同的數(shù)據(jù)集上)。 （3）進程還具有并發(fā)性和交往性，這也與程序的封閉性不同。進程和線程都是由操作系統(tǒng)所提供的程序運行的基本單元，系統(tǒng)利用該基本單元實現(xiàn)系統(tǒng)對應(yīng)用的并發(fā)性?！纠}1】：線程是（ C ）。A. 進程            B. 作業(yè)       C. 調(diào)度的基本單位 

17、           D. 資源擁有的象征【例題2】：下列幾種關(guān)于進程的敘述，（A）最不符合操作系統(tǒng)對進程的理解？A.進程是在多程序并行環(huán)境中的完整的程序。 B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。 C.線程是一種特殊的進程。 D.進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位?！纠}3】：下面關(guān)于線程的敘述中，正確的是（ C ）。A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否

18、有線程，進程都是擁有資源的獨立單位。 D.在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的基本單位?！纠}4】：進程和程序的一個本質(zhì)區(qū)別是（ A  ） 。     A前者為動態(tài)的，后者為靜態(tài)的；   B前者存儲在內(nèi)存，后者存儲在外存；     C前者在一個文件中，后者在多個文件中；     D前者分時使用CPU,后者獨占CPU。 8臨界資源的分配【例題】：在操作系統(tǒng)設(shè)

19、備管理中，通常臨界資源不能采用（C）分配算法。A靜態(tài)優(yōu)先級 B.動態(tài)優(yōu)先級 C.時間片輪轉(zhuǎn) D.先來先服務(wù)9各種調(diào)度算法的比較【例題1】我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）；為了照顧緊急作業(yè)的用戶，應(yīng)采用（基于優(yōu)先權(quán)的可搶占式調(diào)度算法）；為能實現(xiàn)人機交互作用應(yīng)采用（時間片輪轉(zhuǎn)調(diào)度算法）；為了兼顧短作業(yè)和長時等待的作業(yè)，應(yīng)采用（高響應(yīng)比優(yōu)先調(diào)度算法）；為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用（多級反饋隊列調(diào)度算法）；為了使作業(yè)的平均周轉(zhuǎn)時間最短，應(yīng)采用（短作業(yè)優(yōu)先調(diào)度算法）?！纠}2】：既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是

20、（C）。 A. 先來先服務(wù) B.優(yōu)先數(shù) C.響應(yīng)比最高優(yōu)先 D.均衡【例題3】：采用（D ）調(diào)度算法可以提高作業(yè)吞吐量。A先來先服務(wù) B時間片輪轉(zhuǎn)法 C多級對列法 D短作業(yè)優(yōu)先1016、32位處理器地址，所對應(yīng)的虛擬地址空間大小的計算【例題1】：若處理器有16位地址，則它的虛擬地址空間為：（C） A32KB B. 16KB C64KB D. 128KB【例題2】：若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A2G B4G C100K D640K11批處理系統(tǒng)的周轉(zhuǎn)時間構(gòu)成【例題】：在批處理系統(tǒng)中，周轉(zhuǎn)時間是(  B 

21、0;)。    A作業(yè)運行時間    B作業(yè)等待時間和運行時間之和   C作業(yè)的相對等待時間    D作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間12頁式、段式及段頁式存儲管理的相關(guān)概念、結(jié)構(gòu)及其地址轉(zhuǎn)換方式【例題1】：段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ B   ）。 A、 用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。 B、 用分段方法來

22、分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。 C、 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。 D、 用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。 【例題2】：段頁式管理存取一次數(shù)據(jù)，要訪問（ C  ）次內(nèi)存。 A.1             B.2       

23、60;     C.3              D.4 13銀行家算法：銀行家算法是避免死鎖的方法之一【例題】：避免死鎖的一個著名的算法是（B）A先人先出法 B銀行家算法 C優(yōu)先級算法 D資源按序分配法14進程的結(jié)構(gòu)下列關(guān)于線程和進程的說法正確的是（D） A.進程結(jié)構(gòu)的所有成分都在用戶空間內(nèi)B.用戶程序能夠直接訪問進程涉及的數(shù)據(jù)C.線程是內(nèi)核級的實體D.線程結(jié)構(gòu)駐留在用戶空間中

24、0;【解析】本題考查線程和進程的概念。線程與進程在概念上是相關(guān)的，進程由代碼、數(shù)據(jù)、內(nèi)核狀態(tài)和一組寄存器組成，而線程是由表示程序運行狀態(tài)的寄存器，如程序計數(shù)器、棧指針以及堆棧組成，線程不包括進程地址空間中的代碼和數(shù)據(jù)，線程是計算過程在某一時刻的狀態(tài)。進程是一個內(nèi)核級的實體，進程結(jié)構(gòu)的所有成分都在內(nèi)核空間中，一個用戶程序不能直接訪問這些數(shù)據(jù)。線程是一個用戶級的實體，線程結(jié)構(gòu)駐留在用戶空間中，能夠被普通的用戶級方法直接訪問。15文件系統(tǒng)采用二級文件目錄的優(yōu)勢：（1）提高了檢索目錄的速度；（2）在不同的用戶目錄中，可以使用相同的文件名；（3）不同用戶還可使用不同的文件名訪問系統(tǒng)中的同一個共享文件。【

25、例題】：文件系統(tǒng)中采用二級文件目錄可以(C)。A減少文件占用的磁盤空間B實現(xiàn)文件共享C解決不同用戶間文件名沖突D實現(xiàn)文件保護【解析】：在單級目錄結(jié)構(gòu)中，整個系統(tǒng)只有一張目錄表，每當(dāng)要創(chuàng)建一個新文件時，首先去查看所有的目錄項看該文件名是否惟一。在二級目錄結(jié)構(gòu)中，可以為每個用戶建立一單獨的用戶文件目錄，每個文件目錄都占有一個目錄項，解決了不同用戶間文件名命名沖突問題。16頁面置換算法的比較【例題】：在頁面置換算法中，所選擇的淘汰頁將是永不使用或者在最長時間內(nèi)不再被訪問到的頁面，這是(A)。A最佳置換算法B先進先出頁面置換算法C最近最久未使用置換算法DClock置換算法17文件的存儲方式受哪些因素的

26、影響文件的存儲方法依賴于文件的物理結(jié)構(gòu)和存放文件的存儲設(shè)備的特性18緩沖技術(shù)的概念及功能引入緩沖技術(shù)的主要目的是：（3分）      緩和CPU與I/O設(shè)備間速度不匹配的矛盾； 提高它們之間的并行性；      減少對CPU的中斷次數(shù)，放寬CPU對中斷響應(yīng)時間的要求。 設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同（或相差不大）時，則可用雙緩沖區(qū)；對于陣發(fā)性的輸入、輸出，可以設(shè)立多個緩沖區(qū)。（3分）【例

27、題1】：在操作系統(tǒng)中,一種用空間換取時間的資源轉(zhuǎn)換技術(shù)是緩沖區(qū)技術(shù)?！纠}2】：在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（ C ）。A.改善用戶編程環(huán)境 B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度 D.實現(xiàn)與設(shè)備無關(guān)性延伸:緩沖技術(shù)用于提高主機和設(shè)備交換信息的速度;緩沖技術(shù)解決了CPU輸出的速度大于打印機打印的速度19通道的概念及作用通道又稱輸入/輸出處理器，它通過執(zhí)行通道程序來控制I/O操作，完成主存儲器和外圍設(shè)備之間的信息傳送。(通道是一種I/O專用處理機)例題1:在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（D）。A程序I/O方式 B中斷驅(qū)動I/O控制方式 C直接

28、存儲器訪問DMA控制方式 DI/O通道控制方式例題2:通道在輸入輸出操作完成或出錯時，就形成（ D ）等待CPU來 A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷20設(shè)備管理的功能:設(shè)備的分配和回收、外圍設(shè)備的啟動、對磁盤的驅(qū)動調(diào)度、外部設(shè)備中斷處理、虛擬設(shè)備的實現(xiàn)。例題1:設(shè)備管理的功能包括_。 （A）設(shè)備的分配和回收   （B）外圍設(shè)備的啟動及對磁盤的驅(qū)動調(diào)度 （C）進程調(diào)度           （D）外部設(shè)備中斷處理 

29、;    （E）虛擬設(shè)備的實現(xiàn) 【答案】ABDE 【解析】設(shè)備管理應(yīng)具有如下功能：設(shè)備的分配和回收、外圍設(shè)備的啟動、對磁盤的驅(qū)動調(diào)度、外部設(shè)備中斷處理、虛擬設(shè)備的實現(xiàn)?！斑M程調(diào)度”屬于處理器管理的范疇，不屬于設(shè)備管理的功能。所以，應(yīng)該選擇（A）、（B）、（D）、（E）。延伸：設(shè)備管理功能：1. 監(jiān)視設(shè)備狀態(tài)：記住所有設(shè)備、控制器和通道的狀態(tài)，以便有效的調(diào)度和使用它們。 2. 進行設(shè)備分配：按照設(shè)備的類型和系統(tǒng)中采用的分配算法，實施設(shè)備分配。這一功能由設(shè)備分配程序完成。 3. 完成I/O

30、操作：通常完成這一部分功能的程序叫做設(shè)備驅(qū)動程序。系統(tǒng)按照用戶的要求調(diào)用具體的設(shè)備驅(qū)動程序，啟動相應(yīng)的設(shè)備，進行I/O操作；并且處理來自設(shè)備的中斷。操作系統(tǒng)中每類設(shè)備都有自己的設(shè)備驅(qū)動程序。 4. 緩沖管理與地址轉(zhuǎn)換：由于外設(shè)與主機間的速度差異，大多數(shù)I/O操作都涉及到緩沖區(qū)。因此系統(tǒng)應(yīng)對緩沖區(qū)進行管理。此外，用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這就需要將用戶在程序中使用的邏輯設(shè)備轉(zhuǎn)換成物理設(shè)備的地址?！纠}2】：在下面的4個選項中,不屬于設(shè)備管理的功能是(C)A實現(xiàn)虛擬設(shè)備 B實現(xiàn)外圍設(shè)備的分配與回收C實現(xiàn)按名存取D實現(xiàn)外圍設(shè)備的啟動21SPOOLing技術(shù)SPOOLin

31、g技術(shù)是對脫機輸入/輸出系統(tǒng)的模擬SPOOLing系統(tǒng)建立在通道技術(shù)和多道程序技術(shù)的基礎(chǔ)上，以高速隨機外存（通常為磁盤）為后援存儲器。SPOOLing系統(tǒng)主要由以下四部分構(gòu)成(1)輸入井和輸出井；（2）輸入緩沖區(qū)和輸出緩沖區(qū)；（3）輸入進程和輸出進程；（4）井管理程序。SPOOLing系統(tǒng)的特點：（1）提高了I/O的速度；（2）將獨占設(shè)備改造為共享設(shè)備；（3）實現(xiàn)了虛擬設(shè)備功能。延伸:SPOOLing假脫機技術(shù)不適用于分時系統(tǒng);目的是提高外設(shè)和主機的利用率.例題1:系統(tǒng)利用SPOOLING技術(shù)實現(xiàn)   B   。 （A）對換

32、手段           （B）虛擬設(shè)備     （C）磁帶概念          （D）虛擬存儲     【答案】（B） 【解析】虛擬設(shè)備就是利用SPOOLING技術(shù)將獨享設(shè)備改造成共享設(shè)備。例題2:下列關(guān)于SPOOLing 技術(shù)的敘述中，(D)是錯誤的。A批處理系統(tǒng)常采用SP

33、OOLing技術(shù)實現(xiàn)BSPOOLing技術(shù)是一種用空間換取時間的技術(shù)C作業(yè)的輸入輸出工作通常由SPOOLing系統(tǒng)完成DSPOOLing是一種獨占設(shè)備技術(shù)22系統(tǒng)出現(xiàn)死鎖的原因、產(chǎn)生死鎖的必要條件以及死鎖的解除方法死鎖的原因：1.競爭不可搶占性資源引起死鎖；2.競爭可消耗資源引起死鎖；3.進程推進順序不當(dāng)引起死鎖。產(chǎn)生死鎖的必要條件：（1）互斥條件；（2）請求和保持條件；（3）不可搶占條件；（4）循環(huán)等待條件。處理死鎖的方法：（1）預(yù)防死鎖；（2）避免死鎖；（3）檢測死鎖；（4）解除死鎖。死鎖的解除：（1）搶占資源。從一個或多個進程中搶占足夠數(shù)量的資源，分配給死鎖進程，以解除死鎖狀態(tài)。（2）終

34、止（或撤銷）進程。終止（或撤銷）系統(tǒng)中的一個或多個死鎖進程，直至打破循環(huán)環(huán)路，使系統(tǒng)從死鎖狀態(tài)解脫出來。例題：產(chǎn)生死鎖的4個必要條件是互斥、1. (C) 、循環(huán)等待和不剝奪；一旦系統(tǒng)中出現(xiàn)了死鎖，操作系統(tǒng)就應(yīng)將陷入死鎖的進程從死鎖狀態(tài)中解脫出來，使系統(tǒng)恢復(fù)正常運行。解除死鎖的常用方法有兩種 2.(D) 和 3.(C) 。(1) A請求與拒絕B請求與保護C請求與保持D保護與阻塞(2) A分步分配法B內(nèi)存剝奪法C斷點保存法D資源剝奪法(3) A部分分配法B優(yōu)先級分配法C撤銷進程法D內(nèi)存剝奪法二多項選擇題1多道程序執(zhí)行的特征：1)多道：即計算機內(nèi)存中同時存放幾道相互獨立的程序。2)宏觀上并行：同時進

35、入 系統(tǒng)的幾道程序都處于運行過程中，即它們先后開始了各自的運行，但都未運行完畢。3)微觀上串行：從微觀上看，內(nèi)存中的多道程序輪流地或分時地占有處理機?！纠}】：在單處理機計算機系統(tǒng)中，多道程序的執(zhí)行具有（ABC）的特點。 A.程序執(zhí)行宏觀上并行 B. 程序執(zhí)行微觀上串行 C.設(shè)備和處理機可以并行 D. 設(shè)備和處理機只能串行2存儲管理的地址轉(zhuǎn)換【例題】：存儲管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個控制寄存器的是 (ACD ) 管理。      A. 單個分區(qū)      B. 多個固定分區(qū) 

36、     C. 頁式      D. 段式      E. 多個可變分區(qū)3線程的特征：獨立性、調(diào)度性、并發(fā)性、系統(tǒng)開銷、擁有資源和支持多處理機系統(tǒng)4多進程并發(fā)系統(tǒng)中，進程間的關(guān)系例題:在多進程的并發(fā)系統(tǒng)中，有關(guān)進程間的關(guān)系的正確說法是 (BDE )。      A. 都是邏輯上無關(guān)的      B. 有些可能邏輯上無關(guān)的   &

37、#160;  C. 都是邏輯上有關(guān)的      D. 有些可能邏輯上有關(guān)的      E. 它們之間都直接或間接發(fā)生關(guān)系5進程控制塊的作用、構(gòu)成及組織方式進程控制塊PCB的作用：作為獨立運行基本單位的標(biāo)志；能實現(xiàn)間斷性運行方式；提供進程管理所需要的信息；提供進程調(diào)度所需要的信息；實現(xiàn)與其它進程的同步與通信。PCB的構(gòu)成包括：進程標(biāo)識符、處理機狀態(tài)、進程調(diào)度信息、進程控制信息PCB的組織方式：線性表方式、鏈接方式、索引方式 6臨界資源的特征及實例臨界資源：一段時間內(nèi)只允許一個進

38、程訪問的資源例題:有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（ A ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m7存儲管理的功能【例題】：下面關(guān)于存儲管理的功能的說法正確的是（A）。A主存空間的共享和保護B主存空間的擴充，即增大存儲器容量，如增加內(nèi)存條等C實現(xiàn)地址轉(zhuǎn)換，即由物理地址向邏輯地址轉(zhuǎn)換D主存空間的分配和去配，即對主存空間地址與程序地址進行適當(dāng)轉(zhuǎn)換8段式和頁式存儲管理的地址結(jié)構(gòu)【例題】：段式和頁式存儲管理的地址結(jié)構(gòu)很類似,但是它們之間有實質(zhì)上的不同,表現(xiàn)為( A B C D )A.頁式的邏輯地址是連續(xù)的,段式的邏輯地

39、址可以不連續(xù)B.頁式的地址是一維的,段式的地址是二維的C.分頁是操作系統(tǒng)進行的,分段是用戶確定的D.各頁可以分散存放在主存,每段必須占用連續(xù)的主存空間E.頁式采用靜態(tài)重定位方式,段式采用動態(tài)重定位方式三填空題1位示圖：是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。【例題】：位示圖是利用二進制的一位來表示磁盤中的一個盤塊的使用情況。2進程與線程的關(guān)系：一個進程可以有多個線程，但至少要有一個線程；而一個線程只能在一個進程的地址空間內(nèi)活動。資源分配給進程，同一個進程的所有線程共享該進程的所有資源。處理機分配給線程，即真正在處理機上

40、運行的是線程。線程在執(zhí)行過程中需要協(xié)作同步。不同進程的線程間要利用消息通信的辦法實現(xiàn)同步。3文件的邏輯結(jié)構(gòu)：可分為兩大類：一類是有結(jié)構(gòu)文件，這是指由一個以上的記錄構(gòu)成的文件，故又把它稱為記錄式文件；另一類是無結(jié)構(gòu)文件，這是指由字符流構(gòu)成的文件，故又稱為流式文件。從文件的組織方式來分，可以分為順序文件、索引文件和索引順序文件?！纠}】：在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進程,而處理機的調(diào)度單位是線程,一個進程可以有多個線程。4操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是設(shè)備的分配與回收，設(shè)備的控制與驅(qū)動、中斷的處理和對系統(tǒng)與設(shè)備之間的緩沖協(xié)調(diào)【例題】：操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是設(shè)備的分配與回收

41、，設(shè)備的控制與驅(qū)動、中斷的處理和對系統(tǒng)與設(shè)備之間的緩沖協(xié)調(diào)。5進程的類型：a. 系統(tǒng)進程：操作系統(tǒng)用來管理資源的進程，當(dāng)系統(tǒng)進程處于運行態(tài)時，CPU處于管態(tài)，系統(tǒng)之間的關(guān)系由操作系統(tǒng)負責(zé)b. 用戶進程：操作系統(tǒng)可以獨立執(zhí)行的的用戶程序段，當(dāng)用戶進程處于運行態(tài)時，CPU處于目態(tài)，用戶進程之間的關(guān)系由用戶負責(zé)?！纠}】：從操作系統(tǒng)角度，可以把進程劃分成系統(tǒng)進程和用戶進程兩類6操作系統(tǒng)的特征：并發(fā)、共享、虛擬、異步【例題】：操作系統(tǒng)的兩個最主要的特征是程序的并發(fā)性和資源的共享性。7頁式管理中地址的變換圖 4-12 分頁系統(tǒng)的地址變換機構(gòu) 【例題1】：頁式存儲管理中，處理器設(shè)置的地址轉(zhuǎn)換機構(gòu)是頁表寄存

42、器?！纠}2】：在頁式管理中，系統(tǒng)把指令中訪問的 虛地址 分為頁號和頁內(nèi)相對地址兩部分。四判斷題1并發(fā)性的概念并發(fā)性：是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。【例題】：并發(fā)性是指若干事件在同一時刻發(fā)生。（×）【例題】：并行是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個或多個事件在同一時刻發(fā)生。（×）【解析】：并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并行是指兩個或多個事件在同一時刻發(fā)生。2進程控制塊的創(chuàng)建及其作用進程的創(chuàng)建：（1）申請空白PCB；（2）為新進程分配其運行所需的資源；（3）初始化進程控制塊（PCB）；（4）如果進程就緒隊列能夠接納新進程，便將新進

43、程插入就緒隊列。進程控制塊PCB的作用：（1）作為獨立運行基本單位的標(biāo)志；（2）能實現(xiàn)間斷性運行方式；（3）提供進程管理所需要的信息；（4）提供進程調(diào)度所需要的信息；（5）實現(xiàn)與其它進程的同步與通信?！纠}1】：進程控制塊中的所有信息必須常駐內(nèi)存。(×) 【例題2】：進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程可以和其它進程共用一個進程控制塊。(×) 3原語的概念原語：是由若干個機器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性·即原語的執(zhí)行必須是連續(xù)的，在執(zhí)行過程中不允許被中斷。例題1:操作系統(tǒng)對進程的管理和控制主要是通過控制原語實現(xiàn)的?！緦Α坷}2

44、:原語的執(zhí)行是屏蔽中斷的。【對】例題2:原語是一種不可分割的操作。【對】4頁式與段式地址的特征分頁和分段的主要區(qū)別：（1）頁是信息的物理單位，段是信息的邏輯單位；（2）頁的大小固定，段的長度不固定；（3）分頁地址空間是一維的，分段地址空間是二維的（既需段名，又需段內(nèi)地址）?！纠}】：頁式的地址是一維的，段式的地址是二維的。（）5虛擬設(shè)備的實現(xiàn)方式虛擬設(shè)備是指利用軟件方法，比如SPOOLing系統(tǒng)，把獨享設(shè)備分割為若干臺邏輯上的獨占的設(shè)備，使用戶感受到系統(tǒng)有出若干獨占設(shè)備在運行。當(dāng)然，系統(tǒng)中至少一臺擁有物理設(shè)備，這是虛擬設(shè)備技術(shù)的基礎(chǔ)。 將一臺物理I/O設(shè)備虛擬為多臺邏輯上的I/O設(shè)備

45、，并允許每個用戶占用一臺邏輯上的I/O設(shè)備，這樣便可使原來僅允許在一段時間內(nèi)由一個用戶訪問的設(shè)備(即臨界資源)，變?yōu)樵谝欢螘r間內(nèi)允許多個用戶同時訪問的共享設(shè)備。 打印機屬于臨界資源，而通過虛擬設(shè)備技術(shù)，可以把它變?yōu)槎嗯_邏輯上的打印機，供多個用戶“同時”打印。此外，也可以把一條物理信道虛擬為多條邏輯信道(虛信道)。在操作系統(tǒng)中，虛擬的實現(xiàn)主要是通過分時使用的方法。顯然，如果n是某物理設(shè)備所對應(yīng)的虛擬的邏輯設(shè)備數(shù)，則虛擬設(shè)備的平均速度必然是物理設(shè)備速度的1/n。 【例題1】：虛擬設(shè)備技術(shù)是在一類物理設(shè)備上模擬另一類物理設(shè)備的技術(shù),它可以將獨占設(shè)備改造成為共享設(shè)備。（對）解析:虛擬設(shè)備通常是在串行獨

46、占設(shè)備上模擬并行共享設(shè)備。【例題2】：虛擬設(shè)備采用的核心技術(shù)是SPOOLing技術(shù)(對)6文件的多級索引訪問方式 多級索引是一種靜態(tài)索引 多級索引的各級索引均為順序表，結(jié)構(gòu)簡單，修改很不方便，每次修改都要重組索引。例題:在索引順序文件結(jié)構(gòu)中，多級索引（每一個索引指向已定義的一部分文件）可以用來提供更為有效的記錄訪問。(錯)7動態(tài)重定位技術(shù)的實現(xiàn)原理圖 4-9 動態(tài)重定位示意圖 【例題】：采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；（）【例題】：動態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變。（×）【解析】：靜態(tài)重定位的地址變換是在裝入時一次完成的，以后

47、不再改變，但動態(tài)重定位的地址在運行過程中要變化。8進程與線程的聯(lián)系與區(qū)別進程和線程的關(guān)系：（1）一個線程只能屬于一個進程，而一個進程可以有多個線程，但至少有一個線程。（2）資源分配給進程，同一進程的所有線程共享該進程的所有資源。（3）線程在執(zhí)行過程中，需要協(xié)作同步。不同進程的線程間要利用消息通信的辦法實現(xiàn)同步。（4）處理機分給線程，即真正在處理機上運行的是線程。（5）線程是指進程內(nèi)的一個執(zhí)行單元，也是進程內(nèi)的可調(diào)度實體。線程與進程的區(qū)別：（1）調(diào)度：線程作為調(diào)度和分配的基本單位，進程作為擁有資源的基本單位。（2）并發(fā)性：不僅進程之間可以并發(fā)執(zhí)行，同一個進程的多個線程之間也可以并發(fā)執(zhí)行。（3）擁

48、有資源：進程是擁有資源的一個獨立單位，線程不擁有系統(tǒng)資源，但可以訪問隸屬于進程的資源。（4）系統(tǒng)開銷：在創(chuàng)建或撤銷進程的時候，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的明顯大于創(chuàng)建或撤銷線程時的開銷。但進程有獨立的地址空間，進程崩潰后，在保護模式下不會對其他的進程產(chǎn)生影響，而線程只是一個進程中的不同的執(zhí)行路徑。線程有自己的堆棧和局部變量，但線程之間沒有單獨的地址空間，一個線程死掉就等于整個進程死掉，所以多進程的程序要比多線程的程序健壯，但是在進程切換時，耗費的資源較大，效率要差些。（5）獨立性：在同一進程中的不同線程之間的獨立性要比不同進程之間的獨立性低得多。（6）支持多處理機系統(tǒng)：在多處理機

49、系統(tǒng)中，對于傳統(tǒng)的進程，即單線程進程，不管有多少處理機，該進程只能運行在一個處理機上。但對于多線程進程，就可以將一個進程中的多個線程分配到多個處理機上，使它們并行執(zhí)行，這無疑將加速進程的完成。因此，現(xiàn)代多處理機OS都無一例外地引入了多線程。【例題】：線程屬于某個進程，它與資源分配有關(guān)。（×）9存取控制表的概念及作用存取控制表和用戶權(quán)限表:存取控制表就是對存取控制矩陣中的一行進行壓縮,可讓每一個文件附加一個簡單的表格,它規(guī)定了對該文件的可訪問性(權(quán)限);用戶權(quán)限表就是對存取控制矩陣中的一列進行壓縮,該表中列出該用戶對每個文件的訪問權(quán)限.10進程執(zhí)行的速度進程的執(zhí)行速度取決于自身與外界原

50、因以及進程調(diào)度等等，因此它是以不可預(yù)知的速度向前推進?！纠}】：進程的執(zhí)行速度取決于它本身。（×）11進程的并發(fā)：是指多個進程實體同存于內(nèi)存中，且能在一段時間內(nèi)同時運行?！纠}】：進程交替與重疊都是并發(fā)處理的實例并且都呈現(xiàn)同樣的基本問題. ()12虛擬存儲的特征：虛擬擴充、部分裝入、離散分配、多次對換【例題】：虛擬存儲管理策略可以擴大物理外存容量。（×）13固定分區(qū)式管理劃分分區(qū)的方法：1.分區(qū)大小相等（指所有的內(nèi)存分區(qū)大小相等）；2.分區(qū)大小不等。內(nèi)存分配：為了便于內(nèi)存分配，通常將分區(qū)按其大小進行排隊，并為之建立一張分區(qū)使用表，其中各表項包括每個分區(qū)的起始地址、大小及狀態(tài)

51、（是否已分配）。【例題】：在存儲管理技術(shù)中，固定式分區(qū)分配產(chǎn)生“外零頭”，而可變式分區(qū)分配方式產(chǎn)生“外零頭”.(×)【解析】：固定式分區(qū)方式產(chǎn)生“內(nèi)零頭”，可變式分區(qū)分配方式產(chǎn)生“外零頭”。14動態(tài)重定位技術(shù)動態(tài)重定位的地址變換過程是在程序執(zhí)行期間，隨著對每條指令或數(shù)據(jù)的訪問自動進行的。動態(tài)重定位：作業(yè)在存儲空間中的位置，也是裝入時確定的，但在作業(yè)運行過程中，每次存訪內(nèi)存之前，將程序中的地址（邏輯地址）變?yōu)閮?nèi)存中的物理地址，這種變換是依靠硬件地址變換機構(gòu)，自動連續(xù)地實施，這樣程序在內(nèi)存的地址是可變的，可申請臨時空間?！纠}】：動態(tài)重定位是在程序裝入過程中，由連接裝入程序進行重定位（&

52、#215;）15可重定位分區(qū)管理的特征【例題1】：可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。（×）【例題2】：可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（×） 【解析】：可重定位分區(qū)管理必須把作業(yè)裝入到一個連續(xù)的內(nèi)存空間中。五簡答題1生產(chǎn)者與消費者問題【例題1】：分析在生產(chǎn)者和消費者問題中，是否可以交換兩個P和V操作的順序，并說明原因。答： 可以交換V操作的順序，但不能交換P操作的順序，如果交換P操作的順序有可能發(fā)生死鎖。例如在生產(chǎn)者過程中，若交換了P操作的順序，則當(dāng)有界緩沖區(qū)已放滿產(chǎn)品，無空位置時，因為先對公用信號量作P操作后，進程已經(jīng)進入了臨界區(qū)

53、，但又沒有可生產(chǎn)的緩沖區(qū)，生產(chǎn)者進程處于等待消費者進程釋放緩沖區(qū)；而消費者進程又因為生產(chǎn)者進程已經(jīng)占用了公用信號量而無法進入臨界區(qū)，又處于等待生產(chǎn)者進程釋放臨界區(qū)的狀態(tài)。于是生產(chǎn)者進程和消費者進程處于相互等待狀態(tài)，誰也無法改變這種狀態(tài)，所以系統(tǒng)出現(xiàn)了死鎖。【例題2】：在生產(chǎn)者-消費者問題中，我們設(shè)置三個信號燈，一個用于互斥的信號燈mutex,起初值為1；另外兩個信號燈是：full(初值為0，用以指示緩沖區(qū)內(nèi)是否有物品)和empty（初值為n,表示可利用的緩沖區(qū)數(shù)目）。試寫出此時的生產(chǎn)者-消費者問題的描述。答：main( ) int full=0； int empty=n； int mutex=

54、1； cobegin producer( )； consumer( )； coend producer( ) while(生產(chǎn)未完成) 生產(chǎn)一個產(chǎn)品; P(empty)； P(mutex)；送一個產(chǎn)品到有界緩沖區(qū); V(mutex)； V(full)；consumer( )while(還要繼續(xù)消費) P(full)；P(mutex)；從有界緩沖區(qū)中取產(chǎn)品; V(mutex)；V(empty)；消費一個產(chǎn)品; 2P操作與V操作P操作順序執(zhí)行下述兩個動作：   信號量的值減1，即S=S-1； 如果S0，則該進程繼續(xù)執(zhí)行；  如果S0，則把

55、該進程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號量隊列的末尾，并放棄處理機，進行等待（直至其它進程在S上執(zhí)行V操作，把它釋放出來為止）。     V操作順序執(zhí)行下述兩個動作：   S值加1，即S=S+1； 如果S0，則該進程繼續(xù)運行； 如果S0，則釋放信號量隊列上的第一個PCB（即信號量指針項所指向的PCB）所對應(yīng)的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進程繼續(xù)運行?！纠}】：解釋操作的含義及其信號量的物理意義。答：信號量又稱信號燈，其值只能由P、V操作加于改變。當(dāng)信號量S>0時，表示該

56、類可用資源的個數(shù)，作一次P（S）操作，S-1S，表示進程申請分配一個該類資源，于是可用資源數(shù)減少一個；當(dāng)S<=0時，表示無可用資源，這時作一次P（S）操作，S-1S<0，表示申請分配一個該類資源的進程因得不到可用資源而被阻塞，進入等待該類資源的等待隊列，這時|S|表示等待該類資源的等待隊列中進程的個數(shù)。作一次V（S）操作，表示其進程釋放一個它所占有的資源，所以作S+1S，這時若等待該類資源的等待隊列中有進程，則立即分配給它（并立即被喚醒進入就緒隊列），于是等待該類資源的等待隊列中的進程數(shù)減少一個。 延伸：的數(shù)值是判斷進程繼續(xù)運行或暫停等待的依據(jù)。 操作前S=0，

57、表示已有進程占用了臨界資源，進程不能使用，本進程需插入阻塞隊列等待操作后，且無進程進入臨界區(qū)，本進程可進入臨界區(qū)繼續(xù)運行。3實時操作系統(tǒng)的特征答：（1）多路性。實時操作系統(tǒng)的多路性是指系統(tǒng)周期性地對多路現(xiàn)場信息進行采集，以及對多個對象或多個執(zhí)行機構(gòu)進行控制；（2）獨立性。在實時操作系統(tǒng)中，對信息的采集和對對象的控制是互不干擾的；（3）及時性。實時操作系統(tǒng)的實時性是以控制對象所要求的截止時間來確定的，一般為秒級到毫秒級；（4）交互性。在信息查詢系統(tǒng)中，人與系統(tǒng)的交互性僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序；（5）可靠性。在實時操作系統(tǒng)中，往往都采取了多級容錯措施來保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。

58、4處理機調(diào)度的類型及目標(biāo)處理機調(diào)度可分為三級，它們是高級調(diào)度，中級調(diào)度和低級調(diào)度；高級調(diào)度：即作業(yè)調(diào)度，按照一定策略將選擇磁盤上的程序裝入內(nèi)存，并建立進程。中級調(diào)度：即交換調(diào)度，按照一定策略在內(nèi)外存之間進行數(shù)據(jù)的交換。低級調(diào)度：即進程調(diào)度，按照一定策略選擇就緒進程，占用cpu執(zhí)行。目標(biāo)：公平性：防止進程長期不能獲得調(diào)度而饑餓； 盡量提高處理機利用率； 提高系統(tǒng)吞吐量； 盡量減少進程的響應(yīng)時間。5虛擬存儲器及其特征答：虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器。（1分） 它的基本特征是：虛擬擴充不是物理上，而是邏輯上擴充了內(nèi)存容量； 部分裝入每個作業(yè)不是全部一次性地裝入

59、內(nèi)存，而是只裝入一部分； 離散分配不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”； 多次對換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。 虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。6文件系統(tǒng)的目錄結(jié)構(gòu)及其特征答：文件目錄可以分為一級文件目錄、二級文件目錄和多級文件目錄。其中：一級文件目錄：是含有若干個表目的線性表，每個文件占其中一個表目，其優(yōu)點是簡單，查找快；缺點是文件目錄中不允許有重名，所以只適用于單用戶的OS。二級文件目錄：分為主文件目錄和用戶文件目錄，整個系統(tǒng)只有一個主目錄，每個用戶目錄均在其中占有一個登記項，該項中含有用戶目錄名和位置、大小說明

60、；其優(yōu)點是能較好的解決重名問題；缺點是比一級文件目錄復(fù)雜。多級文件目錄：是在二級文件目錄基礎(chǔ)上的擴充，它更好的解決了重名問題，它適合于任何OS，其缺點是比二級文件目錄更復(fù)雜。延伸：目錄結(jié)構(gòu)   1) 單級目錄：DOS2.0版本以下采用，全部文件都登記在同一目錄中。優(yōu)點是簡單，缺點是無法防止重名或被刪，安全保密性差，目前已淘汰。  2) 二級目錄：為每個用戶單獨建立一個目錄，各管轄自己下屬的文件。產(chǎn)生于多用戶分時系統(tǒng)，DOS2.0版本以上采用，文件主目錄（MFD）的表目按用戶分，每個用戶有一個用戶文件目錄（UFD）。優(yōu)點是允許

61、重名，提高搜索速度，缺點是不太適合大量用戶和大量文件的大系統(tǒng)。  3) 樹形目錄：多級目錄結(jié)構(gòu)的一種形式，形同一棵倒置的樹。產(chǎn)生于UNIX操作系統(tǒng)，巳被現(xiàn)代操作系統(tǒng)廣泛采用。目錄與文件在一起，目錄也做成文件。操作系統(tǒng)中每一名字由“全路徑”能確定唯一文件，有根/莖/葉（端頭）層次關(guān)系概念。  4) 非循環(huán)圖目錄：以稱帶鏈接的樹形目錄，訪問同一文件（或目錄）可以有多條路徑。UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)，而且是帶鏈接的樹型結(jié)構(gòu)。7作業(yè)調(diào)度和進程調(diào)度的功能及特征答：作業(yè)調(diào)度的主要功能是：記錄系統(tǒng)中各個作業(yè)的情況；按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；為選中的作業(yè)分配內(nèi)存和外設(shè)等資源；為選中的作業(yè)建立相應(yīng)的進程；作業(yè)結(jié)束后進行善后處理工作。 進程調(diào)度的主要功能是：保存當(dāng)前運行進程的現(xiàn)場：從就緒隊列中挑選一個合適進程；為選中的進程恢復(fù)現(xiàn)場。作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理器。作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入主存。進程調(diào)度是