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

《东北大学秦皇岛分校_编译原理_操作系统_试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、装订线装订线内不要答题学号姓名班级东北大学秦皇岛分校课程名称：操作系统试卷：(A)考试形式：闭卷授课专业：信息与计算科学考试日期：2004年12月22日试卷：共3页题号一二三四五总分得分阅卷人一、选择题：（每题1分，共10分）1、（B）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批处理系统D.分布式系统2、下列进程状态的转换中，哪一个是不正确的(C)。A.就绪一运行B.运行一就绪C.就绪一阻塞D.阻塞一就绪3、利用信号量实现进程的（B），应为临界区设置一个信号量mutex，其初值为1，表示该

2、资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。　A.同步　B.互斥　C.竞争D.合作　4、作业调度的关键在于(B)。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境5、下列存储管理方案中，不采用动态重定位的是（C）。　A.页式管理　B.可变分区　C.固定分区　D.段式管理　6、关于虚拟存储器，以下说法正确的是（D）。A.可提高计算机运算速度的设备B.容量扩大了的主存实际空间C.通过SPOOLING技术实现的D.可以容纳和超过主存容量的多个作业同时运行的一个地址空间7、下面几个设备中，（C）是共享设备。A

3、.打印机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、特权指令只能在__系统_态下执行，若在　用户

4、态下执行则被认为是非法指令。3、__PCB______是进程存在的唯一标志。4、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOADA,2000”时，操作数的实际地址是__3000_________。5、按照调度的层次我们把调度分为高级、低级、中级。6、根据文件的逻辑结构，文件可以分为有结构文件和__无结构文件_两类。7、目前常用的外存分配方法有：连续分配、_链接______分配、索引分配。三、名词解释（每题3分，共12分）1、操作系统：操作系统是一组控制和管理计算机硬件和软件资源（1分）、合理地对各类作业进行调度（1分）、以及方便用户的程序的集合（1

5、分）。2、临界区：每个进程中访问临界资源的（2分）那段代码（1分）称为临界区3、对换：所谓对换，是指把内存中暂不能运行的进程，或暂不用的程序和数据（1分），换出到外存上，以腾出足够的内存空间（1分），把已具备运行条件的进程，或进程所需的程序和数据，换入内存（1分）4、设备独立性：应用程序独立于具体的物理设备（3分）。四、简单题（每题6分，共24分）1、比较程序、进程的区别。-8-进程是动态的，程序是静态的，程序是有序代码的集合（1分）；进程是程序的执行（1分）；进程是暂时的，程序的永久的，进程是一个状态变化的过程，程序可长久保存（1分）；进程与程序的组成不同，进程的组成包括

6、程序、数据和进程控制块（即进程状态信息）（1分）；通过多次执行，一个程序可对应多个进程（1分）；通过调用关系，一个进程可包括多个程序（1分）。装订线装订线内不要答题学号姓名班级2、什么是死锁？死锁预防的措施有哪些？所谓死琐，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进（3分）。死锁预防的措施有：（1）屏弃“请求和保持”条件，（2）屏弃“不剥夺”条件，（1分），（3）摒弃“环路等待”条件（1分）。3、简述分页与分段的主要区别（1）页是信息的物理单位，已削减内存零头，提高内存利用率为目的，而不是用户的需求。（1分）段是信息的逻辑单位，具有

7、相对完整的意义，是为了满足用户的需求。（1分）（2）页的大小固定，由系统确定。（1分）段的大小不固定，决定于用户编写的程序。（1分）（3）分页的作业地址是一维的。（1分）分段的作业地址是二维的。（1分）4、什么是局部性原理？什么是抖动？你有什么办法减少系统的抖动现象？局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是对程序的所有部分具有平均的访问概率。（2分）抖动是指当给进程分配的内存小于所要求的工作区时，由于内存外存之间交换频繁，访问外存的时间和输入输出处理时间大