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

1、 第一章 引言(ynyn)(一)單項(xiàng)選擇題1操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種( B )。A應(yīng)用軟件 B系統(tǒng)軟件 c通用軟件 D工具軟件2操作系統(tǒng)(co zu x tn)目的是提供一個(gè)供其他程序執(zhí)行的良好環(huán)境，因此它必須使計(jì)算機(jī)(D ) A.使用方便 B高效工作 C.合理使用資源 D使用方便并高效工作3允許多個(gè)用戶(yngh)以交互方式使用計(jì)算機(jī)的操作系統(tǒng)是( A)。 A分時(shí)操作系統(tǒng) B批處理單道系統(tǒng) C實(shí)時(shí)操作系統(tǒng) D批處理多道系統(tǒng)4下列系統(tǒng)中( C )是實(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)軟件，它( D )。 A控制程

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

3、c由分時(shí)系統(tǒng)控制的作業(yè) D由實(shí)時(shí)系統(tǒng)控制的作業(yè)10.在批處理兼分時(shí)的系統(tǒng)中，對(duì)(B )應(yīng)該及時(shí)響應(yīng)，使用戶滿意。A批量作業(yè) B.前臺(tái)作業(yè) c后臺(tái)作業(yè) D網(wǎng)絡(luò)通信11實(shí)時(shí)操作系統(tǒng)對(duì)可靠性和安全性要求極高，它( 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實(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ù)13SPOOL技術(shù)用于( B )。 A存儲(chǔ)管理 B設(shè)備管理 C文件管理 D作業(yè)管理14( B )為用戶分配主存空間

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

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

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

7、系統(tǒng)要達(dá)到什么目的?設(shè)計(jì)時(shí)應(yīng)考慮哪些目標(biāo)? 從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類?何謂批處理操作系統(tǒng)? 為什么說批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率?8分時(shí)系統(tǒng)如何(rh)使各終端用戶感到好像自己獨(dú)占一臺(tái)計(jì)算機(jī)?網(wǎng)絡(luò)操作系統(tǒng)有何主要(zhyo)功能? 簡述操作系統(tǒng)(co zu x tn)的五大功能。 第二章 計(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 )。 A軟件系統(tǒng) B操作系統(tǒng) c支援軟件 D應(yīng)用軟件2.財(cái)務(wù)管理軟件是一種專用程序,它屬于(B) A系統(tǒng)軟件 B應(yīng)用軟件 c接口軟件 D支援軟件

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

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

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

11、A維護(hù)性 B高效性 c正確性 D移植性17用(C )設(shè)計(jì)的操作系統(tǒng)結(jié)構(gòu)清晰且便于調(diào)試。A無序模塊法 B內(nèi)核擴(kuò)充法 c，層次結(jié)構(gòu)法 D管程設(shè)計(jì)法18在操作系統(tǒng)的層次結(jié)構(gòu)中( B )是操作系統(tǒng)的核心部分它位于最內(nèi)層。 A存儲(chǔ)管理 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ǐng)求和歸還主存空間等子程序?qū)儆? B)系統(tǒng)調(diào)用。A文件操作類 B.資源申請(qǐng)

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

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

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

15、_限長寄存器值_。操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)要追求：正確性、_高效性_、維護(hù)性和移植性。 操作系統(tǒng)的設(shè)計(jì)方法有：無序模塊法、內(nèi)核擴(kuò)充法、_層次結(jié)構(gòu)法_和管程設(shè)計(jì)法等。28層次結(jié)構(gòu)法把整體問題局部化，把操作系統(tǒng)分解成若干_單向_依賴的層次。29操作系統(tǒng)的層次結(jié)構(gòu)從內(nèi)向外為：硬件、_處理器管理_、存儲(chǔ)管理、_設(shè)備管理_ 、文件管理和作業(yè)管理。30操作系統(tǒng)為用戶提供兩種類型的使用接口，一種是操作員級(jí)的，另一種是_程序員級(jí)_的。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)用時(shí),由一條_訪管指令_使操作系統(tǒng)為其服務(wù)。 35.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致有文件操作類、_資源申請(qǐng)類_、控制類和信息維護(hù)類。簡答題1簡述計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。簡述操作系統(tǒng)(co zu x tn)是如何工作的。在多道程序設(shè)計(jì)技術(shù)的系統(tǒng)中、操作系統(tǒng)(co zu x tn)怎樣才會(huì)占領(lǐng)中央處理器? 簡述計(jì)算機(jī)系統(tǒng)的中斷機(jī)制(jzh)及其作用。 計(jì)算機(jī)系統(tǒng)為什么要配置輔助存儲(chǔ)器? 怎樣的輸入輸出結(jié)構(gòu)才能使cPu與外設(shè)并行工作? 對(duì)特權(quán)指令的使用有什么限制? CPU在管態(tài)和目態(tài)下工作有何不同? 9計(jì)算機(jī)系統(tǒng)怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)?

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

18、執(zhí)行中的程序5.進(jìn)程的( A )和并發(fā)性是兩個(gè)很重要的屬性。 A動(dòng)態(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計(jì)算結(jié)果相同 c.自身不改變 D要求輸入相同的數(shù)據(jù)8已經(jīng)獲得除(C )以外所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A主存儲(chǔ)器 B打印機(jī) CCPU D磁盤空間9在一個(gè)單處理器系統(tǒng)中，處于運(yùn)行態(tài)的進(jìn)程(C )。 A可以有多個(gè) B不能被打斷 c只有一個(gè) D不能請(qǐng)求系統(tǒng)調(diào)用10.對(duì)于一個(gè)單處理器系統(tǒng)來說,允許若干進(jìn)程同時(shí)執(zhí)行，輪流占用處理器稱它們?yōu)椋―

19、)的。 A.順序執(zhí)行 B.同時(shí)執(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若干個(gè)等待占有cPU并運(yùn)行的進(jìn)程按一定次序鏈接起來的隊(duì)列為(D )。A運(yùn)行隊(duì)列 B后備隊(duì)列 c等待隊(duì)列 D就緒隊(duì)列13用戶從終端上輸入一條命令，即產(chǎn)生了( B)。 A程序性中斷事件 B外部中斷事件 c輸入輸出中斷事件 D自愿性中斷事件14( B )的斷點(diǎn)是確定的。 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 )才能把斷點(diǎn)的信息保護(hù)起來。 A把當(dāng)前PSW放到舊Psw B把舊Psw放到當(dāng)前PSw c把新PSW放到當(dāng)前PSw D所有PSw保持不變18.中斷處理程序占用處理器的執(zhí)行時(shí)，要從( B )取出信息，才能分析中斷發(fā)生的原因 A當(dāng)前PSW B舊PSW c新PsW D.當(dāng)前指令的操作碼19對(duì)( C )引起的中斷事件，中斷處理會(huì)轉(zhuǎn)交某個(gè)處理程序去執(zhí)行某一功能。 主存儲(chǔ)器讀寫時(shí)發(fā)生校驗(yàn)錯(cuò) B程序中使用了非法碼 C，用戶從終

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

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

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

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

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

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

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

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

29、進(jìn)程切換_過程。簡答題 1什么是多道程序設(shè)計(jì)系統(tǒng)? 多道程序設(shè)計(jì)系統(tǒng)中應(yīng)注意些什么? 多道程序設(shè)計(jì)從哪幾方面提高系統(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ù)可以固定也可動(dòng)態(tài)變化，說說動(dòng)態(tài)變化的考慮因素。14中斷系統(tǒng)(xtng)有何作用? 15進(jìn)程調(diào)度有何功能?有哪些常用的調(diào)度算法? (四)計(jì)算題 1若程序

30、PA和Pb單獨(dú)執(zhí)行時(shí)分別用Ta和Tb，TA1小時(shí)，Tb1.5小時(shí)，其中處理器工作時(shí)間分別TA18分鐘,TB27分鐘。如果采用多道程序設(shè)計(jì)方法，讓PA,Pb并行工作，假定處理器利用率達(dá)到50，另加15分鐘系統(tǒng)開銷，請(qǐng)問系統(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)分別寫出采用“先來先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中的進(jìn)程執(zhí)行的次序(2)在上述兩種算法下，分別算出每個(gè)進(jìn)程在就緒隊(duì)列的等待時(shí)間和平均等待時(shí)間。 第四章 存儲(chǔ)管理 練習(xí)題(一)單項(xiàng)選

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

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

33、換 D內(nèi)存擴(kuò)充 11( )判斷到“邏輯地址限長寄存器值”時(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)塊長頁內(nèi)地址13公式“絕對(duì)地址下限寄存器+邏輯地址”被用來在( )中做地址轉(zhuǎn)換。 A一個(gè)分區(qū)存儲(chǔ)管理 B固定分區(qū)存儲(chǔ)管理 c可變分區(qū)存儲(chǔ)管理 D頁式存儲(chǔ)管理14可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以( )。 A.分區(qū)的長度是固定 B分區(qū)的個(gè)數(shù)是確定的

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

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

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

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

38、具有( )。 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é)。 A2G B4G C100K D640K 32抖動(dòng)是指( )。 A.使用機(jī)器時(shí)，造成屏幕閃爍的現(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ù)試驗(yàn)分析，對(duì)共有n頁的作業(yè)，只能在分到( )塊主存空間時(shí)才把它裝入主存執(zhí)行，此時(shí)系統(tǒng)獲得最高效率。 A1 Bn4 c n3 Dn236在段式存儲(chǔ)管理中，( )。 A段間絕對(duì)地址一定不連續(xù) B段間邏輯地址必定連續(xù) c以段為單位分配，每段分配一個(gè)連續(xù)主存區(qū) D每段是等長的 37虛擬存儲(chǔ)技術(shù)不能以( )為基礎(chǔ)。A.分區(qū)存儲(chǔ)管理 B段式存儲(chǔ)管理 C頁式存儲(chǔ)管理 D段頁式存儲(chǔ)管理38

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

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

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

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

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

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

46、算法有哪幾種？ 7在可變分區(qū)管理方式下，為什么要采用移動(dòng)技術(shù)?為什么在等待外設(shè)傳輸信息的作業(yè)不能移動(dòng)? 8何謂頁表和快表?它們各起什么作用?9段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)相似，它們有什么實(shí)質(zhì)性差異? 10簡述虛擬存儲(chǔ)器的工作原理。 11操作系統(tǒng)如何處理缺頁中斷和缺段中斷? 12常用的頁面調(diào)度算法有哪幾種? 13影響缺頁中斷有哪幾個(gè)主要因素？ 14簡要比較各種存儲(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，它們所需的主存依次為10

47、K、15K，l02K，2K和80K，如果采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按JaJe的次序全部裝入主存嗎?用什么分配算法裝入這五個(gè)作業(yè)可使主存的利用率最高?2在頁式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問頁面順序?yàn)?，1，2，3，4，3，2，3，6，7，3，5，7，6，2，6，7。請(qǐng)問用FI和LRu調(diào)度算法時(shí)，它們的缺頁中斷率分別是多少?3如果有一個(gè)程序要把5050的數(shù)組賦初值形成單位矩陣，每個(gè)主存塊為200個(gè)字節(jié)，每個(gè)數(shù)組元素占2個(gè)字節(jié)，若已分配到2個(gè)主存塊可供使用，數(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)度算法時(shí)，各會(huì)產(chǎn)生多少次缺頁中斷?4現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為主存分配建立了如表41所示的段

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

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

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

52、文件 D只讀文件16文件的邏輯記錄的大小是( )。A恒定的 B相同的 C不相同的 D可相同也可不同17能用來唯一標(biāo)識(shí)某個(gè)邏輯記錄的數(shù)據(jù)項(xiàng)為記錄的( )。 A主鍵 B次鍵 C索引 D指針18在文件系統(tǒng)中，( )要求邏輯記錄順序與磁盤塊順序一致。A順序文件 B鏈接文件 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)中存在的問題，它( )。 A提高了存儲(chǔ)空間的利用率 B適合于隨機(jī)存取方式

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

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

55、地提出。 A建立文件 打開文件 c關(guān)閉文件 D讀文件31允許多個(gè)用戶同時(shí)使用同個(gè)共享文件時(shí)，下列( )做法是不對(duì)的。 允許多個(gè)用戶同時(shí)打開共享文件執(zhí)行讀操作 B允許讀者和寫者同時(shí)使用共享文件 C不允許讀者和寫者同時(shí)使用共享文件 D不允許多個(gè)寫者同時(shí)對(duì)共享文件執(zhí)行寫操作32用( )可以防止共享文件可能造成的破壞，但實(shí)現(xiàn)起來系統(tǒng)開銷太大。 用戶對(duì)樹形目錄結(jié)構(gòu)中目錄和文件的許可權(quán)規(guī)定 B存取控制表 C定義不同用戶對(duì)文件的使用權(quán) 隱蔽文件目錄33uNIX系統(tǒng)中，對(duì)新建的文件默認(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)中的重要組成部分，它對(duì)進(jìn)行管理。 文件管理的主要工作是管理用戶信息的存儲(chǔ)、更新、和保護(hù)。 文件管理為用戶提供存取文件的功能。 文件是邏輯上具有完整意義的 文件存取有多種方式，采用哪一種方式與用戶的使用要求和 的特征有關(guān) 存儲(chǔ)介質(zhì)上連續(xù)信息所組成的個(gè)區(qū)域稱為，它是存儲(chǔ)設(shè)備與主存之間信息交換的物理單位。 從對(duì)文件信息的存取次序考慮

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

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

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

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