試題1(2017年上半年試題46)假設(shè)某文件系統(tǒng)的文件索引表有i-addr[0]，i-addr[1]，...，i-addr[7]共8個地址項，每個地址項大小為4字節(jié)，其中5個地址項（i-addr[0]~i-addr[4])為直接地址索引，2個地址項(i-addr[5]~i-addr[6])是一級間接地址索引，1個地址項(i-addr[7])是二級間接地址索引，磁盤索引塊和磁盤數(shù)據(jù)塊大小均為1KB。若要訪問文件的邏輯塊號分別為5和518，則系統(tǒng)應(yīng)分別采用（

）。

A.直接地址索引和一級間接地址索引

B.直接地址索引和二級間接地址索引

C.一級間接地址索引和二級間接地址索引

D.二級間接地址索引和一級間接地址索引試題分析依題意，有5個地址項為直接地址索引，所以直接地址索引涉及到的邏輯塊號為：0-4。

2個地址項為一級間接索引，每個一級間接索引結(jié)點對應(yīng)的邏輯塊個數(shù)為：1KB/4B=256個。所以一級間接索引涉及到的邏輯塊號為：5-516。

二級間接索引所對應(yīng)的邏輯塊號即為：517以上。

所以邏輯塊號5與518分別對應(yīng)：一級間接索引與二級間接索引。試題答案（46）C試題2(2017年上半年試題47-48)在一個單CPU的計算機系統(tǒng)中，采用可剝奪式(也稱搶占式)優(yōu)先級的進(jìn)程調(diào)度方案，且所有任務(wù)可以并行使用I/O設(shè)備。下表列出了三個任務(wù)T1、T2、T3的優(yōu)先級、獨立運行時占用CPU和I/O設(shè)備的時間。如果操作系統(tǒng)的開銷忽略不計，這三個任務(wù)從同時啟動到全部結(jié)束的總時間為（

）ms，CPU的空閑時間共有（

）ms。任務(wù)優(yōu)先級每個任務(wù)獨立運行時所需的時間T1高對每個任務(wù)：

占用CPU15ms,I/O18ms,再占有CPU8msT2中T3低

A.41

B.71

C.90

D.123

A.15

B.18

C.24

D.54試題分析本題通過畫時空圖求解。

不過本題求出的三個任務(wù)總時長應(yīng)為：87，它與90最接近，所以選C。

CPU空閑時間為：18ms。試題答案（47）C（48）B試題3(2017年上半年試題49-51)進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示:

若用PV操作控制這6個進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（

）;空③和空④處應(yīng)分別為（

）;空⑤和空⑥處應(yīng)分別為（

）。

A.V(S1)V(S2)和P(S2)

B.P(S1)P(S2)和V(S2)

C.V(S1)V(S2)和P(S1)

D.P(S1)P(S2)和V(S1)

A.V(S3)和V(S5)V(S6)

B.P(S3)和V(S5)V(S6)

C.V(S3)和P(S5)P(S6)

D.P(S3)和P(S5)P(S6)

A.P(S6)和P(S7)V(S8)

B.V(S6)和V(S7)V(S8)

C.P(S6)和P(S7)P(S8)

D.V(S7)和P(S7)P(S8)試題分析本題是操作系統(tǒng)部分經(jīng)典考題。

在本題的圖中，結(jié)點代表進(jìn)程，而箭線代表信號量，若箭線從某結(jié)點引出，則本結(jié)點對應(yīng)的進(jìn)程末尾應(yīng)有對該信號量的V操作，相反，若一個箭線指向某結(jié)點，則該結(jié)點對應(yīng)的進(jìn)程開始處應(yīng)有P操作。根據(jù)此判斷原則可知：空①和空②對應(yīng)的PV操作為：V（）V（）P（）。此時備選答案中的B與D選項可排除。進(jìn)一步分析，P1引出的兩個信號量分別為S1與S2，其中P（S2）已在P3中出現(xiàn)，所以P2開始位置只能是P（S1）。所以空①和空②對應(yīng)的PV操作為：V(S1)V(S2)和P(S1)。其余幾空同理可得。試題答案（49）C（50）B（51）D試題4(2016年上半年試題18)計算機系統(tǒng)中有多種實現(xiàn)數(shù)據(jù)輸入和輸出的控制方式，其中占用CPU時間最多的是（

）。A.程序查詢方式

B.中斷方式

C.DMA方式

D.緩沖方式試題分析在計算機中，I/O系統(tǒng)可以有5種不同的工作方式，分別是程序控制方式、程序中斷方式、DMA工作方式、通道方式、I/O處理機。從程序控制方式到I/O處理機，CPU的介入程度，消耗CPU資源數(shù)呈遞減的趨勢。試題答案（18）A試題5(2016年上半年試題46-47)某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap)，記錄磁盤的使用情況。若磁盤上物理塊的編號依次為：0、1、2、…；系統(tǒng)中的字長為32位，字的編號依次為：0、1、2、…，字中的一位對應(yīng)文件存儲器上的一個物理塊，取值0和1分別表示空閑和占用，如下圖所示。假設(shè)操作系統(tǒng)將2053號物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號為（

）的字中描述；系統(tǒng)應(yīng)該將（

）。A.32

B.33

C.64

D.65

A.該字的位號5的位置“0”

B.該字的位號5的位置“1”

C.該字的位號6的位置“0”

D.該字的位號6的位置“1”試題分析（2053+1）/32=64.1875在本題中從圖可以明確看出字號是從0開始編號的，所以0-63號字已填滿，當(dāng)前物理塊的占用情況在編號為64的字中描述。編號為64的字的第0位對應(yīng)：2048，第1位對應(yīng)：2049，第2位對應(yīng)2050，依此類推，第5位對應(yīng)2053，所以應(yīng)該將此位置為“1”，以示占用。試題答案（46）C（47）B試題6(2016年上半年試題48-50)進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示：若用PV操作控制這6個進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（

）；空③和空④處應(yīng)分別為（

）；空⑤和空⑥處應(yīng)分別為（

）。

A.V(S1)和P(S2)

B.P(S1)和V(S2)

C.V(S1)和V(S2)

D.V(S2)和P(S1)

A.V(S3)和V(S5)

B.P(S3)和V(S5)

C.V(S3)和P(S5)

D.P(S3)和P(S5)

A.P(S6)和P(S5)V(S6)

B.V(S5)和V(S5)V(S6)

C.V(S6)和P(S5)P(S6)

D.P(S6)和P(S5)P(S6)試題分析試題答案（48）D（49）B（50）C試題7(2016年上半年試題51)I/O設(shè)備管理一般分為4個層次，如下圖所示。圖中①②③分別對應(yīng)（

）。A.設(shè)備驅(qū)動程序、虛設(shè)備管理、與設(shè)備無關(guān)的系統(tǒng)軟件

B.設(shè)備驅(qū)動程序、與設(shè)備無關(guān)的系統(tǒng)軟件、虛設(shè)備管理

C.中斷處理程序、與設(shè)備無關(guān)的系統(tǒng)軟件、設(shè)備驅(qū)動程序

D.中斷處理程序、設(shè)備驅(qū)動程序、與設(shè)備無關(guān)的系統(tǒng)軟件試題分析試題答案（51）D試題8(2015年上半年試題16)下列關(guān)于虛擬存儲器的敘述中，正確的是（

）。A.對應(yīng)用程序員透明，對系統(tǒng)程序員不透明

B.對應(yīng)用程序員不透明，對系統(tǒng)程序員透明

C.對應(yīng)用程序員、系統(tǒng)程序員都不透明

D.對應(yīng)用程序員、系統(tǒng)程序員都透明試題分析虛擬存儲器對應(yīng)用程序員透明，因為對于應(yīng)用程序員而言，不需要考慮虛擬存儲器的存在，應(yīng)用程序的編碼不會因為虛擬存儲器而有所改變。但對于系統(tǒng)程序員而言不透明，因為系統(tǒng)程序員做底層系統(tǒng)開發(fā)，虛擬存儲器正是底層系統(tǒng)的處理機制。試題答案（16）A試題9(2015年上半年試題46-47)當(dāng)用戶開機按下PC機電源開關(guān)對，PC機首先執(zhí)行的是（

），然后加載（

）。A.硬盤上主引導(dǎo)記錄

B.硬盤上分區(qū)引導(dǎo)記錄

C.主板上的BIOS引導(dǎo)程序

D.軟盤上的引導(dǎo)記錄

A.相關(guān)支撐軟件，如各種設(shè)備驅(qū)動程序

B.分區(qū)引導(dǎo)記錄、配置系統(tǒng)，并執(zhí)行分區(qū)引導(dǎo)記錄

C.操作系統(tǒng)，如WindowsXP、Windows7、UNIX等

D.主引導(dǎo)記錄和引導(dǎo)驅(qū)動器的分區(qū)表，并執(zhí)行主引導(dǎo)記錄試題分析計算機啟動的基本流程為：BIOS->主引導(dǎo)記錄->操作系統(tǒng)。試題答案（46）C（47）D試題10(2015年上半年試題48-50)進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示：若用PV操作控制這6個進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（

）；空③和空④處應(yīng)分別為（

）；空⑤和空⑥處應(yīng)分別為（

）。A.V(S1)和P(S2)

B.P(S1)和V(S2)

C.V(S1)和V(S2)

D.V(S2)和P(S1)

A.V(S4)V(S5)和P(S3)

B.P(S4)P(S5)和V(S3)

C.V(S3)V(S4)和V(S5)

D.P(S3)V(S4)和P(S3)

A.P(S6)和V(S5)

B.P(S6)和P(S5)

C.V(S5)和V(S6)

D.V(S6)和P(S5)試題分析

試題答案（48）B（49）A（50）D試題11(2015年上半年試題51)嵌入式系統(tǒng)初始化過程主要有3個環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為（

）。A.片級初始化→系統(tǒng)級初始化→板級初始化

B.片級初始化→板級初始化→系統(tǒng)級初始化

C.系統(tǒng)級初始化→板級初始化→片級初始化

D.系統(tǒng)級初始化→片級初始化→板級初始化試題分析系統(tǒng)初始化過程可以分為3個主要環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為：片級初始化、板級初始化和系統(tǒng)級初始化。片級初始化完成嵌入式微處理器的初始化，包括設(shè)置嵌入式微處理器的核心寄存器和控制寄存器、嵌入式微處理器核心工作模式和嵌入式微處理器的局部總線模式等。片級初始化把嵌入式微處理器從上電時的默認(rèn)狀態(tài)逐步設(shè)置成系統(tǒng)所要求的工作狀態(tài)。這是一個純硬件的初始化過程。板級初始化完成嵌入式微處理器以外的其他硬件設(shè)備的初始化。另外，還需設(shè)置某些軟件的數(shù)據(jù)結(jié)構(gòu)和參數(shù)，為隨后的系統(tǒng)級初始化和應(yīng)用程序的運行建立硬件和軟件環(huán)境。這是一個同時包含軟硬件兩部分在內(nèi)的初始化過程。系統(tǒng)初始化該初始化過程以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化。BSP將對嵌入式微處理器的控制權(quán)轉(zhuǎn)交給嵌入式操作系統(tǒng)，由操作系統(tǒng)完成余下的初始化操作，包含加載和初始化與硬件無關(guān)的設(shè)備驅(qū)動程序，建立系統(tǒng)內(nèi)存區(qū)，加載并初始化其他系統(tǒng)軟件模塊，如網(wǎng)絡(luò)系統(tǒng)、文件系統(tǒng)等。最后，操作系統(tǒng)創(chuàng)建應(yīng)用程序環(huán)境，并將控制權(quán)交給應(yīng)用程序的入口。試題答案（51）B試題12(2014年上半年試題17)DMA工作方式是在（

）之間建立直接的數(shù)據(jù)通路。A.CPU與外設(shè)

B.CPU與主存

C.主存與外設(shè)

D.外設(shè)與外設(shè)試題分析DirectMemoryAccess（存儲器直接訪問）。這是指一種高速的數(shù)據(jù)傳輸操作，允許在外部設(shè)備和存儲器之間直接讀寫數(shù)據(jù)，既不通過CPU，也不需要CPU干預(yù)。整個數(shù)據(jù)傳輸操作在一個稱為"DMA控制器"的控制下進(jìn)行的。CPU除了在數(shù)據(jù)傳輸開始和結(jié)束時做一點處理外，在傳輸過程中CPU可以進(jìn)行其他的工作。這樣，在大部分時間里，CPU和輸入輸出都處于并行操作。因此，使整個計算機系統(tǒng)的效率大大提高。試題答案（17）C試題13(2014年上半年試題46-48)進(jìn)程P1、P2、P3、P4、P5和P6的前趨圖如下所示：若用PV操作控制這6個進(jìn)程的同步與互斥的程序如下，那么程序中的空a、空b和空c處應(yīng)分別為（

）；空d和空e處應(yīng)分別為（

）；空f和空g處應(yīng)分別為（

）。

（46）A.V(S3)、P(S2)和V(S4)V(S5)

B.P(S3)、P(S2)和V(S4)V(S5)

C.V(S2)、P(S3)和P(S4)P(S3)

D.V(S2)、V(S3)和P(S3)P(S4)

（47）A.V(S3)V(S4)和V(S6)

B.P(S3)P(S4)和V(S6)

C.P(S3)V(S4)和V(S6)

D.P(S3)V(S4)和P(S6)

（48）A.V(S5)和V(S7)

B.P(S5)和P(S7)

C.P(S5)和V(S7)

D.V(S5)和P(S7)試題分析第一問：根據(jù)前趨圖P2進(jìn)程需要等待P1進(jìn)程的通知，故需利用P(S1)操作測試P1進(jìn)程是否運行完，P2進(jìn)程運行結(jié)束后需要利用V操作分別通知P4進(jìn)程，所以空a應(yīng)填V（S2）用以通知P4進(jìn)程可以執(zhí)行；前趨圖P3進(jìn)程開始運行前必須等待P1進(jìn)程的通知，需要用P操作測試P1進(jìn)程是否運行完，所以空b應(yīng)填P（S2）操作測試P1進(jìn)程是否運行完；P3進(jìn)程運行結(jié)束需要用V（S4）V(S5)操作通知P4和P5進(jìn)程可以開始運行，故c應(yīng)填V(S4)V(S5)。

第二問：根據(jù)前趨圖P4進(jìn)程開始運行前需要等待P2和P3進(jìn)程的通知，故需利用P(S3)操作測試P2進(jìn)程是否運行完，P（S4）操作測試P3是否運行完，所以空d應(yīng)填P（S3）P（S4）,P4進(jìn)程運行結(jié)束需要用V（S6）操作通知P5進(jìn)程，故e應(yīng)填VS(6)。

第三問：根據(jù)前趨圖P5進(jìn)程開始運行前需要等待P3進(jìn)程的通知，故需利用P(S5)操作測試P3進(jìn)程是否運行完，故f應(yīng)填寫P(S5)，P5進(jìn)程運行結(jié)束需要用操作通知P6進(jìn)程，故g應(yīng)填VS（7）。試題答案（46）A（47）B（48）C試題14(2014年上半年試題49)某系統(tǒng)采用請求頁式存儲管理方案，假設(shè)某進(jìn)程有6個頁面，系統(tǒng)給該進(jìn)程分配了4個存儲塊，其頁面變換表如下表所示，表中的狀態(tài)位等于1和0分別表示頁面在內(nèi)存或不在內(nèi)存。當(dāng)該進(jìn)程訪問的第3號頁面不在內(nèi)存時，應(yīng)該淘汰表中頁面號為（

）的頁面。A.0

B.2

C.4

D.5試題分析請求業(yè)式存儲管理方案中，當(dāng)訪問的頁面不在內(nèi)存是需要置換頁面，正確的置換頁面的原則是：最先置換訪問位和修改位為00，第二訪問位和修改位為01，第三訪問位和修改位為10，最后才置換訪問位和修改位為11.因此本題當(dāng)該進(jìn)程訪問的頁面3不在內(nèi)存時，應(yīng)該淘汰表中頁號為4的頁面。試題答案（49）C試題15(2014年上半年試題50-51)某風(fēng)險投資公司擁有的總資金數(shù)為25，分期為項目P1、P2、P3、P4投資，各項目投資情況如下表所示。公司的可用資金數(shù)為（

）。若P1和P3分別申請資金數(shù)1和2，則公司資金管理處（

）。項目最大資金已用資金尚需資金P1954P21257P3862P41376

（50）A.0

B.1

C.2

D.3

（51）A.只能先為項目P1進(jìn)行投資，因為投資后公司資金周轉(zhuǎn)狀態(tài)是安全的

B.只能先為項目P3進(jìn)行投資，因為投資后公司資金周轉(zhuǎn)狀態(tài)是安全的

C.可以同時為項目P1、P3進(jìn)行投資，因為投資后公司資金周轉(zhuǎn)狀態(tài)是安全的

D.不能先為項目P3進(jìn)行投資，因為投資后公司資金周轉(zhuǎn)狀態(tài)是不安全的試題分析本題考查對操作系統(tǒng)進(jìn)程管理方面的基礎(chǔ)知識。

第一問：因為企業(yè)的總資金數(shù)是25，企業(yè)資金管理處為項目P1、P2、P3、P4已投資的資金總數(shù)=5+5+6+7=23，故可用資金數(shù)為2。

第二問：因為在圖a的情況下，公司資金管理處為P3分配資金2個單位后，能保證項目P3得到所需的最大資金完成項目，歸還資金，使得公司的可用資金為8，而項目P1、P2、P4的尚需資金分別為4/7/6，均小于可用資金，故為項目P3進(jìn)行投資，投資后公司資金周轉(zhuǎn)狀態(tài)是安全的。試題答案（50）C（51）B試題16(2013年上半年試題17)計算機系統(tǒng)中主機與外設(shè)間的輸入輸出控制方式有多種，其中占用主機CPU時間最多的是（

）方式。A.通道

B.DMA

C.中斷

D.程序查詢試題分析在計算機中，輸入輸出控制方式主要有5種，分別是程序查詢方式（程序控制方式）、程序中斷方式、DMA工作方式、通道方式、I/O處理機。這5種方式占用主機CPU時間按多到少排序為：程序查詢方式（程序控制方式）、程序中斷方式、DMA工作方式、通道方式、I/O處理機。試題答案（17）D試題17(2013年上半年試題46-47)若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件f.java，且當(dāng)前工作目錄為Program，則該文件的全文件名為（

），絕對路徑和相對路徑分別為（

）。

A.f.java

B.Java-prog\f.java

C.Program\Java-prog\f.java

D.\Program\Java-prog\f.java

A.Program\Java-prog\和\Java-prog

B.\Java-prog\和Program\Java-prog\

C.\Program\Java-prog\和Java-prog\

D.Java-prog\和\Program\Java-prog\試題分析本題考查文件系統(tǒng)的相關(guān)內(nèi)容。由于文件名包括：驅(qū)動器號、路徑、主文件名、擴展名。所以全文件名為：\Program\Java-prog\f.java。文件的絕對路徑為：\Program\Java-prog\，相對路徑是從當(dāng)前位置開始計的路徑，所以不需要寫當(dāng)前目錄以及當(dāng)前目錄更上層的路徑，即Java-prog\。試題答案（46）D（47）C試題18(2013年上半年試題48-50)進(jìn)程P1、P2、P3、P4、P5的前趨關(guān)系圖如下所示：若用PV操作控制這5個進(jìn)程的同步與互斥，程序如下：

程序中空a和空b處應(yīng)分別為（

），空c和空d處應(yīng)分別為（

）；空e和空f處應(yīng)分別為（

）。（48）A.V(S1)和V(S2)V(S3)

B.P(S1)和V(S2)V(S3)

C.P(S1)和P(S2)V(S3)

D.P(S1)和P(S2)P(S3)

（49）A.V(S2)V(S4)和V(S5)

B.P(S2)V(S4)和V(S5)

C.P(S2)P(S4)和V(S5)

D.P(S2)V(S4)和P(S5)

（50）A.V(S3)和V(S4)V(S6)

B.P(S3)和V(S4)V(S6)

C.P(S3)和P(S4)V(S6)

D.P(S3)和V(S4)P(S6)試題分析本題是一個前趨圖轉(zhuǎn)PV操作的問題。解答該題的關(guān)鍵在于了解PV操作中的信號量在前趨圖的具體什么位置起作用，一旦弄清楚該問題，整個試題的解答就非常容易了。信號量其實是作用于進(jìn)程之間，每個箭線都對應(yīng)著一個信號量，當(dāng)一個信號量的箭頭指向一個進(jìn)程時，說明該進(jìn)程進(jìn)行前需要對此信號量做P操作，而一個箭頭從一個進(jìn)程引出時，說明此進(jìn)程完成時，需要對該信號量做V操作。如圖所示。

從圖分析，可以得知完整的processP1-processP5為：試題答案（48）B（49）C（50）B試題19(2012年上半年試題46-47)進(jìn)程P有6個頁面，頁號分別為0～5，頁面大小為4K，頁面變換表如下所示。表中狀態(tài)位等于1和0分別表示頁面在內(nèi)存和不在內(nèi)存。假設(shè)系統(tǒng)給進(jìn)程P分配了4個存儲塊，進(jìn)程P要訪問的邏輯地址為十六進(jìn)制1165H，那么該地址經(jīng)過變換后，其物理地址應(yīng)為十六進(jìn)制（

）；如果進(jìn)程P要訪問的頁面4不在內(nèi)存，那么應(yīng)該淘汰頁號為（

）的頁面。頁號頁幀號狀態(tài)位訪問位修改位0211013111251103/p>

A.1165H

B.3165H

C.5165H

D.6165H

A.0

B.1

C.2

D.5試題分析本題考查操作系統(tǒng)存儲管理方面的基礎(chǔ)知識。試題（46）的正確選項為B。根據(jù)題意，頁面大小為4K，邏輯地址為十六進(jìn)制1165H其頁號為1，頁內(nèi)地址為165H，查頁表后可知頁幀號（物理塊號）為3，該地址經(jīng)過變換后，其物理地址應(yīng)為頁幀號3拼上頁內(nèi)地址165H，即十六進(jìn)制3165H。試題（47）的正確選項為D。根據(jù)題意，頁面變換表中狀態(tài)位等于1和0分別表示頁面在內(nèi)存或不在內(nèi)存，所以0、1、2和5號頁面在內(nèi)存。當(dāng)訪問的頁面4不在內(nèi)存時，系統(tǒng)應(yīng)該首先淘汰未被訪問的頁面，因為根據(jù)程序的局部性原理最近未被訪問的頁面下次被訪問的概率更??；如果頁面最近都被訪問過，應(yīng)該先淘汰未修改過的頁面。因為未修改過的頁面內(nèi)存與輔存一致，故淘汰時無須寫回輔存，使系統(tǒng)頁面置換代價小。經(jīng)上述分析，0、1和2號頁面都是最近被訪問過的，但5號頁面最近未被訪問過，故應(yīng)該淘汰5號頁面。試題答案（46）B（47）D試題20(2012年上半年試題50-52)假設(shè)某系統(tǒng)采用非搶占式優(yōu)先級調(diào)度算法，若該系統(tǒng)有兩個優(yōu)先級相同的進(jìn)程P1和P2，各進(jìn)程的程序段如下所示，若信號量S1和S2的初值都為0。進(jìn)程P1和P2并發(fā)執(zhí)行后a、b和c的結(jié)果分別為：a=（

），b=（

），c=（

）。

（50）A.6

B.7

C.10

D.13

（51）A.4

B.6

C.9

D.10

（52）A.4

B.6

C.10

D.13試題分析本題考查操作系統(tǒng)PV操作方面的基礎(chǔ)知識。假設(shè)P1先運行，系統(tǒng)執(zhí)行“a:=1；a:=a+2”后a=3；執(zhí)行“V（S1）”后，S1=1，P1繼續(xù)執(zhí)行；執(zhí)行“c:=a+1”后，c=4；執(zhí)行“P（S2）”后，S2=-1，P1被阻賽。此時輪到P2運行，系統(tǒng)執(zhí)行“b:=1；b:=b+2”后b=3；執(zhí)行“P（S1）”后，S1=0，P2繼續(xù)執(zhí)行；執(zhí)行“b:=a+b”后，b=6；執(zhí)行“V（S2）”后S2=0，喚醒P1，P2繼續(xù)執(zhí)行；執(zhí)行“c:=b+c”后，c=10，P2運行結(jié)束。此時輪到P1運行，系統(tǒng)執(zhí)行“a:=a+c”后，a=13，P1運行結(jié)束。綜上分析可見，進(jìn)程P1和P2并發(fā)執(zhí)行后a、b和c的結(jié)果分別為：a=13，b=6，c=10。試題答案（50）D（51）B（52）C試題21(2011年上半年試題16)以下關(guān)于在I/O設(shè)備與主機間交換數(shù)據(jù)的敘述中，錯誤的是（

）。A.中斷方式下，CPU需要執(zhí)行程序來實現(xiàn)數(shù)據(jù)傳送

B.中斷方式和DMA方式下，CPU與I/O設(shè)備都可同步工作

C.中斷方式和DMA方式相比，快速I/O設(shè)備更適合采用中斷方式傳遞數(shù)據(jù)

D.若同時接到DMA請求和中斷請求，CPU優(yōu)先響應(yīng)DMA請求試題分析本題考查計算機系統(tǒng)基礎(chǔ)知識。

常用的I/O設(shè)備和CPU之間數(shù)據(jù)傳送控制方式有4種，分別為程序直接控制方式、中斷控制方式、DMA方式和通道方式。

程序直接控制方式和中斷控制方式都只適用于簡單的、外設(shè)很少的計算機系統(tǒng)，因為程序直接控制方式耗費大量的CPU時間，而且無法檢測發(fā)現(xiàn)設(shè)備或其他硬件產(chǎn)生的錯誤，設(shè)備與CPU、設(shè)備與設(shè)備只能串行工作。中斷控制方式雖然在某種程度上解決了上述問題，但由于中斷次數(shù)多，因而CPU仍需要花費較多的時間處理中斷，而且能夠并行操作的設(shè)備臺數(shù)也受到中斷處理時間的限制，中斷次數(shù)增多也導(dǎo)致數(shù)據(jù)丟失。DMA方式和通道方式較好地解決了上述問題。這兩種方式采用了外設(shè)和內(nèi)存直接交換數(shù)據(jù)的方式。只有在一段數(shù)據(jù)傳送結(jié)束時，才發(fā)出中斷信號要求CPU做善后處理，從而大大減少了CPU的工作負(fù)擔(dān)。DMA方式與通道控制方式的區(qū)別是，DMA方式要求CPU執(zhí)行設(shè)備驅(qū)動程序來啟動設(shè)備，給出存放數(shù)據(jù)的內(nèi)存起始地址以及操作方式和傳送字節(jié)長度等；而通道控制方式則是在CPU發(fā)出I／O啟動命令之后，由通道指令來完成這些工作。試題答案（16）C試題22(2011年上半年試題46-48)假設(shè)某銀行擁有的資金數(shù)是10，現(xiàn)在有4個用戶a、b、c、d，各自需要的最大資金數(shù)分別是4、5、6、7。若在圖a的情況下，用戶a和b又各申請1個資金，則銀行分配后用戶a、b、c、d尚需的資金數(shù)分別為（

）；假設(shè)用戶a已經(jīng)還清所有借款，其情況如圖b所示，那么銀行的可用資金數(shù)為（

）。若在圖b的情況下，銀行為用戶b、c、d各分配資金數(shù)1、1、2，則銀行分配后用戶b、c、d已用資金數(shù)分別為（

）。

A.2、2、3、3，可用資金數(shù)為0，故系統(tǒng)狀態(tài)是不安全的

B.3、3、3、5，可用資金數(shù)為0，故系統(tǒng)狀態(tài)是不安全的

C.2、2、4、6，可用資金數(shù)為2，故系統(tǒng)狀態(tài)是安全的

D.3、3、3、5，可用資金數(shù)為2，故系統(tǒng)狀態(tài)是安全的

A.4

B.5

C.6

D.7

A.4、3、2，尚需資金數(shù)分別為1、3、5，故系統(tǒng)狀態(tài)是安全的

B.4、3、3，尚需資金數(shù)分別為1、3、4，故系統(tǒng)狀態(tài)是安全的

C.4、3、2，尚需資金數(shù)分別為1、3、5，故系統(tǒng)狀態(tài)是不安全的

D.4、3、3，尚需資金數(shù)分別為1、3、4，故系統(tǒng)狀態(tài)是不安全的試題分析本題考查應(yīng)試者對操作系統(tǒng)進(jìn)程管理方面的基礎(chǔ)知識。

試題（46）的正確答案為C。因為在圖a的情況下，用戶a和b各申請1個資金，則系統(tǒng)分配后用戶a、b、c、d的已用資金數(shù)分別為2、3、2、1，可用資金數(shù)為2，故尚需的資金數(shù)分別為2、2、4、6。由于可用資金數(shù)為2，能保證a或b運行結(jié)束。假定a運行結(jié)束釋放資源后，可用資金數(shù)為4，能保證b或c運行結(jié)束。同理，b運行結(jié)束釋放資源后，可用資金數(shù)為7，能保證c或d運行結(jié)束。最終c運行結(jié)束，釋放資源能使d或得所需資金運行結(jié)束，故系統(tǒng)狀態(tài)是安全的。

試題（47）的正確答案為A。因為銀行家的總資金數(shù)是10，為用戶b、c、d分配了3、2、1，故可用資金數(shù)為4。

試題（48）的正確答案為D。因為在圖b的情況下，系統(tǒng)為用戶b、c、d已分配資金數(shù)為3、2、1，系統(tǒng)又為用戶b、c、d分配資金數(shù)為1、1、2，則系統(tǒng)分配后用戶b、c、d已用資金數(shù)分別為4、3、3。這樣導(dǎo)致系統(tǒng)的可用資金為0，故系統(tǒng)狀態(tài)是不安全的。試題答案（46）C（47）A（48）D試題23(2011年上半年試題49-50)某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。假設(shè)計算機系統(tǒng)的字長為32位，磁盤的容量為200GB，物理塊的大小為1MB，那么位示圖的大小有（

）個字，需要占用（

）物理塊。A.600

B.1200

C.3200

D.6400

A.20

B.25

C.30

D.35試題分析本題考查操作系統(tǒng)文件管理方面的基礎(chǔ)知識。

試題（49）的正確答案是D。因為根據(jù)題意系統(tǒng)中字長為32位，可記錄32個物理塊的使用情況。又因為磁盤的容量為200GB，物理塊的大小為1MB，那么該磁盤有200*1024=204800個物理塊，位示圖的大小為204800/32=6400個字。

試題（50）無正確答案，題目本身存在問題。因為位示圖占6400個字，即6400*4=25600字節(jié)，故需要占用25600/1024=25K，而1個物理塊容量有1M，所以1個物理塊足以放下這些信息，無備選答案。試題答案（49）D（50）B試題24(2011年上半年試題51-52)微內(nèi)核體系結(jié)構(gòu)的操作系統(tǒng)（OS）實現(xiàn)時的基本思想是（

），其結(jié)構(gòu)圖如下所示，圖中①②③④應(yīng)填寫（

）。

A.內(nèi)核完成OS所有功能并在用戶態(tài)下運行

B.內(nèi)核完成OS所有功能并在核心態(tài)下運行

C.內(nèi)核只完成OS最基本的功能并在核心態(tài)下運行，其他功能運行在用戶態(tài)

D.內(nèi)核只完成OS最基本的功能并在用戶態(tài)下運行，其他功能運行在核心態(tài)

A.①進(jìn)程、文件和存儲器服務(wù)器②核心態(tài)③進(jìn)程調(diào)度、消息通訊等④用戶態(tài)

B.①進(jìn)程、文件和存儲器服務(wù)器②用戶態(tài)③進(jìn)程調(diào)度、消息通訊等④核心態(tài)

C.①進(jìn)程調(diào)度、消息通訊等②用戶態(tài)③進(jìn)程、文件和存儲等服務(wù)器④核心態(tài)

D.①進(jìn)程調(diào)度、消息通訊等②核心態(tài)③進(jìn)程、文件和存儲等服務(wù)器④用戶態(tài)試題分析本題考查操作系統(tǒng)結(jié)構(gòu)方面的基礎(chǔ)知識。

試題（51）的正確答案是C，試題（52）的正確答案是B。分析如下：

微內(nèi)核體系結(jié)構(gòu)如下圖所示，其基本思想是把操作系統(tǒng)中與硬件直接相關(guān)的部分抽取出來作為一個公共層，稱之為硬件抽象層(HAL)。這個硬件抽象層其實就是一種虛擬機，它向所有基于該層的其它層通過API接口提供一系列標(biāo)準(zhǔn)服務(wù)。在微內(nèi)核中只保留了處理機調(diào)度、存儲管理和消息通訊等少數(shù)幾個組成部分，將傳統(tǒng)操作系統(tǒng)內(nèi)核中的一些組成部分放到內(nèi)核之外來實現(xiàn)。如傳統(tǒng)操作系統(tǒng)中的文件管理系統(tǒng)、進(jìn)程管理、設(shè)備管理、虛擬內(nèi)存和網(wǎng)絡(luò)等內(nèi)核功能都放在內(nèi)核外作為一個獨立的子系統(tǒng)來實現(xiàn)。因此，操作系統(tǒng)的大部分代碼只要在一種統(tǒng)一的硬件體系結(jié)構(gòu)上進(jìn)行設(shè)計就可以了。

微內(nèi)核體系結(jié)構(gòu)的主要特點有：

①內(nèi)核非常小，許多操作系統(tǒng)服務(wù)不屬于內(nèi)核，而是運行在內(nèi)核之上的，這樣，當(dāng)高層模塊更新時內(nèi)核無須重新編譯。

②有一個硬件抽象層，內(nèi)核能方便地移植到其它的硬件體系結(jié)構(gòu)中。因為當(dāng)需要移植到新的軟件或硬件環(huán)境中時，只需對與硬件相關(guān)的部分稍加修改即可把微內(nèi)核嵌入到新的硬件環(huán)境中，在多數(shù)情況下并不需要移植外部服務(wù)器或客戶應(yīng)用。

③靈活性和擴展性。微內(nèi)核最大的優(yōu)點之一就是它的靈活性和擴展性。如果要實現(xiàn)另一個視圖，可以增加一個外部服務(wù)器。若要想擴展功能，可以增加和擴展內(nèi)部服務(wù)器。試題答案（51）C（52）B試題25(2010年上半年試題46)設(shè)某進(jìn)程的段表如下所示，邏輯地址（

）可以轉(zhuǎn)換為對應(yīng)的物理地址。段號基地址段長0

1

2

3

41598

486

90

1327

1952600

50

100

2988

960

A.（0，1597）、（1，30）和（3，1390）

B.（0，128）、（1，30）和（3，1390）

C.（0，1597