os课本考试重点笔记.docVIP

第一章 操作系统引论 对操作系统的描述： 是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 OS的目标：有效性、方便性、可扩充性、开放性。 多道程序必须有中断和通道技术的支持。 OS的作用：1.作为用户与计算机硬件系统之间的接口；2.作为计算机系统资源的管理者；3.实现了对计算机资源的抽象。 OS的三种基本类型：批处理系统、分时系统、实时系统。 OS的四个特征：并发、共享、虚拟、异步性。 第二章 进程管理 程序顺序执行时的特征：顺序性、封闭性、可再现性。 程序并发执行时的特征：间断性、失去封闭性、不可再现性。 进程的特征：动态性、并发性、独立性、异步性。 传统OS中进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程的三种基本状态：就绪、执行、阻塞状态。 PCB昰进程存在的唯一标志。PCB常驻内存。 PCB的组织方式：链接方式、索引方式。 引起创建新进程的典型事件：用户登录、作业调度、提供服务、应用请求。 创建新进程的步骤：申请空白PCB；为新进程分配资源；初始化PCB；将新进程插入就绪队列。 引起进程阻塞或被唤醒的事件：请求系统服务；启动某种操作；新数据尚未到达；无新工作可做。 进程的阻塞是进程自身的一种主动行为。 Block原语和wakeup原语要匹配使用，以免造成“永久阻塞”。 同步应遵循的规则：空闲让进，忙则等待，有限等待，让权等待。 把每个进程中访问临界资源的那段代码成为临界区。 信号量是一个被保护的变量，它的值只能通过初始化和两个wait、signal原语来操作--作为OS核心代码执行。 互斥信号量：它的P,V在同一个进程中，初值为1或n, 同步信号量：它的P,V在不同的进程中,初值为0或某个正整数。 同步P操作应在互斥P操作之前，两个V操作无关紧要。 设置进程的目的在于实现系统的并发性，而管程的设置则是解决共享资源的互斥使用问题。 高级通信机制可归结为三大类：共享存储器系统、消息传递系统（是当前应用最广泛的一种进程间的通信机制）、管道通信系统。 发送进程利用Send原语将消息直接发送给接收进程，接收进城则利用Receive原语接收消息。 信号量的定义：用于表示资源数目或请求使用某一资源的进程个数的数据结构。 第三章 处理机调度与死锁 JCB（作业控制块）是作业在系统中存在的标志。 高级调度又称作业调度或长程调度；低级调度又称为进程调度或短程调度。 低级调度的主要功能：1.保存处理机的现场信息；2.按某种算法选取进程；3.把处理机分配给进程。 进程调度的两种方式：非抢占方式和抢占方式。 调度算法：先来先服务算法、短作业（进程）优先算法、高优先权调度算法、基于时间片轮转调度算法。 优先权调度算法类型：非抢占式优先权算法；抢占式优先权算法。 优先权的类型：静态优先权；动态优先权。 高响应比优先调度算法：优先权=（等待时间+要求服务时间）/要求服务时间 响应比Rp=（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间。 基于时间片轮转算法：系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片，在时间片内未完，则插入就绪队列末尾，CPU交给下一个进程。 常用的几种实时调度算法：最早截止时间优先算法（可用于抢占式也可用于非抢占式）；最低松弛度优先算法(主要用于抢占式中）。 松弛度=任务必须完成的时间-运行时间-当前时间。 所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，他们都将无法再向前推进。 产生死锁的原因：竞争资源；进程间推进方法非法。 产生死锁的必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件。 处理死锁的基本方法：预防死锁；避免死锁；检测死锁；解除死锁。 预防死锁的方法：摒弃“请求和保持”条件；摒弃“不剥夺”条件；摒弃“环路等待”条件。 避免死锁：只要使系统始终处于安全状态，便可避免发生死锁。用银行家算法避免死锁。 系统死锁可用资源分配图来描述。可利用把资源分配图加以简化的方法来检测系统处于S状态时是否为死锁状态。 S为死锁状态的充分条件：当且仅当S状态的资源分配图是不可完全简化的，该充分条件被称为死锁定理。 常用的解除死锁的两种方法：剥夺资源；撤销进程。 第四章 存储器管理 程序的装入：绝对装入方式；可重定位装入