操作系统期末复习知识点.docx
- 文档编号:12205131
- 上传时间:2023-04-17
- 格式:DOCX
- 页数:15
- 大小:142.52KB
操作系统期末复习知识点.docx
《操作系统期末复习知识点.docx》由会员分享,可在线阅读,更多相关《操作系统期末复习知识点.docx(15页珍藏版)》请在冰豆网上搜索。
操作系统期末复习知识点
1.OS的定义:
OS是一组控制和管理计算机资源,合理组织计算机工作流程,以及方便用户使用的程序的集合。
多道批处理系统的出现标志着OS的形成。
OS的作用:
一:
提供用户和硬件系统的接口,使系统易于使用.二:
有效地控制和管理计算机系统中的各种软硬件资源,使之得到有效利用。
三:
合理组织计算机系统的工作流程,改善系统性能
四个特征1.并发性并发:
两个或多个事件在同一时间间隔内发生
并行:
两个或多个事件在同一时刻发生
2.共享性系统中的资源可供内存中多个并发执行的进程共同使用3.虚拟性4.异步性(不确定性)
OS的功能:
1.用户接口
(1)命令接口:
含GUI
(2)程序接口:
广义指令
2.处理器管理
(1)进程控制
(2)进程同步(3)进程通信(4)进程调度
3.存储管理
(1)内存分配
(2)内存保护(3)地址映射(4)内存扩充
4.设备管理
(1)设备分配
(2)缓冲管理(3)设备处理
5.文件管理
(1)文件存储空间管理
(2)目录管理(3)文件读写管理和保护
2.单道批处理系统,简单批处理系统中,任一时刻,内存中仅有一道作业在执行,所以又称为单道批处理系统
单道批处理系统的特点:
(1)单道性
(2)顺序性(3)自动性
3.多道程序技术:
将一个以上的程序存放于主存,使其同时处于运行状态。
多道批处理系统的特点:
A.多道:
内存中有多道程序,都处于执行的开始点和结束点之间。
B.宏观上并行C.微观上并发
优点:
资源利用率、系统吞吐量高缺点:
无交互性、作业平均周转时间长
4.分时OS:
主机连多终端、多用户分时OS的特征:
多路性(一台主机上连接多台联机终端宏观多个用户同时工作,微观每个用户轮流运行一个时间片)、交互性(人机对话)、独占性(虚拟性)、及时性(1~3秒)
(UNIX是典型的分时系统)(前台人机交互,后台批处理)
实时OS的主要类型
(1)实时控制系统如:
火炮自动控制系统,飞机自动驾驶系统,导弹制导系统
(2)实时信息处理系统如:
飞机火车订票系统,情报检索系统
实时OS的主要特点:
(1)及时性
(2)高可靠性
5.OS能提供两类用户接口:
(1)命令接口:
又称作业控制级接口。
脱机用户接口(脱机用户界面、批处理命令接口):
用JCL(作业控制语言)写成脱机控制命令,控制作业执行两种形式:
作业控制卡,作业说明书
虽然系统能自动控制程序执行,但无交互性
联机用户接口(联机用户界面、交互式命令接口)采用人机对话的方式,用一组联机控制命令来控制程序的执行。
常用于分时系统和个人计算机。
一般有如下几种方式:
命令驱动方式;窗口系统与菜单驱动方式:
GUI;命令文件方式:
批处理文件
(2)程序接口:
系统调用接口
*管态与目态:
计算机系统中存在两类不同的程序:
用户程序和系统程序。
管态运行系统程序时系统所处的状态
目态运行用户程序时系统所处的状态
*特权指令:
只能由OS使用的指令
非特权指令:
OS和用户都可以使用的指令
访管指令:
实现从目态到管态的切换
*系统调用的定义:
用户在程序中调用OS所提供的子功能,是OS提供给编程人员的唯一接口。
系统调用和过程调用的区别
(1)运行在不同的系统状态
(2)调用方式不同(3)返回方式不同
系统调用的类型
(1)进程控制
(2)文件管理(3)进程通信(4)设备管理(5)内存管理(6)线程管理
6.JCB:
作业控制块(JobControlBlock),通常包含:
作业名、作业状态、作业建立时间、估计执行时间、资源要求、程序语言类型、优先数、作业在外存中的地址、作业说明书文件名等信息。
(作业注册过程实质上是申请和填写一张空白JCB表的过程)
7.程序顺序执行的特征:
(1)顺序性
(2)封闭性(3)可再现性
程序并发执行的特征:
(1)间断性
(2)失去封闭性(3)不可再现性
进程是进程实体的运行过程,是系统进行资源分配和调度的独立单位。
进程的特征:
动态性,并发性,独立性,异步性,结构化
进程的结构描述:
程序、数据、PCB(进程控制块):
进程存在的唯一标识、栈
进程和程序的关系1、进程是动态的,程序是静态的2、进程是暂时的,程序是永久的3、进程和程序的组成不同4、进程和程序密切相关
进程的三种基本状态
(1)就绪状态(Ready)
(2)执行状态(Running)(3)阻塞状态(Blocked)
挂起状态引入的原因:
a.终端用户请求b.父进程请求c.负荷调节的需要d.OS的需要
活动就绪:
未挂起的就绪状态,内存中就绪Readya静止就绪:
挂起的就绪状态,外存中就绪活动阻塞:
未挂起的阻塞状态,内存中阻塞Blockeda静止阻塞:
挂起的阻塞状态,外存中阻塞执行状态:
Running
Suspend原语挂起。
Active激活
8.进程的唯一标识:
PCB
进程控制块结构a.进程标识符b.cpu现场保护区c.进程调度信息d.进程控制信息进程控制块的组织方式
(1)链接方式将同状态进程的PCB链接成一个队列
(2)索引方式将同状态进程的PCB放入索引表
9.原语是由若干条机器指令构成的一段程序,用以完成特定功能,这段程序在执行期间不可分割。
即原语的执行不能被中断,原语操作具有原子性。
创建原语create()a)申请空白PCBb)分配资源c)初始化PCBd)插入就绪队列
终止原语a)找到PCBb)停止进程及其子进程的运行,归还资源c)从所在队列中移出阻塞原语block():
a)停止进程执行b)保存CPU状态到PCBc)将进程插入相应阻塞唤醒原语wakeup():
a)将阻塞进程从阻塞队列中移出b)将PCB状态改为“就绪”c)将PCB插入到就绪队列队列d)转调度程序调度下一个进程执行
进程挂起原语suspend():
a)检查将被挂起的进程状态,作相应处理b)将PCB复制到内存某指定区域c)若是挂起了执行进程,则选择另一个进程运行
进程激活原语active():
a)进程从外存调入内存b)修改进程状态c)某些情况下可让激活的进程抢占处理器
10.线程是进程内一个相对独立的、可调度的执行单元
线程的属性1.轻型实体2.独立调度和分派的基本单位3.可并发执行4.共享进程资源
线程的状态及其转换1.创建状态2.就绪状态3.运行状态4.等待状态5.终止状态
线程与进程的比较1.拥有资源:
进程拥有资源2.调度:
线程是调度单位3.并发性:
线程可并发执行4.系统开销:
引入线程后,系统开销小
11.临界区:
对临界资源互斥操作的程序段。
一个程序分为四个部分:
进入区、临界区、退出区、剩余区
临界区管理的原则
(1)空闲让进
(2)忙则等待(3)有限等待(4)让权等待
12.同步与互斥的关系
(1)区别互斥;联系松散,取用资源随机,有则用
同步:
联系紧密,按序执行,有资源也不一定可用
(2)联系都是进程之间的相互制约关系,互斥是特殊的同步,可将二者统称为进程同步。
1.直接制约关系表现为进程同步
2.间接制约关系表现为进程互斥
同步机构:
是负责处理进程之间制约关系的机制,即OS中负责解决进程间同步互斥的执行机构。
13.整型信号量整型值S:
初值不为负,表示资源数P、V操作:
wait、signal原语
1)信号量只能执行三个操作:
置初值,且不为负,P、V2)信号量的物理含义:
S>0,S的值表示可用的资源数S=0,S的值表示资源数为0,即无资源可用3)实现对临界区互斥访问4)P操作会“忙等”
记录型信号量S>0S的值表示可用资源数量,S=0S的值表示无资源可用,S<0表示无资源可用,且|S|表示在阻塞队列中等待的进程数量
考大题
14.进程高级通信类型:
1.共享存储器系统1)基于共享数据结构的通信方式2)基于共享存储区的通信方式2.消息传递系统1)直接通信方式:
消息通信2)间接通信方式:
信箱通信(P、V属于低级通信原语Send、Receive高级通信原语)3.管道通信(pipe)管道是用于连接一个读进程和一个写进程的文件,称pipe文件。
15.高级调度为作业调度,又称为长程(宏观)调度。
按一定原则从外存后备作业中选若干个进入内存运行作业的四个状态:
提交、后备(收容)、运行、完成
低级调度为进程调度,又称短程(微观)调度。
进程调度:
按一定策略从就绪队列中选一个到cpu上运行
中级调度为交换调度,又称中程调度交换调度:
按一定原则,在内外存间进行进程对换
说明:
1)三级调度不是必须的2)三级调度的频率是不同的
16.进程调度采用的两种调度方式
(1)非抢占方式
(2)抢占方式
准则
(1)面向系统的准则:
提高吞吐量、提高资源利用率
面向用户的准则
A周转时间短。
周转时间:
是作业从提交给系统开始,到作业完成为止的时间间隔。
周转时间包括四个部分:
作业在外存后备队列上的等待时间,进程在内存就绪队列上的等待时间,进程在cpu上的执行时间,进程等待I/O的时间
B响应时间快C截至时间的保证D优先权的准则:
让紧急的任务优先处理
17.死锁产生的必要条件
1.互斥条件2.请求和保持3.不剥夺条件4.环路等待条件
处理死锁的基本方法1.鸵鸟算法2.预防死锁:
限制条件严格,影响进程并发3.避免死锁:
条件宽松,有利于进程并发4.检测死锁5.解除死锁
死锁的预防一、摒弃互斥条件无法实现
二、摒弃请求和保持条件---采用资源的静态分配法
缺点:
必须事先申请所有资源,系统资源得不到充分利用,进程延迟运行
三、摒弃不剥夺条件--请求的资源得不到满足时,释放已得到的资源
缺点:
实现复杂,增加系统开销,降低系统吞吐量
四、摒弃环路等待条件---有序资源分配法缺点:
不灵活
死锁的检测:
在OS中保存资源请求和分配信息,利用某种算法对这些信息加以检查,判断是否存在死锁化简资源分配图以检测死锁1)找既非阻塞又非独立的进程节点pi2)再找非阻塞非独立的进程,即回到1)继续化简3)经过一系列化简后,若所有节点都成为了独立(孤立)节点,则称该图是可以完全简化的
死锁定理:
S为死锁状态的条件是当且仅当S状态的资源分配图是不可完全简化的,该定理称为死锁定理。
死锁的解除:
1.资源剥夺法2.撤销进程法撤销所有进程,撤销部分进程
18.目标程序或可执行程序以“0”地址开始,形成的连续地址空间称为逻辑地址空间,其中的地址称为逻辑地址。
主存以字节(byte)为单位,且顺序编号,这种地址称为物理地址,对应的地址空间称物理地址空间。
19.地址重定位
重定位:
逻辑地址到物理地址的转换过程
1.静态重定位--程序运行前进行的地址映射
特点:
容易实现,无需增加硬件地址变换机构,程序不能在内存中移动
2.动态重定位--程序指令执行过程中进行地址映射
特点:
实现时要依靠硬件地址变换机构,程序可以在内存中移动位置
20.连续式主存分配
一、单一连续分配--最简单的连续分配方式
缺点:
只允许一个作业在内存中运行(只适用于单道系统),资源利用率不高
二、分区分配方式--满足多道程序环境要求的最简单的存储器分配方法
1.固定分区分配
系统启动时就将内存空间分为固定大小的分区,每个分区放一道程序。
a)分区大小相等,适用于炉温群控系统b)分区大小不等减少内部碎片
2.动态分区分配又称可变式分区分配
分区大小根据作业大小而定,且分区数量也不固定
分区分配算法
分配时找第一个能满足大小要求的空闲分区,分配后将多余的空闲分区仍留在分区表或分区链中。
a)首次适应算法(FirstFit),又称最先适应算法,空闲分区按地址递增的次序排列。
特点:
优先分配内存低地址部分
b)循环首次适应算法(NextFit),从上次分配后的下一个空闲分区开始分配,若到最后一块分区还未找到,再从头开始找。
特点:
存储空间利用比较均衡
c)最佳适应算法(BestFit)--按空闲分区大小递增的次序排列,内存分配时从小分区开始找,可将与作业大小最接近的分区分给作业。
特点:
会留下一些很难利用的小空闲分区(外部碎片)
d)最坏适应算法(WorstFit)--与最佳适应算法相反,该算法每次按空闲分区大小递减的次序排列,即分配时从最大的分区开始分特点:
大分区被划分,使得大作业可能装不下
21.分页和分段比较
1.页大小固定,段大小不固定2.分页的地址空间是一维的,分段是二维的3.分页为了方便管理,分段为了满足用户需要4.分页对用户透明,分段是用户可见的
22.局部性原理程序执行过程中的一个较短时期,指令地址和操作数地址分别局限于一定区域。
A)时间局部性B)空间局部性
总之:
(1)重复引用同一变量的程序有良好的时间局部性
(2)步长越小,空间局部性越好(3)循环有良好的时间和空间局部性,循环体越小,循环迭代次数越多,局部性越好。
局部性原理的具体体现
(1)程序执行的顺序性
(2)过程调用嵌套深度不深(3)程序中存在相当多循环结构(4)程序中存在相当多对一定数据结构的操作
23.虚存的定义虚存具有请求调入功能和置换功能,用户感觉有一个大容量的主存(虚拟性)虚拟存储的基本原理1。
程序运行前,不必全部装入内存。
2。
程序运行时,缺页或缺段,由OS调入相应页和段3.OS将暂时不用的段和页调出到外存上
引入虚存技术的好处
1.在小内存中执行较大的程序2.提供大于内存空间的用户空间3.内存可容纳更多程序并发执行4.编程时,时空开销不再成为问题
虚存技术的特征1.离散性2.对换性3.多次性4.虚拟性
虚存技术的种类1.虚拟页式2.虚拟段式3.虚拟段页式
24.缺页率:
缺页中断发生的概率
缺页率=缺页次数/内存访问次数
(1)影响缺页率的因素:
a)页面大小b)分配给进程的块数
抖动页面在内外存间频繁调度的现象原因:
1)分配给进程的物理块数太少2)页面淘汰算法不合理
段的共享---建立共享段表
缺页缺段中断过程见书本
25.I/O设备的分类1.按传输速率分低速设备:
鼠标、键盘、Modem等中速设备:
打印机高速设备:
磁盘、磁带等
2.按信息交换的单位分
块设备:
I/O传输的单位是块。
特征:
速率高、可寻址、DMA方式
字符设备:
I/O传输的单位是字符。
特征:
速率低、不可寻址、中断方式
3.按资源管理的方式分
独占型设备:
需互斥访问共享型设备:
多进程可以同时访问虚拟设备:
采用虚拟技术将:
独占---共享,低速---高速
26.I/O控制方式一、程序方式缺点:
cpu与外设串行工作(会忙等);设备间无法并行工作
二.中断方式优点:
cpu与设备可以并行工作缺点:
中断的系统开销较大
三.DMA(DirectMemoryAccess)方式
基本思想--在外设与主存之间开辟直接的数据交换通路。
DMA控制器:
a)命令状态寄存器CRb)数据寄存器DRc)内存地址寄存器MARd)数据计数器DC
DMA数据处理过程:
1)cpu向DMA控制器发I/O指令2)cpu处理其他事务3)DMA读写内存,修改寄存器4)DC为0,则传输结束,向cpu报告
DMA与中断方式的区别:
1)DMA在传输完一块后请求中断;中断在传输完一个字节后请求中断2)DMA不需要cpu干预,直接对内存读写;中断需要cpu对内存读写
四、通道方式
1.通道:
输入输出处理器
具有通道的计算机系统,采用了cpu,通道,控制器,设备的四级联接、三级控制
2.瓶颈问题:
单通路导致瓶颈,多通路解决瓶颈
通道类型1)字节多路通道:
多台设备,依次服务2)数组选择通道:
一台设备,独占通道3)数组多路通道:
多台设备,批量服务
通道的工作过程:
1)cpu发启动通道指令2)通道从内存取指令3)通道执行指令,完成I/O操作4)循环取指令和执行5)发中断信号,报告cpu通道程序执行完成
27.缓冲的引入作用:
(1)缓和cpu与外设速度不匹配的矛盾
(2)减少中断次数(3)提高cpu与外设的并行执行程度
28.SPOOLing技术--联机外围设备同时操作或称假脱机技术SPOOLing技术是在联机方式下,用两道程序分别模拟卫星机的输入和输出
SPOOLing系统的组成:
1.输入进程SPi和输出进程Spo:
模拟外围机的I/O2.缓冲区Bi和输出缓冲区Bo:
内存中开辟两个缓冲区3.输入井和输出井:
模拟输入带和输出带,在磁盘上
SPOOLing系统的特点
(1)提高了I/O速度
(2)独占设备到共享设备(3)实现了虚拟设备
29.设备分配中用到的数据结构
1.设备控制表DCT:
(1)设备标识
(2)设备类型(3)设备状态(4)设备队列队首指(5)控制器表指针(6)重复执行的次数
2.控制器控制表COCT:
(1)控制器标识
(2)控制器状态(3)通道表指针(4)控制器队列指针
3.通道控制表CHCT:
(1)通道标识
(2)通道状态(3)与通道相连的控制器表首址(4)通道队列首尾指针
4.系统设备表SDT:
(1)设备标识
(2)设备类型(3)DCT指针(4)设备驱动程序入口(5)正在使用设备的进程标识
设备独立性:
?
30.文件是用“名”标识的逻辑上具有关联关系的一组信息的集合
文件系统:
OS中负责管理、存储文件的软件机构。
文件逻辑结构的类型
1.有结构文件(记录式文件)
根据记录长度分为:
定长记录文件,变长记录文件
根据记录的组织方式分:
顺序文件,索引文件,索引顺序文件
2.无结构文件(流式文件):
以字符为单位
.顺序文件--记录按序排列,记录可以定长,也可以不定长
1.逻辑记录的排序
a)顺序结构:
记录按关键字排列
b)串结构:
记录不按关键字排列,通常按时间排
优点:
适用于批处理,顺序存取效率较高
缺点:
随机存取,修改、删除记录时效率不高
索引文件
设置记录的索引,加快查找速度。
索引表可看成顺序文件,所以查找效率高
索引顺序文件
记录分组,组内记录顺序排列,组与组之间建立索引。
增加、删除记录不需要移动所有记录
直接文件
根据键值,直接获得记录地址。
哈希文件
文件的物理结构
文件的逻辑结构:
用户看到的文件的组织
文件的物理结构:
文件在外存的存储结构
一、连续结构(顺序结构)
文件存放在一组连续盘块中
需要在目录中记录文件的起始盘块号和文件长度
优点:
顺序访问时速度快
缺点:
要求有连续存储空间(拼接碎片),必须知道文件长度
二、链接结构
文件离散地存放于外存盘块上,盘块间用指针相连,形成链接文件。
1.隐式链接:
链接指针在盘块中
缺点:
查找时只能按盘块顺序查找,效率低
2.显式链接:
链接指针在FAT中
FAT:
文件分配表
缺点:
FAT会占用内存空间,仍然要在FAT中依次查找
三、索引结构
文件的块号存放在外存索引块中,需要时将索引块调入内存
1.单级索引---文件目录中记录索引块的块号,索引块中记录文件盘块号
此时可以直接存取某一盘块
2.二级索引---文件块号存满一个索引块后可再存到别的索引块中,最后,所有的索引块号再放到主索引(一级索引)块中
3.混和索引---UNIX系统中广泛使用。
文件的一部分可以直接访问,一部分用一级索引,还有些部分可用二级、三级索引。
31.目录结构
1.一级目录结构
所有文件建立一个目录
优点:
简单,易实现
缺点:
文件平均搜索时间长。
不允许不同文件叫同一个名字(重名)。
不允许同一个文件叫不同的名字(不便于共享)。
所以单级目录仅适用于单用户环境
2.二级目录
为解决多用户共享文件的问题,在文件中建立主文件目录(MFD)和用户文件目录(UFD)
优点:
不同文件可以重名(在不同的用户目录下)。
同一文件可以有不同的名字(便于共享)。
检索速度提高(MFD为UFD的索引)
缺点:
只有两级,无法反映多层次的关系
3.多级目录结构(树型目录结构)
目录结构有三级或三级以上。
多级目录中文件的标识是路径和文件名
路径:
绝对路径相对路径(相对于当前目录或工作目录)
32.文件存储空间管理:
位示图、成组链接法(unix采用)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 复习 知识点