2016计算机操作系统试题库6（简答）.doc

简答题（共167个题目） 200393. 考虑一个有快表的请求分页系统，设内存的读写周期为1ns，内外存之间传送一个页面的平均时间为5000ns，快表的命中率为80%，页面失效率为10%，求内存的有效存取时间。 此题答案为：答：内存的有效存取时间EAT(Efficent Access Time)也叫平均存取时间AAT(Average Access Time)，其计算公式如下： EAT＝1ns×80%+2ns×10%+(5000ns+2ns) ×10%=0.8ns+0.2ns+500.2ns=501.2ns 200395. 为什么要引入动态链接？ 答：引入动态链接的原因如下： ? （1）节约内存。在许多情况下，每次要运行的模块可能是不相同的，但由于事先无法知道本次要运行哪些模块，故只能是将所有可能要允运行到的模块，全部链接在一起，每次执行时全部装入。显然这是低效的。因为装入的某些模块在运行过程中，根本就不用。比较典型的例子时错误处理模块，入彀程序在整个运行过程中，都不出现错误，便不会用到该模块。动态链接的方式可以解决这个问题。 ? （2）便于软件版本的修改和更新。采用装入时动态链接方式，要修改或更新各个目标模块非常容易。但对于经静态链接装配在一起的模块，要修改或更新其中的某个目标模块则要求重新打开装入模块。这不仅是低效的，而且对于普通用户也是不可能的。 ? （3）便于实现目标模块共享和构建程序。若采用装入时动态链接方式，OS能够将一个目标模块链接到几个应用程序中去，即事项多个应用程序对该模块的共享。然而，采用静态链接方式时每个应用模块都必须含有该目标模块的拷贝，否则无法实现共享。 200397. 什么是字节多路通道、数组选择通道和数组多路通道？ 此题答案为：答：各类通道的定义如下： ??（1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交换完一个字节后就将主通道让给下一个子通道。 ? （2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道，一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。 ? （3）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方式共享主通道。一子通道交换完若干字节后就将主通道让给下一个子通道。 200398. I/O控制方式有几种？分别适用何种场合？ 此题答案为：答：I/O控制方式共有四种： ? （1）程序I/O方式，又称作忙-等方式。该方式执行一个循环程序，反复查询外设状态，如果外设忙碌则循环查询直到查得外设状态为闲置时止。该方式适用于机内没有中断机构得场合。 ? （2）中断控制I/O方式。该方式在进行I/O时，CPU向设备控制器发出I/O命令后便转其他任务得处理，外设操作由设备控制器控制，CPU于外设并行工作。当外设完成I/O后向CPU发中断信号，CPU只需花费很少的时间进行I/O的善后处理，此前无须进行干预。该方式适用于低速设备I/O，并可配合DMA和通道方式实现I/O。 ? （3）DMA（直接内存访问）方式。该方式适用于高速外设I/O，一次可以在外设与内存之间传输一个或多个数据快，传输完毕后才需CPU干预。 ? （4）通道方式。该方式中系统预先要将I/O的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行I/O控制，CPU转其他程序运行。I/O完成后通道向CPU发中断信号，CPU花很少时间作善后处理。 ?200399. 试说明DMA的工作流程。 答：DMA的工作流程如下： ?（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。 ?（2）CPU启动DMA控制器后转向其他处理。 ?（3）DMA控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按MAR从内存读出或写入内存一个字节，修改MAR和计算器DC。 ?（4）当DC修改为0时，表示传送结束，由DMA向CPU发出中断请求。 200400. 为什么在单缓冲情况下，系统对一块数据的处理时间需max(C,T)+M？ 此题答案为：答：在单缓冲情况下，系统对一块数据的处理时间需max(C,T)+M。其原因如下： ?? 令T是读外存数据送内存缓冲区时间，，M是数据从缓冲区传送到用户区的时间，C是读内存用户区数据进行计算的时间，当进行第i次读外存数据送缓冲区时，系统可同时读出用户区中第（i－1）次数据进行计算，此两项操作并行进行且互不干扰，并与数据从缓冲区传送到用户区的操作串行进行，因此处理一块数据的时间大约为max(C,T)