第四章 作业参考答案
第四章 作业参考答案
2. 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：
(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断
次数和缺页中断率。
答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
(2) 采用FIFO和LRU均为9次，9/13=69%。
5．给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有
用户进程依次分别为212K、417K、112K和426K。
(1)分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区?
(2) 哪个算法能最有效利用内存?
答：按题意地址从小到大进行分区如图所示。
(1) 1)first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这
时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区
能满足，应该等待。
2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这
时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分
区5，这时分区5还剩174KB。
3)worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，
这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分
区能满足，应该等待。
(2) 对于该作业序列，best-fit算法能最有效利用内存
9. 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需
要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不
在内存而在辅存，需要12µs将其读入内存，然后，用60ns再读入cache，然后才能
访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？
答：ns5061.0]4.0)206012000(6.0)2060[(9.020。
12. 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面
尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块
分区号 分区长
1 100KB
2 500KB
3 200KB
4 300KB
5 600KB
号为100(八进制)，说明该系统如何产生相应的物理地址及写出物理地址。
答：因为系统页面尺寸为1KB，所以24位逻辑地址中后10位是页内位移。虚拟地址
11123456（八进制）转化为二进制为： 001 001 001 010 011 100 101 110，其中前面为页
号，而后10位为页内位移：001 001 001 010 01--------1 100 101 110。
由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100(八
进制)是合法地址，于是，物理地址为100（八进制）与位移1 100 101 110并接，得到：
八进制物理地址001000000 1 100 101 110=201456（八进制）。
22. 某计算机有4个页框，每页的装入时间、最后访问时间、访问位R、修改位D如下表所
示（时间用时钟点数表示）。分别用NRU、FIFO、LRU、二次机会算法，问分别淘汰哪一页？
Page Loaded Last reference R D
0 126 269 0 0
1 230 250 1 0
2 110 273 1 1
3 160 280 1 1
答：装入时间越小，则装入越早；同样，最近访问时间越小，则访问越早。于是：
(1)NRU 淘汰page0
(2)FIFO淘汰page2
(3)LRU淘汰page1
(4) 二次机会算法 淘汰page0
26.某虚存的用户空间为1024KB，页面大小为4KB，主存空间为512KB。已知用户的10、
11、12、13号虚页分得主存页框号为62、78、25、36，求出虚地址0BEBCH的实地址。
答：虚地址
0BEBCH(16进制)的二进制形式为：0000 1011 1110 1011 1100。由于页面大小
为4KB ，故其中后12位是页内位移，则得到虚地址的页号为：11。查页表得知11号页面
对应的页框号为78，已知主存为512KB ，故主存有128个页框，则78是合法的页框号，
所以虚地址0BEBCH(16进制)对应的实地址(16进制)是：4EEBCH。
28.设某系统中作业J1、J2、J3，占用内存的情况如下图所示。现有一个长度为20KB的作业
J4要装入内存，当采用可变分区分配方式时，请回答：(1) J4装入前的内存已分配表和未分
配表的内容；(2)写出装入作业J4的工作流程，并说明采用何种分配算法。
0
操作系统
10KB
J1
18KB
30KB
J2
40KB
54KB
J3
70KB
答：
(1) J4装入前的内存已分配表和未分配表的内容如下：
已分配表 未分配表
起址 长度 状态 起址 长度 状态
0KB 10KB J1 10KB 18KB 未分配
28KB 30KB J2 58KB 40KB 未分配
98KB 54KB J3 152KB 70KB 未分配
(2)将未分配表按照长度从小到大排序，则：
采用最先适应算法和最佳适应算法，作业J4装入时，将40KB大小的空闲区进行划分，
形成一个20KB大小的已分配区域（J4）和一个20KB大小的未分配区域；
采用最坏适应分配算法，作业J4装入时，将70KB大小的空闲区进行划分，形成一个20KB
大小的已分配区域（J4）和一个50KB大小的未分配区域；
将未分配表按照长度从大到小排序，则：
采用最先适应算法和最坏适应算法，作业J4装入时，将70KB大小的空闲区进行划分，
形成一个20KB大小的已分配区域（J4）和一个50KB大小的未分配区域；
采用最佳适应分配算法，作业J4装入时，将40KB大小的空闲区进行划分，形成一个20KB
大小的已分配区域（J4）和一个20KB大小的未分配区域；
38. 假设一个任务被划分成4个大小相等的段，每段有8项的页描述符表，若页面大小
一为2KB。试问段页式存储系统中：(a)每段最大尺寸是多少?(b)该任务的逻辑地址
空间最大为多少?(c)若该任务访问到逻辑地址空间5ABCH中的一个数据，试给出
逻辑地址的格式。
答：段数22 =4，每段有23=8页，页大小为211=2KB。
(a) 故每段最大为214B=16KB。
(b)逻辑地址空间最大4×16KB=64KB。
(c) 若该任务访问到逻辑地址空间5ABCH，其二进制表示为：
0101 1010 1011 1100
所以，逻辑地址表示为：01 011 010 1011 1100
5ABCH的逻辑地址为：第1段 第3页，位移由后11位给出。
45. 有两台计算机P1和P2，它们各有一个硬件高速缓冲存储器C1和C2，且各有一个
主存储器M1和M2。其性能为：
C1 C2 M1 M2
存储容量 4KB 4KB 2MB 2MB
存取周期 60ns 80ns 1μs 0.9μs
若两台机器指令系统相同，它们的指令执行时间与存储器的平均存取周期成正比。
如果在执行某个程序时，所需指令或数据在高速缓冲存储器中存取到的概率P是0.7，
试问：这两台计算机哪个速度快？当P=0.9时，处理器的速度哪个快？
答：CPU平均存取时间为：T=p×T1+(1-p)×T2，T1为高速缓冲存储器存取周期，T2为
主存储器存取周期，p为高速缓冲存储器命中率。
(1) 当p=0.7时，
P1平均存取时间为：0.7×60+(1-0.7)×1μs=342ns
P2平均存取时间为：0.7×80+(1-0.7)×0.9μs=326ns
故计算机P2比P1处理速度快。
(2) 当p=0.9时，
P1平均存取时间为：0.9×60+(1-0.9)×1μs=154ns
P2平均存取时间为：0.9×80+(1-0.9)×0.9μs=162ns
故计算机P1比P2处理速度快。
（资料素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）
作业4,5章
第四章 对映异构作业参考答案问题4.4 下列构型式哪些是相同的,哪些是对映的?1和2相同均是S 构型；3和4相同均是R 构型。
1、2和3、4是对映的。
问题4.5 判断下列化合物的构型是R 还是S ？（1） 和（2） 是R 构型；（3）和（4）是S 构型问题4.6 写出2，3，4—三羟基丁醛的四种异构体中各个不对称碳原子的构型（R 或S ）。
R RS SCHO OH OH H H CH 2OHS R CHOH H CH 2OHHOHO CHO OHH H CH 2OHHOHO S R CHOOH HH CH 2OH习题1、找出下列化合物分子中的对称面或对称中心，并推测有无手性，如有手性，写出其对映体。
FFClCl 有对称中心，无手性OMe MeOMeMe33有对称面，无手性3HH有对称面、对称中心，无手性习题2、1，2，3，4，5，6—环己六醇分子中，六个羟基在环平面的上下有下列几种排列方式，指出其对称面或对称中心，并判断有无手性。
1、2、3、4、5均有对称面，无手性；6有对称中心，无手性；7无对称面、无对称中心有手性；8有对称面、有对称中心无手性。
补充习题1、命名：（2S ，3R ）—2，3—二氯戊烷补充习题2、将下列费歇尔投影式画成较稳定的纽曼投影式 ClHCH 3CH 3HHBr Cl C 2H 5Cl Br HHCH 3C 2H 5BrH C 2H 5O.ClH CH 3BrHC 2H 5O.补充习题3、下列化合物哪些属于对映体、非对映体、顺反异构、构造异构体或同一化合物？ （1）非对映体 （2）对映体 （3）对映体 （4）顺反异构 （5）非对映体 （6）同一化合物 （7）构造异构体第五章 卤代烷作业参考答案问题5.3 写出下列卤代烷在消除反应中的主要产物。
问题5.4 写出叔丁基溴分别在甲醇和醋酸中溶剂解的机理。
(CH 3)3C+CH 3OH (CH 3)3COCH 3H+(CH 3)3COCH 3(CH 3)3CBr (CH 3)3C ++ Br (CH 3)3C+CH 3COOH(CH 3)3COCCH 3HO +H+(CH 3)3COCCH 3O问题5.5 下列反应中，哪一个化合物的反应速率较快？为什么？ （1）1— 氯戊烷较快，原因：此反应属于S N 2反应伯＞仲＞叔 （2）叔丁基溴较快，原因：此反应属于S N 1反应叔＞仲＞伯（3）2—乙基—2—溴戊烷较快，原因：此反应属于S N 1反应叔＞仲＞伯 （4）与甲醇钠在甲醇溶液中反应较快，原因：甲醇钠亲核能力强。
财政学第4章购买支出(上)：政府消费作业参考答案
财政学第4章购买支出（上）：政府消费作业一、名词解释1、政府消费支出——是指政府为了保证国家安全，维护社会秩序，促进科学、教育、文化、卫生等社会事业的发展而安排的财政支出，又称为社会性消费支出。
政府消费支出主要包括行政管理支出、国防支出以及科教文卫支出。
2、行政管理支出——指国家各级权力机关、行政管理机关和外事机构行使其权力和管理职能所需的财政支出。
是保证政府职能部门的运行，发挥政府对社会经济的管理、控制与协调作用，进而保障国家政权巩固的物质条件。
我国行政管理支出的范围包括三个部分，即一般公共服务支出、公共安全支出(含武装警察部队支出)和外交支出(含对外援助支出)。
3、国防支出——指国家为满足全体社会成员安全需要而用于陆、海、空军及国防建设的各种费用。
具体来说，国防支出主要包括国防费、国防科研事业费、民兵建设费和其他支出。
其中，除民兵建设费外，其他各项支出均属中央预算专用科目。
国防支出的具体内容可分为:人员生活费、训练维持费和装备费。
我国国防支出的各项经费，均由中央军委负责管理。
由中国人民解放军总后勤部根据中央军委的指示具体组织实施。
二、简述题1、如何理解行政管理和国防的纯公共产品属性？行政管理是指依法享有行政、立法、司法等国家权力的国家组织对国家事务和社会公共事务实施有效管理的活动。
国防是指国家制止和抵御外来威胁、攻击、侵害、维护自身利益的安全和持续发展所预先采取的各种防护手段和措施。
行政管理和国防都具有典型的非竞争性和非排他性特征，即属于典型的纯公共产品。
每一个社会公众都能得到行政管理和国防提供的服务，且不会因为社会成员的增加而改变行政管理和国防服务的数量及成本，具有典型的非竞争性。
社会公众只要居住于一国之境内，则难以排斥其享受国家提供的行政管理和国防服务，具有典型的非排他性。
从历史的角度来看，自国家产生以来，行政管理和国防支出始终同国家的存在和国家政权的巩固直接联系在一起，成为政府财政支出的基本内容。
应用统计学+第四章作业+答案
应⽤统计学+第四章作业+答案应⽤统计学第四章作业P92-94 4 ，7 ,8 ,10 ,11, 144. 解：计划完成相对指标=%100?计划规定的百分⽐实际完成的百分⽐该企业第⼀季度单位成本计划完成的相对指标=%100%10%100%8%100?--≈102.22% 7. 解：1）动态相对指标=同⼀现象基期⽔平某⼀现象报告期⽔平甲国钢⼚量动态相对指标=%11030003300= 甲国年平均⼈⼝数动态相对指标=%10060006000= ⼄国钢⼚量动态相对指标=%10550005250= ⼄国年平均⼈⼝数动态相对指标=%69.10071437192≈ 2）强度相对指标=的统计指标另⼀有联系⽽性质不同某⼀现象的统计指标甲国2008年⼈均钢⼚量=万⼈万吨/5.060003000=甲国2009年⼈均钢⼚量=万⼈万吨/55.060003300=⼄国2009年⼈均钢⼚量=万⼈万吨/7.071435000≈⼄国2009年⼈均钢⼚量=万⼈万吨/73.071925260≈ 3）⽐较相对指标=指标数值⼄地（单位）同期同类值甲地（单位）某指标数 2008年甲⼄钢⼚量强度相对指标=%60%10050003000=? 2009年甲⼄钢⼚量强度相对指标=%8.62%10052503300≈? 2008年甲⼄年平均⼈⼝数强度相对指标=%84%10071436000≈? 2009年甲⼄年平均⼈⼝数强度相对指标=%42.83%10071926000≈? 所以由以上相对指标得出甲国钢⼚量发张速度慢于⼄国；但是在⼈⼝发张速度⽅⾯要快于⼄国。
8. 解：千克甲2704005000001501500001002500050000015000025000=÷+÷+÷++=x /亩亩千克⼄/2504502001504507502005001501250=++?+?+?=x 所以由表4-14知⼄村的平均亩产⾼于甲村的平均亩产，即⼄村的⽣产经营管理做的好；但从计算结果来看，由于甲村平原地占播种⾯积较⼤，⼭地占播种⾯积较⼩，所以得到产量较⼤，即甲村的平均亩产⾼于⼄村的总平均亩产。
第四章 习题及参考答案.doc
解⑴G(s)= 第四章线性系统的根轨迹法4-3单位反馈系统的开环传递函数如下，试概略绘出系统根轨迹。
⑴ G3)= s(0.2s + l)(0.5s +1)K 10Ks(0.2s + l)(0.5s +1) = s(s + 5)(s + 2)系统有三个开环极点：0 =0,P2 =-2,，3 =-5 实轴上的根轨迹：[—2,0]炊、己心0-2-5 7 (2k +1)71；■勿①渐近线：——= 一牙仁= -------；-- =±^，石%1分离点：j + £? + £ = °解得：％= 一°・88，d2 - 3.7863 (舍)%1与虚轴的交点：特征方程为D(s)= s 3 + 7s 2 + 10s + 10K = 0 J Re[D(jd))] = -7a)2 + 10K = 0 \(o = V10令[Im[D(ja))] = -a)3 + 10fi? = 0 解得[K = 7与虚轴的交点(0, +710j)o根轨迹如图解4-3 (1)所示。
图4-3 (1)K*(s + 2)⑴ G(s) =⑴(s + i + 〃)(s + l 一以)解:①实轴上的根轨迹：(-00-2]1 1 1②分离点：d + 1 + j2+ d + l-j2 = d + 2解之得：=-4.23③起始角：° PI = 180。
+ 63.435 -90 =153.43°,另一起始角由对称性得：-153.43°。
图4-4 (1)4-5已知单位反馈系统的开环传递函数G(s),要求：(2)确定G(s)= “EK：：、、产生纯虚根为±顶1的z值和K*值S十_LV八S 十)解(2)闭环特征方程：D(s) = $2 (s + 10)(s + 20) + K* (s + z)=s4 + 30s3 + 200s2 + K*s + K*Z = 0有：D(j(o) = 3 一200妒 + K*Z)+ - 30切3)=0刃4 -200妒+矿々=0令实、虚部分别等于零即：如•勿-30妒=0把刃=1 代入得：K*=30, z = 199/30。
第四章 作业讲解参考答案.docx
第四章作业讲解(参考答案) 1.构造下列正规式相应的DFA。
(1)1(011)*101(2)1(1010*11(010)*1)*0(3)a((a|b)*|ab*a)*b(4)b((ab)*|bb)*ab确定化01X AA A ABAB AC ABAC A ABYABY AC AB重新命名，令AB为B、AC为C、ABY 为D01X AA A BB C BC A DD C B(2)解：先构造NFAM1010*11(010)*11(010)*1再构造状态转换矩阵表:I 10 II S 0 1 {X} {1,2,4} X 1 {1,2,4} {y} {5,9,10,11} 1 Y 2 {5,9,10,11} {6,12} {4,2} 2 3 4 {6,12} {2,4,7,8,13} 3 5 {4,2} {y} {5,9,10,11} 4 Y 2 {2.4.7.8.13 } {2,4,8,10,11,y} {5,9,10,11} 5 6 2 {2,4,} {2,4,&12,y} {2,4,5,9,10,11} 6 7 8 {2,4,8,12,y} {2,4,&y} {5,9,10,11,13} 7 9 10 {2,4,5,9,10,11} {6,12,y} {2,4,5,9,10,11} 8 11 8 {2,4,&y} {2,4,&y} {5,9,10,11} 9 9 2 {5,9,10,11,13} {6,10,11,12} {2,4} 10 14 4 {6,12,y} {2,4,7,8,13} 11 5 {6,10,11,12} {12} {2,4,7,&13} 14 15 5 {12} {13} 15 12 {13} (10,11} 12 13 {10,11} {12} {2,4} 13 15 4 (y} Y1⑶解:Eb确定化:重新命名，以0、1、2、3、4 代替{ S} ,{ A}, { AB} ,{ AZ} ,{ ABZ}得DFA 其中0为初态，3, 4为终态。
第4章部分作业答案
第四章部分作业答案4.2.4某实验中，在双踪示波器的屏幕上显示出两个同频率正弦电压1u 和2u 的波形，如图4.04所示。
（1）求电压1u 和2u 的周期和频率；（2）若时间起点（0=t ）选在图示位置，试写出1u 和2u 的三角函数式，并用相量式表示。
解：（1）s T 01.081025.13=⨯⨯=-Hz T f 10001.011=== （2）三角函数式：V t u o )451256sin(41+=V t u )1256sin(22=相量式：Ve j j U o j o o o452222)45cos 45(cos 222222451∠==+=+=• Ve j U o j o o o 022)0cos 0(cos 2202∠==+==•4.2.5已知正弦量V eU j 30220=•和A j I 34--=•，试分别用三角函数式、正弦波形及相量图表示它们。
如A j I 34-=•，则又如何？解：三角函数式：V t u ）（ 30sin2220+=ω，A t i ） 1.143sin(25-=ω 如A j I 34-=•，则A t i ） 9.36sin(25-=ω 正弦波形： 相量图：4.5.6在图4.13中，A I 101=，A I 2102=，V U 200=，Ω=5R ，L X R =2，试求I ，C X ，L X 及2R 。
解：设V U U022∠=•电路的相量图如下所示：A I I 1045cos 2==V IR U 5051011=⨯==V U U U 1502520012=-=-=Ω===151015012I U X C Ω=⨯===5.722101502222I U X R L 4.5.7在图4.14中，A I I 1021==，V U 100=，u 与i 同相，试求I ，R ，C X 及L X 。
解：设V U U022∠=•电路的相量图如下所示： A I I 21021==V U U 1001==V U U 210022==Ω===252101001I U X L Ω====21010210022I U X R C 4.5.9在图4.16中，已知V U 220=，Ω=101R ，Ω=3101X ，Ω=202R ，试求各个电流和平均功率。
第四章 作业和测验答案
• • • • • • •
第二步，对变换后的文法求predict集： Predict(A aC)={a} A aC Predict (B dB’)={d} B dB’ B’ bB’ Predict(B’ bB’)={b} B’ λ Predict(B’ λ)={e } C Abe C λ Predict(C ABe)={a} Predict(C λ)={d,#}
TP +TP | λ FQ *FQ | λ id | (E)
（3）已知文法G[A]如下： A aABe | a B Bb | d 请写出该文法的递归下降语法分析 程序（程序中给出必要的注释）
• 解答：第一步：该文法存在公共前缀和左递归不 满足递归下降语法分析的条件，需要对文法进行 变换，变换后文法如下： • A aC (1) • B dB’ (2) • B’ bB’ (3) • B’ λ (4) • C ABe (5) • C λ (6)
• • • • • • •
ET(){ switch(ch) of ‘-’ : match(-); E();break; ‘)’: ‘#’: break; default: error(); }
• • • • • •
V(){ switch(ch) of ‘id’ : match(id); VT();break; default: error(); }
为文法 G写一个 写一个 递归下降程序. 递归下降程序
ET → ε V → id VT VT → (E) VT → ε }
解答
• 第一步，给产生式加上编号，求predict集：
E → -E E → (E) E → V ET ET → -E ET → ε V → id VT VT → (E) VT → ε (1) (2) (3) (4) (5) (6) (7) (8) Predict(E → -E) = {-} Predict(E → (E) ) = {(} Predict(E → V ET) = {id} Predict(ET → -E) = {-} Predict(ET → ε ) = {),#} Predict(V → id VT) = {id} Predict(VT → (E)) = {(} Predict(VT → ε ) = {-,),#}
第四章习题解题过程和参考答案
10 G(s) —。
当系统作用有下列输入信号时： r(t) sin(t 30 )，试s 1解：对输出表达式两边拉氏变换:(41)(91)可知，这是由两个一阶环节构成的系统, 1 1^ -, T 2 -4 9系统的幅频特性为二个一阶环节幅频特性之积，相频特性为二个一阶环节相频特性之和:求系统的稳态输出。
解:系统的闭环传递函数为:(S) C(s) R(s) G(s) 1 G(s) 10 11 s11这是一个一阶系统。
系统增益为: 10，时间常数为:11 T 11其幅频特性为: A( 其相频特性为: Karctan T当输入为r(t) 幅频特性和相频特性, si n(t 有：30 )，即信号幅值为： A 1，信号频率为: 1，初始相角为： 0 30。
代入 A(1) 10/11 J 1 1/112 10A A 22(1) arctan T arctan11 5.19所以, 系统的稳态输出为:c(t) A(1) A sin 30 (1) -^si n(t 24.81 )V1224-2已知系统的单位阶跃响应为: c(t) ._ 4t1.8e 0.8e 9t (t 0)。
试求系统的幅频特性和相频特性。
C(s) 1 竺 0.8 s s 4 s 9 s(s 36 4)(s 9) 1s(41)(91)由于C(s) (s)R(s)，且有 R(s) 1(单位阶跃)。
所以系统的闭环传递函数为:s4-1设单位反馈系统的开环传递函数为: (s) 时间常数分别为:1000(s 1) 2s(s 2 8s 100)解:手工绘制奈氏图，只能做到概略绘制，很难做到精确。
所谓“概略”，即计算与判断奈氏曲线的起点、终点、 曲线与坐标轴的交点、相角变化范围等，这就可以绘制出奈氏曲线的大致形状。
对一些不太复杂的系统，已经可 以从曲线中读出系统的部分基本性能指标了。
除做到上述要求外，若再多取若干点（如 6-8点），并将各点光滑连线。
这就一定程度上弥补了要求A 的精 度不足的弱点。
最新操作系统第四章作业答案
第四章作业（存储器管理）第一次作业：1、对于首次适应算法，请回答下列问题：（1）应如何将各空闲分区链接成空闲分区链？为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。
为了检索方便，在分区尾部重复设置状态位和分区大小表目。
当分区被分配出以后，把状态位由0改为1，此时，前、后向指针已无意义。
（2）在回收内存时，可能出现哪几种情况？应怎样处理这些情况？(1回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区F1的大小。
(2回收分区与插入点的后一空闲分区F2相邻接，此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。
(3回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。
(4 回收区既不与F1邻接，又不与F2邻接。
这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。
（3）请对该算法的内存管理性能进行分析。
该算法倾向于优先利用内存中低地址，从而保证了高地址部分的大空闲去。
这给以后达的大作业分配大的内存空间创造的条件。
起缺点是低址部分不断被划分，会留下许多难以利用的小空闲分区，每次查找都从低址开始，会增加查找空闲分区的开销。
2分页和分段存储管理有何区别？答：主要表现在（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。
或者说，分页仅仅是由于系统管理的需要而不是用户的需要。
段则是信息的逻辑单位，它含有一组其意义相对完整的信息。
分段的目的是为了能更好地满足用户的需要。
（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；根据信息的性质来划分。
存储器作业参考答案
第四章存储器作业一、选择题1.和外存相比，内存的特点是（）A. 容量小、速度快、成本高B. 容量小、速度快、成本低C. 容量大、速度快、成本高D. 容量大、速度快、成本低2.某EPROM芯片上有19条地址线A0~A18，它的容量为（）。
A．128K B．256K C．512K D．1024K3. 下面列出的四种存储器中，易失性存储器是（）A．RAM B．ROM C．PROM D．CD-ROM4. 主存储器的性能指标主要有主存容量、存取速度、可靠性和（）A. 存储器存取时间B. 存储周期时间C. 存储器产品质量D. 性能/价格比5. 用一片EPROM芯片构成系统内存，其地址范围为F0000H～F0FFFH，无地址重叠，该内存的存储容量为（）A．2KB B．4KB C．8KB D．16KB6. 计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制对它的地址进行编码，则编号可从0000H到（）H。
A．32767 B．7FFF C．8000 D．8EEE7. 若存储器中有1K个存储单元，采用单译码方式时需要译码输出线数为（）A．1024 B．10 C．32 D．648. 内存储器与中央处理器（）A．可以直接交换信息B．不可以直接交换信息C．不可以交换信息D．可以间接交换信息9. 某存储器容量为32K×16位，则（）A．地址线为16根，数据线为32根B．地址线为32根，数据线为16根C．地址线为15根，数据线为16根D．地址线为15根，数据线为32根10. 下列存储器中哪一种存取速度最快（）A．SRAM B．DRAM C．EPROM D．磁盘11. 存取周期是指（）A．存储器的读出时间B．存储器的写入时间C．存储器进行连续读和写操作所允许的最短时间间隔D．存储器进行连续写操作所允许的最短时间间隔12. 若存储器中有1K个存储单元，采用双译码方式时需要译码输出线数为（）A．1024 B．10 C．32 D．6413. 有一静态RAM芯片的地址线为A0～A10，数据线为D0～D3，则该存储器芯片的存储容量为（）A．1KB B．2KB C．1K×4位D．2K×4位14.计算机的内存可采用（）A. ROM和RAMB. RAMC. ROMD. 磁盘15.内存地址从40000H到BBFFFH共有（）A．1024KB B．4096KB C．496KB D．448KB16.擦除EPROM是用（）A．+5V电压 B．+15V电压C．+21V电压D．紫外光照射17. 需要定时刷新的存储器是（）。