操作系統(tǒng)作業(yè)題與答案-展示頁(yè)
2025-07-07 09:52本頁(yè)面
【正文】 作業(yè)六：文件管理在UNIX系統(tǒng)中，為使文件的索引表較小又能允許組織大文件，采用直接索引與多次間接索引（多級(jí)索引）方式，給出一個(gè)文件的所有磁盤的塊號(hào)，如下圖。假定系統(tǒng)初啟時(shí)，將主存1024K按作業(yè)的編號(hào)順序分給各道作業(yè)，并假定是多CPU下，分配到主存的作業(yè)都可以立即運(yùn)行。（1）請(qǐng)指出這些單元對(duì)應(yīng)的頁(yè)面訪問順序序列；（2）按先來(lái)先服務(wù)（FIFO）頁(yè)面淘汰算法求出缺頁(yè)率f，并畫出圖表表示之；（3）按最近最久未使用（LRU）頁(yè)面置換算法求出缺頁(yè)率f，并畫出圖表表示之。假設(shè)有4道作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間由下表給出：作業(yè)號(hào)提交時(shí)刻/小時(shí)執(zhí)行時(shí)間/小時(shí)122134計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法和最高響應(yīng)比優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出他們的調(diào)度順序。通常情況下，采用簡(jiǎn)單算法只能體現(xiàn)其中一種原則而其它原則得不到反映。試問： （1）兩個(gè)進(jìn)程間的制約關(guān)系； （2）用P，V操作寫出兩個(gè)進(jìn)程的同步算法，并給出信號(hào)量的初值； （3）指出信號(hào)量的值的變化范圍及取值的含義。請(qǐng)?jiān)囉肞，V操作及信號(hào)量寫出如下情況的購(gòu)物同步算法：（1）1個(gè)出入口，且一次只允許1人通過；（2）1個(gè)入口，n個(gè)出口（n≥1且為整數(shù)）。 作業(yè)三：進(jìn)程管理 假若一個(gè)街道交通如下圖所示，若有一長(zhǎng)度大于兩個(gè)路口距離的車，可以從東南西北四個(gè)方向開來(lái)，問（1）何時(shí)會(huì)發(fā)生死鎖？（2）請(qǐng)?zhí)岢鲆环N可預(yù)防死鎖發(fā)生的簡(jiǎn)單方法。 設(shè)有k個(gè)進(jìn)程共享一臨界區(qū)，對(duì)于下述情況，請(qǐng)說(shuō)明信號(hào)量的初值、含義，并用P，V操作寫出有關(guān)互斥算法。S1：y=x+1 R(x) W(y)S2：c=fw R(f,w) W(c)S3：d=ry R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r) ，其緩沖部分為m個(gè)長(zhǎng)度相等的有界緩沖區(qū)組成，且每次傳輸數(shù)據(jù)長(zhǎng)度等于有界緩沖區(qū)長(zhǎng)度以及生產(chǎn)者和消費(fèi)者可對(duì)緩沖區(qū)同時(shí)操作。 作業(yè)二：進(jìn)程管理 請(qǐng)寫出兩程序S1和S2可并發(fā)執(zhí)行的Bernstein條件。 假設(shè)一個(gè)單CPU系統(tǒng)，以單道方式處理一個(gè)作業(yè)流，作業(yè)流中有2道作業(yè)，共占用CPU計(jì)算時(shí)間、輸入卡片數(shù)和打印輸出行數(shù)如下：作業(yè)號(hào)占用CPU計(jì)算時(shí)間輸入卡片張數(shù)打印輸出行數(shù)13分鐘100張2000行22分鐘200張600行其中，卡片輸入機(jī)速度為1000張/分鐘，打印機(jī)輸出速度為1000行/分鐘，試計(jì)算：（1） 不采用spooling技術(shù)，計(jì)算這兩道作業(yè)的總運(yùn)行時(shí)間（從第1道作業(yè)輸入開始到最后一個(gè)作業(yè)輸出完畢）。.. . . ..《操作系統(tǒng)》課程作業(yè)（2013年春）姓名：學(xué)號(hào)：專業(yè)：年級(jí)：學(xué)校：日期： 作業(yè)一：作業(yè)管理 有三道程序A、B、C在一個(gè)系統(tǒng)中運(yùn)行，該系統(tǒng)有輸入、輸出設(shè)備各1臺(tái)。三道程序A、B、C構(gòu)成如下：A：輸入32秒，計(jì)算8秒，輸出5秒B：輸入21秒，計(jì)算14秒，輸出35秒C：輸入12秒，計(jì)算32秒，輸出15秒問： （1）三道程序順序執(zhí)行的總時(shí)間是多少？（2）充分發(fā)揮各設(shè)備的效能，并行執(zhí)行上述三道程序，最短需多少時(shí)間（不計(jì)系統(tǒng)開銷）？并給出相應(yīng)的示意圖。（2） 如采用spooling技術(shù)，計(jì)算這2道作業(yè)的總運(yùn)行時(shí)間（不計(jì)讀/寫盤時(shí)間），并給出相應(yīng)的示意圖。 有以下5條語(yǔ)句，請(qǐng)畫出這5條語(yǔ)句的前趨圖。重新描述發(fā)送過程deposit(data)和接收過程remove(data)。（1） 一次只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)；（2） 一次允許m（mk）個(gè)進(jìn)程進(jìn)入臨界區(qū)。 某超市市場(chǎng)科容納100人同時(shí)購(gòu)物，入口處備有籃子，每個(gè)購(gòu)物者可取1只籃子入內(nèi)購(gòu)物，出口處結(jié)賬并歸還籃子（出、入口僅容1人通過）。設(shè)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息，甲進(jìn)程把信息逐個(gè)寫入每個(gè)緩沖區(qū)，乙進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息。 作業(yè)四：作業(yè)、進(jìn)程調(diào)度下面哪幾種調(diào)度算法適合于作業(yè)調(diào)度，哪些適合進(jìn)程調(diào)度？（1）先來(lái)先服務(wù)（2）輪轉(zhuǎn)法（3）短作業(yè)優(yōu)先（4）優(yōu)先級(jí)高者優(yōu)先（5）長(zhǎng)作業(yè)優(yōu)先作業(yè)調(diào)度算法選擇作業(yè)的原則可以是保證系統(tǒng)吞吐量大、對(duì)用戶公平合理或者充分發(fā)揮系統(tǒng)資源的利用率。為此，給出下列能反映多種原則的調(diào)度算法，并假定完全根據(jù)優(yōu)先數(shù)從高到低順序挑選作業(yè)，作業(yè)優(yōu)先數(shù)按下述公式計(jì)算：R(優(yōu)先數(shù))=(作業(yè)等待時(shí)間)2+1/(作業(yè)要求運(yùn)行時(shí)間)請(qǐng)問這種算法反映了上述原則中的哪些原則？并簡(jiǎn)述理由。 作業(yè)五：存儲(chǔ)管理假定某頁(yè)式虛擬系統(tǒng)中，頁(yè)面大小為100個(gè)單元，某作業(yè)占有實(shí)頁(yè)面數(shù)為M=3，它的訪問地址（走向）序列為75，175，66，267，32，102，333，166，22，255，256（數(shù)字為虛存的邏輯地址）。有系統(tǒng)其主存容量為1024K（字節(jié)），有6個(gè)作業(yè)同時(shí)到達(dá)，各作業(yè)要求主存量和運(yùn)行時(shí)間如下表所示。請(qǐng)問： （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ū)分給它，并畫出分配后的鏈接情況。假設(shè)每個(gè)磁盤塊大小為1024字節(jié)，并且每個(gè)間接塊容納256個(gè)塊號(hào)，試問：（1）如某進(jìn)程要讀取某文件的字節(jié)偏移量為9000處的數(shù)據(jù)，應(yīng)如何找到它所在的磁盤塊及塊內(nèi)位移量？（2）如想要存取350000處，又將如何？直接0
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1