操作系統(tǒng)試卷-參考答案

精品文檔.廣東工業(yè)大學考試答題紙課程名稱廣東工業(yè)大學考試答題紙課程名稱:操作系統(tǒng)（B）試卷滿分100分考試時間:2014年12月31日(第17周星期3)題號一二三四五六七八九十總分評卷得分評卷簽名復核得分復核簽名一、單項選擇題：（每題2分，共60分）1-5：CDCDB6-10：BCDCB11-15：BCCAC16-20：ADDAA20-25：CDBCA26-30：BBDAA二、（10分）今有3個并發(fā)進程R、M、P，它們共享一個緩沖器B。進程R負責從輸入設備讀入信息，每讀一個記錄后把它存放在緩沖器B中。進程M在緩沖器B中加工進程R存入的記錄。進程P把加工后的記錄打印出來。緩沖器B中每次只能存放一個記錄，當記錄被加工輸出后，緩沖器B中又可以存放一個新的記錄。為協(xié)調(diào)它們的工作，采用PV操作進行管理。解：semaphoreSR,SM,SP;SR=1;SM=0;SP=0;parbeginProcessR{while(1){從輸入設備讀入信息X;P(SR); //看看緩沖區(qū)B是否是空的B=X; //信息存入緩沖區(qū)BV(SM); //通知M，緩沖區(qū)B中已有記錄}}ProcessM{while(1){P(SM); //測試R是否已在B中存放信息在緩沖器B中加工進程R存入的記錄;V(SP); //通知P緩沖區(qū)B中的信息已可打印}}學院：專業(yè)：學號：姓名：裝訂線ProcessP{ProcessP{while(1){P(SP); //測試M是否已將信息加工好從B中取M加工后的信息Y;V(SR); //通知R，緩沖區(qū)B已可房信息Print(Y); //打印信息Y}}parend三、（10分）有一個虛存系統(tǒng)，某進程占用3個內(nèi)存塊，開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列后：5，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，5，0，1采用先進先出（FIFO）頁面置換算法，面頁置換次數(shù)是多少？(需畫置換圖)采用最近最久未使用（LRU）頁面置換算法，面頁置換次數(shù)是多少？(需畫置換圖)采用時鐘（Clock）頁面置換算法，面頁置換次數(shù)是多少(需畫置換圖)？缺頁率是多少？解：(1)采用先進先出（FIFO）頁面置換算法，其置換圖如下：50120304230321201501555222444000555000333222111001110003332221由上述演算可知，頁面置換次數(shù)為12次。(2)最近最久未使用（LRU）頁面置換算法，其置換圖如下：50120304230321201501501203042303212015015012030423032120150501223042203312015由上述演算可知，頁面置換次數(shù)為9次。(3) 采用時鐘（Clock）頁面置換算法，其置換圖如下(其中*為指針位置，+號為訪問標志)：50120304230321201501*5+*5+*5+2+2+*2+*2+4+4+4+*43+3+3*30+0+00+*00+0+*0*0+00+*02+2+2*2*2+1+1+*1+*1+5+5+51+113+3+3*3*3+0+0+0+*02+2+2+*2*2+1+由上述演算可知，頁面置換次數(shù)為11次。缺頁率為14/20=70%裝訂線（10分）有一個具有兩道作業(yè)的批處理系統(tǒng)（最多可有兩道作業(yè)同時裝入內(nèi)存執(zhí)行），作業(yè)調(diào)度采用計算時間短的作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎的搶占式調(diào)度算法，今有如下作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高：列出所有作業(yè)進入內(nèi)存時間及結束時間。計算平均周轉(zhuǎn)時間。解：先作必要的分析（可在草稿紙上完成，分析過程不計分）：10：10 J1被調(diào)入，開始運行10：20 J2進入內(nèi)存，因優(yōu)先級高，開始運行 J1運行了10分鐘，還剩10分鐘，因優(yōu)先級低，運行態(tài)變就緒態(tài)10：30 J1繼續(xù)就緒 J2運行了10分鐘，還剩20分鐘 J3到達，但不能被調(diào)入10：50 J2運行結束，J4到達 調(diào)入短作業(yè)J4，但因J4優(yōu)先級比J1低，J1開始繼續(xù)運行11：00 J1運行結束 J3被調(diào)入，因優(yōu)先級高，開始運行 J4因優(yōu)先級低，仍就緒11：25 J3運行結束，J4開始運行11：45 J4運行結束（1）各個作業(yè)進入主存時間、結束時間和周轉(zhuǎn)時間如下表所示：（6分）（10分）有一個具有兩道作業(yè)的批處理系統(tǒng)（最多可有兩道作業(yè)同時裝入內(nèi)存執(zhí)行），作業(yè)調(diào)度采用計算時間短的作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎的搶占式調(diào)度算法，今有如下作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高：作業(yè)名到達時間估計運行時間優(yōu)先數(shù)J110:1020分鐘5J210:2030分鐘3J310:3025分鐘4J410:5020分鐘6列出所有作業(yè)進入內(nèi)存時間及結束時間。計算平均周轉(zhuǎn)時間。解：先作必要的分析（可在草稿紙上完成，分析過程不計分）：10：10 J1被調(diào)入，開始運行10：20 J2進入內(nèi)存，因優(yōu)先級高，開始運行 J1運行了10分鐘，還剩10分鐘，因優(yōu)先級低，運行態(tài)變就緒態(tài)10：30 J1繼續(xù)就緒 J2運行了10分鐘，還剩20分鐘 J3到達，但不能被調(diào)入10：50 J2運行結束，J4到達 調(diào)入短作業(yè)J4，但因J4優(yōu)先級比J1低，J1開始繼續(xù)運行11：00 J1運行結束 J3被調(diào)入，因優(yōu)先級高，開始運行 J4因優(yōu)先級低，仍就緒11：25 J3運行結束，J4開始運行11：45 J4運行結束（1）各個作業(yè)進入主存時間、結束時間和周轉(zhuǎn)時間如下表所示：（6分）作業(yè)名提交時間進入時間結束時間周轉(zhuǎn)時間J110：1010：1011：0050J210：2010：2010：5030J310：3011：0011：2555J410：5010：5011：4555（2）平均周轉(zhuǎn)時間：（50+30+55+55）/4=47.5（min）學號：姓名：學號：姓名：考試地點：座位號：裝訂線五、（10分）在磁盤上有一個文件系統(tǒng)，磁盤每塊512字。假定每個文件在目錄中占一個目錄項，該目錄項給出了文件名、第一個索引塊的地址、文件長度（塊數(shù)）。在索引塊中前面511個字指向文件塊，即第i個索引項（i=0,1,2,…,510）指向文件的第i塊，索引塊中最后一個字指向下一個索引塊，最后一個索引塊中最后一個字為-1。假定已在內(nèi)存中，每個文件的邏輯塊號從0開始編號，邏輯塊長與物理塊長相同。對這樣索引物理結構的文件，該系統(tǒng)應如何將邏輯塊號變換成物理塊號？答：首先通過文件名在目錄中找到該文件的目錄項，根據(jù)給出的邏輯塊號j與該目錄項中文件長度比較，若j>文件長度，則報錯返回。否則，計算邏輯塊號j對應第幾個索引塊：索引塊號n=jdiv511 (div表示整除運算)索引塊內(nèi)索引項偏移w=jmod511 (mod表示相除取余數(shù))從目錄項中指定的第一個索引塊地址開始，依次讀出n個索引塊(0~n-1號索引塊)，在讀出的最后一個索引塊(n-1號索引塊)中，獲得n號索引塊的物理塊號b，讀b號物理塊，從其第w個索引項即可查得邏輯塊號j對應的物理塊號。例如，設邏輯塊號j=100，n=100div511=0，w=100mod511=100。讀出由目錄項中指定的第一個索引塊，其中第100個索引項指定的物理塊號，即是邏輯塊100對應的物理塊號；又如，設j=600，n=600div511=1，w=600mod511=89。讀出由目錄項中指定的第一個索引塊，由其中的最后一個字，獲得下一個索引塊號；讀出下一個