(1.16)--操作系统第四周教学安排.docVIP

操作系统课程教学安排（第四周） 由于平台稳定性问题，操作系统课程不再按照课表进行上课，采用如下方式进行授课。 目前智慧树已将课程全部开放，我们按照计划有序进行。每周公布一次学习进度要求。 鉴于大家网课学习任务比较重，希望大家早点着手，趁着网络不卡的时候可以进行学习，合理安排好各门课程的学习。 一、第四周课程内容及要求 智慧树上课程章节及内容 视频时长 3.2 进程的互斥执行 09.04 3.3 PV原语加信号量实现进程互斥执行 09.23 3.4 进程同步 09.24 前趋图、什么是互斥和同步，记录型信号量 群中视频 总时长，约60分钟，可以反复观看（其中3.2第三周看过，可以再看一遍）。 请大家在周五（3月13日前）完成智慧树上3.2、3.3、3.4的课程内容和群中发的三个视频（在智慧树的课程资料中也有：前趋图、什么是互斥和同步，记录型信号量），在智慧树上完成名字为“作业2-3”的作业，这期间大家可以在智慧树上发起课程问答或者回答老师提出的问题。我们在3月13日晚7点到9点在QQ群进行集中辅导、答疑。其他时间也可以通过QQ等方式和老师交流。 手写笔记：请大家记录在纸上，请落实好，老师会在周五中午前找同学要，发给老师时请这样保存（以“学号姓名日期笔记编号”命名，如“201701036张记01”）。 二、学习资料 1. 操作系统第四版随书课件（可当作教材使用，本周内容对应教材上的2.4 进程同步） 2. 上课PPT（和视频上的课件不太一样，因为智慧树上的这门课的课件不可以共享） 3. 智慧树上对应的视频： 三、手写笔记重点 进程同步 并发进程之间的制约关系 ①间接相互制约关系。源于资源共享。 ②直接相互制约关系。源于进程间的合作。 临界区：每个进程中访问临界资源的那段代码称为临界区。筑进程互斥地进入自己的临界区，便可实现诸进程对临界资源互斥访问。 为了互斥访问临界资源，每个进程在进入临界区之前，需要先进行检查。 可把一个访问临界资源的循环进程描述如下： 同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。 信号量机制 整型信号量 用于表示资源数目的整型量，仅能通过原子操作wait（S）和signal（S）来访问，也就是常见的 P 和 V 操作，执行时不可中断，通常的做法是在执行这些操作的时候屏蔽中断。 记录型信号量 不存在“忙等”现象的进程同步机制，遵循了“让权等待”的准则。需要一个用于代表资源数目的整型变量value外，还应增加一个进程链表指针L，用于链接上述的所有等待进程。 如果信号量的取值只能为0或者1，那么就成为了互斥量（Mutex），0表示临界区已经加锁，1表示临界区解锁。用于进程互斥。