Operating Systems

Running head: OPERATING SYSTEMS
Operating Systems
Name of the Student:
Name of the University:
Author Note

1
OPERATING SYSTEMS
Answer to question number B-Q1
Answer a
The address at the start of frame 1 is page 1 and the address at the end of frame 1 is
page 4.
Answer b
Yes, page 2 is mapped to frame 2.
No, page 3 is not mapped to frame 3.
Answer c
The pages which have not yet been loaded into the memory are pages 3,6,7.
Answer d
When the process A refers to an address in page 3, the paging system at first traverses
to the page 3 and looks for the address in the page. After the page is found the logical address
in the page is obtained and the corresponding address to the physical memory is also
identified. The data is then fetched from the physical address in the machine.
Answer e
Logical address
maps to
Physical address
1023 10
3000 11
4120 13
5000 12
Answer to question number B-Q2a
The process of memory compaction and reallocation is to be done as frequent as
possible. The major advantages of process are that it makes a number of memory available to

2
OPERATING SYSTEMS
the users and the available blocks are reallocated together so that the memory can be made
useful. The main disadvantage to this that the more number compaction takes place with the
increase in waiting time for the other processes. With the increase in the number of
compaction the over heading processes keeps increasing and in case where the priority of a
process is more the processor would be spending a large amount time on compaction rather
than actually processing the jobs.
Answer to question number B-Q3a
i) FCFS
ii) SJN
iii) SRT
iv) Round Robin (use time quantum of 3)
Answer to question number B-Q3b