[理工] 97 交大 作业系统 多题

楼主: pyramidinc (PyramidInc)   2020-01-16 16:02:38
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 ? 请求指正想法
作者: zuchang (chang)   2020-01-16 16:23:00
第一小题b 应该会增加inverted page的资料长度数量是几个process就几个page
作者: DLHZ ( )   2020-01-16 16:27:00
google "inode"
作者: mistel (Mistel)   2020-01-16 16:28:00
1.b没错吧 a才是错的
作者: zuchang (chang)   2020-01-16 16:28:00
512/4=64 最大file size(10+64+64*64+64*64*64)*512B
作者: mistel (Mistel)   2020-01-16 16:29:00
physical memory space跟virtual memory space大小无关第四题不用扣I/O process做I/O代表他进waiting queue等待I/O执行另外512/4应该是128才对xd
楼主: pyramidinc (PyramidInc)   2020-01-16 16:34:00
请问为什么不用扣?他在做I/O不就代表他不在waiting queue等待了吗?
作者: mistel (Mistel)   2020-01-16 16:36:00
这边说的waiting time是没有在cpu的时间 还有状态为ready的行程应该在ready Queue,状态为waiting的才是在waitingQueue里
楼主: pyramidinc (PyramidInc)   2020-01-16 16:36:00
也就是说p3 在t=13时开始I/O 然后t=23才回到waiting queue 继续等 这中间的10 不是都不在waiting queue吗?因为之前有写过需要扣掉的题目 但有点忘了是哪一年的我找到了 就是这题 只是是在洪逸的讲义上写到的 讲义给的答案有扣掉10耶XD
作者: mistel (Mistel)   2020-01-16 16:39:00
请求I/O的p3是进waiting Queue 等待进cpu的才是进ready Queue
楼主: pyramidinc (PyramidInc)   2020-01-16 16:41:00
嗯嗯 所以waiting time 的算法应该是算在ready queue的时间吧? 我上面说错了 t=23是回到ready queue 不是waiting queue
作者: mistel (Mistel)   2020-01-16 16:42:00
那就要翻一下waiting time的定义了 我现在没办法查
楼主: pyramidinc (PyramidInc)   2020-01-16 16:42:00
https://i.imgur.com/EeBuRk5.jpghttps://i.imgur.com/4l4F4jg.jpg讲义给的答案是这样好的 感谢 另外所以第一题答案应该是A吗?https://i.imgur.com/YibCXQg.jpg讲义是这样写
作者: mistel (Mistel)   2020-01-16 16:52:00
google了一下waiting time还真的是在ready Queue里花的时间...
作者: zuchang (chang)   2020-01-16 16:58:00
我是一楼 讲错了抱歉 mi大是对的 每次反转我都记错QQ
楼主: pyramidinc (PyramidInc)   2020-01-16 17:04:00
不会不会 谢谢大家提供想法!

Links booklink

Contact Us: admin [ a t ] ucptt.com