操作系统ch4分析.ppt

2.内核级线程（Kernel Supported Threads，简写为KST） 内核级线程由操作系统直接支持，线程的创建、调度和管理都依赖于内核。绝大多数当代操作系统，包括WindowsNT、Windows2000、OS/2和Mach等实现的是内核级线程。 3.混合式线程 还有一些系统如Solaris，则同时实现了ULT和KLT这两种类型的线程，是两种线程的组合。 7.线程的实现 用户级线程、内核级线程和混合式线程这三类线程的实现如图4.25所示。 多级反馈队列法调度算法的评价： 多级反馈队列法调度算法颇具实用价值，它不仅较合理地考虑了分时系统平均响应时间，考虑了批处理系统短进程优先，而且还能使I/O为主的进程优先于CPU为主的进程。 这种调度算法能适用于同时支持分时、实时、批处理的通用操作系统。 例如： 一个三级反馈队列调度策略 低级就绪队列 高级就绪队列 中级就绪队列 等待磁 盘磁带 等待其 他外设 运行 选中,时间片500ms 超过时间片 启动磁盘磁带 启动其他外设 选中,时间片200ms 选中,时间片100ms 5.实时调度算法 实时调度的一个基本要求是保证计算机在规定的时间内对外部事件的请求做出响应。实时系统可分为强实时系统和弱实时系统，强实时系统是指计算机对事件的响应必须在规定的时间内（最终期限）；而弱实时系统则允许偶尔的失误。 实时系统所处理的