電大操作系統(tǒng)試題及答案(文件)
【正文】 示的進程狀態(tài)轉換圖能夠說明有關處理機管理的大量內容。判斷其算法是否正確？若有錯，請指出錯誤原因并予以改正。 (l)用一個執(zhí)行時間圖描述非搶占式優(yōu)先級算法條件下這些作業(yè)的執(zhí)行情況（提示：數(shù)值大的優(yōu)先級高）。 運行一就緒：正在運行的進程用完了本次分配給它的CPU時間片。運行進程用完了本次分配給它的時間片，讓出CPU，然后操作系統(tǒng)按照某種算法從就緒隊列中選出一個進程投入運行。某一阻塞態(tài)進程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進程進入就緒隊列后馬上又被調度運行。（2分）改正：A、B兩個進程應互斥地進入臨界區(qū)。頁面走向123421562l237632l236塊11l1445b51l77222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺 （給出解題過程給5分，結果正確5分）5．解：（共10分） (1)（3分）作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間1O1010102111918322131143lII85451814平均周轉時間平均帶權周轉時間6．解：（共10分） (1)UNIX的文件系統(tǒng)采用的是帶鏈接的樹形目錄結構，即非循環(huán)圖目錄結構。（1分） 因為A、B兩進程共用一個緩沖區(qū)Q，如果A先運行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。（每個圖正確各2分，共4分） 2．解：（共10分）使用最近最少使用置換算法LRU，內存塊為3，共產(chǎn)生缺頁中斷15次。為此，設立兩個信號量： empty表示緩沖區(qū)Q為空，初值為1； （2分） full表示緩沖區(qū)Q為滿，初值為O。 （2分） (2)：／usr/mengqc/subl／ （2分） ：mengqc/subl/（2分） (3)cd /usr/liu或者cd liu（2分） (4)文件主權限是可讀、可寫，但不可執(zhí)行；同組用戶權限是只可讀；其他用戶權限是無，即不能讀、寫或執(zhí)行。（2分）算法框圖如下圖所示。（1分） 采用最近最少使用置換算法(LRU)，總共有7歡缺頁（2分），缺頁率為7/12=58%(2分)，具體算法如下：（過程3分）3．解：（共10分）這個算法不對。任何時候一個進程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。 阻塞一就緒：阻塞態(tài)進程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。判斷該同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。并給出解題過程。又設該程序的基本可用內存是200字，如果采用最近最少使用置換算法(LRU)置換算法，缺頁率是多少？（注：缺頁率=缺頁次數(shù)／訪問頁面總數(shù)，要求給出計算過程）3．設A，B為兩個并發(fā)進程，它們共享一個臨界資源。26．答：引入緩沖技術的主要目的是：①緩和CPU與I/O設備間速度不匹配的矛盾；②提高它們之間的并行性；③減少對CPU的中斷次數(shù)，放寬CPU對中斷響應時間的要求。23．答：在確定調度方式和調度算法時，常用的評價準則主要有CPU利用率、吞吐量、周轉時間、就緒等待時間和響應時間。22．答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。(2)系統(tǒng)安全，有效地保護了系統(tǒng)資源。18．答：請求分頁技術與簡單分頁技術之間的根本區(qū)別是：請求分頁提供虛擬存儲器，而簡單分頁系統(tǒng)并未提供虛擬存儲器。15．分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。12．文件備份就是把硬盤上的文件在其它外部的存儲介質（如磁帶或軟盤）上做一個副本。而進程調度是微觀調度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來。8．多機系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計算機系統(tǒng)、網(wǎng)絡系統(tǒng)和分布式系統(tǒng)。5．分頁存儲管理的基本方法是：邏輯空間分頁，內存空間分塊，塊與頁的大小相等。操作系統(tǒng)根據(jù)PCB對進程實施控制和管理，進程的動態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進程存在的唯一標志。 判斷題參考答案1.√ 2.√ 3. 4.√ 5.6. 7. 8.√ 9.√ 10.11. 12.√ 13. 14. 15.√16. 17.√ 18. 19.√三、簡答題1. Linux系統(tǒng)有什么特點？2. 進程控制塊(PCB)的作用是什么？3. 發(fā)生死鎖的四個必要條件是什么？4. 中斷響應主要做哪些工作？由誰來實
規(guī)章制度相關推薦
鄂ICP備17016276號-1