操作系统复习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个，试问该系统不会发生死锁的最少资源数是( )个。 确定作业调度算法时应注意系统资源的均衡使用，使 作业和 作业搭配运行。 补充的题目 希望大家考出水平！ 谢谢！ * 2009 信号量、signal、wait操作 信号量的应用：实现互斥、前趋关系、共享缓冲区的合作进程同步 ?管程 生产者-消费者问题、哲学家就餐、读者-写者 进程通信的类型（三种基本的类型） 线程的概念、与进程的区别 进程线程关系，一个创建几个 作业：2、5、6、7、8、15、16、22、24、28、36、38? 第2章 有三个进程PI﹑PC﹑PO协作解决打印问题: PI将文件从磁盘读入主存缓冲区1,每执行一次读一个记录; PC将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录; PO将缓冲区2的内容打印出来,每执行一次打印一个记录; 缓冲区的大小等于一条记录的大小.用信号量机制解决进程同步. 缓冲区1 缓冲区2 输入 打印 PI PC PO 三级处理机调度，哪一级获得CPU 作业、作业步、JCB、作业调度概念 两种进程调度方式 进程调度算法： FCFS、SJF、时间片轮转、优先级高者优先，多级反馈队列，比较性能 作业调度算法：FCFS、SJF、高响应比优先 实时调度 ?死锁的定义及例子 ?产生死锁的原因、必要条件 死锁的预防：资源静态分配、有序分配法 死锁的避免：安全序列、银行家算法 死锁的检测与解除 作业题：8、9、10、13、18、19、21、22 第3章 *