操作系统期中复习2011.pptVIP

操作系统复习 第1章 操作系统的定义和基本功能、设计目标 操作系统类型：多道批处理OS、分时OS、实时OS 单道OS、批量OS、分时OS、实时OS定义、优缺点（特点） 微机操作系统的分类： 操作系统的四个特性 OS的结构 作业1、12、13 第2章 顺序程序、并发程序的定义与特点 进程和程序之间的区别、联系 与时间有关的错误 进程定义、特征 进程状态：三个基本状态及转换（原因） 进程控制块：PCB定义与作用、内容 进程控制、原语，原语的主要特点 两种形式的制约关系： 同步、互斥的定义 临界资源、临界区定义 有4个任务A，B，C，D，它们几乎同时到达，预计它们的运行时间为9，6，3，6m。其优先级分别为3，5，2，1，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。 (1) 先来先服务（按A，B，C，D）算法。 (2) 短作业优先调度算法。 (3) 时间片轮转算法（时间片设为3m）。 (4)高优先权优先调度算法。 某系统中有2个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( )个。 2009考研题目：生产者消费者问题 45. 三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次使用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 题型 选择题40分（20个） 判断题10分（10个） 简答题20分（4个） 综合应用题30分（3个） 希望大家考出水平！ 谢谢！ * 2011 信号量、wait 、 signal操作 信号量的应用：实现互斥、前趋关系、共享缓冲区的合作进程同步 ?管程 生产者-消费者问题、哲学家就餐、读者-写者 进程通信的类型（三种基本的类型，高级通信、直接、间接） 线程的概念、实现方式、与进程的区别、拥有的资源 作业：2、5、6、7、8、15、16、22、24、28、36、38?、41 第2章 三级处理机调度，哪一级获得CPU 作业、作业步、JCB、作业调度概念 两种进程调度方式 进程调度算法： FCFS、SJF、时间片轮转、优先级高者优先，多级反馈队列调度，比较性能 作业调度算法：FCFS、SJF、高响应比优先、优先级高者优先，比较性能 ?作业题：8、9、10、13 第3章 *