河北大學(xué)操作系統(tǒng)測(cè)驗(yàn)及答案

1、河北大學(xué)操作系統(tǒng)測(cè)驗(yàn)及答案作者: 日期:河北大學(xué)課程考核試卷 學(xué)年第學(xué)期級(jí)專業(yè)考核科目操作系統(tǒng)課程類別必修課 考核類型考試 考核方式閉卷 卷別D（注:考生務(wù)必將答案寫在答題紙上，寫在本試卷上的無效）一. 單項(xiàng)選擇題（共10分，每小題1分）1、在批處理兼分時(shí)系統(tǒng)中，對(duì)（ B ）應(yīng)該及時(shí)響應(yīng)，使用戶滿意。A批量作業(yè)B前臺(tái)作業(yè)C后臺(tái)作業(yè)D網(wǎng)絡(luò)通信2、下列說法正確的是：（D ）A操作系統(tǒng)的一個(gè)重要的概念是進(jìn)程f不同的進(jìn)程所執(zhí)行的代碼也不同B為了避免死鎖，各進(jìn)程應(yīng)逐個(gè)申請(qǐng)資源C操作系統(tǒng)采用P C B管理進(jìn)程,用戶進(jìn)程可直接從中讀出與本身運(yùn)行狀況有關(guān)的信息D進(jìn)程的同步是指某些進(jìn)程在邏輯上相互制約的關(guān)系3、

2、4、D顯式鏈接文件采用直接存取方式且文件大小不固走，則宜選擇（C ）文件結(jié)構(gòu). 隱式璉接B順序C索引下面關(guān)于設(shè)備獨(dú)立性的論述中正確的是（B ）A編譯過程B裝入過程C修改過程D執(zhí)也程6、為使進(jìn)程由活動(dòng)就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用（B ）原語。A c f eateB S U spendC activeD block7若系統(tǒng)中只有用戶級(jí)線程，則系統(tǒng)調(diào)用的基本單位是（B ）A線程B進(jìn)程C作業(yè)D程序D418、碎片最嚴(yán)重的存儲(chǔ)管理方式是（B LA固定分區(qū)B可變分區(qū)C分頁(yè)管理D分段管理5、9、設(shè)備獨(dú)立性是指I /O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性 設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的_種特性

3、設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共手的一種特性 設(shè)笛獨(dú)立性是指設(shè)笛驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性 動(dòng)態(tài)重定位是在作業(yè)的（D ）中進(jìn)行的。下列說法正確的是（BX在段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛擬空間,以段為單位管理內(nèi)存空間B在段頁(yè)式系統(tǒng)中f以段為單位管理用戶的虛擬空間，以頁(yè)為單位管理內(nèi)存空間C為提肓請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁(yè)面 在虛擬存儲(chǔ)器中,為了減少缺頁(yè)中斷,要盡重裝入作業(yè)的全部?jī)?nèi)容10.多臺(tái)計(jì)算機(jī)組成的一個(gè)系統(tǒng)，這些計(jì)算機(jī)之間可以通過通信來交換信息,互相之間無主次之分，它們共芋系 統(tǒng)資源程序由系統(tǒng)中的全部或部分計(jì)算機(jī)協(xié)同執(zhí)行。管理上述計(jì)算機(jī)系統(tǒng)的操作系

4、統(tǒng)是（A ）。A分布式操作系統(tǒng)B批處理操作系統(tǒng)C網(wǎng)絡(luò)操作系統(tǒng)D單用戶操作系統(tǒng)二. 填空題（共15分，每空1分）1、允許若干個(gè)用戶聯(lián)機(jī)，通過目己的終端同時(shí)使用一臺(tái)計(jì)算機(jī)的操作系統(tǒng)稱 為分時(shí)操作系統(tǒng)。2、處理系統(tǒng)的主要優(yōu)點(diǎn)是吞吐量達(dá)和資源利用率高,其主要缺點(diǎn)是和 用戶無交互性.3、井發(fā)程序間的相互制約關(guān)系主要是資源共孚和相互合作4、資源的預(yù)先分配法破壞了產(chǎn)生死鎖的請(qǐng)求和保持(6)必要條件。5、用戶為阻止目己的進(jìn)程繼續(xù)運(yùn)行,應(yīng)利用su S pe n d 原語r該進(jìn)程變?yōu)殪o止就緒狀態(tài).6、在響應(yīng)比高者優(yōu)先的調(diào)度算法中，當(dāng)各個(gè)作業(yè)的等待時(shí)間相同時(shí)，短作業(yè) 將得到優(yōu)先調(diào)度,當(dāng)各個(gè)作 業(yè)要求的運(yùn)行時(shí)間相同時(shí)

5、、等待時(shí)間最長(zhǎng)者(10)將得到優(yōu)先調(diào)度。7、動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式屬于連續(xù)(11)存儲(chǔ)管理方式,而段式存儲(chǔ)管理方式屬于離散(12)存儲(chǔ)管理方式。04 28. 假設(shè)磁盤存取臂目前出于8號(hào)柱面上有如下6個(gè)請(qǐng)求者等侍訪問磁盤具要訪問的柱面號(hào)分別為：9,7,15, 18,20,3 若此刻磁臂的移動(dòng)方向是由外向內(nèi)，則按照scan算法,被相應(yīng)的請(qǐng)求序列應(yīng)該是7 3 915182003)9、對(duì)目錄管理的要求，首先是能實(shí)現(xiàn) 按名存取(14),其次是提高對(duì)目錄的 宜找速度(15)三. 簡(jiǎn)答題(共30分，每小題5分)1、請(qǐng)舉例說明單用戶單任務(wù)的操作系統(tǒng)與多用戶多任務(wù)的操作系統(tǒng)之間的區(qū)別？DOS是單用戶單任務(wù)的操作系

6、統(tǒng),通常這種操作系統(tǒng)沒有進(jìn)程調(diào)度，內(nèi)存管理也比較簡(jiǎn)單，只劃分為系統(tǒng)區(qū)和 用戶區(qū)，是單道的程序運(yùn)行環(huán)境。Unix是多用戶多任務(wù)的操作系統(tǒng),有進(jìn)程管理,內(nèi)存管理也比較復(fù)雜。它們都 具有設(shè)備管理系統(tǒng)和文件管理系統(tǒng)，但功能也有差別。2、死鎖產(chǎn)生的1個(gè)必要條件是什么?它們是彼此獨(dú)立的嗎？互斥，請(qǐng)求和保持，不剝奪，環(huán)路等待。不是相互獨(dú)立的f前三個(gè)條件是必要條件，而環(huán)路等待實(shí)際上是在前三者基礎(chǔ)上的一種可能的結(jié)果,是死鎖 的一種003、當(dāng)系統(tǒng)中的地址空間非箒大時(shí)(例如3 2位)，會(huì)給頁(yè)表的設(shè)計(jì)帝來什么問題？請(qǐng)給出一個(gè)方室并分析其優(yōu)缺會(huì)導(dǎo)致頁(yè)表過長(zhǎng)從而很難找到一塊連續(xù)的存儲(chǔ)空間存放頁(yè)表此外如果頁(yè)表中的行不連續(xù)也

7、會(huì)加大訪問頁(yè)表 的童找時(shí)間。可以用多級(jí)頁(yè)表解決這個(gè)問題,將頁(yè)表分頁(yè),離散地存儲(chǔ)在不同區(qū)域同時(shí)建立另一張頁(yè)表映射原來頁(yè)表的 每一頁(yè)優(yōu)點(diǎn)是不需要大塊的連續(xù)空間f但并沒有減少頁(yè)表的空間,同時(shí)也堵加了訪存次數(shù)。4、文件在磁盤上存放的形式有幾種？它們與存取方法有何關(guān)系？三種存儲(chǔ)結(jié)構(gòu)順序存取隨機(jī)存取按鍵存取順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)順序順序順序隨機(jī)隨機(jī)5、試比較進(jìn)程與程序的異同。進(jìn)程與程序是緊密相關(guān)而又完全不同的兩個(gè)槪念:1)每個(gè)進(jìn)程實(shí)體中包含了程序段和數(shù)據(jù)段這兩個(gè)部分, 因此他們是緊密相關(guān)的。但從結(jié)構(gòu)上看f進(jìn)程實(shí)體中除了程序段和數(shù)據(jù)段外,還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu),即進(jìn)程 控制塊PCB。2）進(jìn)程是程序的一次執(zhí)

8、行過程，因此是動(dòng)態(tài)的;動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而進(jìn) 行、由徹銷而消亡，即它具有F的生命周期。而程序只是一到旨令的有序隼合，井可以永久的駐留在某種介質(zhì) 上、其本身不具有運(yùn)動(dòng)的含義，是靜態(tài)的。3 ）多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中井發(fā)執(zhí)行，其實(shí)這正是引入進(jìn)程的 目的。而程序的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確并發(fā)執(zhí)行。4 ）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分 配資源和獨(dú)立接受調(diào)度的基本單位，而程序不可能在多道環(huán)境下獨(dú)立運(yùn)行。5）進(jìn)程與程序不對(duì)應(yīng),同一個(gè)程 序多次運(yùn)行，將形成不同的進(jìn)程；同一個(gè)程序的一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序。6、脫機(jī)命令接口和聯(lián)機(jī)命令接口

9、有什么不同？脫機(jī)命令接口是0 S提供給批處理作業(yè)用戶的作業(yè)控制語言.批處理用戶不能直接與目己的運(yùn)行作業(yè)進(jìn)行交 互,只能向系統(tǒng)提供用作業(yè)控制語言縊寫的作業(yè)說明書,井委托系統(tǒng)按照作業(yè)說明書中的作業(yè)控制命令來對(duì)它們 的作業(yè)進(jìn)行控制和管理。聯(lián)機(jī)命令接口則不要求用戶填寫作業(yè)說明書，此時(shí)系統(tǒng)將向用戶提供一組鍵盤命令或其 他操作方式的命令，用戶可通過這些命令來交互的控制目己程序的運(yùn)行井獲得操作系統(tǒng)的服務(wù).四計(jì)算題（共20分）1、設(shè)有AB、C三個(gè)進(jìn)程，它們共芋十個(gè)資源每個(gè)進(jìn)程最大需求量分別為4 r7, 8,它們對(duì)資源請(qǐng)求的序列 如下表：（8分）序號(hào)進(jìn)程申請(qǐng)資惑1A22B43C24B25C26A2D43請(qǐng)畫出執(zhí)

10、行完序號(hào)1時(shí)的資源分配矩陣；（2分）（2 42）為使系統(tǒng)不發(fā)生死鎖，執(zhí)行完序號(hào)6時(shí)，3個(gè)進(jìn)程各處于什么狀態(tài)，獲得多少同類資源？（ 3分）A運(yùn)行很C 阻塞4、4、2（3胺照上題時(shí)的狀態(tài)f系統(tǒng)會(huì)發(fā)生死鎖嗎?為什么？（3分）不會(huì)，A已得到全部資源,運(yùn)行結(jié)束后釋放資源可以使B、C正箒結(jié)束2、在實(shí)現(xiàn)文件系統(tǒng)時(shí),為了加快文件目錄的檢索速度，可利用” F CB分解法”假設(shè)目錄文件存放在磁盤上f每 個(gè)盤塊512BO FCB占64B,其中文件名占8B、通箒將FC B分解為符號(hào)目錄項(xiàng)和基本目錄項(xiàng)兩部分,其中符號(hào)目 錄項(xiàng)大小為10B： （ 8分）基本目錄項(xiàng)大小為多少字節(jié)？（ 2分）（2）1隈設(shè)某一目錄文件共有2 5

11、4個(gè)FCB,試分別給出采用分解法之前和之后、對(duì)該目錄文件分別的平均訪問磁盤次 數(shù):（3分）地，若目錄文件分解前占用N個(gè)盤塊,分解后符號(hào)目錄文件占用M個(gè)盤塊r請(qǐng)給出訪問磁盤次數(shù)減少的條件：(3分)64 -8=5 6B (2分) - - 分解之前:平均訪問次數(shù)為(64x 254/512+1)/2=165分解之后：平均訪問次數(shù)為( 10x254/512+ 1)/2 = 3(2分)條件為:分解前平均讀盤次數(shù)-分解后平均訪問符號(hào)目錄文件的讀盤次數(shù)1 ,即 N/ 2 - M/21，故 M 1 ,即N/2-M/2l,故MVN-2。（3 分）3、目的:考查學(xué)生對(duì)分頁(yè)存儲(chǔ)管理的掌握;滿分值：4分：解題步驟及其評(píng)

12、分標(biāo)準(zhǔn)：/設(shè)頁(yè)號(hào)為P,頁(yè)內(nèi)位移九W,邏輯地址為A,頁(yè)面大小為L(zhǎng),則：P二int (A/L)W=A m od L(1)1011 有：P二 i nt(l 0 1 1 /1024)二0 W= 10 11 mod 1 024= 1 0 1 1第0頁(yè)在第2塊，故物理地址：30592148 有：P二int ( 2 14 8/1024)=2W=21 4 8 mod 1024 = 100第2頁(yè)在第1塊，故物理地址:1124(3)3 0 0 0 有：P二 in t (3000/1024) =2W=3 0 0 0 mod 10 2 4=952第2頁(yè)在第1塊，故物理地址:19764 000 有：P二int(4000

13、/1 0 24) =3W二4000 mod 10 2 4二928第3頁(yè)在第6塊,故物理地址：7072評(píng)分標(biāo)準(zhǔn)：無步驟，每問1分五、綜合題(共2 5分)1、忖的:考查學(xué)生對(duì)同步問題的掌握；滿分值：13分;答案：四個(gè)進(jìn)程可如下描述：Sem a phore sb=l, sx二 0, sy二0;I t em B ;Vo i d Rl()wh i le (1)接收來自鍵盤的數(shù)；x =接收的數(shù)；wait (sb);B : =x；Sign a 1(sx)；Void wl ()whi 1 e (1)wait (s x )；k:=B；si g nal (sb)；打印k中數(shù)；V oid R2 ()while (1)從磁盤上讀一個(gè)數(shù);y:二讀入的數(shù)；wait (sb);B： =y;S ignal (sy);wh 訂 e(l)wait (sy);wa it (sb);打印j中數(shù)；ma i n()co b e g in (Rio；W10:R2();W2()；評(píng)分標(biāo)準(zhǔn)：信號(hào)量定義1分，各個(gè)進(jìn)程3分2、U的:考查學(xué)生對(duì)虛擬存儲(chǔ)問題的掌握;滿分值：