《操作系统原理》复习.pptx

第1页，共24页。;所用参考书;第一章 操作系统概论;操作系统的三大基本类型：批处理系统、分时系统和实时系统的特点 操作系统给用户提供接口方式： 命令接口 程序接口 其他接口;第二章 进程机制与并发程序设计;进程的结构 PCB、程序、数据 PCB中的通常包含的信息有哪些？ 进程标识符、现行状态、现场保护区、存储指针、有限级、资源清单、家族关系等等 PCB的组织方式（线性表方式、链接方式） 进程管理中基本功能是 进程控制、进程调度、通信进程;进程控制任务 进程的创建 进程的终止 进程的阻塞 进程的唤醒 引起阻塞和唤醒的事件 引入线程的原因 线程与进程的比较（调度、并发性、拥有资源和系统开销）;进程调度：系统按照某种算法动态、合理地把CPU分配给某一就绪进程 进程调度方式：剥夺式和非剥夺式 进程调度算法有哪些？ 先来先服务调度算法 轮转调度 时间片轮转调度法 基于优先级的调度算法（静态、动态） 分级轮转调度算法;进程的两种制约关系 进程的两大关系：同步和互斥 临界资源、临界区 并发进程使用临界资源的原则（空闲让进、忙则等待、有限等待、让权等待） 进程通信分类 低级通信和高级通信 低级通信分类 锁机制、P/V操作、管程 高级通信分类 消息缓冲;死锁概念 死锁产生的原因 竞争资源、进程向前推进的顺序不当 产生死锁的必要条件 互斥条件、不剥夺条件、请求和保持条件、环路等待条件 处理死锁的基本方法 预防死锁、避免死锁、检测死锁、解除死锁 银行家算法避免死锁;第四章 存储器管理;第四章 存储器管理（2）;分页式存储管理 基本原理 页的含义 页表定义及作用 动态地址转换过程（逻辑地址到物理地址的转换过程） 快表引入的原因 快表的定义及作用 页面置换算法 先进先出算法、最久未使用算法、最不频繁使用淘汰算法、最优置换算法 抖 动;分段式存储管理 基本原理 段的含义、段表及作用 动态地址转换过程 分页和分段区别 段页式存储管理 基本原理 逻辑地址到物理地址的转换过程;文件、文件系统、目录 文件的逻辑结构 顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑???录 文件的物理结构 顺序结构-连续结构 链接/串联结构，链表结构 随机结构-索引结构，散列结构 文件的类型 目录结构类型 一级目录、二级目录、多级目录;I/O设备的类型 从数据组织形式可以划分为：块设备和字符设备 从资源分配角度分类：独占设备、共享设备、虚拟设备 设备的构成：机械部分和电子部分（设备控制器） I/O通道 指令单一 没有自己内存 通道类型 字节多路通道、数组选择通道、数组多路通道;I/O设备控制方式 程序直接控制方式 中断控制方式 DMA-直接内存存取方式 通道控制方式 设备分配的过程：先分配设备、再分配控制器、分配通道 设备分配算法 先来先服务 优先级高者先服务;设备独立性 SPooling技术：虚拟设备 SPooling系统的组成 ;考试题型;选择题;1、进程的三个基本状态是 、 和 。 2、在分段式存储器管理中，页面是信息 的单位，分段是信息 的单位。页面大小由 确定，分段大小由 确定。 3、按资源分配特点，设备类型可分为以下 三类： 、 和 。;1、操作系统是计算机系统中必不可少的系统软件。( ) 2、进程的互斥和同步是进程通信的基本内容。 ( ) 3、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（ ）;1、什么是临界资源？什么是临界区？ 答：临界资源：就是一次仅允许一个进程使用的资源。如：打印机 临界区：就是并发执行的进程访问临界资源的那个必须互斥执行的程序段;THE END