[理工] [OS] copy-on-write, Paging, Multilevel queue

看板Grad-ProbAsk作者 (傷神客)時間15年前 (2011/02/15 13:21), 編輯推噓5(5推 0噓 29→)
留言34則, 6人參與, 最新討論串1/1
1. Choose the correctt statements for the "copy-on-write" technique. The non-shared page is marked as "copy-on-write" pages. -->False。 為什麼呢? http://ppt.cc/wMPQ有提到說 when a process creates a copy of itself, the pages in memory that might be modified by either the process or its copy are marked copy-on-write. 2. http://ppt.cc/M4QJ 洪捷之解答: http://ppt.cc/Z099 我想請問的是...valid bit要算嗎?? (因為如果多一個valid bit一個page table entry 就要3 byte) 還有minimum size是要寫多少呢? 寫4096bytes嗎? (因為page table最多佔一個page 是洪捷自行假設的，用自行假設的，最 後直接當解答，這讓我有些不放心。) 3. Multilevel queue scheduling will create several queues for processes in waiting status --> false 為什麼呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.223.138
推
02/15 13:28, , 1F
所以1應該是shared page才要mark?
02/15 13:28, 1F
推
02/15 13:29, , 2F
1應該是對shared page
02/15 13:29, 2F
→
02/15 13:29, , 3F
3有沒有可能是錯在不是waiting status而是ready status?
02/15 13:29, 3F
→
02/15 13:29, , 4F
我沒法給樓上肯定回覆 XD
02/15 13:29, 4F
→
02/15 13:30, , 5F
我也在想是不是status的問題...
02/15 13:30, 5F
推
02/15 13:32, , 6F
恐龍本上的確是 XD, 因為它是說 multilevel queue就是
02/15 13:32, 6F
→
02/15 13:32, , 7F
ready queue 的 partition
02/15 13:32, 7F
→
02/15 13:33, , 8F
考真細 ~"~
02/15 13:33, 8F
→
02/15 13:35, , 9F
所以1的那段英文是說 當process被fork()時，他的page
02/15 13:35, 9F
→
02/15 13:35, , 10F
會被mark為copy on write? (parent process的page)
02/15 13:35, 10F
→
02/15 13:38, , 11F
那第二個問題有人可給解答一下嗎? 感恩...
02/15 13:38, 11F
推
02/15 13:39, , 12F
嗯, 除非child去寫parent的這些page, 才要作新copy
02/15 13:39, 12F
→
02/15 13:42, , 13F
valid bit我看有的解題有算有的沒算 問答題可能要把情況
02/15 13:42, 13F
→
02/15 13:42, , 14F
都寫清楚 orz
02/15 13:42, 14F
→
02/15 14:35, , 15F
第2題一個page table entry=2byte不是已經包含所有了?
02/15 14:35, 15F
→
02/15 14:38, , 16F
哇哩...剛剛是直接看解答 = =沒看到原題目上面請忽略XD
02/15 14:38, 16F
→
02/15 14:49, , 17F
1. 被mark copy on write 的page child修改時 os會copy
02/15 14:49, 17F
→
02/15 14:51, , 18F
一份新的page 所以os只需在會可能被修改share page上
02/15 14:51, 18F
→
02/15 14:52, , 19F
加上 mark 即可
02/15 14:52, 19F
推
02/15 14:55, , 20F
請問第二題的(b)，要怎麼回答呢?
02/15 14:55, 20F
→
02/15 14:57, , 21F
謀口能啊!!!opt不存在就算了
02/15 14:57, 21F
→
02/15 14:58, , 22F
virtual memory 本來就是大於memory在使用
02/15 14:58, 22F
→
02/15 14:58, , 23F
complusory miss就一定比較多了
02/15 14:58, 23F
→
02/15 15:00, , 24F
有一種可能會相等 就是它使用的process數沒超過main memory
02/15 15:00, 24F
→
02/15 15:00, , 25F
更正是procees需要的memory總量
02/15 15:00, 25F
→
02/15 15:03, , 26F
2.可以問一下 entry 為什麼要3byte 多1bit不是只需17就好
02/15 15:03, 26F
→
02/15 15:03, , 27F
entry應該不用規定到整數?
02/15 15:03, 27F
→
02/15 15:05, , 28F
我記得page table存在memory上，如果不align讀取時會很慘
02/15 15:05, 28F
→
02/15 15:09, , 29F
@@ 對後 感謝
02/15 15:09, 29F
→
02/15 17:13, , 30F
我第三題的寫法是 就算有opt，但是virtual memory
02/15 17:13, 30F
→
02/15 17:13, , 31F
必須經過address translation 故還是會比較慢
02/15 17:13, 31F
→
02/15 17:14, , 32F
我覺得第三題有個前提，程式大小 小於 memory
02/15 17:14, 32F
→
02/15 17:15, , 33F
如果還牽扯上page fault之類的 在程式沒法放在MEM
02/15 17:15, 33F
→
09/11 14:16, , 34F
我沒法給樓上肯定回覆 https://daxiv.com
09/11 14:16, 34F
‣ 更多 privatewind 的文章
文章代碼(AID): #1DMWrlUX (Grad-ProbAsk)