《操作系统》试卷B答案.docVIP

武汉理工大学教务处 试题标准答案及评分标准用纸 课程名称 操作系统 B卷 一、单项选择题（本大题共10小题，每小题2分，共20分） 1、C 2、C 3、A 4、D 5、B 6、C 7、B 8、C 9、C 10、D 二、名词解释题（每小题2分，共10分） 1、中断是计算机系统结构一个重要的组成部分。在中断机制中的硬件部分（中断装置）的作用就是在CPU每执行完一条指令后，判别是否有事件发生，如果没有事件发生，CPU继续执行；若有事件发生，中断装置中断原先占用CPU的程序的执行，把被中断程序的断点保存起来，让操作系统的处理服务程序占用CPU对事件进行处理，处理完后，再让被中断的程序继续占用CPU执行下去。 2、把暂时不用的页面从内存中调出到外存，就叫作页面淘汰。 3、操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。 　　当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。 4、在页式存储管理中，主存被分成大小相等的若干块，同时程序逻辑地址也分成与块大小一致的若干页，这样就可以按页面为单位把作业的信息放入主存，并且可以不连续存放，为了表示逻辑地址中的页号与主存中块号的对应关系，就需要为每个作业建立一张页表。 5、进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。 三、填空题（本大题共10小题，每题2分，共20分） 1、前台，后台 2、碎片 3、多道程序 4、访管中断 5、互斥条件， 请求和保持条件，不剥夺条件，环路等待条件 6、命令，程序 7、目态，管态 8、及时 9、输入输出操作 10、系统 四、简答题（本大题共5小题，每小题4分，共20分） 1、（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 2、移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。 3、根据进程进入系统的先后次序来决定执行次序。 4、用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式：流式文件和记录式文件。 流式文件是指用户对文件内信息不再划分的可独立的单位，如我们的word文件，图片文件等。整个文件是以顺序的一串信息组成。 记录式文件：是指用户对文件内信息按逻辑上独立的含义再划分信息单位，每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多，容易理解。 由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有： 1）顺序结构：在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快（可以连续访问）。 2）链接结构：把磁盘分块，把文件任意存入其中，再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用，在顺序读取时效率较高但需要随机存取时效率低下（因为要从第一个记录开始读取查找）。 3）索引结构：磁盘不分块，文件的逻辑记录任意存放在磁盘中，通过一张“索引表”指示每个逻辑记录存放位置。这样，访问时根据索引表中的项来查找磁盘中的记录，既适合顺序存取记录，也可以随机存取记录，并且容易实现记录的增删和插入，所以索引结构被广泛应用。 5、进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。 进程的互斥是指相关的进程在相关临界区上只能一个进程进入，另外的进程只能等待，直到相关的进程离开了临界区才能进入。 五、综合题（本大题共3小题，每题10分，共30分。） 1、（1）858毫秒 （2）366毫秒 2、（1）采用FIFO算法，共发生6次缺页中断，依次淘汰的页面为0，1，2，4。缺页中断率为6/10=0.6,即缺页率为60％。 （2）采用LRU算法，共发生5次缺页中断，依次淘汰的页面为2，0，4。缺页中断率为5/10=0.5,即缺页率为50％。 3、（1）各个作业的运行时间序列： JOB1: 8:00—9:30 JOB2: 10:20—10:50 JOB3: 10:00—10:20 JOB4: 9:45—10:00 JOB