(1.14)--操作系统第八周教学安排.docVIP

操作系统课程教学安排（第八周） 由于平台稳定性问题，操作系统课程不再按照课表进行上课，采用如下方式进行授课。 目前智慧树已将课程全部开放，我们按照计划有序进行。每周公布一次学习进度要求。 鉴于大家网课学习任务比较重，希望大家早点着手，趁着网络不卡的时候可以进行学习，合理安排好各门课程的学习。 一、第八周课程内容及要求 智慧树上课程章节及内容 视频时长 3.8 死锁 9.36 3.9 死锁的预防 9.25 3.10 死锁的避免 9.12 3.5 生产者-消费者问题 8.41 3.11 经典同步与互斥问题 9.33 总时长，约50分钟，可以反复观看。其中3.5和3.11是巩固以前的经典同步问题。 请大家在周五（4月10日前）完成智慧树上3.8，3.9，3.10，3.5，3.11的课程内容，在智慧树上完成名字为”作业3-2“的作业，这期间大家可以在智慧树上发起课程问答或者回答老师提出的问题。我们在4月9日晚7点到9点在QQ群进行集中辅导、答疑。其他时间也可以通过QQ等方式和老师交流。 手写笔记：请大家记录在纸上，请落实好，交的时候请在图片上打上或写上自己的名字，老师会在周五中午前找同学要，发给老师时请这样保存（以“学号姓名日期笔记编号”命名，如“201701036张记01”）。 二、学习资料 1. 操作系统第四版随书课件（可当作教材使用，本周内容对应教材上的3.5 死锁概述3.6 预防死锁3.7 避免死锁3.8 死锁的检测与解除） 2. 上课PPT（，和视频上的课件不太一样，因为智慧树上的这门课的课件不可以共享） 3. 智慧树上对应的视频： 三、手写笔记重点 如以上网址上的笔记如下： 1 死锁的定义 死锁是一组互相竞争系统资源或进行通信的进程间的永久阻塞。当一组进程中的每一个进程都在等待某个事件，而仅有这组进程中被阻塞的其他进程才可触发该事件时，就称这组进程发生了死锁。死锁在没有外界干预的情况下是永久性的。 2 死锁的条件 死锁有3个必要条件： 互斥：一次只有一个进程可以使用一个资源，其他进程不能访问已经分配给其他进程的资源。 不可剥夺：不能够抢占其他进程已有的资源。 占有且等待：如果一个进程尝试获取一个资源没有成功，那么会进入等待状态，并且这个进程持有的资源不会被释放。 除此之外，要产生死锁，最关键的条件是循环等待： 循环等待：存在一个闭合的进程链，每个进程至少占有此链中下一个进程所需的资源。 第4个条件是前3个条件的潜在结果，之所以产生循环等待是因为有前三个条件。 解决死锁的方式有3种： 预防死锁 避免死锁 检测死锁并从中恢复。 3 预防死锁 死锁预防策略是试图设计一种方式来排除发生死锁的可能性，预防策略分为两类： 间接死锁预防方法，即防止前三个必要条件中任何一个条件的发生 直接死锁预防方法，即防止循环等待条件发生。 互斥条件 互斥条件一般不可能禁止，某些资源必须同一时间只能由一个进程操作才能保证其安全性。 占有且等待 为了预防占有且等待条件条件，可以要求进程一次性请求所有资源，如果无法一次性请求那么就进行等待。但是这样做存在的问题有： 一个进程可能会被阻塞很长时间，以等待可以一次性获取到所有资源的时机。 从实际角度出发，进程在持有一部分资源的时候就可以继续正常运行，其次某个资源该进程只会持有一小部分时间，大部分时间都不会使用该资源。 进程可能无法预知它将来需要的资源 不可抢占 预防不可抢占的策略有以下几种： 当占有某个资源的进程在进一步尝试获取其它资源时被拒绝，那么该进程必须释放自己占有的资源，在必要时可以尝试重新获取这个被释放的资源。 当一个进程请求的资源被其他资源占有时，操作系统可以抢占这个持有资源的进程，要求它释放资源。 循环等待 循环等待的预防可以通过定义资源获取的访问顺序。若定义资源获取序列{A,B,C,D}\{A,B,C,D\}{A,B,C,D}，当获取到资源 BBB 时，只能够尝试获取资源 CCC 或者 DDD。当然这个预防方式可能是低效的，可能会在没有必要的情况下拒绝资源的获取。 4 死锁避免 解决死锁问题的另一种方法是死锁避免，它和死锁预防的差别很小，可以把它理解为死锁预防的一种特例。 死锁避免策略在允许三个必要条件存在的条件下，来确保永远不会达到死锁点。 4.1 死锁避免方法 死锁避免方法有： 若一个进程的请求会导致死锁，那么不启动该进程。 若一个进程增加的资源请求会导致死锁，则不允许这个资源的分配。 相比死锁预防策略，死锁避免策略并发性更强。但是在使用中也有诸多限制： 必须事先声明每个进程请求的最大资源 分配的资源数量必须是固定的 在占有资源时，进程不能够退出 所讨论的进程的执行顺序必须没有任何同步要求的限制