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