操作系统重点知识总结(附答案).docVIP

《操作系统》重点知识总结 请注意：考试范围是前6章所有讲授过内容，下面所谓重点只想起到复习引领作用。 第一章 引论 操作系统定义 操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便用户管理的程序的集合 操作系统的目标 有效性、方便性、可扩充性、开放性、 推动操作系统发展的主要动力 不断提高计算机资源的利用率、方便用户、器件的不断更新和换代、计算机体系结构的不断发展 多道批处理系统的特征及优缺点 用户所提交的作业都先存放在外存上并排成一个队列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存 。 优点：资源利用率高、系统吞吐量打 缺点：平均周转时间长、无交互能力 操作系统的基本特征 并发性（最重要的特征）、共享性、虚拟性、异步性 操作系统的主要功能 设别管理功能、文件管理功能、存储器管理功能、处理机管理功能 OS的用户接口包括什么？ 用户接口、程序接口（由一组系统调用组成） 第二章 进程管理 程序顺序执行时的特征 顺序性、封闭性、可再现性 程序并发执行的特征 间断性、失去封闭性、不可再现性 进程及其特征 进程是资源调度和分配的基本单位，是能够独立运行的活动实体。由一组机器指令、数据、堆栈等组成。 特征：结构特征、动态性、并发性、独立性、异步性 进程的基本状态及其转换 p38 引入挂起状态的原因 终端用户请求、父进程请求、负荷调节需要、操作系统的需要 具有挂起状态的进程状态及其转换 p39 进程控制块及其作用 进程数据块是一种数据结构，是进程实体的一部分，是操作系统中最重要的记录型数据结构。 作用：使在一个多道程序环境下不能独立运行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行 进程之间的两种制约关系 直接相互制约关系、间接相互制约关系 临界资源 是指每次只能被一个进程访问的资源 临界区 是指每次进程中访问临界资源的那段代码 同步机构应遵循的规则 空闲让进、忙则等待、有限等待、让权等待 利用信号量实现前驱关系 p55/ppt 经典同步算法 p58/ppt 进程通信的类型 共享存储器系统、消息传递系统、管道通信系统 线程的定义 是一种比进程更小，能够独立运行的基本单位用来提高系统内程序并发执行的程度，从而进一步提高系统的吞吐量 线程和进程比较 p73 线程的属性 轻型实体、独立调度和分配的基本单位、可并发执行、共享进程资源 第三章 处理机调度与死锁 高级调度 主要功能是根据某种算法，把外存中处于后备队列中的作业调入内存 低级调度 主要功能是根据某种算法，把外存中处于后备队列中的进程调入内存 中级调度 把外存上那些具备运行条件的就绪进程重新调入内存并修改其状态为就绪状态 进程调度的两种方式 抢占式调度、非抢占式调度 抢占的原则 优先权原则、短作业（进程）优先原则、时间片原则 操作系统选择调度方式和调度算法的若干准则 面向用户准则：1、周转时间短2、响应速度快 3、截止时间的保障 4、优先权原则 面向系统准则：1、系统吞吐量高 2、处理机利用率好 3、各类资源平衡利用 周转时间 是指作业从进入系统至完成并退出系统所经历的时间 针对各种调度算法，计算周转时间、带权周转时间, 平均周转时间、平均带权周转时间 p92/ppt 吞吐量 是指单位时间内系统完成作业的总量 多级反馈队列调度算法的原理、性能 p96/ppt 死锁、产生原因、必要条件 死锁是指进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将再无法向前推进。 原因：1、资源竞争 2、进程间推进顺序非法 必要条件：1、互斥条件 2、请求和保持条件 3、不剥夺条件 4、环路等待条件 处理死锁的基本方法 1、预防死锁 2、避免死锁 3、检测死锁 4、解除死锁 预防死锁的方法 1、摒弃“请求和保持”条件 2、摒弃不剥夺条件 3、摒弃环路等待条件 安全状态 是指系统能按某种进程顺序 p108 银行家算法 p110/ppt 第四章 存储器管理 用户源程序变为一个可在内存中执行的程序需经过哪些步骤？ 1、编辑 2、编译 3、链接 4、装入 5、运行 程序装入的方式 1、绝对装入方式 2、可重定位装入方式 3、动态运行时装入方式 重定位、静态重定位、动态重定位 p119-120 内存的连续分配方式有哪些？ 1、单一连续分配 2、固定分区分配 3、动态分区分配 4、可重定位分区分配 动态分区分配算法 对换技术 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调