logo

Operating system - Assignment Solution

7 Pages636 Words43 Views
   

Added on  2021-06-16

Operating system - Assignment Solution

   Added on 2021-06-16

ShareRelated Documents
Running head: OPERATING SYSTEMOperating SystemName of the Student:Name of the University:Author Note
Operating system - Assignment Solution_1
1OPERATING SYSTEM Answer to question number 1a.The difference in between internal and external fragmentation are provided in the tablebelow:Internal fragmentationExternal fragmentationWhen a process is allocated more memorythan required, few space is left unused andthis is called as INTERNALFRAGMENTATION.After execution of processes when they areswapped out of memory and other smallerprocesses replace them, many smallnoncontiguous (adjacent) blocks of unusedspaces are formed which can serve a newrequest if all of them are put together but asthey are not adjacent to each other a newrequest can't be served and this is known asEXTERNAL FRAGMENTATIONFor example the internal fragmentation occurswhen the division of the memory is done intoto fixed sizes.For example the external fragmentationoccurs when the division of the memory isdone into to variable sizes. The possible solution to this is allocation ofmemory is done dynamically.It can be cured by Compaction, Paging andSegmentation.b.The memory is allocated to a pool and the memory becomes fragmented. The objectswould be allocated into the system with the help of the compaction techniques. Basically,taking filled chunks of memory and making them adjacent to one another, address-wise.Similarly with empty chunks of memory, though this is a natural consequence of doingthe first. The process is usually some form of noticing size of chunk used, and copying itto an earlier memory address, then grabbing the next chunk and repeating the processuntil a large portion of memory have been moved into these adjacent processes. Thenmarking the areas as used, and the areas copied from as available. The main disadvantageis that the jobs would be having new addresses and also compaction is a technique thatwould require a large amount of time and the system would be having a complicatedmemory management system. The main advantage is that the process can move to a
Operating system - Assignment Solution_2
2OPERATING SYSTEM straight forward position during the execution of the system and also the process cangrow very easily in the system.Answer to question number 2a.TIME10311163158163501816385181816310041818163105154181816120121541818The order in which the page will be replaced: 3, 16,8,1,18,4,15,12.a.The LRU algorithm uses the status bits. It provides the information about the new entriesand the validation is also done by this bit.The page replacement order is : 18,12,8,3,0,16,14,6.Answer to question number 3a.FCFSABCDE1124293033SJN
Operating system - Assignment Solution_3

End of preview

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

Related Documents
Operating System Case Study 2022
|10
|1528
|38

Operating Systems
|6
|749
|406

Operating System - Desklib
|7
|544
|268

Operating Systems Concepts and File Systems - Desklib
|16
|2684
|171

OS Complete Solutions | Study
|10
|1521
|36

Operating System: Address Translation, Page Sizes, Memory Allocation, Scheduling Algorithms
|10
|1843
|63