2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研仿真模拟五套题
● 摘要
目录
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研仿真模拟五套题（一） ... 2
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研仿真模拟五套题（二） ... 4
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研仿真模拟五套题（三） ... 6
2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研仿真模拟五套题（四） ... 8 2018年沈阳工业大学信息科学与工程学院837计算机操作系统考研仿真模拟五套题（五） . 10
一、综合题
1． 试说明DMA 的工作流程。
【答案】以从磁盘读入数据为例，来说明DMA 方式的工作流程。当CPU 要从磁盘读入数据块时，先向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器CR 中。同时还须发送本次要将数据读入的内存起始目标地址，该地址被送入内存地址寄存器MAR 中；本次要读数据的字节数送入数据计数器DC 中，还须将磁盘中的源地址直接送至DMA 控制器的I/O控制逻辑上。然后，启动DMA 控制器进行数据传送，以后CPU 便可去处理其它任务。此后，整个数据传送过程便由DMA 控制器进行控制。图为DMA 方式的工作流程图。
图 DMA 方式的工作流程图
2． 什么是程序运行时的时间局限性和空间局限性？
【答案】（1）时间局限性
如果程序中的某条指令被执行，则不久以后该指令可能再次执行；如果某数据被访问过，则
不久以后该数据可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。
（2）空间局限性
一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围之内，其典型情况便是程序的顺序执行。
3． 试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。
【答案】缓冲区的工作方式如图所示。
图 缓冲区的工作方式
（1）收容输入
在输入进程需要输入数据时，便调用Getbuf （emq ）过程，从空缓冲队列emq 的队首摘下一空缓冲区，把它作为收容输入工作缓冲区hin 。然后，把数据输入其中，装满后再调用Putbuf （inq , hin ）过程，将该缓冲区挂在输入队列inq 上；
（2）提取输出
由输出进程调用Getbuf （outq ）过程，从输出队列的队首取得装满输出数据的缓冲区，作为提取输出工作缓冲区sout 。在数据提取完后，再调用Putbuf （emq , sout ）过程，将该缓冲区挂在空缓冲队列末尾。
4． 为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件组织方式？
（1）不经常更新，经常随机访问；
（2）经常更新，经常按一定顺序访问；
（3）经常更新，经常随机访问。
【答案】（1）顺序结构的文件组织形式便于随机访问，但更新困难，因此对于不经常更新，经常随机访问的数据应选用顺序结构的文件组织形式。
（2）索引顺序结构在顺序结构的基础上增加了索引项，使得数据容易更新，并且易于按一定顺序进行访问，因此对于经常更新，经常按一定顺序访问的数据应选用索引顺序结构的文件组织形式。
（3）索引结构的文件组织形式容易更新且便于随机访问，因此经常更新，经常随机访问的数据应选用索引结构的文件组织形式。
一、综合题
1． 在以进程为单位进行对换时，每次是否都将整个进程换出？为什么？
【答案】（1）在以进程为单位进行对换时，并非每次都将整个进程换出。
（2）在以进程为单位进行对换式，并非每次都将整个进程换出的原因
①从结构上讲，进程由程序段、数据段和进程控制块组成，其中进程控制块总有部分或全部常驻内存，不被换出；
②程序段和数据段可能正被若干个进程共享，此时它们也不能被换出。
2． 试说明对索引文件和索引顺序文件的检索方法。
【答案】（1）索引文件
在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的表项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。而每当要向索引文件中增加一个新记录时，便须对索引表进行修改。由于索引文件可有较快的检索速度，故它主要用于对信息处理的及时性要求较高的场合，例如，飞机订票系统。使用索引文件的主要问题是，它除了有主文件外，还须配置一张索引表，而且每个记录都要有一个索引项，因此提高了存储费用。
（2）索引顺序文件
在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置:然后，再利用顺序查找法去查找主文件，从中找到所要求的记录。
3． 试说明在多媒体系统中，对实时任务的处理有何需求。
【答案】在通常的多媒体系统中，必须按照严格的时间间隔对实时任务进行处理。或者说，必须周期性地对数据进行处理，并在一规定的截止时间前完成。
（1）多媒体进程管理，应能保证在系统中运行的所有硬实时HRT 任务的截止时间要求，而且是在每一个周期里都提供这样的保证，否则会引起难以预料的后果。
（2）对在系统中运行的软实时SRT 任务，进程管理应当保证它们的大多数截止时间要求，仅对极少数的截止时间要求，进程管理如不能保证，其所引发的后果并不会十分严重。
（3）当系统中有硬实时任务时，决不允许出现优先级倒置的情况，这样才能保证硬实时任务的截止时间需求。如果系统中仅有软实时任务，则只允许很少出现优先级倒置的情况，以便能保