第四章作业参考答案

合集下载

第四章 作业参考答案

第四章 作业参考答案

第四章作业参考答案4. 用推广的Euclid算法求67 mod 119的逆元解:初始化:(1,0,119), (0,1,67)1:Q=119/67=1,(0,1,67) , (1,-1,52)2:Q=67/52=1,(1,-1,52), (-1,2,15)3:Q=52/15=3,(-1,2,15), (4,-7,7)4:Q=15/7=2,(4,-7,7), (-9,16,1)所以67-1 mod 119=1610.设通信双方使用RSA加密体制,接收方的公开钥是(e,n)=(5,35),接收到的密文是C =10,求明文M。

解:由n=35,易知35=5×7,进而ϕ(n)=ϕ(35)=24,由RSA加密体制可知,ed≡1 mod ϕ(n),即5d≡1 mod 24,所以d=5∴M=C d mod n=105 mod 35=511. 已知c d mod n的运行时间是O(log3n),用中国剩余定理改进RSA的解密运算。

如果不考虑中国剩余定理的计算代价,证明改进后的解密运算速度是原解密运算速度的4倍。

证明:RSA的两个大素因子p,q的长度近似相等,约为模数n的比特长度log n的一半,即(log n)/2,而在中国剩余定理中要计算模p和模q两个模指数运算,与c d mod n的运行时间规律相似,每一个模指数运算的运行时间仍然是其模长的三次幂,即O[((log n)/2)3]= O(log3n)/8,这样在不考虑中国剩余定理计算代价的情况下,总的运行时间为两个模指数的运行时间之和,即O(log3n)/8+O(log3n)/8=O(log3n)/4,得证。

12. 设RSA加密体制的公开钥是(e,n)=(77,221)。

(1) 用重复平方法加密明文160,得中间结果为1602(mod 221)=185,1604(mod 221)=191,1608(mod 221)=16,16016(mod 221)=35,16032(mod 221)=120,16064(mod 221)=35,16072(mod 221)=118,16076(mod 221)=217,16077(mod 221)=23,若敌手得到以上中间结果就很容易分解n,问敌手如何分解n解:由以上中间结果得16016(mod 221)=35=16064(mod 221),此即16064-16016=0 (mod 221)即(16032-1608) (16032+1608)=0 (mod 221)(120-16)(120+16)=0 (mod 221)104×136=0 (mod 221)由gcd(104,221)=13及gcd(136,221)=17,可知221的分解为221=13×17(2) 求解密密钥dd=e-1mod ϕ(221)=77-1 mod 12×16由扩展Eucild算法可得d=5。

会计-第四章筹资与股利分配管理课后作业及参考答案

会计-第四章筹资与股利分配管理课后作业及参考答案

第四章筹资与股利分配管理一、单项选择题1.下列各项中,属于吸收直接投资筹资方式特点的是()。

A.资本成本较低B.不利于尽快形成生产能力C.不利于产权交易D.不容易进行信息沟通2.与长期借款相比,属于发行普通股筹资的特点是()。

A.资本成本低B.筹资弹性大C.能提高公司的社会声誉D.财务风险高3.与发行公司债券筹资相比,长期借款筹资的特点是()。

A.筹资费用大B.筹资弹性大C.债务利息高D.资本成本高4.下列说法中,正确的是()。

A.市场利率越高,债券价格越高B.债券利率越高,债券价格越低C.市场利率越高,债券价格越低D.市场利率高于债券利率,债券价格就高5.某公司的资本结构中长期债券、普通股和留存收益的占用资金分别为600万元、120万元和80万元,其中债券的年利率为12%,债券平价发行,筹资费用率为2%;普通股每股市价为40元,预计下一年每股股利为2.5元,每股筹资费用率为1.5%,预计股利每年增长5%。

若公司适用的企业所得税税率为25%,则该公司加权资本成本为()。

A.9.64%B.9.71%C.9.85%D.9.43%6.A公司普通股市价为10元/股,筹资费用率为3%,股利年增长率为8%,上年发放的现金股利为0.15元/股,则该公司股票的资本成本为()。

A.9.55%B.9.62%C.9.67%D.9.50%7.某企业2019年的销售额为5000万元,变动成本为1800万元,固定性经营成本为1400万元,利息费用为50万元,则2020年该企业的总杠杆系数为()。

A.1.78B.1.03C.1.83D.1.888.某公司2019年的边际贡献为400万元,固定成本为100万元,则该公司2020年的经营杠杆系数为()倍。

A.1.33B.0.33C.4D.19.根据剩余股利政策,假设公司目前的资本结构是70%的权益资金,30%的债务资金。

资本结构保持不变,公司管理层决定明年扩大投资,需增加资金800万元,今年年末报表显示税后利润为1000万元,则今年可以发放的股利为()万元。

Linux第四章作业答案

Linux第四章作业答案

第四章 Linux编程作业参考答案一,AWK命令行应用1)处理/etc/passwd文件a)打印第一列(userid)提示:awk -F 分隔符‘{print $第几列}’fileb)打印root用户的1,2 field2)打印用户home目录下所有文件的:owner和文件名(只打印这两列)提示:使用ls -l 和 awk3)打印所有登录本机器的ip,并去掉重复。

提示:使用last,awk,sort,uniq二,AWK完整流程创建order文件 (商品名,数量,单价)apple 20 6.5orange 10 8grape 7 12berry 5 32输出格式 awk -f order.awk order (参考employee.awk)name count price (表头)apple 20 6.5...=================== (表尾)order.awkBEGIN{print "name\tcount\tprice"; OFS="\t"}{print $1,$2,$3}END{print "=========================\n"}三,AWK变量,计算使用order文件 (商品名,数量,单价)apple 20 6.5orange 10 8grape 7 12berry 5 32输出格式:awk -f order2.awk ordername count price total...Number of item: Total count: Order total price:order2.awkBEGIN{print "name\tcount\tprice\ttotal"; OFS="\t"; total=0; totalCount=0;} {totalCount += $2;total += ($2 * $3);print $1, $2, $3, $2*$3}END{printf "Number of item: %d, Total count: %d, Order total price: %.2f\n", NR, totalCount, total}四、AWK donation作业Mike:Harrington:(510) 548-1278:250:100:175Christian:Dobbins:(408) 538-2358:155:90:201Susan:Dalsass:(206) 654-6279:250:60:50Archie:McNichol:(206) 548-1348:250:100:175Jody:Savage:(206) 548-1278:15:188:150Guy:Quigley:(916) 343-6410:250: 100:175Dan:Savage:(406) 298-7744:450:300:275Nancy:McNeil:(206) 548-1278:250:80:75John:Goldenrod:(916) 348-4278:250:100:175Chet:Main:(510) 548-5258:50:95:135Tom:Savage:(408) 926-3456:250:168:200Elizabeth:Stachelin:(916) 440-1763:175:75:300donation2.awkBEGIN{FS=":"; total = 0; max = 0; i = 0;print " *** FIRST QUARTERLY REPORT *** ";print " *** CAMPAIGN 2000 CONTRIBUTIONS *** ";print "-------------------------------------------------------------------------------";printf("%20s %15s %8s %8s %8s %15s\n", "NAME","PHONE", "Jan", "Feb", "Mar", "Total Donated");print "-------------------------------------------------------------------------------";}{name=$1 " " $2;subtotal=$4+$5+$6;total = total + subtotal;if (subtotal > 500) { names[i] = name; phone[i] = $3; lastToIndex[$2 $3]=i; i++}if (subtotal > max) { max = subtotal; max_name=name; max_first=$1;}printf("%20s %15s %8.2f %8.2f %8.2f %15.2f\n", name, $3, $4, $5, $6, subtotal);}END{print "-------------------------------------------------------------------------------";print " SUMMARY"print "-------------------------------------------------------------------------------";printf ("The campaign received a total of $%.2f for this quartar.\n", total); printf ("The average donation for the %d contributors was $%0.2f.\n", NR, total/NR);printf ("The highest total contribution was $%0.2f made by %s.\n", max, max_name);printf (" *** THANKS %s***\n", max_first);printf ("The following people donated over $500 to the campaign.\n");printf ("They are eligible for the quarterly drawing!!\n");printf ("Listed are their names (sorted by last name) and phone numbers:\n");len=asorti(lastToIndex, sortname);for (i = 1; i <= len; i++) {ii = lastToIndex[sortname[i]];printf (" %s--%s\n", names[ii], phone[ii]);}printf (" Thanks to all of your continued support!!\n");}运行结果:五、Shell 变量写一个脚本weather.sh,完成下面功能:外部定义环境变量:export weather=”Sunny”输入What’s your name? (echo, read)Which city do you live? (echo, read)输出:Hi “名字”,the weather of “城市” is“定义的weather”执行脚本:chmod u+x weather.sh; ./weather.sh外部定义局部变量weather1, 使用source执行?#!/bin/bashread -p "What's your name?" nameread -p "Which city do you live?" cityecho "hi $name, the weather of $city is $weather. Local weather is $weather1."六、Shell String pattern match创建一个脚本:ip_match.sh用户输入一个string,判断是否是IPv4地址yes: 输出This is an IPv4 addressno: 输出Wrong address提示: IPv4 regex: ([0-9]{1,3}\.){3}[0-9]{1,3}#!/bin/bashpattern='([0-9]{1,3}\.){3}[0-9]{1,3}'echo "Input a string"read strif [[ $str =~ $pattern ]]; thenecho "This is a ipv4 address: $str"elseecho "Wrong address! $str"fi七、Shell 文件条件判断输入:please input a file name:逻辑:如果文件已经存在:the file already exites不存在,新建一个空文件,名字为输入的string。

财务管理第四章筹资管理作业答案

财务管理第四章筹资管理作业答案

第四章筹资管理学员作业(上)一、判断正误题1.吸收投资中的出资者都是企业的所有者,但他们对企业并不一定具有经营管理权。

( ) 2.所有者权益是企业可以使用的资本,因此所有者权益就是资本金。

( )3.补偿性余额的约束,有助于降低银行贷款风险,企业借款的实际利率与名义利率相同。

( )4.根据我国公司法规定,发行普通股股票可以按票面金额等价发行,也可以偏离票面金额按溢、折价发行。

( )5.经营性租赁和融资性租赁都是租赁,它们在会计处理上是没有区别的。

( )6.企业资金的来源只有两种:投资人提供的权益资金、债权人提供的负债资金。

( ) 7.吸收直接投资按投资主体的不同可将资本金分为国家资本金、法人资本金、个人资本金、外商资本金。

( )8.债券利息和优先股股利都作为财务费用在所得税前支付。

( )二、单项选择题1. 以下对普通股筹资优点叙述中,不正确的是( )。

A.具有永久性,无需偿还B.无固定的利息负担C.资金成本较低D.能增强公司的举债能力2. 银行借款筹资与发行债券筹资相比,其特点是( )。

A.利息能抵税B.筹资灵活性大C.筹资费用大D.债务利息高3. 某公司拟发行5年期债券进行筹资,债券票面金额为100元,票面利率为12%,而当时市场利率为10%,那么.该公司债券发行价格应为( )元。

A.93.22 B.100 C.105.35 D.107.584. 在下列各项中,不属于商业信用融资内容的是( )。

A.赊购商品B.预收货款C.办理应收票据贴现D.用商业汇票购货5. 某企业需借入资金300万元,由于银行要求将贷款数额的20%作为补偿性余额,故企业需向银行申请的贷款数额为( )万元。

A.600 B.375 C.750 D.6726. 下列各项中,不属于融资租赁租金构成项目的是( )。

A.租赁设备的价款B.租赁期间利息C.租赁手续费D.租赁设备维护费7. 某企业按年利率10%向银行借款20万元,银行要求保留20%的补偿性余额。

心理学作业第四章答案

心理学作业第四章答案

参考答案第四章知觉姓名:学号:单项选择题(在下列每小题的四个备选答案中选出一个正确的答案,并将其字母标号填入题前的括号内)(每题2分,共30分)( B )1、看见一株玫瑰花并能认识它,这时的心理活动是________。

A 色觉;B 知觉;C 感觉;D 统觉。

( D )2、个体对物体在空间位移的反映是________知觉。

A 空间;B 方位;C 深度;D 运动。

( D )3、个体对物体空间特性的知觉是________。

A 形状知觉;B 距离知觉;C 方位知觉;D 空间知觉。

( C )4、物体按特定速度或加速度从一处向另一处作连续性位移而引起的知觉是___。

A 似动知觉;B 动景知觉;C 真动知觉;D 自主知觉。

( C )5、电影、霓虹灯活动广告等是按照________原理制作而成的。

A 时间知觉;B 真动知觉;C 似动知觉;D 错觉。

( A )6、人把直接作用于感官的客观事物的各种属性或各个部分作为整体反映的知觉特征是________。

A 知觉整体性;B 知觉选择性;C 知觉理解性;D 知觉恒常性。

( C )7、人以知识经验为基础对感知的事物加以处理并做出解释、判断的组织加工过程是________。

A 知觉整体性;B 知觉选择性;C 知觉理解性;D 知觉恒常性。

( B )8、一支白粉笔,在白天看是白色的;在晚上看虽然很暗,但我们仍知道它是白色的。

这种知觉特性是________。

A 颜色恒常性;B 亮度恒常性;C 大小恒常性;D 形状恒常性。

( D )9、看同样一个人,由于距离远近不同在视网膜上视像大小相关很大,但我们总认为他并没有什么变化,这是________。

A 知觉整体性;B 知觉选择性;C 知觉理解性;D 知觉恒常性。

( B )10、人在看书时,用红笔划出重点以便于下次阅读,这是利用了知觉的_____特性。

A整体性; B 选择性; C 理解性; D 恒常性。

(D)11、无论是清晨、中午、还是傍晚,我们都会把中国的国旗看作是鲜红色的,这是知觉的________。

结构力学 第四章 作业参考答案

结构力学 第四章 作业参考答案

结构力学 第四章习题 参考答案2005级4-1 图示抛物线拱的轴线方程24(fy x l l=−)x ,试求截面K 的内力。

解:(1) 求支座反力801155 kN 16AV AV F F ×=== 0805(5580)0.351500.93625 kN 16BV BV F F ×==−×+×== 0Mc 55880350 kN 4H F f ×−×===(2) 把及代入拱轴方程有:16m l =4m f =(16)16xy =−x (1)由此可得:(8)tan '8x y θ−==(2) 把截面K 的横坐标 ,代入(1),(2)两式可求得: 5m x ==>, 3.44m y =tan 0.375θ= 由此可得:20.56θ= 则有sin 0.351θ=,cos 0.936θ=最后得出截面k 处的内力为: (上标L 表示截面K 在作用力左边,R 则表示截面在作用力右边)055550 3.44103 kN m K H M M F y =−=×−×=i0cos sin 550.936500.35133.93 kN L sK s H F F F θθ=−=×−×= (5580)0.936500.35140.95 kN R sK F =−×−×==40.95 KN 0sin cos 550.351500.93666.1 kN L NK s H F F F θθ=+=×+×= (5580)0.351500.93638.03 kN R NK F =−×+×=4-2 试求拉杆的半圆三铰拱截面K 的内力。

解:(1)以水平方向为X 轴,竖直方向为Y 轴取直角坐标系,可得K 点的坐标为:2m6mK K x y =⎧⎪⎨==⎪⎩ (2)三铰拱整体分别对A ,B 两点取矩,由平衡方程可解得支座反力:0 20210500 20210500 2100A By B Ay x Ax M F M F F F ⎧=×−××⎪⎪=×+××⎨⎪=−×=⎪⎩∑∑∑=== => 5 kN ()20 kN () 5 kN ()Ay Ax By F F F =−⎧⎪=−⎨⎪=⎩向下向上向左(3)把拱的右半部分隔离,对中间铰取矩,列平衡方程可求得横拉杆轴力为:CN 0 105100MF =×−×∑=>N 5 kN F =(4)去如图所示的α角,则有:=>cos 0.6sin 0.8θθ=⎧⎨=⎩于是可得出K 截面的内力,其中:22(6)206525644 kN m 2K M ×=−+×−×−×=isK F (20265)sin 5cos 0.6 kN θθ=−×−×−×=− NK F (20265)cos 5sin 5.8 kN θθ=−−×−×−×=−13K M F r Fr ==(内侧受拉) K 截面作用有力,剪力有突变 且有01sin3032LSK 2F F F F =−=−×=− (2) 22R SK F FF F =−=(3)011sin30(326NKF F F F ==×=拉力)(4)4-4 试求图示三铰拱在均布荷载作用下的合理拱轴线方程。

山东大学计算机组成原理第四章作业题及参考答案

山东大学计算机组成原理第四章作业题及参考答案

第四章部分作业题参考答案4.3 存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机如何管理这些层次?答:1)存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。

2)Cache—主存层次主要解决CPU和主存速度不匹配的问题,在存储系统中主要对CPU访存起加速作用。

从CPU的角度看,该层次的速度接近于Cache,而容量和每位价格却接近于主存。

这就解决了存储器的高速度和低成本之间的矛盾;主存—辅存层次主要解决存储系统的容量问题,在存储系统中主要起扩容作用。

从程序员的角度看,其所使用的存储器的容量和每位价格接近于辅存,而速度接近于主存。

该层次解决了大容量和低成本之间的矛盾。

3)主存与Cache之间的数据调度是由硬件自动完成的,对程序员是透明的。

而主存—辅存之间的数据调动,是由硬件和操作系统共同完成的。

换言之,即采用虚拟存储技术实现。

4.5 什么是存储器的带宽?若存储器的数据总线宽度为32位,存取周期为200ns,则存储器的带宽是多少?答:1)存储器的带宽指单位时间内存储器存取的信息量。

2)存储器带宽= 1/200ns ×32位= 160M位/秒= 20MB/S (此处1M=106 )4.7 题目略。

解:地址线和数据线的总和= 14 + 32 = 46根各需128、32、32、32、16和8片。

4.8试比较静态RAM和动态RAM。

答案要点:1)静态RAM的特点:依靠双稳态触发器保存信息,不断电信息不丢失;功耗较大,集成度较低,速度快,每位价格高,适合于作Cache或存取速度要求较高的小容量主存。

2)动态RAM的特点:依靠电容存储电荷来保存信息,需刷新电路进行动态刷新;功耗较小,集成度高,每位价格较低,适合于作大容量主存。

4.14 题目略解:1)256KB ;2)8块模板;3)16片;4)128片;5)CPU 通过最高3位地址译码选模板,次高3位地址译码选择模板内芯片。

心理学作业 第四章答案

心理学作业 第四章答案

参考答案第四章知觉姓名:学号:一、单项选择题(在下列每小题的四个备选答案中选出一个正确的答案,并将其字母标号填入题前的括号内)(每题2分,共30分)( B )1、看见一株玫瑰花并能认识它,这时的心理活动是________。

A 色觉;B 知觉;C 感觉;D 统觉。

( D )2、个体对物体在空间位移的反映是________知觉。

A 空间;B 方位;C 深度;D 运动。

( D )3、个体对物体空间特性的知觉是________。

A 形状知觉;B 距离知觉;C 方位知觉;D 空间知觉。

( C )4、物体按特定速度或加速度从一处向另一处作连续性位移而引起的知觉是___。

A 似动知觉;B 动景知觉;C 真动知觉;D 自主知觉。

( C )5、电影、霓虹灯活动广告等是按照________原理制作而成的。

A 时间知觉;B 真动知觉;C 似动知觉;D 错觉。

( A )6、人把直接作用于感官的客观事物的各种属性或各个部分作为整体反映的知觉特征是________。

A 知觉整体性;B 知觉选择性;C 知觉理解性;D 知觉恒常性。

( C )7、人以知识经验为基础对感知的事物加以处理并做出解释、判断的组织加工过程是________。

A 知觉整体性;B 知觉选择性;C 知觉理解性;D 知觉恒常性。

( B )8、一支白粉笔,在白天看是白色的;在晚上看虽然很暗,但我们仍知道它是白色的。

这种知觉特性是________。

A 颜色恒常性;B 亮度恒常性;C 大小恒常性;D 形状恒常性。

( D )9、看同样一个人,由于距离远近不同在视网膜上视像大小相关很大,但我们总认为他并没有什么变化,这是________。

A 知觉整体性;B 知觉选择性;C 知觉理解性;D 知觉恒常性。

( B )10、人在看书时,用红笔划出重点以便于下次阅读,这是利用了知觉的_____特性。

A整体性; B 选择性; C 理解性; D 恒常性。

(D)11、无论是清晨、中午、还是傍晚,我们都会把中国的国旗看作是鲜红色的,这是知觉的________。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第四章 作业参考答案
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)? 答:ns 5061.0]4.0)206012000(6.0)2060[(9.020=⨯⨯+++⨯++⨯。

12. 某计算机系统提供24位虚存空间,主存为218B ,采用分页式虚拟存储管理,页面
尺寸为1KB 。

假定用户程序产生了虚拟地址11123456(八进制),而该页面分得块
号为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如下表所示
答:装入时间越小,则装入越早;同样,最近访问时间越小,则访问越早。

于是:
(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
答:(1) J4装入前的内存已分配表和未分配表的内容如下:
(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处理速度快。

相关文档
最新文档