山东大学 2004 年硕士研究生入学考试操作系统专业课笔记

题型：填空，概念，简答，算法（进程同步，银行家，调度）

内容： 1~9 章

第一章

一、 1 、操作系统目标、作用模型

2 、操作系统的发展过程

3 、操作系统的特征

二、虚拟机器 系统调用 API 方便性 有效性 硬件资源 管理层 用户接口

三、无 OS 缺点

脱机输入输出技术

批处理 采用作业说明书方式 优缺点

多道程序设计技术，如何提高 CPU 利用率

分时系统 并发 什么是分时 时间片响应时间 四个特征，多路性独立性

四、并发，并享区分

共享：互斥共享、共时共享

虚拟

异步

第二章

1 、进程：程序执行过程

程序：并发下程序及进程不再相同

顺序、并发执行特征

2 、进程定义：

进程特征： 5 个

进程状态：相互转换

3 、进程的控制：

系统的状态，即 CPU 状态：系统态、用户态

原语：不允许被打断的程序

4 、线程的概念。

第三章 进程同步及通信

1 、进程同步概念

互斥 --- 同步特殊情况

2 、临界资源、临界区

临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。

二 、信号量

例如：让 N 个进程互斥用打印机

必考：典型的生 — 消算法：是同步互斥的经典例子

读 -- 写问题

哲学家问题

管程的概念

P90 send—receive 问题

消息通信、直接通信

第四章 调度与死锁

4.1 调度类型及模型

相关概念、类型：三级调度

4.2 调度算法

4.3 死锁问题

原因：必要条件、充要条件，产生四种方法，预防及避免方法

第五章

5.1 装入、链接、重定位 （掌握如何实现）

t.c ->t.obj->t.exe

5.2 连续分配

单一连续、固定、动态 的优缺点。内存的各种适应算法

5.3 对换

5.4 分页

1 、为什么要建立分页系统？

2 、分页式系统的基本原理 --- 既地址变换过程，要会画出来

3 、分页式系统的存储保护：上限、下限

4 、页的大小讨论：页大小的优点缺点

5 、块表：查找速度、方式、命中率。

5.5 分段：

1 、为什么引入分段？

2 、分段的原理以及地址变化问题及其保护

3 、分段与分页区别与联系

4 、分段的共享 可重入码

5 、段页式存储

第六章 虚拟存储器概念

一、概念

1 、定义，大小

2 、特征

二、请求式分页式系统

与分页式有什么不同

1 、页表的变化 缺页式中断

2 、页面的分配策略

三、平均分页式系统的置换策略（掌握）

四、请求分页式系统的性能分析

工作集与抖动的定义、联系、区别

五、请求分段

1 、请求分段的保护以及共享

2 、请求分段的地址变换

第七章 设备管理

7.1I/O 系统的构成

1 、分类

2 、控制器 通道 设备

7.2 输入输出的控制方式：中断

中断 通道 === DMA

7.3 缓冲的管理：

1 、为什么要引入缓冲区？ BUFFER CUTE 高速缓存 --- 复制数据提高速度， CPU 、 IDE 等都有，缓冲池的基本思想

2 、设备的分配

分配中需考虑因素，设备的属性以及分配算法

SPOOLING 系统

虚拟设备

设备独立性以及实现方法

驱动程序：启动操作、向 OS 请求中断

第八章

1、 文件及其系统概念 文件概念及分类