《计算机操作系统存储管理练习题.doc》由会员分享,可在线阅读,更多相关《计算机操作系统存储管理练习题.doc(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档,仅供学习与交流,如有侵权请联系网站删除一、选择1分页存储管理的存储保护是通过()完成的.A.页表(页表寄存器)B.快表C.存储键D.索引动态重定2把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。A、加载B、重定位C、物理化D、逻辑化3在可变分区存储管理中的紧凑技术可以-。A.集中空闲区B.增加主存容量C.缩短访问时间D.加速地址转换4在存储管理中,采用覆盖与交换技术的目的是()。A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享5存储管理方法中,()中用户可采用覆盖技术。A单一连续区B.可变分区存储管理C段式存储管理D.段页式存储管理6把
2、逻辑地址转换成物理地址称为()。A.地址分配B.地址映射C.地址保护D.地址越界7在内存分配的“最佳适应法”中,空闲块是按()。A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8下面最有可能使得高地址空间成为大的空闲区的分配算法是()。A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法9那么虚拟存储器最大实际容量可能是()。A.1024KB.1024MC.10GD.10G+1M10用空白链记录内存空白块的主要缺点是()。A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11一般
3、而言计算机中()容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12分区管理和分页管理的主要区别是()。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。13静态重定位的时机是()。A.程序编译时B.程序链接时C.程序装入时D.程序运行时14通常所说的“存储保护”的基本含义是()A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15能够装入内存任何位置的代码程序必须是()。A.可重入的B.可重定位C.可动态链接D.可
4、静态链接16虚存管理和实存管理的主要区别是()。A.虚存区分逻辑地址和物理地址,实存不分;B.实存要求一程序在内存必须连续,虚存不需要连续的内存;C.实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;D.虚存以逻辑地址执行程序,实存以物理地址执行程序;17在下列有关请求分页管理的叙述中,正确的是()。A.程序和数据是在开始执行前一次性装入的B.产生缺页中段一定要淘汰一个页面C.一个被淘汰的页面一定要写回外存D.在页表中要有“中段位”.“访问位”和“改变位”等信息18LRU置换算法所基于的思想是()。A.在最近的过去用得少的在最近的将来也用得少B.在最近的过去用得多的
5、在最近的将来也用得多C.在最近的过去很久未使用的在最近的将来会使用D.在最近的过去很久未使用的在最近的将来也不会使用19在下面关于虚拟存储器的叙述中,正确的是()。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存20在请求分页系统中,页表中的改变位是供()参考的。A.页面置换B.内存分配C.页面换出D.页面调入21在请求分页系统中,页表中的访问位是供()参考的。A.页面置换B.内存分
6、配C.页面换出D.页面调入22在请求分页系统中,页表中的辅存始地址是供()参考的?A.页面置换B.内存分配C.页面换出D.页面调入23适应于请求段的内存分配方法是()。A.首次适应和最佳适应B.固定分区和可变分区C.首次适应和固定分区C.最佳适应和可变分区24在请求分页管理中,已修改过的页面再次装入时应来自()。A.磁盘文件区B.磁盘对换区C.后备作业区D.I/O缓冲池25选择在最近的过去使用次数最少的页面予以淘汰的算法称为()。A.Opt.B.LRUC.MFUD.LFU26选择在最近的过去最久未访问的页面予以淘汰的算法称为()。A.Opt.B.LRUC.MFUD.LFU27程序动态链接的时刻
7、是()。A.编译时B.装入时C.调用时D.紧凑时28虚存的可行性基础是()。A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性29虚存最基本的特征是()。A.一次性B.多次性C.交换性D.离散性30在下列关于虚存实际容量的说法中,正确的是()。A.等于外存(磁盘)的容量B.等于内.外存容量之和C.等于CPU逻辑地址给出的空间的大小D.B.C之中取小者31实现虚存最主要的技术是()A.整体覆盖B.整体对换C.部分对换D.多道程序设计32首次适应算法的空闲区是()。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始
8、33采用()不会产生内部碎片。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理34下面哪种内存管理方法有利于程序的动态链接?A.分段存储管理B.分页存储管理C.可变分区分配D.固定分区分配35在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生()次缺页中断?A.7B.8C.9D.1036系统“抖动”现象的发生是由()引起的?A.置换算法选择不当B.交换的信息量过大C.内存容量充足D.请求页式管理方案37采用段式存储管理的系统中,若地址用24位表示,其中8位表
9、示段号,则允许每段的最大长度是()。A.224B.216C.28D.23238实现虚拟存储器的目的是()。A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量39在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。A.减少B.增加C.无影响D.可能增加也可能减少40在固定分区分配中,每个分区的大小是()。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定41在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减2的情况是()。A.无上邻空闲区,也无
10、下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区42如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是()。A.可执行码B.可重入码C.可改变码D.可再现码43下述()页面淘汰算法会产生Belady现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳44某段表的内容如下图所示,现执行某条指令Load 1, 2/154,逻辑地址2/154(其中段号为2,段内地址为154),它对应的物理地址为()。A.120K+2B.480K154C.30K+154D.2480K段号段首址段长度0120K40K176
11、0K30K2480K20K3370K20K45在一页式存储管理系统中,页表内容如下图所示。若页的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为()。A.8192B.4096C.2048D.1024页号块号021126334747下面哪种内存管理方法不能实现虚存?A.动态页式管理B.静态页式管理C.分段存储管理D.段页式存储管理48在请求页式存储管理中,若页面尺寸变小,则缺页中断的次数()。A.减少B.增加C.无影响D.可能增加也可能减少49解决碎片问题,以及使程序可浮动的最好的办法是采用()技术。A.静态重定位B.动态重定位C.内存静态分配D.内存动态分配50在可变分区存储管理中的拼接
12、技术可以()。A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换51设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是()。A.1MBB.401MBC.1MB+224BD.224B52在可变式分区分配方案中,只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是()。A.最先适应算法B.最佳适应算法C.最差适应算法D.固定式分区方法53虚存的基础是()。A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问54页式虚拟存储管理的主要特点是()。A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入
13、到主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换55在请求分页存储管理中,当所访问的页面不在内存时,便产生缺页中断,缺页中断是属于()。A.I/O中断B.程序中断C.访管中断D.外中断56采用动态重定位方式装入的作业,在执行中允许()将其移动。A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地57虚存是()。A.容量扩大了的内存B.提高运算速度的设备C.不存在的存储器D.充分利用了地址空间58分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数()。A.成正比B.成反比C.无关D.成固定比例59在硬件条件和环境条件相同的条件下,一个作业在()存储管理系
14、统中执行的时间最多。A.分区B.分页C.分段D.段页二、判断正误,错误的简要说明理由1请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一倍。2虚地址即程序执行时所要访问的内存地址。3交换可以解决内存不足的问题,因此,交换也实现了虚拟存储器。4为了使程序在内存中浮动,编程时都使用逻辑地址。因此,必须在地址转换后才能得到主存的正确地址。5在请求分页式存储管理中,页面的调入.调出只能在内存和对换区之间进行。6请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因而目前应用最广。其他(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。7虚拟存
15、储器的实现是基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。8虚存容量仅受外存容量的限制。9UNIX操作系统没有提供虚拟存储器,为了使容量有限的内存能支持较大规模的程序,系统除采用正文段共享和自我覆盖技术外,主要采用了程序对换技术来扩充存储容量,使其具有类似于虚拟存储器的作用。10静态页式管理可以实现虚存。11.用可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。12页表的作用是实现逻辑地址到物理地址的映射。13系统中内存不足,程序就无法执行。14用绝对地址编写的程序不适合多道程序系统。三、简答题1什么是动态链接?用何种内存分配方法可以实现这种链接
16、技术?2为什么静态重定位后的程序在内存中不能移动?动态地址重定位的程序在内存中可以移动什么?3在什么时候只能使用交换的方法,而不能使用覆盖的方法?4虚拟存储器的理论容量与什么有关,实际容量与什么有关?5考虑一个由8个页面,每页1K字节组成的逻辑空间,把它映射到由32个物理块组成的存储器。问:(1)有效的逻辑地址有多少位?(2)有效的物理地址有多少位?6程序员如何识别系统采用的是分页式虚存还是段式虚存?7设某进程分得的内存页面数为m,其需访问的页面个数为p,其中有n个不相同的页面,对于任意置换算法,(1)求页面失效次数的下限(2)求页面失效次数的上限8在某分页虚存系统中,测得CPU和磁盘的利用率
17、如下,试指出每种情况下的问题和措施。(1)CPU的利用率为15,盘利用率为95;(2)CPU的利用率为88,盘利用率为3;(3)CPU的利用率为13,盘利用率为5。9对访问串:1,2,3,4,1,2,5,1,2,3,4,5,指出在驻留集大小分别为3,4时,使用FIFO和LRU替换算法的缺页次数。结果说明了什么?10存储管理的主要任务是什么?11实现虚拟存储器的物质基础是什么?12分页存储管理如何克服分区存储管理的缺点的?13快表的引入为何能明显改进系统的性能?14操作系统中存储管理的主要对象是什么?15覆盖技术的基本思想是什么?四、解答题1分页存储管理与分段管理的主要区别是什么?提出分页管理和
18、分段管理的目的分别是什么?2考虑一个分页存储器,其页表存放在内存。(1)若内存的存取周期为0.6us,则CPU从内存取一条指令(或一个操作数)需多少时间?(2)若使用快表且快表的命中率为75,则内存的平均存取周期为多少?3虚存管理与实存管理的根本区别是什么?4就虚存回答以下问题:(1)虚存的应用背景是什么?(2)虚存的可行性基础是什么?(3)实现虚存的主要技术是什么?(4)虚存可以有多大?5设某进程访问内存的页面走向序列如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6则在局部置换的前提下,分别求当该进程分得的页面数为1,2,3,4,5,6,7时,下列置换算法
19、的缺页数:LRUFIFOOptimal6考虑一个有快表的请求分页系统,设内存的读写周期为1us,内外存之间传送一个页面的平均时间为5ms,快表的命中率为80%,页面实效率为10,求内存的有效存取时间。7对于一个使用快表的页式虚存,设快表的命中率为70,内存的存取周期为1us;缺页处理时,若内存有可用空间或被置换的页面在内存未被修改过,则处理一个缺页中断需8ms,否则需20ms。假定被置换的页面60是属于后一种情况,则为了保证有效存取时间不超过2us,问可接受的最大缺页率是多少?8.为什么要引入动态链接?9在分页存储管理系统中,存取一次内存的时间是8us,查询一次快表的时间是1us,缺页中断的时
20、间是20us。假设页表的查询与快表的查询同时进行,当查询页表时,如果该页在内存但快表中没有页表项,系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现开始执行一作业,系统连续对作业的、5、7、6、4、2各页面的数据进行1次存取,如分别采用FIFO算法和最优页面置换算法,求每种算法下存取这些数据需要的总时间?习题解答要点一、选择1.B2.B3.A4. A5.A6.B7. C8.A9.B10.B11.D12.D13.C14.C15.B16.C17.D18.D19.B20.C21.A22.D23.D24.B25.D26.B27.C28.C29.C30.D31.C32.A33.B34.
21、A35.D36.A37.B38.D39.D40.C41.D42.B43.A44.B45.A46.C47.B48.D49.B50.A51.D52.C53.A54.B55.B56.C57.D58.B59.D60.B二、判断正误,错误的简要说明理由1错误产生页面中断的次数与页面大小的关系不是绝对的,它还和访问页面的踪迹P、主存的容量M、以及淘汰算法有关。2错误虚地址是作业的逻辑地址,只有经过地址转换机构后得到的物理地址才是程序执行时所要访问的内存地址。1错误交换技术与非连续存放技术相结合,才构成虚拟存储器。4正确2错误页面的调入、调出应在内存与文件区及对换区。调入可以从文件区和交换区,调出到交换区。
22、3错误首先,最佳置换算法(OPT算法)不能实用,只可作为一种评价标准,因此目前很少在实际中使用。另外,改进型CLOCK算法能相对避免进程的抖动,并且效率较高。4正确5错误虚存容量不仅受外存容量的限制,还受到CPU逻辑地址所能表示范围的限制。9正确10错误静态页式管理不能实现虚存,这是因为静态页式管理要求进程或作业在执行前全部被装入内存,作业或进程的大小仍然受内存可用页面数的限制。11错误采用可变分区,可以消除内部碎片,但极易产生外部碎片,可以通过紧缩办法消除外部碎片。12.正确13.错误可采用虚拟存储器、覆盖、交换解决。14正确三、简答题1动态链接就是指当程序运行到需要调用某一模块时,再去链接
23、,对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种技术。2静态重定位后的程序的代码已经发生了变化,由原来逻辑地址的程序已经变为物理地址的程序,按物理地址的方式运行,因此不能再进行移动。动态重定位是在程序运行过程中由硬件进行地址变换,变换的结果存放在内存地址寄存器中,程序代码并没有发生变化,仍然是逻辑地址的代码,按逻辑地址的方式运行,因此,在内存中移动程序代码之后,仅需要根据代码新的启始位置,重新设定基地址寄存器的值。3当需要覆盖的内容在以前程序的执行过程中修改过,并且在以后的执行中仍然需要,这时就必须采用交换的方式。4理论容量由逻辑地址位长决定。实际容量由逻辑地址位长以及内外存
24、容量综合决定。5(1)逻辑地址有13位(2)物理地址有15位说明:解此题的关键是要知道在分页管理中,“页”和“块”是一样大小的,这样才知道物理存储器是32K。6页式虚存面向程序员的逻辑地址是1维的,而段式虚存面向程序员的逻辑地址是2维。7(1)下限是n(2)上限是p说明:因为页面序列中有n个不同的页号,这n个页面可定是要通过页面失效中断装入内存的,故失效数的下限是n;因为页面序列的长度是p,即使每个页面都失效,其次数也不会超过p,故上限是p。8(1)可能已出现了抖动现象,应减少系统的进程数;(2)系统比较正常,可考虑适当增加进程数以提高资源利用率;(3)CPU和磁盘的利用率都较低,必须增加并发
25、进程数。9首先采用FIFO,当m=3时,缺页次数9;m=4时,缺页次数10。采用LRU算法,当m=3时,缺页次数10;m=4时,缺页次数8。结果说明:FIFO有Belady奇异现象,即不满足驻留集增大,缺页次数一定减小的规律;另在m=3时,LRU的缺页次数比FIFO要多,所以LRU算法并不总优于FIFO,还要看当前访问串的特点。10存储管理的主要研究内容是主存存储分配、地址再定位、存储保护和存储扩充。11实现虚拟存储器的物质基础是:一定容量的主存、足够的辅存和地址变换机构。12(1)通过分页处理,使程序可以不需要占用连续的内存空间;(2)通过实现虚拟存储器,解决程序大小不能超过内存的容量的问题
26、。13(1)存储器访问具有时间和空间的“局部性”,因此快表的命中率一般可达70%到90%;(2)页表是在系统执行过程中,每时每刻都需要访问的,因此,访问时间的微小缩短,其累计节约的时间却可以达到很大。14OS中存储管理的主要对象是内存储器的用户空间,以及作为内存用户空间的扩展和延伸的磁盘对换区(Unix)。内存的系统空间是存放OS内核的,不存在多道程序之间进行分配的问题,故不属存储管理的范围;在Unix中,磁盘对换区是用于进程映象对换的,因而从概念上讲是内存用户空间的扩充,故将它的管理也纳入存储管理之中。当然,不是所有的系统都有磁盘对换区,因而也不是所有系统的存储管理都有此管理对象。15覆盖技
27、术的基本思想是什么?解覆盖技术的基本思想是,若一个大的程序是由多个相对独立的程序模块组成,且有些模块是相互排斥的,即执行甲就不会执行乙,则在这种情况下,就没有必要将该程序的所有模块装入内存,而是将那些二者(或多者)执行时取其一的模块处理成“覆盖”,让它们共享内存的一个“覆盖区”。这样就可大大节省内存空间,达到用小内存运行大程序的目的。四、解答题1总结出的区别如下表所示:分页分段单一连续逻辑地址空间二维逻辑地址空间页是信息的物理单位页是面向系统的页内的信息逻辑上可能不完整的段是信息的逻辑单位段是面向用户的段内的信息在逻辑上是完整的页的大小固定由系统划分对用户透明段长度可变增长用户可见便于动态链接
28、和存储保护修改和共享以页面为单位分配空间存在内零头不需要紧凑技术以段大小为单位分配的空间存在外零头需采用紧凑技术提出分页管理的目的是为了提高内存空间的利用率;提出分段管理的目的除了也可以提高内存空间的利用率(相对分区管理而言)外,主要是为了更好地实现程序的共享和动态链接,并方便用户编程。2(1)因为页表放在内存,故取一条指令(或一个操作数)须访问两次内存,所以需0.6us2 = 1.2us的时间。(2)这里假定访问快表的时间可以忽略不计,命中快表时取数只要一次访存,故此时的平均存取周期为0.6us0.75+1.2us(1-0.75)=0.75us说明:解此题的关键是要知道访问快表的时间可以忽略
29、不计和平均存取周期的概念。3根本区别就在于,虚存管理允许部分装入和部分对换,而实存管理不允许这样做。所谓“部分装入”,指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其一部分(甚至一点都不装)就开始运行,然后在运行的过程中根据需要逐步地装入其余部分;“部分对换”,指的是当内存已满而又有新的将“部分”需要装入时,要把已在内存的某一“部分”换出去,以腾出空间存放新来者。部分装入和部分对换的结果是可以用小的内存运行大的程序。实存管理则不同,它所要求的是整体装入。4(1)虚存的运行背景是用小内存运行大程序。这里的“大程序”是指比整个内存用户空间还要大的程序,它可以是一道程序,也可以是多道程序
30、之和。(2)虚存的可行性基础是程序运行的局部性原理。(3)实现虚存的主要技术是部分装入、部分对换、局部覆盖、动态重定位。(4)从原理上讲,虚存空间就是CPU逻辑地址所给出的空间,例如,逻辑地址是25位,则虚存空间就是22532M;但实际的虚拟存储器的容量还要受辅存和内存空间之和的限制,即虚存空间不能超过这两个物理空间之和。5通过逐个演算,获得下表所示的结果。过程分得的页面数OptimalLRUFIFO1202020215171831115164810145781267797777说明:每一个页面第一次进入内存也算缺页。由上表可见,当进程分得的页面数在25之间时,Optimal缺页数最少,LRU
31、次之,FIFO最多。大量统计证明LRU算法是实用算法中性能最好的。6内存的有效存取时间EAT(Efficent Access Time)也叫平均存取时间AAT(Average Access Time),其计算公式如下:EAT命中快表时的存取时间快表命中率命中内存时的存取时间内存命中率页面失效时的存取时间页面实效率将题中的已知条件代入可得EAT=1us80%+2us10%+(5000us+2us)10%=0.8us+0.2us+500.2us=501.2us说明:解此题除了要了解“有效存取时间”的计算公式外,还应了解在命中快表、命中内存和页面失效三种情况下存取时间的计算方法。特别是,当页面失效时
32、,除了页面传送时间,还应加上2次访问内存的时间,因为页面失效的前提是不命中快表。7设可接受的最大缺页率为p,则有1us0.7+2us(1-0.7-p)+0.4p8ms+0.6p20ms=2us即0.7+0.6-2p+3200p+1200p=215198p=0.7p=0.0000468(1)节约内存在许多情况下,每次要运行的模块可能是不相同的,但由于事先无法知道本次要运行哪些模块,故只能是将所有可能要运行到的模块,全部链接在一起,是每次执行时的装入全部的模块。显然这是低效的。因为装入的某些模块在运行过程中,根本就不运行。比较典型的例子是错误处理模块,如果程序在整个运行过程中,都不出现错误,便不会
33、用到该模块。动态连接的方式就可以解决这个问题。(2)便于软件版本的修改和更新在采用装入时动态链接方式时,要修改或更新各个目标模块,是件非常容易的事,但对于经静态链接以装配在一起的装入模块,如果要修改或更新其中的某个目标模块时,则要求重新打开装入模块,这不仅是低效的,而且对于普通用户是不可能的。(3)便于实现目标模块共享和构建程序。若采用装入时动态链接方式,OS能够将一个目标模块链接到几个应用程序中去,即实现多个应用程序对该模块的共享。然而,采用静态链接方式时每个应用模块都必须含有该目标模块的拷贝,则无法实现共享。9(1)LRU第2页面:208*3第4页面:20 +8*3第5页面:20 +8*3第2页面:8+1第7页面:20 +8*3第6页面:20+8*3第4页面:20+ 8*3第8页面:20+8*3因此总的时间是(208*3)*7+(8+1)(2)OPT第2页面:208*3第4页面:20 +8*3第5页面:20 +8*3第2页面:8+1第7页面:20 +8*3第6页面:20+8*3第4页面:8+1第8页面:8+1因此总的时间是(208*3)*5 +(8+2)*3【精品文档】第 11 页