发布时间 : 星期三 文章操作系统习题与解(含答案)答更新完毕开始阅读
1 2 3 解：a)20
1 6 0 5 9 11 3 5 7 对应的页号为：int(20/4096)=0，按页表则其对应的物理块号为2 对应的页内位移为：mod(20/4096)=20
则虚拟地址20对应的绝对地址为2X4096+20=8212 b)4100
对应的页号为：int(4100/4096)=1，按页表则其对应的物理块号为1 对应的页内位移为：mod(4100/4096)=4
则虚拟地址20对应的绝对地址为1X4096+4=4100 c)8300
对应的页号为：int(8300/4096)=2，按页表则其对应的物理块号为6 对应的页内位移为：mod(8300/4096)=108
则虚拟地址20对应的绝对地址为6X4096+108=24684
8、某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。采用最近最久未使用页面淘汰算法，作业在得到2块和4块内存空间时，各会产生多少次缺页中断？采用先进先出页面淘汰算法时情况又如何呢？
解：采用最近最久未使用页面淘汰算法，作业得到2块时
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 2 2 4 4 1 1 6 6 1 3 3 6 6 2 2 2 7 7 3 3 1 2 6 3 3 1 1 3 3 2 2 5 5 2 2 当作业得到2块时，缺页次数为18次。
采用最近最久未使用页面淘汰算法，作业得到4块时
1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
4 4 6 5 5 2 2 6 7 7 3 3 3 2 2 2 17
1 3 2 3 3 2 2 2 1 1 1 1 1 1 1 1 6 6 当作业得到2块时，缺页次数为10次。
采用先进先出的页面淘汰算法的情况请同学们自己完成。
第四章 设备管理
一、 选择题
1、通道用于实现（ A ）之间信息传输
A．内存与外设 B．cpu与外设 C．外存与外设 D．用户进程与外设 2、一般地，缓冲池位于（ C ）中。
A．设备控制器 B．辅助存储器 C．主存储器 D．寄存器 3、按照设备的（ D ）分类，可将系统中的设备分为字符设备与块设备两种。 A、从属关系 B、分配特性 C、操作方式 D、工作特性 4、磁盘属于一种块设备，磁盘的I/O控制方式采用（ C ）方式。 A、程序I/O方式 B、程序中断 C、DMA方式 D、SPOOLing技术 5、从下面关于设备独立性的论述中选择一条正确的论述。B A、独立性是指I/O设备具有独立执行I/O功能的一种特性 B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C、设备独立性是指能独立实现设备共享的一种特性
D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性 6、在CPU启动通道后，由（ A ）执行通道程序。
A、通道 B、CPU C、设备 D、设备控制器 8、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现，从下面的叙述中选出一条正确的叙述。B A、控制器可控制通道，设备在通道的控制下工作 B、通道控制控制器，设备在控制器的控制下工作 C、通道和控制器分别控制设备 D、控制器控制通道和设备
9、在程序I/O方式中，对于输出设备，准备就绪是指（ A ）。 A、输出缓冲区已空 B、输出缓冲区已有数据 C、输出设备已开始工作 D、输出设备已收到I/O指令
18
10、为了实现设备分配，应为每个设备设置一张（ A ）。 A、设备控制表 B、控制器控制表 C、系统设备表 D、设备分配表
11、从下列关于驱动程序的论述中选择一条正确的。D
A、驱动程序与I/O设备的特性紧密相关，因此应为每一设备配备一个专门的驱动程序
B、驱动程序与I/O控制方式紧密相关，因此对DMA方式应以字节为单位去启动设备
C、驱动程序与I/O设备的特性紧密相关，因此应全部用汇编语言编写 D、对于一台多用户机，配置了相同的八个终端，此时可只配置一个由多个终端共享的驱动
12、SPOOLing系统提高了（ A ）的利用率。
A、独占设备 B、辅助设备 C、共享设备 D、主存储器 13、通道是一种特殊的（ C ），具有有执行I/O指令的功能。 A、I/O设备 B、设备控制器 C、处理机 D、I/O控制器 14、在I/O设备控制的发展过程中，最主要的推动因素是减少主机对I/O控制的干预，提高I/O速度的设备利用率，这在OS中主要依靠的是（ B ）。
A、设备分配 B、缓冲管理 C、设备管理 D、虚拟设备 15、在操作系统中采用缓冲技术的目的是为了增强系统的并行操作，为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）。 A、缓冲池 B、单缓冲 C、双缓冲 D、循环缓冲 17、从下列关于SPOOLing系统的论述中，选择一条正确的。D A、构成SPOOLing系统的基本条件是具有外围输入机和外围输出机。 B、SPOOLing系统是在用户程序要读取数据时启动输入进程输入数据。 C、SPOOLing是脱机的输入输出。
D、在SPOOLing系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。
18、磁盘高速缓冲设在（ B ）中，其目的是为了提高磁盘I/O的速度。
19
A、磁盘控制器 B、内存 C、磁盘 D、Cache
19、在对磁盘进行读写操作时，下面给出的参数中，（ C ）是不正确的。 A、柱面号 B、磁头号 C、盘面号 D、扇区号 20、（ A ）是直接存取的存储设备。
A、磁盘 B、磁带 C、打印机 D、显示器 21、下列算法中用于磁盘移臂调度的是（ C ） A．时间片轮转法 B．LRU算法 C．电梯算法 D．优先级高者优先算法
二、 填空题
1、设备独立性是指（应用程序 ）独立于（具体使用的物理设备 ）。 2、虚拟设备是通过（SPOOLING）技术把（独占 ）设备变成能为若干个用户（ 共享的 ）设备。
3、操作系统中采用缓冲技术的目的是为了增强系统的（并行操作 ）能力，为了使多个进程能有效地同时处理输入和输出，最好使用（缓冲池 ）来实现。
4、SPOOLing系统由磁盘上的（ 输入井 ）和（输出井 ），内存中的输入缓冲区和输出缓冲区及输入进程和输出进程构成。
5、根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为（ 磁盘 ）调度。
6、磁盘访问时间由（寻道时间 ）、（ 旋转延迟时间 ）和数据传输时间组成。
7、DMA控制器在获得总线控制权的情况下能直接与（ 内存 ）进行数据交换，无须CPU介入。
8、I/O控制方式有程序I/O方式、中断驱动I/O方式、（ DMA ）方式和（ 通道 ）方式。
9、磁盘调度的目标是使多个进程访问磁盘的（ 平均寻道时间 ）最短。
三、 概念
1、 通道：通道是一个特殊的处理机，它具有执行I/O指令的能力，并通过
执行通道程序来控制I/O操作，但它又与一般的处理机不同，它执行的指令单一，而且没有自己的内存。
20