2022年计算机操作系统知识点整理 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年计算机操作系统知识点整理 .pdf》由会员分享,可在线阅读,更多相关《2022年计算机操作系统知识点整理 .pdf(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。批处理操作系统特点:用户脱机使用计算机成批处理多道程序运行优点:由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业,从而大大提高了系统资源的利用率和作业吞吐量。缺点:无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业周转时间长,用户使用不方便。批处理系统中作业处理及状态分时操作系统 (Time Sh
2、aring OS) 分时操作系统是一个联机的多用户交互式的操作系统,如UNIX 是多用户分时操作系统。分时计算机系统:由于中断技术的使用,使得一台计算机能连接多个用户终端,用户可通过各自的终端使用和控制计算机,我们把一台计算机连接多个终端的计算机系统称为分时计算机系统,或称分时系统。分时技术:把处理机的响应时间分成若于个大小相等(或不相等)的时间单位,称为时间片(如100 毫秒) ,每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。特点:人机交互性好:在调试和运行程序时由用户自己操作。共享主机:多个用户同时使用。用户独立性:
3、对每个用户而言好象独占主机。实时操作系统 (real-time OS) 实时操作系统是一种联机的操作系统,对外部的请求,实时操作系统能够在规定的时间内处理完毕。特点:有限等待时间有限响应时间用户控制可靠性高系统出错处理能力强设计实时操作系统要考虑的一些因素:(1)实时时钟管理(2)连续的人 机对话(3)过载(4) 高度可靠性和安全性需要采取冗余措施。通用操作系统同时兼有多道批处理、分时、实时处理的功能,或其中两种以上的功能。个人计算机上的操作系统个人计算机上的操作系统是联机的交互式单用户操作系统,目前在个人计算机上使用的操作系统以windows 系列和 linux 系统为主。精选学习资料 -
4、- - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 21 页网络操作系统特征:(1)计算机网络是一个互连的计算机系统群体。这些计算机在物理上是分散的。(2)这些计算机是自治的,每台计算机有自己的操作系统,各自独立工作,它们在网络协议控制下协同工作。(3)系统互连要通过通信设施(硬件、软件)来实现。(4)系统通过通信设施执行信息交换、资源共享、互操作和协作处理。分布式系统 (Distributed System) 特征:(1)功能的分布(2)坚强性(3)高可靠性3操作系统的功能处理机管理、存储管理(内存分配、存储保护、内存扩充)、设备管理(通道、控制器、输入输
5、出设备的分配与管理,设备独立性)、信息管理(文件系统管理) 、用户接口(程序一级的接口、作业一级的接口)。4.通道和中断技术通道:用于控制I/O 设备与内存间的数据传输。启动后可独立于CPU 运行,实现CPU 与 I/O 的并行。通道有专用的I/O 处理器,可与CPU 并行工作可实现I/O 联机处理中断是指 CPU 在收到外部中断信号后,停止原来工作,转去处理该中断事件,完毕后回到原来断点继续工作。中断处理过程:中断请求,中断响应,中断点(暂停当前任务并保存现场),中断处理例程,中断返回(恢复中断点的现场并继续原有任务监督程序发展为执行系统(executive system),常驻内存5.多道
6、批处理系统特点多道:内存中同时存放几个作业;宏观上并行运行:都处于运行状态,但都未运行完;微观上串行运行:各作业交替使用CPU;优点:资源利用率高:CPU 和内存利用率较高;作业吞吐量大:单位时间内完成的工作总量大;缺点:用户交互性差:整个作业完成后或中间出错时,才与用户交互,不利于调试和修改;作业平均周转时间长:短作业的周转时间显著增长;多道程序系统中,要解决的问题:同步互斥、内存不够、使用效率、内存保护6.计算机硬件:构成计算机的基本硬件元素:处理器、存储器、输入输出控制与总线、外部设备。与操作系统相关的几种主要的寄存器数据寄存器地址寄存器条件码寄存器程序计数器指令计数器程序状态字PSW
7、中断现场保护寄存器过程调用用堆栈存储器的访问速度精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 21 页指令的执行和中断操作系统的启动启动电源 产生中断信号 触发 CPU 中的一段指令发现操作系统引导区位置 导入内存执行 操作系统程序加载到内存制定区域初始化硬件 7.算法begin .end 算法的开始于结束repeat 操作 .until 条件当“条件”未被满足时重复所描述的“操作”while 条件do 操作 .od 当“条件”满足时,进行相应的“操作”if 条件then 操作else 操作 fi 满足“ if”所指的“条件”时,进行
8、“then”后的相关“操作” ,否则完成“ else”后的相关操作。第二章1.作业 :在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成,作业步是一个作业的处理过程中计算机所做的相对独立的工作。2.作业的组织:作业由三部分组成,即程序、数据和作业说明书。作业中包含的程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图。由作业说明书在系统中生成一个称为作业控制块(JCB)的表格, JCB 包括:作业名、估计执行时间、优先数(用于调度)、作业说明书文件名、程序类型、资源要求(静态申请和动态申
9、请)、作业状态(提交后各执行完成)。作业说明书包括:作业基本情况描述(用户名、作业名、使用语言名、允许最大处理时间等)、作业控制描述(控制方式、操作顺序、出错处理等)、作业资源要求描述(要求处理时间、内存空间、外设类型和数量、处理及优先级、库函数或实用程序等)。3.如何控制作业联机输入输出方式联机输入输出方式大多用在交互式系统中,用户与系统通过交互式会话输入输出作业。在联机输入输出方式中,外围设备直接与主机相连接。脱机输入输出方式脱机输入又称为预输入方式,利用低档个人计算机作为外围处理机进行输入输出处理。直接耦合方式把主机与低档外围通过一个公用的大容量外存直接耦合起来。SPOOLING 系统(
10、外围设备同时联机操作)多台外围设备通过通道或DMA 器件和主机与外存连接起来。网络联机方式网络联机方式以上述几种输入输出方式为基础。当用户通过计算机网络中的某一台设备对计算机网络中的另一台主机进行输入输出操作时,就构成了网络联机方式。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 21 页4.系统调用系统调用大致可分为6 类:(1)设备管理:该类系统调用被用来请求和释放有关设备以及启动设备操作等。(2)文件管理:包括对文件的读、写、创建和删除等。(3)进程控制:包括进程创建、进程执行、进程撤销、进程等待和执行优先级控制等。(4)进程通信
11、:该系统调用被用在进程之间传递消息或符号。(5)存储管理:包括调查作业占据内存区的大小、获取作业占据内存区的始址等。(6)线程管理:包括线程的创建、调度、执行、撤销等。系统调用的实现:当用户使用系统调用时,产生一条相应的指令,处理机在执行到该指令时发生相应的中断,并发出有关信号给该处理机制。该处理机制在收到了处理机发来的信号后,启动相关的处理程序去完成该系统调用所要求的功能。陷进处理机构:在系统中为控制系统调用服务的机构称为陷进处理机构。陷进指令:把由于系统调用引起处理机中断的指令称为陷进指令。第三章1. 程序的并发执行程序用来描述计算机所完成的独立功能,并在时间上严格地按前后次序相继地进行计
12、算机操作序列集合,是一个静态概念。个程序由若干个程序段组成,而这些程序段的执行必须是顺序的,这种程序执行的方式就称为程序的顺序执行。程序顺序执行的特点:1. 顺序性处理机严格按照程序所规定的顺序执行,即每个操作必须在下一个操作开始之前结束。2. 封闭性程序一旦开始执行,其计算结果不受外界的影响,当程序的初始条件给定之后,其后的状态只能由程序本身确定,即只有本程序才能改变它。3. 可再现性程序执行的结果与初始条件有关,而与执行时间无关。即只要程序的初始条件相同,它的执行结果是相同的,不论它在什么时间执行,也不管计算机的运行速度。多道程序系统中程序执行环境的变化执行环境的特点:( 1)独立性在多道
13、环境下执行的每道程序都是逻辑上独立的。( 2)随机性程序和数据的输入和执行开始时间都是随机的。( 3)资源共享软硬件资源的有限性导致资源共享。程序并发执行:若干个程序段同时在系统中运行,这些程序的执行在时间上是重迭的,一个程序段的执行尚未结束,另一个程序段的执行已经开始,即使这种重迭是很小的,也称这几个程序段是并发执行的。2.进程:进程是一个程序对某个数据集的执行过程,是分配资源的基本单位。进程和程序的区别与联系:程序是指令的集合,是静态的概念。进程是程序在处理机上的一次执行的过程,是动态的概念。程序可以作为软件资料长期保存。进程是有生命周期的。进程是一个独立的运行单位,能与其它进程并行(并发
14、)活动。而程序则不是。进程是竞争计算机系统有限资源的基本单位,也是进行处理机调度的基本单位。不同的进程可以包含同一程序,只要该程序所对应的数据集不同。作业和进程的关系作业是用户需要计算机完成某项任务时要求计算机所做工作的集合。而进程则是已提交完毕程序的执行过程的描述,是资源分配的基本单位。其主要区别如下:作业是用户向计算机提交任务的任务实体。一个作业可由多个进程组成。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 21 页作业的概念主要用于批处理系统中。进程描述在系统中一个进程存在:进程控制块PCB、有关程序段、数据结构集进程控制块PC
15、B (Process Control Block) 包含一个进程的描述信息、控制信息及资源信息,有些系统还有进程调度等待所使用的现场保护区。PCB 集中反映一个进程的动态特征。在创建时,建立PCB,并伴随进程运行的全过程,当进程完成其功能后,系统释放PCB,进程也随之消亡(1)描述信息1、进程名或进程标识号name 每个进程都必须有一个唯一的标识符,可以是字符串,也可以是一个数字。UNIX 系统中就是一个整型数。在进程创建时由系统赋予。2、用户名或用户标识号每个进程都隶属于某个用户,用户名或用户标识号有利于资源共享和保护3、家族关系process family 有的系统允许一个进程可创建自已的
16、子进程,子进程还可以创建,一个进程往往处在一个家族之中,就需要记录进程在家族中位置的信息。(2)控制信息1、进程当前状态status 说明进程当前所处的状态。为了管理的方便,系统设计时会将相同的状态的进程组成一个队列,如就绪进程队列,等待进程则要根据等待的事件组成多个等待队列,如等待打印机队列、等待磁盘I/O 完成队列等等。2、进程优先级priority 进程的优先级反映进程的紧迫程度,通常由用户指定和系统设置。3、执行程序开始地址start-addr 4、各种计时信息进程占用系统资源的情况,不同的系统的处理差别很大。5、通信信息communication information 是指某个进程
17、在运行的过程中要与其它进程进行通信,该区记录有关进程通信方面的信息。(3)资源管理信息包括有关存储器的信息、使用输入、输出设备的信息、有关文件系统的信息:1、占用内存大小及管理用数据结构指针。2、在某些复杂系统中,还有对换或覆盖用的有关信息。3、共享程序段大小及起始地址。4、输入输出设备的设备号,所要传送的数据长度、缓冲区地址、缓冲区长度及使用设备的有关数据结构指针等。5、指向文件系统的指针及有关标识等。(4) 、CPU 现场保护区cpustatus 当进程因某种原因不能继续占用CPU 时(等待打印机) ,释放 CPU,这时就要将CPU 的各种状态信息保护起来,为将来再次得到处理机恢复 CPU
18、 的各种状态,继续运行。进程上下文实际上是进程执行活动全过程的静态描述。进程上下文是一个抽象的概念,它包含了每个进程执行过的、执行时的以及待执行的指令和数据,在指令寄存器、堆栈(存放个调用子程序的返回点和参数等) ,状态字寄存器等中的内容。上文:已执行过的进程指令和数据在相关寄存器与堆栈中的内容。正文:正在执行的指令和数据在相关寄存器与堆栈中的内容。下文:待执行的指令和数据在相关寄存器与堆栈中的内容。进程上下文切换进程上下文切换发生在不同的进程之间而不是同一个进程内。包含3 个部分,第一部分为保存被切换进程的正文部分(或当前状态)至有关存储区。第二部分操作系统进程中有关调度和资源分配程序执行,
19、并选取新的进程。第三部分则是将被选中进程的原来被保存的正文部分从有关存储区中选出,并送至有关寄存器或堆栈中,激活被选中进程执行。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 21 页进程空间和大小任一进程都有自己的地址空间,把该空间称为进程空间或虚空间。进程空间的大小只与处理机的位数有关。程序的执行都在进程空间内进行。用户程序、进程的各种控制表格等都按一定的结构排列在进程空间中。在有的系统中进程空间被划分为两部分:用户空间和系统空间。为了防止用户程序访问系统空间,造成访问出错,计算机通过程序状态寄存器等设置不同的执行模式,即用户模式(
20、用户态)和系统模式(系统态)来进行保护。3.进程状态及其转换进程的 三种基本状态 :执行状态、就绪状态、等待状态(又称阻塞、挂起、睡眠)就绪状态( Ready) 存在于处理机调度队列中的那些进程,它们已经准备就绪,一旦得到CPU,就立即可以运行,这些进程所取的状态为就绪状态。(有多个进程处于此状态)执行状态 (Running)当进程由调度 /分派程序分派后,得到CPU 控制权,它的程序正在运行,该进程所处的状态为执行状态。(在系统中,总只有一个进程处于此状态)等待状态( Wait) 若一个进程正在等待某个事件的发生(如等待I/O 的完成),而暂停执行,这时,即使给它CPU 时间,它也无法执行,
21、则称该进程处于等待状态。进程状态转换运行到等待等待某事件的发生(如等待I/O 完成)等待到就绪事件已经发生(如I/O 完成)运行到就绪时间片到(例如,两节课时间到,下课)新建进程到就绪新创建的进程进入就绪状态就绪到运行当处理机空闭时,由调度(分派)程序从就绪进程队列中选择一个进程占用CPU。进程控制:就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态的转换,从而达到多进程高效率并发执行和协调、实现资源共享的目的。原语:把系统态下执行的某些具有特定功能的程序段称为原语。用于进程控制的原语有:创建原语、撤销原语、阻塞原语、唤醒原语。进程创建方式:由系统程序模块统一创建;由父进程
22、创建。进程创建系统调用:create(name,priority,start-addr) UNIX 系统: fork() 进程撤销:(1)该进程已完成所要求的功能而正常终止(2)由于某种错误导致非正常终止(3)祖先进程要求撤销某个子进程。在一般操作系统中进程撤消的系统调用是:kill UNIX 系统中是 exit() 如果撤销进程有自己的子进程,则撤销原语先撤销其子进程的PCB 结构并精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 21 页释放子进程所释放的资源后,再撤销当前进程的PCB 结构和释放其资源。进程的阻塞与唤醒当一个处在运行
23、状态的进程,因等待某个事件的发生(如等待打印机)而不能继续运行时,将调用进程挂起系统调用,把进程的状态置为阻塞状态,并调用进程调度程序(等于让出处理机)。进程从运行状态转换成阻塞状态是由进程挂起原语实现的,因此,调用进程挂起操作是在进程处于运行状态下执行的。它的执行将引起等待某事件的队列的改变. 一个正在运行的进程会因等待某事件(例如,等待打印机)的发生,由运行状态转换成阻塞状态,当它等待的事件发生后,这个进程将由阻塞状态转换成就绪状态。这种转换由进程唤醒操作完成。唤醒一个进程有两种方式:系统进程唤醒、事件发生进程唤醒。调用进程唤醒操作一般在中断处理、进程通信等过程中。例如,打印机完成中断处理
24、程序,在完成了打印完成的操作后,就去检查等待打印机的队列,若不为空,则调用进程唤醒操作,唤醒一个(或多个)等待打印机的进程。4.进程互斥产生互斥的原因:资源共享、进程合作临界资源:一次仅允许一个进程使用的资源称为临界资源。临界区:每个进程中访问临界资源的那段程序段称为临界区(临界段)。间接制约: 由于共享某公有资源而引起的在临界区内不允许并发进程交叉执行的现象称为有共享公有资源而造成的对并发进程执行速度的间接制约,简称间接制约。互斥:在操作系统中,当某一进程正在访问某临界区时,就不允许其它进程进入,否则就会发生(后果 )无法估计的错误。我们把进程之间的这种相互制约的关系称为互斥。进入临界区的准
25、则:(1)不能假设各并发进程的相对执行速度;(2)并发进程中的某个进程不在临界区时,它不能阻止其他进程进入临界区;(3)并发进程中的若干个进程申请进入界区时,只能允许一个进程进入;(4)当有若干个进程欲进入临界区时,应在有限的时间内使其进入。解决进程互斥的最简单的办法是加锁。在系统中为每个临界资源设置一个锁位,1 表示资源可用,0 表示资源已被占用(不可用)。这样当一个进程使用某个临界资源之前必须完成下列操作:1、考察锁位的值;2、若原来的值是为“ 1” ,将锁位置为 “ 0” (占用该资源) ;3、若原来值是为 “ 0” , (该资源已被别人占用) ,则转到 1。当进程使用完资源后,将锁位置
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年计算机操作系统知识点整理 2022 计算机 操作系统 知识点 整理
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内