第十九讲概要PPT课件

-,1,第十九讲核心级线程，线程调度目的与要求：掌握核心级线程实现原理,及典型的线程调度方法.重点与难点：线程核心实现方法和混合实现方法，组调度方法,多级调度原则。作业：4,6。,-,2,8.1.3线程实现二、核心级线程由操作系统内核提供线程创建、结束、同步等系统调用。当进程被创建时，内核同时为进程创建第一个核心级线程，运行用户初始程序；以后可运用创建线程系统调用，创建新的线程。内核调度以线程为单位。核心级线程既运行用户程序，在自陷/中断进管时又运行核心程序。,-,3,-,4,创建核心级线程系统调用处理过程接收新线程执行函数地址，初始变量值，用户栈地址，私有区地址；在核心空间中分配TCB、核心栈，初始化上述表格及运行现场；将线程状态改为就绪；运行核心线程调度程序；恢复调度线程的现场。,-,5,特点可支持同一进程内线程在多CPU上的并行；线程状态由内核调度程序完全掌握；核心级线程比用户级线程开销大；核心级线程表格占用系统空间。,在SPARC工作站上不同线程、进程操作开销比较,-,6,三、混合实现用户用多线程库函数编程，多线库合理安排用户级线程使用内核级线程。,用户按用户程序的并发度安排使用用户级线程，多线库程序参考计算机CPU个数安排使用核心级线程。,多线库调度,L,多线库调度,L,进程1,进程2,线程调度,CPU,L,L,L,CPU,-,7,四、纯内核线程纯粹运行内核程序的线程，不提供创建此类线程的系统调用界面，由系统初始化时创建，用来处理核心的一些异步事务。如定时进行页面交换，定时刷新文件缓冲区等。,-,8,8.1.4线程调度线程调度原则让CPU充分被利用；同进程的线程尽量一起运行（提高系统吞吐率）。一、负载共享原则：让任意进程中的任意线程可在任意处理机上运行。实现：系统有一全局就绪队列，每个处理机在运行调度程序时都可从全局队列中选择合适线程来运行。,-,9,优点：系统负载均匀分布到处理机上。实现容易。缺点：不能实现相关线程同时运行，线程切换可能频繁。,-,10,二、负载绑定如果将线程指定到处理机上运行，又允许处理机在执行到因I/O或同步等原因而进行调度并切换到其他线程，这种情况就是处理机与线程的绑定。,-,11,三、组调度原则：让同一进程中的线程在多CPU上同时运行。实现：独占式组调度：将多个CPU同时分配给同一组线程，直到所有线程运行结束。引导型组调度：当CPU调度了进程中的一个线程时，通过机间中断通知其他CPU调度同一进程中的其他线程。浮动型组调度：当某个CPU调度了进程中的一个线程时，同时也帮助把该进程的某些线程调度到其他CPU上，通过机间中断通知其他CPU去做线程切换。,-,12,特点：同一作业的多线程并发性好；减少了因同一作业线程间同步较多而相互等待的时间，减少了线程切换次数。,-,13,四、独占处理机调度(独占式组调度)原则：让同一进程中的线程在多CPU上同时独占运行。实现：把进程所需要的CPU一次性分给进程。特点：CPU利用率不高；线程运行过程中没有线程切换；避免了因调度问题使线程间同步时间延长。,-,14,五、多级动态调度基础：有用户级和核心级线程支持。原则：动态创建线程，由内核调度程序调度核心级线程占用CPU，多线库调度程序调度用户级线程占用核心级线程。核心调度策略：支持组调度，保证负载共享。多线库调度策略：支持优先调度运行关键任务的线程，支持负载共享。,-,15,特点：动态创建线程可以减少多线程库和内核的内存资源使用量。多线库调度和内核调