homework assignment10-13.htm

来自「operating system concepts sixth edition 」· HTM 代码 · 共 63 行

HTM
63
字号
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0060)http://www.cs.uni.edu/~schafer/courses/143/handouts/ans2.htm -->
<HTML><HEAD><TITLE>Homework Assignment</TITLE>
<META http-equiv=Content-Language content=en-us>
<META content="MSHTML 6.00.2900.2627" name=GENERATOR>
<META content=FrontPage.Editor.Document name=ProgId>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<STYLE>P.MsoNormal {
	FONT-SIZE: 12pt; MARGIN: 0in 0in 0pt; FONT-FAMILY: "Times New Roman"; mso-style-parent: ""
}
</STYLE>
</HEAD>
<BODY>
<P class=MsoNormal><B><SPAN style="FONT-SIZE: 14pt">Homework Assignment 
#2</SPAN></B></P>
<P class=MsoNormal><SPAN style="FONT-SIZE: 14pt"><B>Sample 
Solutions</B></SPAN></P>
<P class=MsoNormal>&nbsp;</P>
<P class=MsoNormal>Problem 9.5</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.75in; TEXT-INDENT: -0.25in">a.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>First-fit:</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">a.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>212K put in 500K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">b.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>417K put in 600K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">c.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>112K put in 288K partition (new partition 500K-212K=288K)</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">d.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>426K must wait</P>
<P class=MsoNormal>&nbsp;</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.75in; TEXT-INDENT: -0.25in">b.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>Best-fit</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">a.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>212K put in 300K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">b.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>417K put in 500K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">c.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>112K put in 200K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">d.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>426K put in 600K partition</P>
<P class=MsoNormal>&nbsp;</P>
<P class=MsoNormal style="MARGIN-LEFT: 0.75in; TEXT-INDENT: -0.25in">c.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>Worst-fit</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">a.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>212K put in 600K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">b.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>417K put in 500K partition</P>
<P class=MsoNormal style="MARGIN-LEFT: 1.25in; TEXT-INDENT: -0.25in">c.<SPAN 
style="FONT-WEIGHT: normal; FONT-SIZE: 7pt; FONT-STYLE: normal; FONT-FAMILY: Times New Roman; FONT-VARIANT: normal">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
</SPAN>112K put in 388K partition (600K 

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?