第一章引言

(一)單項選擇題

1操作系統(tǒng)是計算機系統(tǒng)的一種(B)。A．應用軟件B．系統(tǒng)軟件c．通用軟件D．工具軟件

2．操作系統(tǒng)目的是提供一個供其他程序執(zhí)行的良好環(huán)境，因此它必須使計算機(D)A.使用方便B．高效工作C.合理使用資源D．使用方便并高效工作

3．允許多個用戶以交互方式使用計算機的操作系統(tǒng)是(A)。A．分時操作系統(tǒng)B．批處理單道系統(tǒng)C．實時操作系統(tǒng)D．批處理多道系統(tǒng)

4．下列系統(tǒng)中(C)是實時系統(tǒng)。A．計算機激光照排系統(tǒng)B．辦公自動化系統(tǒng)C.化學反應堆控制系統(tǒng)D．計算機輔助設計系統(tǒng)

5．操作系統(tǒng)是一種系統(tǒng)軟件，它(D)。A．控制程序的執(zhí)行B．管理計算機系統(tǒng)的資源C.方便用戶使用計算機D．管理計算機系統(tǒng)的資源和控制程序的執(zhí)行

6．計算機系統(tǒng)把進行(C)和控制程序執(zhí)行的功能集中組成一種軟件，稱為操作系統(tǒng)A．CPU管理B．作業(yè)管理C．資源管理D．設備管理

7．批處理操作系統(tǒng)提高了計算機系統(tǒng)的工作效率，但(D)。A.不能自動選擇作業(yè)執(zhí)行B．無法協(xié)調(diào)資源分配c．不能縮短作業(yè)執(zhí)行時間D在作業(yè)執(zhí)行時用戶不能直接干預

8．分時操作系統(tǒng)適用于(B)。A．控制生產(chǎn)流水線B．調(diào)試運行程序c．大量的數(shù)據(jù)處理D．多個計算機資源共享

9．在混合型操作系統(tǒng)中，“前臺”作業(yè)往往是指(C)。A．由批量單道系統(tǒng)控制的作業(yè)B．由批量多道系統(tǒng)控制的作業(yè)c．由分時系統(tǒng)控制的作業(yè)D．由實時系統(tǒng)控制的作業(yè)

10.在批處理兼分時的系統(tǒng)中，對(B)應該及時響應，使用戶滿意。A．批量作業(yè)B.前臺作業(yè)c．后臺作業(yè)D．網(wǎng)絡通信

11．實時操作系統(tǒng)對可靠性和安全性要求極高，它(C)。A．十分注重系統(tǒng)資源的利用率B．不強調(diào)響應速度c．不強求系統(tǒng)資源的利用率D．不必向用戶反饋信息

12．分布式操作系統(tǒng)與網(wǎng)絡操作系統(tǒng)本質(zhì)上的不同之處在于(D)。A．實現(xiàn)各臺計算機之間的通信B．共享網(wǎng)絡個的資源c．滿足較大規(guī)模的應用D．系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務

13．SPOOL技術(shù)用于(B)。A．存儲管理B．設備管理C．文件管理D．作業(yè)管理

14．(B)為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。A處理器管理B．存儲管理c．文件管理D．作業(yè)管理

(二)填空題

1.計算機系統(tǒng)是按用戶要求接收和存儲信息，自動進行_數(shù)據(jù)處理______并輸出結(jié)果信息的系統(tǒng)。2.計算機是由硬件系統(tǒng)和__軟件_____系統(tǒng)組成。3．軟件系統(tǒng)由各種___程序____和數(shù)據(jù)組成。4．計算機系統(tǒng)把進行___資源管理____和控制程序執(zhí)行的功能集中組成一種軟件稱為操作系統(tǒng)。5．操作系統(tǒng)使用戶合理___共享資源____，防止各用戶間相互干擾。6．使計算機系統(tǒng)使用方便和____高效地工作___是操作系統(tǒng)的兩個主要設計目標。7．批處理操作系統(tǒng)、___分時操作系統(tǒng)____和實時操作系統(tǒng)是基本的操作系統(tǒng)。8．用戶要求計算機系統(tǒng)中進行處理的一個計算機問題稱為___作業(yè)____。9．批處理操作系統(tǒng)按照預先寫好的___作業(yè)說明書____控制作業(yè)的執(zhí)行。10．在多道操作系統(tǒng)控制下，允許多個作業(yè)同時裝入____主存儲器___，使中央處理器輪流地執(zhí)行各個作業(yè)。11．批處理操作系統(tǒng)提高了計算機系統(tǒng)的____工作效率___，但在作業(yè)執(zhí)行時用戶不能直接干預作業(yè)的執(zhí)行。12．在分時系統(tǒng)中，每個終端用戶每次可以使用一個由___時間片____規(guī)定的cPu時間。13分時系統(tǒng)具有同時性、獨立性、及時性和____交互性___等特點。14．在批處理兼分時系統(tǒng)中，往往把由分時系統(tǒng)控制的作業(yè)稱為___前臺____作業(yè)，把由批處理系統(tǒng)控制的作業(yè)稱為___后臺____作業(yè)。l5．實時系統(tǒng)要求有___高可靠性和安全性____,不強求系統(tǒng)資源的利用率。16.網(wǎng)絡操作系統(tǒng)能實現(xiàn)各臺計算機之間的通信和網(wǎng)絡中各種___資源____的共享。17．分布式計算機系統(tǒng)中各臺計算機___沒有____主次之分。18．操作系統(tǒng)的資源管理功能有：處理器管理、____存儲管理___、文件管理、設備管理和作業(yè)管理。19．___處理器管理____為用戶合理地分配處理器時間．盡可能地使處理器處于忙狀態(tài)，提高處理器的工作效率。20．文件管理面向用戶實現(xiàn)____按文件名___存取文件，管理用戶信息的存儲、檢索、共享和保護。21．設備管理負責管理各種外圍設備，包括設備的分配、啟動以及____SPOOL___的實現(xiàn)技術(shù)。

(三)簡答題

1.什么是計算機系統(tǒng)?它由哪幾部分組成?計算機系統(tǒng)的資源包括哪些?3簡述操作系統(tǒng)的定義。為計算機設計操作系統(tǒng)要達到什么目的?設計時應考慮哪些目標?從操作系統(tǒng)提供的服務出發(fā)，操作系統(tǒng)可分哪幾類?何謂批處理操作系統(tǒng)?為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率?8分時系統(tǒng)如何使各終端用戶感到好像自己獨占一臺計算機?網(wǎng)絡操作系統(tǒng)有何主要功能?簡述操作系統(tǒng)的五大功能。第二章計算機系統(tǒng)結(jié)構(gòu)練習題

(一)單項選擇題

1．在現(xiàn)代計算機系統(tǒng)層次結(jié)構(gòu)中，最內(nèi)層是硬件,最外層是使用計算機的人，人與硬件之間是(A)。A．軟件系統(tǒng)B．操作系統(tǒng)c．支援軟件D．應用軟件

2.財務管理軟件是一種專用程序,它屬于(B)A．系統(tǒng)軟件B．應用軟件c接口軟件D．支援軟件

3．當計算機被啟動時，首先會立即執(zhí)行(D)。A．接口程序B．中斷服務程序c．用戶程序D．引導程序

4．當硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會中斷正在占用cPu的程序執(zhí)行，讓操作系統(tǒng)的(B)占用cPu。A．系統(tǒng)調(diào)用程序B．中斷處理服務程序c．作業(yè)管理程序D文件管理程序

5．操作系統(tǒng)支援軟件和應用軟件只有(C)時才能履行自己的職責。A．分配到主存空間B．占有了必要的外設c．占用中央處理器執(zhí)行D．找到了所需的文件

6．操作系統(tǒng)在中斷處理服務程序完成之后，將(D)。A．選擇剛被中斷的程序執(zhí)行B．選擇正在排隊的作業(yè)執(zhí)行c．等待下—個事件的發(fā)生D．按預定策略選擇程序執(zhí)行

7在多道程序設計技術(shù)的計算機系統(tǒng)中，中央處理器(C)。A.只能被一個程序占用B．可以被多個程序同時占用c．可以被多個程序交替占用D．可以被操作系統(tǒng)和另一個程序同時占用

8．外圍設備通過相應的設備控制器和通道連接到公共系統(tǒng)總線上，這種結(jié)構(gòu)(B)。A．有利于硬件保護B．允許中央處理器與外設并行工作C.可不用中斷機制D．外設的啟動速度快

9．(D)不是一種永久性的存儲設備，當電源被切斷時，其中的信息就會消失。A．硬盤B.磁帶c.軟盤D.主存儲器

l0．中央處理器可以直接存取(C)中的信息。A．光盤B．軟盤c．主存儲器D．硬盤

11．中央處理器存取寄存器中信息的速度與使用主存儲器和輔存儲器信息相比(B)。A.比較快B.最快c.差不多D．最慢

12．存放在(D)信息只能順序存取，無法隨機訪問。A．硬盤B．軟盤c．光盤D．磁帶

13．當操作系統(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．硬件設置了(D)以實現(xiàn)存儲保護。A．基址寄存器B．指令地址計數(shù)器c．限長寄存器D．基址寄存器和限長寄存器

15．為了實現(xiàn)存儲保護，用戶(C)。A只能修改基址寄存器的值B．只能修改限長寄存器的值c．不能隨意修改基址寄存器和限長寄存器的值D．可以隨意修改基址寄存器和限長寄存器的值

16．一個操作系統(tǒng)交付使用后，為了方便地對其功能進行增、刪、改等工作，在結(jié)構(gòu)設計時必須注意(A)A．維護性B．高效性c．正確性D．移植性

17．用(C)設計的操作系統(tǒng)結(jié)構(gòu)清晰且便于調(diào)試。A無序模塊法B．內(nèi)核擴充法c，層次結(jié)構(gòu)法D．管程設計法

18．在操作系統(tǒng)的層次結(jié)構(gòu)中．(B)是操作系統(tǒng)的核心部分．它位于最內(nèi)層。A．存儲管理B．處理器管理C．設備管理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è)進行成批處理。A.匯編語言BC語言c．PAsCAL語言D．作業(yè)控制語言

21．請求和歸還主存空間等子程序?qū)儆?B)系統(tǒng)調(diào)用。A．文件操作類B.資源申請類C．控制類D信息維護類

(二)填空題

1．現(xiàn)代的通用計算機系統(tǒng)是由硬件和軟件組成的一種___層次式___結(jié)構(gòu)。計算機系統(tǒng)層次結(jié)構(gòu)的最內(nèi)層是___硬件___系統(tǒng)、最外層是使用計算機系統(tǒng)的人。軟件系統(tǒng)包括___系統(tǒng)軟件___、支援軟件和應用軟件三部分.___支援軟件___是支持其他軟件的開發(fā)和維護的軟件。在硬件系統(tǒng)中，___中央處理器___是對信息進行高速運算和控制處理的部件。6.___主存儲器___和___輔助存儲器___都可用于存放各種程序和數(shù)據(jù)，前者可被cPu直接訪問，而后者則不能。7.___輸入輸出控制系統(tǒng)___控制和管理外設與主存儲器之間的信息傳送。8計算機開啟時會立即自動執(zhí)行__引導程序____。操作系統(tǒng)常常在靜靜地等待，當___某個事件___出現(xiàn)時，才通知服務程序去處理它。計算機系統(tǒng)的中斷機制包括硬件的___中斷裝置___和操作系統(tǒng)的中斷處理服務程序．中斷裝置發(fā)現(xiàn)有事件發(fā)生時，會中斷原占用中央處理器的程序執(zhí)行，讓___操作系統(tǒng)___來處理件。任何程序只有占用___中央處理器___執(zhí)行時才能履行自己的職責．在多道程序設計技術(shù)的計算機系統(tǒng)中，一個中央處理器在任何時刻最多能被__一____個程序占用。14利用硬件的___中斷裝置___使得操作系統(tǒng)可以控制各個程序的執(zhí)行，為用戶提供多種服務。在硬件輸入輸出結(jié)構(gòu)中，各種外設連接在相應的設備控制器上，又通過___通道___連接在公共的系統(tǒng)總線上。硬件的輸入輸出結(jié)構(gòu)允許中央處理器和各種外圍設備___同時并行___工作。外圍設備工作結(jié)束后，通過___I/O中斷___事件通知操作系統(tǒng)。任何系統(tǒng)和數(shù)據(jù)必須被裝入___主存儲器___之后，中央處理器才能對文件進行操作。l9．主存儲器以___字節(jié)___為單位編址，中央處理器按__地址____讀出主存儲器中的內(nèi)容。輔助存儲器容量大，且能___永久___地保存信息。操作系統(tǒng)的___核心程序___在計算機工作期間常駐在主存儲器中。磁盤上的信息可___隨機___存取，而磁帶上的信息則只能___順序___存取。啟動I／O等___特權(quán)___指令只允許操作系統(tǒng)程序使用。中央處理器處于___管態(tài)___時可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機器指令。中央處理器在目態(tài)下執(zhí)行程序時，用于核對訪問地址合法性的關(guān)系式為:基址寄存器值≤訪問地址≤基址寄存器值+__限長寄存器值____。操作系統(tǒng)的結(jié)構(gòu)設計要追求：正確性、__高效性____、維護性和移植性。操作系統(tǒng)的設計方法有：無序模塊法、內(nèi)核擴充法、___層次結(jié)構(gòu)法___和管程設計法等。28．層次結(jié)構(gòu)法把整體問題局部化，把操作系統(tǒng)分解成若干__單向____依賴的層次。29．操作系統(tǒng)的層次結(jié)構(gòu)從內(nèi)向外為：硬件、___處理器管理___、存儲管理、___設備管理___、文件管理和作業(yè)管理。30．操作系統(tǒng)為用戶提供兩種類型的使用接口，一種是操作員級的，另一種是__程序員級____的。31．用戶可以用__作業(yè)控制語言____寫出作業(yè)執(zhí)行步驟“作業(yè)控制說明書”，讓操作系統(tǒng)進行批處理。32．用戶從鍵盤上輸入___操作控制命令___是交互處理的主要途徑。33.由操作系統(tǒng)向用戶程序提供了__系統(tǒng)工作功能調(diào)用____，這些子程序能幫助用戶程序?qū)崿F(xiàn)多種系統(tǒng)功能。34用戶使用系統(tǒng)調(diào)用時,由一條___訪管指令___使操作系統(tǒng)為其服務。35.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致有文件操作類、___資源申請類___、控制類和信息維護類。

簡答題

1．簡述計算機系統(tǒng)的層次結(jié)構(gòu)。簡述操作系統(tǒng)是如何工作的。在多道程序設計技術(shù)的系統(tǒng)中、操作系統(tǒng)怎樣才會占領(lǐng)中央處理器?簡述計算機系統(tǒng)的中斷機制及其作用。計算機系統(tǒng)為什么要配置輔助存儲器?怎樣的輸入輸出結(jié)構(gòu)才能使cPu與外設并行工作?對特權(quán)指令的使用有什么限制?CPU在管態(tài)和目態(tài)下工作有何不同?9．計算機系統(tǒng)怎樣實現(xiàn)存儲保護?簡述操作系統(tǒng)的層次結(jié)構(gòu)。操作系統(tǒng)為用戶提供哪些接口?用戶如何使用系統(tǒng)調(diào)用?

第三章處理器管理練習題

(一)單項選擇題

1．多道程序設計系統(tǒng)中，讓多個計算問題同時裝入計算機系統(tǒng)的主存儲器(C)。A并發(fā)執(zhí)行B．順序執(zhí)行c.并行執(zhí)行D．同時執(zhí)行

2引入多道程序設計技術(shù)后，處理器的利用率(B)。A．有所改善B．極大地提高c.降低了D．無變化，僅使程序執(zhí)行方便

3．計算機系統(tǒng)采用多道程序設計技術(shù)后，（C)。A．縮短了每個程序的執(zhí)行時間B．系統(tǒng)效率隨并行工作道數(shù)成比例增長c．提高了系統(tǒng)效率D．使用設備時不會發(fā)生沖突

4．進程是(D)。A．一個系統(tǒng)軟件B．與程序概念等效c．存放在內(nèi)存中的程序D．執(zhí)行中的程序

5.進程的(A)和并發(fā)性是兩個很重要的屬性。A．動態(tài)性B.靜態(tài)性c．易用性D．順序性

6．(B)是完成操作系統(tǒng)功能的進程。A，用戶進程B．系統(tǒng)進程C．并發(fā)進程D．編譯進程

7．可再入程序必須是純代碼，在執(zhí)行中(C)。A.可以隨意改變B．計算結(jié)果相同c.自身不改變D．要求輸入相同的數(shù)據(jù)

8．已經(jīng)獲得除(C)以外所有運行所需資源的進程處于就緒狀態(tài)。A主存儲器B．打印機C．CPUD．磁盤空間

9．在一個單處理器系統(tǒng)中，處于運行態(tài)的進程(C)。A．可以有多個B．不能被打斷c．只有一個D．不能請求系統(tǒng)調(diào)用

10.對于一個單處理器系統(tǒng)來說,允許若干進程同時執(zhí)行，輪流占用處理器．稱它們?yōu)椋―)的。A.順序執(zhí)行B.同時執(zhí)行c.并行執(zhí)行D.并發(fā)執(zhí)行

11．操作系統(tǒng)根據(jù)(B)控制和管理進程，它是進程存在的標志。A．程序狀態(tài)字B．進程控制塊c．中斷寄存器D．中斷裝置

12．若干個等待占有cPU并運行的進程按一定次序鏈接起來的隊列為(D)。A．運行隊列B．后備隊列c．等待隊列D．就緒隊列

13．用戶從終端上輸入一條命令，即產(chǎn)生了(B)。A．程序性中斷事件B．外部中斷事件c．輸入輸出中斷事件D．自愿性中斷事件

14．(B)的斷點是確定的。A．硬件故障中斷B自愿性中斷c．程序性中斷D．外部中斷

15．自愿性中斷事件是由(C)引起的。A.程序中使用了非法操作碼B．程序中訪問地址越界c．程序中使用了一條訪管指令D．程序中除數(shù)為＂0＂

16．中斷裝置根據(jù)(D)判別有無強迫中斷事件發(fā)生。A．指令操作碼為訪管指令B．基址寄存器C.限長寄存器D．中斷寄存器

17．當出現(xiàn)中斷事件后，必須(A)才能把斷點的信息保護起來。A．把當前PSW放到舊PswB．把舊Psw放到當前PSwc．把新PSW放到當前PSwD．所有PSw保持不變

18.中斷處理程序占用處理器的執(zhí)行時，要從(B)取出信息，才能分析中斷發(fā)生的原因A．當前PSWB．舊PSWc．新PsWD.當前指令的操作碼

19．對(C)引起的中斷事件，中斷處理會轉(zhuǎn)交某個處理程序去執(zhí)行某一功能。Ａ．主存儲器讀寫時發(fā)生校驗錯B．程序中使用了非法碼C，用戶從終端上輸入一條命令D．程序訪問地址越界

20．中斷處理程序在保護現(xiàn)場和分析中斷原因后，一般會請求系統(tǒng)創(chuàng)建相應的處理事件進程，排入(D)。A．等待隊列B．運行隊列c．后備隊列D．就緒隊列

21中斷優(yōu)先級是按照中斷事件的重要性和緊迫程度來確定的，是在(A)。A硬件設計時固定下來的B作業(yè)說明書中申請的c．動態(tài)分配的D．由中斷裝置確定的

22．采用中斷屏蔽技術(shù)，會封鎖(D)的響應。A．比自己級別高的中斷事件B．比自己級別低的中斷事件c．與自己級別相同的中斷事件D．與中斷屏蔽標志相對應的事件

23硬件系統(tǒng)在設計中斷優(yōu)先級時，通常使(C)優(yōu)先級提高。A自愿中斷B．程序性中斷c．硬件故障中斷D．外部中斷

24中斷程序可以有選擇地設置屏蔽位，但(C)是不能屏蔽的。A、比自己級別低的中斷事件B．和自己級別相同的中斷事件c．自愿中斷事件d.輸入輸出中斷事件

25．為了根據(jù)進程的緊迫性做進程調(diào)度，應采用(B)。A．先來先服務調(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)的及時響應B．先來先服務c優(yōu)先數(shù)高的進程先使用處理器D．緊急事件優(yōu)先處理

27．采用優(yōu)先數(shù)調(diào)度算法時，對那些具有相同優(yōu)先數(shù)的進程再按(A)的次序分配處理器。A.先來先服務B時間片輪轉(zhuǎn)c運行時間長短D．使用外圍設備多少

28.當一進程運行時，系統(tǒng)強行將其撤下，讓另一個更高優(yōu)先數(shù)的進程占用處理器，這種調(diào)度方式是(B)。A.非搶占方式B．搶占方式C.中斷方式D．查詢方式

29．(B)必定會引起進程切換。A．一個進程被創(chuàng)建后進入就緒態(tài)B．一個進程從運行態(tài)變成等待態(tài)c．一個進程從運行態(tài)變成就緒態(tài)D．一個進程從等待態(tài)變成就緒態(tài)

30、操作系統(tǒng)使用(A)機制使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。中斷B．查詢c．同步D互斥

(二)填空題

1．讓多個計算機問題同時裝入一個計算機系統(tǒng)的主存儲器___并行執(zhí)行____，這種設計技術(shù)稱為____多道程序設計____。在多道程序設計的系統(tǒng)中，應采用_____存儲保護___的方法保證各道程序互不侵犯．程序可以隨機地從____主存____的一個區(qū)域移動到另一個區(qū)域，程序被移動后仍絲毫不影響它的執(zhí)行，這種技術(shù)稱為___程序浮動_____。在多道程序設計的系統(tǒng)中必須對各種____資源____按一定的策略進行分配和調(diào)度。5多道程序設計系統(tǒng)中必須做好存儲保護，程序浮動和_____資源分配與管理___工作。采用多道程序設計技術(shù)后可有效地提高系統(tǒng)中資源的_____利用率___，增加單位時間的算題量，從而提高了系統(tǒng)的____吞吐量____。7多道程序設計提高了系統(tǒng)的吞吐量．但可能會___延長_____某些程序的執(zhí)行時間。在多道程序設計系統(tǒng)中，并行的道數(shù)要根據(jù)___系統(tǒng)配置的資源_____和用戶對資源的要求來確定。把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個___進程_____。程序是___靜止的_____；進程是___動態(tài)的_____。完成操作系統(tǒng)的進程稱為____系統(tǒng)進程____，完成用戶功能的進程稱為____用戶進程____。進程的四個屬性為：________，________，________，________，進程和程序非一一對應性，三種基本狀態(tài)的不斷變換和________。一個能被多個用戶同時調(diào)用的程序稱作____可再入____的程序。進程的三種基本狀態(tài)為：等待態(tài)、____就緒態(tài)____和運行態(tài)。進程狀態(tài)變化時，運行態(tài)和____等待態(tài)____、都有可能變?yōu)開__就緒態(tài)_____。同時執(zhí)行的進程是____輪流____占用處理器的，這些進程可稱為并發(fā)執(zhí)行的。進程控制塊應包括標識信息、____說明信息____、___現(xiàn)場信息_____和管理信息。1８．每個進程都是有生命期的,即從___創(chuàng)建_____到消亡。操作系統(tǒng)依據(jù)_____進程控制塊___對進程進行控制和管理。20．進程有兩種基本隊列：____就緒隊列____和____等待隊列____。21．進程隊列可以用____進程控制塊____的鏈接來形成。22在雙向鏈接的隊列中，要設置___前向_____指針和____后向____指針．分別指向前一個和后一個進程的進程控制塊地址。系統(tǒng)中負責進程____入隊和出隊____的工作稱為隊列管理。一個進程占有處理器時，中斷是由于____自身或外界____的原因而引起的。強迫性中斷事件有硬件故障中斷、____程序性中斷____、外部中斷和____輸入輸出中斷____事件．自愿性中斷是由進程中執(zhí)行一條____訪管指令____引起的。27中斷響應的三項工作為檢查是否有中斷事件發(fā)生,____保護斷點等信息____和____啟動操作系統(tǒng)的中斷處理程序____．28中斷裝置要通過檢查____中斷寄存器____才能識別是否有強迫性中斷事件發(fā)生。程序狀態(tài)字主要包括程序的基本狀態(tài)、____中斷碼____和____中斷屏蔽位____三部分內(nèi)容。30保護斷點信息，必須把當前Psw保存為____舊PSW____．中斷處理程序占用處理器后，只要從____舊PSW____中取出中斷碼。分析后完成中斷事件的處理。保護___被中斷進程的現(xiàn)場信息_____是中斷處理的主要工作之—。中斷處理程序一般只做一些簡單的處理，然后請求系統(tǒng)創(chuàng)建____相應的處理事件____的進程，排入___就緒_____隊列．中斷優(yōu)先級是按中斷事件的____重要性和緊迫程度____來確定的，是在硬件設計時____固定的____。中斷優(yōu)先級的高低順序為硬件故障中斷、____自愿中斷____、程序性中斷、____外部中斷____和輸入輸出中斷。當____程序狀態(tài)字____中的中斷屏蔽位設有屏蔽標志時．表示____封鎖____對相應事件的響應。中斷處理程序通常只屏蔽比自己級別____低____的中斷事件，而____自愿中斷____是不能屏蔽的。38____進程調(diào)度____程序按照某種調(diào)度算法從就緒隊列中選出一個進程，讓它占用處理器。常用的進程調(diào)度算法有先來先服務、____優(yōu)先數(shù)____、____時間片輪轉(zhuǎn)____及分級調(diào)度等算法。采用優(yōu)先數(shù)調(diào)度算法時，一個高優(yōu)先數(shù)進程占用處理器后可有____非搶占式____或___可搶占式_____兩種處理方式。____時間片____是規(guī)定進程一次使用處理器的最長時間。42進程調(diào)度算法的選擇準則有處理器利用率、____吞吐量____、等待時間和_響應時間_。當—個進程從_____運行態(tài)___變成等待態(tài)或進程完成后被撤消時都會產(chǎn)生___進程切換_____過程。

簡答題

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

(四)計算題

1．若程序PA和Pb單獨執(zhí)行時分別用Ta和Tb，TA＝1小時，Tb＝1.5小時，其中處理器工作時間分別TA＝18分鐘,TB＝27分鐘。如果采用多道程序設計方法，讓PA,Pb并行工作，假定處理器利用率達到50％，另加15分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提高百分之幾?

2．設有PA,PB，PC,Pd四個進程同時依次進入就緒隊列它們所需的處理器時間和優(yōu)先數(shù)如下表所示：

進程處理器時(秒)優(yōu)先數(shù)

ＰＡ２０２

ＰＢ１５３

ＰＣ１０５

ＰＤ１２３

若不計調(diào)度等所消耗的時間。請回答：(1)分別寫出采用“先來先服務”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中的進程執(zhí)行的次序．(2)在上述兩種算法下，分別算出每個進程在就緒隊列的等待時間和平均等待時間。

第四章存儲管理練習題

(一)單項選擇題

1．存儲管理的目的是()A、方便用戶B．提高主存空間利用率C．方便用戶和提高主存利用率D．增加主存實際容量

2為了實現(xiàn)存儲保護，對共享區(qū)域中的信息()。A．既可讀，又可寫B(tài)．只可讀，不可修改C．能執(zhí)行，可修改D.既不可讀,也不可寫

3．單連續(xù)存儲管理時，若作業(yè)地址空間大于用戶空間，可用()把不同時工作的段輪流裝入主存區(qū)執(zhí)行。A對換技術(shù)B．移動技術(shù)c虛擬存儲技術(shù)D.覆蓋技術(shù)

4把一個分區(qū)的存儲管理技術(shù)用于系統(tǒng)時，可采用()讓多個用戶作業(yè)輪流進入主存儲器執(zhí)行。A．存儲技術(shù)B．對換技術(shù)c．覆蓋技術(shù)D虛擬存儲技術(shù)

5．動態(tài)重定位是在作業(yè)的()中進行的。A．編譯過程B．裝入過程C．修改過程D執(zhí)行過程

6．()要求存儲分配時具有連續(xù)性。A．固定分區(qū)存儲管理B．可變分區(qū)存儲管理c．段式存儲管理D．段頁式存儲管理

7．固定分區(qū)存儲管理一般采用()進行主存空間的分配。A.最先適應分配算法B.最優(yōu)適應分配算法c.最壞適應分配算法D.順序分配算法

8．()存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A段式B．頁式c．固定分區(qū)D．段頁式

9．固定分區(qū)存儲管理中存儲保護用()關(guān)系式進行核對。A.邏輯地址≤限長寄存器值B．下限寄存器值≤絕對地址≤上限寄存器值C.界限地址≤絕對地址≤主存最大地址D．段內(nèi)地址≤段表中對應段的限長

l0．提高主存利用率主要是通過()實現(xiàn)的。A．內(nèi)存分配B．內(nèi)存保護c．地址轉(zhuǎn)換D．內(nèi)存擴充

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ù)是確定的c．分區(qū)長度和個數(shù)都是確定的D．分區(qū)的長度不是預先固定的，分區(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．最先適應分配算法B．順序分配算法c．最優(yōu)適應分配算法D．最壞適應分配算法

18在可變分區(qū)方式管理下收回主存空間時，若已判定“空閑區(qū)表第j欄始址＝歸還的分區(qū)始址+長度”，則表示()。A．歸還區(qū)有下鄰空閑區(qū)B．歸還區(qū)有上鄰空閑區(qū)C．歸還區(qū)有上、下鄰空閑區(qū)D．歸還區(qū)無相鄰空閑區(qū)

19．當可變分區(qū)方式管理內(nèi)存空間去配時，要檢查有無相鄰的空閑區(qū)，若歸還區(qū)始地址為S，長度為Ｌ，符合()表示歸還區(qū)有上鄰空閑區(qū)。第j欄始址＝Ｓ+ＬB．第j欄始址+長度＝ＳC．第j欄始址+長度＝Ｓ且第k欄始址＝S+LD．不滿足A、B、Ｃ任一條件

20．在可變分區(qū)方式管理主存時，采用移動技術(shù)能提高主存利用率，但不能移動()的作業(yè)。A．正在計算一個表達式的值B．正在取主存中的數(shù)據(jù)準備計算c．正在把計算結(jié)果寫入主存D．正在等待外圍設備傳輸信息

21()分配主存空間時根據(jù)由“位示圖”構(gòu)成的主存分配表。A．一個分區(qū)的存儲管理B．固定分區(qū)存儲管理c．可變分區(qū)存儲管理D．頁式存儲管理

22．若用8個字(字長32位)組成的位示圖來管理內(nèi)存分配和去配，假定歸還塊號為100，則它在位示圖中對應的位置是()。A．字號為3，位號為5B．字號為4，位號為5C．字號為3，位號為4Ｄ．字號為4，位號為4

23．碎片現(xiàn)象的存在使()。A．主存空間利用率降低B．主存空間利用率提高c．主存空間利用率得以改善D．主存空間利用率不受影響

24．碎片的長度()。A．不可能比某作業(yè)要求的主存空間大B．可能比某作業(yè)要求的主存空間大c．在分頁存儲管理中，可能大于頁D．在段頁式存儲管理中，可能大于頁

25．最優(yōu)適應分配算法把空閑區(qū)()。A．按地址順序從小到大登記在空閑區(qū)表中B．按地址順序從大到小登記在空閑區(qū)表個c．按長度以遞增順序登記在空閑區(qū)表中D.按長度以遞減順序登記在空閑區(qū)表中

26．分頁存儲管理時，每讀寫一個數(shù)據(jù)，要訪問()主存。A．1次B．2次C．3次D．4次

27、段式存儲管理中分段是由用戶決定的，因此()。Ａ．段內(nèi)的地址和段間的地址都是連續(xù)的B．段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的c段內(nèi)的地址是不連續(xù)的，而段間的地址是連續(xù)的D段內(nèi)的地址和段間的地址都是不連續(xù)的

28．()實現(xiàn)了兩種存儲方式的優(yōu)勢互補。固定分區(qū)存儲管理B．可變分區(qū)存儲管理C．頁式存儲管理D段頁式存儲管理

29．采用虛擬存儲器的前提是程序的兩個特點，—是程序執(zhí)行時某些部分是互斥的、二是程序的執(zhí)行往往具有()。A．順序性B．并發(fā)性C局部性D．并行性

30．可變分區(qū)存儲管理的()總是按作業(yè)要求挑選一個最大的空閑區(qū)。A順序分配算法B．最先適應分配算法c．最優(yōu)適應分配算法D．最壞適應分配算法

31．虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的，若cPu有32位地址，則它的虛地址空間為()字節(jié)。A．2GB．4GC．100KD．640K

32．抖動是指()。A.使用機器時，造成屏幕閃爍的現(xiàn)象B．剛被調(diào)出的頁面又立即被裝入所形成的頻繁裝入／調(diào)出的現(xiàn)象c．系統(tǒng)盤有問題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象D．由于主存分配不當，偶然造成主存不夠的現(xiàn)象

33．()不是頁面調(diào)度常用算法。A先進先出調(diào)度算法B．后進先出調(diào)度算法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)獲得最高效率。A．1B．[n／4]c[n／3]D．[n／2]

36．在段式存儲管理中，()。A．段間絕對地址一定不連續(xù)B段間邏輯地址必定連續(xù)c．以段為單位分配，每段分配一個連續(xù)主存區(qū)D每段是等長的

37．虛擬存儲技術(shù)不能以()為基礎。A.分區(qū)存儲管理B．段式存儲管理C．頁式存儲管理D．段頁式存儲管理

38．()不適用于多道程序設計系統(tǒng)。A．一個分區(qū)的存儲管理B．多個分區(qū)的存儲管理C．頁式存儲管理D．段式存儲管理

(二)填空題

l．＿＿＿可被處理器直接訪問，但處理器不能直接訪問輔助存儲器。二級存儲方法是利用＿＿＿存放準備運行的程序和數(shù)據(jù)，當需要時或主存空間允許時，隨時將它們讀入主存儲器。3主存儲器分成＿＿＿和＿＿＿兩部分。用戶區(qū)來存放用戶的＿＿＿。存儲管理是對主存空間的＿＿＿進行管理。存儲管理的目的是盡可能地方便用戶和＿＿＿。存儲管理時，系統(tǒng)必須建立一張＿＿＿，記錄主存空間的分配情況。用戶程序中使用的是邏輯地址，而處理器執(zhí)行程序時要按＿＿＿訪問主存。為了防止各作業(yè)＿＿＿和保護各區(qū)域內(nèi)的信息不被破壞，必須實現(xiàn)＿＿＿．存儲保護工作由＿＿＿和＿＿＿配合實現(xiàn)。11．程序執(zhí)行時訪問屬于自己主存區(qū)域內(nèi)的信息時既＿＿＿又＿＿＿。12．若主存儲器的容量為n個字節(jié)，則以＿＿＿編址時，其地址編號為０到＿＿＿．13．每個用戶都可認為自己的作業(yè)和數(shù)據(jù)可放在一組從＿＿＿地址開始的連續(xù)空間中，這種地址稱為＿＿＿．14．把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為＿＿＿或＿＿＿。1５.重定位的方式有兩種，＿＿＿把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時全部轉(zhuǎn)換成絕對地址；＿＿＿，則在每條指令執(zhí)行時才做地址轉(zhuǎn)換工作。采用＿＿＿的系統(tǒng)支持“程序浮動”。17＿＿＿的存儲管理把用戶作為一個連續(xù)的分區(qū)分配給一個作業(yè)使用。采用＿＿＿，使主段常駐主存，其他段輪流裝入主存的＿＿＿。l9．在分時系統(tǒng)中，分區(qū)存儲管理采用＿＿＿技術(shù)，讓多個用戶作業(yè)輪流進入主存儲器執(zhí)行。20．多分區(qū)的存儲管理可采用＿＿＿方式或＿＿＿方式進行管理。主存分配表中登記了各分區(qū)的＿＿＿和長度，并有一位占用標志位。固定分區(qū)存儲管理采用＿＿＿算法進行主存空間的分配。固定分區(qū)存儲管理以判別“下限地址≤絕對地址≤＿＿＿”，實現(xiàn)存儲保護。＿＿＿管理時，根據(jù)作業(yè)需要的＿＿＿和當時主存空間的使用情況決定是否可以裝入該作業(yè)。25.可變分區(qū)管理方式下，主存的分區(qū)長度不是＿＿＿，且分區(qū)的個數(shù)也隨作業(yè)的隨機性而＿＿＿。26.采用可變分區(qū)方式管理主存時，主存分配表可用兩張表格組成，一張是＿＿＿，另一張是＿＿＿。27.可變分區(qū)方式常用的主存分配算法有：最先適應、＿＿＿和＿＿＿等分配算法。28．最先適應分配算法簡單，但可能把大的主存空間分割成許多小的分區(qū)，形成許多不連續(xù)的空閑區(qū)，即＿＿＿。最優(yōu)適應分配算法把空閑區(qū)按長度以＿＿＿登記在空閑表中，使找到的第一個滿足作業(yè)要求的分區(qū)最小。固定分區(qū)方式管理采用＿＿＿方式裝入作業(yè)，可變分區(qū)方式管理時采用＿＿＿方式裝入作業(yè)。硬件中設置了＿＿＿和＿＿＿配合完成地址轉(zhuǎn)換和存儲保護。用可變分區(qū)方式管理主存儲器時，可采用＿＿＿使分散的空閑區(qū)集中起來，提高主存空間的利用率。某個作業(yè)在執(zhí)行過程中正在等待＿＿＿，則該作業(yè)不能移動。采用移動技術(shù)時應盡可能減少移動的＿＿＿和＿＿＿。在頁式存儲管理時，要求程序中的邏輯地址進行分頁，頁的大小與＿＿＿大小一致。36．作業(yè)的頁表中包含邏輯地址中的＿＿＿與主存中＿＿＿的對應關(guān)系。根據(jù)頁表等可用公式“＿＿＿×＿＿＿+頁內(nèi)地址”求出絕對地址。頁式的主存分配表可用＿＿＿構(gòu)成，某位取值為“０”表示對應塊為空閑。頁式存儲管理作地址重定位時，實際上是把＿＿＿作為絕對地址的高位地址，而＿＿＿作為它的低地址部分。頁式存儲管理按給定的邏輯地址讀寫時，要訪問兩次主存，第一次＿＿＿，第二次＿＿＿。把一段時間內(nèi)總是經(jīng)常訪問的某些頁登記在＿＿＿中，可實現(xiàn)快速查找，并提高指令執(zhí)行速度。42．頁式存儲管理提供＿＿＿邏輯地址，而段式存儲管理中段間的邏輯地址是＿＿＿．43分頁是由＿＿＿自動地完成的，而分段是由＿＿＿決定的。段式存儲管理要有硬件地址轉(zhuǎn)換機構(gòu)做支撐，段表的表目起到了＿＿＿的作用。段頁式存儲管理兼顧了段式＿＿＿和頁式＿＿＿的優(yōu)點。＿＿＿實際上是為擴大主存容量而采用的一種設計技巧，從用戶角度看，好像計算機系統(tǒng)提供了容量很大的主存儲器。在頁式虛擬存儲管理中，若欲訪問的頁面不在主存中，則產(chǎn)生一個＿＿＿，由操作系統(tǒng)把當前所需的頁面裝入主存儲器中。常用的頁面調(diào)度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。在頁面調(diào)度時，如果剛被調(diào)出頁面又要立即裝入，而裝入不久的頁面又被選中調(diào)出，這種頻繁的裝入／調(diào)出現(xiàn)象稱為＿＿＿。缺頁中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，分配給作業(yè)的主存塊數(shù)多，能＿＿＿缺頁中斷率；反之，缺頁中斷率就＿＿＿。

(三)簡答題

1．簡述存儲管理的功能。2．主存空間信息保護有哪些措施？為什么要做“重定位”?何謂靜態(tài)重定位和動態(tài)重定位?什么是覆蓋技術(shù)?什么是對換技術(shù)?在固定分區(qū)管理下，如何改善主存空間利用率?6．可變分區(qū)方式常用的主存分配算法有哪幾種？7．在可變分區(qū)管理方式下，為什么要采用移動技術(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，它們所需的主存依次為10K、15K，l02K，2６K和80K，如果采用最先適應分配算法能把這五個作業(yè)按Ja～Je的次序全部裝入主存嗎?用什么分配算法裝入這五個作業(yè)可使主存的利用率最高?

2．在頁式虛擬存儲管理的計算機系統(tǒng)中，運行一個共有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．如果有一個程序要把50×50的數(shù)組賦初值形成單位矩陣，每個主存塊為200個字節(jié)，每個數(shù)組元素占2個字節(jié)，若已分配到2個主存塊可供使用，數(shù)組中的元素按行編址，其初始狀態(tài)為空，程序編制如下：

(1)Var：A：ARRAY［l．．50，1．．50］OfINTEGER；I,J:INTEGER;

BEGINFORJ:＝1TO50DOFORI:＝1to50DOIFI=JTHENA[i，J]：＝1ELSEA[i，J]:＝0END;

(2)VAR：A：ARRAY［l．．50，1．．50］OfINTEGER；I,J:INTEGER;

BEGINFORI:＝1to50DOFORj：＝1to50D0IFI=JTHENA[i，J]：＝1ELSEA[i，J]：＝0END;

當采用FIFO頁面調(diào)度算法時，各會產(chǎn)生多少次缺頁中斷?

4．現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為主存分配建立了如表4—1所示的段表

段號段長主存起始地址

06801760

11601000

22001560

38902800

請回答下列問題：(1)段式存儲管理如何完成重定位?(2)計算該作業(yè)訪問[0，550],[2，186]，[1，300]和[3，655](方括號中第一個元素為段號，第二個元素為段內(nèi)地址)時的絕對地址。第五章文件管理練習題

(一)單項選擇題

1．操作系統(tǒng)對文件實行統(tǒng)一管理，最基本的是為用戶提供()功能。按名存取B．文件共享C．文件保護D．提高文件的存取速度

2．按文件用途分類，編譯程序是()。系統(tǒng)文件B．庫文件C．用戶文件D．檔案文件

3．()是指將信息加工形成具有保留價值的文件。A．庫文件B．檔案文件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)中有兩個文件重名，不應采用()結(jié)構(gòu)。A．一級目錄B．二級目錄C．樹形目錄D．一級目錄和二級目錄

9．樹形目錄中的主文件目錄稱為()。A．父目錄B．子目錄C．根目錄D．用戶文件目錄

10．絕對路徑是從()開始跟隨的一條指向制定文件的路徑。A．用戶文件目錄B．根目錄C．當前目錄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．在隨機存儲方式中，用戶以()為單位對文件進行存取和檢索。A．字符串B．數(shù)據(jù)項C．字節(jié)D．邏輯記錄

15．數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是()。A．鏈接文件B．流式文件C．記錄式文件D．只讀文件

16．文件的邏輯記錄的大小是()。A．恒定的B．相同的C．不相同的D．可相同也可不同

17．能用來唯一標識某個邏輯記錄的數(shù)據(jù)項為記錄的()。A．主鍵B．次鍵C．索引D．指針

18．在文件系統(tǒng)中，()要求邏輯記錄順序與磁盤塊順序一致。A．順序文件B．鏈接文件C．索引文件D．串聯(lián)文件

19．下列文件中，()的物理結(jié)構(gòu)不便于文件的擴充。A．順序文件B．鏈接文件C．索引文件D．多級索引文件

20．()的物理結(jié)構(gòu)對文件隨機存取時必須按指針進行，效率較低。A．連續(xù)文件B．鏈接文件C．索引文件D．多級索引文件

2l．鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它()。A．提高了存儲空間的利用率B．適合于隨機存取方式C不適用于順序存取D．指針存入主存，速度快

22．索引結(jié)構(gòu)為每個文件建立一張索引表，用來存放()。A，邏輯記錄的地址B．部分數(shù)據(jù)信息C．主鍵內(nèi)容D．邏輯記錄存放位置的指針

23，文件系統(tǒng)可以為某個文件建立一張()，其中存放每個邏輯記錄存放位置的指針。位示圖B．索引表C．打開文件表D．鏈接指針表

24．文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是()。順序文件B．鏈接文件C．串聯(lián)文件D．索引文件

25．進行成組操作時必須使用主存緩沖區(qū)，緩沖區(qū)的長度等于()。A．邏輯記錄長度B．最小邏輯記錄長度乘以成組塊因子C．最大邏輯記錄長度乘以成組塊因子D．平均邏輯記錄長度乘以成組塊因子

26．記錄的成組和分解提高了存儲介質(zhì)的利用率和減少啟動設備的次數(shù)，但()為代價。A．以設立主存緩沖區(qū)B．以操作系統(tǒng)增加成組分解功能C．以設立主存緩沖區(qū)和操作系統(tǒng)增加成組分解功能D．沒有額外系統(tǒng)消耗

27．在文件系統(tǒng)中設置一張()，它利用二進制的一位表示磁盤中一個塊的使用情況?？臻e塊表B．位示圖c．鏈接指針表D．索引表

28．“打開文件”操作要在系統(tǒng)設置的()中登記該文件的有關(guān)信息。索引表B．鏈接指針表c．已開文件表Ｄ．空閑塊表

29．對順序文件做讀文件操作時，總是從()按順序讀出信息。A文件頭部向后B．文件尾部向前c．文件中部開始D．當前位置開始

30．有的系統(tǒng)為了方便用戶，提供一種隱式使用文件的方法，但用戶對()還是必須顯式地提出。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)Ｄ．隱蔽文件目錄

33．uNIX系統(tǒng)中，對新建的文件默認的許可權(quán)力為：文件主一可讀可寫，伙伴一可讀，一般用戶一可讀，則表示這種使用權(quán)限的3位8進制數(shù)為()。A．755B，644C．522D．622

34．單靠()并不能達到文件保密的目的。隱蔽文件目錄B．設置口令c使用密碼D．規(guī)定文件使用權(quán)限

35．為了文件的保密,可以用()的方法使某些文件的目錄不在顯示器上顯示出來。存取控制表B．隱蔽文件目錄C．設置口令D．使用密碼

(二)填空題

1．文件系統(tǒng)是操作系統(tǒng)中的重要組成部分，它對＿＿＿進行管理。文件管理的主要工作是管理用戶信息的存儲、＿＿＿、更新、＿＿＿和保護。文件管理為用戶提供＿＿＿存取文件的功能。文件是邏輯上具有完整意義的＿＿＿．文件存取有多種方式，采用哪一種方式與用戶的使用要求和＿＿＿的特征有關(guān)．存儲介質(zhì)上連續(xù)信息所組成的—個區(qū)域稱為＿＿＿，它是存儲設備與主存之間信息交換的物理單位。從對文件信息的存取次序考慮，存取方法可分為＿＿＿和＿＿＿兩類。磁帶機是適合于＿＿＿的存儲設備，而磁盤上的文件既能＿＿＿又能＿＿＿．文件系統(tǒng)對文件統(tǒng)一管理的目的是方便用戶且保證＿＿＿。用戶按信息的使用和處理方式組成文件，稱為＿＿＿。當用戶要求讀寫文件時，文件系統(tǒng)實現(xiàn)＿＿＿和＿＿＿之間的轉(zhuǎn)換。文件目錄是用于＿＿＿文件的，它是文件系統(tǒng)實現(xiàn)按名存取的重要手段。13一級目錄結(jié)構(gòu)在文件目錄中登記的各個文件都有＿＿＿文件名。在二級目錄結(jié)構(gòu)中，第一級為＿＿＿，第二級為＿＿＿。在樹形目錄結(jié)構(gòu)中，＿＿＿是從根目錄出發(fā)到某文件的通路上所有各級子目錄名和該文件名的順序組合。＿＿＿指出了從當前日錄出發(fā)到指定文件的路徑。邏輯文件可分為的＿＿＿和＿＿＿兩類。18＿＿＿是指用戶對文件內(nèi)的信息不再劃分可獨立的單位，整個文件由依次的一串信息組成。記錄式文件中，＿＿＿是文件內(nèi)可以獨立存取的最小信息單位．磁帶上的每個文件都有文件頭標、＿＿＿都＿＿＿三部分組成。在磁盤上常用的組織方式有順序結(jié)構(gòu)、＿＿＿和＿＿＿。22＿＿＿是具有邏輯記錄順序與磁盤塊順序相一致的文件結(jié)構(gòu)的文件。順序文件把邏輯上連續(xù)的信息存放在磁盤相鄰的塊上，所以它不適于文件的＿＿＿．用指針把不連續(xù)的磁盤塊按所存放的邏輯記錄的順序鏈接起來，形成文件的＿＿＿結(jié)構(gòu)。25．鏈接文件采用＿＿＿方式是高效的，而采用＿＿＿方式是低效的。26．索引結(jié)構(gòu)為每個文件建立一張＿＿＿，把指示每個邏輯記錄存放位置的指針集中在這張表中。27．對索引文件，既可采用＿＿＿方式，又可采用＿＿＿方式。28．在索引文件中隨機存取某一記錄時，根據(jù)＿＿＿在主存中的起始地址找到該記錄的登記項，再按其中的＿＿＿找到該邏輯記錄。29．把若干邏輯記錄合成一組存入一塊的工作稱＿＿＿，每塊中的邏輯記錄個數(shù)稱＿＿＿。30．進行成組操作時必須使用主存緩沖區(qū)，緩沖區(qū)的長度等于＿＿＿乘以成組的＿＿＿．31．記錄的成組不僅提高了存儲空間的＿＿＿，而且還提高了系統(tǒng)的＿＿＿。32．從一組邏輯記錄中把一個邏輯記錄分離出來的操作稱為＿＿＿。33．當用戶要求存儲文件時，文件管理要為他＿＿＿；當刪除文件時又要＿＿＿文件占用的存儲空間。34用＿＿＿指示磁盤空間使用情況時，其中的每一位與一個＿＿＿對應?？臻e塊表中每個登記項記錄一組連續(xù)空閑塊的＿＿＿和＿＿＿?？臻e塊的連接方式有＿＿＿和＿＿＿。采用空閑塊成組連接方式時，把空閑塊分成若干組，把指向一組空閑塊的＿＿＿集中在—起。用戶可以用訪管指令調(diào)用建立文件、＿＿＿、讀文件、＿＿＿、關(guān)閉文件和＿＿＿等文件操作功能模塊。文件被打開后要在系統(tǒng)設置的＿＿＿中登記該文件的有關(guān)信息。只有文件的＿＿＿或＿＿＿才有權(quán)關(guān)閉文件。刪除文件操作要把用戶指定的文件在文件目錄中＿＿＿，＿＿＿文件所占用的存儲空間。42用戶在讀、寫文件操作以后要調(diào)用＿＿＿操作模塊。用戶在請求刪除文件操作時必須先調(diào)用＿＿＿操作模塊。允許多個用戶同時使用同一個共享文件時，系統(tǒng)必須實現(xiàn)對共享文件的＿＿＿多用戶同時使用某個共享文件時，＿＿＿多個寫者同時對該文件執(zhí)行寫操作。為防止系統(tǒng)故障造成文件被破壞，常采用＿＿＿和＿＿＿的方法來保護文件。為了防止用戶共享文件可能造成的破壞，一般要規(guī)定各用戶對文件的＿＿＿．在uNIx系統(tǒng)中，若文件A的存取權(quán)限被規(guī)定為751則文件主的伙伴對此文件的存取權(quán)限為＿＿＿．文件的＿＿＿是防止文件被破壞，而文件的＿＿＿是防止不經(jīng)文件擁有者授權(quán)而竊取文件。常用的文件保密措施有＿＿＿、＿＿＿都＿＿＿。

(三)簡答題

1．什么是文件?簡述按名存取的含義。按用途分類，主要有哪幾種文件?什么叫卷?什么叫塊?5．文件的存取方式有哪幾種?怎樣確定文件的存取方式?6.簡述文件系統(tǒng)的結(jié)構(gòu)。7．文件目錄中一般包含什么內(nèi)容?8．在二級目錄結(jié)構(gòu)中，如何實現(xiàn)文件共享?9.何謂絕對路徑名和相對路徑名?相對路徑名有何優(yōu)點?10．樹形目錄有何優(yōu)點?11．文件的邏輯結(jié)構(gòu)有哪幾種形式?12．記錄式文件在磁盤上有哪幾種組織形式?13什么是記錄的成組和分解?采用這種技術(shù)是否有額外的開銷?文件系統(tǒng)提供哪幾種操作功能?用戶怎樣才能調(diào)用這些功能?打開文件、建立文件和關(guān)閉文件各起什么作用?用戶在顯式和隱式使用文件時有何不同?17當多個用戶同時使用共享文件時，如何進行同步控制?區(qū)分文件保護和保密的異同。

(四)計算題

1．現(xiàn)有三名學生s1，s2和s3上機實習，程序和數(shù)據(jù)都存放在同一磁盤上。若三人編寫的程序分別為P1，P2和P3，要求這三個學生用自編的程序調(diào)用同一個數(shù)據(jù)文件A進行運算。請問:(1)若文件A作為共享文件，系統(tǒng)應采用何種目錄結(jié)構(gòu)?畫出示意圖。(2)若這三位學生不約而同地把自己的程序名都起為P，利用(1)答案中的目錄結(jié)構(gòu)能否滿足要求?(3)針對(2)的要求，簡要說明系統(tǒng)如何為每個學生索取他們的程序和數(shù)據(jù)?2．假設磁帶的記錄密度為1600bPi(字節(jié)／英寸)，每個邏輯記錄長為200字節(jié)，塊與塊之間的間隔為0.5英寸，請回答下列問題：(1)不采用成組操作時，磁帶空間的利用率是多少?(2)采用塊因子為6作成組操作時，磁帶空間的利用率為百分之幾?(3)為了使磁帶空間的利用率大于80％，采用記錄成組時其塊因子至少為多少?

3．假設一個磁盤組共有l(wèi)00個柱面，每鍵面有8個磁道，每個盤面被分成4個扇區(qū)。若邏輯記錄的大小與扇區(qū)大小一致，柱面、磁道、扇區(qū)的編號均從“0”開始，現(xiàn)用字長為16位的200個字(第0字～第199字)組成位示圖來指示磁盤空間的使用情況。請問：(1)文件系統(tǒng)發(fā)現(xiàn)位示圖中第15字第7位為0而準備分配給某一記錄時，該記錄會存放到磁盤的哪一塊上?此塊的物理位置(柱面號，磁頭號和扇區(qū)號)如何?(2)刪除文件時要歸還存儲空間，第56柱面第6磁道第3扇區(qū)的塊就變成了空閑塊，此時，位示圖中第幾字第幾位應由1改為0?

4．現(xiàn)有一文件FILE_x，其邏輯記錄的大小為125字節(jié)，共有20個邏輯記錄，文件系統(tǒng)把這個文件存儲到磁盤上時采用鏈接結(jié)構(gòu)，磁盤的分塊大小為5l2個字節(jié)，請問：(1)采用什么方法可有效地利用磁盤空間?(2)畫出文件FILE_x在磁盤上的鏈接結(jié)構(gòu)示意圖(磁盤塊號自定)。(3)若用戶要求讀包含第1285字節(jié)的邏輯記錄，文件系統(tǒng)將如何工作?第六章設備管理練習題

(一)單項選得題

1．磁盤機屬于()。A字符設備B．存儲型設備c．輸入輸出型設備D．虛擬設備

2．對存儲型設備，輸入輸出操作的信息是以()為單位傳輸?shù)?。位B．字節(jié)C．字D．塊

3．對輸入輸出設備，輸入輸出操作的信息傳輸單位為()。A．位B．字符C字D．塊

4．在用戶程序中通常用()提出使用設備的要求。設備類、相對號B．設備的絕對號c．物理設備名D．虛擬設備名

5.使用戶編制的程序與實際使用的物理設備無關(guān)是由()功能實現(xiàn)的。設備分配B.設備驅(qū)動c.虛擬設備D.設備獨立性

6．啟動磁盤執(zhí)行—次輸入輸出操作時，()是硬件設計時就固定的。A尋找時間B．延長時間c．傳送時間D．一次I／O操作的總時間

7()調(diào)度算法總是從等待訪問者中挑選時間最短的那個請求先執(zhí)行。先來先服務B．最短尋找時間優(yōu)先c．電梯D單向掃描

8．通道是一種()。A．I／O設備B．設備控制器c．I／O處理機D．I／O控制器

9．操作系統(tǒng)設置()，用來記錄計算機系統(tǒng)所配置的獨占設備類型、臺數(shù)和分配情況A．設備分配表B．設備類表c設備表D．設備控制表

10．設備的獨立性是指()。A．設備具有獨立執(zhí)行I／O功能的一種特性B．用戶程序使用的設備與實際使用哪臺設備無關(guān)的一種特性c能獨立實現(xiàn)設備共享的一種特性D．設備驅(qū)動程序獨立于具體使用的物理設備的一種特性

11．()總是從移動臂當前位置開始沿著臂的移動方向去選擇離當前移動臂最近的那個柱面的訪問者，若沿臂的移動方向無請求訪問時，就改變臂的移動方向再選擇。A．先來先服務調(diào)度算法B．最短尋找時間優(yōu)先調(diào)度算法c．電梯調(diào)度算法D．單向掃描調(diào)度算法

12．()是用來存放通道程序首地址的主存固定單元。A．Psw(程序狀態(tài)字)B．CcW(通道命令)c．CAw(通道地址字)D．CSW(通道狀態(tài)字)

13．中央處理器執(zhí)行用戶提出的“請求啟動外設”的要求時，會產(chǎn)生一個()。A．程序性中斷事件B．外部中斷事件c．輸入輸出中斷事件D．自愿性中斷事件

14通道在發(fā)現(xiàn)csw中有控制器結(jié)束、設備結(jié)束、通道結(jié)束、設備故障或設備特殊情況時，會發(fā)出()。A．硬件故障中斷B外部中斷c．輸入輸出中斷D．自愿性中斷

15．虛擬設備是指()。A允許用戶使用比系統(tǒng)中具有的物理設備更多的設備B．允許用戶以標準化方式來使用物理設備c．把共享設備模擬獨占設備D．允許用戶程序不必全部裝入主存便可使用系統(tǒng)中的設備

16．SPOOL技術(shù)的主要目的是()。A.提高cPu和設備交換信息的速度B．提高獨占設備的利用率c．減輕用戶的編程負擔D．提供主、輔存接口

(二)填空題

1．操作系統(tǒng)中對外圍設備的啟動和控制工作由______完成。計算機的外圍設備可分______和______兩大類。3______能使大量的信息存放到相應的存儲介質(zhì)上，能作為主存儲器的擴充。______能把外界的信息輸入到計算機系統(tǒng)，或把計算結(jié)果輸出。主存儲器與外圍設備之間的信息傳送操作稱為______。對存儲型設備，輸入輸出的信息傳輸單位為______；對輸入輸出型設備，輸入輸出操作的信息傳輸單位為______。只能讓一個作業(yè)獨占使用的設備稱為______。可以讓幾個作業(yè)同時使用的設備稱為______。用共享設備來模擬獨占設備的工作．把獨占設備改造成可共享的，這種模擬的獨占設備稱為______。計算機系統(tǒng)為每臺設備確定一個編號，以便區(qū)分和識別，這個確定的編號成為設備的______。11設備的______是用戶在程序中定義的設備編號。對磁帶機、輸入機以及打印機等只適合獨占使用的設備，總是采用______分配策略。13．作業(yè)申請獨占設備時，指定設備的方式有兩種，指定設備的______，另指定設備的______、______。14______是指用戶編制程序時使用的設備與實際使用哪臺設備無關(guān)的特性操作系統(tǒng)用______記錄計算機系統(tǒng)所配置的獨占設備類型、臺數(shù)和分配情況等。設備分配表由______和______兩部分組成。要確定磁盤上一個塊所在的位置必須給出三個參數(shù)：______、______和______磁盤輸入輸出時，______是磁頭在移動臂帶動下移動到指定柱面所花的時間；______是指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時間。它們與信息在______有關(guān)。執(zhí)行一次磁頭輸入輸出時，______是由磁頭進行讀寫完成信息傳送的時間，它是______時就固定的。為了減少移動臂進行移動所花費的時間，每個文件的信息不是按盤面上的______順序存放滿一個盤面后，再放到另一個盤面上，而是按______存放。磁盤驅(qū)動調(diào)度由______和______兩部分組成。22常用的移臂調(diào)度算法有______、最短尋找時間優(yōu)先算法、______和______移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的______。______調(diào)度算法總是從等待訪問者中挑選尋找時間最短的那個請求先執(zhí)行，而不管訪問者到來的先后次序。移臂調(diào)度算法中除了先來先服務調(diào)度算法外，其余三種調(diào)度算法都是根據(jù)欲訪問者的______來進行調(diào)度的。當移動臂定位后，根據(jù)______來決定執(zhí)行次序的調(diào)度稱為旋轉(zhuǎn)調(diào)度。如果若干磁盤的等待訪問者請求同一磁道上的不同的扇區(qū)，______總是讓首先到達讀寫磁頭位置下的扇區(qū)先進行傳送操作。對于一個能預知處理要求的信息采用______可以提高系統(tǒng)的效率。由設備管理復雜的啟動外設工作既能______，又能防止用戶錯誤地使用外設而影響系統(tǒng)的可靠性。主存儲器與外圍設備之間傳送信息的輸入輸出操作由______完成。由于通道能______完成輸入輸出操作，它也可稱為______。操作系統(tǒng)用由計算機硬件提供的一組______來規(guī)定通道執(zhí)行一次輸入輸出應做的工作。33．每一條通道命令規(guī)定了設備的一種操作，一般都由命令碼、______、______及標志碼等四部分組成。通道命令中的命令碼有三類：______、通道命令轉(zhuǎn)移類和______。35______是用來存放通道程序首地址的主存固定單元。36______中匯集了通道在執(zhí)行通道程序時通道和設備執(zhí)行操作的情況。操作系統(tǒng)啟動和控制外圍設備完成輸入輸出操作的過程可分成三個階段：準備階段、______和______。不考慮設備具體特征的處理方法稱______、采用這種技術(shù)使I／O操作的處理既簡單又不易出錯。I／O中斷是使cPu和通道協(xié)調(diào)工作的一種手段，通道借助I／O中斷______，CPU根據(jù)I／O中斷事件了解______的執(zhí)行情況。I／O中斷事件是由于______的執(zhí)行或其他的外界原因而引起的。當通道發(fā)現(xiàn)有______或設備特殊情況時就形成______的I／O中斷事件。實現(xiàn)虛擬設備必須要有一定的硬件和軟件條件為基礎，特別是硬件必須配置大容量的______，要有中斷裝置和______，具有______。實現(xiàn)虛擬設備必須在磁盤上劃出稱為“井”的專用存儲空間，______中存放作業(yè)的初始信息，______中存放作業(yè)的執(zhí)行結(jié)果。斯普林(SPOOL)是指______的意思。操作系統(tǒng)用它實現(xiàn)______的功能。斯普林(SPOOL)系統(tǒng)由預輸入系統(tǒng)程序、______和______組成。46______的任務是把作業(yè)流中的每個作業(yè)的初始信息傳送到輸入井保存以備作業(yè)執(zhí)行時使用。當作業(yè)請求從輸入機上讀文件信息時，就把任務轉(zhuǎn)交給______，從輸入井讀出信息供用戶使用。當作業(yè)請求從打印機輸出結(jié)果時，就把任務轉(zhuǎn)交給______，把產(chǎn)生的結(jié)果保存到輸出井中。49______負責查看輸出井中是否有待輸出的結(jié)果信息，若有，則啟動打印機把作業(yè)的結(jié)果文件打印輸出。SPOOL系統(tǒng)設置一張______，用來登記輸入井的各個作業(yè)的作業(yè)名、______、作業(yè)擁有的文件數(shù)以及預輸入表和緩輸出表的位置等.為了能正確地管理進入系統(tǒng)的作業(yè)和存取輸入井和輸出井中的信息，SPOOL系統(tǒng)中設計了______、預輸入表和______。輸入井中的作業(yè)有四種狀態(tài)；輸入狀態(tài)、______、執(zhí)行狀態(tài)和______。53______是指該作業(yè)的信息已經(jīng)存放在輸入井中，但尚未被選中執(zhí)行。

(三)簡答題

1．存儲型設備和輸入輸出型設備的輸人輸出操作的信息傳輸單位有何不同?2什么是獨占設備?什么是共享設備?共享設備允許多個作業(yè)同時使用，這里的“同時使用”的含義是什么?什么是設備的絕對號和相對號?用戶程序中通常用什么方式指定要使用的設備?為什么?6何謂設備的獨立性?獨占設備采用哪種分配方式?簡述尋找時間，延遲時間和傳送時間的含義。磁盤移臂調(diào)度的目的是什么?常用移臂調(diào)度算法有哪些?磁盤旋轉(zhuǎn)調(diào)度的實現(xiàn)目標是什么?如何實現(xiàn)?中央處理器與外圍設備之間如何實現(xiàn)并行工作?通道地址字、通道狀態(tài)字與通道程序間有何關(guān)系?簡述操作系統(tǒng)啟動外設完成輸入輸出的過程。I／O中斷有何作用?用戶用訪管指令請求啟動外設時會產(chǎn)生什么中斷事件?簡述SPOOL系統(tǒng)的組成。采用SPOOL系統(tǒng)有何優(yōu)越性?

(四)計算題

1．若有一個磁盤共有l(wèi)00個柱面，每個柱面上有8個磁道，每個盤面被劃分成4個扇區(qū)。現(xiàn)有一個含3200邏輯記錄的文件，邏輯記錄的大小與扇面的大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。柱面、磁道、扇區(qū)以及邏輯記錄的編號均從“0”開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，請問：(1)如何確定該文件的第1838個邏輯記錄存放在磁盤上的位置，其柱面號、磁頭號和扇區(qū)號?(2)第56柱面的第7磁道的第3扇區(qū)存放了該文件的第幾個邏輯記錄?

2．若某磁盤共有200個柱面，其編號為0～199，假設已完成68號柱面的訪問請求，正在為訪問96號柱面的請求者服務，還有若干個請求者在等待服務，他們依次要訪問的柱面號為：175，52，157，36，159、106，l08，72，(1)請分別計算用先來先服務調(diào)度算法、最短尋找時間調(diào)度算法、電梯調(diào)度算法和單向掃描調(diào)度算法來確定實際服務的次序。(2)按實際服務次序計算(1)中四種算法下移動臂需移動的距離。

3．若現(xiàn)在磁盤的移動臂處于第15號柱面有六個請求者等待訪問磁盤下表，如何響應這些訪問才最省時間？

序號柱面號磁頭號扇區(qū)導

①1226

②532

③1687

④641

⑤1673

⑥1256

4．若某磁盤的旋轉(zhuǎn)速度為20毫秒／周，磁盤初始化時每個盤面分成10個扇區(qū)，扇區(qū)按磁盤旋轉(zhuǎn)的反向編號，依次為0～9，現(xiàn)有10個邏輯記錄R0，R1,…,R9，依次存放在0～9十個扇區(qū)上。處理程序要順序處理這些記錄，每讀出一個記錄后處理程序要花6毫秒進行處理，然后再順序讀下一個記錄并處理，直到全部記錄處理完畢，請回答：(1)順序處理完這10個記錄總共花費多少時間?(2)優(yōu)化分布這些記錄，使這10個記錄的處理總時間最短，并算出優(yōu)化分布時需花費的時間。第七章作業(yè)管理練