操作系統(tǒng)期末試卷-資料下載頁(yè)
2025-07-07 14:14本頁(yè)面
【正文】 不以獨(dú)立的物理設(shè)備的形態(tài)出現(xiàn)，即它沒(méi)有一個(gè)統(tǒng)一的外觀，它的部件根據(jù)主體設(shè)備及應(yīng)用的需要嵌入在該設(shè)備的內(nèi)部，發(fā)揮著運(yùn)算、處理、存儲(chǔ)及控制等作用。四、應(yīng)用題（每小題10分，共20分）1．解：（共10分）（1）（5分）就緒→運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。 運(yùn)行→就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。 運(yùn)行→阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿(mǎn)足而放棄對(duì)CPU的占用，如等待讀文件。 阻塞→就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。?。?）下述狀態(tài)變遷：（5分）（A）2→1：可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU，從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。（B）3→2：不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。（C）4→1：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2．解：（共10分）根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化為：0，0，1，1，0，3，1，2，2，4，4，3 （2分）又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進(jìn)先出置換算法（FIFO），總共有6次缺頁(yè)，缺頁(yè)率為6/12=50%，具體算法如下：（4分）頁(yè)面走向001103122443塊1003344塊211223缺頁(yè)缺缺缺缺缺缺采用最佳置換算法（OPT），總共有5次缺頁(yè)，缺頁(yè)率為5/12=%，具體算法如下：（4分）頁(yè)面走向001103122443塊100333塊21124缺頁(yè)缺缺缺缺缺操作系統(tǒng)試題A（共6頁(yè)，第6頁(yè)）
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1