操作系统

• 操作系统概述
• 进程管理
• 进程管理-死锁问题
• 四、进程管理-银行家算法
• 五、进程管理-进程的互斥和同步
• 六、PV操作
• 六、存储管理
• • 页式存储
  • 页面置换算法
• 八、文件管理-树型目录结果
• 九、设备管理

操作系统概述

计算机软件 系统软件 长方形 操作系统 程序设计语言 数据库系统

程序设计语言：

• 机器语言（二进制）
• 汇编语言
• 高级语言（需要编译和翻译）（编译成机器语言目标程序，翻译不会形成等价的目标语言程序， 每输入一条，翻译一条，执行一条，交互性比较好。）
• 4GL语言（告诉系统要做什么，比如数据库查询语言）

进程管理

• 互斥：一个进程使用该资源，其他的进程不能同时使用。
• 保持和等待：获得了资源，但还不够，请求其他正在被使用的资源。
• 不剥夺：资源使用完毕才能释放
• 环路等待：互相等待

解决死锁

1. 死锁预防：程序在允许过程中需要的资源一次给完。
2. 死锁避免：对资源的请求数分段展开，银行家算法。
3. 死锁检测：如果有死锁，死锁解除，剥夺机制。

四、进程管理-银行家算法

银行家算法：分配资源的原则

• 当一个进程对资源的最大需求量不超过系统种的资源数时可以接纳该进程
• 进程可以分期请求资源，但请求的总数不能超过最大需求量。
• 当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里获得资源。

五、进程管理-进程的互斥和同步

页面置换算法

1. 先进先出算法FIFO
2. 最佳置换法OPT
3. 最近最少使用置换法

八、文件管理-树型目录结果

相对路径
绝对路径

九、设备管理

数据传输控制方式 程序控制方式 程序中断方式 DMA方式

程序控制方式：CPU时刻监听外设，CPU效率特别低。
程序中断方式：外设向CPU发出中断信 ，CPU暂停当前正在执行的程序，转过来和外设进行数据交换，一定程度上提高了CPU效率。（用于键盘）
DMA方式：DMA取代CPU来对外围设备进行管理，外设向内存传递数据的过程中，CPU不参与。传递结束后来管理。进一步提高CPU效率。（用于硬盘）

文章知识点与官方知识档案匹配，可进一步学习相关知识CS入门技能树Linux入门初识Linux24994 人正在系统学习中