南京信息工程大学滨江学院操作系统期末复习.doc

Ch1
1. 从用户、 资源管理、 资源抽象三个角度看, 操作系统作用分别是什么。（p2-3, 选择题、 简答题）
1） OS作为用户与计算机硬件系统之间接口
2）OS作为计算机系统资源管理者3）OS实现了对计算机资源抽象
2. 操作系统是什么软件？位于哪一层之上？（P1填空题, 选择题）
操作系统是配置在计算机硬件上第一层软件, 是对硬件系统首次扩充
3. 从资源管理角度看, 操作系统4大关键功效。（P16-19填空题、 简答题）
(1)处理机管理功效(2)存放器管理功效(3)设备管理功效(4)文件管理功效
4.了解操作系统关键特征: 并发性、 共享性和异步性。（P13-14选择题）
5.了解操作系统基础类型: 批处理操作系统、 分时操作系统和实时操作系统。
多道批处理系统优缺点: （1）资源利用率高（2）系统吞吐量达（3）平均周转时间长（4）无交互能力
分时系统特征: （1）多路性（2）独立性（3）立刻性（4）交互性
6.分时系统实现中关键问题
1） 立刻接收2）立刻处理3）实时系统硬4）实时任务和软实时任务
6. 多道程序设计是指什么？（P7-8选择题）
多道程序设计, 就是在内存中存放多个进程来实施大家给予计算机任务
这些在内存中多个进程共享计算机硬件资源, 如CPU, 多种I/O 设备 等等
7.操作系统作为用户与计算机硬件系之间接口, 用户可经过三种方法使用计算机, 这些方法是指什么。（P2填空题）
命令方法、 调用方法、 图标-窗口方法
Ch2
1. 了解进程定义, 进程3个组成部分。（P35-36选择题、 填空题）
进程是程序一次实施、 进程是一个程序及其数据在处理机上次序实施是所发生活动、 进程是含有独立功效程序在一个数据集合上运行程序, 她是系统进行资源分配和调度一个独立单位。
3个组成部分: 就绪状态、 实施状态、 阻塞状态
2. 了解进程三种基础状态转换及用图表示。（P37选择题, 简答题）

3. 进程控制块Pcb中信息（P40-41选择题、 填空题）
（1）进程标识符（2）处理机状态（3）进程调度信息（4）进程控制信息
4. 进程控制通常是由什么来实现？（P42选择题）什么是原语? （P43选择题）
进程控制通常是由OS内核中原语来实现; 原语是由若干条指令组成, 用于完成一定功效一个过程。
5. 在多道程序设计系统中, 并发进程之间可能存在2种制约关系（也就是, 并发进程之间可能存在2种关系, 并区分）: 进程互斥和进程同时（P48填空题、 选择题）
2种形式制约关系: 间接相互制约关系、 直接相互制约关系
6. 线程与进程区分。（选择题）
(1)地址空间:进程内一个实施单元;进程最少有一个线程;它们共享进程地址空间;而进程有自己独立地址空间;
(2)资源拥有:进程是资源分配和拥有单位,同一个进程内线程共享进程资源
(3)线程是处理器调度基础单位,但进程不是.
4)二者均可并发实施.
7. 并发进程特征（与次序程序设计相比）: 不可再现性、 不确定性、 间断性（选择题）
8. 临界区、 临界资源定义（P48-49填空题、 选择题）
大家把在每个进程中访问临街资源那段代码称为临界区;
很多硬件资源如打印机。磁带机都属于临界资源
9. 同时机制应遵照基础准则（或临界区调度标准）（P50填空题、 简答题）
空闲让进、 忙则等候、 有限等候、 让权等候
10. 信号量: （填空题、 选择题）
（1）一个是用于实现进程互斥信号量, 初值通常为1; 当为0时表示什么含义。（2）另一个是用于处理进程同时信号量, 初值表示资源数量。 有两种题型:
【题型1】有3个进程共享同一程序段, 而每次最多许可两个进程进入该程序段, 若用P、 V操作作同时机制, 则统计型信号量S取值范围为( )。
解题思绪: 考虑该资源信号最大值和最小值由什么决定。
【题型2】若统计型信号量S初值为2, 目前值为-1, 则表示有( )等候进程。
解题思绪: 当信号量为负数时, 表示什么含义。
11. 利用信号量实现前驱关系（P57图2-14类似, 程序填空题）

12. 了解管程作用, 即用来做什么（选择题）
管城有四部分组成: 管城名称、 局部于管城共享数据结构说明、 对该数据结构进行操作一组过程、 对局部于管程共享数据设置初始值语句

Ch3
1.了解处理器调度3种调度是什么及其调度对象分别是什么。了解进程调度任务。（填空题、 选择题）
（1）高级调度, 调度对象为作业（2）低级调度, 调度对象为进程（3）中级调度, 调度对象为内存
进程调度功效是, 依据某种算法, 决定就绪队列中哪个进程应该取得处理机, 并由分配程序将处理机分配给选中进程。进程调度是最基础一个调度, 在多道批处理, 分时和实时三种类型OS中, 都必需配置这级调度。
2.（填空题、 综合题）周转时间计算（采取先来先服务调度算法和最短作业优先调度算法时平均周转时间）
题型: 设有三道作业, 它们提交时间和运行时间以下表:
作业号
提交时刻(时)
运行时间(小时)
1
10.00
2
2
10.10
1
3
10.25
0.25
求: 试给出下面两种调度算法下, 作业实施次序、 平均周转时间和平均带权周转时间。
(1) 先来先服务FCFS调度算法

(2) 短作业优先SJF调度算法

3. 了解基础作业调度和低级调度算法: 先来先服务算法（FCFS）、 最短作业优先算法（SJF）、 响应比最高者优先算法（HRRF）和优先级调度算法（PSA）。（填空题、 选择题）p89
4.死锁定义及其产生死锁原因和必需条件（简答题）
定义: 假如一组进程中每一个进程都在等候仅由该组进程中其她进程才能引发事件
原因: （1）竞争不可抢占性资源引发死锁（2）竞争可消耗资源引发死锁（3）进程推进次序不妥引发死锁
必需条件: （1）互斥条件（2）请求和保持条件（3）不可抢占条件（4）循环等候条件
5.银行家算法（参与书上例题P113, 综合题）
（1）求系统中多种资源总数和某时刻各进程对各资源需求数目即Need矩阵

（2） 在某时刻系统是否是安全（找安全序列）？

(3)假如此时某进程发出资源请求向量Request( ), 是否能实施资源分配？为何？
Ch4
1. 存放管理是对内存什么区域进行管理？
存放管理是对内存供用户使用区域进行管理
2. 了解逻辑地址与物理地址概念, 重定位概念（填空题)
逻辑地址: 用户程序经编译以后每个目标都以0位基地址次序编址
物理地址: 内存中各物理存放单元地址是从统一基地址开始次序编址
重定位: 程序和数据装入内存时, 需对目标程序中地址进行修改, 这种把逻辑地址转变为内存地址过程称作重定位
3.了解常见动态（可变）分区分配算法: （1）首次（最先）适应算法、 （2）最好适应算法、 （3）最坏适应算法。它们空闲区表项是按什么规则排列（空闲链表）。（填空题、 选择题）
4.可变式分区分配方案中, 某一作业完成后, 系统收回其主存空间, 了解回收空闲区4种情况回收规则。P129
在可变分区分配方案中, 某一作业完成后, 系统将回收其主存空间, 并与相邻空闲区合并, 引发空闲区数减一是 4。
1无上邻接空闲区, 也无下邻接空闲区
2无上邻接空闲区, 但有下邻接空闲区
3有上邻接空闲区, 但无下邻接空闲区
4有上邻接空闲区, 也有下邻接空闲区
5.分页存放管理原理（填空题)
题型: 分页式存放管理系统, 内存大小为64KB, 被分成16块, 块号为0、 1、 2、 …、 15。设某进程有3页, 其页号为0、 1、 2, 被分别装入内存2、 4、 7, 问:
(1)内存地址应使用多少位来表示？作业每一页长度为多少B？逻辑地址中页内地址应该用多少位？
(2)写出该进程每一页在内存起始地址。
(3)逻辑地址5276对应物理地址是多少？
6.分段存放管理系统中物理地址计算
题型: 某段表内容以下:
段号 段首址 段长度
0 120K 40K
1 760K 30K
2 480K 20K
3 370K 20K
一逻辑地址为（2,154B）, 它对应物理地址为多少？
可能越界: 一个是段长和另一个是段号越界
Ch5
1. 虚拟存放器定义, 基于什么原理提出（P155填空题、 简答题）
 定义: 指含有请求调入功效和置换功效, 能从逻辑上对内存容量加以扩充一个存放器系统。
2.什么是程序实施时时间不足和空间不足？P154（简答题）
  1时间不足。假如程序中某条指令被实施, 则很快以后该指令可能再次实施: 假如某数据被访问过, 则很快以后该数据可能再次被访问。产生时间不足经典原因是在程序中存在着大量循环操作。    
 2空间不足。一旦程序访问了某个存放单元, 在很快以后, 其周围存放单元也将被访问, 即程序在一段时间内所访问地址可能集中在一定范围之内, 其经典情况便是程序次序实施。
2. 常见页面置换算法:
最好页面置换算法OPT、 优异先出页面置换算法FIFO、 最近最少使用页面置换算法LRU。（填空题、 选择题、 综合题）
题型: 假定某请求页式虚拟系统中, 某进程页面访问为: 0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2, 进程实际页面数为3, 则按优异先出FIFO置换算法和最近最久未使用LRU置换算法, 求缺页、 中止次数和缺页率。
（1） FIFO

（2） LRU

(3)OPT

Ch6
1. 有哪些I/O控制方法（填空题、 简答题）.
（1） 采取轮询可编程I/O方法 （2）采取中止可编程I/O方法
（3）直接存放器访问方法 （4）I/O通道方法
2.系统设备分配程序进行独占设备分配步骤是什么？（P203填空题）.
1）基础设备分配程序
（1）分配设备 （2）分配控制器 （3）分配通道
2)设备分配程序改善
3.通道、 设备控制器和设备（三者联接位置）（选择题）。
答案是B
4.通道定义、 三种通道类型及其特点（连接设备类型）（选择题）。
类型: （1）字节多路通道 （2）数组选择选通道 （3）数组多路通道
特点: 一是指令类型单一, 二是通道没有自己内存
4. 通道又称I/O处理机, 用于完成什么之间信息传输。
Cpu和设备控制器之间
5. 了解常见缓冲技术作用（选择题）及类型。
（1）缓解cpu与I/O设备间速度不匹配矛盾
（2）降低对CPU中止频率, 放宽对CPU中止响应时间限制
（3）处理数据粒度不匹配问题
（4）提升CPU与I/O设备之间并行性
类型: 单缓冲区 双缓冲区 环形缓冲区 缓冲池
7.Spooling系统作用、 组成（填空题、 简答题）P207
SPOOLing是对脱机I/O工作方法模拟, SPOOLing系统是由:
（1）磁盘中(输入井)和(输出井 ),是对脱机输入输出中磁盘进行模拟;
（2）内存中(输入缓冲区)和(输出缓冲区),用来缓解CPU与磁盘之间速度矛盾;
（3）(输入进程)和(输出进程)所组成, 是对脱机输入输出中外围控制机进行模拟。
（4）井管理程序, 用于控制作业与磁盘井之间信息交换。
8.I/O系统分为哪4层? （写出名称）
用户进程和应用程序、 设备无关系统软件或设备管理程序、 设备驱动程序、 中止处理程序
9.设备独立性是指什么？在有设备独立性系统中, 逻辑设备表作用是什么？（选择题）
应用程序独立于具体使用设备
9.掌握目前磁盘（1）最短寻道时间优先（2）电梯算法。（综合题、 填空题）
【题型】读写头位于柱面号20, 此时有多个磁盘请求以下列柱面号次序送至磁盘驱动器, 10、 22, 2, 40, 6, 38。寻道时, 移动一个柱面需6ms, 按下列2种算法计算所需寻道时间（柱面移动次序及总寻道时间; 忽略其她时间）: （1）最短寻道时间优先（2）电梯算法。
Ch7
1.文件系统关键目、 概念（选择题、 填空题）
文件系统最基础目标是 （按名存取）, 它关键是经过( 目录管理 )功效实现,文件系统所追求最关键目标是 （提升对文件存取速度）。
2.按逻辑结构可把文件分为 统计式文件、 流式文件
3.文件目录作用（选择题）
作用: 实现文件名到物理地址转换。