操作系統(tǒng)原理習題集+答案

PAGEPAGE1（一）選擇題第一章1.操作系統(tǒng)是計算機系統(tǒng)的一種﹎﹎A﹎﹎。A：(1)應用軟件(2)系統(tǒng)軟件(3)通用軟件(4)工具軟件2.操作系統(tǒng)是一種系統(tǒng)軟件，它﹎﹎A﹎﹎。A：(1)控制程序的執(zhí)行(2)管理計算機系統(tǒng)的資源(3)方便用戶使用計算機(4)管理計算機系統(tǒng)的資源和控制程序的執(zhí)行3.下列選擇中，﹎﹎A﹎﹎不是操作系統(tǒng)關(guān)心的主要問題，A：(1)管理計算機裸機(2)設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面(3)管理計算機系統(tǒng)資源(4)高級程序設(shè)計語言的編譯器4.操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的資源，其中包括﹎﹎4﹎﹎管理和存儲器管理，以及設(shè)備管理和文件管理。這里的﹎﹎4﹎﹎管理主要是對進程進行管理。A:(1)存儲器(2)虛擬存儲器(3)運算器（4）處理機(5)控制器5.實現(xiàn)不同的作業(yè)處理方式（如：批處理、分時處理、實時處理等），主要是基于操作系統(tǒng)對1管理采用了不同的策略。A:(1)處理機(2)存儲器(3)設(shè)備(4)文件6.在操作系統(tǒng)中采用多道程序設(shè)計方式能提高CPU和外部設(shè)備的﹎﹎﹎﹎。A:(1)利用效率(2)可靠性(3)穩(wěn)定性(4)兼容性7.為了實現(xiàn)多道程序設(shè)計，計算機需要有﹎﹎A﹎﹎。A:(1)更大的內(nèi)存(2)更快的外部設(shè)備(3)更快的CPU(4)更先進的終端8.多道程序設(shè)計系統(tǒng)中，讓多個計算問題同時裝入計算機系統(tǒng)的主存儲器﹎﹎A﹎﹎。A：(1)并發(fā)執(zhí)行(2)順序執(zhí)行(3)并行執(zhí)行(4)同時執(zhí)行9.從總體上說，多道程序設(shè)計技術(shù)可﹎﹎A﹎﹎單位時間的算題量。A：(1)增加(2)減少(3)維持10.為了提高計算機的處理機和外部設(shè)備的利用率，把多個程序同時放入主存儲器，在宏觀上并行運行是﹎﹎A﹎﹎。A:(1)分時操作系統(tǒng)(2)實時操作系統(tǒng)(3)批處理系統(tǒng)(4)多道程序設(shè)計(5)并發(fā)程序設(shè)計11.有一類操作系統(tǒng)的系統(tǒng)響應時間的重要性超過系統(tǒng)資源的利用率，它被廣泛地應用于衛(wèi)星控制、導彈發(fā)射、飛機飛行控制、飛機訂票業(yè)務等領(lǐng)域是﹎﹎A﹎﹎。A：(1)分時操作系統(tǒng)(2)實時操作系統(tǒng)(3)批處理系統(tǒng)(4)網(wǎng)絡(luò)操作系統(tǒng)12.操作系統(tǒng)有多種類型：允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為﹎﹎A﹎﹎。A：(1)批處理操作系統(tǒng)(2)分時操作系統(tǒng)(3)實時操作系統(tǒng)(4)網(wǎng)絡(luò)操作系統(tǒng)13.操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為﹎﹎A﹎﹎。A：(1)批處理操作系統(tǒng)(2)分時操作系統(tǒng)(3)實時操作系統(tǒng)(4)網(wǎng)絡(luò)操作系統(tǒng)14.UNIX操作系統(tǒng)是著名的﹎﹎A﹎﹎。A:(1)多道批處理系統(tǒng)(2)分時系統(tǒng)(3)實時系統(tǒng)(4)分布式系統(tǒng)15.在設(shè)計批處理系統(tǒng)時，首先要考慮的是﹎﹎A﹎﹎。A：(1)靈活性和可適應性(2)交互性和響應時間(3)周轉(zhuǎn)時間和系統(tǒng)吞吐量(4)實時性和可靠性16.在設(shè)計分時操作系統(tǒng)時，首先要考慮的是﹎﹎A﹎﹎。A：(1)靈活性和可適應性(2)交互性和響應時間(3)周轉(zhuǎn)時間和系統(tǒng)吞吐量(4)實時性和可靠性17.在設(shè)計實時操作系統(tǒng)時，首先要考慮的是﹎﹎A﹎﹎。A：(1)靈活性和可適應性(2)交互性和響應時間(3)周轉(zhuǎn)時間和系統(tǒng)吞吐量(4)實時性和可靠性18.分時操作系統(tǒng)的主要特征之一是提高﹎﹎A﹎﹎。A:(1)計算機系統(tǒng)的可靠性(2)計算機系統(tǒng)的交互性(3)計算機系統(tǒng)的實時性(4)計算機系統(tǒng)的安全性19．批處理系統(tǒng)的主要缺點是﹎﹎A﹎﹎。A：(1)CPU的利用率不高(2)失去了交互性(3)不具備并行性(4)以上都不是20.分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是﹎﹎A﹎﹎。A:(1)計算機具有足夠的運行速度(2)內(nèi)存容量應足夠大(3)系統(tǒng)能及時地接收多個用戶輸入(4)能在一短的時間內(nèi)，使所有用戶程序都能運行(5)能快速進行內(nèi)外存對換21.實時操作系統(tǒng)對可靠性和安全性要求極高，它﹎﹎A﹎﹎。A:(1)十分注重系統(tǒng)資源的利用率(2)不強調(diào)響應速度(3)不強求系統(tǒng)資源的利用率(4)不必向用戶反饋信息22.分時系統(tǒng)的響應時間（及時性）主要是根據(jù)﹎﹎A﹎﹎確定的。A：(1)時間片大小(2)用戶數(shù)目(3)計算機運行速度(4)用戶所能接受的等待時間(5)控制對象所能接受的時延23.實時系統(tǒng)的響應時間則是由﹎﹎A﹎﹎確定的。A：(1)時間片大小(2)用戶數(shù)目(3)計算機運行速度(4)用戶所能接受的等待時間(5)控制對象所能接受的時延24.分時系統(tǒng)中，當用戶數(shù)目為100時，為保證響應不超過2秒；此時的時間片最大應為﹎﹎A﹎﹎。A:(1)10ms(2)20ms(3)50ms(4)100ms(5)200ms25．假設(shè)就緒隊列中有10個進程，系統(tǒng)將時間片設(shè)為200ms，CPU進行進程切換要花費10ms。則系統(tǒng)開銷所占的比率約為﹎﹎A﹎﹎A:(1)0.5％(2)1％(3)5％(4)10％答案：1.—(2)2.—(4)3.—(4)4.—(4)5.—(1)6.—(1)7.—(1)8.—(1)9.—(1)10.—(4)11.—(2)12.—(1)13.—(2)14.—(2)15.—(3)16.—(2)17.—(4)18.—(2)19.—(2)20.—(4)21.—(3)22.—(4)23.—(5)24.—(2)25.—(3)第二章1.在操作系統(tǒng)中進程是一個具有一定獨立功能程序在某個數(shù)據(jù)集合上的一次﹎﹎A﹎﹎。A:(1)并發(fā)活動(2)運行活動(3)單獨操作(4)關(guān)聯(lián)操作2.在操作系統(tǒng)中，進程是一個﹎﹎A﹎﹎概念，而程序是一個靜態(tài)的概念。A:(1)組合態(tài)(2)關(guān)聯(lián)態(tài)(3)運行態(tài)(4)等待態(tài)(5)靜態(tài)(6)動態(tài)3.操作系統(tǒng)中，進程與程序的重要區(qū)別之一是﹎﹎A﹎﹎。A：(1)程序有狀態(tài)而進程沒有(2)進程有狀態(tài)而程序沒有(3)程序可占有資源而進程不可(4)進程能占有資源而程序不能4.從靜態(tài)角度看，進程由程序、數(shù)據(jù)和﹎﹎A﹎﹎三部分組成。A:(1)JCB(2)DCB(3)PCB(4)PMT5.在一單處理機系統(tǒng)中，若有5個用戶進程，在非管態(tài)的某一時刻，處于就緒態(tài)的用戶進程最多有﹎﹎A﹎﹎個。A：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。6.在一單處理機系統(tǒng)中，若有5個用戶進程，在非管態(tài)的某一時刻，處于阻塞態(tài)的用戶進程最多有﹎﹎A﹎﹎個。A：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。7.用戶可通過系統(tǒng)調(diào)用建立和撤消進程，通常用戶進程被建立后，﹎﹎A﹎﹎。A:(1)便一直存在于系統(tǒng)中，直到被操作人員撤消(2)隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消(3)隨著時間片輪轉(zhuǎn)而撤消與建立(4)隨著進程的阻塞或喚醒而撤消與建立8.一個進程釋放一種資源將有可能導致一個或幾個進程﹎﹎A﹎﹎。A:(1)由就緒變運行(2)由運行變就緒(3)由阻塞變運行(4)由阻塞變就緒9．正在執(zhí)行的進程由于其時間片完而被暫停執(zhí)行，此時進程應從運行態(tài)變?yōu)椹m﹎A﹎﹎狀態(tài)。A:(1)靜止阻塞(2)活動阻塞(3)靜止就緒(4)活動就緒(5)執(zhí)行10．處于靜止阻塞狀態(tài)的進程，在進程等待的事件出現(xiàn)后，應轉(zhuǎn)變?yōu)椹m﹎A﹎﹎狀態(tài)。A:(1)靜止阻塞(2)活動阻塞(3)靜止就緒(4)活動就緒(5)執(zhí)行11．若進程正處于運行態(tài)時，應終端的請求而暫停下來以便研究其運行情況(執(zhí)行掛起進程原語)，這時進程應轉(zhuǎn)變?yōu)椹m﹎﹎﹎狀態(tài)。A:(1)靜止阻塞(2)活動阻塞(3)靜止就緒(4)活動就緒(5)執(zhí)行12.執(zhí)行解除掛起進程原語后，如掛起進程處于阻塞狀態(tài)，則應轉(zhuǎn)變?yōu)椹m﹎A﹎﹎態(tài)。A:(1)靜止阻塞(2)活動阻塞(3)靜止就緒(4)活動就緒(5)執(zhí)行13.對于記錄型信號量，在執(zhí)行一次P操作(wait操作)時，信號量的值應當為減1；當其值為﹎﹎A﹎﹎時，進程應阻塞。A:(1)大于0(2)小于0(3)大于等于0(4)小于等于014.對于記錄型信號量，在執(zhí)行V操作(signal操作)時，信號量的值應當加1；當其值為﹎﹎A﹎﹎時，應喚醒阻塞隊列中的進程。A：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。15.設(shè)兩個進程共用一個臨界段的互斥信號量mutex，當mutex=-1時表示：﹎﹎A﹎﹎。A:(1)一個進程入了臨界段，另一個進程等待(2)沒有一個進程進入了臨界段(3)只有一個進程進入了臨界段(4)兩個進程都在等待16.設(shè)兩個進程共用一個臨界段的互斥信號量mutex，當mutex=0時表示：﹎﹎A﹎﹎。A:(1)一個進程入了臨界段，另一個進程等待(2)沒有一個進程進入了臨界段(3)只有一個進程進入了臨界段(4)兩個進程都在等待17.計算機操作系統(tǒng)中有3個用戶進程，若P、V操作的信號量S初值為2，當前值為-1，則表示當前有﹎﹎A﹎﹎進程在等待。A:(1)1個(2)2個(3)3個(4)0個18.若信號量S的初值為2，且有三個進程共享此信號量，則S的取值范圍是﹎﹎A﹎﹎。A:(1)[-3,2]（2）[-2,2](3)[-1,2](4)[0,2](5)[-2,1]19.如果有四個進程共享同一程序段，每次允許3個進程進入該程序段，若用PV操作作為同步機制則信號量S的取值范圍是﹎﹎A﹎﹎。A:(1)4，3，2，1，0(2)3，2，1，0，-1(3)2，1，0，-1，-2(4)1，0，-1，-2，-320.進程從阻塞狀態(tài)進入就緒狀態(tài)可能是由于﹎﹎A﹎﹎.A:(1)現(xiàn)運行進程運行結(jié)束(2)現(xiàn)運行進程執(zhí)行了P操作(3)現(xiàn)運行進程執(zhí)行了V操作(4)現(xiàn)運行進程時間片用完21.進程從運行態(tài)進入阻塞態(tài)可能是由于﹎﹎A﹎﹎.A:(1)現(xiàn)運行進程運行結(jié)束(2)現(xiàn)運行進程執(zhí)行了P操作(3)現(xiàn)運行進程執(zhí)行了V操作(4)現(xiàn)運行進程時間片用完22.實現(xiàn)進程互斥時，用﹎﹎A﹎﹎對應，對同一個信號量調(diào)用PV操作實現(xiàn)互斥。A:(1)一個信號量與一個臨界區(qū)(2)一個信號量與一個相關(guān)臨界區(qū)(3)一個信號量與一組相關(guān)臨界區(qū)(4)一個信號量與一個消息23.實現(xiàn)進程同步時，每一個（類）消息與一個信號量對應，進程﹎﹎A﹎﹎可把不同的消息發(fā)送出去。A：(1)在同一信號量上調(diào)用P操作(2)在不同信號量上調(diào)用P操作(3)在同一信號量上調(diào)用V操作(4)在不同信號量上調(diào)用V操作24.在直接通信時，用send(N,M)原語發(fā)送信件，其中N表示﹎﹎A﹎﹎。A：(1)發(fā)送信件的進程名(2)接收信件的進程名(3)信箱名(4)信件內(nèi)容25.操作系統(tǒng)的主要性能參數(shù)：﹎﹎A﹎﹎指的是單位時間內(nèi)系統(tǒng)處理的作業(yè)量。A:(1)周轉(zhuǎn)時間(2)處理時間(3)消逝時間(4)利用率(5)生產(chǎn)率(6)吞吐量26.操作系統(tǒng)的主要性能參數(shù)：﹎﹎A﹎﹎指的是從作業(yè)或命令的輸入到其結(jié)束的間隔時間，在分析性能時常用其倒數(shù)。A:(1)周轉(zhuǎn)時間(2)處理時間(3)消逝時間(4)利用率(5)生產(chǎn)率(6)吞吐量27.操作系統(tǒng)主要性能參數(shù):﹎﹎A﹎﹎指的是在一個給定的時間內(nèi)，系統(tǒng)的一個指定成份被使用的時間比例。A:(1)周轉(zhuǎn)時間(2)處理時間(3)消逝時間(4)利用率(5)生產(chǎn)率(6)吞吐量28.在所學的調(diào)度算法中，能兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法29.在所學的調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法30．在所學的調(diào)度算法中，對所有進程和作業(yè)都是公平合理的調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法31．在所學的調(diào)度算法中，最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法32．在所學的調(diào)度算法中，為實現(xiàn)人機交互作用應采用調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法33．在所學的調(diào)度算法中，能對緊急作業(yè)進行及時處理的調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法34.在調(diào)度算法中，有二種調(diào)度算法是照顧短作業(yè)用戶，其中﹎﹎A﹎﹎調(diào)度算法中采用作業(yè)估計運行時間。A:(1)FCFS調(diào)度算法(2)短作業(yè)優(yōu)先調(diào)度算法(3)時間片輪轉(zhuǎn)法(4)多級反饋隊列調(diào)度算法(5)高響應比優(yōu)先算法(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法35.關(guān)于優(yōu)先權(quán)大小的論述中，第﹎﹎A﹎﹎條是正確的論述。A:(1)計算型作業(yè)的優(yōu)先權(quán)，應高于I/O型作業(yè)的優(yōu)先權(quán)。(2)用戶進程的優(yōu)先權(quán)，應高于系統(tǒng)進程的優(yōu)先權(quán)。(3)長作業(yè)的優(yōu)先權(quán)，應高于短作業(yè)的優(yōu)先權(quán)。(4)資源要求多的作業(yè)，其優(yōu)先權(quán)應高于資源要求少的作業(yè)。(5)在動態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時間的增加，其優(yōu)先權(quán)將隨之下降。(6)在動態(tài)優(yōu)先權(quán)中，隨著進程執(zhí)行時間的增加，其優(yōu)先權(quán)降低。36.在采用搶占式優(yōu)先權(quán)進程調(diào)度算法的系統(tǒng)中，正在運行進程的優(yōu)先權(quán)是﹎﹎A﹎﹎。A:(1)系統(tǒng)中優(yōu)先權(quán)最高的進程(2)比就緒隊列中進程優(yōu)先權(quán)高的進程(3)比就緒隊列中進程優(yōu)先權(quán)不一定高的進程37.操作系統(tǒng)中,"死鎖"的概念是指﹎﹎A﹎﹎。A：(1)程序死循環(huán)(2)硬件發(fā)生故障(3)兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源(4)系統(tǒng)停止運行38.產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足和﹎﹎A﹎﹎。A:(1)進程推進順序非法(2)進程調(diào)度不當(3)系統(tǒng)中進程太多(4)CPU運行太快39.預防死鎖的論述中，﹎﹎A﹎﹎條是正確的論述。A:(1)由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。(2)由于產(chǎn)生死鎖的另一種基本原因是進程推進順序不當，因而預防死鎖的有效方法，是使進程的推進順序合法。(3)因為只要系統(tǒng)不進入不安全狀態(tài)，便不會產(chǎn)生死鎖，故預防死鎖的有效方法，是防止系統(tǒng)進入不安全狀態(tài)。(4)可以通過破壞產(chǎn)生死鎖的四個必要條件之一或其中幾個的方法，來預防發(fā)生死鎖。40.對資源采用按序分配策略能達到﹎﹎A﹎﹎的目的。A：(1)防止死鎖(2)避免死鎖(3)檢測死鎖(4)解除死鎖答案：1.—(2)2.—(6)3.—(2)4.—(3)5.—(4)6.—(5)7.—(2)8.—(4)9.—(4)10.—(3)11.—(3)12.—(2)13.—(2)14.—(4)15.—(1)16.—(3)17.—(1)18.—(3)19.—(2)20.—(3)21.—(2)22.—(3)23.—(4)24.—(2)25.—(6)26.—(1)27.—(4)28.—(5)29.—(4)30.—(1)31.—(2)32.—(3)33.—(6)34.—(2)35.—(6)36.—(2)37.—(3)38.—(1)39.—(4)40.—(1)第三章1．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作﹎﹎A﹎﹎。A：(1)編譯(2)連接(3)運行(4)重定位2.動態(tài)重定位是在作業(yè)的﹎﹎A﹎﹎中進行的。A：（1）編譯過程（2）裝入過程（3）修改過程（4）執(zhí)行過程3.在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中﹎﹎A﹎﹎作為重定位（地址映射）使用。A：(1)邏輯地址寄存器(2)長度寄存器(3)物理地址寄存器(4)基址寄存器4.分頁系統(tǒng)中信息的邏輯地址到物理地址的變換是由﹎﹎A﹎﹎決定。A：(1)段表(2)頁表(3)物理結(jié)構(gòu)(4)重定位寄存器5.分段系統(tǒng)中信息的邏輯地址到物理地址的變換是由﹎﹎A﹎﹎決定。A：(1)段表(2)頁表(3)物理結(jié)構(gòu)(4)重定位寄存器6．在最佳適應算法中是按﹎﹎A﹎﹎順序形成空閑分區(qū)鏈。A:（l）空閑區(qū)首址遞增（2）空閑區(qū)首址遞減（3）空閑區(qū)大小遞增（4）空閑區(qū)大小遞減7.在首次適應算法中，要求空閑分區(qū)按﹎﹎A﹎﹎順序鏈接成空閑分區(qū)鏈。A:（l）空閑區(qū)首址遞增（2）空閑區(qū)首址遞減（3）空閑區(qū)大小遞增（4）空閑區(qū)大小遞減。8.在可變分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是﹎﹎A﹎﹎。A:(1)最佳適應算法 (2)最壞適應算法(3)首次適應算法 (4)循環(huán)適應算法9.在可變分區(qū)式內(nèi)存管理中，能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是﹎﹎A﹎﹎。A:(1)最佳適應算法 (2)最壞適應算法(3)首次適應算法 (4)循環(huán)適應算法10.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)減1的情況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（5）不可能的。11.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址改變、長度增加的情況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（5）不可能的。12.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)增1的情況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（5）不可能的。13.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址不變、長度增加的情況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)（5）不可能的。14.當存儲器采用段頁式管理時，主存被劃分為定長的﹎﹎A﹎﹎。A：(1)段(2)頁(3)區(qū)域(4)塊15.當存儲器采用段頁式管理時，程序按邏輯被劃分成﹎﹎A﹎﹎。A：(1)段(2)頁(3)區(qū)域(4)塊16.在存儲器采用段頁式管理的多道程序環(huán)境下，每道程序都有對應的﹎﹎A﹎﹎。A:(1)一個段表和一個頁表(2)一個段表和一組頁表(3)一組段表和一個頁表(4)一組段表和一組頁表17.在分頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次18.在分段式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次19.在段頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次20．使每道程序能在不受干擾的環(huán)境下運行，主要是通過﹎﹎A﹎﹎功能實現(xiàn)的。A：（1）內(nèi)存分配（2）內(nèi)存保護（3）地址映射（4）對換（5）內(nèi)存擴充21.在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中﹎﹎A﹎﹎是作為存貯保護使用。A：(1)邏輯地址寄存器(2)長度寄存器(3)物理地址寄存器(4)基址寄存器22.在分頁式存儲管理中用作存貯保護的是﹎﹎A﹎﹎。A：(1)頁表長度(2)頁表始址(3)頁長(大小)(4)重定位寄存器23.在分段式存儲管理中用作存貯保護的首先是﹎﹎A﹎﹎。A：(1)段表長度(2)段表始址(3)段長(4)重定位寄存器24.用外存換內(nèi)存是以犧牲程序運行時間為代價的。為提高CPU有效利用率，避免內(nèi)外存的頻繁交換，虛擬存儲技術(shù)常用某種頁面淘汰策略來選擇換出內(nèi)存的頁面，它的基礎(chǔ)是程序的﹎﹎A﹎﹎。A：(1)完整性(2)局部性(3)遞歸性(4)正確性25.在下面關(guān)于虛擬存儲器的敘述中，正確的是：﹎﹎A﹎﹎。A:(1)要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存(2)要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存(3)要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存(4)要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存26．虛擬存儲器的作用是允許﹎﹎A﹎﹎。A：(1)直接使用外存代替內(nèi)存(2)添加比地址字長允許的更多內(nèi)存容量(3)程序直接訪問比內(nèi)存更大的地址空間(4)提高內(nèi)存的訪問速度27．由于內(nèi)存大小有限，為使得一個或多個作業(yè)能在系統(tǒng)中運行，常需要用外存來換取內(nèi)存。其中在作業(yè)內(nèi)部對內(nèi)外進行交換的技術(shù)稱為﹎﹎A﹎﹎技術(shù)。A：(1)SPOOLING(2)SWAPPING(3)虛擬存儲(4)虛擬機(5)進程管理(6)設(shè)備管理28.在請求分頁內(nèi)存管理的頁表表項中，其中訪問位供﹎﹎A﹎﹎時參考。A：（l）分配頁面（2）置換算法（3）程序訪問（4）換出頁面（5）調(diào)入頁面29.在請求分頁內(nèi)存管理的頁表表項中，其中修改位供﹎﹎A﹎﹎時參考。A：（l）分配頁面（2）置換算法（3）程序訪問（4）換出頁面（5）調(diào)入頁面30．在請求分頁內(nèi)存管理的頁表表項中，其中狀態(tài)位供﹎﹎A﹎﹎時參考。A：（l）分配頁面（2）置換算法（3）程序訪問（4）換出頁面（5）調(diào)入頁面31．在請求分頁內(nèi)存管理的頁表表項中，其中外存始址供﹎﹎A﹎﹎時參考。A：（l）分配頁面（2）置換算法（3）程序訪問（4）換出頁面（5）調(diào)入頁面32．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇在以后不再使用的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法33．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法34．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法35．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法36.下面﹎﹎A﹎﹎種頁面置換算法會產(chǎn)生Belady異?，F(xiàn)象？A：（1）先進先出頁面置換算法（FIFO）(2)最近最久未使用頁面置換算法（LRU）(3)最不經(jīng)常使用頁面置換算法（LFU）(4)最佳頁面置換算法（OPT）(5)最近未用頁面置換算法（NRU）(Clock)37.在請求分頁管理中，若采用先進先出（FIFO）頁面置換算法，可能會產(chǎn)生“Belady異常”，“Belady異?！敝傅氖签m﹎A﹎﹎。A:(1)頻繁地出頁入頁的現(xiàn)象(2)分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加(3)進程交換的信息量過大，導致系統(tǒng)工作區(qū)不足(4)分配給進程的內(nèi)存空間不足使進程無法正常工作38.在虛擬存儲器系統(tǒng)中常使用聯(lián)想存儲器進行管理，它是﹎﹎A﹎﹎尋址的。A：(1)按地址(2)按內(nèi)容(3)寄存器(4)計算39．下列關(guān)于虛擬存儲器的論述中，正確的論述﹎﹎A﹎﹎。A:（1）在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。（2）在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。（3）為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。（4）實現(xiàn)虛擬存儲器的最常用的算法是最佳適應算法OPT。40.在虛擬分頁存貯管理系統(tǒng)中，若進程訪問的頁面不在主存，且主存中沒有可用的空閑塊時，系統(tǒng)正確的處理順序為﹎﹎A﹎﹎。A:(1)決定淘汰頁頁面調(diào)出缺頁中斷頁面凋入(2)決定淘汰頁頁面調(diào)入缺頁中斷頁面凋出(3)缺頁中斷決定淘汰頁頁面調(diào)出頁面凋入(4)缺頁中斷決定淘汰頁頁面調(diào)入頁面凋出答案：1.—(4)2.—(4)3.—(4)4.—(2)5.—(1)6.—(3)7.—(1)8.—(3)9.—(4)10.—(4)11.—(3)12.—(1)13.—(2)14.—(4)15.—(1)16.—(2)17.—(2)18.—(2)19.—(3)20.—(2)21.—(2)22.—(1)23.—(1)24.—(2)25.—(2)26.—(3)27.—(3)28.—(2)29.—(4)30.—(3)31.—(5)32.—(2)33.—(3)34.—(1)35.—(5)36.—(1)37.—(2)38.—(2)39.—(2)40.—(3)第四章在I/O設(shè)備控制的發(fā)展過程中，最主要的推動因素是﹎﹎﹎﹎、提高I/O速度和設(shè)備利用率。A:(1)提高資源利用率（2）提高系統(tǒng)吞吐量（3）減少主機對I/O控制的干預（4）提高CPU與I/O設(shè)備的并行操作程度2.下面關(guān)于設(shè)備屬性的論述中，正確的是＿＿＿＿。A:(1)字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標地址(2)共享設(shè)備必須是可尋址的和可隨機訪問的設(shè)備(3)共享設(shè)備是指同一時間內(nèi)允許多個進程同時訪問的設(shè)備(4)在分配共享設(shè)備和獨占設(shè)備時都可能引起進程死鎖3.使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)是由﹎﹎A﹎﹎功能實現(xiàn)的。A：（1）設(shè)備分配（2）緩沖管理（3）設(shè)備管理（4）設(shè)備獨立性（5）虛擬設(shè)備4.通道是一種﹎﹎A﹎﹎。A：(1)I/O設(shè)備(2)設(shè)備控制器(3)I/O處理機(4)I/O控制器5.通道具有﹎﹎﹎﹎能力。A：（1）執(zhí)行I/O指令集（2）執(zhí)行CPU指令集（3）傳輸I/O命令（4）運行I/O進程6.實現(xiàn)CPU和外部設(shè)備并行工作的硬件支持是：﹎﹎A﹎﹎。A：(1)中斷機構(gòu)(2)外部設(shè)備接口（通道、控制器等）(3)通道和中斷(4)多總線7.在具有通道處理機的系統(tǒng)中，用戶進程請求啟動外設(shè)時，由﹎﹎A﹎﹎根據(jù)I/O要求構(gòu)造通道程序及通道狀態(tài)字，并將通道程序保存在內(nèi)存，然后執(zhí)行啟動“I/O”命令。A：(1)用戶進程(2)應用程序(3)通道(4)操作系統(tǒng)8.在具有通道處理機的系統(tǒng)中，用戶進程請求啟動外設(shè)時，由操作系統(tǒng)根據(jù)I/O要求構(gòu)造通道程序及通道狀態(tài)字，并將通道程序保存在﹎﹎A﹎﹎，然后執(zhí)行啟動“I/O”命令。A：(1)內(nèi)存(2)硬盤(3)通道(4)外部設(shè)備9.不通過CPU進行主存與I/O設(shè)備間大量的信息交換方式，可以是﹎﹎A﹎﹎方式。A:(1)DMA(2)中斷(3)查詢等待(4)程序控制10.從下面關(guān)于設(shè)備獨立性的論述中，第﹎﹎A﹎﹎條是正確的論述。A：(1)設(shè)備獨立性是I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性。(2)設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性。(3)設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性。(4)設(shè)備獨立性是指設(shè)備驅(qū)動獨立于具體使用的物理設(shè)備的一種特性。11.為了實現(xiàn)設(shè)備的獨立性、系統(tǒng)中的邏輯設(shè)備表必須包含：﹎﹎A﹎﹎。A：(1)邏輯設(shè)備名和物理設(shè)備名(2)邏輯設(shè)備名和驅(qū)動程序入口地址(3)物理設(shè)備名和驅(qū)動程序入口地址(4)邏輯、物理設(shè)備名和驅(qū)動程序入口地址12.使用編制的程序與實際使用的物理設(shè)備無關(guān)是由﹎﹎A﹎﹎功能實現(xiàn)的。A：(1)設(shè)備分配(2)設(shè)備驅(qū)動(3)虛擬設(shè)備(4)設(shè)備獨立性13.下面關(guān)于虛擬設(shè)備的論述中，第﹎﹎A﹎﹎條是正確的論述。A：(1)虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。(2)虛擬設(shè)備是指允許用戶以標準化方式來使用物理設(shè)備。(3)虛擬設(shè)備是把一個物理設(shè)備變換成多個對應的邏輯設(shè)備。(4)虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備。14.通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為﹎﹎A﹎﹎。A：（1）存儲設(shè)備（2）系統(tǒng)設(shè)備（3）虛擬設(shè)備（4）用戶設(shè)備15.如果I/O所花費的時間比CPU處理時間短得多，則緩沖區(qū)﹎﹎A﹎﹎。A：（1）最有效（2）幾乎無效（3）均衡（4）都不是16.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是﹎﹎A﹎﹎A:(1)改善用戶編程環(huán)境(2)提高CPU的處理速度(3)提高CPU和設(shè)備之間的并行程度(4)實現(xiàn)與設(shè)備無關(guān)性17.下列有關(guān)SPOOLing系統(tǒng)的論述中第﹎﹎A﹎﹎條是正確的論述。A：(1)構(gòu)成SPOOLing系統(tǒng)的基本條件，是具有外圍輸入機與外圍輸出機。(2)只要操作系統(tǒng)中采用了多道程序設(shè)計技術(shù)，就可以構(gòu)成SPOOLing系統(tǒng)。(3)SPOOLing系統(tǒng)是虛擬存儲技術(shù)的體現(xiàn)。(4)當輸出設(shè)備忙時，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O空閑時再被喚醒，去執(zhí)行輸出操作。(5)在SPOOLing系統(tǒng)中，用戶程序可以隨時將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時再執(zhí)行數(shù)據(jù)輸出操作。18.下列有關(guān)SPOOLing系統(tǒng)的論述中第﹎﹎A﹎﹎條是正確的論述。A：(1)構(gòu)成SPOOLing系統(tǒng)的基本條件，是只要具有大容量、高速硬盤作為輸入井與輸出井。(2)SPOOLing系統(tǒng)是建立在分時系統(tǒng)中。(3)SPOOLing系統(tǒng)是在用戶程序要讀取數(shù)據(jù)時起動輸入進程輸入數(shù)據(jù)。(4)當輸出設(shè)備忙時，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O空閑時再被喚醒，去執(zhí)行輸出操作。(5)SPOOLing系統(tǒng)實現(xiàn)了對I/O設(shè)備的虛擬，只要輸入設(shè)備空閑，SPOOLing可預先將輸入數(shù)據(jù)從設(shè)備傳輸?shù)捷斎刖泄┯脩舫绦螂S時讀取。19.在采用SPOOLing技術(shù)的系統(tǒng)中，用戶作業(yè)的打印輸出結(jié)果首先被送到﹎﹎A﹎﹎。A：（1）磁盤固定區(qū)域（2）內(nèi)存固定區(qū)域（3）終端（4）打印機20.在操作系統(tǒng)中SPOOLing技術(shù)是一種并行機制，它可以使﹎﹎A﹎﹎。A:(1)不同進程同時運行(2)應用程序和系統(tǒng)軟件同時運行(3)不同系統(tǒng)軟件同時運行(4)程序執(zhí)行與打印同時進行21.在設(shè)備管理中，虛擬設(shè)備的引入和實現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用﹎﹎A﹎﹎來模擬低速設(shè)備（輸入機或打印機）的工作。A:(1)Spooling技術(shù)，利用磁帶設(shè)備(2)Spooling技術(shù)，利用磁盤設(shè)備(3)脫機批處理系統(tǒng)22.SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統(tǒng)中的輸入井是對脫機輸入中的﹎﹎A﹎﹎進行模擬。A：（1）內(nèi)存輸入緩沖區(qū)（2）磁盤（3）外圍控制機（4）輸入設(shè)備23.SPOOLing是對脫機I/O工作方式的模擬，SPOOLing系統(tǒng)中的輸出進程是對脫出輸出中的﹎﹎A﹎﹎進行模擬。A：（1）內(nèi)存輸入緩沖區(qū)（2）磁盤（3）外圍控制機（4）輸入設(shè)備24．從下列關(guān)于驅(qū)動程序的論述中，選出一條正確的論述。A:(1)驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應為每一I/O設(shè)備配備一個驅(qū)動程序。(2)驅(qū)動程序與I/O控制方式緊密相關(guān)，因此對DMA方式應是以字節(jié)為單位去啟動設(shè)備及進行中斷處理。(3)由于驅(qū)動程序與I/O設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語言書寫。(4)對于一臺多用戶機，配置了相同的8個終端，此時可以只配置一個由多個終端共享的驅(qū)動程序。25.操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計一般是基于分層的思想，因此通常將I/O軟件組成4個層次，用戶應用軟件、終端應用層軟件、中斷應用層程序、中斷處理程序、獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序，采用分層思想的主要目的是﹎﹎A﹎﹎。A:(1)便于即擦即用(2)減少系統(tǒng)占用的空間(3)便于系統(tǒng)修改、擴充和移植(4)提高處理速度26.操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計一般是基于分層的思想，因此通常將I/O軟件組成4個層次，用戶應用軟件、終端應用層軟件、中斷應用層程序、中斷處理程序、獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序，當進程提出I/O請求訪問硬件時，需要按﹎﹎A﹎﹎的層次結(jié)構(gòu)進行。A:(1)進程請求I/O獨立于設(shè)備的軟件―＞中斷處理程序―＞設(shè)備驅(qū)動程序―＞硬件(2)進程請求I/O獨立于設(shè)備的軟件―＞設(shè)備驅(qū)動程序―＞中斷處理程序―＞硬件(3)進程請求I/O設(shè)備驅(qū)動程序―＞中斷處理程序―＞獨立于設(shè)備的軟件―＞硬件(4)進程請求I/O設(shè)備驅(qū)動程序―＞獨立于設(shè)備的軟件―＞中斷處理程序―＞硬件27.對磁盤進行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變動臂的移動方向的調(diào)度算法是﹎﹎A﹎﹎。A:(1)先來先服務(2)最短尋找時間優(yōu)先(3)電梯調(diào)度(4)優(yōu)先級高者優(yōu)先28.對移動臂磁盤的一次信息傳輸所花費的時間由三部分組成，它們是﹎﹎A﹎﹎。A:(1)傳送時間，延遲時間和尋找時間(2)旋轉(zhuǎn)等待時間，延遲時間和尋找時間(3)磁頭移動時間，延遲時間和尋找時間(4)延遲時間，移動時間和等待時間29.﹎﹎A﹎﹎調(diào)度算法總是從等待訪問者中挑選等待時間最短的那個請求先執(zhí)行。A:(1)先來先服務(2)最短尋找時間優(yōu)先(3)電梯(4)單向掃描30.對磁盤進行移臂調(diào)度的目的是縮短﹎﹎A﹎﹎。A:(1)啟動時間(2)傳送時間(3)尋找定位時間(4)旋轉(zhuǎn)延遲時間答案：1.—(3)2.—(2)3.—(4)4.—(3)5.—(1)6.—(3)7.—(4)8.—(1)9.—(1)10.—(2)11.—(4)12.—(4)13.—(3)14.—(3)15.—(2)16.—(3)17.—(5)18.—(5)19.—(1)20.—(4)21.—(2)22.—(2)23.—(3)24.—(4)25.—(3)26.—(2)27.—(3)28.—(1)29.—(1)30.—(3)第五章1．下列第﹎﹎A﹎﹎項不是文件系統(tǒng)的功能?A：(1)文件系統(tǒng)實現(xiàn)對文件的按名存取（2）負責實現(xiàn)數(shù)據(jù)的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換（3）提高磁盤的讀寫速度（4）提供對文件的存取方法和對文件的操作2.文件系統(tǒng)的主要目的是﹎﹎A﹎﹎。A：(1)實現(xiàn)對文件的按名存取(2)實現(xiàn)虛擬存貯器(3)提高外圍設(shè)備的輸入輸出速度(4)用于存貯系統(tǒng)文檔3.按邏輯結(jié)構(gòu)劃分，文件主要有兩類，UNIX中的文件系統(tǒng)采用﹎﹎﹎﹎。A:(1)網(wǎng)狀文件(2)只讀文件(3)讀寫文件（4）記錄式文件（5）索引文件（6）流式文件4.通常，文件的邏輯結(jié)構(gòu)可以分為兩大類：無結(jié)構(gòu)的﹎﹎A﹎﹎和有結(jié)構(gòu)的記錄式文件。A：(1)堆文件(2)流式文件(3)索引文件(4)直接（Hash）文件5.通常，文件的邏輯結(jié)構(gòu)中﹎﹎A﹎﹎組織方式，既適合于交互方式應用，也適合于批處理方式應用。A：(1)堆文件(2)流式文件(3)索引順序文件(4)順序文件6.下面關(guān)于索引文件的論述中，第﹎﹎A﹎﹎條是正確的論述。A:(1)索引文件中，索引表的每個表項中含有相應記錄的關(guān)鍵字和存放該記錄的物理地址。(2)對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引表始址。(3)對于一個具有三級索引表的文件，存取一個記錄通常要訪問三次磁盤。(4)在文件較大時，無論是進行順序存取還是隨機存取，通常都是以索引文件方式為最快。7.下面關(guān)于順序文件和鏈接文件的論述中錯誤的論述是﹎﹎A﹎﹎。A:(1)順序文件適于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。(2)在鏈接文件中是在每個盤塊中設(shè)置一鏈接指針，用于將文件的所有盤塊鏈接起來。(3)順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則都可采取離散分配方式。(4)在MS-DOS中采用的是鏈接文件結(jié)構(gòu)。(5)鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它提高了存儲空間的利用率8.文件信息的邏輯塊號到磁盤物理塊號的變換是由﹎﹎A﹎﹎決定。A：(1)邏輯結(jié)構(gòu)(2)頁表(3)物理結(jié)構(gòu)(4)重定位寄存器9.對于下列文件的物理結(jié)構(gòu)，﹎﹎A﹎﹎只能采用順序存取方式。A：(1)順序文件（2）鏈接文件（3）索引文件（4）Hash文件10．一個采用一級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問﹎﹎A﹎﹎次磁盤。A：（1）1（2）2（3）3（4）4（5）011．一個采用二級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問﹎﹎A﹎﹎次磁盤。A：（1）1（2）2（3）3（4）4（5）012．一個采用三級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問﹎﹎A﹎﹎次磁盤。A：（1）1（2）2（3）3（4）4（5）013.設(shè)有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目，試問該文件至少應該建立﹎﹎A﹎﹎級索引〔假定一級索引占用一個物理塊〕？A：（1）1（2）2（3）3（4）4（5）014.設(shè)有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目，試問索引應占﹎﹎A﹎﹎個物理塊？A：（1）1（2）11（3）111（4）1111（5）以上都不是15.設(shè)有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目，試問索引及其文件本身應占﹎﹎A﹎﹎個物理塊？A：（1）1000（2）1001（3）1011（4）1111（5）以上都不是16.文件管理實際上是對﹎﹎﹎﹎的管理。A:(1)主存空間(2)輔助存儲空間(3)邏輯地址空間(4)物理地址空間17.在文件系統(tǒng)中設(shè)置一張﹎﹎A﹎﹎表，它是利用二進制的一位來表示磁盤中一個塊的使用情況。A：(1)文件描述符表(2)鏈接指針表(3)文件表(4)空閑區(qū)表(5)位示圖18．文件系統(tǒng)中用﹎﹎﹎﹎管理文件。A:(1)堆棧結(jié)構(gòu)(2)指針(3)目錄(4)頁表19.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用﹎﹎﹎﹎。A:(1)重名翻譯(2)多級目錄(3)約定(4)路徑20.文件系統(tǒng)的按名存取主要是通過﹎﹎A﹎﹎實現(xiàn)的。A：（1）存儲空間管理(2)目錄管理(3)文件安全性管理(4)文件讀寫管理21.Windows操作系統(tǒng)的一個文件的絕對路徑名是從﹎﹎A﹎﹎開始的整個通路上所有子目錄名組成的一個有序組合。A:(1)當前目錄(2)根目錄(3)家目錄(homedirectory)(4)磁盤驅(qū)動器編號22.在UNIX(linux)操作系統(tǒng)中文件的絕對路徑名首先是﹎﹎A﹎﹎。A：(1)盤符(2)根目錄(3)盤符或根目錄(4)以上都不是23.文件系統(tǒng)中每個文件有﹎﹎A﹎﹎個文件控制塊FCB。A:(1)1(2)1或多于1（3）1或0(4)0(5)多于124.將文件描述信息從目錄項中分離出來（將文件控制塊FCB分離為文件名和文件描述信息）的好處是：﹎﹎A﹎﹎A:(1)減少讀文件時的I/O信息量(2)減少寫文件時的I/O信息量(3)減少查文件時的I/O信息量(4)減少復制文件時的I/O信息量25.允許多個用戶同時使用同一個共享文件時，下列﹎﹎A﹎﹎做法是不對的。A:(1)允許多個用戶同時打開共享文件執(zhí)行讀操作(2)允許讀者和寫者同時使用共享文件(3)不允許讀者和寫者同時使用共享文件(4)不允許多個寫者同時對共享文件執(zhí)行寫操作26.操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán)，任何其它用戶不能使用該文件所提供的解決方法是﹎﹎A﹎﹎.A:(1)文件保護(2)文件保密(3)文件轉(zhuǎn)儲(4)文件共享27.在linux/Unix中對文件有條件的共享是指：﹎﹎A﹎﹎A:(1)給不同身份的用戶賦予不同的訪問權(quán)限(2)給不同身份的用戶賦予相同的訪問權(quán)限(3)給不同身份的用戶賦予相同或不同的訪問權(quán)限(4)給相同身份的用戶賦予不同的訪問權(quán)限28.假設(shè)在一個系統(tǒng)中一個文件有二個名字，它與一個文件保存為二個副本的區(qū)別是﹎﹎A﹎﹎。A:(1)前者比后者所占的存儲空間大(2)前者需二個目錄項，后者只需一個目錄項(3)前者存取文件的速度快，后者存取速度慢(4)前者改變與某個名字相聯(lián)系的文件時，另一個名字相聯(lián)的文件也改變，后者的另一個副本不改變。29.用戶請求使用一個已存在的文件時，其操作次序為﹎﹎A﹎﹎A：(1)讀／寫→關(guān)閉（2）打開→讀／寫(3)打開→讀／寫→關(guān)閉30.打開文件操作的使用是﹎﹎A﹎﹎。A:(1)把整個文件從磁盤拷貝到內(nèi)存(2)把文件目錄項(FCB)從磁盤拷貝到內(nèi)存(3)把整個文件和文件目錄項(FCB)從磁盤拷貝到內(nèi)存(4)把磁盤文件系統(tǒng)的控制管理信息從輔存讀到內(nèi)存答案：1.—(3)2.—(1)3.—(6)4.—(2)5.—(3)6.—(2)7.—(1)8.—(3)9.—(2)10.—(2)11.—(3)12.—(4)13.—(3)14.—(3)15.—(4)16.—(2)17.—(5)18.—(3)19.—(2)20.—(2)21.—(4)22.—(2)23.—(2)24.—(3)25.—(2)26.—(1)27.—(3)28.—(4)29.—(3)30.—(2)

（二）應用題第二章1.有三個并發(fā)進程P、Q和R以及一對供存儲數(shù)據(jù)的緩沖BufI和BufO，P進程把數(shù)據(jù)輸入BufI，R進程輸出BufO中的數(shù)據(jù)。Q地把BufI中的數(shù)據(jù)變換后送入BufO，在上述假定之下,使三個進程實現(xiàn)最大并行性。試在下述類PASCAL程序中虛線位置分別填上信號量、信號量初值和P、V操作實現(xiàn)三個進程正確的并發(fā)執(zhí)行。PPQBufIBufORProgramito;

varBufI,BufO:buffer;

(信號量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:SEMAPHORE:=(信號量初值)﹎﹎﹎﹎﹎﹎﹎﹎；beginparbeginprocedurePbeginrepeatinputfromIO;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

AddtoBufI;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎untilfalse

end;

procedureQ;

beginrepeat

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎RemovefromBufI;﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎transform;﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎AddtoBufO;﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

untilfalse

end;procedureR;

beginrepeat

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎RemovefromBufO;﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎Output...;untilfalse

end;

parendend2.桌上有一個空盒，盒內(nèi)只允許放一個水果。媽媽輪流向盒內(nèi)放桔子和蘋果，兒子專等吃盒中的桔子，女兒專等吃盒中的蘋果。若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有自己吃的水果，吃者必需等待。試在下述類PASCAL程序中虛線位置分別填上信號量、信號量初值和P、V操作實現(xiàn)三個進程正確的并發(fā)執(zhí)行。var(信號量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信號量初值)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin媽:beginrepeat準備﹎﹎﹎﹎﹎﹎﹎﹎向盒內(nèi)放桔子﹎﹎﹎﹎﹎﹎﹎﹎準備﹎﹎﹎﹎﹎﹎﹎﹎向盒內(nèi)放蘋果﹎﹎﹎﹎﹎﹎﹎﹎untilfalseend兒：beginrepeat﹎﹎﹎﹎﹎﹎﹎﹎拿盒中的桔子﹎﹎﹎﹎﹎﹎﹎﹎吃桔子untilfalseend女：beginrepeat﹎﹎﹎﹎﹎﹎﹎﹎拿盒中的蘋果﹎﹎﹎﹎﹎﹎﹎﹎吃蘋果untilfalseendparendend3．假定在一個處理機上執(zhí)行以下五個作業(yè)：作業(yè)號到達時間運行時間A04B13C25D32E44(1)畫出采用FCFS調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。(2)畫出采用SJF調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。(3)寫出采用HRN（響應比高者優(yōu)先）調(diào)度算法時選擇作業(yè)號的次序和選擇作業(yè)的依據(jù)（各作業(yè)的響應比）。4．試描述避免死鎖的銀行家算法，若系統(tǒng)運行中出現(xiàn)下述資源分配情況進程ALLOCATIONNEEDAVAILABLEABCDABCDABCDP0003200121622P110001750P213542356P303320652P400140656該系統(tǒng)是否安全？如果進程P2此時提出資源申請（1，2，2，2），系統(tǒng)能否將資源分配給它？為什么？答案：1．解:首先找出兩進程并發(fā)執(zhí)行時必須在執(zhí)行序列上遵循的同步規(guī)則：第1條同步規(guī)則是只有當P進程“AddtoBufI”后，Q進程才能來“RemovefromBufI”，否則Q進程只能等待。為了滿足第1條同步規(guī)則，設(shè)置一個同步信號量fullI，它是后做動作的Q進程擁有的私有資源，它是Q進程動作“RemovefromBufI”成功所需的資源――緩沖器BufI裝滿輸入數(shù)據(jù)，由于初始時緩沖器BufI空，它的初值為0。后做動作的Q進程在動作“RemovefromBufI”前對信號量fullI施加P操作，表示申請資源。由于它又是消耗性的資源，必須由先做動作“addtoBufI”的P進程在動作完成后對信號量fullI施加V操作，表示釋放資源。（這在課件答案中用紅的顏色字表示）兩進程并發(fā)執(zhí)行時必須在執(zhí)行序列上遵循的同步規(guī)則還有三個：第二條同步規(guī)則是只有當Q進程“RemovefromBufI”后，P進程才能將“addtoBufI”,否則P進程也只能等待。為了滿足第2條同步規(guī)則，設(shè)置另一個同步信號量emptyI，它是后做動作的進程P所擁有的私有資源，它代表的資源是緩沖器BufI空，它的初值為1。后做動作的P進程在“addtoBufI”動作前對信號量emptyI施加P操作，表示申請資源。由于它又是消耗性的資源，必須由它的合作進程Q“RemovefromBufI”后對emptyI信號量施加V操作來釋放資源。（這在課件答案中用黑的顏色字表示）第三條同步規(guī)則是只有當Q進程“AddtoBufO”后，R進程才能來“RemovefromBufO”，否則R進程只能等待。為了滿足第3條同步規(guī)則，設(shè)置一個同步信號量fullO，它是后做動作的R進程擁有的私有資源，它是R進程動作“RemovefromBufO”成功所需的資源――緩沖器BufO裝滿處理過的數(shù)據(jù)，由于初始時緩沖BufO器空，它的初值為0。后做動作的R進程在動作“RemovefromBufO”前對信號量fullO施加P操作，表示申請資源。由于它又是消耗性的資源，必須由先做動作“addtoBufO”的Q進程在動作完成后對信號量fullO施加V操作，表示釋放資源。（這在課件答案中用綠的顏色字表示）第四條同步規(guī)則是只有當R進程“RemovefromBufO”后，Q進程才能將“addtoBufO”,否則Q進程也只能等待。為了滿足第4條同步規(guī)則，設(shè)置另一個同步信號量emptyO，它是后做動作的進程Q所擁有的私有資源，它代表的資源是緩沖器BufO空，它的初值為1。后做動作的Q進程在“addtoBufO”動作前對信號量emptyO施加P操作，表示申請資源。由于它又是消耗性的資源，必須由它的合作進程R在“RemovefromBufO”后對emptyO信號量施加V操作來釋放資源。（這在課件答案中用蘭的顏色字表示）Programito;

varBufI,BufO:buffer;(信號量)﹎emptyI,fullI,emptyO,fullO﹎:SEMAPHORE:=(信號量初值)﹎1,0,1,0;﹎；beginparbeginprocedurePbeginrepeatinputfromIO;

﹎﹎﹎﹎P(emptyI);﹎﹎﹎﹎

AddtoBufI;

﹎﹎﹎﹎V(fullI);﹎﹎﹎﹎untilfalse

end;

procedureQ;

beginrepeat

﹎﹎P(fullI);﹎﹎﹎RemovefromBufI;﹎﹎V(emptyI);﹎﹎﹎﹎transform;﹎﹎P(emptyO);﹎﹎﹎﹎AddtoBufO;﹎﹎V(fullO);﹎﹎﹎﹎﹎

untilfalse

end;procedureR;

beginrepeat

﹎﹎P(fullO);﹎﹎﹎RemovefromBufO;﹎V(emptyO);﹎﹎Output...;untilfalse

end;

parendend2.解:var(信號量)﹎﹎S,S1,S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=(信號量初值)﹎﹎1,0,0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin媽:beginrepeat準備﹎﹎P(S)﹎﹎向盒內(nèi)放桔子﹎﹎V(S1)﹎﹎準備﹎﹎P(S)﹎﹎向盒內(nèi)放蘋果﹎﹎V(S2)﹎﹎untilfalseend兒：beginrepeat﹎﹎P(S1)﹎﹎拿盒中的桔子﹎﹎V(S)﹎﹎吃桔子untilfalseend女：beginrepeat﹎﹎P(S2)﹎﹎拿盒中的蘋果﹎﹎V(S)﹎﹎吃蘋果untilfalseendparendend3．解:1.先來先服務調(diào)度算法FCFS作業(yè)調(diào)度次序的計算：FCFS按照作業(yè)到達的先后次序來選擇作業(yè)，按作業(yè)到達時間的先后次序五個作業(yè)調(diào)度次序為A、B、C、D、E。2.短作業(yè)優(yōu)先調(diào)度算法SJF作業(yè)調(diào)度次序的計算：SJF在到達的作業(yè)中挑選所需運行時間最短的作業(yè)進入主存先運行，調(diào)度次序如下：T=0：只有作業(yè)A已到達，調(diào)度作業(yè)A運行。T=4：作業(yè)A完成，作業(yè)B、C、D、E已全部到達，比較作業(yè)B、C、D、E的運行時間，按運行時間短的作業(yè)先運行，則調(diào)度次序為D、B、E、C。調(diào)度圖：T0123456789101112131415161718FCFSAAAABBBCCCCCDDEEEESJFAAAADDBBBEEEECCCCC進程ABCDE平均到達時間Ta01234運行時間TS43524FCFS完成時間Tf周轉(zhuǎn)時間Tq44761210141118149SJF完成時間Tf周轉(zhuǎn)時間Tq449818166313983.高響應比優(yōu)先(HRRN)(作業(yè))調(diào)度算法作業(yè)調(diào)度次序的計算：T=0：只有作業(yè)A已到達，調(diào)度作業(yè)A運行。T=4：作業(yè)A完成，作業(yè)B、C、D、E已到達，計算作業(yè)B、C、D、E響應比RP分別為：1+3/3、1+2/5、1+1/2、1+0/4，作業(yè)B響應比最大調(diào)度運行。T=7：作業(yè)B完成，作業(yè)C、D、E已到達，計算作業(yè)C、D、E響應比RP分別為：1+5/5、1+4/2、1+3/4，作業(yè)D響應比最大調(diào)度運行。T=9：作業(yè)D完成，作業(yè)C、E已到達，計算作業(yè)C、E響應比RP分別為：1+7/5、1+5/4，作業(yè)C響應比最大調(diào)度運行。T=14：作業(yè)C完成，作業(yè)E已到達，調(diào)度作業(yè)E運行。T=18：作業(yè)E完成。4.解:進程AllocationNeedAvailabeAvelable+AllocationNoABCDABCDABCDABCDP000320012162216541P110001750198629863P213542356298631213104P303320652165419862P400140656312131031214145可以找到一個安全序列{P0、P3、P1、P2、P4}，系統(tǒng)是安全的。進程P2此時提出資源申請（1，2，2，2）,如系統(tǒng)實施此次分配使系統(tǒng)可用資源減到（0，4，0，0），再也無法滿足各進程對資源的需求，系統(tǒng)進入一個不安全狀態(tài)，系統(tǒng)不能將資源分配給進程P2。進程AllocationNeedAvailabeAvelable+AllocationNoABCDABCDABCDABCDP0003200120400P110001750P225761134P303320652P400140656第三章某虛擬存儲器的用戶空間共有32個頁面，每頁lKB，主存為16KB。假定某時刻系統(tǒng)為用戶的第0、l、2、3頁分別分配到物理塊號為5、10、4、7中，試分別寫出虛擬地址1234和2345的頁號和頁內(nèi)地址，并將虛擬地址變換為物理地址。2．考慮一個分頁系統(tǒng)，其頁表存放在內(nèi)存，如果內(nèi)存讀寫周期為1.0us，快表的訪問時間為0.2us。如果設(shè)立一個可存放64個頁表表項的快表，90%的地址變換可通過快表完成，問內(nèi)存平均存取周期為多少？3．在一個請求分頁系統(tǒng)中，分別采用FIFO和LRU頁面置換算法時，假如一個作業(yè)的頁面訪問順序為4，3，2，1，4，3，5，4，3，2，l，5，當分配給該作業(yè)的物理塊數(shù)M為4時，試試寫出頁面訪問的過程，并計算訪問中所發(fā)生的缺頁次數(shù)和缺頁率？答案：1.解：(1)將虛地址分離成頁號和頁內(nèi)地址d：頁號P＝（虛地址／頁大?。┤≌剑?234/1024）取整＝1頁內(nèi)地址d＝虛地址－頁號P×每頁大?。?234－1×1024＝1234－1024＝210根據(jù)頁號查頁表，由頁表項讀出物理頁號：由頁號P＝1查頁表得物理頁號為10將物理頁號和頁內(nèi)地址構(gòu)成物理地址：物理地址＝物理頁號×頁大?。搩?nèi)地址＝10×1024＋210＝10450(2)將虛地址分離成頁號和頁內(nèi)地址d：頁號P＝（虛地址／頁大?。┤≌剑?345/1024）取整＝2頁內(nèi)地址d＝虛地址－頁號P×每頁大?。?345－2×1024＝2345－2048＝297根據(jù)頁號查頁表，由頁表項讀出物理頁號：由頁號P＝2查頁表得物理頁號為4將物理頁號和頁內(nèi)地址構(gòu)成物理地址：物理地址＝物理頁號×頁大?。搩?nèi)地址＝4×1024＋297＝43972.解：當快表命中時CPU存取內(nèi)存一個數(shù)據(jù)的時間為T1＝檢索快表時間＋訪問內(nèi)存數(shù)據(jù)時間=T(快表)+T(內(nèi)存)＝20＋100＝120ns。當快表不命中時CPU存取內(nèi)存一個數(shù)據(jù)的時間為T2＝檢索快表時間＋檢索內(nèi)存中的頁表時間＋訪問內(nèi)存數(shù)據(jù)時間=T(快表)+T(內(nèi)存)+T(內(nèi)存)＝20＋100＋100＝220ns。則CPU存取內(nèi)存一個數(shù)據(jù)的平均時間為T=T1*命中率+T2*（1－命中率）=T1*ρ+T2*(1-ρ)=120*0.9+220*0.1=130ns。3.解：(1)FIFO置換算法頁面走向432143543215物理塊432111543215432221543214333215432444321543缺頁中斷√√√√√√√√√√用FIFO置換算法產(chǎn)生缺頁次數(shù)10次(2)LRU置換算法頁面走向432143543215物理塊432143543215432143543214321435432432111543缺頁中斷√√√√√√√√用LRU置換算法產(chǎn)生缺頁次數(shù)8次第五章1.一個文件系統(tǒng)中有一個20MB大文件和一個15KB小文件,當分別采用二級索引和UNIXSytemV分配方案時(每塊大小為2048B,每塊地址用4B表示)，問:(1)各文件系統(tǒng)管理的最大的文件是多少?(2)每種方案對大、小二文件各需要多少專用塊來記錄文件的物理地