自考《操作系统概论》串讲笔记.docx

1、自考操作系统概论串讲笔记自考操作系统概论串讲笔记第1章引论考情分析本章主要内容:1.计算机系统的概念2.操作系统的定义、作用和功能3.操作系统的分类4.管态、目态、特权指令、访管指令的概念5.操作系统与用户的两个接口重点:1.操作系统的功能、分类2.处理器的工作状态3.程序状态字4.系统功能调用本章考试分值约为810分,出题形式多以单选题、多选题、填空题为主。 知识网络图 串讲内容一、计算机系统1.计算机系统包括计算机硬件和计算机软件两大部分。2. (1计算机系统的最内层是硬件。(2计算机系统的最外层是使用计算机的人。人与计算机硬件之间的接口界面是计算机软件。(3计算机软件可以分为系统软件、支

2、撑软件以及应用软件三类。二、操作系统1.操作系统的定义:操作系统(OS是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件、2.操作系统在计算机系统中的作用有如下几个方面:(1操作系统管理计算机系统的资源;(2操作系统为用户提供方便的使用接口;(3操作系统具有扩充硬件的功能。3.(重点从资源管理的观点看,操作系统的功能可分为:处理器管理、存储管理、文件管理和设备管理。三、操作系统的形成与基本类型(重点1.批处理操作系统:(1“单道批处理系统”:每次只允许一个作业执行。一批作业的程序和数据交给系统后,系统顺序控制作业的执行,当一个作业执行结束后自动转入下一个作业的执

3、行。(2“多道批处理系统”:允许若干个作业同时装入主存储器,使一个中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备。(3多道批处理系统提高了计算机系统的资源使用率,但作业执行时用户不能直接干预作业的执行。但作业执行中发现出错,由操作系统通知用户重新修改后再次装入执行。2.分时操作系统(简称分时系统(1分时操作系统是多个用户通过终端机器同时使用一台主机,这些终端机器链接在主机上,用户可以同时与主机进行交互操作而不干扰。它以时间片为单位轮流使用计算机中某一资源的系统。(2分时操作系统的主要特点:同时性、独立性、及时性、交互性。3.实时操作系统(1计算机系统接收到外部信号后及时进

4、行处理,并且要在严格的时限内处理完接收的事件并且给出反馈信号的系统称为实时系统。(2实时操作系统的主要特点:快速响应,及时处理;高可靠性和安全性。(3实时操作系统的及时性更强。4.(补充:什么是前台作业和后台作业?答:在批处理兼分时的系统中,由分时系统控制的作业称为前台作业;由批处理系统控制点作业称为后台作业。四、操作系统的发展1. (了解微机操作系统微机操作系统的主要功能是实现文件管理、输入/输出控制和命令的解释。系统每次只允许一个用户使用计算机,称为“单用户操作系统”。如CP/M,MS-DOS等。操作系统提供给用户的接口是“命令语言”,用户通过键盘或鼠标输入命令请求操作系统服务。 2.网络

5、操作系统(NOS把为计算机网络配置的操作系统称为网络操作系统。网络操作系统的主要功能是实现各台计算机系统之间的通信以及网络中各种资源共享。3.分布式操作系统分布式计算机系统是由多台计算机组成的一种特殊的计算机网络。分布式操作系统采用客户/服务器模式(C/S。分布式操作系统的主要特点:统一性、透明性。4.(补充:网络操作系统与分布式操作系统的异同:答:相同点:(1都是安装在计算机网络上的操作系统;(2都能实现资源共享和通信。不同点:(1是否有主次之分。网络操作系统有,但分布式操作系统没有。(2是否共同完成一项任务。分布式操作系统是,但网络操作系统不是。5.嵌入式操作系统嵌入式操作系统是指运行在嵌

6、入式(计算机系统中对各种部件、装置等资源进行统一协调、处理和控制的系统软件。嵌入式操作系统的主要特点:微型化和实时性。 6.当前流行的操作系统简介(1Windows:多用户、多任务、图形化、窗口式的操作系统。(2UNIX:多用户、多任务、分时操作系统。UNIX的主要特点:短小精悍;具有可装卸的多层次文件系统;可移植性好;网络通信功能强。UNIX是目前唯一可以安装和运行在从微机、工作站、大型机到巨型机上的操作系统。(3Linux:多用户、多任务、通用操作系统。Linux的特点:支持TCP/IP网五、处理器的工作状态(重点1.特权指令(1把CPU执行的指令分成两类:特权指令和非特权指令。(2把不允

7、许用户程序中直接使用的指令称为特权指令,其余的为非特权指令。例如,I/O指令、设置时钟、设置控制寄存器、停机指令、设置中断屏蔽、传送PSW的指令等都是特权指令。(3I/O指令只允许在操作系统中使用,不允许在用户程序中使用。若用户程序直接使用这些指令,则可能引起冲突或由于某些意外而造成错误。2.管态和目态为避免用户程序中错误地使用特权指令,计算机硬件结构中的中央处理器具有两种工作状态:目态和管态。系统程序运行的状态为管态(包括特权指令。用户程序运行的状态为目态。3.怎样限制用户程序使用特权指令?答:如果中央处理器在目态工作,却取到了一条特权指令,此时中央处理器将拒绝执行该指令,并形成一个“程序中

8、使用了非法指令”的信号。硬件的中断装置识别到该信号后,将暂停用户程序的执行,并转交给操作系统去处理。操作系统通知用户:“程序中有非法指令”,应进行修改。这样可限制用户使用特权指令。4.程序状态字程序状态字(PSW是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。程序状态字包含三部分内容:(1程序基本状态(指令地址、条件码、目态/管态、等待/计算(2中断码(3中断屏蔽位。六、操作系统与用户的接口 1.操作系统提供了两类接口:程序员接口和操作员接口。2.什么是访管指令?常见的有哪些?答:访管指令不是特权指令,既可在管态下执行,又可在目态下执行,主要功能是自愿进管,引起访管中断。例如,INT

9、,drop。3.(重点什么是“系统调用”?为什么要提供“系统调用”?答:操作系统编制了许多不同功能的子程序,供用户程序执行中调用。这些由操作系统提供的子程序称为系统功能调用程序,简称系统调用。系统调用是操作系统为用户程序提供的一种服务界面,或者说,是操作系统保证程序设计语言能正常工作的一种支持。在源程序一级,用户用程序设计语言描述算题任务的逻辑要求,例如读文件、写文件、请求主存资源等。这些要求的实现只有通过操作系统的系统调用才能完成,其中有些要求还必须执行硬件的特权指令(如I/O指令才能达到目的。4.用户程序执行时,若取了访管指令,CPU将转入了管态。当系统调用程序后,CPU回到了目态。5.操

10、作系统提供了让联机用户表示作业执行步骤的手段:操作控制命令、作业控制语言。程序的顺序执行多道程序设计进程的概念程序的并行执行多道程序设计进程的定义提高资源的利用率为何要引入进程正确描述程序的执行情况进程是动态的,它包含了数据和运行在数据集上的程序进程的定义多个进程可以含有相同的程序多个进程可以并发执行等待态处进程控制快就绪态理进程队列器管理中断和中断处理中断中断类型中断响应中断处理运行态硬件故障中断事件处理硬件程序中断事件处理硬件外部中断事件处理硬件输入/输出中断事件处理硬件访管中断事件处理处理的两级调度作业调度算法处理器调度进程调度算法先来先服务调度算法最高优先级调度算法时间片轮转调度算法先

11、来先服务调度算法线程的概念最高优先级调度算法时间片轮转调度算法串讲内容一、多道程序设计(重点1.(了解程序的顺序执行和并行执行一个计算机问题,往往要依一定的顺序执行,执行的顺序是由编制的程序确定的。例如,某个数据处理问题,程序的编制方法如图2-1所示。输入一批数据处理数据打印处理结果图2-1 程序的顺序执行这个程序执行时,不能使输入机、处理器、打印机同时忙碌。现代计算机具有处理器与外围设备并行工作的能力,我们可以把上述计算问题的升序分成三个可独立执行的程序模块:输入程序、处理程序、打印程序。这样,输入机、处理机、打印机就可能经常同时在忙碌,实现并行工作。程序的并行执行,发挥了处理器与外围设备并

12、行工作的能力,使处理器的效率有所提高。但是由于处理器的执行速度远远高于外围设备的传输速度。为了进一步提高效率,可以考虑同时接收两道以上的算题,这样有可能当一道算题在等待外围设备传输的同时让另一道算题占用暂时空闲的处理器。2.(重点多道程序设计让多个计算题同时进入一个计算机系统的主存储器并行执行,这种程序设计方法称为多道程序设计,这样的计算机系统称为多道程序涉及系统。实现多道程序设计的物质基础:通道技术和中断系统。3.多道程序设计的优缺点。答:优点:能充分发挥处理器的使用效率,增加单位时间内的算题量。缺点:(1系统的效率和道数不成正比;(2可能延长某些作业的周转时间。二、进程的概念(重点1.进程

13、的定义程序的执行必须依赖于一个实体数据集。把一个程序在一个数据集上的一次执行称为一个进程。程序是静止的,进程是动态的。2.进程的组成进程由程序、数据集合和进程控制块(PCB组成。3.为什么要引入进程?答:(1提高资源的利用率;(2正确描述程序的执行情况。4.(重点进程和程序有什么区别?答:(1进程是动态的,程序是静态的;(2多个进程可以有相同的程序;(3进程可以并发执行,但程序不可以,程序只能并行执行;(4进程是有生命期的,而程序没有生命期,可以做文档资料,长期保存。5.进程的属性答:(1进程是动态的,它包含了数据和运行在数据集上的程序(2多个进程可以含有相同的程序(3多个进程可以并发执行(4

14、进程有三种基本状态:等待态、就绪态、运行态6. 进程的状态转换(重点运行态等待某一事件等待态等待的事件发生中落就绪态(1运行态等待态(2等待态就绪态(3运行态就绪态(4就绪态运行态进程刚被创建是,它的初始状态为“就绪态”。当它能占用处理器时变成“运行态”。 7.进程的特性(1动态性(2并发性(3异步性。三、进程控制块1.进程控制块(PCB包含四类信息(1标识信息(2说明信息(3现场信息(4管理信息。2.一个进程在执行过程中,为了请求某种服务,可以再要求创建其它进程。3.(重点原语操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。用于控制进程的原语有:创建原语、撤

15、销原语、阻塞原语、唤醒原语。四、进程队列(了解1.进程的基本队列等待队列和就绪队列。2.入队、出队及队列管理的定义一个进程从所在的队列中退出称为出队。一个进程排入到一个指定的队列中称为入队。系统中负责进程入队和出队的工作称为队列管理。五、中断和中断处理1.中断、中断源及中断处理程序的定义由于某些事件的出现,中止现行进程的运行,而由操作系统去处理出现的事件,待适当的时候让被中止的进程继续运行,这个过程称为中断。引起中断的事件称为中断源。对出现的事件进行处理的程序称为中断处理程序。2.中断类型(1硬件故障中断(2程序中断(3外部中断(4输入/输出中断(5访管中断。前四类中断是由于外界的原因迫使正在

16、运行的进程被打断,因此称为强迫性中断,第五类中断是正在运行的进程所期待的,它表示正在运行的进程对操作系统有某种需求,故称为自愿性中断。3.中断响应的定义通常在处理器执行完一条指令后,硬件的中断装置立即检查有无强迫性中断事件发生。无论发生那类中断事件,都由于硬件的中断装置暂停现行进程的运行,而让操作系统的中断处理程序占用处理器。这一过程称为中断响应。4.程序状态字寄存器的定义在单处理器的计算机系统中,整个系统设置一个用来存放当前运行进程的PSW的寄存器,该寄存器称为程序状态字寄存器。5.硬件发现中断事件应做哪些事情?答:中断装置应首先把出现的中断事件存放到程序状态字寄存器中的中断码为止,然后把程

17、序状态字寄存器中的当前PSW作为旧PSW存放到预先约定好的主存固定单元中保护起来,再把已经确定好的操作系统处理程序的新PSW送到程序状态字寄存器中,成为当前PSW。这一过程称为交换PSW。中断装置通过交换PSW完成中断响应,使被中断进程让出处理器,且使处理器按照中断处理程序的新PSW控制执行。6.中断处理中,中断处理程序应做哪些事情?答:(1保护好被中断进程的现场信息。(2分析引起中断的原因。(3对中断事件进行具体处理。7.(了解中断事件的处理原则(1硬件故障中断事件的处理(2程序中断事件的处理(3外部中断事件的处理(4输入/输出中断事件的处理(5访问中断事件的处理六、处理器调度(重点1.输入

18、井、后备作业的定义在操作系统中,把磁盘上用来存放作业信息的专用区域称为输入井。把在输入井中等待处理的作业称为后备作业。2.作业调度的定义根据系统设计时确定的允许并行工作的道数和一定的规则(或称算法从输入井的后备作业中选取若干作业,让它们进入主存储器,使它们有机会去获得处理器执行的工作称为作业调度。3.(重点作业调度的必要条件系统现有的尚未分配的资源可以满足被选作业的资源要求。4.进程调度的定义按照一定的规则从就绪进程中选取一个进程,让它占用处理器。这项从就绪进程中选取一个进程,让它占用处理器的工作称为进程调度。5.进程调度从就绪态选进程,作业调度从后备态(收容态选作业。 6.作业调度与进程调度

19、的区别作业调度是按一定的作业调度算法从输入井的后备态中选择资源可以满足的作业装入主存,使其有机会占用CPU执行,而一个作业能否占用CPU,何时占用CPU则由进程调度决定的,进程调度则按一定的进程调度算法从就绪队列中选择一个进程为其分配CPU去运行,作业调度从输入井中选中作业并拖它装入主存中,为其创建一个进程,多个不同的进程初始态都为就绪态,然后由进程调度选择当前可占用CPU的进程,进程运行中由于某种原因状态发生变化,当它让出处理器时,进程调度又再选另一个作业的进程去执行。7.(重点在涉及调度算法时,可考虑如下原则:(1公平性;(2平衡资源使用;(3极大的流量;8.一个理想的调度算法应该是既提高

20、系统效率,又能使进入系统的作业及时得到计算结果。9.作业i周转时间=作业i得到计算结果的时间-作业i进入输入井的时间n对n个作业来说,它们的平均周转时间T为:T=(_nTii = 1周转时间和平均时间与选用的调度算法有关。10.(重点常用的作业调度算法(1先来先服务算法它是按照作业进入输入井的先后次序来挑选作业,先进入作业的优先被挑选。一个先进入的作业,若它所需要的资源或其中的一部分资源已被在它之前的作业占用且尚未归还,那么,这个作业将被推迟执行,而去选择在它之后进入的资源能满足的作业先执行。一旦有作业执行结束归还资源后,作业调度再次选择作业时,仍要按进入输入井的次序去挑选,刚刚被推迟的作业有

21、可能被优先选中。先来先服务算法具有一定的公平性,容易实现。但增加了平均周转时间,降低了系统的吞吐能力。(2计算时间短的作业优先算法采用这种算法时,要求用户对自己的作业需要计算的时间预先作一个估计,在作业控制说明书中加以说明。作业调度时依据在输入井中的作业提出的计算时间为标准,优先选择计算时间短且资源能得到满足的作业。这种算法能降低作业的平均周转时间,从而提高系统的吞吐能力,但可能使大作业等待时间过长。(3响应比高者优先算法响应比最高者优先连算法综合考虑等待时间和计算时间,把响应比定义为:响应比=等待时间/计算时间一个计算时间短的作业容易得到较高的响应比,作业能被优先选中。一个大作业在等待了相当

22、长的时间后,也或得了较高的响应比。(4优先数调度算法(5均衡调度算法(注意:作业调度的必要条件和开始调度时间。【例1】:有一个多道程序设计系统,设供用户使用的主存空间为100K。现有一作业序列如下:作业号进入输入井时间需计算时间主存量要求ABCDE 10.1时10.3时10.5时10.6时10.7时42分钟30分钟24分钟24分钟12分钟15K60K50K10K20K该系统采用多道程序设计技术,请分别写出采用“先来先服务调度算法”和“计算时间短优先算法”选中的作业的平均周转时间。答:先来先服务算法:开始执行的时执行结束的时作业号装入输入井时间间间周转时间ABCDE 10.1时10.3时11.3

23、时10.6时11.3时10.1时10.8时11.7时11.3时12.1时10.8时11.3时12.1时11.7时12.3时0.7小时1.0小时1.6小时1.1小时1.6小时5个作业的平均周转时间为:(0.7+1.0+1.6+1.1+1.6_5=1.2(小时计算时间短的作业优先算法:作业装入输入井时间开始执行的时间执行结束的时间周转时间号A 10.1时10.1时10.8时10.8时11.3时0.7小时1.0小时B 10.3时C 11.3时D 10.6时E 11.3时5个作业的平均周转时间为:(0.7+1.0+1.8+1.1+1.2_5=1.16(小时【例2】:某单道程序设计系统中有3个作业A、B

24、、C,它们到达输入井的时间及需要的计算时间如下表:作业名到达输入井时间需计算时间ABC 8:509:009:301.5小时0.4小时1.0小时当这3个作业全部到达输入井后,系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样的呢?答:由于进行作业调度的时间是在作业全部到达输入井之后,即在9:30开始进行调度,此时作业A、B、C分别等待了40分钟、30分钟和0分钟,因而它们的响应比为: A作业的响应比=40/90=4/9B作业的响应比=30/24=5/4C作业的响应比=0/60=0可见,作业B的响应比最高,当然优先选择作业B装入主存储器执行。作业B执行结束后,又要

25、进行调度,由于等待时间发生了变化,故应重新计算响应比。此时的计算结果如下:A作业的响应比=64/90=32/45 C作业的响应比=24/60=2/5 显然作业A的响应比高于作业C的响应比，因而先选择在作业A执行，最后再让作 业C进入主存储器执行。 11.进程切换的定义及原因 我们把一个进程让出处理器由另一个进程占用处理器的过程称为进程切换。下列情 况均会引起进程的切换（原因）： （1）一个进程从运行状态变成等待状态。 （2）一个进程从运行状态 变成就绪状态。 （3）一个进程从等待状态变成就绪状态。 （4）一个进程完成工作后被撤销。 12.（重点）常用的进程调度算法 （1）先来先服务调度算法 按

26、照进程进入就绪队列的先后次序可占用处理器的进程。一旦一个进程占有了处理 器，它就一致运行下去，直到该进程完成工作而结束或 者因等待某事件而不能运行时才 让出处理器。 （2）最高优先级调度算法 进程占用处理器后有两种方式：第一种方式是非抢占式的（非剥夺式的），第二种 方式是可抢占式的（剥夺式的）。在实时系统中，可把 处理紧急情况的报警进程定为最 高优先级的进程，一旦有紧急事件发生时，这个报警进程就可抢占处理器进行紧急处理 和发出报警信号。 优先数大的优先级高，出Unix之外。 （3）时间片轮转调度算法 时间片是指允许进程一次占用处理器的最长时间。时间片轮转调度算法把就绪进程 按就绪的先后次序排成

27、队列，调度时总是选择就绪队列 中的第一个进程，让它占用处理 器，但规定它一次连续占用处理器的实践不能超过预定的时间片。 在分时操作系统中，经常采用时间片轮 转调度算法。 【例】：假设有5个进程，只有一个在执行，有5个进程在等待，有4个进程在就 绪。 七、线程的概念 1.线程的定义 线程又称轻量级进程，是进程中可独立执行的子任务。一个进程中可以有一个或多 个线程，每个线程都应有一个唯一的标识符和一张线程 描述表。线程描述表记录线程执 行时的现场信息及状态等。 2.线程的基本属性： （1）同一个进程中的各线程驻留在分配给进程的主存地址空间中，且共享该进程 的所有资源。 （2）一个线程被创建后便开始

28、了它的生命周期，直至执行结束而终止。线程在生 （ 命期内会经历等待态、就绪态和运行态等各种状态变化。 （3）线程是处理器的独立调度单位，多个线程可以并发执行。 （4）不同的线程可以执行相同的程序，即同一个服务程序若被不同用户调 用时操 作系统就为它们创建不同的线程。 3.线程与进程的根本区别 线程与进程的根本区别是把进程作业资源分配单位，而线程是调度和执行单位；每一个 进程都有自己的主存空间，但同一进程中的各线程 共享该进程的主存空间，进程中的所 有线程对进程的整个主存空间都有存取权限。 第3章 存储管理 考情分析 本章主要内容：1.计算机系统中的存储器 2.逻辑地址和绝对地址 3.重定位 4

29、.单用户连续存储管理 5.固定分区管理 6.可变分区存储管理及常用的分配算法 7.页式虚拟存储管理、虚拟存储器、页面调度 重点：1.可变分区方式的主存分配算法以及移位技术 2.页式主存空间的分配与回收 3.页面调度算法 本章考试分值约为15分。出题形式多以单选题、多选题、填空题、简答题、综合 应用题为主。 知识网络图 计算机系统中的存储器 绝对地址和逻辑地址 重定位 重 定 位 单用户连续存储管理 主存空间的分配与回收 固定分区存储管理 地址转换和存储保护 静态重定位 动态重定位 储 管 理 地址转换和存储保护 移动技术 页式存储管理的基本原理 页式主存空间的分配与回收 页式虚拟存储管理 页表

30、和地址转换 页的共享和保护 什么是虚拟存储器 实现原理 FIFO LRU LFU 页式虚拟存储器管理的实现 多级页表 页面调度 串讲内容 一、计算机系统中的存储器 1.存储器的分类 若把CPU中的寄存器看作是一种特殊的存储器，则可把存储器分为：寄存器、主存 储器和高速缓冲存储器、辅助存储器三个层次。 2.寄存器 寄存器是计算机中价格最昂贵飞存储器，它的存取速度快，但容量小。常用的寄存 器有：指令寄存器、通用寄存器、控制寄存器。 3.主存储器 主存储器容量较大，存储速度也较快。存储单元以字节为单位进行编址，若干字节 组成一个字，处理器能按地址读/写一个字节或一个字。 主存用于存放用户当前需要执 行的程序和数据，以及操作系统进行控制和管理的信息。 高速缓冲寄存器的速度快于主存，但造价比主存高，因而存储容量不大。用于存放 经常被访问的单元，以提高主存的速度。 4.辅助存储器 辅助存储器的存储容量大，可用来长期存储信息，但处理器不能直接读/写辅助存 储器，因此速度较慢。 二、重定位 1.绝对地址和逻辑地址 主存储器的存储单元以字节为单位，把容量为n的主存空间的地址编号称为主存储 器的绝对地址，与绝对地址对应的主存空间称物理地址空 间。 为了方便用户，每个用户都可以认为自己作业的程序和数据存放在一组从“0”开