Essay Example on Assignment 1 A Quiz B Q1 Memory Management Paging Answers

Subcategory:

Category:

Words:

388

Pages:

1

Views:

294

Assignment 1 A Quiz B Q1 Memory Management Paging Answers a At the start of the frame 1 the address is 0 and at its end is 1k b 1 Yes 2 No c Page 3 6 and 7 has not been loaded in the memory yet d Operating System finds a free frame and swaps page 3 into the memory when process A is references an address in Page 3 Also process A will be in running states to get started on the CPU according to process transition e i Physical address Logical address base register 1023 1024 2047 Physical address base register limit register No Error ii Physical address 3000 1024 4024 Physical address Base register limit register error iii Physical address 4120 1024 5144 Physical address base register limit register Error iv Physical address 5000 1024 6024 Physical address Base register limit register Error B Q2 Fragmentation and Memory Mapping Answers B Q2a memory Relocation is the method of transferring a application at some stage in execution to optimize the usage of memory as a consequence improving memory performance memory compaction is the manner of memory defragmentation wherein garage space is used successfully by shifting allotted gadgets together to leave free space collectively in a unmarried block at one stop of memory 




The benefits of memory compaction movement is that they helps in the memory defragmentation which enables the memory to be utilized proficiently and builds the capacity of memory This assistance the working framework to propel a procedure straight to execution The drawbacks of them two enhance employments of memory expanding the proficiency and capacity of memory They ought to be performed before running the program Migration is finished amid arrangement however it can be additionally done at the season of run This ought to be finished either when some piece of memory is occupied when the employments are pausing or after a chosen measure of time has over and done memory compaction migration is that all the activity will have their own new address Likewise compaction is extremely tedious and it confuse the memory administration B Q3 Process Management and Scheduling B Q3a i FCFS In this algorithm the jobs are handled according to their arrival time Job A Job B Job C Job D Job E 0 13 19 22 34 36 Figure Timeline for Job Sequence A B C D E using FCFS algorithm ii SJN In this algorithm the jobs are chosen according to their CPU cycle 

That means the fastest job gets out first Job A Job E Job C Job B Job D 0 13 15 18 24 36 Figure Timeline for job sequence A B C D E using SJN algorithm iii SRT It is the preemptive version of SJN In this algorithm fastest jobs are given priority Job A Job B Job c Job B Job E Job A Job D 0 1 3 6 10 12 24 36 Figure Timeline for job sequence A B C D E using SRT algorithm iv Round robin It is preemptive and like FCFS




Though the CPU bursts are assigned to certain time limits termed as time quantum A B C A B D E A D A D A D 0 3 6 9 12 15 18 20 23 26 29 32 33 36 Figure Timeline for job sequence A B C D E using RR algorithm with time quantum of 3 B Q3b The amount of time that is taken by the process to execute or complete the process is called the Turnaround time Turnaround time Completion time arrival time The amount of time taken by the process which has been waiting in a line for the process to ready to run is called waiting time Waiting time Start time arrival time Calculation of waiting time and turnaround time is given below i FCFS Turnaround time A 13 0 13 B 19 1 18 C 22 3 19 D 34 7 27 E 36 9 27 Waiting time A 0 0 B 13 1 12 C 19 3 16 D 22 7 15 E 34 9 25 II SJN Turnaround time A 13 0 13 B 24 1 23 C 18 3 15 D 36 7 29 E 15 9 6 Waiting time A 0 0 B 18 1 17 C 15 3 12 D 24 7 17 E 13 9 4 III SRT Turnaround time A 24 0 24 B 10 1 9 C 6 3 3 D 36 7 29 E 12 9 3 Waiting time A 0 0 B 1 1 C 3 3 D 24 7 17 E 10 9 1 IV Round Robin Turnaround time A 33 0 33 B 15 1 14 C 9 3 6 D 36 7 29 E 20 9 11 Waiting time A 0 0 B 3 1 2 C 6 3 3 D 15 7 8 E 18 9 9




Write and Proofread Your Essay
With Noplag Writing Assistance App

Plagiarism Checker

Spell Checker

Virtual Writing Assistant

Grammar Checker

Citation Assistance

Smart Online Editor

Start Writing Now

Start Writing like a PRO

Start