📄 homework 1.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0067)http://www.vuse.vanderbilt.edu/~dowdy/courses/cs281/spring05hw1.htm -->
<HTML xmlns="http://www.w3.org/TR/REC-html40" xmlns:v =
"urn:schemas-microsoft-com:vml" xmlns:o =
"urn:schemas-microsoft-com:office:office" xmlns:w =
"urn:schemas-microsoft-com:office:word"><HEAD><TITLE>Homework 1</TITLE>
<META http-equiv=Content-Type content="text/html; charset=windows-1252">
<META content=Word.Document name=ProgId>
<META content="MSHTML 6.00.2900.2627" name=GENERATOR>
<META content="Microsoft Word 9" name=Originator><LINK
href="./Homework1_files/filelist.xml" rel=File-List><!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>Brandon Oglesby</o:Author>
<o:LastAuthor>Larry Dowdy</o:LastAuthor>
<o:Revision>2</o:Revision>
<o:TotalTime>227</o:TotalTime>
<o:Created>2005-01-22T20:50:00Z</o:Created>
<o:LastSaved>2005-01-22T20:50:00Z</o:LastSaved>
<o:Pages>2</o:Pages>
<o:Words>483</o:Words>
<o:Characters>2755</o:Characters>
<o:Company> </o:Company>
<o:Lines>22</o:Lines>
<o:Paragraphs>5</o:Paragraphs>
<o:CharactersWithSpaces>3383</o:CharactersWithSpaces>
<o:Version>9.2812</o:Version>
</o:DocumentProperties>
</xml><![endif]-->
<STYLE>@page Section1 {size: 8.5in 11.0in; margin: 1.0in 1.25in 1.0in 1.25in; mso-header-margin: .5in; mso-footer-margin: .5in; mso-paper-source: 0; }
P.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""; mso-pagination: widow-orphan; mso-fareast-font-family: "Times New Roman"
}
LI.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""; mso-pagination: widow-orphan; mso-fareast-font-family: "Times New Roman"
}
DIV.MsoNormal {
FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""; mso-pagination: widow-orphan; mso-fareast-font-family: "Times New Roman"
}
DIV.Section1 {
page: Section1
}
OL {
MARGIN-BOTTOM: 0in
}
UL {
MARGIN-BOTTOM: 0in
}
</STYLE>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="2050"/>
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1"/>
</o:shapelayout></xml><![endif]--></HEAD>
<BODY lang=EN-US style="tab-interval: .5in">
<DIV class=Section1>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><B
style="mso-bidi-font-weight: normal"><SPAN style="FONT-SIZE: 14pt">Homework
1<o:p></o:p></SPAN></B></P>
<P class=MsoNormal style="TEXT-ALIGN: justify"><B
style="mso-bidi-font-weight: normal">CS 281<SPAN
style="mso-tab-count: 1">
</SPAN>Spring<SPAN style="mso-spacerun: yes"> </SPAN>2005<SPAN
style="mso-tab-count: 2">
</SPAN><SPAN
style="mso-tab-count: 1">
</SPAN><SPAN style="mso-spacerun: yes"> </SPAN><SPAN
style="mso-tab-count: 1">
</SPAN>due: Monday noon, Jan 31, 2005 <o:p></o:p></B></P>
<P class=MsoNormal><B style="mso-bidi-font-weight: normal"><![if !supportEmptyParas]><![endif]> <o:p></o:p></B></P>
<P class=MsoNormal
style="MARGIN-LEFT: 0.5in; TEXT-INDENT: -0.25in; mso-list: l0 level1 lfo1; tab-stops: list .5in"><![if !supportLists]>1)<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Using the following table, determine the average task response
time using each of the seven scheduling strategies listed below.<SPAN
style="mso-spacerun: yes"> </SPAN>If necessary, assume that processes are
moved to the end of the queue after their CPU burst time.<SPAN
style="mso-spacerun: yes"> </SPAN>(Show your work.)</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.75in"><SPAN
style="mso-tab-count: 1"> </SPAN></P>
<DIV align=center>
<TABLE
style="MARGIN-LEFT: 153.45pt; BORDER-COLLAPSE: collapse; mso-padding-alt: 0in 5.4pt 0in 5.4pt"
cellSpacing=0 cellPadding=0 border=0>
<TBODY>
<TR style="HEIGHT: 7.15pt">
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 81.35pt; PADDING-TOP: 0in; HEIGHT: 7.15pt"
vAlign=top width=108>
<P class=MsoNormal style="TEXT-ALIGN: center"
align=center><U>Task<o:p></o:p></U></P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 98.65pt; PADDING-TOP: 0in; HEIGHT: 7.15pt"
vAlign=top width=132>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><U>Arrival
Time<o:p></o:p></U></P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 72.7pt; PADDING-TOP: 0in; HEIGHT: 7.15pt"
vAlign=top width=97>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center><U>Run
Time<o:p></o:p></U></P></TD></TR>
<TR style="HEIGHT: 7.1pt">
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 81.35pt; PADDING-TOP: 0in; HEIGHT: 7.1pt"
vAlign=top width=108>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>1</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 98.65pt; PADDING-TOP: 0in; HEIGHT: 7.1pt"
vAlign=top width=132>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>0.9</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 72.7pt; PADDING-TOP: 0in; HEIGHT: 7.1pt"
vAlign=top width=97>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>5.0</P></TD></TR>
<TR>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 81.35pt; PADDING-TOP: 0in"
vAlign=top width=108>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>2</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 98.65pt; PADDING-TOP: 0in"
vAlign=top width=132>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>3.0</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 72.7pt; PADDING-TOP: 0in"
vAlign=top width=97>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>2.1</P></TD></TR>
<TR>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 81.35pt; PADDING-TOP: 0in"
vAlign=top width=108>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>3</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 98.65pt; PADDING-TOP: 0in"
vAlign=top width=132>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>3.8</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 72.7pt; PADDING-TOP: 0in"
vAlign=top width=97>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>1.0</P></TD></TR>
<TR>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 81.35pt; PADDING-TOP: 0in"
vAlign=top width=108>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>4</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 98.65pt; PADDING-TOP: 0in"
vAlign=top width=132>
<P class=MsoNormal style="TEXT-ALIGN: center" align=center>7.3</P></TD>
<TD
style="PADDING-RIGHT: 5.4pt; PADDING-LEFT: 5.4pt; PADDING-BOTTOM: 0in; WIDTH: 72.7pt; PADDING-TOP: 0in"
vAlign=top width=97>
<P class=MsoNormal style="TEXT-ALIGN: center"
align=center>2.0</P></TD></TR></TBODY></TABLE></DIV>
<P class=MsoNormal><![if !supportEmptyParas]><![endif]> <o:p></o:p></P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>a.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>FIFO (2pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>b.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>LIFO- preemptive (3pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>c.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Round Robin (quantum = 2) (3pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>d.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Processor-sharing (i.e., the limit of Round Robin as the
quantum approaches 0) (3pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>e.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Multi-level feedback with one foreground and one background
queue, where the time quantum in the foreground queue is 1 time unit and the
time quantum in the background queue is 4 time units (3pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>f.<SPAN
style="FONT: 7pt 'Times New Roman'">
</SPAN><![endif]>What are the upper and lower bounds on the average response
time for this example? (3pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>g.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Round Robin with a relatively small quantum is the most
commonly used scheduling policy in current operating systems.<SPAN
style="mso-spacerun: yes"> </SPAN>Give a short argument supporting this
decision.<SPAN style="mso-spacerun: yes"> </SPAN>Give a short argument
against this decision.<SPAN style="mso-spacerun: yes"> </SPAN>(3pts)</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.75in"><![if !supportEmptyParas]><![endif]> <o:p></o:p></P>
<P class=MsoNormal
style="MARGIN-LEFT: 0.5in; TEXT-INDENT: -0.25in; mso-list: l0 level1 lfo1; tab-stops: list .5in"><![if !supportLists]>2)<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>If you were to design a general-purpose operating system, what
are the three most important goals you would want to achieve?<SPAN
style="mso-spacerun: yes"> </SPAN>Justify your answers.<SPAN
style="mso-spacerun: yes"> </SPAN>(6pts)</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.25in"><![if !supportEmptyParas]><![endif]> <o:p></o:p></P>
<P class=MsoNormal
style="MARGIN-LEFT: 0.5in; TEXT-INDENT: -0.25in; mso-list: l0 level1 lfo1; tab-stops: list .5in"><![if !supportLists]>3)<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>If you were to design and operating system for each of the
following special purpose environments, what would be the essential properties
of your design?</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>a.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Batch<SPAN style="mso-spacerun: yes"> </SPAN>(2pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>b.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Distributed (2pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>c.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Real time (2pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>d.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Parallel (2pts)</P>
<P class=MsoNormal
style="MARGIN-LEFT: 1in; TEXT-INDENT: -0.25in; mso-list: l0 level2 lfo1; tab-stops: list 1.0in"><![if !supportLists]>e.<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>Wireless (2pts)</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.75in"><![if !supportEmptyParas]><![endif]> <o:p></o:p></P>
<P class=MsoNormal
style="MARGIN-LEFT: 0.5in; TEXT-INDENT: -0.25in; mso-list: l0 level1 lfo1; tab-stops: list .5in"><![if !supportLists]>4)<SPAN
style="FONT: 7pt 'Times New Roman'"> </SPAN><![endif]>How are networked computers different from traditional personal
computers? Describe some usage scenarios in which it is advantageous to use
networked computers?<SPAN style="mso-spacerun: yes"> </SPAN>Give a brief
argument supporting the concept that 揳 network is a computer.⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -