操作系統(tǒng)復習題及答案(編輯修改稿)
2025-07-20 21:32 本頁面
【文章內容簡介】 6.一般來說，文件系統(tǒng)應具備哪些功能?7.請詳細說明P、V操作的物理意義。8.何為頁表和快表？它們各起什么作用。9. 簡述操作系統(tǒng)提供的服務功能。五、綜合題。1.有哪幾種I/O控制方式，它們的工作原理是什么，分別適用于何種場合。2.一單處理機多道系統(tǒng)采用動態(tài)分區(qū)分配的存儲管理方法，且不能移動已在主存中的作業(yè),系統(tǒng)對設備采用靜態(tài)分配方式。設有五道作業(yè)，他們的提交時間、運行時間及資源需求如下表，若采用SJF調度策略，供用戶使用的主存容量為200KB，磁帶機5臺，且忽略外設工作時間與系統(tǒng)調度時間，請回答：1) 指出作業(yè)的調度順序。2) 將各道作業(yè)的開始執(zhí)行時間、周轉時間填入表中，并計算它們的平均周轉時間。3) 若允許“緊湊”，作業(yè)的調度順序又如何？3.磁盤訪問時間包括哪幾部分？怎樣減少磁盤訪問延時？4.為什么說PCB是進程存在的唯一標志？進程和程序有何區(qū)別？5.設某分時系統(tǒng)采用時間片輪轉發(fā)實施進程調度，進程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明：（1）進程進行下列狀態(tài)變化的典型原因：執(zhí)行→等待→就緒→執(zhí)行→就緒（2）該系統(tǒng)中引起進程調度的三種主要原因。6.設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設開始的4個頁面已裝入主存)7.設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊，一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目：問該文件至少應該建立幾級索引（設一級索引占用一個物理塊）？索引及文件本身共占多少物理塊？8.設有一緩沖池P，其中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出，若進程每次操作均以一個緩沖區(qū)為單位，試用P、V操作表示它們的制約關系。答案一、判斷題：判斷下列各題的正誤。正確的請在題后括號中填“√”，錯誤的請在題后括號中填“”。1．√2．√3．√4．√5．6．√7．8．9．10．11．√12．√13．14．15．16．17．√18．19．20．21．22．√23．√24．√二、填空題1．對計算機系統(tǒng)資源進行管理，給用戶使用計算機提供一個友好接口2．MsDos、OS/Windows、Unix、Linux等都可以3．用戶獨占全機、CPU等待人工操作4．多道性，無序性，調度性5．多路性，獨立性，及時性，交互性6．處理器 存儲器 文件 I/O設備7．獨占設備、共享設備、虛擬設備8．順序性、封閉性、可再現(xiàn)性9．間斷性、失去封閉性、不可再現(xiàn)性10．執(zhí)行，就緒11．就緒(Ready)狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)12．對臨界資源進行訪問的代碼區(qū)13．空閑讓進 忙則等待 有限等待 讓權等待14．申請，釋放15．共享，P、V16．低級調度、中級調度、高級調度17．進程類型、進程對資源的需求、用戶要求18．非搶占方式、搶占方式19．進程的最后一頁經(jīng)常裝不滿一塊而形成了不可利用的碎片20．離散性 多次性 對換性 虛擬性21．碎片22．系統(tǒng)為每個進程建立一
數(shù)學相關推薦
鄂ICP備17016276號-1