2024年操作系統(tǒng)原理復習題試題庫

計算機操作系統(tǒng)期末復習題申明：本題庫內容僅供參照注：1-簡樸 2-一般 3-較難 4-難第一部分操作系統(tǒng)基本概念

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

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

提交時間

執(zhí)行時間

開始時間

完畢時間

周轉時間

帶權周轉時間1

10.0

2.0

10.0

12.0

2.0

1.02

10.2

1.0

12.0

13.0

2.8

2.83

10.4

0.5

13.0

13.5

3.1

6.24

10.5

0.3

13.5

13.8

3.3

11.0平均周轉時間＝(2.0＋2.8＋3.l＋3.3)/4＝2.8

平均帶權周轉時間＝(l.0＋2.8＋6.2＋11.0)/4＝5.25

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

提交時間

執(zhí)行時間

開始時間

完畢時間

周轉時間

帶權周轉時間1

10.0

2.0

10.0

12.0

2.0

1.04

10.5

0.3

12.0

12.3

1.8

6.03

10.4

0.5

12.3

12.8

2.4

4.82

10.2

1.0

12.8

13.8

3.6

3.6

平均周轉時間＝(2.0＋l.8＋2.4＋3.6)/4＝2.45

平均帶權周轉時間＝(1.0＋6＋4.8＋3.6)/4＝3.85第四部分存儲管理一、選擇題(選擇最確切的一種答案，將其代碼填入括號中)把邏輯地址轉變?yōu)閮却娴奈锢淼刂返?/p>