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