操作系統(tǒng)作業(yè)(14)答案(參考版)
2025-06-26 13:52本頁(yè)面
【正文】 回答以下問(wèn)題：（1）訪(fǎng)問(wèn)邏輯地址（087B）H和（0CB6）H 分別需要多長(zhǎng)時(shí)間？(20ms, 100020ms)（2）依照0、0、4……的順序訪(fǎng)問(wèn)頁(yè)面，問(wèn)邏輯地址（087B）H和（0CB6）H的物理地址分別是多少？(207BH, 30B6H)（3）如果頁(yè)表中只保存塊號(hào)，請(qǐng)問(wèn)該進(jìn)程的頁(yè)表大小是多少()？ 7 某請(qǐng)求分頁(yè)管理系統(tǒng)的內(nèi)存大小為1MB，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示： 頁(yè)號(hào)塊號(hào)狀態(tài)位0A6H11022B5H130頁(yè)面大小為4KB，一次內(nèi)存訪(fǎng)問(wèn)的時(shí)間是100ns，處理一次缺頁(yè)的平均時(shí)間是10ms（已包含更新頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用LRU置換算法和局部淘汰策略。假定某時(shí)刻進(jìn)程頁(yè)表如下：頁(yè)號(hào)塊號(hào)中斷位05111212813040假設(shè)訪(fǎng)問(wèn)內(nèi)存的時(shí)間是10ms，缺頁(yè)中斷處理的時(shí)間是100s。采用固定分配和局部置換策略為此進(jìn)程分配4個(gè)內(nèi)存塊。試回答：（1）寫(xiě)出邏輯地址格式(16：5+11)；（2）進(jìn)程的最大頁(yè)表有多少項(xiàng)(32)？每項(xiàng)至少有多少位(9bit)？（3）如果物理空間減少一半，頁(yè)表結(jié)構(gòu)相應(yīng)的做怎樣的改變(8bit)？5 設(shè)某計(jì)算機(jī)系統(tǒng)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。 //一個(gè)顧客坐下等理發(fā)endelse ③V(mutex) 。 //開(kāi)放臨界區(qū)P(barbers)。V(customers)。 //正在理發(fā)endendProcedure customerbeginP(mutex)。 //理發(fā)師去為一個(gè)顧客理發(fā)V(mutex)。 //進(jìn)程互斥waiting=waiting1。Procedure barberbeginwhile (true)begin ①P(customers) 。barbers=0。customers, barbers, mutex: semaphore。chairs: integer。var waiting: integer。（2）當(dāng)一個(gè)顧客到來(lái)時(shí)，他必須先叫醒理發(fā)師，如果理發(fā)師正在理發(fā)時(shí)又有顧客來(lái)到，則如果有空椅子可坐，他就坐下來(lái)等，如果沒(méi)有空椅子，他就離開(kāi)。有如下同步要求。作業(yè)到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間（分）優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:50206（1）第三個(gè)進(jìn)入內(nèi)存的進(jìn)程是什么(D)？（2）第三個(gè)完成的進(jìn)程是什么(C)？（3）計(jì)算這四個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間(70min)。頁(yè)號(hào)頁(yè)框號(hào)裝入時(shí)間最近訪(fǎng)問(wèn)時(shí)間訪(fǎng)問(wèn)位修改位2126016101119130160000526162103362016311A 頁(yè)面頁(yè)面2 B 頁(yè)面頁(yè)面3 C 頁(yè)面頁(yè)面3 D 頁(yè)面頁(yè)面1三、算法分析及計(jì)算1 假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示（優(yōu)先數(shù)越小，表示優(yōu)先權(quán)越高）：進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間優(yōu)先數(shù)A036B178C445D762E1023（1）若采用基于短進(jìn)程優(yōu)先的非搶占式調(diào)度算法，第四個(gè)調(diào)度的進(jìn)程是什么(C)？（2）若采用基于優(yōu)先權(quán)的搶占式調(diào)度算法，第三個(gè)完成的進(jìn)程是什么(E)？（3）若采用高響應(yīng)比優(yōu)先的非搶占式調(diào)度，第三個(gè)調(diào)度的進(jìn)程為是什么(C)？第五個(gè)結(jié)束的進(jìn)程是什么(D)？2 有一個(gè)內(nèi)存中只能裝兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用優(yōu)先權(quán)高者先調(diào)度的搶占式調(diào)度方式。A 4 B 5 C 6 D 725 在一請(qǐng)求分頁(yè)系統(tǒng)中，操作系統(tǒng)采用固定分配局部置換策略為某進(jìn)程分配了4個(gè)頁(yè)框。 A 系統(tǒng)發(fā)生抖動(dòng) B 內(nèi)存進(jìn)程數(shù)不足 C 系統(tǒng)狀態(tài)較佳 D 無(wú)法確定23 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，4，1，3，2，5，4，2，1，5，目前沒(méi)有任何頁(yè)裝入內(nèi)存，假設(shè)分配給該作業(yè)的物理塊的數(shù)目為3，分別使用FIFO算法和LRU算法，發(fā)生缺頁(yè)的次數(shù)分別為【 】。A 110ns，119ns B 200ns，119ns C 200ns，120ns D 210ns,120ns22 一個(gè)請(qǐng)求調(diào)頁(yè)系統(tǒng)，采用全局置換和平均分配內(nèi)存塊的算法。A 307659759越界 B 3076597594500C 307653758越界 D 10230765975962
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1