操作系统复习总结资料(填空题).docxVIP

操作系统复习资料（填空题.题目与答案） 操作系统的主要功能是 进程管理 、 内存管理 、 文件管理 、 设备管理 、 用户接口管理 。? 信号量的物理意义是当信号量值大于零时表示 可用资源的数目 ；当信号量值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目 。 进程在运行过程中有三种基本状态，它们是 运行、就绪、等待 。 进程主要由 程序段、数据段、PCB 三部分内容组成，其中 PCB 是进程存在的唯一标志。而 程序段 部分也可以为其他进程共享。 系统中各进程之间逻辑上的相互制约关系称为 进程同步 。 若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。 将进程的 PCB 链接在一起就形成了进程队列。 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作，退出临界区时应调用 V 操作。 在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步 与 互斥 。 同步 指进程间具有的一定逻辑关系； 互斥 是指进程间在使用共享资源方面的约束关系。 程序顺序执行时有 顺序性、封闭性 和 可再现性 的特点。 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1~ -（m-1） 。 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。 在一个单处理机系统中，若有10个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 9 个，最少有 0 个。 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有 封闭性、顺序性 和 可再现性 特征。 并发进程之间的相互制约，是由于它们的 共享资源 和 相互合作 而产生的，因而导致程序在并发执行时具有 间断性 或 异步性 特征。 程序并发执行与顺序执行时相比产生了一些新特征，分别是 间断性、失去封闭性 和 不可再现性 。 引入进程的目的是 使程序能正确地并发执行，以提高资源利用率和系统吞吐量 ，而引入线程的目的是 减少并发执行的开销，提高程序执行的并发程度 。 进程最基本的特征是 动态性 和 并发性 ，除此之外，它还有 独立特征 、 异步性 和 结构性 特征。 由于进程的实质是程序的一次执行，故进程有 动态性 的基本特征，该特征还表现在进程由 创建 而产生，由 调度 而执行，由 撤销 而消亡，即进程具有一定的 生命期 。 引入进程带来的好处是 提高资源利用率 和 增加系统吞吐量 。 当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为 就绪 状态；若因发生某种事件而不能继续执行时，应转为 阻塞 状态；若应终端用户的请求而暂停执行时，它应转为 静止就绪 状态。 用户为阻止进程继续运行，应利用 挂起 原语，若进程正在执行，应转为 静止就绪 状态；以后，若用户要恢复其运行，应利用 激活 原语，此时进程应转为 活动就绪 状态。 系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有 4 个用户进程处于就绪状态，最多可有 4 个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有 5 个用户进程处于就绪状态，最多可有 5 个用户进程处于阻塞状态。 同步机制应遵循的准则：空闲让进 、 忙则等待 、 有限等待 和 让权等待 。 在记录型信号量机制中，S.value0时的值表示 可用的临界资源数量 ；每次wait操作意味着 申请一个临界资源 ，因此应将S.value 减1 ，当S.value 小于0 时，进程应阻塞。 在记录型信号量机制中，每次signal操作意味着 释放一个临界资源 ，因此应将S.value 加1 ，当S.value=0时，表示 仍有请求该资源的进程被阻塞 ，此时应 唤醒相应阻塞队列中的首进程 。 在利用信号量实现进程互斥时，应将 临界区 置于 wait操作 和 signal操作 之间。 在每个进程中访问 临界资源 的那段代码称为临界区。为实现对它的共享，应保证进程 互斥 进入自己的临界区，为此，在每个进程的临界区前应设置 进入区 ，临界区后应设置 退出区 。 进程通信的类型有 共享存储器 、 消息系统 、 管道通信 三类，其中 管道通信 利用共享文件进行通信。 操作系统的特征是 并发性 、 共享性 和 随机性 。? 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型,即： 批处理系统 、 分时系统 和 实时系统 。 软件系统分为