操作系统智慧树知到期末考试答案章节答案2024年安徽理工大学

操作系统智慧树知到期末考试答案+章节答案2024年安徽理工大学如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。

答案:DMA方式一个好的页面调度算法应减少和避免抖动现象。（）

答案:对实现虚拟存储器的关键技术是请求调入技术和置换技术。（）

答案:对在虚拟存储器系统的页表项中，保护码决定是否会发生页故障。（）

答案:错系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，假设每次至多只调入1个页面，无论用什么算法，缺页次数不会少于n个。（）

答案:对预防抖动的方法有（）。

答案:调节缺页率;局部置换策略;融入工作集算法;暂停部分进程LRU算法基于局部性原理，首先调出最近一段时间内最长时间未被访问过的页面。（）

答案:对在页面置换算法中，存在Belady现象的算法是()；其中，Belady现象是指()（）。

答案:FIFO;当分配到的内存块数增加时，缺页中断的次数有可能反而增加；在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断。（）

答案:对在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用OPT、LRU和FIFO三种算法分别计算出程序访问过程中所发生的缺页中断次数（）。

答案:7次;6次;9次在一个请求分页系统中，假如一个作业的页面走向为1，2，3，4，5，2，3，1，2，3，4，5，1，2，3，4，当分配给该作业的物理块数M分别为4时，试用OPT和FIFO两种算法分别计算出程序访问过程中所发生的缺页次数（）。

答案:7次;14次在环保护机构中，操作系统应处于()内，一般应用程序应处于最低特权环内，并应遵循下述规则：(1)一个程序可以访问驻留在相同环或()中的数据；(2)一个程序可以调用驻留在相同环或()中的服务。（）。

答案:最高特权环;较低特权环;较高特权环关于确定何时调入页面，可采用以下策略（）。

答案:预调页策略;请求调页策略虚拟存储器有以下特征（）。

答案:虚拟性;对换性;多次性测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况，()或()能提高CPU的利用率（）。

答案:安装一个更快的硬盘;增加运行进程数;减少运行的进程数虚拟存储器管理系统的基础是程序的局部性理论。局部性有两种表现形式，时间局部性和（

）。

答案:空间的局部性在请求分段系统的地址变换过程中，可能会出现的中断有（）。

答案:越界中断处理;保护中断处理;缺段中断处理进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

答案:被中断的那一条系统“抖动”现象的发生是由（）引起的

答案:置换算法选择不当在一个请求分页系统中，假如一个作业的页面走向为1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，当分配给该作业的物理块数M分别为4时，试用OPT和FIFO两种算法分别计算出程序访问过程中所发生的缺页率（）。

答案:1/2;13/22虚拟存储器的最大容量（）

答案:由计算机的地址结构决定在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是（）

答案:仅II在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）

答案:固定分配，全局置换在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供（）参考。

答案:置换算法页式虚拟存储管理的主要特点是（）。

答案:不要求将作业同时全部装入到主存的连续区域快表在计算机系统中是用于地址变换。（）

答案:对测得某个采用按需调页策略的计算机系统部分状态数据为:CPU利用率20%，用于交换空间的磁盘利用率97.7%，其他设备的利用率5%。由此判断系统出现异常，这种情况下加内存条来增加物理空间容量能提高系统性能。（）

答案:对在请求调页系统中，选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为LRU算法。（）

答案:错、在请求调页系统中，选择在以后不再使用的页面予以淘汰的算法称为OPT算法。（）

答案:对空性间局部性是指最近被访问的单元，很可能在不久的将来还要被访问。（）

答案:错引起LRU算法的实现耗费高的原因是需要对所有的页进行排序。（）

答案:对在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（）

答案:错环保护机构中一个程序可以访问其内环中的数据。（）

答案:错缺页中断在一条指令执行完以后，才检查是否有中断请求。（）

答案:错请求分段系统中的地址变换机构和分段系统的地址变换机构一样。（）

答案:错在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起缺页中断。（）

答案:错在请求调页系统中，凡未装入过内存的页都应从()调入；已运行过的页主要是从()调入，有时也从()调入（）。

答案:页面缓冲池;文件区;对换区CLOCK算法首先调出一段时间内被访问次数多的页面。（）

答案:错某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。最先被淘汰的一类页是（1,1）类。（）

答案:错分段虚拟存储管理会产生内部碎片。（）

答案:错虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统。（）

答案:对缺页中断执行时需要经历（）。

答案:保护CPU现场;转入中断处理程序;分析中断原因;恢复CPU现场若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是（）。

答案:分配内存;置换页以下哪些因素会影响缺页率？（）。

答案:页面大小;进程所分配物理块数;程序固有特性;页面置换算法在请求式分页系统中，页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式，分别是（）和（）。（）

答案:平均分配;按比率分配在一个请求分页系统中，假如一个作业的页面走向为1，2，3，4，5，2，3，1，2，3，4，5，1，2，3，4，当分配给该作业的物理块数M分别为4时，试用OPT和FIFO两种算法分别计算出程序访问过程中所发生的缺页率（）。

答案:7/16;7/8在一个请求分页系统中，假如一个作业的页面走向为1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，当分配给该作业的物理块数M分别为4时，试用OPT和FIFO两种算法分别计算出程序访问过程中所发生的缺页中断次数（）。

答案:13次;11次在某请求分页存储管理系统中，假定访问内存的时间是10ms，平均缺页中断处理时间为25ms，平均缺页中断率为5%。试计算在该虚存系统中，平均有效访问时间不正确的是？（）。

答案:11.25ms;10.75ms;20.75ms在请求分页系统的页表中增加了若干项，其中状态位供()参考；修改位供()时参考；访问位供()参考；外存始址供()参考（）。

答案:置换算法;调入页面;程序访问;换出页面某请求分页系统的局部页面置换策略如下:从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中;否则，从空闲页框链表头部取出一个页框。假设不考虑其它进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的为<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。请问当分别访问<0,4>、<1,11>、<2,14>时，对应的页框号分别是什么?（）。

答案:32;21;41局限性原理主要表现为（）。

答案:时间局限性;空间局限性在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为4、3时，计算访问过程中所发生的缺页中断次数分别为（）。

答案:8次;10次在一个请求分页系统中，假如一个作业的页面走向为1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2，当分配给该作业的物理块数M分别为4时，试用OPT、LRU两种算法分别计算出程序访问过程中所发生的页面置换次数（）。

答案:6次;9次在一个请求分页系统中，假如一个作业的页面走向为1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2，当分配给该作业的物理块数M分别为4时，试用OPT、LRU两种算法分别计算出程序访问过程中所发生的缺页中断次数（）。

答案:13次;10次一个程序要把100×100的数组的初值置为“0”，现在假定有两个内存块可以用来存放数组信息，每个内存块可以存放200个数组元素，数组中的元素按行编址。两个内存块的初始状态都为空，若程序编写如下：（1）intA[100][100];fori=1to100forj=1to100A[i][j]=0;;（2）intA[100][100];forj=1to100fori=1to100A[i][j]=0;;假设，程序已经在内存，当采用LRU页面置换算法时，程序（1）各会产生多少次缺页？（），程序（2）各会产生多少次缺页？（）（）。

答案:5000;50在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起()；否则，若所需的页不在内存中，则会引起()；在()处理完成后,进程将执行()指令。（）

答案:越界中断;被中断的那一条；;缺页中断以下哪些是实现虚拟存储器的技术（）。

答案:请求分页存储管理;请求段页式存储管理;请求分段存储管理在请求调页系统中，内存分配有()和()两种策略，()的缺点是可能导致频繁地出现缺页中断而造成CPU利用率下降（）。

答案:可变分配;固定分配下列关于虚拟存储器的说法，正确的是（）。

答案:它是利用外存来仿真内存的一种管理方法现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.采用OPT页面替换算法，将产生多少次缺页中断（不采用预调入策略），多少次页面置换？（）

答案:10次缺页中断，6次页面置换在一个请求分页系统中，假如一个作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，当分配给该作业的物理块数M分别为3时，试用OPT、LRU和FIFO三种算法分别计算出程序访问过程中所发生的缺页中断次数（）。

答案:9次;7次;6次在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为(

)。

答案:OPT算法下列关于虚拟存储器的叙述中，正确的是（）

答案:虚拟存储只能基于非连续分配技术现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.采用LRU页面替换算法，将产生多少次缺页中断（不采用预调入策略），多少次页面置换？（）

答案:13次缺页中断，9次页面置换当系统发生抖动（Thrashing）时，可用采取的有效措施是（）。

答案:撤销部分进程虚拟存储器管理系统的基础是程序的局部性理论，时间局部性的意义是(

)。

答案:最近被访问的单元，很可能在不久的将来还要被访问在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是（）

答案:最佳从下面关于请求分段存储管理的叙述中选出一条正确的叙述。（）

答案:分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。从下列关于非虚拟存储器的论述中，选出一条正确的论述（）。

答案:要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（）。

答案:缺页中断→决定淘汰页→页面调出→页面调入在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（

）。

答案:LFU算法系统调用的执行过程有哪些？（）

答案:系统调用命令的一般性处理。;设置系统调用号和参数。;系统调用命令处理程序的具体处理。操作系统的图形用户接口中，用于查看和操作应用程序或文档的是（）

答案:对话框需要动态请求和释放系统资源时，可在用户程序中使用调用中断服务程序实现。（）。

答案:错操作系统提供给用户用于应用程序编程的唯一接口是（）。

答案:系统调用系统调用扩充了机器指令，增强了系统功能，方便了用户使用。下列哪一项不属于系统调用（）。

答案:将一个整型变量转换为浮点数变量文件的逻辑结构，是指从用户角度出发所观察到的文件的组织形式，也就是文件中记录的组织形式。

答案:对在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（）。

答案:16.5从用户角度看，建立文件系统的主要目标是（）。

答案:实现文件的按名存取

答案:将文件Linux.pdf链接到Sun目录下，使用新文件名;将文件Linux.pdf链接到Sun目录下，并仍旧使用原文件名文件系统实现文件的按名存取是通过下列哪一项工作完成的（）。

答案:文件目录查找中央处理器启动通道后，设备的控制工作是由（）。

答案:通道执行预先编好的通道程序来控制的关于I/O控制方式，（）控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无需处理机的干预。

答案:I/O通道在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

答案:I/O通道控制方式从下列关于虚拟存储器的论述中，选出两条正确的论述。（）

答案:由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。;在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.分别采用FIFO,LRU,OPT页面替换算法，各将产生（）次缺页中断（不采用预调入策略）?

答案:FIFO：13次；LRU：13次；OPT：10次虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是（）。

答案:程序执行时对主存的访问是不均匀的在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。

答案: