操作系統(tǒng)練習(xí)題 ――非常全

操作系統(tǒng)練習(xí)題——非常全本文由lxl198934貢獻(xiàn)操作系統(tǒng)練習(xí)題及答案操作系統(tǒng),練習(xí)題操作系統(tǒng)練習(xí)題第一章引言(一單項(xiàng)選擇題1操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種(。A．應(yīng)用軟件B．系統(tǒng)軟件c．通用軟件D．工具軟件2．操作系統(tǒng)目的是提供一個(gè)供其他程序執(zhí)行的良好環(huán)境，因此它必須使計(jì)算機(jī)(A.使用方便B．高效工作C.合理使用資源D．使用方便并高效工作3．允許多個(gè)用戶(hù)以交互方式使用計(jì)算機(jī)的操作系統(tǒng)是(。A．分時(shí)操作系統(tǒng)B．批處理單道系統(tǒng)C．實(shí)時(shí)操作系統(tǒng)D．批處理多道系統(tǒng)4．下列系統(tǒng)中(是實(shí)時(shí)系統(tǒng)。A．計(jì)算機(jī)激光照排系統(tǒng)B．辦公自動(dòng)化系統(tǒng)C.化學(xué)反應(yīng)堆控制系統(tǒng)D．計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)5．操作系統(tǒng)是一種系統(tǒng)軟件，它(。A．控制程序的執(zhí)行B．管理計(jì)算機(jī)系統(tǒng)的資源C.方便用戶(hù)使用計(jì)算機(jī)D．管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行6．計(jì)算機(jī)系統(tǒng)把進(jìn)行(和控制程序執(zhí)行的功能集中組成一種軟件，稱(chēng)為操作系統(tǒng)A．CPU管理B．作業(yè)管理C．資源管理D．設(shè)備管理7．批處理操作系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的工作效率，但(。A.不能自動(dòng)選擇作業(yè)執(zhí)行B．無(wú)法協(xié)調(diào)資源分配c．不能縮短作業(yè)執(zhí)行時(shí)間D在作業(yè)執(zhí)行時(shí)用戶(hù)不能直接干預(yù)8．分時(shí)操作系統(tǒng)適用于(。A．控制生產(chǎn)流水線B．調(diào)試運(yùn)行程序c．大量的數(shù)據(jù)處理D．多個(gè)計(jì)算機(jī)資源共享9．在混合型操作系統(tǒng)中，“前臺(tái)”作業(yè)往往是指(。A．由批量單道系統(tǒng)控制的作業(yè)B．由批量多道系統(tǒng)控制的作業(yè)c．由分時(shí)系統(tǒng)控制的作業(yè)D．由實(shí)時(shí)系統(tǒng)控制的作業(yè)10.在批處理兼分時(shí)的系統(tǒng)中，對(duì)(應(yīng)該及時(shí)響應(yīng)，使用戶(hù)滿意。A．批量作業(yè)B.前臺(tái)作業(yè)c．后臺(tái)作業(yè)D．網(wǎng)絡(luò)通信11．實(shí)時(shí)操作系統(tǒng)對(duì)可靠性和安全性要求極高，它(。A．十分注重系統(tǒng)資源的利用率B．不強(qiáng)調(diào)響應(yīng)速度c．不強(qiáng)求系統(tǒng)資源的利用率D．不必向用戶(hù)反饋信息12．分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同之處在于(。A．實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信B．共享網(wǎng)絡(luò)個(gè)的資源c．滿足較大規(guī)模的應(yīng)用D．系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)13．SPOOL技術(shù)用于(。A．存儲(chǔ)管理B．設(shè)備管理C．文件管理D．作業(yè)管理14．(為用戶(hù)分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。A處理器管理B．存儲(chǔ)管理c．文件管理D．作業(yè)管理(二填空題1.計(jì)算機(jī)系統(tǒng)是按用戶(hù)要求接收和存儲(chǔ)信息，自動(dòng)進(jìn)行_______并輸出結(jié)果信息的系統(tǒng)。2.計(jì)算機(jī)是由硬件系統(tǒng)和_______系統(tǒng)組成。3．軟件系統(tǒng)由各種_______和數(shù)據(jù)組成。4．計(jì)算機(jī)系統(tǒng)把進(jìn)行_______和控制程序執(zhí)行的功能集中組成一種軟件稱(chēng)為操作系統(tǒng)。操作系5．統(tǒng)使用戶(hù)合理_______，防止各用戶(hù)間相互干擾。6．使計(jì)算機(jī)系統(tǒng)使用方便和_______是操作系統(tǒng)的兩個(gè)主要設(shè)計(jì)目標(biāo)。7．批處理操作系統(tǒng)、_______和實(shí)時(shí)操作系統(tǒng)是基本的操作系統(tǒng)。8．用戶(hù)要求計(jì)算機(jī)系統(tǒng)中進(jìn)行處理的一個(gè)計(jì)算機(jī)問(wèn)題稱(chēng)為_(kāi)______。9．批處理操作系統(tǒng)按照預(yù)先寫(xiě)好的_______控制作業(yè)的執(zhí)行。10．在多道操作系統(tǒng)控制下，允許多個(gè)作業(yè)同時(shí)裝入_______，使中央處理器輪流地執(zhí)行各個(gè)作業(yè)。11．批處理操作系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的_______，但在作業(yè)執(zhí)行時(shí)用戶(hù)不能直接干預(yù)作業(yè)的執(zhí)行。12．在分時(shí)系統(tǒng)中，每個(gè)終端用戶(hù)每次可以使用一個(gè)由_______規(guī)定的cPu時(shí)間。13分時(shí)系統(tǒng)具有同時(shí)性、獨(dú)立性、及時(shí)性和_______等特點(diǎn)。14．在批處理兼分時(shí)系統(tǒng)中，往往把由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為_(kāi)______作業(yè)，把由批處理系統(tǒng)控制的作業(yè)稱(chēng)為_(kāi)______作業(yè)。l5．實(shí)時(shí)系統(tǒng)要求有_______,不強(qiáng)求系統(tǒng)資源的利用率。16.網(wǎng)絡(luò)操作系統(tǒng)能實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信和網(wǎng)絡(luò)中各種_______的共享。17．分布式計(jì)算機(jī)系統(tǒng)中各臺(tái)計(jì)算機(jī)_______主次之分。18．操作系統(tǒng)的資源管理功能有：處理器管理、_______、文件管理、設(shè)備管理和作業(yè)管理。19．_______為用戶(hù)合理地分配處理器時(shí)間．盡可能地使處理器處于忙狀態(tài)，提高處理器的工作效率。文20．件管理面向用戶(hù)實(shí)現(xiàn)_______存取文件，管理用戶(hù)信息的存儲(chǔ)、檢索、共享和保護(hù)。21．設(shè)備管理負(fù)責(zé)管理各種外圍設(shè)備，包括設(shè)備的分配、啟動(dòng)以及_______的實(shí)現(xiàn)技術(shù)。(三簡(jiǎn)答題1.什么是計(jì)算機(jī)系統(tǒng)?它由哪幾部分組成?2．計(jì)算機(jī)系統(tǒng)的資源包括哪些?3簡(jiǎn)述操作系統(tǒng)的定義。4．為計(jì)算機(jī)設(shè)計(jì)操作系統(tǒng)要達(dá)到什么目的?設(shè)計(jì)時(shí)應(yīng)考慮哪些目標(biāo)?5．從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類(lèi)?6．何謂批處理操作系統(tǒng)?7．為什么說(shuō)批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率?8分時(shí)系統(tǒng)如何使各終端用戶(hù)感到好像自己獨(dú)占一臺(tái)計(jì)算機(jī)?9．網(wǎng)絡(luò)操作系統(tǒng)有何主要功能?10．簡(jiǎn)述操作系統(tǒng)的五大功能。第一章練習(xí)題參考答案(一單項(xiàng)選擇題1．2.D3A4C5．BD6．C7．D8．B9．C10．B11．C12．D13.B14．B(二填空題1．?dāng)?shù)據(jù)處理2．軟件3．程序4資源管理5．共享資源6．高效地工作7．分時(shí)操作系統(tǒng)8．作業(yè)9．作業(yè)說(shuō)明書(shū)10．主存儲(chǔ)器11.工作效率12．時(shí)間片l3交互性14．前臺(tái)，后臺(tái)15．高可靠性和安全性16．資源17．沒(méi)有18．存儲(chǔ)管理19.處理器管理20．按文件名21.SPOOL(三簡(jiǎn)答題1．計(jì)算機(jī)系統(tǒng)是按用戶(hù)的要求接收和存儲(chǔ)信息，自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計(jì)算機(jī)系統(tǒng)賴(lài)以工作的實(shí)體，軟件系統(tǒng)保證計(jì)算機(jī)系統(tǒng)按用戶(hù)指定的要求協(xié)調(diào)地工作。2.計(jì)算機(jī)系統(tǒng)的資源包括兩大類(lèi):硬件資源和軟件資源。硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。3.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。4．操作系統(tǒng)是一種系統(tǒng)程序，其目的是為其他程序的執(zhí)行提供一個(gè)良好的環(huán)境。它有兩個(gè)主要設(shè)計(jì)目標(biāo)：一是使計(jì)算機(jī)系統(tǒng)使用方便，二是使計(jì)算機(jī)系統(tǒng)能高效地工作。5．從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分為：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。6．用戶(hù)準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說(shuō)明書(shū)，由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理，操作系統(tǒng)選擇作業(yè)并按其作業(yè)說(shuō)明書(shū)的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱(chēng)為批處理操作系統(tǒng)。7．批處理多道系統(tǒng)能極大地提高系統(tǒng)的工作效率，表現(xiàn)在四個(gè)方面：(1多道作業(yè)并行工作，減少了處理器的空閑時(shí)間；(2作業(yè)調(diào)度可以合理選擇裝入主存儲(chǔ)器中的作業(yè)，充分利用計(jì)算機(jī)系統(tǒng)的資源；(3作業(yè)執(zhí)行過(guò)程中不再訪問(wèn)低速設(shè)備，而直接訪問(wèn)高速的磁盤(pán)設(shè)備,縮短執(zhí)行時(shí)間；(4作業(yè)成批輸入，減少了從操作到作業(yè)的交接時(shí)間。8．在分時(shí)系統(tǒng)中、系統(tǒng)把CPU時(shí)間劃分成許多時(shí)間片，每個(gè)終端每次可以使用由一個(gè)時(shí)間片規(guī)定的cPu時(shí)間，多個(gè)終端用戶(hù)就這樣輪流地使用cPU，每人都得到了及時(shí)響應(yīng)，感到好像自己獨(dú)占了一臺(tái)計(jì)算機(jī)。9．網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)合起來(lái)，實(shí)現(xiàn)各計(jì)算機(jī)之間的通信及網(wǎng)絡(luò)中各種資源的共享。l0．從資源管理的觀點(diǎn)出發(fā)，操作系統(tǒng)具有五大功能：(1處理器管理。為用戶(hù)合理分配處理器時(shí)間，提高處理器工作效率。(2存儲(chǔ)管理。為用戶(hù)分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。(3文件管理。管理用戶(hù)信息，為用戶(hù)提供按文件名存取功能，合理分配文件的存儲(chǔ)空間。(4設(shè)備管現(xiàn)。負(fù)責(zé)設(shè)備約分配、啟動(dòng)以及虛擬設(shè)備的實(shí)現(xiàn)等.(5作業(yè)管理。實(shí)現(xiàn)作業(yè)調(diào)度和控制。第二章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題(一單項(xiàng)選擇題1．在現(xiàn)代計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)中，最內(nèi)層是硬件,最外層是使用計(jì)算機(jī)的人，人與硬件之間是(。A．軟件系統(tǒng)B．操作系統(tǒng)c．支援軟件D．應(yīng)用軟件2.財(cái)務(wù)管理軟件是一種專(zhuān)用程序,它屬于(A．系統(tǒng)軟件B．應(yīng)用軟件c接口軟件D．支援軟件3．當(dāng)計(jì)算機(jī)被啟動(dòng)時(shí)，首先會(huì)立即執(zhí)行(。A．接口程序B．中斷服務(wù)程序c．用戶(hù)程序D．引導(dǎo)程序4．當(dāng)硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用cPu的程序執(zhí)行，讓操作系統(tǒng)的(占用cPu。A．系統(tǒng)調(diào)用程序B．中斷處理服務(wù)程序c．作業(yè)管理程序D文件管理程序5．操作系統(tǒng)支援軟件和應(yīng)用軟件只有(時(shí)才能履行自己的職責(zé)。A．分配到主存空間B．占有了必要的外設(shè)c．占用中央處理器執(zhí)行D．找到了所需的文件6．操作系統(tǒng)在中斷處理服務(wù)程序完成之后，將(。A．選擇剛被中斷的程序執(zhí)行B．選擇正在排隊(duì)的作業(yè)執(zhí)行c．等待下—個(gè)事件的發(fā)生D．按預(yù)定策略選擇程序執(zhí)行7在多道程序設(shè)計(jì)技術(shù)的計(jì)算機(jī)系統(tǒng)中，中央處理器(。A.只能被一個(gè)程序占用B．可以被多個(gè)程序同時(shí)占用c．可以被多個(gè)程序交替占用D．可以被操作系統(tǒng)和另一個(gè)程序同時(shí)占用8．外圍設(shè)備通過(guò)相應(yīng)的設(shè)備控制器和通道連接到公共系統(tǒng)總線上，這種結(jié)構(gòu)(。A．有利于硬件保護(hù)B．允許中央處理器與外設(shè)并行工作C.可不用中斷機(jī)制D．外設(shè)的啟動(dòng)速度快9．(不是一種永久性的存儲(chǔ)設(shè)備，當(dāng)電源被切斷時(shí)，其中的信息就會(huì)消失。A．硬盤(pán)B.磁帶c.軟盤(pán)D.主存儲(chǔ)器l0．中央處理器可以直接存取(中的信息。A．光盤(pán)B．軟盤(pán)c．主存儲(chǔ)器D．硬盤(pán)11．中央處理器存取寄存器中信息的速度與使用主存儲(chǔ)器和輔存儲(chǔ)器信息相比(。A.比較快B.最快c.差不多D．最慢12．存放在(信息只能順序存取，無(wú)法隨機(jī)訪問(wèn)。A．硬盤(pán)B．軟盤(pán)c．光盤(pán)D．磁帶13．當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶(hù)執(zhí)行時(shí)，系統(tǒng)會(huì)(A．繼續(xù)保持管態(tài)B．繼續(xù)保持目態(tài)C．從管態(tài)變?yōu)槟繎B(tài)D．從目態(tài)變?yōu)楣軕B(tài)14．硬件設(shè)置了(以實(shí)現(xiàn)存儲(chǔ)保護(hù)。A．基址寄存器B．指令地址計(jì)數(shù)器c．限長(zhǎng)寄存器D．基址寄存器和限長(zhǎng)寄存器15．為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，用戶(hù)(。A只能修改基址寄存器的值B．只能修改限長(zhǎng)寄存器的值c．不能隨意修改基址寄存器和限長(zhǎng)寄存器的值D．可以隨意修改基址寄存器和限長(zhǎng)寄存器的值16．一個(gè)操作系統(tǒng)交付使用后，為了方便地對(duì)其功能進(jìn)行增、刪、改等工作，在結(jié)構(gòu)設(shè)計(jì)時(shí)必須注意(A．維護(hù)性B．高效性c．正確性D．移植性17．用(設(shè)計(jì)的操作系統(tǒng)結(jié)構(gòu)清晰且便于調(diào)試。A無(wú)序模塊法B．內(nèi)核擴(kuò)充法c，層次結(jié)構(gòu)法D．管程設(shè)計(jì)法18．在操作系統(tǒng)的層次結(jié)構(gòu)中．(是操作系統(tǒng)的核心部分．它位于最內(nèi)層。A．存儲(chǔ)管理B．處理器管理C．設(shè)備管理D．作業(yè)管理19.在操作系統(tǒng)的層次結(jié)構(gòu)中，各層之間(。A.互不相關(guān)B．內(nèi)、外層互相依賴(lài)c．外層依賴(lài)內(nèi)層D．內(nèi)層依賴(lài)外層20．用戶(hù)可以用(編寫(xiě)控制作業(yè)執(zhí)行步驟的“作業(yè)控制說(shuō)明書(shū)”，使作業(yè)進(jìn)行成批處理。A.匯編語(yǔ)言BC語(yǔ)言c．PAsCAL語(yǔ)言D．作業(yè)控制語(yǔ)言21．請(qǐng)求和歸還主存空間等子程序?qū)儆?系統(tǒng)調(diào)用。文件操作類(lèi)B.資源申請(qǐng)類(lèi)C．A．控制類(lèi)D信息維護(hù)類(lèi)(二填空題1．現(xiàn)代的通用計(jì)算機(jī)系統(tǒng)是由硬件和軟件組成的一種______結(jié)構(gòu)。2．計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)的最內(nèi)層是______系統(tǒng)、最外層是使用計(jì)算機(jī)系統(tǒng)的人。3．軟件系統(tǒng)包括______、支援軟件和應(yīng)用軟件三部分.4.______是支持其他軟件的開(kāi)發(fā)和維護(hù)的軟件。在硬件系統(tǒng)中，5．______是對(duì)信息進(jìn)行高速運(yùn)算和控制處理的部件。6.______和______都可用于存放各種程序和數(shù)據(jù)，前者可被cPu直接訪問(wèn)，而后者則不能。7.______控制和管理外設(shè)與主存儲(chǔ)器之間的信息傳送。8計(jì)算機(jī)開(kāi)啟時(shí)會(huì)立即自動(dòng)執(zhí)行______。9．操作系統(tǒng)常常在靜靜地等待，當(dāng)______出現(xiàn)時(shí)，才通知服務(wù)程序去處理它。10．計(jì)算機(jī)系統(tǒng)的中斷機(jī)制包括硬件的______和操作系統(tǒng)的中斷處理服務(wù)程序．11.中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，會(huì)中斷原占用中央處理器的程序執(zhí)行，讓______來(lái)處理事件。12．任何程序只有占用______執(zhí)行時(shí)才能履行自己的職責(zé)．13.在多道程序設(shè)計(jì)技術(shù)的計(jì)算機(jī)系統(tǒng)中，一個(gè)中央處理器在任何時(shí)刻最多能被______個(gè)程序占用。14利用硬件的______使得操作系統(tǒng)可以控制各個(gè)程序的執(zhí)行，為用戶(hù)提供多種服務(wù)。15．在硬件輸入輸出結(jié)構(gòu)中，各種外設(shè)連接在相應(yīng)的設(shè)備控制器上，又通過(guò)______連接在公共的系統(tǒng)總線上。16．硬件的輸入輸出結(jié)構(gòu)允許中央處理器和各種外圍設(shè)備______工作。17．外圍設(shè)備工作結(jié)束后，通過(guò)______事件通知操作系統(tǒng)。18．任何系統(tǒng)和數(shù)據(jù)必須被裝入______之后，中央處理器才能對(duì)文件進(jìn)行操作。l9．主存儲(chǔ)器以______為單位編址，中央處理器按______讀出主存儲(chǔ)器中的內(nèi)容。20．輔助存儲(chǔ)器容量大，且能______地保存信息。21．操作系統(tǒng)的______在計(jì)算機(jī)工作期間常駐在主存儲(chǔ)器中。22．磁盤(pán)上的信息可______存取，而磁帶上的信息則只能______存取。23.啟動(dòng)I／O等______指令只允許操作系統(tǒng)程序使用。24.中央處理器處于______時(shí)可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令。25.中央處理器在目態(tài)下執(zhí)行程序時(shí)，用于核對(duì)訪問(wèn)地址合法性的關(guān)系式為:基址寄存器值≤訪問(wèn)地址≤基址寄存器值+______。26．操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)要追求：正確性、______、維護(hù)性和移植性。27．操作系統(tǒng)的設(shè)計(jì)方法有：無(wú)序模塊法、內(nèi)核擴(kuò)充法、______和管程設(shè)計(jì)法等。28．層次結(jié)構(gòu)法把整體問(wèn)題局部化，把操作系統(tǒng)分解成若干______依賴(lài)的層次。29．操作系統(tǒng)的層次結(jié)構(gòu)從內(nèi)向外為：硬件、______、存儲(chǔ)管理、______、文件管理和作業(yè)管理。操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口，30．一種是操作員級(jí)的，另一種是______的。用戶(hù)可以用______寫(xiě)出作業(yè)執(zhí)行步驟“作業(yè)控制說(shuō)明書(shū)”，31．讓操作系統(tǒng)進(jìn)行批處理。32．用戶(hù)從鍵盤(pán)上輸入______是交互處理的主要途徑。33.由操作系統(tǒng)向用戶(hù)程序提供了______，這些子程序能幫助用戶(hù)程序?qū)崿F(xiàn)多種系統(tǒng)功能。34用戶(hù)使用系統(tǒng)調(diào)用時(shí),由一條______使操作系統(tǒng)為其服務(wù)。35.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致有文件操作類(lèi)、______、控制類(lèi)和信息維護(hù)類(lèi)。(三簡(jiǎn)答題1．簡(jiǎn)述計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。2．簡(jiǎn)述操作系統(tǒng)是如何工作的。3．在多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中、操作系統(tǒng)怎樣才會(huì)占領(lǐng)中央處理器?4．簡(jiǎn)述計(jì)算機(jī)系統(tǒng)的中斷機(jī)制及其作用。5．計(jì)算機(jī)系統(tǒng)為什么要配置輔助存儲(chǔ)器?6怎樣的輸入輸出結(jié)構(gòu)才能使cPu與外設(shè)并行工作?7．對(duì)特權(quán)指令的使用有什么限制?8.cPu在管態(tài)和目態(tài)下工作有何不同?9．計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)?10．簡(jiǎn)述操作系統(tǒng)的層次結(jié)構(gòu)。11．操作系統(tǒng)為用戶(hù)提供哪些接口?12．用戶(hù)如何使用系統(tǒng)調(diào)用?第二章練習(xí)題參考答案(一單項(xiàng)選擇題1．A2B3．D4．B5.C6．D7．C8．B9．Dl0．C11．B12D13C14．D15．C16．A17．C18．B19．C20．D21．B(二填空題1．層次式2．硬件3．系統(tǒng)軟件4．支援軟件5中央處理器(或cPu6．主存儲(chǔ)器，輔助存儲(chǔ)器7．輸入輸出控制系統(tǒng)8．引導(dǎo)程序9某個(gè)事件(或某個(gè)中斷１０．中斷裝置11．操作系統(tǒng)12．中央處理器13．一14．中斷裝置l5．通道16．同時(shí)并行17．輸入輸出操作結(jié)束(或I/O中斷18．主存儲(chǔ)器19．字節(jié)，地址20．永久21．核心程序22．隨機(jī)，順序23．特權(quán)24．管態(tài)25．限長(zhǎng)寄存器值26．高效性27．層次結(jié)構(gòu)法28．單向29．處理器管理，設(shè)備管理30．程序員級(jí)31．作業(yè)控制語(yǔ)言32操作控制命令33系統(tǒng)功能調(diào)用(或系統(tǒng)調(diào)用34．訪管指令35．資源申請(qǐng)類(lèi)(三簡(jiǎn)答題1．計(jì)算機(jī)的層次結(jié)構(gòu)的最內(nèi)層是硬件系統(tǒng)，最外層是使用計(jì)算機(jī)系統(tǒng)的人，人與硬件系統(tǒng)之間是軟件系統(tǒng)。軟件系統(tǒng)包括系統(tǒng)軟件、支援軟件和應(yīng)用軟件。2．當(dāng)計(jì)算機(jī)啟動(dòng)后，引導(dǎo)程序?qū)⒉僮飨到y(tǒng)核心程序裝入主存，如果沒(méi)有用戶(hù)請(qǐng)求操作系統(tǒng)服務(wù)，它就等待某個(gè)事件的發(fā)生。當(dāng)有某個(gè)事件出現(xiàn)，操作系統(tǒng)的服務(wù)程序就對(duì)它進(jìn)行處理，處理結(jié)束后，再等待下一個(gè)事件發(fā)生。3．只有當(dāng)中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，它才會(huì)中斷當(dāng)前占用中央處理器的程序執(zhí)行，讓操作系統(tǒng)的處理服務(wù)程序占用中央處理器并執(zhí)行之。4．中斷機(jī)制包括硬件的中斷裝置和操作系統(tǒng)的中斷處理服務(wù)程序。中斷裝置由一些特定的寄存器和控制線路組成，中央處理器和外圍設(shè)備等識(shí)別到的事件保存在特定的寄存器中，中央處理器每執(zhí)行完一條指令，均由中斷裝置判別是否有事件發(fā)生。若無(wú)事件發(fā)生，cPu繼續(xù)執(zhí)行；若有事件發(fā)生，則中斷裝置中斷原占有cPu的程序的執(zhí)行，讓操作系統(tǒng)的處理事件服務(wù)程序占用cPu，對(duì)出現(xiàn)和事件進(jìn)行處理，事件處理完后，再讓原來(lái)的程序繼續(xù)占用CPu執(zhí)行。5由于主存儲(chǔ)器容量的限制，不足以存儲(chǔ)所有需要存儲(chǔ)的程序和數(shù)據(jù)，并且主存儲(chǔ)器不是一種永久性的存儲(chǔ)設(shè)備，當(dāng)電源被切斷時(shí)主存儲(chǔ)器中的信息就會(huì)消失；而輔助存儲(chǔ)器容量大且能永久地保存信息，所以計(jì)算機(jī)系統(tǒng)都配置輔助存儲(chǔ)器。6．這種結(jié)構(gòu)為：把各種外圍設(shè)備連接在相應(yīng)的控制器上，這些設(shè)備控制器又通過(guò)通道連接在公共的系統(tǒng)總線上。7．只允許操作系統(tǒng)使用特權(quán)指令，用戶(hù)程序不能使用特權(quán)指令。8．當(dāng)中央處理器處于管態(tài)時(shí)，可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令,而在目態(tài)下工作時(shí)不允許執(zhí)行持權(quán)指令。9.一般硬件設(shè)置了基址寄存器和限長(zhǎng)寄存器。中央處理器在目態(tài)下執(zhí)行系統(tǒng)時(shí)，對(duì)每個(gè)訪問(wèn)主存的地址都進(jìn)行核對(duì)，若能滿足：基址寄存器值≤訪問(wèn)地址≤基址寄存器值+限長(zhǎng)寄存值，則允許訪問(wèn)；否則不允許訪問(wèn)。并且不允許用戶(hù)程序隨意修改這兩個(gè)寄存器的值。這就實(shí)現(xiàn)了存儲(chǔ)保護(hù)。10．操作系統(tǒng)的層次結(jié)構(gòu)以硬件為基礎(chǔ)，自?xún)?nèi)向外依次為：處理器管理、存儲(chǔ)管理、設(shè)備管理、文件管理和作業(yè)管理。11操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口,一是操作員級(jí)的、它為用戶(hù)提供控制作業(yè)執(zhí)行的途徑；二是程序員級(jí)的，它為用戶(hù)程序提供服務(wù)功能。12．硬件系統(tǒng)一般都提供一條訪管指令，它可以在目態(tài)下執(zhí)行。用戶(hù)要使用系統(tǒng)調(diào)用時(shí)必須使用訪管指令。由操作系統(tǒng)分析訪管指令的參數(shù)，讓相應(yīng)的系統(tǒng)調(diào)用子程序?yàn)橛脩?hù)服務(wù)。第三章處理器管理練習(xí)題(一單項(xiàng)選擇題1．多道程序設(shè)計(jì)系統(tǒng)中，讓多個(gè)計(jì)算問(wèn)題同時(shí)裝入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器(。A并發(fā)執(zhí)行B．順序執(zhí)行c.并行執(zhí)行D．同時(shí)執(zhí)行2引入多道程序設(shè)計(jì)技術(shù)后，處理器的利用率(。A．有所改善B．極大地提高c.降低了D．無(wú)變化，僅使程序執(zhí)行方便3．計(jì)算機(jī)系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)后，（。A．縮短了每個(gè)程序的執(zhí)行時(shí)間B．系統(tǒng)效率隨并行工作道數(shù)成比例增長(zhǎng)c．提高了系統(tǒng)效率D．使用設(shè)備時(shí)不會(huì)發(fā)生沖突4．進(jìn)程是(。A．一個(gè)系統(tǒng)軟件B．與程序概念等效c．存放在內(nèi)存中的程序D．執(zhí)行中的程序5.進(jìn)程的(和并發(fā)性是兩個(gè)很重要的屬性。A．動(dòng)態(tài)性B.靜態(tài)性c．易用性D．順序性6．(是完成操作系統(tǒng)功能的進(jìn)程。A，用戶(hù)進(jìn)程B．系統(tǒng)進(jìn)程C．并發(fā)進(jìn)程D．編譯進(jìn)程7．可再入程序必須是純代碼，在執(zhí)行中(。A.可以隨意改變B．計(jì)算結(jié)果相同c.自身不改變D．要求輸入相同的數(shù)據(jù)8．已經(jīng)獲得除(以外所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A主存儲(chǔ)器B．打印機(jī)C．CPUD．磁盤(pán)空間9．在一個(gè)單處理器系統(tǒng)中，處于運(yùn)行態(tài)的進(jìn)程(。A．可以有多個(gè)B．不能被打斷c．只有一個(gè)D．不能請(qǐng)求系統(tǒng)調(diào)用10.對(duì)于一個(gè)單處理器系統(tǒng)來(lái)說(shuō),允許若干進(jìn)程同時(shí)執(zhí)行，輪流占用處理器．稱(chēng)它們?yōu)椋ǖ?。A.順序執(zhí)行B.同時(shí)執(zhí)行c.并行執(zhí)行D.并發(fā)執(zhí)行11．操作系統(tǒng)根據(jù)(控制和管理進(jìn)程，它是進(jìn)程存在的標(biāo)志。A．程序狀態(tài)字B．進(jìn)程控制塊c．中斷寄存器D．中斷裝置12．若干個(gè)等待占有cPU并運(yùn)行的進(jìn)程按一定次序鏈接起來(lái)的隊(duì)列為(。A．運(yùn)行隊(duì)列B．后備隊(duì)列c．等待隊(duì)列D．就緒隊(duì)列13．用戶(hù)從終端上輸入一條命令，即產(chǎn)生了(。A．程序性中斷事件B．外部中斷事件c．輸入輸出中斷事件D．自愿性中斷事件14．(的斷點(diǎn)是確定的。A．硬件故障中斷B自愿性中斷c．程序性中斷D．外部中斷15．自愿性中斷事件是由(引起的。A.程序中使用了非法操作碼B．程序中訪問(wèn)地址越界c．程序中使用了一條訪管指令D．程序中除數(shù)為＂0＂16．中斷裝置根據(jù)(判別有無(wú)強(qiáng)迫中斷事件發(fā)生。A．指令操作碼為訪管指令B．基址寄存器C.限長(zhǎng)寄存器D．中斷寄存器17．當(dāng)出現(xiàn)中斷事件后，必須(才能把斷點(diǎn)的信息保護(hù)起來(lái)。A．把當(dāng)前PSW放到舊PswB．把舊Psw放到當(dāng)前PSwc．把新PSW放到當(dāng)前PSwD．所有PSw保持不變18.中斷處理程序占用處理器的執(zhí)行時(shí)，要從(取出信息，才能分析中斷發(fā)生的原因A．當(dāng)前PSWB．舊PSWc．新PsWD.當(dāng)前指令的操作碼19．對(duì)(引起的中斷事件，中斷處理會(huì)轉(zhuǎn)交某個(gè)處理程序去執(zhí)行某一功能。Ａ．主存儲(chǔ)器讀寫(xiě)時(shí)發(fā)生校驗(yàn)錯(cuò)B．程序中使用了非法碼C，用戶(hù)從終端上輸入一條命令D．程序訪問(wèn)地址越界20．中斷處理程序在保護(hù)現(xiàn)場(chǎng)和分析中斷原因后，一般會(huì)請(qǐng)求系統(tǒng)創(chuàng)建相應(yīng)的處理事件進(jìn)程，排入(。A．等待隊(duì)列B．運(yùn)行隊(duì)列c．后備隊(duì)列D．就緒隊(duì)列21中斷優(yōu)先級(jí)是按照中斷事件的重要性和緊迫程度來(lái)確定的，是在(。A硬件設(shè)計(jì)時(shí)固定下來(lái)的B作業(yè)說(shuō)明書(shū)中申請(qǐng)的c．動(dòng)態(tài)分配的D．由中斷裝置確定的22．采用中斷屏蔽技術(shù)，會(huì)封鎖(的響應(yīng)。A．比自己級(jí)別高的中斷事件B．比自己級(jí)別低的中斷事件c．與自己級(jí)別相同的中斷事件D．與中斷屏蔽標(biāo)志相對(duì)應(yīng)的事件23硬件系統(tǒng)在設(shè)計(jì)中斷優(yōu)先級(jí)時(shí)，通常使(優(yōu)先級(jí)提高。A自愿中斷B．程序性中斷c．硬件故障中斷D．外部中斷24中斷程序可以有選擇地設(shè)置屏蔽位，但(是不能屏蔽的。A、比自己級(jí)別低的中斷事件B．和自己級(jí)別相同的中斷事件c．自愿中斷事件d.輸入輸出中斷事件25．為了根據(jù)進(jìn)程的緊迫性做進(jìn)程調(diào)度，應(yīng)采用(。A．先來(lái)先服務(wù)調(diào)度算法B，優(yōu)先數(shù)調(diào)度算法c．時(shí)間片輪轉(zhuǎn)調(diào)度法D．分級(jí)調(diào)度算法26．采用時(shí)間片輪轉(zhuǎn)法調(diào)度是為了(。A．多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B．先來(lái)先服務(wù)c優(yōu)先數(shù)高的進(jìn)程先使用處理器D．緊急事件優(yōu)先處理27．采用優(yōu)先數(shù)調(diào)度算法時(shí)，對(duì)那些具有相同優(yōu)先數(shù)的進(jìn)程再按(的次序分配處理器。A.先來(lái)先服務(wù)B時(shí)間片輪轉(zhuǎn)c運(yùn)行時(shí)間長(zhǎng)短D．使用外圍設(shè)備多少28.當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)強(qiáng)行將其撤下，讓另一個(gè)更高優(yōu)先數(shù)的進(jìn)程占用處理器，這種調(diào)度方式是(。A.非搶占方式B．搶占方式C.中斷方式D．查詢(xún)方式29．(必定會(huì)引起進(jìn)程切換。A．一個(gè)進(jìn)程被創(chuàng)建后進(jìn)入就緒態(tài)B．一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)c．一個(gè)進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)D．一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)30、操作系統(tǒng)使用(機(jī)制使計(jì)算機(jī)系統(tǒng)能實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。A．中斷B．查詢(xún)c．同步D互斥(二填空題1．讓多個(gè)計(jì)算機(jī)問(wèn)題同時(shí)裝入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器________，這種設(shè)計(jì)技術(shù)稱(chēng)為_(kāi)_______。在多道程序設(shè)計(jì)的系統(tǒng)中，2．應(yīng)采用________的方法保證各道程序互不侵犯．程3．序可以隨機(jī)地從________的一個(gè)區(qū)域移動(dòng)到另一個(gè)區(qū)域，程序被移動(dòng)后仍絲毫不影響它的執(zhí)行，這種技術(shù)稱(chēng)為_(kāi)_______。4．在多道程序設(shè)計(jì)的系統(tǒng)中必須對(duì)各種________按一定的策略進(jìn)行分配和調(diào)度。5多道程序設(shè)計(jì)系統(tǒng)中必須做好存儲(chǔ)保護(hù)，程序浮動(dòng)和________工作。6．采用多道程序設(shè)計(jì)技術(shù)后可有效地提高系統(tǒng)中資源的________，增加單位時(shí)間的算題量，從而提高了系統(tǒng)的________。7多道程序設(shè)計(jì)提高了系統(tǒng)的吞吐量．但可能會(huì)________某些程序的執(zhí)行時(shí)間。8．在多道程序設(shè)計(jì)系統(tǒng)中，并行的道數(shù)要根據(jù)________和用戶(hù)對(duì)資源的要求來(lái)確定。9．把一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行稱(chēng)為一個(gè)________。10．程序是________；進(jìn)程是________。11．完成操作系統(tǒng)的進(jìn)程稱(chēng)為_(kāi)_______，完成用戶(hù)功能的進(jìn)程稱(chēng)為_(kāi)_______。12．進(jìn)程的四個(gè)屬性為：________，________，________，________，進(jìn)程和程序非一一對(duì)應(yīng)性，三種基本狀態(tài)的不斷變換和________。13．一個(gè)能被多個(gè)用戶(hù)同時(shí)調(diào)用的程序稱(chēng)作________的程序。14．進(jìn)程的三種基本狀態(tài)為：等待態(tài)、________和運(yùn)行態(tài)。15．進(jìn)程狀態(tài)變化時(shí)，運(yùn)行態(tài)和________、都有可能變?yōu)開(kāi)_______。16．同時(shí)執(zhí)行的進(jìn)程是________占用處理器的，這些進(jìn)程可稱(chēng)為并發(fā)執(zhí)行的。17．進(jìn)程控制塊應(yīng)包括標(biāo)識(shí)信息、________、________和管理信息。1８．每個(gè)進(jìn)程都是有生命期的,即從________到消亡。19．操作系統(tǒng)依據(jù)________對(duì)進(jìn)程進(jìn)行控制和管理。20．進(jìn)程有兩種基本隊(duì)列：________和________。21．進(jìn)程隊(duì)列可以用________的鏈接來(lái)形成。22在雙向鏈接的隊(duì)列中，要設(shè)置________指針和________指針．分別指向前一個(gè)和后一個(gè)進(jìn)程的進(jìn)程控制塊地址。23.系統(tǒng)中負(fù)責(zé)進(jìn)程________的工作稱(chēng)為隊(duì)列管理。24．一個(gè)進(jìn)程占有處理器時(shí)，中斷是由于________的原因而引起的。25．強(qiáng)迫性中斷事件有硬件故障中斷、________、外部中斷和________事件．26．自愿性中斷是由進(jìn)程中執(zhí)行一條________引起的。27中斷響應(yīng)的三項(xiàng)工作為檢查是否有中斷事件發(fā)生,________和________．28中斷裝置要通過(guò)檢查_(kāi)_______才能識(shí)別是否有強(qiáng)迫性中斷事件發(fā)生。29．程序狀態(tài)字主要包括程序的基本狀態(tài)、________和________三部分內(nèi)容。30保護(hù)斷點(diǎn)信息，必須把當(dāng)前Psw保存為_(kāi)_______．31．中斷處理程序占用處理器后，只要從________中取出中斷碼。分析后完成中斷事件的處理。32．保護(hù)________是中斷處理的主要工作之—。33．中斷處理程序一般只做一些簡(jiǎn)單的處理，然后請(qǐng)求系統(tǒng)創(chuàng)建________的進(jìn)程，排入________隊(duì)列．34．中斷優(yōu)先級(jí)是按中斷事件的________來(lái)確定的，是在硬件設(shè)計(jì)時(shí)________。35．中斷優(yōu)先級(jí)的高低順序?yàn)橛布收现袛?、________、程序性中斷、________和輸入輸出中斷。36．當(dāng)________中的中斷屏蔽位設(shè)有屏蔽標(biāo)志時(shí)．表示________對(duì)相應(yīng)事件的響應(yīng)。37．中斷處理程序通常只屏蔽比自己級(jí)別________的中斷事件，而________是不能屏蔽的。38________程序按照某種調(diào)度算法從就緒隊(duì)列中選出一個(gè)進(jìn)程，讓它占用處理器。39．常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、________、________及分級(jí)調(diào)度等算法。40．采用優(yōu)先數(shù)調(diào)度算法時(shí)，一個(gè)高優(yōu)先數(shù)進(jìn)程占用處理器后可有________或________兩種處理方式。41．________是規(guī)定進(jìn)程一次使用處理器的最長(zhǎng)時(shí)間。42進(jìn)程調(diào)度算法的選擇準(zhǔn)則有處理器利用率、________、等待時(shí)間和________。43．當(dāng)—個(gè)進(jìn)程從________變成等待態(tài)或進(jìn)程完成后被撤消時(shí)都會(huì)產(chǎn)生________過(guò)程。(三簡(jiǎn)答題1．什么是多道程序設(shè)計(jì)系統(tǒng)?2．多道程序設(shè)計(jì)系統(tǒng)中應(yīng)注意些什么?3．多道程序設(shè)計(jì)從哪幾方面提高系統(tǒng)的效率?4．什么是進(jìn)程?為什么要引入進(jìn)程的概念?5．簡(jiǎn)述進(jìn)程的三種基本狀態(tài)及其變化情況．6進(jìn)程與程序有何區(qū)別?7．進(jìn)程由哪三部分組成?8．操作系統(tǒng)根據(jù)什么控制和管理進(jìn)程?為什么?9、簡(jiǎn)述中斷事件的類(lèi)型。10．中斷裝置如何判別發(fā)生自愿性中斷還是強(qiáng)迫性中斷?11．中斷事件的處理應(yīng)做哪幾件事?12．什么叫交換PSW?l3．進(jìn)程優(yōu)先數(shù)可以固定也可動(dòng)態(tài)變化，說(shuō)說(shuō)動(dòng)態(tài)變化的考慮因素。14中斷系統(tǒng)有何作用?15進(jìn)程調(diào)度有何功能?有哪些常用的調(diào)度算法?(四計(jì)算題1．若程序PA和Pb單獨(dú)執(zhí)行時(shí)分別用Ta和Tb，TA＝1小時(shí)，Tb＝1.5小時(shí)，其中處理器工作時(shí)間分別TA＝18分鐘,TB＝27分鐘。如果采用多道程序設(shè)計(jì)方法，讓PA,Pb并行工作，假定處理器利用率達(dá)到50％，另加15分鐘系統(tǒng)開(kāi)銷(xiāo)，請(qǐng)問(wèn)系統(tǒng)效率能提高百分之幾?2．設(shè)有PA,PB，PC,Pd四個(gè)進(jìn)程同時(shí)依次進(jìn)入就緒隊(duì)列它們所需的處理器時(shí)間和優(yōu)先數(shù)如下表所示：進(jìn)程處理器時(shí)(秒優(yōu)先數(shù)ＰＡ２０２ＰＢ１５３ＰＣ１０５ＰＤ１２３若不計(jì)調(diào)度等所消耗的時(shí)間。請(qǐng)回答：(1分別寫(xiě)出采用“先來(lái)先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中的進(jìn)程執(zhí)行的次序．(2在上述兩種算法下，分別算出每個(gè)進(jìn)程在就緒隊(duì)列的等待時(shí)間和平均等待時(shí)間。第三章練習(xí)題參考答案(一單項(xiàng)選擇題1．Ｃ2．B3．C4.D5．A6．B7．C8．C9．C10．D11．B12．D13．Ｂ14．B15．C16．D17．A18.B19．C20．D21．A22．D23．C24C25Ｂ26．A27．A28．B29．B30．A(二填空題1．并行執(zhí)行，多道程序設(shè)計(jì)2．存儲(chǔ)保護(hù)3．主存，程序浮動(dòng)4．資源5．資源分配與管理6．利用率，吞吐量7．延長(zhǎng)8．系統(tǒng)配置的資源9進(jìn)程l0．靜止的，動(dòng)態(tài)的11．系統(tǒng)進(jìn)程，用戶(hù)進(jìn)程12．動(dòng)態(tài)性(或進(jìn)程的動(dòng)態(tài)特性，并發(fā)性(或進(jìn)程可以并發(fā)執(zhí)行13．可再入14．就緒態(tài)15等待態(tài)，就緒態(tài)16．輪流17．說(shuō)明信息，現(xiàn)場(chǎng)信息18．創(chuàng)建19．進(jìn)程控制塊20．就緒隊(duì)列，等待隊(duì)列21．進(jìn)程控制塊22．前向，后向23．入隊(duì)和出隊(duì)24自身或外界25．程序性中斷，輸入輸出中斷26．訪管指令27．保護(hù)斷點(diǎn)等信息，啟動(dòng)操作系統(tǒng)的中斷處理程序28．中斷寄存器29．中斷碼，中斷屏蔽位30．PSw31．PSw32．舊舊被中斷進(jìn)程的現(xiàn)場(chǎng)信息33．相應(yīng)的處理事件，就緒34．重要性和緊迫程度，固定的35．自愿中斷，外部中斷36．程序狀態(tài)字，封鎖37．低，自愿中斷38．進(jìn)程調(diào)度39．優(yōu)先數(shù)，時(shí)間片輪轉(zhuǎn)40．非搶占式，可搶占式41．時(shí)間片42．吞吐量，響應(yīng)時(shí)間43．運(yùn)行態(tài)，進(jìn)程切換(三簡(jiǎn)答題1．讓多個(gè)計(jì)算問(wèn)題同時(shí)裝入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種技術(shù)稱(chēng)為多道程序設(shè)計(jì)，這種計(jì)算機(jī)系統(tǒng)稱(chēng)為多道程序設(shè)計(jì)系統(tǒng)。2．多道程序設(shè)計(jì)系統(tǒng)必須做好存儲(chǔ)保護(hù)、程序浮動(dòng)、資源分配及管理工作。3．多道程序設(shè)計(jì)從三個(gè)方面提高系統(tǒng)的效率：①減少cPU的空閑時(shí)間，提高處理器的利用率。②合理搭配程序，充分利用外圍設(shè)備資源。③發(fā)揮處理器與外圍設(shè)備，以及外圍設(shè)備之間的并行工作能力。4．進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行。引入進(jìn)程的目的在于從變化的角度動(dòng)態(tài)地研究程序的執(zhí)行。5．進(jìn)程的三種基本狀態(tài)為等待態(tài)、就緒態(tài)、運(yùn)行態(tài)。運(yùn)行態(tài)會(huì)變成等待態(tài)或就緒態(tài)，前者是由于等待外設(shè)等資源引起，后者是由時(shí)間片用完等原因引起；等待態(tài)變成就緒態(tài)，是由于等待的條件已得到滿足；就緒態(tài)變成運(yùn)行態(tài)，是按調(diào)度策略從就緒隊(duì)列中選出一個(gè)進(jìn)程占用處理器時(shí)，該進(jìn)程就從就緒態(tài)變成運(yùn)行態(tài)。6．程序是靜止的，進(jìn)程是動(dòng)態(tài)的。進(jìn)程包括程序和程序處理的對(duì)象(數(shù)據(jù)集，進(jìn)程能得到程序處理的結(jié)果。7．進(jìn)程由程序、數(shù)據(jù)集和進(jìn)程控制塊三部分組成。8．操作系統(tǒng)根據(jù)進(jìn)程控制塊控制和管理進(jìn)程。因?yàn)檫M(jìn)程控制塊是進(jìn)程存在的標(biāo)志，它記錄了進(jìn)程執(zhí)行時(shí)的變化情況。9．中斷事件大致可分兩大類(lèi)：強(qiáng)迫性中斷事件和自愿性中斷事件。前者包括硬件故障中斷、程序性中斷、外部中斷和輸入輸出中斷等；后者是由使用訪管指令請(qǐng)求系統(tǒng)服務(wù)而引起的。10處理器執(zhí)行指令時(shí)，根據(jù)操作碼是否是訪管指令，來(lái)確定是否有自愿性中斷事件發(fā)生。若有，則通知中斷裝置;對(duì)于強(qiáng)迫性中斷，中斷裝置只要檢查中斷寄存器的內(nèi)容，若非“0”，，表示有中斷事件發(fā)生。11．中斷處理程序主要做三項(xiàng)工作：①保護(hù)被中斷進(jìn)程的現(xiàn)場(chǎng)信息。②分析中斷原因。③處理發(fā)生的中斷事件。12．為程序狀態(tài)字的簡(jiǎn)寫(xiě)。Psw當(dāng)中斷裝置發(fā)現(xiàn)中斷事件后，把出現(xiàn)的中斷事件放在當(dāng)前Psw的中斷碼位置。供處理時(shí)分析用；把“當(dāng)前Psw”保存到“舊PSw”中去；再把操作系統(tǒng)中斷處理程序的“新Psw”送到程序狀態(tài)寄存器中成為“當(dāng)前Psw”，這一過(guò)程就是“交換PSw”。13．優(yōu)先數(shù)隨進(jìn)程執(zhí)行而動(dòng)態(tài)變化可考慮以下因素：提高經(jīng)常使用外圍設(shè)備進(jìn)程的優(yōu)先數(shù)，有利于利用處理器與外圍設(shè)備的并行能力；提高在較長(zhǎng)時(shí)間內(nèi)未使用處理器的就緒進(jìn)程的優(yōu)先數(shù)，以縮短等待處理器的平均時(shí)間。14．中斷系統(tǒng)在實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行，維護(hù)系統(tǒng)正常工作，進(jìn)行故障處理及滿足定時(shí)要求等方面起著重要的作用。l5．進(jìn)程調(diào)度就是按選定的進(jìn)程調(diào)度算法，從就緒隊(duì)列中選擇一個(gè)進(jìn)程，讓它占用處理器。常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、優(yōu)先數(shù)、時(shí)間片輪轉(zhuǎn)和分級(jí)調(diào)度算法。(四計(jì)算題1．在多道系統(tǒng)下PA和Pb共用cPu時(shí)間(18+27÷50％＝90(分鐘，系統(tǒng)效率的提高：[(60+90-(90+15]÷(60+90＝45÷l50＝30％2．(1進(jìn)程執(zhí)行次序?yàn)椋合葋?lái)先服務(wù)法：Pa，Pb，Pc，Pd；非搶占式的優(yōu)先數(shù)法：PC，Pb，Pd，Pa(2先來(lái)先服務(wù)法：每個(gè)進(jìn)程在就緒隊(duì)列的等待時(shí)間分別為PA：0秒；Pb：0+20＝20(秒；Pc:20+15＝35(秒Pd：35+10＝45(秒；平均等待時(shí)間為(0+20+35+45／4＝25(秒；非搶占式的優(yōu)先數(shù)法：每個(gè)進(jìn)程在就緒隊(duì)列中的等待時(shí)間為：Pa：25+12＝37(秒；Pb：0+10＝l0(秒；PC:０秒；Pd：10+15＝25(秒；平均等待時(shí)間為(37+l0+0+25／4＝18(秒第四章存儲(chǔ)管理練習(xí)題(一單項(xiàng)選擇題1．存儲(chǔ)管理的目的是(A、方便用戶(hù)B．提高主存空間利用率C．方便用戶(hù)和提高主存利用率D．增加主存實(shí)際容量2為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，對(duì)共享區(qū)域中的信息(。A．既可讀，又可寫(xiě)B(tài)．只可讀，不可修改c．能執(zhí)行，可修改D.既不可讀,也不可寫(xiě)3．單連續(xù)存儲(chǔ)管理時(shí)，若作業(yè)地址空間大于用戶(hù)空間，可用(把不同時(shí)工作的段輪流裝入主存區(qū)執(zhí)行。A對(duì)換技術(shù)B．移動(dòng)技術(shù)c虛擬存儲(chǔ)技術(shù)D.覆蓋技術(shù)4把一個(gè)分區(qū)的存儲(chǔ)管理技術(shù)用于系統(tǒng)時(shí)，可采用(讓多個(gè)用戶(hù)作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。A．存儲(chǔ)技術(shù)B．對(duì)換技術(shù)c．覆蓋技術(shù)D虛擬存儲(chǔ)技術(shù)5．動(dòng)態(tài)重定位是在作業(yè)的(中進(jìn)行的。A．編譯過(guò)程B．裝入過(guò)程C．修改過(guò)程D執(zhí)行過(guò)程6．要求存儲(chǔ)分配時(shí)具有連續(xù)性。A．(固定分區(qū)存儲(chǔ)管理B．可變分區(qū)存儲(chǔ)管理c．段式存儲(chǔ)管理D．段頁(yè)式存儲(chǔ)管理7．固定分區(qū)存儲(chǔ)管理一般采用(進(jìn)行主存空間的分配。A.最先適應(yīng)分配算法B.最優(yōu)適應(yīng)分配算法c.最壞適應(yīng)分配算法D.順序分配算法8．(存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A段式B．頁(yè)式c．固定分區(qū)D．段頁(yè)式9．固定分區(qū)存儲(chǔ)管理中存儲(chǔ)保護(hù)用(關(guān)系式進(jìn)行核對(duì)。A.邏輯地址≤限長(zhǎng)寄存器值B．下限寄存器值≤絕對(duì)地址≤上限寄存器值C.界限地址≤絕對(duì)地址≤主存最大地址D．段內(nèi)地址≤段表中對(duì)應(yīng)段的限長(zhǎng)l0．提高主存利用率主要是通過(guò)(實(shí)現(xiàn)的。A．內(nèi)存分配B．內(nèi)存保護(hù)c．地址轉(zhuǎn)換D．內(nèi)存擴(kuò)充11．(判斷到“邏輯地址＞限長(zhǎng)寄存器值”時(shí)，形成—個(gè)“地址越界”的程序性中斷事件。A．一個(gè)存儲(chǔ)分區(qū)管理B．固定分區(qū)存儲(chǔ)管理；c．可變分區(qū)存儲(chǔ)管理D．段式存儲(chǔ)管理12．可變分區(qū)存儲(chǔ)管理時(shí)采用的地址轉(zhuǎn)換公式為(。A．絕對(duì)地址＝界限寄存器值＋邏輯地址B.絕對(duì)地址＝下限寄存器值＋邏輯地址C.絕對(duì)地址＝基址寄存器值＋邏輯地址D．絕對(duì)地址＝塊號(hào)×塊長(zhǎng)÷頁(yè)內(nèi)地址13．公式“絕對(duì)地址＝下限寄存器+邏輯地址”被用來(lái)在(中做地址轉(zhuǎn)換。A．一個(gè)分區(qū)存儲(chǔ)管理B．固定分區(qū)存儲(chǔ)管理c．可變分區(qū)存儲(chǔ)管理D．頁(yè)式存儲(chǔ)管理14．可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以(。A.分區(qū)的長(zhǎng)度是固定B．分區(qū)的個(gè)數(shù)是確定的c．分區(qū)長(zhǎng)度和個(gè)數(shù)都是確定的D．分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的15．(存儲(chǔ)管理不適合多道程序系統(tǒng)。A一個(gè)分區(qū)B固定分區(qū)C.可變分區(qū)D．段頁(yè)式16．可變分區(qū)管理方式下(分配作業(yè)的主存空間。A．根據(jù)一張主存分配表B．根據(jù)一張已分配區(qū)表和一張空閑區(qū)表c．根據(jù)一張“位示圖”構(gòu)成的主存分配表D．由系統(tǒng)自由17．可變分區(qū)常用的主存分配算法中不包括(。A．最先適應(yīng)分配算法B．順序分配算法c．最優(yōu)適應(yīng)分配算法D．最壞適應(yīng)分配算法18在可變分區(qū)方式管理下收回主存空間時(shí)，若已判定“空閑區(qū)表第j欄始址＝歸還的分區(qū)始址+長(zhǎng)度”，則表示(。A．歸還區(qū)有下鄰空閑區(qū)B．歸還區(qū)有上鄰空閑區(qū)C．歸還區(qū)有上、下鄰空閑區(qū)D．歸還區(qū)無(wú)相鄰空閑區(qū)19．當(dāng)可變分區(qū)方式管理內(nèi)存空間去配時(shí)，要檢查有無(wú)相鄰的空閑區(qū)，若歸還區(qū)始地址為S，長(zhǎng)度為Ｌ，符合(表示歸還區(qū)有上鄰空閑區(qū)。A．第j欄始址＝Ｓ+ＬB．第j欄始址+長(zhǎng)度＝Ｓc．第j欄始址+長(zhǎng)度＝Ｓ且第k欄始址＝S+LD．不滿足A、B、Ｃ任一條件20．在可變分區(qū)方式管理主存時(shí)，采用移動(dòng)技術(shù)能提高主存利用率，但不能移動(dòng)(的作業(yè)。A．正在計(jì)算一個(gè)表達(dá)式的值B．正在取主存中的數(shù)據(jù)準(zhǔn)備計(jì)算c．正在把計(jì)算結(jié)果寫(xiě)入主存D．正在等待外圍設(shè)備傳輸信息21(分配主存空間時(shí)根據(jù)由“位示圖”構(gòu)成的主存分配表。A．一個(gè)分區(qū)的存儲(chǔ)管理B．固定分區(qū)存儲(chǔ)管理c．可變分區(qū)存儲(chǔ)管理D．頁(yè)式存儲(chǔ)管理22．若用8個(gè)字(字長(zhǎng)32位組成的位示圖來(lái)管理內(nèi)存分配和去配，假定歸還塊號(hào)為100，則它在位示圖中對(duì)應(yīng)的位置是(。A．字號(hào)為3，位號(hào)為5B．字號(hào)為4，位號(hào)為5C．字號(hào)為3，位號(hào)為4Ｄ．字號(hào)為4，位號(hào)為423．碎片現(xiàn)象的存在使(。A．主存空間利用率降低B．主存空間利用率提高c．主存空間利用率得以改善D．主存空間利用率不受影響24．碎片的長(zhǎng)度(。A．不可能比某作業(yè)要求的主存空間大B．可能比某作業(yè)要求的主存空間大c．在分頁(yè)存儲(chǔ)管理中，可能大于頁(yè)D．在段頁(yè)式存儲(chǔ)管理中，可能大于頁(yè)25．最優(yōu)適應(yīng)分配算法把空閑區(qū)(。A．按地址順序從小到大登記在空閑區(qū)表中B．按地址順序從大到小登記在空閑區(qū)表個(gè)c．按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D.按長(zhǎng)度以遞減順序登記在空閑區(qū)表中26．分頁(yè)存儲(chǔ)管理時(shí)，每讀寫(xiě)一個(gè)數(shù)據(jù)，要訪問(wèn)(主存。A．1次B．2次C．3次D．4次27、段式存儲(chǔ)管理中分段是由用戶(hù)決定的，因此(。Ａ．段內(nèi)的地址和段間的地址都是連續(xù)的B．段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的c段內(nèi)的地址是不連續(xù)的，而段間的地址是連續(xù)的D段內(nèi)的地址和段間的地址都是不連續(xù)的28．(實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A．固定分區(qū)存儲(chǔ)管理B．可變分區(qū)存儲(chǔ)管理c．頁(yè)式存儲(chǔ)管理D段頁(yè)式存儲(chǔ)管理29．采用虛擬存儲(chǔ)器的前提是程序的兩個(gè)特點(diǎn)，—是程序執(zhí)行時(shí)某些部分是互斥的、二是程序的執(zhí)行往往具有(。A．順序性B．并發(fā)性C局部性D．并行性30．可變分區(qū)存儲(chǔ)管理的(總是按作業(yè)要求挑選一個(gè)最大的空閑區(qū)。A順序分配算法B．最先適應(yīng)分配算法c．最優(yōu)適應(yīng)分配算法D．最壞適應(yīng)分配算法31．虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若cPu有32位地址，則它的虛地址空間為(字節(jié)。A．2GB．4GC．100KD．640K32．抖動(dòng)是指(。A.使用機(jī)器時(shí)，造成屏幕閃爍的現(xiàn)象B．剛被調(diào)出的頁(yè)面又立即被裝入所形成的頻繁裝入／調(diào)出的現(xiàn)象c．系統(tǒng)盤(pán)有問(wèn)題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象D．由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象33．(不是頁(yè)面調(diào)度常用算法。A先進(jìn)先出調(diào)度算法B．后進(jìn)先出調(diào)度算法c．最近最少用調(diào)度算法D．最近最不常用調(diào)度算法34．在頁(yè)面調(diào)度中，有一種調(diào)度算法采用堆棧方法選擇(A．最先裝入主頁(yè)的頁(yè)B．最近最少用的頁(yè)c．最近最不常用的頁(yè)D．最晚裝入的頁(yè)35．缺頁(yè)中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，據(jù)試驗(yàn)分析，對(duì)共有n頁(yè)的作業(yè)，只能在分到(塊主存空間時(shí)才把它裝入主存執(zhí)行，此時(shí)系統(tǒng)獲得最高效率。A．1B．[n／4]c[n／3]D．[n／2]36．在段式存儲(chǔ)管理中，(。A．段間絕對(duì)地址一定不連續(xù)B段間邏輯地址必定連續(xù)c．以段為單位分配，每段分配一個(gè)連續(xù)主存區(qū)D每段是等長(zhǎng)的37．虛擬存儲(chǔ)技術(shù)不能以(為基礎(chǔ)。A.分區(qū)存儲(chǔ)管理B．段式存儲(chǔ)管理C．頁(yè)式存儲(chǔ)管理D．段頁(yè)式存儲(chǔ)管理38．(不適用于多道程序設(shè)計(jì)系統(tǒng)。A．一個(gè)分區(qū)的存儲(chǔ)管理B．多個(gè)分區(qū)的存儲(chǔ)管理C．頁(yè)式存儲(chǔ)管理D．段式存儲(chǔ)管理(二填空題l．＿＿＿可被處理器直接訪問(wèn)，但處理器不能直接訪問(wèn)輔助存儲(chǔ)器。2．二級(jí)存儲(chǔ)方法是利用＿＿＿存放準(zhǔn)備運(yùn)行的程序和數(shù)據(jù)，當(dāng)需要時(shí)或主存空間允許時(shí)，隨時(shí)將它們讀入主存儲(chǔ)器。3主存儲(chǔ)器分成＿＿＿和＿＿＿兩部分。4．用戶(hù)區(qū)來(lái)存放用戶(hù)的＿＿＿。5．存儲(chǔ)管理是對(duì)主存空間的＿＿＿進(jìn)行管理。６．存儲(chǔ)管理的目的是盡可能地方便用戶(hù)和＿＿＿。7．存儲(chǔ)管理時(shí)，系統(tǒng)必須建立一張＿＿＿，記錄主存空間的分配情況。8．用戶(hù)程序中使用的是邏輯地址，而處理器執(zhí)行程序時(shí)要按＿＿＿訪問(wèn)主存。9．為了防止各作業(yè)＿＿＿和保護(hù)各區(qū)域內(nèi)的信息不被破壞，必須實(shí)現(xiàn)＿＿＿．10．存儲(chǔ)保護(hù)工作由＿＿＿和＿＿＿配合實(shí)現(xiàn)。11．程序執(zhí)行時(shí)訪問(wèn)屬于自己主存區(qū)域內(nèi)的信息時(shí)既＿＿＿又＿＿＿。12．若主存儲(chǔ)器的容量為n個(gè)字節(jié)，則以＿＿＿編址時(shí)，其地址編號(hào)為０到＿＿＿．13．每個(gè)用戶(hù)都可認(rèn)為自己的作業(yè)和數(shù)據(jù)可放在一組從＿＿＿地址開(kāi)始的連續(xù)空間中，這種地址稱(chēng)為＿＿＿．14．把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱(chēng)為＿＿＿或＿＿＿。1５.重定位的方式有兩種，＿＿＿把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時(shí)全部轉(zhuǎn)換成絕對(duì)地址；＿＿＿，則在每條指令執(zhí)行時(shí)才做地址轉(zhuǎn)換工作。16．采用＿＿＿的系統(tǒng)支持“程序浮動(dòng)”。17＿＿＿的存儲(chǔ)管理把用戶(hù)作為一個(gè)連續(xù)的分區(qū)分配給一個(gè)作業(yè)使用。采用＿＿＿，18．使主段常駐主存，其他段輪流裝入主存的＿＿＿。l9．在分時(shí)系統(tǒng)中，分區(qū)存儲(chǔ)管理采用＿＿＿技術(shù)，讓多個(gè)用戶(hù)作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。20．多分區(qū)的存儲(chǔ)管理可采用＿＿＿方式或＿＿＿方式進(jìn)行管理。21．主存分配表中登記了各分區(qū)的＿＿＿和長(zhǎng)度，并有一位占用標(biāo)志位。22．固定分區(qū)存儲(chǔ)管理采用＿＿＿算法進(jìn)行主存空間的分配。23．固定分區(qū)存儲(chǔ)管理以判別“下限地址≤絕對(duì)地址≤＿＿＿”，實(shí)現(xiàn)存儲(chǔ)保護(hù)。2４＿＿＿管理時(shí)，根據(jù)作業(yè)需要的＿＿＿和當(dāng)時(shí)主存空間的使用情況決定是否可以裝入該作業(yè)。25.可變分區(qū)管理方式下，主存的分區(qū)長(zhǎng)度不是＿＿＿，且分區(qū)的個(gè)數(shù)也隨作業(yè)的隨機(jī)性而＿＿＿。26.采用可變分區(qū)方式管理主存時(shí)，主存分配表可用兩張表格組成，一張是＿＿＿，另一張是＿＿＿。27.可變分區(qū)方式常用的主存分配算法有：最先適應(yīng)、＿＿＿和＿＿＿等分配算法。28．最先適應(yīng)分配算法簡(jiǎn)單，但可能把大的主存空間分割成許多小的分區(qū)，形成許多不連續(xù)的空閑區(qū)，即＿＿＿。29．最優(yōu)適應(yīng)分配算法把空閑區(qū)按長(zhǎng)度以＿＿＿登記在空閑表中，使找到的第一個(gè)滿足作業(yè)要求的分區(qū)最小。30．固定分區(qū)方式管理采用＿＿＿方式裝入作業(yè)，可變分區(qū)方式管理時(shí)采用＿＿＿方式裝入作業(yè)。31．硬件中設(shè)置了＿＿＿和＿＿＿配合完成地址轉(zhuǎn)換和存儲(chǔ)保護(hù)。32．用可變分區(qū)方式管理主存儲(chǔ)器時(shí)，可采用＿＿＿使分散的空閑區(qū)集中起來(lái)，提高主存空間的利用率。33．某個(gè)作業(yè)在執(zhí)行過(guò)程中正在等待＿＿＿，則該作業(yè)不能移動(dòng)。34．采用移動(dòng)技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的＿＿＿和＿＿＿。35．在頁(yè)式存儲(chǔ)管理時(shí)，要求程序中的邏輯地址進(jìn)行分頁(yè)，頁(yè)的大小與＿＿＿大小一致。36．作業(yè)的頁(yè)表中包含邏輯地址中的＿＿＿與主存中＿＿＿的對(duì)應(yīng)關(guān)系。根據(jù)頁(yè)表等可用公式“＿＿＿×＿＿＿+頁(yè)內(nèi)地址”37．求出絕對(duì)地址。38．頁(yè)式的主存分配表可用＿＿＿構(gòu)成，某位取值為“０”表示對(duì)應(yīng)塊為空閑。39．頁(yè)式存儲(chǔ)管理作地址重定位時(shí)，實(shí)際上是把＿＿＿作為絕對(duì)地址的高位地址，而＿＿＿作為它的低地址部分。40．頁(yè)式存儲(chǔ)管理按給定的邏輯地址讀寫(xiě)時(shí)，要訪問(wèn)兩次主存，第一次＿＿＿，第二次＿＿＿。41．把一段時(shí)間內(nèi)總是經(jīng)常訪問(wèn)的某些頁(yè)登記在＿＿＿中，可實(shí)現(xiàn)快速查找，并提高指令執(zhí)行速度。42．頁(yè)式存儲(chǔ)管理提供＿＿＿邏輯地址，而段式存儲(chǔ)管理中段間的邏輯地址是＿＿＿．43分頁(yè)是由＿＿＿自動(dòng)地完成的，而分段是由＿＿＿決定的。44．段式存儲(chǔ)管理要有硬件地址轉(zhuǎn)換機(jī)構(gòu)做支撐，段表的表目起到了＿＿＿的作用。45．段頁(yè)式存儲(chǔ)管理兼顧了段式＿＿＿和頁(yè)式＿＿＿的優(yōu)點(diǎn)。46．＿＿＿實(shí)際上是為擴(kuò)大主存容量而采用的一種設(shè)計(jì)技巧，從用戶(hù)角度看，好像計(jì)算機(jī)系統(tǒng)提供了容量很大的主存儲(chǔ)器。47．在頁(yè)式虛擬存儲(chǔ)管理中，若欲訪問(wèn)的頁(yè)面不在主存中，則產(chǎn)生一個(gè)＿＿＿，由操作系統(tǒng)把當(dāng)前所需的頁(yè)面裝入主存儲(chǔ)器中。48．常用的頁(yè)面調(diào)度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。49．在頁(yè)面調(diào)度時(shí)，如果剛被調(diào)出頁(yè)面又要立即裝入，而裝入不久的頁(yè)面又被選中調(diào)出，這種頻繁的裝入／調(diào)出現(xiàn)象稱(chēng)為＿＿＿。50．缺頁(yè)中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，分配給作業(yè)的主存塊數(shù)多，能＿＿＿缺頁(yè)中斷率；反之，缺頁(yè)中斷率就＿＿＿。(三簡(jiǎn)答題1．簡(jiǎn)述存儲(chǔ)管理的功能。2．主存空間信息保護(hù)有哪些措施？3．為什么要做“重定位”?何謂靜態(tài)重定位和動(dòng)態(tài)重定位?4．什么是覆蓋技術(shù)?什么是對(duì)換技術(shù)?5．在固定分區(qū)管理下，如何改善主存空間利用率?6．可變分區(qū)方式常用的主存分配算法有哪幾種？7．在可變分區(qū)管理方式下，為什么要采用移動(dòng)技術(shù)?為什么在等待外設(shè)傳輸信息的作業(yè)不能移動(dòng)?8．何謂頁(yè)表和快表?它們各起什么作用?9．段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)相似，它們有什么實(shí)質(zhì)性差異?10．簡(jiǎn)述虛擬存儲(chǔ)器的工作原理。11．操作系統(tǒng)如何處理缺頁(yè)中斷和缺段中斷?12．常用的頁(yè)面調(diào)度算法有哪幾種?13．影響缺頁(yè)中斷有哪幾個(gè)主要因素？14．簡(jiǎn)要比較各種存儲(chǔ)管理方法的功能和實(shí)現(xiàn)特點(diǎn)。(四計(jì)算題1．采用可變分區(qū)方式管理主存空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小分別為15K，28K，10K，226K，110K，現(xiàn)有五個(gè)作業(yè)Ja，Jb，Jc，Jd和Je，它們所需的主存依次為10K、15K，l02K，2６K和80K，如果采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按Ja～Je的次序全部裝入主存嗎?用什么分配算法裝入這五個(gè)作業(yè)可使主存的利用率最高?2．在頁(yè)式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁(yè)的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問(wèn)頁(yè)面順序?yàn)?，０，1，2，3，０，4，3，2，3，6，7，3，１，5，7，6，2，6，7。請(qǐng)問(wèn)用FIＦＯ和LRu調(diào)度算法時(shí)，它們的缺頁(yè)中斷率分別是多少?3．如果有一個(gè)程序要把50×50的數(shù)組賦初值形成單位矩陣，每個(gè)主存塊為200個(gè)字節(jié)，每個(gè)數(shù)組元素占2個(gè)字節(jié)，若已分配到2個(gè)主存塊可供使用，數(shù)組中的元素按行編址，其初始狀態(tài)為空，程序編制如下：(1Var：A：ARRAY［l．．50，1．．50］OfINTEGER；I,J:INTEGER;BEGINFORJ:＝1TO50DOFORI:＝1to50DOIFI=JTHENA[i，J]：＝1ELSEA[i，J]:＝0END;(2VAR：A：ARRAY［l．．50，1．．50］OfINTEGER；I,J:INTEGER;BEGINFORI:＝1to50DOFORj：＝1to50D0IFI=JTHENA[i，J]：＝1ELSEA[i，J]：＝0END;當(dāng)采用FIFO頁(yè)面調(diào)度算法時(shí)，各會(huì)產(chǎn)生多少次缺頁(yè)中斷?4．現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為主存分配建立了如表4—1所示的段表段號(hào)段長(zhǎng)主存起始地址06801760116010002200156038902800請(qǐng)回答下列問(wèn)題：(1段式存儲(chǔ)管理如何完成重定位?(2計(jì)算該作業(yè)訪問(wèn)[0，550],[2，186]，[1，300]和[3，655](方括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址時(shí)的絕對(duì)地址。第四章練習(xí)題參考答案(一單項(xiàng)選擇題1．C2．B3．D4B5．D6．A7．D8．C9．B10．A11．C12．C13B14．Dl5．Al6．B17．B18．A19．B20．D21．C22．C23．A24．B25．C26B27．B28．D29C30．D31．B32．B33．B34．B35．D36．C37．A38．A(二填空題1．主存儲(chǔ)器2．輔助存儲(chǔ)器3系統(tǒng)區(qū)，用戶(hù)區(qū)4．程序和數(shù)據(jù)5．用戶(hù)區(qū)6．提高主存空間利用率7主存空間分配表8．絕對(duì)地址9．相互干擾，存儲(chǔ)保護(hù)10．硬件，軟件11．可讀，可寫(xiě)12．絕對(duì)地址．N-113．0，邏輯地址14．重定位，地址轉(zhuǎn)換15．靜態(tài)重定位，動(dòng)態(tài)重定位16動(dòng)態(tài)重定位17．一個(gè)分區(qū)(或單連續(xù)18．覆蓋技術(shù)，覆蓋區(qū)19．對(duì)換20．固定分區(qū)，可變分區(qū)21．起始地址22．順序分配23．上限地址24．可變分區(qū)、主存量25．預(yù)先固定的，不確定26．已分配區(qū)表，空閑區(qū)表27．最優(yōu)適應(yīng)，最壞適應(yīng)28．碎片29．遞增順序30．靜態(tài)重定位，動(dòng)態(tài)重定位31基址寄存器，限長(zhǎng)寄存器32．移動(dòng)技術(shù)33．外圍設(shè)備傳輸信息34．作業(yè)數(shù)，信息量35塊36．頁(yè)號(hào)，塊號(hào)37．塊號(hào)，塊長(zhǎng)38．位示圖39塊號(hào)，頁(yè)內(nèi)地址40．按頁(yè)號(hào)讀出頁(yè)表中對(duì)應(yīng)的塊號(hào)，按計(jì)算出來(lái)的絕對(duì)地址進(jìn)行讀寫(xiě)41．快表42．連續(xù)的，不連續(xù)的43．系統(tǒng)，用戶(hù)44．基址／限長(zhǎng)寄存器45．在邏輯上清晰，在管理上方便46．虛擬存儲(chǔ)器47．缺頁(yè)中斷48．先進(jìn)先出(或FIFO，最近最少用(或LRu，最近最不常用(或LFU49抖動(dòng)(或顛簸50．降低，高(三簡(jiǎn)答題1．存儲(chǔ)管理的功能主要有下列四個(gè)方面：(1主存空間的分配和去配，以主存空間分配表為依據(jù)作主存分配，并在作業(yè)撤離后回收主存空間。(2實(shí)現(xiàn)邏輯地址到絕對(duì)地址的轉(zhuǎn)換，這種轉(zhuǎn)換需要與硬件配合完成。(3主存空間的共享與保護(hù)。(4主存空間的擴(kuò)充，采用某些技術(shù)，為用戶(hù)提供一個(gè)虛擬存儲(chǔ)器。2保存主存空間中的信息一般采用以下措施：(1程序執(zhí)行時(shí)訪問(wèn)屬于自己主存區(qū)域中的信息，允許它既可讀，又可寫(xiě)。(2對(duì)共享區(qū)域中的信息只可讀，不可修改。(3對(duì)非共享區(qū)或非自己的主存區(qū)域中的信息既不可讀，也不可寫(xiě)。3．由于程序中的邏輯地址和實(shí)際分配后主存儲(chǔ)器的絕對(duì)地址往往是不一致的，為使處理器能按實(shí)際地址正確地訪問(wèn)主存，必須做地址轉(zhuǎn)換，即“重定位”。靜態(tài)重定位是在裝入一個(gè)作業(yè)時(shí)，把作業(yè)指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。動(dòng)態(tài)重定位在裝入作業(yè)時(shí)，不進(jìn)行地址轉(zhuǎn)換，而是在執(zhí)行過(guò)程產(chǎn)，每執(zhí)行一條指令時(shí)，由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換成絕對(duì)地址。4．覆蓋技術(shù)：把用戶(hù)作業(yè)分成若干段，使主段成為作業(yè)執(zhí)行過(guò)程中經(jīng)常使用的信息，其他段不同時(shí)工作。作業(yè)執(zhí)行時(shí)，把主段常駐主存區(qū)，其他段輪流裝入覆蓋區(qū)執(zhí)行之。對(duì)換技術(shù)：讓多個(gè)用戶(hù)作業(yè)輪流進(jìn)入主存器(轉(zhuǎn)入、轉(zhuǎn)出執(zhí)行。5．可采用下列方法：(1劃分分區(qū)時(shí)按從小到大順序排列，并依次登錄到主存分配表中，這樣總是找到一個(gè)滿足作業(yè)要求的最小空閑區(qū)分配給作業(yè)。(2根據(jù)經(jīng)常出現(xiàn)的作業(yè)大小和頻率劃分分區(qū)。(3按作業(yè)對(duì)主存空間的需求量排成多個(gè)作業(yè)隊(duì)列，防止小作業(yè)進(jìn)入大分區(qū)。6．常用的主存分配算法有：最先適應(yīng)分配算法，最優(yōu)適應(yīng)算法和最壞適應(yīng)算法。7．采用移動(dòng)技術(shù)可把分散的空閑區(qū)集中起來(lái)，以容納新的作業(yè)。這樣提高了主存的利用率，還能為作業(yè)動(dòng)態(tài)擴(kuò)充主存空間提供方便。對(duì)于正在等待外設(shè)傳輸信息的作業(yè)是不能移動(dòng)的，這是因?yàn)橥庠O(shè)與主存儲(chǔ)器之間的信息交換是按確定了的主存絕對(duì)地址進(jìn)行傳輸?shù)模绻@時(shí)改變了作業(yè)的存放區(qū)域，則作業(yè)就得不到從外圍設(shè)備傳送來(lái)的信息，或不能把正確的信息傳送到外圍設(shè)備。8．頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)、要利用頁(yè)表做地址轉(zhuǎn)換工作?？毂砭褪谴娣旁诟咚倬彌_存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫(xiě)內(nèi)存數(shù)據(jù)時(shí)cPu要訪問(wèn)兩次主存。有了快表，有時(shí)只要訪問(wèn)一次高速緩沖存儲(chǔ)器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。9．頁(yè)式存儲(chǔ)管理提供連續(xù)的邏輯地址．由系統(tǒng)進(jìn)行分頁(yè)；而段式存儲(chǔ)管理中作業(yè)的分段是由用戶(hù)決定的，每段獨(dú)立編程，因此段間的邏輯地址是不連續(xù)的。10．把作業(yè)信息保留在磁盤(pán)上，當(dāng)作業(yè)請(qǐng)求裝入時(shí)，只將其中一部分先裝入主存儲(chǔ)器，作業(yè)執(zhí)行時(shí)若要訪問(wèn)的信息不在主存中，則再設(shè)法把這些信息裝入主存。這就是虛擬存儲(chǔ)器的工作原理。11．操作系統(tǒng)處理缺頁(yè)中斷的方法為：(1查主存分配表找一個(gè)空閑主存塊，若無(wú)空閑塊，則由頁(yè)面調(diào)度解決；然后查頁(yè)表找出該頁(yè)在磁盤(pán)上的位置，啟動(dòng)磁盤(pán)讀出該頁(yè)信息。(2從磁盤(pán)上讀出的信息裝入找到的主存塊中?！?修改頁(yè)表中相應(yīng)表目，表示該頁(yè)已在主存中。(4重新執(zhí)行被中斷的指令。操作系統(tǒng)處理缺段中斷的方法是：(1查主存分配表，找出一個(gè)足夠大的連續(xù)區(qū)以容納該分段。如果找不到，則檢查空閑區(qū)總和；若空閑區(qū)總和能滿足該段要求，那么進(jìn)行適當(dāng)移動(dòng)將分散的空閑區(qū)集中。(2若空閑區(qū)總和不能滿足要求，可把主存中一段或幾段調(diào)出，然后把當(dāng)前要訪問(wèn)的段裝入主存。(3段被移動(dòng)、調(diào)出和裝入后，都要對(duì)段表中的相應(yīng)表目做修改。(4新的段裝入后，讓作業(yè)重新執(zhí)行被中斷的指令。12．常用的頁(yè)面調(diào)度算法有：先進(jìn)先出調(diào)度算法(FIFO，最近最少用調(diào)度算法(LRU和最近最不常用調(diào)度算法(LFU。13．影響缺頁(yè)中斷率的因素有四個(gè)：(1分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低，反之則缺頁(yè)中斷率就高。(2頁(yè)面大，缺頁(yè)中斷率低；頁(yè)面小缺頁(yè)中斷率高。(3程序編制方法。以數(shù)組運(yùn)算為例，如果每一行元素存放在一頁(yè)中，則按行處理各元素缺頁(yè)中斷率低；反之，按列處理各元素，則缺頁(yè)中斷率高。(4頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大，但不可能找到一種最佳算法。14.方法功能一個(gè)分區(qū)多個(gè)分區(qū)頁(yè)式段式段頁(yè)式固定分區(qū)可變分區(qū)主存分配方式靜態(tài)分配,連續(xù)區(qū)靜態(tài)分配,連續(xù)區(qū)動(dòng)態(tài)分配,連續(xù)區(qū)動(dòng)態(tài)分配,以頁(yè)為單位,主存塊可不連續(xù)區(qū)動(dòng)態(tài)分配,以頁(yè)為單位,主存塊可不連續(xù)動(dòng)態(tài)分配,以頁(yè)為單位,主存塊可不連續(xù)區(qū)主存分配表主存分配表已分配區(qū)表,空閑區(qū)表位示圖已分配區(qū)表,空閑區(qū)表位示圖,已分配區(qū)表,空閑區(qū)表主存分配算法順序最先適應(yīng),最優(yōu)適應(yīng),最壞適應(yīng)頁(yè)面調(diào)度：FIFO,LRU,LFU適用環(huán)境單道多道多道多道多道多道重定位靜態(tài)靜態(tài)動(dòng)態(tài)動(dòng)態(tài)動(dòng)態(tài)動(dòng)態(tài)硬件地址轉(zhuǎn)換機(jī)構(gòu)／保護(hù)用寄存器用保護(hù)用寄存器都用都用都用都用都用地址轉(zhuǎn)換公式絕對(duì)地址＝下限寄存器值+邏輯地址絕對(duì)地址＝基址寄存器值+邏輯地址絕對(duì)地址＝塊號(hào)×塊長(zhǎng)+頁(yè)內(nèi)地址(頁(yè)表，快表絕對(duì)地址＝段起始地址+段內(nèi)地址(段表段式分頁(yè)與頁(yè)式結(jié)合(頁(yè)表，段表存儲(chǔ)保護(hù)關(guān)系式界限寄存器值≤絕對(duì)地址≤主存最大地址下限寄存器值≤絕對(duì)地址≤上限寄存器值邏輯地址≤限長(zhǎng)寄存器值邏輯地址中的頁(yè)號(hào)在頁(yè)表中段內(nèi)地址≤該段長(zhǎng)度段式與頁(yè)式結(jié)合內(nèi)存擴(kuò)充覆蓋技術(shù)，對(duì)換技術(shù)覆蓋技術(shù)，對(duì)換技術(shù)覆蓋技術(shù)，對(duì)換技術(shù)虛擬存儲(chǔ)技術(shù)虛擬存儲(chǔ)技術(shù)虛擬存儲(chǔ)技術(shù)(四計(jì)算題1．按最先適應(yīng)分配算法，這五個(gè)作業(yè)不能全部依次裝入主存，因?yàn)榍岸€(gè)主存塊能依次裝入作業(yè)：Ja(10K，Jb(15K，3塊10K無(wú)法分配，第第四、五塊可分配給Jc(102K，Jd(26K，最后Je(180K無(wú)法裝入主存。用最優(yōu)適應(yīng)分配算法，能使主存的利用率最高，此時(shí)，這五個(gè)主存塊依次裝入了五個(gè)作業(yè)，它們是：Jb(15K，Jd(26K，Ja(10K，Je(180K，Jc(102K。2．(1用列表法列出FIFO算法頁(yè)面裝入調(diào)出情況,可見(jiàn)，共產(chǎn)生13次缺頁(yè)中斷(*表示有缺頁(yè)中斷。7012304323673157626770123344446771555267701223333466711152670112222344677715270011112334666715*************(2用列表法列出LRU算法頁(yè)面裝入調(diào)出情況：7012304323673157626770123043236731576267701230432367315762670123044236731577270122004226731555************可見(jiàn)共產(chǎn)生12次缺頁(yè)中斷(*表示有缺頁(yè)中斷,注意：本題假設(shè)最初的四頁(yè)也是通過(guò)缺頁(yè)中斷裝入的。3．據(jù)題意，每個(gè)主存塊能放100個(gè)元素，2個(gè)主存塊能存放200個(gè)元素。但缺頁(yè)中斷時(shí)，裝入／調(diào)出單位還是一頁(yè)(即100個(gè)元素。由于主存初始狀態(tài)為空，所以從第一頁(yè)起，都要做頁(yè)面中斷處理。(1此程序按列處理，所以每執(zhí)行2次賦值語(yǔ)句就會(huì)有一次頁(yè)面中斷。比如，賦A[1，1]為1,A[2，1]為0后，A[3，1],A[4,1]不在主存中，要通過(guò)缺頁(yè)中斷處理裝入下一頁(yè)，所以共產(chǎn)生1250次((50×50／2缺頁(yè)中斷。(2此程序按行處理，每裝入一頁(yè)可為二行元素賦值，然后才產(chǎn)生一次缺頁(yè)中斷，所以共產(chǎn)生25次(50／2缺頁(yè)中斷。4．(1段式存儲(chǔ)管理重定位過(guò)程為:①根據(jù)邏輯地址中的段號(hào)找到段表中相應(yīng)表目。②根據(jù)段內(nèi)地址＜該段限長(zhǎng)，確定是否越界。③若不越界，則絕對(duì)地址=段起始地址+段內(nèi)地址(2[0，550]，∵550＜680∴絕對(duì)地址＝1760+550＝2310；[2，186]，∵186＜200∴絕對(duì)地址＝1560+186＝1746；[1，300]，∵300＞200∴該邏輯地址越界，系統(tǒng)發(fā)出“地址越界”程序性中斷事件。[3，655]，∵655＜890∴絕對(duì)地址＝2800+655＝3455第五章文件管理練習(xí)題(一單項(xiàng)選擇題1．操作系統(tǒng)對(duì)文件實(shí)行統(tǒng)一管理，最基本的是為用戶(hù)提供(功能。A．按名存取B．文件共享C．文件保護(hù)D．提高文件的存取速度2．按文件用途分類(lèi)，編譯程序是(。A．系統(tǒng)文件B．庫(kù)文件C．用戶(hù)文件D．檔案文件3．(是指將信息加工形成具有保留價(jià)值的文件。A．庫(kù)文件B．檔案文件C．系統(tǒng)文件D．臨時(shí)文件4．把一個(gè)文件保存在多個(gè)卷上稱(chēng)為(。A．單文件卷B．多文件卷C．多卷文件D．多卷多文件5．采取哪種文件存取方式，主要取決于(。A．用戶(hù)的使用要求B．存儲(chǔ)介質(zhì)的特性C．用戶(hù)的使用要求和存儲(chǔ)介質(zhì)的特性D．文件的邏輯結(jié)構(gòu)6．文件系統(tǒng)的按名存取主要是通過(guò)(實(shí)現(xiàn)的。A．存儲(chǔ)空間管理B．目錄管理C．文件安全性管理D．文件讀寫(xiě)管理7．文件管理實(shí)際上是對(duì)(的管理。A．主存空間B．輔助存儲(chǔ)空間C．邏輯地址空間D．物理地址空間8．如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用(結(jié)構(gòu)。A．一級(jí)目錄B．二級(jí)目錄C．樹(shù)形目錄D．一級(jí)目錄和二級(jí)目錄9．樹(shù)形目錄中的主文件目錄稱(chēng)為(。A．父目錄B．子目錄C．根目錄D．用戶(hù)文件目錄10．絕對(duì)路徑是從(開(kāi)始跟隨的一條指向制定文件的路徑。A．用戶(hù)文件目錄B．根目錄C．當(dāng)前目錄D．父目錄11．邏輯文件可分為流式文件和(兩類(lèi)。索引文件B．A．鏈接文件C．記錄式文件D．只讀文件12．由一串信息組成，文件內(nèi)信息不再劃分可獨(dú)立的單位，這是指(。流式文件B．A．記錄式文件C．連續(xù)文件D．串聯(lián)文件13．記錄式文件內(nèi)可以獨(dú)立存取的最小單位是由(組成的。A．字B．字節(jié)C．?dāng)?shù)據(jù)項(xiàng)D．物理塊14．在隨機(jī)存儲(chǔ)方式中，用戶(hù)以(為單位對(duì)文件進(jìn)行存取和檢索。A．字符串B．?dāng)?shù)據(jù)項(xiàng)C．字節(jié)D．邏輯記錄15．?dāng)?shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是(。A．鏈接文件B．流式文件C．記錄式文件D．只讀文件16．文件的邏輯記錄的大小是(。A．恒定的B．相同的C．不相同的D．可相同也可不同17．能用來(lái)唯一標(biāo)識(shí)某個(gè)邏輯記錄的數(shù)據(jù)項(xiàng)為記錄的(。A．主鍵B．次鍵C．索引D．指針18．在文件系統(tǒng)中，要求邏輯記錄順序與磁盤(pán)塊順序一致。順序文件B．(A．鏈接文件C．索引文件D．串聯(lián)文件19．下列文件中，(的物理結(jié)構(gòu)不便于文件的擴(kuò)充。A．順序文件B．鏈接文件C．索引文件D．多級(jí)索引文件20．(的物理結(jié)構(gòu)對(duì)文件隨機(jī)存取時(shí)必須按指針進(jìn)行，效率較低。A．連續(xù)文件B．鏈接文件C．索引文件D．多級(jí)索引文件2l．鏈接文件解決了順序結(jié)構(gòu)中存在的問(wèn)題，它(。A．提高了存儲(chǔ)空間的利用率B．適合于隨機(jī)存取方式C不適用于順序存取D．指針存入主存，速度快22．索引結(jié)構(gòu)為每個(gè)文件建立一張索引表，用來(lái)存放(。A，邏輯記錄的地址B．部分?jǐn)?shù)據(jù)信息C．主鍵內(nèi)容D．邏輯記錄存放位置的指針23，文件系統(tǒng)可以為某個(gè)文件建立一張(，其中存放每個(gè)邏輯記錄存放位置的指針。A．位示圖B．索引表C．打開(kāi)文件表D．鏈接指針表24．文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是(。順序文件B．A．鏈接文件C．串聯(lián)文件D．索引文件25．進(jìn)行成組操