華師操作系統(tǒng)作業(yè)答案

華師操作系統(tǒng)作業(yè)答案文件編碼(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)進(jìn)程：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序。關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。它是操作系統(tǒng)的動(dòng)態(tài)執(zhí)行的基本單元。在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分配單元也是基本的執(zhí)行單元。長期調(diào)度：按照某種原則從磁盤某些盤區(qū)的作業(yè)隊(duì)列和交互作業(yè)中選取作業(yè)進(jìn)入主存，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后工作。死鎖：一組進(jìn)程中，每個(gè)進(jìn)程都無限等待被該組進(jìn)程中另一進(jìn)程所占有的資源，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖，這一組進(jìn)程就稱為死鎖進(jìn)程。若死鎖發(fā)生，會(huì)浪費(fèi)大量系統(tǒng)資源，甚至導(dǎo)致系統(tǒng)崩潰。設(shè)備成為共享設(shè)備從而提高了設(shè)備利用率和系統(tǒng)的效率，這種技術(shù)被稱為虛擬設(shè)絕對(duì)地址：——是指存儲(chǔ)控制部件能夠識(shí)別的主存單元編號(hào)(或字節(jié)地址)，也就是主存單元的實(shí)際地址。綜合分析題第6題：在一個(gè)請(qǐng)求分頁系統(tǒng)，采用最佳頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)椋?dāng)分配給該寫出頁面調(diào)度的過程，并計(jì)算缺頁次數(shù)一個(gè)是2，在內(nèi)，不動(dòng)，不發(fā)生缺頁；下一個(gè)是0，在內(nèi)，不動(dòng)，不發(fā)生缺頁；；第7題據(jù)所給出的參數(shù)，請(qǐng)分析操作系統(tǒng)的不同調(diào)度算法，計(jì)算并填寫下表中第8題請(qǐng)畫出進(jìn)程的五種基本狀態(tài)及其轉(zhuǎn)換過程，并作相應(yīng)解釋運(yùn)行狀態(tài)(Running)：進(jìn)程占用處理器資源；處于此狀態(tài)的進(jìn)程的數(shù)目小于等于處理器的數(shù)目，在沒有其他進(jìn)程可以執(zhí)行時(shí)(如所有進(jìn)程都在阻塞狀態(tài))，通常會(huì)自動(dòng)執(zhí)行系統(tǒng)的空閑進(jìn)程2)就緒狀態(tài)，進(jìn)程已獲得進(jìn)程可以按多個(gè)優(yōu)先級(jí)別劃分隊(duì)列，例如，當(dāng)一個(gè)進(jìn)列。3)阻塞狀態(tài)，當(dāng)進(jìn)程由于等待I/O氣操作或進(jìn)程同步等條件而暫停運(yùn)行時(shí)，它4)創(chuàng)建狀態(tài)(New)，進(jìn)程正在創(chuàng)建過程中，還不能運(yùn)行，操作系統(tǒng)在創(chuàng)建狀戊要進(jìn)行的工作包括分配和建立進(jìn)程控制塊表項(xiàng)，建立資源表格(如打開文件表)并分配資源、加載程序并建立地址空間表等。5)退出狀態(tài)，進(jìn)程已結(jié)束運(yùn)行，回收除進(jìn)程控制之處一的其他資源，并讓其他進(jìn)程從進(jìn)程控制塊中收集有關(guān)信息。轉(zhuǎn)換過程，五狀態(tài)進(jìn)程模型中的狀態(tài)轉(zhuǎn)換主要包括下列幾種。操作系統(tǒng)中多個(gè)進(jìn)程的并發(fā)執(zhí)行是通過調(diào)度與超時(shí)兩種轉(zhuǎn)換間的循環(huán)，或調(diào)度、等事件和事件出現(xiàn)三種轉(zhuǎn)換羊的循不來描述的。1)創(chuàng)建進(jìn)程，創(chuàng)建一個(gè)新進(jìn)程，以運(yùn)作一個(gè)程序，創(chuàng)建新進(jìn)程的可能原因包括用戶登錄，操作系統(tǒng)創(chuàng)建以的提供某項(xiàng)服務(wù)、批處理作業(yè)等。收容也稱為提交)收容一個(gè)新進(jìn)程，進(jìn)入就緒狀態(tài)，由于性能，內(nèi)存等原因，系統(tǒng)會(huì)限制并發(fā)進(jìn)程總數(shù)3)調(diào)度運(yùn)行，從就緒進(jìn)程表中選擇一個(gè)進(jìn)程，進(jìn)入運(yùn)行狀態(tài)，4)釋放，由于進(jìn)程完成或失敗而終止進(jìn)程運(yùn)行，進(jìn)入結(jié)束狀態(tài)。(1)現(xiàn)要為文件分配兩個(gè)盤塊，請(qǐng)說明分配過程。得到其行號(hào)i2=3,列號(hào)j2=6.計(jì)算出找到的兩個(gè)空閑塊的盤塊號(hào)分別為：b1=i1*16+j1+1=2*16+2+1=35,b1=i2*16+j2+1=3*16+6+1=55修改位示圖，令Map【2，2】=Map【3，6】=1，并將對(duì)應(yīng)塊35，55分配出去。1)/16=18,j=(300-1)Mod16=11修改位示圖，令Map[18,11]=0,表示對(duì)應(yīng)塊為空第10題(10)分有一只盤子，每次放入一個(gè)水果，父親總是放蘋果到盤中，母親向盤中放桔子，一個(gè)兒子專等吃盤中的桔子，一個(gè)女兒專等吃盤中的蘋果。試用P－V操作定出他們能同步、互斥的相關(guān)語句。答：分析：四人之間的關(guān)系。1.父親、母親要互斥使用盤子，所以兩者之間是互斥關(guān)系；父親放的蘋果，女兒吃，所以兩都是同步關(guān)系；母親放的桔子，兒子吃，所以兩者也是同步關(guān)系，seamaphores–emptyplate=1,s_orangge=0,s_orangge=0;voidfather()可搶占條件，一個(gè)資源不僅有被占用有它的進(jìn)程所釋放，而不能被別的進(jìn)程強(qiáng)行搶占，3.部分分配條件：一個(gè)進(jìn)程已點(diǎn)占分給它的資源，但仍