发布时间 : 星期一 文章计算机操作系统第四版期末复习知识点汇总附习题更新完毕开始阅读b9caf15e571252d380eb6294dd88d0d233d43c06
⑦线程的基本概念
描述：就是为了提高程序并发执行的程度 一、线程的引入
进程的两个基本属性：进程是一个可拥有资源的独立单位、进程同时是一个可独立调度和分派的基本单位
进程并发执行所需的时空开销：创建进程、撤销进程、进程切换 线程——作为调度和分派的基本单位：线程轻装上阵
二、线程与进程比较
调度的基本单位：线程是调度和分派的基本单位、跨进程，会切换进程 并发性：线程的合作.能够并发
拥有资源：有TCB.但只是必不可少、保证独立运行的资源 独立性：同一进程的不同线程共享进程的内存地址空间和资源 系统开销：因为轻装.所以减少开销、提升速度
支持多处理机系统：对多线程进程，多个线程可以分配到多个处理机上
三、线程的状态和线程控制块 线程运行的三个状态：和进程一样
线程控制块TCB：标识符、一组寄存器、运行状态、优先级、线程专有存储区、信号屏蔽、堆栈指针
多线程OS中的进程属性：进程是可拥有资源的基本单位、多个线程可并发执行、进程已
不是可执行的实体
⑧线程的实现 一、线程的实现方式 内核支持线程KLT：
优点：内核调度同一进程多个线程并行执行、一个线程阻塞.其他线程占有处理机、支持小数据结构和堆栈.切换较快开销小、内核本身采用多线程技术.提高系统执行速度和效率 用户级线程ULT：
优点：无需内核.节省模式切换的开销、调度算法进程专用、与OS无关.甚至可以在操作系统平台实现
缺点：一个线程阻塞.同进程的其他线程都会塞、只有一个CPU.只有一个线程能执行、按进程分配.不公平 组合方式：
多对一模型：优点：开销小、缺点：一塞进程全塞、只有一线程访问内核、多线程不能同时在多个处理机上运行
一对一模型：一个用户级线程映射到一个内核支持线程 多对多模型：一对一和多对一的结合
二、线程的实现
内核支持线程的实现：创建线程、保存信息、调度和切换线程、撤销线程、回收资源 用户级线程的实现：
运行时系统：用于管理和控制线程的函数的集合，这些函数驻留用户空间.并作为用户级线
程与内核之间的接口
内核控制线程：连接到LWP，连接到LWP的线程才能与内核通信
三、线程的创建和终止
线程的创建：初始化线程、创建后返回线程标识符
线程的终止：终止线程用函数或系统调用终止操作.但有些线程被建立就会一直执行。大多数OS，线程被中止后并不立即释放所占资源，只有“其他线程”执行分离函数才会分离资源，才能被其他线程利用。虽然未释放的资源也可以被其他线程使用，但要有个“等待线程终止”的连接命令作保险.否则一直阻塞
第三章处理机调度与死锁
①处理机调度的层次和调度算法的目标 描述：作业可能要经历多级处理机调度 一、处理机调度层次
（一）高级调度（长程调度/作业调度）
对象是作业、决定将外存中处于后备队列的作业调入内存.创建进程和分配资源.并放入就绪队列、主要存在于多道批处理系统，分时和实时系统不设置高级调度
（二）低级调度（进程调度/短程调度）
对象是进程（/内核级线程）、决定就绪队列哪个进程获得处理机、多道批.分时和实时都要配置
（三）中级调度（内存调度）（存储器的对换功能）
对象是暂时不能运行的进程、把这些进程调到外存.设为挂起状态、一有条件.稍微有空就变为就绪状态
★分级按运行频率划分
二、处理机调度算法的目标 （一）共同目标
提高资源利用率、公平、平衡、策略强制执行 （二）批处理系统目标
处理机利用率高、平均周转时间短、系统吞吐量高
（三）分时系统目标