进程管理ppt课件.pptVIP

第四章 进程管理 4.9.2.2 最短周期优先 ◆ SBF允许剥夺式调度 第四章 进程管理 4.9.2.3 优先级法 ◆优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而不管各进程的下一个CPU周期的长短和其他因素 ◆静态优先数 ◆动态优先数 ◆优先级调度也允许剥夺方式 第四章 进程管理 4.9.2.4 轮转法 ◆轮转法就是按一定时间片(记为q)轮番运行各个 进程 ◆ q的大小不仅影响CPU的利用率，也影响平均 周转时间 图4-17 q与ATT的关系 第四章 进程管理 4.9.2.5 多队列反馈法 图4-18 多队列反馈调度 第四章 进程管理 4.9.3 调度实现 ◆保存下行进程的上下文 ◆按上述调度算法从就绪队列选出上行进程 ◆恢复上行进程的上下文，此时上行进程由 断点处开始执行而成为现行进程 第四章 进程管理 4.9.4 实例研究——UNIX进程调度 4.9.4.3优先数计算 p_pri=p_cpu/2+PUSER+p_nice+NZERO 第四章 进程管理 4.10 进程死锁 4.10.1 死锁概念 ◆死锁是多个进程竞争资源而形成的一 种僵持局面 ◆产生死锁的根本原因有二。一是系统 内的资源数量不足。二是进程推进的 顺序不当 ◆系统某一时刻的状态可用进程资源图 (PRG:process resource graph)表示 图4-19 进程资源图(含环路) 第四章 进程管理 4.10.1 死锁概念 ◆环路上的进程有可能死锁，也可能不死锁 ◆死锁的产生有如下4个必要条件： （1）互斥使用 （2）保持和请求 （3）不剥夺性 （4）循环等待 第四章 进程管理 4.10.2 死锁排除 4.10.2.1 死锁预防 ◆资源的静态分配 ◆资源编序 第四章 进程管理 4.10.2.2 死锁避免 ◆定义：在T0时刻系统是安全的或系统处于安全状态，仅当存在一个进程序列 p1,p2,...,pn，对进程pi ( i = 1,2,…,n )满足 称该序列为安全序列 第四章 进程管理 4.10.2.2 死锁避免 ◆银行家算法(Dijkstra 1965，Habermann 1969)。 该算法判断当前资源分配是否会导致系统进入不 安全状态，若会则拒绝分配 第四章 进程管理 4.10.2.3 死锁检测 ◆很多实际操作系统都采用死锁检测方法 4.10.2.4 死锁解除 ◆撤消处于死锁状态的进程并收回它们的资源 ◆资源剥夺方法 ◆进程回退 第四章 进程管理 4.7.3 管程 ◆ cond.wait ◆ cond.signal ◆ cond.queue 第四章 进程管理 4.7.3 管程 ◆磁头调度的管程设计 第四章 进程管理 4.8 进程间通信 图4-10 通信模型 第四章 进程管理 4.8.1 软中断 ◆软中断是通过发送规定的信号到指定进程 ◆软中断是对硬中断的一种模拟 第四章 进程管理 4.8.1.2 信号发送 ◆供用户进程发送软中断信号的系统调用是kill(pid, sig)，其中pid为对方进程的标识号，sig为信号名称 4.8.1.3 信号接收与处理 ◆ UN1X系统V有一条系统调用signal(sig, func)用于软中断信号的接收与处理 ◆ signal(sig, func)中的第1参数sig为信号名，第2参数func为对该信号的处理方式 ◆按u_signal[sig]中的入口地址转软中断处理程序。软中断处理程序必须预先设计好 第四章 进程管理 4.8.2 共享存储 ◆把需要交换的信息发送到某一约定的存储区域，接受进程从该区域读取信息，从而实现2个或2个以上进程间的通信。这种通信方式称为共享存储 ◆涉及共享区的系统调用通常有创建、附接、断接、状态查询 图4-11 共享存储通信示意图 进程A的虚空间 ┇ 共享区 ┇ 进程B的虚空间 ┇ ┇ 虚存 主存 地址变换 第四章 进程管理 4.8.2 共享存储 ◆ shmget(key, size, flag) ◆ shmat(shmid, addr, flag) ◆ shmdt(viraddr) ◆ shmctl(shmid, cmd, buf) 第四章 进程管理 4.8.3 共享文件 ◆利用共享文件进行通信的方式，在UNIX系统中称为管道通信 图4-12 利用共享文件通信 第四章 进程管理 4.8.3.1 PIPE机制 ◆ pipe语法格式为： int pipe(fildes) int fildes[