[理工] 103 交大 計算機系統 疑問

看板Grad-ProbAsk作者 (kevin)時間10年前 (2015/12/26 13:52), 10年前編輯推噓4(4推 0噓 18→)
留言22則, 5人參與, 最新討論串1/1
http://i.imgur.com/Yp6uZLS.png
想請問第一題，這題答案是d，不知道以下想法是否正確? a. 若使用RR的話，因採用分時，時間到了就換人，所以一個process可能拖更久才完成， 所以turnaround time 會比FIFO長 b. interactive process 應該要有高優先權 c. RR time quantum 太大就快變FIFO，response就不好 d. 正確，CPU正在處理龐大的process，I/O可能沒事做 e. 在SMP系統中migrate動作有push pull兩種，此兩種都會呼叫OS，若太頻繁則OS呼叫 太多次，系統效能會不好 http://i.imgur.com/2Bkj5uk.png
這題答案是5125 因為inode structure都是index block，所以讀取5120個資料區塊 + 5個index block http://i.imgur.com/zPU3cvv.png
題組B http://i.imgur.com/y7r5UcR.jpg
這題我是想成2GB RAM就是memory，64GB flash就是Disk，然後採用virtual memory 17(D) 如果flash塞滿application的話，再用demand paging技術作swap out/in到RAM， 即flash可裝多少application手機就可以執行多少， 64GB/512MB = 128 18(C) 因為題目要求不要lag，所以app盡量放在"RAM"裡 2GB / 512MB = 4 不知道我這樣想有沒有問題，而且題目上有提到working set不知道是甚麼意思@@ 感謝大家幫忙解惑 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.78.42 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1451109136.A.F1D.html
推
12/26 17:57, , 1F
1. (A) 應該不一定 （C)在RR下多個processes的respons
12/26 17:57, 1F
→
12/26 17:57, , 2F
e要好，time quantum本來就要低
12/26 17:57, 2F
→
12/26 17:59, , 3F
（E)在cpu切來切去會有無謂的context switching 浪費
12/26 17:59, 3F
→
12/26 17:59, , 4F
時間吧
12/26 17:59, 4F
→
12/26 18:11, , 5F
a. 我覺得是RR會退化成FIFO所以沒比較好
12/26 18:11, 5F
→
12/26 18:11, , 6F
e.主要是cache的 flush以及reload 負擔太大
12/26 18:11, 6F
→
12/26 19:54, , 7F
覺得兩位講法都比較好，感謝回答
12/26 19:54, 7F
→
12/26 21:52, , 8F
17我覺得是256 因為WWS最大=一個app某個時間最大的
12/26 21:52, 8F
→
12/26 21:54, , 9F
Mem需求 18我想的跟你一樣
12/26 21:54, 9F
→
12/26 22:58, , 10F
所以J大的意思是 64GB/256MB ?
12/26 22:58, 10F
→
12/26 23:00, , 11F
因為交大17題給的答案是D(128)
12/26 23:00, 11F
→
12/26 23:03, , 12F
這個題組我是看答案來推出可能的式子 = =
12/26 23:03, 12F
推
12/26 23:40, , 13F
1補: time quantum也不是低就好 因為有context switch成本
12/26 23:40, 13F
→
12/26 23:41, , 14F
(E)盡量符合CPU affinity
12/26 23:41, 14F
喔喔，原來是Processor Affinity，課本說大多數SMP system都避免process從一個 processor搬到另一個porcessor上，若搬動的話則要flush掉原本CPU的cache內容， reload資料到新CPU的cache，flush和reload成本高應要避免，這和J大講的一樣， 感謝提醒 ^ ^ ※ 編輯: kkyou (61.228.78.42), 12/27/2015 02:07:05
→
12/28 15:38, , 15F
好奇問一下不是抓 4 個 index block 就夠了嘛 @@ 還是
12/28 15:38, 15F
→
12/28 15:38, , 16F
說自己也要算一個呢？
12/28 15:38, 16F
推
12/28 15:47, , 17F
因為有 Virtual memory 技術，Flash 的空間應該是可以
12/28 15:47, 17F
→
12/28 15:47, , 18F
拿來當記憶體空間使用，所以 17 題我想法是兩個空間加起
12/28 15:47, 18F
→
12/28 15:47, , 19F
來除 256MB
12/28 15:47, 19F
→
12/28 20:08, , 20F
自己也要算喔
12/28 20:08, 20F
→
12/28 20:09, , 21F
題目說primary也要算進去
12/28 20:09, 21F
推
12/28 21:41, , 22F
瞭解！感謝說明
12/28 21:41, 22F
‣ 更多 kkyou 的文章
文章代碼(AID): #1MVYiGyT (Grad-ProbAsk)