[VIP專享]廣東工業(yè)大學(xué)

1、廣東工業(yè)大學(xué)考試試卷（B ）課程名稱:操作系統(tǒng)試卷滿分100 分考試時間:2007年6月6 日（第14周星期3）題號一二三四五六七八九十總分評卷得分評卷簽名復(fù)核得分復(fù)核簽名一、填空題：（每空1分，共20分）1. 進(jìn)程的三個基本狀態(tài)是執(zhí)行態(tài)；就緒態(tài)；阻塞態(tài)2. 用戶和操作系統(tǒng)之間的接口可分為命令接口；程序接口（系統(tǒng)調(diào)用）；圖形圖象接口 三類。3 .解決死鎖的辦法有：預(yù)防死鎖、避免死鎖；檢測死鎖；解除死鎖4 .兩個或兩個以上程序在計算機(jī)系統(tǒng)中同處于開始和結(jié)束之間的狀態(tài)，這就稱為并發(fā)。5 .頁式管理每取一數(shù)據(jù)，要訪問_2次內(nèi)存。6 .單機(jī)系統(tǒng)中有 N個進(jìn)程，則最多有 ._1個進(jìn)程處于執(zhí)行狀態(tài)。7 .

2、記錄型信號量的物理意義是當(dāng)信號量值大于零時表示通道可用資源數(shù)，當(dāng)信號量值小于零時，其絕對值表示阻塞進(jìn)程數(shù)。8 .進(jìn)程控制塊（PCB ）是進(jìn)程存在的唯一標(biāo)志。9 .程序中一旦某個位置或數(shù)據(jù)被訪問到，它常常很快又要再次被訪問，這一現(xiàn)象稱 之為程序的 局部性原理。10 . I/O控制方式有程序查詢方式、I/O中斷方式、直接存儲器訪問（ DMA ）方式、I/O通道方式 。二、單項選擇題：（每題1分，共20分）1.分時操作系統(tǒng)的主要特點是（D ）。A.設(shè)可靠性和安全性B .自動控制作業(yè)運行C .個人獨占計算機(jī)資源D .多個用戶共享計算機(jī)資源2 .網(wǎng)絡(luò)操作系統(tǒng)是一種（B）。A.應(yīng)用軟件B .系統(tǒng)軟件 C

3、.通用軟件 D .工具軟件3 . UNIX操作系統(tǒng)區(qū)別于 WINDOWS98的主要特點是（A ）。A.具有多用戶分時功能B .提供圖形用戶界面C.文件系統(tǒng)采用多級目錄結(jié)構(gòu)D.提供字符用戶界面4 .在一段時間內(nèi)只允許一個進(jìn)程訪問的資源，稱為 （C） oA.共享資源B .臨界區(qū)C .臨界資源 D .共享區(qū)5 .在單一處理器上，將執(zhí)行時間有重疊的幾個程序稱為（C） oA .順序程序B .多道程序 C.并發(fā)程序D .并行程序6.管道通信是以（B ）進(jìn)行寫入和讀出A .消息為單位 B .自然字符流C .文件 D .報文7 .現(xiàn)代操作系統(tǒng)的兩個基本特征是（C ）和資源共享。A.多道程序設(shè)計B .中斷處理C

4、 .程序的并發(fā)執(zhí)行D .實現(xiàn)分時與實時處理&已經(jīng)獲得除 CPU以外的所有所需資源的進(jìn)程處于（B ） 狀態(tài)。A.運行狀態(tài)B.就緒狀態(tài)C .自由狀態(tài)D.阻塞狀態(tài)9 .為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法采用（C）。A.先進(jìn)先出調(diào)度算法B .短執(zhí)行優(yōu)先調(diào)度C .優(yōu)先級調(diào)度D.輪轉(zhuǎn)法10 . （ C ）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式B .頁式C.固定分區(qū)D .段頁式11.分段管理提供（B ）維的地址結(jié)構(gòu)。A. 1 B . 2C . 3 D. 4鄰12 .請求頁式管理常用替換策略之一有A . LRU B . BF C.SCBF D . FPF13 .在可變式分區(qū)存儲管理

5、中，某作業(yè)完成后要收回其主存空間， 空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變的情況是（A.無上鄰空閑區(qū)也無下鄰空閑區(qū)該空間可能與相D ）。B .有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D .有上鄰空閑區(qū)也有下鄰空閑區(qū)14 .若處理器有32位地址，則它的虛擬地址空間為A.2GBB. 4GBC15 .可以資源有序分配的方法（AA.預(yù)防B.檢測16 .碎片是指（D ）。A.存儲分配完后所剩的空閑區(qū)C.不能被使用的存儲區(qū)17 .通道是一種（C ）。A.I / O 端口C . I / O專用處理機(jī)D.100KB）死鎖B.(B ) 字節(jié)。D.640KB.解除 D .避免沒有被使用的存儲區(qū)未

6、被使用，而又暫時不能使用的存儲區(qū).數(shù)據(jù)通道軟件工具18 .采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對打印機(jī)操作實際上是對磁盤的存儲操作，用以代替打印機(jī)部分是指（C ）。A.獨占設(shè)備B.共享設(shè)備C .虛擬設(shè)備D.一般物理設(shè)備19 .邏輯文件是（B ）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點看C .虛擬存儲D.目錄20 .如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（A ）A.單級目錄B.多級目錄。C.二級目錄三、簡答題（每題5分，共20分）1.什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？進(jìn)程是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動，是系統(tǒng)進(jìn)行資源分配和度的獨立單

7、位。線程有時稱輕量級進(jìn)程，進(jìn)程中的一個運行實體，是一個CPU調(diào)度單位，資源的擁有者還是進(jìn)程或稱任務(wù)。進(jìn)程和線程的不同之處可從以下四個方面比較：（1）調(diào)度：線程作為調(diào)度的基本單位，同進(jìn)程中線程切換不引起進(jìn)程，當(dāng)不同進(jìn)程的 線程切換才引起進(jìn)程切換；進(jìn)程作為擁有資源的基本單位。（2）并發(fā)性：一個進(jìn)程間的多個線程可并發(fā)。（3）擁有資源：線程僅擁有隸屬進(jìn)程的資源；進(jìn)程是擁有資源的獨立單位。4）系統(tǒng)開銷：進(jìn)程大；線程小。2 .什么叫設(shè)備獨立性？如何實現(xiàn)設(shè)備獨立性？為了提高系統(tǒng)的可適應(yīng)性和可擴(kuò)展性，應(yīng)用程序應(yīng)獨立于具體使用的物理設(shè)備，這 就是所謂的設(shè)備獨立性，也稱設(shè)備無關(guān)性。為了實現(xiàn)與設(shè)備的無關(guān)性引入邏輯設(shè)

8、備和物理設(shè)備的概念。在應(yīng)用程序中，使用邏輯 設(shè)備名稱來請求使用某類設(shè)備；而系統(tǒng)在實際執(zhí)行時，使用物理設(shè)備名稱。同時系統(tǒng)中必 須有一張聯(lián)系邏輯設(shè)備名稱和物理設(shè)備名稱的映射表，3. 什么叫緊湊？為什么要進(jìn)行緊湊？為了解決碎片問題，可采用的一種方法是，將內(nèi)存中的所有作業(yè)進(jìn)行移動，使它們相鄰 接。這樣，原來分散的多個小分區(qū)便拼接成一個大分區(qū)，從而就可以把作業(yè)裝入運行， 這種通過移動，把多個分散的小分區(qū)拼接成大分區(qū)的方法被稱為緊湊。進(jìn)行接湊的目的是為了提高內(nèi)存的利用率。UNIX系統(tǒng)中又是采用何種分UNIX系統(tǒng)中又是采用何種分配方UNIX系統(tǒng)中采用成組鏈接4 .對空閑磁盤空間的管理常采用哪幾種分配方式？在

9、 配方式？對空閑磁盤空間的管理常采用哪幾種分配方式？在式？法。四、答：空閑表法、空閑鏈表法、位示圖法和成組鏈接法。在問題：同一方向的行人可連續(xù)過橋，當(dāng)某一綜合應(yīng)用題（每題10分，共40分）1.請用信號量解決以下的“過獨木橋”方向有人過橋時，另一方向的行人必須等待；當(dāng)某一方向無人過橋時，另一方向的行人可 以過橋。將獨木橋的兩個方向分別標(biāo)記為A和B ;并用整形變量countA和countB分別表示A、B方向上已在獨木橋上的行人數(shù)，初值為0;再設(shè)置三個初值都1的互斥信號量：SA用來實現(xiàn)對countA的互斥訪問，SB用來實現(xiàn)對countB的互斥訪問，mutex用來實現(xiàn)兩個方向的 行人對獨木橋的互斥使用

10、。則具體描述如下：Var SA,SB,mutex:semaphore:=1,1,1;Coun tA,cou ntB:i nteger:=0,0:begi nparbeg inprocess A: beg inend廣東工業(yè)大學(xué)考試答題紙課程名稱：操作系統(tǒng)（B）試卷滿分.一100分考試時間:2007 年6月6日（第14 周星期3）題 號一二三四五六七八九十總分評卷得分評卷簽名復(fù)核得分復(fù)核簽名填空題：（每空1分，共20分）1. 執(zhí)行態(tài)；就緒態(tài)；阻塞態(tài)2. 命令接口；程序接口（系統(tǒng)調(diào)用）；圖形圖象接口3 避免死鎖；檢測死鎖；解除死鎖process A: beg inwait(SA);if(co un

11、tA=0) the n wait(mutex); coun tA:=co un tA+1;sig nal(SA);過獨木橋；wait(SA);coun tA:=co un tA-1;if (countA=0) then signal(mutex); sig na(SA);endprocess B: beg inwait(SB);if(co un tB=0) the n wait(mutex); coun tB:=co un tB+1;sig nal(SB);過獨木橋；wait(SB);coun tB:=co un tB-1;if (countB=0) then signal(mutex); s

12、ig na(SB);endpare nd5. 26. 13 .為了解決碎片問題，可采用的一種方法是，將內(nèi)存中的所有作業(yè)進(jìn)行移動，使它 們相鄰接。這樣，原來分散的多個小分區(qū)便拼接成一個大分區(qū)，從而就可以把作業(yè)裝入運行，這種通過移動，把多個分散的小分區(qū)拼接成大分區(qū)的方法被稱為緊湊。進(jìn)行接湊的目的是為了提高內(nèi)存的利用率。4 .對空閑磁盤空間的管理常采用哪幾種分配方式？在UNIX系統(tǒng)中又是采用何種分：配方式？:答：空閑表法、空閑鏈表法、位示圖法和成組鏈接法。在UNIX系統(tǒng)中采用成組鏈接法A、方向上已在獨四、綜合應(yīng)用題（每題10分，共40分）將獨木橋的兩個方向分別標(biāo)記為A和B ;并用整形變量countA

13、蟲木橋上的行人數(shù)，初值為0;再設(shè)置三個初值都1的互斥信號量:來實現(xiàn)對 countA的互斥訪問，SB用來實現(xiàn)對countB的互斥訪問，向的行人對獨木橋的互斥使用。則具體描述如下：和cou ntB分別表示SA用mutex用來實現(xiàn)兩個方Var SA,SB,mutex:semaphore:=1,1,1;Coun tA,cou ntB:i nteger:=O,O:begi nparbeg inprocess A: beg inwait(SA);if(co untA=0) the n wait(mutex); coun tA:=co un tA+1;sig nal(SA);過獨木橋；wait(SA);co

14、un tA:=co un tA-1;if (co untA=0) the n sig nal(mutex); sig na(SA);endprocess B: beg inwait(SB);if(co un tB=0) the n wait(mutex); coun tB:=co un tB+1;sig nal(SB);過獨木橋；wait(SB);coun tB:=co un tB-1;if (co un tB=0) the n sig nal(mutex); sig na(SB);endpare ndend東工業(yè)大學(xué)繼續(xù)教育學(xué)院考試試卷2 .將0A5C變換為2進(jìn)制為:0000,1010,01

15、01,1100,由于頁面大小為1KB約為2的10次方，程名稱程代碼：績：所以0A5C的頁號為2，對應(yīng)的物理塊號為:4,所以虛擬地址0A5C的物理地址為125C?？荚嚂r間星期 (0000,1001,0011,1100 ，頁號也為2，對應(yīng)的物理塊號也為4，此113C。將093C變換為 2進(jìn)制為:時虛擬地址 093C的物理地址為:號位座號(103C) 16的頁號為頁號合法，但該頁未裝入內(nèi)存故產(chǎn)生缺頁中斷。(1A5C) 16的頁號為3.分先來先服務(wù)調(diào)度算法6,作業(yè)評分人1提交時間8.0:點地試考8.59.09.5為非法頁號，故產(chǎn)生越界中斷。開始時間運行時間完成時間周轉(zhuǎn)時間、8.010.02.010.5

16、0.50.110.611.30.2T=1.7255十總分周轉(zhuǎn)時間1.010.010.54.016.06.5作業(yè)提交時間運行時間開始戶完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.0 VA10.02128.50.5jZ10.310.82.34.639.0f 10.010.11.11149.5 V10.110.30.84最短作業(yè)優(yōu)先算法最高響應(yīng)比優(yōu)先算法frRp作業(yè)響應(yīng)時間/運行時間T=1.55 W=5.15作業(yè)JX提交時間運行時間開始時間完成時間Rp周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間.02 0j8 010 01211 800 510 110 63 22 19 00 11 U110 010 1101 11 119.5U|02