操作系統(tǒng)作業(yè)題與答案(參考版)
2025-07-01 09:52本頁面
【正文】 只有你自己才能把歲月描畫成一幅難以忘懷的人生畫卷。歲月是有情的，假如你奉獻(xiàn)給她的是一些色彩，它奉獻(xiàn)給你的也是一些色彩。努力過后，才知道許多事情，堅(jiān)持堅(jiān)持，就過來了。有時(shí)候覺得自己像個(gè)神經(jīng)病。在紛雜的塵世里，為自己留下一片純靜的心靈空間，不管是潮起潮落，也不管是陰晴圓缺，你都可以免去浮躁，義無反顧，勇往直前，輕松自如地走好人生路上的每一步3. 花一些時(shí)間，總會(huì)看清一些事。1. 若不給自己設(shè)限，則人生中就沒有限制你發(fā)揮的藩籬。為了在磁盤移動(dòng)每一周時(shí)間內(nèi)執(zhí)行更多的存取，必須考慮旋轉(zhuǎn)優(yōu)化（考慮等待時(shí)間與傳送時(shí)間）。磁頭臂總是從0號柱面至最大號柱面順序掃描，到頭后直接返回0號柱面重復(fù)進(jìn)行，就像是循環(huán)至0號柱面一樣（也可視為單向掃描）。訪問序列55→66→77→83→90→40→35→22總移動(dòng)柱面距離為：11+11+6+7+50+5+13=103，總尋道時(shí)間為3ms*103=309ms。磁頭從磁盤的一端出發(fā)，向另一端移動(dòng)，掃過所有柱面，遇到請求就服務(wù)。 訪問序列55→66→77→83→90→40→35→22總移動(dòng)柱面距離為：11+11+6+7+50+5+13=103，總尋道時(shí)間為3ms*103=309ms。從本質(zhì)上講，它是SJF短作業(yè)優(yōu)先調(diào)度的形式。由于查找時(shí)間正比于兩個(gè)請求的柱面差值，所以磁頭移動(dòng)總是移到距當(dāng)前最近的柱面上去。（1）先來先服務(wù)算法（FCFS）：訪問序列55→22→77→35→90→40→83→66總移動(dòng)柱面距離為：33+55+42+55+50+43+17=295，總尋道時(shí)間為3ms*295=885ms。根據(jù)(341266)/256=75/256=（整數(shù)部分為0），可知其在二次間接塊中0的表目上，又因?yàn)?5mod256=75，可知在一次間接75表目處，從題表中可分別讀出表目項(xiàng)內(nèi)容為331和3333，可知在磁盤塊3333中。 （1）先來先服務(wù)算法（FCFS） （2）最短查找時(shí)間優(yōu)先調(diào)度（SSTF） （3）掃描調(diào)度（SCAN）（電梯調(diào)度算法） （4）循環(huán)掃描（CSCAN）算法如果磁道范圍099，剛結(jié)束第50道的服務(wù)請求，對于磁道序列70，25，40，85，90，55，分別按第2題（1）（4）四種磁道掃描方法，磁頭將如何移動(dòng)？ 作業(yè)六解答過程：（1）根據(jù)9000/1024=，故該字節(jié)在文件索引8（從0開始計(jì)）直接塊中，于是可從表目項(xiàng)中讀出內(nèi)容為367，即該字節(jié)在磁盤塊號為367的盤塊中；再根據(jù)9000mod1024=808，查表在367號磁盤塊的808字節(jié)即為文件的9000字節(jié)。（1）1秒后，主存空白區(qū)按首次適應(yīng)和最佳適應(yīng)算法的鏈接方式： 首次適應(yīng)算法：120→50→154 最佳適應(yīng)算法：50→120→154（2）2秒后，主存空白區(qū)的鏈接方式： 首次適應(yīng)算法：320→50→474 最佳適應(yīng)算法：50→320→474（3）2秒后，作業(yè)7要求進(jìn)入主存： 首次適應(yīng)算法：290→50→474最佳適應(yīng)算法：20→320→4742001201005080320154（空閑） 作業(yè)六：文件管理在UNIX系統(tǒng)中，為使文件的索引表較小又能允許組織大文件，采用直接索引與多次間接索引（多級索引）方式，給出一個(gè)文件的所有磁盤的塊號，如下圖。（2）FIFO：頁面0102013102210112223300020011122333300011222缺頁√√√√√√缺頁率f=5/11=%。請問： （1）1秒后，主存空白區(qū)按首次適應(yīng)和最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？ （2）2秒后，主存空白區(qū)按首次適應(yīng)和最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？ （3）在（2）后，此時(shí)有一個(gè)作業(yè)7要求進(jìn)入主存，它需要主存量為30K，按上述兩種算法應(yīng)把那一塊空白區(qū)分給它，并畫出分配后的鏈接情況。有系統(tǒng)其主存容量為1024K（字節(jié)），有6個(gè)作業(yè)同時(shí)到達(dá)，各作業(yè)要求主存量和運(yùn)行時(shí)間如下表所示。作業(yè)號等待時(shí)間執(zhí)行時(shí)間響應(yīng)比21346213 作業(yè)號到達(dá)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1214632平均周轉(zhuǎn)時(shí)間T=(2+++)/4= 平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+6++)/4= 作業(yè)五：存儲(chǔ)管理假定某頁式虛擬系統(tǒng)中，頁面大小為100個(gè)單元，某作業(yè)占有實(shí)頁面數(shù)為M=3，它的訪問地址（走向）序列為75，175，66，267，32，102，333，166，22，255，256（數(shù)字為虛存的邏輯地址）。作業(yè)號到達(dá)時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1214632 平均周轉(zhuǎn)時(shí)間T=(2+++)/4= 平均帶權(quán)周轉(zhuǎn)時(shí)間W=(1+6++)/4= （3）最高響應(yīng)比優(yōu)先（HRN）調(diào)度：調(diào)度順序?yàn)?→4→3→2。（1）先來先服務(wù)（FCFS）調(diào)度：調(diào)度順序?yàn)?→2→3→4。理由如下：體現(xiàn)先來先服務(wù)原則：假若兩作業(yè)運(yùn)行時(shí)間相同，但到達(dá)時(shí)間不同，早到達(dá)的作業(yè)等待時(shí)間長，根據(jù)公式計(jì)算，它的優(yōu)先數(shù)大，則優(yōu)先調(diào)度。 作業(yè)四解答過程：適用于作業(yè)調(diào)度用的算法：（1）（3）（4）（5），適用于進(jìn)程調(diào)度用的算法：（1）（2）（4）。為此，給出下列能反映多種原則的調(diào)度算法，并假定完全根據(jù)優(yōu)先數(shù)從高到低順序挑選作業(yè)，作業(yè)優(yōu)先數(shù)按下述公式計(jì)算：
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1