发布时间 : 星期一 文章计算机操作系统第四版期末复习知识点汇总附习题更新完毕开始阅读
用于管理控制的数据结构：每个资源、进程都有一个数据结构用于表征实体——资源信息表、进程信息表，包括：标识、描述、状态等和一批指针，通过指针能够链接成队列，便于查找
分类：内存表、设备表、文件表、进程表
PCB的作用：作为独立运行基本单位的标识、能实现间断运行、提供进程管理所需的信息、实现与其他进程的同步与通信
PCB的信息：进程标识符（内外部）、处理机状态、进程调度信息、进程控制信息 PCB组织方式：线性方式、链接方式、索引方式
③进程控制 一、操作系统内核 描述：常驻内存的模块
目的：保护软件、提高OS运行效率
系统态、管态、内核态：高特权、访问所有寄存器.存储区、传统OS都在系统态运行 用户态、目态：低特权、执行指定指令.访问指定寄存器和存储区 支撑功能：中断处理、时钟管理、原语操作 资源管理功能：进程管理、存储器管理、设备管理
二、进程的创建
层次结构：UNIX有父子关系，Windows只有控制与被控制关系 进程图：描述家庭关系的图
引起创建进程的事件：用户登录、作业调度、提供服务（譬如打印）、应用请求 进程的创建：申请空白PCB、分配物理.逻辑资源、初始化PCB、如果能插入就绪，就插
三、进程的终止
引起进程终止的事件：正常结束、异常结束、外界干预
进程的终止过程：根据标识符、终止执行.立即调度、子孙终止、资源归还、移出队列
四、进程的阻塞与唤醒
引起进程阻塞和唤醒的事件：向系统请求共享资源失败、等待某操作完成、新数据尚未到达、等待新任务到达
进行阻塞过程：发生上述的某事件，就进入block过程，主动将状态改为阻塞，PCB插入阻塞队列（分类插入），处理机分配给另一就绪进程，切换，并保留被阻塞进程的处理机
状态
进程唤醒过程：由释放资源的进程调用wakeup原语，即移出阻塞队列，合作/相关的进程中安排wakeup
五、进程的挂起与激活
进程的挂起：活动→静止，suspend原语进程正在执行，就转向调度程序重新调度 进程的激活过程：从外存调入active原语到内存，检查进程现行状态，静止→活动 抢占调度策略：静止就绪进程→就绪队列，比较当前进程优先度，有机会立即剥夺当前进程运行
④进程同步
描述：能够并发、改善利用率、提高吞吐量、但使系统复杂 一、进程同步的基本概念
制约关系：间接相互制约关系、直接相互制约关系 间接相互制约关系：互斥共享
直接相互制约关系：合作共享，异步性要做好 临界资源：生产者-消费者问题、
临界区、：进入区、临界区、退出区、剩余区
同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待
二、硬件同步机制
关中断：缺点多：滥用关中断.造成严重后果、关中断时间过长、不适用于多CPU系统
（因为一个处理器关中断并不能防止进程在其他处理器上执行相同的临界段代码） Test-and-Set：不断测试lock，如果是FALSE，就进入临界区，并lock == TRUE；否则测试到TS(s) == TRUE
Swap指令：一直等，直到key == TRUE 但以上都不符合“让权等待”原则
三、信号量机制
整形信号量：S≤0，就一直等，直到释放互斥资源
记录型信号量：整形信号量不符合“让权等待”原则。如果有资源，就分配，如果无，就插入阻塞队列；释放资源，如果有等待，就激活 AND型信号量：一口气全分配
信号量集：有多个信号量（S信号量,至少要t个,每次分配d个）