操作系统基础二

目录

1、作业管理之死锁

1.1、什么是死锁

1.1.1、死锁是怎么产生的?

1.1.2、死锁怎么处理?

2、存储管理之内存分配和回收

2.1、内存分配的过程

2.1.1、单一连续分配

2.1.2、固定分区分配

 ​

2.1.3、动态分区分配

2.2、内存回收的过程


1、作业管理之死锁

1.1、什么是死锁

死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

1.1.1、死锁是怎么产生的?

  • 竞争资源
  • 进程调用顺序不当

操作系统基础二

1.1.2、死锁怎么处理?

预防死锁的方法:

银行家算法:

2、存储管理之内存分配和回收

2.1、内存分配的过程

内存分配有三种方法

2.1.1、单一连续分配

操作系统基础二

2.1.2、固定分区分配

 操作系统基础二

2.1.3、动态分区分配

图一:

操作系统基础二

 图二:

操作系统基础二

图三:

 操作系统基础二

图四:首次适应算法

操作系统基础二

图五:最佳适应算法

操作系统基础二

图六:快速适应算法

操作系统基础二

2.2、内存回收的过程

内存回收有四种情况:如下所示

操作系统基础二

图一:第一种情况

操作系统基础二

图二:第二种情况

操作系统基础二

图三:第三种情况

操作系统基础二

图四:第四种情况

操作系统基础二