进程的概念
进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位,它是程序块进程,控制块(PCB)和数据块三部分组成
进程:动态的 程序: 静态的
进程和程序的区别:进程是程序的一次执行过程,没有程序就没有进程
进程是系统进行资源分配和调度的独立单元,而程序不是.
进程的状态
同步和互斥
(直接制约) 同步:速度有差异,在一定情况下停下等待
(间接制约) 互斥:千军万马过独木桥 独木桥是临界资源
PV操作
临界资源:诸进程间需要互斥方式对其进行共享的资源,如打印机.磁带等
临界区:每个进程中访问临界资源的那段代码称为临界区
信号量:是一种特殊的变量
- PV操作
- 生产者和消费者
- PV操作应用
死锁问题
一个进程等待一个不可能发生的事,则进程就产生死锁,如果一个或多个进程产生死锁,就会造成系统死锁
例子:
系统中有个进程,A.B.C.D.E这个进程都需要4个系统资源,系统最少需要多个个资源,则不会产生死锁
(4-1) * 5 +1 = 16
银行家算法
存储管理
将外存中的程序读入到内存中,将对应逻辑地址的内容存储内存中对应的物理地址.
- 页式存储:将程序与内存划分为同样大小的块,以页为单位将程序调入内存.(逻辑页,物理块)
- 页面淘汰策略
- 段式存储 :按用户作业中的自然段来划分逻辑空间,然后调入内存,段的长度可以不一样
- 段页式存储组织:段式与页式的综合体,先分段,再分页,1个程序有若干个段,每个段中可以有若干个页,页的大小相同,但是每个段的大小不同.
页面置换算法
最优算法(OPT):理想算法
随机算法(RAND):随机不可靠
先进先出(FIFO):(有可能产生抖动)
最近最少使用(LRU)算法:不会抖动,依据理论局部性原理,
时间局部性:刚被访问过的内容,立即又被访问
空间局部性:刚被访问过的内容,临近的空间很快
磁盘管理
作业管理(了解)
文件管理
-
树形目录结构
-
位示图
例子:有528个物理块,一个物流块需要一个bit位来表示,共需要528个bit位来表示,在计算机中,我们一般使用字来表示,比如32位字长 528/32 = 16…16 所以我们需要17个字来表示 第17个字要表示0-15,在15的位置上存放第528个物理块的占用情况.(编号从0开始)
设备管理
- 数据传输控制方式
- 虚设备与SPOOLING技术
SPOOLING是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为"假脱机技术".SPOOLING技术是通过磁盘实现.