[理工] OS 作業系統兩小題(交大、暨南)

看板Grad-ProbAsk作者 (貓貓只求黑琴ㄍㄟˋ婚 )時間3年前 (2020/08/27 10:50), 3年前編輯推噓7(7016)
留言23則, 4人參與, 3年前最新討論串1/1
想請問大家這幾題>< 1. https://i.imgur.com/eRnLs4Q.jpg
這題完全沒有頭緒怎麼做@@ 只有發現physical 和 logical 編號末兩碼相同,不過不知道怎麼算出400的QQ 2. https://i.imgur.com/Z5Cwtof.jpg
主要想問A選項是錯在增加physical memory,logical memory不會一起增加嗎? 謝謝各位>< -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.191.76 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1598496636.A.641.html

08/27 19:16, 3年前 , 1F
感覺1答案是100 offset兩位 10^2
08/27 19:16, 1F
因為末兩碼都相同所以是10^2嗎 >< ※ 編輯: try66889 (114.32.191.76 臺灣), 08/27/2020 20:36:01

08/27 22:22, 3年前 , 2F
我還沒複習到那邊@@ 不知道這還有什麼陷阱 目前看下來感
08/27 22:22, 2F

08/27 22:22, 3年前 , 3F
覺就是100
08/27 22:22, 3F
好的~感謝N大 >< ※ 編輯: try66889 (114.32.191.76 臺灣), 08/27/2020 22:47:46

08/28 04:16, 3年前 , 4F
1.100的話應該是min page size
08/28 04:16, 4F

08/28 04:30, 3年前 , 5F
至於max我反而覺得是300 原因是1xx跟3xx對到的不是同一
08/28 04:30, 5F

08/28 04:30, 3年前 , 6F
個page 不過妳還是問一下老師好了 這裡我有點忘記
08/28 04:30, 6F
感謝z大>< 不過我是補tkb我這邊的學堂老師不會過來可能沒辦法直接問問看老師QWQ 沒關係 我再請教其他人看看>< 謝謝~

08/28 11:00, 3年前 , 7F
Logical memory 是看你 memory address space 有多大
08/28 11:00, 7F
了解惹OWO 感謝P大~ ※ 編輯: try66889 (114.32.191.76 臺灣), 08/28/2020 12:08:49

08/30 11:09, 3年前 , 8F
因為 logical address = p*pagesize +d
08/30 11:09, 8F

08/30 11:09, 3年前 , 9F
physical address = f*pagesize +d
08/30 11:09, 9F

08/30 11:10, 3年前 , 10F
所以 p.add - l.add = (f-p)*pagesize
08/30 11:10, 10F

08/30 11:11, 3年前 , 11F
所以 分別是 400 400 800 1200而 p f pagesize 皆為整數
08/30 11:11, 11F

08/30 11:11, 3年前 , 12F
所以取最大的pagesize 為400
08/30 11:11, 12F

08/30 11:16, 3年前 , 13F
第二題是因為 inverted page table entry 數是根據 fram
08/30 11:16, 13F

08/30 11:16, 3年前 , 14F
e 的數量來決定
08/30 11:16, 14F

08/30 11:16, 3年前 , 15F
因為 frame = physical memory size/page size 所以實體
08/30 11:16, 15F

08/30 11:16, 3年前 , 16F
記憶體增加會使entry 增加
08/30 11:16, 16F

08/30 12:08, 3年前 , 17F
第二題看到B...A的話是因為logical memory space 只會受
08/30 12:08, 17F

08/30 12:08, 3年前 , 18F
到address長度影響
08/30 12:08, 18F

08/30 12:08, 3年前 , 19F
所以當你address是 32bits
08/30 12:08, 19F

08/30 12:08, 3年前 , 20F
你的logical address space就是 2^32 增加physical mem
08/30 12:08, 20F

08/30 12:08, 3年前 , 21F
ory 會讓 frame的數量變多 所以 page table 會變大 但是
08/30 12:08, 21F

08/30 12:08, 3年前 , 22F
不影響page size 等其他東西
08/30 12:08, 22F
兩題都懂惹!! 感謝t大~!! >< ※ 編輯: try66889 (114.32.191.76 臺灣), 08/30/2020 15:42:03

09/01 00:51, 3年前 , 23F
所以 offset 長度不固定嗎
09/01 00:51, 23F
我把他們轉成2進位每一組最後4個bit都相同,所以offset應該是4bit (二進位)~ ※ 編輯: try66889 (114.32.191.76 臺灣), 09/01/2020 20:28:35
文章代碼(AID): #1VHnzyP1 (Grad-ProbAsk)