操作系統(tǒng)期末試卷含答案

1、一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。A.單道程序 B. 磁盤(pán) C. 對(duì)象 D.多道程序 2、( )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶(hù)可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。 A.網(wǎng)絡(luò) B.分布式 C.分時(shí) D.實(shí)時(shí)3、從用戶(hù)的觀點(diǎn)看，操作系統(tǒng)是（ ）。 A. 用戶(hù)與計(jì)算機(jī)硬件之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件 C. 合理組織計(jì)算機(jī)工作流程的軟件 D.計(jì)算機(jī)資源的的管理者 4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（ ）。 A. 計(jì)算機(jī)系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令5、用戶(hù)在程序中試圖

2、讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的（ ）接口。 A. 系統(tǒng)調(diào)用 B.圖形用戶(hù)接口 C.原語(yǔ) D.鍵盤(pán)命令6、下列幾種關(guān)于進(jìn)程的敘述，（ ）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。 B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。 C.線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于（ ）狀態(tài)時(shí)，稱(chēng)其為等待（或阻塞）狀態(tài)。 A. 它正等待中央處理機(jī) B. 它正等待合作進(jìn)程的一個(gè)消息 C. 它正等待分給它一個(gè)時(shí)間片 D. 它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或

3、幾個(gè)進(jìn)程（ ）。A.由就緒變運(yùn)行 B.由運(yùn)行變就緒 C.由阻塞變運(yùn)行 D.由阻塞變就緒9、下面關(guān)于線程的敘述中，正確的是（ ）。A.不論是系統(tǒng)支持線程還是用戶(hù)級(jí)線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。 C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)1、T2和T3,且T1T2T3，若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2

4、/3+2*T3/3 D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。A程序I/O方式 B中斷驅(qū)動(dòng)I/O控制方式 C直接存儲(chǔ)器訪問(wèn)DMA控制方式 DI/O通道控制方式12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（ ）A. 互斥 B. 請(qǐng)求與保持 C. 不可剝奪 D. 循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。A.系統(tǒng)處于不安全

5、狀態(tài)時(shí)一定會(huì)發(fā)生死鎖 B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（）A并行技術(shù)      B緩沖技術(shù) C虛擬存儲(chǔ)器技術(shù)      D覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ ）。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行

6、過(guò)程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（ ）。A.224 B.216 C.28 D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)

7、 D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤(pán)文件物理結(jié)構(gòu)屬于（ ）。A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)_系統(tǒng)軟件_，它管理和控制計(jì)算機(jī)系統(tǒng)中的_資源_。22、 進(jìn)程主要由_程序_、_數(shù)據(jù)_和_PCB_三部分內(nèi)容組成，其中_PCB_是進(jìn)程存在的惟一標(biāo)識(shí)，而_數(shù)據(jù)_部分也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過(guò)渡的情況下，阻塞進(jìn)程隊(duì)列中最多有_n_ 個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有_n_ 個(gè)。24、當(dāng)處理

8、器空閑時(shí)，調(diào)度程序從 _就緒_ 進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于_阻塞_狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短_ 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，_等待時(shí)間長(zhǎng)_ 的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_(kāi)不超過(guò)4的整數(shù)_時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、 設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是_13_位，物理地址至少是_15_位。28、 在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為

9、4KB，頁(yè)號(hào)物理塊號(hào)031426某一作業(yè)的頁(yè)表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888 。 圖1 作業(yè)頁(yè)表29、虛擬設(shè)備是通過(guò)_ SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶(hù)_共享 _的設(shè)備。30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤(pán)塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤(pán)塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問(wèn)的磁盤(pán)塊塊號(hào)為_(kāi)37_，塊內(nèi)的偏移量是_486_。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：（1）進(jìn)程是具有獨(dú)立

10、功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程。（2分） （2）線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分） （3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不可見(jiàn)的。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（2分） 說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿(mǎn)分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)

11、不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱(chēng)死鎖。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。（2分）說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿(mǎn)分33、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。 (1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程； (2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度

12、負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分） （2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿(mǎn)分四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）34、（9分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3，開(kāi)始時(shí)內(nèi)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說(shuō)明采用先進(jìn)先出(FIFO) 、最近最少使用（LRU）和最佳置換算法(OPT)進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)次數(shù)各是多少？答：（1）

13、FIFO: 9次 （3分） （2）LRU：10次 （3分） （3）OPT：7次 （3分）說(shuō)明：沒(méi)有計(jì)算過(guò)程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。35、（13分）如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫(xiě)出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類(lèi)C語(yǔ)言描述，條理清楚，注釋恰當(dāng)；（

14、2）信號(hào)量原語(yǔ)統(tǒng)一使用wait和signal。）PUT PRO GETBUF2BUF1 圖2 進(jìn)程合作答：semaphore empty1=9;/空buf1的數(shù)目 full1=2; /有數(shù)據(jù)的buf1的數(shù)目empty2=5; /空buf2的數(shù)目 full1=0; /有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1; /互斥信號(hào)量int main()Cobegin /并發(fā)開(kāi)始 GET(); PRO(); PUT();Coend /并發(fā)結(jié)束return 0; (3分)/GET進(jìn)程void GET（） while(1)wait(empty1);wait(mutex1);將信息送入buf1;si

15、gnal(mutex1);signal(full1); (3分)/PRO進(jìn)程void PRO（） while(1)wait(full1);wait(mutex1);從buf1中取出信息;signal(mutex1);signal (empty1);wait(empty2);wait(mutex2);將信息送入buf2;signal(mutex2);signal(full2); (4分)/PUT進(jìn)程void PUT（） while(1)wait(full2);wait(mutex2);從buf2中取出信息;signal(mutex2);signal (empty2); (3分)一、選擇題1、在現(xiàn)

16、代操作系統(tǒng)中引入了（ ），從而使并發(fā)和共享成為可能。A.單道程序 B. 磁盤(pán) C. 對(duì)象 D.多道程序 2、( )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶(hù)可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。 A.網(wǎng)絡(luò) B.分布式 C.分時(shí) D.實(shí)時(shí)3、從用戶(hù)的觀點(diǎn)看，操作系統(tǒng)是（ ）。 A. 用戶(hù)與計(jì)算機(jī)硬件之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件 C. 合理組織計(jì)算機(jī)工作流程的軟件 D.計(jì)算機(jī)資源的的管理者 4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（ ）。 A. 計(jì)算機(jī)系統(tǒng)中的全部指令 B. 僅限于非特權(quán)指令 C. 僅限于訪管指令 D. 僅限于特權(quán)指令5、用戶(hù)在程序中試圖讀取某文件的第10

17、0個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的（ ）接口。 A. 系統(tǒng)調(diào)用 B.圖形用戶(hù)接口 C.原語(yǔ) D.鍵盤(pán)命令6、下列幾種關(guān)于進(jìn)程的敘述，（ ）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。 B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。 C.線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于（ ）狀態(tài)時(shí)，稱(chēng)其為等待（或阻塞）狀態(tài)。 A. 它正等待中央處理機(jī) B. 它正等待合作進(jìn)程的一個(gè)消息 C. 它正等待分給它一個(gè)時(shí)間片 D. 它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（ ）。A

18、.由就緒變運(yùn)行 B.由運(yùn)行變就緒 C.由阻塞變運(yùn)行 D.由阻塞變就緒9、下面關(guān)于線程的敘述中，正確的是（ ）。A.不論是系統(tǒng)支持線程還是用戶(hù)級(jí)線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。 C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)1、T2和T3,且T1T2T3，若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3

19、 D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（ ）。A程序I/O方式 B中斷驅(qū)動(dòng)I/O控制方式 C直接存儲(chǔ)器訪問(wèn)DMA控制方式 DI/O通道控制方式12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn)，則信號(hào)量的變化范圍是（ ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（ ）A. 互斥 B. 請(qǐng)求與保持 C. 不可剝奪 D. 循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死

20、鎖 B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（）A并行技術(shù)      B緩沖技術(shù) C虛擬存儲(chǔ)器技術(shù)      D覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（ ）。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)

21、存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（ ）。A.224 B.216 C.28 D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) D.有上鄰空閑區(qū)

22、，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤(pán)文件物理結(jié)構(gòu)屬于（ ）。A. 連續(xù)文件 B. 鏈接文件 C. 索引文件 D. 散列文件二、填空題21、 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)_系統(tǒng)軟件_，它管理和控制計(jì)算機(jī)系統(tǒng)中的_資源_。22、 進(jìn)程主要由_程序_、_數(shù)據(jù)_和_PCB_三部分內(nèi)容組成，其中_PCB_是進(jìn)程存在的惟一標(biāo)識(shí)，而_數(shù)據(jù)_部分也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過(guò)渡的情況下，阻塞進(jìn)程隊(duì)列中最多有_n_ 個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有_n_ 個(gè)。24、當(dāng)處理器空閑時(shí)，調(diào)度程序

23、從 _就緒_ 進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于_阻塞_狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短_ 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，_等待時(shí)間長(zhǎng)_ 的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_(kāi)不超過(guò)4的整數(shù)_時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、 設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是_13_位，物理地址至少是_15_位。28、 在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為4KB，頁(yè)號(hào)物理塊

24、號(hào)031426某一作業(yè)的頁(yè)表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888 。 圖1 作業(yè)頁(yè)表29、虛擬設(shè)備是通過(guò)_ SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶(hù)_共享 _的設(shè)備。30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤(pán)塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤(pán)塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問(wèn)的磁盤(pán)塊塊號(hào)為_(kāi)37_，塊內(nèi)的偏移量是_486_。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：（1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)

25、集合上的一次執(zhí)行過(guò)程。（2分） （2）線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分） （3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不可見(jiàn)的。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（2分） 說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿(mǎn)分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此

26、時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱(chēng)死鎖。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分） （3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。（2分）說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿(mǎn)分33、說(shuō)明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。 (1) 在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程； (2) 在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不

27、具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分） （2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）說(shuō)明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿(mǎn)分四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）34、（9分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3，開(kāi)始時(shí)內(nèi)存為空，執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列： 1，2，3，4，1，2，5，1，2，3，4，5 試說(shuō)明采用先進(jìn)先出(FIFO) 、最近最少使用（LRU）和最佳置換算法(OPT)進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)次數(shù)各是多少？答：（1）FIFO: 9次

28、（3分） （2）LRU：10次 （3分） （3）OPT：7次 （3分）說(shuō)明：沒(méi)有計(jì)算過(guò)程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。35、（13分）如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫(xiě)出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類(lèi)C語(yǔ)言描述，條理清楚，注釋恰當(dāng)；（2）信號(hào)量原語(yǔ)統(tǒng)一

29、使用wait和signal。）PUT PRO GETBUF2BUF1 圖2 進(jìn)程合作答：semaphore empty1=9;/空buf1的數(shù)目 full1=2; /有數(shù)據(jù)的buf1的數(shù)目empty2=5; /空buf2的數(shù)目 full1=0; /有數(shù)據(jù)的buf2的數(shù)目 mutex1=mutex2=1; /互斥信號(hào)量int main()Cobegin /并發(fā)開(kāi)始 GET(); PRO(); PUT();Coend /并發(fā)結(jié)束return 0; (3分)/GET進(jìn)程void GET（） while(1)wait(empty1);wait(mutex1);將信息送入buf1;signal(mute

30、x1);signal(full1); (3分)/PRO進(jìn)程void PRO（） while(1)wait(full1);wait(mutex1);從buf1中取出信息;signal(mutex1);signal (empty1);wait(empty2);wait(mutex2);將信息送入buf2;signal(mutex2);signal(full2); (4分)/PUT進(jìn)程void PUT（） while(1)wait(full2);wait(mutex2);從buf2中取出信息;signal(mutex2);signal (empty2); (3分)一、填空（每空0.5分，共10分，請(qǐng)

31、在答題紙上寫(xiě)出各空對(duì)應(yīng)的答案） 12在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱(chēng)為( C )。 1存儲(chǔ)分配方式分為 分區(qū)1 、 分頁(yè) 2 、 分段3 三種方式。 A、終端作業(yè) B、長(zhǎng)作業(yè)2文件的目錄結(jié)構(gòu)有 4單級(jí) 目錄結(jié)構(gòu)、 5二級(jí) 目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。 C、后臺(tái)作業(yè) D、批量型作業(yè)3文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 6索引結(jié)構(gòu) 。 13. 下列進(jìn)程的實(shí)體的轉(zhuǎn)換中,哪一個(gè)是不正確的( C )。4操作系統(tǒng)提供給編程人員的唯一接口是7系統(tǒng)調(diào)用 。p22 A.就緒->運(yùn)行 B.運(yùn)行->就緒 C.就緒->阻塞 D.阻塞->就緒5重定位是指程序的8虛擬地址到實(shí)地址的轉(zhuǎn)換，根據(jù)定

32、位時(shí)機(jī)可分為靜態(tài)重定位和 14. 下列不屬于排除死鎖的方法是( D ) 9動(dòng)態(tài)地址 重定位兩種。 A.預(yù)防 B.回避 C.檢測(cè)和恢復(fù) D.加鎖61實(shí)現(xiàn)臨界區(qū)互斥的方法有開(kāi)關(guān)中斷法、10加鎖 和PV操作法。 15在下列操作系統(tǒng)的各個(gè)功能組成部分中，（A）不需要硬件的支持。7每個(gè)索引文件都必須有一張 11索引 表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè) A、進(jìn)程調(diào)度 B、時(shí)鐘管理 C、地址映射 D、中斷系統(tǒng) 邏輯記錄的 12物理塊號(hào) 。 16進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。8打開(kāi)文件的主要工作是把文件 13 目錄 讀入內(nèi)存。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止9進(jìn)程存在的唯一標(biāo)志是進(jìn)程 14 控

33、制塊（PCB） 17產(chǎn)生死鎖的必要條件不包括（D ）。10進(jìn)程運(yùn)行滿(mǎn)一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?15就緒 狀態(tài) A. 互斥作用 B. 非剝奪分配 C. 部分分配 D. 非環(huán)路條件11并發(fā)程序中涉及共享變量訪問(wèn)操作的程序段被稱(chēng)為 16 臨界 區(qū)。 18下列哪項(xiàng)不是進(jìn)行存儲(chǔ)管理的目的（ D ）。 12每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S=0，則該進(jìn)程 17繼續(xù)執(zhí)行 ； A. 提高存儲(chǔ)利用率 B. 防止用戶(hù)破壞操作系統(tǒng)若S<0，則該進(jìn)程 18 被阻塞后進(jìn)入等待隊(duì)列 。 C. 防止用戶(hù)相互干擾 D.為了使用Spooling13CPU的工作分為 19管態(tài) 和目態(tài)兩種，在20目

34、態(tài) 下不能執(zhí)行特權(quán)指令。P147 19. 通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（D）等待CPU來(lái)。 A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷二、選擇題(每題1分，共30分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案) 20文件系統(tǒng)采用二級(jí)文件目錄可以（D ）。1. 系統(tǒng)在（C）時(shí)，發(fā)生從用戶(hù)態(tài)到核心態(tài)的轉(zhuǎn)換 A縮短訪問(wèn)存儲(chǔ)器的時(shí)間 ? B. 實(shí)現(xiàn)文件共享 A、發(fā)出P操作B、發(fā)出V操作 C. 節(jié)省內(nèi)存空間 D. 解決不同用戶(hù)間的文件命名沖突C、執(zhí)行系統(tǒng)調(diào)用D、執(zhí)行中斷 21用戶(hù)要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（D ）。 2已經(jīng)獲得除（C ）以外的所有資源的進(jìn)程處于就緒狀態(tài)。 A進(jìn)程調(diào)度 B鍵盤(pán)

35、命令 C作業(yè)調(diào)度 D系統(tǒng)調(diào)用 A打印機(jī) B存儲(chǔ)器 CCPU D磁盤(pán)空間 22下列不屬于一級(jí)目錄結(jié)構(gòu)特點(diǎn)的有（ D ）。3動(dòng)態(tài)重定位技術(shù)依賴(lài)于（B ） A一個(gè)文件卷只有一張目錄表 B安全性差 A、重定位裝入程序B、重定位寄存器 C有重名問(wèn)題 D系統(tǒng)建有一張主目錄表 C、地址機(jī)構(gòu)D、目標(biāo)程序 23操作系統(tǒng)中有一組常稱(chēng)為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，4分段管理提供（B ）維的地址結(jié)構(gòu)。 在操作系統(tǒng)中稱(chēng)為（B ）。 A. 1 B. 2 C. 3 D. 4 A初始化程序 B原語(yǔ) C子程序 D控制模塊5（ A ）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 24在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源

36、稱(chēng)為（C ）。 A. 系統(tǒng)文件 B. 檔案文件 C. 用戶(hù)文件 D. 順序文件 A共享資源 B臨界區(qū) ? C臨界資源 D共享區(qū)6. 進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時(shí)，進(jìn)程處于（ A ）狀態(tài)。 25程序執(zhí)行過(guò)程中，可申請(qǐng)附加空間的存儲(chǔ)分配方式是（ C ）。 A就緒 B終止 C阻塞 D執(zhí)行 A靜態(tài)分配 B直接分配 C動(dòng)態(tài)分配 D其它分配方式7臨界區(qū)是（ C ） 26. 采用（D ）調(diào)度算法可以提高作業(yè)吞吐量。 A一段共享數(shù)據(jù)區(qū) B一個(gè)緩沖區(qū) C一段程序 D一個(gè)互斥資源 A先來(lái)先服務(wù) B時(shí)間片輪轉(zhuǎn)法 C多級(jí)對(duì)列法 D短作業(yè)優(yōu)先8下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C ）。 27一個(gè)作業(yè)可以包

37、括多個(gè)程序和多個(gè)數(shù)據(jù)集，但至少包含一個(gè)（A ）。A就緒運(yùn)行 B阻塞就緒C就緒阻塞 D運(yùn)行就緒 A程序 B狀態(tài) C作業(yè)說(shuō)明書(shū) DJCB9分頁(yè)式存儲(chǔ)管理系統(tǒng)中的分頁(yè)是由（ B ）完成的。 28選擇內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)面作為淘汰對(duì)象的算法是（A）。 A. 用戶(hù) B. 系統(tǒng) C. 系統(tǒng)和用戶(hù) D.不確定 A.先進(jìn)先出 B.最近最久未使用 C.順序規(guī)定 D.時(shí)間片輪轉(zhuǎn)法10在下列特性中，哪一個(gè)不是進(jìn)程的特性（C ）。 29. 用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成（A ） A異步性 B并發(fā)性 C靜態(tài)性 D動(dòng)態(tài)性 A. 順序文件B. 鏈接文件 C. 索引文件D.目錄文件11動(dòng)態(tài)重定位是在（C ）完成的

38、。 30在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng) A作業(yè)執(zhí)行過(guò)程中由用戶(hù) B作業(yè)執(zhí)行過(guò)程中集中一次 阻塞隊(duì)列等待的條件是（ C ）。C作業(yè)執(zhí)行過(guò)程中 D作業(yè)執(zhí)行前集中一次 A. S > 0 B. S = 0 C. S < 0 D. S <> 0一、填空（每空0.5分，共10分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出各空對(duì)應(yīng)的答案） 7在段式存儲(chǔ)管理中，最壞適應(yīng)算法要求對(duì)空閑區(qū)表項(xiàng)按（B排列。P1181當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的 1資源 A尺寸從小到大  B尺寸從大到小和取消該進(jìn)程的_2 PCB結(jié)構(gòu)_就撤消了該進(jìn)程。 C地址從小到大

39、0;  D地址從大到小2用戶(hù)要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱(chēng)為 3 作業(yè) 。 8. 操作系統(tǒng)中有一組常稱(chēng)為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱(chēng)之為：B3為了保證操作的正確性，CPU設(shè)置有兩種工作狀態(tài)：4 系統(tǒng)態(tài)和 5用戶(hù)態(tài) A. 初始化程序 B. 原語(yǔ) C. 子程序 D. 控制模塊5虛擬設(shè)備是指采用某種IO技術(shù)，將某個(gè) 6以硬件為基礎(chǔ) 設(shè)備改進(jìn)為多 9置換算法是在（ B ）時(shí)被調(diào)用。 個(gè)用戶(hù)可共享的設(shè)備。 A所需頁(yè)面不在內(nèi)存 B內(nèi)存中無(wú)空閑頁(yè)面6死鎖的形成，除了與資源的7有限性有關(guān)外，也與并發(fā)進(jìn)程的 8競(jìng)爭(zhēng) 有關(guān)。 C產(chǎn)生地址越界中斷 D產(chǎn)生缺頁(yè)中斷7用戶(hù)程序使用9系統(tǒng)調(diào)用請(qǐng)求操作系統(tǒng)

40、服務(wù)。 10選擇內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)面作為淘汰對(duì)象的算法是（ A）。 8PCB是操作系統(tǒng)感知  10進(jìn)程          存在的唯一實(shí)體。 A.先進(jìn)先出 B.最近最久未使用 C.順序規(guī)定 D.時(shí)間片輪轉(zhuǎn)法9文件的組織形式分 11邏輯文件 和物理文件二種。P199書(shū)上分類(lèi)方式與此不同 11并發(fā)執(zhí)行是為了（ B ）。10請(qǐng)求頁(yè)式和請(qǐng)求段式存儲(chǔ)器管理，從內(nèi)存利用率上講 12頁(yè)式 方式更好。 A. 提高系統(tǒng)的吞吐量 B. 提高資源利用率11分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)相比，從可靠性講13實(shí)時(shí) 更強(qiáng)，

41、從交互性比 C. 提高外存利用率 D. 提高系統(tǒng)效率 14分時(shí) 更強(qiáng)。 12通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（ D ）等待CPU來(lái) 12 15先進(jìn)先出 淘汰算法可能產(chǎn)生Berayd現(xiàn)象。 A硬件故障中斷 B程序中斷 C外部中斷 DIO中斷13設(shè)系統(tǒng)對(duì)互斥資源R共有m個(gè)，n個(gè)進(jìn)程共享（n>m）；用P.V操作實(shí)現(xiàn) 13對(duì)記錄式文件，操作系統(tǒng)為用戶(hù)存取文件信息的最小單位時(shí)（ C ）。其互斥，則信號(hào)量S的變化范圍為_(kāi)16 m-n,m_ 。 A文件    B物理塊     C記錄   

42、0; D數(shù)據(jù)項(xiàng)14在頁(yè)式管理中，系統(tǒng)把指令中訪問(wèn)的 17 虛地址 分為頁(yè)號(hào)和頁(yè)內(nèi)相對(duì)地 14虛擬存儲(chǔ)管理中，用戶(hù)的虛擬空間體現(xiàn)在（B）中。址兩部分。 A主存          B輔存 C段表 D頁(yè)表16處理機(jī)在執(zhí)行系統(tǒng)程序時(shí)的狀態(tài)稱(chēng)為 18系統(tǒng)態(tài)   ，在執(zhí)行用戶(hù)程序時(shí) 15. 一個(gè)死鎖進(jìn)程一定是在（B）。的狀態(tài)稱(chēng)為   19用戶(hù)態(tài)    。 A就緒狀態(tài) B阻塞狀態(tài) C執(zhí)行狀態(tài) D后備狀態(tài) 17每個(gè)索引文件都必須有一張索引表，其中每個(gè)登

43、記項(xiàng)用來(lái)指出一個(gè)邏輯 16. 計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( D  )。記錄的 20邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào) 。 A.頁(yè)式地址轉(zhuǎn)換           B.段式地址轉(zhuǎn)換     C.靜態(tài)重定位           D.動(dòng)態(tài)重定位二、選擇題(每題1分，共20分，請(qǐng)?jiān)诖痤}紙上寫(xiě)出每題對(duì)應(yīng)的答案) 17支持程序浮動(dòng)的地

44、址轉(zhuǎn)換機(jī)制是(  D)。1. 段式存儲(chǔ)管理中的地址格式是（C ）地址。 A.頁(yè)式地址轉(zhuǎn)換            B.段式地址轉(zhuǎn)換A線性         B一維 C二維            D三維 C.靜態(tài)重定位     

45、0;          D.動(dòng)態(tài)重定位2網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（B） 18文件的保密是指防止文件被(  C )。訪問(wèn) A是否連接多臺(tái)計(jì)算機(jī)                B各臺(tái)計(jì)算機(jī)有沒(méi)有主次之分 A.篡改     B. 破壞    

46、;   C計(jì)算機(jī)之間能否通信                 D網(wǎng)上資源能否共享  C.竊取       D. 刪除3分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ A）完成的。 19對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短(  D)時(shí)間。A. 硬件   B. 地址轉(zhuǎn)換程序   C. 用戶(hù)程序 

47、  D. 裝入程序 A.尋找      B.延遲       C.傳送        D.啟動(dòng)4. 任何兩個(gè)并發(fā)進(jìn)程之間（ D  ）。 20在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，    A. 一定存在互斥關(guān)系      B. 一定存在同步關(guān)系    

48、;  并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的     C. 一定彼此獨(dú)立無(wú)關(guān)      D. 可能存在同步或互斥關(guān)系 情況是（ D ）。5. 計(jì)算時(shí)間短的作業(yè)優(yōu)先的調(diào)度算法會(huì)使（B） A無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) A每個(gè)作業(yè)等待時(shí)間較短                     B平均周轉(zhuǎn)時(shí)間最短 B有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)  C系統(tǒng)效率最高