計算機(jī)操作系統(tǒng)典型例題解析之二(文件)
【正文】 、問答題有一個多道程序設(shè)計系統(tǒng)，采用不允許移動的可變分區(qū)方式管理主存中的用戶空間，設(shè)用戶空間為100K，主存空間的分配算法為最先適應(yīng)分配算法，進(jìn)程調(diào)度算法采用先來先服務(wù)算法，今有如表所示作業(yè)序列：假定所有作業(yè)都是計算型作業(yè)且忽略系統(tǒng)調(diào)度時間，請分別寫出采用“先來先服務(wù)調(diào)度算法”、“計算時間短的作業(yè)優(yōu)先算法”時作業(yè)的裝入主存時間、開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間以及它們的平均周轉(zhuǎn)時間。（2）計算三個作業(yè)的平均周轉(zhuǎn)時間應(yīng)為多少？某系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間100K，系統(tǒng)配有4臺磁帶機(jī)，有一批作業(yè)見表。⑵運行在不同的處理器狀態(tài) 一般的過程調(diào)用，其調(diào)用程序和被調(diào)用程序都運行在相同的處理器狀態(tài)，而系統(tǒng)調(diào)用與一般調(diào)用的最大區(qū)別就在于：調(diào)用程序運行在目態(tài)，而被調(diào)用程序則運行在管態(tài)。但是，在采用搶占式調(diào)度方式的系統(tǒng)中，系統(tǒng)調(diào)用中被調(diào)用過程執(zhí)行完后，系統(tǒng)將對所有要求運行的進(jìn)程進(jìn)行優(yōu)先級分析。一般情況下，每個系統(tǒng)對嵌套調(diào)用的深度都有一定的限制，例如最大深度為6。此時，系統(tǒng)將把調(diào)用進(jìn)程放入就緒隊列。但在運行系統(tǒng)調(diào)用時，由于調(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)用處理于程序。四、問答題先來先服務(wù)調(diào)度算法：作業(yè)名進(jìn)入“輸入井”時間裝入主存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間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)時間：（42+60+92+62+92）/5=計算時間短的作業(yè)優(yōu)先算法：作業(yè)名進(jìn)入“輸入井”時間裝入主存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間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)時間：（42+60+104+62+68）/5=作業(yè)進(jìn)入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間19:0060分鐘9:0010:0060分鐘29:1045分鐘10:2511:10120分鐘39:2525分鐘10:0010:2560分鐘平均周轉(zhuǎn)時間：60分鐘+120分鐘+60分鐘=80分鐘采用響應(yīng)比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務(wù)算法時，選中作業(yè)執(zhí)行的次序均為1，2，4，5，3。當(dāng)一個作業(yè)進(jìn)入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都是僅計算，忽略調(diào)度花費的時間。管態(tài)、目態(tài)、管態(tài)、目態(tài)、目態(tài)10．操作系統(tǒng)編制了許多不同功能的子程序，這些子程序通常包含特權(quán)指令，用戶程序可以調(diào)用這些子程序從而得到特權(quán)指令提供的功能，并且沒有使用特權(quán)指令。操作控制命令、菜單方式、視窗方式9．當(dāng)中央處理器處于 時可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令，當(dāng)中央處理器處于 時不允許執(zhí)行特權(quán)指令。常用的輸入方式有三種： 、 和 。程序接口、命令接口4．用戶使用操作系統(tǒng)提供的“ ”對作業(yè)執(zhí)行的意圖寫好一份“ ”，連同該作業(yè)的 一同提交給計算機(jī)系統(tǒng)，操作系統(tǒng)按照用戶說明的控制意圖來控制作業(yè)的執(zhí)行，作業(yè)執(zhí)行過程中，用戶不進(jìn)行干預(yù)。作業(yè)2． 是用戶用于描述批處理作業(yè)處理過程控制意圖的一種特殊
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1