操作系統(tǒng)習(xí)題集(共51頁)

1、 第一章 引言(ynyn)(一)單項選擇題1操作系統(tǒng)是計算機(jī)系統(tǒng)的一種( B )。A應(yīng)用軟件 B系統(tǒng)軟件 c通用軟件 D工具軟件2操作系統(tǒng)(co zu x tn)目的是提供一個供其他程序執(zhí)行的良好環(huán)境，因此它必須使計算機(jī)(D ) A.使用方便 B高效工作 C.合理使用資源 D使用方便并高效工作3允許多個用戶(yngh)以交互方式使用計算機(jī)的操作系統(tǒng)是( A)。 A分時操作系統(tǒng) B批處理單道系統(tǒng) C實時操作系統(tǒng) D批處理多道系統(tǒng)4下列系統(tǒng)中( C )是實時系統(tǒng)。 A計算機(jī)激光照排系統(tǒng) B辦公自動化系統(tǒng) C.化學(xué)反應(yīng)堆控制系統(tǒng) D計算機(jī)輔助設(shè)計系統(tǒng)5操作系統(tǒng)是一種系統(tǒng)軟件，它( D )。 A控制程

2、序的執(zhí)行 B管理計算機(jī)系統(tǒng)的資源 C.方便用戶使用計算機(jī) D管理計算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行6計算機(jī)系統(tǒng)把進(jìn)行( C )和控制程序執(zhí)行的功能集中組成一種軟件，稱為操作系統(tǒng) ACPU管理 B作業(yè)管理 C資源管理 D設(shè)備管理7批處理操作系統(tǒng)提高了計算機(jī)系統(tǒng)的工作效率，但( D )。 A.不能自動選擇作業(yè)執(zhí)行 B無法協(xié)調(diào)資源分配 c不能縮短作業(yè)執(zhí)行時間 D在作業(yè)執(zhí)行時用戶不能直接干預(yù)8分時操作系統(tǒng)適用于(B )。 A控制生產(chǎn)流水線 B調(diào)試運(yùn)行程序 c大量的數(shù)據(jù)處理 D多個計算機(jī)資源共享9在混合型操作系統(tǒng)中，“前臺”作業(yè)往往是指( C )。 A由批量單道系統(tǒng)控制的作業(yè) B由批量多道系統(tǒng)控制的作業(yè)

3、c由分時系統(tǒng)控制的作業(yè) D由實時系統(tǒng)控制的作業(yè)10.在批處理兼分時的系統(tǒng)中，對(B )應(yīng)該及時響應(yīng)，使用戶滿意。A批量作業(yè) B.前臺作業(yè) c后臺作業(yè) D網(wǎng)絡(luò)通信11實時操作系統(tǒng)對可靠性和安全性要求極高，它( C )。 A十分注重系統(tǒng)資源的利用率 B不強(qiáng)調(diào)響應(yīng)速度 c不強(qiáng)求系統(tǒng)資源的利用率 D不必向用戶反饋信息12分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同之處在于( D )。 A實現(xiàn)各臺計算機(jī)之間的通信 B共享網(wǎng)絡(luò)個的資源 c滿足較大規(guī)模的應(yīng)用 D系統(tǒng)中若干臺計算機(jī)相互協(xié)作完成同一任務(wù)13SPOOL技術(shù)用于( B )。 A存儲管理 B設(shè)備管理 C文件管理 D作業(yè)管理14( B )為用戶分配主存空間

4、，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。 A處理器管理 B存儲管理 c文件管理 D作業(yè)管理(二)填空題1. 計算機(jī)系統(tǒng)是按用戶要求接收和存儲信息，自動進(jìn)行_數(shù)據(jù)處理_并輸出結(jié)果信息的系統(tǒng)。2.計算機(jī)是由硬件系統(tǒng)和_軟件_系統(tǒng)組成。3軟件系統(tǒng)由各種_程序_和數(shù)據(jù)組成。4計算機(jī)系統(tǒng)把進(jìn)行_資源管理_和控制程序執(zhí)行的功能集中組成一種軟件稱為操作系統(tǒng)。5操作系統(tǒng)使用戶合理_共享資源_，防止各用戶間相互干擾。6使計算機(jī)系統(tǒng)使用方便和_高效地工作_是操作系統(tǒng)的兩個主要設(shè)計目標(biāo)。7批處理操作系統(tǒng)、_分時操作系統(tǒng)_和實時操作系統(tǒng)是基本的操作系統(tǒng)。8用戶要求計算機(jī)系統(tǒng)中進(jìn)行處理的一個計算機(jī)問題稱

5、為_作業(yè)_。9批處理操作系統(tǒng)按照預(yù)先寫好的_作業(yè)說明書_控制作業(yè)的執(zhí)行。10在多道操作系統(tǒng)控制下，允許多個作業(yè)同時裝入_主存儲器_，使中央處理器輪流地執(zhí)行各個作業(yè)。11批處理操作系統(tǒng)提高了計算機(jī)系統(tǒng)的_工作效率_，但在作業(yè)執(zhí)行時用戶不能直接干預(yù)作業(yè)的執(zhí)行。12在分時系統(tǒng)中，每個終端用戶每次可以使用一個由_時間片_規(guī)定的cPu時間。13分時系統(tǒng)具有同時性、獨立性、及時性和_交互性_等特點。14在批處理兼分時系統(tǒng)中，往往把由分時系統(tǒng)控制的作業(yè)稱為_前臺 _作業(yè)，把由批處理系統(tǒng)控制的作業(yè)稱為_后臺_作業(yè)。l5實時系統(tǒng)要求有_高可靠性和安全性_,不強(qiáng)求系統(tǒng)資源的利用率。16.網(wǎng)絡(luò)操作系統(tǒng)能實現(xiàn)各臺計算

6、機(jī)之間的通信和網(wǎng)絡(luò)中各種_資源_的共享。17分布式計算機(jī)系統(tǒng)中各臺計算機(jī)_沒有_主次之分。18操作系統(tǒng)的資源管理功能有：處理器管理、_存儲管理_、文件管理、設(shè)備管理和作業(yè)管理。 19_處理器管理_為用戶合理地分配處理器時間盡可能地使處理器處于忙狀態(tài)，提高處理器的工作效率。20文件管理面向用戶實現(xiàn)_按文件名_存取文件，管理用戶信息的存儲、檢索、共享和保護(hù)。21設(shè)備管理負(fù)責(zé)管理各種外圍設(shè)備，包括設(shè)備的分配、啟動以及_SPOOL_的實現(xiàn)技術(shù)。(三)簡答題1.什么是計算機(jī)系統(tǒng)?它由哪幾部分組成? 計算機(jī)系統(tǒng)的資源(zyun)包括哪些? 3簡述(jin sh)操作系統(tǒng)的定義。 為計算機(jī)設(shè)計(shj)操作

7、系統(tǒng)要達(dá)到什么目的?設(shè)計時應(yīng)考慮哪些目標(biāo)? 從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類?何謂批處理操作系統(tǒng)? 為什么說批處理多道系統(tǒng)能極大地提高計算機(jī)系統(tǒng)的工作效率?8分時系統(tǒng)如何(rh)使各終端用戶感到好像自己獨占一臺計算機(jī)?網(wǎng)絡(luò)操作系統(tǒng)有何主要(zhyo)功能? 簡述操作系統(tǒng)(co zu x tn)的五大功能。 第二章 計算機(jī)系統(tǒng)結(jié)構(gòu)練習(xí)題(一)單項選擇題1在現(xiàn)代計算機(jī)系統(tǒng)層次結(jié)構(gòu)中，最內(nèi)層是硬件,最外層是使用計算機(jī)的人，人與硬件之間是( A )。 A軟件系統(tǒng) B操作系統(tǒng) c支援軟件 D應(yīng)用軟件2.財務(wù)管理軟件是一種專用程序,它屬于(B) A系統(tǒng)軟件 B應(yīng)用軟件 c接口軟件 D支援軟件

8、3當(dāng)計算機(jī)被啟動時，首先會立即執(zhí)行(D )。 A接口程序 B中斷服務(wù)程序 c用戶程序 D引導(dǎo)程序4當(dāng)硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會中斷正在占用cPu的程序執(zhí)行，讓操作系統(tǒng)的( B )占用cPu。 A系統(tǒng)調(diào)用程序 B中斷處理服務(wù)程序 c作業(yè)管理程序 D文件管理程序 5操作系統(tǒng)支援軟件和應(yīng)用軟件只有( C )時才能履行自己的職責(zé)。 A分配到主存空間 B占有了必要的外設(shè) c占用中央處理器執(zhí)行 D找到了所需的文件6操作系統(tǒng)在中斷處理服務(wù)程序完成之后，將( D )。 A選擇剛被中斷的程序執(zhí)行 B選擇正在排隊的作業(yè)執(zhí)行 c等待下個事件的發(fā)生 D按預(yù)定策略選擇程序執(zhí)行7在多道程序設(shè)計技術(shù)的計算機(jī)系統(tǒng)中，

9、中央處理器( C )。 A.只能被一個程序占用 B可以被多個程序同時占用 c可以被多個程序交替占用 D可以被操作系統(tǒng)和另一個程序同時占用8外圍設(shè)備通過相應(yīng)的設(shè)備控制器和通道連接到公共系統(tǒng)總線上，這種結(jié)構(gòu)( B )。 A有利于硬件保護(hù) B允許中央處理器與外設(shè)并行工作 C.可不用中斷機(jī)制 D外設(shè)的啟動速度快9(D)不是一種永久性的存儲設(shè)備，當(dāng)電源被切斷時，其中的信息就會消失。 A硬盤 B.磁帶 c.軟盤 D.主存儲器l0中央處理器可以直接存取( C)中的信息。A光盤 B軟盤 c主存儲器 D硬盤11中央處理器存取寄存器中信息的速度與使用主存儲器和輔存儲器信息相比( B)。 A.比較快 B.最快 c.

10、差不多 D最慢12存放在(D )信息只能順序存取，無法隨機(jī)訪問。A硬盤 B軟盤 c光盤 D磁帶13當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會( C ) 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è)置了( D )以實現(xiàn)存儲保護(hù)。 A基址寄存器 B指令地址計數(shù)器 c限長寄存器 D基址寄存器和限長寄存器15為了實現(xiàn)存儲保護(hù)，用戶( C )。 A只能修改基址寄存器的值 B只能修改限長寄存器的值 c不能隨意修改基址寄存器和限長寄存器的值 D可以隨意修改基址寄存器和限長寄存器的值16一個操作系統(tǒng)交付使用后，為了方便地對其功能進(jìn)行增、刪、改等工作，在結(jié)構(gòu)設(shè)計時必須注意( A)

11、A維護(hù)性 B高效性 c正確性 D移植性17用(C )設(shè)計的操作系統(tǒng)結(jié)構(gòu)清晰且便于調(diào)試。A無序模塊法 B內(nèi)核擴(kuò)充法 c，層次結(jié)構(gòu)法 D管程設(shè)計法18在操作系統(tǒng)的層次結(jié)構(gòu)中( B )是操作系統(tǒng)的核心部分它位于最內(nèi)層。 A存儲管理 B處理器管理 C設(shè)備管理 D作業(yè)管理19.在操作系統(tǒng)的層次結(jié)構(gòu)中，各層之間(C )。A.互不相關(guān) B內(nèi)、外層互相依賴 c外層依賴內(nèi)層 D內(nèi)層依賴外層20用戶可以用( D )編寫控制作業(yè)執(zhí)行步驟的“作業(yè)控制說明書”，使作業(yè)進(jìn)行成批處理。 A.匯編語言 B C語言 cPAsCAL語言 D作業(yè)控制語言21請求和歸還主存空間等子程序?qū)儆? B)系統(tǒng)調(diào)用。A文件操作類 B.資源申請

12、類 C控制類 D信息維護(hù)類(二)填空題1現(xiàn)代(xindi)的通用計算機(jī)系統(tǒng)是由硬件和軟件組成的一種_層次(cngc)式_ 結(jié)構(gòu)(jigu)。計算機(jī)系統(tǒng)層次結(jié)構(gòu)的最內(nèi)層是_硬件_系統(tǒng)、最外層是使用計算機(jī)系統(tǒng)的人。軟件系統(tǒng)包括_系統(tǒng)軟件_、支援軟件和應(yīng)用軟件三部分. _支援軟件_是支持其他軟件的開發(fā)和維護(hù)的軟件。在硬件系統(tǒng)中，_中央處理器_是對信息進(jìn)行高速運(yùn)算和控制處理的部件。6. _主存儲器_和_輔助存儲器_都可用于存放各種程序和數(shù)據(jù)，前者可被cPu直接訪問，而后者則不能。7._輸入輸出控制系統(tǒng)_控制和管理外設(shè)與主存儲器之間的信息傳送。8計算機(jī)開啟時會立即自動執(zhí)行_引導(dǎo)程序_。操作系統(tǒng)常常在靜靜

13、地等待，當(dāng)_某個事件_出現(xiàn)時，才通知服務(wù)程序去處理它。計算機(jī)系統(tǒng)的中斷機(jī)制包括硬件的_中斷裝置_和操作系統(tǒng)的中斷處理服務(wù)程序中斷裝置發(fā)現(xiàn)有事件發(fā)生時，會中斷原占用中央處理器的程序執(zhí)行，讓_操作系統(tǒng)_來處理件。任何程序只有占用_中央處理器_執(zhí)行時才能履行自己的職責(zé)在多道程序設(shè)計技術(shù)(jsh)的計算機(jī)系統(tǒng)中，一個中央處理器在任何時刻最多能被_一_個程序(chngx)占用。14利用(lyng)硬件的_中斷裝置_使得操作系統(tǒng)可以控制各個程序的執(zhí)行，為用戶提供多種服務(wù)。在硬件輸入輸出結(jié)構(gòu)中，各種外設(shè)連接在相應(yīng)的設(shè)備控制器上，又通過_通道_連接在公共的系統(tǒng)總線上。硬件的輸入輸出結(jié)構(gòu)允許中央處理器和各種外圍

14、設(shè)備_同時并行_工作。外圍設(shè)備工作結(jié)束后，通過_I/O中斷_事件通知操作系統(tǒng)。任何系統(tǒng)和數(shù)據(jù)必須被裝入_主存儲器_之后，中央處理器才能對文件進(jìn)行操作。l9主存儲器以_字節(jié)_為單位編址，中央處理器按_地址_讀出主存儲器中的內(nèi)容。 輔助存儲器容量大，且能_永久_地保存信息。操作系統(tǒng)的_核心程序_在計算機(jī)工作期間常駐在主存儲器中。磁盤上的信息可_隨機(jī)_存取，而磁帶上的信息則只能_順序_存取。 啟動IO等_特權(quán)_指令只允許操作系統(tǒng)程序使用。中央處理器處于_管態(tài)_時可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令。 中央處理器在目態(tài)下執(zhí)行程序時，用于核對訪問地址合法性的關(guān)系式為:基址寄存器值訪問地址基址寄存器值+

15、_限長寄存器值_。操作系統(tǒng)的結(jié)構(gòu)設(shè)計要追求：正確性、_高效性_、維護(hù)性和移植性。 操作系統(tǒng)的設(shè)計方法有：無序模塊法、內(nèi)核擴(kuò)充法、_層次結(jié)構(gòu)法_和管程設(shè)計法等。28層次結(jié)構(gòu)法把整體問題局部化，把操作系統(tǒng)分解成若干_單向_依賴的層次。29操作系統(tǒng)的層次結(jié)構(gòu)從內(nèi)向外為：硬件、_處理器管理_、存儲管理、_設(shè)備管理_ 、文件管理和作業(yè)管理。30操作系統(tǒng)為用戶提供兩種類型的使用接口，一種是操作員級的，另一種是_程序員級_的。31用戶可以用_作業(yè)控制語言_寫出作業(yè)執(zhí)行步驟“作業(yè)控制說明書”，讓操作系統(tǒng)進(jìn)行批處理。32用戶從鍵盤上輸入_操作控制命令_是交互處理的主要途徑。33.由操作系統(tǒng)向用戶程序提供了_系統(tǒng)

16、工作功能調(diào)用_，這些子程序能幫助用戶程序?qū)崿F(xiàn)多種系統(tǒng)功能。34用戶使用系統(tǒng)調(diào)用時,由一條_訪管指令_使操作系統(tǒng)為其服務(wù)。 35.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致有文件操作類、_資源申請類_、控制類和信息維護(hù)類。簡答題1簡述計算機(jī)系統(tǒng)的層次結(jié)構(gòu)。簡述操作系統(tǒng)(co zu x tn)是如何工作的。在多道程序設(shè)計技術(shù)的系統(tǒng)中、操作系統(tǒng)(co zu x tn)怎樣才會占領(lǐng)中央處理器? 簡述計算機(jī)系統(tǒng)的中斷機(jī)制(jzh)及其作用。 計算機(jī)系統(tǒng)為什么要配置輔助存儲器? 怎樣的輸入輸出結(jié)構(gòu)才能使cPu與外設(shè)并行工作? 對特權(quán)指令的使用有什么限制? CPU在管態(tài)和目態(tài)下工作有何不同? 9計算機(jī)系統(tǒng)怎樣實現(xiàn)存儲保護(hù)?

17、 簡述操作系統(tǒng)的層次結(jié)構(gòu)。 操作系統(tǒng)為用戶提供哪些接口?用戶如何使用系統(tǒng)調(diào)用? 第三章 處理器管理 練習(xí)題(一)單項選擇題1多道程序設(shè)計系統(tǒng)中，讓多個計算問題同時裝入計算機(jī)系統(tǒng)的主存儲器( C)。 A并發(fā)執(zhí)行 B順序執(zhí)行 c.并行執(zhí)行 D同時執(zhí)行2引入多道程序設(shè)計技術(shù)后，處理器的利用率( B )。 A有所改善 B極大地提高 c.降低了 D無變化，僅使程序執(zhí)行方便3計算機(jī)系統(tǒng)采用多道程序設(shè)計技術(shù)后，（ C )。 A縮短了每個程序的執(zhí)行時間 B系統(tǒng)效率隨并行工作道數(shù)成比例增長 c提高了系統(tǒng)效率 D使用設(shè)備時不會發(fā)生沖突4進(jìn)程是( D )。 A一個系統(tǒng)軟件 B與程序概念等效 c存放在內(nèi)存中的程序 D

18、執(zhí)行中的程序5.進(jìn)程的( A )和并發(fā)性是兩個很重要的屬性。 A動態(tài)性 B.靜態(tài)性 c易用性 D順序性6( B)是完成操作系統(tǒng)功能的進(jìn)程。 A，用戶進(jìn)程 B系統(tǒng)進(jìn)程 C并發(fā)進(jìn)程 D編譯進(jìn)程7可再入程序必須是純代碼，在執(zhí)行中( C )。 A.可以隨意改變 B計算結(jié)果相同 c.自身不改變 D要求輸入相同的數(shù)據(jù)8已經(jīng)獲得除(C )以外所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A主存儲器 B打印機(jī) CCPU D磁盤空間9在一個單處理器系統(tǒng)中，處于運(yùn)行態(tài)的進(jìn)程(C )。 A可以有多個 B不能被打斷 c只有一個 D不能請求系統(tǒng)調(diào)用10.對于一個單處理器系統(tǒng)來說,允許若干進(jìn)程同時執(zhí)行，輪流占用處理器稱它們?yōu)椋―

19、)的。 A.順序執(zhí)行 B.同時執(zhí)行 c.并行執(zhí)行 D.并發(fā)執(zhí)行11操作系統(tǒng)根據(jù)(B )控制和管理進(jìn)程，它是進(jìn)程存在的標(biāo)志。 A程序狀態(tài)字 B進(jìn)程控制塊 c中斷寄存器 D中斷裝置12若干個等待占有cPU并運(yùn)行的進(jìn)程按一定次序鏈接起來的隊列為(D )。A運(yùn)行隊列 B后備隊列 c等待隊列 D就緒隊列13用戶從終端上輸入一條命令，即產(chǎn)生了( B)。 A程序性中斷事件 B外部中斷事件 c輸入輸出中斷事件 D自愿性中斷事件14( B )的斷點是確定的。 A硬件故障中斷 B自愿性中斷 c程序性中斷 D外部中斷15自愿性中斷事件是由(C )引起的。A.程序中使用了非法操作碼 B程序中訪問地址越界 c程序中使用

20、了一條訪管指令 D程序中除數(shù)為016中斷裝置根據(jù)( D )判別有無強(qiáng)迫中斷事件發(fā)生。 A指令操作碼為訪管指令 B基址寄存器 C.限長寄存器 D中斷寄存器17當(dāng)出現(xiàn)中斷事件后，必須( A )才能把斷點的信息保護(hù)起來。 A把當(dāng)前PSW放到舊Psw B把舊Psw放到當(dāng)前PSw c把新PSW放到當(dāng)前PSw D所有PSw保持不變18.中斷處理程序占用處理器的執(zhí)行時，要從( B )取出信息，才能分析中斷發(fā)生的原因 A當(dāng)前PSW B舊PSW c新PsW D.當(dāng)前指令的操作碼19對( C )引起的中斷事件，中斷處理會轉(zhuǎn)交某個處理程序去執(zhí)行某一功能。 主存儲器讀寫時發(fā)生校驗錯 B程序中使用了非法碼 C，用戶從終

21、端上輸入一條命令 D程序訪問地址越界20中斷處理程序在保護(hù)現(xiàn)場和分析中斷原因后，一般會請求系統(tǒng)創(chuàng)建相應(yīng)的處理事件進(jìn)程，排入( D )。 A等待隊列 B運(yùn)行隊列 c后備隊列 D就緒隊列21 中斷優(yōu)先級是按照中斷事件的重要性和緊迫程度來確定的，是在( A )。 A硬件設(shè)計時固定下來的 B作業(yè)說明書中申請的 c動態(tài)分配的 D由中斷裝置確定的22采用中斷屏蔽技術(shù)，會封鎖( D )的響應(yīng)。A比自己級別高的中斷事件 B比自己級別低的中斷事件 c與自己級別相同的中斷事件 D與中斷屏蔽標(biāo)志相對應(yīng)的事件23硬件系統(tǒng)在設(shè)計中斷優(yōu)先級時，通常使(C )優(yōu)先級提高。A自愿中斷 B程序性中斷 c硬件故障中斷 D外部中斷

22、24中斷程序可以有選擇地設(shè)置屏蔽位，但( C )是不能屏蔽的。 A、比自己級別低的中斷事件 B和自己級別相同的中斷事件 c自愿中斷事件 d.輸入輸出中斷事件25為了根據(jù)進(jìn)程的緊迫性做進(jìn)程調(diào)度，應(yīng)采用( B)。A先來先服務(wù)調(diào)度算法 B，優(yōu)先數(shù)調(diào)度算法 c時間片輪轉(zhuǎn)調(diào)度法 D分級調(diào)度算法26采用時間片輪轉(zhuǎn)法調(diào)度是為了( A )。 A多個終端都能得到系統(tǒng)的及時響應(yīng) B先來先服務(wù) c優(yōu)先數(shù)高的進(jìn)程先使用處理器 D緊急事件優(yōu)先處理 27采用優(yōu)先數(shù)調(diào)度算法時，對那些具有相同優(yōu)先數(shù)的進(jìn)程再按( A )的次序分配處理器。 A.先來先服務(wù) B時間片輪轉(zhuǎn) c運(yùn)行時間長短 D使用外圍設(shè)備多少28.當(dāng)一進(jìn)程運(yùn)行時，系

23、統(tǒng)強(qiáng)行將其撤下，讓另一個更高優(yōu)先數(shù)的進(jìn)程占用處理器，這種調(diào)度方式是( B)。 A.非搶占方式 B搶占方式 C.中斷方式 D查詢方式29( B )必定會引起進(jìn)程切換。 A一個進(jìn)程被創(chuàng)建后進(jìn)入就緒態(tài) B一個進(jìn)程從運(yùn)行態(tài)變成等待態(tài) c一個進(jìn)程從運(yùn)行態(tài)變成就緒態(tài) D一個進(jìn)程從等待態(tài)變成就緒態(tài)30、操作系統(tǒng)使用(A )機(jī)制使計算機(jī)系統(tǒng)能實現(xiàn)進(jìn)程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。中斷 B查詢(chxn) c同步 D互斥(二)填空題1讓多個計算機(jī)問題同時裝入一個計算機(jī)系統(tǒng)的主存儲器_并行執(zhí)行_，這種設(shè)計(shj)技術(shù)稱為_多道程序設(shè)計(shj)_。在多道程序設(shè)計的系統(tǒng)中，應(yīng)采用_存儲保護(hù)_的方法保證各道程序互不侵

24、犯程序可以隨機(jī)地從_主存_的一個區(qū)域移動到另一個區(qū)域，程序被移動后仍絲毫不影響它的執(zhí)行，這種技術(shù)稱為_程序浮動_ 。 在多道程序設(shè)計的系統(tǒng)中必須對各種_資源_按一定的策略進(jìn)行分配和調(diào)度。5 多道程序設(shè)計系統(tǒng)中必須做好存儲保護(hù)，程序浮動和_資源分配與管理_工作。 采用多道程序設(shè)計技術(shù)后可有效地提高系統(tǒng)中資源的_利用率_，增加單位時間的算題量，從而提高了系統(tǒng)的_吞吐量_。7 多道程序設(shè)計提高了系統(tǒng)的吞吐量但可能會_延長_某些程序的執(zhí)行時間。 在多道程序設(shè)計系統(tǒng)(xtng)中，并行的道數(shù)要根據(jù)_系統(tǒng)配置的資源(zyun)_和用戶對資源的要求(yoqi)來確定。 把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為

25、一個_進(jìn)程_。 程序是_靜止的_；進(jìn)程是_動態(tài)的_。完成操作系統(tǒng)的進(jìn)程稱為_系統(tǒng)進(jìn)程_，完成用戶功能的進(jìn)程稱為_用戶進(jìn)程_。 進(jìn)程的四個屬性為：_，_，_，_，進(jìn)程和程序非一一對應(yīng)性，三種基本狀態(tài)的不斷變換和_。 一個能被多個用戶同時調(diào)用的程序稱作_可再入_的程序。 進(jìn)程的三種基本狀態(tài)為：等待態(tài)、_就緒態(tài)_和運(yùn)行態(tài)。 進(jìn)程狀態(tài)變化時，運(yùn)行態(tài)和_等待態(tài)_、都有可能變?yōu)開就緒態(tài)_。 同時執(zhí)行的進(jìn)程是_輪流_占用處理器的，這些進(jìn)程可稱為并發(fā)執(zhí)行的。 進(jìn)程控制塊應(yīng)包括標(biāo)識信息、_說明信息_、_現(xiàn)場信息_和管理信息。 1每個進(jìn)程都是有生命期的,即從_創(chuàng)建_到消亡。 操作系統(tǒng)依據(jù)_進(jìn)程控制塊_對進(jìn)程進(jìn)行控

26、制和管理。20進(jìn)程有兩種基本隊列：_就緒隊列_和_等待隊列_ 。 21進(jìn)程隊列可以用_進(jìn)程控制塊_的鏈接來形成。22在雙向鏈接的隊列中，要設(shè)置_前向_指針和_后向_指針分別指向前一個和后一個進(jìn)程的進(jìn)程控制塊地址。系統(tǒng)中負(fù)責(zé)進(jìn)程_入隊和出隊_的工作稱為隊列管理。 一個進(jìn)程占有處理器時，中斷是由于_自身或外界_的原因而引起的。 強(qiáng)迫性中斷事件有硬件故障中斷、_程序性中斷_、外部中斷和_輸入輸出中斷_事件 自愿性中斷是由進(jìn)程中執(zhí)行一條_訪管指令_引起的。27 中斷響應(yīng)的三項工作為檢查是否有中斷事件發(fā)生, _保護(hù)斷點等信息_和_啟動操作系統(tǒng)的中斷處理程序_28 中斷裝置要通過檢查_中斷寄存器_才能識別

27、是否有強(qiáng)迫性中斷事件發(fā)生。程序狀態(tài)字主要包括程序的基本狀態(tài)、_中斷碼_和_中斷屏蔽位_三部分內(nèi)容。 30保護(hù)斷點信息，必須把當(dāng)前Psw保存為_舊PSW_ 中斷處理程序占用處理器后，只要從_舊PSW_中取出中斷碼。分析后完成中斷事件的處理。 保護(hù)_被中斷進(jìn)程的現(xiàn)場信息_是中斷處理的主要工作之。 中斷處理程序一般只做一些簡單的處理，然后請求系統(tǒng)創(chuàng)建_相應(yīng)的處理事件_的進(jìn)程，排入_就緒_隊列 中斷優(yōu)先級是按中斷事件的_重要性和緊迫程度_來確定的，是在硬件設(shè)計時_固定的_。 中斷優(yōu)先級的高低(god)順序為硬件故障中斷、_自愿(zyun)中斷_、程序性中斷(zhngdun)、_外部中斷_和輸入輸出中斷

28、。 當(dāng)_程序狀態(tài)字_中的中斷屏蔽位設(shè)有屏蔽標(biāo)志時表示_封鎖_對相應(yīng)事件的響應(yīng)。 中斷處理程序通常只屏蔽比自己級別_低_的中斷事件，而_自愿中斷_是不能屏蔽的。 38_進(jìn)程調(diào)度_程序按照某種調(diào)度算法從就緒隊列中選出一個進(jìn)程，讓它占用處理器。 常用的進(jìn)程調(diào)度算法有先來先服務(wù)、_優(yōu)先數(shù)_、_時間片輪轉(zhuǎn)_及分級調(diào)度等算法。 采用優(yōu)先數(shù)調(diào)度算法時，一個高優(yōu)先數(shù)進(jìn)程占用處理器后可有_非搶占式_或_可搶占式_兩種處理方式。 _時間片_是規(guī)定進(jìn)程一次使用處理器的最長時間。 42進(jìn)程調(diào)度算法的選擇準(zhǔn)則有處理器利用率、_吞吐量_、等待時間和_響應(yīng)時間_。當(dāng)個進(jìn)程從_運(yùn)行態(tài)_變成等待態(tài)或進(jìn)程完成后被撤消時都會產(chǎn)生_

29、進(jìn)程切換_過程。簡答題 1什么是多道程序設(shè)計系統(tǒng)? 多道程序設(shè)計系統(tǒng)中應(yīng)注意些什么? 多道程序設(shè)計從哪幾方面提高系統(tǒng)的效率? 什么是進(jìn)程?為什么要引入進(jìn)程的概念? 簡述進(jìn)程的三種基本狀態(tài)及其變化情況6進(jìn)程與程序有何區(qū)別? 進(jìn)程由哪三部分組成? 操作系統(tǒng)根據(jù)什么控制和管理進(jìn)程?為什么? 簡述中斷事件的類型。 中斷裝置如何判別發(fā)生自愿性中斷還是強(qiáng)迫性中斷? 中斷事件的處理應(yīng)做哪幾件事? 什么(shn me)叫交換PSW? l3進(jìn)程優(yōu)先(yuxin)數(shù)可以固定也可動態(tài)變化，說說動態(tài)變化的考慮因素。14中斷系統(tǒng)(xtng)有何作用? 15進(jìn)程調(diào)度有何功能?有哪些常用的調(diào)度算法? (四)計算題 1若程序

30、PA和Pb單獨執(zhí)行時分別用Ta和Tb，TA1小時，Tb1.5小時，其中處理器工作時間分別TA18分鐘,TB27分鐘。如果采用多道程序設(shè)計方法，讓PA,Pb并行工作，假定處理器利用率達(dá)到50，另加15分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提高百分之幾? 2設(shè)有PA,PB，PC,Pd四個進(jìn)程同時依次進(jìn)入就緒隊列它們所需的處理器時間和優(yōu)先數(shù)如下表所示： 進(jìn)程 處理器時(秒) 優(yōu)先數(shù) 若不計調(diào)度等所消耗的時間。請回答：(1)分別寫出采用“先來先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中的進(jìn)程執(zhí)行的次序(2)在上述兩種算法下，分別算出每個進(jìn)程在就緒隊列的等待時間和平均等待時間。 第四章 存儲管理 練習(xí)題(一)單項選

31、擇題1存儲管理的目的是( ) A、方便用戶 B提高主存空間利用率 C方便用戶和提高主存利用率 D增加主存實際容量2為了實現(xiàn)存儲保護(hù)，對共享區(qū)域中的信息( )。A既可讀，又可寫 B只可讀，不可修改 C能執(zhí)行，可修改 D.既不可讀,也不可寫3單連續(xù)存儲管理時，若作業(yè)地址空間大于用戶空間，可用( )把不同時工作的段輪流裝入主存區(qū)執(zhí)行。 A對換技術(shù) B移動技術(shù) c虛擬存儲技術(shù) D.覆蓋技術(shù)4把一個分區(qū)的存儲管理技術(shù)用于系統(tǒng)時，可采用( )讓多個用戶作業(yè)輪流進(jìn)入主存儲器執(zhí)行。 A存儲技術(shù) B對換技術(shù) c覆蓋技術(shù) D虛擬存儲技術(shù)5動態(tài)重定位是在作業(yè)的( )中進(jìn)行的。A編譯過程 B裝入過程 C修改過程 D執(zhí)

32、行過程6( )要求存儲分配時具有連續(xù)性。 A固定分區(qū)存儲管理 B可變分區(qū)存儲管理 c段式存儲管理 D段頁式存儲管理7固定分區(qū)存儲管理一般采用( )進(jìn)行主存空間的分配。A.最先適應(yīng)分配算法 B.最優(yōu)適應(yīng)分配算法 c.最壞適應(yīng)分配算法 D.順序分配算法 8( )存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。 A段式 B頁式 c固定分區(qū) D段頁式9固定分區(qū)存儲管理中存儲保護(hù)用( )關(guān)系式進(jìn)行核對。 A.邏輯地址限長寄存器值 B下限寄存器值絕對地址上限寄存器值 C.界限地址絕對地址主存最大地址 D段內(nèi)地址段表中對應(yīng)段的限長l0提高主存利用率主要是通過( )實現(xiàn)的。 A內(nèi)存分配 B內(nèi)存保護(hù) c地址轉(zhuǎn)

33、換 D內(nèi)存擴(kuò)充 11( )判斷到“邏輯地址限長寄存器值”時，形成個“地址越界”的程序性中斷事件。 A一個存儲分區(qū)管理 B固定分區(qū)存儲管理； c可變分區(qū)存儲管理 D段式存儲管理12可變分區(qū)存儲管理時采用的地址轉(zhuǎn)換公式為( )。 A絕對地址界限寄存器值邏輯地址 B.絕對地址下限寄存器值邏輯地址 C.絕對地址基址寄存器值邏輯地址 D絕對地址塊號塊長頁內(nèi)地址13公式“絕對地址下限寄存器+邏輯地址”被用來在( )中做地址轉(zhuǎn)換。 A一個分區(qū)存儲管理 B固定分區(qū)存儲管理 c可變分區(qū)存儲管理 D頁式存儲管理14可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以( )。 A.分區(qū)的長度是固定 B分區(qū)的個數(shù)是確定的

34、c分區(qū)長度和個數(shù)都是確定的 D分區(qū)的長度不是預(yù)先固定的，分區(qū)的個數(shù)是不確定的15( )存儲管理不適合多道程序系統(tǒng)。A一個分區(qū) B固定分區(qū) C.可變分區(qū) D段頁式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ū)方式管理下收回主存空間時，若已判定“空閑區(qū)表第j欄始址歸還的分區(qū)始址+長度”，則表示( )。 A歸還區(qū)有下鄰空閑區(qū) B歸還區(qū)有上鄰空閑區(qū) C歸還區(qū)有上

35、、下鄰空閑區(qū) D歸還區(qū)無相鄰空閑區(qū)19當(dāng)可變分區(qū)方式管理內(nèi)存空間去配時，要檢查有無相鄰的空閑區(qū)，若歸還區(qū)始地址為S，長度為，符合( )表示歸還區(qū)有上鄰空閑區(qū)。 第j欄始址+ B第j欄始址+長度(chngd) C第j欄始址+長度且第k欄始址S+L D不滿足A、B、任一條件20在可變分區(qū)方式管理主存時，采用移動技術(shù)能提高主存利用率，但不能移動()的作業(yè)。 A正在(zhngzi)計算一個表達(dá)式的值 B正在取主存中的數(shù)據(jù)準(zhǔn)備計算 c正在把計算結(jié)果寫入主存 D正在等待外圍設(shè)備傳輸信息21 ( )分配主存空間時根據(jù)由“位示圖”構(gòu)成的主存分配表。 A一個分區(qū)的存儲管理 B固定分區(qū)存儲管理 c可變分區(qū)存儲管理

36、 D頁式存儲管理22若用8個字(字長32位)組成的位示圖來管理內(nèi)存分配和去配，假定歸還塊號為100，則它在位示圖中對應(yīng)的位置是( )。 A字號為3，位號為5 B字號為4，位號為5 C字號為3，位號為4 字號為4，位號為423碎片現(xiàn)象的存在使( )。A主存空間利用率降低 B主存空間利用率提高(t go) c主存空間利用率得以改善 D主存空間利用率不受影響24碎片的長度( )。 A不可能比某作業(yè)要求的主存空間大 B可能比某作業(yè)要求的主存空間大 c在分頁存儲管理中，可能大于頁 D在段頁式存儲管理中，可能大于頁25最優(yōu)適應(yīng)分配算法把空閑區(qū)( )。 A按地址順序從小到大登記在空閑區(qū)表中 B按地址順序從大

37、到小登記在空閑區(qū)表個 c按長度以遞增順序登記在空閑區(qū)表中 D.按長度以遞減順序登記在空閑區(qū)表中26分頁存儲管理時，每讀寫一個數(shù)據(jù)，要訪問( )主存。A1次B2次C3次D4次27、段式存儲管理中分段是由用戶決定的，因此( )。段內(nèi)的地址和段間的地址都是連續(xù)的 B段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的 c段內(nèi)的地址是不連續(xù)的，而段間的地址是連續(xù)的 D段內(nèi)的地址和段間的地址都是不連續(xù)的28( )實現(xiàn)了兩種存儲方式的優(yōu)勢互補(bǔ)。 固定(gdng)分區(qū)存儲管理 B可變分區(qū)存儲管理 C頁式存儲管理 D段頁式存儲管理29采用虛擬存儲器的前提是程序的兩個特點，是程序執(zhí)行時某些部分是互斥的、二是程序的執(zhí)行往往

38、具有( )。 A順序性 B并發(fā)性 C局部性 D并行性 30可變分區(qū)存儲管理的( )總是按作業(yè)要求挑選一個最大的空閑區(qū)。 A順序分配算法 B最先適應(yīng)分配算法 c最優(yōu)適應(yīng)分配算法 D最壞適應(yīng)分配算法31虛擬存儲器的容量是由計算機(jī)的地址結(jié)構(gòu)決定的，若cPu有32位地址，則它的虛地址空間為( )字節(jié)。 A2G B4G C100K D640K 32抖動是指( )。 A.使用機(jī)器時，造成屏幕閃爍的現(xiàn)象 B剛被調(diào)出的頁面又立即被裝入所形成的頻繁裝入調(diào)出的現(xiàn)象 c系統(tǒng)盤有問題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象 D由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象 33( )不是頁面調(diào)度常用算法。 A先進(jìn)先出調(diào)度算法 B后進(jìn)先出調(diào)度

39、算法 c最近最少用調(diào)度算法 D最近最不常用調(diào)度算法 34在頁面調(diào)度中，有一種調(diào)度算法采用堆棧方法選擇( )A最先裝入主頁的頁 B最近最少用的頁 c最近最不常用的頁 D最晚裝入的頁 35缺頁中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，據(jù)試驗分析，對共有n頁的作業(yè)，只能在分到( )塊主存空間時才把它裝入主存執(zhí)行，此時系統(tǒng)獲得最高效率。 A1 Bn4 c n3 Dn236在段式存儲管理中，( )。 A段間絕對地址一定不連續(xù) B段間邏輯地址必定連續(xù) c以段為單位分配，每段分配一個連續(xù)主存區(qū) D每段是等長的 37虛擬存儲技術(shù)不能以( )為基礎(chǔ)。A.分區(qū)存儲管理 B段式存儲管理 C頁式存儲管理 D段頁式存儲管理38

40、( )不適用于多道程序設(shè)計系統(tǒng)。 A一個分區(qū)的存儲管理 B多個分區(qū)的存儲管理 C頁式存儲管理 D段式存儲管理(二)填空題l可被處理器直接(zhji)訪問，但處理器不能直接訪問輔助存儲器。二級存儲方法是利用存放(cnfng)準(zhǔn)備運(yùn)行的程序和數(shù)據(jù)，當(dāng)需要時或主存空間允許時，隨時將它們讀入主存儲器。 3主存儲器分成(fn chn)和兩部分。 用戶區(qū)來存放用戶的。 存儲管理是對主存空間的進(jìn)行管理。存儲管理的目的是盡可能地方便用戶和 。存儲管理時，系統(tǒng)必須建立一張，記錄主存空間的分配情況。用戶程序中使用的是邏輯地址，而處理器執(zhí)行程序時要按訪問主存。為了防止各作業(yè)和保護(hù)各區(qū)域內(nèi)的信息不被破壞，必須實現(xiàn) 存

41、儲保護(hù)工作由和配合實現(xiàn)。 11程序執(zhí)行時訪問屬于自己主存區(qū)域內(nèi)的信息時既又。 12若主存儲器的容量為n個字節(jié)，則以編址時，其地址編號為到 13每個用戶都可認(rèn)為自己的作業(yè)和數(shù)據(jù)可放在一組從地址開始的連續(xù)空間中，這種地址稱為 14把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為或。 1.重定位的方式有兩種，把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時全部轉(zhuǎn)換成絕對地址；，則在每條指令執(zhí)行時才做地址轉(zhuǎn)換工作。采用的系統(tǒng)支持“程序浮動”。 17的存儲管理把用戶作為一個連續(xù)的分區(qū)分配給一個作業(yè)使用。采用，使主段常駐主存，其他段輪流裝入主存的。 l 9在分時系統(tǒng)中，分區(qū)存儲管理采用技術(shù)，讓多個用戶作業(yè)輪流進(jìn)入主存儲器執(zhí)行。 20

42、多分區(qū)的存儲管理可采用方式或方式進(jìn)行管理。 主存分配表中登記了各分區(qū)的和長度，并有一位占用標(biāo)志位。 固定分區(qū)存儲管理采用算法進(jìn)行主存空間的分配。 固定分區(qū)(fn q)存儲管理以判別“下限地址絕對地址”，實現(xiàn)存儲保護(hù)。 管理時，根據(jù)作業(yè)需要的和當(dāng)時主存空間(kngjin)的使用情況決定是否可以裝入該作業(yè)。25.可變分區(qū)管理方式(fngsh)下，主存的分區(qū)長度不是，且分區(qū)的個數(shù)也隨作業(yè)的隨機(jī)性而。 26.采用可變分區(qū)方式管理主存時，主存分配表可用兩張表格組成，一張是，另一張是。27.可變分區(qū)方式常用的主存分配算法有：最先適應(yīng)、 和等分配算法。28最先適應(yīng)分配算法簡單，但可能把大的主存空間分割成許多

43、小的分區(qū)，形成許多不連續(xù)的空閑區(qū)，即。最優(yōu)適應(yīng)分配算法把空閑區(qū)按長度以登記在空閑表中，使找到的第一個滿足作業(yè)要求的分區(qū)最小。 固定分區(qū)方式管理采用方式裝入作業(yè)，可變分區(qū)方式管理時采用方式裝入作業(yè)。 硬件中設(shè)置了和配合完成地址轉(zhuǎn)換和存儲保護(hù)。 用可變分區(qū)方式管理主存儲器時，可采用使分散的空閑區(qū)集中起來，提高主存空間的利用率。 某個作業(yè)在執(zhí)行過程中正在等待，則該作業(yè)不能移動。 采用移動技術(shù)時應(yīng)盡可能減少移動的和。 在頁式存儲管理時，要求程序中的邏輯地址進(jìn)行分頁，頁的大小與大小一致。 36作業(yè)的頁表中包含邏輯地址中的與主存中的對應(yīng)關(guān)系。根據(jù)頁表等可用公式“+頁內(nèi)地址”求出絕對地址。 頁式的主存分配表

44、可用構(gòu)成，某位取值為“”表示對應(yīng)塊為空閑。 頁式存儲管理作地址重定位時，實際上是把作為絕對地址的高位地址，而作為它的低地址部分。 頁式存儲管理按給定的邏輯地址讀寫時，要訪問兩次主存，第一次，第二次。 把一段時間內(nèi)總是經(jīng)常訪問的某些頁登記在中，可實現(xiàn)快速查找，并提高指令執(zhí)行速度。 42頁式存儲管理提供邏輯地址，而段式存儲管理中段間的邏輯地址是 43分頁是由自動地完成的，而分段是由決定的。 段式存儲管理要有硬件地址轉(zhuǎn)換機(jī)構(gòu)做支撐，段表的表目起到了的作用。 段頁式存儲管理兼顧了段式和頁式的優(yōu)點。 實際上是為擴(kuò)大主存容量而采用的一種設(shè)計技巧，從用戶角度看，好像計算機(jī)系統(tǒng)提供了容量很大的主存儲器。 在頁

45、式虛擬存儲管理中，若欲訪問的頁面不在主存中，則產(chǎn)生一個，由操作系統(tǒng)把當(dāng)前所需的頁面裝入主存儲器中。 常用的頁面調(diào)度算法有算法，算法和算法。 在頁面調(diào)度時，如果剛被調(diào)出頁面又要立即裝入，而裝入不久的頁面又被選中調(diào)出，這種頻繁的裝入調(diào)出現(xiàn)象稱為。 缺頁中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，分配給作業(yè)的主存塊數(shù)多，能缺頁中斷率；反之，缺頁中斷率就。(三)簡答題1簡述(jin sh)存儲管理的功能。2主存空間信息保護(hù)有哪些(nxi)措施？ 為什么要做“重定位”?何謂(hwi)靜態(tài)重定位和動態(tài)重定位? 什么是覆蓋技術(shù)?什么是對換技術(shù)? 在固定分區(qū)管理下，如何改善主存空間利用率? 6可變分區(qū)方式常用的主存分配

46、算法有哪幾種？ 7在可變分區(qū)管理方式下，為什么要采用移動技術(shù)?為什么在等待外設(shè)傳輸信息的作業(yè)不能移動? 8何謂頁表和快表?它們各起什么作用?9段式和頁式存儲管理的地址結(jié)構(gòu)相似，它們有什么實質(zhì)性差異? 10簡述虛擬存儲器的工作原理。 11操作系統(tǒng)如何處理缺頁中斷和缺段中斷? 12常用的頁面調(diào)度算法有哪幾種? 13影響缺頁中斷有哪幾個主要因素？ 14簡要比較各種存儲管理方法的功能和實現(xiàn)特點。(四)計算題1采用可變分區(qū)方式管理主存空間時，若主存中按地址順序依次有五個空閑區(qū)，空閑區(qū)的大小分別為15K，28K，10K，226K，110K，現(xiàn)有五個作業(yè)Ja，Jb，Jc，Jd和Je，它們所需的主存依次為10

47、K、15K，l02K，2K和80K，如果采用最先適應(yīng)分配算法能把這五個作業(yè)按JaJe的次序全部裝入主存嗎?用什么分配算法裝入這五個作業(yè)可使主存的利用率最高?2在頁式虛擬存儲管理的計算機(jī)系統(tǒng)中，運(yùn)行一個共有8頁的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時訪問頁面順序為7，1，2，3，4，3，2，3，6，7，3，5，7，6，2，6，7。請問用FI和LRu調(diào)度算法時，它們的缺頁中斷率分別是多少?3如果有一個程序要把5050的數(shù)組賦初值形成單位矩陣，每個主存塊為200個字節(jié)，每個數(shù)組元素占2個字節(jié)，若已分配到2個主存塊可供使用，數(shù)組中的元素按行編址，其初始狀態(tài)為空，程序編制如下：(1) Var

48、：A：ARRAYl50，150 Of INTEGER；I,J:INTEGER; BEGIN FOR J:1 TO 50 DO FOR I:1 to 50 DO IF I=J THEN Ai，J：1 ELSE Ai，J:0 END;(2) VAR：A：ARRAYl50，150 Of INTEGER；I,J:INTEGER; BEGIN FOR I:1 to 50 DO FOR j：1 to 50 D0 IF I=J THEN Ai，J：1 ELSE Ai，J：0 END;當(dāng)采用FIFO頁面調(diào)度算法時，各會產(chǎn)生多少次缺頁中斷?4現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為主存分配建立了如表41所示的段

49、表段號 段長 主存起始(q sh)地址0 680 17601 160 10002 200 15603 890 2800請回答下列問題：(1)段式存儲管理如何完成重定位? (2)計算該作業(yè)訪問0，550,2，186，1，300和3，655(方括號中第一個元素為段號，第二個元素為段內(nèi)地址)時的絕對地址。 第五章 文件管理 練習(xí)題(一)單項選擇題1操作系統(tǒng)對文件實行統(tǒng)一管理，最基本的是為用戶提供( )功能。按名存取 B文件共享 C文件保護(hù) D提高文件的存取速度2按文件用途分類，編譯程序是( )。 系統(tǒng)文件 B庫文件 C用戶文件 D檔案文件3( )是指將信息加工形成具有保留價值的文件。 A庫文件 B檔

50、案文件 C系統(tǒng)文件 D臨時文件4把一個文件保存在多個卷上稱為( )。 單文件卷 B多文件卷 C多卷文件 D多卷多文件5采取哪種文件存取方式，主要取決于( )。 A用戶的使用要求 B存儲介質(zhì)的特性 C用戶的使用要求和存儲介質(zhì)的特性 D文件的邏輯結(jié)構(gòu)6文件系統(tǒng)的按名存取主要是通過( )實現(xiàn)的。 存儲空間管理 B目錄管理 C文件安全性管理 D文件讀寫管理7文件管理實際上是對( )的管理。 A主存空間 B輔助存儲空間 C邏輯地址空間 D物理地址空間8如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用( )結(jié)構(gòu)。 A一級目錄 B二級目錄 C樹形目錄 D一級目錄和二級目錄9樹形目錄中的主文件目錄稱為( )。 A父目錄

51、 B子目錄 C根目錄 D用戶文件目錄10絕對路徑是從( )開始跟隨的一條指向制定文件的路徑。 A用戶文件目錄 B根目錄 C當(dāng)前目錄 D父目錄11邏輯文件可分為流式文件和( )兩類。索引文件 B鏈接文件 C記錄式文件 D只讀文件12由一串信息組成，文件內(nèi)信息不再劃分可獨立的單位，這是指( )。A流式文件 B記錄式文件 C連續(xù)文件 D串聯(lián)文件13記錄式文件內(nèi)可以獨立存取的最小單位是由( )組成的。A字 B字節(jié) C數(shù)據(jù)項 D物理塊14在隨機(jī)存儲方式中，用戶以( )為單位對文件進(jìn)行存取和檢索。 A字符串 B數(shù)據(jù)項 C字節(jié) D邏輯記錄15數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是( )。A鏈接文件 B流式文件 C記錄式

52、文件 D只讀文件16文件的邏輯記錄的大小是( )。A恒定的 B相同的 C不相同的 D可相同也可不同17能用來唯一標(biāo)識某個邏輯記錄的數(shù)據(jù)項為記錄的( )。 A主鍵 B次鍵 C索引 D指針18在文件系統(tǒng)中，( )要求邏輯記錄順序與磁盤塊順序一致。A順序文件 B鏈接文件 C索引文件 D串聯(lián)文件19下列文件中，( )的物理結(jié)構(gòu)不便于文件的擴(kuò)充。A順序文件 B鏈接文件 C索引文件 D多級索引文件20( )的物理結(jié)構(gòu)對文件隨機(jī)存取時必須按指針進(jìn)行，效率較低。 A連續(xù)文件 B鏈接文件 C索引文件 D多級索引文件2l鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它( )。 A提高了存儲空間的利用率 B適合于隨機(jī)存取方式

53、 C不適用于順序存取 D指針存入主存，速度快22索引結(jié)構(gòu)為每個文件建立一張索引表，用來存放( )。 A，邏輯記錄的地址 B部分?jǐn)?shù)據(jù)信息 C主鍵內(nèi)容 D邏輯記錄存放位置的指針23，文件系統(tǒng)可以為某個文件建立一張( )，其中存放每個邏輯記錄存放位置的指針。位示圖 B索引表 C打開文件表 D鏈接指針表24文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是( )。順序文件 B鏈接文件 C串聯(lián)文件 D索引文件25進(jìn)行成組操作時必須使用主存緩沖區(qū)，緩沖區(qū)的長度等于( )。 A邏輯記錄長度 B最小邏輯記錄長度乘以成組塊因子 C最大邏輯記錄長度乘以成組塊因子 D平均邏輯記錄長度乘以成組塊因子26記錄的成組和分解提高了

54、存儲介質(zhì)的利用率和減少啟動設(shè)備的次數(shù)，但( )為代價。A以設(shè)立主存緩沖區(qū) B以操作系統(tǒng)增加成組分解功能 C以設(shè)立主存緩沖區(qū)和操作系統(tǒng)增加成組分解功能 D沒有額外系統(tǒng)消耗27在文件系統(tǒng)中設(shè)置一張( )，它利用二進(jìn)制的一位表示磁盤中一個塊的使用情況。 空閑塊表 B位示圖 c鏈接指針表 D索引表28“打開文件”操作要在系統(tǒng)設(shè)置的( )中登記該文件的有關(guān)信息。索引表 B鏈接指針表 c已開文件表 空閑塊表29對順序文件做讀文件操作時，總是從( )按順序讀出信息。 A文件頭部向后 B文件尾部向前 c文件中部開始 D當(dāng)前位置開始30有的系統(tǒng)為了方便用戶，提供一種隱式使用文件的方法，但用戶對( )還是必須顯式

55、地提出。 A建立文件 打開文件 c關(guān)閉文件 D讀文件31允許多個用戶同時使用同個共享文件時，下列( )做法是不對的。 允許多個用戶同時打開共享文件執(zhí)行讀操作 B允許讀者和寫者同時使用共享文件 C不允許讀者和寫者同時使用共享文件 D不允許多個寫者同時對共享文件執(zhí)行寫操作32用( )可以防止共享文件可能造成的破壞，但實現(xiàn)起來系統(tǒng)開銷太大。 用戶對樹形目錄結(jié)構(gòu)中目錄和文件的許可權(quán)規(guī)定 B存取控制表 C定義不同用戶對文件的使用權(quán) 隱蔽文件目錄33uNIX系統(tǒng)中，對新建的文件默認(rèn)的許可權(quán)力為：文件主一可讀可寫，伙伴一可讀，一般用戶一可讀，則表示這種使用權(quán)限的3位8進(jìn)制數(shù)為( )。 A755 B，644

56、C522 D62234單靠( )并不能達(dá)到文件保密的目的。隱蔽文件目錄 B設(shè)置口令 c使用密碼 D規(guī)定文件使用權(quán)限35為了文件的保密,可以用( )的方法使某些文件的目錄不在顯示器上顯示出來。存取控制表 B隱蔽文件目錄 C設(shè)置口令 D使用密碼(二)填空題1文件系統(tǒng)是操作系統(tǒng)中的重要組成部分，它對進(jìn)行管理。 文件管理的主要工作是管理用戶信息的存儲、更新、和保護(hù)。 文件管理為用戶提供存取文件的功能。 文件是邏輯上具有完整意義的 文件存取有多種方式，采用哪一種方式與用戶的使用要求和 的特征有關(guān) 存儲介質(zhì)上連續(xù)信息所組成的個區(qū)域稱為，它是存儲設(shè)備與主存之間信息交換的物理單位。 從對文件信息的存取次序考慮

57、，存取方法可分為和兩類。 磁帶機(jī)是適合于的存儲設(shè)備，而磁盤上的文件既能又能文件系統(tǒng)對文件統(tǒng)一管理的目的是方便用戶且保證。 用戶按信息的使用和處理方式組成文件，稱為。 當(dāng)用戶要求讀寫文件時，文件系統(tǒng)實現(xiàn)和之間的轉(zhuǎn)換。 文件目錄是用于文件的，它是文件系統(tǒng)實現(xiàn)按名存取的重要手段。 13一級目錄結(jié)構(gòu)在文件目錄中登記的各個文件都有文件名。 在二級目錄結(jié)構(gòu)中，第一級為，第二級為。 在樹形目錄結(jié)構(gòu)中，是從根目錄出發(fā)到某文件的通路上所有各級子目錄名和該文件名的順序組合。 指出了從當(dāng)前日錄出發(fā)到指定文件的路徑。 邏輯文件可分為的和兩類。 18是指用戶對文件內(nèi)的信息不再劃分可獨立的單位，整個文件由依次的一串信息組

58、成。 記錄式文件中，是文件內(nèi)可以獨立存取的最小信息單位 磁帶上的每個文件都有文件頭標(biāo)、都三部分組成。 在磁盤上常用的組織方式有順序結(jié)構(gòu)、和。 22 是具有邏輯記錄順序與磁盤塊順序相一致的文件結(jié)構(gòu)的文件。 順序文件把邏輯上連續(xù)的信息存放在磁盤相鄰的塊上，所以它不適于文件的用指針把不連續(xù)的磁盤塊按所存放的邏輯記錄的順序鏈接起來，形成文件的結(jié)構(gòu)。 25鏈接文件采用方式是高效的，而采用方式是低效的。 26索引結(jié)構(gòu)為每個文件建立一張，把指示每個邏輯記錄存放位置的指針集中在這張表中。 27對索引文件，既可采用方式，又可采用方式。 28在索引文件中隨機(jī)存取某一記錄時，根據(jù)在主存中的起始地址找到該記錄的登記項

59、，再按其中的找到該邏輯記錄。 29把若干邏輯記錄合成一組存入一塊的工作稱，每塊中的邏輯記錄個數(shù)稱。 30進(jìn)行成組操作時必須使用主存緩沖區(qū)，緩沖區(qū)的長度等于乘以成組的 31記錄的成組不僅提高了存儲空間的，而且還提高了系統(tǒng)的。 32從一組邏輯記錄中把一個邏輯記錄分離出來的操作稱為。 33當(dāng)用戶要求存儲文件時，文件管理要為他；當(dāng)刪除文件時又要文件占用的存儲空間。 34用指示磁盤空間使用情況時，其中的每一位與一個對應(yīng)。 空閑塊表中每個登記項記錄一組連續(xù)空閑塊的和。 空閑塊的連接方式有 和。 采用空閑塊成組連接方式時，把空閑塊分成若干組，把指向一組空閑塊的集中在起。 用戶可以用訪管指令調(diào)用建立文件、讀文

60、件、關(guān)閉文件和等文件操作功能模塊。 文件被打開后要在系統(tǒng)設(shè)置的中登記該文件的有關(guān)信息。 只有文件的或才有權(quán)關(guān)閉文件。 刪除文件操作要把用戶指定的文件在文件目錄中，文件所占用的存儲空間。 42用戶在讀、寫文件操作以后要調(diào)用 操作模塊。 用戶在請求刪除文件操作時必須先調(diào)用操作模塊。 允許多個用戶同時使用同一個共享文件時，系統(tǒng)必須實現(xiàn)對共享文件的 多用戶同時使用某個共享文件時，多個寫者同時對該文件執(zhí)行寫操作。 為防止系統(tǒng)故障造成文件被破壞，常采用和的方法來保護(hù)文件。 為了防止用戶共享文件可能造成的破壞，一般要規(guī)定各用戶對文件的 在uNIx系統(tǒng)中，若文件A的存取權(quán)限被規(guī)定為751則文件主的伙伴對此文件