計算機體系結(jié)構(gòu)期末復習題(編輯修改稿)
2025-05-14 12:08 本頁面
【文章內(nèi)容簡介】 格式及其容量。？寫出方體置換函數(shù)的表達式，假設(shè)互聯(lián)網(wǎng)有16個結(jié)點，請畫出4個方體置換函數(shù)（即C0，C1，C2，C3）的輸入端與輸出端的連接關(guān)系。，一個程序由P1～P5共5個頁面組成。在程序執(zhí)行過程中依次訪問的頁面如下：P2，P3，P2，P1，P5，P2，P4，P5，P3，P2，P5，P2 假設(shè)系統(tǒng)分配給這個程序的主存有3個頁面，分別采用FIFO、LFU和OPT三種頁面替換算法對這3頁主存進行調(diào)度。（1）畫出主存頁面調(diào)入、替換和命中的情況表。（2）統(tǒng)計三種頁面替換算法的頁命中率。，最多有64個用戶，每個用戶最多要用1024個頁面，每頁4K字節(jié)，主存容量8M字節(jié)。（1）寫出多用戶虛地址的格式，并標出各字段的長度。（2）寫出主存地址的格式，并標出各字段的長度。（3）快表的字長為多少位？分幾個字段？各字段的長度為多少位？（4）慢表的容量是多少個存儲字？每個存儲字的長度為多少位？，采用LFU替換算法，在程序執(zhí)行過程中依次訪問的地址流如下： 4，5，3，2，5，1，3，2，3，5，1，3（1）可能的最高頁命中率是多少？（2）至少要分配給該程序多少個主存頁面才能獲得最高的命中率。（3）如果在程序執(zhí)行過程中訪問一個頁面，平均要對該頁面內(nèi)的存儲單元訪問1024次，求訪問存儲單元的命中率。 ，如果采用固定長操作碼需要4位。已知各種操作碼在程序中出現(xiàn)的概率如下表所示，計算采用Huffman編碼法的操作碼平均長度，并計算固定長操作碼和Huffman操作碼的信息冗余量（假設(shè)最短平均長度H＝）。指令序號指令使用頻度Pi指令序號指令使用頻度PiI1I6I2I7I3I8
教學教案相關(guān)推薦
鄂ICP備17016276號-1