[理工] 107交大计组 多题QAQ

楼主: kaidi620 (万能屎哥)   2019-02-11 21:52:19
不好意思 问题有点多 想请问一下
https://imgur.com/8gCIQU7.jpg
(1)请问一下21,page的数量要怎么求呢?
题目的page frame为page大小对吗? 那virtual 它也没有给pagetable那要怎么计算数量阿???
https://imgur.com/zJ0n8ZA.jpg
(2)想请问一下这个程式有什么问题呢?
(a)要怎么看 (b)又要怎么看呢
小弟想说buffer size为256,够大,将输入的文字如果大于二则复制到 buffer 里面
这样有哪里错吗QAQ
https://imgur.com/3tVcU1C.jpg
(3)为什么deadlock 会造成(C)(D)??
如果不让程式造成死结 那应该不会减少 thread的平行处理吧
priority iversion要怎么解释呢??
e03vu,42842841; a;6cjo6zj4 vu,4vu,4
~~`
作者: cutearia (らちけん)   2019-02-11 23:06:00
1应该是20bit拿去当tag 2^20=1M?
作者: gama79530 (Perfect Man)   2019-02-11 23:27:00
1个frame或page 4K要12bits,page number有2^(32-12)frame number = 2GB/4KB = 512Kpage size 是4KB少打一个字deadlock avoidance会去侦测必须要分配资源之后还是在safety才会准许resource request,如果不ok的话thread就要停下来等拿resource所以会降低thread level平行化priority inversion就是说有一个优先权比较高的thread要wait某个资源,但这个资源已经被priority比他低的thread拿走了,这样子等于是高优先权的thread要等低优先权的
作者: cutearia (らちけん)   2019-02-11 23:41:00
2 没检查argv[1]长度 可能超出buffer 大概吧
作者: S2067030 (Ep.Yao)   2019-02-12 00:10:00
请问b选项 more mem leak , leak在这边是什么意思
作者: Rioronja (想show干话组)   2019-02-12 00:49:00
C里面srtcpy 如果输入大于一个字串的大小 他会依照stack的性质覆蓋掉内存空间所以可能造成崩溃 是一个很有名的bug如果是用srtncpy的话 如果输入超过设定空间大小 他就只会存到该大小 后面省略https://i.imgur.com/BUZDHCn.jpg
作者: plsmaop (plsmaop)   2019-02-12 07:42:00
Memory leak我举个例子好了,你写c的时候如果一直malloc但是没有free,os以为你会用到这块内存所以不会分配给别人,但是你其实用完了,应该还给系统,这样的情况下造成你实际没有用到这么多内存,但内存却不够用,这就是memory leak,现代的语言(python, js, java, golang等等)有自己的GC,不需要使用者自己去管理内存,相对的能降低memory leak的机会,但是你也不能百分之百的保证他的GC完全不会有memory leak
作者: S2067030 (Ep.Yao)   2019-02-12 07:43:00
明白了!感谢大大细心解释!
作者: plsmaop (plsmaop)   2019-02-12 07:50:00
至于stackoverflow,如同上面说的,因为c的字串实际上是直接对内存做操作,会从要覆蓋的位置开始一路覆蓋下去,万一传进来的参数爆干长,比整个程式的stack空间还长,就会stackoverflow,让恶意程式有机会在没有权限的地方乱塞东西
楼主: kaidi620 (万能屎哥)   2019-02-12 09:22:00
请问大大 为什么参数爆了 还有机会让恶意程式塞东西呢?
作者: plsmaop (plsmaop)   2019-02-12 09:26:00
https://bit.ly/2tj9xHG有兴趣可以参考,不过我觉得考前别看了,记住概念就好
作者: gaowei16 (啾啾人)   2019-02-12 22:25:00
如果刚好在隔壁会覆蓋
作者: GeniusPuddin (GeniusPudding)   2019-02-13 10:40:00
例如可以盖掉stack上function call的return address影响程式执行流程之类ㄉ

Links booklink

Contact Us: admin [ a t ] ucptt.com