【正文】 若分配時(shí)采用分配空閑區(qū)低地址部分的方案，且初始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列：申請(qǐng)300K，申請(qǐng)100K，釋放300K，申請(qǐng)150K，申請(qǐng)30K，申請(qǐng)40K，申請(qǐng)60K，釋放30K回答下列問題：（1） 采用首次適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大小）？（2） 采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大?。?？（3） 如再申請(qǐng)100K，針對(duì)（1）和（2）各有什么結(jié)果？[分析及相關(guān)知識(shí)]為描述方便起見，本題用“（分區(qū)首址，分區(qū)長度）”的形式描述系統(tǒng)中的分區(qū)。對(duì)于邏輯地址3000p=int(3000/1024)=2w=3000 mod 1024=952查頁表第2頁在第1塊，所以物理地址為1*1024+952=1976（4）頁號(hào)塊號(hào)01232316[分析及相關(guān)知識(shí)]在頁式存儲(chǔ)管理系統(tǒng)中，當(dāng)進(jìn)程要訪問某個(gè)邏輯地址中的數(shù)據(jù)時(shí)，分頁地址變換機(jī)構(gòu)自動(dòng)地將邏輯地址分為頁號(hào)和頁內(nèi)位移兩部分，再以頁號(hào)為索引去檢索頁表。i=49。程序B的運(yùn)行軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms,再計(jì)算方法100ms結(jié)束。1已知頁面走向?yàn)?，且開始執(zhí)行時(shí)主存中沒有頁面。a) 2224。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)能立即引起另一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換1？（3） 試說明是否會(huì)發(fā)生下述因果轉(zhuǎn)換：a) 2224?，F(xiàn)有以下作業(yè)序列：96K、20K、200K。 S3 v(b3)。//表示S2能否開始b2=0。//剛開始肯定阻塞，等BUSMAN進(jìn)程釋放！啟動(dòng)汽車； 正常行車； 到站停車； v(s2)。 v(fork2)。 v(fork1)。int knife2=1。 v(S)。//盤子是否空 將水果放入盤中。桌上有一空盤，允許存放一只水果。)d環(huán)路等待條件(在發(fā)生死鎖時(shí)，必然存在一個(gè)進(jìn)程——資源的環(huán)形鏈。因此在任一時(shí)刻，系統(tǒng)中至少存在一個(gè)進(jìn)程Pk，它占有了較高編號(hào)的資源Rh，且它繼續(xù)請(qǐng)求的資源必然是空閑的，因而Pk可以一直向前推進(jìn)直至完成，當(dāng)Pk運(yùn)行完成后即會(huì)釋放它所占有的所有資源；在Pk完成之后，剩下的進(jìn)程集合中同樣會(huì)存在一個(gè)進(jìn)程，它占有了較高編號(hào)的資源，且它繼續(xù)請(qǐng)求的資源必然是空閑的，因而它可以向前推進(jìn)直至完成；以此類推，所有進(jìn)程均可運(yùn)行完成，故不會(huì)發(fā)生死鎖。④關(guān)閉文件完成的功能，用戶宣布這個(gè)文件當(dāng)前不再使用，系統(tǒng)將其在主存中相應(yīng)目錄信息刪除。由于文件目錄與文件一起放置在輔存上，當(dāng)存許文件時(shí)，必須到輔存上讀取文件目錄信息，從中獲得文件存放的地址，然后再去存取文件。動(dòng)態(tài)性還表現(xiàn)為：“它由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤消而消亡”。(4)交互性 實(shí)時(shí)信息處理系統(tǒng)雖也具有交互性，但這里人與系統(tǒng)的交互，僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。A． 進(jìn)程被進(jìn)程調(diào)度程序選中B． 等待某一事件C． 等待的事件發(fā)生D． 時(shí)間片用完12. P、V操作是 A 。A． 程序B． 內(nèi)存C． CPUD． 中斷5. 在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為 C 。26. 在斷頁式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè) 斷表 和一組 頁表 27. 從用戶的觀點(diǎn)出發(fā)所看到的文件的組織形式稱為文件的 邏輯結(jié)構(gòu) 。21. 操作系統(tǒng)的主要性能參數(shù)指標(biāo)有 吞吐量和利用率 。13. 在請(qǐng)求頁式存儲(chǔ)管理中采用FIFO（先進(jìn)先出）頁面淘汰算法，當(dāng)分配的頁面數(shù)增加時(shí)， 缺頁中斷 的頁數(shù) 可能增加也可能減少。5. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為儲(chǔ)存中的物理地址稱為 地址重定位 （映射，地址變換）6. 分區(qū)管理中，采用首次適應(yīng)分配算法時(shí)，應(yīng)將空閑區(qū)按 地址遞增次序 排隊(duì)，登記在空閑區(qū)表中。一、填空題1. 分時(shí)操作系統(tǒng)的特征：多路性、交互性、獨(dú)占性。7. 在請(qǐng)求頁式管理中，常用的頁面淘汰算法有：①最佳置換算法：選擇淘汰永不再使用或在最長時(shí)間內(nèi)不再被訪問的頁面；②先進(jìn)先出（FIFO）算法：選擇淘汰最先進(jìn)入內(nèi)存的頁面，即在內(nèi)存中逗留時(shí)間最長的頁面；③最近最久未使用算法：選擇淘汰在離當(dāng)前時(shí)刻最近一段時(shí)間內(nèi)使用最少的頁面。14. 采用多道程序設(shè)計(jì)技術(shù)能充分的發(fā)揮 CPU 與 外設(shè) 并行工作的能力。吞吐量 是指 單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。從實(shí)現(xiàn)的觀點(diǎn)出發(fā)文件在外存上的有效組織形式稱為文件的 物理結(jié)構(gòu) 。A． 后臺(tái)作業(yè)B． 長作業(yè)C． 終端型作業(yè)D． 批量型作業(yè)6. 作業(yè)的四種狀態(tài)：提交，后備，運(yùn)行，完成。A． 兩條低級(jí)進(jìn)程通信原語B． 兩組不同的機(jī)器指令C． 兩條系統(tǒng)調(diào)用命令D． 兩條高級(jí)進(jìn)程通信原語1. 存儲(chǔ)管理2. 多道程序3. 時(shí)間片輪轉(zhuǎn)4. 等待時(shí)間發(fā)生時(shí)5. 有一個(gè)等待。它不象分時(shí)系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理服務(wù)、資源共享等服務(wù)?？梢?，進(jìn)程有一定的生命期。這樣一來，文件信息的存取將花費(fèi)很很多時(shí)間。因而，也就切斷了用戶和這個(gè)文件的聯(lián)系。7．一個(gè)操作系統(tǒng)有20個(gè)進(jìn)程，競爭使用65個(gè)同類資源，申請(qǐng)方式是逐個(gè)進(jìn)行的，一旦某進(jìn)程獲得它所需要的全部資源，則立即歸還所有資源，每個(gè)進(jìn)程最多使用3個(gè)資源。即進(jìn)程集合{P0,P1,P2,……,Pn}中的P0正在等待一個(gè)P1占用的資源； P1正在等待一個(gè)P2占用的資源；……， Pn正在等待一個(gè)P0占用的資源。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。 if(放入的是桔子)v(SO)。 吃蘋果。main(){ cobegin Pa() { while(1) { p(knife1)。 討論問題； } } Pc() { while(1) { p(knife2)。 討論問題； } } coend}1設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別為：司機(jī)的活動(dòng)：啟動(dòng)車輛；正常行車；到站停車；售票員活動(dòng)：關(guān)車門；售票；開車門；在汽車不斷地到站、停車、行駛過程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、V操作實(shí)現(xiàn)他們的同步。//通知售票員開門 } } busman() { while(1) { 關(guān)車門； v(s1)。//表示S2是否結(jié)束a3=0。 } S4() { p(b2)。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請(qǐng)求，為什么？ 空閑分區(qū)表分區(qū)號(hào)大小起始地址（遞增）132K100K210K150K35K200K4218K220K596K530K解：（1）若采用最佳適應(yīng)算法，在申請(qǐng)96K存儲(chǔ)區(qū)時(shí)，選中的是5號(hào)分區(qū)，5號(hào)分區(qū)大小與申請(qǐng)空間大小一致，應(yīng)從空間分區(qū)表中刪去該表項(xiàng)；接著申請(qǐng)20K時(shí)，選中1號(hào)分區(qū)，分配后1號(hào)分區(qū)還剩下12K；最后申請(qǐng)200K，選中4號(hào)分區(qū)，分配后剩下18K。1 b）3224。1：當(dāng)某進(jìn)程發(fā)生轉(zhuǎn)換2時(shí)，就必然引起另一進(jìn)程的轉(zhuǎn)換1。若只給該作業(yè)分配2個(gè)物理塊，當(dāng)采用FIFO頁面淘汰算法時(shí)缺頁率為多少？假設(shè)現(xiàn)有一種淘汰算法，該算法淘汰頁面的策略為當(dāng)需要淘汰頁面時(shí)，就把剛使用過的頁面作為淘汰對(duì)象，試問就相同的頁面走向，其缺頁率為多少？解：根據(jù)所給頁面走向，采用FIFO淘汰算法的頁面置換情況如下：頁面走向12131242134物理塊111123122413物理塊22231244134缺頁缺缺缺缺缺缺缺缺缺從上述頁面置換圖可以看出：頁面引用次數(shù)為11次，缺頁次數(shù)為9次，所以缺頁率為9/11。要求：（1） 用圖畫出這兩道程序并發(fā)執(zhí)行時(shí)的工作情況（2） 說明在兩道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間有等待？為什么會(huì)空閑等待？（3） 程序A、B運(yùn)行時(shí)，有無等待現(xiàn)象？在什么時(shí)候會(huì)發(fā)生等待現(xiàn)象？解：（1） PA PB PA PBCPU 50 50 100 輸入機(jī)