操作系统重点知识总结.docxVIP

第一章 引论 1、操作系统定义 （P1） 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程 序的集合。 2、操作系统的作用 （P2） OS 作为用户与计算机硬件系统之间的接口 OS 作为计算机系统资源的管理者 OS 实现了对计算机资源的抽象 3、推动操作系统发展的主要动力 （P4） 不断提高计算机资源的利用率 方便用户 器件的不断更新迭代 计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点 （P8） 特征：多道性、无序性、调度性优点： 资源利用率高 系统吞吐量大缺点： 平均周转时间长 无交互能力（单道、多道都是） 5、分时系统和实时系统特征的比较 （P12） 多路性（实时系统的多路性主要表现在系 统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。 分时系统中的多路性则和用户有关，时多时少。） 独立性 及时性:（实时系统对及时性的要求更严格, 实时控制系统以控制对象要求的开始截止时间或 完成截止时间来确定。 ） 交互性:实时系统的交互性仅限于访问某些专用服务程序。 可靠性:实时系统对可靠性的要求更高 ,否则经济损失及后果无法预料。 6、操作系统的基本特征 （P14） （并发、共享、虚拟和异步 其中并发特征是操作系统最重要的特征是其他特征的前提） 并发性 共享性（互斥共享方式、同时访问方式） 虚拟性（时分复用技术（虚拟处理机技术、虚拟设备技术）、空分复用技术（虚拟磁盘技术、虚拟存储器技术）） 异步性（进程的异步性：进程是以人们不可预知的速度向前推进的） 7、操作系统的主要功能 （P18） 处理机管理功能（进程控制（1、进程互斥方式：进程或者线程在对临界资源进行访问时，应采取互斥方式； 2、进程同步方式：相互合作去完成共同任务的诸进程货线程）、进程通信、调度（作业调度、进程调度）） 存储器管理功能 （内存分配、内存保护、地址映射、内存扩充） 设备管理功能（缓冲管理、设备分配、设备处理） 文件管理功能（文件存储空间的管理、目录管理、文件的读/写管理和保护） 用户接口（命令接口（联机用户接口、脱 机用户接口）、程序接口、图形接口） 第二章 进程管理 1、程序顺序执行时的特征 （P34） 顺序性：严格按照程序所规定的次序执行。 封闭性：程序在封闭环境下运行，系统中所有资源的状态只有本程序才能改变它。 可再现性：只要初始条件相同，无论怎样执行，其结果都是相同的。 2、程序并发执行时的特征（提高了系统吞 进程是程序的一次执行 进程实体：由程序段、相关的数据段和PCB 构 成 特征： 结构特征 动态性（进程最基本的特征） 并发性（引人进程的目的：为了使其进程实体能和其他的进程实体并发执行；而程序（没有建立PCB）不能并发执行） 独立性异步性 4、进程的基本状态及其转换图 （P38） 就绪(Ready)状态 执行状态 阻塞状态 （典型事例：请求 I/O、申请缓冲空间等） 吐量） （P36） 间断性：并发执行的实体之间相互制约， 造成程序的执行出现间断，而不连续。 就绪 I/O完成 进程调度  时间片完 非封闭性：多个程序共享系统资源，因而其状态有多个程序改变，从而失去封闭性。 不可再现性：封闭性的失去必然导致不可再现性。 3、进程及其特征 （P37） 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。  阻塞 执行 I/O请求 5、引入挂起状态的原因 （P39） 终端用户的请求 父进程请求 负荷调节的需要 操作系统的需要 6、具有挂起状态的进程状态及其转换图 临界资源。 执行求 执行 求 I/ 请 O 挂 起 激活 放释 活动 就绪 挂起 静止 就绪 激活 活动 阻塞 放释 挂起 静止 阻塞 （P50） 进程中访问临界资源的那段代码称为临界区。 11、同步机构应遵循的规则 （P50） 空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系算法 P( 54 ) —— P( 55 ) 13、经典同步算法（生产者－消费者问题, 7、进程控制块及其作用  （P41） 哲学家就餐问题和读者－写者问题） 略 PCB 是一种数据结构，是进程实体的一部分， 记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 作用： 使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位， 一个能与其它进程并发执行的进程。或者说，OS 是根据 PCB 来对并发执行的进程进行控制和管理的。 PCB 是进程存在与否的唯一标志,随着进程的建立而建立,随着进程的撤消而撤消。创建进程就是创建 PCB。。 进程之间的两种制约关系 8、 （P48） 间接制约——竞争资源——