The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+11 votes

Draw the process state transition diagram of an OS in which (i) each process is in one of the five states: created, ready, running, blocked (i.e., sleep or wait), or terminated, and (ii) only non-preemptive scheduling is used by the OS. Label the transitions appropriately.

asked in Operating System by Veteran (59.4k points)
edited by | 864 views

1 Answer

+8 votes
i-  1st blank- TestandSet(mutex).
     2nd blank- mutext=0;

ii - no.

iii-  say given procedure is not atomic. 1st execute process p1. After A1 p1 is preempted. 2nd process p2 now executes full code and enters critical section.  P1 resumes and completes the code and enters critical section. So 2 processes are now in critical section.
answered by (167 points)
is this deadlock free??why and why not??
It is deadlock free but not starvation free.

It's correct: TestandSet(mutex) but use & i.e. TestandSet(&mutex)

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

35,507 questions
42,828 answers
42,183 users