《进程和线程与调度》课件.pptxVIP

《进程和线程与调度》课件《进程和线程与调度》课件

课程概览基本概念进程与线程的区别01进程与线程的调度02进程03线程04调度

进程资源集进程的概念进程定义属性状态

线程调度最小单位线程属性线程具有以下属性：1)独立的调度和分派；2)独立的栈；3)独立的计数器；4)独立的局部变量；5)可以并发执行。线程与进程的关系线程属进程含多线程线程的生命周期线程生命周期状态线程的同步线程同步竞争条件线程的通信线程通信数据交换

进程调度分配时间调度算法类型常见的调度算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转调度（RR）等。短作业优先调度短作业优先调度算法（SJF）选择预计运行时间最短的进程执行，以减少平均等待时间。轮转调度轮转调度进程末尾等待轮转调度特点响应时间轮转调度可以提供较短的响应时间，特别是在时间片较小的情况下。公平性进程公平性轮转调度中的时间片大小是影响调度性能的关键因素。调度算法选择

线程调度过程线程调度策略线程调度策略包括先来先服务（FCFS）、轮转（RR）、优先级调度等，它们根据不同的原则来决定哪个线程应该获得处理器时间。线程优先级优先级线程优先级是指线程在调度器中的优先级，高优先级的线程有更高的机会获得处理器时间。线程调度时机包括线程创建、线程等待、线程唤醒等，这些时机都可能导致线程调度器介入。调度时机互斥锁互斥锁互斥锁是一种同步机制，用于