[理工] 计系 process state、TLB、memory
楼主: newpuma (还很新) 2016-12-24 10:21:09
1.process state
![]()
此题是想考什么，单看这三行程式码没有什么头绪，如果卡在while应该会busy waiting(
running)，如果是return值，在parent process回收值之前应该会在terminate(zombie)
那为什么答案的ready呢？
2.memory LRU的algorithm
![]()
这题到底在算什么...?翻了翻补习班的讲义跟笔记找不到类似的...
3.
![]()
![]()
![]()
关于这题的virtual page number我算的出来，但是index跟tag我就算不出来了，虽然画
出了2way 4entry的表格，但不知道，也知道tag是1bit，page size是4kb，但就是切不出
来QQ
此题是想考什么，单看这三行程式码没有什么头绪，如果卡在while应该会busy waiting(
running)，如果是return值，在parent process回收值之前应该会在terminate(zombie)
那为什么答案的ready呢？
2.memory LRU的algorithm
这题到底在算什么...?翻了翻补习班的讲义跟笔记找不到类似的...
3.
关于这题的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第三题 " target="_blank" rel="nofollow">我找好久找不到答案XD哪一年份的去了" target="_blank" rel="nofollow">
作者: 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