东北大学秦皇岛分校_编译原理_操作系统_试卷剖释.doc

东 北 大 学 秦 皇 岛 分 校 课程名称： 操作系统 试卷： (A ) 考试形式： 闭卷 授课专业： 信息与计算科学 考试日期：2004年12月22日 试卷：共 3 页 题号 一 二 三 四 五 总分 得分 阅卷人 选择题：（每题1分，共10分） 1、（B）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、 航空订票系统、银行业务就是这样的系统。 A.分时系统 B.实时系统 C.批处理系统 D.分布式系统 2、下列进程状态的转换中，哪一个是不正确的(C)。 A.就绪一运行 B.运行一就绪 C.就绪一阻塞 D.阻塞一就绪 3、利用信号量实现进程的（），应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。A.同步B.互斥 C.竞争D.合作4、A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 5、下列存储管理方案中，不采用动态重定位的是（）。A.页式管理B.可变分区C.固定分区D.段式管理 A.可提高计算机运算速度的设备 B.容量扩大了的主存实际空间 C.通过SPOOLING 技术实现的 D.可以容纳和超过主存容量的多个作业 同时运行的一个地址空间 7、下面几个设备中，（C）是共享设备。 A.打印机 B.磁盘 C.读卡机 D.扫描仪 8、文件系统采用多级目录结构的目的,不包括是（B） A.缩短访问文件的寻找时间 B.节省存储空间 C.解决文件的命名冲突 D.易于实现文件共享 9、磁盘驱动调度算法中（B）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.循环扫描 10、正在运行的进程在信号量S上作P操作之后，当S<0的时候，进程进入信号量的 （A）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 二、填空题：（每空1分，共15分） 1、不论是分时系统、实时系统还是批处理系统都具有四个基本特征 并发 、 共享 、 虚拟 、 异步 。 2、特权指令只能在态下执行，若在　态下执行则被认为是非法指令1000，在采用动态重定位的系统中，当执行指令 “LOAD A,2000”时，操作数的实际地址是__3000_________。 5、按照调度的层次我们把调度分为 高级 、 低级 、 中级 。 6、根据文件的逻辑结构，文件可以分为 有结构文件 和__无结构文件_两类。 7、目前常用的外存分配方法有：连续分配、_链接______分配、 索引 分配。 三、名词解释（每题3分，共12分） 1、2、 2、什么是死锁？死锁预防的措施有哪些？ 所谓死琐，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。“请求和保持”条件“不剥夺”条件 摒弃“环路等待”条件 3、简述分页与分段的主要区别 （1）页是信息的物理单位，已削减内存零头，提高内存利用率为目的，而 不是用户的需求。（1分）段是信息的逻辑单位，具有相对完整的意义，是 为了满足用户的需求。（1分） （2）页的大小固定，由系统确定。（1分）段的大小不固定，决定于用户编写的程序。（1分） （3）分页的作业地址是一维的。（1分）分段的作业地址是二维的。（1分） 4、什么是局部性原理？什么是抖动？你有什么办法减少系统的抖动现象？ 局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是对程序的所有部分具有平均的访问概率。（2分） 抖动是指当给进程分配的内存小于所要求的工作区时，由于内存外存之间交换频繁，访问外存的时间和输入输出处理时间大大增加,反而造成CPU因等待数据而空转,使得整个系统性能大大下降。（2分） 在物理系统中，为了防止抖动的产生，在进行淘汰或置换时，一般总是把缺页进程锁住，不让其换出，从而防止抖动的产生。（1分） 防止抖动产生的另一个办法是设置较大的内存工作区。（1分） 五、应用与计算（共39分） 1、现有一个具有n个缓冲区的缓冲池，Produce进程把它生产的消息放入一个缓冲区，Consumer进程可从一个缓冲区中取得一个消息消费。用信号量实现生产者和消费者之间的同步与互斥。请将下面的生产者和消费者算法补充完整。生产者和消费者对缓冲池互斥访问的信号量为SM