B、作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存 C、作业在运行前，不必全部装入内存，在运行过程中必须一直驻留内存 D、做一个在运行前，必须全部装入内存，在运行过程章不必一直驻留内存 25、某个操作系统对内存的管理采用页式存储管理，所划分的页面大小（）。 Ⅰ页面大的好处是页表比较小 Ⅱ页面小的好处是可以减小有内碎片引起的内存浪费 Ⅲ通常影响磁盘访问时间的主要因素不在页面的大小，所以使用时优先考虑较大的页面 A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅰ和ⅡD、三种都要 26、在分页存储管理中，主存的分配是（）

A\\以物理块为单位B、固定式分区分配C、可变式分区分配D、以用户的逻辑记录为单位 27、在分段分配中，CPU每次从主存中取一次数据需要访问内存（）次。 A、1 B、3 C、2 D、4

28、在段页式分配中，CPU每次从主存中取一次数据需要访问内存（）次。 A、1 B、3 C、2 D、4 29、在分页存储管理中，主存的分配是（） A、以物理块为单位进行 B、以作业大小分配 C、以物理段为单位 D、以逻辑记录大小进行分配 30、在分段存储管理方式中，（）。

A、以段为单位，每段为一个连续存储区 B、段与段之间必定不连续 C、段与段件必定连续 D、每段是等长的

31、在请求分页的存储管理中，如果采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。 A、减少 B、增加 C、无影响 D、可能增加也可能减小 32、在页面置换算法中，（）策略可引起抖动。 A FIFO B、LRU C、没有一种 D、都有 33、快表在计算机系统中是用于（） A、存储文件信息 B、与主存交换信息C、地址变换D、存储通道程序 二、填空题

1、段页式存储管理中，是把作业分成段 ，段内分成页 。分配以页 为单位。在不考虑联想存储快表的情况下，每条访问内存的指令需要3次访问内存，其中第1次查段表，第2次查页表。如果采用快表，则最少需要2次访问内存。

2、分页的逻辑地址空间是一维的；而分段的逻辑地址空间是二维的，逻辑地址既需给出段名，又需给出段内地址。

3、把作业地址空间使用的逻辑地址变为内地的物理地址称为重定位。 三、简答题

1. 已知某分页系统，内存容量为64KB，页面大小为1KB，对一个4页大的作业，其0、1、2、3分别被分配到内存的2、4、6、7物理块。请将十进制的逻辑地址3500转换为物理地址。

内存为64KB，所以地址为16位

3500=1101 1010 1100，写成16位=0000 1101 1010 1100

页面大小1K=2的10次方 所以地址后10位为页内地址，地址变换是将前面的逻辑页号0000 11（十进制3）换成物理页号7 0001 11，

最终地址为0001 1101 1010 1100= 1DAB H或者0x1DAB

2. 在一个请求分页系统中。如果一个作业的页面走向为7、0、1、2、0、3、4、2、3、0、3、2、2、0、1、7、0、1，目前没有装入任何内存页，当分配给该作业的物理块数目为

3时，请计算LRU（最近最久未使用）和FIFO（先进先出）页面置换算法时，访问过程中所发生的缺页次数。参照课本，必须有图，有过程

3、某分页系统中，页面大小为2KB，某进程的页表如下表所示。

页号 块号 状态位 0 2 1 1 2 3 4 5 4 8 3 0 1 1 0 1 （1）请将十进制逻辑地址11104转换为十进制物理地址。（计算机中地址都是从0开始）

（2）请将十六进制逻辑地址0x2B60转换为十六进制物理地址 解：(1)状态为1表示，此页已经调入内存，0代表没有。

一页大小为2KB=2*1024=2048 11104/(2048)=5，余数为864，说明在逻辑页的第5页，页内第864字节。所以查表对应物理页第3页，页内地址864。 物理地址=页号*页大小+页内地址即3*2048+894=7008 (2)十六进制，2B60=0010 1011 0110 0000(二进制)

用这个地址除以2K，2K为2的11次方，所以后11位为余数011 0110 0000，为页内地址，前面为商00101=5，对应的物理块号为3，块号00101换成00011（3）， 地址包括页号：页内地址两部分=0001 1 011 0110 0000=1B60H

第五章

一、选择题

1、以下关于设备属性的叙述中，正确的是（）

A、字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址 B、共享设备必须是可寻址和可随机访问的设备

C、共享设备是指同一时间内运行多个进程同时访问的设备 D、在分配共享设备和独占设备时，都可能引起进程死锁 2、虚拟设备是指（）

A、允许用户使用比系统具有的物理设备更多的设备 B、允许用户以标准化方式来使用物理设备 C、把一个物理设备变换成多个对应的逻辑设备

D、允许用户程序不必全部装入主存便可使用系统中的设备 3、磁盘设备的I/O控制主要采用（）方式。 A、位 B、字节 C、帧 D、DMA 4、为了便于上层软件的编制，设备控制器通常需要提供（） A控制寄存器、状态寄存器和控制命令

B、I/O地址寄存器、工作方式状态寄存器和控制命令 C、中断寄存器、控制寄存器、控制命令

D、控制寄存器、编程空间、控制逻辑寄存器

5、在设备控制器中用于实现对设备控制功能的是（） A、CPU B、设备控制器与处理器的接口 C、I/O逻辑 D、设备控制器与设备的接口 7、DMA方式是在（）之间建立一条直接数据通路。 A、I/O设备和主存 B、两个I/O设备 C、I/O设备和CPU D、CPU和主存 8、计算机系统中，不属于DMA控制器的是（） A、命令/状态寄存器 B、内存地址寄存器 C、数据寄存器D、堆栈指针寄存器 9、通道又称I/O处理机，它用于实现（）之间信息传输。 A、内存和外设 B、CPU 和外设 C、内存和外存 D、CPU和外存 11、（）用于连接大量的低速和中速设备。 A、数据选择通道 B、字节多路通道 C、数据多路通道 D、I/O处理机 12、键盘设备的I/O控制适合采用（）方式。

A 程序I/O B 中断驱动C DMA D I/O通道

13、I/O中断时CPU和通道协调工作的一种手段，所以在（）时，便要产生中断。 A、CPU执行“启动I/O”指令被通道拒绝接受 B、通道接收了CPU的启动请求 C、通道完成通道程序的执行 D、通道在执行通道程序的过程中 14、在下列问题中，（）不是设备分配中应考虑的问题。 A、及时性 B、设备的固有属性 C、设备独立性 D、安全性 15、操作系统中，SPOOLING技术，实质是将（）转换为共享设备的技术。 A、虚拟设备 B、独占设备 C、脱机设备 D块设备 16、采用单缓冲，系统每处理一块数据的时间是（ ）

A Max(C, T) B Max(C, T)+M C Max(C, T) +C D C+T 17、采用双缓冲，系统每处理一块数据的时间是（ ）

AMax(C, T) B Max(C, T)+M C Max(C, T) +C D C+T 18、用户程序发出磁盘I/O请求后，系统的正确处理流程是（） A用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D用户程序→设备驱动程序→中断处理程序→系统调用处理程序 19、采用SPOOLING技术，用户的打印结果首先送到（） A、磁盘固定区域 B、内存固定区域C、终端 D打印机 二、简答题

1、有哪几种I/O控制方式，使用何种场合？

2、请描述采用缓冲池技术下，缓冲区的工作方式？

3、目前常用的磁盘调度算法有那些，各种的优缺点和使用场合

第六章 文件章节 1、操作系统中对文件进行管理的部分是（） A、数据库系统 B、文件系统 C、检索系统 D、数据存储系统 2、文件系统是指（） A、文件的集合 B、文件的目录

C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结构的总体 3、文件系统的主要目的是（）

A、实现文件的按名存取B、实现虚拟存储C、提高外存的读写速度D、用于存储系统文件 4、文件系统用（）组织文件。

A、堆栈 B、指针 C、目录 D、路径 5、下列文件中属于逻辑结构的文件是（） A、连续文件 B、系统文件 C、库文件 D、流式文件 6、最常用的流式文件是字符流文件，它可看成（）的集合。 A、字符序列 B、数据 C、记录 D、页面 7、下列文件中属于物理结构的文件是（） A、顺序文件 B、链接文件 C、索引文件 D、连续文件 8、文件的不同物理结构有不同优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A）不利于文件长度的动态增长。 A、顺序结构 B、链式结构 C、索引结构 D、Hash结构 9、存在磁盘上的文件（）

A、即可随机访问，又可顺序访问 B、只能随机访问 C、只能顺序访问 D、不能随机访问 10、用磁带作为文件存储介质是，文件只能组织成（） A、顺序文件 B、链式文件 C、索引文件 D目录文件

11、为了对文件系统的文件进行安全管理，任何一个用户在进入系统是都必须注册，这一级安全管理是（） A、系统级 B、目录级 C、用户级 D、文件级 12、对一个文件的访问，常常由（）共同控制。 A、用户访问权限和文件属性 B、用户访问权限和用户的优先级 C、优先级和文件属性 D、文件属性和口令 13\\文件系统在创建一个文件是，为它建立一个（）。 A、文件目录项 B、目录文件 C、逻辑结构 D、逻辑空间 14、文件系统中，打开文件系统调用的基本操作是（）。 A、把文件信息从辅存读到主存 B、把文件的控制信息从辅存读到主存 C、把文件的FAT表信息从辅存读到主存 D、把磁盘的超级块从辅存读到主存 15、关闭文件系统的基本操作是（） 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、内存空间的共享 D、实现文件的保护和加密 22、FAT32的文件目录项不包括（）