多項(xiàng)選擇題FIFO、LIFO、OPT和LRU的算法中,屬堆棧型的替換算法是()。

A.FIFO法
B.LIFO法
C.OPT法
D.LRU法


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題多處理機(jī)機(jī)間互連一般有()等幾種形式。

A.總線
B.環(huán)行互連
C.交叉開關(guān)
D.多端口存儲(chǔ)器

2.單項(xiàng)選擇題指令間“一次重疊”說法有錯(cuò)的是()。

A.僅“執(zhí)行k”與“分析k+1”重疊
B.“分析k”完成后立即開始“執(zhí)行”
C.應(yīng)盡量使“分析k+1”與“執(zhí)行k”時(shí)間相等
D.只需要一套指令分析部件和執(zhí)行部件

3.單項(xiàng)選擇題與全相連映象相比,組相連映象的優(yōu)點(diǎn)是()。

A.目錄表小
B.塊沖突概率低
C.命中率高
D.主存利用率高

4.單項(xiàng)選擇題多端口存儲(chǔ)器適合于連接()。

A.機(jī)數(shù)可變的多處理機(jī)
B.機(jī)數(shù)很多的多處理機(jī)
C.緊耦合多處理機(jī)
D.松耦合多處理機(jī)

5.單項(xiàng)選擇題在數(shù)據(jù)流計(jì)算機(jī)結(jié)構(gòu)中以()方式啟動(dòng)指令的執(zhí)行。

A.數(shù)據(jù)驅(qū)動(dòng)
B.算法驅(qū)動(dòng)
C.程序驅(qū)動(dòng)
D.變量驅(qū)動(dòng)

最新試題

有一個(gè)16KB4路組相聯(lián)Cache的32位微處理器,假定該Cache的塊為4個(gè)32位的字。主存地址為ABCDE8F8的單元在Cache中的什么位置。

題型:?jiǎn)柎痤}

指出主存與Cache之間各個(gè)塊的映象關(guān)系。

題型:?jiǎn)柎痤}

若傳送106個(gè)文字符號(hào),且每個(gè)文字符號(hào)后均自動(dòng)跟一個(gè)空格,按最短的編碼,共需傳送多少個(gè)二進(jìn)制位?若傳送波特率為9600bPS,共需傳送多少時(shí)間?

題型:?jiǎn)柎痤}

若在程序執(zhí)行過程中,每從主存裝入一塊到Cache,平均要對(duì)這個(gè)塊訪問16次,計(jì)算在這種情況下的Cache命中率。

題型:?jiǎn)柎痤}

浮點(diǎn)數(shù)系統(tǒng)使用的階碼基值re=2,階值位數(shù)q=2,尾數(shù)基值rm=10,尾數(shù)位數(shù)p′=1,即按照使用的二進(jìn)制位數(shù)來說,等價(jià)于p=4。計(jì)算在非負(fù)階、正尾數(shù)、規(guī)格化情況下的最小尾數(shù)值、最大尾數(shù)值、最大階值、可表示的最小值和最大值及可表示數(shù)的個(gè)數(shù)。

題型:?jiǎn)柎痤}

若Cache的4個(gè)塊號(hào)為C0、C1、C2和C3,列出程序執(zhí)行過程中的Cache塊地址流。

題型:?jiǎn)柎痤}

求出流水線的最優(yōu)調(diào)度策略及最小平均延遲時(shí)間和流水線的最大吞吐率。

題型:?jiǎn)柎痤}

假設(shè)在3000次訪存中,第一級(jí)Cache不命中110次,第二級(jí)Cache不命中55次。試問:在這種情況下,該Cache系統(tǒng)的局部不命中率和全局不命中率各是多少?

題型:?jiǎn)柎痤}

在有16個(gè)處理器的均勻洗牌網(wǎng)絡(luò)中,若要使第0號(hào)處理器與第15號(hào)處理器相連,需要經(jīng)過多少次均勻洗牌和交換置換。

題型:?jiǎn)柎痤}

設(shè)16個(gè)處理器編號(hào)分別為0,1,…,15,要用單級(jí)互連網(wǎng)絡(luò),當(dāng)互連函數(shù)分別為:(1)Cube3(Cube1)(5)Butterfly(Butterfly)(8)σ-1(9)β(1)(13)ρ(2)時(shí),第13號(hào)處理器分別與哪一個(gè)處理器相連?

題型:?jiǎn)柎痤}