電大操作系統(tǒng)試題及答案-資料下載頁
2025-08-05 09:35本頁面
【正文】 ．c對文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？7．設(shè)A、B兩個進(jìn)程共用一個緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框圖如圖所示。判斷該同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。 圖1 進(jìn)程A和B的算法框圖應(yīng)用題參考答案1．解：（共10分） (1)（4分） 就緒一運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。 運(yùn)行一就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時間片。 運(yùn)行一阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。 阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。 (2)下逑進(jìn)程狀態(tài)變遷：(6分) (A)2—1：可以。運(yùn)行進(jìn)程用完了本次分配給它的時間片，讓出CPU，然后操作系統(tǒng)按照某種算法從就緒隊(duì)列中選出一個進(jìn)程投入運(yùn)行。 (B) 32：不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。 (C)4一l：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2．解：（共10分） 根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為： 0,0,1,1,0,3,1,2,2,4,4,3 (2分) 又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。（1分） 采用最近最少使用置換算法(LRU)，總共有7歡缺頁（2分），缺頁率為7/12=58%(2分)，具體算法如下：（過程3分）3．解：（共10分）這個算法不對。（2分）因?yàn)锳、B兩個進(jìn)程是并發(fā)的，它們共享一個臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時不存在先A后B的時序關(guān)系，而是哪個進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。（2分）改正：A、B兩個進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個信號量：互斥信號量mutex，其初值為1。（2分）算法框圖如下圖所示。（各2分）4．解：（共IO分）使用最近最少使用置換算法LRU，內(nèi)存塊為3，共產(chǎn)生缺頁中斷15次。頁面走向123421562l237632l236塊11l1445b51l77222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺 （給出解題過程給5分，結(jié)果正確5分）5．解：（共10分） (1)（3分）作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1O1010102111918322131143lII85451814平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間6．解：（共10分） (1)UNIX的文件系統(tǒng)采用的是帶鏈接的樹形目錄結(jié)構(gòu)，即非循環(huán)圖目錄結(jié)構(gòu)。其優(yōu)點(diǎn)是易于實(shí)現(xiàn)文件共享。 （2分） (2)：／usr/mengqc/subl／ （2分） ：mengqc/subl/（2分） (3)cd /usr/liu或者cd liu（2分） (4)文件主權(quán)限是可讀、可寫，但不可執(zhí)行；同組用戶權(quán)限是只可讀；其他用戶權(quán)限是無，即不能讀、寫或執(zhí)行。 （2分）7．解：（共10分） 這個算法不對。（1分） 因?yàn)锳、B兩進(jìn)程共用一個緩沖區(qū)Q，如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。（1分） 進(jìn)行改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個信號量： empty表示緩沖區(qū)Q為空，初值為1； （2分） full表示緩沖區(qū)Q為滿，初值為O。 （2分） 算法框圖如圖所示。（每個圖正確各2分，共4分） 2．解：（共10分）使用最近最少使用置換算法LRU，內(nèi)存塊為3，共產(chǎn)生缺頁中斷15次。頁面走向12342156212376321236塊1111445551177222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（給出解題過程給5分，結(jié)果正確5分）
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1