問(wèn)答題

【簡(jiǎn)答題】
在一個(gè)請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理系統(tǒng)中，一個(gè)程序運(yùn)行的頁(yè)面走向是：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分別用FIFO、OPT和LRU算法，對(duì)分配給程序3個(gè)頁(yè)框、4個(gè)頁(yè)框、5個(gè)頁(yè)框和6個(gè)頁(yè)框的情況下，分別求出缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。

答案：

只要把表中缺頁(yè)中斷次數(shù)除以20，便得到缺頁(yè)中斷率。

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】有P1、P2、P3三個(gè)進(jìn)程共享一個(gè)表格F，P1對(duì)F只讀不寫(xiě)，P2對(duì)F只寫(xiě)不讀，P3對(duì)F先讀后寫(xiě)。進(jìn)程可同時(shí)讀F，但有進(jìn)程寫(xiě)時(shí)，其他進(jìn)程不能讀和寫(xiě)。用（1）信號(hào)量和P、V操作，（2）管程編寫(xiě)三進(jìn)程能正確工作的程序。
答案：（1）信號(hào)量和P、V操作。
這是讀--寫(xiě)者問(wèn)題的變種。其中，P3既是讀者又是寫(xiě)者。讀者與寫(xiě)者之間需要互斥，寫(xiě)者...
問(wèn)答題
【簡(jiǎn)答題】桌上有一只盤子，最多可以容納兩個(gè)水果，每次僅能放入或取出一個(gè)水果。爸爸向盤子中放蘋果（apple），媽媽向盤子中放桔子（orange），兩個(gè)兒子專等吃盤子中的桔子，兩個(gè)女兒專等吃盤子中的蘋果。試用：（1）信號(hào)量和P、V操作，（2）管程，來(lái)實(shí)現(xiàn)爸爸、媽媽、兒子、女兒間的同步與互斥關(guān)系。
答案：（1）用信號(hào)量和P、V操作。
類似于課文中的答案，擴(kuò)充如下：1）同步信號(hào)量初值為2；
2...
問(wèn)答題
【簡(jiǎn)答題】
假定某計(jì)算機(jī)系統(tǒng)有R1和R2兩類可再使用資源（其中R1有兩個(gè)單位，R2有一個(gè)單位），它們被進(jìn)程P1，P2所共享，且已知兩個(gè)進(jìn)程均以下列順序使用兩類資源。
→申請(qǐng)R1→申請(qǐng)R2→申請(qǐng)R1→釋放R1→釋放R2→釋放R1→
試求出系統(tǒng)運(yùn)行過(guò)程中可能到達(dá)的死鎖點(diǎn)，并畫(huà)出死鎖點(diǎn)的資源分配圖（或稱進(jìn)程－資源圖）。
答案：當(dāng)兩個(gè)進(jìn)程都執(zhí)行完第一步(都占用R1) 時(shí)，系統(tǒng)進(jìn)入不安全狀態(tài)。這時(shí)無(wú)論哪個(gè)進(jìn)程執(zhí)行完第二步，死鎖都會(huì)發(fā)生?？?..
問(wèn)答題
【案例分析題】
某系統(tǒng)有R1設(shè)備3臺(tái)，R2設(shè)備4臺(tái)，它們被P1、P2、P3和P4進(jìn)程共享，且已知這4個(gè)進(jìn)程均按以下順序使用設(shè)備： →申請(qǐng)R1→申請(qǐng)R2→申請(qǐng)R1→釋放R1→釋放R2→釋放R1
若可能的話，請(qǐng)舉出一種情況，并畫(huà)出表示該死鎖狀態(tài)的進(jìn)程—資源圖。
答案：當(dāng)三個(gè)進(jìn)程執(zhí)行完申請(qǐng)資源R1，開(kāi)始執(zhí)行申請(qǐng)資源R2時(shí)，第四個(gè)進(jìn)程會(huì)因沒(méi)有資源R1而被阻塞。當(dāng)三個(gè)進(jìn)程執(zhí)行完申請(qǐng)資源R2后...
問(wèn)答題
【案例分析題】
某系統(tǒng)有R1設(shè)備3臺(tái)，R2設(shè)備4臺(tái)，它們被P1、P2、P3和P4進(jìn)程共享，且已知這4個(gè)進(jìn)程均按以下順序使用設(shè)備： →申請(qǐng)R1→申請(qǐng)R2→申請(qǐng)R1→釋放R1→釋放R2→釋放R1
系統(tǒng)運(yùn)行中可能產(chǎn)生死鎖嗎？為什么？
答案：系統(tǒng)四個(gè)進(jìn)程需要使用的資源數(shù)為R1各2臺(tái)，R2各1臺(tái)?？梢?jiàn)資源數(shù)不足，同時(shí)各進(jìn)程申請(qǐng)資源在先，有可能產(chǎn)生死鎖發(fā)生的四個(gè)條...
問(wèn)答題
【案例分析題】
把死鎖檢測(cè)算法用于下面的數(shù)據(jù)，并請(qǐng)問(wèn)：
若第五個(gè)進(jìn)程提出資源請(qǐng)求request5（0，0，1，0），系統(tǒng)能分配資源給它嗎？
答案：
不可分配，系統(tǒng)進(jìn)入不安全狀態(tài)。
問(wèn)答題
【案例分析題】
把死鎖檢測(cè)算法用于下面的數(shù)據(jù)，并請(qǐng)問(wèn)：
若第二個(gè)進(jìn)程提出資源請(qǐng)求request2（0，0，1，0），系統(tǒng)能分配資源給它嗎？
答案：
可以分配，存在安全序列：P4，P1，P5，P2，P3。
問(wèn)答題
【案例分析題】
把死鎖檢測(cè)算法用于下面的數(shù)據(jù)，并請(qǐng)問(wèn)：
此時(shí)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？
答案：
此時(shí)可以找出進(jìn)程安全序列：P4，P1，P5，P2，P3。故系統(tǒng)處于安全狀態(tài)。
問(wèn)答題
【案例分析題】
系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、P1、P2、P3和P4對(duì)資源的占有和需求情況如表，試解答下列問(wèn)題：

若此時(shí)P2發(fā)出request1（1、2、2、2），系統(tǒng)能分配資源給它嗎？為什么？
答案：
不能分配，否則系統(tǒng)會(huì)處于不安全狀態(tài)。
問(wèn)答題
【案例分析題】
系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、P1、P2、P3和P4對(duì)資源的占有和需求情況如表，試解答下列問(wèn)題：

系統(tǒng)此時(shí)處于安全狀態(tài)嗎？
答案：
系統(tǒng)處于安全狀態(tài)，存在安全序列：P0，P3，P4，P1，P2。