操作系统(进程管理02).pptVIP

3.5 进程通信（简单介绍） 进程之间的信息交换称为进程通信，用IPC（Inter-Process Communication）表示。并发进程为了能够协同工作，必须互相交换信息，但交换的信息量可大可小。进程间只能交换少量信息的通信被称为低级通信。进程间大批量数据信息的交换被称为高级通信，通常简称为进程通信。 ★进程间高级通信方式可分为三大类 ●共享存储器系统 ●消息传递系统 ●共享文件方式（管道通信） 3.6 进程调度（重点） 1、调度的基本概念 在多道程序环境下，并发运行的进程数，通常要多于处理机的数目，致使它们都需要竞争处理机，因此需要系统对处理机进行调度 进程调度：当处理机空闲时，系统从就绪队列中选择一个进程，分配此处理机，从而该进程得以运行 ★高级、中级、低级调度 ●高级调度（High Level scheduling） ●低级调度（Low Level Scheduling） ●中级调度（Intermediate Level Scheduling） 时间片轮转算法(RR—Round Robin) 在分时系统中，常采用时间片轮转调度算法，它是抢占式调度算法。该算法又分为简单轮转法和多队列轮转法两种。 就绪队列按照FIFO原则排列（先进先出） 处理机每次从就绪队列队首取出进程，分配一个时间片执行 进程在一个时间片未处理结束，CPU会把该进程暂停，重新放入就绪队列的末尾，取出新的队首进程 进程在一个时间片内有IO请求，CPU阻塞该进程，取出新的队首进程 进程在一个时间片内完成，CPU取出新的队首进程 思考： 如果时间片过长，情况如何？ 如果时间片过短，情况如何？ 3.7 死 锁 1、资源 ★可抢占资源和不可抢占资源（可剥夺和非剥夺性） ★共享资源和独享资源（独占资源） ★永久性资源和临时性资源 进程使用一个资源的顺序是：申请资源→系统为进程分配资源→使用资源→释放资源。如果申请失败，不同的系统可能采用不同的对策：有的系统中，进程自动被阻塞、等待唤醒；有的系统给申请进程返回错误代码，由申请进程等待一段时间后重试。 2、死锁的产生及原因 ★死锁的产生 在一组并发的进程中，如果每个进程都在等待被该组内其它进程所占有的非剥夺性资源，而不释放自己占有的被其它进程所等待的资源，就会出现僵持局面，导致这些进程因一直得不到所需资源而无法执行，这种现象称为进程死锁，这组进程称为死锁进程。 3、产生死锁的必要条件 ◆互斥条件 ◆保持和等待条件 ◆不可抢占条件 ◆循环等待条件 4、解决死锁的基本策略 ★鸵鸟策略 象鸵鸟一样对死锁视而不见、不予理睬。 ★不允许死锁发生 静态策略就是预防死锁 动态策略就是避免死锁 ★允许死锁发生 检测和解除死锁 ★解决死锁的基本方法有以下三种： ①预防死锁②避免死锁③检测和解除死锁 Windows系统的进程管理（略） 1、使用“任务管理器”实现进程管理 “任务管理器”提供了正在计算上运行的程序和进程的相关信息，也显示最常用的度量进程性能的单位。使用任务管理器，可以查看正在运行的程序的状态，并终止已停止响应的程序。也可以使用多达 15 个参数评估正在运行的进程的活动，查看反映 CPU 和内存使用情况的图形和数据。 查看进程的相关信息 终止进程 查看进程的优先级 更改进程的优先级 给处理器指派进程 使用“任务管理器” 的其它功能 2、使用Windows XP中的命令行工具实现进程管理 Windows XP中的命令行工具tasklist 用来显示应用程序和本地或远程系统上运行的相关任 务/进程的列表，执行tasklist /? 显示详细的帮助信息。 Windows XP中的命令行工具taskkill TASKKILL /F /IM notepad.exe /T TASKKILL /PID 1630 /PID 1641 /T Windows XP中的命令行工具ntsd命令 NTSD -C Q -P PID 习题23. 在系统中有五个进程依次进入就绪队列，假设数值大代表优先级高，相关信息如下表（表见教材P86) (1) 分别采用FCFS、SPF调度算法，列出进程的推进次序，并计算平均周转时间和平均带权周转时间。 (2) 分别采用非抢占式HPF调度算法和抢占式HPF调度算法，进程的推进次序有何区别？并计算平均周转时间和平均带权周转时间。 当时间片q=2时执行次序 第一轮 A 2 B 2 C 2 D 2 E 2 第二轮 A 2 B 2 D 2 E 2 第三轮 A 1 B 2 D 2 E 1 第四轮