[理工] 107 清大 计系 超多题

楼主: neutral9913 (人生胜利组)   2019-01-05 17:27:03
因为手边没答案,发文希望可以跟大家讨论一下
第3题
我算完他的need之后发现如果照他的顺序p0 p1 p2 p3 p4没有办法找出一个适合的sequen
ces 那像这题该怎么写比较好?
https://i.imgur.com/vOCsfOE.jpg
第四题 d小题
不知道该怎么下手
https://i.imgur.com/NTw4xoQ.jpg
第六题
a. 我会选index 因为既有link的好处且在disk中也可以random access
b. 我选link 因为这么多oepration只要改pointer就好
c. link 或 index 因为两个都可以动态扩增大小
不知道这样写对不对?
https://i.imgur.com/2SpganB.jpg
还有第七题的a c 小题我也不知道怎么下手
第八题 b小题
不会算...
https://i.imgur.com/ndJdKSr.jpg
第九题 不会
https://i.imgur.com/eXivPP9.jpg
还有第十题的c小题
我算1.5+0.05x100+0.3x8=8.9 对吗
以上希望大家能救救弱弱的我
楼主: neutral9913 (人生胜利组)   2019-01-09 11:11:00
其实差不多 谢谢你~
作者: b10007034 (Warren)   2019-01-05 18:16:00
a没有要你给safe sequence我算完是work= 2 18 10 5 Finish=T F F T T第四题,问b的理由是?c 确认一下是343ns吗?d 1.45 2.A7 3.2F 4.7Bentry从VPN找,要切成7bit 7bit转成hexouter page table的PPN放inner page table的起始位址inner page table的PPN放题目给的PPN
楼主: neutral9913 (人生胜利组)   2019-01-05 19:56:00
b大 第四题我是问d小题然后我c小题是算476.66请问你是怎么切的 因为题目说是22bit 但是memory address有6位数 这样不是24bit吗?
作者: b10007034 (Warren)   2019-01-05 20:05:00
我有给答案跟我的想法了,我只是顺便问一下B的想法XD你也被骗了这题的hex都是2开头,0010只用到2bits22AF58换成二进制 0010 0010 1010 1111 0101 1000切7 7 8为 1000101 0101111 0101 1000前7bits用hex表示为45,后7bits用hex表示为2F第四题的c你是hit2次、miss4次吗?没事我算错了,也是476.66
楼主: neutral9913 (人生胜利组)   2019-01-05 20:34:00
原来是这样XD那你最后一小题的7B怎么算的阿应该问说第2,4小题怎么算b小题我也不确定欸 洪逸上课的时候就直接等分的切 是因为这样切可以让储存空间最大化(?
作者: b10007034 (Warren)   2019-01-05 21:04:00
写了,就只是把PA去掉offset而已*把page table entry去掉杂项
楼主: neutral9913 (人生胜利组)   2019-01-05 21:09:00
谢谢b大 我发现是我英文问题....
作者: Aa841018 (andrew)   2019-01-06 01:56:00
第三题,洪逸表示很怪,因为应该无解,然后有同学建议是先跳过无法算的,等到后面资源够了再绕回来算https://i.imgur.com/k6eHklb.jpg
楼主: neutral9913 (人生胜利组)   2019-01-06 10:35:00
了解 谢谢A大!
作者: b10007034 (Warren)   2019-01-06 12:25:00
我不觉得一定要找到一个safe sequence,题目是要你用banker algo check这个顺序
作者: nofear195 (nofear195)   2019-01-09 00:08:00
第9题102考过https://i.imgur.com/6jHTo1i.jpg题目有点不一样sorry

Links booklink

Contact Us: admin [ a t ] ucptt.com