[理工] 计系 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

Links booklink

Contact Us: admin [ a t ] ucptt.com