操作系统2007本科复习张尧学.pptxVIP

操作系统复习考试题型 单选题、填空题 、简答题、综合题 考试范围 第1、2、3、4、5、8、9章 重点章节 第2、3、4、5、8章复习内容 各章主要知识点第1章 绪论 知识重点1. 操作系统的定义及特征 操作系统是管理和控制计算机系统中软硬件资源，合理组织计算机工作流程，方便用户操作使用机器的程序的集合。 基本特征: （1）执行的并发性 （2）资源的共享性 （3）操作的异步性 2. 操作系统的功能(1). 处理机管理(2). 存储管理(3). 设备管理(4). 文件系统管理(5).用户接口（作业管理）3. 操作系统的三种基本类型及特点(1). 批处理系统主要特点： ① 脱机操作； ② 成批处理； ③ 多道程序运行； ④ 无交互性。(2).分时系统主要特点： ① 交互性； ② 同时性； ③ 独立性； ④ 及时性。(3). 实时系统主要特点： ① 实时时钟管理 ； ② 连续人机对话 ； ③过载防护，安全可靠； ④ 资源利用率低 4.多道程序运行及特点多道程序设计：允许多作业同时进入内存轮流交替占用CPU运行的技术。 特点：（1）多道性 （2）宏观上并行 （3）微观上串行第2章 用户界面 知识重点1. 作业的组成作业由程序、数据和作业说明书三部份组成，但至少包含一个程序。其中： 程序：表明完成任务及操作 数据：操作的对象； 作业说明书：体现用户的控制的意图。2.计算机与用户之间的接口及用途 (1) 操作命令接口：OS为用户提供的各种操作命令，供用户直接组织作业的工作流程和控制作业的运行； (2) 系统调用接口：OS为用户提供的一组系统功能调用(广义指令)，供用户编程时调用系统的功能，请求操作系统提供的服务。第3章 进程管理知识重点1. 进程顺序执行及特点进程在处理机上的执行是严格按序的。特点： ① 顺序性 ② 封闭性 ③ 可再现性 2．进程并发执行及特点 进程在处理机上的执行时间是交叉重叠的，是提高CPU利用率而采取的一种同步操作技术。特点： ① 独立性 ② 随机性 ③ 资源共享性3. 进程的定义及引入目的定义 一个具有独立的功能的程序关于某个数据集在处理机上的一次执行过程及分配资源的基本单位。引入目的 ① 为了控制和协调并发程序对软硬件资源的共享和竞争。 ② 为了描述程序动态执行的过程和有个分配资源的基本单位。4. 进程的基本特征 ① 动态性 ② 并发性 ③ 独立性 ④ 异步性5.进程的描述进程的描述包括三部分： ① 程序 ② 数据结构集 ③ 进程控制块（PCB）运行调度等待事件时间片到就绪等待事件发生6. 进程的状态及转换 ① 运行状态 一个进程正占用CPU执行。 ② 等待状态 进程因等待某事件不能享用CPU. ③ 就绪状态 进程已具备运行条件尚未占用CPU。7. 临界区与管理原则临界区：不允许多个并发进程交叉执行的程序段。管理原则 ① 每次至多一个进程进入临界区； ② 进程不能无限期留在临界区； ③ 进程不能相互阻塞；8. 两种制约关系间接制约：并发执行程序共享公用资源而引起的执行速度上的制约。(导致进程互斥 )直接制约：并发执行进程共享对方私用资源而引起的执行速度上的制约。(导致进程同步 ) 9. 进程的同步与互斥进程同步 相互合作的并发进程之间在某些点要相互通信，互相协调，共同完成任务的过程。 进程互斥 不允许两个或以上共享资源的并发进程同时进入临界区。 10. 信号量与PV原语信号量（Semaphore）表示系统中资源实体数目或资源使用情况的整型量,其值只能由PV原语操作改变。n个进程共享m个资源，信号量变化范围 （m-n）≤S ≤ mP(S) ：代表申请使用资源的操作 S＝S-1； 若S＜0,则将调用P(S)的进程置为等待态,调用P(S)原语的进程继续运行； 若S≥0 ,则,调用P(S)原语的进程继续运行。 V(S) ：代表释放归还资源的操作 S＝S+1； 若S≤0,则唤醒一个等待S的进程后， ,调用P(S)原语的进程继续运行； 若S＞0,则,调用P(S)原语的进程继续运行。11.进程并发执行的描述 主程序Begin… , s: semaphore;/* 定义信号量 */…; s=XXX;/* 赋初值 */ COBEGIN Process P1;/*并发进程 */ process p2; ……………. COENDEnd 12. PV原语实现进程互斥设公用信号量S，初值为1（或k）Process Q Begin………P(s);临界区；V(s)；………EndProcess P Begin………P(s);临界区；V(s)；