[理工] OS 虛擬記憶體

看板Grad-ProbAsk作者 (古月小楓)時間14年前 (2011/12/18 22:01), 編輯推噓0(0016)
留言16則, 4人參與, 最新討論串1/1
Which of the following programming techniques and structures are "good " for a demand-paged environment ? Which are "not good"? 1)stack 2)Hashed symbol table 3)Sequential search 4)Binary Search 5)Pure code 6)Vector operations 7)Indirection --------------------------- ans : good->1 . 3 . 5 . 6 not good->2 . 4 . 7 為什麼? 看不太懂題意 以及答案為何是這樣? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.46.126.89

12/18 22:25, , 1F
符合locality model的就是good
12/18 22:25, 1F

12/18 22:27, , 2F
就是在存取menory的時候有集中存取的性質
12/18 22:27, 2F

12/18 22:28, , 3F
*memory
12/18 22:28, 3F

12/18 22:44, , 4F
所以是看locality? 看空間的還是時間的?為什麼要根據
12/18 22:44, 4F

12/18 22:44, , 5F
locality 去評量?
12/18 22:44, 5F

12/18 22:48, , 6F
locality 又能分成空間和時間 所以符合這2種的都是
12/18 22:48, 6F

12/18 22:55, , 7F
當你的程式存取的區塊集中 只會需要此區塊的頁面 發生
12/18 22:55, 7F

12/18 22:55, , 8F
所以說看 locality 是為了 hit 嗎?
12/18 22:55, 8F

12/18 22:56, , 9F
page fault的次數會比較少
12/18 22:56, 9F

12/18 22:58, , 10F
那我可以在問6 .7 的原因嗎?
12/18 22:58, 10F

12/18 23:06, , 11F
6.就是sequential access
12/18 23:06, 11F

12/18 23:07, , 12F
7.原因我是理解成可能會發生branch 或是jump
12/18 23:07, 12F

12/18 23:08, , 13F
不過這邊我都是用背的...所以沒有想太多<(_ _)>
12/18 23:08, 13F

12/19 00:48, , 14F
第7個我想成 類似A[B[100]]這種存取memory data方法
12/19 00:48, 14F

12/19 21:52, , 15F
OK 感謝!!
12/19 21:52, 15F

09/11 14:40, , 16F
locality 又能 https://daxiv.com
09/11 14:40, 16F
文章代碼(AID): #1ExV8hNi (Grad-ProbAsk)