哈工大张英涛操作系统视频对应11_20(全)解答.ppt

;进程通信;进程通信分类;高级通信分类;共享存储器系统;消息传递系统;直接通信方式 ;例如: Send(P2,m1); Receive(P1,m1); ;解决生产者一消费者问题;间接通信方式 ;信箱的创建和撤消;消息的发送与接收;信箱分类;私用信箱;公用信箱;共享信箱; 信箱通信时发送进程和接收进程的关系： 一对一关系。建立一条专用的通信链路。 多对一关系。服务进程与多个用户进程之间进行交互，又称客户／服务器交互。 一对多关系。一个发送进程与多个接进程进行交互，使发送进程可用广播形式，向接收者发送消息。 多对多关系。建立一个公用信箱，多个进程投递并取走自己的消息。;管道通信;写进程;管道通信必需的协调能力;谢 谢 收 看;;线程 ;引入线程目的;线程的属性 ; 课 堂 练 习 1; 操作系统是 控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软??(或程序集合),是用户与计算机之间的接口。; 操作系统的基本职能是（ ） A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具; 操作系统的基本特征是 、 和_____、 。; 操作系统中引入“进程”概念 的主要目的是（ ）。 A.改善用户编程环境 B.描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D.提高程序的运行速度 ; 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ） A. 从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪; 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 （ ）; 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） ; 进程间相互合作的关系是______关系，而对资源争用的关系是________关系。若干进程使用同一临界资源时必须________执行。 ; 对信号量S每执行一次P操作，则信号量S的值就 。当S的值________时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的 ，并且该进程 处理机。 ; 进程和程序的主要区别是什么？ ; 答：进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。 ; 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）说明A、B进程之间存在什么样的制约关系？ ; （2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。; 解：(1) A、B两个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。; 解： （2）mutex：用于互斥的信号量，初值为1。 各进程代码如下：;进程A： ... P（mutex） 申请打印机 使用打印机 V（mutex） ... ;谢 谢 收 看;;第三章; 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历的三级调度: 高级调度 低级调度 中级调度;高级调度 ;低级调度 ;进程调度的两种调度方式 ;非抢占方式;[1] 进程执行完毕，或因发生某事件而不能在继续执行； [2] 执行中的进程因提出I/O请求而暂停执行 [3] 在进程通信或同步过程中执行了某种原语操作，如P操作（WAIT操作）、BLOCK原语、WAKEUP原语等。 ;抢占方式;抢占原则 ;中级调度 ;调度队列模型 ;通常，把就绪进程组织成FIFO队列，每当创建新进程时排在就绪队列的末尾，按时间片轮转方式运行;进程在执行时，出现三种情况： [1] 任务在时间片内完成，进程便在释放处理机后进入完成状态； [2] 任务在时间片内未完成，OS便将该任务再放入就绪队列的末尾； [3] 在执行期间，进程因为某事件而被阻塞后，被OS放入阻塞队列。;;有高级和低级调度的调度队列模型 ;;有三级调度的调度队列模型;谢 谢 收 看;;选择调度方式和调度算法的准则;周转时