1、。裝。訂201120122學(xué)操作系統(tǒng)試卷A 卷時間共120分鐘一、填空題（每。裝。訂201120122學(xué)操作系統(tǒng)試卷A 卷時間共120分鐘一、填空題（每120分1、 在單主機多終端的交互式系統(tǒng)中系統(tǒng)響應(yīng)了多個用戶從各自終端上向系編譯自己的 C語言源程序請求時，編譯程序和用戶進程之間從對應(yīng)數(shù)目關(guān)系上看，形成的關(guān)系2、設(shè)與某資源相關(guān)聯(lián)的信號量初值為5，當(dāng)前值為-1，若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)則M,N分別是 和 。3、 對任何一個文件，都存在著兩種形式的結(jié)構(gòu)，結(jié)構(gòu)結(jié)構(gòu)4、 UNIX 操作系統(tǒng)中程序級接口通常稱5、假設(shè)某單處理器系統(tǒng)有10個用戶進程并且CPU處于用戶態(tài)則此時處于

2、就緒狀態(tài)的用戶進程最多有 6、 頁表尺寸與頁面尺寸比例關(guān)系7、 田徑場上的接力比賽問題只包含進程間制約關(guān)系8、在Windows XP操作系統(tǒng)中，資源的分_，而處理機的調(diào)9、如果 I/O 設(shè)備設(shè)備間不經(jīng)過 CPU 來完成，則這方式或 I/O 控制方式可能是方式方式型信號量相當(dāng)于C語言類型的量，它個成員分量1011某磁盤轉(zhuǎn)速為 7200RPM，每磁道 160 個扇區(qū)每扇區(qū) 512 字節(jié)那么理想狀態(tài)下其數(shù)據(jù)傳輸率KB/S12、一個32位地址的計算機使用兩級頁表。虛擬地址被分成 10位的頂級頁表域，10位的二級頁表域和一個偏移量，二、單項選擇題（每小題1 20 分1處理機系統(tǒng)中，可并行的是（ I 處理

3、機與設(shè)備 AI、II進程與進III處理機與通道 IV 設(shè)備與設(shè)B.I、IICII、IIIDI、III2列選項中，在用戶態(tài)執(zhí)行的是（ ）程序A. 進程調(diào)3計算機系統(tǒng)中4 臺的K的最小值是（ 。A.B.C. 命令解D.，有K個進程競爭使用，每個進程最多2 。該系統(tǒng)可能會發(fā)生死B. C.D.4、 在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入臨界區(qū)。所謂臨界區(qū)是指（ A.一個緩沖5、 如果系統(tǒng)的資源分配圖B.一段數(shù)據(jù)，則系統(tǒng)處于死鎖C.一段程D.同步機A. 出現(xiàn)了環(huán)路 B. 沒有環(huán)路 C. 每個進程結(jié)點至少有一條請求邊 D. 每種資源只有一個，并出現(xiàn)了環(huán)6設(shè)磁頭當(dāng)前位于80 號柱面，之

4、前在120 號柱面。磁盤的I/O 請求隊列中的柱面號序列為20，130，10，110，70，50，采用電梯調(diào)度算法響應(yīng)這些請求時，總的移臂距離（用柱面數(shù)表示）是（ A.7、 并發(fā)進程之間8、 對磁盤空間采B.C.D.B.可能需要同分配方式，會導(dǎo)致（ ）產(chǎn)生C.D. 必須同得閱卷得閱卷題12345總閱卷得A. 無任何碎B. 僅外碎C. 僅內(nèi)碎D. 內(nèi)碎片和外碎9在分頁管理中，用保護的是A. 頁表長B. 頁表始C. 頁面大D. 重定位寄存10、設(shè)磁盤的轉(zhuǎn)速為 3000 轉(zhuǎn)/分，盤面劃分成 10 個扇區(qū)，一個扇區(qū)的時間是（ ）msD.A. 無任何碎B. 僅外碎C. 僅內(nèi)碎D. 內(nèi)碎片和外碎9在分頁管

5、理中，用保護的是A. 頁表長B. 頁表始C. 頁面大D. 重定位寄存10、設(shè)磁盤的轉(zhuǎn)速為 3000 轉(zhuǎn)/分，盤面劃分成 10 個扇區(qū)，一個扇區(qū)的時間是（ ）msD.B.C.11、Windows 操作系統(tǒng)的結(jié)構(gòu)屬于）系統(tǒng)A.整體B. 層次C. 客戶服務(wù)D.12、在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由（ ）完成的A. 程序B. D. 用操作系13、在 SPOOLing 系統(tǒng)中，用戶的打印結(jié)果首先被送到A. 終B. 磁盤固定區(qū)C. 內(nèi)存固定區(qū)14、以下（ ）屬于臨界資源A.磁B.私用數(shù)C.）文件C.D.可重入的程序代15、UNIX 操作系統(tǒng)把輸入/輸出設(shè)備看作是A. 普B.

6、D.16家算法進行安全序列檢查時，不需要的參數(shù)是（ A.滿足系統(tǒng)安全的最少資源B. 用戶已占有的資源17、對文件讀寫前通常先）文件C. 用戶最大需求資源D.A. 備B. 建C. 打D. 命D. 并發(fā)18、多個進程在一段時間內(nèi)都得到運行，這種特性稱為進程的A.動態(tài)B. 異步C.調(diào)度19、Linux 的系統(tǒng)調(diào)用函數(shù) fork()的返回值是A.B.-C. 正整）目錄結(jié)構(gòu)C.D. 20、如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用A. 單B.D.三、判斷題（=正確,=錯誤，每題1 分，共 10 分1器的實際最大容量通常是由計算機的外存容量決定的。( )2批處理系統(tǒng)中，時間片輪轉(zhuǎn)調(diào)度算法比短作業(yè)優(yōu)先調(diào)度算法更

7、常用。( )3在磁時間中，尋道時間和旋轉(zhuǎn)延遲時間常常占據(jù)了大頭，特別是尋道時間。( )4、 當(dāng)前目錄的引入，提高文件的效率。( 5論用什么輸入輸出方法，申CPU斷時必須的。( )6Windows98UNIX支持單用戶多任務(wù)的操作系統(tǒng)。( 7、 采用固定分管理的系統(tǒng)不會產(chǎn)生內(nèi)碎片。( 8果某時刻系統(tǒng)處于不安全狀態(tài)，則系統(tǒng)必然發(fā)生死鎖。( )9、 在單處理機操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為原子操作）10、在采用虛分頁管理的系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)成反比）四、簡答題（每小4 分16 分1、 你認為最先適應(yīng)、下次適應(yīng)、最佳適應(yīng)統(tǒng)？為什么適應(yīng)四種分配算法中，哪一種更適應(yīng)于采用固定分管

8、理得閱卷得閱卷2、 磁盤是隨機存取設(shè)備，磁盤上的順序文件一定都適合隨機存取嗎？為什么3、 進程在虛存管理系統(tǒng)中是否比2、 磁盤是隨機存取設(shè)備，磁盤上的順序文件一定都適合隨機存取嗎？為什么3、 進程在虛存管理系統(tǒng)中是否比在實存管理系統(tǒng)中運行得更快呢？為什4、 某進程被喚醒后立即投入運行就說這個系統(tǒng)采用的是可搶占調(diào)度方式，對嗎？為什么五、應(yīng)用題（18分，第2小題636小題各5分34分1、請求分管理系統(tǒng)中，假設(shè)某進程的頁表內(nèi)容如下表所示頁面大小是 4KB，進程的駐留集大小固定為 2，采用最近最少使用置換序列 289AH、789H、1456H、2345H，請問RU）和局部淘汰策略。（1）哪幾不會引起缺

9、頁中斷？為什么（2）基于上序列，虛地址 1456H 轉(zhuǎn)換后的物理地址是多少？要求有分析計算過程2、 若把對弈雙方看作兩個進程，則以下是用信號量機制實現(xiàn)的兩個人下象棋的同步過程描述varS1,S2:semaphore:=0,紅方否則，根據(jù)棋局思考后走子一步untilfalse； 填空，并說明信號量 S1、S2 的作用黑:否則，根據(jù)棋局思考后走子一untilfalse； 黑方走子前須等紅方先行，于是形成一處）制約關(guān)系，為此設(shè)信號量 S1，其初值是，表（走子一步后，須等黑方應(yīng)對一步后再走下一步，于是形成一處）制約關(guān)系信號量 S2，其初值是，表示在上面同步描述中的下劃線上填上適當(dāng)?shù)?P、V 操作，以保

10、證這兩個進程的正確性狀態(tài)位（有效位101得閱卷3、 有 4 個進程 P1、P2、P3、P4，它們進入系統(tǒng)的時刻和要求的運行時間如下表所示畫圖并附文字3、 有 4 個進程 P1、P2、P3、P4，它們進入系統(tǒng)的時刻和要求的運行時間如下表所示畫圖并附文字說明它們的執(zhí)行情況，設(shè)系統(tǒng)采用時間片(時間片=2)輪轉(zhuǎn)法調(diào)度（忽略進程的切換開銷4、 某采用伙伴管理的計算機，其主存容量為 256MB（初始為空閑，三個進程 A、B、C 要求獲量分別為 25MB、65MB、18MB。系統(tǒng)分配的順序為AA，分配 C，此時主大空閑分區(qū)的大小是多少字節(jié)？（要求給出分析計算過程5、 某文件有 101 塊，其第 51 個塊是中間塊。假設(shè)文件控制塊（和全部索引塊，當(dāng)用索引分配時）已經(jīng)在試分別求采用連續(xù)分配和索引分配的系統(tǒng)完成對該文件刪除中間塊的操作所需的讀寫操作的次數(shù)（計把刪除的塊加