操作系統(tǒng)試題2

1、操作系統(tǒng)試卷一、是非題（下列各題，你認為正確的，請在題干的括號內(nèi)打“ 錯的打“X”。每題2分，二、1、對批處理作業(yè)，運行時不須提供相應(yīng)的作業(yè)控制信息。三、2、并發(fā)性是指若干事件在同一時刻發(fā)生。四、3、對臨界資源，應(yīng)采用互斥訪問方式來實現(xiàn)共享。五、4、臨界段是指進程中用于實現(xiàn)進程互斥的那段代碼。六、5、在動態(tài)優(yōu)先級高度中，隨著進程執(zhí)行時間的增加，其優(yōu)先級 降低。七、6、聯(lián)機用戶接口是指用戶與操作系統(tǒng)之間的接口，它不是命令 接口。八、7、即使在多道程序環(huán)境下，用戶也能設(shè)計用內(nèi)存物理地址直接 訪問內(nèi)存的程序。九、8 、在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不 同大小的頁面。十、 9、在分

2、配共享設(shè)備和獨占設(shè)備時，都可能引起死鎖。十一、 10、虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯 設(shè)備。十二、 11、順序文件適合于建立在順序存儲設(shè)備上，而不適合建 立在磁盤上。 12、若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必 定會死鎖。十三、 填空題（每題 2分，共 20分）十四、1、通常所說操作系統(tǒng)的四大模塊是指：文件管理、設(shè)備管理、和。十五、 2、作業(yè)調(diào)度是從 中選一道作業(yè)，為它分配資源，并為它創(chuàng)建I十六、3、進程的基本特征為：動態(tài)性、獨立性、和1十七、 4、中斷分類后，中斷是指 ，異常是指 。十八、 5、所謂脫機用戶接口是指 f十九、 6、用戶程序必須通過程序級接口方能獲得操作系統(tǒng)

3、的服務(wù)，廬接口主要是由一組組成。二十、 7、在多道連續(xù)可變劃分法中，可通過 來減少外零頭。二一、 8、設(shè)訪問串為：1，3，2，4，1，2,駐留集大小為3,按LRU策略控制上述訪問串，應(yīng)發(fā)生丨I次頁故障。二十二、9、按用途可將文件分為：系統(tǒng)文件、 和1二十三、10、破壞“循環(huán)等待”條件，通?？刹捎?1三、多選題（在本題的每小題的備選答案中，正確答案有兩個或兩個 以上，請把你認為正確答案的題號，填入題干的括號內(nèi)。少選、多選 不給分。每題3分，共18分）1. 下列哪些信息應(yīng)含于 PCB表中（）A.用戶名丄B.進程名C.現(xiàn)場區(qū)D.進程優(yōu)先級2. 下列哪些是駐留集可變的頁面替換策略（）A.OPTB.ws

4、C.LRUD.VMIN3下列哪些可用作進程間的通訊手段（）A.系統(tǒng)調(diào)用B.p、v操作C原語丄 Id.dma4. 多道程序系統(tǒng)的主要特征包括（）A. 資源共享B. 臨界段互斥丄C.程序并發(fā)Id.多級中斷處理5. 下面哪些是可以不連續(xù)的內(nèi)存分配方法（）A.頁式廠B.段式C. 可變分區(qū)D. 虛存6. 在頁式系統(tǒng)中，頁表應(yīng)包含（A.保護碼B.頁長C.修改位D.頁幀號四、為文件系統(tǒng)？為何要引入文件系統(tǒng)？（6分）五、現(xiàn)為某臨界資源設(shè)一把鎖 w，當(dāng)w = 1時，表示關(guān)鎖，w = 0時， 表示鎖已打開，試寫出開鎖和關(guān)鎖的原語，并說明如何利用它們?nèi)タ刂茖υ撆R界資源的互斥訪問？（7分）六、 在頁式虛存管理系統(tǒng)中，設(shè)頁面大小為26,頁表內(nèi)容如下，現(xiàn)訪問虛地址：（245）8和（126）8，問是否會發(fā)生頁故障中斷？若會則簡 述故障中斷的處理過程，否則將虛地址變換成相應(yīng)的物理地址。（8分）頁表：（表中的數(shù)均為八進制）七、設(shè)有三道作業(yè)，它們的提交時間及運行時間如下表，若采用短 作業(yè)優(yōu)先調(diào)度策略，試給出作業(yè)單道串行運行時的調(diào)度次序及平均周 轉(zhuǎn)時間。（8分）作 業(yè)提交時間（單位：基本時間單位）運行時間（單位：基本時間單位）八、設(shè)系統(tǒng)有三種類型的資源，數(shù)量為（4, 2, 2）,系統(tǒng)中有進程A, B, C按如下順序請求資源：進程 A 申請 （3，2，1） 進程 B 申請 （1，0，1）進程 A 申請 （0，1，0）進