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

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

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

varBufI,BufO:buffer;

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

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

AddtoBufI;

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

end;

procedureQ;

beginrepeat

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

untilfalse

end;procedureR;

beginrepeat

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

end;

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

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