問(wèn)答題

【案例分析題】

若某計(jì)算機(jī)系統(tǒng)中的頁(yè)式虛擬存儲(chǔ)管理采用最近最少使用(LRU)頁(yè)面淘汰算法,并且分配給某作業(yè)的存儲(chǔ)塊數(shù)為3,其中一塊用來(lái)存放程序和變量i,j(不作他用)。假定一頁(yè)可存放150個(gè)整數(shù)變量,且該作業(yè)的程序如下:

設(shè)變量i,j放在程序頁(yè)中,初始時(shí),程序及變量i,j已在內(nèi)存,其余兩頁(yè)為空。矩陣A按行序存放。

問(wèn)當(dāng)程序執(zhí)行完后,共缺頁(yè)多少次?

答案: 數(shù)組A[150][100]總共有150行,100列,即每一個(gè)頁(yè)面可以存放1.5行,也就是說(shuō)矩陣的3行剛好放在2頁(yè)內(nèi),訪問(wèn)...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

有一個(gè)橋如圖所示,橋上的車流如箭頭所示。橋上不允許兩車交會(huì),但允許同方向多輛車依次通行(即橋上可以有多個(gè)同方向的車)。請(qǐng)用P、V操作實(shí)現(xiàn)交通管理以防止橋上擁塞的程序。

答案: 由于橋上不允許兩車相會(huì),故橋應(yīng)該被互斥訪問(wèn),而同一方向上允許多輛車一次通過(guò),即臨界區(qū)允許多個(gè)實(shí)例訪問(wèn)。用一個(gè)信號(hào)量來(lái)互斥...
問(wèn)答題

【案例分析題】

某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換如下圖所示,請(qǐng)問(wèn):

當(dāng)一個(gè)進(jìn)程的狀態(tài)變化會(huì)引起另一個(gè)進(jìn)程的狀態(tài)變換,說(shuō)明下列因果變遷是否可能發(fā)生,其原因是什么?

答案: 3→1:可能。當(dāng)當(dāng)前進(jìn)程被阻塞,使得CPU空閑,此時(shí)調(diào)度程序會(huì)從處于就緒狀態(tài)的進(jìn)程中挑選一個(gè)新城投入運(yùn)行。
微信掃碼免費(fèi)搜題