操作系统-复习.docVIP

考试题型说明 单项选择题： 10题，20分 填空题： 10空，20分 简答题： 5题，30分 应用题： 3题，30分 教材范围 第一章 操作系统引论 1.1 操作系统的目标和作用 重点：作用 1.2 操作系统的发展过程 重点：发展的不同阶段，微机OS归类 1.3 操作系统的基本特性 只要掌握特性的名字（填空） 1.4 操作系统的主要功能 四大管理功能+用户接口 1.5 OS结构设计 第二章 进程管理 2.1 进程的基本概念 进程实体，基本状态及变迁途径 2.2 进程控制 原语和原子操作，进程创建过程 2.3 进程同步 同步互斥概念，同步准则，临界资源/临界区，信号量机制及简单应用 2.4 经典进程同步问题 2.5 进程通信 高级通信机制 2.6 线程 ULT和KST 第三章 处理机调度和死锁 3.1 处理机调度层次 三级调度的概念 3.2 调度队列模型和调度准则 周转时间等概念 3.3 调度算法 FCFS、SJF、RR、HRF、多级反馈队列 3.4 实时调度 3.5 死锁的原因和必要条件 重点：必要条件 3.6 死锁的预防 破坏必要条件预防死锁，银行家算法 3.7 死锁的检测与解除 资源分配图的概念 第四章 存储器管理 4.1 存储器的层次结构 4.2 程序的装入和链接 重点：三种链接方式 4.3 连续分配方式 4.4 基本分页存储管理 地址映射 4.5 基本分段存储管理 地址映射 4.6 虚拟存储器的基本概念 定义、特征 4.7 请求分页式存储管理 页表中不同字段 4.8 页面置换算法 OPT、FIFO、LRU 4.9 请求分段式存储管理 段表中不同字段 第五章 设备管理 5.1 I/O系统 5.2 I/O控制方式 不同控制方式的名字 5.3 缓冲管理 缓冲池（填空） 5.4 I/O软件 层次，设备驱动程序功能 5.5 设备分配 spooling作用、组成 5.6 磁盘管理 移臂调度算法 第六章 文件管理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 基本概念，混合索引 6.4 目录管理 检索过程 6.5 文件存储空间管理 位图，成组链接法 6.6 文件的共享与保护 6.7 数据一致性控制 答题示例 原则1：应用题解题中，必要的过程一定要写； 原则2：拿不准答案时，按自己的理解写，不要留空白。 1. 使用信号量实现图示的前驱关系。 2. 有三个进程A、B、C，先后（几乎同时）到达就绪队列，CPU执行期分别是24、3、9。针对以下调度算法，分别给出调度顺序，并计算平均周转时间：（1）先来先服务；（2）最短CPU执行器优先；（3）时间片轮转（假设时间片长度为3）。 3. 假设系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{R1,R2,R3}，当前资源分配情况如下表： 资源 进程 已分配资源量 R1 R2 R3 最大需求量 R1 R2 R3 剩余资源量 R1 R2 R3 P0 P1 P2 P3 P4 2 2 1 3 2 0 1 1 2 0 2 0 0 0 1 5 2 2 3 5 2 2 2 4 1 6 7 2 5 1 1 2 4 试用银行家算法分析： （1）当前状态安全吗？ （2）当进程P3提出资源请求（0，0，2）后，系统能否满足？ 4. 在请求分页系统中，一个进程的页面访问走向是：1、7、2、3、1、7、5、1、7、2、3、5；如果分配给此进程的物理块数为3，分别分析采用FIFO、LRU和最佳置换算法时的页面置换过程，并计算缺页次数。 5. 设某移动头磁盘有200道，编号为0～199，磁头当前正处在95道且正向100道方向移动；有如下的磁盘访问序列（磁道号）： 160、120、45、180、80、140、170、70分别给出在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）。 参考答案 1. 使用信号量实现图示的前驱关系。 解： Var a,b,c,d,e,f,g: semaphore := 0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); signal(c); end; begin wait(a); S2; signal(d); end; begin wait(b); S3; signal(e); signal(f); end; begin wait(c); S4; signal(g);