操作系統(tǒng)試卷H(共4頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 一、填空題（每空1分，共24分）1研究操作系統(tǒng)的觀點主要有_資源管理_用戶接口_和虛擬機的觀點。2在可變分區(qū)存儲管理中, 為實現(xiàn)地址映射, 一般由硬件提供兩個寄存器, 一個是_基地址寄存器_, 另一個是_重定位寄存器_。3進程調(diào)度完成進程狀態(tài)從_就緒_態(tài)到_執(zhí)行_態(tài)的轉(zhuǎn)化。4操作系統(tǒng)中信號量的物理含義是，當(dāng)它的值大于0時，表示系統(tǒng)內(nèi)的_可用資源數(shù)_，當(dāng)小于0時，它的絕對值表示等待隊列中的_進程個數(shù)_。5作業(yè)從進入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：_高級調(diào)度（作業(yè)調(diào)度）_ 、_中級調(diào)度_ 和_低級調(diào)度_。6實時系統(tǒng)應(yīng)具有兩個基本特征：_高可靠性_和_及時性_.。7某

2、文件的存取控制表中內(nèi)容為741，則同組用戶對該文件具有_讀（R）_權(quán)限，其他用戶具有_執(zhí)行（E）_權(quán)限。8緩沖區(qū)的設(shè)置可分為單緩沖、_雙緩沖_、_環(huán)型緩沖_和_緩沖池_四種方式。9從靜態(tài)的觀點看, 操作系統(tǒng)中的進程是由程序段、_數(shù)據(jù)段_和_ PCB _三部分組成.。10產(chǎn)生死鎖的4個必要條件是_互斥條件_、_不剝奪條件_、_請求與保持條件_和_環(huán)路條件_。 二、選擇題（每題1分，共16分）1操作系統(tǒng)的基本職能是（ A ）。A控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行 B提供用戶界面，方便用戶使用 C提供方便的可視化編輯程序D提供功能強大的網(wǎng)絡(luò)管理工具2以下著名的操作系統(tǒng)中，屬于多用戶分

3、時系統(tǒng)的是（ C ）。A. DOS系統(tǒng) B. Win2000系統(tǒng) C. LINUX系統(tǒng) D.OS/2系統(tǒng)3下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（ C ）。A.就緒®運行 B.運行®就緒C.就緒®阻塞 D.阻塞®就緒4多個進程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行。這種性質(zhì)稱作進程的（ B ）。A. 動態(tài)性 B. 并發(fā)性 C. 調(diào)度性 D. 異步性5進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（ D ）。A可以有多個進程控制塊 B可以和其他進程共用一個進程控制塊C可以沒有進程控制塊 D只能有惟一的進程控制塊6在大多數(shù)同步機構(gòu)中，均用一個標

4、志來代表某種資源的狀態(tài)，該標志常被稱為（ C ）。 A公共變量 B.標志符 C信號量 D.標志變量7為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進行合理搭配。這項工作是由（ B ）完成的。 A作業(yè)調(diào)度 B中級調(diào)度 C進程調(diào)度D內(nèi)存調(diào)度8用戶程序經(jīng)過編譯連接后產(chǎn)生的地址是（ A ）。 A邏輯地址 B物理地址 C絕對地址 D內(nèi)存地址9在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（ B ）實現(xiàn)的。 A段表 B頁表 CPCB DJCB10請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（ B ）。A增加 B減少 C不變 D可能增加也可能減

5、少11在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用（ D ）結(jié)構(gòu)。A單級目錄 B二級目錄 C單純樹形目錄 D帶鏈接樹形目錄12在以下的文件物理存儲組織形式中，（ D ）常用于存放大型的系統(tǒng)文件。 A連續(xù)文件 B串連文件 C索引文件 D多重索引文件13使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的（ A ）功能實現(xiàn)的。 A設(shè)備獨立性B設(shè)備分配 C緩沖管理 D虛擬設(shè)備14設(shè)備的打開關(guān)閉讀寫等操作是由（ D ）完成的。 A用戶程序 B編譯程序 C設(shè)備分配程序D設(shè)備驅(qū)動程序15計算機系統(tǒng)產(chǎn)生死鎖的根本原因是（ D ）。A資源有限 B進程推進順序不當(dāng) C系統(tǒng)中進程太多 DA和B16在UNIX系統(tǒng)中，用戶

6、程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ B ）。AASCII文件 B普通文件 C目錄文件 D特別文件 三、簡答題（每題5分，共25分）1簡述并發(fā)與并行的區(qū)別和聯(lián)系。答：并發(fā)是若干事件在同一時間內(nèi)發(fā)生。（3分）并行是指若干事件在同一時刻發(fā)生。（2分）2什么是程序的局部性原理？舉例說明它的應(yīng)用。答：程序的局部性原理是指CPU在某一段時間內(nèi)訪問的指令或數(shù)據(jù)的地址空間相對集中在某一區(qū)域。（3分）應(yīng)用示例：覆蓋技術(shù)、虛擬存儲管理技術(shù)。（2分）3為什么要引入動態(tài)重定位，如何實現(xiàn)的？答：（1）為了在程序執(zhí)行過程中，每當(dāng)訪問指令或數(shù)據(jù)時，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，故引入了動態(tài)重定位。（3分

7、）（2）可在系統(tǒng)中增加一個重定位寄存器，用它來裝入(存放)程序在內(nèi)存中的起始地址，程序在執(zhí)行時，真正訪問的內(nèi)存地址是相對地址與重定位寄存器中的地址相加而形成的,從而實現(xiàn)動態(tài)重定位。 （2分）4請敘述UNIX系統(tǒng)中分配和檢索緩沖區(qū)的實現(xiàn)過程。答：有5種情況。（1）在散列隊列中找到該塊，狀態(tài)是空閑的，則直接存取；（2）在散列隊列中找到該塊，狀態(tài)是忙，則等待；（3）找不到該塊，則從空閑表隊首分配；（4）找不到該塊，則從空閑表隊首分配時標志有“延遲寫”，則從分配其下一塊。（5）空閑表為空，則等待。（每條1分5什么是邏輯設(shè)備？什么是虛擬設(shè)備？答：邏輯設(shè)備是指實際物理設(shè)備屬性的抽象，它并不限于某個具體的物

8、理設(shè)備。（2分）虛擬設(shè)備是用硬盤的一部分模擬物理設(shè)備，將慢速的獨占設(shè)備改造成多個用戶可共享的設(shè)備，以提高設(shè)備的利用率。模擬物理設(shè)備的這部分磁盤空間就稱為虛擬設(shè)備。（3分） 四、綜合題（4題，共35分）1一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先，進程調(diào)度采用優(yōu)先級高優(yōu)先算法。在下表所示的作業(yè)序列中，優(yōu)先權(quán)為進程的優(yōu)先權(quán)，其值越大優(yōu)先級越高。（8分）作業(yè)號提交時間運行時間優(yōu)先權(quán)17：0040分527：2030分737：3050分647：5020分4（1） 列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間（2） 計算平均周轉(zhuǎn)時間答：1、（1）作業(yè)的進入內(nèi)存時間與結(jié)束時間見下表所示：（4分）作業(yè)名進入內(nèi)

9、存時間結(jié)束時間17：008：1027：207：5038：109：0047：509：20（2）、各作業(yè)的周轉(zhuǎn)時間為：（5分）作業(yè)1：70分鐘作業(yè)2：30分鐘作業(yè)3：90分鐘作業(yè)4：90分鐘 作業(yè)的平均周轉(zhuǎn)時間為：（70+30+90+90）/4=70（分鐘）2存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個地址項，第09個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址項為三次間接地址。如果每個盤塊的大小為512字節(jié)，若盤塊號需要3個字節(jié)來描述，而每個盤塊最多存放170個盤塊地址。問：（1） 該文件系統(tǒng)允許文件的最大長度是多少？（2）

10、 將文件的字節(jié)偏移量500015000轉(zhuǎn)換為物理塊號和塊內(nèi)偏移量（3） 假設(shè)某個文件的FCB已在內(nèi)存，但其他信息均在外存，為了訪問該文件中的某個位置的內(nèi)容，最少需要幾次磁盤訪問，最多又需要幾次？（9分）答：（1）最大長度為（10+170+170*170+170*170*170）*512=KB（2分）（2）5000/512=9，余數(shù)為392，因為9<10，所以可直接從FCB中的第9個地址項處得到物理盤塊號，塊內(nèi)偏移量為392。（1分）15000/512=29，余數(shù)為152，因為10+170>29>=10,而29-10=19。所以可從FCB的第10個地址項中得到一次間接塊的地址，

11、并從一次間接塊的第19項得到相應(yīng)的物理盤塊號，塊內(nèi)偏移量為152。（2分）同理可得，/512=292，余數(shù)為496，292>170+10, 故可從FCB的第11個地址項中得到二次間接塊的地址。292-10-170=112，112/170=0，因此在第0個一次間接塊上可得到其物理盤塊號，塊內(nèi)偏移量為496。（2分） （3）最少需要1次訪問磁盤，最多需要4次磁盤訪問3若干個等待訪問的磁盤者依次要訪問的磁道是20，44，40，4，80，12，76，假設(shè)每移動一個磁道需要5毫秒時間，移動臂當(dāng)前位于40號磁道，且剛訪問過了36號磁道。按下列算法分別計算完成上述各次訪問總共花費的尋找時間。（8分）（

12、1）FCFS（2）SSTF（3）SCAN 答：（1）FCFS法時：時間為（20+24+4+36+76+68+64）*5=1640（ms）（2分） （2）最短尋道法時：時間為（4+24+8+8+72+4）*5=600（ms）（3分） (3)SCAN算法：（4+32+4+60+8+8）*5=116*5=580（ms）4某書店專賣A和B兩種書，最大數(shù)量各為m。 該書店將AB兩種書搭配出售， 每次各取一本。有兩個出版社分別不斷地供應(yīng)A，B兩種書(每次一本)。為保證正常銷售，當(dāng)某種書的數(shù)量比另一種書的數(shù)量超過k(k<m)時，暫停對數(shù)量大的書進貨，補充數(shù)量少的書。（10分）（1） 問共需設(shè)置幾個進程?（2） 試用PV操作解決上述問題中的同步和互斥關(guān)系。答：(1) 需要設(shè)置3個進程，一個用于對書A的進貨，一個用于對書B的進貨,還有銷售書的進程。（3分）（2）定義7個信號量，分別為S、Sa、Sb、a、b、suma、sumb，其中，Sa表示A比B允許多入庫的數(shù)量，Sb表示B允許比A多入庫的數(shù)量。Sa、Sb的初值通過如下方法計算得到：-kSak，所以Sa=k，同樣，-kSbk,所以，Sb=k 其他初值如下：S=1；a=0；b=0；suma=0；sumb=0；（1分）P、V操作如下：A書進貨進程： P（S