操作系统1-3章知识点.docVIP

第三章知识点 第二章知识点 第一章知识点 调度类型： 1.高级调度：P70 主要用于批处理系统中，实现多个后备作业的调度 2.低级调度：P71，实现内存中多个进程的调度 可用应于批处理系统、分时系统、实时系统。 抢占式，剥夺CPU的主要原因是紧迫度高的进程到达，或较短作业到达，或者 当前进程已运行完一个时间片。丢失CPU后的进程一般要返回到就绪状态。 非抢占式，当前运行进程失去CPU的原因是，程序运行完毕或者运行受阻。 3.中级调度：P72，为了提高内存利用率和吞吐量 适用于各种类型的操作系统 一旦内存空间紧张，就可以将部分进程调出到磁盘挂起来，只要内存空间宽松就通过中级调度将具备条件的进程调入内存。它实际上是存储器中的对换功能。 调度类型与模型 调度模型： 仅有进程调度的调度队列模型P72 具有高级和低级调度的调度队列模型P73 同时具有三级调度的调度队列模型P73 三种模型的区别 调度准则： 面向用户准则：周转时间短，响应时间快，截止时间的保证，优先权高及时处理 面向系统准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用 计算：周转时间、带权周转时间 1．先来先服务 2．高优先权：选择一个具有最高优先级的作业投入运行，优先权分静态和动态 3．短作业优先：选择一个最短的作业投入运行。 4．时间片轮转法 5．高响应比优先：作业等待时间越长，响应比越高 6．多级反馈队列调度：多就绪队列，每一队列一优先级和一时间片。各队列采用轮转法。时间片内完不成，转入下一级队列。 计算：各调度算法的执行顺序，周转时间，带权周转时间，响应比 调度 调度算法 处理机调度与死锁 实时调度的要求：实时任务应提供一些必要的信息供调度时使用，如就绪时间、开始截止时间、结束时间、处理时间，优先级等 为了实现实时任务的截止时间要求，系统应能够根据任务需要，自主决定调度方式。同时应当肯人快速响应中断，快速分派任务能力 实时系统的调度 实时调度算法：非抢占（时间片轮转、优先权），抢占（基于时钟中断、立即抢占）P83区别，常用调度算法（最早截止优先、最低松驰优先） 计算：处理机可调度的条件，常用调度算法的执行顺序 多处理机调度 多处理机类型：紧密耦合和松散耦合，对称和非对称 调度方式：静态分配，动态分配 调度算法：自调度，成组调度 调度类型与模型 调度模型：仅有进程调度的调度队列模型、具有高级和低级调度的调度队列模型、同时具有三级调度的调度队列模型 调度类型： 高级调度、低级调度、中级调度 调度准则：面向用户准则、面向系统准则 计算：周转时间、带权周转时间 先来先服务、高优先权、短作业优先、时间片轮转法、高响应比优先、多级反馈队列调度 计算：各调度算法的执行顺序，周转时间，带权周转时间，响应比 调度算法 调度 实时调度的要求 实时系统的调度 实时调度算法：非抢占（时间片轮转、优先权），抢占（基于时钟中断、立即抢占）P83区别，常用调度算法（最早截止优先、最低松驰优先） 计算：处理机可调度的条件，常用调度算法的执行顺序 处理机调度与死锁 调度方式：静态分配，动态分配 调度算法：自调度，成组调度 多处理机调度 死锁：P90 死锁产生的原因：竞争资源，进程间推进顺序非法 死锁产生的必要条件：P92 死锁的基本概念 死锁 处理死锁的基本方法：P92 预防方法以：P93 安全状态：P95 利用银行家算法避免死锁：判断是否安全，申请后资源是否可分配 死锁的处理 进程的产生 程序的顺序执行及其特征：P26，顺序性、封闭性、可再现性 前驱图的定义：是有向无循环图，用于描述进程之间执行的前后关系，P27，根据图写前驱关系。根据关系画前趋图。 程序的并发执行及其特征：P28，间断性、失去封闭性、不可再现性 进程的定义：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程的产生与描述 进程的特征：P29，结构特征（程序段、相关数据段和PCB构成进程实体）、动态性（进程实质是进程实体的一次执行过程，动态性是进程的最基本特征）、并发性、异步性（进程按各自独立的、不可预知的速度向前推进） 进程的状态：P30，就绪状态、执行状态、阻塞状态、挂起状态 状态之间的转换关系P32 进程控制块：作用P32、包含的信息屏P32、组织方式P33 进程的描述 进程的创建：P34，父进程与子进程的关系，引起创建进程的事件，进程创建的过程 进程的终止：P35，引起终止的事件 进程的阻塞与响醒：P36，过程，相关原语 进程的挂起与激活：P38，过程，相关原语 进程控制 进程同步的基本概念：P38，进程同步的主要任务，资源共享和进程合作的进程间的制约关系，临界资源概念，临界区概念，同步机制应遵循的规则。 进程同步 信号量机制：P41，整型信号量（缺点），记录型信号量，AND型信号量，