【文章內(nèi)容簡介】 008）A．高級調(diào)度 B．中級調(diào)度 C．作業(yè)調(diào)度 D．進(jìn)程調(diào)度 【答案】D22．進(jìn)程的調(diào)度方式有兩種，一種是 ① ，另一種是 ② ?！敬鸢浮竣?剝奪方式 ② 非剝奪方式。26 ．下列選項中，降低進(jìn)程優(yōu)先權(quán)級的合理時機(jī)是（） （2010全國考研）A、進(jìn)程的時間片用完B、進(jìn)程剛完成I/O，進(jìn)入就緒列隊C、進(jìn)程長期處于就緒列隊D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)【解析】降低進(jìn)程優(yōu)先級一般是降低剛剛執(zhí)行過的，剛得到CPU的，B，C情況應(yīng)該提高其優(yōu)先級，再降低反而更是沒有機(jī)會得到CPU。2下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是（2009全國考研）A．時間片輪轉(zhuǎn)調(diào)度算法 B．短進(jìn)程優(yōu)先調(diào)度算法C．先來先服務(wù)調(diào)度算法 D．高響應(yīng)比優(yōu)先調(diào)度算法【解析】本題考查進(jìn)程調(diào)度算法的基本概念。時間片輪轉(zhuǎn)調(diào)度算法是保證用戶的響應(yīng)時間，每個進(jìn)程分配一個時間片，所以在一給定的很短時間內(nèi)進(jìn)程都可以獲得執(zhí)行，等待時間都比較短，但沒有考慮進(jìn)程執(zhí)行時間長短問題；先來先服務(wù)調(diào)度算法只考慮了進(jìn)程的等待時間，等待時間長的進(jìn)程優(yōu)先處理；短進(jìn)程優(yōu)先調(diào)度算法只考慮了執(zhí)行時間，執(zhí)行時間短的進(jìn)程優(yōu)先處理。高響應(yīng)比優(yōu)先調(diào)度算法中如果進(jìn)程等待時間相同，執(zhí)行時間短的優(yōu)先，進(jìn)程執(zhí)行時間相同的等待時間短的優(yōu)先，所以綜合考慮了進(jìn)程等待時間和執(zhí)行時間。2在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用 _____ 算法。A. 先來先服務(wù) B. 最高優(yōu)先權(quán) C. 時間片輪轉(zhuǎn) D. 隨機(jī)【解析】在分時系統(tǒng)中，處理機(jī)的時間被分成很短的時間片，系統(tǒng)按時間片輪流將處理機(jī)分配給各聯(lián)機(jī)用戶使用。210_____ 優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運行期間不再改變。A. 先來先服務(wù) B. 靜態(tài)C. 動態(tài) D. 短作業(yè)【解析】靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運行期間不再改變。211若要使當(dāng)前運行進(jìn)程總是優(yōu)先級最高的進(jìn)程，應(yīng)選擇 _____ 進(jìn)程調(diào)度算法?！敬鸢浮靠蓳屨际阶罡邇?yōu)先級優(yōu)先【解析】可搶占式最高優(yōu)先級優(yōu)先調(diào)度算法總是將處理機(jī)分配給優(yōu)先級最高的進(jìn)程21進(jìn)程調(diào)度算法采用等時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為_____ 調(diào)度算法?！敬鸢浮肯葋硐确?wù)【解析】當(dāng)時間片過大（大到每個進(jìn)程都能在一個時間片內(nèi)完成）時，就會使輪轉(zhuǎn)法轉(zhuǎn)化為先來先服務(wù)調(diào)度算法。213在單道批處理系統(tǒng)中，有下列 4個作業(yè)采用響應(yīng)比高者優(yōu)先調(diào)度算法，則它們的執(zhí)行先后次序為（）。 （武漢科技學(xué)院2008）【答案】1，3，2，4214系統(tǒng)中有5個進(jìn)程P1，P2，P3，P4，P5如表。規(guī)定進(jìn)程的優(yōu)先數(shù)越小優(yōu)先級越高。試描述在采用下述內(nèi)種調(diào)度算法時，各個進(jìn)程運行過程，并計算采用每種算法的進(jìn)程平均周轉(zhuǎn)時間。假設(shè)忽略進(jìn)程的調(diào)度時間。（1）先來先服務(wù)調(diào)度算法；（2）短進(jìn)程優(yōu)先調(diào)度算法；（3）剝奪式優(yōu)先級調(diào)度算法?！敬鸢浮浚?） 先來先服務(wù)調(diào)度算法運行過程如下：按到達(dá)先后P1，P2，P3，P4，P5所以此算法進(jìn)程的平均周轉(zhuǎn)時間為：（3+7+9+12+12）/5=43/5=(2) 短進(jìn)程優(yōu)先調(diào)度算法運行過程如下：0時刻只有P1，所以先執(zhí)行P1，3時刻只有P2，所以再執(zhí)行P2，P2執(zhí)行完，9時刻時，P3，P4，P5都已到達(dá)，按短進(jìn)程優(yōu)先，所以先執(zhí)行P5，再執(zhí)行P3，最后執(zhí)行P4所以此算法進(jìn)程的平均周轉(zhuǎn)時間為：（3+7+11+14+3）/5=38/5=（3）剝奪式優(yōu)先級調(diào)度算法運行過程如下：在0時刻只有P1，所以先執(zhí)行P1，2時刻P2到達(dá)，但P2的優(yōu)先級沒有P1高，所以繼續(xù)執(zhí)行P1，3時刻P1執(zhí)行完，只有P2，所以執(zhí)行P2，4時刻P3到達(dá)，P3的優(yōu)先級高于P2，所以執(zhí)行P3，P3執(zhí)行完，8時刻，P4，P5都到達(dá)，P2，P4，P5中P4的優(yōu)先級最高，所以先執(zhí)行P4，再執(zhí)行P5，最后執(zhí)行P2剩余的。所以此算法進(jìn)程的平均周轉(zhuǎn)時間為：（3+18+4+7+7）/5=39/5=21在一個單處理器的計算機(jī)系統(tǒng)中，有四個進(jìn)程P1，P2，P3，P4的到達(dá)時間和所需要的運行時間如下表所示（時間單位：小時，以十進(jìn)制計算），請問 （武漢理工大學(xué)2006）（1）分別寫出采用“先來先服務(wù)”調(diào)度算法、“短進(jìn)程優(yōu)先”和“響應(yīng)比高者優(yōu)先”調(diào)度算法選中進(jìn)程運行的次序。（2）分別計算上述三種算法使各進(jìn)程在就緒隊列中的平均等待時間以及三種算法下的平均周轉(zhuǎn)時間。（3）是否存在縮短平均周轉(zhuǎn)時間的調(diào)度策略，如果存在，請?zhí)岢鰜?，寫出選中進(jìn)程運行的次序，并計算在就緒隊列中的平均等待時間以及平均周轉(zhuǎn)時間？1）【答案】先來先服務(wù),調(diào)度次序為P1，P2，P3，P4【解析】先來先服務(wù)就是按照到達(dá)的次序依次執(zhí)行。到達(dá)次序為P1，P2，P3，P4，所以調(diào)度次序也為P1，P2，P3，P4【答案】短進(jìn)程優(yōu)先,調(diào)度次序為P1，P3，P4，P2?！窘馕觥块_始只有P1所以執(zhí)行P1，P1執(zhí)行完時，P2，P3，P4都已經(jīng)到達(dá)，服務(wù)時間短的優(yōu)先，所以是P3，P4，P2?！敬鸢浮宽憫?yīng)比高者優(yōu)先,調(diào)度次序為P1，P3，P2，P4?！窘馕觥块_始只有P1所以執(zhí)行P1，P1執(zhí)行完時，P2，P3，P4都已經(jīng)到達(dá)，響應(yīng)比等于（等待時間+服務(wù)時間）/服務(wù)時間，則P2的響應(yīng)比為(+4)/4=，P3的響應(yīng)比為(7+1)/1=8，P4的響應(yīng)比為（4+3）/3=,P3的響應(yīng)比最高，所以第二個執(zhí)行P3，P3完成時，此時P2的響應(yīng)比為(+4)/4=，P4的響應(yīng)比為（5+3）/3=, P2的響應(yīng)比最高，所以第三個執(zhí)行P2，最后執(zhí)行P4（2）【答案】從上面表格中可看出：先來先服務(wù)算法的平均等待時間為：(0++11+9)/4= 平均周轉(zhuǎn)時間為：（8++12+12）/4=短進(jìn)程優(yōu)先算法的平均等待時間為：（0++7+5）/4= 平均周轉(zhuǎn)時間為：(8++8+8)/4=高響應(yīng)比者優(yōu)先算法的平均等待時間為：（0++7+9）/4= 平均周轉(zhuǎn)時間為：(8++8+12)/4=【解析】周轉(zhuǎn)時間等于進(jìn)程到達(dá)到服務(wù)完成的這段時間，平均周轉(zhuǎn)時間就是每個進(jìn)程的周轉(zhuǎn)時間相加取平均。等待時間是進(jìn)程處于就緒隊列中的時間，在前面三個非搶占式調(diào)度算法中等于開始運行時間減去到達(dá)時間這一段時間。平均等待時間就是每個進(jìn)程的等待時間相加取平均。（3）【答案】可采用搶占式短作業(yè)優(yōu)先算法。執(zhí)行過程如圖：?！窘馕觥靠蓳屨际蕉套鳂I(yè)優(yōu)先，遇到短作業(yè)立即搶占CPU，所以使短作業(yè)無需等待立即得到執(zhí)行，從而降低了平均周轉(zhuǎn)時間。，只有P1進(jìn)程，所以執(zhí)行P1，由于P2的服務(wù)時間比P1短，搶占CPU執(zhí)行，P3的服務(wù)時間更短，則P3搶占CPU執(zhí)行，此時內(nèi)存中有P1和P2，因為P2的服務(wù)時間短于P1，則執(zhí)行P2，，所以仍執(zhí)行P2，系統(tǒng)中剩P1與P4，P4的服務(wù)時間短，所以先執(zhí)行P4，P4執(zhí)行完再執(zhí)行P1。由結(jié)果可以看出，此種算法可以縮短平均周轉(zhuǎn)時間，也大大降低了平均等待時間21有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用搶占式優(yōu)先級調(diào)度算法，作業(yè)的運行情況見下表。其中作業(yè)的優(yōu)先數(shù)即為進(jìn)程的優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。1）列出所有作業(yè)進(jìn)入內(nèi)存的時間和結(jié)束的時間（以分鐘為單位）2）計算平均周轉(zhuǎn)時間平均周轉(zhuǎn)時間=（70+30+90+90）/4=70min在計算機(jī)系統(tǒng)存儲層次中，訪問速度最快的是（）。A. 高速緩存 B. 主存 C. 磁盤緩存 一般計算機(jī)系統(tǒng)中，存儲層次分為寄存器，主存，輔存三級。下列不屬于主存一級的是（）A. 高速緩存 B. 主存 C. 磁盤緩存 D. 磁盤 磁盤緩存實際上占用了（）空間。（云南大學(xué)2008） 【解析】磁盤緩存用于緩和磁盤的I/O速度遠(yuǎn)低于對主存的訪問速度的矛盾，磁盤緩存實際上是從主存空間中劃出一塊區(qū)域，用來暫存頻繁使用的一部分磁盤數(shù)據(jù)和信息。在固定分區(qū)分配中，每個分區(qū)的大小是（） 3 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做（）。 （武漢科技學(xué)院2008） A. 編譯 B．連接 C. 運行 D. 重定位在目標(biāo)程序裝主內(nèi)存時，一次性完成地址修改的方式是（）。A．靜態(tài)重定位 B. 動態(tài)重定位 C. 靜態(tài)鏈接 D. 動態(tài)鏈接下面是關(guān)于重定位的有關(guān)描述，其中錯誤的是（）。A．絕對地址是內(nèi)存空間的地址編號采用動態(tài)重定位方式裝入的作業(yè)，其地址變換工作是在（）完成的。A．作業(yè)裝入時 采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過程中（?。┻M(jìn)行地址轉(zhuǎn)換。A、由軟件和硬件相互配合 　B、由軟件獨立C、只需要硬件 D、不需要要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)