PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 计系 process state、TLB、memory
楼主:
newpuma
(还很新)
2016-12-24 10:21:09
1.process state
http://i.imgur.com/HlW5Wgr.jpg
此题是想考什么,单看这三行程式码没有什么头绪,如果卡在while应该会busy waiting(
running),如果是return值,在parent process回收值之前应该会在terminate(zombie)
那为什么答案的ready呢?
2.memory LRU的algorithm
http://i.imgur.com/vxxekq7.jpg
这题到底在算什么...?翻了翻补习班的讲义跟笔记找不到类似的...
3.
http://i.imgur.com/7SDk0qO.jpg
http://i.imgur.com/7mogQhi.jpg
http://i.imgur.com/JTpVNOI.jpg
关于这题的virtual page number我算的出来,但是index跟tag我就算不出来了,虽然画
出了2way 4entry的表格,但不知道,也知道tag是1bit,page size是4kb,但就是切不出
来QQ
作者:
darren0831
(达)
2016-12-24 10:31:00
第一题 不用想太多,题目是说同一时间只会有一个程式被执行,此时有1000个程式跑那个while循环所以会一直做循环,因为没有I/O工作 所以大部分process会在ready等待拿到cpu第二题版上有,交大给的答案X没有除以4第三题
http://imgur.com/3TnYy1E
我找好久找不到答案XD哪一年份的去了
http://imgur.com/zL6nTad
作者:
gary19941208
2016-12-24 11:41:00
请问第二题为什么知道PPN是6个bit
作者:
moooner
(moooner)
2016-12-24 11:54:00
16(physical addr.)-10(page offset)
作者:
darren0831
(达)
2016-12-24 11:57:00
题目给的事physical address 扣掉page offset就知道了
作者:
gary19941208
2016-12-24 12:01:00
题目2^16不是virtual吗
作者:
darren0831
(达)
2016-12-24 12:02:00
看完题目XDD他给的那一串是physical added.啊 没看清楚的是我XD SORRY不影响作答就是了,一样PPN+上page offset只是不知道确切长度virtual addr先除以page offset再除以2得商数为tag余数为index除以二是因为TLB为2-way set associate
作者: aa06697 (todo se andarà)
2016-12-24 15:47:00
楼上说错了吧@@ 要看set数 set数=block数/way数啊没事XD
作者:
darren0831
(达)
2016-12-24 16:01:00
恩 没错啊 我是想表达因为是2-way所以四个entry要除以2得知entry数,原谅我打字打一半XD
作者:
yupog2003
(屁股)
2016-12-24 19:24:00
这种way数和set数相同的题目有好有坏,好处是不用担心是否除错数,坏处是万一观念错了自己会不知道XD
继续阅读
[理工] 中央100年 线性代数
NPUE
[理工] 计组 pipeline OS 排程
newpuma
[理工] 101 102 成大 OS
moooner
[理工] 105台大资工DS
Transfat
[理工] 104 台大资工OS
Transfat
[理工][算法]清大104计科
h9638512
[理工] 算法 102台大资工
gary19941208
[理工] 104 中山离散 生成函数
OforU
[理工] 105 交大 资结 Hash
Kingsword
[理工] 资结 merge sort
newpuma
Links
booklink
Contact Us: admin [ a t ] ucptt.com