計(jì)算機(jī)操作系統(tǒng)習(xí)題-閱讀頁
2025-05-30 16:14本頁面
【正文】 向緩沖區(qū)送消息； V(Sb)。 V(Sd) //釋放 b,c,d的通訊信號(hào)，允許他們讀取 Until False B: Repeat P(Sb)。 Pi ( i=1,..,n): Repeat 生產(chǎn)消息； P(S1)。 從緩沖區(qū)取消息； V(S1)； 處理消息； Until False 初始化： S1=1, S2=0 (2) k個(gè)緩沖區(qū)； 初始化： S1=k。mutex=1。ll=0 Pi ( i=1,..,n): Repeat 生產(chǎn)消息； P(S1)。 向 BUFFER[l]中送消息； l:=(l+1) mod k。 V(S2) Until False Q: Repeat P(S2)。 從 BUFFER[ll]取消息； ll:=(ll+1) mod k。 V(S1) Until False 7. 為什么說 P、 V操作必須設(shè)計(jì)成原語 (即同一信號(hào)量上的 P、 V操作必須互斥 )? 答：略 4個(gè)進(jìn)程，都需要 5個(gè)資源，該系統(tǒng)不發(fā)生死鎖的最少資源數(shù)是多少個(gè)？ 解答： 保證其中 1個(gè)進(jìn)程能夠順利執(zhí)行完，則應(yīng)該是 5個(gè)資源； 其它剩余 3個(gè)進(jìn)程能夠在第 1個(gè)進(jìn)程執(zhí)行完畢，釋放資源之后運(yùn)行完畢，則他們應(yīng)該各自保持 4個(gè)資源，即 3*4=12個(gè)資源。 ，測得各相關(guān)成分的利用率是： cpu為 20%，磁盤交換區(qū)為 %，其它 I/O設(shè)備是 5%,試問，如下那種措施可以改進(jìn) cpu的利用率，簡要說明理由。 解答：在存儲(chǔ)分配的過程中，該系統(tǒng)顯然在分頁方面花費(fèi)了大量的時(shí)間，若減少多道程序的度數(shù)，則駐留進(jìn)程的缺頁中斷率會(huì)降低，且改進(jìn)了 cpu的利用率。所以，只有措施（ 4）可以提高 cpu的利用率。假設(shè)每次只允許一個(gè)人刷卡進(jìn)行登記，請(qǐng)使用 p、 v原語寫出觀眾進(jìn)程的同步算法。 .觀眾進(jìn)程如下： Process Ri Begin L: P(S)。 刷卡登記進(jìn)入，并置某座位為占用狀態(tài)； V(mutex)。 刷卡登記離開，并置某座位空空閑狀態(tài)； V(mutex)。 請(qǐng)問，系統(tǒng)會(huì)產(chǎn)生多少次缺頁中斷，請(qǐng)改寫次程序，讓其缺頁中斷大大減少。由于只給一個(gè)頁面，而且每一行要放在一個(gè)頁面中，所以每次放一個(gè)數(shù)據(jù)，就會(huì)導(dǎo)致其頁面不在內(nèi)存，引起缺頁中斷。 2既然要減少缺頁中斷次數(shù)，考慮到存放數(shù)據(jù)的特點(diǎn)，一行數(shù)據(jù)放在一個(gè)頁面里面，所以應(yīng)該按照行來存放數(shù)據(jù)。 總共產(chǎn)生 1281=127次缺頁中斷。 答： （ 1）基本功能方面：內(nèi)存管理是內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò)充等功能；外存分配基本功能是對(duì)外存空間的分配和回收。外存分分配主要是利用文件分配表。前者字節(jié)；后者是塊。 （ 1） FCFS：調(diào)度順序 4進(jìn)行，如下表所示 帶權(quán)周轉(zhuǎn)時(shí)間：作業(yè)的周轉(zhuǎn)時(shí)間 T與系統(tǒng)為它提供服務(wù)的時(shí)間 TS之比，即W=T/TS。分別是： B2=（ 30+70） /30=1+70/30=。 B3=1+10/12=。 作業(yè)在 10:06完成，計(jì)算作業(yè) 2,4的響應(yīng)比： B2=1+76/30。 故選擇作業(yè) 2調(diào)度。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1