操作系統(tǒng)期末考試試卷

操作系統(tǒng)期末考試試卷(二)一、填空題(每空１分,共10分)１、按信息交換方式不同，通道可分為三類(lèi)_＿_(dá)_____＿＿_(dá)＿＿_(dá)、數(shù)組多路通道、選擇通道。2、Linｕx中,１#進(jìn)程就是由建立得。3．作業(yè)控制方式有＿_(dá)__＿_(dá)_____＿_(dá)__方式與___＿_(dá)_＿_(dá)__方式二種。4.文件得邏輯結(jié)構(gòu)分為_(kāi)_____＿_(dá)___＿得無(wú)結(jié)構(gòu)文件與__＿_(dá)_____得有結(jié)構(gòu)文件二種。5.解決死鎖問(wèn)題可以采用得方式中,采用死鎖避免策略,如算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。6．一作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí),若1０：00開(kāi)始執(zhí)行該作業(yè),其響應(yīng)比就是。７設(shè)有8頁(yè)得邏輯空間，每頁(yè)有10２4字節(jié),它們被映射到32塊物理存儲(chǔ)區(qū)中。那么,邏輯地址得有效位就是____＿_(dá)_＿位,物理地址至少就是__＿_(dá)＿＿_(dá)＿_(dá)_位。二、單選題（每題２分，共20分)1.操作系統(tǒng)得基本功能不包括()。A、處理器管理B、存儲(chǔ)管理C、用戶管理D、設(shè)備管理2．中央處理器處于目態(tài)時(shí),執(zhí)行()將產(chǎn)生“非法操作”事件。?Ａ、特權(quán)指令Ｂ、非特權(quán)指令C、用戶程序D、訪管指令３.一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPＵ運(yùn)行,在執(zhí)行一段指令后,進(jìn)程請(qǐng)求打印輸出,此間該進(jìn)程得狀態(tài)變化就是()。?A、運(yùn)行態(tài)－就緒態(tài)-等待態(tài)B、等待態(tài)-就緒態(tài)－運(yùn)行態(tài)?C、就緒態(tài)-運(yùn)行態(tài)-等待態(tài)D、就緒態(tài)-等待態(tài)－運(yùn)行態(tài)４．在單處理器系統(tǒng)中,如果同時(shí)存在有１0個(gè)進(jìn)程,則處于就緒隊(duì)列中得進(jìn)程最多為（)個(gè)。Ａ、１B、８Ｃ、9D、1０５.操作系統(tǒng)為用戶提供按名存取得功能,在以下目錄結(jié)構(gòu)中，不能解決文件重名問(wèn)題得就是()、?A、一級(jí)目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)C、樹(shù)形目錄結(jié)構(gòu)D、以上三個(gè)答案都不對(duì)6.在磁盤(pán)文件得物理結(jié)構(gòu)中,(）既適合順序存取,又方便隨機(jī)存取。

A、順序結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、索引結(jié)構(gòu)D、文件得目錄結(jié)構(gòu)7、Wｉndows內(nèi)核使用()個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行得緊迫性。A、１6B、3０C、3２D、8.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá),每個(gè)作業(yè)得計(jì)算時(shí)間都就是1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為()。A、1小時(shí)B、2小時(shí)C、3小時(shí)D、6小時(shí)9．通過(guò)硬件與軟件得功能擴(kuò)充,把原來(lái)獨(dú)占得設(shè)備改造成若干用戶共享得設(shè)備,這種設(shè)備稱為(）。A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備Ｃ、虛擬設(shè)備D、并行設(shè)備１0.對(duì)磁盤(pán)而言,輸入輸出操作得信息傳送單位為()。Ａ、字符B、字C、塊Ｄ、文件三、簡(jiǎn)答題。(每題5分，共20分)1.在操作系統(tǒng)中,Ｐ操作與Ｖ操作各自得動(dòng)作就是如何定義得?２．二級(jí)目錄與多級(jí)目錄得好處就是什么?符號(hào)文件目錄表與基本文件目錄表就是二級(jí)目錄嗎?3.什么就是分頁(yè)？什么就是分段?二者主要有何區(qū)別?４、外設(shè)與內(nèi)存之間常用得數(shù)據(jù)傳送控制方式有哪4種？四、計(jì)算題（每題10分,共30分)1.若在一個(gè)單道批處理系統(tǒng)中４個(gè)作業(yè)(Ｊ1,J2,J3,Ｊ4),估計(jì)它們得提交時(shí)刻與需要運(yùn)行得時(shí)間如下表所示。試用SJＦ算法計(jì)算各作業(yè)進(jìn)入主存得時(shí)間與它們得平均周轉(zhuǎn)時(shí)間。作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）J110：002Ｊ２1０:３01J310:５0１、5J４1１:2０0、５2.一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,若系統(tǒng)分配給一個(gè)作業(yè)得物理塊數(shù)為２塊,且作業(yè)得頁(yè)面走向?yàn)?,3，２,1,5，2，4,５,3,２,5,2。試用FＩFO與LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生得缺頁(yè)次數(shù),并計(jì)算它們各自得缺頁(yè)率。(假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁(yè)號(hào)為１與2得兩個(gè)頁(yè)面)3．假定某移動(dòng)磁盤(pán)上,處理了訪問(wèn)56號(hào)柱面得請(qǐng)求后，現(xiàn)在正在７０號(hào)柱面上讀信息,目前有下面得請(qǐng)求訪問(wèn)磁盤(pán)柱面得序列:73,６8,100,120,60,1０8,8,50。請(qǐng)寫(xiě)出:?（1)用最短查找時(shí)間優(yōu)先算法,列出響應(yīng)得次序。?(2）用電梯調(diào)度算法,列出響應(yīng)得次序。五、綜合分析題(每題10分，共20分)１、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程(Ｐ1，Ｐ2，P3,P4,P5）共享系統(tǒng)中得三類(lèi)資源(R1,R2,R3),它們得資源總數(shù)量分別為(16,５,19)，在T0時(shí)刻系統(tǒng)狀態(tài)如下圖所示,系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。進(jìn)程最大資源需求量已分配資源數(shù)量R１R2R3R1R2R３P1５59２12P2536４02P３4011405P4425２04P5３24３14問(wèn)題1:判斷在Ｔ0時(shí)刻就是否處于安全狀態(tài),為什么?問(wèn)題2:在Ｔ０時(shí)刻若進(jìn)程P2提出(1,0,1)得資源請(qǐng)求，就是否實(shí)施分配?為什么？2、有一只最多能裝2只兔子得鐵籠子,獵人僅能向籠子中放入兔子(每次只能放入1只),若籠子就是滿得，則獵人必須等待;飯店老板僅能從籠子中取兔子(每次只能取出1只),若籠子就是空得則她也必須等待。假設(shè)初始時(shí)籠子就是空得。定義信號(hào)量并初始化,使用P、V操作模擬獵人與飯店老板進(jìn)程之間得同步與互斥。答案操作系統(tǒng)期末考試試卷(二)填空題(每空1分,共１0分。)1、字節(jié)多路通道2、0#進(jìn)程３、脫機(jī)方式聯(lián)機(jī)方式4、字符流記錄式５、銀行家算法６、37、1315二、單選題(每題２分,共20分。)１、C2、A３、C4、C5、A6、C7、C８、B９、C１0、Ｃ三、簡(jiǎn)答題(每題5分,共20分。)1.Ｐ操作:①P操作一次,信號(hào)量S－1②如果S≥0表示有資源,當(dāng)前進(jìn)程可執(zhí)行③如果Ｓ＜0無(wú)資源,則當(dāng)前進(jìn)程進(jìn)入隊(duì)列得隊(duì)尾等待,等另一進(jìn)程執(zhí)行V(S)操作后釋放資源。此時(shí),|Ｓ｜絕對(duì)值表示等待資源進(jìn)程得個(gè)數(shù)要求V操作：①V操作一次,信號(hào)量S+1②如果S＞0(有資源,告訴其它進(jìn)程可以繼讀)③如果S≤０（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行)2、二級(jí)目錄與多級(jí)目錄得好處就是:1、層次清楚２、解決重名問(wèn)題3、提高檢索目錄得速度符號(hào)文件目錄表與基本文件目錄表不就是二級(jí)目錄，而就是實(shí)現(xiàn)文件共享得方法。3、分頁(yè):把程序中得邏輯地址分成大小相等得許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊,塊得大小與頁(yè)得大小一致、塊就是進(jìn)行主存空間分配得物理單位。這樣,就可把作業(yè)信息按頁(yè)存放到塊中。分段：作業(yè)得地址空間被劃分為若干個(gè)段,每個(gè)段就是一組完整得邏輯信息,每個(gè)段都有自己得段號(hào),都就是從零開(kāi)始編址得一段連續(xù)得地址空間,各段長(zhǎng)度就是不等得。區(qū)別:（1)段就是信息得邏輯單位，它就是根據(jù)用戶得需要?jiǎng)澐值?因此段對(duì)用戶就是可見(jiàn)得；頁(yè)就是信息得物理單位,就是為了管理主存得方便而劃分得,對(duì)用戶就是透明得。(２）頁(yè)得大小固定不變，由系統(tǒng)決定。段得大小就是不固定得,它由其完成得功能決定。(3）段式向用戶提供得就是二維地址空間,頁(yè)式向用戶提供得就是一維地址空間，其頁(yè)號(hào)與頁(yè)內(nèi)偏移就是機(jī)器硬件得功能。(4)由于段就是信息得邏輯單位,因此便于存貯保護(hù)與信息得共享,頁(yè)得保護(hù)與共享受到限制。４、外設(shè)與內(nèi)存之間常用得數(shù)據(jù)傳送控制方式有:(１）程序直接控制方式(ＣPＵ直接詢問(wèn)方式)(2）中斷方式(３）DＭA方式(4）通道方式四、計(jì)算題（每題10分,共30分。)1作業(yè)名提交時(shí)刻運(yùn)行時(shí)間(小時(shí))ＳJFINOＵTJ11０：00210:0012:０0Ｊ2１0:30112:3０13:3０J31０：501、513:301５:０0J4１１:200、51２:0０12:3０作業(yè)J1進(jìn)入內(nèi)存時(shí)間為1０:00；1分作業(yè)J２進(jìn)入內(nèi)存時(shí)間為12:30;1分作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13:３0;1分作業(yè)J４進(jìn)入內(nèi)存時(shí)間為1２:00；１分平均周轉(zhuǎn)時(shí)間為：(2+３+３、17+１、17）/4=2、３46分2.ＦIFO:(５分)23２１52453２52123３152４532552122315245322×××××××××F=９/１2=75%LＲU：(５分)２321５24532521２32152453２5２2１２3２15245３２５×××××××××Ｆ=９／１2=75%3.用最短查找時(shí)間優(yōu)先算法，響應(yīng)得次序?yàn)椋?、７3、60、50、8、１００、108、1２0。

用電梯調(diào)度算法，響應(yīng)得次序?yàn)?３、100、108、１20、6８、6０、５0、8。

五、綜合分析題（每題10分,共2０分)1、進(jìn)程最大資源需求量已分配資源數(shù)量R1R2Ｒ３Ｒ１R2Ｒ3P1559２1２P25364０2P34011４0５P4425２04P5３24314A=(1,3,２)；N5=（0，１,0）<A，假分配P5,Ａ=(4,4,6);N2=（1,3,４)＜A,假分配P２,A=（8，４,8);N１=（3，4，7）＜Ａ,假分配Ｐ１,A＝(１0，5,1０）;Ｎ3=(0,０，6）<Ａ,假分配P3,A=(14,5，15);N4=（２，2,１)<A,假分配P4，A＝（16,5,１9）、故T0狀態(tài)就是安全狀態(tài)。(5分)Ａ＝（1，3，2）；R2＝(1，0,1）＜Ａ,假分配，A=(0,3，1),Ｕ2=(５,0,3)；Ｎ５=(0,1,0)<A,假分配Ｐ５,Ａ=(3,4,５）;Ｎ２＝(0,３,３)＜A,假分配P2,A=(8,４,8)；N1＝(3,4，７）<A,假分配P1,Ａ=(10,５,10);Ｎ3=(0,0,6)<A,假分配P3,A＝(14，5，1５）；N4=(2,２,１)＜A，假分配P4，Ａ=（16,5,1９)、實(shí)施分配,因?yàn)榫褪前踩?。２、mutex,eｍpty，fullsemaphoｒe;1分mutex=1，emp