【正文】 的完成的動(dòng)作。2． 進(jìn)程有幾種工作狀態(tài)？分別是那些狀態(tài)運(yùn)行態(tài)、阻塞態(tài)、就緒態(tài)3． 為什么要引入進(jìn)程的概念？ 在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！?的新?tīng)顟B(tài)。這些都是在程序的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程” 這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。4． 從資源使用的角度說(shuō)明進(jìn)程狀態(tài)相互裝換的原因？（1） 從運(yùn)行態(tài)到阻塞態(tài)的轉(zhuǎn)換，缺少除 CPU 以外的其他資源，迫使進(jìn)程放棄 CPU 和其他資源（2） 從阻塞態(tài)到就緒態(tài)的轉(zhuǎn)換,其他進(jìn)程放棄某些資源,本進(jìn)程除 CPU 以外獲得所有的資源（3） 從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)換,由操作系統(tǒng) CPU 調(diào)度程序調(diào)度,分配給 CPU 給本進(jìn)程,使它所獲得的全部資源處于運(yùn)作推進(jìn)狀態(tài).（4）由運(yùn)行態(tài)到就緒態(tài)的轉(zhuǎn)換, 由操作系統(tǒng) CPU 調(diào)度程序調(diào)度,如時(shí)間片結(jié)束,放棄 CPU 返回就緒等待5． 什么是“ 管態(tài)” ，什么是用戶態(tài)？他們與進(jìn)程狀態(tài)存在什么關(guān)系？執(zhí)行核心程序時(shí)稱為核心態(tài)或管態(tài).，能夠存取核心和用戶的指令和數(shù)據(jù)，執(zhí)行特權(quán)指令執(zhí)行用戶程序時(shí)稱為用戶態(tài)，存取自己的指令和數(shù)據(jù)。沒(méi)有執(zhí)行特權(quán)指令的能力系統(tǒng)的運(yùn)行狀態(tài),當(dāng)進(jìn)程狀態(tài)轉(zhuǎn)換的時(shí)候,也存在著不同的進(jìn)程狀態(tài).操作系統(tǒng)知識(shí)點(diǎn)總結(jié)316． 什么是進(jìn)程控制塊？它在進(jìn)程控制中主要起什么作用？它是怎樣描述進(jìn)程的動(dòng)態(tài)性質(zhì)的？控制進(jìn)程的標(biāo)志。PCB 是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊；操作系統(tǒng)根據(jù) PCB 對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用 PCB 表現(xiàn)出來(lái)的；PCB 是進(jìn)程存在的惟一標(biāo)志。PCB 中有表明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來(lái)描述進(jìn)程的動(dòng)態(tài)性質(zhì)。7．什么叫臨界資源和臨界區(qū)？進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？臨界資源：同一時(shí)間只準(zhǔn)一個(gè)進(jìn)程使用的資源。硬件、軟件臨界區(qū)：進(jìn)程訪問(wèn)臨界資源期間所執(zhí)行的那段程序。進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：① 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。② 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。③ 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出 CPU，避免進(jìn)程出現(xiàn)“ 忙等”現(xiàn)象。8．什么叫進(jìn)程同步和互斥？舉例說(shuō)明進(jìn)程同步是在幾個(gè)進(jìn)程合作完成一項(xiàng)任務(wù)時(shí)，體現(xiàn)各進(jìn)程相互連續(xù)相互協(xié)調(diào)的關(guān)系。例如：A、B 兩個(gè)進(jìn)程合作通過(guò)緩存區(qū)輸出數(shù)據(jù)。我們把兩個(gè)以上進(jìn)程不能同時(shí)訪問(wèn)臨界區(qū)的工作規(guī)則稱為進(jìn)程互斥。兩個(gè)進(jìn)程同時(shí)使用打印機(jī)9．P、V 操作中信號(hào)量 S，他們的數(shù)值表示什么意義？在操作前及操作后出現(xiàn) S=0，他們分別表示什么意義？試分別說(shuō)明之S 的數(shù)值是判斷進(jìn)程繼續(xù)運(yùn)行或暫停等待的依據(jù)。操作前 S=0，表示已有進(jìn)程占用了臨界資源，進(jìn)程不能使用，本進(jìn)程需插入阻塞隊(duì)列等待操作后，表明無(wú)進(jìn)程進(jìn)入臨界區(qū)，本進(jìn)程可進(jìn)入臨界區(qū)繼續(xù)運(yùn)行。 10．什么是死鎖？造成死鎖的根本原因是什么？系統(tǒng)中幾個(gè)進(jìn)程無(wú)限期的等待永遠(yuǎn)不會(huì)發(fā)生的條件，系統(tǒng)處于停滯狀態(tài)系統(tǒng)資源不足；進(jìn)程運(yùn)行推進(jìn)的順序不合適；資源分配不當(dāng)之處11．出現(xiàn)死鎖的必要條件有哪些？分別扼要說(shuō)明之操作系統(tǒng)知識(shí)點(diǎn)總結(jié)32（1） 互斥條件 系統(tǒng)使用臨界資源（2） 部分的分配條件 進(jìn)程投入時(shí)不是一次性地申請(qǐng)所需全部資源，而是運(yùn)行時(shí)按需要臨時(shí)動(dòng)態(tài)的申請(qǐng)（3） 資源的循環(huán)等待條件 系統(tǒng)中的幾個(gè)進(jìn)程形成循環(huán)地等待對(duì)方所占用的資源的關(guān)系（4） 不可搶占條件 一個(gè)進(jìn)程占用資源，未經(jīng)本進(jìn)程釋放，其他進(jìn)程不能強(qiáng)行剝奪。12．解決死鎖的途徑？破壞形成死鎖的四個(gè)條件，打破循環(huán)等待資源的環(huán)路。13．死鎖預(yù)防的基本思想是什么？破壞死鎖的四個(gè)必要條件的一個(gè)或多個(gè)14．死鎖避免的基本思想是什么？資源動(dòng)態(tài)分配過(guò)程中使用某種方法防止系統(tǒng)進(jìn)入死鎖狀態(tài)，銀行家算法15．簡(jiǎn)述引起調(diào)度的原因？缺乏資源， 外部中斷， 時(shí)間片到16．順序執(zhí)行和并發(fā)執(zhí)行的區(qū)別？順序執(zhí)行是指在程序運(yùn)行時(shí)將獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)的程序執(zhí)行方式。它有兩個(gè)重要特點(diǎn)，程序的封閉性和再現(xiàn)性，系統(tǒng)資源的利用率非常低并發(fā)執(zhí)行是指多道程序在執(zhí)行時(shí)間有重疊的程序運(yùn)行方式。原來(lái)順序程序的兩個(gè)特點(diǎn)不再存在，它能大大提高處理器的利用率。17．設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶對(duì)應(yīng)一個(gè)進(jìn)程。問(wèn)：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用 P，V 操作寫(xiě)出這些進(jìn)程使用打印機(jī)的算法18．設(shè)有一臺(tái)計(jì)算機(jī) ，有兩條 I/O 通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū) B1，加工處理后再搬到緩沖區(qū) B2 中，并在打印機(jī)上印出，問(wèn)（1） 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？（2） 這些進(jìn)程間有什么樣的相互制約關(guān)系？（3） 用 P， V 寫(xiě)出這些進(jìn)程的同步算法操作系統(tǒng)知識(shí)點(diǎn)總結(jié)33 　　　第三章　處理機(jī)調(diào)度與死鎖操作系統(tǒng)知識(shí)點(diǎn)總結(jié)34選擇題操作系統(tǒng)知識(shí)點(diǎn)總結(jié)35(1)假設(shè)有 5 個(gè)批處理作業(yè) J1，…，J5 幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間為 10，6，2，4 和 8 分鐘它們的優(yōu)先級(jí)別為 3，5，2，1 和 4(5 為最高優(yōu)先級(jí))，若采用優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為A)6 分鐘 B)10 分鐘 　　　 C)20 分鐘 　　　　 D)24 分鐘 (2)在 UNIX 文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是A)mount 　　　 B)more 　　 C)grep 　　　 D)nice(3)在 UNIX 系統(tǒng)中，用于顯示當(dāng)前目錄路徑名的命令是 A)cd B)pwd C)ps D)ls(4）在 UNIX 系統(tǒng)中，下列哪一個(gè)命令屬于目錄管理的常用命令？A）pwd 　　B）pr 　　　 C）ln 　　　 D）find (5)若文件 A 的創(chuàng)建者希望對(duì)所有用戶 (包括其自身)可讀寫(xiě)文件Ａ但不可執(zhí)行Ａ，可用下列哪一個(gè)命令完成？ A)chown 777 A B)chown 6６6 A C)chmod 777 A D)chmod 666 A (6)在采用 SPOOLing 技術(shù)的系統(tǒng)中，用戶作業(yè)的打印輸出結(jié)果首先被送到A）磁盤固定區(qū)域 B）內(nèi)存固定區(qū)域 C）終端 D）打印機(jī) (7）在批處理系統(tǒng)中，用戶的作業(yè)是由哪幾部分組成的？A）程序 B）程序+ 數(shù)據(jù)　C）程序+作業(yè)說(shuō)明書(shū) D）程序+數(shù)據(jù)+ 作業(yè)說(shuō)明書(shū) 　 (8)設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示： 作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間(分鐘) 1 8:00 70 2 8:40 303 8:50 104 9:10 5在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)锳)1，4 ，3，2 B)1，3，4，2 C)4，3，2，1 D)4，1，2，3(9)從供選擇的答案中，選出應(yīng)填人下面敘述中＿？＿內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。 在操作系統(tǒng)中，批處理方式下的作業(yè)調(diào)度是一種(高級(jí)調(diào)度)。設(shè)有三個(gè)批處理作業(yè)， 若對(duì)這三個(gè)批處理作業(yè)采用調(diào)試算法 S1，其執(zhí)行情況如下：作業(yè)號(hào) 　　到達(dá)時(shí)間 　開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 操作系統(tǒng)知識(shí)點(diǎn)總結(jié)361 　　　　　　6：00 　6：00 　　　　8：00 2 　　　　　　6：10 　8：00 　　　　9：003 　　　　　　6：25　 9：00　　　　 9：25若對(duì)這三個(gè)批處理作業(yè)采用調(diào)試算法 S2，其執(zhí)行情況如下：作業(yè)號(hào) 到達(dá)時(shí)間 開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間1 　　　6：00 　　7：50 　　　　9：502　　　 6：10 　　6：50 　　　　7：503 　　　6：25　　 6：25　　　　 6：50則調(diào)試算法 S1 屬于( 先來(lái)先服務(wù))，調(diào)試算法 S2 屬于(最短作業(yè)優(yōu)先數(shù))。通常把作業(yè)進(jìn)入系統(tǒng)至最后完成的時(shí)間稱為該作業(yè)的周轉(zhuǎn)時(shí)間。在調(diào)試算法 S1 下，作業(yè)平均周轉(zhuǎn)時(shí)間為()小時(shí)，在調(diào)度算法 S2 下，作業(yè)平均周轉(zhuǎn)時(shí)間 ()小時(shí)。供選擇的答案 A： ①低級(jí)調(diào)度 ②中級(jí)調(diào)度 ③高級(jí)調(diào)度 ④人工調(diào)度 B、C： ①優(yōu)先數(shù)法 ②先來(lái)先服務(wù)算法 ③最短作業(yè)優(yōu)先法 ④資源搭配算法⑤最高響應(yīng)比優(yōu)先算法 ⑥多隊(duì)列循環(huán)算法 D、E： ① ② ③ ④ ⑤ ⑥(10) 從供選擇的答案中，選出應(yīng)填入下面敘述中___?___內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。 在有一臺(tái)處理機(jī) CPU 和兩臺(tái)輸入輸出設(shè)備 IO1 和 IO2，且能夠?qū)崿F(xiàn)搶先式多任務(wù)并行工作的多道程序內(nèi)， 投入運(yùn)行優(yōu)先級(jí)由高到低 P1，P2，P3 三個(gè)作業(yè) 。它們使用設(shè)備的先后順序和占用設(shè)備時(shí)間分別是： 作業(yè) P1：I02（30 毫秒） CPU（10 毫秒） IO1（30 毫秒） CPU（10 毫秒）作業(yè) P2：IO1（20 毫秒） CPU（20 毫秒） IO2（ 40 毫秒）作業(yè) P3：CPU（30 毫秒） IO1（20 毫秒）在對(duì)于其它輔助操作時(shí)間可以忽略不計(jì)的假設(shè)下，作業(yè) p1,p2,p3 從投入到完成所用的時(shí)間分別是__A__毫秒，__B__毫秒和___C___毫秒。三個(gè)作業(yè)從投入運(yùn)行到全部完成，CPU 的利用率約為 __D__%,IO1 的利用率約為_(kāi)_E__% 。 假定在系統(tǒng)中僅有這三個(gè)作業(yè)投入運(yùn)行，各設(shè)備的利用率指該設(shè)備的使用時(shí)間同作業(yè)進(jìn)程全部完成所占用最長(zhǎng)時(shí)間的比率。 供選擇的答案 A~E：① 60 ② 67 ③ 70 ④ 78⑤ 80 ⑥ 89 ⑦ 90 ⑧ 100?、?110 ⑩ 120 操作系統(tǒng)知識(shí)點(diǎn)總結(jié)37是非題操作系統(tǒng)知識(shí)點(diǎn)總結(jié)38　　　 (系統(tǒng)調(diào)用) 是由硬件設(shè)備來(lái)執(zhí)行的 中的 XWINDOWS 不屬于操作系統(tǒng)的內(nèi)核 不按固定時(shí)間片工作 語(yǔ)言有會(huì)話和命令文件兩種輸入方式操作系統(tǒng)知識(shí)點(diǎn)總結(jié)39應(yīng)答題操作系統(tǒng)知識(shí)點(diǎn)總結(jié)401 作業(yè)的調(diào)度算法有幾種?簡(jiǎn)述各自的優(yōu)缺點(diǎn)? :周轉(zhuǎn)時(shí)間,平均周轉(zhuǎn)時(shí)間,帶權(quán)周轉(zhuǎn)時(shí)間 ,平均帶權(quán)周轉(zhuǎn)時(shí)間,響應(yīng)比,作業(yè),作業(yè)步,作業(yè)流,作業(yè)控制,及各自的特點(diǎn) DOS SHELL 命令解釋和控制語(yǔ)言和 UNIX SHELL 的理解請(qǐng)參看書(shū)后練習(xí)題操作系統(tǒng)知識(shí)點(diǎn)總結(jié)41第四章 存儲(chǔ)器管理操作系統(tǒng)知識(shí)點(diǎn)總結(jié)42選擇題 操作系統(tǒng)知識(shí)點(diǎn)總結(jié)43(1）下面哪種頁(yè)面淘汰算法會(huì)產(chǎn)生 Belady 異?，F(xiàn)象？ 　　A）先進(jìn)先出頁(yè)面淘汰算法（FIFO） 　　B）最近最少使用頁(yè)面淘汰算法（LRU）　C）最不經(jīng)常使用頁(yè)面淘汰算法（LFU）　D）最佳頁(yè)面淘汰算法（OPT） (2）在虛擬頁(yè)式存儲(chǔ)管理中，由于所需頁(yè)面不在內(nèi)存，則發(fā)缺頁(yè)中斷，缺頁(yè)中斷屬　　A）硬件中斷 B）時(shí)鐘中斷 C）程序性中斷 D）I/O 中斷(3）在虛擬頁(yè)式存儲(chǔ)管理中，下列說(shuō)法哪個(gè)是正確的？A）頁(yè)面長(zhǎng)度固定，并且是硬件的設(shè)計(jì)特性B）頁(yè)面長(zhǎng)度固定，是軟件的設(shè)計(jì)特性C）頁(yè)面長(zhǎng)度可變，并且是硬件的設(shè)計(jì)特性D）頁(yè)面長(zhǎng)度可變，是軟件的設(shè)計(jì)特性 (4)如下表所示，虛擬段頁(yè)式存儲(chǔ)管理方案的特性為地址空間　空間浪費(fèi)　存儲(chǔ)共享　　存儲(chǔ)保護(hù)　　動(dòng)態(tài)擴(kuò)充　　動(dòng)態(tài)連接A)一維　　　　大　　　不易　　　　 易　　　　 不可　　　　不可 B)一維　　　　小　　　 易　　　　 不易　　　　可以　　　　不可C)二維　　　　大　　　不易　　　　 易　　　　 可以　　　　可以D)二維　　　　小　　　 易　　　　　易　　　　 可以　　　　可以 (5)在虛擬頁(yè)式存儲(chǔ)管理中，所謂最不經(jīng)使用(LFU)頁(yè)面淘汰算法是指: A)將駐留在內(nèi)存中最后一次訪問(wèn)時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面淘汰B)將駐留在內(nèi)存中訪問(wèn)次數(shù)最少的頁(yè)面淘汰 C)將駐留在內(nèi)存中的頁(yè)面隨機(jī)挑選一頁(yè)淘汰 D)將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁(yè)淘汰(6)下面關(guān)于存儲(chǔ)管理的敘述中正確的是： A)存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配 B)在內(nèi)存為 M,有 N 個(gè)用戶的分時(shí)系統(tǒng)中，每個(gè)用戶占有 M/N 的內(nèi)存空間C)在虛存系統(tǒng)中，只要磁盤空間無(wú)限大，作業(yè)就能擁有任意大的編址空間 D)實(shí)現(xiàn)虛存管理必須有相應(yīng)硬件的支持 (7)從供選擇的答案中，選出應(yīng)填人下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。操作系統(tǒng)知識(shí)點(diǎn)總結(jié)44虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的_A_理論。這個(gè)理論的基本含義是指程序執(zhí)時(shí)往往會(huì)_B_訪問(wèn)內(nèi)存貯。程序的_A_表現(xiàn)在_C_和_D_ 上。_C_是指最近被訪問(wèn)的存貯單元可能馬上又要被問(wèn)。_D_是指馬上被訪問(wèn)的單元，而其附近的單元也可能馬上被訪問(wèn)。根據(jù)這個(gè)理論，Denning 提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問(wèn)的頁(yè)面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作頁(yè)面都在_E_器內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁(yè)面調(diào)入／調(diào)出現(xiàn)象。供選擇的答案A：①局部性　　　?、谌中浴　　　、蹌?dòng)態(tài)性 　　　?、芴摂M性 　B：① 頻繁地　　　　②均勻地　　　?、鄄痪鶆虻亍　　、苋娴?C、D：①數(shù)據(jù)局部性　?、诳臻g局部性　?、蹠r(shí)間局部性 　?、軘?shù)據(jù)全局性 　　　　 ⑤空間全局性 　　?、迺r(shí)間全局性E：①外部存貯　　?、谥鞔尜A　　　?、圯o助存貯