工学操作系统复习.pptx

2.5 线程 ;多线程 ;系统为进程进行的操作 ;由进程到线程;线程的状态;对线程的操作;对线程的操作;进程与线程 ;进程与线程- 调度;进程与线程-并发;进程与线程-并发;进程与线程-拥有资源;进程与线程-系统开销;线程的类型 ;2.9 互斥与同步解决方法之四：管程 ;管程是一种在程序设计级控制进程互斥与同步的机制，具有信号量的功能，且更容易使用和控制。 目前已有很多程序设计语言支持管程机制，如并发Pascal、Pascal_Plus、Modula-2、Modula-3、Java等，并且还作为程序库提供服务。 利用管程可以锁定任何对象，尤其是链表型数据结构，可以锁定整个链表，或链表中的某个元素。 ;管程的结构;管程的使用;type name = monitor /* 管程命名 */ var i : integer; /* 变量说明 */ c :condition; procedure P1(x); begin … end; procedure P2(x); begin … /* 一组过程定义 */ end; procedure Pn(x); begin … end; begin /* 初始化语句 */ end;;用管程实现互斥;用管程实现同步;由于进程阻塞等待的原因有多种，为了区别阻塞等待进程和不同的阻塞队列，管程中设置了不同的条件变量，将因为不同事件阻塞的进程组织在不同的队列中，如下图。 当一个进程利用管程申请资源而未能满足时，将调用 wait 原语阻塞自己，并进入相应阻塞队列。当某进程释放出一个临界资源以后，将用 signal原语唤醒等待在该临界资源上的一个阻塞进程。 ;2.10 互斥与同步解决方法之五：消息传递 ;进程通信的方式 ;;常用的进程通信机制;基于共享存储区方式;？如何通过共享存储区通信;消息传递机制;消息传递的同步 ;消息传递的同步;三种同步方式 ;“不阻塞发送”;阻塞接收;消息传递中的寻址 ;间接寻址;邮箱;注意;注意;在银行家算法中，若出现以下资源分配情况：;设有四道作业，它们的提交时间和运行时间如下表： ;某系统的进程状态转换如下图所示。 试问： 引起各种状态转换的典型事件有哪些？ 当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换会引起另一进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？ 试说明是否会发生下述因果转换：2 1 3 2 4 1;总结;关于现代操作系统的四种基本观点;操作系统的定义;单道批处理系统的处理流程 ;多道批处理系统;为什么引入进程？ 进程的概念 、结构、状态及其转换 为什么需要对换技术？ 进程的控制 ，控制什么？如何实现？（执行模式、操作系统内核、原语） ;进程的引用;引入进程带来的问题 ;为什么引入进程？ 进程的概念 、结构、状态及其转换 为什么需要对换技术？ 进程的控制 ，控制什么？如何实现？（执行模式、操作系统内核、原语） ;基本概念：进程;进程的结构;PCB;进程的五状态 ; 1. 新状态：进程已经创建，但未被OS接纳为可执行进程2. 就绪状态：准备执行3. 执行状态：占用处理机（单处理机环境中，某一时刻仅一个进程占用处理机）4. 阻塞状态：等待某事件发生才能执行，如等待I/O完成等5. 终止状态：因停止或取消，被OS从执行状态释放 ;新建;为什么引入进程？ 进程的概念 、结构、状态及其转换 为什么需要对换技术？ 进程的控制 ，控制什么？如何实现？（执行模式、操作系统内核、原语） ;问题：多个进程竞争内存资源 ;解决方法 ;对换技术,交换技术(Swapping ）;挂起;为什么引入进程？ 进程的概念 、结构、状态及其转换 为什么需要对换技术？ 进程的控制 ，控制什么？如何实现？（执行模式、操作系统内核、原语） ;两种执行模式 ;模式切换;操作系统内核（Kernel）;进程控制原语;进程调度;什么是调度？;调度目标;调度原则;进程调度方式;进程调度;调度的类型 ;进程调度;进程调度算法 - 先来先服务（FCFS）;进程调度算法 - 先来先服务（FCFS）;短进程优先;短进程优先;时间片轮转调度法;时间片轮转调度法;时间片轮转调度法;响应比高者优先 ;响应比高者优先;响应比高者优先;线程;多线程 ;由进程到线程;进程并发控制;同步和互斥;同步和互斥;并发控制  - 竞争资源;;临界区使用原则（也称为互斥条件） ;进程互斥与同步 ;信号量实现互斥的基本原理;信号量定义;wait