计算机操作系统作业3含答案.docx

1、计算机操作系统作业3含答案一、单项选择题1 联想存储器在计算机系统中是用于 的。A .存储文件信息 B .与主存交换信息C.内存地址变换 D .内存管理信息2. 作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是 。A .被中断的前一条 B .被中断的后一条C.作业的第一条 D .被中断的指令在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。 另：缺页中断作为中断与其它中断一样要经历如保护 CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复 CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有

2、着明显的区别，主要表现 在下面两个方面：（1）缺页中断是在指令执行期间产生和处理中断信号的。 （2） 条指令的执行期间，可能产生多次缺页中断。3. 实现虚拟存储器的目的是 。A .实现存储保护 B .实现程序浮动C.扩充外存容量 D .扩充内存容量4. 在段页式存储系统中，一个作业对应 。A.多个段表 B .一个段表，一个页表C. 一个段表，多个页表 D .多个段表，多个页表5. 在虚拟页式存储管理方案中，完成将页面调入内存的工作的是 。A .缺页中断处理 B .页面淘汰过程 C.工作集模型应用 D.紧缩技术利用6. 采用分页式内存管理时，重定位的工作是由 完成的。A .操作系统 B.用户 C

3、.地址转换机构 D .内存空间分配程序7. 在分页式内存管理系统中可能出现的问题是 。A .颠簸 B .不能共享 C.外部碎片 D.动态链接&在下列有关分页式内存管理的叙述中正确的是 。A .程序和数据是在开始执行前一次性和装入的B .产生缺页中断一定要淘汰一个页面C. 一个被淘汰的页面一定要写回外存D .在页面中有“访问位”和“修改位”等消息9.在可变式分配方案中，最佳适应算法是将空白区在空白区表中按 次序排列。A.地址递增 B.地址递减 C .容量递增 D .容量递减10.在可变分区分配方案中，将空白分区按地址递增次序排列是要采用 。A .最佳适应算法 B .最差适应算法C.首次适应算法

4、D .最迟适应算法11.通常，采用紧缩法消除内存碎片的存储技术是A .固定分区法 B.动态分区法 C.可重定位分区法 D .交换技术12.在请求分页存储管理中，当所访问的页面不在内存时， 便产生缺页中断，缺页中断是属于 A . I /O中断 B.程序中断 C.访管中断 D.外中断13.在内存管理中，分段管理和分页管理的主要区别是 。A .分段管理中的块比分页管理中的页要小B .分页管理有地址映射而分段管理没有C.分页管理有存储保护而分段管理没有D .分段管理要求一道程序存放在连续的空间而分页管理没有这种要求14.分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数 。A .成正

5、比 B .成反比 C .无关 D .成固定比值15.内存保护需要由 完成，以保证进程空间不被非法访问。A .操作系统 B .硬件机构C.操作系统和硬件机构 D .操作系统或硬件机构独立完成16.适合多道程序运行的存储管理中，存储保护是为了 。A .防止一个作业占用同一个分区 B .防止一个作业占用多个分区C.防止非法访问磁盘文件 D .防止各道作业相互干扰17.在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是 。A .无上邻空闲区，也无下邻空闲区 B .有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D .

6、有上邻空闲区，也有下邻空闲区18.在目标程序装入内存时，一次性完成地址修改的方式是 。A .静态重定位 B .动态重定位 C.静态链接 D .动态链接19.虚存是 。A .容量扩大了的内存 B .提高运算速度的设备C.实际不存在的存储器 D .进程的地址空间及其内存扩大方法20 .下面关于虚拟存储器的叙述中正确的是 。A .要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存B .要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存D .要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存21.

7、在一个可变式分区管理中，最差适应算法应将空闲区按 的次序排列。A .地址递增 B .地址递减 C.容量递增 D .容量递减22.采用固定分区方式分配主存的最大缺点是 。A .不利于存储保护 B .分配算法复杂C.主存利用率不高 D .零头太多23.存储管理方案中， 可采用覆盖技术。A.单一连续区 B.可变分区 C.段式 D.段页式24.关于分页管理系统的页面调度算法说法中错误的是 。A 一个好的页面调度算法应减少和避免颠簸现象B . FIFO调度算法实现简单，选择最先进入内存的页面调出C. LRU调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面D . CLOCK调度算法首先

8、调出一段时间内被访问次数多的页面LFU调度算法，即最不经常使用（Least Frequently Used, LFU）算法，选择近期最少访问的页面进行替换。这种算法容易与LRU算法混淆，是因为翻译的原因。实际上，LRU应该翻译为最久没有使用算法比较符合原意， 这样就容易理解:LFU记录页面访问的 多少”而LRU记录 有无”页面访问，前者更加复杂。二、简答题1什么是动态链接？用何种内存分配方法可以实现这种链接？动态链接就是指当程序运行到需要调用一块时， 再去链接它。对于未使用的模块，就可以不必链接。采用段式内存分配凡方法实现这种链接技术。2.为什么静态重定位后的程序在内存中不能移动？为什么动态重

9、定位的程序在内存中可以移动？静态貳定位在作业执行前将用户作业存放在主存中，并完成地址转换，执行过程中无 需做地址转换门故也无需地址转换机构。 （?牛）动态遗能位用户不能确定作业在主存中存放附位置,要借助地址转换机构在作业运行中 动态计算绝对地址。 （2分）或：静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。静态重定位不能实现主存的移动，而动态重定位可以。3.存储管理的主要任务是什么？对主存储器中的用户区域进行管理； （1分）主存空间的分配和回收；（1分）主存空间的共享和保护；（1

10、分）地址转换（重定位）以及主存空间的扩充（虚拟存储器技术） 。（1分）4快表的引入为何能明显改进系统性能？（1）存储器访问具有时间和空间的“局部性”，因此快表的命中率一般可达 70%到90%（2）页表是在系统执行过程中，每时每刻都需要访问的，因此，访问时间的微小缩短，其累计节约 的时间却可以达到很大。5.分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的是什么？分页和分段的主要区别页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信 息的逻辑单位，它含有一组其意义相对完整的信息。 分

11、段的目的是为了能更好地满足用户的需要。页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的， 因而在系统中只能有一种大小的页面； 而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划 分。分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记 忆符，即可表示一个地址； 而分段的作业地址空间则是二维的， 程序员在标识一个地址时，既需给出段名， 又需给出段内地址。提出分页管理的目的是为了提高内存空间的利用率； 提出分段管理的目的除了可以提高内存空间的利用率（相对分区管理而言） 夕卜，主要是为了更好的

12、实现程序的共享和动态链接，方便用户编程。6.虚存管理与实存管理的根本区别是什么？根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。所谓 部分装入”，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入其余部分； ”部分对换”，指的是当内存已满而又有新的将”部分需要装入时，要把已在内存的某一 ”部分”换出去，以腾出空间存放新来者。部分装入和部分对 换的结果是可以用较小的内存运行较大的程序。实存管理则不同，它所要求的是整体装入。7.分页存储管理、分段存储管理虚地址到物理地址的转换过程。分页存储管

13、理：在 CPU给出有效地址后，由地址变换机构自动地将页号 P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，便表示所要访问的页表项在 快表中。于是，可直接从快表中读出该页所对应的物理块号，并送到物理地址寄存器中。如在块表中未 找到对应的页表项， 则还须再访问内存中的页表， 找到后，把从页表项中读出的物理块号送地址寄存器；同时，再将此页表项存入快表的一个寄存器单元中，亦即，重新修改快表。但如果联想寄存器已满，则 OS必须找到一个老的且已被认为不再需要的页表项，将它换出。分段存储管理：系统设置一对寄存器段表始址寄存器（STBR用于保存正在运行进程的段表的始址

14、。段表长度寄存器（STLR用于保存正在运行进程的段表的长度。地址变换机构将逻辑地址中的段号与段表长度 STLR进行比较。若SSTLR表示段号太大，访问越界，产生越界中断信号；根据段表的始址和该段的段号，计算出该段对应段表项的位置，从中读出该段在内存的起始地址，然后，再检查段内地址 d是否超过该段的段长 SL。若超过，即dSL,发出越界中断信号；将该段的基址d与段内地址相加，即可得到要访问的内存物理地址。8.在采用首次适应算法回收内存时，可能会出现几种情况，该如何处理？a.回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；

15、b.回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址， 大小为两者之和；c.回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；d.回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置 .9.影响缺页中断率有哪几个主要因素？影响缺页中断率的因素有四个：分配给作业的主存块数多则缺页率低，反之缺页中断率就高。 页面大，缺页中断率低；页面小缺页中断率高。3程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中

16、断率低； 反之，按列处理各元素，则缺页中断率高。4页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。10.什么叫碎片？（零散的小空闲区）怎样解决碎片问题？答：所谓碎片是指内存中出现的一些零散的小空闲区域。解决碎片的方法是移动所有占用区域，使 所有的空闲区合并成一片连续区域。这一过程称为紧凑，这一技术就是紧凑技术。11.“抖动”的原因？预防方法？抖动，又称为颠簸在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动。原因页面淘汰算法不合理分配给进程的物理页面数太少抖动的预防办法：采用局部置换

17、策略把抖动影响局限在单个进程内把工作集算法融入到处理机调度中调度前检查每个进程在内存中驻留页面是否足够多，如果够则调入新的作业，否则为缺页率高的进程增加物理块。利用“ L=S”准则调节缺页率L是缺页之间的平均时间， S处理一次缺页的时间。选择暂停的进程降低多道程序度三、应用题1.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址是： 115，228, 128, 88，446，102，321，432，260，167。若作业的第0页已经装入内存，现分配给该作业的主存共 300字，页面的大小为100字。请回答以下问题：（1） 按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给

18、出计算过程。（2） 按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。2.有一个系统其内存容量为 1024KB,有8个作业同时到达，各作业需要的内存量何运行时间如表所示：作业编号需要内存量（KB）运行时间（s）1140328013100346025501630371528203假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，并假定是多 CPU下，分配到内存的作业都可以立即运行。问：（1）1s后，内存空白区按首次适应何最佳适应算法的链接方式链接，将如何 链接？ （ 2）2s后，其内存空白区按上述两种算法如何链接？（ 3）在（2）后，此时有一个作业 9要求进

19、入内存，它需要内存量为 12KB，按上述两种算法，将把哪一块空白区分给它？（page）数据存储空间，每页大小为 1KB。操作系统采用固定分配局部淘汰策略为此进程分配 4个页帧(page frame)。页号页框(page frame) 号装入时刻有效位（存在位）071301142301 :222001391601当该进程执行到时刻 260时，需要访问逻辑地址 17CAH的数据，请回答下列问题：（1） 该逻辑地址对应的页号是多少？（2） 若采用先进先出（FIFO ）换页算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3） 若采用时钟（Clock ）换页算法，该逻辑地址对应的物理地址是多少

20、？要求给出计算过程。 （设区中。可以给每一页框附加一个计数器，用它记录与该页框相关的页的个数。当进行页面替换时，选择 其计数器之值最小的那个页框。（1） 利用上述思想，提出一个页面替换算法，并回答下面的问题：A.该计教器的初值是多少？B.该计数器何时增值？C.该计数器何时减值?D.如何选择被替换的页？（2） 若有4个页框，给定下面的页访问串，使用你的算法将会出现多少次缺页中断 ？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2（3） 给定（2）中同样的条件和访问串， 若采用最佳页面替换算法， 其缺页中断次数的最小值是多少5.一个采用请求式存储管理的计算

21、机系统，其主存（实存）容量为 256M字节，虚存容量（给用户的最大地址空间）为 4G字节，页面大小为 4K字节，试问：（1）主存物理地址应设为多少位?(2)主存中有多少物理块？(3)虚拟地址应该设多少位？(4)虚拟地址空间最多可以有多少页?(5)页内最大和最小偏移量是多少？参考答案一、选择题CADCA CADCC CBDBC DDADB DCAD二、简答题1.动态链接就是指当程序运行到需要调用某一模块时， 再去链接。对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种动态链接。2.静态重定位后的程序在内存中不能移动的原因如下：静态重定位后的程序的代码发生了变化，由原来逻辑地址的程序

22、已经变为物理地址的程序，按物理 地址的方式运行，因此不能再进行移动。动态重定位的程序在内存中可以移动的原因如下：动态重定位是在程序运行过程中由硬件进行地址变换，变换的结果存放在内存地址寄存器中。程序 代码并没有发生变化，仍然是逻辑地址的代码，按逻辑地址的方式运行。因此，在内存中移动程序代码 之后，仅需要根据代码新的起始位置，重新设定基地址寄存器的值。3.存储管理的主要任务时主存存储分配、地址变换、存储保护和存储扩充4.快表的能明显改进系统的性能的原因如下：(1) 存储器访问具有时间和空间的 局部性”，因此快表的命中率一般可达 70% 90%。(2)在系统执行过程中，每时每刻都需要访问页表，因此

23、，访问时间的微笑缩短，其累计节约的 时间就很大。5.分页与分段存储管理的主要区别如表所列便于存储保护 适于动态链接和共享以页长为单位分配空间不需要紧凑技术 以段长为单位分配空间以页为单位进行交换 以段为单位进行交换存在内零头 存在外零头，需采用紧凑技术提出分页管理的目的是为了提高内存空间的利用率；提出分段管理的目的除了可以提高内存空 间的利用率（相对分区管理而言）外，主要是为了更好的实现程序的共享和动态链接，方便用户编程。6.根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。 所谓部分装入”，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分，甚至一点都

24、不装入就开 始运行，然后在运行的构成中根据需要逐步的装入其余部分； 部分对换”，指的是当内存已满而又有新的将喑B分需要装入时，要把已在内存的某一 部分换出去，以腾出空间存放新来者。部分装入和部分对换的结果是可以用较小的内存运行较大的程序。实存管理则不同，它所要求的是整体装入。7.参考讲义8.（1）回收区与插入点的前一个空闲分区 F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只须修改其前一分区 F1的大小。（2） 回收区与插入点的后一个空闲分区 F2相邻接，此时应将两分区合并，形成新的空闲分区， 但用回收区的首址作为新空闲分区的首址，大小为两者之和。（3） 回收区

25、同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用 F1的表项和F1的 首址，取消F2的表项，大小为三者之和。（4）回收区既不与 F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项 ，添写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。9.影响缺页中断率的因素有四个：1分配给作业的主存块数多则缺页率低，反之缺页中断率就高。2页面大，缺页中断率低；页面小缺页中断率高。3程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断 率低；反之，按列处理各元素，则缺页中断率高。4页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。10.所谓碎片是

26、指内存中出现的一些零散的小空闲区域。解决碎片的方法是移动所有占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑， 这一技术就是紧凑技术。11.参考讲义三、应用题1.因为页面的大小是 100字，所以字地址的低两位是页内地址其余部分是页号。因此，进程要依次访 问的页面号是：1，2，1，0，4，1，3，4，2，1。又因为分配给用户的主存共 300字，即是300/100=3帧。（2分）(1)FIFO调度算法执行过程：4134211210000004444441111113333222222221缺页缺页缺页缺页缺页因此，缺页5次，依次淘汰的页号是： 0、1、2。（2） LRU调度算法执行过程

27、：缺页 缺页 缺页 缺页 缺页 缺页因此，缺页6次，依次淘汰的页号是： 2、0、1、3。2.因为140+80+100+60+50+30+15+20=495KB1024KB ，因此，8个作业都可以分配到所需要内存,时剩余内存为 1024-495=529KB。（1）1s后作业2和作业5运行结束，释放内存。由于他们不相邻，也与原来剩余内存不相邻，那 么采用链式结构表示空白区时，结构为：首次适应140KB 380KB 495KB最佳适应380KB 140KB 495KB（2） 2s后作业4和作业7运行结束，释放内存。由于作业 4释放的空间与作业 5释放的空间相邻, 需要合并，作业7释放的空间不与任何空

28、白区相邻。则空白区结构为：首次适应140KB 320KB 460KB 495KB最佳适应460KB 140KB 320KB 495KB（3）在（2）作业9申请12KB空间，则若采用首次适应分配方法，从大小为 80KB的空白区中分配，若采用最佳适应，从大小为 15KB的空白区中分配。3.（1） 因为每页大小1KB，故逻辑地址低10位是页内偏移，由17CAH=0001 0111 1100 1010B，页号 为000101=5，即为第 5页。（2） 根据页表内容知，第 5页不在内存中，且第 0页是最先装入内存的，由 FIFO算法可知，换出 第0页。又由于采用固定分配局部淘汰策略，换入的页使用换出页的

29、页框，故 17CAH对应的物理地址 为000111 11 1100 1010=1FCAH（3）内存页面都被访问过，由 clock算法，先将指针前进一步，再检查，则最终被换出的页面时第 1页故17CAH对应的物理地址为000100 11 1100 1010=13CAH4.A.该计数器的初值为0。B.每当一个新页与该计数器对应的页框相关时，计数器增值。C.每当与该计数器对应页块相关的那些页之一不再使用时，计数器减值。D.查找一个其计数器之值最小的页框，选择被替换的页。(2)13次缺页中断。(3)11次缺页中断。5.(1)28 位。(2)216个物理块。(3)32 位。(4)220 页。(5)页内最大是1023,最小偏移量0。