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