Grad-ProbAsk 板


LINE

: 三個小題看起來差不多, 容許我只做第一小題 : 題目說有一個process負責處理矩陣的運算, 座落在mem[0-199], 也就是占用一個frame : 那就剩下三個frame : 假設, 題目是row-major, 而一個int 占用4個bytes, : 那麼每50次存取會產生一次page fault, 而第一小題要對矩陣作5000次存取, 所以會產生 : 100次的page fault, 如果再加上把process load進來的那次就是101次page fault : 這是我的想法, 有錯請大家指正 當我昨天在做這題時,就有個問題: 它給的記憶體的單位和int大小為多少? 關於這問題,因為我們不知道記憶體單位是byte還是 word,而且int的大小 以C99規定,它僅規範了int至少要有多少 byte。所以很明顯的是,我們必須 明確地在答案中給予假設!! 我的假設: 記憶體單位: word(4byte) int 4byte 再來的是一開始 frame0 為code,這沒什麼問題 讀的順序 a[0][0~99] -> frame1 a[1][0~99] -> frame2 a[2][0~99] -> frame3 接下來 呢??? 要讀a[3][0]時,如果按照他說的FIFO,是必須 代替掉frame0(code),讀完後,又要載入code 所以code->frame1 a[4][0] ->frame2 a[5][0] ->frame3 a[6][0] ->frame0 a[7][0] ->frame1 code ->frame2 a[8][0] ->frame3 換言之,次數為: 50/3=16... 16*4-1=63 63+3=66 ans:66 -- c版友的感覺上,是不是忽略了code替代的部份? --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.41.195.21
1F:推 mqazz1:有一題是洪逸解的類似題 不過並沒有太多的解釋 06/17 14:26
2F:→ mqazz1:我之前有問過 在17987篇 06/17 14:26
3F:→ privatewind:那題因為是LRU的關係,所以code所在的page一直不會被 06/17 14:40
4F:→ privatewind:移出。這題是因為FIFO,所以要加入code移出的考量 06/17 14:41
5F:推 christianSK:我當初在想的時候市直接省略code的部分 06/17 20:38
6F:→ christianSK:不過我想把code考慮進來是對的 06/17 20:39
7F:推 mqazz1:謝謝!! 不過這樣2,3題比較有變化的該怎麼解呢.. 06/17 23:23
8F:推 qwer820404:先考慮進入次數 然後有沒有*量有沒有符合在大小範圍內 06/19 15:40
9F:推 bjk:看好幾次終於看懂了~ 06/20 17:42







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:WOW 或 站內搜尋

TOP