2020 "Operating System" course design ("System Software Comprehensive Design-Operating System")
topic
Segment page virtual storage management system: establish a model of segment page virtual storage management system. (1-2 people, difficulty: 4)
First allocate a large memory space and a piece of disk space as the available storage space and external storage redemption area for the program to run;
• Establish a model of the application, including segmented structure;
• Establish the basic data structure and corresponding algorithms of the process;
• Establish a basic storage structure for managing storage space;
• Establish basic data structures and algorithms for managing segment pages;
•Design storage space allocation and recycling algorithms;
• Implement the logical address to physical address conversion supported by the missing page section to realize virtual memory;
• Provides information dump function, which can store stored information on disk or read from disk. (This function is not implemented)
Program screenshots and flow charts
Program screenshot
The operation of the console program
Figure 1 Initialization parameters of console program input
Figure 2 Console Program Menu
Figure 3 Console program displays memory information
Figure 4 Console program displays process page table information
Figure 5 Console program performs virtual address to physical address conversion
Figure 6 Console program causes page missing interrupt
Figure 7 Console program causes a missing segment interrupt
The operation of the GUI program
Figure 8 The start interface of the GUI program
Figure 9. The GUI program inputs relevant parameters to create segment tables and page tables.
Figure 10 GUI program input related parameters to create segment tables and page tables
Figure 11 GUI program query segment table information
Figure 12 GUI program query segment table and page table information
Figure 13 GUI program query memory allocation information
Figure 14 GUI program querys the physical address and succeeds
Figure 15 Page missing interrupt occurs when GUI program querying physical address
Figure 16 A missing segment interrupt occurs when the GUI program querys the physical address
flow chart
Figure 17 Address conversion mechanism in segment page system
Figure 18 Address transformation process in request paging
Figure 19 Address transformation process for requesting segmentation system
Figure 19 LRU algorithm process
Figure 20 GUI program interface conversion
Report
PDF version
