第3讲 进程与线程(2015).pptVIP

* 挂起状态 等待挂起状态 （Blocked-suspend） ■ 就绪挂起状态 （Ready-suspend） ■ 进程在外存，但只要进入内存，即可运行 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 挂起(Suspend)：把一个进程从内存转到外存 ■ 没有进程处于就绪状态或就绪进程要求更多内存资源 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 挂起(Suspend)：把一个进程从内存转到外存 ■ 等待到等待挂起 当有高优先级等待（系统认为会很快就绪的）进程和低优先级就绪进程 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 挂起(Suspend)：把一个进程从内存转到外存 ■ 等待到等待挂起 就绪到就绪挂起 挂起(Suspend)：把一个进程从内存转到外存 ■ 等待到等待挂起 就绪到就绪挂起 对抢先式分时系统，当有高优先级等待挂起进程因事件出现而进入就绪挂起 运行到就绪挂起 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 在外存时的状态转换 ■ 在外存时的状态转换 ■ 当有等待挂起进程因相关事件出现 等待挂起到就绪挂起 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 与挂起相关的状态转换 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 激活（Activate）：把一个进程从外存转到内存 ■ 与挂起相关的状态转换 没有就绪进程或挂起就绪进程优先级高于就绪进程 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 激活（Activate）：把一个进程从外存转到内存 ■ 就绪挂起到就绪 与挂起相关的状态转换 激活（Activate）：把一个进程从外存转到内存 ■ 就绪挂起到就绪 当一个进程释放足够内存，并有高优先级等待挂起进程 等待挂起到等待 创 建 就 绪 运 行 等 待 退 出 就绪挂起 等待挂起 挂起 接收 事件发生 接收 激活 挂起 事件发生 激活 挂起 等待事件 时间片完 调度 结束 状态队列 由操作系统来维护一组队列，表示系统中所有进 程的当前状态 ■ 不同队列表示不同状态 就绪队列、各种等待队列 ■ 根据进程状态不同，进程PCB加入相应队列 进程状态变化时，它所在的PCB会从一个队列 换到另一个 ■ 进程状态的队列表现 接收进程 处理机 就绪队列1 就绪队列2 就绪队列n … … 终止进程 超时 事件1发生 事件2发生 事件m发生 等待事件1 等待事件2 等待事件m 等待队列1 等待队列2 等待队列m 进程和线程 进程 ■ 进程的概念 进程控制块 进程状态 三状态进程模型 挂起进程模型 为什么引入线程 线程的概念 用户线程 内核线程 线程 ■ 为什么引入线程 【案例】编写一个MP3播放软件。核心功能模块有三个： （3）把解压缩后的音频数据播放出来 （2）对数据进行解压缩 （1）从MP3音频文件当中读取数据 单进程的实现方法 main( ){ while(TRUE） { Read( ); Decompress( ); Play( ); } } Read( ) { … }Decompress( ) { … } Play( ) { … } 1. 播放出来的声音能 否连贯 2. 各个函数之间不是并发执行