考研複習 計組統考2015選擇16

2021-10-08 06:26:41 字數 621 閱讀 5934

複習計組儲存系統這塊時碰到了這個題

(2015.16)假定編譯器將賦值語句」x = x+3」轉換成指令」add xaddr,3」,其中xaddr是x對應的儲存單元位址。若執行該指令的計算機採用頁式虛擬儲存管理方式,並配有相應的tlb,且cache使用直寫(write through)方式,則完成該指令功能需要訪問主存的次數至少是()

我也是天真的選擇了2次,但是正確的答案是1次

這個題迷惑性還是挺大的,我來談談我的對這個1次的答案的理解吧,如有不對還請指出。

首先我們先要明確這個指令要做什麼。取數、運算、寫回。

取指令之後會根據x的位址去記憶體中取出x的數值。此時如果指令所在的頁位於tlb中,則無需訪問記憶體,直接根據tlb中的實頁號去找相應的頁。

因為有cache的存在,所以會先訪問cache,此時如果要尋找的頁位於cache,則無需訪問記憶體,直接在cache中取出x的值。

取出x的值並運算完後,通過寫直通法進行寫入,因為寫直通法是cache和記憶體一起寫入,所以此時必須要訪問一次記憶體,所以答案是1次。

這裡有人提到了寫快取,嚴格來講這個題目不是非常嚴謹。題幹裡沒有說寫快取是否能用,如果有寫快取,則執行這條指令的時候其實是不用訪問記憶體的,但是這裡應該是預設了不用寫緩衝。

BUAA計組p6 Pipeline 複習tips

一 mdu要求 執行乘法的時間為5個cycle,包含寫入內部的hi和lo 執行除法的時間為10個cycle,包含寫入內部的hi和lo 通過有效乙個cycle的start訊號啟動乘除法運算 通過busy輸出標誌反映延遲 二 相關指令 三 模組設計 一 計算類指令 二 訪存類指令 三 跳轉類指令 lin...

BUAA計組p3 Logisim 複習tips

一 設計需求 二 指令新增步驟 分析資料通路,判斷是否需要修改模組 確定控制訊號,在控制項中新增控制指令 檢查控制指令實現情況,測試資料 三 高老闆的教導!ptsd合集 設計思想 不同層次應關注不同的問題域 rtl描述關注的是指令執行所涉及的物件及其操作的抽象,但建模cpu內部結構時就必須關注物件與...

NOIP2015提高組Day2T3 運輸計畫

傳送門 tips 如果兩個點的lca會被反覆用到,就可以拿乙個陣列存下來,避免反覆計算 analysis 又是一道好喵喵喵妙的題啊!樹上差分太棒了,簡直太厲害 不過首先我們得看出來這是一道二分可以解決的問題 然後問題就變成了怎麼check 看看gsj大佬怎麼說吧 code 注意常數因子帶來的程式效率...