操作系统基础二
目录
1、作业管理之死锁
1.1、什么是死锁
死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
1.1.1、死锁是怎么产生的?
- 竞争资源
- 进程调用顺序不当
1.1.2、死锁怎么处理?
预防死锁的方法:
银行家算法:
2、存储管理之内存分配和回收
2.1、内存分配的过程
内存分配有三种方法
2.1.1、单一连续分配
2.1.2、固定分区分配
2.1.3、动态分区分配
图一:
图二:
图三:
图四:首次适应算法
图五:最佳适应算法
图六:快速适应算法
2.2、内存回收的过程
内存回收有四种情况:如下所示
图一:第一种情况
图二:第二种情况
图三:第三种情况
图四:第四种情况