操作系統(tǒng)教程習(xí)題答案

《操作系統(tǒng)教程》習(xí)題答案習(xí)題11．單項(xiàng)選擇題（1）大中小型計(jì)算機(jī)是以B為中心的計(jì)算機(jī)系統(tǒng)。A、CPUB、存儲(chǔ)器C、系統(tǒng)總線D、通道（2）以下關(guān)于操作系統(tǒng)的說(shuō)法正確的是B。A、批處理系統(tǒng)是實(shí)現(xiàn)人機(jī)交互的系統(tǒng)B、批處理系統(tǒng)具有批處理功能，但不具有交互能力C、分時(shí)系統(tǒng)是實(shí)現(xiàn)自動(dòng)控制，無(wú)須人為干預(yù)的系統(tǒng)D、分時(shí)系統(tǒng)即具有分時(shí)交互能力，又具有批處理能力（3）操作系統(tǒng)的職能是管理軟硬件資源、合理地組織計(jì)算機(jī)工作流程和A。A、為用戶提供良好的工作環(huán)境和接口B、對(duì)用戶的命令作出快速響應(yīng)C、作為服務(wù)機(jī)構(gòu)向其它站點(diǎn)提供優(yōu)質(zhì)服務(wù)D、防止有人以非法手段進(jìn)入系統(tǒng)（4）設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的B。A、可靠性和靈活性B、實(shí)時(shí)性和可靠性C、優(yōu)良性和分配性D、靈活性和分配性（5）多道程序設(shè)計(jì)是指D。A、在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序B、在一臺(tái)處理器上并行運(yùn)行多個(gè)程序C、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序D、在一臺(tái)處理器上并發(fā)運(yùn)行多個(gè)程序（6）以下關(guān)于并發(fā)性和并行性的說(shuō)法正確的是B。A、并發(fā)性是指兩個(gè)及多個(gè)事件在同一時(shí)刻發(fā)生B、并發(fā)性是指兩個(gè)及多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生C、并行性是指兩個(gè)及多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生D、并發(fā)性是指進(jìn)程，并行性是指程序（1）B（2）B（3）A（4）B（5）D（6）B2．填空題（1）微機(jī)是以總線為紐帶構(gòu)成的計(jì)算機(jī)系統(tǒng)。（2）在批處理兼分時(shí)系統(tǒng)中，往往把由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，把由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。（3）在分時(shí)系統(tǒng)中，若時(shí)間片長(zhǎng)度一定，則用戶數(shù)越多，系統(tǒng)響應(yīng)時(shí)間越慢。（4）分布式操作系統(tǒng)能使系統(tǒng)中若干臺(tái)計(jì)算機(jī)協(xié)同完成一個(gè)共同的任務(wù)，分解問題成為子計(jì)算并使之在系統(tǒng)中各臺(tái)計(jì)算機(jī)上并行執(zhí)行，以充分利用各計(jì)算機(jī)的優(yōu)勢(shì)。（5）用戶通過網(wǎng)絡(luò)操作系統(tǒng)可以網(wǎng)絡(luò)通信、資源共享，從而大大擴(kuò)展了計(jì)算機(jī)的應(yīng)用范圍。3．簡(jiǎn)答題（1）什么是操作系統(tǒng)？現(xiàn)代操作系統(tǒng)的基本特征是什么？并發(fā)性（2）什么是批處理系統(tǒng)，衡量批處理系統(tǒng)好壞的主要指標(biāo)是什么？及時(shí)性（3）試述分時(shí)系統(tǒng)的原理及其特性。時(shí)間片原則交互性同時(shí)性獨(dú)立性及時(shí)性（4）操作系統(tǒng)有哪幾大特征？它的最基本特征是什么？并發(fā)性虛擬性共享性異步性最基本特征并發(fā)性（5）網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)的關(guān)鍵區(qū)別是什么？分布性習(xí)題21．單項(xiàng)選擇題（1）用戶使用操作系統(tǒng)通常有3種手段，它們是終端命令、系統(tǒng)調(diào)用命令和。A、計(jì)算機(jī)高級(jí)指令B、作業(yè)控制語(yǔ)言C、宏命令D、匯編語(yǔ)言（2）系統(tǒng)調(diào)用的目的是。A、請(qǐng)求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)C、申請(qǐng)系統(tǒng)資源D、釋放系統(tǒng)資源（3）在批處理系統(tǒng)中，用戶使用對(duì)作業(yè)的各種可能的控制要求進(jìn)行控制。 A、命令驅(qū)動(dòng) B、訪管指令 C、系統(tǒng)調(diào)用 D、作業(yè)說(shuō)明書（4）適合于交互式終端用戶來(lái)說(shuō)明作業(yè)加工步驟的手段是。A、匯編語(yǔ)言B、高級(jí)語(yǔ)言C、作業(yè)控制語(yǔ)言D、系統(tǒng)功能調(diào)用E、操作控制命令(1)B(2)A(3)D(4)E2．填空題（1）操作系統(tǒng)代碼在核心態(tài)下運(yùn)行，用戶一般程序在用戶態(tài)下運(yùn)行。（2）當(dāng)用戶程序要調(diào)用系統(tǒng)服務(wù)時(shí)，需要通過一條專門的指令來(lái)完成從用戶態(tài)到核心態(tài)的切換，這條指令稱為訪管指令。（3）操作系統(tǒng)為批處理用戶提供作業(yè)控制語(yǔ)言，為分時(shí)用戶提供聯(lián)機(jī)命令來(lái)說(shuō)明作業(yè)加工步驟。（4）作業(yè)控制語(yǔ)言是由一些的語(yǔ)句組成的。（5）批處理控制方式也可以稱為脫機(jī)控制方式，交互式控制方式也可以稱為聯(lián)機(jī)控制方式。（6）在批處理系統(tǒng)中，用戶提交作業(yè)時(shí)必須同時(shí)提交用作業(yè)控制語(yǔ)言編寫的作業(yè)說(shuō)明書來(lái)說(shuō)明對(duì)作業(yè)的控制意圖。3．名詞解釋（1）作業(yè)控制級(jí)接口。（2）程序級(jí)接口。（3）用戶態(tài)。（4）核心態(tài)。（5）特權(quán)指令。（6）訪管指令。（7）系統(tǒng)調(diào)用。4．簡(jiǎn)答題（1）在用戶和操作系統(tǒng)之間，通常提供了哪幾種類型的接口？它們的主要功能是什么？（2）什么是作業(yè)、作業(yè)步、作業(yè)流？（3）命令驅(qū)動(dòng)方式中命令的一般格式是什么？主要有哪幾種命令類型？（4）什么是特權(quán)指令？為什么要把指令分為特權(quán)指令和非特權(quán)指令？（5）說(shuō)明以下各條指令是特權(quán)指令還是非特權(quán)指令。1）啟動(dòng)打印機(jī)；2）結(jié)束進(jìn)程；3）計(jì)算e的n次方；4）清內(nèi)存5）讀時(shí)鐘6）修改指令地址寄存器內(nèi)容。12456特權(quán)指令3非特權(quán)指令（6）系統(tǒng)調(diào)用分為哪幾類？它們各有什么作用？（7）一個(gè)圖形窗口通常由哪幾部分組成？習(xí)題31．單項(xiàng)選擇題（1）進(jìn)程創(chuàng)建原語(yǔ)的任務(wù)是。A、為進(jìn)程編制程序B、為進(jìn)程建立PCB表C、為進(jìn)程分配CPUD、為進(jìn)程分配所需的各種資源（2）進(jìn)程從執(zhí)行狀態(tài)變?yōu)樽枞麘B(tài)的原因可能是。A、I/O事件發(fā)生B、I/O事件完成 C、時(shí)間片到D、某個(gè)進(jìn)程被喚醒（3）進(jìn)程由執(zhí)行態(tài)變化到就緒態(tài)的可能原因是。 A、等待的事件發(fā)生B、高優(yōu)先級(jí)進(jìn)程到來(lái) C、I/O完成D、等待某事件的發(fā)生（4）進(jìn)程在執(zhí)行過程中，其狀態(tài)總是在不停地發(fā)生變化，下面關(guān)于進(jìn)程狀態(tài)變化的說(shuō)法正確的是。進(jìn)程一旦形成，首先進(jìn)入的是運(yùn)行狀態(tài)在分時(shí)系統(tǒng)中，一個(gè)正在運(yùn)行的進(jìn)程的時(shí)間片如果終結(jié)，該進(jìn)程將轉(zhuǎn)入就緒狀態(tài)一個(gè)進(jìn)程必須經(jīng)過進(jìn)程的三個(gè)基本狀態(tài)才能結(jié)束三種進(jìn)程狀態(tài)是進(jìn)程運(yùn)行過程中的基本狀態(tài)，進(jìn)程可能同時(shí)處于某幾種狀態(tài)中（5）進(jìn)程的上下文是執(zhí)行活動(dòng)全過程的靜態(tài)描述，它在時(shí)切換。系統(tǒng)調(diào)度新進(jìn)程占有CPU時(shí)進(jìn)程因等待某一事件的發(fā)生而由運(yùn)行態(tài)轉(zhuǎn)為阻塞態(tài)時(shí)進(jìn)程由阻塞態(tài)轉(zhuǎn)為就緒態(tài)時(shí)作業(yè)因完成而撤出時(shí)（6）以下進(jìn)程狀態(tài)的轉(zhuǎn)換中，是不可能的。A、運(yùn)行態(tài)就緒態(tài)B、運(yùn)行態(tài)阻塞態(tài)C、阻塞態(tài)運(yùn)行態(tài)D、阻塞態(tài)就緒態(tài)（7）同一程序運(yùn)行在不同的數(shù)據(jù)集上，創(chuàng)建了的進(jìn)程。 A、相同B、不同C、同步D、互斥（8）進(jìn)程調(diào)度是從中選擇一個(gè)進(jìn)程進(jìn)入處理器中運(yùn)行。 A、就緒隊(duì)列B、阻塞隊(duì)列C、提交隊(duì)列D、后備隊(duì)列（1）B（2）A（3）B（4）B（5）A（6）C（7）B（8）A2．填空題（1）一個(gè)進(jìn)程獲得了除CPU外的一切資源，則稱此進(jìn)程處于就緒態(tài)。（2）一個(gè)進(jìn)程由于等待某一事件的發(fā)生而暫時(shí)停止運(yùn)行，這時(shí)即使把CPU分配給進(jìn)程也無(wú)法運(yùn)行，則稱該進(jìn)程處于阻塞態(tài)。（3）在一個(gè)只有一個(gè)CPU的系統(tǒng)中，假如某時(shí)刻該系統(tǒng)中有10個(gè)進(jìn)程并發(fā)執(zhí)行，在略去調(diào)度時(shí)間所占用時(shí)間的前提下，則：1）這時(shí)刻系統(tǒng)中處于運(yùn)行態(tài)的進(jìn)程最多有1個(gè)，最少有0個(gè)。2）這時(shí)刻系統(tǒng)中處于就緒態(tài)的進(jìn)程最多有9個(gè)，最少有0個(gè)。3）這時(shí)刻系統(tǒng)中處于阻塞態(tài)的進(jìn)程最多有10個(gè)，最少有0個(gè)。（4）操作系統(tǒng)對(duì)進(jìn)程的控制是根據(jù)PCB來(lái)進(jìn)行的，對(duì)進(jìn)程的管理是通過PCB來(lái)實(shí)現(xiàn)的。3．基本概念的解釋和辨析（1）進(jìn)程和程序（2）進(jìn)程和作業(yè)（3）進(jìn)程和線程（4）原語(yǔ)和系統(tǒng)調(diào)用（5）內(nèi)核和微內(nèi)核（6）用戶級(jí)線程和核心級(jí)線程習(xí)題41．單項(xiàng)選擇題（1）要避免出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤，對(duì)若干進(jìn)程的相關(guān)臨界區(qū)的管理應(yīng)滿足以下除外的要求。一次最多讓一個(gè)進(jìn)程在臨界區(qū)中執(zhí)行任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時(shí)間內(nèi)退出臨界區(qū)避免進(jìn)程進(jìn)入相關(guān)臨界區(qū)不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限期地等待進(jìn)入它的臨界區(qū)（2）有三個(gè)進(jìn)程P1、P2、P3共享同一個(gè)程序段，而每次最多允許兩個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量S的初值為。A、0B、1C、2D、3（3）在操作系統(tǒng)中wait、signal操作是一種。A、機(jī)器指令B、系統(tǒng)調(diào)用命令 C、作業(yè)控制命令D、低級(jí)進(jìn)程通信（4）用signal操作喚醒一個(gè)進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)應(yīng)變成狀態(tài)。 A、等待B、運(yùn)行C、就緒D、完成(5)用信箱實(shí)現(xiàn)并發(fā)進(jìn)程間的通信需要兩個(gè)基本的通信原語(yǔ)，它們是。A、wait原語(yǔ)和signal原語(yǔ)B、send原語(yǔ)和receive原語(yǔ) C、R（S）和W（S）D、以上都不是 （6）用來(lái)實(shí)現(xiàn)進(jìn)程同步與互斥的wait，signal操作，實(shí)際上是的過程。 A、一個(gè)可被中斷B、一個(gè)不可被中斷 C、兩個(gè)可被中斷D、兩個(gè)不可被中斷（1）C（2）C（3）D（4）B（5）D2．填空題（1）臨界資源是一次只允許一個(gè)進(jìn)程使用的資源，臨界區(qū)是訪問臨界資源的那段代碼。（2）信號(hào)量s>0時(shí)，表示資源的空閑數(shù)量；當(dāng)s=0時(shí)，表示資源已經(jīng)耗盡，但沒有進(jìn)程在等待；若s<0，則表示有|s|個(gè)進(jìn)程在等待。（3）設(shè)計(jì)進(jìn)程同步機(jī)制的準(zhǔn)則有空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待。3.基本概念解釋和辨析（1）同步與互斥。（2）臨界資源與臨界區(qū)。（3）高級(jí)通信與低級(jí)通信。（4）直接通信與間接通信。習(xí)題51．單項(xiàng)選擇題（1）當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)。將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果將收回該作業(yè)所占資源并輸出結(jié)果將輸出結(jié)果并刪除內(nèi)存中的作業(yè)（2）批處理作業(yè)是被成批存入，以等待作業(yè)調(diào)度選擇。 A、輸入井B、輸出井C、映象區(qū)D、內(nèi)存（3）一種即有利于短作業(yè)又兼顧長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是。A、最高響應(yīng)比優(yōu)先B、先來(lái)先服務(wù) C、短作業(yè)優(yōu)先D、均衡調(diào)度（4）在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是。A、作業(yè)運(yùn)行時(shí)間B、作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和 C、作業(yè)的相對(duì)等待時(shí)間D、作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間（5）在操作系統(tǒng)中，作業(yè)處于狀態(tài)時(shí)，已處于進(jìn)程管理之下。 A、提交B、后備C、運(yùn)行D、完成 （6）在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡可能使處理器和外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主，J2計(jì)算和輸入輸出兼顧，J3以輸入輸出為主，則它們的優(yōu)先級(jí)從高到低的排列順序是。 A、J1，J2，J3B、J2，J3，J1C、J2，J3，J1D、J3，J1，J2 （7）一個(gè)作業(yè)被成功調(diào)度后，系統(tǒng)為其創(chuàng)建相應(yīng)的進(jìn)程，該進(jìn)程的初始狀態(tài)是。 A、執(zhí)行態(tài)B、阻塞態(tài)C、就緒態(tài)D、等待訪問設(shè)備態(tài)（1）B（2）A（3）A（4）B（5）B2．填空題（1）作業(yè)調(diào)度是從處于后備狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔叫做周轉(zhuǎn)時(shí)間。等待時(shí)間是指作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)到程序中的時(shí)間間隔。假定把下列四個(gè)作業(yè)同時(shí)提交系統(tǒng)并進(jìn)入后備隊(duì)列，當(dāng)使用短作業(yè)優(yōu)先調(diào)度算法時(shí)，單道環(huán)境下，四個(gè)作業(yè)的平均等待時(shí)間是4.25小時(shí)，平均周轉(zhuǎn)時(shí)間是8.75小時(shí)；當(dāng)使用高優(yōu)先數(shù)優(yōu)先的調(diào)度算法時(shí)，作業(yè)的平均等待時(shí)間是5.75小時(shí)，平均周轉(zhuǎn)時(shí)間是10.25小時(shí)。作業(yè)所需運(yùn)行時(shí)間（小時(shí)）優(yōu)先數(shù)124259381437 （2）在一個(gè)具有分時(shí)兼批處理的系統(tǒng)中，總是優(yōu)先調(diào)度分時(shí)作業(yè)。 3．簡(jiǎn)答題（1）什么是分層次調(diào)度？在分時(shí)系統(tǒng)中有作業(yè)調(diào)度的概念嗎？如果沒有，為什么？（2）作業(yè)調(diào)度和進(jìn)程調(diào)度的主要功能分別是什么？（3）作業(yè)調(diào)度的性能評(píng)價(jià)標(biāo)準(zhǔn)有哪些？這些性能評(píng)價(jià)標(biāo)準(zhǔn)在任何情況下都能反映調(diào)度策略的優(yōu)劣嗎？（4）為什么說(shuō)多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各類用戶的需要？（5）假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms，CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms，試問系統(tǒng)開銷所占的比率約為多少？（6）在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中一般常采用哪種調(diào)度算法？（7）若在后備作業(yè)隊(duì)列中等待運(yùn)行的同時(shí)有三個(gè)作業(yè)1、2、3，已知它們各自的運(yùn)行時(shí)間為a、b、c，且滿足關(guān)系a<b<c，試證明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小的平均周轉(zhuǎn)時(shí)間。（8）簡(jiǎn)述UNIXSystemV中進(jìn)程調(diào)度算法的特點(diǎn)。3．應(yīng)用題（1）考慮5個(gè)進(jìn)程P1、P2、P3、P4、P5，它們的創(chuàng)建時(shí)間、運(yùn)行時(shí)間及優(yōu)先數(shù)如下表所示。規(guī)定進(jìn)程的優(yōu)先數(shù)越小，優(yōu)先級(jí)越高。試描述在采用下述幾種調(diào)度算法時(shí)各個(gè)進(jìn)程運(yùn)行過程，并計(jì)算采用每種算法時(shí)的進(jìn)程平均周轉(zhuǎn)時(shí)間。假設(shè)忽略進(jìn)程的調(diào)度時(shí)間。1）先來(lái)先服務(wù)調(diào)度算法；2）時(shí)間片輪轉(zhuǎn)調(diào)度算法（時(shí)間片為1ms）；3）非剝奪式優(yōu)先級(jí)調(diào)度算法；4）剝奪式優(yōu)先級(jí)調(diào)度算法。進(jìn)程創(chuàng)建時(shí)間運(yùn)行時(shí)間（ms）優(yōu)先數(shù)P1033P2265P3441P4652P58241）先來(lái)先服務(wù)調(diào)度算法作業(yè)號(hào)進(jìn)入時(shí)間運(yùn)行時(shí)間（ms）開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P103033P226397P3449139P465131812P582182012平均周轉(zhuǎn)時(shí)間T＝（3+7+9+12+12）/5=8.6ms平均帶權(quán)周轉(zhuǎn)時(shí)間W=(3/3+7/6+9/4+12/5+12/2)/5=2.562)時(shí)間片輪轉(zhuǎn)調(diào)度算法當(dāng)時(shí)間片q=1時(shí)，列出下表，找出運(yùn)行序列：時(shí)刻運(yùn)行進(jìn)程排隊(duì)進(jìn)程時(shí)刻運(yùn)行進(jìn)程排隊(duì)進(jìn)程0～1P110～11P5P4P3P21～2P111～12P4P3P2P52～3P2P112～13P3P2P5P43～4P1P213～14P2P5P4P34～5P2P314～15P5P4P3P25～6P3P215～16P4P3P26～7P2P4P316～17P3P2P47～8P4P3P217～18P2P48～9P3P2P5P418～19P49～10P2P5P4P319～20P4作業(yè)號(hào)進(jìn)入時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P10344P2261816P3441713P4652014P582157平均周轉(zhuǎn)時(shí)間T＝（4+16+13+14+7）/5=10.8ms平均帶權(quán)周轉(zhuǎn)時(shí)間W=(4/3+16/6+13/4+14/5+7/2)/5=2.153)非剝奪式優(yōu)先級(jí)調(diào)度算法作業(yè)號(hào)進(jìn)入時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)完成時(shí)間周轉(zhuǎn)時(shí)間P103333P226597P3441139P46521812P58242012平均周轉(zhuǎn)時(shí)間T＝（3+7+9+12+12）/5=8.6ms平均帶權(quán)周轉(zhuǎn)時(shí)間W=(3/3+7/6+9/4+12/5+12/2)/5=2.562015132015138430P1P2P3P4P5作業(yè)號(hào)進(jìn)入時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)完成時(shí)間周轉(zhuǎn)時(shí)間P103333P22652018P344184P4652137P5824157平均周轉(zhuǎn)時(shí)間T＝（3+18+4+7+7）/5=7.8ms平均帶權(quán)周轉(zhuǎn)時(shí)間W=(3/3+18/6+4/4+7/5+7/2)/5=1.989．有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的剝奪式調(diào)度算法。下表所示為作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。進(jìn)程到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10：0040分5B10：2030分3C10：3050分4D10：5020分6（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。（2）計(jì)算平均周轉(zhuǎn)時(shí)間。

1．單項(xiàng)選擇題（1）以下關(guān)于死鎖的必要條件的敘述中錯(cuò)誤的是。A、只要具備了死鎖的必要條件，就一定發(fā)生死鎖現(xiàn)象B、解決死鎖問題可以從死鎖的必要條件出發(fā)C、一旦出現(xiàn)死鎖，處于死鎖狀態(tài)的進(jìn)程一定同時(shí)具備死鎖的必要條件D、死鎖的四個(gè)必要條件之間不是完全獨(dú)立的，但也不是等價(jià)的（2）以下關(guān)于死鎖檢測(cè)的敘述中錯(cuò)誤的是。A、只要檢測(cè)出死鎖（尚未解除），則再申請(qǐng)?jiān)擃愘Y源的進(jìn)程一定會(huì)卷入死鎖B、只要檢測(cè)出死鎖（尚未解除），則使用該類資源的所有進(jìn)程一定卷入了死鎖C、死鎖檢測(cè)方法對(duì)系統(tǒng)資源的分配不加限制，只要有剩余資源就可以分配D、死鎖檢測(cè)中系統(tǒng)需要反復(fù)檢測(cè)各進(jìn)程資源申請(qǐng)和分配情況（3）以下關(guān)于死鎖問題的說(shuō)法中正確的是。A、死鎖問題是無(wú)法解決的，但可以避免B、死鎖的預(yù)防是通過破壞進(jìn)程進(jìn)入不安全狀態(tài)來(lái)實(shí)現(xiàn)的C、通過避免死鎖四個(gè)必要條件中的任何一個(gè)就可以實(shí)現(xiàn)死鎖避免D、死鎖的檢測(cè)和解除是配合使用的，當(dāng)系統(tǒng)檢測(cè)到出現(xiàn)死鎖時(shí)，就通過死鎖解除方法解除死鎖（4）以下關(guān)于系統(tǒng)的安全狀態(tài)的描述中正確的是。A、系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖B、系統(tǒng)處于不安全狀態(tài)可能會(huì)發(fā)生死鎖C、系統(tǒng)處于安全狀態(tài)時(shí)也可能會(huì)發(fā)生死鎖D、不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例 （5）資源的靜態(tài)分配算法在解決死鎖問題中用于。 A、死鎖預(yù)防B、死鎖避免C、死鎖檢測(cè)D、死鎖解除 （6）有3個(gè)進(jìn)程共享7個(gè)同類資源，為使系統(tǒng)不會(huì)發(fā)生死鎖，每個(gè)進(jìn)程最多可以申請(qǐng)個(gè)資源。 A、1B、2C、3D、4（1）A（2）B（3）D（4）B（5）A2．填空題（1）解決死鎖的方法可以有多種，其中死鎖的預(yù)防是通過破壞死鎖的必要條件之一來(lái)實(shí)現(xiàn)的，死鎖的避免是通過防止系統(tǒng)進(jìn)入不安全狀態(tài)來(lái)實(shí)現(xiàn)的。（2）死鎖的避免，就是通過保持系統(tǒng)處于安全狀態(tài)來(lái)避免死鎖，所以每當(dāng)有進(jìn)程提出資源分配請(qǐng)求時(shí)，系統(tǒng)應(yīng)分析各進(jìn)程已占資源數(shù)、尚需資源數(shù)和系統(tǒng)中可以分配的剩余資源數(shù)，然后決定是否為當(dāng)前的申請(qǐng)者分配資源。（3）死鎖檢測(cè)要解決兩個(gè)問題，一是判斷系統(tǒng)是否出現(xiàn)了死鎖，二是當(dāng)有死鎖發(fā)生時(shí)怎樣去解除死鎖。（4）為了避免死鎖，可以采用銀行家算法進(jìn)行資源安全分配。（5）系統(tǒng)出現(xiàn)死鎖，不僅與設(shè)備分配策略有關(guān)，而且與進(jìn)程執(zhí)行的相對(duì)速度有關(guān)。（6）當(dāng)檢測(cè)到系統(tǒng)發(fā)生死鎖時(shí)，可采用解除所有死鎖進(jìn)程、逐個(gè)撤銷死鎖進(jìn)程和搶占死鎖進(jìn)程的資源供其它進(jìn)程使用來(lái)解除死鎖。3．簡(jiǎn)答題（1）何謂死鎖？給出只涉及一個(gè)進(jìn)程的死鎖例子。（2）死鎖預(yù)防和死鎖避免。（3）為什么說(shuō)采用有序資源分配法不會(huì)產(chǎn)生死鎖？（4）安全狀態(tài)和不安全狀態(tài)。4．應(yīng)用題（1）假設(shè)系統(tǒng)由相同類型的m個(gè)資源組成，有n個(gè)進(jìn)程，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源。證明：當(dāng)n個(gè)進(jìn)程最多需要的資源之和小于m+n時(shí)，該系統(tǒng)無(wú)死鎖?！痉治觥吭O(shè)ai為第i個(gè)進(jìn)程對(duì)資源的最大需求數(shù)，如果每個(gè)進(jìn)程均獲得了最大需求數(shù)減1個(gè)資源，顯然，此時(shí)系統(tǒng)只要還有1個(gè)資源，就不會(huì)發(fā)生死鎖?！咀C明】根據(jù)以上分析，有：(a1-1)+(a2-1)+…+(ai-1)…+(an-1)≤m-1即a1+a2+…+ai…+an≤m+n-1亦即a1+a2+…+ai…+an<m+n命題得證（2）考慮下列資源分配策略：對(duì)資源的申請(qǐng)和釋放可以在任何時(shí)候進(jìn)行。如果一個(gè)進(jìn)程提出資源請(qǐng)求時(shí)得不到滿足，若此時(shí)無(wú)由于等待資源而被阻塞的進(jìn)程，則自己就被阻塞；若此時(shí)已有等待資源而被阻塞的進(jìn)程，則檢查所有由于等待資源而被阻塞的進(jìn)程，如果它們有申請(qǐng)進(jìn)程所需要的資源，則將這些資源取出分配給申請(qǐng)進(jìn)程。1）這種分配策略會(huì)導(dǎo)致死鎖嗎？如果會(huì)，請(qǐng)舉一個(gè)例子；如果不會(huì)，請(qǐng)說(shuō)明產(chǎn)生死鎖的哪一個(gè)必要條件不成立？2）這種分配方式會(huì)導(dǎo)致某些進(jìn)程的無(wú)限等待嗎？為什么？1）不會(huì)，因?yàn)橘Y源集中在了最后一個(gè)申請(qǐng)?jiān)撡Y源而陷入等待的進(jìn)程，條件成熟時(shí)，最后一個(gè)進(jìn)程能夠完成工作，釋放資源給其它進(jìn)程。它破壞了“不可剝奪條件”。2）由于后來(lái)進(jìn)程總要?jiǎng)儕Z先到的而處于阻塞狀態(tài)進(jìn)程的資源，因此，先到的進(jìn)程可能由于長(zhǎng)期得不到資源而處于無(wú)限期等待狀態(tài)。（3）某系統(tǒng)有同類資源m個(gè)，被n個(gè)進(jìn)程共享，請(qǐng)分別討論當(dāng)m>n和m≤n時(shí)每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)這類資源，才能使系統(tǒng)一定不會(huì)發(fā)生死鎖？當(dāng)m>n時(shí)，每個(gè)進(jìn)程最多可以請(qǐng)示該類資源數(shù)為INT(m/n)+1當(dāng)m≤n時(shí)，每個(gè)進(jìn)程最多可以請(qǐng)示該類資源數(shù)為1（4）某系統(tǒng)有R1、R2、和R3共3類資源，在T0時(shí)刻P1、P2、P3和P4這4個(gè)進(jìn)程對(duì)資源的占用和需求情況見表6-6，此時(shí)系統(tǒng)的可用資源向量為(2,1,2)。最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題：1）將系統(tǒng)中各類資源總數(shù)和此刻各進(jìn)程對(duì)資源的需求數(shù)目用向量或矩陣表示出來(lái)；2）如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量Request(1,0,1)，為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說(shuō)明你所采用策略的原因。3）如果（2）中兩個(gè)請(qǐng)求立即得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)？1）系統(tǒng)中各類資源總數(shù)向量為（9，3，6）需求矩陣為2）當(dāng)P1和P2均發(fā)出資源請(qǐng)求向量Request(1,0,1)時(shí)，應(yīng)把資源分配給P2，因?yàn)榇藭r(shí)如果把資源分配給P1，則需求矩陣為：而系統(tǒng)可用資源向量為（1，1，1），顯然，系統(tǒng)資源已不足以幫助任何一個(gè)進(jìn)程完成任務(wù)，系統(tǒng)將進(jìn)入不安全狀態(tài)。而把資源分配給P2后，需求矩陣為：而系統(tǒng)可用資源向量為（1，1，1），顯然，存在安全序列<P2，P1，P4，P3>，系統(tǒng)仍然處于安全狀態(tài)。 3）如果（2）中兩個(gè)請(qǐng)求立即得到滿足后，系統(tǒng)此刻處于不安全狀態(tài)，但并不是死鎖狀態(tài)。

習(xí)題71．單項(xiàng)選擇題（1）要把以“0”為參考地址的裝配模塊裝入到以550為起始地址的存儲(chǔ)空間，若采用靜態(tài)重定位，則原程序中的指令“LOAD1455”應(yīng)改為，程序才能正確運(yùn)行。A、LOAD11005B、LOAD1550C、LOAD195D、LOAD1455（2）在動(dòng)態(tài)重定位中，重定位寄存器中裝入的是。A、目標(biāo)模塊裝入的實(shí)際起始地址B、目標(biāo)模塊的相對(duì)基地址C、實(shí)際起始地址加上相對(duì)地址D、實(shí)際起始地址減去目標(biāo)模塊的相對(duì)基地址（3）、在固定分區(qū)存儲(chǔ)管理中，裝入內(nèi)存的所有作業(yè)的相對(duì)地址空間總和內(nèi)存中除操作系統(tǒng)之外的所有空間。A、可以大于B、一定小于C、一般小于D、以上說(shuō)法都不對(duì)（4）在可變分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)將回收其主存空間，并與相鄰空閑區(qū)合并，引起空閑區(qū)數(shù)減一的是。A、無(wú)上鄰接空閑區(qū)，也無(wú)下鄰接空閑區(qū)B、無(wú)上鄰接空閑區(qū)，但有下鄰接空閑區(qū)C、有上鄰接空閑區(qū)，但無(wú)下鄰接空閑區(qū)D、有上鄰接空閑區(qū)，也有下鄰接空閑區(qū)（5）可變分區(qū)存儲(chǔ)管理中的移動(dòng)技術(shù)可以。A、縮短訪問周期B、增加主存容量C、集中空閑區(qū)D、加速地址轉(zhuǎn)換（6）采用分頁(yè)式存儲(chǔ)管理使處理器執(zhí)行指令的速度。A、有時(shí)提高有時(shí)降低B、降低C、不受影響D、提高（7）在分段式存儲(chǔ)管理中，。A、以段為單位分配內(nèi)存，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B、段與段之間必定連續(xù)C、段與段之間必定不連續(xù)D、每段是等長(zhǎng)的（8）段頁(yè)式存儲(chǔ)管理中，邏輯地址的格式一般為。A、段號(hào)段內(nèi)地址B、頁(yè)號(hào)段號(hào)段內(nèi)地址C、段號(hào)頁(yè)號(hào)頁(yè)內(nèi)地址D、頁(yè)號(hào)頁(yè)內(nèi)地址（1）A（2）D（3）C（4）D（5）C（6）B（7）A2．填空題（1）為了有效地管理計(jì)算機(jī)的內(nèi)存資源，存儲(chǔ)管理應(yīng)具備存儲(chǔ)分配、地址映射、存儲(chǔ)保護(hù)和內(nèi)存擴(kuò)充四大功能。（2）可以把存儲(chǔ)管理方式分為連續(xù)分配方式、離散分配方式和虛擬存儲(chǔ)管理等三種。（3）為了適應(yīng)最佳適應(yīng)算法，空閑分區(qū)表中的空閑分區(qū)要按空閑區(qū)大小的升序進(jìn)行排序；而為了適應(yīng)最壞適應(yīng)算法，空閑分區(qū)表中的空閑分區(qū)要按空閑區(qū)大小的降序進(jìn)行排序。（4）頁(yè)式存儲(chǔ)管理中，頁(yè)式虛擬地址與內(nèi)存物理地址的映射是由頁(yè)表和硬件地址轉(zhuǎn)換機(jī)構(gòu)來(lái)完成的。（5）段頁(yè)式存儲(chǔ)管理中，虛擬空間的最小單位是頁(yè)而不是段。內(nèi)存可以等分成若干個(gè)塊，且每個(gè)段所擁有的程序和數(shù)據(jù)在內(nèi)存中可以分開存放。3．名詞解釋：（1）邏輯地址空間；（2）存儲(chǔ)空間；（3）地址重定位；（4）靜態(tài)重定位；（5）動(dòng)態(tài)重定位。4．簡(jiǎn)答題（1）．存儲(chǔ)管理研究的主要課題是什么？見教材（2）請(qǐng)總結(jié)各種存儲(chǔ)管理方式下的重定位的地址轉(zhuǎn)換方法。見教材（3）可變分區(qū)存儲(chǔ)管理中的內(nèi)存分配有哪些算法？試比較其優(yōu)缺點(diǎn)。見教材（4）可變分區(qū)的分區(qū)回收有幾種情況？試說(shuō)明之。見教材（5）簡(jiǎn)述分頁(yè)存儲(chǔ)管理的基本原理。見教材（6）請(qǐng)畫出分頁(yè)情況下的地址變換過程，并說(shuō)明頁(yè)面尺寸為什么一定要是2的冪？見教材（7）試比較分頁(yè)與分段存儲(chǔ)管理的優(yōu)缺點(diǎn)。見教材（8）某作業(yè)大小為8A5H字節(jié)，從內(nèi)存53FH處開始裝載，當(dāng)作業(yè)的相應(yīng)進(jìn)程在CPU上運(yùn)行時(shí)：1）若采用上、下界寄存器保護(hù)，寄存器的值各為多少？如何進(jìn)行保護(hù)？2）若采用基址、限長(zhǎng)寄存器保護(hù)，寄存器的值各為多少：如何進(jìn)行保護(hù)？1）上界寄存器：53FH；下界寄存器：DE4H。小于上界寄存器，大于下界寄存器的訪問請(qǐng)求為非法。2）基址寄存器：53FH；限長(zhǎng)寄存器：8A5H。小于基址寄存器，大于基址寄存器+限長(zhǎng)寄存器的訪問請(qǐng)求為非法。（9）試說(shuō)明在分頁(yè)存儲(chǔ)管理系統(tǒng)中，地址變換過程可能會(huì)因?yàn)槟男┰蚨a(chǎn)生中斷？1）越界中斷2）缺頁(yè)中斷（10）在分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程的頁(yè)表如下（表中數(shù)據(jù)為十進(jìn)制）：若頁(yè)面大小為2KB，試將虛地址0A3BH和6E1CH變換為物理地址。頁(yè)號(hào)物理塊號(hào)01017212364155116872（1）將虛地址0A3BH轉(zhuǎn)換成二進(jìn)制，并從第11位（頁(yè)大小為2KB=211B），高位部分為頁(yè)號(hào)，低位部分為頁(yè)內(nèi)地址：0000101000111011得頁(yè)號(hào)為1，查頁(yè)表知對(duì)應(yīng)的物理塊號(hào)為7，則物理地址為：0011101000111011即虛地址0A3BH變換為物理地址后為3A3BH。（2）將虛地址6E1CH轉(zhuǎn)換成二進(jìn)制，并從第11位（頁(yè)大小為2KB=211B），高位部分為頁(yè)號(hào)，低位部分為頁(yè)內(nèi)地址：0110111000011100得頁(yè)號(hào)為13，查頁(yè)表，該進(jìn)程沒有第13頁(yè)，產(chǎn)生越界中斷。（11）某分段存儲(chǔ)管理中采用如下段表：段號(hào)段的長(zhǎng)度（字節(jié)）內(nèi)存起始地址0380951205252105330036608604501800試回答：1）將虛地址（0，260），（2，200），（4，42）變換為物理地址。2）存取內(nèi)存中的一條指令或數(shù)據(jù)至少要訪問幾次內(nèi)存？1）①虛地址（0，260），查段表知第0段的長(zhǎng)度為380，地址合法，物理地址為95+260=355。②虛地址（2，200），查段表知第2段的長(zhǎng)度為105，段內(nèi)地址200>段長(zhǎng)105，地址非法，產(chǎn)生越界中斷。③虛地址（4，42），查段表知第4段長(zhǎng)度為50，地址合法，物理地址為1800+42=1842。 2）存取內(nèi)存中的一條指令或數(shù)據(jù)至少要2次訪問內(nèi)存。（12）比較下述幾種存儲(chǔ)映象技術(shù)的優(yōu)缺點(diǎn)：1）直接映象；2）相關(guān)映象；3）直接和相關(guān)相結(jié)合的映象。見教材

習(xí)題8 1．單項(xiàng)選擇題（1）虛擬存儲(chǔ)器是。A、可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B、容量擴(kuò)大了的主存C、實(shí)際上不存在的存儲(chǔ)器D、可以容納總和容量超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間（2）在快表（聯(lián)想存儲(chǔ)器）中的頁(yè)，其信息。A、一定在內(nèi)存中B、一定在外存中C、在外存和內(nèi)存中D、以上說(shuō)法都不對(duì)（3）在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指。A、近期被訪問次數(shù)最少的頁(yè)先淘汰B、以后再也不用的頁(yè)先淘汰C、最早進(jìn)入內(nèi)存的頁(yè)先淘汰D、近期最長(zhǎng)時(shí)間以來(lái)沒被訪問的頁(yè)先淘汰（4）在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，采用FIFO淘汰算法，若分配的物理塊數(shù)增加，則缺頁(yè)中斷次數(shù)。A、一定增加B、一定減少C、可能增加也可能減少D、不變（5）在請(qǐng)求分頁(yè)式存儲(chǔ)管理機(jī)制的頁(yè)表中有若干個(gè)表示頁(yè)表?yè)Q進(jìn)、換出的信息位，其中用在轉(zhuǎn)換出內(nèi)存時(shí)是否寫盤的依據(jù)的是。A、狀態(tài)位PB、訪問字段AC、修改位MD、外存地址（6）能夠?qū)崿F(xiàn)虛擬存儲(chǔ)管理的存儲(chǔ)管理方式是。 A、可變分區(qū)存儲(chǔ)管理B、固定分區(qū)存儲(chǔ)管理 C、分頁(yè)式存儲(chǔ)管理D、單一連續(xù)分區(qū)存儲(chǔ)管理（7）在請(qǐng)求分頁(yè)式存儲(chǔ)管理方式中，能使用戶程序大大超過內(nèi)存的實(shí)際容量。虛存的實(shí)現(xiàn)實(shí)際上是利用為用戶構(gòu)建一個(gè)虛擬空間。 A、內(nèi)存B、外存C、聯(lián)想存儲(chǔ)器D、頁(yè)表（1）D（2）A（3）D（4）C（5）C（6）C（7）B2．填空題（1）實(shí)現(xiàn)虛擬存儲(chǔ)后，從系統(tǒng)角度看，擴(kuò)充了內(nèi)存，從用戶角度看，用戶可以在超出用戶作業(yè)空間的存儲(chǔ)空間中編寫程序，大大方便了用戶。（2）在請(qǐng)求分頁(yè)式存儲(chǔ)管理中，當(dāng)查找的頁(yè)不在內(nèi)存，要產(chǎn)生缺頁(yè)中斷。（3）在提供虛擬存儲(chǔ)管理的系統(tǒng)中，用戶的邏輯地址空間主要受系統(tǒng)的尋址能力、外存容量的限制。（4）頁(yè)面置換算法的好壞將直接影響系統(tǒng)的性能，不適當(dāng)?shù)闹脫Q算法可能導(dǎo)致進(jìn)程發(fā)生抖動(dòng)。2．名詞解釋：（1）虛擬存儲(chǔ)器；（2）時(shí)間局限性；（3）空間局限性；（4）抖動(dòng)；（5）工作集。3．簡(jiǎn)答題（1）什么是虛擬存儲(chǔ)器，為什么要引入虛擬存儲(chǔ)器的概念？（2）虛擬存儲(chǔ)器的最大容量由什么決定？（3）什么是局部性原理？（4）在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？（5）在請(qǐng)求分頁(yè)系統(tǒng)中，常采用哪幾種頁(yè)面置換算法？（6）在請(qǐng)求分段系統(tǒng)中，段表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？（7）采用可變分區(qū)方式管理內(nèi)存時(shí)，能實(shí)現(xiàn)虛擬存儲(chǔ)器嗎？（8）在頁(yè)面置換算法中，LRU和NRU哪個(gè)更常用？為什么？4．應(yīng)用題某進(jìn)程的頁(yè)面訪問序列為：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，假定分給該進(jìn)程4個(gè)物理塊，計(jì)算在采用下列置換算法時(shí)的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。（1）LRU；（2）FIFO；（3）OPT。（1）LRU置換算法頁(yè)面訪問序列1234215621237632123612342156212376321236123421562123763212312342156612376331211342155612276661++++--++---+++--+---缺頁(yè)中斷次數(shù)=10缺頁(yè)中斷率=10/20=50%（2）FIFO置換算法頁(yè)面訪問序列1234215621237632123612344456211376621133123334562213776221112223456621337662211123455621137766++++--++++-+++-++-+-缺頁(yè)中斷次數(shù)=14缺頁(yè)中斷率=14/20=70%（3）OPT置換算法頁(yè)面訪問序列1234215621237632123612221222123663222366111211123633233363333333336222666622244456611177771111++++--++----+---+---缺頁(yè)中斷次數(shù)=8缺頁(yè)中斷率=8/20=40%

習(xí)題91．選擇題（1）以下關(guān)于I/O設(shè)備的中斷控制方式說(shuō)法正確的是。A、CPU對(duì)I/O設(shè)備直接進(jìn)行控制，采取忙等待方式B、僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開始和結(jié)束時(shí)，才需CPU干預(yù)C、CPU委托專用的I/O處理機(jī)來(lái)實(shí)現(xiàn)I/O設(shè)備與內(nèi)存之間的信息交換D、在傳輸過程中，CPU與I/O設(shè)備處于并行工作狀態(tài)，只是當(dāng)傳輸結(jié)束時(shí)，才由控制器向CPU發(fā)送中斷信號(hào)（2）通道是一種。A、保存I/O信息的部件B、傳輸信息的電子線路C、通用處理機(jī)D、專用處理機(jī)（3）CPU對(duì)通道的請(qǐng)求形式是。A、自陷B、通道命令C、中斷D、轉(zhuǎn)移命令（4）緩沖有硬件緩沖和軟件緩沖之分，硬件緩沖使用專用的寄存器作為緩沖器。軟件緩沖使用作為緩沖區(qū)。A、在內(nèi)存中劃出的單元B、專用的寄存器C、在外存中劃出的單元D、高速緩沖區(qū)（5）以下不是I/O控制中DMA控制方式的特點(diǎn)的是。A、進(jìn)行成批的數(shù)據(jù)傳送交換B、用專門的I/O處理機(jī)C、傳送開始和結(jié)束時(shí)需要CPU干預(yù)D、采用盜竊總線控制權(quán)方式（6）使用戶編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)是由功能實(shí)現(xiàn)的。A、設(shè)備分配B、設(shè)備驅(qū)動(dòng)C、虛擬設(shè)備D、設(shè)備獨(dú)立性（7）SPOOLing技術(shù)利用了。A、外設(shè)概念B、虛擬設(shè)備概念C、磁帶概念D、存儲(chǔ)概念（8）磁盤輸入輸出操作中，需要做的工作可以不包括。A、移動(dòng)移動(dòng)臂使磁頭移動(dòng)到指定的柱面B、確定磁盤的容量C、旋轉(zhuǎn)磁盤使指定的扇區(qū)處于磁頭位置下D、讓指定的磁頭讀寫信息，完成信息傳送操作（9）執(zhí)行一次磁盤輸入輸出操作所花費(fèi)的時(shí)間包括。A、尋道時(shí)間、延遲時(shí)間、傳送時(shí)間和等待時(shí)間B、尋道時(shí)間、等待時(shí)間、傳送時(shí)間C、等待時(shí)間、尋道時(shí)間、延遲時(shí)間和讀寫時(shí)間D、尋道時(shí)間、延遲時(shí)間、傳送時(shí)間（10）在磁盤調(diào)度算法中，算法可能導(dǎo)致某些訪問請(qǐng)求長(zhǎng)時(shí)間得不到服務(wù)，從而造成饑餓現(xiàn)象。A、FCFSB、SSTFC、SCAND、CSCAN（11）如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用。A、中斷向量B、中斷嵌套C、中斷響應(yīng)D、中斷屏蔽（1）D（2）D（3）B（4）A（5）B（6）D（7）B（8）B（9）D（10）B（11）D2．填空題（1）I/O設(shè)備按傳輸速率分類，可分為低速設(shè)備、中速設(shè)備和高速設(shè)備等三種；按信息交換的單位分類，可分為字符設(shè)備和塊設(shè)備。按資源分配的角度分類，可分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備。（2）緩沖區(qū)管理是為了緩和CPU與I/O設(shè)備間速度不匹配的矛盾、減少中斷CPU的次數(shù)，放寬對(duì)中斷響應(yīng)的要求、提高CPU、通道和I/O設(shè)備之間的并行性的矛盾。（3）按照信息交換的方式，一個(gè)系統(tǒng)中可設(shè)立三種類型的通道，即字節(jié)多路通道、數(shù)組選擇通道和數(shù)組多路通道。 （4）設(shè)備獨(dú)立性也稱設(shè)備無(wú)關(guān)性，其基本思想是：用戶程序不直接使用物理設(shè)備名，而只能使用邏輯設(shè)備名；系統(tǒng)在實(shí)際執(zhí)行時(shí)，將邏輯設(shè)備名轉(zhuǎn)換為物理設(shè)備名。 （5）、打印機(jī)雖然是獨(dú)享設(shè)備，但是通過SPOOLing技術(shù)，可以將它改造為一臺(tái)可供多個(gè)用戶共享的設(shè)備。3．簡(jiǎn)答題（1）有幾種I/O控制方式？各有什么特點(diǎn)？（2）什么是通道？通道、CPU、內(nèi)存和外設(shè)之間的工作關(guān)系如何？（3）什么是緩沖？為什么要引入緩沖？（4）在某系統(tǒng)中，從磁盤將一塊數(shù)據(jù)輸入到緩沖區(qū)需要花費(fèi)的時(shí)間為T，CPU對(duì)一塊數(shù)據(jù)進(jìn)行處理的時(shí)間為C，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)所花的時(shí)間為M，那么在單緩沖和雙緩沖情況下，系統(tǒng)處理大量數(shù)據(jù)時(shí)，一塊數(shù)據(jù)的處理時(shí)間為多少？（5）簡(jiǎn)述緩沖池的組成及工作原理。（6）為什么要引入SPOOLing系統(tǒng)？簡(jiǎn)述SPOOLing系統(tǒng)的組成及工作原理。（7）什么是中斷？什么是中斷處理？什么是中斷響應(yīng)？（8）用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有哪些？它們之間的關(guān)系是什么？（9）什么叫“設(shè)備獨(dú)立性”？如何實(shí)現(xiàn)“設(shè)備獨(dú)立性”？（10）什么是設(shè)備驅(qū)動(dòng)程序？為什么要有設(shè)備驅(qū)動(dòng)程序？用戶進(jìn)程怎樣使用驅(qū)動(dòng)程序？（11）磁盤訪問時(shí)間有哪幾部分組成？每部分時(shí)間應(yīng)如何估算？其中哪一個(gè)時(shí)間是磁盤調(diào)度的主要目標(biāo)？（12）目前常用的磁盤調(diào)度算法有哪幾種？每種算法優(yōu)先考慮的問題是什么？4．應(yīng)用題某活動(dòng)頭磁盤有200個(gè)磁道，編號(hào)為0~199。磁頭當(dāng)前位置在143道服務(wù)。對(duì)于請(qǐng)求序列86、147、91、177、94、150、102、175、130，求在下列調(diào)度策略下的尋道順序及尋道長(zhǎng)度。（1）FCFS。（2）SSTF。（3）SCAN（磁頭移動(dòng)方向先從小到大）。（4）CSCAN（磁頭移動(dòng)方向先從小到大）。（1）FCFS被訪問的下一磁道號(hào)被訪問的下一磁道號(hào)移動(dòng)距離（當(dāng)前磁道為143）(磁道數(shù))865714761915617786948315056102481757313045平均尋道長(zhǎng)度62.78FCFS調(diào)度算法（2）SSTF被訪問的下一磁道號(hào)被訪問的下一磁道號(hào)移動(dòng)距離（當(dāng)前磁道為143）(磁道數(shù))147415031302010228948913865175891772平均尋道長(zhǎng)度18SSTF調(diào)度算法（3）SCAN被訪問的下一磁道號(hào)被訪問的下一磁道號(hào)移動(dòng)距離（當(dāng)前磁道為143）(磁道數(shù))147415031752517721304710228948913865平均尋道長(zhǎng)度13.89FCFS調(diào)度算法（4）CSCAN被訪問的下一磁道號(hào)被訪問的下一磁道號(hào)移動(dòng)距離（當(dāng)前磁道為143）(磁道數(shù))147415031752517728691915943102813028平均尋道長(zhǎng)度18.78FCFS調(diào)度算法

習(xí)題101．單項(xiàng)選擇題（1）文件可以按多種方法分類，下列不屬于按用途分類的文件類型是___________。A、臨時(shí)文件B、系統(tǒng)文件C、庫(kù)文件D、用戶文件（2）文件的邏輯記錄的大小是___________。A、不相同的B、相同的C、恒定的D、可相同也可不相同（3）文件的邏輯結(jié)構(gòu)的組織形式是由___________確定的。A、編譯系統(tǒng)B、主存容量C、操作系統(tǒng)D、應(yīng)用程序（4）同一個(gè)文件存貯在不同的存儲(chǔ)介質(zhì)上，其組織形式___________。A、必定不同B、可以不同C、必定相同D、應(yīng)該不同（5）圖像文件的邏輯結(jié)構(gòu)形式是。A、流式文件B、記錄式文件C、索引文件D、鏈接文件（6）文件的物理結(jié)構(gòu)的組織形式是與___________有關(guān)的。A、文件長(zhǎng)度B、記錄