操作系统原理》复习参考幻灯片

1、1,2,所用参考书,操作系统原理教程（第2版），张丽芬 刘美华，电子工业出版社 操作系统实用教程，任爱华主编，清华大学出版社,3,第一章 操作系统概论,什么是操作系统？ 操作系统的主要功能是什么? 操作系统的特征是什么？ 并发性、共享性、不确定性、虚拟性 两个最基本的特征：并发和共享 操作系统的发展,4,操作系统的三大基本类型：批处理系统、分时系统和实时系统的特点 操作系统给用户提供接口方式： 命令接口 程序接口 其他接口,第一章 操作系统概论（2,5,第二章 进程机制与并发程序设计,进程的概念 进程的特征：五大特征 动态性、并发性、独立性、异步性和结构特征 进程有三种基本状态及转换： 运行态

2、、就绪态、阻塞态 并行性与并发性区别 进程与程序的区别,6,进程的结构 PCB、程序、数据 PCB中的通常包含的信息有哪些？ 进程标识符、现行状态、现场保护区、存储指针、有限级、资源清单、家族关系等等 PCB的组织方式（线性表方式、链接方式） 进程管理中基本功能是 进程控制、进程调度、通信进程,第二章 进程机制与并发程序设计（2,7,进程控制任务 进程的创建 进程的终止 进程的阻塞 进程的唤醒 引起阻塞和唤醒的事件 引入线程的原因 线程与进程的比较（调度、并发性、拥有资源和系统开销,第二章 进程机制与并发程序设计（3,8,进程调度：系统按照某种算法动态、合理地把CPU分配给某一就绪进程 进程调

3、度方式：剥夺式和非剥夺式 进程调度算法有哪些？ 先来先服务调度算法 轮转调度 时间片轮转调度法 基于优先级的调度算法（静态、动态） 分级轮转调度算法,第二章 进程机制与并发程序设计（4,9,进程的两种制约关系 进程的两大关系：同步和互斥 临界资源、临界区 并发进程使用临界资源的原则（空闲让进、忙则等待、有限等待、让权等待） 进程通信分类 低级通信和高级通信 低级通信分类 锁机制、P/V操作、管程 高级通信分类 消息缓冲,第二章 进程机制与并发程序设计（5,10,死锁概念 死锁产生的原因 竞争资源、进程向前推进的顺序不当 产生死锁的必要条件 互斥条件、不剥夺条件、请求和保持条件、环路等待条件 处

4、理死锁的基本方法 预防死锁、避免死锁、检测死锁、解除死锁 银行家算法避免死锁,第二章 进程机制与并发程序设计（6,11,第四章 存储器管理,名字空间 地址空间/逻辑空间 相对地址/物理空间 重定位：动态重定位和静态重定位 内存分配方式 单一连续分配 固定式分区、可变式分区,12,第四章 存储器管理（2,可变分区分配算法 最佳适应（Best Fit）算法 最先适应（First Fit）算法 最坏适应（Worst Fit）算法 下次适应（Next Fit）算法 碎片及解决方法（拼接技术） 分区管理存储保护的两种方法 界地址 保护键法,13,分页式存储管理 基本原理 页的含义 页表定义及作用 动态地

5、址转换过程（逻辑地址到物理地址的转换过程） 快表引入的原因 快表的定义及作用 页面置换算法 先进先出算法、最久未使用算法、最不频繁使用淘汰算法、最优置换算法 抖 动,第四章 存储器管理（3,14,分段式存储管理 基本原理 段的含义、段表及作用 动态地址转换过程 分页和分段区别 段页式存储管理 基本原理 逻辑地址到物理地址的转换过程,第四章 存储器管理（4,15,文件、文件系统、目录 文件的逻辑结构 顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑记录 文件的物理结构 顺序结构-连续结构 链接/串联结构，链表结构 随机结构-索引结构，散列结构 文件的类型 目录结构类型 一级目录、二级目录、

6、多级目录,第五章 文件系统,16,I/O设备的类型 从数据组织形式可以划分为：块设备和字符设备 从资源分配角度分类：独占设备、共享设备、虚拟设备 设备的构成：机械部分和电子部分（设备控制器） I/O通道 指令单一 没有自己内存 通道类型 字节多路通道、数组选择通道、数组多路通道,第六章 设备管理,17,I/O设备控制方式 程序直接控制方式 中断控制方式 DMA-直接内存存取方式 通道控制方式 设备分配的过程：先分配设备、再分配控制器、分配通道 设备分配算法 先来先服务 优先级高者先服务,第六章 设备管理（2,18,设备独立性 SPooling技术：虚拟设备 SPooling系统的组成,第六章

7、设备管理（3,19,考试题型,选择题（共30分，每题2分） 填空题（共20分，每空2分） 判断题（共10分，每题1分） 简答题（共40分，共4题，每题分值不等,20,选择题,1、引入进程概念的关键在于 。 A、独享资源 B、共享资源 C、顺序执行 D、便于执行 2、把逻辑地址转变为内存的物理地址的过程称做( )。 A. 编译 B连接 C. 运行 D. 重定位 3、逻辑地址就是 。 A、用户地址 B、相对地址 C、物理地址 D、绝对地址,21,1、进程的三个基本状态是 、 和 。 2、在分段式存储器管理中，页面是信息 的单位，分段是信息 的单位。页面大小由 确定，分段大小由 确定。 3、按资源分配特点，设备类型可分为以下 三类： 、 和,填空题,答案： 1、就绪态 执行态 等待态(阻塞态) 2、物理 逻辑 系统（或硬件） 用户程序 3、独占设备 共享设备 虚拟设备,22,1、操作系统是计算机系统中必不可少的系统软件。( ) 2、进程的互斥和同步是进程通信的基本内容。 ( ) 3、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（,判断题,答案： 1、对 2、对 3、错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多