第一章
- 操作系统的基本特性
- 并发
- 正是由于系统中的程序能并发执行，才使得OS能有效地提高系统中资源的利用率，增加系统的吞吐量。
- 并行性：两个或多个事件在同一时刻发生
- 并发性：在一段时间内，宏观上有多个程序在同时运行。
- 引入进程的目的是使程序能并发执行。
- 共享
- OS中的资源共享，系统中的资源可供内存中多个并发执行的进程共同使用。
- 互斥共享方式
- 一段时间内只允许一个进程访问的资源称为临界资源
- 请求，若空闲，申请使用，若不空闲，等待→互斥共享
- 同时访问方式
- 这个“同时”是宏观上的(实际上可能是很快地交替地轮流访问），最典型的是磁盘设备、用重入码编写的文件
- 互斥共享方式
- OS中的资源共享，系统中的资源可供内存中多个并发执行的进程共同使用。
- 虚拟
- 通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能。
- 时分复用技术
- 时分复用技术能提高资源利用率的根本原因在于，它会令某设备在为一个用户服务的空闲时间转去为其他用户服务。
- 虚拟处理机技术
- 虚拟设备技术
- 空分复用技术
- 虚拟存储器
- 异步
- 进程是以人们不可预知的速度向前推进
- 并发与共享的关系
- 如果不并发，就不需要共享
- 如果共享的不好，就影响并发效率
- 并发
- 操作系统结构
- 分层法
- 模块化
- 宏内核
- 微内核
- 基本概念
- 足够小的内核
- C/S模式
- 采用策略与机制分离
- 面向对象技术
- 基本功能
- 进程（线成）管理
- 低级存储器管理
- 只配置最基本的低级存储器管理，例如逻辑地址→内存空间物理地址的页表机制和地址变换机制
- 页面替换算法、内存分配与回收策略，则放在微内核外的管理服务器中
- 中断和陷入处理
- 优点
- 可扩展性
- 可靠性
- 可移植性
- 对分布式系统的支持
- 面向对象技术
- 问题：
- 运行效率有所降低
- 例如系统调用慢
- 基本概念
- 外核
第二章
- 前驱图
- 概念：所谓前驱图，是一个有向无环图，它用于描述进程之间执行的先后顺序。图中的每个节点均可用于表示一个进程或一段程序甚至一条语句。节点的有向边则表示两个节点之间存在的偏序或前趋关系。
- 混淆：进程图
- 进程图，是用于描述进程间关系的一颗有向树，节点表示进程，箭头由父进程指向子进程。
- 进程
- 进程的特征
- 动态性：有生命期。
- 并发性：多个进程可以一段时间内“同时”运行。
- 独立性：进程实体是一个能独立运行的基本单位。是系统中独立获得资源和独立调度的基本单位。
- 异步性：各自按独立的不可预知的顺序执行。
- 进程与程序对比：
- 进程是程序的执行，属于动态地，程序是静态的。
- 进程的存在是暂时的，程序的存在是永久的
- 进程=程序+数据+PCB
- 一个程序可以对应多个进程
- 一个进程可以包含多个程序
- 进程控制表PCB
- PCB是进程的一部分，是操作系统中最重要的记录型数据结构，是进程存在的唯一标志，常驻与内存。
- PCB的作用：
- 进程作为独立运行的基本单位
- 实现间断性运行方式
- 提供进程管理所需要的信息
- 提供进程调度所需要的信息
- 实现与其他进程的同步与通信
- PCB的信息：
- PCB的三种组织方式
- 进程的创建：
- 进程的终止：
- 进程的阻塞或唤起的事件(阻塞↔就绪)
- 挂起与激活：
- 进程的特征
- 以及状态之间的转换图(每一个节点是什么，每一个点是什么，转移的条件)
- 进程通信：
- 线程的概念
第三章(具体的调度算法跟死锁的预防)
进程同步这一章
存储器管理这个，主要考察前半部分，听老师的意思是后半部分甚至不考
题型