Description
c++ programs on operating system performance
SUBMITTED BY: KANIKA KAUSHIK ROLL NO. :6130 EXAM. ROLL NO. : B.Sc.(Ph.Sc.) 4TH SEM.
1
INDEX: 0. Li !" c#$$% &' 1. P(#)(%$ *#( c#$+%(i ) &i**,(, - c+! 'ch,&!.i ) %.)#(i-h$'. /. P(#)(%$ *#( c#$+%(i ) &i**,(, - $,$#(0 %..#c%-i# %.)#(i-h$' 3. P(#)(%$ *#( $,$#(0 $%++i ) i +%)i ) 'ch,$,.
/
0. LINUX COMMANDS:
rm command user@SHYAMLAL-058:~$ ls BSC Documents f le!"c## na na os! $u%l c & deos c'' Do(nloads f leos)! na na"c os) sara C"c## e*am#les"des+to# mo, t o# os.em#lates Des+to# f le! Mus c os $ ctures tr/"c user@SHYAMLAL-058:~$ rm sara user@SHYAMLAL-058:~$ ls BSC Des+to# e*am#les"des+to# f leos)! na na os os.em#lates c'' Documents f le! mo, t na na"c os! $ ctures tr/"c C"c## Do(nloads f le!"c## Mus c o# os) $u%l c & deos user@SHYAMLAL-058:~$ m+d r 0 rmd r command user@SHYAMLAL-058:~$ m+d r renu user@SHYAMLAL-058:~$ ls BSC Documents f le!"c## na na os! $u%l c & deos c'' Do(nloads f leos)! na na"c os) renu C"c## e*am#les"des+to# mo, t o# os.em#lates Des+to# f le! Mus c os $ ctures tr/"c user@SHYAMLAL-058:~$ rmd r renu user@SHYAMLAL-058:~$ ls BSC Des+to# e*am#les"des+to# f leos)! na na os os.em#lates c'' Documents f le! mo, t na na"c os! $ ctures tr/"c C"c## Do(nloads f le!"c## Mus c o# os) $u%l c & deos user@SHYAMLAL-058:~$ user@SHYAMLAL-058:~$ cat f le! 1 nclude2 ostream",3 1 nclude2con o",3 4o d ma n56 7 cout228,ello 89 :etc,569 ; BSC Documents $u%l c & deos c'' Do(nloads C"c## e*am#les"des+to# .em#lates f le!"c## f leos)! mo, t na na na na"c o# os! os) osrenu
3
Des+to# f le! Mus c os $ ctures user@SHYAMLAL-058:~$ m4 <,ome<user<f le! <,ome<user<os user@SHYAMLAL-058:~$ ls BSC Des+to# e*am#les"des+to# mo, t na na"c os! $ ctures tr/"c c'' Documents f le!"c## Mus c o# os) $u%l c & deos C"c## Do(nloads f leos)! na na os os.em#lates user@SHYAMLAL-058:~$
tr/"c
user@SHYAMLAL-058:~$ ls -l total => dr(*r-*r-* ) user user ?0=> )0!)-0)-!0 !5:!8 -r(-r--r-- ! user user !!> )0!)-0)-)- !-:0! -r(-r--r-- ! user user 8- )0!)-0)-)- !-:05 dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !>:0= dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! -r(-r--r-- ! user user !@= )0!0-0=-)8 !!:-8 -r(-r--r-- ! user user 8! )0!)-0)-)- !-:!) -r(-r--r-- ! user user )0 )0!)-0)-)- !):?8 dr(*r-*r-* ) user user ?0=> )0!)-0)-)5 !-:-0 dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!)-0)-)5 !-:?) -r(-r--r-- ! user user @> )0!)-0)-)5 !-:!> -r(*r-*r-* ! user user @!-= )0!)-0)-)- !-
5 dr(*r-*r-* ) user user ?0=> )0!)-0?-!) !?:08 dr(*r-*r-* ) user user ?0=> )0!)-0)-!! !-> dr(*r-*r-* ) user user ?0=> )0!)-0)-!! !-:?? dr(*r-*r-* ) user user ?0=> )0!)-0)-!! !-:?@ dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! -r(-r--r-- ! user user 5! )0!)-0)-)- !-? tr/"cuser@SHYAMLAL-058:~$ c,mod 5!- C"c##
BSC c'' C"c## Des+to# Documents Do(nloads e*am#les"des+to# f le!"c## f leos)! mo, t Mus c na na na na"c o# os os! os) os$ ctures $u%l c .em#lates
dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! & deos user@SHYAMLAL-058:~$ ls -l total => dr(*r-*r-* ) user user ?0=> -r(-r--r-- ! user user !!> -r-*--*-(* ! user user 8dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=> -r(-r--r-- ! user user !@= -r(-r--r-- ! user user 8! -r(-r--r-- ! user user )0 dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=>
)0!)-0)-!0 )0!)-0)-))0!)-0)-))0!0-0=-)8 )0!0-0=-)8 )0!0-0=-)8 )0!0-0=-)8 )0!)-0)-))0!)-0)-))0!)-0)-)5 )0!0-0=-)8 )0!)-0)-)5
!5:!8 !-:0! !-:05 !>:0= !!:?! !!:?! !!:-8 !-:!) !):?8 !-:-0 !!:?! !-:?)
BSC c'' C"c## Des+to# Documents Do(nloads e*am#les"des+to# f le!"c## f leos)! mo, t Mus c na na
4
-r(-r--r--r(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* -r(-r--r-dr(*r-*r-*
! ! ) ) ) ) ) ) ) ! )
user user user user user user user user user user user
user user user user user user user user user user user
@> @!-= ?0=> ?0=> ?0=> ?0=> ?0=> ?0=> ?0=> 5! ?0=>
)0!)-0)-)5 )0!)-0)-))0!)-0?-!) )0!)-0)-!! )0!)-0)-!! )0!)-0)-!! )0!0-0=-)8 )0!0-0=-)8 )0!0-0=-)8 )0!)-0)-))0!0-0=-)8
!-:!> !-5 !?:08 !-> !-:?? !-:?@ !!:?! !!:?! !!:?! !-? !!:?!
na na"c o# os os! os) os$ ctures $u%l c .em#lates tr/"c & deos
1
PROGRAM 1: 22-hi' +(#)(%$ i' *#( &i**,(, - c+! 'ch,&!.i ) %.)#(i-h$'
3i c.!&,4i#'-(,%$.h5 3i c.!&,4c# i#.h5 3i c.!&,4'-&i#.h5 c.%'' c+!'ch,&!., 6 i - 78!9/0:; *.#%- -<-7%<-7%910:7<-910:7<; +!8.ic: =#i& ),-&%-%(); =#i& *c*'(); =#i& '>*(); =#i& (((); =#i& +(i#(i-0(); =#i& $,''%),(); ?; 223i c.!&,@c+!.h@ 22 i$+.,$, -i# #* *i., *#( c+! 'ch,&!.i ) 22),--i ) &%-% =#i& c+!'ch,&!.,:: ),-&%-%() 6 i - i; c#!-44@, -,( -h, !$8,( #* +(#c,'',':A @; ci 55 ; *#((iB1;i4B ;iCC) 6 c#!-44@, -,( -h, 8!('- -i$, *#( +(#c,'' +@44i44@ B @; ci 558!9i:; ? ?
22*c*' %.)#(i-h$ =#i& c+!'ch,&!.,:: *c*'() 6 i - i78910:7-%-910:7(-910:; *.#%- --%-B0.0; *.#%- %-%-; -<-B0.0; *#((iB1;i4B ;iCC) 6
6 89i:B8!9i:; c#!-44@A BURST TIME DOR PROEESS P@44i44@ B @; c#!-4489i:44@A @; ? <-91:B0; -%-91:B891:; (-91:B0; *#((iB/;i4B ;iCC) 6 <-9i:B89iF1:C<-9iF1:; -%-9i:B<-9i:C89i:; 22(-9i:B(-9iF1:C89iF1:; ? 22*#((iB1;i4B ;iCC) 22c#!-44@A RESPONSE TIME DOR PROEESS P@44i44@ B @44(-9i:; 22c%.c!.%-i ) %=,(%), <%i-i ) -i$, *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; --%-B--%-C-%-9i:; ? %<-B-<-2 ; %-%-B--%-2 ; c#!-44@A TOTAL GAITINH TIME B @44-<-; c#!-44@A AIERAHE GAITINH TIME B@44%<-; c#!-44@A TOTAL TURN AROUND TIME B@44--%-; c#!-44@A AIERAHE TURN AROUND TIME B@44%-%-; ? 22 '>* %.)#(i-h$ =#i& c+!'ch,&!.,::'>*() 6 i - i7>7-,$+78910:7-%-910:; *.#%- '!$B0.0; -<-B0.0; *#((iB1;i4B ;iCC) 6 89i:B8!9i:; c#!-44@A B!('- -i$, *#( +(#c,'' +@44i44@B@; c#!-4489i:; ? *#((iB ;i5B1;iFF) 6 *#((>B/;>4B ;>CC) 6 i*(89>F1:589> J
6 -,$+B89>F1:; 89>F1:B89>:; 89>:B-,$+; ? ? ? <-91:B0; *#((iB/;i4B ;iCC) 6 <-9i:B89iF1:C<-9iF1:; ? *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; -%-9i:B89i:C<-9i:; '!$CB-%-9i:; ? *.#%- %-%-; %<-B-<-2 ; %-%-B'!$2 ; c#!-44@A T#-%. G%i-i ) Ti$,B@44-<-; c#!-44@A A=,(%), G%i-i ) Ti$,B@44%<-; c#!-44@A -#-%. -!( %(#! & -i$,B@44'!$; c#!-44@A A=,(%), -!( %(#! & -i$,B@44%-%-; ? 22%.)#(i-h$ *#( +(i#(i-0 'ch,&!.i ) =#i& c+!'ch,&!.,:: +(i#(i-0() 6 i - i7 8910:7+910:7>; *.#%- -%-910:; *.#%- --%-B0.0; *.#%- %-%-; <B0.0; i - $%"; -<-B0.0; $%"B1; *#((iB1;i4B ;iCC) 6 89i:B8!9i:; c#!-44@A BURST TIME DOR PROEESS P@44i44@ B @; c#!-4489i:; c#!-44@A ENTER THE PRIORITY DOR PROEESS P@44i44@ B @; ci 55+9i:; i*($%"4+9i $%"B+9i:; K
? 22c# &i-i# *#( +(i#(i-0 >B1; <hi.,(>4B$%") 6 iB1; <hi.,(i4B ) 6 i*(+9i:BB>) 6 <-9i:B<; <B<C89i:; -%-9i:B<-9i:C89i:; ? iCC; ? >CC; ? 22c%.c!.%-i ) %=,(%), <%i-i ) -i$, *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; --%-B--%-C-%-9i:; %<-B-<-2 ; %-%-B--%-2 ; ? c#!-44@A TOTAL GAITINH TIME B @44-<-; c#!-44@A AIERAHE GAITINH TIME B @44%<-; c#!-44@A TOTAL TURN AROUND TIME B @44--%-; c#!-44@A AIERAHE TURN AROUND TIME B @44%-%-; ? 22(#! & (#8i %.)#(i-h$ =#i& c+!'ch,&!.,:
(() 6 i - i7>7-L7M78910:7R(#8i 910:910:7c#! -910:7-%-910:; i - $%"B0; i - $; *.#%- '!$B0.0; -<-B0.0; *#((iB1;i4B ;iCC) 6 89i:B8!9i:; c#!-44@A B!('- -i$, *#( +(#c,'' +@44i44@B@; c#!-4489i:; i*($%"489i $%"B89i:; N
<-9i:B0; ? c#!-44@A E -,( -h, Ti$, O!% -!$B@; ci 55-L; 22TO *i & -h, &i$, 'i# #* -h, R#! & (#8i %((%0 $B$%"2-LC1; 22i i-i%.iPi ) R#! & (#8i %((%0 *#((iB1;i4B ;iCC) 6 *#((>B1;>4B$;>CC) 6 R(#8i 9i:9>:B0; ? ? 22+.%ci ) =%.!, i -h, R(#8i %((%0 iB1; <hi.,(i4B ) 6 >B1; <hi.,(89i:50) 6 i*(89i:5B-L) 6 89i:B89i:F-L; R(#8i 9i:9>:B-L; >CC; ? ,.', 6 R(#8i 9i:9>:B89i:; 89i:B0; >CC; ? ? c#! -9i:B>F1; iCC; ? c#!-44@Di'+.%0@; *#((iB1;i4B ;iCC) 6 *#((>B1;>4B$;>CC) 6 c#!-44@A R(9@44i44@7@44>44@:B@44R(#8i 9i:9>:; c#!-44@ @; ? c#!-44@A c#! -B@44c#! -9i:; ? 10
*#((>B1;>4B ;>CC) 6 *#((iB1;i4Bc#! -9>:;iCC) 6 i*(iBBc#! -9> 6 *#((MB1;M4>;MCC) 6 i*(MQB>) <-9>:CBR(#8i 9M:9i:; ? ? ,.', *#((MB1;M4B ;MCC) 6 i*(MQB>) <-9>:CBR(#8i 9M:9i:; ? ? ? *#((iB1;i4B ;iCC) c#!-44@A G%i-i ) Ti$, *#( +(#c,'' P@44i44@B@44<-9i:; 22c%.c!.%-i ) A=,(%), G,i)h-i ) Ti$, *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; -%-9i:B8!9i:C<-9i:; '!$CB-%-9i:; ? *.#%- %-%-; %<-B-<-2 ; %-%-B'!$2 ; c#!-44@A T#-%. G%i-i ) Ti$,B@44-<-; c#!-44@A A=,(%), G%i-i ) Ti$,B@44%<-; c#!-44@A T#-%. -!( %(#! & -i$,B@44'!$; c#!-44@A A=,(%), -!( %(#! & -i$,B@44%-%-; ? 22 %++.ic%-i# *#( c+! 'ch,&!.i ) =#i& $%i () 6 c.('c((); i - ch; c+!'ch,&!., c; &# 6 11
c#!-44@A @44@A @44@ MENU @; c#!-44@A 1. HETTINH BURST TIME@; c#!-44@A /. DIRST EOME DIRST SERIE SEHEDULINH@; c#!-44@A 3. SHORTEST ROB DIRST SEHEDULINH@; c#!-44@A 4. ROUND ROBIN SEHEDULINH@; c#!-44@A 1. PRIORITY SEHEDULINH@; c#!-44@A 6. EXIT@; c#!-44@A @44@A ENTER YOUR EHOIEE@; ci 55ch; '<i-ch(ch) 6 c%', 1: c.),-&%-%(); 8(,%M; c%', /: c#!-44@A DIRST EOME DIRST SERIE SEHEDULINH@; c.*c*'(); 8(,%M; c%', 3: c#!-44@A SHORTEST ROB DIRST SEHEDULINH@; c.'>*(); 8(,%M; c%', 4: c#!-44@A ROUND ROBIN SEHEDULINH@; c.(((); 8(,%M; c%', 1: c#!-44@A PRIORITY SEHEDULINH@; c.+(i#(i-0(); 8(,%M; ? ? <hi.,(ch4B1); ),-ch(); ?
1/
OUTPUT:
13
14
PROGRAM 2: 22+(#)(%$ *#( $,$#(0 %..#c%-i# . 3i c.!&,4i#'-(,%$.h5 3i c.!&,4c# i#.h5 3i c.!&,4'-&i#.h5 3i c.!&,4'-&.i8.h5 i - #S+(7 #S+%(-7T(,L(7T'iP,'; =#i& *i('-*i-() 6 i - iB07>; i - T+%(-'; +%(-' B (i - T)c%..#c('iP,#*(i -)7 #S+%(-); c#!-44@A A P%(-i-i# '@44@A-P(#c,''@44@A-R,L(@44@A-H#.,@; *#((iB0;i4 #S+(;iCC) 6 >B0; <hi.,('iP,'9>:4(,L(9i: UU >4 #S+%(-) >CC; i*(>BB #S+%(-) 6 c#!-44@A FA-A-@44iC144@A-@44(,L(9i:44@A-F@; c# -i !,; ? c#!-44@A @44'iP,'9>:44@A-A-@44iC144@A-@44(,L(9i:; 'iP,'9>:FB(,L(9i:; +%(-'9>:B1; c#!-44@A-@44'iP,'9>:; ? *#((iB0;i4 #S+%(-;iCC) i*(Q+%(-'9i c#!-44@A @44'iP,'9i:44@A-A-FA-FA-@44'iP,'9i:44@A @; ? =#i& '#(-() 6 i - i7>7-,$+; *#((iB0;i4 #S+%(-;iCC) *#((>B0;>4 #S+%(-FiF1;>CC) i*('iP,'9>:4'iP,'9>C1 6 -,$+B'iP,'9>:; 'iP,'9>:B'iP,'9>C1:; 'iP,'9>C1:B-,$+; ? ? =#i& <#('-*i-() 11
6 i - i; c#!-44@A A P%(-i-i# '@44@A-P(#c,''@44@A-R,L(@44@A-H#.,@; *#((iB0;i4 #S+(;iCC) 6 '#(-(); i*((,L(9i:5'iP,'90 6 c#!-44@A FA-A-@44iC144@A-@44(,L(9i:44@A-F@; c# -i !,; ? c#!-44@A @44'iP,'90:44@A-A-@44iC144@A-@44(,L(9i:; 'iP,'90:FB(,L(9i:; c#!-44@A-@44'iP,'90:; ? c#!-44@A @; ? =#i& 8,'-*i-() 6 i - iB07>7$i ; i - T+%(-'; +%(-' B (i - T)c%..#c('iP,#*(i -)7 #S+%(-); c#!-44@A A P%(-i-i# '@44@A-P(#c,''@44@A-R,L(@44@A-H#.,@; *#((iB0;i4 #S+(;iCC) 6 >B0; <hi.,('iP,'9>:4(,L(9i: UU >4 #S+%(-) >CC; i*(>BB #S+%(-) 6 c#!-44@A FA-A-@44iC144@A-@44(,L(9i:44@A-F@; c# -i !,; ? $i B>; <hi.,(>4 #S+%(-) 6 i*('iP,'9>:5(,L(9i: UU 'iP,'9>:4'iP,'9$i $i B>; ,.', i*('iP,'9>:BB(,L(9i 6 $i B>; 8(,%M; ? >CC; ? c#!-44@A @44'iP,'9$i :44@A-A-@44iC144@A-@44(,L(9i:; 'iP,'9$i :FB(,L(9i:; +%(-'9$i :B1; 16
c#!-44@A-@44'iP,'9$i :; ? *#((iB0;i4 #S+%(-;iCC) i*(Q+%(-'9i c#!-44@A @44'iP,'9i:44@A-A-FA-FA-@44'iP,'9i:; c#!-44@A @; ?
i - $%i () 6 i - i7ch; c.('c((); c#!-44@A E -,( -h, N#. #* P(#c,'',' : @; ci 55 #S+(; (,L( B (i - T)$%..#c('iP,#*(i - )T #S+(); c#!-44@A E -,( -h, R,L!i(,$, -' *#( +(#c,'',' : @; *#((iB0;i4 #S+(;iCC) 6 c#!-44@A P(#c,'' @44iC144@ : @; ci 55(,L(9i:; ? c#!-44@A A E -,( -h, #. #* P%(-i-i# ' : @; ci 55 #S+%(-; 'iP,' B (i - T)$%..#c('iP,#*(i -)T #S+%(-); c#!-44@A E -,( -h, SiP,' #* P%(-i-i# 'F@; *#((iB0;i4 #S+%(-;iCC) 6 c#!-44@A A SiP, #* P%(-i-i# @44iC144@ : @; ci 55'iP,'9i:; ?  c#!-44@A MENU@44@A A E -,( @44@A 1 F Di('-Di-@44@A / F G#('-Di-@44@A 3 FB,'-Di-@44@A 4 F E"i-@44@A A Y#!( Eh#ic, : @; ci 55ch; '<i-ch(ch) 6 c%', 1: *i('-*i-(); 8(,%M; c%', /: <#('-*i-(); 8(,%M; c%', 3: 8,'-*i-(); 8(,%M;
1J
? ? <hi.,(ch4B3); (,-!( 0; ),-ch(); ? OUTPUT:
First fit
1K
Worst fit
Best fit
1N
PROGRAM : !!P(#)(%$ *#( $,$#(0 $%++i ) i +%)i ) 'ch,$,. 3i c.!&,4i#'-(,%$.h5 3i c.!&,4'-&i#.h5 3i c.!&,4c# i#.h5 '-(!c- +%),-%8., 6 i - +%), #; i - *(%$, #910:; i - 'iP,; ?+-; '-(!c- *(%$, 6 i - %&&(; ch%( c# -, -'; ?*$7$,; =#i& $%i () 6 i - $'iP,7 *(%$,7.+%),9/0:; ch%( c9/0:; i - i7>7M; i - .#)%&&7+#'7$; c.('c((); c#!- 44@A M,$#(0 'iP,@; ci 55$'iP,; c#!-44@A P%), 'iP,@; ci 55+-.'iP,; c#!- 44@A N# #* +%),' i $,$#(0@; +-.+%), # B $'iP, 2 +-.'iP,; c#!-44+-.+%), #; c#!- 44@A E -,( .#)ic%. %&&(,'' % & c# -, -'@; *#( (>B0;>4$'iP,;>CC) 6 **.!'h('-&i ); c#!-44@A E -,( -h, .#)ic%. %&&(,''@; ci 55$,.%&&(; .+%),9>:B$,.%&&(; c#!-44@A E -,( -h, c# -, -' @; ci 55 $,.c# -, -'; c9>: B $,.c# -, -'; ? /0
c#!- 44@Di'+.%0 .#)ic%. $,$#(0A @; c#!- 44@A L#)ic%. A&&(,''A-A- M,$#(0 c# -, -'A @; *#( (>B0; >4$'iP,; >CC) 6 c#!-44.+%),9>:44@A-A-@44c9>:44@A @; ? c#!-44@E -,( +%), -%8., =%.!,'@; *#( (iB0;i4+-.+%), #;iCC) 6 c#!-44@A =%.!, %- *(%$, #
44i; ci 55+-.*(%$, #9i:; ? c#!- 44@E -,( .#)ic%. %&&(,'' @; ci 55.#)%&&; *#((MB0; M4$'iP,;MCC) 6 i* (.#)%&&BB.+%),9M 6 +#' B(M2+-.'iP,); $ B (MV+-.'iP,); 8(,%M; ? ,.', c# -i !,; ? *(%$,B+-.*(%$, #9+#':; c#!-44@A A Th, *(%$, # i'@44 *(%$,; c#!-44@A A Th, +h0'ic%. %&&(,'' i'@ 44((*(%$,T+-.'iP,)C$); ? OUTPUT:
/1
//
/3
doc_628643148.doc
c++ programs on operating system performance
SUBMITTED BY: KANIKA KAUSHIK ROLL NO. :6130 EXAM. ROLL NO. : B.Sc.(Ph.Sc.) 4TH SEM.
1
INDEX: 0. Li !" c#$$% &' 1. P(#)(%$ *#( c#$+%(i ) &i**,(, - c+! 'ch,&!.i ) %.)#(i-h$'. /. P(#)(%$ *#( c#$+%(i ) &i**,(, - $,$#(0 %..#c%-i# %.)#(i-h$' 3. P(#)(%$ *#( $,$#(0 $%++i ) i +%)i ) 'ch,$,.
/
0. LINUX COMMANDS:
rm command user@SHYAMLAL-058:~$ ls BSC Documents f le!"c## na na os! $u%l c & deos c'' Do(nloads f leos)! na na"c os) sara C"c## e*am#les"des+to# mo, t o# os.em#lates Des+to# f le! Mus c os $ ctures tr/"c user@SHYAMLAL-058:~$ rm sara user@SHYAMLAL-058:~$ ls BSC Des+to# e*am#les"des+to# f leos)! na na os os.em#lates c'' Documents f le! mo, t na na"c os! $ ctures tr/"c C"c## Do(nloads f le!"c## Mus c o# os) $u%l c & deos user@SHYAMLAL-058:~$ m+d r 0 rmd r command user@SHYAMLAL-058:~$ m+d r renu user@SHYAMLAL-058:~$ ls BSC Documents f le!"c## na na os! $u%l c & deos c'' Do(nloads f leos)! na na"c os) renu C"c## e*am#les"des+to# mo, t o# os.em#lates Des+to# f le! Mus c os $ ctures tr/"c user@SHYAMLAL-058:~$ rmd r renu user@SHYAMLAL-058:~$ ls BSC Des+to# e*am#les"des+to# f leos)! na na os os.em#lates c'' Documents f le! mo, t na na"c os! $ ctures tr/"c C"c## Do(nloads f le!"c## Mus c o# os) $u%l c & deos user@SHYAMLAL-058:~$ user@SHYAMLAL-058:~$ cat f le! 1 nclude2 ostream",3 1 nclude2con o",3 4o d ma n56 7 cout228,ello 89 :etc,569 ; BSC Documents $u%l c & deos c'' Do(nloads C"c## e*am#les"des+to# .em#lates f le!"c## f leos)! mo, t na na na na"c o# os! os) osrenu
3
Des+to# f le! Mus c os $ ctures user@SHYAMLAL-058:~$ m4 <,ome<user<f le! <,ome<user<os user@SHYAMLAL-058:~$ ls BSC Des+to# e*am#les"des+to# mo, t na na"c os! $ ctures tr/"c c'' Documents f le!"c## Mus c o# os) $u%l c & deos C"c## Do(nloads f leos)! na na os os.em#lates user@SHYAMLAL-058:~$
tr/"c
user@SHYAMLAL-058:~$ ls -l total => dr(*r-*r-* ) user user ?0=> )0!)-0)-!0 !5:!8 -r(-r--r-- ! user user !!> )0!)-0)-)- !-:0! -r(-r--r-- ! user user 8- )0!)-0)-)- !-:05 dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !>:0= dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! -r(-r--r-- ! user user !@= )0!0-0=-)8 !!:-8 -r(-r--r-- ! user user 8! )0!)-0)-)- !-:!) -r(-r--r-- ! user user )0 )0!)-0)-)- !):?8 dr(*r-*r-* ) user user ?0=> )0!)-0)-)5 !-:-0 dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!)-0)-)5 !-:?) -r(-r--r-- ! user user @> )0!)-0)-)5 !-:!> -r(*r-*r-* ! user user @!-= )0!)-0)-)- !-
5 dr(*r-*r-* ) user user ?0=> )0!)-0?-!) !?:08 dr(*r-*r-* ) user user ?0=> )0!)-0)-!! !-> dr(*r-*r-* ) user user ?0=> )0!)-0)-!! !-:?? dr(*r-*r-* ) user user ?0=> )0!)-0)-!! !-:?@ dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! -r(-r--r-- ! user user 5! )0!)-0)-)- !-? tr/"cuser@SHYAMLAL-058:~$ c,mod 5!- C"c##BSC c'' C"c## Des+to# Documents Do(nloads e*am#les"des+to# f le!"c## f leos)! mo, t Mus c na na na na"c o# os os! os) os$ ctures $u%l c .em#lates
dr(*r-*r-* ) user user ?0=> )0!0-0=-)8 !!:?! & deos user@SHYAMLAL-058:~$ ls -l total => dr(*r-*r-* ) user user ?0=> -r(-r--r-- ! user user !!> -r-*--*-(* ! user user 8dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=> -r(-r--r-- ! user user !@= -r(-r--r-- ! user user 8! -r(-r--r-- ! user user )0 dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=> dr(*r-*r-* ) user user ?0=>
)0!)-0)-!0 )0!)-0)-))0!)-0)-))0!0-0=-)8 )0!0-0=-)8 )0!0-0=-)8 )0!0-0=-)8 )0!)-0)-))0!)-0)-))0!)-0)-)5 )0!0-0=-)8 )0!)-0)-)5
!5:!8 !-:0! !-:05 !>:0= !!:?! !!:?! !!:-8 !-:!) !):?8 !-:-0 !!:?! !-:?)
BSC c'' C"c## Des+to# Documents Do(nloads e*am#les"des+to# f le!"c## f leos)! mo, t Mus c na na
4
-r(-r--r--r(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* dr(*r-*r-* -r(-r--r-dr(*r-*r-*
! ! ) ) ) ) ) ) ) ! )
user user user user user user user user user user user
user user user user user user user user user user user
@> @!-= ?0=> ?0=> ?0=> ?0=> ?0=> ?0=> ?0=> 5! ?0=>
)0!)-0)-)5 )0!)-0)-))0!)-0?-!) )0!)-0)-!! )0!)-0)-!! )0!)-0)-!! )0!0-0=-)8 )0!0-0=-)8 )0!0-0=-)8 )0!)-0)-))0!0-0=-)8
!-:!> !-
5 !?:08 !-> !-:?? !-:?@ !!:?! !!:?! !!:?! !-? !!:?!na na"c o# os os! os) os$ ctures $u%l c .em#lates tr/"c & deos
1
PROGRAM 1: 22-hi' +(#)(%$ i' *#( &i**,(, - c+! 'ch,&!.i ) %.)#(i-h$'
3i c.!&,4i#'-(,%$.h5 3i c.!&,4c# i#.h5 3i c.!&,4'-&i#.h5 c.%'' c+!'ch,&!., 6 i - 78!9/0:; *.#%- -<-7%<-7%910:7<-910:7<; +!8.ic: =#i& ),-&%-%(); =#i& *c*'(); =#i& '>*(); =#i& (((); =#i& +(i#(i-0(); =#i& $,''%),(); ?; 223i c.!&,@c+!.h@ 22 i$+.,$, -i# #* *i., *#( c+! 'ch,&!.i ) 22),--i ) &%-% =#i& c+!'ch,&!.,:: ),-&%-%() 6 i - i; c#!-44@, -,( -h, !$8,( #* +(#c,'',':A @; ci 55 ; *#((iB1;i4B ;iCC) 6 c#!-44@, -,( -h, 8!('- -i$, *#( +(#c,'' +@44i44@ B @; ci 558!9i:; ? ?
22*c*' %.)#(i-h$ =#i& c+!'ch,&!.,:: *c*'() 6 i - i78910:7-%-910:7(-910:; *.#%- --%-B0.0; *.#%- %-%-; -<-B0.0; *#((iB1;i4B ;iCC) 6
6 89i:B8!9i:; c#!-44@A BURST TIME DOR PROEESS P@44i44@ B @; c#!-4489i:44@A @; ? <-91:B0; -%-91:B891:; (-91:B0; *#((iB/;i4B ;iCC) 6 <-9i:B89iF1:C<-9iF1:; -%-9i:B<-9i:C89i:; 22(-9i:B(-9iF1:C89iF1:; ? 22*#((iB1;i4B ;iCC) 22c#!-44@A RESPONSE TIME DOR PROEESS P@44i44@ B @44(-9i:; 22c%.c!.%-i ) %=,(%), <%i-i ) -i$, *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; --%-B--%-C-%-9i:; ? %<-B-<-2 ; %-%-B--%-2 ; c#!-44@A TOTAL GAITINH TIME B @44-<-; c#!-44@A AIERAHE GAITINH TIME B@44%<-; c#!-44@A TOTAL TURN AROUND TIME B@44--%-; c#!-44@A AIERAHE TURN AROUND TIME B@44%-%-; ? 22 '>* %.)#(i-h$ =#i& c+!'ch,&!.,::'>*() 6 i - i7>7-,$+78910:7-%-910:; *.#%- '!$B0.0; -<-B0.0; *#((iB1;i4B ;iCC) 6 89i:B8!9i:; c#!-44@A B!('- -i$, *#( +(#c,'' +@44i44@B@; c#!-4489i:; ? *#((iB ;i5B1;iFF) 6 *#((>B/;>4B ;>CC) 6 i*(89>F1:589>
J6 -,$+B89>F1:; 89>F1:B89>:; 89>:B-,$+; ? ? ? <-91:B0; *#((iB/;i4B ;iCC) 6 <-9i:B89iF1:C<-9iF1:; ? *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; -%-9i:B89i:C<-9i:; '!$CB-%-9i:; ? *.#%- %-%-; %<-B-<-2 ; %-%-B'!$2 ; c#!-44@A T#-%. G%i-i ) Ti$,B@44-<-; c#!-44@A A=,(%), G%i-i ) Ti$,B@44%<-; c#!-44@A -#-%. -!( %(#! & -i$,B@44'!$; c#!-44@A A=,(%), -!( %(#! & -i$,B@44%-%-; ? 22%.)#(i-h$ *#( +(i#(i-0 'ch,&!.i ) =#i& c+!'ch,&!.,:: +(i#(i-0() 6 i - i7 8910:7+910:7>; *.#%- -%-910:; *.#%- --%-B0.0; *.#%- %-%-; <B0.0; i - $%"; -<-B0.0; $%"B1; *#((iB1;i4B ;iCC) 6 89i:B8!9i:; c#!-44@A BURST TIME DOR PROEESS P@44i44@ B @; c#!-4489i:; c#!-44@A ENTER THE PRIORITY DOR PROEESS P@44i44@ B @; ci 55+9i:; i*($%"4+9i
$%"B+9i:; K? 22c# &i-i# *#( +(i#(i-0 >B1; <hi.,(>4B$%") 6 iB1; <hi.,(i4B ) 6 i*(+9i:BB>) 6 <-9i:B<; <B<C89i:; -%-9i:B<-9i:C89i:; ? iCC; ? >CC; ? 22c%.c!.%-i ) %=,(%), <%i-i ) -i$, *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; --%-B--%-C-%-9i:; %<-B-<-2 ; %-%-B--%-2 ; ? c#!-44@A TOTAL GAITINH TIME B @44-<-; c#!-44@A AIERAHE GAITINH TIME B @44%<-; c#!-44@A TOTAL TURN AROUND TIME B @44--%-; c#!-44@A AIERAHE TURN AROUND TIME B @44%-%-; ? 22(#! & (#8i %.)#(i-h$ =#i& c+!'ch,&!.,:
(() 6 i - i7>7-L7M78910:7R(#8i 910:910:7c#! -910:7-%-910:; i - $%"B0; i - $; *.#%- '!$B0.0; -<-B0.0; *#((iB1;i4B ;iCC) 6 89i:B8!9i:; c#!-44@A B!('- -i$, *#( +(#c,'' +@44i44@B@; c#!-4489i:; i*($%"489i $%"B89i:; N<-9i:B0; ? c#!-44@A E -,( -h, Ti$, O!% -!$B@; ci 55-L; 22TO *i & -h, &i$, 'i# #* -h, R#! & (#8i %((%0 $B$%"2-LC1; 22i i-i%.iPi ) R#! & (#8i %((%0 *#((iB1;i4B ;iCC) 6 *#((>B1;>4B$;>CC) 6 R(#8i 9i:9>:B0; ? ? 22+.%ci ) =%.!, i -h, R(#8i %((%0 iB1; <hi.,(i4B ) 6 >B1; <hi.,(89i:50) 6 i*(89i:5B-L) 6 89i:B89i:F-L; R(#8i 9i:9>:B-L; >CC; ? ,.', 6 R(#8i 9i:9>:B89i:; 89i:B0; >CC; ? ? c#! -9i:B>F1; iCC; ? c#!-44@Di'+.%0@; *#((iB1;i4B ;iCC) 6 *#((>B1;>4B$;>CC) 6 c#!-44@A R(9@44i44@7@44>44@:B@44R(#8i 9i:9>:; c#!-44@ @; ? c#!-44@A c#! -B@44c#! -9i:; ? 10
*#((>B1;>4B ;>CC) 6 *#((iB1;i4Bc#! -9>:;iCC) 6 i*(iBBc#! -9>
6 *#((MB1;M4>;MCC) 6 i*(MQB>) <-9>:CBR(#8i 9M:9i:; ? ? ,.', *#((MB1;M4B ;MCC) 6 i*(MQB>) <-9>:CBR(#8i 9M:9i:; ? ? ? *#((iB1;i4B ;iCC) c#!-44@A G%i-i ) Ti$, *#( +(#c,'' P@44i44@B@44<-9i:; 22c%.c!.%-i ) A=,(%), G,i)h-i ) Ti$, *#((iB1;i4B ;iCC) 6 -<-B-<-C<-9i:; -%-9i:B8!9i:C<-9i:; '!$CB-%-9i:; ? *.#%- %-%-; %<-B-<-2 ; %-%-B'!$2 ; c#!-44@A T#-%. G%i-i ) Ti$,B@44-<-; c#!-44@A A=,(%), G%i-i ) Ti$,B@44%<-; c#!-44@A T#-%. -!( %(#! & -i$,B@44'!$; c#!-44@A A=,(%), -!( %(#! & -i$,B@44%-%-; ? 22 %++.ic%-i# *#( c+! 'ch,&!.i ) =#i& $%i () 6 c.('c((); i - ch; c+!'ch,&!., c; &# 6 11c#!-44@A @44@A @44@ MENU @; c#!-44@A 1. HETTINH BURST TIME@; c#!-44@A /. DIRST EOME DIRST SERIE SEHEDULINH@; c#!-44@A 3. SHORTEST ROB DIRST SEHEDULINH@; c#!-44@A 4. ROUND ROBIN SEHEDULINH@; c#!-44@A 1. PRIORITY SEHEDULINH@; c#!-44@A 6. EXIT@; c#!-44@A @44@A ENTER YOUR EHOIEE@; ci 55ch; '<i-ch(ch) 6 c%', 1: c.),-&%-%(); 8(,%M; c%', /: c#!-44@A DIRST EOME DIRST SERIE SEHEDULINH@; c.*c*'(); 8(,%M; c%', 3: c#!-44@A SHORTEST ROB DIRST SEHEDULINH@; c.'>*(); 8(,%M; c%', 4: c#!-44@A ROUND ROBIN SEHEDULINH@; c.(((); 8(,%M; c%', 1: c#!-44@A PRIORITY SEHEDULINH@; c.+(i#(i-0(); 8(,%M; ? ? <hi.,(ch4B1); ),-ch(); ?
1/
OUTPUT:
13
14
PROGRAM 2: 22+(#)(%$ *#( $,$#(0 %..#c%-i# . 3i c.!&,4i#'-(,%$.h5 3i c.!&,4c# i#.h5 3i c.!&,4'-&i#.h5 3i c.!&,4'-&.i8.h5 i - #S+(7 #S+%(-7T(,L(7T'iP,'; =#i& *i('-*i-() 6 i - iB07>; i - T+%(-'; +%(-' B (i - T)c%..#c('iP,#*(i -)7 #S+%(-); c#!-44@A A P%(-i-i# '@44@A-P(#c,''@44@A-R,L(@44@A-H#.,@; *#((iB0;i4 #S+(;iCC) 6 >B0; <hi.,('iP,'9>:4(,L(9i: UU >4 #S+%(-) >CC; i*(>BB #S+%(-) 6 c#!-44@A FA-A-@44iC144@A-@44(,L(9i:44@A-F@; c# -i !,; ? c#!-44@A @44'iP,'9>:44@A-A-@44iC144@A-@44(,L(9i:; 'iP,'9>:FB(,L(9i:; +%(-'9>:B1; c#!-44@A-@44'iP,'9>:; ? *#((iB0;i4 #S+%(-;iCC) i*(Q+%(-'9i
c#!-44@A @44'iP,'9i:44@A-A-FA-FA-@44'iP,'9i:44@A @; ? =#i& '#(-() 6 i - i7>7-,$+; *#((iB0;i4 #S+%(-;iCC) *#((>B0;>4 #S+%(-FiF1;>CC) i*('iP,'9>:4'iP,'9>C1 6 -,$+B'iP,'9>:; 'iP,'9>:B'iP,'9>C1:; 'iP,'9>C1:B-,$+; ? ? =#i& <#('-*i-() 116 i - i; c#!-44@A A P%(-i-i# '@44@A-P(#c,''@44@A-R,L(@44@A-H#.,@; *#((iB0;i4 #S+(;iCC) 6 '#(-(); i*((,L(9i:5'iP,'90
6 c#!-44@A FA-A-@44iC144@A-@44(,L(9i:44@A-F@; c# -i !,; ? c#!-44@A @44'iP,'90:44@A-A-@44iC144@A-@44(,L(9i:; 'iP,'90:FB(,L(9i:; c#!-44@A-@44'iP,'90:; ? c#!-44@A @; ? =#i& 8,'-*i-() 6 i - iB07>7$i ; i - T+%(-'; +%(-' B (i - T)c%..#c('iP,#*(i -)7 #S+%(-); c#!-44@A A P%(-i-i# '@44@A-P(#c,''@44@A-R,L(@44@A-H#.,@; *#((iB0;i4 #S+(;iCC) 6 >B0; <hi.,('iP,'9>:4(,L(9i: UU >4 #S+%(-) >CC; i*(>BB #S+%(-) 6 c#!-44@A FA-A-@44iC144@A-@44(,L(9i:44@A-F@; c# -i !,; ? $i B>; <hi.,(>4 #S+%(-) 6 i*('iP,'9>:5(,L(9i: UU 'iP,'9>:4'iP,'9$i $i B>; ,.', i*('iP,'9>:BB(,L(9i 6 $i B>; 8(,%M; ? >CC; ? c#!-44@A @44'iP,'9$i :44@A-A-@44iC144@A-@44(,L(9i:; 'iP,'9$i :FB(,L(9i:; +%(-'9$i :B1; 16c#!-44@A-@44'iP,'9$i :; ? *#((iB0;i4 #S+%(-;iCC) i*(Q+%(-'9i
c#!-44@A @44'iP,'9i:44@A-A-FA-FA-@44'iP,'9i:; c#!-44@A @; ?i - $%i () 6 i - i7ch; c.('c((); c#!-44@A E -,( -h, N#. #* P(#c,'',' : @; ci 55 #S+(; (,L( B (i - T)$%..#c('iP,#*(i - )T #S+(); c#!-44@A E -,( -h, R,L!i(,$, -' *#( +(#c,'',' : @; *#((iB0;i4 #S+(;iCC) 6 c#!-44@A P(#c,'' @44iC144@ : @; ci 55(,L(9i:; ? c#!-44@A A E -,( -h, #. #* P%(-i-i# ' : @; ci 55 #S+%(-; 'iP,' B (i - T)$%..#c('iP,#*(i -)T #S+%(-); c#!-44@A E -,( -h, SiP,' #* P%(-i-i# 'F@; *#((iB0;i4 #S+%(-;iCC) 6 c#!-44@A A SiP, #* P%(-i-i# @44iC144@ : @; ci 55'iP,'9i:; ?  c#!-44@A MENU@44@A A E -,( @44@A 1 F Di('-Di-@44@A / F G#('-Di-@44@A 3 FB,'-Di-@44@A 4 F E"i-@44@A A Y#!( Eh#ic, : @; ci 55ch; '<i-ch(ch) 6 c%', 1: *i('-*i-(); 8(,%M; c%', /: <#('-*i-(); 8(,%M; c%', 3: 8,'-*i-(); 8(,%M;
1J
? ? <hi.,(ch4B3); (,-!( 0; ),-ch(); ? OUTPUT:
First fit
1K
Worst fit
Best fit
1N
PROGRAM : !!P(#)(%$ *#( $,$#(0 $%++i ) i +%)i ) 'ch,$,. 3i c.!&,4i#'-(,%$.h5 3i c.!&,4'-&i#.h5 3i c.!&,4c# i#.h5 '-(!c- +%),-%8., 6 i - +%), #; i - *(%$, #910:; i - 'iP,; ?+-; '-(!c- *(%$, 6 i - %&&(; ch%( c# -, -'; ?*$7$,; =#i& $%i () 6 i - $'iP,7 *(%$,7.+%),9/0:; ch%( c9/0:; i - i7>7M; i - .#)%&&7+#'7$; c.('c((); c#!- 44@A M,$#(0 'iP,@; ci 55$'iP,; c#!-44@A P%), 'iP,@; ci 55+-.'iP,; c#!- 44@A N# #* +%),' i $,$#(0@; +-.+%), # B $'iP, 2 +-.'iP,; c#!-44+-.+%), #; c#!- 44@A E -,( .#)ic%. %&&(,'' % & c# -, -'@; *#( (>B0;>4$'iP,;>CC) 6 **.!'h('-&i ); c#!-44@A E -,( -h, .#)ic%. %&&(,''@; ci 55$,.%&&(; .+%),9>:B$,.%&&(; c#!-44@A E -,( -h, c# -, -' @; ci 55 $,.c# -, -'; c9>: B $,.c# -, -'; ? /0
c#!- 44@Di'+.%0 .#)ic%. $,$#(0A @; c#!- 44@A L#)ic%. A&&(,''A-A- M,$#(0 c# -, -'A @; *#( (>B0; >4$'iP,; >CC) 6 c#!-44.+%),9>:44@A-A-@44c9>:44@A @; ? c#!-44@E -,( +%), -%8., =%.!,'@; *#( (iB0;i4+-.+%), #;iCC) 6 c#!-44@A =%.!, %- *(%$, #
44i; ci 55+-.*(%$, #9i:; ? c#!- 44@E -,( .#)ic%. %&&(,'' @; ci 55.#)%&&; *#((MB0; M4$'iP,;MCC) 6 i* (.#)%&&BB.+%),9M 6 +#' B(M2+-.'iP,); $ B (MV+-.'iP,); 8(,%M; ? ,.', c# -i !,; ? *(%$,B+-.*(%$, #9+#':; c#!-44@A A Th, *(%$, # i'@44 *(%$,; c#!-44@A A Th, +h0'ic%. %&&(,'' i'@ 44((*(%$,T+-.'iP,)C$); ? OUTPUT:/1
//
/3
doc_628643148.doc