第一章:操作系统引论
1、知道操作系统的概念 (P1)
是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充
2、知道设计操作系统的目标 (P2)
方便性
有效性
可扩充性
开放性
3、知道操作系统的作用 (P3
人机交互
资源管理
资源抽象
主要作用:管理硬件设备 提高它们的利用率和系统吞吐量 并为用户和应用程序提供一个简单的接口 以便用户和应用程序使用硬件设备
4、知道操作系统作为用户与计算机硬件系统之间的接口中,不同用户使用操作系统的不同方式。(P3
用户通过命令方式、系统调用方式、图形/窗口方式实现自身与OS的通信 取得OS服务
5、知道多道 批处理操作系统的特点 (P8-P9)
优缺点:
资源利用率高
引用多道程序能使多道程序交替运行,保证CPU一直处于忙碌状态;能提高内存的利用率和I/O设备的利用率
系统吞吐量大
CPU和其他程序保持“忙碌”状态 仅当作业完成/进行不下去时才进行切换,系统开销小
平均周转时间长
作业要排队并依次进行处理
无交互能力
用户一旦把作业交给系统至作业完成时间都无法与其进行交互,不方便用户调试 和测试
要解决的问题:
争用处理机问题
内存分配和保护问题
I/O设备保护问题
文件的组织与管理问题
作业管理问题
用户与系统的接口问题
6、知道多道程序技术的概念,理解操作系统引入该技术的好处(P8)1.2.3第一段 引入多道程序设计的概念
用户提交的作业会先被放在外存上形成一个队列“后备队列”
作业调度按一定算法从后备队列中选择若干作业调入内存 使他们共享CPU和系统中的各种资源
好处:使CPU处于忙率状态 提高资源的利用和系统吞吐量
7、知道分时操作系统的特点 (P9-P10)
满足用户对人机交互的需求
共享主机
一台主机上连接多个配有显示器和键盘的终端所形成的系统 该系统允许多个用户同时通过自己的终端以交互方式使用计算机 并共享主机中的资源 解决了及时接收和及时处理问题
特征
多路性
允许多个用户共用一台主机 提高了资源的利用率
独立性
每个用户可以在各自的终端上操作 互不干扰
及时性
用户的请求能在短时间内获得响应
交互性
用户可以通过终端与系统进行广泛的人机对话
8、知道并发和并行的区别 (P15 .3.1
并行指两个或多个事件在同一时刻发生
并发指两个或多个事件在同一时间间隔内发生
在多道程序下 并发指在一段时间内宏观上有多个程序在同时运行
在单处理机系统 每一时刻仅能有一个程序执行 微观上这些程序只能分时进行交替
9、知道处理机管理的主要功能,及其任务 (P22)
主要功能1.5.1
内存分配
- 给每个程序分配内存
- 提高存储器利用率
- 运行正在运行的程序申请附加的内存空间
静态分配
动态分配
内存保护
互不干扰
X用户访问os的程序和数据 x用户程序转移到非共享的其他用户程序中执行
地址映射
内存扩充
创建和撤销进程
对各进程的运行进行协调 实现进程之间的信息交换
按照一定算法把处理机分配给进程
任务
进程控制
为作业创建进程 撤销(终止)结束的进程 控制进程在运行过程中的状态转换
对多个进程(含线程)的运行进行协调 :
进程互斥 在资源临界时 各进程采取互斥方式
进程同步 相互合作完成共同的任务 由同步机构对执行次序进行协调(最常用的是信号量机制)
进程通信
实现相互合作进程间的信息交换 相互合作的进程处于统一计算机系统时 通常进行直接通信 源进程利用发送命令直接将消息挂到目标进程的消息队列 由目标进程利用接收命令从其消息队列中取出消息
进程调度
10、知道存储器管理的主要功能,及其任务 (P23)
主要任务
为多道程序提供良好的环境 提高储存器的利用率 方便用户使用 并能从逻辑上扩大内存
主要功能
内存分配和回收
静态分配
动态分配
内存保护
地址映射
第二章 进程的描述与控制
1、知道进程的定义 (P43
由程序段、相关的数据段和PCB块三部分构成进程(实体)
进程是程序的一次执行
进程是一个程序及其数据在处理机上顺序执行所发生的活动
进程是具有独立功能的程序在一个数据集合上运行的过程 是系统进行资源分配和调度的一个基本单位
2、知道进程的特征 (P43
动态性 最基本特征
并发性
异步性
独立性
3、知道进程和程序的区别 (P43)
4、知道进程的三种基本状态,以及 3 种基本状态间转换的原因或条件 (P44) 核心问题
执行 就绪 阻塞
转换的原因和条件(图2-6)
5、知道进程的挂起状态的概念。(P46)
人为的对进程处理的
6、知道引入挂起状态的原因 (P46
终端用户的请求
用户人为暂停进程的执行检查问题 同时使该进程暂时不接受调度
父进程的请求
父进程主动挂起自己的子进程
负荷调节的需要
为了降低系统的工作负担 由OS担起重要的进程
OS的需要
挂起某些进程 检查资源使用情况
7、知道进程控制块 PCB 的概念、作用 (P47-P48)
进程控制块PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 是操作系统中最重要的记录型数据结构。是进程存在的唯一标志
作用(48 五
使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程:
即
作为独立运行的基本单位的标志;
能实现间断性运行方式;
提供进程管理所需信息;
提供进程调度所需信息;
实现与其他进程的同步和通信信息
8、知道原语操作的概念和特点,原子性的特点(课件)
在操作系统中 某些被进程调用的操作 一旦开始执行就不能被中断
由若干指令组成 用来实现某个特定的操作 通过一段不可分割或中断的程序实现其功能
特点
要么执行 要么不执行
9、知道进程通信的概念 (P55
进程之间的信息交换
10、知道进程通信有哪些高级通信机制 (P55-P56
共享存储器系统
相互通信的进程共享某些数据结构或共享存储区,进程间能够通过这些空间进行通信。
管道通信系统
指用于连接一个读进程和一个写进程,以实现它们之间通信的一个共享文件,又名pipe文件。
消息传递系统
进程不必借助任何共享存储区或数据结构,而是以格式化的消息为单位,将通信的数据封装在消息中,并利用操作系统提供的一组通信命令(原语),在进程间进行消息传递,完成进程间的数据交换。
客户机-服务器系统
该机制是网络环境的各种应用领域当前主流的通信实现机制,主要实现放肆有:套接字、远程过程调用和远程方法调用。
11、知道消息传递系统的分类 (P56)
对称寻址方式:要求发送进程和接收进程必须以显式方式提供对方的标识符。
非对称寻址方式:某些情况,接收进程可能需要与多个发送进程通信,无法事先指定发送进程,因此这种方式接收进程原语不需要命名发送线程。
原语发送和接收的数据
间接通讯方式
邮箱
12、知道线程的基本概念 (P63
线程是一个进程内部的一个控制序列,或者说是执行流(轻量级的进程)。(CPU调度执行的单位)
执行单位比进程小的执行单位
独立调用的基本单位 线程依赖于进程
13、知道线程和进程的区别和联系 (P64-P65
第三章 处理机调度与死锁
1、知道处理机调度的层次结构,知道这三层调度主要完成什么功能。
(P74)
高级调度(作业调度 长程调度):根据某种算法,选择外存上的后备队列中的几个作业放入内存,并为之创建进程,分配资源。然后将其放入就绪队列。 多道批处理 外存->内存
中级调度(内存调度):将暂时无法运行的进程调至外存等待(挂起状态)。当这些进程又具备运行条件,且内存有空余时,通过中级调度将这些进程重新调入内存,并且修改状态为就绪状态。内存->外存
低级调度(进程调度):根据某种算法,从就绪队列中选择某些进程分配处理机资源。 多道 分时 实时 内存->CPU
作业的概念 组织结构(程序 数据 作业说明书
一个作业由一个或多个进程组成
2、知道周转时间和平均周转时间的概念。(P77)
周转时间 = 作业完成时刻 - 作业到达时刻(作业被提交给系统开始,到作业完成为止的这段时间间隔。)
带权周转时间 = 周转时间 / 服务时间
平均周转时间 = 作业周转总时间 / 作业个数(多个作业的周转时间的平均值。)
平均带权周转时间 = 带权周转总时间 / 作业个数
3、知道响应比的概念 (P81)
进程在就绪队列中等待执行的时间与需要运行时间的比值(wait+run)/run
4、知道作业和进程的区别和联系 (P74 和课件)
5、理解先来先服务(FCFS)、短作业优先(SJF)、优先级调度等调度算法,并能计算平均周转时间 (P79
周转时间两种算法
完成时间-到达时间(提交时间
等待时间+执行时间
6、理解高响应比优先调度,并能计算响应比 (P80-P81)
高响应比优先调度算法(Highest Response Ratio Next)是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS(先来先服务算法)与SJF(短作业优先算法)之间的折中算法,既考虑作业等待时间又考虑作业运行时间,既照顾短作业又不使长作业等待时间过长,改进了调度性能。
响应比=作业周转时间/作业处理时间=(作业处理时间+作业等待时间)/作业处理时间=1+(作业等待时间/作业处理时间)
计算出的R哪个大下一个就执行哪个
找等待时间
7、知道优先级的类型 (P80
非抢占式
抢占式
静态优先级
动态优先级
随着进程的执行 优先级发生变化
8、知道死锁的概念 (P92)
多个进程循环等待其占有的资源 因而无限期的僵持下去
9、知道产生死锁的原因 (P93-P94)
竞争资源(竞争不可剥夺资源 磁带 打印机)
进程间推进顺序不当
知道死锁产生的必要条件 (P95)
4个
互斥条件
请求和保持条件
不可抢占条件
循环等待条件
11、知道死锁预防的具体措施 (P97-P98
打破不了互斥条件(非共享设备所必须的)
打破后三个条件即可预防
12、知道银行家算法并会计算某个资源分配状态下的分配矩阵,由此判断系统是否处于安全状态,以及对应的安全序列。(P99-P102
第四章 进程同步
1、知道进程同步和互斥的概念 (P110)
进程同步也是进程之间直接的制约关系,是为完成某种任务而建立的两个或多个线程,这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。进程间的直接制约关系来源于他们之间的合作。
进程互斥是进程之间的间接制约关系。当一个进程进入临界区使用临界资源时,另一个进程必须等待。只有当使用临界资源的进程退出临界区后,这个进程才会解除阻塞状态。
2、知道临界资源的概念 (P110
系统中某些资源一次只允许一个进程使用 这样的资源就要临界资源或互斥资源或共享变量
3、知道临界区的概念 (P112)
4.1.2 排他性 访问临界资源的代码区
并发进程中与共享变量有关的程序段称为临界区。
4、知道信号量机制的概念 (P116)
多线程 环境下使用的一种设施,是可以用来保证两个或多个关键 代码段 不被并发调用。 在进入一个关键代码段之前, 线程 必须获取一个信号量;一旦该关键代码段完成了,那么该线程必须释放信号量。
5、知道整型信号量的含义 (P116)
代表的是临界资源的个数
6、知道信号量机制中 wait 操作 (P 操作)、signal 操作 (V 操作) 执行的过程。知道操作中对信号量变量修改的变化情况,以及知道通过信号量变量值的变化引起进程状态变化的条件。(P116)
-4 (进程最大的阻塞个数)<=L<=1
信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。
当它的值大于0时,表示当前可用资源的数量;
当它的值小于0时,其绝对值表示等待使用该资源的进程个数。
注意,信号量的值仅能由PV操作来改变。
如果S<=0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。
7、知道利用信号量机制的 PV 操作编程解决同步问题代码。(P123-131)
第五章 存储器管理
1、知道动态分区分配中的四种基于顺序搜索分配算法如何组织空闲分区的 (P149-P150
首次实现算法
以地址递增的方式实现空闲分区
最佳适应算法
以空闲分区由小到大实现
最坏适应算法
以空闲分区由大到小实现
循环首次实现算法
2、知道分页存储管理方式中页表的作用 (P155)
地址映射(逻辑地址到物理地址的重定向完成的地址映射【页号到物理块号的地址映射】
3、知道分页系统的地址变换机构,并会进行有关计算 (P156)
图5-19 先访问页表知道页号
4、知道分页存储管理和分段存储管理的异同比较 (P164,课件)
相同
离散方式分配 地址映射
不同
分段储管理中
5、知道段页式存储管理系统中段表和页表的对应关系。(P167)
访问内存次数有3次
内存以段为单位划分,每个段又划分成若干个页。需要有一张段表管理内存分配与释放、缺段处理。同时每个段还需要一张页表把段中的虚页转换成内存中的实际页面。页表也需要有实现缺页中断处理和页面保护等功能的表项。
第六章 虚拟存储器
1、知道局部性原理 (P173 )
2、知道虚拟存储器的概念 (P174)
虚拟存储器是一种计算机内存管理技术,它将计算机系统中的物理内存和磁盘空间结合起来,形成一个虚拟的内存空间,使得应用程序可以访问比物理内存更大的内存空间。
3、知道虚拟存储器的基本特征以及最重要的特征 (P174)
多次性(最重要的特性
对换性
虚拟性
4、知道缺页率的概念和影响因素 (P181)
访问页面失败次数除以进程页面访问总次数
1.分配给作业的主存块数:多则缺页率低,反之高
2.页面大小:大则缺页率低
3.页面调度算法:对缺页中断率影响很大,但不可能找到一种最佳算法
4.程序编制算法
5、会根据给定访问页面情况,利用 OPT 页面置换算法、FIFO 页面置换算法、LRU 页面置换算法,其选择缺页和计算缺页率。(P181-P183)
6、知道抖动的概念 (P188
7、知道引起抖动的原因 (P188
极端情况产生6次缺页中断
第七章 输入输出系统
1、知道 I/0 设备的四种控制方式 (P210)
2、知道设备驱动程序的工作过程 (P220)
3、知道设备独立性(设备无关性) 的概念,引入设备独立性的原因
( P223)7.5 第一段
面向用户的程序使用逻辑结构使用具体的物理结构 解决设备重定向问题
4、知道设备控制表(DCT)、逻辑设备表(LUT) 的作用(P225、P227)
LUT 存储逻辑设备名称到物理设备名称的映像表(设备独立性实现的支撑)
DCT
5、什么是 SPOOLing 技术 (P230)
假脱机技术 外围设备同时联机操作
作用:缓和CPU的高速性与I/O设备低速引入
组成:
输入井和输出井
输入缓冲区和输出缓冲区
输入程序和输出程序(模拟脱机操作 包括读和写过程)
请求队列操作
6、采用缓冲技术的主要目的 (P233)
缓和CPU和I/O设备间速度不匹配的矛盾
减少CPU中断频率
解决数据粒度不匹配问题
提高CPU和I/O设备之间的并行性
7、掌握并会计算利用 FCFS、SCAN、CSCAN 磁盘调度算法的磁道访问序列,磁头移动距离序列和平均寻道长度。(P241)
第八章 文件管理
1、知道文件的逻辑结构、目录 (P254)
用户看来,文件内部的数据是如何组织起来的。而“物理结构”就是在操作系统看来,文件的数据是如何存放在外存中的
有结构的文件
记录式文件
无结构的文件
流式文件
目录:多个文件的相关信息的集合(FCB
文件控制块 存储相关信息)
2、知道文件控制块 (FCB) 存放的位置和作用 (P260)
存放控制文件需要的各种信息的数据结构,以实现按名存取。
存放在文件目录中的一个目录项。
FCB包含了文件的基本信息、存取控制信息、使用信息。 最重要还是文件名信息和物理存放外存地址的信息,实现了文件名和文件之间的映射关系。
作用:供操作系统维护文件数据使用。
3、知道解决文件重名的方法 (P263
1.重命名文件或文件夹:通过更改文件或文件夹的名称来解决重名问题。可以在原名称后面添加数字或其他字符来区分不同的文件或文件夹。
2.移动文件或文件夹:将重名的文件或文件夹移动到不同的目录,以便它们不再处于同一日录下。
3.删除文件或文件夹:如果其中一个文件或文件夹不再需要,可以将其删除以解决重名问题。
4.使用文件管理器:一些操作系统提供了文件管理器工具,可以帮助用户查找和解决重名问题。
第九章 磁盘存储器管理
1、知道文件在外存的组织方式 (P281)
连续组织方式
为每个文件分配一组相邻接的盘块。
链接组织方式
通过链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,形成的物理文件称为链接文件。
(1)隐式链接
链接指针隐含的存放在文件的物理块中,指向下一个物理块存在的问题:只适合于顺序访问,对随机访问极其低效。只通过链接指针将一大批离散的盘块链接起来,可靠性较差。
(2)显式链接
链接指针存放在一张显式的链接表中。此表整个磁盘一张,称为文件分配表FAT。
索引组织方式
将文件的信息存放在若干个不连续物理块中,系统为每个文件建立一个专用数据结构-索引表,并将这些块的块号存放在索引表中,此种文件物理组织结构为索引组织方式
2、知道外存的顺序组织方式的优缺点 (P282)
优点
快速存取:由于数据块是连续存放的,读取文件时只需从起始位置顺序读取,非常高效。磁盘头只需一次定位就能顺序读取整个文件,减少了磁盘寻道时间。
简单管理:连续的存储位置使得文件的管理变得非常简单。可以通过文件的起始位置和长度轻松确定文件在磁盘上的位置,从而简化了文件分配和释放的管理。
缺点
产生外部碎片
长度要确定
确定完后无法动态增长
3、知道外存的链接组织方式和其特点。具体有哪些链接组织方式?(P282-P283
将文件分配到多个不连续的盘块 再通过每个盘块上的链接指针 将同属于一个文件的多个离散的盘块链接成一个链表
(1)隐式链接
链接指针隐含的存放在文件的物理块中,指向下一个物理块
存在的问题:只适合于顺序访问,对随机访问极其低效。只通过链接指针将一大批离散的盘块链接起来,可靠性较差。
(2)显式链接
链接指针存放在一张显式的链接表中。此表整个磁盘一张,称为文件分配表FAT。
离散分配扇区
特点:1.9.2
消除外部碎片 提高内存利用率
容易插入删除修改记录
适应文件的动态增长