南昌航空大学操作系统复习总结要点.docVIP

操作系统知识要点 第一章 引论 理解什么是单道批处理系统、多道批处理系统、分时系统、实时系统 理解什么是单用户单任务操作系统、单用户多任务操作系统、多用户多任务操作系统 操作系统的主要功能 第二章　进程管理 1.前驱图 2.并发执行（相对并行） 在一定时间间隔内同时在执行（在同一时刻同时在执行） 间断性、失去封闭性、不可再现性 3. 进程的基本概念、进程状态及其转换、进程控制块（PCB)、 进程是具有独立功能的程序在一个数据集合上的运行过程，他是系统进行资源分配和调度的一个独立单位。 系统利用进程控制块PCB记录进程的基本情况和活动过程，并进行管理和控制。 动态性（创建、执行、等待、就绪、撤销等）、并发性、独立性、异步性 PCB：进程ID、处理机状态、进程调度信息（进程状态、优先级、其它、阻塞事件等）、进程控制信息（程序和数据的地址、同步和通信机制（消息队列指针、信号量等）、资源清单等） 4. 进程同步的基本概念、临界资源、临界区 5. 信号量（实现同步）机制： 能使用整型信号量来实现进程同步 记录型信号量概念、AND型信号量概念、信号量集概念。 6. 了解进程通信概念及常用的通信机制 7. 了解线程的基本概念、与进程的关系 第三章 处理机调度与死锁 1. 处理机调度的层次：高级调度（长程调度或作业调度）、低级调度（进程调度或短程调度）和中级调度（内存调度） 2.