西安電子科技大學(xué)操作系統(tǒng)試卷

1、西安電子科技大學(xué)操作系統(tǒng)試卷 西安電子科技大學(xué)考試試卷 一、 單項(xiàng)選擇題（每小題1分，共10分） 訪管指令所引起的中斷屬于（ c ）中斷。 a外中斷 bi/o中斷 c軟中斷 d程序中斷 資源靜態(tài)分配法破壞了死鎖產(chǎn)生的（ b ）條件來預(yù)防死鎖的發(fā)生。 a互斥控制 b保持和等待 c不可剝奪控制 d循環(huán)等待 虛擬存儲的基礎(chǔ)是程序局部性理論，它的基本含義是（ b ）。 a代碼的順序執(zhí)行 b程序執(zhí)行時對內(nèi)存訪問的不均勻性 c變量的連續(xù)訪問 d指令的局部性 關(guān)于spooling系統(tǒng)（ d ）的描述是錯誤的。 a不需要獨(dú)占設(shè)備 b加快了作業(yè)執(zhí)行的速度 c使獨(dú)占設(shè)備變成了共享設(shè)備 d利用了處理器與通道并行工作

2、的能力 設(shè)系統(tǒng)中有m個同類資源數(shù)，n為系統(tǒng)中的并發(fā)進(jìn)程數(shù)，當(dāng)n個進(jìn)程共享m個互斥資源時，每個進(jìn)程的最大需求數(shù)是w，試問下列情況下系統(tǒng)會死鎖的是（ d ）。 am=4，n=3，w=2 bm=2，n=2，w=1 cm=5，n=2，w=3 dm=4，n=3，w=3 文件系統(tǒng)中實(shí)現(xiàn)按名存取的功能是通過查找（ b ）來實(shí)現(xiàn)的。 a磁盤空間 b文件目錄 c磁盤控制器 d位示圖 下面的敘述中，（ d ）不是設(shè)備管理中引入緩沖機(jī)制的主要原因。 a緩和cpu和i/o設(shè)備間的速度不匹配問題 b減少對cpu的中斷頻率和放寬對cpu響應(yīng)時間的限制 c提高cpu和i/o設(shè)備間的并行性 d節(jié)省系統(tǒng)內(nèi)存 下列操作系統(tǒng)強(qiáng)調(diào)交

3、互性的系統(tǒng)是（ b ）。 a批處理系統(tǒng) b分時系統(tǒng) c實(shí)時系統(tǒng) d絡(luò)操作系 統(tǒng) 響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法是通過計(jì)算時間和（ d ）來實(shí)現(xiàn)的。 a輸入時間 b完成時間 c周轉(zhuǎn)時間 d等待時間 在可變分區(qū)管理方案中，若采用“最佳適應(yīng)”分配算法，通常將空閑區(qū)按（ a ）排列。 a容量遞增 b容量遞減 c地址遞增 d地址遞減 二、 填空題（每空格1分，共15分） 1把作業(yè)裝入內(nèi)存時完成地址變換的方式稱 靜態(tài)地址再定位 ，而在作業(yè)執(zhí)行期間（訪問到指令或數(shù)據(jù)）才進(jìn)行地址變換的方式稱為 動態(tài)地址再定位 。 2死鎖產(chǎn)生的四個必要條件是 互斥執(zhí)行 、 保持和等待 、 不可剝奪 和循環(huán)等待。 3通道又稱為i/o

4、處理機(jī)，它能完成 內(nèi)存 和 外設(shè) 之間的信息傳輸，并與 cpu 并行工作。 4在存儲管理中，引入快表的目的是_為了加快查詢變換標(biāo)的速度 。 5設(shè)某作業(yè)的的段表如下： 段號 基地址 段長 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 那么，邏輯地址（2，88）對應(yīng)的物理地址是 90+88 。邏輯地址（4，100）對應(yīng)的物理地址是 越界 。 6在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱為 原語 。 7在unix文件管理系統(tǒng)中，為了對磁盤空間的空閑塊進(jìn)行有效的管理， 采用的方法是 成組鏈接法 。 8 unix操作系統(tǒng)將進(jìn)程控制塊分成 proc結(jié)構(gòu) 和

5、user結(jié)構(gòu) 兩部分。 三、判斷改錯題（每小題2分，共20分，正確的打，錯誤的打，并改正，但畫線部分不能修改） 1分頁存儲管理中頁面的大小是和主存儲塊的大小是不相等q1的。（ ） 2. 進(jìn)程同步是進(jìn)程與進(jìn)程間的間接制約問題，進(jìn)程互斥是進(jìn)程與進(jìn)程間的直接制約問題（ ）。 3.位示圖只能用在磁盤空間的管理。（ ）。 4.訪管指令能引起訪管中斷，它本身屬于特權(quán)指令q2（ ）。 5. 在分時系統(tǒng)中，響應(yīng)時間時間片用戶數(shù)，因此為改善系統(tǒng)的響應(yīng)時間，常用的原則是使時間片越小越好q3。（ ）。 6.邏輯文件有兩種形式流式文件和記錄式文件，源程序文件屬于記錄式q4文件，學(xué)生選課文件屬于流式q5文件。（ ）。

6、7.當(dāng)某進(jìn)程執(zhí)行p操作時，首先對s信號量減1，當(dāng)s0q6時表示資源得不到滿足，系統(tǒng)將執(zhí)行p操作的進(jìn)程插入等待隊(duì)列（ ）。 8.移臂調(diào)度的目標(biāo)是使磁盤旋轉(zhuǎn)周數(shù)最少q7（ ）。 9. 在有m個進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進(jìn)程的個數(shù)k應(yīng)該滿足的條件是 。（ ）。 10多道程序設(shè)計(jì)是利用了cpu和通道并行工作來提高系統(tǒng)的效率（ ）。 四、簡答題（每小題4分，共12分） 1什么是線程？它與進(jìn)程的區(qū)別是什么？ 參考答案： 線程：也叫輕量級的進(jìn)程，它是一個基于進(jìn)程的運(yùn)行單位，它可以不占有資源，一個進(jìn)程可以有一個線程或者多個線程(至少一個)，這些線程共享此進(jìn)程的 代碼、data和部分管理信息，但是每個線程都有

7、它自己的pc、stack和其他。 線程與進(jìn)程的區(qū)別主要表現(xiàn)在以下幾個方面： (1)地址空間和資源不同：進(jìn)程間相互獨(dú)立；同一進(jìn)程的各個線程之間卻共享它們。 (2)通信不同：進(jìn)程間可以使用ipc通信，線程之間可以直接讀寫進(jìn)程數(shù)據(jù)段來進(jìn)行通信；但是需要進(jìn)程同步和互斥手段的輔助，以保證數(shù)據(jù)的一致性。 (3)調(diào)度和切換不同：線程上下文切換比進(jìn)程上下文的切換要快得多。 2緩沖區(qū)的作用是什么？試述unix為塊設(shè)備設(shè)置多緩沖的目的是什么？ 參考答案： 緩沖區(qū)的作用是： (1)緩和cpu和i/o設(shè)備之間速率不匹配的矛盾 (2)減少對cpu的中斷頻率，放寬對中斷響應(yīng)時間的限制 (3)提高cpu和i/o設(shè)備之間的并

8、行性 unix為塊設(shè)備設(shè)置多緩沖的目的是： 為了提高基本速率相差比較大的塊設(shè)備之間的吞吐量，并減少對cpu的中斷次數(shù)。 3什么是分布式操作系統(tǒng)？主要特點(diǎn)是什么？ 參考答案： 分布式系統(tǒng)是指把多個處理機(jī)通過線路互聯(lián)而構(gòu)成的系統(tǒng)，此系統(tǒng)的處理和控制分布在各個處理機(jī)上。 主要特點(diǎn)：分布性，自治性，模塊性，并行性。 五. 綜合題（每小題7分，共42分） 1某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如下圖所示，請問： （1）引起各種狀態(tài)轉(zhuǎn)換的的典型事件。 （2）當(dāng)一個進(jìn)程的狀態(tài)變化會引起另一個進(jìn)程的狀態(tài)變換，說明下列因果變遷是否可能發(fā)生，其原因是什么？ 1) 3 1 2) 3 2 3) 2 1 參考答案： (1) 1：是由于

9、調(diào)度程序的調(diào)度引起 2：是由于時間片用完引起 3：是由于i/0請求引起 4：是由于i/o完成引起 (2) 3 1 ：可能。當(dāng)當(dāng)前進(jìn)程被阻塞，使得cpu空閑，此時調(diào)度程序會從處于就緒狀態(tài)的進(jìn)程中挑選一個新城投入運(yùn)行。 3 2：不可能。 2 1：可能。當(dāng)當(dāng)前進(jìn)程的時間片用完，會引起調(diào)調(diào)程序調(diào)度另外一個進(jìn)程來投入執(zhí)行。 2有一個橋如圖所示，橋上的車流如箭頭所示。橋上不允許兩車交會，但允許同方向多輛車依次通行(即橋上可以有多個同方向的車)。請用p、v操作實(shí)現(xiàn)交通管理以防止橋上擁塞的程序。 參考答案： 由于橋上不允許兩車相會，故橋應(yīng)該被互斥訪問，而同一方向上允許多輛車一次通過，即臨界區(qū)允許多個實(shí)例訪問。用一個信號量來互斥訪問臨界區(qū)