操作系统第四-十章自测题及解答

《操作系统》第四－十章)自测题(时间：4:00小时满分：150分)一、概念题（每空1分，共60分）1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（）。2、分区分配中的存储保护通常采用（）和（）方法。3、重定位的方式有（）和（）两种。4、静态重定位在（）时进行：而动态重定位在（）时进行。5、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（）；前者的大小只受（）限制，而后者的大小受（）。6、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。7、在段页式存储管理系统中，每道程序都有一个（）表和一组（）表。8、若选用的（）算法不合适，可能会出现抖动现象。9、在页式存储管理系统中，常用的页面淘汰算法有：（），选择淘汰不再使用或最远的将来才使用的页；（），选择淘汰在主存驻留时间最长的页；（），选择淘汰离当前时刻最近的一段时间内使用得最少的页。10、Linux能支持许多不同的文件系统原因是它实现了与许多其他的操作系统可以很好兼容的（）。11、索引文件大体上由：()区和()构成。其中索引)区一般按关键字的顺序存放。12、数据传送方式有（）、（）和（）。13、对操作系统而言，打开文件的主要作用是装入()目录表。14、从文件的逻辑结构上来说，可将文件分为()文件和()文件。15、常用的文件物理结构有（）、（）、（）等三种。16、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。17、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。18、文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是（）。19、在一般操作系统中，设备管理的主要功能包括（）、（）、（）和（）。20、（）是指能够控制一台或多台外围设备，独立完成输入输出操作的处理机。21、虚拟设备是通过（）技术把（）设备变成能为若干用户（）的设备。22、实现SPOOLING系统时，必须在磁盘上开辟出称为（）和（）的专门区域以存放作业信息和作业执行结果。23、磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。24、进行设备分配时所需的数据表格主要由（），（），（）和（）等。25、设备管理中引入缓冲机制的主要原因由（），（）和（）26、使用位示图[２０行，３０列]表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（），当释放一个盘块号为３１８时，其所在位示图中的行，列数位（）。（注：行为０－１９，列为０－２９，首盘块号为１）。27、按信息交换单位分类可将设备分为（）和（）。28、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（）。29、CPU与通道可以并行执行，并通过（）和（）实现彼此之间的通讯和同步。30、在一般大型计算机系统中，主机对外围设备的控制可通过通道、（）和（）三个层次来实现。注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！第1页共15页《操作系统》第四－十章)自测题(时间：4:00小时满分：150分)二、选择题（每空1分，共30分）、1在存储管理方案中（）可与覆盖技术配合。A.页式管理B.段式管理C.段页式管理D.可变分区管理、2在存储管理中，采用覆盖与交换技术的目的是（）。A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享．3在下列的可变分区存储管理算法中，内存的分配和释放时间之和为最大的是。A．首次适应法B．循环首次适应法。C．最佳适应算法D．最差适应法、4虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D由作业的地址空间决定。、5在虚拟存储系统中，若进程在内存占3块（开始为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A.7B.8C.9D106、很好地解决了“零头”问题的存储管理方法是（）。A.页式存储管理B.段式存储管理C.多重分区管理D可变式分区管理7、系统“抖动”现象的发生是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D请求页式管理方案、8首次适应算法的空闲区是（）A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最从空闲区开始、9在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成。A.程序员B.编译地址C.用户D.系统、10虚拟存储管理管理系统的基础是程序的（）理论A.局部性B.全局性C.动态性D.虚拟性、11操作系统对磁盘上的文件以为单位读写。（A）记录（B）磁道（C）扇区（D）块．12在下列文件的物理结构中（）不利于文件长度动态增长（A）顺序结构（B）链接结构（C）索引结构（D）HASH结构13．操作系统对数据进行管理的部分叫做。A．数据库系统B．文件系统C．数据存储系统D．信息管理系统14、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构（A）直接（B）顺序（C）随机（D）索引15、文件系统采用二级目录结构，这样可以（）注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！第2页共15页《操作系统》第四－十章)自测题(时间：4:00小时满分：150分)（A）缩短访问文件存储器时间（B）实现文件共享（C）节省主存空间（D）解决不同用户之间的文件名冲突问题16、常用的文件存取方法有两种：顺序存取和（）存取（A）流式（B）串联（C）顺序（D）随机17、记录式结构文件中，按规定顺序排列的文件是()文件。(A)连续结构(B)顺序结构(C)多重结构（D）转置结构18、目录文件由()组成。(A)文件名称(B)文件体(C)文件说明(D)连续文件19、口令这种存取控制方法()（A）一般用来识别系统文件（B）一般用来识别用户文件(C)一般用来识别用户(D)一般不用来识别用户20、文件存储空间中空闲块管理方法中没有()(A)空闲文件目录(B)位示图(C)空闲块散列(D)空闲块链21、缓冲技术中的缓冲池在（）中A．主存B．外存C．ROMD．寄存器22、在操作系统中，用户在使用I/O设备时，通常采用（）A．物理设备名B．逻辑设备名C．虚拟设备名D．设备版号23、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）A．并行技术B．通道技术C．缓冲技术D．虚存技术24、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术A．缓冲池B．闭缓冲区环C．单缓冲区D．双缓冲区25、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）A．存储设备B．系统设备C．用户设备D．虚拟设备26、（）是操作系统中采用的以空间换取时间的技术。A．SPOOLING技术B．虚拟存储技术C．覆盖与交换技术D．通道技术27、中断发生后，应保留（）A．缓冲区指针B．关键寄存器内容C．被中断的程序D．页表28、在中断处理中，输入/输出中断是指（）I．设备出错II。数据传输结束A．IB．IIC．I和IID．都不是29、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！第3页共15页《操作系统》第四－十章)自测题(时间：4:00小时满分：150分)A．JCBB．DCTC．COCTD．CHCT30、（）算法是设备分配常用的一种算法。A．短作业优先B．最佳适应C．先来先服务D．首次适应三、判断题（每空1分，共10分）1、（）采用分段式存储管理不会产生内部碎片(“内零头”)。2、（）动态分区法是采用紧缩法消除内存碎片的存储技术。3、（）最佳页面淘汰算法会产生Belady现象。4、（）如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是可重入码。5、（）在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。6、（）利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。7、（）同一用户所使用的I/O设备也可能并行工作。8、（）用开、关中断的方法可实现锁操作，但这种方法只能用于单CPU系统。9、（）时钟中断就是计算机向用户显示日历时间的一段中断处理程序。10、（）在现代计算机中，只有I/O设备才是有效的中断源。四、简答及计算题（每题1分,共30分）1、下列程序设计技术和数据结构在请求分页的环境中，哪些是“好的”，哪些是“不好的”？（1）向量（2）链接表（3）栈（4）队列（5）散列表（6）顺序查找（7）二分查找（8）合并排序（9）快速排序（10）堆排序（11）散列排序2、什么是静态连接、装入时动态连接和运行时动态连接?3、动态重定位分区管理方式中如何实现虚-实地址映射？4、简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？交换技术如何解决内存不足的问题？5、页面抖动与什么有关？6、在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址？7、什么是文件和文件系统？文件系统有那些功能？8、文件存取控制方式有哪几种？试比较它们各自的优缺点?9、设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？10、在采用分页式存储管理的系统中，某作业J逻辑地址空间为4页（每页2048字节），且一种该作业的页面映像如下表所示，画出有效逻辑地址4965的地址变换图，及求出所对应的物理地址。页号块号0113253711、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！第4页共15页《操作系统》第四－十章)自测题(时间：4:00小时满分：150分)页号物理块号051102437计算逻辑地址0A5C(H)所对应的物理地址。12、设正在处理器上执行的一个进程的页表如下面所示，表中的虚页号和物理块号是十进制数，起始页号(块号)均为0，所有的地址均是存储器字节地址，页的大小为1024字节。(注释：访问位——当某页被访问时，其访问位被置1。)则下列虚地址对应于什么物理地址：5499，2221。13、假设个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1μs，若快表的命中率是85％，则有效存取时间为多少?若快表的命中率为50％，那么有效存取时间为多少?14、假定某一页式虚拟存储器，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面失效率是多少？15、已知系统采用的页面置换算法为FIFO算法，对于如下引用页面序列，当窗口尺寸为3和4时，请确定T6时刻的工作集。16、某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5且开始执行时内存中没有页面，分配给该进程的物理块数是3。试计算FIFO和LRU页面置换算法执行时的缺页率，并分析哪种算法较优。17、一个32位的访存地址被分成a、b、c、d四个域，a、b、c用于一个三级页表系统，d是页内偏移地址，请确定该系统能够支持的最大页面数。18、在Linux系统中，为什么要提供VFS？19、描述在Unix中如何由文件的逻辑块号n找到文件的物理块号，假定文件块大小为1K，块指针大小占3个字节。20、假定一个索引节点为128字节，指针为4字节长，而状态信息占用了68个字节。假定每块的大小为8k。问在索引节点中有多大的空间给指针？使用直接指针、间接指针、二次间接指针、三次间接指针分别可以表示多大的文件？21、当前磁盘读写位于主面号20，此时有多个磁盘请求以下列柱面号顺序送至磁盘驱动器：10，22，20，2，40，6，38。寻道时，移动一个柱面需6毫秒，