操作系統(tǒng)復習題(參考版)
2025-04-19 23:49本頁面
【正文】 試用P、V操作模擬上機實習過程【答案】除學生進程、老師進程外，為保證系統(tǒng)控制流程，需另設一個監(jiān)控進程，用于控制學習的進入和計算機的分配。（4） 只有一組兩個學生到齊，并且此時機房有空閑機器時，該組學生才能進入機房。1. 某高校計算機系開設網絡課，安排了上機實習，假設機房共有2m臺機器，有2n名學生選該課。讀出第三個盤塊17，從中分離出第6個〔該盤塊中第2個)記錄。（2）文件ABC在磁盤上的鏈接結構，如下圖所示：（3）；計算出在第幾個盤塊中。(5分)【答案】（1）采用記錄成組方式，才能有效地利用磁盤空間，采用不跨塊記錄方式，每個盤塊中存放2個邏輯記錄?，F(xiàn)有一個名為ABC的文件，共10個邏輯記錄，回答下列問題：（1）怎樣才能有效地利用磁盤空間？(5分)（2）畫出文件ABC在磁盤上的鏈接結構（磁盤塊號自定）?！敬鸢浮?。 v(a32)； p(a65)。 p(a53)。 ｛ p（a31）。 ｝S1（ ） S2（ ） S3（ ） S4（ ） S5（ ） S6（ ）｛ （2）main( ) ｛ S1S2S3S4S6S5參考答案：（1）設S3的私有信號量為a3a32，設S4的私有信號量為a43，設S5的私有信號量為a53，設S6的私有信號量為a6a65。參考答案： 請求N個頁面空閉頁面表中有n個空閉頁面馮？無法分配設置頁表，將頁表始址、長度置入請求表中，置狀態(tài)為已分配查空閉頁面表，分配n個頁面，并將頁面號填入頁表中返回 2． 寫出創(chuàng)建原語流程圖。 參考答案： 后備作業(yè)隊列為空嗎？按調度算法，從后備作業(yè)隊列中選出一批作業(yè)調用存儲管理、設備管理程序，審核資源要求。…………V(a45)。.…………}S5（ ） ｛ p(a53)。}S4（ ） ｛ p(a43)。 .…………V(a53)。}S2（ ） ｛ .…………V(a52)。 S1（ ）； S2（ ）；S3（ ）；S4（ ）；S5（ ）； 它們的初值均為零。入口 查PCB鏈表創(chuàng)建失敗PCB（i）入進程家族或進程鏈有空PCB嗎？將有關參數(shù)填入PCB（i）相應項PCB（i）入就緒隊列取空表PCB（i） 返回2．如下圖所示，有5個進程合作完成某一任務的前趨圖，試用P、V原語描述它們的同步關系?！璙(a45)。.…………}S5（ ） ｛ p(a53)。}S4（ ） ｛ p(a43)。 .…………V(a53)。}S2（ ） ｛ .…………V(a52)。 S1（ ）； S2（ ）；S3（ ）；S4（ ）；S5（ ）； 它們的初值均為零。 3． 如下圖所示，有5個進程合作完成某一任務的前趨圖，試用P、V原語描述它們的同步關系。五、分析題 1． 寫出靜態(tài)頁面分配算法的流程圖。（3） 最佳適應法找到的空閑區(qū)是最佳的，但是會造成內存碎片較多，影響了內存利用率，而最壞適應法的內存碎片最少，但是對內存的請求較多的進程有可能分配失敗。優(yōu)缺點比較：（1） 從搜索速度上看最先適應法最佳，最佳適應法和最壞適應法都要求把不同大小的空閑區(qū)按大小進行排隊。9. 動態(tài)分區(qū)式管理的常用內存分配算法有哪幾種？比較它們各自的優(yōu)缺點。分布式系統(tǒng)是以計算機網絡為基礎的，對用戶來說是透明的。狹義的多處理機系統(tǒng)是利用系統(tǒng)內的多個CPU來并行執(zhí)行用戶的幾個程序，以提高系統(tǒng)的吞吐量；或用來進行冗余操作，以提高系統(tǒng)的可靠性并行處理機系統(tǒng)是利用多個功能單元（CPU）執(zhí)行同一程序，多個處理機在物理位置上處于同一塊電路板上。用戶使用操作系統(tǒng)提供的操作命令和系統(tǒng)會話，交互地控制程序執(zhí)行和管理計算機系統(tǒng)。不同的批處理系統(tǒng)提供不同的作業(yè)控制語言?！敬鸢浮孔鳂I(yè)控制的主要方式有兩種：脫機控制方式和聯(lián)機控制方式：（1）脫機控制方式利用作業(yè)控制語言來編寫表示用戶控制意圖的作業(yè)控制程序，也就是作業(yè)說明書。然后便可啟動該I/O設備進行數(shù)據(jù)傳送。在該COCT中找到與該控制器連接的通道的通道表(CHCT),再根據(jù)CHCT內的狀態(tài)信息可知該通道是否忙碌。若忙，便將請求I/O進程的PCB掛在該控制器的等待隊列上，否則將該控制器分配給進程。如果不會導致系統(tǒng)進入不安全狀態(tài)，便將設備分配給請求進程，否則，仍將其PCB插入設備等待隊列：（2）分配控制器。首先根據(jù)物理設備名查找系統(tǒng)設備表SDT，從中找出該設備的DCT，根據(jù)表中的設備狀態(tài)字段，可知該設備是否正忙。6. 簡述獨占設備的一般分配過程。這就大大減少了CPU進行中斷處理的次數(shù)； 中斷方式的數(shù)據(jù)傳送是在中斷處理時由CPU控制完
教學教案相關推薦
鄂ICP備17016276號-1