操作系统期末快速复习（概念）

文章目录

第一章：操作系统引论
操作系统的目标是什么？
分时系统是什么？
实时系统是什么？
分时系统和实时系统的比较
操作系统的基本特征是什么？
操作系统的主要功能？***重要
第二章：进程管理
程序的顺序执行特征和前驱图
并发执行的特征
进程的定义，特征，状态等
进程的基本状态转换
进程同步
第三章：处理机调度与死锁
处理机调度的层次
调度的各种算法和时间片（精通）
产生死锁的原因
产生死锁的必要条件（精通）
处理死锁的基本方法（精通）
银行家算法（精通且必须掌握）
第四章：存储器管理
动态分区分配算法（精通）
页面和页表
第五章：虚拟存储器
虚拟存储器的引入
虚拟存储器的定义（精通）
虚拟存储器的特征（精通）
页面置换算法（精通）
第六章：输入输出系统
通道的类型
缓存的引入的原因
SPOLLing 系统的定义，组成，特点
磁盘调度算法（精通）
第七章：文件管理
对文件目录管理的要求
第八章：磁盘存储器的管理
位示图法

第一章：操作系统引论

操作系统的目标是什么？

有效性
方便性
可扩充性
开放性

分时系统是什么？

在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源

实时系统是什么？

计算机能及时响应外部事件的请求，在规定时间内完成对原事件的处理，并且控制所有实时设备和实时任务协调一致的工作。

分时系统和实时系统的比较

特征	实时系统	分时系统
多路性	采集多路信息，控制多个对象和多个执行机构	用用户情况有关，时多时少
独立性	独立信息采集和对象控制独立操作，互不干扰	独立的服务请求独立操作，互不干扰
及时性	控制对象的要求	人能接受的等待时间
交互性	限于特定专用服务程序	向终端用户提供大量服务
可靠性	要求系统高度可靠	要求系统可靠

操作系统的基本特征是什么？

并发性
共享性
虚拟性
异步性

操作系统的主要功能？***重要

1、处理机管理
2、存储器管理
3、设备管理功能
4、文件管理
5、用户接口

第二章：进程管理

程序的顺序执行特征和前驱图

特征：顺序性，封闭性，可再现性
todo : 前驱图

并发执行的特征

间断性，失去封闭性，不可再现性

进程的定义，特征，状态等

定义：进场是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位

特征：结构特征（PCB），动态性，并发性，独立性，异步性

三种基本状态：就绪，执行，阻塞

进程的基本状态转换

todo 一张图

进程控制块的组织：线性表方式，链接方式，索引方式
进程控制实现方式：原语

进程同步

进程同步的基本定义：对多个相关进程在执行次序上进行协调，以使并发执行的进程之间能够有效地共享资源和互相合作，从而使程序的执行具有可再现性

临界资源：一段时间内只允许一个进程访问的资源

临界区：每个进程中访问临界资源的那段代码

同步机制：进程同步应该遵守的原则（精通），生产者消费者关系编程（精通）

整型信号量：描述资源数目的整型量S，它的值只能由原子操作 wait(s) 和 signal(s) 来访问，这两个操作又分别称为 P 操作和 V 操作，OS用它来管理资源和进程
记录型信号量：整型信号量存在 “忙等”，记录型信号量采取“让权等待”策略，他比整型信号量增加一个进程链表指针，用于链接等待的进程
管程的定义：由代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，它可被请求和释放资源的进程所调用

第三章：处理机调度与死锁

处理机调度的层次

高级调度
中级调度
低级调度

调度的各种算法和时间片（精通）

todo

产生死锁的原因

竞争资源
进程推进顺序非法

产生死锁的必要条件（精通）

1、互斥条件，一段时间内某资源只能由一个进程占用
2、请求和保持条件，部分分配资源
3、不剥夺条件，进程已获得资源不能被剥夺，直至使用完毕
4、环路等待条件，发生死锁时必然存在进程-资源的环形链

处理死锁的基本方法（精通）

1、预防死锁
通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或者几个，预防死锁的发生
a. 摒弃请求和保持条件：要么全部分配，要么一个也不分配
b. 摒弃不剥夺条件：资源在进程运行中可被暂时释放
c. 摒弃环路等待条件
2、避免死锁
在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免发生死锁
3、检测死锁
通过系统所设置的检测机制，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源
4、解除死锁
与死锁检测配合，通过撤销和挂起一些进程，以便回收一些资源，再将这些资源分配给处于阻塞状态的进程，使之就绪，以继续运行