(1.15)--操作系统第六周教学安排.docVIP

操作系统课程教学安排（第六周） 由于平台稳定性问题，操作系统课程不再按照课表进行上课，采用如下方式进行授课。 目前智慧树已将课程全部开放，我们按照计划有序进行。每周公布一次学习进度要求。 鉴于大家网课学习任务比较重，希望大家早点着手，趁着网络不卡的时候可以进行学习，合理安排好各门课程的学习。 一、第六周课程内容及要求 智慧树上课程章节及内容 视频时长 哲学家进餐问题 群中视频 18.01 读者-写者问题 群中视频 15.32 2.5 线程及其实现 12.05 3.6 管程 10.15 3.7 进程的高级通信 11.13 总时长，约60分钟，可以反复观看。 请大家在周五（3月27日前）完成智慧树上2.5，3.6，3.7的课程内容和群中发的2个视频（在智慧树的课程资料中也有：哲学家进餐问题，读者-写者问题），在智慧树上完成名字为“作业2-5”的作业，这期间大家可以在智慧树上发起课程问答或者回答老师提出的问题。我们在3月27日晚7点到9点在QQ群进行集中辅导、答疑。其他时间也可以通过QQ等方式和老师交流。 手写笔记：请大家记录在纸上，请落实好，老师会在周五中午前找同学要，发给老师时请这样保存（以“学号姓名日期笔记编号”命名，如“201701036张记01”）。 二、学习资料 1. 操作系统第四版随书课件（可当作教材使用，本周内容对应教材上的2.5 经典进程的同步问题，2.6 进程通信，2.7 线程(Threads)的基本概念，2.8 线程的实现） 2. 上课PPT（，和视频上的课件不太一样，因为智慧树上的这门课的课件不可以共享） 3. 智慧树上对应的视频： 三、手写笔记重点 经典进程同步问题（使用信号量方法解决） 1.哲学家进餐问题 ①利用记录型信号量 考虑到如果所有哲学家同时拿起左手边的筷子，那么就无法拿起右手边的筷子，造成死锁。 为了防止死锁的发生，可以设置两个条件： 必须同时拿起左右两根筷子； 只有在两个邻居都没有进餐的情况下才允许进餐。 2.读者-写者问题 ①利用记录型信号量 读写互斥，写写互斥，读读不互斥，要设置一个变量来记录读者的数目。 进程通信 进程同步与进程通信很容易混淆，它们的区别在于： 进程同步：控制多个进程按一定顺序执行； 进程通信：进程之间的信息交换。 进程通信是一种手段，而进程同步是一种目的。 也可以说，为了能够达到进程同步的目的，需要让进程进行通信，传输一些进程同步所需要的信息。 进程通信的类型 共享存储器系统 因为数据不需要在进程之间复制，所以这是最快的一种 IPC。 ①基于共享数据结构的通信方式。低效，只适于传递相对少量的数据。 ②基于共享存储区的通信方式。高级通信方式。 消息传递系统 在该机制中，进程间的数据交换是以格式化的消息(message)为单位的；在计算机网络中，又把message称为报文。程序员直接利用操作系统提供的一组通信命令(原语)，实现大量数据的传递。 分为直接通信方式和间接通信方式 管道通信系统 “管道”（pipe）是指用于连接一个读进程和一个写进程以实现彼此间通信的一个共享文件，又名pipe文件。 它具有以下限制： 只支持半双工通信（单向交替传输）； 只能在父子进程中使用。 FIFO也称为命名管道，去除了管道只能在父子进程中使用的限制。 消息缓冲队列通信机制 发送进程利用Send原语将消息直接发送给接收进程；接收进程则利用Receive原语接收消息。 相比于 FIFO，消息队列具有以下优点： 消息队列可以独立于读写进程存在，从而避免了 FIFO 中同步管道的打开和关闭时可能产生的困难； 避免了 FIFO 的同步阻塞问题，不需要进程自己提供同步方法； 读进程可以根据消息类型有选择地接收消息，而不像 FIFO 那样只能默认地接收。 信号量 它是一个计数器，用于为多个进程提供对共享数据对象的访问。 线程 线程与进程的比较 ①调度 线程是独立调度的基本单位，在同一进程中，线程的切换不会引起进程切换，从一个进程中的线程切换到另一个进程中的线程时，会引起进程切换。 ②并发性 不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行。 ③拥有资源 进程都可以拥有资源，是系统中拥有资源的一个基本单位。一般而言，线程自己不拥有系统资源(也有一点必不可少的资源)，但它可以访问其隶属进程的资源。 ④系统开销 由于创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O 设备等，所付出的开销远大于创建或撤销线程时的开销。类似地，在进行进程切换时，涉及当前执行进程 CPU 环境的保存及新调度进程 CPU 环境的设置，而线程切换时只需保存和设置少量寄存器内容，开销很小。 线程间的同步和通信 互斥锁； 条件变量； 信号量机制。 ①私有信号量