Ask a question from expert

Ask now

COMP2240 - Operating Systems

14 Pages1528 Words224 Views
   

School of Electrical Engineering and Computing

   

Operating Systems (COMP2240)

   

Added on  2020-04-15

COMP2240 - Operating Systems

   

School of Electrical Engineering and Computing

   

Operating Systems (COMP2240)

   Added on 2020-04-15

BookmarkShareRelated Documents
OPERATING SYSTEM
COMP2240 - Operating Systems_1
COMP2240 - Operating SystemsProjectRequirements:Theoperating system used in this assignmentis designed with a limited amount ofmemory and the program is written to simulate the system that uses paging with virtual memory.Memory: The system has 30 frames available in main memory. During execution, theprocessor will determine if the page required for the currently running process is in mainmemory.If the page is in main memory, the processor will access the instruction andcontinue.If the page is not in main memory, the processor will issue a page fault and blockthe process until the page has been transferred to main memory.Initially no page is in the memory. I.e. the simulation will be strictly demandpaging, where pages are only brought into main memory when they are requested.In fixed allocation scheme frames are equally divided among processes, additionalframes remain unused.Paging and virtual memory: The system uses paging (with no segmentation).Each process can have a maximum 50 pages where each page contains a singleinstruction.For page replacement you will need to apply least recently used (LRU) and clockpolicy.Resident set is managed using ‘Fixed Allocation with Local Replacement Scope’strategy. I.e. you can assume, frames allocated to a process do not change over thesimulation period and page replacements (if necessary) will occur within theallocated frames.All pages are read-only, so no page needs to be written back to disk.Page fault handling: When a page fault occurs, the interrupt routine will handle the fault byplacing an I/O request into a queue, which will later be processed by the I/O controller to bringthe page into main memory. This may require replacing a page in main memory using a pagereplacement policy (LRU or clock). Other processes should be scheduled to run while such an I/O operation is occurring.
COMP2240 - Operating Systems_2
Issuing a page fault and blocking a process takes no time. If a page fault occursthen another ready process can run immediately at the same time unit.Swapping in a page takes 6 units of time (if a page required by a process is not inmain memory, the process must be put into its blocked state until the requiredpage is available). Scheduling: The system is to use a Round Robin short-term scheduling algorithm with time aquantum of 3.Executing a single instruction (i.e. a page) takes 1 unit of time.Switching the processes does not take any time.If multiple processes becomes ready at the same time then they enter the readyqueue in the order of their ID.All the processes start execution at time t=0.If a process becomes ready at time unit t then execution of that process can occurin the same time unit t without any delay.Software requirements:Download and Install ubuntu 16.04.03 LTS from the below link:https://www.ubuntu.com/download/desktop/To install GNU C/C++ Compiler Open the terminal and enter the following commands:$ sudo apt-get update
COMP2240 - Operating Systems_3
$ sudo apt-get install build-essential manpages-dev
COMP2240 - Operating Systems_4

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
OS Complete Solutions | Study
|10
|1521
|36

Role of CPU Scheduling
|4
|707
|374

Operating System - Desklib
|7
|544
|268

Operating system - Assignment Solution
|7
|636
|43

Study of Boot Procedures in Operating Systems
|8
|1058
|129

ITECH 2201 Cloud Computing Storage Methods and Design
|6
|1551
|149