本科操作系統(tǒng)試卷A()

1、20082009學(xué)年度第二學(xué)期計(jì)算機(jī)操作系統(tǒng)課程考試試卷(A)（將答案一律寫(xiě)在答題紙上，否則試卷無(wú)效）2007 級(jí) 本 ( 本、專）科信息安全專業(yè)一、選擇題（每小題2 分，共 24 分）1. 當(dāng)一個(gè)進(jìn)程發(fā)出 I/O 請(qǐng)求后，會(huì)發(fā)生下述哪一個(gè)狀態(tài)的轉(zhuǎn)換？A 、就緒執(zhí)行B 、執(zhí)行就緒C、等待執(zhí)行D 、執(zhí)行等待2當(dāng)發(fā)生缺段中斷時(shí)，()。A 、應(yīng)淘汰多段B 、應(yīng)淘汰一段C、直接調(diào)入D、都有可能3. 臨界區(qū)是。A 、一個(gè)進(jìn)程B 、一種資源C、一段程序D 、存儲(chǔ)區(qū)4. 下列理解錯(cuò)誤的是 ( )。A. 線程是進(jìn)程的一部分B.線程是進(jìn)程中可并發(fā)執(zhí)行的部分C.線程發(fā)生調(diào)度，當(dāng)前線程會(huì)退出處理機(jī)D.線程不能有自己

2、的虛擬空間5 PV 操作是在信號(hào)量上的操作，當(dāng)信號(hào)量的值為()時(shí)，若有進(jìn)程調(diào)用P 操作，則該進(jìn)程在調(diào)用P 操作后必定可以繼續(xù)執(zhí)行。版權(quán)文檔，請(qǐng)勿用做商業(yè)用途A.=0B. 0C. 0D. 06虛擬空間是指()A 、進(jìn)程的存儲(chǔ)地址B 、進(jìn)程的邏輯地址C、進(jìn)程的物理地址D 、進(jìn)程的實(shí)際地址7在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，若某用戶空間為16 個(gè)頁(yè)面，頁(yè)長(zhǎng)1KB ，現(xiàn)有頁(yè)表如下，則邏輯地址 0A1F （ H）所對(duì)應(yīng)的物理地址為（）。版權(quán)文檔，請(qǐng)勿用做商業(yè)用途頁(yè)號(hào)頁(yè)面號(hào)0115233742A 0E1F（ H） B 031F（H ） C 0A1F （ H ） D 021F（ H）8執(zhí)行了V 操作的進(jìn)程，可能會(huì)是

3、哪種狀態(tài)()1 / 4A 等待狀態(tài)B就緒狀態(tài)C執(zhí)行狀態(tài)D三種都可能9信號(hào)量S 的初值為8，在 S 上做了 10 次 P 操作， 6 次 V 操作， S 的值是 ()A10B8C6D410進(jìn)程的并發(fā)和并行的關(guān)系是（）。A 它們是一個(gè)概念B.并發(fā)只存在于單處理機(jī)中，并行只多處理機(jī)中C. 并發(fā)微觀上還是串行的，并行無(wú)論宏觀上微觀上都是并行的D. 并行處理速度和并發(fā)的處理速度是一樣的11某操作系統(tǒng)有段表如下，現(xiàn)有3 號(hào)段邏輯地址350 的指令，其物理地址是（）。段號(hào)起始地址段長(zhǎng)02196001230014290100313275804195296A350B.1327 C. 580D. 1677版權(quán)文檔

4、，請(qǐng)勿用做商業(yè)用途12一個(gè) 32 位計(jì)算機(jī)系統(tǒng)有主存128M 和輔助存儲(chǔ)器 10G，這個(gè)系統(tǒng)的虛擬空間是多少？A. 128MB. 10GC. 128+10GD. 4G二、填空題（每空2 分，共 16 分。）1設(shè)某進(jìn)程的訪問(wèn)串為：1， 3，1， 2，4，駐留集為3 幀，按 FIFO 頁(yè)面算法，當(dāng)訪問(wèn)4 號(hào)頁(yè)面時(shí)，應(yīng)淘汰_號(hào)頁(yè)面。 版權(quán)文檔，請(qǐng)勿用做商業(yè)用途2段式存儲(chǔ)管理可以實(shí)現(xiàn)對(duì)文件的按名訪問(wèn)，一個(gè)段就是一組邏輯上完整的_。3互斥是由于制約引起的。4把執(zhí)行不能分割的過(guò)程稱為_(kāi) 。5段頁(yè)式管理中，段的概念只存在于_中，它以二維空間結(jié)構(gòu)管理，在物理空間(內(nèi)存 )中只有 _，它是一維的。版權(quán)文檔，請(qǐng)勿

5、用做商業(yè)用途6假定一個(gè)盤(pán)組共有100 個(gè)柱面（編號(hào)0-99），每個(gè)柱面有16 個(gè)磁道（編號(hào)0-15），每個(gè)磁道有 8 個(gè)扇區(qū)（編號(hào)0-7），那么整個(gè)磁盤(pán)共有_物理塊來(lái)存儲(chǔ)信息。如果使用字長(zhǎng)為32 的計(jì)算機(jī)系統(tǒng)來(lái)構(gòu)造磁盤(pán)位示圖，請(qǐng)問(wèn)位示圖的大小是_個(gè)字。 版權(quán)文檔，請(qǐng)勿用做商業(yè)用途2 / 4注：磁盤(pán)位示圖是以塊為單位標(biāo)識(shí)的。即位示圖中的每一位對(duì)應(yīng)一個(gè)物理塊。三、判斷題改錯(cuò)題（每題2 分，共 10 分）1與分時(shí)系統(tǒng)相比，實(shí)時(shí)操作系統(tǒng)對(duì)響應(yīng)時(shí)間的緊迫性要求高的多。（）改錯(cuò) _2一個(gè)正在運(yùn)行的進(jìn)程可以主動(dòng)地阻塞自己。但一個(gè)被阻塞的進(jìn)程不能喚醒自己，它只能等待別的進(jìn)程喚醒它。 （） 改錯(cuò) _版權(quán)文檔，請(qǐng)

6、勿用做商業(yè)用途3動(dòng)態(tài)分區(qū)管理可以對(duì)進(jìn)程分配不連續(xù)的內(nèi)存單元。（） 改錯(cuò) _4. 虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（） 改錯(cuò) _版權(quán)文檔，請(qǐng)勿用做商業(yè)用途5產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求數(shù)。（） 改錯(cuò) _四、簡(jiǎn)答題（每小題6 分，共 18 分）1簡(jiǎn)述虛擬地址的含義？2分區(qū)管理與段式管理的聯(lián)系與區(qū)別？3簡(jiǎn)述 P、 V 原語(yǔ)的主要?jiǎng)幼?？五、綜合題（每小題8 分，共 32 分）1假設(shè)有4 道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)

7、時(shí)間，并指出它們的調(diào)度順序。版權(quán)文檔，請(qǐng)勿用做商業(yè)用途作業(yè)號(hào)提交時(shí)刻 (小時(shí) )執(zhí)行時(shí)間 (小時(shí) )110:002210:201310:400.5410:500.42設(shè) seag段指令 load 1,5645 的虛地址為3548，段頁(yè)式管理中，其段表頁(yè)表為如圖，問(wèn)該指令的物理地址是多少？號(hào)寄存器中的數(shù)據(jù)在內(nèi)存中的物理地址是多少？(最后結(jié)果可不算出，但具體的結(jié)果數(shù)據(jù)公式列表一定列出)版權(quán)文檔，請(qǐng)勿用做商業(yè)用途3 / 4段名段長(zhǎng)頁(yè)表長(zhǎng)頁(yè)表地址btu450051024seag685076144iut25003163841024：頁(yè)號(hào)頁(yè)面號(hào)6144：頁(yè)號(hào)頁(yè)面號(hào)015601912011272187226316533041234295326253 假設(shè)有一下圖所示的工作模型，具有三個(gè)并發(fā)進(jìn)程P1、P2 和 P3，兩個(gè)單緩沖B1 和B2 。進(jìn)程P1 負(fù)責(zé)不斷從輸入設(shè)備讀數(shù)據(jù)，若讀入的數(shù)據(jù)為正數(shù)，則直接送入B2，否則應(yīng)先將數(shù)據(jù)送入B1 ，經(jīng) P2 取出加工后再送入B2 ，P3 從 B2 中取信息輸出。請(qǐng)用信號(hào)量和P、 V操作描述進(jìn)程P1、P2、 P3 實(shí)現(xiàn)同步的算法。版權(quán)文檔，請(qǐng)勿用做商業(yè)用途4分頁(yè)式存儲(chǔ)空間的分配由于塊的大小是固定