操作系统期末考试样题.doc

学号: 姓名: 成绩： 一、 选择题 （每小题2 分，共40 分） 1. 操作系统是计算机系统中必不可少的一个 ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件 2. 操作系统的 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。 A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 3. UNIX 属于一种 类型的操作系统。 A. 分时系统 B. 批处理系统 C. 实时系统 D. 分布式系统 4. 下面6 个系统：计算机辅助设计 、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统，必须是实时操作系统的有_____个 。 A. 1 B. 2 C. 3 D. 4 5. 是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 6. 下列的进程状态变化中，以下________变化是不可能发生的。 A.运行-就绪 B.运行-等待 C.等待-运行 D.等待-就绪 7. 进程的并发执行是指若干个进程_________。 A.同时执行 B.在执行的时间上是重叠的 C.在执行的时间上是不可重叠的 D.共享系统资源 8. 操作系统通过________对进程进行管理。 A. JCB B. PCB C. DCT D. CHCT 9. 作业调度算法中“短作业优先”调度算法使得_________。 A. 每个作业的等待时间较短 B. 作业的平均等待时间最短 C. 系统效率最高 D. 长作业的等待时间最短 10. 作业调度从处于___________状态的队列中选取适当的作业投入运行。 A. 运行 B. 提交 C. 后备 D. 完成 11. _________是一种只能进行P 操作和V 操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 12. 在_________的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 二、 填空题（每空2 分，共２0 分） 1. 作业在系统中存在与否的唯一标志是____JCB__。从作业交给系统到作业完成的时间间隔叫做___周转时间____。 2． 某个信号量S 初值为3，当前值为－2，则等待在该信号量上的进程数为____2____。 3．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的__ _ 同步____。 4. 在存储管理中，采用覆盖与交换技术的目的是___________________。把地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。虚拟存储管理系统的基础是程序的_______________原理。 5. 设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是____3000___。 三、 判断题。以下说法若正确，在空格填上“是”，若不正确的在括 号中填上“否”。（每空1 分，共10 分） （ ）1．作业是指计算机CPU 在某段时间内所运行的一组指令。 （ ）2．多道程序执行环境意味着有多个不同的操作系统同时管理计算机。 （ ）3．存储在外存中的代码称为程序，而存储在内存中的代码称为进程。 （ ）4．内存信息保护方法有：上下界保护法、保护键法、软件法等。 （ ）5．进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 （ ）6．用户提交的命令(如文件复制命令等)由计算机中“命令处理机”负责处理。 （ ）7．用WORD 等编辑软件产生的文件不再需要操作系统(如Windows)的管理。 （ ）8．用户写的简单的程序段称为“程序”，而复杂的程序段称为“进程”。 （ ） 四、 简答题（每小题6 分，共30 分） 1. 比较进程与程序的区别。 2. 试比较P,V 原语法和加锁法实现进程间互斥的区别。 3. 简述中断、陷阱、软中断之间的异同。 4. 简述分区式管理中的首次适应算法(FF)、最佳适用算法(BF)以及最坏适应算法(WF)的原理，并比较他们的优缺点。 五 名词解释：线程、临界区