操作系统考试复习题.doc

一·单项选择题（20分） 1．操作系统是对（ ） 进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2．操作系统中采用多道程序设计技术提高了CPU和外部设备的（ ）。 A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性 3．用P、V操作管理临界区时，信号量的初值应定义为（ ）。 A. -1 B. 0 C. 1 D. 任意值 4．下列进程状态变化中，（ ）变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 5．产生死锁的四个必要条件是：互斥、（ ）、循环等待和不剥夺。 A. 请求与阻塞 B. 请求与保持 C. 请求与释放 D. 释放与阻塞 6．操作系统提供给程序员的接口是（ ）。 A. 进程 B. 系统调用 C. 库函数 D. B和C 7．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和 T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均 周转时间是（ ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D.(T1+2T2+3T3)/3 8．作业生存期共经历4个状态，它们是提交、后备、（ ）和完成。 A. 就绪 B. 运行 C. 等待 D. 开始 9．采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号， 则允许每段的最大长度是（ ）。 A. 224 B. 216 C. 28 D. 232 10. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共 享的设备，这种设备称为（ ）。 A. 存储设备 B. 系统设备 C. 用户设备 D. 虚拟设备 二、简答题（40分） 1．什么是操作系统？它有什么基本特征？ 2．进程的定义是什么？它最少有哪几种状态？ 3．为什么要在设备管理中引入缓冲技术？ 4．什么是文件？它包含哪些内容及特点？ 三、综合题（40分） 1．若系统运行中出现如下图所示的资源分配情况，该系统是否安全？ 如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源 分配给它？为什么？ 资源 进程 Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 2．如下表所示作业1、2、3的到达时间和运行时间，分别采用短作业优 先和先来先服务调度算法时的平均周转时间各为多少？ 作业号 到达时间 运行时间 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 3．若在一分页存储管理系统中，某作业的页表如下表所示，已知页面大小 为1024字节，试将逻辑地址1011，4000转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 4．进程PA、PB、PC之间的关系为：PA与PB共用一个单缓冲区，而PB又与 PC共用一个单缓冲区，其合作方式如下图所示。当缓冲区1为空时，进 程PA可将一个记录读入其中；若缓冲区1中有数据且缓冲区2为空，则 进程PB可将记录从缓冲区1复制到缓冲区2中；若缓冲区2中有数据， 则进程PC可以打印记录。在其他条件下，相应进程必须等待。试用P、V 操作实现这些进程间的同步。 PB PC PA 缓冲区1 缓冲区2 从磁盘读入 复制 打印