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

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