Timeline for Page table - I don't understand how this table has been made
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 4, 2016 at 13:54 | comment | added | Mike Spivey | What you need to understand is that the page table is constructed incrementally as the memory references happen, without knowing what addresses will be used in the future. Look at the snapshot I give in the answer after the first two references, and see that I've allocated frames 0 and 1 to the first two pages to be referenced. We don't know at this stage that virtual pages 0 or 2 will ever be referenced, so it would be wrong to allocate page frames (= physical pages) to them at this stage. Then follow along as we do at each stage just what is needed to satisfy the next request. HTH! | |
| Oct 4, 2016 at 9:13 | comment | added | cnmesr | Alright, I still don't understand the order the table has been created. Let's say the professor gives you an empty table, would you be able to fill it exactly as the solution (second table in my post)? I really don't understand why we start the table with 11, 00, 10,... I would have started with 00, then 01, then 10... You understand why the solution is in that order? That's my problem, I understand everything else but this, no : / | |
| Oct 3, 2016 at 21:45 | comment | added | cnmesr | I will be here tomorrow I need sleep because it's very late and I should already be in bed for 2 hour ago. Sorry but thank a lot for your answer and time for me!You here tomorrow so I can ask if I don't understand pls? | |
| Oct 3, 2016 at 21:43 | history | edited | Mike Spivey | CC BY-SA 3.0 |
Improved formatting
|
| Oct 3, 2016 at 21:31 | comment | added | Mike Spivey | I edited my answer in the hope of making it clearer, and corrected a mistake. Sorry for the poor formatting, but I don't have time to learn the markup now. Note that the page table entries are not filled in from top to bottom, but in the order that the memory references happen. Does that remove your confusion? | |
| Oct 3, 2016 at 21:30 | history | edited | Mike Spivey | CC BY-SA 3.0 |
edited body
|
| Oct 3, 2016 at 21:24 | history | edited | Mike Spivey | CC BY-SA 3.0 |
edited body
|
| Oct 3, 2016 at 21:23 | comment | added | cnmesr | Hi jonk, maybe you can help me with my problem pls? I don't understand why second table we start with 11, then 00, 10. Where do these numbers come from? I would have started with 00, 01, 10,.. instead. | |
| Oct 3, 2016 at 21:20 | comment | added | jonk | @cnmesr I was the one that somehow messed up with the downvote. It was accidental (mouse problem?) and I'd intended to upvote it. That's been corrected, I think. | |
| Oct 3, 2016 at 21:19 | comment | added | cnmesr | Thank you very much for answer! I didn't give down vote and I don't know why someone did that... But what I still don't understand is, why we first start with 11, then 00, then 10.. and so on? Why? Please tell me if you know :) | |
| Oct 3, 2016 at 21:12 | history | answered | Mike Spivey | CC BY-SA 3.0 |