|
|
GOALS
To study
- the basic principles of memory management in non-virtual memory environment, and then
- the principles of virtual memory and it's implementation.
Key words: logical address, physical address, MMU and address translation, paging and page tables, segmentation and segment tables, translation lookaside buffer (TLB)
TEXT IN COURSE BOOK
- Stallings luku 7.1-7.4:
Memory Management (+ Appendix 7A [not asked in exam])
- 5.ed: pages 300-331
- 4.ed: pages 301-332
- Stallings luku 8.1:
Virtual Memory (pages 333-353)
- 5.ed: pages 332-352
- 4.ed: pages 333-353
SLIDES and OTHER MATERIALS
- Slides in Finnish are available from the course page
- Luento 4: Muistinhallinnasta 2s/A4, 6s/A4
- Luento 5: Yksinkertainen segmentointi ja sivutus 2s/A4, 6s/A4
- Luento 6: Virtuaalimuisti ja sivutus 2s/A4, 6s/A4
- Luento 7: Segmentointi ja sivutus virtuaalimuistissa 2s/A4, 6s/A4
- Official book site: See also Stallings's pages If you need to have English slides that are based on this book. You can find them from the 'instructor resourses' link. Please notice that they cover the whole book, while our course only covers certain parts.
Other Materials: Tanenbaum A.S.: Modern Operating Systems. 2nd ed. 2001. Pages 189-214, 249-262.
STUDY TEAMS
|
Before the first meeting: Study the following team task carefully. Think about possible solutions. Write down all your ideas, results, problems, and unclear parts. 1. meeting: In a study group, study the task together. Think and discuss about what issues you already know, what items you need to find more information about, what information is needed, etc. You can consult the teacher of the small group session, but he will not solve the problems for you. He can gie you hints and show the right way for solveing the problem, if you are totally lost. Between the two meetings: You may need to discuss together between the meetings to write your report. These discussion you need to organise yourselves. You may wish to use personal meetings at Exactum or somewhere else, use e-mail, irc, webCT (if you want to use webCT, please contact Tiina Niklander). You are expected to write your report before the second meeting. 2. meeting: Study groups present their solutions and report contents to other groups during the meeting. After the 2. meeting: If you feel that you need to modify your report, you'll have until Monday after the meeting to finalise your report. For example, you may want to add/change/correct some items in your report based on the presentations during the meeting. |
The report (containing part A-C) must be returned on paper latest on Monday 3.10. into the mailbox beside the room D225 (before 12 o'clock). You can also leave the report to the teacher during the small group meeting on Wednesday 13.10.
|
Please describe in your report, using the detail level of the course book, how a paging virtual memeory works. Give the description by 'simulating' the systems behavior when one prosess makes several memory references. You may assume that your simulation starts when the operating system is just switched a newly arrived process to execution for the first time. During its execution the process accesses virtual addresses 0, 1 .. 200, 3001, 3002, 180 .. 190, 5000, 5001, 150 in this sequence. In the 'simulation' assume that initially the operating system has already loaded all virtual pages except the page, where the address 5000 is, from the disk to the memory. You may assume that the virtual memory mechanism is using just one page table for one process and that Translation Lookaside Buffer (TLR) in the Memory Management Unit (MMU) contains 16 places. The size of one page is 1024 Bytes. Please discuss also other issues consireing a virtual memory mechanism. These issues should cover also the disadvantages of using virtual memory. You can use the following list as ideas to your discussion:
|
|
Each team: List five review questions that you consider most relevant for this section, and explain why it is important to understand the answers. A good review question requires understandin a lot about the issue. A question that only asks about some very small details is not a very good review question. If there are areas that would need more detailed explanations, please give a hint. |
|
Each team: Please evaluate your teams work as well as your own work using the following pdf form . The form will be handed to the team in the small group session. The evaluation has two goals: (1) to collect information about the exercises and study groups, and (2) to help study groups to make their work even better. We appriciate short answers that give the essentials in a compact form. Please try to be open minded. Answer to each question and give also your reasonings. |
Part 3
|
|