精選天津理工大學(xué)-2023-2023-操作系統(tǒng)期末試卷及答案

1、天津理工大學(xué)-2023-2023-操作系統(tǒng)期末試卷及答案第 PAGE 17 頁 共 NUMPAGES 17頁 天津理工大學(xué)考試試卷 2023 2023 學(xué)年度第 一 學(xué)期?計(jì)算機(jī)操作系統(tǒng)? 期末考試試卷課程代碼： 0660018 試卷編號： 1-A 命題日期： 2023 年 11 月 18 日答題時(shí)限： 120 分鐘 考試形式：閉卷筆試得分統(tǒng)計(jì)表：大題號總分 一二三四填空題(每空 1 分，共 20 分)得分評閱人 1、操作系統(tǒng)的主要功能是 、 、 、 和用戶接口管理。2、進(jìn)程由程序、 和 組成。3、對于分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)，從可靠性上看 系統(tǒng)更強(qiáng)；假設(shè)從交互性來看 系統(tǒng)更強(qiáng)。4、產(chǎn)生死鎖的原因主

2、要是 和 。5、一臺計(jì)算機(jī)有10臺磁帶機(jī)被m個(gè)進(jìn)程競爭，每個(gè)進(jìn)程最多需要三臺磁帶機(jī)，那么m為 時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)。6、實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為 和 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。虛擬存儲器具有的主要特征為 、 和虛擬性。8、按用途可以把文件分為系統(tǒng)文件、 和 三類。9、為文件分配外存空間時(shí)，常用的分配方法有 、 和 三類。單項(xiàng)選擇題(每題 1 分，共 20 分，答案請?zhí)钤陬}后的括號內(nèi)) 得分評閱人 1、關(guān)于操作系統(tǒng)的表達(dá) 是不正確的。 4 1管理資源的程序 2管理用戶程序執(zhí)行的程序3能使系統(tǒng)資源提高效率的程序 4能方便用戶編程的程序2、設(shè)計(jì)多道批處理系統(tǒng)時(shí)，首先

3、要考慮的是 。 3 1靈活性和可適應(yīng)性 2交互性和響應(yīng)時(shí)間3系統(tǒng)效率和吞吐量 4實(shí)時(shí)性和可靠性3、當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來看，應(yīng)提高 進(jìn)程的優(yōu)先級。 2 1以計(jì)算為主的 2在就緒隊(duì)列中等待時(shí)間長的3以I/O為主的 4連續(xù)占用處理器時(shí)間長的4、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 。 1 1時(shí)間片用完 2被選中占有CPU3等待某一事件 4等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后，那么所屬該作業(yè)的進(jìn)程初始時(shí)處于 狀態(tài)。 1 1就緒 2運(yùn)行 3掛起 4阻塞6、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程 。 ( 1 )1只能有惟一的進(jìn)程控制塊 2可以有多個(gè)進(jìn)程

4、控制塊3可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 4可以沒有進(jìn)程控制塊7、實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用 算法。 2 1高響應(yīng)比優(yōu)先 2搶占式的優(yōu)先數(shù)高者優(yōu)先3時(shí)間片輪轉(zhuǎn) 4短作業(yè)優(yōu)先8、某計(jì)算機(jī)系統(tǒng)中假設(shè)同時(shí)存在五個(gè)進(jìn)程，那么處于阻塞狀態(tài)的進(jìn)程最多可有 個(gè)。 3 11 24 35 409、設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可申請 個(gè)資源而使系統(tǒng)不會死鎖。 2 11 22 33 4410、可重定位分區(qū)分配的目的為 。 ( 3 )1回收空白區(qū)方便 2便于多作業(yè)共享內(nèi)存 3解決碎片問題 4便于用戶干預(yù)11、在以下的存儲管理方案中，能擴(kuò)充主存容量的是 。 3 1固定式分區(qū)分配 2可變式分區(qū)分配3

5、分頁虛擬存儲管理 4根本頁式存儲管理12、在動態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按 進(jìn)行排列。 2 1地址從大到小 2地址從小到大 3尺寸從大到小 4尺寸從小到大13、以下方法中，解決碎片問題最好的存儲管理方法是 。 1 1根本頁式存儲管理 2根本分段存儲管理3固定大小分區(qū)管理 4不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 。 3 1改善用戶編程環(huán)境 2提高CPU的處理速度3提高CPU和設(shè)備之間的并行程度 4實(shí)現(xiàn)與設(shè)備無關(guān)性15、與設(shè)備分配策略有關(guān)的因素有：設(shè)備固有屬性、設(shè)備分配算法、 和設(shè)備的獨(dú)立性。 2 1設(shè)備的使用頻度 2設(shè)備分配中的平安性3設(shè)備的配套

6、性 4設(shè)備使用的周期性16、對磁盤進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動臂的移動方向的調(diào)度算法是 。 3 1先來先效勞 2最短尋找時(shí)間優(yōu)先3電梯調(diào)度 4優(yōu)先級高者優(yōu)先17、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張 。 3 1設(shè)備分配表 2邏輯設(shè)備表 3設(shè)備控制表 4設(shè)備開關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用 來保證按名存取的平安。 4 1重名翻譯機(jī)構(gòu) 2建立索引表3建立指針 4多級目錄結(jié)構(gòu)19、位示圖法可用于 。 3 1文件目錄的查找 2分頁式存儲管理中主存空閑塊的分配和回收3磁盤空閑盤塊的分配和回收 4頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操

7、作系統(tǒng)為用戶存取文件信息的最小單位是 。 3 1字符 2數(shù)據(jù)項(xiàng) 3記錄 4文件簡答題(每題 10 分，共 30 分) 得分評閱人 1、請畫出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？2、請用信號量實(shí)現(xiàn)以下圖所示的前趨關(guān)系。S1S2S3S4S53、假設(shè)一個(gè)可移動磁頭的磁盤具有個(gè)磁道，其編號為，當(dāng)前它剛剛結(jié)束了道的存取，正在處理道的效勞請求，假設(shè)系統(tǒng)當(dāng)前請求序列為：，。試問對以下的磁盤調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計(jì)算總的磁道移動數(shù)。1先來先效勞算法2掃描法應(yīng)用題(每題 15 分，共 30 分) 得分評閱人 1、設(shè)系統(tǒng)中有三種類型的資源A，B，C和五個(gè)進(jìn)程P1，P2

8、，P3，P4，P5，A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來防止死鎖。請答復(fù)以下問題：1T0時(shí)刻是否為平安狀態(tài)？假設(shè)是，請給出平安序列。2假設(shè)進(jìn)程P4請求資源2，0，1，能否實(shí)現(xiàn)資源分配？為什么？3在2的根底上，假設(shè)進(jìn)程P1請求資源0，2，0，能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314 2、在一個(gè)請求分頁系統(tǒng)中,假設(shè)一個(gè)作業(yè)的頁面走向?yàn)椋?，2，3，6，4，7，3，2，1，4，7

9、，5，6，5，2，1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí),分別采用最正確置換算法、LRU和FIFO頁面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。20232023學(xué)年第一學(xué)期期末考試A卷參考答案及評分標(biāo)準(zhǔn)填空題(每空 1 分，共 20 分)處理機(jī)管理、存儲器管理、設(shè)備管理、文件管理相關(guān)的數(shù)據(jù)段、PCB或進(jìn)程控制塊實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)競爭資源、進(jìn)程間推進(jìn)次序非法4輸入井、輸出井屢次性、對換性用戶文件、庫文件連續(xù)分配、鏈接分配、索引分配單項(xiàng)選擇題(每題 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (

10、13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3簡答題(每題 10 分，共 30 分)狀態(tài)轉(zhuǎn)換圖如下： 2分就緒阻塞執(zhí)行I/O完成I/O請求進(jìn)程調(diào)度時(shí)間片完就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦螅撨M(jìn)程就進(jìn)入執(zhí)行狀態(tài)。 2分執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時(shí)間片用完，那么暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 2分執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件例如：請求I/O，申請緩沖空間等而使進(jìn)程的執(zhí)行受阻，那么該進(jìn)程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 2分阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程，如果引起其阻塞的事件

11、發(fā)生了，那么該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。 2分Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parendend(1)FCFS算法： 5分當(dāng)前149

12、下一磁道881479517794150102175138移動距離615952828356487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法： 5分當(dāng)前149下一磁道150175177147138102959488移動距離125230936716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=117應(yīng)用題(每題 15 分，共 30 分)1、1T0時(shí)刻為平安狀態(tài)。其中的一個(gè)平安序列為P4，P5，P3，P2，P1其他可能的平安序列有：P4，P5，X，X，X，P4，P2，X，X，X，P4，P3，X，X，X，P5，X，X，X，X2可以

13、為P4分配資源，因?yàn)榉峙浜蟮臓顟B(tài)還是平安的，其平安序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：2，0，10，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True3進(jìn)程P1再請求資源0，2，0，那么不能為之分配資源。因?yàn)榉峙滟Y源后，不存在平安序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：0，2，00，1，2P40，2，0此時(shí)，WORK不能滿足任何一個(gè)進(jìn)程的請求使之運(yùn)行結(jié)束，即進(jìn)入了不平安狀態(tài)。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False2、答：最正確置換算法的情況如下表：頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺頁否YYYYYYYYY缺頁次數(shù)為9，缺頁率為9/16LRU算法的情況如下表：頁面走向12364732147