Re: [理工] [計系]101 清大資工

看板Grad-ProbAsk作者 (zgbsfs)時間11年前 (2013/01/26 00:18), 編輯推噓3(3推 0噓 21→)
留言24則, 6人參與, 最新討論串2/3 (看更多)
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/101/2002.pdf 第三題的 D小題 請問一個process 最小單位是不是等於page size 是的話答案應該是 64GB/1KB = 64 *(2^20) 個segment ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.57.124
→
01/26 11:48, , 1F
segment的最小單位是1page, 所以是2^22個segment
01/26 11:48, 1F
→
01/26 12:04, , 2F
所以是 Virtual address 可以產出多少page嗎?
01/26 12:04, 2F
→
01/26 12:19, , 3F
是的
01/26 12:19, 3F
→
01/26 13:03, , 4F
感謝 回答 ^^
01/26 13:03, 4F
推
01/26 13:12, , 5F
那給1GB的意思是什麼
01/26 13:12, 5F
→
01/26 13:17, , 6F
大概是陷阱
01/26 13:17, 6F
→
01/26 13:18, , 7F
除非它是問有segment達上限時的相關問題,不然給這訊息無意義
01/26 13:18, 7F
→
01/26 13:30, , 8F
更正一下,純segmentation的最多segment是2^32
01/26 13:30, 8F
→
01/26 13:31, , 9F
我一開始回答的是paged segmentation的結果
01/26 13:31, 9F
推
01/26 13:31, , 10F
所以洪逸上課教錯嗎@@" 我在同學題庫書上看這題是4個 @@"
01/26 13:31, 10F
→
01/26 13:33, , 11F
如果是paged segmentation,那最多可以開4個1G的segment
01/26 13:33, 11F
→
01/26 13:36, , 12F
如果把原題敘述改成最小segment size是1G 答案就是4個
01/26 13:36, 12F
推
01/26 14:06, , 13F
請問純segmentation的算法是??
01/26 14:06, 13F
→
01/26 14:13, , 14F
32bits可以定位2^32個segment
01/26 14:13, 14F
→
01/26 14:14, , 15F
這樣最小segment是1byte
01/26 14:14, 15F
→
01/26 17:12, , 16F
抱歉,我搞錯了 XD
01/26 17:12, 16F
→
01/26 17:13, , 17F
若有segment的最大size是2^30 => 有30個bits拿來當segment
01/26 17:13, 17F
→
01/26 17:13, , 18F
的offset => 只剩2bits拿來當index => 最多2^2個segment
01/26 17:13, 18F
→
01/26 17:13, , 19F
每個segment的實際長度是segment table裡的length欄位決定的
01/26 17:13, 19F
→
01/26 17:14, , 20F
而address裡的offset是表示這個segment最大可以長到多少
01/26 17:14, 20F
→
01/26 17:14, , 21F
至於paged segment則是將offset再區分成page index
01/26 17:14, 21F
→
01/26 17:14, , 22F
及page offset,每個segment都會有一張page table
01/26 17:14, 22F
→
01/26 17:15, , 23F
用page index去存取實際frame;跟能有多少segemnt無關.
01/26 17:15, 23F
→
01/27 22:10, , 24F
是4個喔.. 請回去想想吧
01/27 22:10, 24F
‣ 更多 zgbsfs 的文章
文章代碼(AID): #1H0h1M7N (Grad-ProbAsk)
‣ 更多 zgbsfs 的文章
文章代碼(AID): #1H0h1M7N (Grad-ProbAsk)