2004操作系统笔记.docVIP

山东大学2004年硕士研究生入学考试操作系统专业课笔记 题型：填空，概念，简答，算法（进程同步，银行家，调度） 内容：1~9章 第一章 一、1、操作系统目标、作用模型 2、操作系统的发展过程 3、操作系统的特征 二、虚拟机器 系统调用API 方便性 有效性 硬件资源 管理层 用户接口 三、无OS缺点 脱机输入输出技术 批处理 采用作业说明书方式 优缺点 多道程序设计技术，如何提高CPU利用率 分时系统 并发 什么是分时 时间片响应时间 四个特征，多路性独立性 四、并发，并享区分 共享：互斥共享、共时共享 虚拟 异步 第二章 1、进程：程序执行过程 程序：并发下程序及进程不再相同 顺序、并发执行特征 2、进程定义： 进程特征：5个 进程状态：相互转换 3、进程的控制： 系统的状态，即CPU 状态：系统态、用户态 原语：不允许被打断的程序 4、线程的概念。 第三章 进程同步及通信 1、进程同步概念 互斥---同步特殊情况 2、临界资源、临界区 临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。 二 、信号量 例如：让N个进程互斥用打印机 必考：典型的生—消算法：是同步互斥的经典例子 读--写问题 哲学家问题 管程的概念 P90 send—receive 问题 消息通信、直接通信 第四章 调度与死锁 4.1 调