操作系统2010下补考复习提纲.docVIP

一、知识点 操作系统两个最基本的特征:并发和共享。 将进程的PCB链接在一起就形成的进程队列。 进程的调度方式有两种，一种是剥夺方式 ，相反一种是非剥夺方式。 操作系统的几个基本功能. 处理机管理,存储器管理,设备管理及文件管理. 进程几个基本状态及转换. 把逻辑转换为物理地址的过程叫做地址重定位。 通道指专门用于负责输入/输出工作的处理机。 从文件管理的角度看，文件由文件控制块和文件体两部分组成。 文件的物理组织有顺序、链接和索引。 无外部碎片的存储管理方法是页式存储管理. 可变分区最佳适应算法依据程序和数据的长度增加装入内存. 缓冲技术的缓冲池在主存。 磁盘是块设备 。 进程的概念. 产生死锁的两个根本原因.资源有限,进程推进顺序不当. 资源的按序分配原则的破除死锁循环等待条件的一种方法. 等待时间,周转时间的概念. 重定位技术依赖的硬件是重定位寄存器 有很强的交互性,可以同时供多个用户使用,属于分时操作系统。 在操作系统的三级调度中，进城调度必不可少。 操作系统为用户提供两个接口分别是命令接口和 程序接口。 吞吐量的概念. 系统的观点下,操作系统概念:对计算机资源的管理. 引入文件系统的主要目的是对文件的按名存取. 最常用的流式文件是字符流文件,是字符序列的集合. 二 、练习题（非原题） 操作系统是计算机系统的一种：( ) A. 应用软件 B. 系统软件 C. 通用软件 D.工具软件 2.从用户的观点来看操作系统是：（ ） 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 合理组织计算机工作流程的软件 D. 有若干层的程序按一定的结构组成的有机体 3.操作系统的功能是进行处理机管理、设备管理、作业管理和（ ）管理。 进程 B. 存储器 C.硬件 D. 软件 4.分时操作系统通常采用（ ）策略为用户服务。 可靠性和安全性 B. 时间片轮转 C. 时间片加权分配 D. 短作业优先 5.批处理操作系统提高了计算机系统的工作效率，但（ ） 不能自动选择作业执行 无法协调资源分配 不能缩短作业执行时间 在作业执行时用户不能直接干预 6.在??程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 进程被进程调度程序选中 等待某一事件 等待的事件发生 时间片用完 7.下列的进程状态变化中，（ ）变化是不可能发生的。 运行—〉就绪 B. 运行—〉阻塞 C. 阻塞—〉运行 D. 阻塞—〉就绪 8.用P\V操作管理临界区实现访问互斥时，信号量mutext的初值应定义为（ ）。 –1 B. 0 C. 1 D. 任意值 9.下面的叙述中正确的是（ ）。 操作系统的一个重要概念是进程，因此不同的进程所执行的代码也一定不同。 为了避免发生进程死锁，各进程只能逐个申请资源。 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行情况有关的信息。 进程同步是指某些进程之间在逻辑上的相互制约关系。 10.下面对进程的描述中，错误的是（ ） 进程是动态的概念 进程执行需要处理机 进程是有生命周期的 进程是指令的集合 11.产生死锁的四个必要条件是：互斥、（ ）、不剥夺条件、环路等待。 请求与阻塞。 请求与保持。 请求与释放。 释放与阻塞 12.（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 先来先服务 B.静态 C.动态 D.短作业 13.当作业进入完成状态，操作系统（ ） 将删除该作业并回收其所占的资源，同时输出结果。 将该作业控制块从当前作业队列中删除，收回其所占资源，并输出结果。 将收回该作业所占资源并输出结果。 将输出结果并删除内存中的作业。 14.（ ）是指从作业提交给系统到作业完成的时间间隔。 周转时间 响应时间 等待时间 运行时间 15.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。 7