計算機(jī)操作系統(tǒng)期末復(fù)習(xí)試題(含答案解析)

..專業(yè).整理.計算機(jī)操作系統(tǒng)期末復(fù)習(xí)題注：1-簡潔2-一般 3-較難 4-難(選擇最精準(zhǔn)的一個答案，將其代碼填入括號中)1、操作系統(tǒng)是一種〔。A、應(yīng)用軟件 B、系統(tǒng)軟件C、通用軟件 D、工具軟件答案-1：B2、計算機(jī)系統(tǒng)的組成包括〔 。A、程序和數(shù)據(jù) B、處理器和存C、計算機(jī)硬件和計算機(jī)軟件 D、處理器、存儲器和外圍設(shè)備答案-1：C3、下面關(guān)于計算機(jī)軟件的描述正確的選項是〔 。A、它是系統(tǒng)賴以工作的實體 B、它是指計算機(jī)的程序及文檔C、位于計算機(jī)系統(tǒng)的最外層 D、分為系統(tǒng)軟件和支撐軟件兩大類答案-2：B4、財務(wù)軟件是一種〔 。A、系統(tǒng)軟件 B、接口軟件 C、應(yīng)用軟件 D、用戶軟件答案-2：C5、世界上第一個操作系統(tǒng)是〔 。A、分時系統(tǒng) B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)答案-1：B6、批處理操作系統(tǒng)提高了計算機(jī)的工作效率，但〔 。A、系統(tǒng)資源利用率不高 B、在作業(yè)執(zhí)行時用戶不能直接干預(yù)C、系統(tǒng)吞吐量小 D、不具備并行性答案-3：B7、引入多道程序的目的是〔 。A、為了充分利用主存儲器 B、增加系統(tǒng)的交互力氣C、提高實時響應(yīng)速度 D、充分利用CPU，削減CPU的等待時間答案-3：D8、在多道程序設(shè)計的計算機(jī)系統(tǒng)中，CPU〔 。A、只能被一個程序占用 B、可以被多個程序同時占用C、可以被多個程序交替占用 D、以上都不對答案-2：C9、多道程序設(shè)計是指〔 。A、有多個程序同時進(jìn)入CPU運(yùn)行 B有多個程序同時進(jìn)入主存并行運(yùn)行C、程序段執(zhí)行不是挨次的 D、同一個程序可以對應(yīng)多個不同的進(jìn)程答案-3：B10、從總體上說承受多道程序設(shè)計技術(shù)可〔 單位時間的算題量，但對每一個算題從算題開頭到全部完成所需的時間比單道執(zhí)行所需的時間可能要〔 。A、增加削減B、增加延長C、削減延長D、削減 答案-4：B11、允很多個用戶以交互使用計算機(jī)的操作系統(tǒng)是〔 。A、BCD、實時系統(tǒng)答案-2：A12、下面關(guān)于操作系統(tǒng)的表達(dá)正確的選項是〔 A、批處理作業(yè)必需具有作業(yè)把握信息B、分時系統(tǒng)不愿定都具有人機(jī)交互功能C、從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D、由于承受了分時技術(shù)，用戶可以獨(dú)占計算機(jī)的資源答案-3：A13、操作系統(tǒng)是一組〔。AB、中斷處理程序C、D、設(shè)備治理程序答案-1：C14、現(xiàn)代操作系統(tǒng)的兩個根本特征是〔〕和資源共享。A、多道程序設(shè)計BC、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與實時處理答案-1：C15、〔〕不是操作系統(tǒng)關(guān)心的主要問題。AB、設(shè)計、供給用戶程序與計算機(jī)硬件系統(tǒng)的界面CD高級程序設(shè)計語言的編譯器答案-2：D16、〔〕沒有多道程序設(shè)計的特點(diǎn)。A、DOS B、UNIX C、WINDOWS D、OS/2答案-2：A17、以下四個操作系統(tǒng)中，是分時系統(tǒng)的為〔。A、MS-DOS B、WINDOWS98C、UNIX 答案-1：C18、在分時系統(tǒng)中，時間片確定〔，響應(yīng)時間越長A、存越多 B、用戶數(shù)越多C、后備隊列 D、用戶數(shù)越少答案-2：B19、當(dāng)處理器處于管態(tài)時，處理器可以執(zhí)行的指令應(yīng)當(dāng)是〔 。A、非特權(quán)指令B、僅限于特權(quán)指令C、一切指令 D、訪管指令答案-3：C20、當(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：C21、批處理系統(tǒng)的主要缺點(diǎn)是〔。A、CPU的利用率不高B、失去了交互性C、不具備并行性 D、以上都不是答案-2：B22、在以下性質(zhì)中，哪一個不是分時系統(tǒng)的特征〔〕A、交互性B、多路性 C、成批性 D、獨(dú)占性答案-2：C23、實時操作系統(tǒng)追求的目標(biāo)是〔。A、高吞吐率B、充分利用存C快速響應(yīng)D、削減系統(tǒng)開銷答案-2：C24、UNIX〔。A、命令名[選項][參數(shù)] B、[選項][參數(shù)]命令名C、[參數(shù)][選項]命令名 D、[命令名][選項][參數(shù)]答案-2：A25、以下〔〕項功能不是操作系統(tǒng)具備的主要功能。A、存治理B、中斷處理C、文檔編輯D、CPU案-1：C26、用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指〔。A、進(jìn)程B、程序 C、作業(yè)D、系統(tǒng)調(diào)用答案-2：C27、操作系統(tǒng)程序構(gòu)造的主要特點(diǎn)是( )。A、一個程序模塊 C、層次模塊化 子程序構(gòu)造答案-4：C28、操作系統(tǒng)負(fù)責(zé)為便利用戶治理計算機(jī)系統(tǒng)的〔 A、程序 B、文檔資料C、資源 D、進(jìn)程答案-1：C29、計算機(jī)在承受用戶懇求后處理數(shù)據(jù)以及在數(shù)據(jù)處理完畢時，將結(jié)果應(yīng)選擇安裝()。A、批處理操作系統(tǒng) B、分時操作系統(tǒng)C、實時操作系統(tǒng) 絡(luò)操作系統(tǒng)E、分布式操作系統(tǒng)答案-3：C，D30、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是〔 。A、運(yùn)行進(jìn)程修改程序狀態(tài)字 B、中斷屏蔽C、系統(tǒng)調(diào)用 D、進(jìn)程調(diào)度程序答案-2：C31、系統(tǒng)調(diào)用的目的是〔 。A、懇求系統(tǒng)效勞 B、終止系統(tǒng)效勞 C、申請系統(tǒng)資源D、釋放系統(tǒng)資源答案-2：A32、系統(tǒng)調(diào)用是由操作系統(tǒng)供給的部調(diào)用，它〔 A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣答案-2：B33、為用戶安排主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率的是〔 。A、處理器治理 B、存儲器治理 C、文件治理 D作業(yè)治理答案-1：B二、填空題1、計算機(jī)操作系統(tǒng)是便利用戶、治理和把握計算機(jī) 統(tǒng)軟件。

資源 的系2、承受多道程序設(shè)計技術(shù)能充分發(fā)揮 處理器與外圍設(shè)備與 設(shè)備之間 并行工作的力氣。分時操作系統(tǒng) 實時操作系統(tǒng) 、 網(wǎng)絡(luò)操作系統(tǒng) 和 分布式操作系統(tǒng) 。

處理機(jī)治理功能

存儲器管理功能 _設(shè)備治理功能_、 文件治理功能 和_ 用戶接口 。5、DOS是_ 的縮寫。6、UNIX系統(tǒng)是 分時 操作系統(tǒng)，DOS系統(tǒng)是 單用戶單任務(wù)操作系統(tǒng)。7、計算機(jī)中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運(yùn)行 作系統(tǒng) 程序，用戶態(tài)運(yùn)行 應(yīng)用 程序。三、簡答題1、什么是操作系統(tǒng)？它的五大主要功能是什么？程序運(yùn)行的系統(tǒng)軟件〔或程序集合，是用戶與計算機(jī)之間的接口。進(jìn)程和處理機(jī)治理、文件治理、設(shè)備治理和用戶接口治理。2、解釋以下術(shù)語：資源、多道程序設(shè)計、并發(fā)、分時、吞吐量。答：資源：計算機(jī)中硬件和軟件的總稱。多道程序設(shè)計序的把握下交替地執(zhí)行。這些作業(yè)共享CPU并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進(jìn)展，是宏觀上的概念。分時是指多個用戶共享使用同一臺計算機(jī)。多個程序分時共享硬件和軟件資源。吞吐量：在一段給定的時間，計算機(jī)所能完成的總工作量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)分是什么？實時系統(tǒng)的響應(yīng)時間更嚴(yán)格、準(zhǔn)時；實時系統(tǒng)對牢靠性的要求更高。關(guān)于交互性。分時系統(tǒng)中各個終端用戶與系統(tǒng)之間具有較強(qiáng)的交互性，而實時系統(tǒng)一般是專為某一領(lǐng)域使用的，對此要求不強(qiáng)。關(guān)于牢靠性。與分時系統(tǒng)相比，實時系統(tǒng)更加留意其穩(wěn)定性和牢靠性。量的。關(guān)于響應(yīng)時間。分時系統(tǒng)對響應(yīng)時間的要求是以終端用戶能承受的時間的響應(yīng)和處理4、什么是多道程序設(shè)計？多道程序設(shè)計的特點(diǎn)是什么？狀態(tài)。這些作業(yè)共享處理器時間和外部設(shè)備以及其他資源。多道程序設(shè)計技術(shù)的主要特點(diǎn)是：多道、宏觀上并行、微觀上串行。多道是宏觀上并行是指同時進(jìn)入系統(tǒng)多道程序輪番占有CPU，交替執(zhí)行5、如何理解計算機(jī)系統(tǒng)的資源？答：計算機(jī)系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。硬件資源主要有中心處理器、主存儲器、關(guān)心存儲器和各種輸入輸出設(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)分為哪幾種類型？各自有什么特點(diǎn)？答：操作系統(tǒng)系統(tǒng)主要分為以下幾大類：一、批處理操作系統(tǒng)預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。二、分時操作系統(tǒng)的運(yùn)行時間分成很短的時間片，按時間片輪番把處理機(jī)安排給各聯(lián)機(jī)作業(yè)使用。三、實時操作系統(tǒng)一個能夠在指定或者確定的時間完成系統(tǒng)功能以及對外部或部大事在同步或異步時間做出響應(yīng)的系統(tǒng)。四、網(wǎng)絡(luò)操作系統(tǒng)一種在通常操作系統(tǒng)功能的根底上供給網(wǎng)絡(luò)通信和網(wǎng)絡(luò)效勞功能的操作系統(tǒng)。五、分布式操作系統(tǒng)統(tǒng)或計算機(jī)系統(tǒng)互聯(lián)起來的操作系統(tǒng)。其次局部進(jìn)程治理其次局部進(jìn)程治理(選擇最精準(zhǔn)的一個答案，將其代碼填入括號中)1、挨次程序和并發(fā)程序的執(zhí)行相比〔。A、根本一樣 B、有點(diǎn)不同C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D、挨次程序執(zhí)行總體上執(zhí)行時間快答案-2：C2〔。ABCD并行程序答案-3：D3、并發(fā)進(jìn)程失去了封閉性是指〔 。A、多個相對獨(dú)立的進(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：D4〔。A、存儲在存和外存 B、挨次和非挨次執(zhí)行機(jī)器指令C、分時使用和獨(dú)占使用計算機(jī)資源 D、動態(tài)和靜態(tài)特征5、進(jìn)程把握塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一個進(jìn)程〔 。A、可以有多個進(jìn)程把握塊 B、可以和其他進(jìn)程共用一個進(jìn)程把握塊C、可以沒有進(jìn)程把握塊 D、只能有唯一的進(jìn)程把握塊答案：D6、在以下特性中，哪一個不是進(jìn)程的特性〔 。A、異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性7、各進(jìn)程向前推動的速度是不行預(yù)知的，表達(dá)出“走走停停”的特征，稱為進(jìn)程的〔 。A、動態(tài)性B、并發(fā)性 C、調(diào)度性 D、異步性8、對于一個單CPU系統(tǒng)，允許假設(shè)干進(jìn)程同時執(zhí)行，輪番占用CPU，稱它們?yōu)椤?。A、挨次執(zhí)行 B、同時執(zhí)行 C、并行執(zhí)行 D、并發(fā)執(zhí)行答案：D〔簡潔〕9〔。A、BC、不能被掛起D、必需在執(zhí)行完后才能被撤下10、以下進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的選項是〔 。AB、運(yùn)行到就緒C、就緒到堵塞D、堵塞到就緒11、已經(jīng)獲得除〔〕以外的全部運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A、存儲器B、打印機(jī)C、CPU D、磁盤空間12、一個進(jìn)程被喚醒意味著〔。A、該進(jìn)程重占有了CPU B、進(jìn)程狀態(tài)變?yōu)榫途wC、它的優(yōu)先權(quán)變?yōu)樽畲?D、其PCB移至就緒隊列的隊首13、兩個旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是( )。A、飛機(jī)票 B、旅行社C、航空公司 D、旅行社和航空公司14、與時間有關(guān)的錯誤是指〔 。A、與進(jìn)程執(zhí)行的時間長短有關(guān) B、與CPU的速度有關(guān)C、與進(jìn)程被打斷的時間有關(guān) D、與超時有關(guān)答案：C15、某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)程的狀態(tài)是〔 。A、從就緒變?yōu)檫\(yùn)行 B、從運(yùn)行變?yōu)榫途wC、從運(yùn)行變?yōu)槎氯?D、從堵塞變?yōu)榫途w16、某進(jìn)程所要求的一次打印輸出完畢后，其進(jìn)程狀態(tài)將從〔 A、運(yùn)行態(tài)到就緒態(tài) B、運(yùn)行態(tài)到等待態(tài)C、等待態(tài)到就緒態(tài) D、就緒態(tài)到等待態(tài)答案：C〔簡潔〕17、原語是〔〕。A、一條機(jī)器指令B、假設(shè)干條機(jī)器指令組成C、一條特定指令D答案：B〔較難〕18、操作系統(tǒng)中，可以并行工作的根本單位是〔[1]調(diào)度及資源安排的根本單位，它是由〔[2]〕組成的，它與程序的主要區(qū)分是〔[3]。供選擇的答案：：A、作業(yè)B、函數(shù)CD、過程：A、程序、數(shù)據(jù)和PCB B、程序、數(shù)據(jù)和標(biāo)識符C、程序、標(biāo)識符和PCB D、數(shù)據(jù)、標(biāo)識符和PCB：A、程序有狀態(tài)，而它沒有 B、它有狀態(tài)，而程序沒有C、程序可占用資源，而它不行D、它可占用資源，而程序不行19、以下各項步驟中，哪一個不是創(chuàng)立進(jìn)程所必需的步驟〔。A、建立一個進(jìn)程把握塊PCBB、由CPUCPUC、為進(jìn)程安排存等必要的資源D、將PCB20SP等待隊列等待的條件是〔。A、S>0 B、S=0 C、S<0 D、S<>021、進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系[1]、[2]、調(diào)度性、異步性5[1]特征。進(jìn)程由程序段、[3]、[4]組成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。供選擇的答案：A、BCD、EF、易用性A、過程B、數(shù)據(jù)CD、函數(shù)A、FCBB、FIFOC、PCBD、JCB22、進(jìn)程執(zhí)行時的連續(xù)性，打算了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的根本[1]A進(jìn)入[2]D。假設(shè)消滅因某種緣由使得處理機(jī)空閑時，則需要從就緒隊列中選擇一進(jìn)程，并將處理機(jī)安排給它，此時該進(jìn)程進(jìn)入[3]D，這個過程是由[4]來完成。供選擇的答案：[1][2][3]A、就緒狀態(tài)BCD、執(zhí)行狀態(tài)A、進(jìn)程把握程序B、資源安排程序 C進(jìn)程調(diào)度程序D處理機(jī)安排程序23〔系統(tǒng)，依據(jù)它而感知進(jìn)程的存在。ABC、D、進(jìn)程起始地址24、進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的〔AB、調(diào)度算法C、CPUD、存空間25、承受時間片輪轉(zhuǎn)法進(jìn)展進(jìn)程調(diào)度是為了〔。A、多個終端都能得到系統(tǒng)的準(zhǔn)時響應(yīng)B、先來先效勞C、優(yōu)先級較高的進(jìn)程得到準(zhǔn)時響應(yīng)D、需要CPU26、在一段時間，只允許一個進(jìn)程訪問的資源稱為〔。A、共享資源 B、臨界區(qū)C、臨界資源 D、共享區(qū)答案-1：C27、臨界區(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：D28、進(jìn)程是〔。AB、并發(fā)環(huán)境中程序的執(zhí)行過程CD、存放在存中的程序答案：B29、進(jìn)程具有并發(fā)性和〔〕兩大重要屬性。A、動態(tài)性B、靜態(tài)性C、易用性 D、封閉性30〔這一重要數(shù)據(jù)構(gòu)造，這是進(jìn)程存在的唯一標(biāo)志。A、FCB B、FIFOC、FDT D、PCB31、從以下有關(guān)進(jìn)程治理的表達(dá)中，選出五條正確表達(dá)。A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅允許一個進(jìn)程訪問的資源；C、信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P-VDV11后假設(shè)信號量的值小于等于零，則從等待隊列中喚醒一個進(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非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖；H、在應(yīng)付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；I、產(chǎn)生死鎖的緣由可歸結(jié)為競爭資源和進(jìn)程推動挨次不當(dāng)；J、在死鎖的解決方法中，由于避開死鎖承受靜態(tài)安排資源策略，所以對資源的利用率不高。32、并發(fā)性是指假設(shè)干大事在〔〕發(fā)生。A、同一時刻B、同一時間間隔C、不同時刻D、不同時間間隔33、引入多道程序技術(shù)后，處理機(jī)的利用率〔。A、降低了BC、大大提高D、沒有變化，只是程序的執(zhí)行便利了34、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在〔〕進(jìn)展的。A、同一時刻BCD、某一固定時間間隔35CPUCPU，該進(jìn)程將進(jìn)入〔。A、就緒狀態(tài)B、運(yùn)行狀態(tài)C、等待狀態(tài)D、活動狀態(tài)36、假設(shè)某一進(jìn)程在運(yùn)行時，因某種緣由暫停，此時將脫離運(yùn)行狀態(tài)，而進(jìn)入〔。AB、停頓狀態(tài)C、D、靜止?fàn)顟B(tài)37、進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的緣由是〔。A、輸入或輸出大事發(fā)生B、時間片到C、輸入或輸出大事完成D、某個進(jìn)程被喚醒38、在操作系統(tǒng)中同時存在多個進(jìn)程，它們〔。A、不能共享系統(tǒng)資源B、不能調(diào)用同一段程序代碼C、可以共享允許共享的系統(tǒng)資源D、可以共享全部的系統(tǒng)資源39、操作系統(tǒng)中有一組常稱為特別系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為〔。A、初始化程序 B、原語C、子程序 D、把握模塊下類各項步驟中〔 〕不是創(chuàng)立進(jìn)程所必需的。A、建立一個進(jìn)程把握塊〔PCB〕B、由CPUCPUC、為進(jìn)程安排存等必要的資源D、將PCB答案：B〔較難〕40、進(jìn)程間的根本關(guān)系為〔。A、相互獨(dú)立與相互制約B、同步與互斥C、并行執(zhí)行與資源共享D、信息傳遞與信息緩沖41、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的〔。A、相互獨(dú)立與相互制約B、協(xié)調(diào)與競爭C、不同狀態(tài) D、動態(tài)性與獨(dú)立性42、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合〔〕關(guān)系。A、同步 B、互斥C、競爭D、合作答案：A43、PV操作是〔 。A、兩條低級進(jìn)程通信原語 B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進(jìn)程通信原語答案-4：A44、信號量S的初值為在S上執(zhí)行了10次P操作次V操作后的值為〔 。A、10 B、8C、6D、445、利用PV〔。A、實現(xiàn)進(jìn)程同步B、檢測死鎖C、解除死鎖D答案-2：A46、系統(tǒng)消滅死鎖的緣由是〔。ABC、假設(shè)干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源D、資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)47、兩個進(jìn)程爭奪同一個資源〔。AB、不愿定死鎖CD、以上說法都不對48、解決死鎖的途徑是〔。A、馬上關(guān)機(jī)排解故障B、馬上關(guān)機(jī)再重開機(jī)C、不要共享資源，增加獨(dú)占資源D、設(shè)計預(yù)防死鎖方法，運(yùn)行檢測并恢復(fù)49、進(jìn)程P1S1，申請資源S2，釋放資源S1；P2S2，S1S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將〔。AB、可能產(chǎn)生死鎖CD、無法確定是否會產(chǎn)生死鎖50、在進(jìn)程通信中，使用信箱方式交換信息的是〔。A、低級通信B、高級通信CD答案：B〔一般〕51、關(guān)于進(jìn)程，以下表達(dá)不正確的選項是〔。A、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B、同一個程序運(yùn)行在不同的數(shù)據(jù)集合上時，構(gòu)成了不同的進(jìn)程C3DCPU一個進(jìn)程才能開頭工作。答案：D〔難〕52、多道程序環(huán)境下，操作系統(tǒng)安排資源以〔 〕為根本單位。A、程序 B、指令 C、進(jìn)程 D、作業(yè)答案：C〔較難〕〔×〕1、多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用?！病痢?、具有多道功能的操作系統(tǒng)確定是多用戶操作系統(tǒng)?！病獭?、多用戶操作系統(tǒng)在單一硬件終端硬件支持下照舊可以工作。〔√〕4、多用戶操作系統(tǒng)確定是具有多道功能的操作系統(tǒng)?！病獭?、進(jìn)程的相對速度不能由自己來把握。〔×〕6、進(jìn)程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在同一個處理器上執(zhí)行?！病痢?、并發(fā)進(jìn)程在訪問共享資源時，不行能消滅與時間有關(guān)的錯誤?！病痢?、并發(fā)是并行的不同表述，其原理一樣?！病獭?、臨界資源是指每次僅允許一個進(jìn)程訪問的資源?！病痢?0、進(jìn)程的互斥和同步是進(jìn)程通信的根本容。〔×〕11、進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生?！病痢?2、進(jìn)程的互斥和同步總是因相互制約而同時引起?！病獭?3、作業(yè)同步面對用戶而進(jìn)程同步面對計算機(jī)部資源治理把握。〔×〕14、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)?！病獭?5、PV〔×〕16、利用信號量的PV〔√〕17PV〔×〕18、V11〔×〕19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個堵塞進(jìn)程的狀況?！病獭?0、產(chǎn)生死鎖的緣由可歸結(jié)為競爭資源和進(jìn)程推動挨次不當(dāng)?！病獭?1、死鎖是指兩個或多個進(jìn)程都處于互等狀態(tài)而無法連續(xù)工作。〔×〕22三、填空題1、 進(jìn)程的三個根本狀態(tài)是運(yùn)行態(tài)、就緒態(tài)和堵塞態(tài)。2、 程序的 并發(fā) 執(zhí)行是現(xiàn)代操作系統(tǒng)的根本特征之一，為了更好地描述這一特征而引入了 進(jìn)程 這一概念。3、進(jìn)程存在的標(biāo)志是 PCB 。4、一個程序運(yùn)行在不同的數(shù)據(jù)集上就構(gòu)成了不同的進(jìn)程，分別得到不同的結(jié)果。5、 進(jìn)程是一個 動態(tài) 的實體，它有自己的生命周期。它因創(chuàng)立而產(chǎn)生，因調(diào)度而運(yùn)行，因等待某一件事情而被堵塞〔進(jìn)入等待態(tài)因 執(zhí)行完畢 而被撤消。6、 進(jìn)程在運(yùn)行過程中不斷 變化 但在某一時刻進(jìn)程當(dāng)且僅當(dāng)處于3種根本狀態(tài)之一。7、 進(jìn)程的靜態(tài)實體由 程序段 相關(guān)數(shù)據(jù)段 和 PCB 局部組成。8、 用于進(jìn)程把握的原語主要有建立原語撤消原語掛起原語和_激活原語。9、 進(jìn)程被創(chuàng)立后，最初處于 就緒 狀態(tài)，然后經(jīng)_進(jìn)程調(diào)度程序 選中后進(jìn)入 執(zhí)行 狀態(tài)。10執(zhí)行態(tài)變成等待態(tài)。11、處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作完畢，則它變成就緒態(tài)。12、進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要緣由是_運(yùn)行時間到_和消滅更高優(yōu)先權(quán)進(jìn)程_。13、有多個進(jìn)程等待安排CPU時，系統(tǒng)按確定的_優(yōu)先級 從處于就緒態(tài)的進(jìn)程中選擇_第一_個進(jìn)程，讓它占有CPU，并把它的狀態(tài)變成運(yùn)行態(tài)。14、進(jìn)程的特征主要有_并發(fā)性__異步性_15、PCB的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)16、操作系統(tǒng)依據(jù) PCB 對進(jìn)程把握和治理。17、進(jìn)程創(chuàng)立工作主要完成的是創(chuàng)立進(jìn)程把握塊，并把它掛到 就緒 隊列中。18、一個進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的 地址空間 和撤消該進(jìn)程的 把握塊 。19、假設(shè)系統(tǒng)中有N個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為 N-1 。20_原語_。21、用于把握進(jìn)程的原語有創(chuàng)立原語、撤消原語、_掛起原語_和激活原語 。22、進(jìn)程有兩種根本隊列：就緒隊列和等待隊列。23、進(jìn)程調(diào)度程序負(fù)責(zé)CPU算法，從就緒的進(jìn)程中選擇一個進(jìn)程，將其PCB中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的存放器中，使它占有處理器運(yùn)行。24、常用的進(jìn)程調(diào)度算法有。25、先來先效勞調(diào)度算法是依據(jù)進(jìn)程進(jìn)入就緒列隊的 先后次序 來選擇其占用的CPU，在進(jìn)程調(diào)度時總是把CPU安排給就緒列隊的 隊首 進(jìn)程。26、時間片是指允許進(jìn)程一次性占用處理器的 CPU 時間片輪轉(zhuǎn)算法常用于 分時 操作系統(tǒng)。27、我們把一個進(jìn)程讓出CPU，由另一個進(jìn)程占用CPU的過程稱為 程切換 。28、當(dāng)一個進(jìn)程獨(dú)占處理器挨次執(zhí)行時具有 封閉性 和_可再現(xiàn)性。29、并發(fā)進(jìn)程執(zhí)行時，執(zhí)行結(jié)果與它執(zhí)行的_初始條件_有關(guān)；進(jìn)程的并發(fā)執(zhí)行會破壞 封閉性 和 可再現(xiàn)性 。30、我們把并發(fā)過程中與__有關(guān)的程序段稱為臨界區(qū)。31、對 共享資源 的假設(shè)干臨界區(qū)必需互斥執(zhí)行，而對 非共享資源 的臨界區(qū)是不必互斥的。32、一次至多 一 個進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū) 執(zhí)行 時，其他想進(jìn)入臨界區(qū)的進(jìn)程必需 等待 。33、任一個進(jìn)入臨界區(qū)的進(jìn)程必需在有限時間進(jìn)入_臨界區(qū)。34、每執(zhí)行一次V操作，信號量的數(shù)值S加1。假設(shè)S>=0 ，則該進(jìn)程連續(xù)執(zhí)行；否則，從對應(yīng)的就緒隊列中移出一個進(jìn)程并將_執(zhí)行狀態(tài)賜予該進(jìn)程。35、利用信號量實現(xiàn)進(jìn)程的_互斥與同步_，應(yīng)為臨界區(qū)設(shè)置一個信號量MUTEX，其初值為1_P(mutex)_和 V(mutex) 原語之間。36、操作系統(tǒng)中信號量的值與_相應(yīng)資源_的使用狀況有關(guān)，它的值僅能由_P、V_來轉(zhuǎn)變。37、_PV_能夠?qū)崿F(xiàn)臨界區(qū)的治理要求。、PV操作由 操作 和 操作 組成，是對 資源 進(jìn)展操作。39、P操作信號的值 S：=S-1 ，假設(shè)結(jié)果小于0，則該進(jìn)程值為 等待 S：=S+1 ，則釋放一個等待信號量的進(jìn)程。40、當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時必需排它地使用資源當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時必需_共享資源_。分別稱為 進(jìn)程的互斥 和_進(jìn)程的同步_。41、 互斥 是指當(dāng)有假設(shè)干個進(jìn)程都要使用某一共享資源時，任何時刻最多只允許 一 程去使用，其他要只用該資料的進(jìn)程必需_等待_，直到占用資源者 釋放 該資源。42、進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種直接的協(xié)同工作關(guān)系，一個進(jìn)程的執(zhí)行依靠另一個進(jìn)程的信息或信號，當(dāng)一個進(jìn)程沒有得到它時應(yīng)等待，直到被喚醒。43、進(jìn)程的同步和互斥反映了進(jìn)程間同步和互斥的關(guān)系。44、用PV操作是實現(xiàn) 同步 和 互斥 的有效工具但假設(shè)使用不當(dāng)則不僅 會消滅與時間相關(guān)的錯誤 而且會 產(chǎn)生死鎖 。45、并發(fā)進(jìn)程之間通過 信號量 交換的是少量的信息這是一種_低級_通信方式；而大量信息的傳遞要 消息傳遞 來實現(xiàn)，這是一種 高級 的通信方式，稱為 消息傳遞機(jī)制 。46、實際上，_進(jìn)程互斥_是進(jìn)程同步的一種特例。47、目前常用的高級通信方式有共享存儲器、_消息傳遞通信機(jī)制_、管道通信_等。48、形成死鎖的起因是_競爭資源_和_進(jìn)程間推動挨次非法_。49、避開死鎖的一個著名的算法是 銀行家算法 。50、死鎖產(chǎn)生的四個必要條件是 互斥條件__懇求和保持條件_不剝奪條件_和_循環(huán)等待條件_四種。51、檢測死鎖后可承受剝奪進(jìn)程占有的資源_進(jìn)程回退_進(jìn)程撤銷_和_系統(tǒng)重啟_等方法來解除死鎖。52、在實際使用中，為了操作系統(tǒng)的安全和牢靠，往往承受死鎖的預(yù)防避開和檢測與解除統(tǒng)不消滅死鎖，又可以盡可能地提高資源利用率。53、通常，線程的定義是是進(jìn)程中執(zhí)行運(yùn)算的最小單位。在現(xiàn)代操資源的安排單位是_進(jìn)程_，而處理機(jī)的調(diào)度單位是線程進(jìn)程可以有多個線程。54、利用優(yōu)先級調(diào)度算法進(jìn)展進(jìn)程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進(jìn)程有兩種不同的處理方式：非搶占式優(yōu)先權(quán)算法和搶占式優(yōu)先權(quán)四、簡答題1答：進(jìn)程是一個具有確定獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運(yùn)行活動。單元，也是根本的執(zhí)行單元。進(jìn)程與程序的主要區(qū)分〔〕程序是永存的；進(jìn)程是臨時的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)立有撤銷，存在是臨時的〔〕進(jìn)程是動態(tài)的觀念〔3〕進(jìn)程具有并發(fā)性，而程序沒有4〕進(jìn)程是競爭計算〔5〕進(jìn)程和程序不是一一對應(yīng)的：一個程序可對應(yīng)多個進(jìn)程即多個進(jìn)程可執(zhí)行同一程序；一個進(jìn)程可以執(zhí)行一個或幾個程序2進(jìn)入臨界區(qū)的進(jìn)程要在有限時間退出，以便其它進(jìn)程能準(zhǔn)時進(jìn)入自己的臨界現(xiàn)象。3CPUN答：狀態(tài)最大值最小值運(yùn)行態(tài)11等待態(tài)N-10就緒態(tài)N-104答：由于進(jìn)程運(yùn)行時會隨時被中斷〔包括時間片到、申請資源等，不僅斷點(diǎn)速度無法由自身把握。有交往的并發(fā)進(jìn)程可能會同時使用共享資源，假設(shè)對這種狀況不加把握，要使假設(shè)干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行誤。5PV答：PVPV成，對信號量進(jìn)展操作，具體定義如下：：①將信號量S的值減，即S=S-；②假設(shè)S0，則該進(jìn)程連續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊列。：①將信號量S的值加，即S=S+；②假設(shè)S>0，則該進(jìn)程連續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進(jìn)程。6PVS>0，S=0和S<0它們的物理意義是什么？答：一般來說，信號量S0SP著懇求安排一個單位資源，因此S1；當(dāng)S<0源，懇求者必需等待別的進(jìn)程釋放該類資源，它才能運(yùn)行下去。而執(zhí)行一個VS1S0，表示有某些進(jìn)程正在等待該資源，因此要喚醒一個等待狀態(tài)的進(jìn)程，使之運(yùn)行下去。7必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。8這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念?！病呈莿討B(tài)生亡的暫存性資源〔2〕CPU〔3〕〔4〕各個進(jìn)程在并發(fā)執(zhí)行時這種異步特征。進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜一樣，而各人炒出來的菜的動態(tài)過程中，涉及的時空、環(huán)境等因素一一用指令描述清楚。9、如何理解進(jìn)程的挨次性與并發(fā)性？答：進(jìn)程的挨次性與并發(fā)性：1、挨次性1〕部挨次性，對于一個進(jìn)程來說，它的全部指令是按序執(zhí)行的〔例如，假設(shè)有P1P2P1A1A2A3A4P2B1B2B3B4挨次執(zhí)行時，有如下兩種情形：1：A1A2A3A4B1B2B3B42：B1B2B3B4A1A2A3A42、并發(fā)性并發(fā)性包括如下兩層含義〔〕部挨次性，對于一個進(jìn)程來說，它的全部指令是按序執(zhí)行的〔〕行的。例如，對于上面P1和P21：A1B1B2A2A3B3A4B42：B1B2A1A2A3B3B4A4并發(fā)進(jìn)程在其執(zhí)行過程中，消滅哪種穿插情形是不行預(yù)知的，這就是并發(fā)的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。10、什么是進(jìn)程的同步與互斥？同步，后者稱為進(jìn)程互斥。進(jìn)程同步是進(jìn)程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。為進(jìn)程道工序。進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個進(jìn)籃板球。11、什么叫原語？答：在操作系統(tǒng)中，往往設(shè)計一些完成特定功能的、不行中斷的過程，這些不行中斷的過程稱為原語。如P、V12、什么是線程？它與進(jìn)程有什么關(guān)系？的線程間要利用消息通信的方法實現(xiàn)同步。特別留意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念現(xiàn)代操作系統(tǒng)中進(jìn)程只作為安排資源單位，線程才作為調(diào)度運(yùn)行單位。13、試以生產(chǎn)者—消費(fèi)者問題說明進(jìn)程同步問題的實質(zhì)。可連續(xù)生產(chǎn)。14、用PVPV⑴對每一個共享資源都要設(shè)立信號量?；コ鈺r對一個共享資源設(shè)立一個程來使用該共享變量而定；1；⑶PVPV同步時則對不同的信號量作PVPV⑷PVPVPV五、綜合題1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如以以下圖所示，請答復(fù)：執(zhí)行態(tài)執(zhí)行態(tài)123就緒態(tài)等待態(tài)4⑴引起各種狀態(tài)轉(zhuǎn)換的典型大事有哪些？答：1，就緒→運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。2，運(yùn)行→就緒：正在運(yùn)行的進(jìn)程用完了本次安排給它的CPU3，運(yùn)行→堵塞：運(yùn)行態(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)換33→2；4→1。答：2—1：可以。運(yùn)行進(jìn)程用完了本次安排給它的時間片，讓出CPU，從就緒隊列中選一個進(jìn)程投入運(yùn)行。為堵塞態(tài)，就不能再變?yōu)榫途w態(tài)。該進(jìn)程進(jìn)入就緒隊列后馬上又被調(diào)度運(yùn)行。⑤⑤運(yùn)行等待磁盤讀文件③②⑥等待打印機(jī)輸出結(jié)果①就緒進(jìn)程隊列④2、某分時系統(tǒng)的進(jìn)程消滅如上圖所示的狀態(tài)變化。試問 ⑴你認(rèn)為該系統(tǒng)承受的是何種進(jìn)程調(diào)度算法？答：該分時系統(tǒng)承受的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。原原因①②③④⑤⑥進(jìn)程被選中，變成運(yùn)行態(tài)時間片到，運(yùn)行的進(jìn)程排入就緒隊列尾部運(yùn)行的進(jìn)程啟動打印機(jī)，等待打印打印工作完畢，等待的進(jìn)程排入就緒隊列尾部等待磁盤讀文件工作磁盤傳輸信息完畢，等待的進(jìn)程排入就緒隊列尾部3、四個進(jìn)程A、B、C、DF，系統(tǒng)允很多個進(jìn)程同時讀文F。但限制是進(jìn)程A和進(jìn)程CF，進(jìn)程BD時讀文件F。為了使這四個進(jìn)程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)展治理，請答復(fù)下面的問題：⑴如何定義信號量及初值；答：兩個信號量ms，s和m1。..專業(yè).整理.⑵在以下的程序中填上適當(dāng)?shù)腜、V進(jìn)程A…[1]進(jìn)程B…[3]C…[5]進(jìn)程D…[7]readF[2]readF[4]readF[6]readF[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è)有錯，請指出錯誤緣由并予以改正。⑴設(shè)ABQ，AQQ算法框圖如以下圖。⑵設(shè)A、B框圖如以下圖。A、BQAQ息喪失，BQ..專業(yè).整理.進(jìn)展改正：A、BQ。為此，設(shè)立兩個信號量：emptyQ1；fullQ0。算法框圖如以下圖。A進(jìn)程 B進(jìn)程P(empty) P(full)向Q寫入信息 從Q中讀出信息V(full) V(empty)5I/O入機(jī)把一批數(shù)據(jù)逐一輸入到緩沖區(qū)B1B2機(jī)上打印，請問：⑴系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？⑵這些進(jìn)程間有什么樣的相互制約關(guān)系？⑶用P、V〔〕R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1CB1工處理，之后將結(jié)果送到緩沖區(qū)B2PB2并在打印機(jī)上印出。R進(jìn)程受CB1放滿信息后R進(jìn)程要等待——等C進(jìn)程將其中CRPB1CB2C入其中；PCB2P進(jìn)展打印。③信號量含義及初值：B1full­——緩沖區(qū)B10；B1empty——緩沖區(qū)B10；B2full­——緩沖區(qū)B20；B2empty——緩沖區(qū)B20；RCP輸入信息寫入緩沖區(qū)B1P(B1full)P(B2full)V(B1full)B1B2P(B1empty)加工信息V(B2empty)結(jié)果送入B2V(B1empty)V(B2full)P(B2empty)6、桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放P，V程的同步。答：Vardish,apple,banana:Semaphore:=1,0,0;Main{cobeginFather;son;daugher;Coend}Father{ while(true){p(dish);ifv(apple);elseV(banana)}}son{while(true)p(banana);從盤子取香蕉；v(dish);吃香蕉；}}daugher{while(true)p(apple);從盤子取蘋果；v(dish);吃蘋果；}}第三局部作業(yè)治理第三局部作業(yè)治理一、選擇題(選擇最精準(zhǔn)的一個答案，將其代碼填入括號中)1、操作系統(tǒng)作業(yè)治理的主要功能是〔。A、作業(yè)調(diào)度與把握B、作業(yè)提交C、作業(yè)預(yù)備D、編制程序2、在操作系統(tǒng)中，JCB〔。A、作業(yè)把握塊B、進(jìn)程把握塊C、文件把握塊D、程序把握塊3、處于后備狀態(tài)的作業(yè)存放在〔〕中。A、外存B、存C、ABD、擴(kuò)展存4、 作業(yè)調(diào)度程序從處〔 狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)行。A、執(zhí)行B、提交 C、完成 D、后備5、 在批處理方式下操作員把一批作業(yè)組織〔 向系統(tǒng)成批輸入。A、作業(yè)流 B、程序組 C、子程序 D、作業(yè)步答案-2：A6、 作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是〔。A、源程序 B、作業(yè)說明書C、作業(yè)把握塊 D、目的程序7、 操作系統(tǒng)中的作業(yè)治理是一種〔。A、宏觀的高級治理 B、宏觀的低級治理C、系統(tǒng)剛開頭加電 D、初始化引導(dǎo)完成8、 作業(yè)調(diào)度的關(guān)鍵在于〔。A、選擇恰當(dāng)?shù)倪M(jìn)程治理程序B、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)預(yù)備充分 D、有一個較好的操作環(huán)境9、作業(yè)調(diào)度是〔。A、從輸入井中選取作業(yè)進(jìn)入輸入井B、從讀卡機(jī)中選取作業(yè)進(jìn)入輸入井C、從主存中選取作業(yè)進(jìn)程占有CPUD、從等待設(shè)備的隊列中選取一個作業(yè)進(jìn)程10、依據(jù)作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指〔〕調(diào)度算法。A、先來先效勞 B、最短作業(yè)優(yōu)先C、定時輪轉(zhuǎn)法 D、優(yōu)先數(shù)法11、通過直接命令方式供給用戶作業(yè)的方式是〔 A、聯(lián)機(jī)作業(yè)方式 B、脫機(jī)作業(yè)方式C、單獨(dú)作業(yè)方式 D、連續(xù)作業(yè)方式12、操作系統(tǒng)核與用戶程序、應(yīng)用程序之間的接口是〔。ASHELLB、圖形界面C、系統(tǒng)調(diào)用D、C13、為了使系統(tǒng)中各局部資源得到均衡使用，就必需選擇對資源需求不同的作業(yè)進(jìn)展合理搭配，這項工作是由〔〕完成的。A、作業(yè)調(diào)度B、中級調(diào)度C、進(jìn)程調(diào)度D、存調(diào)度14、用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指〔。A、進(jìn)程B、程序C、作業(yè)D、系統(tǒng)調(diào)用15、作業(yè)調(diào)度又稱為[1]，它打算將那些在外存儲器上的處于[2]狀態(tài)的一組[4]，并[5]。供選擇的答案：[1]：[2]：A、高級調(diào)度C、中級調(diào)度A、就緒 B、堵塞C、提交 D、后備[3]：A、存儲治理模塊B、處理機(jī)治理模塊序段[4]：C、文件治理模塊A、指令 B、子程序D、設(shè)備治理模塊C、進(jìn)程 D、程：A、把它們掛到就緒隊列上 B、為它們安排處理機(jī)C、把它們掛到后備隊列上 D、為它們安排設(shè)備16、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的假設(shè)干命令，無需等待處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度〔。A、完全由操作系統(tǒng)自動完成，無需用戶干預(yù)B、由用戶干預(yù)完成C、由系統(tǒng)和用戶干預(yù)結(jié)合完成D、全由用戶完成17、在操作系統(tǒng)中，JCB是指〔 。A、作業(yè)把握塊 進(jìn)程把握塊C、文件把握塊 把握塊18、以下作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是〔 A、先來先效勞法 B、短作業(yè)優(yōu)先法C、優(yōu)先數(shù)法 D、時間片輪轉(zhuǎn)法19、依據(jù)作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指〔 〕調(diào)度算法。A、先來先效勞法 B、短作業(yè)優(yōu)先法C、時間片輪轉(zhuǎn)法 D、優(yōu)先級法20、在進(jìn)展作業(yè)調(diào)度時，要想兼顧作業(yè)等待時間和計算時間，應(yīng)選取〔 。A、均衡調(diào)度算法 B、響應(yīng)比高者優(yōu)先算法C、先來先效勞算法 D、優(yōu)先數(shù)調(diào)度算法21、在批處理系統(tǒng)中，周轉(zhuǎn)時間是〔 。A、作業(yè)運(yùn)行時間 B、作業(yè)等待時間和運(yùn)行時間之和C、作業(yè)的相對等待時間 D、作業(yè)被調(diào)度進(jìn)入存到運(yùn)行完畢的時間22、從系統(tǒng)的角度動身期望批處理把握方式下進(jìn)入輸入井的作〔 盡可能小。A、等待裝入主存時間 B、周轉(zhuǎn)時間C、執(zhí)行時間 D、平均周轉(zhuǎn)時間23、作業(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：B24、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)展調(diào)度，調(diào)度算法應(yīng)承受〔。A、先來先效勞法 B、優(yōu)先級法C、短作業(yè)優(yōu)先法 D、時間片輪轉(zhuǎn)法25、時間片輪轉(zhuǎn)調(diào)度算法是為了〔。A、多個終端都能得到系統(tǒng)的準(zhǔn)時響應(yīng)B、先來先效勞C、優(yōu)先級高的進(jìn)程先使用CPUD、緊急大事優(yōu)先使用CPU答案-4：A26、〔間不再轉(zhuǎn)變。A、先來先效勞B、靜態(tài)C、動態(tài)D、短作業(yè)答案-3：B27、在操作系統(tǒng)中，作業(yè)處于〔〕時，已處于進(jìn)程的治理之下。A、后備 B、堵塞 C、執(zhí)行 D、完成2、操作系統(tǒng)中〔 〕負(fù)責(zé)對進(jìn)程進(jìn)展調(diào)度A、處理機(jī)治理 B、作業(yè)治理C、高級調(diào)度治理 D、存儲和設(shè)備治理29、有三個作業(yè)同時到達(dá)，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1<T2<T3，它們在一臺處理機(jī)上按單道方式運(yùn)行，承受短作業(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：C30、一個作業(yè)8：00到達(dá)系統(tǒng)，估量運(yùn)行時間為1小時，假設(shè)10：00開頭執(zhí)行該作業(yè)，其響應(yīng)比是〔 。A、0.5 B、1 C、2 D、3答案-2：D二、是非題〔√〕1、一個作業(yè)或任務(wù)在運(yùn)行，可以對應(yīng)多個進(jìn)程執(zhí)行?！病痢?、作業(yè)一旦被作業(yè)調(diào)度程序選中，即占有了CPU?！病獭?3J1，J2，J31，2，3算法，則平均周轉(zhuǎn)時間由小到大的執(zhí)行序列是J1，J2，J3?！病痢?、操作系統(tǒng)的作業(yè)治理是一種微觀的低級治理?！病?、確定作業(yè)調(diào)度算法時應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU〔×〕6、一個作業(yè)由假設(shè)干個作業(yè)步組成，在多道程序設(shè)計的系統(tǒng)中這〔作業(yè)可以并發(fā)進(jìn)展〕〔×〕7、通用操作系統(tǒng)中，通常把終端作業(yè)稱為后臺作業(yè)，批處理作業(yè)稱為前臺作業(yè)?！病?、作業(yè)把握語言是供用戶編寫程序以實現(xiàn)某項計算任務(wù)的語言。作業(yè)把握語言是對用戶作業(yè)的進(jìn)展組織和治理的各種把握命令的集合〔√〕9、交互式作業(yè)不存在作業(yè)調(diào)度問題?！病?0三、填空題1合方式。2度和低級調(diào)度。34、作業(yè)調(diào)度完成作業(yè)狀態(tài)從 就緒 態(tài)到 運(yùn)行 態(tài)的轉(zhuǎn)化。56終端作業(yè)應(yīng)優(yōu)先占有處理機(jī)。7(JCB)。8、某作業(yè)的提交時間為10：30，需要運(yùn)行的時間為1小時，假設(shè)11：00開頭調(diào)度，它的響應(yīng)比是 2/3 。910、設(shè)有一組作業(yè)，它們的提交時間及運(yùn)行時間如下所示。作業(yè)號提交時間〔分鐘〕運(yùn)行時間〔分鐘〕19：006029：403039：5010410：1051342。四、簡答題1234將怎樣賜予作業(yè)進(jìn)程占有處理機(jī)的優(yōu)先級？為什么？五、綜合題1、設(shè)有三個批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時間、處理時間及完成時間如下：作業(yè)作業(yè)到達(dá)時〔時〕開頭處理時〔時〕 處理完成時〔時〕JOB1 15 18 22..專業(yè).整理.JOB2182123JOB3171921試計算：各個作業(yè)的周轉(zhuǎn)時間；全部作業(yè)的平均周轉(zhuǎn)時間；解：作業(yè)周轉(zhuǎn)時間等待時間JOB173JOB253JOB3425.332、假定在單CPU條件下有以下要執(zhí)行的作業(yè)：作業(yè)號運(yùn)行時間優(yōu)先級1102243335〔即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位〕。用一個執(zhí)行時間圖描述在承受非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的狀況。對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少間是多少？答:：〔1〕非搶占式優(yōu)先級算法..專業(yè).整理.作業(yè)1 作業(yè)3 作業(yè)210 3 4作業(yè)110。作業(yè)213-1=12。作業(yè)3間：17-2=15。平均周轉(zhuǎn)時間為：〔10+12+15〕/3≈12.33110/10=1212/3=4。作業(yè)3的帶權(quán)周轉(zhuǎn)時間：15/3=5。平均帶權(quán)周轉(zhuǎn)時間為：〔1+4+5〕/3≈3.333、現(xiàn)有310：00210：10110：252531：號到達(dá)時間開頭執(zhí)行時間執(zhí)行完畢時間110：0010：0012：00210：1012：0013：00310：2513：0013：252：號到達(dá)時間開頭執(zhí)行時間執(zhí)行完畢時間110：0011：5013：50210：1010：5011：50310：2510：2510：503：號到達(dá)時間開頭執(zhí)行時間執(zhí)行完畢時間110：0010：0012：00210：1012：2513：25310：2512：0012：25⑴計算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時間。1，3分析作業(yè)的周轉(zhuǎn)時間＝110:10，得到結(jié)果為2502.83轉(zhuǎn)時間。解：〔1〕11222.8333〔2＋2.83＋3〕／3＝2.61213.832為1.673的周轉(zhuǎn)時間為0.42＋0.42〕／3＝l.973122＝2.75〔2調(diào)度算法1〔FCF2優(yōu)先算法SJ；調(diào)度算法3(HRRF4、設(shè)有一組作業(yè)，它們的提交時間及運(yùn)行時間如下所示：作業(yè)號提交時間運(yùn)行時間〔分鐘〕18：007028：403038：501049：105試問在單CPU方式下，承受響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行挨次是什么？1-3-4-25CPU4〔單位：小時〕如下：作業(yè)號提交時間運(yùn)行時間〔分鐘〕110.02.0210.21.03310.40.5410.50.3試計算承受先來先效勞調(diào)度算法〔FCFS〕和最短作業(yè)優(yōu)先調(diào)度算法〔SJF〕時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度挨次。平均帶權(quán)周轉(zhuǎn)時間=〔完成時間-提交時間〕/執(zhí)行時間周轉(zhuǎn)時間=完成時間-開頭時間答：1、2、3、4。作業(yè)號 提交時間 執(zhí)行時間 間間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間1 10.0 2.010.0 12.0 2.01.02 10.2 1.012.0 13.0 2.83 10.4 0.513.0 13.56.24 10.5 0.33.5 13.8 3.311.0＝(2.0＋2.8＋3.l＋3.3)/4＝2.8平均帶權(quán)周轉(zhuǎn)時間＝(l.0＋2.8＋6.2＋11.0)/4＝5.251、4、3、2。作業(yè)號 提交時間 執(zhí)行時間 開頭時間 間 帶權(quán)周轉(zhuǎn)時間

完成時3.11周轉(zhuǎn)時1 10.0 2.0 10.012.0 2.01.04 10.5 0.3 12.012.3 1.86.03 10.4 0.5 12.312.8 2.44.82 10.2 1.0 12.813.8 3.63.6第四局部存儲治理＝(2.0＋l.8＋2.4＋3.6)/4＝2.45平均帶權(quán)周轉(zhuǎn)時間＝(1.0＋6＋4.8＋3.6)/4＝3.85第四局部存儲治理一、選擇題(選擇最精準(zhǔn)的一個答案，將其代碼填入括號中)1、把規(guī)律地址轉(zhuǎn)變?yōu)榇娴奈锢淼刂返倪^程稱做( A、編譯 B、連接C、運(yùn)行 D、重定位2、可重定位存分區(qū)安排目的為( )。A、解決碎片問題 B、便于多作業(yè)共享存C、回收空白區(qū)便利 D、擺脫用戶干預(yù)3、沒有以下設(shè)備計算機(jī)無法工作〔 A、軟盤 B、硬盤C、存 4、存儲治理的目的是〔 。A、便利用戶 提高存利用率C、便利用戶和提高存利用率 D、增加存實際容量5、外存〔如磁盤〕上存放的程序和數(shù)據(jù)〔 。A、可由CPU直接訪問 B、必需在CPU訪問之前移入存C、是必需由文件系統(tǒng)治理的 D、必需由進(jìn)程調(diào)度程序治理6稱為〔。A、源程序B、目標(biāo)程序C、可執(zhí)行程序D、非執(zhí)行程序7、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為〔。A、符號名空間 B、虛擬地址空間C、相對地址空間 D、物理地址空間8〔〕實現(xiàn)。A、主存安排B、主存保護(hù)C、主存擴(kuò)大D、地址轉(zhuǎn)換答案-2：A9〔。A、既不行讀，也不行寫B(tài)、只可讀，不行寫C、既可讀，又可寫D、能執(zhí)行，可修改答案-2：B10、動態(tài)重定位是在作業(yè)的〔 〕過程中進(jìn)展的。A、執(zhí)行 B、編譯 C、裝入 D、修改答案-2：A11、存儲安排解決多道作業(yè)[1]劃分問題。為了實現(xiàn)靜態(tài)和動態(tài)存儲安排[2]C變成[3]D，靜態(tài)重定位由[4]B實現(xiàn)，動態(tài)重定位由[5]A實現(xiàn)。供選擇的答案：[1]：A、地址空間 B、符號名空間 C、主存空間 D、虛存空間[2]、[3]：A、頁面地址 B、段地址 C、規(guī)律地址D、物理地址 E、外存地址 F、設(shè)備地址、[5]：A、硬件地址變換機(jī)構(gòu) B、執(zhí)行程序 C、匯編程序D、連接裝入程序 E、調(diào)試程序 F、編譯程序 G、解釋程序12、經(jīng)過〔 ，目標(biāo)程序可以不經(jīng)過任何改動而裝入物理存單元A、靜態(tài)重定位 B、動態(tài)重定位C、編譯或匯編 D、存儲擴(kuò)大13、在存儲治理中，為實現(xiàn)地址映射，硬件應(yīng)供給兩個存放器，一個是基址存放器，另一個是〔 。A、把握存放器 B、程序狀態(tài)存放器C、限長存放器 D、通用存放器14、分區(qū)治理中進(jìn)展分區(qū)的是主存的〔 。A、系統(tǒng)區(qū)域 B、用戶區(qū)域 C、程序區(qū)域 D、整個區(qū)域答案-2：B15、分區(qū)治理要求對每一個作業(yè)都安排〔A、地址連續(xù)〕的存單元。B、假設(shè)干地址不連續(xù)C、假設(shè)干連續(xù)的幀答案-2：AD、假設(shè)干不連續(xù)的幀16、固定分區(qū)中各分區(qū)的大小是〔 。A、一樣的 B、一樣或者不同，但預(yù)先固定C、依據(jù)作業(yè)要求確定 D、隨作業(yè)個數(shù)而定17、〔 〕存儲治理支持多道程序設(shè)計，算法簡潔，但存儲碎片多。A、段式 B、頁式 C、固定分區(qū) D、段頁式18、可變分區(qū)治理方式按作業(yè)需求量安排主存分區(qū)，所以〔 A、分區(qū)的長度是固定的B、分區(qū)的個數(shù)是確定的C、分區(qū)的長度和個數(shù)都是確定的D、分區(qū)的長度不是預(yù)先固定的，分區(qū)的個數(shù)也不是確定的19、可變分區(qū)存儲治理承受的地址轉(zhuǎn)換公式是〔 A、確定地址=界限存放器值+規(guī)律地址B、確定地址=下限存放器值+規(guī)律地址C、確定地址=基址存放器值+規(guī)律地址D、確定地址=塊號×塊長+頁地址20、以下〔較高A、固定分區(qū) B、可變分區(qū) C、分頁治理 D、段頁式治理21、處理器有32位地址，則它的虛擬地址空間為〔 〕字節(jié)。A2GB B4GB C100KB D640KB22、虛擬存儲技術(shù)是〔 。A、補(bǔ)充存物理空間的技術(shù) B、補(bǔ)充相對地址空間的技術(shù)C擴(kuò)大外存空間的技術(shù) D擴(kuò)大輸入輸出緩沖區(qū)的技術(shù)23、虛擬存的容量受〔 〕的限制。A、物理存的大小 B、用戶地址空間的大小C、數(shù)據(jù)存放的實際地址 D、計算機(jī)地址字長24、虛擬存儲技術(shù)與〔 〕不能協(xié)作使用。A、分區(qū)治理 B、動態(tài)分頁治理C、段式治理 D、段頁式治理25、操作系統(tǒng)對已在主存中的作業(yè)依據(jù)需要轉(zhuǎn)變存放位置稱〔 。A、掩蓋技術(shù) B、交換技術(shù) C、移動技術(shù) D、虛擬技術(shù)26、〔〕是指將作業(yè)不需要或臨時不需要的局部移到外存，讓出存空間以調(diào)入其他所需數(shù)據(jù)。A、掩蓋技術(shù) C、虛擬技術(shù) 27、最簡潔形成很多小碎片的可變分區(qū)算法是〔 A、首次適應(yīng)算法 B、最正確適應(yīng)算法C、最壞適應(yīng)算法 D、以上都不是答案-3：B28、在懇求頁式存儲治理中，假設(shè)所需頁面不在存中，則會引起〔 A、輸入輸出中斷 B、時鐘中斷C、越界中斷 D、缺頁中斷29、以下存儲治理技術(shù)中，支持虛擬存儲器的技術(shù)是〔 。A、動態(tài)分區(qū)法 B、可重定位分區(qū)法C、懇求分頁技術(shù)D、對換技術(shù)分塊，頁和塊的大小相等，通過頁表進(jìn)展治理。頁表包括頁號和塊號兩項，它們一一對應(yīng)。頁表中還包括[3]B、[4]A以及外存地址〔標(biāo)識頁面在外存的相應(yīng)位置〕等信息。[3]B可知，該頁是否已在主存。如不在，則產(chǎn)生[5]B以裝入所需的頁。供選擇的答案：[1][2]：A、符號名空間 B、存空間 C、輔存空間 D、地址空間[3][4]：A、轉(zhuǎn)變位 B、狀態(tài)位 C、頁長 頁位移量： A、動態(tài) B、缺頁中斷 C、頁面置換 D、頁面更31、在懇求分頁系統(tǒng)中，LRU算法是指〔 。A、最早進(jìn)入存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的頁先淘汰32則一般缺頁中斷次數(shù)會〔。A、增加 B、削減 C、不變 D、可能增加也可能削減33、在頁式存儲治理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是〔 〕個。A、1 B、2 C、3 D、和裝入主存的作業(yè)個數(shù)一樣34、在分段治理中〔 。A、以段為單位安排，每段是一個連續(xù)存儲區(qū)B、段與段之間必定不連續(xù)C、段與段之間必定連續(xù)D、每段是等長的35、〔 〕存儲治理方式供給一維地址構(gòu)造。A、固定分區(qū) B、分段C、分頁 D、分段和段頁式36、分段治理供給〔B〕維的地址構(gòu)造。分頁治理供給(A)的維地址構(gòu)造A、1 B、2 C、3 D、437、〔 〕實現(xiàn)了兩種存儲方式的優(yōu)勢互補(bǔ)。A、懇求分頁治理 B、可變式分區(qū)治理C、段式治理 D、段頁式治理38、段頁式存儲治理吸取了頁式治理和段式治理的特長，其實現(xiàn)原理結(jié)合了頁式和段式治理的根本思想，即〔 。A、用分段方法來安排和治理物理存儲空間，用分頁方法來治理用戶地址空間。B、用分段方法來安排和治理用戶地址空間，用分頁方法來治理物理存儲空間。C、用分段方法來安排和治理主存空間，用分頁方法來治理輔存空間。D、用分段方法來安排和治理輔存空間，用分頁方法來治理主存空間。答案-3：B39、段頁存儲治理中，系統(tǒng)中〔。A、每個作業(yè)一個段表，一個頁表B、每個作業(yè)的每個段一個段表一個頁表C、每個作業(yè)一個頁表，每個段一個段表D、每個作業(yè)一個段表，每個段一個頁表答案-3：D40、在段頁式治理中，每取一次數(shù)據(jù)，要訪問〔〕次存。A、1B、2C、3D、441、從以下有關(guān)存儲治理的表達(dá)中，選出四條正確表達(dá)〔BEFG 〕A在頁式存儲治理方案中為了提高存的利用效率允許同時使用不同大小的頁面；B統(tǒng)的吞吐量在很大程度上依靠于主存儲器的容量；C、固定分區(qū)式治理是針對單道系統(tǒng)的存治理方案；D、可重定位分區(qū)治理可以對作業(yè)安排不連續(xù)的存單元；E交換量、降低交換所用的時間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)存的安排；G物理存；H治理，一個作業(yè)則是占用連續(xù)的存空間。42、碎片是指〔 。A、存儲安排完后所剩的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū)D、未被使用，而又臨時不能使用的存儲區(qū)43、碎片現(xiàn)象的存在使得〔 。A、存空間利用率降低 B、存空間利用率提高C、存空間利用率得以改善 D、存空間利用率不影響44、系統(tǒng)抖動是指〔 。A、使用機(jī)器時，千萬屏幕閃耀的現(xiàn)象B、剛被調(diào)出的頁面又馬上被調(diào)入所形成的頻繁調(diào)入調(diào)消滅象C、系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于存安排不當(dāng)，偶然造成存不夠的現(xiàn)象45、在〔 〕中，不行能產(chǎn)生系統(tǒng)抖動的現(xiàn)象。A、固定分區(qū)治理 B、懇求頁式治理C、段式治理 D、機(jī)器中不存在病毒時46、在懇求頁式存儲治理中，假設(shè)所需頁面不在存中，則會引起〔 〕A、輸入輸出中斷 B、處理器中斷 C、越界中斷 D、缺頁中斷〔√〕1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)存的安排。〔×〕2、虛地址即程序執(zhí)行時所要訪問的存地址?！病痢?、固定分區(qū)存儲治理的各分區(qū)的大小可變化，這種治理方式不適合多道程序設(shè)計系統(tǒng)?！病痢?、可變分區(qū)存儲器可以對作業(yè)安排不連續(xù)的存單元?！病痢?、承受動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動而裝入物理存?！病獭?、動態(tài)存儲安排時，要靠硬件地址變換機(jī)構(gòu)實現(xiàn)重定位?！病痢?、虛擬存儲器實際上是一種設(shè)計技巧，使主存物理容量得到擴(kuò)大。〔√〕8、利用對換技術(shù)擴(kuò)大存時，設(shè)計時必需考慮的問題是：如何削減信息交換量，降低交換所用的時間。〔√〕9、虛擬存儲方式下，程序員編寫程序時，不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依靠于主存儲器的容量?！病痢?0、虛擬存儲空間實際上就是輔存空間?！病?1因此，用戶地址空間的大小可以不受任何限制。〔×〕12LRU〔最近最少使用〕置換策略總FIFO〔√〕13、頁式存儲治理系統(tǒng)不利于共享和保護(hù)?！病痢?4、頁式存儲治理中，為了提高存的利用效率，允許同時使用不同大小的頁面?！病痢?5、頁式存儲治理中，一個作業(yè)可以占用不連續(xù)的存空間，而段式存儲治理中，一個作業(yè)則是占用連續(xù)的存空間。三、填空題1、計算機(jī)系統(tǒng)中的存儲器可以分成兩類： 存和 外存其中前者可被CPU直接訪問。2、防止系統(tǒng)區(qū)被破壞的存保護(hù)技術(shù)是承受如下技術(shù)：存儲保護(hù)鍵3CPU問主存。45最壞適應(yīng)法三種。6閑區(qū)表中，這樣就有利于大作業(yè)的裝入。7、最正確適應(yīng)安排算法可按作業(yè)要求從全部的空閑區(qū)中選擇一個能滿足作業(yè)要求的 最小 空閑區(qū)，以保證不去分割更大的空閑區(qū)。8、承受最壞適應(yīng)安排算法空閑區(qū)表中的第一個登記項所對應(yīng)的空閑區(qū)的大小總是最大 的。910、存儲治理中常用 虛擬存儲 方式來擺脫主存容量的限制。11、常用的存治理方法有固定分區(qū)方式、 可變分區(qū)方式 頁式、和 段頁式。12、重定位分為兩種：靜態(tài)重定位和動態(tài)重定位前者是在作業(yè)裝入時進(jìn)展的，后者是在作業(yè)執(zhí)行 過程中進(jìn)展的。13、動態(tài)存儲安排時，要靠硬件地址變換機(jī)構(gòu)實現(xiàn) 定位 。14、固定分區(qū)承受 靜態(tài) 重定位方式進(jìn)展地址轉(zhuǎn)換，可變分區(qū)承受動態(tài) 重定位方式進(jìn)展地址轉(zhuǎn)換。15、在頁式治理中，頁式虛地址與存物理地址的映射是由頁表和硬件地址變換機(jī)構(gòu)完成的。16、頁式存儲治理把主存分成大小相等的塊把規(guī)律地址分成頁，并且兩者的大小必需 相等 。17、在懇求頁式治理中，當(dāng)覺察所需的頁不在 存中時，產(chǎn)生缺頁中斷信號。18、常用的頁面調(diào)度算法中，總是淘汰最近最先進(jìn)入主存的那一頁，稱為先進(jìn)先出調(diào)度算法；最近最少使用調(diào)度算法〔LRU〕選擇最近一段時間里最少使用的頁面調(diào)出。19、置換算法是在存中沒有 空閑頁面時被調(diào)用的它的目的是選出一個被淘汰的頁面假設(shè)存中有足夠的存放所調(diào)入的頁，則不必使用置換算法。20、一個好的頁面調(diào)度算法應(yīng)當(dāng)避開和削減抖動現(xiàn)象的發(fā)生。21、在頁式治理中，頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射，存儲頁表的作用是記錄存頁面的安排狀況。22、段式治理中以段為單位每段安排一個連續(xù)的存區(qū)域。由于各段長度不等 ，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求 。23、在段頁式存儲治理系統(tǒng)中，面對 用戶 地址空間是段式劃分，面對物理實現(xiàn)的地址空間是頁式劃分。24、段頁式存儲治理方式對用戶作業(yè)分成段，對主存空間分成頁，兼顧了段式和頁式的優(yōu)點(diǎn)。25、在多道程序環(huán)境中，用戶程序的相對地址與裝入存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的 重定位功能。26、用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為 靜態(tài)重定位 。27、虛擬存儲具有的根本特征是虛擬擴(kuò)大、局部裝入、離散安排和屢次對換。28、在頁式治理中，頁式虛地址與存物理地址的映射是由頁表和硬件地址變換機(jī)構(gòu)完成的29、懇求頁式治理中頁表中狀態(tài)位的作用是指示頁面是否存在于存，轉(zhuǎn)變位的作用是指示該頁是否修改正 。30、分頁式存儲治理器的規(guī)律地址分成兩局部：頁號和頁偏移地址。其中前者確定了主存的分塊個數(shù)，后者確定了各塊的大小。假定規(guī)律地510321024KB。31、1M256〔0~252，3，1，5那么：⑴主存地址應(yīng)當(dāng)用20位二進(jìn)制表示。⑵作業(yè)每一頁的長度為4096個字節(jié)；規(guī)律地址中的頁地址應(yīng)占用12位。08K112K2：4K，3：20K〔4〕0752750204BH3548554805224H。[分析]1M，而1M22020位來表示。1M256220／28＝212＝4096〔字節(jié)。在頁式存儲治理的系統(tǒng)中，作業(yè)信息分頁的大小應(yīng)當(dāng)與主存分塊的大小全都，故作業(yè)每一頁的長度應(yīng)為409612由于主存塊的大小為4096個字節(jié)4K字節(jié)，塊的編號從00*塊號=4K*塊號現(xiàn)作業(yè)被分成四頁〔0，1，2，3〕2，3，1，5那么，這四頁信息所在主存塊起始地址應(yīng)依次為：8K，12K，4K，20K。作業(yè)執(zhí)行時應(yīng)把規(guī)律地址轉(zhuǎn)換成確定地址，地址轉(zhuǎn)換的一般公式為：確定地址=塊號*塊長+頁地址塊號作為高地址局部頁地址作為低地址局部此題的假設(shè)，主存地址共201281207522，12位二進(jìn)制碼表示為00000100101120位確定地址為：000000100000010010if354855485，5482000000101001000100100表示，即把每四位二進(jìn)制碼作為一個十六進(jìn)制的數(shù)，其對應(yīng)關(guān)系為：二進(jìn)制編碼 十六進(jìn)制編碼0000 00001 10010 20011 30100 40101 50110 60111 71000 81001 91010 A1011 B1100 C1101 D1110 E1111 F0750204BH354805224H［題解1〕主存地址應(yīng)當(dāng)用20位來表示。作業(yè)每一頁的長度應(yīng)為212=409612作業(yè)中每一頁占用主存塊的起始地址為：頁號起始地址0 8K1 16K2 4K3 20K075275204B35485548單元讀，應(yīng)訪問的主存確定地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為：05224。四、簡答題1答：1.存區(qū)域的安排和治理：通過建表、查表、改表和回收登錄存使用狀況，系統(tǒng)或用戶申請存時按選定安排算法確定分區(qū)等存的擴(kuò)大技術(shù)：使用虛存或自動掩蓋技朮供給比實際存更大的空間存保護(hù)技術(shù)：各道作業(yè)只在自巳所屬區(qū)域中運(yùn)行，不破壞別的作業(yè)以及不被破壞2答：重定位是把程序中相對地址變換為確定地址。對程序進(jìn)展重定位的技位是要把程序中所與地址有關(guān)的項在程序運(yùn)行前〔精準(zhǔn)地說是在程序裝入主存時〕修改好，它是在程序裝入主存時由連接裝入程序進(jìn)展重定位動態(tài)重定位不是在程序裝入過程中進(jìn)展。在處理器每次訪問主存時，由動態(tài)地址變換機(jī)構(gòu)〔硬件〕自動進(jìn)展把相對地址轉(zhuǎn)換為確定地址。3答：固定分區(qū)存儲治理是把主存中的用戶區(qū)域預(yù)先劃分成假設(shè)干個大小相等或不等的連續(xù)區(qū)域〔分區(qū)，每個分區(qū)大小固定。每個分區(qū)可以一次裝入一個且只能是一個作業(yè)。整個主存分成多少分區(qū)，就可以同時裝入幾道程序?？勺兎謪^(qū)的治理是將主存中的用戶區(qū)域作為一個整入時依據(jù)作業(yè)需要的空間大小和當(dāng)時主存空間使用狀況來打算是否為作業(yè)安排一個分區(qū)，一旦安排，就依據(jù)作業(yè)實際需要安排分區(qū)，這樣不僅可以支持多道程序設(shè)計，還解決了固定分區(qū)中部零頭的問題4什么打算的？打算。5答：A．頁式的規(guī)律地址是連續(xù)的，段式的規(guī)律地址可以不連續(xù)B．頁式的地址是一維的，段式的地址是二維的C．分頁是操作系統(tǒng)進(jìn)展，分段是用戶確定D．各頁可以分散存放在主存，每段必需占用連續(xù)的主存空間6答：優(yōu)點(diǎn)：虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)憂存不夠的調(diào)度操作。動態(tài)頁式治理供給了存與外存統(tǒng)一治理的虛存實現(xiàn)方式。存利用率高，不常用的頁面盡量不留在存。不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX缺點(diǎn)：(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。(2(3)地址變換機(jī)構(gòu)簡潔，為提高速度承受硬件實現(xiàn)，增加了機(jī)器本錢。7入存，不用的調(diào)出存，這祥似乎存容量不受限制。但要留意：(1)虛存容量不是無限的，極端狀況受存、外存的可使用的總?cè)萘肯拗疲?2)虛存容量還受計算機(jī)總線長度的地址構(gòu)造限制；(3)速度和容量的“時空”沖突，虛存量的“擴(kuò)大”是以犧牲CPU及、外存交換時間為代價的。規(guī)律頁號主存塊號041721830、1、2)，規(guī)律頁號主存塊號041721請依據(jù)頁表，計算以下給出的規(guī)律地址對應(yīng)確實定地址。(1)100 (2)2617 (3)51961〕=4*2048+100=8292(2)確定地址=7*2048+(2617-2048)=14859(3)確定地址=1*2048+(5196-2048*2)=3148。五、綜合題1、某段表容如下：段號段首地址段長度0120K40K1760K30K2480K20K3370K20K一規(guī)律地址為〔2，154〕的實際物理地址是多少？答：規(guī)律地址〔2，154〕2480K，154480K+154K=634K。216610請問：⑴這樣的地址構(gòu)造一頁有多少字節(jié)？規(guī)律地址可有多少頁？一個作業(yè)最大的使用空間是多少？2318，4096，8501〕由于低10位為頁地址，尋址力氣為21=102，于是一頁有1024個字〔或1K26=6641024=64K〕分頁系統(tǒng)中每頁都一樣大1K商為頁號，余數(shù)為頁地址。于是：2318，2270；4096，40；8500850。頁號物理塊號0317211頁號物理塊號0317211380A5C(H)所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。3251KB”，1K=210，1016KB”，164規(guī)律地址0A5C(H)所對應(yīng)的二進(jìn)制表示形式是：000101001011100，依據(jù)上面的分析，下劃線局部為頁地址，編碼“00010”為頁號，表示該規(guī)律地址對應(yīng)的頁號為2。查頁表，得到物理塊號是11〔十進(jìn)制為：1011101110010111002E5CH。4164096..專業(yè).整理.問相應(yīng)的物理地址為多少？答：頁式存儲治理的規(guī)律地址分為兩局部：頁號和頁地址。頁面大小為40961242F6AH式為001011110110101。頁號為2，查頁表，得到物理塊號是1〔十進(jìn)制即物理塊地址為：1011，1011111101101010BF6AH。5、在一個懇求分頁存儲治理系統(tǒng)中，一個作業(yè)的頁面走向為4，3，2，1，4，下述頁面淘汰算法時的缺頁率〔假設(shè)開頭執(zhí)行時主存中沒有頁面，并比較所得結(jié)果。⑴先進(jìn)先出〔FIFO〕淘汰算法⑵最近最久未使用〔LRU〕淘汰算法6、對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，534FIFO、LRU中斷〕410。第五局部文件治理第五局部文件治理1〔。A、實現(xiàn)對文件的按名存取C、供給外存的讀寫速度答案-1：AB、實現(xiàn)虛擬存儲D、用于存儲系統(tǒng)文件2、文件系統(tǒng)是指〔 。A、文件的集合 B、文件的名目集合C、實現(xiàn)文件治理的一組軟件 D、文件、治理文件的軟件及數(shù)據(jù)構(gòu)造的總體答案-2：D..專業(yè).整理.3〔。A、主存空間B、關(guān)心存儲空間C、規(guī)律地址空間D、物理地址空間答案-2：B4〔 。A、挨次(連續(xù))文件 B、文件 C、索引文件 D、系統(tǒng)文件挨次構(gòu)造的優(yōu)點(diǎn)是訪問速度快，缺點(diǎn)是文件長度增加困難。問。大，限制了文件的最大長度。Hash構(gòu)造：只適用于定長記錄文件和按記錄鍵隨機(jī)查找的訪問方式Hash依次先后存入的兩個記錄在物理設(shè)備上不愿定相鄰。5、以下描述不是文件系統(tǒng)功能的是〔 。A、建立文件名目和維護(hù) B、供給一組可供用戶使用的文件操作C、實現(xiàn)對磁盤的驅(qū)動調(diào)度 D、實現(xiàn)從規(guī)律文件到物理文件間的轉(zhuǎn)換6、文件系統(tǒng)在創(chuàng)立一個文件時，為它建立一個〔。A、文件名目 B、名目文件C、規(guī)律構(gòu)造 D、規(guī)律空間7、索引式(隨機(jī))文件組織的一個主要優(yōu)點(diǎn)是( A、不需要指針 B、能實現(xiàn)物理塊的動態(tài)安排C、回收實現(xiàn)比較簡潔 D、用戶存取便利8、面對用戶的文件組織機(jī)構(gòu)屬于( )。A、虛擬構(gòu)造 、實際構(gòu)造C、規(guī)律構(gòu)造 、物理構(gòu)造9、按文件用途來分，編譯程序是〔 。A、用戶文件 B、檔案文件C、系統(tǒng)文件 D、庫文件答案-1：C10、將信息加工形成具有保存價值的文件是〔 。A、庫文件 B、檔案文件C、系統(tǒng)文件 D、臨時文件答案-1：B11、文件名目的主要作用是〔 。A、按名存取 B、提高速度C、節(jié)約空間 D、提高外存利用率12、假設(shè)文件系統(tǒng)中有兩個文件重名，不應(yīng)承受〔 A、一級名目構(gòu)造 B、樹型名目構(gòu)造C、二級名目構(gòu)造 D、A和C13、文件系統(tǒng)承受樹型名目構(gòu)造后，對于不同用戶的文件，其文件名〔 。A、應(yīng)當(dāng)一樣 B、應(yīng)當(dāng)不同C、可以不同，也可以一樣 D、受系統(tǒng)約束14、文件系統(tǒng)承受二級文件名目可以〔 。A、縮短訪問存儲器的時間 B、實現(xiàn)文件共享C、節(jié)約存空間 D、解決不同用戶間的文件命名沖突15、文件代表了計算機(jī)系統(tǒng)中的〔 A、硬件 B、軟件C、軟件資源 D、硬件資源16、在UNIX〔。A、ASCIIB、CD、特別文件17、特別文件是與〔〕有關(guān)的文件。A、文本