操作系統(tǒng)原理復(fù)習(xí)題庫

操作系統(tǒng)原理復(fù)習(xí)題庫操作系統(tǒng)原理復(fù)習(xí)題庫操作系統(tǒng)原理復(fù)習(xí)題庫操作系統(tǒng)原理復(fù)習(xí)題庫編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:計算機(jī)操作系統(tǒng)期末復(fù)習(xí)題聲明：本題庫內(nèi)容僅供參考注：1-簡單 2-一般 3-較難 4-難第一部分操作系統(tǒng)基本概念

一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)操作系統(tǒng)是一種（）。A、應(yīng)用軟件 B、系統(tǒng)軟件C、通用軟件 D、工具軟件答案-1：B 計算機(jī)系統(tǒng)的組成包括（）。A、程序和數(shù)據(jù) B、處理器和內(nèi)存C、計算機(jī)硬件和計算機(jī)軟件 D、處理器、存儲器和外圍設(shè)備答案-1：C下面關(guān)于計算機(jī)軟件的描述正確的是（）。A、它是系統(tǒng)賴以工作的實體 B、它是指計算機(jī)的程序及文檔C、位于計算機(jī)系統(tǒng)的最外層 D、分為系統(tǒng)軟件和支撐軟件兩大類答案-2：B財務(wù)軟件是一種（）。A、系統(tǒng)軟件 B、接口軟件 C、應(yīng)用軟件 D、用戶軟件答案-2：C世界上第一個操作系統(tǒng)是（）。A、分時系統(tǒng) B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)答案-1：B批處理操作系統(tǒng)提高了計算機(jī)的工作效率，但（）。A、系統(tǒng)資源利用率不高 B、在作業(yè)執(zhí)行時用戶不能直接干預(yù)C、系統(tǒng)吞吐量小 D、不具備并行性答案-3：B引入多道程序的目的是（）。A、為了充分利用主存儲器 B、增強(qiáng)系統(tǒng)的交互能力C、提高實時響應(yīng)速度 D、充分利用CPU，減少CPU的等待時間答案-3：D在多道程序設(shè)計的計算機(jī)系統(tǒng)中，CPU（）。A、只能被一個程序占用 B、可以被多個程序同時占用C、可以被多個程序交替占用 D、以上都不對答案-2：C 多道程序設(shè)計是指（）。A、有多個程序同時進(jìn)入CPU運行 B、有多個程序同時進(jìn)入主存并行運行C、程序段執(zhí)行不是順序的 D、同一個程序可以對應(yīng)多個不同的進(jìn)程答案-3：B從總體上說，采用多道程序設(shè)計技術(shù)可以（）單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要（）。A、增加減少 B、增加延長 C、減少延長 D、減少減少答案-4：B允許多個用戶以交互使用計算機(jī)的操作系統(tǒng)是（）。A、分時系統(tǒng) B、單道批處理系統(tǒng) C、多道批處理系統(tǒng) D、實時系統(tǒng)答案-2：A下面關(guān)于操作系統(tǒng)的敘述正確的是（）。A、批處理作業(yè)必須具有作業(yè)控制信息B、分時系統(tǒng)不一定都具有人機(jī)交互功能C、從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D、由于采用了分時技術(shù)，用戶可以獨占計算機(jī)的資源答案-3：A操作系統(tǒng)是一組（）。A、文件管理程序B、中斷處理程序C、資源管理程序D、設(shè)備管理程序答案-1：C現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源共享。A、多道程序設(shè)計 B、中斷處理C、程序的并發(fā)執(zhí)行 D、實現(xiàn)分時與實時處理答案-1：C（）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計算機(jī)裸機(jī)B、設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面C、管理計算機(jī)系統(tǒng)資源D、高級程序設(shè)計語言的編譯器答案-2：D（）沒有多道程序設(shè)計的特點。A、DOS B、UNIX C、WINDOWS D、OS/2答案-2：A下列四個操作系統(tǒng)中，是分時系統(tǒng)的為（）。A、MS-DOS B、WINDOWS98C、UNIX D、OS/2系統(tǒng)答案-1：C在分時系統(tǒng)中，時間片一定，（），響應(yīng)時間越長。A、內(nèi)存越多 B、用戶數(shù)越多C、后備隊列 D、用戶數(shù)越少答案-2：B當(dāng)處理器處于管態(tài)時，處理器可以執(zhí)行的指令應(yīng)該是（）。A、非特權(quán)指令 B、僅限于特權(quán)指令 C、一切指令 D、訪管指令答案-3：C當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會（）。A、繼續(xù)保持管態(tài) B、繼續(xù)保持目態(tài) C、從管態(tài)變?yōu)槟繎B(tài) D、從目態(tài)變?yōu)楣軕B(tài)答案-3：C批處理系統(tǒng)的主要缺點是（）。A、CPU的利用率不高 B、失去了交互性C、不具備并行性 D、以上都不是答案-2：B在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（）A、交互性B、多路性 C、成批性 D、獨占性答案-2：C實時操作系統(tǒng)追求的目標(biāo)是（）。A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷答案-2：CUNIX命令的一般格式是（）。A、命令名[選項][參數(shù)] B、[選項][參數(shù)]命令名C、[參數(shù)][選項]命令名 D、[命令名][選項][參數(shù)]答案-2：A以下（）項功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理B、中斷處理C、文檔編輯D、CPU調(diào)度答案-1：C用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指（）。A、進(jìn)程 B、程序 C、作業(yè) D、系統(tǒng)調(diào)用答案-2：C操作系統(tǒng)程序結(jié)構(gòu)的主要特點是()。A、一個程序模塊B、分層結(jié)構(gòu)C、層次模塊化D、子程序結(jié)構(gòu)答案-4：C操作系統(tǒng)負(fù)責(zé)為方便用戶管理計算機(jī)系統(tǒng)的（）。A、程序B、文檔資料C、資源D、進(jìn)程答案-1：C計算機(jī)在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時，將結(jié)果送到終端顯示器。例如，導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝()；計算機(jī)訂票系統(tǒng)應(yīng)選擇安裝()。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)E、分布式操作系統(tǒng)答案-3：C，DCPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（）。A、運行進(jìn)程修改程序狀態(tài)字 B、中斷屏蔽C、系統(tǒng)調(diào)用 D、進(jìn)程調(diào)度程序答案-2：C系統(tǒng)調(diào)用的目的是（）。A、請求系統(tǒng)服務(wù) B、終止系統(tǒng)服務(wù) C、申請系統(tǒng)資源 D、釋放系統(tǒng)資源答案-2：A系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣 答案-2：B為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率的是（）。A、處理器管理 B、存儲器管理 C、文件管理 D、作業(yè)管理答案-1：B二、填空題計算機(jī)操作系統(tǒng)是方便用戶、管理和控制計算機(jī)__資源______的系統(tǒng)軟件。采用多道程序設(shè)計技術(shù)能充分發(fā)揮處理器與外圍設(shè)備與外圍設(shè)備之間并行工作的能力。操作系統(tǒng)目前有五大類型：_批處理操作系統(tǒng)_、__分時操作系統(tǒng)__、_實時操作系統(tǒng)__、__網(wǎng)絡(luò)操作系統(tǒng)__和__分布式操作系統(tǒng)__。操作系統(tǒng)的五大功能是：__處理機(jī)管理功能______、__存儲器管理功能______、_設(shè)備管理功能_、文件管理功能______和_用戶接口_______。DOS是_DiskOperatingSystem_（磁盤操作系統(tǒng)）______的縮寫。UNIX系統(tǒng)是分時操作系統(tǒng)，DOS系統(tǒng)是單用戶單任務(wù)操作系統(tǒng)。計算機(jī)中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運行操作系統(tǒng)程序，用戶態(tài)運行應(yīng)用程序。三、簡答題1、什么是操作系統(tǒng)它的五大主要功能是什么答：操作系統(tǒng)是控制和管理計算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機(jī)之間的接口。操作系統(tǒng)作為計算機(jī)基本的系統(tǒng)軟件，具有五大功能，分別是：存儲管理、進(jìn)程和處理機(jī)管理、文件管理、設(shè)備管理和用戶接口管理。2、解釋以下術(shù)語：資源、多道程序設(shè)計、并發(fā)、分時、吞吐量。答：資源：計算機(jī)中硬件和軟件的總稱。多道程序設(shè)計：在這種設(shè)計技術(shù)下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進(jìn)行，是宏觀上的概念。分時是指多個用戶分享使用同一臺計算機(jī)。多個程序分時共享硬件和軟件資源。吞吐量：在一段給定的時間內(nèi)，計算機(jī)所能完成的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么答：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應(yīng)時間更嚴(yán)格、及時；實時系統(tǒng)對可靠性的要求更高。（1）關(guān)于交互性。分時系統(tǒng)中各個終端用戶與系統(tǒng)之間具有較強(qiáng)的交互性，而實時系統(tǒng)一般是專為某一領(lǐng)域使用的，對此要求不強(qiáng)。（2）關(guān)于可靠性。與分時系統(tǒng)相比，實時系統(tǒng)更加注重其穩(wěn)定性和可靠性。例如，對于航天控制系統(tǒng)來說，實時控制系統(tǒng)的故障可能帶來的后果是無法估量的。（3）關(guān)于響應(yīng)時間。分時系統(tǒng)對響應(yīng)時間的要求是以終端用戶能接受的時間為依據(jù)的；而實時系統(tǒng)對響應(yīng)時間一般有嚴(yán)格的要求，即能對外部請求做出及時的響應(yīng)和處理4、什么是多道程序設(shè)計多道程序設(shè)計的特點是什么答：多道程序設(shè)計技術(shù)是指把多個程序同時存放在內(nèi)存中，使它們同時處于運行狀態(tài)。這些作業(yè)共享處理器時間和外部設(shè)備以及其他資源。多道程序設(shè)計技術(shù)的主要特點是：多道、宏觀上并行、微觀上串行。多道是指計算機(jī)內(nèi)存中同時存放多道相互獨立的程序。宏觀上并行是指同時進(jìn)入系統(tǒng)中的多道程序都處于運行過程中。微觀上串行是指在單處理機(jī)環(huán)境中，內(nèi)存中的多道程序輪流占有CPU，交替執(zhí)行5、如何理解計算機(jī)系統(tǒng)的資源答：計算機(jī)系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。硬件資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設(shè)備。軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)6、把下面左右兩列詞用線連起來，形成恰當(dāng)?shù)拇钆?。⑴LINUX ⑴C語言⑵UNIX ⑵網(wǎng)絡(luò)操作系統(tǒng)⑶WINDOWSNT ⑶個人機(jī)操作系統(tǒng)⑷DOS ⑷自由軟件答案：1-4，2-1，3-2，4-37、我們通常將操作系統(tǒng)分為哪幾種類型各自有什么特點答：操作系統(tǒng)系統(tǒng)主要分為以下幾大類：一、批處理操作系統(tǒng)早期的一種大型機(jī)用操作系統(tǒng)?？蓪τ脩糇鳂I(yè)成批處理，期間勿需用戶干預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。二、分時操作系統(tǒng)利用分時技術(shù)的一種聯(lián)機(jī)的多用戶交互式操作系統(tǒng)，每個用戶可以通過自己的終端向系統(tǒng)發(fā)出各種操作控制命令，完成作業(yè)的運行。分時是指把處理機(jī)的運行時間分成很短的時間片，按時間片輪流把處理機(jī)分配給各聯(lián)機(jī)作業(yè)使用。三、實時操作系統(tǒng)一個能夠在指定或者確定的時間內(nèi)完成系統(tǒng)功能以及對外部或內(nèi)部事件在同步或異步時間內(nèi)做出響應(yīng)的系統(tǒng)。四、網(wǎng)絡(luò)操作系統(tǒng)一種在通常操作系統(tǒng)功能的基礎(chǔ)上提供網(wǎng)絡(luò)通信和網(wǎng)絡(luò)服務(wù)功能的操作系統(tǒng)。五、分布式操作系統(tǒng)一種以計算機(jī)網(wǎng)絡(luò)為基礎(chǔ)的，將物理上分布的具有自治功能的數(shù)據(jù)處理系統(tǒng)或計算機(jī)系統(tǒng)互聯(lián)起來的操作系統(tǒng)。第二部分進(jìn)程管理

一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)順序程序和并發(fā)程序的執(zhí)行相比，（）。A、基本相同 B、有點不同C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D、順序程序執(zhí)行總體上執(zhí)行時間快答案-2：C在單一處理機(jī)上，將執(zhí)行時間有重疊的幾個程序稱為（）。A、順序程序B、多道程序C、并發(fā)程序D、并行程序答案-3：D并發(fā)進(jìn)程失去了封閉性是指（）。A、多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)C、并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)答案-4：D進(jìn)程和程序的本質(zhì)區(qū)別是（）。A、存儲在內(nèi)存和外存 B、順序和非順序執(zhí)行機(jī)器指令C、分時使用和獨占使用計算機(jī)資源 D、動態(tài)和靜態(tài)特征進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（）。A、可以有多個進(jìn)程控制塊 B、可以和其他進(jìn)程共用一個進(jìn)程控制塊C、可以沒有進(jìn)程控制塊 D、只能有唯一的進(jìn)程控制塊答案：D在下列特性中，哪一個不是進(jìn)程的特性（）。A、異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的，體現(xiàn)出“走走停?！钡奶卣鳎Q為進(jìn)程的（）。A、動態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用CPU，稱它們?yōu)椋ǎ?。A、順序執(zhí)行 B、同時執(zhí)行 C、并行執(zhí)行 D、并發(fā)執(zhí)行答案：D（容易）在單處理機(jī)系統(tǒng)中，處于運行狀態(tài)的進(jìn)程（）。A、只有一個B、可以有多個C、不能被掛起D、必須在執(zhí)行完后才能被撤下下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）。A、就緒到運行 B、運行到就緒 C、就緒到阻塞 D、阻塞到就緒已經(jīng)獲得除（）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。A、存儲器 B、打印機(jī) C、CPU D、磁盤空間一個進(jìn)程被喚醒意味著（）。A、該進(jìn)程重新占有了CPU B、進(jìn)程狀態(tài)變?yōu)榫途wC、它的優(yōu)先權(quán)變?yōu)樽畲? D、其PCB移至就緒隊列的隊首兩個旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是()。A、飛機(jī)票B、旅行社C、航空公司D、旅行社和航空公司與時間有關(guān)的錯誤是指（）。A、與進(jìn)程執(zhí)行的時間長短有關(guān) B、與CPU的速度有關(guān) C、與進(jìn)程被打斷的時間有關(guān) D、與超時有關(guān)答案：C某進(jìn)程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)程的狀態(tài)是（）。A、從就緒變?yōu)檫\行B、從運行變?yōu)榫途wC、從運行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（）。A、運行態(tài)到就緒態(tài) B、運行態(tài)到等待態(tài)C、等待態(tài)到就緒態(tài) D、就緒態(tài)到等待態(tài)答案：C（容易）原語是（）。A、一條機(jī)器指令B、若干條機(jī)器指令組成C、一條特定指令D、中途能打斷的指令答案：B（較難）操作系統(tǒng)中，可以并行工作的基本單位是（[1]），進(jìn)程是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由（[2]）組成的，它與程序的主要區(qū)別是（[3]）。供選擇的答案：[1]：A、作業(yè)B、函數(shù)C、進(jìn)程D、過程[2]：A、程序、數(shù)據(jù)和PCB B、程序、數(shù)據(jù)和標(biāo)識符C、程序、標(biāo)識符和PCB D、數(shù)據(jù)、標(biāo)識符和PCB[3]：A、程序有狀態(tài)，而它沒有 B、它有狀態(tài)，而程序沒有C、程序可占用資源，而它不可 D、它可占用資源，而程序不可下列各項步驟中，哪一個不是創(chuàng)建進(jìn)程所必須的步驟（）。A、建立一個進(jìn)程控制塊PCBB、由CPU調(diào)度程序為進(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊列在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是（）。A、S>0 B、S=0 C、S<0 D、S<>0進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。進(jìn)程具有[1]、[2]、調(diào)度性、異步性和結(jié)構(gòu)性5個基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的[1]特征。進(jìn)程由程序段、[3]、[4]組成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。供選擇的答案：[1][2]A、動態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性[3]A、過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識符D、函數(shù)[4]A、FCBB、FIFOC、PCBD、JCB進(jìn)程執(zhí)行時的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時系統(tǒng)中，當(dāng)一個進(jìn)程擁有的時間片到時，則該進(jìn)程即由[1]A進(jìn)入[2]D。如果出現(xiàn)因某種原因使得處理機(jī)空閑時，則需要從就緒隊列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時該進(jìn)程進(jìn)入[3]D，這個過程是由[4]來完成。供選擇的答案：[1][2][3]A、就緒狀態(tài)B、靜止?fàn)顟B(tài)C、等待狀態(tài)D、執(zhí)行狀態(tài)[4]A、進(jìn)程控制程序B、資源分配程序 C、進(jìn)程調(diào)度程序D、處理機(jī)分配程序為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。A、進(jìn)程狀態(tài)字B、進(jìn)程優(yōu)先數(shù)C、進(jìn)程控制塊D、進(jìn)程起始地址進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。A、時間片間隔B、調(diào)度算法C、CPU速度D、內(nèi)存空間采用時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（）。A、多個終端都能得到系統(tǒng)的及時響應(yīng)B、先來先服務(wù)C、優(yōu)先級較高的進(jìn)程得到及時響應(yīng)D、需要CPU最短的進(jìn)程先做在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（）。A、共享資源 B、臨界區(qū)C、臨界資源 D、共享區(qū)答案-1：C臨界區(qū)是指（）。A、并發(fā)進(jìn)程中用于實現(xiàn)進(jìn)程互斥的程序段B、并發(fā)程序中用于實現(xiàn)進(jìn)程同步的程序段C、并發(fā)程序中用于實現(xiàn)進(jìn)程通信的程序段D、并發(fā)程序中與共享變量有關(guān)的程序段答案-6：D進(jìn)程是（）。A、與程序等效的概念B、并發(fā)環(huán)境中程序的執(zhí)行過程C、一個系統(tǒng)軟件D、存放在內(nèi)存中的程序答案：B進(jìn)程具有并發(fā)性和（）兩大重要屬性。A、動態(tài)性 B、靜態(tài)性 C、易用性 D、封閉性操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。A、FCB B、FIFO C、FDT D、PCB從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅允許一個進(jìn)程訪問的資源；C、信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P-V操作來改變；D、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；E、消息通信、信箱通信都屬于高級通信方式；F、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況；G、若系統(tǒng)中并發(fā)運行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖；H、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；I、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)；J、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。并發(fā)性是指若干事件在（）發(fā)生。A、同一時刻 B、同一時間間隔內(nèi)C、不同時刻 D、不同時間間隔內(nèi)引入多道程序技術(shù)后，處理機(jī)的利用率（）。A、降低了 B、有所改善C、大大提高 D、沒有變化，只是程序的執(zhí)行方便了在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。A、同一時刻 B、同一時間間隔內(nèi)C、某一固定時刻D、某一固定時間間隔內(nèi)如果某一進(jìn)程獲得除CPU外的所有所需運行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入（）。A、就緒狀態(tài) B、運行狀態(tài)C、等待狀態(tài) D、活動狀態(tài)如果某一進(jìn)程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，而進(jìn)入（）。A、自由狀態(tài)B、停止?fàn)顟B(tài)C、等待狀態(tài)D、靜止?fàn)顟B(tài)進(jìn)程從運行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（）。A、輸入或輸出事件發(fā)生 B、時間片到C、輸入或輸出事件完成 D、某個進(jìn)程被喚醒在操作系統(tǒng)中同時存在多個進(jìn)程，它們（）。A、不能共享系統(tǒng)資源B、不能調(diào)用同一段程序代碼C、可以共享允許共享的系統(tǒng)資源D、可以共享所有的系統(tǒng)資源操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A、初始化程序 B、原語C、子程序 D、控制模塊下類各項步驟中，（）不是創(chuàng)建進(jìn)程所必需的。A、建立一個進(jìn)程控制塊（PCB） B、由CPU調(diào)度程序為進(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源 D、將PCB鏈入進(jìn)程就緒隊列答案：B（較難）進(jìn)程間的基本關(guān)系為（）。A、相互獨立與相互制約 B、同步與互斥C、并行執(zhí)行與資源共享 D、信息傳遞與信息緩沖進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。A、相互獨立與相互制約 B、協(xié)調(diào)與競爭C、不同狀態(tài) D、動態(tài)性與獨立性兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。A、同步 B、互斥 C、競爭 D、合作答案：APV操作是（）。A、兩條低級進(jìn)程通信原語 B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進(jìn)程通信原語答案-4：A信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A、10 B、8 C、6 D、4利用PV操作可以（）。A、實現(xiàn)進(jìn)程同步 B、檢測死鎖 C、解除死鎖 D、防止死鎖答案-2：A系統(tǒng)出現(xiàn)死鎖的原因是（）。A、計算機(jī)系統(tǒng)發(fā)生了重大故障B、有多個封鎖的進(jìn)程同時存在C、若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源D、資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)兩個進(jìn)程爭奪同一個資源（）。A、一定死鎖B、不一定死鎖C、不會死鎖D、以上說法都不對解決死鎖的途徑是（）。A、立即關(guān)機(jī)排除故障B、立即關(guān)機(jī)再重新開機(jī)C、不要共享資源，增加獨占資源D、設(shè)計預(yù)防死鎖方法，運行檢測并恢復(fù)進(jìn)程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（）。A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖C、會產(chǎn)生死鎖D、無法確定是否會產(chǎn)生死鎖在進(jìn)程通信中，使用信箱方式交換信息的是（）。A、低級通信 B、高級通信 C、共享存儲器通信 D、管道通信答案：B（普通）關(guān)于進(jìn)程，下列敘述不正確的是（）。A、進(jìn)程包含了數(shù)據(jù)和運行其上的程序B、同一個程序運行在不同的數(shù)據(jù)集合上時，構(gòu)成了不同的進(jìn)程C、一個被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于3種基本狀態(tài)之一D、若干個進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個進(jìn)程完成后，另一個進(jìn)程才能開始工作。答案：D（難）多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A、程序 B、指令 C、進(jìn)程 D、作業(yè)答案：C（較難）二、是非題(正確的劃“√”，錯誤的劃“×”)（×）1、多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。（×）2、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（√）3、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（√）4、多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（√）5、進(jìn)程的相對速度不能由自己來控制。（×）6、進(jìn)程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在同一個處理器上執(zhí)行。（×）7、并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。（×）8、并發(fā)是并行的不同表述，其原理相同。（√）9、臨界資源是指每次僅允許一個進(jìn)程訪問的資源。（×）10、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。（×）11、進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生。（×）12、進(jìn)程的互斥和同步總是因相互制約而同時引起。（√）13、作業(yè)同步面向用戶而進(jìn)程同步面向計算機(jī)內(nèi)部資源管理控制。（×）14、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（√）15、P操作和V操作都是原語操作。（×）16、利用信號量的PV操作可以交換大量的信息。（√）17、信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由PV操作來改變。（×）18、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。。（×）19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況。（√）20、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)。（√）21、死鎖是指兩個或多個進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。（×）22、計算機(jī)的死鎖俗稱“死機(jī)”。三、填空題進(jìn)程的三個基本狀態(tài)是運行態(tài)、就緒態(tài)和阻塞態(tài)。程序的___并發(fā)_____執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了___進(jìn)程_____這一概念。進(jìn)程存在的標(biāo)志是__PCB__。一個程序運行在不同的數(shù)據(jù)集上就構(gòu)成了不同的進(jìn)程，分別得到不同的結(jié)果。進(jìn)程是一個動態(tài)的實體，它有自己的生命周期。它因創(chuàng)建而產(chǎn)生，因調(diào)度而運行，因等待某一件事情而被阻塞（進(jìn)入等待態(tài)），因執(zhí)行完畢而被撤消。進(jìn)程在運行過程中不斷變化，但在某一時刻，進(jìn)程當(dāng)且僅當(dāng)處于3種基本狀態(tài)之一。進(jìn)程的靜態(tài)實體由___程序段_____、__相關(guān)數(shù)據(jù)段__和__PCB__三部分組成。用于進(jìn)程控制的原語主要有建立原語、撤消原語、掛起原語和_激活原語。進(jìn)程被創(chuàng)建后，最初處于__就緒__狀態(tài)，然后經(jīng)_進(jìn)程調(diào)度程序______選中后進(jìn)入___執(zhí)行_____狀態(tài)。進(jìn)程在運行中申請資源得不到滿足，則它從___執(zhí)行_____態(tài)變成___等待__態(tài)。處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成__就緒__態(tài)。進(jìn)程從運行態(tài)變成就緒態(tài)，主要原因是_運行時間到_和__出現(xiàn)更高優(yōu)先權(quán)進(jìn)程_。有多個進(jìn)程等待分配CPU時，系統(tǒng)按一定的_優(yōu)先級_______，從處于就緒態(tài)的進(jìn)程中選擇_第一_個進(jìn)程，讓它占有CPU，并把它的狀態(tài)變成__運行__態(tài)。進(jìn)程的特征主要有_并發(fā)性_、_異步性_、獨立性，制約性和結(jié)構(gòu)性。PCB的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu)。操作系統(tǒng)依據(jù)___PCB_____對進(jìn)程控制和管理。進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到__就緒__隊列中。一個進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的___地址空間__和撤消該進(jìn)程的__控制塊__。如果系統(tǒng)中有N個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為___N-1_____。操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為_原語_。用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、_掛起原語_和__激活原語______。進(jìn)程有兩種基本隊列：__就緒隊列__和__等待隊列__。進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配，它按照某種__算法___，從就緒的進(jìn)程中選擇一個進(jìn)程，將其__PCB__中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存器中，使它占有處理器運行。常用的進(jìn)程調(diào)度算法有先來先服務(wù)、時間片輪轉(zhuǎn)法和優(yōu)先級法。先來先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊的__先后次序__來選擇其占用的CPU，在進(jìn)程調(diào)度時總是把CPU分配給就緒列隊的__隊首__進(jìn)程。時間片是指允許進(jìn)程一次性占用處理器的__CPU__。時間片輪轉(zhuǎn)算法常用于___分時_____操作系統(tǒng)。我們把一個進(jìn)程讓出CPU，由另一個進(jìn)程占用CPU的過程稱為___進(jìn)程切換_____。當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有__封閉性__和_可再現(xiàn)性。并發(fā)進(jìn)程執(zhí)行時，執(zhí)行結(jié)果與它執(zhí)行的_初始條件_有關(guān)；進(jìn)程的并發(fā)執(zhí)行會破壞___封閉性_____和__可再現(xiàn)性___。我們把并發(fā)過程中與_臨界資源進(jìn)行操作_有關(guān)的程序段稱為臨界區(qū)。對__共享資源__的若干臨界區(qū)必須互斥執(zhí)行，而對__非共享資源______的臨界區(qū)是不必互斥的。一次至多___一____個進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū)__執(zhí)行___時，其他想進(jìn)入臨界區(qū)的進(jìn)程必須___等待_____。任一個進(jìn)入臨界區(qū)的進(jìn)程必須在__有限___時間內(nèi)___進(jìn)入_臨界區(qū)。每執(zhí)行一次V操作，信號量的數(shù)值S加1。若__S>=0______，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的___就緒_____隊列中移出一個進(jìn)程并將_執(zhí)行狀態(tài)賦予該進(jìn)程。利用信號量實現(xiàn)進(jìn)程的_互斥與同步_，應(yīng)為臨界區(qū)設(shè)置一個信號量MUTEX，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_P(mutex)_和____V(mutex)____原語之間。操作系統(tǒng)中信號量的值與_相應(yīng)資源_的使用情況有關(guān)，它的值僅能由_P、V操作_來改變。_PV操作_能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。PV操作由___P操作__和__V操作__組成，是對__資源__進(jìn)行操作。P操作信號的值__S：=S-1__，若結(jié)果小于0，則該進(jìn)程值為__等待__狀態(tài)。V操作將信號量的值__S：=S+1___，若結(jié)果_大于0__，則釋放一個等待信號量的進(jìn)程。當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時必須排它地使用資源；當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時必須_共享資源_。分別稱為__進(jìn)程的互斥__和_進(jìn)程的同步_。__互斥__是指當(dāng)有若干個進(jìn)程都要使用某一共享資源時，任何時刻最多只允許___一_____個進(jìn)程去使用，其他要只用該資料的進(jìn)程必須_等待_，直到占用資源者_(dá)_釋放__該資源。進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種__直接的協(xié)同工作__關(guān)系，一個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的__信息或信號___，當(dāng)一個進(jìn)程沒有得到它時應(yīng)__等待__，直到被___喚醒_____。進(jìn)程的同步和互斥反映了進(jìn)程間__同步__和__互斥__的關(guān)系。用PV操作是實現(xiàn)___同步__和__互斥__的有效工具，但若使用不當(dāng)則不僅__會出現(xiàn)與時間相關(guān)的錯誤__而且會___產(chǎn)生死鎖____。并發(fā)進(jìn)程之間通過___信號量_____交換的是少量的信息，這是一種_低級_通信方式；而大量信息的傳遞要__消息傳遞__來實現(xiàn)，這是一種__高級__的通信方式，稱為___消息傳遞機(jī)制___。實際上，_進(jìn)程互斥_是進(jìn)程同步的一種特例。目前常用的高級通信方式有共享存儲器、_消息傳遞通信機(jī)制_、管道通信_等。形成死鎖的起因是_競爭資源_和_進(jìn)程間推進(jìn)順序非法_。避免死鎖的一個著名的算法是__銀行家算法___。死鎖產(chǎn)生的四個必要條件是__互斥條件_、_請求和保持條件、_不剝奪條件_和_循環(huán)等待條件_四種。檢測死鎖后可采用剝奪進(jìn)程占有的資源、_進(jìn)程回退_、__進(jìn)程撤銷_和_系統(tǒng)重啟_等辦法來解除死鎖。在實際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的__預(yù)防__、___避免_____和____檢測與解除____的混合策略，這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。通常，線程的定義是__是進(jìn)程中執(zhí)行運算的最小單位__。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_進(jìn)程_，而處理機(jī)的調(diào)度單位是__線程__，一個進(jìn)程可以有___多個___線程。利用優(yōu)先級調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進(jìn)程有兩種不同的處理方式：非搶占式優(yōu)先權(quán)算法和搶占式優(yōu)先權(quán)算法。四、簡答題什么是進(jìn)程它與程序相比有哪些特征答：進(jìn)程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。它是操作系統(tǒng)動態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。進(jìn)程與程序的主要區(qū)別：（1）程序是永存的；進(jìn)程是暫時的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；（2）程序是靜態(tài)的觀念，進(jìn)程是動態(tài)的觀念；（3）進(jìn)程具有并發(fā)性，而程序沒有；（4）進(jìn)程是競爭計算機(jī)資源的基本單位，程序不是。（5）進(jìn)程和程序不是一一對應(yīng)的：一個程序可對應(yīng)多個進(jìn)程即多個進(jìn)程可執(zhí)行同一程序；一個進(jìn)程可以執(zhí)行一個或幾個程序一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。②任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。③進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自己的臨界區(qū)。④如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。在一個單CPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進(jìn)程同時存在，那么處于運行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少答：狀態(tài)最大值最小值運行態(tài)11等待態(tài)N-10就緒態(tài)N-10為什么并發(fā)進(jìn)程執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤，如何避免答：由于進(jìn)程運行時會隨時被中斷（包括時間片到、申請資源等），不僅斷點不固定，而且中斷多長時間也不固定，即進(jìn)程是走走停停且它向前推進(jìn)的相對速度無法由自身控制。有交往的并發(fā)進(jìn)程可能會同時使用共享資源，如果對這種情況不加控制，由于進(jìn)程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有關(guān)的錯誤。只要使若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行，就可避免造成這類錯誤。什么是PV操作，它有什么作用答：PV操作能夠?qū)崿F(xiàn)對臨界區(qū)的管理要求。它由P操作原語和V操作原語組成，對信號量進(jìn)行操作，具體定義如下：P（S）：①將信號量S的值減1，即S=S-1；②如果S0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊列。V（S）：①將信號量S的值加1，即S=S+1；②如果S>0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進(jìn)程。假設(shè)PV操作用信號量管理某個共享資源，請問當(dāng)S>0，S=0和S<0時，它們的物理意義是什么答：一般來說，信號量S0時，S表示可用資源的數(shù)量。執(zhí)行一次P操作意味著請求分配一個單位資源，因此S的值減1；當(dāng)S<0時，表示已經(jīng)沒有可用資源，請求者必須等待別的進(jìn)程釋放該類資源，它才能運行下去。而執(zhí)行一個V操作意味著釋放一個單位資源，因此S的值加1；若S0，表示有某些進(jìn)程正在等待該資源，因此要喚醒一個等待狀態(tài)的進(jìn)程，使之運行下去。什么是死鎖死鎖的四個必要條件是什么答：死鎖是兩個或兩個以上的進(jìn)程中的每一個都在等待其中另一個進(jìn)程釋放資源而被封鎖，它們都無法向前推進(jìn)，稱這種現(xiàn)象為死鎖現(xiàn)象。產(chǎn)生死鎖的四個必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。操作系統(tǒng)為什么要引入進(jìn)程進(jìn)程與程序的關(guān)系是怎樣的答：現(xiàn)代計算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進(jìn)程的概念來描述程序的動態(tài)執(zhí)行過程。這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動態(tài)概念，是動態(tài)生亡的暫存性資源。（2）進(jìn)程是一個能獨立運行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個能獨立運行單位。（3）程序和進(jìn)程沒有一一對應(yīng)關(guān)系。一個程序在工作時可以由多個進(jìn)程工作，一個進(jìn)程在工作時至少對應(yīng)有一個程序。（4）各個進(jìn)程在并發(fā)執(zhí)行時會產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測；而程序作為靜態(tài)概念，不存在這種異步特征。進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動態(tài)過程中，涉及的時空、環(huán)境等因素一一用指令描述清楚。9、如何理解進(jìn)程的順序性與并發(fā)性答：進(jìn)程的順序性與并發(fā)性：1、順序性順序性包括兩層含義：（1）內(nèi)部順序性，對于一個進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部順序性，對于多個進(jìn)程來說，所有進(jìn)程是依次執(zhí)行的。例如，假如有P1和P2兩個進(jìn)程，其活動分別為：P1活動：A1A2A3A4P2活動：B1B2B3B4順序執(zhí)行時，有如下兩種情形：情形1：A1A2A3A4B1B2B3B4情形2：B1B2B3B4A1A2A3A42、并發(fā)性并發(fā)性包括如下兩層含義：（1）內(nèi)部順序性，對于一個進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部并發(fā)性，對于多個進(jìn)程來說，所有進(jìn)程是交叉執(zhí)行的。例如，對于上面P1和P2兩個進(jìn)程來說，并發(fā)執(zhí)行有許多情形，如：情形1：A1B1B2A2A3B3A4B4情形2：B1B2A1A2A3B3B4A4并發(fā)進(jìn)程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預(yù)知的，這就是并發(fā)進(jìn)程的不確定性，操作系統(tǒng)應(yīng)當(dāng)保證：無論出現(xiàn)何種交叉情形，每個進(jìn)程運行的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。10、什么是進(jìn)程的同步與互斥答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時的相互制約關(guān)系。在多道程序系統(tǒng)中，由于進(jìn)程合作與資源共享，這種進(jìn)程間的制約稱為可能。我們把前者稱為進(jìn)程同步，后者稱為進(jìn)程互斥。進(jìn)程同步是進(jìn)程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。同步進(jìn)程之間的關(guān)系如同接力賽跑中的運動員，或生產(chǎn)流水線的每一道工序。進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個進(jìn)程使用臨界資源。互斥進(jìn)程之間的關(guān)系如同汽車在交叉路口爭用車道，籃球比賽中雙方爭搶籃板球。11、什么叫原語答：在操作系統(tǒng)中，往往設(shè)計一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語。如P、V操作原語。12、什么是線程它與進(jìn)程有什么關(guān)系答：線程是進(jìn)程中執(zhí)行運算的最小單位，即處理機(jī)調(diào)度的基本單位。它與進(jìn)程的關(guān)系是：一個線程只能屬于一個進(jìn)程，而一個進(jìn)程可以有多個線程；資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源；處理機(jī)分給線程，即真正在處理機(jī)上運行的是線程；線程在運行過程中，需要協(xié)作同步，不同進(jìn)程的線程間要利用消息通信的辦法實現(xiàn)同步。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念不同——簡單說，傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源、調(diào)度運行兩大功能，而現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位，線程才作為調(diào)度運行單位。13、試以生產(chǎn)者—消費者問題說明進(jìn)程同步問題的實質(zhì)。答：一個生產(chǎn)者，一個消費者和一個產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。設(shè)信號量S為倉庫內(nèi)產(chǎn)品，P-V操作配對進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放入倉庫后通知消費者可用；消費者進(jìn)程在得知倉庫有產(chǎn)品時取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。14、用PV操作實現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么答：用PV操作實現(xiàn)進(jìn)程間的同步與互斥，應(yīng)該注意以下四個方面：⑴對每一個共享資源都要設(shè)立信號量。互斥時對一個共享資源設(shè)立一個信號量；同步時對一個共享資源可能要設(shè)立兩個或多個信號量，要視由幾個進(jìn)程來使用該共享變量而定；⑵互斥時信號量的初值一般為1；同步時至少有一個信號量的初值大于等于1；⑶PV操作一定要成對調(diào)用?；コ鈺r在臨界區(qū)前后對同一信號量作PV操作；同步時則對不同的信號量作PV操作，PV操作的位置一定要正確。⑷對互斥和同步混合問題，PV操作可能會嵌套，一般同步的PV操作在外，互斥的PV操作在內(nèi)。五、綜合題212143執(zhí)行態(tài)就緒態(tài)等待態(tài)⑴引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些答：1，就緒→運行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。2，運行→就緒：正在運行的進(jìn)程用完了本次分配給它的CPU時間片。3，運行→阻塞：運行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。4，阻塞→就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。⑵當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個進(jìn)程發(fā)生轉(zhuǎn)換3時，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1試說明是否會發(fā)生這些因果轉(zhuǎn)換：2→1；3→2；4→1。答：2—1：可以。運行進(jìn)程用完了本次分配給它的時間片，讓出CPU，從就緒隊列中選一個進(jìn)程投入運行。3—2：不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。4—1：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進(jìn)程進(jìn)入就緒隊列后馬上又被調(diào)度運行。就緒進(jìn)程隊列⑥就緒進(jìn)程隊列⑥⑤等待磁盤讀文件③②①運行等待打印機(jī)輸出結(jié)果④試問⑴你認(rèn)為該系統(tǒng)采用的是何種進(jìn)程調(diào)度算法答：該分時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。⑵把圖中所示的每一個狀態(tài)變化的原因填寫在下表中。變化原因①進(jìn)程被選中，變成運行態(tài)②時間片到，運行的進(jìn)程排入就緒隊列尾部③運行的進(jìn)程啟動打印機(jī)，等待打?、艽蛴」ぷ鹘Y(jié)束，等待的進(jìn)程排入就緒隊列尾部⑤等待磁盤讀文件工作⑥磁盤傳輸信息結(jié)束，等待的進(jìn)程排入就緒隊列尾部3、四個進(jìn)程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進(jìn)程同時讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時讀文件F，進(jìn)程B和進(jìn)程D也不能同時讀文件F。為了使這四個進(jìn)程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請回答下面的問題：⑴如何定義信號量及初值；答：兩個信號量m和s，s和m的初值均為1。⑵在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作：進(jìn)程A 進(jìn)程B 進(jìn)程C 進(jìn)程D… … … …[1] [3] [5] [7]readF readF readF readF[2] [4] [6] [8]答：進(jìn)程A進(jìn)程B進(jìn)程C進(jìn)程DP（m）P(s)P(m)P(s)readFreadFreadFreadFV（m）V(s)V(m)V(s)4、判斷下面的同步問題的算法是否正確若有錯，請指出錯誤原因并予以改正。⑴設(shè)A、B兩進(jìn)程共用一個緩沖區(qū)Q，A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。⑵設(shè)A、B為兩個并發(fā)進(jìn)程，它們共享一臨界資源。其運行臨界區(qū)的算法框圖如圖所示。答：這個算法不對。因為A、B兩進(jìn)程共用一個緩沖區(qū)Q，如果A先運行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。進(jìn)行改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個信號量：empty表示緩沖區(qū)Q為空，初值為1；full表示緩沖區(qū)Q為滿，初值為0。算法框圖如圖所示。A進(jìn)程B進(jìn)程P(empty)P(full)向Q寫入信息從Q中讀出信息V(full)V(empty)5、設(shè)有一臺計算機(jī)，有兩條I/O通道，分別接一臺輸入機(jī)和一臺打印機(jī)。輸入機(jī)把一批數(shù)據(jù)逐一輸入到緩沖區(qū)B1中，加工處理后再搬到B2中，并在打印機(jī)上打印，請問：⑴系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)各自的工作是什么⑵這些進(jìn)程間有什么樣的相互制約關(guān)系⑶用P、V操作寫出這些進(jìn)程同步算法。答：（1）系統(tǒng)可設(shè)三個進(jìn)程來完成這個任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。②R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待——等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們,進(jìn)行打印。③信號量含義及初值：B1full­——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full­——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；R進(jìn)程C進(jìn)程P進(jìn)程輸入信息寫入緩沖區(qū)B1P(B1full)P(B2full)V(B1full)從B1中取出信息從B2中取出信息進(jìn)行打印P(B1empty)加工信息V(B2empty)結(jié)果送入B2V(B1empty)V(B2full)P(B2empty)6、桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放橘子，兒子專等吃盤中的橘子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時一次只能放一只水果供吃者取用，請用P，V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進(jìn)程的同步。答：Vardish,apple,banana:Semaphore:=1,0,0;Main(){cobeginFather();son();daugher();Coend}Father(){while(true){p(dish);if放的是蘋果v(apple);elseV(banana)}}son(){while(true){p(banana);從盤子取香蕉；v(dish);吃香蕉；}}daugher(){while(true){p(apple);從盤子取蘋果；v(dish);吃蘋果；}}第三部分作業(yè)管理一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)操作系統(tǒng)作業(yè)管理的主要功能是（）。A、作業(yè)調(diào)度與控制 B、作業(yè)提交C、作業(yè)準(zhǔn)備 D、編制程序在操作系統(tǒng)中，JCB是指（）。A、作業(yè)控制塊 B、進(jìn)程控制塊C、文件控制塊 D、程序控制塊處于后備狀態(tài)的作業(yè)存放在（）中。A、外存 B、內(nèi)存 C、A和B D、擴(kuò)展內(nèi)存作業(yè)調(diào)度程序從處于（）狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運行。A、執(zhí)行 B、提交 C、完成 D、后備在批處理方式下，操作員把一批作業(yè)組織成（）向系統(tǒng)成批輸入。A、作業(yè)流 B、程序組 C、子程序 D、作業(yè)步答案-2：A作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（）。A、源程序 B、作業(yè)說明書C、作業(yè)控制塊 D、目的程序操作系統(tǒng)中的作業(yè)管理是一種（）。A、宏觀的高級管理 B、宏觀的低級管理C、系統(tǒng)剛開始加電 D、初始化引導(dǎo)完成作業(yè)調(diào)度的關(guān)鍵在于（）。A、選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準(zhǔn)備充分 D、有一個較好的操作環(huán)境作業(yè)調(diào)度是（）。A、從輸入井中選取作業(yè)進(jìn)入輸入井B、從讀卡機(jī)中選取作業(yè)進(jìn)入輸入井C、從主存中選取作業(yè)進(jìn)程占有CPUD、從等待設(shè)備的隊列中選取一個作業(yè)進(jìn)程按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A、先來先服務(wù) B、最短作業(yè)優(yōu)先C、定時輪轉(zhuǎn)法 D、優(yōu)先數(shù)法通過直接命令方式提供用戶作業(yè)的方式是（）。A、聯(lián)機(jī)作業(yè)方式 B、脫機(jī)作業(yè)方式C、單獨作業(yè)方式 D、連續(xù)作業(yè)方式操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。A、SHELL命令B、圖形界面C、系統(tǒng)調(diào)用D、C語言函數(shù)為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配，這項工作是由（）完成的。A、作業(yè)調(diào)度 B、中級調(diào)度 C、進(jìn)程調(diào)度 D、內(nèi)存調(diào)度用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指（）。A、進(jìn)程B、程序C、作業(yè)D、系統(tǒng)調(diào)用作業(yè)調(diào)度又稱為[1]，它決定將那些在外存儲器上的處于[2]狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個或多個作業(yè)后，就為它們分配必要的內(nèi)存、設(shè)備及軟資源。然后控制權(quán)就交給了[3]，由[3]將它們變?yōu)橐粋€或一組[4]，并[5]。供選擇的答案：[1]：A、高級調(diào)度B、低級調(diào)度C、中級調(diào)度D、進(jìn)程調(diào)度[2]：A、就緒B、阻塞C、提交D、后備[3]：A、存儲管理模塊B、處理機(jī)管理模塊C、文件管理模塊D、設(shè)備管理模塊[4]：A、指令B、子程序C、進(jìn)程D、程序段[5]：A、把它們掛到就緒隊列上B、為它們分配處理機(jī)C、把它們掛到后備隊列上D、為它們分配設(shè)備用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲在一個系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐步提取并解釋進(jìn)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度（）。A、完全由操作系統(tǒng)自動完成，無需用戶干預(yù)B、由用戶干預(yù)完成C、由系統(tǒng)和用戶干預(yù)結(jié)合完成D、全由用戶完成在操作系統(tǒng)中，JCB是指（）。A、作業(yè)控制塊B、進(jìn)程控制塊C、文件控制塊D、程序控制塊下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（）。A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、優(yōu)先數(shù)法D、時間片輪轉(zhuǎn)法按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、時間片輪轉(zhuǎn)法D、優(yōu)先級法在進(jìn)行作業(yè)調(diào)度時，要想兼顧作業(yè)等待時間和計算時間，應(yīng)選取（）。A、均衡調(diào)度算法 B、響應(yīng)比高者優(yōu)先算法C、先來先服務(wù)算法 D、優(yōu)先數(shù)調(diào)度算法在批處理系統(tǒng)中，周轉(zhuǎn)時間是（）。A、作業(yè)運行時間B、作業(yè)等待時間和運行時間之和C、作業(yè)的相對等待時間D、作業(yè)被調(diào)度進(jìn)入內(nèi)存到運行完畢的時間從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（）盡可能小。A、等待裝入主存時間 B、周轉(zhuǎn)時間C、執(zhí)行時間 D、平均周轉(zhuǎn)時間作業(yè)調(diào)度算法提到的響應(yīng)比是指（）。A、作業(yè)計算時間與周轉(zhuǎn)時間之比B、作業(yè)周轉(zhuǎn)時間與計算時間之比C、系統(tǒng)調(diào)度時間與作業(yè)等待時間之比D、作業(yè)等待時間與系統(tǒng)調(diào)度時間之比答案-2：B為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）。A、先來先服務(wù)法B、優(yōu)先級法C、短作業(yè)優(yōu)先法D、時間片輪轉(zhuǎn)法時間片輪轉(zhuǎn)調(diào)度算法是為了（）。A、多個終端都能得到系統(tǒng)的及時響應(yīng) B、先來先服務(wù)C、優(yōu)先級高的進(jìn)程先使用CPU D、緊急事件優(yōu)先使用CPU答案-4：A（）優(yōu)先數(shù)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運行期間不再改變。A、先來先服務(wù) B、靜態(tài) C、動態(tài) D、短作業(yè)答案-3：B在操作系統(tǒng)中，作業(yè)處于（）時，已處于進(jìn)程的管理之下。A、后備B、阻塞C、執(zhí)行D、完成操作系統(tǒng)中，（）負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A、處理機(jī)管理B、作業(yè)管理C、高級調(diào)度管理D、存儲和設(shè)備管理有三個作業(yè)同時到達(dá)，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1<T2<T3，它們在一臺處理機(jī)上按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是（）。A、T1+T2+T3 B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3 D、T1/3+2×T2/3+T3答案-3：C一個作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。A、 B、1 C、2 D、3答案-2：D二、是非題(正確的劃“√”，錯誤的劃“×”)（√）1、一個作業(yè)或任務(wù)在運行，可以對應(yīng)多個進(jìn)程執(zhí)行。（×）2、作業(yè)一旦被作業(yè)調(diào)度程序選中，即占有了CPU。（√）3、設(shè)有3個作業(yè)J1，J2，J3，其運行時間分別是1，2，3小時。假設(shè)這些作業(yè)同時到達(dá)，并在一臺處理機(jī)上按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間由小到大的執(zhí)行序列是J1，J2，J3。（×）4、操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理。（√）5、確定作業(yè)調(diào)度算法時應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行。（×）6、一個作業(yè)由若干個作業(yè)步組成，在多道程序設(shè)計的系統(tǒng)中這些作業(yè)步可以并發(fā)執(zhí)行。（作業(yè)可以并發(fā)進(jìn)行）（×）7、通用操作系統(tǒng)中，通常把終端作業(yè)稱為后臺作業(yè)，批處理作業(yè)稱為前臺作業(yè)。(在分時兼批處理的計算機(jī)系統(tǒng)中√)（×）8、作業(yè)控制語言是供用戶編寫程序以實現(xiàn)某項計算任務(wù)的語言。作業(yè)控制語言是對用戶作業(yè)的進(jìn)行組織和管理的各種控制命令的集合（√）9、交互式作業(yè)不存在作業(yè)調(diào)度問題。（√）10、作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合才能實現(xiàn)多道作業(yè)的并發(fā)執(zhí)行。三、填空題作業(yè)的輸入方式主要有三種：聯(lián)機(jī)輸入方式、脫機(jī)輸入方式和直接耦合方式。作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：高級調(diào)度、中級調(diào)度和低級調(diào)度。作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成作業(yè)調(diào)度完成作業(yè)狀態(tài)從就緒態(tài)到運行態(tài)的轉(zhuǎn)化。從計算機(jī)系統(tǒng)的角度看，作業(yè)由程序、數(shù)據(jù)、作業(yè)說明書組成。在分時批處理系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，則終端作業(yè)應(yīng)優(yōu)先占有處理機(jī)。操作系統(tǒng)中用以表征“作業(yè)”的數(shù)據(jù)結(jié)構(gòu)是作業(yè)控制塊(JCB)。某作業(yè)的提交時間為10：30，需要運行的時間為1小時，假設(shè)11：00開始調(diào)度，它的響應(yīng)比是2/3。在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，作業(yè)要求運行時間最短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運行的時間相同時，作業(yè)等待時間最大的作業(yè)得到優(yōu)先調(diào)度。設(shè)有一組作業(yè)，它們的提交時間及運行時間如下所示。作業(yè)號提交時間（分鐘）運行時間（分鐘）19：006029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是1342。四、簡答題多道程序設(shè)計系統(tǒng)中，評價作業(yè)調(diào)度算法好壞的準(zhǔn)則是什么為什么響應(yīng)比高者優(yōu)先調(diào)度算法對大作業(yè)和小作業(yè)都有利作業(yè)調(diào)度的功能有哪些現(xiàn)有兩道作業(yè)同時執(zhí)行，一道以計算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理機(jī)的優(yōu)先級為什么五、綜合題1、設(shè)有三個批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時間、處理時間及完成時間如下：作業(yè)作業(yè)到達(dá)時間（時）開始處理時間（時）處理完成時間（時）JOB1151822JOB2182123JOB3171921試計算：（1）各個作業(yè)的周轉(zhuǎn)時間；（2）所有作業(yè)的平均周轉(zhuǎn)時間；解：作業(yè)周轉(zhuǎn)時間等待時間JOB173JOB253JOB342所有作業(yè)的平均周轉(zhuǎn)時間2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少平均周轉(zhuǎn)時間是多少（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少平均帶權(quán)周轉(zhuǎn)時間是多少答:：（1）非搶占式優(yōu)先級算法作業(yè)1作業(yè)3作業(yè)21034（2）作業(yè)1的周轉(zhuǎn)時間：10。作業(yè)2的周轉(zhuǎn)時間：13-1=12。作業(yè)3的周轉(zhuǎn)時間：17-2=15。平均周轉(zhuǎn)時間為：（10+12+15）/3≈（3）作業(yè)1的帶權(quán)周轉(zhuǎn)時間：10/10=1。作業(yè)2的帶權(quán)周轉(zhuǎn)時間：12/3=4。作業(yè)3的帶權(quán)周轉(zhuǎn)時間：15/3=5。平均帶權(quán)周轉(zhuǎn)時間為：（1+4+5）/3≈3、現(xiàn)有3個批處理作業(yè)，第一個作業(yè)10：00到達(dá)，需要執(zhí)行2小時；第二個作業(yè)在10：10到達(dá)，需要執(zhí)行1小時；第三個作業(yè)在10：25到達(dá)，需要執(zhí)行25分鐘。分別采取如下3種作業(yè)調(diào)度算法：調(diào)度算法1：作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：0013：00310：2513：0013：25調(diào)度算法2：作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0011：5013：50210：1010：5011：50310：2510：2510：50調(diào)度算法3：作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：2513：25310：2512：0012：25⑴計算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時間。⑵調(diào)度算法1，3分別采用的是什么作業(yè)調(diào)度算法分析作業(yè)的周轉(zhuǎn)時間＝作業(yè)完成時間－作業(yè)提交時間。以調(diào)度算法1的作業(yè)2為例，其周轉(zhuǎn)時間=作業(yè)完成時間13:00－作業(yè)提交時間10:10，得到結(jié)果為2小時50分鐘，轉(zhuǎn)換為小時為小時。轉(zhuǎn)換的目的是為了方便計算平均周轉(zhuǎn)時間。解：（1）采用調(diào)度算法1時：作業(yè)1的周轉(zhuǎn)時間為2小時；作業(yè)2的周轉(zhuǎn)時間為小時；作業(yè)3的周轉(zhuǎn)時間為3小時；平均周轉(zhuǎn)時間為：（2＋＋3）／3＝小時。采用調(diào)度算法2時：作業(yè)1的周轉(zhuǎn)時間為小時；作業(yè)2的周轉(zhuǎn)時間為小時；作業(yè)3的周轉(zhuǎn)時間為小時；平均周轉(zhuǎn)時間為：（＋＋）／3＝小時。采用調(diào)度算法3時：作業(yè)1的周轉(zhuǎn)時間為2小時；作業(yè)2的周轉(zhuǎn)時間為小時；作業(yè)3的周轉(zhuǎn)時間為3小時；平均周轉(zhuǎn)時間為：（2++3）／3＝小時。（2）調(diào)度算法1是先來先服務(wù)調(diào)度算法（FCFS）；調(diào)度算法2是按照最短作業(yè)優(yōu)先算法（SJF）；調(diào)度算法3是響應(yīng)比最高者優(yōu)先算法(HRRF)。4、設(shè)有一組作業(yè)，它們的提交時間及運行時間如下所示：作業(yè)號提交時間運行時間（分鐘）18：007028：403038：501049：105試問在單CPU方式下，采用響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是什么答1-3-4-25、在單CPU環(huán)境下，設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間（單位：小時）如下：作業(yè)號提交時間運行時間（分鐘）1234試計算采用先來先服務(wù)調(diào)度算法（FCFS）和最短作業(yè)優(yōu)先調(diào)度算法（SJF）時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。平均帶權(quán)周轉(zhuǎn)時間=（完成時間-提交時間）/執(zhí)行時間周轉(zhuǎn)時間=完成時間-開始時間答：若采用先來先服務(wù)調(diào)度算法，則其調(diào)度順序為1、2、3、4。作業(yè)號

提交時間

執(zhí)行時間

開始時間

完成時間

周轉(zhuǎn)時間

帶權(quán)周轉(zhuǎn)時間1

2

3

4

平均周轉(zhuǎn)時間＝＋＋＋/4＝

平均帶權(quán)周轉(zhuǎn)時間＝＋＋＋/4＝

若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度順序為1、4、3、2。作業(yè)號

提交時間

執(zhí)行時間

開始時間

完成時間

周轉(zhuǎn)時間

帶權(quán)周轉(zhuǎn)時間1

4

3

2

平均周轉(zhuǎn)時間＝＋＋＋/4＝

平均帶權(quán)周轉(zhuǎn)時間＝＋6＋＋/4＝第四部分存儲管理一、選擇題(選擇最確切的一個答案，將其代碼填入括號中)把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做()。A、編譯B、連接C、運行D、重定位可重定位內(nèi)存分區(qū)分配目的為()。A、解決碎片問題B、便于多作業(yè)共享內(nèi)存C、回收空白區(qū)方便D、擺脫用戶干預(yù)沒有下列設(shè)備計算機(jī)無法工作（）。A、軟盤B、硬盤C、內(nèi)存D、打印機(jī)存儲管理的目的是（）。A、方便用戶