操作系统

操作系统

进程/线程

• 进程是系统进行资源分配和调度的一个独立单位
• 线程是进程的一个实体，是CPU调度和分派的基本单位

实时系统

• 主要特点是响应及时和可靠性高
• 目标是对应特定的输入输出做出及时的响应

临界区/访问冲突

临界区:
每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。

访问冲突:

• 有空让进: 当无进程在互斥区的时候，任何有权使用互斥区的进程可以进入
• 无空等待,多中选一:任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待
• 有权等待：进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区
• 让全等待：如果进程不能进入自己的临界区，则应让出CPU

分段/分页

分页

• 分页是处于系统管理需要
• 逻辑地址= 页号 + 页内地址
• 请求表= 进程号 + 页表始址 + 页表长度
• 物理地址= 页号对应页框号+业内地址
• 多级页表：老子不知道

分段

• 分段的目的是为了能更好的满足用户的需要
• 逻辑地址= 段号 + 段内地址
• 请求表= 进程号 + 段表始址 + 段表长度
• 物理地址= 页号对应段始址 + 段内地址

段页式

• 逻辑地址= 段号 + 页号 + 页内地址
• 请求表= 进程号 + 段表始址 + 段表长度
• 物理地址= 段号->页表始址->页框号 + 页内地址

进程间同步

OSI模型的

• 物理层：利用传输介质为数据链路层提供物理连接，实现比特流的透明传输。
• 链路层：通过各种控制协议，将有差错的物理信道变为无差错的、能可靠传输数据帧的数据链路。
• 网络层：通过路由选择算法，为报文或分组通过通信子网选择最适当的路径。

操作系统的内容

• 进程和线程的管理
• 存储管理
• 设备管理
• 文件管理
• 网络管理

死锁

• 互斥使用：一个资源每次只能被一个进程使用；

• 不可抢占：进程已获得的资源，在未使用完之前，不能强行剥夺；

• 请求与保持：一个进程因请求资源而阻塞时，对已获得的资源保持不放；

• 循环等待：若干进程之间形成一种首尾相接的循环等待资源关系。

解决方法：

• 鸵鸟策略
• 预防策略
• 避免策略
• 检测与恢复策略

进程通信

虚拟内存

• 虚拟内存就是用于物理内存的临时存放的磁盘空间
• 物理页+虚拟页就是系统所有使用的页文件的总和