CMSC 125

Problem Set 1
1) An extreme method of spooling, known as staging a tape, is to read the entire
contents of a magnetic tape onto disk before sing it! "iscss the main
ad#antages of sch a scheme!
2) $hat is the main ad#antage of mltiprogramming%
3) $e ha#e stressed the need for an operating s&stem to make efficient se of
the compting hardware! $hen is it appropriate for the operating s&stem to
forsake this principle and waste resorces% $h& is sch a s&stem not reall&
wastefl%
') A time(sharing s&stem is to be designed to spport a large nmber of sers!
$hat possible considerations can inflence the choice of the time slice%
)stif& each consideration!
5) "efine the essential properties of the following t&pes of operating s&stems*
a) +atch
b) ,nteracti#e
c) -ime(sharing
d) .eal(time
e) "istribted
/) 0ow does atomatic 1ob se2encing redce 1ob set(p time%
7) 3xplain how response time 4time inter#al from the first time the 1ob was
sbmitted for exection to the first time it is allocated the CP5) is redced b&
allowing time(sharing!
6) 7i#en the following characteristics of a single(ser s&stem*
Card reader /88 cards9minte
:ine printer 188 lines9mintes
CP5 1 ;sec9instrction
and sppose that it takes 1,888 instrctions to process each line of inpt and
prodce one line of otpt! Compte the efficienc& of the s&stem in terms of*
a!) CP5 tili<ation
b!) ,npt and otpt de#ice tili<ation 4in milliseconds)
Show &or comptations!
=) 3xplain how throghpt 4nmber of completed 1obs per nit time) is increased
b& doing inpt9otpt operation in an off(line manner!
18) "ifferentiate
a) +atch >S
b) Mltiprogramming >S
c) -ime(sharing >S
in terms of throghpt and response time!
.eminders*
Please don?t forget to cite &or references!