第一章
操作系统的定义 操作系统的目标 操作系统的作用
从资源管理的观点看操作系统的功能 操作系统的三大特性 系统与函数调用的区别 操作系统资源管理技术 多道程序设计 系统调用
文件、虚存、进程是对什么的抽象 操作系统的分类及其特点
实现多道程序设计需解决的问题 多道程序设计的优、缺点 空分复用和虚化的比较
多道程序相关运算 CPU与设备利用率 进程转换关系图
第二章
特权指令和非特权指令 管理状态和用户态 中断的定义 中断源的分类 中断和异常的区别 异常
进程的定义 线程的定义 引入进程的原因 原语
剥夺式调度 非剥夺式调度
处理器模式转换途径 进程状态转换模型 P95 PCB的概念及其组成 处理器的三级调度
进程映像的概念及其组成 进程上下文的概念及组成
引入多线程后,进程与线程的功能 作业和进程的关系
作业调度、进程调度任务
FCFS 先来先服务 非剥夺
SJF 短作业优先
非剥夺
SRTF 短剩余时间优先 剥夺
HRRF 响应比高优先 非剥夺
RR 时间片轮转 剥夺
(平均)周转时间 (平均)带权周转时间
第三章
顺序程序设计
顺序程序设计的特点 进程同步 进程互斥 临界资源 临界区 进程通信 死锁
安全序列 P202 并发的实质 并发的分类
并发程序设计的目的
并发进程之间交互必须满足的两个基本要求
采用并发程序设计的优点 与时间有关的错误 资源竞争产生的问题 临界区调度原则
临界区管理的硬件措施 信号量概念及其组成 生产者消费者中信号量 形成死锁的必要条件 死锁的检测和解除 死锁定理 资源分配图 PV操作
第四章
逻辑地址、物理地址 静态、动态重定位 移动技术 对换技术 覆盖技术
存储管理包含的功能 虚拟存储器
主存空间分为哪两个部分
碎片和抖动的概念 页面装入策略 请页式 预调式 页面消除策略 请页式 预约式 页面替换策略分类
固定分区、可变分区思想 简单请求式分页虚存思想 简单请求式分段虚存思想
解决大作业小内存的途径(覆盖技术、虚拟存储技术)
分页式与分段式存储管理的比较
常用可变分区算法: 最先适应 下次适应 最优适应 最坏适应 快速适应
全局页面替换算法: OPT FITO LRU SCR CLOCK
缺页中断率的算法
第五章
设备独立性(设备无关性) 设备独立性带来的好处 I/O系统 I/O操作
I/O设备的分类 I/O控制方式的分类
设备控制器的概念和功能 通道 缓冲区
引入缓冲区的目的 常用的缓冲技术 驱动调度
设备驱动程序的概念及其任务 磁盘输入输出操作时间
访问磁盘记录参数(柱面号、磁头号、扇区号)
移臂调度的算法: FCFS 先来先服务 最短查找时间优先
扫描算法: 分布扫描算法 循环扫描算法
第六章
文件系统 文件保护及其内容和方法 文件控制块及其内容、文件目录、目录文件 文件共享、静态共享和动态共享
------------------------------------------------------------------------------------------------------------------------------------------------------
什么是操作系统?计算机配置操作系统的主要目标是什么? 试述系统调用与过程调用的主要区别。
什么是多道程序设计?多道程序设计技术有什么特点?
从资源管理的角度出发,分析操作系统在计算机中的角色和作用。 硬件如何发现中断事件?发现后应该做什么工作? 何谓中断优先级?为什么要对中断事件进行分级? 什么是进程?计算机操作系统中为什么要引入进程?
进程的基本状态有哪些?哪些事件可以引起不同状态间的转换? 何谓进程控制块(PCB)?它包含哪些基本信息?
在操作系统中引入进程的概念后,为何还要引入线程的概念? 处理器调度分为几种类型?简述各类调度的主要任务。
解释:作业周转时间;作业带权周转时间;响应时间;吞吐率; 解释进程的竞争和协作关系。
试述进程的互斥和同步两个概念间的异同。
什么是临界区和临界资源?临界区管理的基本原则是什么? 从信号量和P、V操作的定义可以获得哪些推论? 试述产生死锁的必要条件。 列举防止死锁的策略。
什么是逻辑地址和物理地址?
何谓地址转换?哪些方法可以实现地址转换? 什么是移动技术?在什么情况下采用这种技术?
什么是虚拟存储器?列举采用虚存的必要性和可能性。 试述请求分页虚存管理的实现原理。
※ 试比较分页存储管理和分段存储管理。
试述几种存储保护的方法,其各适用于哪种场合? 什么是“抖动”?试给出抖动的例子。
分页式存储管理中,试分析大页面和小页面各自的优点。 什么是驱动调度?有哪些常用的驱动调度技术?