内容发布更新时间 : 2024/11/5 20:31:48星期一 下面是文章的全部内容请认真阅读。

《操作系统》重点知识总结

第一章 引论

1、 操作系统定义：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度

以及方便用户使用的程序的集合。 2、 操作系统的作用

1. os作为用户与计算机硬件系统之间的接口。 2. 作为计算机资源的管理者 3. 实现了对计算机资源的抽象。 3、 分时系统原理和特征

原理：人机交互、共享主机

特征：多路性、独立性、及时性、交互性 4、 脱机I/O原理：程序和数据的输入和输出都是在外围机的控制下完成。优点：减少了CPU

空闲时间、提高了I/O速度。

5、 操作系统四个基本特征；其中最重要特征是什么？ （并发）

并发、共享、虚拟、异步

第二章 进程管理

1、 进程定义、进程特征（结构特征、动态性、并发性、独立性和异步性） 1. 进程是程序的一次执行。

2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

3. 进程是具有独立功能的程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。

动态性、并发性、独立性、异步性。

2、 进程的基本状态、相互转换原因及转换图（三态） 就绪、阻塞、执行

3、 具有挂起状态的进程状态、相互转换原因及其转换图（五态） 活动就绪、静止就绪、活动阻塞、静止阻塞、执行 4、 什么是进程控制块？进程控制块的作用

进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。 1. 作为独立运行基本单位的标志。 2. 能实现间断性运行方式。

3. 提供进程管理、调度所需要的信息 4. 实现与其他进程同步与通信 5、 临界资源定义、临界区的定义

一次只能为一个进程使用的资源称为临界资源。 每个进程访问临界资源的代码称为临界区。 6、 同步机制应遵循的规则

空闲让进、忙则等待、有限等待、让权等待

7、 记录型信号量的定义，信号量值的物理意义，wait和signal操作

8、 AND型信号量的定义，Swait和Ssignal操作

9、 经典同步算法：①生产者－消费者问题算法；②不会死锁的哲学家就餐问题算法；③读者－写者问题算法 10、 利用信号量机制实现进程之间的同步算法（前驱关系、类经典同步问题） 11、 高级进程通信三种类型。 12、 消息传递通信的两种通信方式——直接通信（消息缓冲队列通信机制）；间接通信（信箱通信） 13、 线程定义及属性| 14、 线程和进程区别 区别：

调度的基本单位 并发性 拥有资源 独立性 系统开销

支持多处理机系统 15、 多线程OS中的进程的作用

1. 进程是一个可拥有资源的基本单位。 2. 多个线程可并发执行。

3, 进程不是一个可执行的实体。

第三章 处理机调度与死锁

1、 高级调度定义、低级调度定义

高级调度是作业调度，主要功能是根据某种算法，决定将外存上处于后备队列的中的那几个作业调入内存，为他门创建进程、分配必要的资源，并将它们放入就绪队列。主要用于多道批处理系统。

低级调度是进程调度，主要功能是根据某种算法，决定就绪队列中的那几个进程获得处理机，并由分派程序将处理机分配给别选中的进程。多道批、分时、实时os都必须配置、

2、 进程调度的两种方式、抢占式进程调度中抢占的原则

抢占方式、非抢占方式（原则 优先权原则、短进程优先、时间片原则） 3、 操作系统选择调度方式和调度算法的面向用户的准则和面向系统的准则

面向用户: 周转时间短、响应时间快、截止时间的保证、优先权准则 面向系统：系统吞吐率高、处理机利用效率好、各类资源平衡利用。

4、 利用（先来先服务，短进程优先，高优先权优先）调度算法计算周转时间、带权周转时

间, 平均周转时间、平均带权周转时间

5、 高响应比优先调度算法的思想及响应比的计算

优先权=（等待时间+要求服务时间）/要求服务时间 6、 时间片轮转调度算法原理

1。 若时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将他从就绪队列删除，再调度就绪队列的队首的进程运行，

2. 在时间片用完时，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序把

它送往就绪队列的末尾。

7、 多级反馈队列调度算法的原理和性能

1。设置多个就绪队列，第一个队列优先级最高，优先级越高十年时间片越小 2. 每个队列都采用FCFS算法。 3，安队列优先级调度

8、 死锁定义；产生死锁原因；产生死锁的必要条件

死锁原因：竞争不可抢占性资源引起死锁、竞争可消耗性资源引起死锁、进程推进顺序不当引起死锁。

必要条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件 9、 处理死锁的基本方法。哪一个方法最易实现？（预防死锁）；哪一种方法使操作系统具

有最好的资源利用率？（避免死锁和解除死锁） 预防死锁、避免死锁、检测死锁、解除死锁 10、 预防死锁的方法；哪一种必要条件不能摒弃？（互斥条件）；哪一种预防方法取得

较好的系统性能？（摒弃环路等待条件） 11、 安全状态定义；不安全状态；安全状态与死锁状态的关系是什么？

只要能使系统处于安全状态，系统一定能避免死锁。 12、 死锁定理：仅当S状态的资源分配图是不可完全简化的。 13、 银行家算法的思想（书上例子）

第四章 存储器管理

1、 重定位定义；静态重定位；动态重定位；如何实现动态重定位？

重定位：把装入时对目标程序中的指令地址和数据地址的修改过程称为重定位。 静态重定位：重定位在装入时由装入程序一次性完成。

动态重定位：动态运行时的装入程序再把装入模块装入内存后，并不立即把装入模块中的逻辑地址转换为物理地址，而把这种转换推迟到程序真正要执行时才进行。（重定位寄存器）

2、 掌握动态分区分配算法思想（首次适应、循环首次适应、最佳适应、最坏适应）

3、 对换技术的定义：把内存中暂时不能运行的进程或进程所需要的数据和程序，调出到外

存上，以便腾出足够的内存空间，再把已具有运行条件的进程和进程所需的程序和数据调到内存。

4、 基本分页管理原理及地址变换过程。根据逻辑地址计算物理地址 5、 基本分段原理及地址变换过程。根据逻辑地址计算物理地址

6、 基本分页、基本分段、段页式存储管理中存取一个数据各需要访问几次内存 7、 什么是快表？快表的作用是什么？引入块表后，分页、分段和段页式管理存取一个数据至少访问几次内存

8、 基本分页（分段）地址变化机构中的越界检查 9、 分页与分段的主要区别

1。页是信息的物理单位分页仅仅是系统管理的需要，段是信息的逻辑单位，分段是为了更好地满足用户需求。

2. 页的大小固定，由系统决定，段的长度不固定，决定于用户所编写的程序，通常由编译程序根据信息性质划分。

3.页的用户程序地址空间是一维的，分页是系统行为。段的用户地址空间是二维的，分段