北京工业大学操作系统课OS2.pptx

第三章到第七章;什么是进程 进程的状态及其转换 进程实体与特征 ;什么是进程 进程的状态及其转换 进程实体与特征 ;进程的概念;例子1;进程和程序的区别;例子2 ;分析;例子3;再次理解进程的概念;什么是进程 进程的状态及其转换 进程实体与特征 ;进程状态转换;两状态进程模型;两状态的问题;三状态进程模型;五状态 进程模型;五状态的问题;七状态;什么是进程 进程的状态及其转换 进程实体与特征 ;进程实体;进程映像;进程控制块;进程控制块的内容;CPU在进程之间切换;调度队列;调度程序;进程的特点;进程的创建 进程的终止/撤销 进程的阻塞与唤醒 ;进程创建;进程创建的原因;进程创建;进程终止自己（自愿的） 使用exit系统调用 父进程使用wait系统调用得知终止进程的进程号 父进程终止子进程（非自愿的） 使用abort系统调用，传入子进程ID号 操作系统终止进程（非自愿的） 引用不存在的内存，除零 级联终止：父进程终止，子进程只好终止，此操作由操作系统进行;print(“This is Child.”);;进程阻塞 原因：请求系统服务；启动某种操作；新数据尚未到达；无新工作可做 操作：进程通过调用阻塞原语block将自己阻塞，进入等待队列，进程的状态变成等待 进程唤醒 原因：被阻塞的进程等待的事件到来 操作：相关进程调用唤醒原语wakeup将对方唤醒，被唤醒的进程进入就绪状态;进程通信 ;进程通信 ;IPC通信机制;管道;普通管道;例子;命名管道;消息传递;直接通信;间接通信;同步问题;分析;分析;消息缓冲;什么是线程 线程与进程的比较 微内核 ;线程又称为轻量级进程（LWP），是进程内的一条运行线 是使用CPU的基本单元 由线程ID、程序计数器、寄存器集合和堆栈组成 属于同一进程的线程共享进程的代码段、数据段和其他操作系统资源。;;举个例子……;用线程实现RPC;一个多线程的Web服务器 一个dispatcher线程和多个worker线程;响应度高 一个进程中一个线程的阻塞不会导致整个进程的阻塞 资源共享 同属一个进程的多个线程共享这个进程的所有资源 通信简单 经济 创建进程所需内存和资源分配比较昂贵，但创建线程相对好些 线程切换比进程切换所需资源少 多处理器体系结构的利用 可以利用多个CPU执行多个线程实现并行处理;线程的分类;线程的分类;线程的分类;线程库用于给程序员提供API以创建和管理线程。 完全在用户空间实现 操作系统支持的线程库 现有的常用线程库 POSIX Pthreads 有用户级线程库 也有内核级线程库 是一个规范，操作系统依照其规范实现自己的线程库。 Linux，Mac OS X，Solaris Windows线程库 内核级线程库 Java Java线程API用host系统的线程库支持实现;小的操作系统内核 只包括基本的操作系统功能 许多包括在操作系统内的传统服务现在成为外部子系统 驱动设备 文件系统 虚存管理 窗口系统 安全服务;第二次作业;基础作业 1. 论述短期、中期、长期调度之间的区别 2. 两个进程进行上下文切换的操作 3. 用户级线程和内核级线程之间的区别？相互对比的优势在哪里？ 补充作业 1．假设有一个进程，它的工作流程是先运行150ms，然后进行I/O，最后执行250ms结束。如果系统中的进程有三个状态，当时间片为200ms时，请写出进程A从被系统接纳到运行结束所经历的状态转换并说明原因。 ;补充作业 2. 图中程序的运行结果。 3. 图中程序运行完共有多少进程？;基础理论 硬件方法 信号量 管程 ;基础理论 硬件方法 信号量 管程 ;进程之间的关系 独立的 一个进程不影响其它进程，也不被其它进程影响 协作的 进程间可以相互影响 原因 信息共享；加快计算；模块化；方便 例子 生产者-消费者问题;;例子：打印精灵进程;这种两个以上的进程共享数据，而最终的执行结果则是根据执行次序而决定的，这种情况称为竞争条件。;为了避免竞争条件，必须找到一种方法来阻止多个进程同时读写共享的数据。 这些共享的数据称为临界资源。 程序中使用资源的部分称为临界区。 互斥（mutual exclusion）：如果有进程在临界区中执行，那么其他进程都不能在临界区中执行。这样就可以避免竞争条件的产生。 有空让进 有限等待 不对进程的相对执行速度进行任何假设;;基础理论 硬件方法 信号量 管程 ;屏蔽中断 进入临界区之前关中断，离开之后开中断 现代操作系统是中断驱动的，没有了中断操作系统就失去了控制系统的能力 只有一个CPU的时候有效;系统提供了特殊硬件指令允许原子地检查和修改字的内容或者交换两个字 原子操作 TestAndSet 在IBM 370中称为TS指令 Swap 在Intel 8086或8088中称为XCHG指令;