计算机操作系统知识点归纳
操作系统知识点复习全

操作系统知识点复习全操作系统是计算机系统中最基本、最核心的系统软件,是控制和管理计算机硬件与软件资源的程序集合。
下面将对操作系统的知识点进行复习。
1.操作系统的定义和功能-操作系统是一种系统软件,用于管理和控制计算机硬件资源,为应用软件提供运行环境和服务。
-主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面。
2.进程管理-进程是指计算机中正在运行的程序的实体。
-进程管理包括进程控制、进程同步、进程通信和进程调度。
-进程控制包括创建、撤销、挂起和唤醒进程等操作。
-进程同步是指多个进程之间的调度和协作,常用的同步机制有信号量、互斥量和条件变量。
-进程通信是指进程之间的信息交换,常用的通信方式有管道、共享内存和消息队列。
-进程调度是指根据一定的算法选择就绪队列中的进程来运行。
3.内存管理-内存管理包括内存分配、内存保护和内存回收等操作。
-内存分配是将内存划分给进程使用,常用的分配方式有连续分配、非连续分配和虚拟存储器。
-内存保护是为了保护每个进程的内存空间,防止相互干扰。
-内存回收是回收进程结束后的内存空间,常用的回收方式有垃圾回收算法。
4.文件管理-文件管理是指对文件进行组织、存储和检索的操作。
-文件是存储在存储介质上的命名数据集合。
-文件管理包括文件的创建、打开、关闭、读取和写入等操作。
-文件系统是负责管理文件存储和访问的软件部分,常见的文件系统有FAT、NTFS和EXT等。
5.设备管理-设备管理是对计算机硬件设备的管理和控制。
-设备可以是输入设备、输出设备或存储设备。
-设备管理包括设备驱动程序的开发、设备分配和设备调度等操作。
6.用户界面-用户界面是用户与计算机之间进行交互的界面。
-用户界面可以分为命令行界面和图形用户界面。
-命令行界面通过命令行输入和输出控制计算机的操作。
-图形用户界面通过图形界面提供更加直观和友好的操作方式。
7.操作系统的类型-单用户单任务操作系统:只能同时运行一个用户进程,并且只能执行一个任务。
操作系统重点知识总结

操作系统重点知识总结操作系统是计算机系统中的核心软件之一,它负责管理和控制计算机硬件资源,为用户提供良好的操作界面和运行环境。
下面是对操作系统重点知识的总结:一、操作系统基本概念:1.操作系统的定义和作用操作系统是一种系统软件,它管理计算机硬件资源,提供给用户和其他软件一个良好的工作环境,并执行用户程序,以实现计算机系统的高效、正常、安全地工作。
2.操作系统的特征操作系统具有并发性、共享性、虚拟性和异步性四个特征。
3.操作系统的功能和任务操作系统的主要功能和任务包括进程管理、内存管理、文件管理、设备管理和用户接口等。
4.操作系统的分类根据处理器的个数,操作系统可分为单处理器操作系统和多处理器操作系统;根据用户的数量,操作系统可分为单用户操作系统和多用户操作系统;根据对计算机的使用方式,操作系统可分为批处理操作系统、分时操作系统和实时操作系统等。
二、进程管理:1.进程和进程控制块进程是程序在一些数据集上的一次执行过程,每个进程都有一个进程控制块(PCB),记录进程的相关信息。
2.进程的状态和转换进程具有就绪、运行和阻塞三种状态,进程在不同状态之间的转换是通过调度算法实现的。
3.进程调度进程调度是决定哪个进程优先获得处理器使用权的过程,调度算法分为非抢占式调度和抢占式调度。
4.进程同步和通信多个进程之间需要进行同步和通信,常用的同步机制有互斥和信号量,常用的通信机制有共享内存和消息传递。
三、内存管理:1.内存地址空间计算机的内存被划分为连续的地址块,每个进程都有独立的地址空间,包括代码段、数据段和堆栈段。
2.内存分配方式内存分配方式包括连续分配、非连续分配和虚拟内存分配等,常用的算法有首次适应、最佳适应和最坏适应等。
3.虚拟内存虚拟内存是操作系统提供给应用程序的一种抽象概念,它允许程序访问超出物理内存的数据并可以实现进程间的内存保护。
四、文件管理:1.文件结构和文件访问方式文件结构有顺序文件、索引文件和链式文件等,文件访问方式包括顺序访问、随机访问和索引访问等。
操作系统重点知识总结

操作系统重点知识总结操作系统》重点知识总结第一章引论1、操作系统定义:是一组控制和管理计算机硬件和软件资源,合理的对各类作业进行调度以及方便用户使用的程序的集合。
2、操作系统的作用1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理:人机交互、共享主机特征:多路性、独立性、及时性、交互性4、脱机I/O 原理:程序和数据的输入和输出都是在外围机的控制下完成。
优点:减少了CPU 空闲时间、提高了I/O 速度。
5、操作系统四个基本特征;其中最重要特征是什么?(并发)并发、共享、虚拟、异步第二章进程管理1 、进程定义、进程特征(结构特征、动态性、并发性、独立性和异步性)1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图(三态)就绪、阻塞、执行3、具有挂起状态的进程状态、相互转换原因及其转换图(五态)活动就绪、静止就绪、活动阻塞、静止阻塞、执行4、什么是进程控制块?进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息4. 实现与其他进程同步与通信5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待7、记录型信号量的定义,信号量值的物理意义,wait 和signal 操作8、AND 型信号量的定义,Swait 和Ssignal 操作9、经典同步算法:①生产者-消费者问题算法;②不会死锁的哲学家就餐问题算法;③读者-写者问题算法10、利用信号量机制实现进程之间的同步算法(前驱关系、类经典同步问题)11、高级进程通信三种类型。
电脑操作系统基础知识大全

电脑操作系统基础知识大全电脑操作系统是指一种软件,它管理着计算机硬件和软件资源,并提供程序运行的环境。
作为计算机的核心组件,了解电脑操作系统的基础知识对于提高计算机使用效率和解决常见问题至关重要。
本文将全面阐述电脑操作系统的基础知识,帮助读者更好地理解和应用。
一、操作系统的定义和作用操作系统(Operating System)是一种软件,它主要负责管理计算机的硬件和软件资源,为用户和应用程序提供一个稳定、高效的工作环境。
操作系统的核心功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面等。
二、操作系统的分类1. 单任务操作系统单任务操作系统一次只能执行一个任务,例如早期的DOS系统。
这种操作系统的优点是简洁高效,但缺点是功能有限。
2. 多任务操作系统多任务操作系统可以同时执行多个任务,例如现代的Windows、Mac OS和Linux系统。
多任务操作系统的优点是可以提高计算机的利用率,但也需要更高的硬件配置。
3. 分时操作系统分时操作系统允许多个用户通过终端或远程登录方式共享计算机系统的资源,例如Linux服务器系统。
分时操作系统的优点是提高资源利用率,但需要良好的网络和服务器配置。
三、操作系统的主要功能1. 进程管理进程是指操作系统中正在运行的程序。
操作系统负责控制进程的创建、调度和终止,保证进程的有序执行。
2. 内存管理内存管理是操作系统的一个重要功能,它负责分配和回收计算机内存资源,保证应用程序可以正常运行。
3. 文件系统管理文件系统管理是操作系统负责管理存储在硬盘上的文件和目录,包括文件的存取、共享和保护等功能。
4. 设备管理设备管理是指操作系统对计算机硬件设备的管理和控制,包括设备的驱动程序管理、输入输出控制等功能。
5. 用户界面用户界面是操作系统与用户之间的交互界面,包括命令行界面和图形界面。
用户可以通过用户界面来操作计算机系统。
四、常见的操作系统1. Windows操作系统Windows操作系统是微软公司开发的一个图形界面操作系统,被广泛应用于个人电脑和企业计算机。
操作系统基础知识汇总-超详细

操作系统基础知识汇总-超详细操作系统(Operating System)是一种管理电脑硬件与软件资源的程序集合,它是计算机系统中最基本的系统软件,也是用户和计算机硬件之间的接口。
本文将概述操作系统的基础知识。
操作系统的功能操作系统有三个基本功能:处理器管理、存储器管理和设备管理。
具体包括:- 处理器管理:负责进程与线程的调度,确保CPU的有效利用;- 存储器管理:负责内存的管理,包括内存分配、释放和虚拟内存;- 设备管理:负责与各种输入/输出设备的交互,包括磁盘、键盘、鼠标等。
操作系统的类型操作系统通常分为以下五种类型:- 批处理操作系统:按顺序执行一批程序,无法交互;- 分时操作系统:多个用户同时使用同一个计算机,通过时间片轮转进行切换;- 实时操作系统:对实时性要求较高,能够即时响应;- 服务器操作系统:运行在服务器上,能够管理多个用户和计算机;- 嵌入式操作系统:运行在嵌入式系统上,如手机、路由器等。
操作系统的结构操作系统通常分为两种结构:单体结构和客户机/服务器结构。
单体结构是将所有功能集中在一个程序内,而客户机/服务器结构则将操作系统划分为客户端和服务器端,客户端提供用户接口,而服务器端进行资源管理。
操作系统的组成元素操作系统包括两个组成元素:内核和系统调用。
内核是操作系统的核心,管理计算机的硬件和软件资源;系统调用是用户与操作系统之间的接口,允许用户通过应用程序访问系统资源。
操作系统的启动过程操作系统的启动包括以下五个阶段:1. 加载BIOS;2. 自检过程;3. 加载操作系统启动程序;4. 操作系统启动;5. 登录操作系统。
操作系统的常用命令- dir:显示当前目录下的文件和子目录;- cd:切换目录;- md:创建一个新的目录;- rd:删除一个目录;- copy:复制文件;- del:删除文件;- type:显示文本文件的内容。
总结本文简要介绍了操作系统的基础知识,包括功能、类型、结构、组成元素、启动过程和常用命令。
操作系统复习要点

第一章1.什么是操作系统:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。
操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。
2.基本操作系统类型,处理对象,特征:1.批处理系统:处理作业。
特征:1)用户脱机使用计算机。
2)成批处理。
3)躲到程序处理,2.分时系统:处理时间片。
特征:多路性、交互性、独占性、及时性3.实时系统:处理外部事件。
特征:交互性、独占性、及时性、可靠性4.网络操作系统5.分布式操作系统:与网络OS的比较:分布性、并行性、透明性、共享性、健壮性3.操作系统的特征:并发性,共享性,虚拟性,异步性4.中断的概念及其作用:处理机暂停正在执行的程序,转去处理相应的紧急事件,待处理完毕后再返回原处继续执行,这一过程称为中断。
作用:使得实时处理许多紧急事件称为可能;中断可以增加处理机的执行效率;中断还可以简化操作系统的程序设计;5.多道批处理系统:内存中允许同时有多个用户程序存在假脱机工作方式:SPOOLing系统磁鼓、磁盘上的“作业输入井”后备作业队列、作业调度程序调度运行有I/O操作或完成作业时,调入另一个作业形成源源不断的作业流作业(处理)说明书优点:资源利用率高、系统吞吐量大、系统切换开销小缺点:无交互能力、作业平均周转时间较长第二章1.作业的概念;从用户角度:在一次业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作。
(如编程过程)从系统角度:作业由程序、数据、作业说明书组成2.系统调用:系统调用功能和目的:请求系统中已有的服务,保证系统安全系统调用分类:按管理功能分为6类:设备管理,文件管理,进程控制,进程通信,存储管理,线程管理3.系统调用原理和过程:原理:为了保证系统安全,采用类似中断的处理方式过程:陷入指令调用 保护现场 调用子程序 执行子程序 换回4.UNIX系统的特点:1)多用户的分时操作系统2)为用户提供命令和系统调用两种接口 3)采用树型文件结构4)把所有设备当作文件处理5)主要采用C语言开发,核心用汇编编写5.UNIX的三层结构内层:内核:进程控制和文件控制外层:用户程序中间:Shell命令解释程序,适用程序,库函数等第三章1.程序的顺序执行:特征:顺序性、封闭性、可再现性2.程序的并发执行:定义:一组在逻辑上相互独立的程序或程序段在执行过程中,其执行时间在宏观上相互重叠(一个程序执行没结束,另一个程序已开始)的执行方式特征:间断性、失去封闭性、不可再现性条件:当两个程序的读集与写集的交集以及写集与写记的交集都为空时,它们可以并发执行。
计算机操作系统重点知识点整理

计算机操作系统重点知识点整理1. 操作系统介绍操作系统是计算机系统的核心组成部分,负责管理和控制计算机硬件及软件资源,提供良好的用户界面和服务。
操作系统是计算机科学中的重要分支,研究和理解操作系统的基本知识点对于计算机专业人员至关重要。
2. 进程与线程进程是指在计算机中正在运行的程序的实例,它拥有独立的内存空间和系统资源。
线程是进程中的一个执行单元,多线程可以提高程序的执行效率和并发性。
重点知识点包括进程与线程的区别和联系、线程同步与互斥、进程调度算法等。
3. 内存管理内存管理是操作系统中重要的部分,包括内存分配、内存回收、虚拟内存等。
其中,虚拟内存可以扩展主存容量,使得计算机可以同时运行更多的程序。
重点知识点包括内存分页、段式内存管理、页面置换算法等。
4. 文件系统文件系统是操作系统中负责管理和控制文件的组织结构和存储空间的部分,提供对文件的读写和管理功能。
重点知识点包括文件目录结构、文件存储方式、文件权限管理等。
5. 输入输出设备管理输入输出设备管理是操作系统中与外部设备交互的部分,包括对输入设备和输出设备的控制和管理。
重点知识点包括缓冲区管理、设备驱动程序、中断处理等。
6. 文件系统与磁盘管理文件系统与磁盘管理是操作系统中重要的部分,涉及到磁盘的组织和管理、文件的存取与保护等。
重点知识点包括磁盘分区、磁盘调度算法、磁盘块分配算法等。
7. 进程通信与同步进程通信与同步是操作系统中重要的内容,用于实现多个进程之间的信息交换和协作。
重点知识点包括进程间通信的方式、进程的同步与互斥机制、死锁问题等。
8. 网络操作系统网络操作系统是运行在网络环境中的操作系统,可以管理和控制分布在不同节点上的计算机资源。
重点知识点包括分布式系统的架构、网络拓扑结构、网络安全等。
9. 安全与保护安全与保护是操作系统中非常重要的内容,涉及到系统资源的权限管理、数据的保护与加密、防止未授权访问等。
重点知识点包括访问控制模型、身份验证、防火墙等。
计算机操作系统知识点总结

第一章 ★1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。 ★2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、 分布式操作系统。 ①批处理操作系统 特点: 用户脱机使用计算机 成批处理 多道程序运行 优点: 由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业,从 而大大提高了系统资源的利用率和作业吞吐量。 缺点: 无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业周转时间长,用户使用不方便。
指令的执行和中断
操作系统的启动 启动电源——产生中断信号——触发 CPU 中的一段指令发现操作系统引导区位置——导入内存执行——操作系统程 序加载到内存制定区域——初始化硬件…… 7.算法 begin….end 算法的开始于结束 repeat 操作…..until 条件 当“条件”未被满足时重复所描述的“操作” while 条件 do 操作…….od 当“条件”满足时,进行相应的“操作” if 条件 then 操作 else 操作 fi 满足“if”所指的“条件”时,进行“then”后的相关“操作”,否则完成“else” 后的相关操作。 第二章 ★1.作业:在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工 作称为一个作业。 作业由不同的顺序相连的作业步组成,作业步是一个作业的处理过程中计算机所做的相对独立的工作。 2.作业的组织: 作业由三部分组成,即程序、数据和作业说明书。作业中包含的程序和数据完成用户所要求的业务处理工作,作业说 明书则体现用户的控制意图。 ★由作业说明书在系统中生成一个称为作业控制块(JCB)的表格,JCB 包括:作业名、估计执行时间、优先数(用 于调度)、作业说明书文件名、程序类型、资源要求(静态申请和动态申请)、作业状态(提交后各执行完成)。 作业说明书包括:作业基本情况描述(用户名、作业名、使用语言名、允许最大处理时间等)、作业控制描述(控制方 式、操作顺序、出错处理等)、作业资源要求描述(要求处理时间、内存空间、外设类型和数量、处理及优先级、库函 数或实用程序等)。 ★3.如何控制作业 ①联机输入输出方式 联机输入输出方式大多用在交互式系统中,用户与系统通过交互式会话输入输出作业。在联机输入输出方式中,外围 设备直接与主机相连接。 ②脱机输入输出方式 脱机输入又称为预输入方式,利用低档个人计算机作为外围处理机进行输入输出处理。 ③直接耦合方式 把主机与低档外围通过一个公用的大容量外存直接耦合起来。 ④SPOOLING 系统(外围设备同时联机操作) 多台外围设备通过通道或 DMA 器件和主机与外存连接起来。 ⑤网络联机方式 网络联机方式以上述几种输入输出方式为基础。当用户通过计算机网络中的某一台设备对计算机网络中的另一台主机
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统的目标:方便性,有效性,可扩充性,开放性操作系统的作用:作为用户和计算机硬件系统之间的接口,作为计算机系统资源的管理者,实现了对计算机资源的抽象单道批处理系统的缺点:系统的资源得不到充分的利用多道批处理系统的优缺点:资源利用率高,系统吞吐量大,平均周转时间长,无交互能力需要解决的问题:处理机争用问题,内存分配和保护问题,I/O设备分配问题,文件管理和组织问题,作业管理问题,用户与系统的接口问题分时系统(满足人机交互的需求)特征:多路性,独立性,及时性,交互性及时响应实时系统的特征:多路性,独立性,及时性,交互性,可靠性实时实时任务的类型:周期性实时任务和非周期性实时任务,硬实时任务和软实时任务单用户多任务OS:一个用户,把程序分为若干任务并发执行多用户多任务OS:多个用户,一台机器,共享资源UNIX OS操作系统的四大特性:并发,共享,虚拟,异步并行与并发:并行是多个事件在同一时间发生,并发是多个事件在同一时间间隔内发生(进程的引入:多个程序并发执行,提高了系统资源利用率,增加了系统的吞吐量)。
进程同步与互斥;进程间的通信;死锁问题互斥共享:一段时间内只允许一个进程访问该资源同时访问:宏观上是同时的,微观上进程对资源的访问是交替的时分复用技术:虚拟机处理,虚拟设备空分复用技术:对存储空间的管理,提高利用率OS具备的功能:1.处理机管理:进程控制,进程同步,进程通信,作业调度,进程调度2.存储器管理:内存分配(为每道程序分配内存,提高存储器利用率,允许正在运行的程序申请附加的内存)内存分配方式:静态:不允许申请新的内存,不允许作业在内存中的移动动态:上面说的都允许内存保护:确保每道用户程序都仅在自己的内存空间内运行,决不允许用户程序访问操作系统的程序和数据地址映射:逻辑地址和物理地址,硬件支持内存扩充:逻辑上扩充内存容量(请求调入功能,置换功能)3.设备管理主要任务:完成用户进程提出的I/O请求,为用户进程分配所需要的I/O设备,并完成指定的操作提高CPU和I/O设备的利用率应具有缓冲管理,设备分配,设备处理和虚拟设备(spooling技术)4.文件管理文件存储空间的管理,目录管理,文件的读和写管理和保护操作系统与用户之间的接口:1.用户接口:联机用户接口,脱机用户接口,图形用户接口2.程序接口:为用户程序在执行中访问系统资源设置的,是用户程序取得操作系统服务的唯一途径模块接口法的优缺点优点:提高OS设计的正确性、可理解性和可维护性增强OS的可适应性加速OS的开发过程问题:对各模块间的接口规定很难满足在模块设计完成后对接口的实际需求决定的无序性分层式结构OS 在目标系统和逻辑系统之间铺设若干个参次的软件(自底向上)优缺点:易保证系统的正确性,易扩充和易维护性系统效率降低(执行一个功能要穿越多个层次)客户/服务器模式优点:数据的分布处理和存储,便于集中管理,灵活性和可扩充性,易于改编应用软件微内核OS并非一个完整的OS,有OS中最基本的部分,包含有:与硬件处理紧密相关的部分,一些较基本的功能,客户和服务器之间的通信基于客户/服务器模式应用“机制与策略分离”原理基本功能:进程管理,低级存储器管理,中断和陷入处理优点:提高系统的可扩展性,增强系统的可靠性,可移植性强,提供了对分布式系统的支持,融入了面向对象技术程序在顺序执行时的三个特征:顺序性,封闭性,可再现性程序在并发执行时的三个特征:间断性,失去封闭性,不可再现性进程的定义:进程时程序的一次执行,是一个程序及其数据在处理机上顺序执行时所发生的活动,是具有独立功能的程序在一个数据集合上运行的进程,他是系统进行资源分配和调度的一个独立单位进程的特征:动态性,并发性,独立性,异步性进程的三种基本状态:就绪(Ready)状态,执行(Running)状态,阻塞(Block)状态创建状态:如果进程所需的资源不能得到满足,进程不能被调度,此时为创建状态终止状态:自然结束,被其他有终止权的进程终结,出现无法克服的错误,被操作系统终结挂起操作的引入:终端用户的需要,父进程请求,负荷调节的需要,操作系统需要引入挂起操作之后三个进程可能会有以下几种状态转化:活动就绪->静止就绪,活动阻塞->静止阻塞,静止就绪->活动就绪,静止阻塞->活动阻塞进程信息表(资源信息表)包含了资源或进程的标识,描述,状态等信息以及一批指针OS管理的这些数据结构一般分为:内存表,设备表,文件表和用于进程管理的进程表(进程控制块P CB)进程控制块(PCB)的作用作为独立运行基本单位的标志,能实现间断性运行方式,提供进程管理所需要的信息,提供进程调度所需要的信息,实现与其他进程的同步与通信进程控制块包含的信息:1.进程标识符(外部标识符,内部标识符)2.处理机状态3.进程调度信息(进程状态,优先级,进程调度所需的其他信息,事件(进程状态发生改变的事件,如阻塞原因))4.进程控制信息(程序和数据的地址,进程同步和通信机制,资源清单,链接指针(下一个PCB的首地址))PCB的组织方式1.线性方式线性表2.链接方式队列3.索引方式索引表进程控制创建进程,终止已完成的进程,将无法继续运行的进程置于阻塞状态,运行进程的状态转换。
内核原语实现操作系统内核1.支撑功能:中断处理,时钟管理,原语操作2.资源管理功能:进程管理,存储器管理,设备管理进程的创建进程的层次结构允许父进程创建子进程进程图有向树引起创建进程的事件用户登录,作业调度,提供服务,应用请求进程的终止过程1.根据被终止进程的标识符,从PCB中检索出改进程的PCB,从中读出该进程的状态2.若被终止进程正处于执行状态,应立即终止改进程的执行,并置调度标志为真3.如果有子孙进程,子孙进程也终止4.将终止进程所拥有的全部资源归还给父进程或系统5.将终止进程从所在队列或链表中移除引起进程阻塞或被唤醒的事件:1.向系统请求共享资源失败2.等待某种操作的完成3.新数据尚未到达4.等待新任务的到达阻塞是进程自身的一种主动行为进程通过阻塞原语block将自己阻塞进程唤醒调用唤醒原语wakeup 把被阻塞的进程从等待该事件的阻塞队列中移除,状态变为就绪,把PCB插到就绪队列中临界资源打印机,磁带机。
进程间采用互斥方式临界区每个进程访问临界资源的那段代码同步机制应遵循的规则:空闲让进,忙则等待,有限等待,让权等待实现互斥的三种方法:1.关中断:在进入锁测试之前关闭中断,直到完成锁测试并上锁之后才能打开中断。
缺点:关中断时间过长,影响系统效率,限制处理器交叉执行程序的能力关中断方法不适用于多CPU系统2.硬件指令测试并建立指令TS3.对换指令信号量机制1.整型信号量:资源数目的整型量S:只能通过两个原子操作:P、V操作2.记录型信号量:一种不存在的忙等机制增加一个进程链表指针list,链接上述所有的等待进程3.and型信号量:将进程在整个运行过程中需要的所有资源,一次性全部给进程,使用完后一起释放。
只要有一个资源未能分配给进程,其他的也不会给进程。
(要么全给,要么不给)4.信号量集:上述信号量每次只能对某类临界资源进行一个单位的申请或释放,当一次需要N个单位时,便要进行N次wait操作,这样不仅低效,而且会增加死锁概率。
为确保安全性,设置一个下限值,当所申请的系统资源低于下限值时,不予以分配。
信号量的应用:1.实现互斥:设置一个互斥信号量mutex,设其初值为1,然后将各进程访问该资源的临界区CS置于wait和signal之间。
wait(mutex);临界区;signal(mutex);剩余区;2.利用信号量实现前趋关系:P1 S1 ; signal(s). P2 wait(s); S2管程机制管程:用少量的信息和对资源的操作来表征该资源(管程的名称,局部于管程的共享数据结构说明,对该数据结构进行操作的一组过程,对局部于管程的共享数据设置初始值的语句)利用管程实现同步,必须设置同步工具,如同步操作原语wait和signal生产者-消费者问题1.利用记录型信号量empty和full分别表所缓冲池中空缓冲区和满缓冲区的数量。
缓冲池未满,生产者便将消息送入缓冲池,缓冲池未空,便从其中取走一个消息2.利用AND信号量Swait(empty,mutex)代替wait(empty)和wait(mutex)等3.利用管程。
首先建立一个管程,其中包括两个过程put(x)生产者把自己生产的东西投入到缓冲池中,并用cnt记录产品数量,get(x)取产品,同理。
还有cwait/csignal(condition)。
管程给占用时,其他进程相调用就阻塞。
哲学家进餐问题1.记录型信号量筷子是临界资源,一个信号量表示一个筷子,组成一个信号量组,初始值为12.AND型信号量要求每个哲学家先获得两个临界资源后方能进餐读者-写者问题1.记录型信号量互斥信号量Wmutex 整型变量Readcount表示正在读的进程数目。
只要有一个在读,便不允许writer去写。
2.利用信号量集允许L个读者同时读,执行wait(L,1,1)表示有一个读者进入,L=L-1进程通信(进程间的信息交换)1.共享存储器系统,相互通信的进程共享某些数据结构或共享存储区2.管道通信系统,所谓管道是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件,又名pipe文件。
以字符流形式送入管道,又从管道中读取,首创于UNIX需要有三个协调能力互斥:一个在用,另一个等待同步:写进程把数据送入管道后就去睡觉,别人取走后再醒来工作。
读进程想来取数据发现是空的也要去睡觉,有数据后再醒来取。
确定对方是否存在:确认对方存在后才能进行通信3.消息传递系统(高级通信方式):以格式化的消息为单位,将通信数据封装在消息中。
4.客户机-服务器系统套接字网络通信接口远程过程调用消息传递通信的实现方式1.直接消息传递系统发送进程利用OS所提供的发送命令(原语)直接把消息发给目标进程对称寻址方式send(P1,message) receive(P1,message)非对称寻址方式send(P,message) receive(id,message)单机系统环境一般采用定长消息格式,以减少对信息的处理和存储开销变长消息,方便用户进程在消息的发送和接受后存在两种可能性:继续发送/接收货阻塞为使发送进程和接收进程间能通信,在两者之间建立一条通信链路。
两种方式(自建后消除,系统建)2.信箱通信信箱定义为一种数据结构,由信箱头和信箱体构成系统为信箱提供的原语:信箱的创建和撤销,消息的发送和接收由操作系统或用户创建信箱分为私有,公有,共享信箱消息缓冲对列通信机制数据结构:消息缓冲区,PCB中有关通信的数据项发送进程在发送消息之前要把待发送的消息正文,发送进程标识符,消息长度填入发送区。