操作系統(tǒng)習(xí)題課1(編輯修改稿)
2025-04-21 02:42 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 幾次主存。答：（1）為了實(shí)現(xiàn)從邏輯地址到物理地址的變換，在系統(tǒng)中需要設(shè)置段表寄存器，存放段表起站地址和段表長(zhǎng)度TL。在進(jìn)行地址變換時(shí)，系統(tǒng)將邏輯地址中的段號(hào)S與段表長(zhǎng)度TL進(jìn)行比較。若S＞TL，則表示段號(hào)太大，是訪問(wèn)越界（段號(hào)越界），產(chǎn)生越界中斷。若未越界，則根據(jù)段表的起始地址和段號(hào)，計(jì)算出該段對(duì)應(yīng)段表項(xiàng)的位置，從中讀出該段在內(nèi)存中的起始位置和段長(zhǎng)SL，再檢查段內(nèi)地址d是否超過(guò)該段的段長(zhǎng)SL。若超過(guò)，即d＞SL，則同樣發(fā)出越界中斷信號(hào)（段內(nèi)地址越界）；若未越界，則將該段的起始地址與段內(nèi)地址d相加，即得要訪問(wèn)的內(nèi)存物理地址。（2）［0，430］的物理地址是219＋430=649。 ［1，10］的物理地址是3300＋10=3310。 因 500＞100，所以［2，500］越界（段內(nèi)地址越界）。 ［3，400］的物理地址是1237＋400=1637。 ［4，20］的物理地址是1952＋20=1972。 因 5＞4，所以［5，100］越界（段號(hào)越界）。（3）存取主存中的一條指令或數(shù)據(jù)至少要訪問(wèn)2次主存。一次是訪問(wèn)段表，另一次是訪問(wèn)需要的指令或數(shù)據(jù)。假設(shè)某系統(tǒng)中有4種資源（R1，R2，R3，R4），在某時(shí)刻系統(tǒng)中共有5個(gè)進(jìn)程。進(jìn)程P1，P2，P3，P4，P5的最大資源需求數(shù)向量和此時(shí)已分配到的資源數(shù)向量分別為進(jìn)程 當(dāng)前已分配到資源 最大資源需求P1 （0，0，1，2） （0，0，1，2）p2 （2，0，0，0 ） （2，7，5，0 ）P3 （0，0，3，4） （6，6，5，6）P4 （2，3，5，4） （4，3，5，6）P5 （0，3，3，2） （0，6，5，2）系統(tǒng)中當(dāng)前可用資源向量為（2，1，0，0）。問(wèn)：（1）當(dāng)前系統(tǒng)是否是安全的？（2）如果進(jìn)程3已發(fā)出資源請(qǐng)求向量（0，1，0，0），系統(tǒng)能否將資源分配給它？考慮下述頁(yè)面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當(dāng)內(nèi)存塊數(shù)量分別為4，5時(shí)，試問(wèn)LRU，F(xiàn)IFO，OPT這三種置換算法的缺頁(yè)次數(shù)各是多少？（初始內(nèi)存塊中無(wú)頁(yè)面）解：當(dāng)內(nèi)存塊數(shù)量分別為4時(shí)，（1）LRU置換算法的缺頁(yè)次數(shù)是：101234215621237632123612342156212376321236123421562123763212312342156612376331211342155612276661214。214。214。214。214。214。214。214。214。214。當(dāng)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1