操作系統(tǒng)考試復(fù)習(xí)題-閱讀頁
2025-06-25 00:46本頁面
【正文】 管態(tài)，在操作系統(tǒng)核心分析之后，再轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理程序。但是，在采用搶占式調(diào)度方式的系統(tǒng)中，系統(tǒng)調(diào)用在被調(diào)用過程執(zhí)行之后，系統(tǒng)將對所有要求運(yùn)行的進(jìn)程進(jìn)行優(yōu)先級分析。此時，系統(tǒng)將把調(diào)用進(jìn)程放入就緒隊列中。一般情況下，每個系統(tǒng)對嵌套調(diào)用的深度都有一定的限制，例如最大深度為6。 假定所有作業(yè)都是計算型作業(yè)且忽略系統(tǒng)調(diào)度時間，請分別寫出采用“先來先服務(wù)調(diào)度算法”、“計算時間短的作業(yè)優(yōu)先算法”時，作業(yè)的裝入內(nèi)存時間、開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間以及它們的平均周轉(zhuǎn)時間。表128作業(yè)名進(jìn)入“輸入井”時間裝入內(nèi)存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間A10:0610:0610:0610:4842分鐘B10:1810:1810:4811:1860分鐘C10:3010:1810:3812:0292分鐘D10:3610:3610:1811:3862分鐘E10:4211:1812:0212:1492分鐘平均周轉(zhuǎn)時間：（40+60+92+62+92）/5=采用計算時間短的作業(yè)優(yōu)先算法時，作業(yè)的裝入內(nèi)存時間、開始執(zhí)行時間、完成時間及周轉(zhuǎn)時間如表129所示。當(dāng)一個作業(yè)進(jìn)入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都僅是計算，忽略調(diào)度花費(fèi)的時間。表126作業(yè)進(jìn)入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間19:0060分鐘———29:1045分鐘———39:1525分鐘———求出每個作業(yè)的開始時間、完成時間及周轉(zhuǎn)時間并填入表126中。表1210作業(yè)進(jìn)入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間19:0060分鐘9:0010：0060分鐘29:1045分鐘10:2511：10120分鐘39:1525分鐘10:0010:2560分鐘平均周轉(zhuǎn)時間：60+120+60=80分鐘1．生產(chǎn)者—消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個wait（）操作的次序?qū)?dǎo)致進(jìn)程死鎖？ 答：應(yīng)該先申請私有信號量（資源信號量）在申請公用信號量（互斥信號量），避免在準(zhǔn)備私有資源之前申請和占用公用信號量，否則就可能發(fā)生死鎖。2．簡述死鎖的防止與死鎖的避免的區(qū)別。1. 試述缺頁中斷與一般中斷的主要區(qū)別。但缺頁中斷又是一種特殊的中斷，它與一般的中斷相比有著明顯的區(qū)別，主要表現(xiàn)如下：（1）、在指令執(zhí)行期間產(chǎn)生和處理中斷信號。若有，便去響應(yīng)處理中斷；否則，繼續(xù)執(zhí)行下一條指令。（2）、一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁中斷。交換是把各個進(jìn)程完整地調(diào)入內(nèi)存，運(yùn)行一段時間，再放回磁盤上。交換是把整個進(jìn)程換入換出內(nèi)存。故交換并未實現(xiàn)虛擬存儲器。故邏輯地址至少應(yīng)為15位。某采用分頁存儲管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁號占6位，頁大少為1KB，問：該系統(tǒng)的內(nèi)存空間大少為多少？每塊的大少為多少？邏輯地址共幾位，每個作業(yè)最大長度為多少？若0頁放在3塊中，1頁放在7塊中，2頁放在9塊中，邏輯地址0420H對應(yīng)物理地址是多少？答：內(nèi)存空間大小為1MB，每塊的大小為1KB，邏輯地址16位，每個作業(yè)最大長度為64KB，邏輯地址0420H對應(yīng)的物理地址1C20H。現(xiàn)有一個名為ABC的文件，共10個邏輯記錄，回答下列問題：（1）怎樣才能有效地利用磁盤空間？答：采用記錄成組方式，才能有效地利用磁盤空間，采用不跨塊記錄方式，每個盆塊中存放2個邏輯記錄。（2）畫出文件ABC在磁盤上的鏈接結(jié)構(gòu)（磁盤塊號自定）。答：:計算出在第幾個盤塊中。讀出第一個盤塊9，得到下一個塊號7。讀出第三個盤塊17，從中分離出第6個〔該盤塊中第2個)記錄。表1—6—2扇區(qū)號邏輯記錄1A2B3C4D5E6F7G8H9I10J處理程序要順序處理這些紀(jì)錄，沒讀出一個紀(jì)錄后處理程序要花4毫秒的時間進(jìn)行處理，然后再順序讀下一個紀(jì)錄并處理，知道處理完這些紀(jì)錄，回答：、（1） 順序處理完著10個紀(jì)錄總共花費(fèi)的了多少時間？答：因為每個讓錄讀出后，需等待上一個記錄處理后，才能讀下一個記錄，所以順序處理一個記錄時，讀一個記錄后，下一個記錄已經(jīng)走過，因此只好再等磁盤旋轉(zhuǎn)下一周時才能讀出，進(jìn)行處理，所以共花費(fèi)了時間= 20*10+4=204毫秒（2） 請給出一種紀(jì)錄優(yōu)化分布的方案，是處理的陳旭能在最短時間內(nèi)處理完這10個紀(jì)錄，并計算優(yōu)化分布是需要花費(fèi)的時間。3． 設(shè)備分配策略與下列因素有關(guān)。對于獨(dú)占設(shè)備. 。（2）設(shè)備分配算法。（3）設(shè)備分配的安全性，既避免死鎖
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1