2015-2016(1)操作系统期末复习详解

第六章复习重点
• 什么是主存的固定分区分配？什么是动态（可变）分区分配？ 动态分区主存管理的基本思想是什么？适合分区分配的主存保 护方法主要有哪些？ • 什么是动态重定位？掌握动态重定位系统的组成。 • 什么是分页存储器管理？什么是页、物理块（页框）、驻留集、 页表和快表？如何为一个应用程序计算页表的大小？如何求一 级页表和二级页表机制下的页号和页内位移？ • 什么是分段存储器管理？掌握分段存储器管理的逻辑地址结构， 以及段号和段长的计算方法？分段与分页在共享和保护方面各 有哪些优劣？ • 什么是内部碎片和外部碎片？
作业 号 1 2
提交时 间 8：00 8：20
运行时间 20分钟 10分钟
内存需 求 15K 25K
申请磁带 机 1 0
打印机 1 1
3
4 5
Baidu Nhomakorabea8：20
8：30 8：35
15分钟
20分钟 15分钟
50K
30K 10K
1
1 1
0
0 1
问题： （1）求作业调度的次序，并给出每道作业进驻内存的时刻（5 分）。 （2）计算每道作业的周转时间（5分）。
第八章复习重点
• 什么是逻辑设备和物理设备？如何实现逻辑设备到物理设备的映射？ 用户在程序中使用的是哪种设备？逻辑设备表的主要功能是什么？ • 设备分配的顺序是什么？ • I/O控制方式有哪几种？每种I/O控制方式的主要实现原理是什么？主 要优点是什么？ • 磁盘的访问时间由哪几部分组成？如何计算磁盘访问各部分的时间？ • 什么是缓冲区？缓冲技术有几种实现方法？各有什么特点？ • 什么是虚拟设备？掌握SPOOLing系统的组成与特点，以及 SPOOLing 系统的预输入和缓输出过程的主要步骤 • 什么是I/O子系统？包含哪几个层次？I/O子系统各个层次的主要功能 是什么？I/O子系统是如何实现设备独立性的？ • 掌握每种磁盘调度策略的主要工作原理，并能够根据磁盘请求序列和 调度策略计算每个磁盘请求的数据读取时间。
（1）（5分） 作业调度的顺序：1→3→4→2→5 进驻内存的时刻分别为：8：00，8：20，8：30， 8：50，9：00 （2）（5分） 作业的周转时间=作业的完成时间 - 作业到达系统的时 间。 每道作业的周转时间如下： 1号作业： 30（分钟） 2号作业： 40（分钟） 3号作业： 30（分钟） 4号作业： 65（分钟） 5号作业： 40（分钟）
题型展示
• 编程题 在一个飞机订票系统中，多个用户共享一 个数据库DTBF。现规定各用户可以同时查 询信息，但当一个用户订票时，其他所有 用户都不可以访问数据库DTBF。 问题：试用P、V操作设计一个同步算法来实 优先查询情况下用户查询(Query)与订票 (Write)功能。（要求给出定义的信号量及 其初始化值）
第三章复习重点
• 为什么要引入进程？什么是进程？进程与程序 之间的关系是什么？进程的主要特征有哪些？ • 为什么要引入线程？进程与线程之间的关系是 什么？用户级线程与内核级线程区别有哪些？ • 进程的基本状态有哪些？进程状态之间是如何 转换的？这些转换分别在什么情况下发生？ • 什么进程的就绪队列和阻塞队列？
祝同学们期末考出好成绩，加油！
第五章复习重点
• 调度的层次有哪些？作业调度和进程调度的主要 功能是什么？适合的的调度算法有哪些（单处理 器系统）？每种调度算法的主要思想是什么？ • 什么是死锁？产生死锁的原因有哪些？如何预防 死锁？如何判断多个并发执行的进程是否会出现 死锁？（资源和进程之间的关系P142习题10） • 如何根据资源分配图判断是否会出现死锁（死锁 定理），掌握资源分配图的简化方法。
第四章复习重点
• 进程同步的四个原则是什么？ • 什么信号量？信号量P、V操作含义是什么？ • 什么是资源信号量？资源信号量用来控制哪种同步？什么 是互斥信号量？互斥信号量用来控制哪种同步？这两种信 号量的初值如何定义？值代表的物理含义是什么？ • 什么是临界资源、临界区？ • 掌握经典的进程同步问题（生产者-消费者问题，读-写问题）
2015-2016（1）操作系统期末复习
2015年12月21日
期末题型
• • • • • 填空题 （共15空，每空1分，共15分） 单选择（共20题，每题1分，共20分） 简答题（共6题，共35分） 计算题（共2题，每题10分，共20分） 分析题（10分）
第一章复习重点
• 什么是核心态和用户态？ • 什么是系统调用？深入理解系统调用与操 作系统核心、应用程序和函数库之间的关 系。
第二章复习重点
• 什么是多道批处理系统？为什么要引入多道批处理 系统？深入理解多道批处理系统的工作原理和主要 特征。 • 什么是分时系统？深入理解分时系统的工作原理和 主要特征。 • 什么是作业的周转时间？如何计算多道系统中每道 作业的周转时间和作业的平均周转时间？ • 什么是实时系统？实时系统可分为哪几类？
题型展示
• 计算题 在某多道程序系统中，用户当前可使用的系统资源： 内存空间100K，磁带机2台，打印机1台。系统采 用可变式分区分配方式管理内存，对磁带机和打 印机采用静态分配方式，并假设输入输出操作的 时间忽略不计。假设作业调度采用段作业优先算 法，内存分配采用首次适应算法且不准移动已在 内存中的作业，进程调度采用先来先服务调度算 法。作业序列情况如下表。
第九章复习重点
• 什么是文件的逻辑结构？文件的逻辑结构有哪几种？各种 逻辑结构的存取特点是什么？ • 什么是文件的物理结构？文件的物理结构有哪几种？每种 物理结构的特点是什么？ • 什么是文件控制块和文件索引节点？
题型展示
• 单选择 一个进程状态变化了，它（ ）引起其他进程的状态变 化。 A.一定会 B.不一定会 C. 无关于 D. 不一定会 在虚拟页式存储管理中，下列说法哪个是正确的（ ）。 A. 页面长度固定，并且是软件的设计特性 B. 页面长度固定，并且是硬件的设计特性 C. 页面长度可变，并且是硬件的设计特性 D. 页面长度可变，并且是软件的设计特性
第七章复习重点
• 什么是虚拟存储器系统？虚拟存储器系统的主要特征有哪 些？什么是虚拟存储器系统中的虚拟地址空间和物理地址 空间？ • 什么是页式虚拟存储器管理系统？在该系统中页架的分配 策略有哪些？ • 页面分配策略有哪些？各有什么特点？ • 什么是缺页中断？缺页中断和一般的I/O中断有什么区别？ 缺页中断的处理过程是什么？什么是缺页率？ • 页面置换策略有哪些？常用的页面置换算法有哪些（LRU 和CLOCK）？各种页面置换算法的实现原理是什么？ • 什么抖动现象？发现抖动现象时有哪些解决的方法？哪些 页面置换算法不会产生Belady异常现象？哪些页面置换算 法会产生饥饿现象？