计算机操作系统期末复习简答题整理.docxVIP

操作系统的主要功能   处理机管理功能；存储器管理功能； 设备管理功能；文件管理功能；操 作系统与用户之间的接口。  传统的操作系统结构  无结构操作系统；模块化结构 OS；分层式结构 OS。   微内核的基本功能   进程（线程）管理；低级存储管理； 中断和陷入处理。  计算机操作系统期末复习简答题整理   微内核操作系统的优点  (一) OS 的引入和发展   提高了系统的可扩展性；增强了系 操作系统的目标和作用  统的可靠性；可移植性；提供了对 分布式系统的支持；融入了面向对 目标：有效性；方便性；可扩充性； 象技术。  开放性   作用：OS 作为用户与计算机硬件 系统之间的接口；OS 作为计算机 系统资源的管理者；OS 实现了对  (三) OS 的概念、进程的特征和定义、 并发执行、顺序执行、进程的状态 （基本和挂起）、进程控制块 计算机资源的抽象。  （PCB）、进程控制、进程同步、 信号量集  操作系统的发展过程   操作系统的定义  无操作系统的计算机系统；单道批 处理系统；多道批处理系统；分时  操作系统是一组控制和管理计算机 系统；实时系统。  硬件和软件资源，合理地对各类资 源进行调度，以及方便用户使用的 程序的集合。  (二) OS 基本特征和功能、分层式结构、  微内核结构  进程的特征和定义   操作系统的基本特征  结构特征（由程序段、相关数据段 并发性；共享性；虚拟技术；异步 和 PCB 三部分构成进程实体）；动 态性；并发性（宏观上的）；独立 性  性；异步性。   定义：进程是进程实体的运行过程， 是系统进行资源分配和调度的一个 申请空白 PCB；为新进程分配资源； 初始化进程控制块；将新进程插入 独立单位。  就绪队列；   并发执行时的特征  信号量的应用  间断性；失去封闭性；不可再现性。  利用信号量实现进程互斥；利用信 号量实现前驱关系。   顺序执行是的特征  进程同步机制应遵循的原则   顺序性；封闭性；可再现性。   空闲让进；忙则等待；有限等待； 让权等待。  进程的三种基本状态   进程通信的类型  就绪状态（缺 CPU）；执行状态；  阻塞状态（缺资源）  共享存储器系统；消息传递系统； 管道通信。  挂起状态   引起挂起状态的原因（终端用户的 (四) 线程的概念、属性等  请求；父进程请求；负荷调节的需  要；操作系统的需要）；进程状态 定义  的转换（活动就绪→静止就绪；活 动阻塞→静止阻塞；静止就绪→活  是进程中执行运算的最小单位（或 动就绪；静止阻塞→活动阻塞）  执行处理机调度的基本单位）   进程控制块的作用  属性  使一个在多道程序环境下不能独立 运行的程序（含数据），成为一个 能独立运行的基本单位，一个能与 其它进程并发执行的进程。PCB 是  轻型实体；独立调度和分派的最小 单位；可并发执行；共享进程资源。 进程存在的唯一标至。  (五) 处理机调度的层次（三级调度）、 引起创建进程的事件  死锁的概念、产生死锁的原因、产 用户登录；作业调度；提供服务； 生死锁的必要条件、处理死锁的基 本方法、预防死锁的方法、几种常 应用请求。  用的实时调度算法   进程的创建  三级调度   高级调度；低级调度；中级调度。 预防方法   摒弃“请求和保持”条件；摒弃 低级调度的主要功能  “不剥夺”条件；摒弃“环路等待” 条件。  保存处理机的现场信息；按某种算  法选取进程；把处理器分配给进程。 常用实时调度算法（貌似不考）   进程调度中的三个基本机制  最早截止时间有限即 EDF（Earliest Deadline First）算法；最低松弛度 优先即 LLF（Least Laxity First）算 排队器；分派器（分派程序）；上 法。  下文切换机制。   S 为死锁状态的充分条件（即死锁 进程调度方式  定理）是  非抢占方式（Nonpreemptive  当且仅当 S 状态的资源分配图是不 Mode）；抢占方式（Preemptive 可完全简化的。  Mode）（原则：优先权原则；短作 业（进程）优先原则；时间片原则）  。  (六) 程序的装入和重定位、程序连接方 式  死锁概念及产生原因   程序的装入  所谓死锁，是指多个进程在运行过 程中因争夺资源而造成的一种僵局， 若无外力作用，这些进程都将无法  绝对装入方式（Absolute Loadi