操作系统复习2009.ppt

操作系统复习 第1章 操作系统的定义和基本功能 操作系统类型：多道批处理OS、分时OS、实时OS 单道OS、批量OS、分时OS、实时OS定义、优缺点（特点） 微机操作系统的分类： 操作系统的四个特性 OS的结构 作业12、13 第2章 顺序程序、并发程序的定义与特点 进程和程序之间的区别、联系 与时间有关的错误 进程定义、特征 进程状态：三个基本状态及转换（原因） 进程控制块：PCB定义与作用、内容 进程控制、原语，原语的主要特点 两种形式的制约关系： 同步、互斥的定义 临界资源、临界区定义 P、V操作 对实现互斥，信号量初值为（ ） 有4个任务A，B，C，D，它们几乎同时到达，预计它们的运行时间为10，6，2，4min。其优先级分别为3，5，2，1，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。 (1) 先来先服务（按A，B，C，D）算法。 (2) 优先级调度算法。 (3) 时间片轮转算法（时间片设为3min）。 如下调度用的进程状态变迁图，请回答使用调度算法是什么？调度效果如何？ 某系统中有2个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( )个。 确定作业调度算法时应注意系统资源的均衡使用，使 作业和 作业搭配运行。 补充的题目 希望大家考出水平！