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