操作系统复习题3

一、单项选择题1．联想存储器在计算机系统中是用于__C____的。A．存储文件信息B．与主存交换信息C．内存地址变换D．内存管理信息2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是_A_____。A．被中断的前一条B．被中断的后一条C．作业的第一条D．被中断的指令3．实现虚拟存储器的目的是D______。A．实现存储保护B．实现程序浮动C．扩充外存容量D．扩充内存容量4．在段页式存储系统中，一个作业对应_C_____。A．多个段表B．一个段表，一个页表C．一个段表，多个页表D．多个段表，多个页表5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是___A___。A．缺页中断处理B．页面淘汰过程C．工作集模型应用D．紧缩技术利用6．采用分页式内存管理时，重定位的工作是由___C___完成的。A．操作系统B．用户C．地址转换机构D．内存空间分配程序7．在分页式内存管理系统中可能出现的问题是___A___。A．颠簸B．不能共享C．外部碎片D．动态链接8．在下列有关分页式内存管理的叙述中正确的是_____D_。A．程序和数据是在开始执行前一次性和装入的B．产生缺页中断一定要淘汰一个页面C．一个被淘汰的页面一定要写回外存D．在页面中有“访问位”和“修改位”等消息9.在可变式分配方案中，最佳适应算法是将空白区在空白区表中按___C___次序排列。A．地址递增B．地址递减C．容量递增D．容量递减10.在可变分区分配方案中，将空白分区按地址递增次序排列是要采用_C_____。A．最佳适应算法B．最差适应算法C．首次适应算法D．最迟适应算法11.通常，采用紧缩法消除内存碎片的存储技术是_____C_。A．固定分区法B．动态分区法C．可重定位分区法D．交换技术12.在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于__B____。A．I／O中断B．程序中断C．访管中断D．外中断13.在内存管理中，分段管理和分页管理的主要区别是__D____。A．分段管理中的块比分页管理中的页要小B．分页管理有地址映射而分段管理没有C．分页管理有存储保护而分段管理没有D．分段管理要求一道程序存放在连续的空间而分页管理没有这种要求14．分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数__B____。A．成正比B．成反比C．无关D．成固定比值15．内存保护需要由___C___完成，以保证进程空间不被非法访问。A．操作系统B．硬件机构C．操作系统和硬件机构D．操作系统或硬件机构独立完成16．适合多道程序运行的存储管理中，存储保护是为了______D。A．防止一个作业占用同一个分区B．防止一个作业占用多个分区C．防止非法访问磁盘文件D．防止各道作业相互干扰17．在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是____D__。A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区18．在目标程序装入内存时，一次性完成地址修改的方式是___A___。A．静态重定位B．动态重定位C．静态链接D．动态链接19.虚存是____D__。A．容量扩大了的内存B．提高运算速度的设备C．实际不存在的存储器D．进程的地址空间及其内存扩大方法20．下面关于虚拟存储器的叙述中正确的是____B__。A．要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存B．要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存C．要求程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存D．要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存21.在一个可变式分区管理中，最差适应算法应将空闲区按__D____的次序排列。A．地址递增B．地址递减C．容量递增D．容量递减22.采用固定分区方式分配主存的最大缺点是___C___。A．不利于存储保护B．分配算法复杂C．主存利用率不高D．零头太多23.存储管理方案中，_____A_可采用覆盖技术。A．单一连续区B．可变分区C．段式D．段页式24.关于分页管理系统的页面调度算法说法中错误的是_D____。A．一个好的页面调度算法应减少和避免颠簸现象B．FIFO调度算法实现简单，选择最先进入内存的页面调出C．LRU调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面D．CLOCK调度算法首先调出一段时间内被访问次数多的页面二、简答题1.什么是动态链接？用何种内存分配方法可以实现这种链接？动态链接就是指当程序运行到需要调用某一模块时，再去链接。对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种动态链接。2.为什么静态重定位后的程序在内存中不能移动？为什么动态重定位的程序在内存中可以移动？静态重定位后的程序在内存中不能移动的原因如下：静态重定位后的程序的代码发生了变化，由原来逻辑地址的程序已经变为物理地址的程序，按物理地址的方式运行，因此不能再进行移动。动态重定位的程序在内存中可以移动的原因如下：动态重定位是在程序运行过程中由硬件进行地址变换，变换的结果存放在内存地址寄存器中。程序代码并没有发生变化，仍然是逻辑地址的代码，按逻辑地址的方式运行。因此，在内存中移动程序代码之后，仅需要根据代码新的起始位置，重新设定基地址寄存器的值。3.存储管理的主要任务是什么？存储管理的主要任务时主存存储分配、地址变换、存储保护和存储扩充4.快表的引入为何能明显改进系统性能？快表的能明显改进系统的性能的原因如下：（1）存储器访问具有时间和空间的局部性，因此快表的命中率一般可达70％－90％。（2）在系统执行过程中，每时每刻都需要访问页表，因此，访问时间的微笑缩短，其累计节约的时间就很大。5.分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的是什么？分页与分段存储管理的主要区别如表所列分页分段一维连续逻辑地址空间二维逻辑地址空间页是信息的物理单位段是信息的逻辑单位页是面向系统的段是面向用户的页内的信息逻辑上是不可能完整的段内的信息在逻辑上是完整的页的大小固定，由系统划分段长可变对用户透明用户可见便于存储保护适于动态链接和共享以页长为单位分配空间不需要紧凑技术以段长为单位分配空间以页为单位进行交换以段为单位进行交换存在内零头存在外零头，需采用紧凑技术提出分页管理的目的是为了提高内存空间的利用率；提出分段管理的目的除了可以提高内存空间的利用率（相对分区管理而言）外，主要是为了更好的实现程序的共享和动态链接，方便用户编程。6.虚存管理与实存管理的根本区别是什么？根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。所谓部分装入，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入其余部分；部分对换，指的是当内存已满而又有新的将部分需要装入时，要把已在内存的某一部分换出去，以腾出空间存放新来者。部分装入和部分对换的结果是可以用较小的内存运行较大的程序。实存管理则不同，它所要求的是整体装入。7.分页存储管理、分段存储管理虚地址到物理地址的转换过程。8.在采用首次适应算法回收内存时，可能会出现几种情况，该如何处理？（1）回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只须修改其前一分区F1的大小。（2）回收区与插入点的后一个空闲分区F2相邻接，此时应将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲分区的首址，大小为两者之和。（3）回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项,大小为三者之和。（4）回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项,添写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。9.影响缺页中断率有哪几个主要因素？影响缺页中断率的因素有四个：①分配给作业的主存块数多则缺页率低，反之缺页中断率就高。②页面大，缺页中断率低；页面小缺页中断率高。③程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。④页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。10.什么叫碎片？(零散的小空闲区)怎样解决碎片问题？所谓碎片是指内存中出现的一些零散的小空闲区域。解决碎片的方法是移动所有占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑，这一技术就是紧凑技术。11.“抖动”的原因？预防方法？三、应用题1.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址是：115，228，128，88，446，102，321，432，260，167。若作业的第0页已经装入内存，现分配给该作业的主存共300字，页面的大小为100字。请回答以下问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？给出计算过程。因为页面的大小是100字，所以字地址的低两位是页内地址其余部分是页号。因此，进程要依次访问的页面号是：1，2，1，0，4，1，3，4，2，1。又因为分配给用户的主存共300字，即是300/100=3帧。（2分）（1）FIFO调度算法执行过程：1210413421001201201201241241243243243143缺页缺页缺页缺页缺页因此，缺页5次，依次淘汰的页号是：0、1、2。（2）LRU调度算法执行过程：1210413421001201201201401401431431432412缺页缺页缺页缺页缺页缺页因此，缺页6次，依次淘汰的页号是：2、0、1、3。2.有一个系统其内存容量为1024KB，有8个作业同时到达，各作业需要的内存量何运行时间如表所示：作业编号需要内存量（KB）运行时间（s）1140328013100346025501630371528203假定系统初启时，将内存1024KB按作业的编号顺序分给各道作业，并假定是多CPU下，分配到内存的作业都可以立即运行。问：（1）1s后，内存空白区按首次适应何最佳适应算法的链接方式链接，将如何链接？（2）2s后，其内存空白区按上述两种算法如何链接？（3）在（2）后，此时有一个作业9要求进入内存，它需要内存量为12KB，按上述两种算法，将把哪一块空白区分给它？因为140+80+100+60+50+30+15+20=495KB1024KB，因此，8个作业都可以分配到所需要内存，此时剩余内存为1024-495=529KB。（1）1s后作业2和作业5运行结束，释放内存。由于他们不相邻，也与原来剩余内存不相邻，那么采用链式结构表示空白区时，结构为：首次适应Head80KB50KB529KB140KB380KB495KB最佳适应Head50KB80KB529KB380KB140KB495KB（2）2s后作业4和作业7运行结束，释放内存。由于作业4释放的空间与作业5释放的空间相邻，需要合并，作业7释放的空间不与任何空白区相邻。则空白区结构为：首次适应Head80KB110KB529KB140KB320KB495KB15KB460KB最佳适应Head80KB110KB529KB140KB320KB495KB15KB460KB（3）在（2）作业9申请12KB空间，则若采用首次适应分配方法，从大小为80KB的空白区中分配，若采用最佳适应，从大小为15KB的空白区中分配。3.设某计算机的逻辑地址空间和物理地址空间都是64KB，按字节编址。若某进程最多需要6页（page）数据存储空间，每页大小为1KB。操作系统采用固定分配局部淘汰策略为此进程分配4个页帧（pageframe）。页号页框（pageframe）号装入时刻有效位