计算机操作系统期末总复习概述.ppt

第一章 引论 1、OS的定义与作用 2、三种基本操作系统的基本原理和异同 多道程序设计、时间片轮转法、及时性 3、OS的特征和功能 Memory Layout for a Simple Batch System 1.2.4 多道批处理系统(multiprogramming system) 1、引入多道程序设计技术带来的好处 提高CPU的利用率。 可提高内存和I/O设备利用率。 增加系统吞吐量。 2、多道批处理的运行特征 单道和多道批处理的比较 多道批处理系统的资源利用效率特征 3、多道批处理系统的优缺点 优点： 资源利用率高：CPU和内存利用率较高； 作业吞吐量大：单位时间内完成的工作总量大； 缺点： 用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改； 作业平均周转时间长：短作业的周转时间显著增长； 第二章 进程管理的典型问题 进程的三种基本状态及其转变原因。 进程互斥、临界区 三种经典同步问题及其变型 同步约束条件的分析，信号量的初值的设定 单缓冲区的一个生产者一个消费者同步问题 司机和售票员之间的同步关系 司机只有在售票员关车门后，才能启动汽车。 售票员只有在司机到站停车后，才能开车门。 解： Semaphore close=0，stop=0； driver( ) { /*司机*/ while(True) { P(clos