Os Lab Manual-1

download Os Lab Manual-1

of 65

Transcript of Os Lab Manual-1

  • 8/12/2019 Os Lab Manual-1

    1/65

    CONTENTS

    Exercise

    NoTitle of Exercise

    Page

    No

    CYCLE I

    1 BASIC LINUX COMMANDS

    2 SHELL PRORAMMIN

    3 UNIX SYSTEM CALLS

    4 UNIX I!O SYSTEM CALLS

    5 SIMULATION O" UNIX COMMANDS#ls$ gre%&

    6 CPU SCHEDULIN ALORITHMS '"C"S

    7 CPU SCHEDULIN ALORITHMS (S)"

    8 CPU SCHEDULIN ALORITHMS (Priorit* sc+e,-li.g.

    CYCLE ' II

    9CPU SCHEDULIN ALORITHMS ' Ro-., Ro/i.

    sc+e,-li.g

    10

    INTER PROCESS COMMUNICATION USIN SHARED

    MEMORY

    11 INTER PROCESS COMMUNICATION USIN PIPES

    12

    PRODUCER' CONSUMER PROBLEM USIN

    SEMAPHORES

    13IMPLEMENTATION O" PAE REPLACEMENT

    ALORITHMS'"I"O

    14IMPLEMENTATION O" PAE REPLACEMENT

    ALORITHMS'LRU

    15 MEMORY MANAEMENT SCHEMES ' II

    16 "ILE ALLOCATION TECHNI0UES

    AUMENTED EXPERIMENTS

    17 DEAD LOC1 ( BAN1ER2S ALORITHM

    18 DININ PHILOSOPHERS PROBLEM

    Ex3No45

    CS 2257 OPERATING SYSTEMS LAB 1

  • 8/12/2019 Os Lab Manual-1

    2/65

    Date4

    53 BASIC LINUX COMMANDS

    O/6ecti7e

    To stu! "##$%$&t t!'$s o# (NI)*LIN() +o,,-& s!&t- -& +/$+ t/$ out'uto# $-+/ +o,,-&.I.tro,-ctio. to UNIX O%erati.g S*ste8

    A& O'$%-t"& S!st$, OS +-& $ $#"&$ -s - so#t-%$ '%o%-, $s"&$to +o&t%o t/$ /-%-%$ ,-&-$ t/$ s!st$, %$sou%+$s -& su'$%"s$s "&t$%-+t"o& $t$$&t/$ s!st$, -& "ts us$%s.T*%es of O%erati.g S*ste8

    Si.gle User O%erati.g S*ste8s-%$ t/os$ /"+/ -%$ us$ "& PCs.

    E.OS

    M-lti User O%erati.g S*ste8s -%$ t/os$ /"+/ +-& /-&$

    ,ut"'$ us$%s -s $ -s '$%"'/$%-s s",ut-&$ous!. E.(NI)"-.ctio.s of a M-lti -ser O%erati.g s*ste8

    Iso-t"& t/$ us$% #%o, t/$ /-%-%$.

    P%o""& - t%-&s'-%$&t -!$% to +o,,u&"+-t$ "t/ /-%-%$.

    S+/$u"& t-ss o# -%"ous us$%s. M-&-"& %$sou%+$s -& -o+-t"& t/$, to -%"ous us$%s.

    R$so"& +o"+t"& %$:u$sts o# -%"ous us$%s.

    Mo&"to%"& -& -u"t"& s!st$, o'$%-t"o&s

    Str-ct-re of UNIX O%erati.g S*ste8

    1er.el

    ;$%&$ #o%,s t/$ +o%$ o# t/$ (NI) o'$%-t"& s!st$,. T/"s "&t$%-+ts "t/ t/$/-%-%$. It "s o-$ "&to t/$ ,$,o%! /$& - s!st$, "s oot$. Its #u&+t"o&s -%$

    M$,o%! M-&-$,$&t

  • 8/12/2019 Os Lab Manual-1

    3/65

    P%o+$ss S+/$u"& -& M-&-$,$&t

    M-&-"& =-%-%$ $"+$s.

    Ao+-t"& t",$ #o% "##$%$&t us$%s -& '%o+$ss$s

    S+ell

    T/$ S/$ "& o&$ -!$% -o$ t/$ $%&$. It -+ts -s - +o,,-& "&t$%'%$t$% #o% t/$+o,,-& "&'ut ! t/$ us$%. T/$ S/$ t-$s t/$ us$% +o,,-& -s "&'ut "&t$%-+ts "t/ t/$$%&$ us"& s!st$, +-s -& t/$ $%&$ "& tu%& "&t$%-+ts "t/ t/$ /-%-%$.A"t"o&-! s/$ +o&t-"&s - '%o%-,,"& -&u-$ /"+/ $&-$s us$%s to %"t$ s/$

    s+%"'ts o& t/$"% o&.T/$ (&" S/$ '$%#o%,s t/$ #oo"& #u&+t"o&s>

    It -+ts -s +o,,-& "&t$%'%$t$%

    It $'-&s t/$ -%"ous ,$t- +/-%-+t$%s us$ "& #"$ o'$%-t"o&s "$ ?@ $t+

    It "s %$s'o&s"$ #o% %$"%$+t"& t/$ out'ut o# o&$ +o,,-& -s t/$ "&'ut o# -&ot/$%

    +o,,-& "& - %$"%$+t"o& o% #"t$%"& o'$%-t"o& "&"t"-t$ #%o, t/$ +o,,-&'%o,'t.

    It "s %$s'o&s"$ #o% $$+ut"& t/$ s/$ s+%"'ts /"+/ us$ t/$ '%o%-,,"&

    -&u-$ o# t/$ s/$

    It "s %$s'o&s"$ #o% s$tt"& u' t/$ $&"%o&,$&t #o% t/$ us$%.

    T/$ ,ost ",'o%t-&t s/$s -%$ t/$ Bou%&$ S/$ C s/$ ;o%& s/$ $t+.

    "eat-res of UNIX OS

    9 M-ltitas:i.g

    Mut"t-s"& "s t/$ +-'-""t! o# t/$ o'$%-t"& s!st$, to '$%#o%, -%"ous t-ss."$.A s"&$ us$% +-& '$%#o%, -%"ous t-ss.

    9M-lti'-ser ca%a/ilit*

    T/"s -oss$$%- us$%s to us$ t/$ s-,$ +o,'ut$% to '$%#o%, t/$"% t-ss.9Sec-rit*

    E$%! us$% /-s - o"& &-,$ -& - '-sso%. So -++$ss"& -&ot/$% us$%s -t- "s",'oss"$ "t/out '$%,"ss"o&

    9Porta/ilit*

    (NI) "s 'o%t-$ $+-us$ "t "s %"tt$& "& - /"/ $$ -&u-$ . So ()I) +-&$ %u& o& "##$%$&t +o,'ut$%s.

    9Co88-.icatio.4

    (NI) su''o%ts t/$ #oo"& +o,,u&"+-t"o&s." B$t$$& t/$ "##$%$&t t$%,"&-s +o&&$+t$ to t/$ (NI) s$%$%."" B$t$$& t/$ us$%s o# o&$ +o,'ut$% to t/$ us$%s o# -&ot/$%

    Progra88i.g facilit*4

    (NI) "s /"/! '%o%-,,-$ t/$ (NI) s/$ '%o%-,,"& -&u-$ /-s - t/$&$+$ss-%! "&%$"$&ts "$ +o&"t"o&- -& +o&t%o st%u+tu%$s Loo's -& -%"-$s.

    Str-ct-res of a UNIX file s*ste8

    $ " $t+ /o,$ "& t,'

    *" "%-%! #"$s

    CS 2257 OPERATING SYSTEMS LAB 3

  • 8/12/2019 Os Lab Manual-1

    4/65

    *$ Co&t-"&s #"$ t/-t "& /-%-%$ $"+$s*t,' t$,'o%-%! sto%-$ o# #"$s*/o,$ us$% /o,$ "%$+to%"$s

    etti.g starte, ;it+ UNIX

    S"t+/"& t/$ s!st$, ON " '%o"$ t/$ us$% "t/ logi.'%o,'t. =$%$ $ $&t$%t/$ o"& &-,$. T/$& "t '%o,'ts #o% t/$ '-sso%. T/$ '-sso% "s &ot $+/o$ o& t/$s+%$$& to '%ot$+t t/$ '%"-+! o# t/$ -%. I# ot/ -%$ +o%%$+t t/$& $ " $t t/$ S'%o,'t.

    UNIX Co88a.,s

    Basic Co88a.,s

    I file a., Director* Relate, co88a.,s

    5& %;,

    T/"s +o,,-& '%"&ts t/$ +u%%$&t o%"& "%$+to%!.

    S!&t-> D ' It "s'-!s #"$s /os$ $"&s "t/ F s'$+"#"$s &u,$% o#+/-%-+t$%s.

    Ds %?>T/"s "s'-!s #"$s /"+/ -%$ /-"& % #%o, s$+o& +/-%-+t$%"%%$s'$+t"$ o# 1st+/-%-+t$%.

    = s@-,F4It "sts #"$s /os$ &-,$s $"& "t/ -'/-$ts #%o, - to ,

    D s @H- F>L"st - #"$s &ot $"& "t/ +/-%-+t$% - to .Ds L"sts t/$ #"$s "& t/$ o& #o%,-t. It "s t/$ -! o# +o&t%o"&

    -++$ss"""t! o# #"$ $-+/ o# %ou's -& ot/$%.Ds t "sts "& t/$ o%$% o# -st ,o"#"+-t"o& t",$Ds L"sts "%$+to%! "&st$- o# +o&t$&tsDs u L"sts "& o%$% o# -st -++$ss t",$

    >& c,

    T/"s +o,,-& "s us$ to +/-&$ #%o, t/$ o%"& "%$+to%! to -&! ot/$% "%$+to%!

    s'$+"#"$.

    D+ "%$+to%!&-,$?& c, 33

    T/"s +o,,-& "s us$ to +o,$ out o# t/$ +u%%$&t o%"& "%$+to%!.

    D+ ..

    @& 8:,ir

    T/"s +o,,-& /$'s us to ,-$ - "%$+to%!.

    CS 2257 OPERATING SYSTEMS LAB 4

  • 8/12/2019 Os Lab Manual-1

    5/65

    D,"% "%$+to%!&-,$

    & r8,ir

    T/"s +o,,-& "s us$ to %$,o$ - "%$+to%! s'$+"#"$ "& t/$ +o,,-& "&$. It

    %$:u"%$s t/$ s'$+"#"$ "%$+to%! to $ $,'t! $#o%$ %$,o"& "t.

    D%,"% "%$+to%!&-,$

    & cat

    T/"s +o,,-& /$'s us to "st t/$ +o&t$&ts o# - #"$ $ s'$+"#!.

    D+-t @o't"o&@#"$

    D+-t #"$&-,$(s$ to "s'-! t/$ +o&t$&t o# t/$ #"$

    D+-t J #"$&-,$ T/"s "s us$ to +%$-t$ - &$ #"$.

    D+-t JJ#"$&-,$ T/"s "s us$ to -''$& t/$ +o&t$&ts o# t/$ #"$

    & c%

    T/"s +o,,-& /$'s us to +%$-t$ u'"+-t$ +o'"$s o# o%"&-%! #"$s.

    D+' sou%+$#"$&-,$ $st"&-t"o"$&-,$& 87

    T/"s +o,,-& "s us$ to ,o$ #"$s #%o, o&$ '-+$ to -&ot/$% '-+$ R$&-,"&.

    D, sou%+$#"$&-,$ $st"&-t"o"$&-,$

    5& l.

    T/"s +o,,-& "s to $st-"s/ -& -"t"o&- #"$&-,$ #o% t/$ s-,$ o%"&-%! #"$.

    D& #"%st&-,$ s$+o&&-,$

    55& r8

    T/"s +o,,-& "s us$ to $$t$ o&$ o% ,o%$ #"$s #%o, t/$ "%$+to%!.

    D%, @o't"o& #"$&-,$D%, " -ss t/$ us$% "# /$ -&ts to $$t$ t/$ #"$ ,$&t"o&$.D%, % R$+u%s"$! $$t$ t/$ $&t"%$ +o&t$&ts o# t/$ "%$+to%! -s $ -st/$ "%$+to%! "ts$#.

    5

  • 8/12/2019 Os Lab Manual-1

    6/65

    II& Process a., stat-s i.for8atio. co88a.,s

    5& ;+o

    T/"s +o,,-& "$s t/$ $t-"s o# /o - /-$ o$ "& to t/$ (NI) s!st$,

    +u%%$&t!.

    D /o

    MM>SS K! L-st to ""ts o# t/$ !$-%

    ?& ec+o

    T/"s +o,,-& " "s'-! t/$ t$t t!'$ #%o, t/$ $!o-%.

    D$+/o

    E> D$+/o =-$ - &"+$ -!

    Out'ut> =-$ - &"+$ -!

    @& Exec-ti.g 8ore co88a., at a ti8e4

    T/$ s$,"+oo& o'$%-to% o$%+o,$s t/$ ","t-t"o& o# $$+ut"& o&! o&$+o,,-& -t - t",$.SYNTAX4

    D +o,,-&1 D +o,,-&2D '/o

    & t%-t a., clear4

    It +$-%s t/$ s+%$$& -& '-+$s -D '%o,'t -t $#t to' +o%&$% o# s+%$$&

    SYNTAX4

    D t'ut +$-%D+$-%

    CS 2257 OPERATING SYSTEMS LAB 6

  • 8/12/2019 Os Lab Manual-1

    7/65

    & cale.,ar 4 cal4

    It "s us$ to $$' t%-+ o# ou% -!s "t "s'-!s s'$+"#"$ ,o&t/ o# !$-%.SYNTAX4

    D +- ,o&t/ o% !$-% & calc-lator4 /c4

    O##$%s o& o&"&$ +-+u-to% -& +-& $ "&o$ ! +o,,-& $ +-+u-to%"s '%o%-,,-$ -& /-s +o,'$ #u&+t"o&s.SYNTAX4

    D + & Re',irecti.g sta.,ar, o-t%-t to a file>

    SYNTAX4

    D +o,,-& J #"$.T/$ s!,o J "s t/$ %$"%$+t"o& o'$%-t"o&. It s$&s t/$ out'ut o#

    t/$ +o,,-& to - #"$ -s - $"+$ su+/ -s '%"&t$% "s t!'$ $t+SYNTAX4

    D s J#"$&-,$

    II Text relate, co88a.,s

    53 +ea,

    T/"s +o,,-& "s'-!s t/$ "&"t"- '-%t o# t/$ #"$. B! $#-ut "t "s'-!s #"%st t$& "&$s

    o# t/$ #"$.

    D/$- @+ou&t @#"$&-,$

    D/$- 3 #"$&-,$ J"s'-!s #"%st 3 "&$s o# t/$ #"$

  • 8/12/2019 Os Lab Manual-1

    8/65

    D#"& t!'$ o't"o&

    T/"s o't"o& "s us$ to "$&t"#! /$t/$% t/$ &-,$ o# #"$s s'$+"#"$

    -%$ o%"&-%! #"$s o% "%$+to%! #"$s. I# t/$ &-,$ "s - "%$+to%! t/$& us$

    t!'$ -& "# "t "s - #"$ t/$& us$ t!'$ #.

    D#"& ,t",$ o't"o&

    T/"s o't"o& " -o us to #"& t/-t #"$ /"+/ /-s $$& ,o"#"$

    $#o%$ o% -#t$% - s'$+"#"$ t",$. T/$ -%"ous o't"o&s --"-$ -%$ ,t",$

    &o& - '-%t"+u-% -!,t",$ K&$#o%$ - '-%t"+u-% -!,t",$ &-#t$%

    - '-%t"+u-% -!

    D#"& $$+ o't"o&

    T/"s o't"o& "s us$ to $$+ut$ so,$ +o,,-&s o& t/$ #"$s t/-t -%$

    #ou& ! t/$ #"& +o,,-&.

    D#"& D=OME '%"&t " "sts - #"$s "& !ou% /o,$ "%$+to%!.

    D#"& *o% &-,$ +/-'t$%1 '%"&t " "st - #"$s &-,$ +/-'t$%1 "& *o%"%$+to%!.

    @& Diff

    "## +o,,-& " +o,'-%$ t/$ to #"$s -& '%"&t out t/$ "##$%$&+$s $t$$& t/$,.

    =$%$ I /-$ to -s+"" t$t #"$s. #"$o&$ -& #"$ to.

    D"## #"$o&$ #"$to

    6C8% +o,,-&.+,' +o,,-& +o,'-%$s t/$ to #"$s. D +/,o 777 #"$1

    G"$s #u '$%,"ss"o& to o&$% %ou' -& ot/$%s

    D +/,o o #"$1

    R$,o$s %"t$ '$%,"ss"o& #o% ot/$%s.

    CS 2257 OPERATING SYSTEMS LAB 8

  • 8/12/2019 Os Lab Manual-1

    9/65

    D +/,o o K #"$1

    A $$+ut$ '$%,"ss"o& to ot/$%s.

    F Usef-l Co88a.,s4

    5& =exit

    E&s !ou% o% o& t/$ (NI) s!st$,.

  • 8/12/2019 Os Lab Manual-1

    10/65

  • 8/12/2019 Os Lab Manual-1

    11/65

    wweyuerzzz

    Options:

    "&o%$s $-"& s'-+$s -& t-s.+ +/$+s /$t/$% #"$s -%$ -%$-! so%t$. "&o%$s 'u&+tu-t"o&." "&o%$ &o&'%"&t"& +/-%-+t$%s& so%ts "& -%"t/,$t"+ o%$%.

    ofile'ut out'ut "& - #"$.K, @, s"'s & #"$s $#o%$ so%t"& -& so%t u'to #"$ 'os"t"o& ,.% %$$%s$s t/$ o%$% o# so%t.u "$&t"+- "&$s "& "&'ut #"$ -''$-% o&! o&$ t",$ "& out'ut.$ sort input1.txt input2.txt > output.txt

  • 8/12/2019 Os Lab Manual-1

    12/65

    T/$ u&": #"t$% +o,'-%$s -W-+$&t "&$s "& t/$ so%t$ "&'ut #"$ -& /$& us$ "t/

    "##$%$&t o't"o&s "s'-!s s"&$ -& ,ut"'$ o++u%%$&+$s.

    "s'-!s o&! t/$ "&$s /"+/ -%$ u'"+-t$ "& t/$ "&'ut #"$.

    u "s'-!s o&! t/$ "&$s "t/ s"&$ o++u%%$&+$s.

    uniq %$,o$s u'"+-t$ -W-+$&t "&$s #%o, - #"$. T/"s #-+""t! "s,ost us$#u /$& +o,"&$ "t/ sort>

    $ sort input.txt # uniq > output.txt

    ?3 Pg a., 8ore filter

    T/$s$ +o,,-&s "s'-! t/$ out'ut o# t/$ +o,,-& o& t/$ s+%$$& '-$ ! '-$.

    T/$ "##$%$&+$ $t$$& ' -& ,o%$ #"t$% "s t/-t t/$ "$"& s+%$$& o# t/$ -tt$% +-& $

    o&$ ! '%$ss"& s'-+$ -% /"$ t/-t o# t/$ #o%,$% "s o&$ ! '%$ss"& $&t$%.

    @3 C-t co88a.,

    O&$ '-%t"+u-% #"$ #%o, -&! #"$ o% #%o, out'ut o# -&! +o,,-& +-& $

    $t%-+t$ -& "s'-!$ us"& t/"s +ut +o,,-&. O&$ '-%t"+u-% +/-%-+t$% +-& -so $

    $t%-+t$ us"& t/$ + o't"o& o# t/"s +o,,-&.

    D+ut options@#"$s

    #o% $-,'$ "# - #"$ &-,$ t$st#"$ +o&t-"&s

    this is firstlinethis is seondline

    this is thirdline

    E-,'$s>D+ut +14 t$st#"$ " '%"&t t/"s to st-&-% out'ut s+%$$&tststs

    It "s '%"&t"& +ou,&s 1 -& 4 o# t/"s #"$ /"+/ +o&t-"&s t -& s '-%t o# this.Options:

    + list+ut t/$ +ou,& 'os"t"o&s "$&t"#"$ "& "st.

    # list " +ut t/$ #"$s "$&t"#"$ "& "st.

    s +ou $ us$ "t/ # to su''%$ss "&$s "t/out $","t$%s.

    3 Tr co88a.,

    T/"s +o,,-& "s us$ to t%-&s-t$ +/-%-+t$%s t-$& #%o, t/$ st-&-% "&'ut. T/"s

    +o,,-& /$& us$ "t/ s o't"o& "s us$ to s:u$$$ ,ut"'$ s'-+$s "&to - s"&$

    s'-+$.

    = tr Ka'G KA'

    /" " -, X"$

    CS 2257 OPERATING SYSTEMS LAB 12

  • 8/12/2019 Os Lab Manual-1

    13/65

    HI I AM VIVEK

    /-t - ,-"+

    WHAT A MAGIC Press

    & Paste Co,,-&.P-st$ +o,,-& ,$%$ t/$ "&$s o# o&$ o% ,o%$ #"$s "&to $%t"+- +ou,&s

    s$'-%-t$ ! - t-.

    #o% $-,'$ "# - #"$ &-,$ t$st#"$ +o&t-"&s

    this is firstline

    -& - #"$ &-,$ t$st#"$2 +o&t-"&sthis is testfile2

    t/$& %u&&"& t/"s +o,,-&D'-st$ t$st#"$ t$st#"$2 J out'ut#"$" 'ut t/"s "&to out'ut#"$this is firstline this is testfile2

    "t +o&t-"&s +o&t$&ts o# ot/ #"$s "& +ou,&s.D;+o %aste " "st us$%s "& to +ou,&s.

    Options:

    +/-% s$'-%-t$ +ou,&s "t/ +/-% "&st$- o# - t-.s ,$%$ sus$:u$&t "&$s #%o, o&$ #"$.

    CS 2257 OPERATING SYSTEMS LAB 13

  • 8/12/2019 Os Lab Manual-1

    14/65

    Exercises

    P-%t I1. C%$-t$ - "%$+to%! +-$ stu. C/-&$ to stu "%$+to%!. X$%"#! /$t/$% !ou /-$C/-&$ to t/$ stu "%$+to%!. R$tu%& to !ou% o%""&- "%$+to%!.2. C%$-t$ - #"$ +-$ to'. "s'-! t/$ #"%st "&$s #%o, t/$ $"&&"& o# t/$ #"$ -& t/$ -stt/%$$ "&$s o# t/$ #"$ to'.3. L"st t/$ +o&t$&ts o# - #"$ #%o, t/$ #ou%t/ "&$ to t/$ $& o# t/$ #"$ to'. L"st t/$+o&t$&ts o# - #"$ #%o, t/$ s$$&t/ "&$ o# t/$ #"$ to'.4. C%$-t$ - #"$ +-$ "st /"+/ +o&t-"&s s-,'$ -t- -s #oos>

    1. "s'-! t/$ +o&t$&ts o# t/$ #"$ so%t$ -++o%"& to t/$ ,-%s "& t/$ $s+$&"&o%$%.

    2. "s'-! t/$ &-,$s o# t/$ stu$&ts "& t/$ -'/-$t"+- o%$% "&o%"& t/$ +-s$s.3. "s'-! t/$ "st o# stu$&ts /o /-$ s+o%$ ,-%s $t$$& 50 -& 80.

    4. "s'-! t/$ "st o# stu$&ts -& t/$"% %$"st%-t"o& &u,$%s. 5. So%t t/$ #"$ -++o%"& to t/$ t/"% #"$ -& u,' "& to - #"$ +-$ +o$.5. C%$-t$ - #"$ +-$ '-+$s /os$ s-,'$ -t- "s -s #oos -& -&s$% t/$ :u$st"o&s$o.

    Bo,-! I&"- 45677 As"-;-%-+/" P-"st-& 54876 As"-N-"%o/" ;$&!- 32196 A#%"+-

    1. L"st t/$ $t-"s #o% t/$ +ou&t%"$s (SA ;$&!- -& C-&--.2. L"st t/$ $t-"s #o% t/$ +o&t"&$&t -s"- "&o%"& t/$ +-s$.3. "s'-! t/$ "st o# t/os$ +ou&t%"$s /os$ 'o'u-t"o& "s $t$$& 40000 -&

    60000.4. Et%-+t t/$ "&$s /"+/ $& "t/ "-.

    6. C%$-t$ - #"$ $,' -s "$& -& -&s$% t/$ :u$st"o&s $o.E0001> ,--&> ,t> 5000

    E0010> --&> -++t> 7000

    1. So%t t/$ #"$ o& t/$ $,'o!$$ $'-%t,$&t -& "s'-! t/$ &-,$ o# t/$$,'o!$$ -& t/$ $'-%t,$&t.

    2. L"st t/$ $,'o!$$s /o $-%& $t$$& 4000 -& 6000.3. So%t t/$ #"$ o& t/$ $,'o!$$ &-,$ "& t/$ %$$%s$ o%$% -& $t%-+t t/$"% +o$s

    -& t/$"% &-,$s.7. /-t "s t/$ +o,,-& to $ "$& "# $ -&t to "s'-! t/$ $&t"%$ t$t o# - #"$ "&tou''$% +-s$?

    8. "s'-! t/$ -t$ "& ,,**!! #o%,-t -o& "t/ t/$ '%$s$&t t",$ "& AM*PM.

    9. L"st t/$ -%"ous #o%,-ts o# -t$ +o,,-&.

    CS 2257 OPERATING SYSTEMS LAB 14

  • 8/12/2019 Os Lab Manual-1

    15/65

    EX3 NO4 T-$ t/%$$ &os -s &1&2&3.

    2 Is &1 "s %$-t$% t/-& &2 -& &3 "# !$s '%"&t &1 "s "$st &o oto st$' 5

    ot/$%"s$ oto &$t st$'

    3 Is &2 "s %$-t$% t/-& &1 -& &3 "# !$s '%"&t &2 "s "$st &o oto st$' 5

    ot/$%"s$ oto &$t st$'

    4 Is &3 "s %$-t$% t/-& &1 -& &2 "# !$s '%"&t &3 "s "$st &o oto st$' 5

    ot/$%"s$ oto &$t st$'

    EN

    CS 2257 OPERATING SYSTEMS LAB 18

  • 8/12/2019 Os Lab Manual-1

    19/65

    Scri%t4

    CS 2257 OPERATING SYSTEMS LAB 19

  • 8/12/2019 Os Lab Manual-1

    20/65

    O-t%-t4

    E.ter t+e 7al-e of a4

  • 8/12/2019 Os Lab Manual-1

    21/65

  • 8/12/2019 Os Lab Manual-1

    22/65

    Scri%t4

    CS 2257 OPERATING SYSTEMS LAB 22

  • 8/12/2019 Os Lab Manual-1

    23/65

    O-t%-t4

    $&t$% t/$ &u,$%

    6

    T/$ #-+to%"- o# 6 "s 720

    Res-lt4

    CS 2257 OPERATING SYSTEMS LAB 23

  • 8/12/2019 Os Lab Manual-1

    24/65

  • 8/12/2019 Os Lab Manual-1

    25/65

    Scri%t4

    CS 2257 OPERATING SYSTEMS LAB 25

  • 8/12/2019 Os Lab Manual-1

    26/65

    O-t%-t4

    E.ter t+e .-8/er of ter8s 4

    5

    5

    @

    5>

  • 8/12/2019 Os Lab Manual-1

    27/65

    ARMSTRON NUMBER

    Ai84

    To %"t$ - s/$ s+%"'t to +/$+ /$t/$% t/$ &u,$% "s A%,st%o& o% &ot.

    Algorit+84

    1 START> R$- t/$ -u$ o# & -ss"& [0 -& +[&.

    2 Co&st%u+t - /"$ oo' -s

    F C-+u-t$ [ & 10

    F

  • 8/12/2019 Os Lab Manual-1

    28/65

    Scri%t4

    CS 2257 OPERATING SYSTEMS LAB 28

  • 8/12/2019 Os Lab Manual-1

    29/65

    O-t%-t4

    E.ter t+e .-8/er

    >5

    >5 is a. Ar8stro.g .-8/er

    E.ter t+e .-8/er>

    > is .ot a. Ar8stro.g .-8/er

    Res-lt4

    CS 2257 OPERATING SYSTEMS LAB 29

  • 8/12/2019 Os Lab Manual-1

    30/65

    PALINDROME

    Ai84

    To %"t$ - s/$ s+%"'t to +/$+ /$t/$% - st%"& "s - '-"&%o,$ o% &ot..

    Algorit+84

    1 START> R$- st%"& -s st%.

    2 -ss"& st% to st%1

    3 C-+u-t$ $&t/ o# st%

    4 I&"t"-"$ /"$ oo' -s

    F (s"& t$,'o%-%! -%"-$ %$$%s$ t/$ st%"&

    F $+%$,$&t $&t/ ! o&$

    5 C/$+ "# %$$%s$ [ st%1

    F I# t%u$ t/$& oto st$' 7

    6 "s'-! st%"& "s &ot '-"&%o,$. Goto st$' 8.

    7 "s'-! st%"& "s '-"&%o,$.

    EN

    CS 2257 OPERATING SYSTEMS LAB 30

  • 8/12/2019 Os Lab Manual-1

    31/65

    Scri%t4

    CS 2257 OPERATING SYSTEMS LAB 31

  • 8/12/2019 Os Lab Manual-1

    32/65

    O-t%-t4

    E.te t+e stri.g 4

    8ala*ala8

    t+e gi7e. stri.g is %ali.,ro8e

    Res-lt4

    CS 2257 OPERATING SYSTEMS LAB 32

  • 8/12/2019 Os Lab Manual-1

    33/65

    Ex3No4>

    Date4

    UNIX SYSTEM CALLS

    Ai84

    %"t$ - '%o%-, us"& t/$ #oo"& s!st$, +-s.

    Descri%tio.

    S*ste8 Calls

    /$& - +o,'ut$% "s tu%&$ o& t/$ '%o%-, t/-t $ts $$+ut$ #"%st "s +-$ t/$\\operatin! syste. It +o&t%os '%$tt! ,u+/ - -+t""t! "& t/$ +o,'ut$%. T/"s "&+u$s/o os "& /o "ss -%$ us$ /o ,$,o%! "s us$ /o t/$ CP( "s us$ -& /o!ou t- "t/ ot/$% +o,'ut$%s. T/$ o'$%-t"& s!st$, $ us$ "s +-$ (&".T/$ -! t/-t '%o%-,s t- to t/$ o'$%-t"& s!st$, "s "- \\syste "alls. A s!st$, +-oos "$ - '%o+$u%$ +- s$$ $o ut "ts "##$%$&t it is a re-est to t+eo%erati.g s*ste8 to %erfor8 so8e acti7it*.

    get%i,

    E-+/ '%o+$ss "s "$&t"#"$ ! - u&":u$pro"ess id+-$ - '". T/$ "&"t '%o+$ss /"+/"s t/$ su'%$,$ '-%$&t to - '%o+$ss$s 'os$ss$s " 1. A ot/$% '%o+$ss$s /-$ so,$ ot/$%'oss"! -%"t%-%! '%o+$ss ". T/$ $t'" s!st$, +- %$tu%&s t/$ +u%%$&t '%o+$ss " -s -&"&t$$%.** ]"&t '" [ $t'"'%"&t#T/"s '%o+$ss " "s ^&'"** ]

    for:

    T/$ #o%s!st$, +- +%$-t$s - &$ +/" '%o+$ss. A+tu-! "ts ,o%$ -++u%-t$ tos-! t/-t "tfor#s- +u%%$&t! %u&&"& '%o+$ss. T/-t "s "t +%$-t$s - "opyo# t/$ +u%%$&t'%o+$ss -s - &$ +/" '%o+$ss -& t/$& ot/ '%o+$ss$s %$su,$ $$+ut"o& #%o, t/$ #o% )+-. S"&+$ "t +%$-t$s to '%o+$ss$s #o% -so %$tu%&s to -u$s o&$ to t$-+/ '%o+$ss. Tot/$ '-%$&t '%o+$ss #o% %$tu%&s t/$pro"ess id of the newly "reated "hild pro"ess. To t/$+/" '%o+$ss #o% %$tu%&s 0. T/$ %$-so& "t %$tu%&s 0 "s '%$+"s$! $+-us$ t/"s "s -& "&-"'%o+$ss ". You ou /-$ &o -! o# "##$%$&t"-t"& $t$$& t/$ '-%$&t -& +/"'%o+$ss$s "# #o% %$tu%&$ -& -%"t%-%! 'os"t"$ "&t$$% to $-+/. T/$%$#o%$ - t!'"+- +- to#o% oos so,$t/"& "$ t/"s>

    "&t '""# '" [ #o% [[ 0 U *F +/" '%o+$ss $$+ut$s "&s"$ /$%$ F*V$s$ U *F '-%$&t '%o+$ss $$+ut$s "&s"$ /$%$ F*V

    CS 2257 OPERATING SYSTEMS LAB 33

    http://www.die.net/doc/linux/man/man2/getpid.2.htmlhttp://www.opengroup.org/onlinepubs/009695399/functions/printf.htmlhttp://www.die.net/doc/linux/man/man2/fork.2.htmlhttp://www.opengroup.org/onlinepubs/009695399/functions/printf.htmlhttp://www.die.net/doc/linux/man/man2/fork.2.htmlhttp://www.die.net/doc/linux/man/man2/getpid.2.html
  • 8/12/2019 Os Lab Manual-1

    34/65

    exec7% execl%

    T/$ $$+#u&+t"o&s t/$%$ -%$ ,o%$ t/-& o&$ -%$ - #-,"! o# #u&+t"o&s t/-texe"$teso,$ '%o%-, withint/$ +u%%$&t '%o+$ss s'-+$. So "# I %"t$ - '%o%-, t/-t +-so&$ o# t/$ $$+ #u&+t"o&s -s soo& -s t/$ #u&+t"o& +- su++$$s t/$ o%""&- '%o+$ss $tsrepla"ed"t/ /-t$$% '%o%-, I -s$ $$+ to $$+ut$. T/"s "s usu-! us$ "&+o&Wu&+t"o& "t/ - #o% +-. You ou t!'"+-! #o% - +/" '%o+$ss -& t/$& +- $$+#%o, "t/"& t/$ +/" '%o+$ss to $$+ut$ so,$ ot/$% '%o%-, "& t/$ &$ '%o+$ss $&t%!+%$-t$ ! #o%.

    Director* O%eratio.s

    T/$ +o,'$ &-tu%$ o# (&"

  • 8/12/2019 Os Lab Manual-1

    35/65

  • 8/12/2019 Os Lab Manual-1

    36/65

    Ex3No4 ?

    Date4

    I! O SYSTEM CALLS

    Ai84

    %"t$ '%o%-,s us"& s!st$, +-s I*O.

    Descri%tio.3

    S*ste8 Calls for I!O

    T/$%$ -%$ 5 -s"+ s!st$, +-s t/-t (NI) '%o"$s #o% #"$ I*O. T/$ s!st$, oW$+tt/-t "s us$ to ,-&"'u-t$ #"$s "s #"$ $s+%"'to%. T/"s "s -& "&t$$% &u,$% t/-t "s us$ !t/$ -%"ous I*O s!st$, +-s to -++$ss - ,$,o%! -%$- +o&t-"&"& -t- -out t/$ o'$& #"$.O%e.

    O'$& ,-$s - %$:u$st to t/$ o'$%-t"& s!st$, to us$ - #"$. T/$ +- t-$s to'-%-,$t$%s. T/$ #"%st -%u,$&t %at+ s'$+"#"$s /-t #"$ !ou ou "$ to us$ -& t/$flags -& ,o$ -%u,$&ts s'$+"#! /o !ou ou "$ to us$ "t. T/"s +- %$tu%&s - #"$$s+%"'to%.T/$ ,o$ ,-! $ -&! o# t/$ #oo"&>

    O_RONLYO'$& t/$ #"$ "& %$-o&! ,o$.

    O_RONLYO'$& t/$ #"$ "& %"t$o&! ,o$.

    O_RRO'$& t/$ #"$ #o% ot/ %$-"& -& %"t"&.

    I& -"t"o& -&! o# t/$ #oo"& #-s ,-! $ OR$ "t/ t/$ ,o$ #->O_CREAT

    I# t/$ #"$ o$s &ot $"st -%$-! +%$-t$ "t.O_E)CL

    I# us$ to$t/$% "t/ O_CREAT t/$ +- " #-" "# t/$ #"$ -%$-! $"sts.O_TR(NC

    I# t/$ #"$ -%$-! $"sts t%u&+-t$ "t ".$. $%-s$ "ts +o&t$&ts.

    O_APPENO'$& t/$ #"$ "& -''$& ,o$. A&! -t- %"tt$& to t/$ #"$ "s -''$&$ -t

    t/$ $& o# t/$ #"$.O_NONBLOC; o% O_NELAY

    I# -&! o'$%-t"o& o& t/$ #"$ "s su''os$ to +-us$ t/$ +-"& '%o+$ss o+t/$ s!st$, +- "&st$- " #-" -& $%%&o $ s$t to EAGAIN. T/"s %$:u"%$s+-ut"o& o& t/$ '-%t o# t/$ '%o%-,,$% to /-&$ t/$s$ s"tu-t"o&s '%o'$%!.O_SYNC

    O'$& t/$ #"$ "& s!&+/%o&ous ,o$. A&! %"t$ o'$%-t"o& to t/$ #"$ "o+ u&t" t/$ -t- "s %"tt$& to "s. T/"s "s us$#u "& +%"t"+- #"$s su+/ -s-t--s$ #"$s t/-t ,ust --!s %$,-"& "& - +o&s"st$&t st-t$ $$& "# t/$ s!st$,

    +%-s/$s "& t/$ ,"$ o# - #"$ o'$%-t"o&.

    Close

    Cos$ t$s t/$ o'$%-t"& s!st$, t/-t !ou -%$ o&$ "t/ - #"$ $s+%"'to%. T/$ OS+-& t/$& %$us$ t/-t #"$ $s+%"'to%. T/$ us-$ "s

    Cos$#"$ $s+%"'to%

    CS 2257 OPERATING SYSTEMS LAB 36

  • 8/12/2019 Os Lab Manual-1

    37/65

  • 8/12/2019 Os Lab Manual-1

    38/65

    Ex3No4@

    Date4

    SIMULATION O" UNIX COMMANDS

    Ai84

    To s",u-t$ t/$ #oo"& u&" +o,,-&s 1s 2%$'

    Descri%tio.

    ls

    (s$ s to s$$ /-t #"$s !ou /-$. You% #"$s -%$ $'t "& so,$t/"& +-$ -"%$+to%!.

    ls #oo $tt$%2 #oo-% $tt$%3 $tt$%1 ,-'$-ss"&,$&t1 Not$ t/-t !ou /-$ s" #"$s. T/$%$ -%$ so,$ us$#u -%"-&ts o# t/$ ls+o,,-&>

    ls l9 $tt$%1 $tt$%2 $tt$%3 Not$ /-t /-''$&$> - t/$ #"$s /os$ &-,$ $"&s "t/ -%$ "st$. T/$ -st$%"s F"s t/$ "+-% +/-%-+t$%. It ,-t+/$s -&! st%"&.gre%

    (s$ t/"s +o,,-& to s$-%+/ #o% "o%,-t"o& "& - #"$ o% #"$s.

  • 8/12/2019 Os Lab Manual-1

    39/65

  • 8/12/2019 Os Lab Manual-1

    40/65

    Exercises

    1. %"t$ - '%o%-, #o% t/$ s",u-t"o& o# s +o,,-&.2. %"t$ - '%o%-, #o% t/$ s",u-t"o& #o% %$' +o,,-&.

    Out'ut>E&t$% t/$ "%$+to%! &-,$>R-"&X"o$t.....

    CS 2257 OPERATING SYSTEMS LAB 40

  • 8/12/2019 Os Lab Manual-1

    41/65

    Ex3No4

    Date4

    CPU SCHEDULIN ALORITHMS '"C"S

    Ai84

    To ",'$,$&t 5

    P%o+$ss 2E&t$% t/$ CP( u%st t",$> 10

    P%o+$ss 3E&t$% t/$ CP( u%st t",$>4

    CS 2257 OPERATING SYSTEMS LAB 41

  • 8/12/2019 Os Lab Manual-1

    42/65

    Sa8%le O-t%-t4

    E&t$t t/$ &o.o# '%o+$ss>3E&t$% t/$ %ust t",$>134

    E&t$% t/$ -%%"- t",$>000P%o+$ss -"t"& t",$ tu%&-%ou& t",$

    P0 0 1P1 1 4P2 4 8

    A.-"t"& t",$ "s 1.66667A.tu%&-%ou& t",$ "s 4.3333

    CS 2257 OPERATING SYSTEMS LAB 42

  • 8/12/2019 Os Lab Manual-1

    43/65

  • 8/12/2019 Os Lab Manual-1

    44/65

    Ex3No4

    Date4

    CPU SCHEDULIN ALORITHMS (S)"

    Ai8

    To ",'$,$&t S`< S/o%t$st o 5

    P%o+$ss 2E&t$% t/$ CP( u%st t",$> 10

    P%o+$ss 3E&t$% t/$ CP( u%st t",$>4

    CS 2257 OPERATING SYSTEMS LAB 44

  • 8/12/2019 Os Lab Manual-1

    45/65

  • 8/12/2019 Os Lab Manual-1

    46/65

  • 8/12/2019 Os Lab Manual-1

    47/65

  • 8/12/2019 Os Lab Manual-1

    48/65

    Ex3No4

    Date4

    CPU SCHEDULIN ALORITHMS ' Ro-., Ro/i. sc+e,-li.g

    Ai8

    To ",'$,$&t Rou& Ro"& s+/$u"& -o%"t/,s.

    Descri%tio.

    Ro-., Ro/i.

    I& t/"s -o%"t/, - t",$ :u-&tu, "s #"$ #o% t/$ '%o+$ss to $t $$+ut$ "& t/$

    CP(. A#t$% t/-t t",$ :u-&tu, "s o$% t/$ '%o+$ss "s '%$$,'t$ -& CP( "s s+/$u$ to

    -&ot/$% '%o+$ss. T/"s " +o&t"&u$ u&t" - '%o+$ss$s "& t/$ s!st$, +o,'$t$ t/$"% tu%&.

    Algorit+84

    1 St-%t t/$ '%o%-,.2 $+-%$ t/$ -%"-$s.3 G$t t/$ &u,$% o# '%o+$ss -& t/$"% u%st t",$ o# $-+/ '%o+$ss.4 G$t t/$ :u-&tu, t",$.5 S+/$u$ t/$ CP( to t/$ #"%st '%o+$ss -#t$% t/-t :u-&tu, t",$ "s o$% s+/$u$

    t/$ s$+o& '%o+$ss ].. T/"s " +o&t"&u$ u&t" - '%o+$ss$s "& t/$ s!st$,+o,'$t$ t/$"% tu%&.

    6 %- t/$ +/-%t o# t/$ '%o+$ss$s -s Rou& Ro"& ,-&&$%.7 C-+u-t$ -"t"& t",$ -& tu%&-%ou& t",$ o# $-+/ '%o+$ss.8 C-+u-t$ -$%-$ -"t"& -& -$%-$ tu%& -%ou& t",$ o# - t/$ '%o+$ss.9 "s'-! -"t"& t",$ tu%&-%ou& t",$ -$%-$ -"t"& t",$ -& tu%& -%ou&

    t",$ o# t/$ '%o+$ss$s.10 Sto' t/$ '%o%-,

    Sa8%le I.%-t

    E&t$% t/$ &u,$% o# '%o+$ss$s> 3P%o+$ss 1E&t$% t/$ CP( u%st t",$> 5P%o+$ss 2E&t$% t/$ CP( u%st t",$> 10

    P%o+$ss 3E&t$% t/$ CP( u%st t",$> 4

    E&t$% t/$ :u-&tu, t",$> 3

    CS 2257 OPERATING SYSTEMS LAB 48

  • 8/12/2019 Os Lab Manual-1

    49/65

    Sa8%le O-t%-t4

    E&t$% t/$ '%o+$ss >4E&t$% t/$ '%o+$ss &-,$ -& %ust t",$ #o% t/$ '%o+$ssE&t$% t/$ '%o+$ss >1E&t$% t/$ %ust t",$ #o% t/$ '%o+$ss 1>8E&t$% t/$ '%o+$ss >2E&t$% t/$ '%o+$ss >3E&t$% t/$ %ust t",$ #o% t/$ '%o+$ss 3>6E&t$% t/$ '%o+$ss >4E&t$% t/$ %ust t",$ #o% t/$ '%o+$ss 4>1

    Process .a8e /r-st ti8e

    1 8

    2 3

    3 6

    4 1

    1.%ou&%o"& 2.$"t

    $&t$% t/$ t",$ s"+$>

    %rocess.a8e re8ai.i.gti8e totalti8e

    1 6 2

    2 1 4

    3 4 6

    4 0 7

    1 4 9

    2 6 10

    3 2 12

    1 2 14

    3 0 16

    CS 2257 OPERATING SYSTEMS LAB 49

  • 8/12/2019 Os Lab Manual-1

    50/65

    CS 2257 OPERATING SYSTEMS LAB 50

  • 8/12/2019 Os Lab Manual-1

    51/65

    Ex3No45

    Date4

    INTER PROCESS COMMUNICATION USIN SHARED MEMORY

    Ai84

    To ",'$,$&t "&t$% '%o+$ss +o,,u&"+-t"o& us"& s/-%$ ,$,o%!.

    Algorit+84

    1. C%$-t$ t/$ +/" '%o+$ss us"& #o%.

    2. C%$-t$ t/$ s/-%$ ,$,o%! #o% '-%$&t '%o+$ss us"& s/,$t s!st$, +-.

    3. Ao t/$ '-%$&t '%o+$ss to %"t$ "& s/-%$ ,$,o%! us"& s/,'t% 'o"&t$%

    /"+/ "s %$tu%& t!'$ o# s/,-t.

    4. Att-+/ t/$ s-,$ s/-%$ ,$,o%! to t/$ +/" '%o+$ss.

    5. T/$ -t- "& t/$ s/-%$ ,$,o%! "s %$- ! t/$ +/" '%o+$ss us"& t/$ s/,'t%.

    6. $t-+/ -& %$-s$ t/$ s/-%$ ,$,o%!.

    Out'ut >

    C/" "s %$-"&

    - + $ # / " W

    '-%$&t "s %$-"&

    - + $ # / " W

    CS 2257 OPERATING SYSTEMS LAB 51

  • 8/12/2019 Os Lab Manual-1

    52/65

    Ex3No455

    Date4

    INTER PROCESS COMMUNICATION USIN PIPES

    Ai84

    To ",'$,$&t "&t$% '%o+$ss +o,,u&"+-t"o& us"& P"'$s

    Algorit+84

    1. C%$-t$ t/$ +/" '%o+$ss us"& #o% .

    2. C%$-t$ t/$ '"'$ st%u+tu%$ us"& '"'$ .

    3. Cos$ t/$ %$- $& o# t/$ '-%$&t '%o+$ss us"& +os$ .

    4. %"t$ t/$ -t- "& t/$ '"'$ us"& %"t$ .

    5. Cos$ t/$ %"t$ $& o# +/" '%o+$ss us"& +os$ .

    6. R$- t/$ -t- "& t/$ '"'$ us"& %$- .7. "s'-! t/$ st%"&.

    SAMPLE OUTPUT

    Ex3No45S$,-'/o%$ ,ut$[1 ** "&-%! s$,-'/o%$ t/-t $&su%$s t/-t o&! o&$ -++$ss$s t/$ u##$%S$,-'/o%$ $,'t![N ** "&"+-t$s t/$ &u,$% o# $,'t! sots "& t/$ u##$%S$,-'/o%$ #u[0 ** "&"+-t$s t/$ &u,$% o# #"$ sots "& t/$ u##$%

    P%ou+$%

    U/"$t%u$U

    '%ou+$_"t$,"t$,$+%$,$&t$,'t!$+%$,$&t,ut$$&t$%_"t,$"t$,"&+%$,$&t#u"&+%$,$&t,ut$

    VV

    Co&su,$%U

    /"$t%u$U

    $+%$,$&t#u$+%$,$&t,ut$%$,o$_"t$,"t$,"&+%$,$&t$,'t!"&+%$,$&t,ut$+o&su,$"t$,

    V

    V

    CS 2257 OPERATING SYSTEMS LAB 53

  • 8/12/2019 Os Lab Manual-1

    54/65

  • 8/12/2019 Os Lab Manual-1

    55/65

  • 8/12/2019 Os Lab Manual-1

    56/65

    Ex3No45?

    Date4

    IMPLEMENTATION O" PAE REPLACEMENT ALORITHMS'LRU

    Ai84

    To ",'$,$&t LR( '-$ %$'-+$,$&t -o%"t/,.

    Descri%tio.

    LRU

    LR( us$s t/$ %$+$&t '-st -s -& -''%o",-t"o& o# &$-% #utu%$. $ %$'-+$ t/$ '-$t/-t /-s &ot $$& us$ #o% t/$ o&$st '$%"o o# t",$. To ",'$,$&t-t"o&s -%$ #$-s"$>1. Cou&t$%s>

    I& t/$ s",'$st +-s$ $ -sso+"-t$ "t/ $-+/ '-$ t-$ $&t%! - t",$o# us$ #"$-& - to t/$ CP( - o"+- +o+ o% +ou&t$%. T/$ +o+ "s "&+%$,$&t$ #o% $$%!,$,o%! %$#$%$&+$. /$&$$% - %$#$%$&+$ to - '-$ "s ,-$ t/$ +o&t$&ts o# t/$ +o+ -%$+o'"$ to t/$ t",$o# us$ #"$ "& t/$ '-$ t-$ $&t%! #o% t/-t '-$. $ %$'-+$ t/$ '-$"t/ t/$ s,-$st t",$ -u$.

    2. St-+>M-"&t-"& - st-+ o# '-$ &u,$%s. /$&$$% - '-$ "s %$#$%$&+$ "t "s %$,o$

    #%o, t/$ st-+ -& 'ut o& to'. I& t/"s -! t/$ to' o# t/$ st-+ "s --!s t/$ ,ost %$+$&t!us$ '-$ -& t/$ otto, "s t/$ LR( '-$. B$+-us$ $&t%"$s ,ust $ %$,o$ #%o, t/$,"$ o# t/$ st-+ "t "s $st ",'$,$&t$ ! - ou! "&$ "st "t/ - /$- -& t-"'o"&t$%.

    Algorit+84

    1 St-%t t/$ '%o%-,.2 $+-%$ t/$ %$:u"%$ -%"-$s.

    3 G$t t/$ tot- &u,$% o# #%-,$s -& st%"&s.4 C/$+ t/$ '-$ #-ut "# '-$ #-ut o++u% %$'-+$ st%"& & LR( ,-&&$%.5 Es$ &o &$$ to %$'-+$ t/$ '-$.6 Cou&t t/$ &u,$% o# '-$ #-ut.7 P%"&t t/$ &u,$% o# '-$ #-ut -& +o&t$&t o# t/$ #%-,$ "& $-+/ t",$.8 Sto' t/$ '%o%-,

    Sa8%le i.%-t4

    E&t$% t/$ &o o# #%-,$s>E&t$% t/$ &o st%"&s>E&t$% t/$ st%"&s>

    O-t%-t4Co&t$&t o# #%-,$s>P-$ #-ut o++u%%$ o% &ot>No o# '-$ #-uts>

    Ex3No45@

    Date4

    MEMORY MANAEMENT SCHEMES ' II

    CS 2257 OPERATING SYSTEMS LAB 56

  • 8/12/2019 Os Lab Manual-1

    57/65

    Ai84

    To ",'$,$&t #"%st #"t $st #"t -& o%st #"t sto%-$ -o+-t"o& -o%"t/,s #o%

    ,$,o%! ,-&-$,$&t.

    Descri%tio.

    A s$t o# /o$s o# -%"ous s"$s "s s+-tt$%$ t/%ou/ t/$ ,$,o%! -t -&! "$& t",$./$& - '%o+$ss -%%"$s -& &$$s t/$ ,$,o%! t/$ s!st$, s$-%+/$s #o% - /o$ t/-t "s -%$$&ou/ #o% t/"s '%o+$ss. T/$ #"%st#"t $st#"t -& o%st#"t -%$ st%-t$"$s us$ to s$$+t -#%$$ /o$ #%o, t/$ s$t o# --"-$ /o$s.

    I8%le8e.tatio. ,etails

  • 8/12/2019 Os Lab Manual-1

    58/65

    "ile str-ct-re

    Lo"+- sto%-$ u&"tCo$+t"o& o# %$-t$ "o%,-t"o& o+s ,-! $ s+-tt$%$ -&!/$%$ o& t/$

    "s.

    CS 2257 OPERATING SYSTEMS LAB 58

  • 8/12/2019 Os Lab Manual-1

    59/65

    S",'$ &$$ o&! st-%t"& -%$ss

  • 8/12/2019 Os Lab Manual-1

    60/65

  • 8/12/2019 Os Lab Manual-1

    61/65

    DEADLOC1'BAN1ER2S ALORITHM

    Ai84

    To ",'$,$&t -&$%s -o%"t/, #o% $-o+ -o"-&+$.

    Algorit+84

    1. Ot-"& t/$ &u,$% o# '%o+$ss #%o, t/$ us$%.

    2. G$t t/$ -o+-t"o& ,-t%" ,- ,-t%" #%o, t/$ us$% #o% $-+/ '%o+$ss.

    3.

  • 8/12/2019 Os Lab Manual-1

    62/65

    DININ PHILOSOPHERS PROBLEM

    Ai84

    To ",'$,$&t "&"& '/"oso'/$%s '%o$, #o% $-o+ -o"-&+$.

    T/$ "&"& P/"oso'/$%s '%o$, "s - +-ss"+ OS '%o$, t/-ts usu-u st-t$ "& $%!&o&OS t$%,s> T/$%$ -%$-'/"os'/$%s s"tt"& -%ou& - +"%+u-% t-$ $-t"& s'-/$tt" -&"s+uss"& '/"os'/!.

    T/$ '%o$, "s t/-t $-+/ '/"oso'/$% &$$s 2 #o%s to $-t -& t/$%$ -%$ o&!- #o%s o&$$t$$& $-+/ 2 '/"oso'/$%s. $s"& -& -o%"t/, t/-t t/$ '/"oso'/$%s +-& #oo t/-t"&su%$s t/-t &o&$ st-%$s -s o& -s $-+/ '/"oso'/$% $$&tu-! sto's $-t"& -& su+/t/-t t/$,-",u, &u,$% o# '/"oso'/$%s +-& $-t -t o&+$./! $s+%"$ '%o$,s t/"s -!? $ t/$ -&-oous s"tu-t"o&s "& +o,'ut$%s -%$so,$t",$s so t$+/&"+- t/-t t/$! os+u%$ +%$-t"$ t/ou/t. T/"&"& -out '/"oso'/$%s,-$s "t $-s"$% to t/"& -st%-+t!. A& ,-&! o# t/$ $-%! stu$&ts o# t/"s #"$ $%$t/$o%$t"+"-&s /o "$ -st%-+t '%o$,s. T/$%$ -%$ - u&+/ o# &-,$ '%o$,s "&"&P/"oso'/$%s %"&"& P/""oso'/$%s B!-&t"&$ G$&$%-s$t+.

    =$%$s -& -''%o-+/ to t/$ "&"& P/"s1 t/-ts s",'$ -& %o&>o" '/"oso'/$% U/"$1 Us$$'$t_$#t_#o%$t_%"/t_#o%$-t'ut_$#t_#o%'ut_%"/t_#o%V

    VI# $$%! '/"oso'/$% '"+s u' t/$ $#t #o% -t t/$ s-,$ t",$ &oo&$ $ts to $-t $$%.

    So,$ ot/$% suo't",- -t$%&-t"$s>

    a P"+ u' t/$ $#t #o% "# t/$ %"/t #o% "s&t --"-$ #o% - "$& t",$ 'ut t/$ $#t #o%o&-"t -& t%! --"&. B" '%o$, "# - '/"oso'/$%s -"t t/$ s-,$ t",$ $ $t t/$ s-,$#-"u%$ ,o$ -s $#o%$ ut %$'$-t$. E$& "# $-+/ '/"oso'/$% -"ts - "##$%$&t %-&o,t",$ -& u&u+! '/"oso'/$% ,-! st-%$ "& t/$ "t$%- o% t$+/&"+- s$&s$.a R$:u"%$ - '/"oso'/$%s to -+:u"%$ - "&-%! s$,-'/o%$ $#o%$ '"+"& u' -&! #o%s.

    T/"s u-%-&t$$s t/-t &o '/"oso'/$% st-%$s -ssu,"& t/-t t/$ s$,-'/o%$ "s #-"% ut","ts '-%-$"s, %-,-t"+-!.

  • 8/12/2019 Os Lab Manual-1

    63/65

    Z$#"&$ LE "K1t!'$$# $&u, U T=IN;ING =(NGRY EATING V '/"_st-t$'/"_st-t$ st-t$@Ns$,-'/o%$ ,ut$ [1s$,-'/o%$ s@N *F o&$ '$% '/"oso'/$% - 0 F*o" t$st"&t " U"# st-t$@" [[ =(NGRY bbst-t$@LE

  • 8/12/2019 Os Lab Manual-1

    64/65

    /"$ st-t$@" [[ =(NGRY UP,ut$"# st-t$@" [[ =(NGRY bbst-t$@LE

  • 8/12/2019 Os Lab Manual-1

    65/65

    I# t/$s$ 4 +o&"t"o&s -%$ &$+$ss-%! -& su##"+"$&t. I# t/$s$ #ou% -''$-% t/$%$ "s -$-o+ "# &ot &o $-o+. T/$ '%o$, "s t/-t t/$ +/-"& "& - +"%+u-% -"t +-& $ o&-& +o,'$.

    Reactio.s To Dea,loc:

    A& OS +-& %$-+t to $-o+ o&$ o# 4 -!s>a I&o%$ "ta $t$+t -& R$+o$% #%o, "ta Ao" "t "&$st $##o%t -t %u&t",$ to ,-$ $-o+ ",'oss"$a P%$$&t "t s/o%t +"%+u"t o&$ o# t/$ 4 +o&"t"o&s

    Ig.ori.g Dea,loc:

    Ru&&"& st-$ O'$%-t"& S!st$,s "&o%$ 'ot$&t"- $-o+s. I& #-+t I ou $&tu%$t/-t t/$%$ "s &o '%ou+t"o& o'$%-t"& s!st$, t/-t +-&&ot $ $-o+$ ! '-t/oo"+-$/-"o%.