?? homework assignment10-13.htm
字號:
<!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> </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">
</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">
</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">
</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">
</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">
</SPAN>426K must wait</P>
<P class=MsoNormal> </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">
</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">
</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">
</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">
</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">
</SPAN>426K put in 600K partition</P>
<P class=MsoNormal> </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">
</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">
</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">
</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">
</SPAN>112K put in 388K partition (600K ?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -