2016OS(复习).docVIP

福 建 农 林 大 学 教 案 编号： 14 课时安排： 2 学时 教学课型：理论课(□ 实验课□ 习题课□ 实践课□ 其它□ 题目（教学章、节或主题）： 复习 1、第一章OS引论 2、第二章 进程管理 3、第三章 处理机调度与死锁 4、第四章 存储器管理 5、第五章 设备管理 6、第六章 文件管理 7、第七章 磁盘存储器管理（注：其余章节自己复习） 教学目的要求（分掌握、熟悉、了解三个层次）： 1.掌握操作系统的概念 2.掌握进程管理、存储管理、作业管理、OS接口的概念与应用。 3.熟悉设备管理、文件管理的概念与应用。 教学内容（注明：* 重点 # 难点 ？疑点）： 第一章 操作系统的概念 1、OS的基本概念：OS的目的和作用。 2、OS的功能：P16 3、OS的特征：P13 4、OS中的相关概念：包括多道程序技术、进程、线程、作业等。 典型示例： 1、在计算机系统中配置操作系统的目的是（B）。 A）增强计算机系统的功能 B）提高系统资源的利用率 C）提高系统的运行速度 D）提高设备之间的协调性 操作系统定义：是一组控制和管理计算机硬件和软件资源合理对作业调度，方便用户使用计算机的程序的集合。 作用中：计算机资源的。C）。 A）程序和数据 B）进程 C）资源 D）硬件 OS是计算机最重要的系统，是其他系统软件和应用软件运行的基础。B）软件。 A）应用软件 B）系统软件 C）通用软件 D）软件包 操作系统的功能中，提供友好的用户接口功能用户接口和程序接口，程序接口提供一组系统调用，供用户程序调用操作系统服务。D）获得操作系统的服务。 A）库函数 B）键盘命令 C）图形化接口 D）系统调用 5、从资源管理的角度看，操作系统具有四大功能，分别是__处理机管理功能__、__存储器管理功能__、__设备管理功能__和__文件管理功能__，为了方便用户，操作系统还要提供_用户和操作系统的接口 第二章 进程管理 本章内容为掌握的重点，分成两部分：进程控制与同步、进程通信。 程序的执行方式：顺序与并发，以及它们的区别 程序并发执行的特征：P34 进程的引入：为了更好地描述系统中的并发活动。 进程特征及状态：P36 进程控制原语：Linux进程由什么函数创建？创建过程中内核为其所提供的服务过程？P45 进程状态及变迁P37 进程同步：是进程的低级，主要掌握互斥、同步机制。实现进程同步的机制有：以信号量同步为主，要求能进行信号量的设置和编程。 掌握经典进程的同步问题P60 PC问题、读者-写者问题 进程通信P67 典型示例： 1、一个运行的进程用完了分配的时间片后，状态将变为（A）。 A）就绪 B）等待 C）运行 D）由用户自己确定 3、对进程的管理和控制使用（B）。 A、指令 B、原语 C、信号量 D、信箱通信 3、进程的三种基本状态是__执行__、___就绪___、___阻塞 _。 4、PCB是Process Control Block 进程控制块系统感知操作相当于操作相当于 其中CPU时间=10+5+10=25S B=10+10+5+5+10=40S 其中CPU时间=10+5=15S CPU利用率= CPU /（A+B）=（25+15）/（40+40）=0.5=50％ 如果是在并发环境下执行A和B程序，CPU利用率又是多少？ CPU利用率 = CPU/(A+B) = 40 / 45 ≈ 88.89% BP47 例17，例19，例21 BP58 练习21，24 第三章 处理机调度与死锁 进程调度（P91）：进程调度方式有剥夺、非剥夺两种。 调度算法有：FCFS，短进程优先、优先级法、轮转法、多级队列等。 实时调度P97 最低松驰度优先算法P101 死锁与避免P104：掌握产生死锁的必要条件、死锁的预防、避免、检测与解除。 典型示例： 1、作业从进入系统到最后完成，可能要经历三级调度：__高级调度__ ___低级调度__ __中级调度_ 2、临界资源是指_一次仅允许一个进程使用的共享资源_；临界区是指_每个进程中访问临界资源的那段代码_。 (P48、BP21) 3、某系统有R1、R2、R3和R4共4类资源，有5个进程P0，P1，P2, P3, P4。各进程在T0时刻，对资源的占用和需求情况如下表： 进程 已分配资源数量 尚需资源Need 系统可用资源Available P0 0 0 3 2 0 0 1 2 1 6