根据期末考试,总结出的期末复习重点分享给学弟学妹。在查看复习重点时1、建议学生系统地掌握操作系统的基本原理和技术,为期末考试做好充分准备。2、建议学生结合课堂笔记、教材以及实验报告等资料,进行全面、系统的复习和巩固。
---------------------------------------------------------------------------------------------------------------------------------
第一章 操作系统引论
1、什么是单道批处理系统?
答:内存中始终只保持一道作业,称为单道批处理系统。
2、什么是多道批处理系统?
答:在内存中同时运行多道程序的批处理系统。
3、多道批处理系统的优缺点?
答:优点:(1)资源利用率高 (2)系统吞吐量大
缺点:(1)平均周转时间长 (2)无交互能力
3、什么是OS?
答:OS是一组能有效的组织和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
4、什么是分时系统(定义)?
答;是指在一台主机上连续多个配有显示器和键盘的终端所形成的系统,该系统允许多个用户同时通过自己的终端以交互方式使用计算机,并共享主机中的资源。
5、分时系统的特征?
答:(1)多路性 (2)独立性 (3)及时性 (4)交互性
6、实时系统与分时系统特征的比较
答:(1)多路性 (2)独立性 (3)及时性 (4)交互性 (5)可靠性
实时系统的类型
(1)工业控制系统。
如火炮的自动控制系统、飞机的自动驾驶系统以及导 弹的制导系统等(选择判断)
- 操作系统的基本特征?
答:并发、共享、虚拟、异步
- 并行与并发
并行:指两个或多个事件在同一时刻发生
并发:指两个或多个事件在同一时间间隔内发生。
- 什么是临界资源(独占)?
答;在一段时间内只允许一个进程访问的资源,称为临界资源(或独占资源)
- 操作系统内核的定义?
答:将一些与硬件紧密相关的模块、各种常用设备的驱动程序、运动频率较高的模块以及许多模块所公用的一些基本操作,都安排在紧靠硬件的软件层次中,并将他们常驻内存。通常被称为OS内核(操作系统内核)。
- 什么是原语、原语操作?
答:原语:就是由若干条指令组成的,用于完成一定功能的一个过程。
原子操作:是指一个操作中的所有动作要么全做、要么全不做。
原语在执行过程中不允许被中断。
- 处理机的双重工作模式?
答:处理机至少需要另种单独运行模式:用户态0(目态)和内核态1(管态或系统态)
- 特权指令和非特权指令是什么?
- 特权指令,是指在内核态下运行的指令
- 非特权指令,是指在用户态下运行的指令。
- 操作系统的主要功能?
(1)处理机管理 (2)存储器管理 (3)设备管理 (4)文件管理 (5)用户接口
- 接口管理功能
(1).用户接口:联机用户接口 脱机用户接口 图形用户接口
(2).程序接口
该接口是为用户程序在执行中访问系统资源而设置的,是用户程序取得OS服务的唯一途 径。它是由一组系统调用组成的
第二章 进程的描述与控制
1.程序顺序执行时的特征?
答:①顺序性 ②封闭性 ③可再现性
- 程序并发执行时的特征?
答:①间断性 ②失去封闭性 ③不可再现性
3、进程的定义与特征(简答)
定义:“进程是程序的执行过程,是系统进行资源分配和调度的一个独立单位”。
特征:(1)动态性:进程由创建而产生、由调度而执行、由撤销而消亡,进程有生命周期,是动态的。而程序只是一组有序指令集合,是静态的。
(2)、并发性:指多个进程共存在于内存中,且能在一段时间内同时执行。
(3)、独立性:是指进程是一个独立运行、独立获得资源、独立接受调度的基本单位。
(4)、异步性:是指进程按异步方式运行的,即按各自独立、不可预知的速度向前推进。
4、进程的3种基本状态
(1)就绪状态(2)执行状态(3)阻塞状态
5、进程3种基本状态间的转换
6、PCB的作用
(1)作为独立运行基本单位的标志:系统是通过PCB来感知进程的存在,PCB已成为进程存在于系统中的唯一标志。
(2)、实现间断性运行方式。
(3)、提供进程管理所需要的信息:在系统的整个生命期中,OS总是根据PCB来实施对进程的控制和管理的。
(4)、提供进程调度所需要的信息。
(5)、实现与其他进程的同步与通信。
7、进程通信
低级进程通信之所以低 级,是因为:①效率低②通信对用户不透明
高级进程为了传送大量数据,在内存中划出了一块共享存储区,各进程可通过对该共享存储区的读/写来交换信息、实现通信,数据的形式和位置(甚至访问)均由进程负责控制,而非OS。
- 调度和分派的基本单位-----线程
- 线程和进程的比较
- 调度的基本单位:在传统OS中,进程作为独立调度和分派的基本单位,而在引入线程的OS中,已把线程作为调度和分派的基本单位
- 并发性:一个进程中的多个线程之间也可并发执行,还允许一个进程中的所有线程都能够并发执行,使得OS具有更好的并发性,有效的提高资源的利用率和系统的吞吐量。
- 拥有资源
- 独立性
- 系统开销
- 支持多处理机系统
10、多线程OS中的进程属性
(1)进程是一个可拥有资源的基本单位。
(2)多个线程可并发执行。
(3)进程已不是可执行的实体。把线程作为独立运行。
第三章 处理机调度与死锁
1、处理机调度的层次
(1)高级调度:功能将外存调入内存
(2)低级调度:又称短程调度或进程调度,决定就绪队列中的哪个进程应获得处理机,并由分派程序将处理机分配给被选中的进程。
(3)中级调度:提高内存利用 率和系统吞吐量。把那些暂时不能运行的进程调至外存等待,此时进程的状态称为就绪驻外存状态(或挂起状态)
2、作业控制块是作业在系统中存在的标志
3、进程调度方式
(1)非抢占方式 (2)、抢占调度方式
![]() |
4、平均周转时间:所谓周转时间,是指从作业被提交给系统开始到作业完成为止的这段时间间隔。
5、截止时间:是指某任务必须开始执行的最迟时间,或必须完成的最迟时间
6、先来先服务(FCFS)调度算法:有利于长作业(进程),不利于短作业(进程)
周转=完成-到达 带权=周转/服务
- 优先级的类型
- 静态优先级 (2)动态优先级 (3)高响应比优先调度算法
优先级相当于响应比Rp
- 轮转调度算法,在分时系统中,基于时间片的轮转(RR)
- 时间片大小的确定:在RR调度算法中,时间片的大小对系统性能有很大影响,不能太大,也不能太小。
10、死锁的起因:原因源于多个进程对资源的争夺
(1)竞争不可抢占资源引起死锁
(2)竞争可消耗资源引起死锁
(3)进程推进顺序不当引起死锁
11、死锁的定义
如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件发生,那么该 组进程是死锁的。
- 死锁的必要条件
- 互斥条件(2)请求和保持条件(3)不可抢占条件(4)循环等待条件
- 死锁的处理方法
- 预防死锁(2)避免死锁(3)检测死锁(4)解除死锁
14、先分配后申请
15安全状态:是系统能按某种进程推进顺序,为每个进程分配其所需的资源,直到满足每个进程对资源的最大需求,进而使每个进程都可以顺利完成的一种系统状态。
虽然并非所有不安全状态都必然会转为死锁状态,但当 系统进入不安全状态后,就有可能进入死锁状态。而只要系统处于安全状态,其就不会进入死 锁状态。因此,避免死锁的实质在于,使系统在进行资源分配时不进入不安全状态。
- 死锁的定理
- 死锁的解除
- 抢占资源 (2)终止死锁进程
第四章 进程同步
- 两种形式的制约关系
- 间接相互制约关系(互斥关系) (2)直接相互制约关系(同步关系)
- 临界资源:进程在使用它们时都需要采用互斥方式,这样的资源被称为临界资源。(打印机)
- 临界区:每个进程中访问临界资源的那段代码称为临界区
![]() |
4、mutex为互斥型信号量,其初始值为1,当mutex=0时,表示有一个进程进入临界区运行,另一个必须等待。当mutex=1时,表示两个进程皆未进入需要互斥访问的临界区,当mutex=-1时,表示有一个进程进入临界区运行,而另一个进程因等待而阻塞在信号量队列中。
第五章 存储器管理
- 存储器多层结构:在存储层次中,层次越高(越靠近CPU),存储介质的访问速度越快,价格 也越高,所配置的存储容量也越小。
- 逻辑地址和物理地址:CPU生成的地址通常称为逻辑地址或相对地址,而内存单元看到的地址,通常称为物理地址或绝对地址。
- 连续分配存储管理方式:(1)单一连续分配 (2)固定分区分配 (3)动态分区分配 (4)动态重定位分区分配
- 基于顺序搜索的动态分区分配算法:(1)首次适应算法 :空间分区链以地址递增的次序链接(2)最佳适应算法:所有空闲分区按其容量以从小到大的顺序。独立来看最佳,宏观上,不一定,每次分配后所切割的剩余部分总是最小,留下许多难以利用的碎片。 (3)最坏使用算法:按容量以大到小的顺序排成一个空闲区链,查看时,只看第一个是否满足要求(4)循环首次适应算法
- 动态分区存储管理方式主要操作:分配内存和回收内存
- 回收内存:(1)回收区与插入点的前一个空闲分区相邻接(2)回收区与插入点的后一个空闲分区相邻接(3)回收区与插入点的前、后两个空闲分区相邻接(4)回收区不与前一个邻接,也不与后一个邻接
- 存储管理方式:(1)分页存储管理方式 (2)分段存储管理方式 (3)段页式存储管理方式
- 页面大小:若选择过小的页面大小,有利于内存利用率的提高,但会造成每个进程占用较多的页面,导致进程的页表过长,占用大量内存。
- 页表的作用:实现从页号到物理块号的地址映射。(页表存放在内存)
- 联想寄存器或快表:为了提高地址变换的速度,可在地址变换机构中增设一个具有并行查询能力的高速缓冲寄存器。
- 分段,每个段的最大长度为64kb
- 段表:段号、段长、起始地址
- 分页和分段的主要区别?(1)页是信息的物理地址(2)页的大小固定且由系统决定(3)分页的用户程序地址空间是一维的
- 段页式存储管理方式,获得一条指令或数据,需三次访问内存(1)访问内存中的段表(2)访问内存中的页表(3)从第二次访问所得的地址中取出指令或数据
第六章 虚拟存储
- 局部性(选择填空)(1)时间局限性 (2)空间局限性
- 虚拟存储器的定义:是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统
- 虚拟存储器的特征(1)多次性 (2)对换性 (3)虚拟性
- 虚拟存储器的实现方法(选择判断)(1)请求分页系统 (2)请求分段系统
- 缺页率: A=S+F S访问页面成功的次数(缺页率)f=F/A F访问页面失败的次数 A进程总的页面次数
- 抖动:频繁更换页面,以致一个进程在运行中吧大部分时间都花费在了页面置换工作上。
- 最佳页面置换算法(OPT)、先进先出页面置换算法(FIFO)、最近最久未使用页面置换算法(LRU)
第七章 输入、输出系统
1、I/O系统的基本功能
(1)能够隐藏I/O设备的细节 (2)能够保证设备无关性
(3)能够提高处理机和I/O设备的利用率 (4)能够对I/O设备进行控制
(5)能够确保对设备的正确共享 (6)能够处理错误
2、I/O系统的层次结构
(1)用户层软件 (2)与设备无关的I/O软件 (3)设备驱动程序 (4)中断处理程序
- 块设备(磁盘),字符设备(键盘、打印机)
- I/O设备的类型(1)按使用特性分类;存储设备 I/O设备(键盘、鼠标)(2)按传输速率分类:低速设备 中速设备 高速设备(磁带机、磁盘机、光盘机)
5、设备控制器的基本功能
(1)接收和识别命令 (2)数据交换 (3)标志和报告设备的状态
(4)地址识别 (5)数据缓冲区 (6)差错控制
6、I/O通道的主要目的:建立独立的I/O操作,不仅使数据的传送能独立于CPU,而且使对I/O操作的组织、管理及其结束处理尽量独立,以保证CPU有更多的时间进行数据处理。使一些原来由CPU处理的I/O任务转由通道来承担,从而把CPU从繁杂的I/O任务中解脱出来。
7、I/O设备的控制方式
(1)使用轮询的可编程I/O方式
(2)使用中断的可编程I/O方式(鼠标、键盘)
(3)直接存储器访问(DMA)方式(磁盘)
(4)I/O通道方式
8、设备驱动程序的执行过程
(1)将抽象要求转换为具体要求
(2)校验服务请求
(3)检查设备的状态
(4)传送必要的参数
(5)启动I/O设备
9、逻辑设备表:逻辑设备名、物理设备名、设备驱动程序的入口地址
10、系统调用:当OS捕获到应用程序中的该系统调用后,便会将CPU的状态从用户态转换到内核态,执行完成后,系统有将CPU状态从内核态转换到用户态,返回应用程序继续执行。系统调用是应用程序取得OS所有服务的唯一途径
11、假脱机技术(SPOOLing)主要组成部分:
(1)输入井和输出井
(2)输入缓冲区和输出缓冲区
(3)输入进程和输出进程
(4)井管理程序
12、假脱机系统的特点:
(1)提高了I/O速度
(2)将独占设备改造为共享设备
(3)实现了虚拟设备功能
13、引入缓冲区的原因;
(1)、缓和CPU与I/O设备间速度不匹配的矛盾
(2)、减少对CPU中断的频率,放宽对CPU中断响应时间的限制
(3)解决数据粒度不匹配的问题
(4)、提高CPU与I/O设备之间的并行性
14、磁盘的访问时间
(1)、寻道时间Ts (2)平均旋转延迟时间Tt (3)传输时间Tt
15、 常用的磁盘调度算法:FCFS调度算法:根据访问磁盘的先后次序
最短寻道时间优先(SSTF)调度算法:访问磁道与当前磁头所在磁道距离最近,寻道时间最短
第八章 文件管理
- 文件:是指由创建者所定义的、具有文件名的一组相关元素的集合
- 文件分类:(1)有结构文件 (2)无结构文件
- 文件类型:(1)按性质和用途分类 :系统文件 用户文件 库文件
(2)按文件中数据的形式分类:源文件 目标文件 可执行文件文件
(3)按存取控制属性分类:可执行文件 只读文件 读/写文件
(4)按组织形式和处理方式文件:普通文件 目录文件 特殊文件
4、文件的逻辑结构
是指从用户角度出发所观察到的文件组织形式,即文件是由一系列的逻辑记录所组成的,是用户可以直接处理的数据及其结构。它独立于文件的物理特性,又称为文件组织。
5、文件的物理结构
又称为文件的存储结构,是指系统将文件存储在外存上所形成的存储组织形式,是用户看不见的。
6、文件的组织方式来分(物理结构):
(1)顺序文件 (2)索引文件 (3)索引顺序文件
7、目录管理的要求:
(1)实现按名存取,提供访问文件的名字
(2)提高对目录的检索速度
(3)文件共享
(4)允许文件重名
8、文件目录:
(1)单级文件目录
(2)两级文件目录:提高了检索目录的速度、在不同UFD中,可以使用相同的文件名、不同用户还可以使用不同文件名来访问系统中同一个共享文件。
9、相对路径名:从当前目录开始到数据文件为止所构成的路径名称
10、绝对路径:从树根开始的路径名称
第九章 磁盘存储管理器
1、外存组织方式:
(1)连续组织方式 (2)链接组织方式(3)索引组织方式
2、磁盘分配表:用于记住可供分配的存储空间情况
3、空闲区表法:连续组织方法,为每个文件分配一块连续的存储空间
4、空闲链表法:空闲盘块链、空闲盘区链
5、位示图法:利用二进制的一位来表示磁盘中一个盘块的使用情况,0代表盘块空闲,1代表已被分配