計算機操作系統(tǒng)典型例題解析之二-資料下載頁
2024-10-04 15:40本頁面
【正文】 少？某系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現有供用戶使用的主存空間100K，系統(tǒng)配有4臺磁帶機，有一批作業(yè)見表。表作業(yè)序號進輸入井時間要求計算時間需要主存量申請磁帶機數1l0:0025分鐘15K2臺210:2030分鐘60K1臺310:3010分鐘50K3臺410:3520分鐘10K2臺510:4015分鐘30K2臺該系統(tǒng)采用多道程序設計技術，對磁帶機采用靜態(tài)分配，忽略設備工作時間和系統(tǒng)進行調度所花的時間，請分別寫出采用響應比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務算法選中作業(yè)執(zhí)行的次序。四、問答題先來先服務調度算法：作業(yè)名進入“輸入井”時間裝入主存時間開始執(zhí)行時間完成時間周轉時間A10：0610：0610：0610：4842分鐘B10：1810：1810：4811：1860分鐘C10：3011：1811：3812：0292分鐘D10：3610：3611：1811：3862分鐘E10：4211：1812：0212：1492分鐘平均周轉時間：（42+60+92+62+92）/5=計算時間短的作業(yè)優(yōu)先算法：作業(yè)名進入“輸入井”時間裝入主存時間開始執(zhí)行時間完成時間周轉時間A10：0610：0610：0610：4842分鐘B10：1810：1810：4811：1860分鐘C10：3011：1811：5012：14104分鐘D10：3610：3611：1811：3862分鐘E10：4211：1811：3811：5068分鐘平均周轉時間：（42+60+104+62+68）/5=作業(yè)進入系統(tǒng)時間需要計算時間開始時間完成時間周轉時間19:0060分鐘9:0010:0060分鐘29:1045分鐘10:2511:10120分鐘39:2525分鐘10:0010:2560分鐘平均周轉時間：60分鐘+120分鐘+60分鐘=80分鐘采用響應比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務算法時，選中作業(yè)執(zhí)行的次序均為1，2，4，5，3。系統(tǒng)調用在本質上是應用程序請求操作系統(tǒng)核心完成某一特定功能的一種過程調用，是一種特殊的過程調用，它與一般的過程調用有以下幾方面的區(qū)別：⑴通道軟中斷進入 一般的過程調用可直接由調用過程轉向被調用過程；而執(zhí)行系統(tǒng)調用時，由于調用和被調用過程是處于不同的系統(tǒng)狀態(tài)，因而不允許由調用過程直接轉向被調用過程，而通常都是通過軟中斷機制轉向相應的命令處理程序。⑵運行在不同的處理器狀態(tài) 一般的過程調用，其調用程序和被調用程序都運行在相同的處理器狀態(tài)，而系統(tǒng)調用與一般調用的最大區(qū)別就在于：調用程序運行在目態(tài)，而被調用程序則運行在管態(tài)。⑶處理器狀態(tài)的轉換 一般的過程調用不涉及系統(tǒng)狀態(tài)的轉換，可直接由調用過程轉向被調用過程。但在運行系統(tǒng)調用時，由于調用和被調用過程工作在不同的系統(tǒng)狀態(tài)，因而不允許由調用過程直接轉向被調用過程，通常都是通過軟中斷機制先由目態(tài)轉換為管態(tài)，在操作系統(tǒng)核心分析之后，轉向相應的系統(tǒng)調用處理于程序。⑷返回問題 一般的過程調用在被調用過程執(zhí)行完后，將返回到調用過程繼續(xù)執(zhí)行。但是，在采用搶占式調度方式的系統(tǒng)中，系統(tǒng)調用中被調用過程執(zhí)行完后，系統(tǒng)將對所有要求運行的進程進行優(yōu)先級分析。如果調用進程仍然具有最高優(yōu)先級，則返回到調用進程繼續(xù)執(zhí)行，否則，將引起重新調度，以便讓優(yōu)先級最高的進程優(yōu)先執(zhí)行。此時，系統(tǒng)將把調用進程放入就緒隊列。⑸嵌套調用像一般過程一樣，系統(tǒng)調用也允許嵌套調用，即在一個被調用過程的執(zhí)行期間，還可以再利用系統(tǒng)調用命令去調用另一個系統(tǒng)調用。一般情況下，每個系統(tǒng)對嵌套調用的深度都有一定的限制，例如最大深度為6。12
畢業(yè)設計相關推薦
鄂ICP備17016276號-1