作者pyramidinc (PyramidInc)
看板Grad-ProbAsk
标题[理工] 97 交大 作业系统 多题
时间Thu Jan 16 16:02:38 2020
https://i.imgur.com/EvgiAxS.jpg
第一小题 为什麽B是错的？ inverted page table的大小不是根据physical memory size决定的吗？
https://i.imgur.com/KlROAgy.jpg
第一小题请问怎麽算？
https://i.imgur.com/gNMme43.jpg
第四小题答案给24 但我算14 我的想法是要扣掉在做I/O的时间 请问是我想错吗？
https://i.imgur.com/ypMAAYS.jpg
https://i.imgur.com/c4eMI73.jpg
这题我没有拍完全 但题目都是一样的 只是algorithm不同
其中一小题是问second chance
我的答案是对的 可是我後来看解答有疑问
请问解答中page 4 後面那个0的page fault 为什麽是替换掉最上面那个frame? 前一次4发生的page fault 是从中间的frame开始找 所以替换掉中间的没问题 所以紧接着下一个page fault应该换从最下面那个frame开始找了吧？而最下面那个frame的reference bit也是0 所以他应该就是victim ？ 请求指正想法
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 115.82.8.26 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579161760.A.295.html
1F：→ zuchang: 第一小题b 应该会增加inverted page的资料长度 01/16 16:23
2F：→ zuchang: 数量是几个process就几个page 01/16 16:24
3F：→ DLHZ: google "inode" 01/16 16:27
4F：推 mistel: 1.b没错吧 a才是错的 01/16 16:28
5F：→ zuchang: 512/4=64 最大file size(10+64+64*64+64*64*64)*512B 01/16 16:28
6F：→ mistel: physical memory space跟virtual memory space大小无关 01/16 16:29
7F：→ mistel: 第四题不用扣I/O process做I/O代表他进waiting queue等待 01/16 16:30
8F：→ mistel: I/O执行 01/16 16:30
9F：→ mistel: 另外512/4应该是128才对xd 01/16 16:34
10F：→ pyramidinc: 请问为什麽不用扣？他在做I/O不就代表他不在waiting q 01/16 16:34
11F：→ pyramidinc: ueue等待了吗？ 01/16 16:34
12F：→ mistel: 这边说的waiting time是没有在cpu的时间 还有状态为ready 01/16 16:36
13F：→ mistel: 的行程应该在ready Queue，状态为waiting的才是在waiting 01/16 16:36
14F：→ mistel: Queue里 01/16 16:36
15F：→ pyramidinc: 也就是说p3 在t=13时开始I/O 然後t=23才回到waiting q 01/16 16:36
16F：→ pyramidinc: ueue 继续等 这中间的10 不是都不在waiting queue吗 01/16 16:36
17F：→ pyramidinc: ？ 01/16 16:36
18F：→ pyramidinc: 因为之前有写过需要扣掉的题目 但有点忘了是哪一年的 01/16 16:37
19F：→ pyramidinc: 我找到了 就是这题 只是是在洪逸的讲义上写到的 讲义 01/16 16:39
20F：→ pyramidinc: 给的答案有扣掉10耶XD 01/16 16:39
21F：→ mistel: 请求I/O的p3是进waiting Queue 等待进cpu的才是进ready Q 01/16 16:39
22F：→ mistel: ueue 01/16 16:39
23F：→ pyramidinc: 嗯嗯 所以waiting time 的算法应该是算在ready queue 01/16 16:41
24F：→ pyramidinc: 的时间吧？ 我上面说错了 t=23是回到ready queue 不是 01/16 16:41
25F：→ pyramidinc: waiting queue 01/16 16:41
26F：→ mistel: 那就要翻一下waiting time的定义了 我现在没办法查 01/16 16:42
29F：→ pyramidinc: 讲义给的答案是这样 01/16 16:42
30F：→ pyramidinc: 好的 感谢 另外所以第一题答案应该是A吗？ 01/16 16:44
32F：→ pyramidinc: 讲义是这样写 01/16 16:44
33F：推 mistel: google了一下waiting time还真的是在ready Queue里花的时 01/16 16:52
34F：→ mistel: 间... 01/16 16:52
35F：→ zuchang: 我是一楼 讲错了抱歉 mi大是对的 每次反转我都记错QQ 01/16 16:58
36F：→ pyramidinc: 不会不会 谢谢大家提供想法！ 01/16 17:04