进程的基本概念进程管理进程调度进程间的同.pptVIP

?时间片轮转算法?简单轮转法就绪状态的所有进程按FCFS组成队列首先CPU分给队首的进程，规定一个时间片就绪队列中的所有进程轮流使用CPUT=NqN就绪队列中进程数，T为系统响应时间，时间片为q?多队列轮转法常用双就绪状态进程队列轮转法首先对前台就绪进程队列以时间片轮转法调度，当前台就绪进程队列为空时，才对后台就绪进程队列按FCFS算法调度按调度级别设置多个就绪进程队列按级别划分时间片各级就绪进程队列按FIFO组织，FCFS调度最后一级按循环轮转方式组织调度?多级反馈队列调度算法2.4进程间的同步与互斥临界资源进程间的制约关系间接制约：进行竞争－－独占分配到的部分或全部共享资源，“互斥”直接制约：进行协作－－等待来自其他进程的信息，“同步”系统中一次仅允许一个进程使用的一类资源。打印机，卡片输入机，磁带机、共享变量等。互斥：多个进程不能同时使用同一个资源；死锁：多个进程互不相让，都得不到足够的资源；饥饿：一个进程一直得不到资源（其他进程可能轮流占用资源）共享变量的修改冲突例：民航售票系统，n个售票处/*ProcessPi,i=1,2,...,n*/…../*按订票要求找到共享数据x[k]*//*x[k]存放某月某日某次航班的现有票数*/R=x[k];/*现有票数*/if(R=1){R--;x[k]=R;输出一张机票；}else显示“票已售完”；临界区临界区的访问过程临界区：访问临界资源的程序段。同类临界区：对同一临界资源进行操作的程序段。临界区(criticalsection)：进程中访问临界资源的一段代码。进入区(entrysection)：在进入临界区之前，检查可否进入临界区的一段代码。退出区(exitsection)剩余区(remaindersection)：代码中的其余部分。空闲则入：其他进程均不处于临界区；忙则等待：已有进程处于其临界区；有限等待：等待进入临界区的进程不能死等；让权等待：不能进入临界区的进程，应释放CPU（如转换到阻塞状态）?互斥应遵循的准则有两个进程Pi,Pj，其中的Pi设立一个公用整型变量turn：描述允许进入临界区的进程标识?进程互斥的软件方法?算法1：单标志互斥算法缺点：强制轮流进入临界区，没有考虑进程的实际需要。容易造成资源利用不充分：在Pi出让临界区之后，Pj使用临界区之前，Pi不可能再次使用临界区；设立一个标志数组flag[]：描述进程是否要求进入临界区或已在临界区，初值均为FALSEturn=j;描述可进入的进程（同时修改标志时）在进入区先修改、后检查、后修改者等待?算法2：双标志intflag[2]={0,0};intturn=0;/*进程pi的结构*/while(1){flag[i]=1;while(flag[j]){if(turn==j){flag[i]=0;while(turn==j);flag[i]=1;}/*进入临界区*/criticalsection/*退出临界区]*/turn=j;flag[i]=0;remaindersection}每一类临界资源设置一把锁lock。lock表示资源的两种状态：TRUE表示正被占用（锁关状态）；FALSE表示空闲（锁开状态）?进程互斥的锁操作方法加锁操作开锁操作执行临界区程序不能实现所有的同类临界区互斥；临界区太长时，降低了中断响应速度；扩大了互斥范围；加锁时CPU不断测试，处于忙等待。优点：简单、可靠?锁操作方法?用开、关中断实现锁操作关中断开中断执行临界区程序缺点：信号量表示临界资源的实体，是一个数据结构，其值仅能由P、V操作来改变。信号量(semaphore)阻塞等待信号量数据结构：typedefstruct{