Indicate all the false statements from the statements given below:
A is True because, the size of virtual storage is limited by the addressing scheme of the computer system and by the amount of secondary memory available.
ref: see slide-1 in https://home.adelphi.edu/~siegfried/cs553/553l8.pdf
c should be false..
https://en.wikipedia.org/wiki/Monitor_(synchronization)
why b is false?
Arjun Sir ,
In Option B)
This is false. Example :- Peterson's solution is purely software based solution without use of hardware.
Sir but the context here is if we need indivisible machine instructions or not ?
So both {test and set (which uses hardware) } and {peterson's solution (which uses Software Implementation) } will fall in the same category according to the context.So it should be true.
Where am I going wrong ?
More specifically for option B https://en.wikipedia.org/wiki/Peterson's_algorithm#Note.
Option B should be TRUE. It's written clearly in Galvin. Also see the wikipedia page: https://en.wikipedia.org/wiki/Peterson's_algorithm#Note
http://courses.cs.vt.edu/~cs5204/fall00/monitor.html
navigate to 'LIMITATIONS OF MONITORS'
this might help.
https://gateoverflow.in/247579/%23os-usergate-process-synchronisation
@Asim Siddiqui 4's link really explains the rationale behind option (C)
@Arjun @Akash Kanase The Wikipedia link given in the answer for option (B) contains the following text.
The algorithm satisfies the three essential criteria to solve the critical section problem, provided that changes to the variables turn, flag[0], and flag[1] propagate immediately and atomically. The while condition works even with preemption.
turn
flag[0]
flag[1]
Doesn't this imply that atomic instructions are essential to implement Peterson's algorithm as well?
Point E is:
The best fit techniques for memory allocation ensures that memory will never be fragmented.
Your explanation is:
False. Memory can get fragmented with First fit.
Question asks about best fit, you explained first fit. I guess two are different, even though I feel both can cause fragmentation.
@Asim Siddiqui 4 @zeeshanmohnavi I doubt about monitor point. Monitor is a construct just like read-write instructions (test-and-set, compare-and-swap, exchange etc) and these are used to develop code which will satisfy critical section problem criteria (bounded wait, mutual exclusion and progress) and as such it does not guarantees against or for deadlock on itself. Thats why @Asim Siddiqui 4 link describes scenario where deadlock can occur while using monitor, whereas page 21 of this ppt says "guarantees against deadlock". Am I correct with this?
Option A is TRUE , Kindly see this blog
https://docs.microsoft.com/en-us/archive/blogs/ericlippert/out-of-memory-does-not-refer-to-physical-memory
before answering some points to know:-
"Best fit" is an algo to find the "holes" ( empty space) in Dynamic Partitioning . Dynamic Partitioning does not cause Internal Fragmentation. External Fragmentation is possible
a) True.Link
b)False
c)
d)In any replacement policy thrashing could happen, but it mainly causes in time sharing system
thrashing
e) False. It minimize fragmentation onlyLink
64.3k questions
77.9k answers
244k comments
80.0k users