计算机软件
程序设计语言:机器语言(二进制)、汇编语言(带符号的二进制)、高级语言(编译程序:目标程序、翻译程序:交互)、4GL语言(数据库)
进程管理-进程的状态
死锁问题
互斥:一个资源在某个时刻只能被一个进程使用
保持和等待:一个进程已经获得资源,但是不够,请求其他资源的时候,其他资源被其他进程占用。
不剥夺:资源被某一个进程占用后,只有等进程使用完毕把资源释放。
环路等待:互相等待资源
解决死锁问题
死锁预防:程序在运行过程中需要的资源一次性分配。
死锁避免:对资源的请求分段展开(银行家算法)。
死锁检测:检测到死锁后执行死锁解除。
死锁解除:剥夺。
银行家算法:
分配资源原则:
- 当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。
- 进程可以分期请求资源,但请求的总数不能超过最大需求量。
- 当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源。
进程的互斥和同步
直接制约关系
间接制约关系
临界资源
互斥:千军万马过独木桥(间接制约)
同步:速度有差异,在一定情况下等待。(直接制约)
PV操作
临界值:每个进程访问临界资源的那段代码称为临界资源。
信号量:是一种特殊的变量(计数器)
- 互斥信号量
- 同步信号量
PV操作:解决互斥和同步的问题,PV操作分开
P操作:使S=S-1,若S>=0,则进程继续执行,否则进入等待序列。
V操作:使S=S+1,若S<=0,唤醒等待序列中的一个进程。
存储管理
页式存储:页号+页内地址
优点:利用率高,碎片小,分两级管理,简单。
缺点:增加了系统开销,可能产生抖动现象。
页面管理算法
- 先进先出FIFO
- 最佳置换OPT
- 最近最少使用置换LRVU
文件管理
绝对路径:是上级目录到文件的路径
相对路径:工作目录到目标目录
设备管理
数据传输控制方式:
程序控制方式:
DMA方式:DMA控制器取代CPU 内存 外设 磁盘