进程管理lecture21.pptVIP

problem Nobody can eat!!! * Resolution struct semaphore chopstick[5]=(1,1,1,1,1)； 　struct　semaphore count=4； 　　int i； 　　{ 　　　while (TRUE) { 　　　　　　　　　　　think； 　　　　　　　　　　　wait(count)； 　　　　　　　　　　　wait(chopstick[i])； 　　　　　　　　　　　wait(chopstick[(i+1) mod 5])； 　　　　　　　　　　　eat； 　　　　　　　　　　　signal(chopstick[i])； 　　　　　　　　　　　signal(chopstick[(i+1) mod 5])；　 　　　　　　　　　　　signal(count)； 　　　　　　　　　　} 　　} * Classical Problem 3 有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者在读文件时写者也不去能写文件。 读者-写者问题： 独立完成 * 利用信号量实现前驱关系 设定变量：a2 b3 c4 d5均为0 S1:signal(a2);signal(b3) wait (a2);S2;signal(c4) wait (b3);S3：signal(d5) wait(c4);wait(d5);S4 利用信号量实现前驱关系 S1 S3 S2 S4 * Scheduling 作业调度 选择哪些作业调入内存 进程调度 选择哪个进程占用处理机 高级调度 低级调度 * Process Scheduling 记录系统中所有进程的有关情况。（通过PCB来掌握进程情况） 确定分配处理机原则。 分配处理机给进程。 从进程收回处理机。 * Process Scheduling 调度问题 确定分配处理机原则。 * When to make decision? 5.Switch from ready state to running is also * switch context Why thread? * Process Scheduling 指把处理机分配给一个进程使用时，让该进程如何占用处理机，它能占用多长时间等。 一个进程占有处理机，这时有更紧迫的进程需要执行，则立即停止正在执行的进程，而执行更紧迫的进程 当前进程时间片用完，系统终止该进程执行，执行其他进程。 指一旦某个进程占用处理机后，则一直占用处理机运行下去。不管有没有更紧迫的进程，直到它完成或者遇到某种外部事件不能执行下去。 进程调度方式 剥夺调度（ 抢占式调度） 非剥夺调度（ 非抢占式调度） * Scheduling Algorithm 先来先服务（FCFS），既可用于作业调度也可用于进程调度 时间片轮转调度 短作业优先，既可用于作业调度也可用于进程调度 优先级法，既可用于作业调度也可用于进程调度 高响应比优先调度算法 * Criterion 一般用周转时间和响应时间来衡量算法的优劣。 周转时间=完成时间-提交时间。 平均周转时间=周转时间/进程数。 响应时间=请求传送到处理机时间+处理机处理时间+响应信息回传到终端的时间 截至时间。必须开始执行的最迟时间必须完成的最迟时间 CPU利用率 * FCFS ——按照进入就绪队列的先后顺序调度并分配处理机执行。 FCFS算法利于长作业， 不利于短作业， 而大多数的作业是I/O繁忙的短作业。 以FCFS作为主调度算法是不常用的。 先来先服务（FCFS）算法 * 操作系统进程管理张其亮 OutLine 进程互斥与同步 死锁 进程调度 * Synchronization and mutex 进程间关系: 同步【直接制约关系】：由于并发进程互相共享对方的私有资源所引起的直接制约。 互斥【间接制约关系】：由于共享资源而引起的临界区内不允许并发进程交叉执行的现象 互斥 同步 系 关 * Mutex 两个并发的进程A、B，如果当A进行某个操作时，B不能做这一操作，进程间的这种限制条件称为进