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