K.S.

SCHOOL OF ENGINEERING AND MANAGEMENT, BANGALORE - 560109

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
ASSIGNMENT-ECHEME & SOLUTION
Academic Year 2019 -2020 ( oDD)

Batch 20t7

Year/Semester/Section 3',o15'lA&B Dept ECE

Subject Code-Title 17EC553 _ OPERATING SYSTEMS

Name of the Instructor Dr. P. KARTHIK

Assignment No: I Total marks:15

Date of Issue: 21-0&19 Date of Submission: 28-08-19

Assignment Questions with Scheme & Solution

Explain resource allocation techniques.

r , ?an bA- Ba-)<'q '

K>_ Co\

q q F I
D'l
u, fl
;]?
\ \/
tr tr E
\1
\
lrua Bt\r-\En *- h

l"Lu-tL f TD l\Currl c.'\-r"15

>*r' 1

),
7

J K2 col 2

nn
f\" ch,Xq.l&1q S".op3.,* h

2-. K.rrc*J t "-L;{^.-

y\dr7- + c-eJ.

-I [r-r.r^ o^i;, S
.-J r

Sol

t
ti-
\

\--------.,-*
IVA \

\ t,
* ' 't'-l

I
't-rr
lll
\ ;\ ,t I
6rr
\q \6 r," t
rV f,=
2. Write short notes on various classes of OS. K2 col 2

I " .R.4.)^. P{2, c- &i'\$ ' r

L, M-l*. f .ls'D lro+'r rrn-l"g

t4-u (o1 a__
7 , D.^.1e-JkqNl'r\t S7tGr1 ,

q, ATo\
Sol
l6b',n^ '
s. D:dt'jt*h.a
*in,b.. r\e-Gj60"Z
L-*7

@rt required to have multiprogramming

3. os and the Key concepts and techniques used in the K2 cor 2

multiprogramming OS to improve throughput

A*c lfifr b '.

I , DM \A ) L' r{aln"oJ t
c-s'J'
9' P".*(-oj.-[ $d't- +
L*F\o_,.*,fu-* I a-uc{& s

[<r- (-9\

Sol
( P.J Y [Lo
o tf+*t

Ia
 q^)

Y{.

lr/ ll ,| | ,l^
t0na-e -o

Define Operating systems. Explain the Key Coricerns of an operating

4. KI co1 2
system.

I , ?5'.olx-o.."^l
J
rr-, ft-g-ls.o csa
3 ,S-L&,er"1, ?-d*r_Ai *-,
({ , 9ao-^n:Eg [f "t t",&-,-
\<r Co\ L
S" t\A_n4 C{o-r^oqerrr^-f"r_2,

6'' F !3+u""& \A<-

Sol
1 , (,t4K;1 C9cr\r<d<n Qs.-

g Nsn. S-
 Explain the different computational structures of the OS. K2 co1 2
5.

EI n#q (^.s
3ru^..
k1\'<-, \e- +h'*?'(.
\L'L- Ce1 e_
C. - <x<e -.{. ^"1

f ,h3
Sol
('uoto-tb
sq-b>rAl rz.ql-

4"t

Define Process, process states and transition with suitable K1 co2 1

6.
aleorithm.

Pt^rCr-XA '. A trroci\N A ccFn fl{e.e.-[

cr'e((
"+ hN >e-Scs.-^nCcr,. ((U
sc{t
t{r (oL \

Sol

(i aunn-i

--ta^^-f^ +
 With the help of a state transition diagram explain fundamental
7. state transitions of a process. Also write the advantages of threads K2 co2 I
over Drocess.

C"r\
-----?Te,.
r"-,
R^tr! \ n cJ,
f-A-5cu,,'rqo \-J

'5a, p|'n

Sol -@{w'*
Ar<e-nzdu h- oY

,*n
'n^t

"t14Afnatrcq
-.rtJCrzX Wp

>*11,-^^q-o/
il*plain:
(D reroel Level rhreads (ii) user Threads'

l{<j- d Lq,^,-j -r["q'./

\a
):
CoZ

tln
Ly7 \s-r1orllen^ :-\ Y,).-"eol,

-l\^noo.,o
Ug<n- Lo-rreX ,

Fj
(_1
'-1
't-

t]ofl
\Jru
Qc-s
* ffiv"*
L+<(*,^",-fo-* A *au"^q/
Determine mean turn around and weighted turnaround for the given
set of processes using i) SRN ii) LCN scheduling policies.

Ql vt<-- h.,q->*

o ?\ Q1
3 Pr, P3
L
?2
?s, P\ ?:_
6 Pz, ({
F
4t

Ia lt
fi i s'k D =['kC
Lo-vo K2 CdDr-

p--n-o cr-e-€
o ?,:o ?l
I ?1 t'\ (k
?,,tL, Pr', o ?,L
\ ?,'.1, ?.2',\, ?3: o ?r
q Pr:2, (yt\t ?3,. ;, Pqto P9
I P''n ?, ?zl (r lgt \, Pq I ) tr-
L ?t'.L r?z:>r?gtl , Pc'. I ?3
!-t
I
| ^,L,?z,,Irt3 I 2-, Pq'. I ?9
8 ?,r.2
, ?z'- 2 , ?gzL ,?g..1, PEa Y9
7 ?1t.0-,lsz-,?g: 7-, (e:t, ?s: I 9s
Lc5
\ ^, z-,Qy-Z, ?g'2, ?9' zr?s', ?l
tl V,E ?.72,?9rt, P9 1), ?j ;2 ?>_
T> ?3:2-,0q :2, ff lL ?3
l3 P\:g, ?t tL, Pg,,>- ?y
rk ?g^-9 t Pq '. B, ?5: '. z-
(5^
rs Qg', ), ?., ', I P9

rl a +,q , ?k.\
(23
(9 (zq ,\ t9
 proffiduling compare their
For a given set of
performance in terms of mean turnaround time and weighted

Admission Time

FCtrS
Q-o<-os61i g-+e!*l"J

P\ ?r
0 -\
;, \ 9 ?-, ?9 ?z-
9 ?g, 7\ Q3
L ir'- t4
\
GL
g ?qt7< ?9 L"r-
\?g\
P5 Ps'
I} 'fl
\n'\\'
r6 l?r \s
tE =2"-L
{*,v

Ti\'^€- KA"3

D F1 ?l
9 . ; I rcno ?-,?3 h_
b ?z-- k 1,L3 ?s, Pq Pq
g ?q k \,33 pz, ?S P5-
t\ ?5, v I rano ?3 P3
1b ?3 2,,b
D = l.hg>