Re: [理工] [ OS ] 97 98 中正資工

[shortoneal (不告訴你咧)]

※ 引述《shortoneal (不告訴你咧)》之銘言：
http://www.cs.ccu.edu.tw/recruit/MasterExam/97arch.pdf

問答第一題，不太清楚他的題意@@

http://www.cs.ccu.edu.tw/recruit/MasterExam/98arch.pdf

也是問答第一題，知道答案，可是不知道他的想法@@

尤其是LINK，不知道為何移除中間或著是結尾都要算IO

麻煩了，感激不盡

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.224.231
推 cansister:可以po一夏答案嗎 謝謝你
→ cansister:不過想法我大改講一下 如果我要移除第26個資料的話 我需
→ cansister:要對1-26做read 而這邊的read是讀link的資料 才能知道下
→ cansister:一個在哪 讀到第26個link後 將第25個link指向第26個link
→ cansister:指向的動作就是一次write write第25個的link
推 cansister:主要是因為linked list跟array不一樣 沒有辦法直接找到
→ cansister:想要accesee的位置 需要透過link的指標來找
http://images.plurk.com/3993365_89b646109220ae657048d55ec15ee4c1.jpg

這題跟朋友討論了一下

依照這題為例，插入中間的時候要先跑到LINK LIST的中間，然後要改變link

把50link到到新的資料，然後再把新的資料LINK到到原本的51，所以是50+2

可是刪除中間就仍然不能理解，跑到中間要50，改變link應該只要1

多出來的1不知道是啥

add the end更怪，照說應該要跑到100，可是他答案是3  Orz

還是麻煩高手能指點一下，感激不盡

還有其他兩題，朋友也都不會Orz

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.43.224.231
推 cansister:這又不是這題的答案  這明明是中山的那題阿  而且他們的
→ cansister:block數 又不同  怎會是答案呢？
推 cansister:中山那題 c的link答案怪怪的 怎麼可能是3 應該是102吧
→ shortoneal:因為中正那題我沒答案= = 我想說把類似題PO出來講一下
→ shortoneal:我也覺得c的link很怪= =