The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+15 votes
1.4k views

Choose the correct alternatives (more than one can be correct) and write the corresponding letters only:

Indicate all the false statements from the statements given below:

  1. The amount of virtual memory available is limited by the availability of the secondary memory
  2. Any implementation of a critical section requires the use of an indivisible machine- instruction ,such as test-and-set.
  3. The use of monitors ensure that no dead-locks will be caused .
  4. The LRU page-replacement policy may cause thrashing for some type of programs.
  5. The best fit techniques for memory allocation ensures that memory will never be fragmented.
asked in Operating System by Veteran (59.4k points)
edited by | 1.4k views
+2
The use of monitors ensure mutual exclusion but not deadlock
+1

The LRU page-replacement policy may cause thrashing for some type of programs.

somone pls help.wht does it mean

+2
if u consider the sequence like 12341234......... assume no of frames is 3 then here every page results page fault in LRU It leads to lot of page movements so it causes thrashing
0
Option b is true. Peterson solution cannot guarantee mutual exclusion. This line is mentioned in Galvin itself. In fact without the use of atomic instruction synchronization cannot be guaranteed.

4 Answers

+18 votes
Best answer
A) A is true.

B) This is false. Example :- Peterson's solution is purely software based solution without use of hardware.

https://en.wikipedia.org/wiki/Peterson's_algorithm

C) False. Reference -> https://en.wikipedia.org/wiki/Monitor_(synchronization)

D) True. This will happend if page getting replaced is immediately refered in next cycle.

E) False.Memory can get fragmented with First fit.
answered by Boss (42.4k points)
selected by
+1
+1
Updated.
+1

why b is false?

+1
option b should be true.
+3
B is false- reason already given in answer.
+2

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 ?

+1
+1
Can you explain option E.It asks about best fit and your are saying first fit.It can be a typeo.Please verify
+2
@Arjun sir. How can monitor causes deadlock?
+2
Whatever be the case "External Fragmentation" can occur is all three types i.e best fit, first fit, wrost fit.

That might be an typeo in the answer for part E. But answer is correct the statement is false.
0

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

+3 votes

before answering some points to know:-

  • Monitor is one of the ways to achieve Process synchronization. Monitor is supported by programming languages to achieve mutual exclusion between processes.
  • Peterson's solution is the purely software-based solution without the use of hardware.
     
  • if u consider the sequence like 12341234......... assume no of frames is 3 then here every page results page fault in LRU It leads to a lot of page movements so it causes thrashing
  • now go and see selected answer 
answered by Active (4.6k points)
0
is test and set  is it hardware implementation
+2 votes
A is true as amount of virtual memory is limited by length of MAR and available secondary storage.

D is false as best fit technique causes internal fragmentation.

Not sure about B and C.
answered by Boss (34.2k points)
+1 vote

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

answered by Veteran (81.7k points)
+1
@srestha in best fit there will be external fragmentation right
+1
Please explain option c!!!
0
B should be TRUE.

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

34,782 questions
41,758 answers
118,940 comments
41,401 users