---------------------------------------------------------------最新资料推荐------------------------------------------------------ 操作系统第四-十章自测题及解答《操作系统》第四－十章)自测题(时间： 4:00 小时满分：150 分)一、概念题（每空 1 分，共 60 分）1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（2、分区分配中的存储保护通常采用（）和（）方法。
3、重定位的方式有（）和（）两种。
4、静态重定位在（）时进行：而动态重定位在（）时进行。
5、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（的大小只受（）限制，而后者的大小受（）。
）。
）；前者6、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。
7、在段页式存储管理系统中，每道程序都有一个（）表和一组（）表。
8、若选用的（）算法不合适，可能会出现抖动现象。
9、在页式存储管理系统中，常用的页面淘汰算法有：（），选择淘汰不再使用或最远的将来才使用的页；（），选择淘汰在主存驻留时间最长的页；（），选择淘汰离当前时刻最近的一段时间内使用得最少的页。
10、Linux 能支持许多不同的文件系统原因是它实现了与许多其他的操作系统可以很好兼容的（）。
1/ 3511、索引文件大体上由：( )区和( )构成。
其中索引)区一般按关键字的顺序存放。
12、数据传送方式有（）、（）和（）。
13、对操作系统而言，打开文件的主要作用是装入( )目录表。
14、从文件的逻辑结构上来说，可将文件分为( ) 文件和( )文件。
15、常用的文件物理结构有（）、（）、（）等三种。
16、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。
17、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）。
18、文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是（）。
19、在一般操作系统中，设备管理的主要功能包括（）、（）、（）和（）。
20、（）是指能够控制一台或多台外围设备，独立完成输入输出操作的处理机。
21、虚拟设备是通过（）技术把（）设备变成能为若干用户（）的设备。
22、实现 SPOOLING 系统时，必须在磁盘上开辟出称为（）和（）的专门区域以存放作业信息和作业执行结果。
23、磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
---------------------------------------------------------------最新资料推荐------------------------------------------------------ 24、进行设备分配时所需的数据表格主要由（），（），（）和（）等。
25、设备管理中引入缓冲机制的主要原因由（），（）和（）26、使用位示图[２０行，３０列]表示空闲盘块状态。
当分配一个盘块号为１３２号时，其在位示图中的行，列数为（），当释放一个盘块号为３１８时，其所在位示图中的行，列数位（）。
（注：行为０－１９，列为０－２９，首盘块号为１）。
27、按信息交换单位分类可将设备分为（）和（）。
28、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的（）。
29、CPU 与通道可以并行执行，并通过（）和（）实现彼此之间的通讯和同步。
30、在一般大型计算机系统中，主机对外围设备的控制可通过通道、（）和（）三个层次来实现。
注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！第 1 页共 15 页3/ 35《操作系统》第四－十章)自测题(时间： 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.9 D106、很好地解决了“零头”问题的存储管理方法是（）。
A.页式存储管理B.段式存储管理C.多重分区管理 D 可变式分区管理7、系统“抖动”现象的发生是由（）引起的。
A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D 请求页式管理方案8、首次适应算法的空闲区是（） A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区一起D.寻找从最从---------------------------------------------------------------最新资料推荐------------------------------------------------------ 空闲区开始C. 按大小递增顺序连在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 页5/ 35《操作系统》第四－十章)自测题(时间： 4:00 小时满分：150 分)（A）缩短访问文件存储器时间（B）实现文件共享（C）节省主存空间（D）解决不同用户之间的文件名冲突问题16、常用的文件存取方法有两种：顺序存取和（）存取（A）流式（B）串联（C）顺序（D）随机17、记录式结构文件中，按规定顺序排列的文件是( )文件。
(A)连续结构(B)顺序结构(C)多重结构（D）转置结构18、目录文件由( )组成。
(A)文件名称 (C)文件说明(B)文件体 (D)连续文件19、口令这种存取控制方法( )（A）一般用来识别系统文件（B）一般用来识别用户文件 (C)一般用来识别用户 (D)一般不用来识别用户20、文件存储空间中空闲块管理方法中没有()(A)空闲文件目录 (C)空闲块散列(B)位示图 (D)空闲块链21、缓冲技术中的缓冲池在（）中A．主存 B．外存 C．ROM D．寄存器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．I B．II C．I 和 II D．都不是29、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结构。
注：本自测题仅供自测用，不代表期末考试观点，如无雷同，敬请谅解！第 3 页共 15 页7/ 35《操作系统》第四－十章)自测题(时间： 4:00 小时满分：150 分)A．JCB B．DCT C．COCT D．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 的地址变换图，及求出所对应的物理地址。