版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第0章存储管理本章要点●计算机系统及其结构●指令的执行●计算机硬件●中断●0.1计算机系统及其结构●计算机系统:计算机系统的最外层是使用计算机的人,最内层便是硬件。人与计算机硬件之间的接口界面是计算机软件(分为系统软件、支撑软件以及应用软件)。在计算机上配置的各种软件中,操作系统是最重要的,它将各种软、硬件资源管理并优化起来为上层应用提供接口和方便,在计算机系统中起到指挥管理作用。●计算机系统
计算机系统由一个或多个CPU和若干设备控制器通过共同的总线相互连接。该总线实现了对共享内存的访问。每个设备控制器负责一种特定类型的设备。●0.2计算机硬件计算机硬件框图从逻辑结构上讲,典型的冯·诺依曼计算机是以运算器为中心的,而现代计算机已转化为以存储器为中心计算机各部件的功能运算器用来完成算术运算和逻辑运算,并将运算的中间结果暂存在运算器内。存储器用来存放数据和程序。控制器用来控制、指挥程序和数据的输入、运行以及处理运算结果。输入设备用来将人们熟悉的信息形式转换为机器能识别的信息形式,常见的有键盘、鼠标、扫描仪等。输出设备可将机器运算结果转换为人们熟悉的信息系统形式,如显示器输出、打印机输出等。中央处理器中央处理器是计算机的大脑,在很大程度上决定了一台计算机的性能。CPU从内存中提取指令并执行它们。CPU在每个工作的基本周期中首先从内存中提取指令,之后对其解码以确定其类型和操作数,最后执行。重复该过程取指、解码并执行下一指令直至所有程序执行完毕。CPU内部结构存储器存储器是计算机系统中的记忆设备,用来存放程序和数据。存储器系统采用了分层结构基于不同的处理方式来进行存储,如图所示。图中从顶层至底层,价位越来越低,速度越来越慢,容量越来越大,CPU的访问频度也越来越少。。I/O系统I/O系统由I/O软件和I/O硬件两部分组成I/O软件将用户编制的程序(或数据)输入主机,将运算结果输送到用户,其间最重要的任务是实现输入输出系统与主机工作的协调。I/O系统的硬件组成是多种多样的,在带有接口的I/O系统中,一般包括接口模块及I/O设备两大部分。总线总线是连接多个部件的信息传输线,是各部件共享的传输介质。如图为以存储为中心的双总线结构。指令的执行计算机启动过程如下:
●在计算机主板上安装BIOS程序,内置底层I/O软件,包括键盘、显示器、磁盘的I/O以及其他过程。
●在计算机启动时,BIOS开始运行。它首先检查RAM数量、键盘和其他设备是否安装并正常启动,接着扫描ISA和PCI总线并找出连接其上的所有设备,若现有设备不同于上次启动,则配置新设备;
●然后,BIOS依照CMOS存储器中的设备清单决定启动何种设备。默认情况从硬盘启动。启动设备上的第一个扇区被读入内存并执行,启动时按照分区表检查程序,将活动分区的第二个启动装载模块读入操作系统并执行;
●最后,操作系统询问BIOS,获得配置信息,当获得全部的设备驱动程序后,操作系统将其调入内核,初始化相关表单,创建需要的进程并在每个终端上启动图形用户界面。启动计算机●中央处理器执行的程序是由一组保存在存储器中的指令组成的。
●最简单的指令处理包括两个步骤:处理器从存储器中一次读(取)一条指令,然后执行每条指令。程序执行是由不断重复的取指令和执行指令的过程组成的。指令执行可能涉及很多操作,这取决于指令自身。●0.3指令的执行●所有计算机都提供了允许其他模块(I/O、存储器)中断处理器正常处理过程的机制。●上表列出了最常见的中断类别。类别说明
程序中断由指令执行的结果产生,例如算术溢出、除数为0、执行非法的机器指令以及访问非法地址。时钟中断I/O中断
硬件故障中断由处理机的计时器产生,允许操作系统以一定规律执行函数。由I/O控制器产生,用于通知处理机一个操作的正常完成或出现了错误。由诸如掉电或存储器奇偶错误之类的故障产生。●0.4中断●中断发生时需要处理很多事件,包括处理器硬件中的事件以及软件中的事件。上图显示了一个典型的中断处理所要处理的事件序列。中断与指令周期●为适应中断产生的情况,在指令周期中要增加一个中断阶段,如图15所示。在中断阶段中,处理器检查是否有中断发生,即检查是否出现中断信号。如果没有中断,处理器继续运行,并在取指阶段取当前程序的下一条指令;如果有中断,处理器挂起当前程序的执行,并执行一个中断处理程序。●这个中断处理程序通常是操作系统的一部分,它确定中断的性质,并执行所需要的操作。中断与指令周期●为适应中断产生的情况,在指令周期中要增加一个中断阶段,如图15所示。在中断阶段中,处理器检查是否有中断发生,即检查是否出现中断信号。如果没有中断,处理器继续运行,并在取指阶段取当前程序的下一条指令;如果有中断,处理器挂起当前程序的执行,并执行一个中断处理程序。●这个中断处理程序通常是操作系统的一部分,它确定中断的性质,并执行所需要的操作。中断处理●
——计算机操作系统(第4版)P13/
●
1●2●5●6 ●8思考计算机操作系统课程简介
教材《计算机操作系统》郁红英等编著清华大学出版社《计算机操作系统实验指导》郁红英等编著清华大学出版社教学时数上课:48+16学时参考资料●实践性强(从实践总结出原理)●涉及面广(并行程序,性能问题,结构问题,软件工程等)●错综复杂、纵横交叉
操作系统课程特点●认真听讲,按时完成作业
●研读教材、参考书,全面掌握其内容
●善于思考,发现问题、提出问题要努力寻求问题的答案注意学习方法第一章操作系统引论●操作系统的定义操作系统是什么?●操作系统的形成为什么要操作系统?●操作系统的特征操作系统怎么样?●操作系统的功能操作系统能干什么?●操作系统的分类操作系统有哪些?本章要点●操作系统体系结构操作系统新发展?资源管理的观点用户的观点●操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以及方便用户的程序集合。本质312●操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的第一次扩充。机器扩充的观点1.1操作系统的定义用户的观点●操作系统的地位:紧贴硬件(裸机)之上,所有其他软件之下。1946年第一代计算机上没有操作系统1958年第二代计算机上有了监控系统1964年第三代计算机上操作系统得到极大发展1974年第四代计算机操作系统向多元化方向发展
Development1.2操作系统的产生和发展人工操作
在第一代计算机上没有操作系统,对计算机的操作完全是人工操作方式,这种人工操作方式有两个缺点:●用户完全独占计算机。也就是说,计算机的全部资源只供一个用户使用。●计算机等待人工操作。当用户操作时计算机要等待,CPU空闲。监控系统●第二代计算机主要用于科学和工程计算,程序大多用FORTRAN语言书写,该语言适用于作数值运算,当时主机上用的控制程序称之为监控程序(Monitor),其功能相对比较简单,监控程序是操作系统的雏形。●
单道批处理系统(SimpleBatchSystem)是将所有的作业用一台相对比较便宜的计算机(如IBM1401)输入到磁带上,此计算机称为输入/输出机,实施数值运算、速度较快的计算机称为主机(如IBM7094)。大批的作业在输入/输出机的控制下输入到磁带后,用一个特殊的程序来控制作业的读入和运行,这个特殊的程序叫作业控制语言(JCL,JobControlLanguage)书写,它能控制程序的运行,如图所示。
●矛盾的观点矛盾的观点
●用操作员——不分工(第一代)-->有分工(第二代)
●减少人干预——手工操作-->早期的批处理●作业控制卡●作业控制语言JCL●FORTRAN语言产生(第二代)
●用多个操作员——产生分时系统(第三代)
●多台外设产生多道程序设计(第三代)
●提高外设速度●硬件产生通道、中断(第三代)
●软件用缓冲区(Buffer)产生脱机输入/输出技术主机与外设速度的不匹配——Vcpu~Vp计算机与人速度的不匹配——Vcomputer~Vpersom启示!■操作系统的产生和发展是计算机内部矛盾产生和发展的结果。速度的矛盾脱机输入/输出技术●程序和数据的输入都不是在主机的控制之下,而是在一台专门作输入/输出的计算机的控制之下进行,或者说,输入/输出工作是在脱离主机的情况之下进行的,故称为脱机输入/输出(OffLineI/O),如图所示。单道程序运行情况多道程序运行情况多道程序设计多元化发展●随着大规模集成电路(在每平方厘米的芯片上集成数千个晶体管)的发展,计算机向着微型化、网络化和智能化的方向发展。●个人计算机的时代到来了。●个人计算机连接成了网络。因此运行其上的网络操作系统和分布式操作系统就开始崛起。1.3操作系统的特征也称随机性,是指系统中各种事件的发生顺序是不确定的。不确定并发两个或两个以上的事物在同一时间间隔内发生共享系统中的软、硬件资源在其上的供多个程序共同享用
●互斥共享——某时间内只允许一个进程访问,该进程访问完了,别人才可访问。如:打印机
●同时访问——某时间段内,允许多个进程同时访问。如:磁盘。虚拟通过某种技术手段把一个物理上的实体,变成多个逻辑上的对应物1.4操作系统的功能创意存储管理制作图片进程管理制作动画设备管理制作声音文件管理编制程序用户接口显示器键盘CD-ROM外存储器音响设备鼠标内存储器中央处理器●对处理机的分配和运行实施有效管理。●在多道程序环境下,处理机的分配和运行以进程为单位,因此对处理机的管理即对进程的管理。●
任务●进程控制●进程同步●进程通信●进程调度●
功能制作图片进程管理●方便用户使用内存●提高内存的利用率●从逻辑上扩充内存●
任务●内存分配●地址映射●内存保护●内存扩充●
功能创意存储管理制作动画设备管理●完成用户程序请求的I/O操作,为用户程序分配I/O设备●提高外部设备的利用●尽可能地提高输入/输出的速度●方便用户使用外部设备●
任务●设备分配●设备控制●设备无关性●
功能●大量的信息以文件的形式放在外存,对信息的管理也就是对文件的管理
●
任务制作声音●文件存储空间的管理●目录管理●文件的读、写管理●文件的存取控制●
功能文件管理编制程序操作系统接口●联机命令接口●脱机命令接口●图形用户界面(命令接口的改版)●
命令接口●
程序接口●也称系统调用1.5操作系统类型成熟的发展中的●批处理系统●分时系统●实时系统●微机操作系统●多处理机操作系统
●网络操作系统
●分布式操作系统DevelopingDeveloped●嵌入式操作系统批处理系统单道●内存中仅放一道作业●作业的完成顺序与进驻内存的顺序相关多道●内存中放多道作业●作业的完成顺序与进驻内存的顺序无严格对应关系●资源利用率高●系统吞吐量大●
优点●平均周转时间长●无交互能力●
缺点批处理系统的优缺点IBM的DOS/VSE实例类型●简单分时系统●具有前后台的分时系统●多道分时系统
特征●多路性●独立性●交互性●及时性分时系统
允许多个终端用户同时使用计算机,在这样的系统中,用户感觉不到其他用户的存在,好象独占计算机一样。OS/360Multics实例类型●闭环——实时控制系统●开环——实时信息处理系统特殊要求●高可靠性●过载保护●对截止时间的要求
对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。实时系统QNXVxWorksRTLinux实例●CP/M操作系统●MS-DOS
操作系统●OS/2
操作系统●
Windows
操作系统●UNIX及类UNIX
操作系统●Solaris ●SVR4●SCOOpenServer●SCOUnixWare7●
Xenix
●Linux●
MacOSX操作系统微机操作系统●增加系统吞吐量●节省投资
●提高系统可靠性●
引入原因●非对称多处理模式——主-从模式●对称多处理模式——独立管理模式●
多处理机OS类型多处理机操作系统●客户/服务器模式——Client/server●对等模式——PeertoPeer●网络OS模式●网络通信●资源共享管理●网络服务●
网络OS功能网络操作系统●网络管理●互操作能力●多机合作●健壮性●透明性●共享性●
分布式OS特点分布式操作系统
分布式系统是由若干个计算机经互连网络连接而成的,这些计算机既可以独立工作,又能协同工作。可实现系统内的资源管理,任务动态分配,并能并行地运行分布式程序。●分布式架构首次用于终端操作系统,实现跨终端无缝协同体验。●确定时延引擎和高性能进程间通信(Inter-ProcessCommunication,IPC)技术实现系统流畅。●基于微内核架构重塑终端设备可信安全。●鸿蒙操作系统通过统一集成开发环境(
IDE)支撑一次开发,多端部署,实现跨终端生态共享。●
华为鸿蒙操作系统技术特性华为鸿蒙操作系统
华为鸿蒙(英语:HarmonyOS,开发代号:Ark)是基于微内核的全场景分布式操作系统。●嵌入式计算机,顾名思义即将计算机嵌入到其他设备上,这些设备无处不在,大到汽车发动机、机器人,小到电视机、微波炉、移动电话。运行在其上的操作系统比较简单,只实现所要求的控制功能。●嵌入式系统
计算机发展的趋势之一是体积越来越小,掌上电脑和嵌入式系统随机出现。掌上电脑也称PDA
嵌入式操作系统●单核系统单处理器是目前多数操作系统采用的硬件,其特点是CPU只有一个,并且一次性只能执行一个包括用户进程的通用指令集。在单处理器系统中,配置键盘、磁盘以及图像控制器等多种专用处理器以及一些类似实现系统之间数据移动的I/O处理器(控制器)。在一些特殊的情况下,专用处理器是集成到硬件的,作为计算机的底层组件,操作系统不能直接与此类处理器进行通信,但是可以自主完成任务,需要注意的是此类专用处理器虽然可以独立完成任务,但是并不能将他们作为单独的处理器,成为多处理器系统,我们界定单处理器的标准只有一个通用的CPU。后续本书介绍的操作系统也主要是单核系统为主。●多核系统多核处理器是指在一枚处理器中集成两个或多个完整的计算引擎(内核),此时处理器能支持系统总线上的多个处理器,由总线控制器提供所有总线控制信号和命令信号。多处理器系统也称为多核系统,随着计算量的快速增大,传统的单处理器系统已不能满足需求,多处理系统开始在计算领域崭露头角并且逐渐主导计算领域。多核系统在硬件上表现为两个或多个紧密通信的CPU,共享总线、适中、外设与内存等。多核系统的特点主要有三点:吞吐量大,规模经济以及较强的可靠性。多核系统的容错能力突出,能够容忍单个部件错误,并且仍然继续运行。●多核系统●AMP模式非对称处理(AMP)的每个CPU内核运行一个独立的操作系统或者同一操作系统的独立实例,即每个处理器都有各自特定的任务。在AMP处理模式下,系统中的处理器分为两大类:一类是主处理器,负责控制整个系统,并且向其他处理器分配规定的任务;另一类是从处理器,负责完成主处理器分配的任务。两类服务器地位和功能不同,是主从关系,主处理器调度从处理器,并安排工作。AMP在包编译前就要决定部署在哪个核上,每个核上跑的软件可以不同。包可以带操作系统也可以不带,主要用于实时性要求很高的系统,一般以用于RPU系统,及时发现系统的中断,错误等。●AMP模式AMP模式的主要特点是各个操作系统拥有自己专用的内存,并且相互之间通过访问受限的共享内存进行通信。AMP模式的操作系统结构要实现系统资源的分配必须离不开用户的参与。在应用方面,AMP模式的应用比较少,商用操作系统中仅有WindRiver公司的VxWorks提供AMP模式的配置。●SMP模式SMP模式的操作系统构架是多核处理器技术的一种变体,能够同时管理所有CPU内核,且应用并不绑定某一个内核由一个操作系统实例控制所有处理器。不同于AMP模式中,SMP模式系统中所有CPU具有相同的地位,并且运行同一个操作系统,共享系统内存和外设资源。相对于AMP模式,SMP模式的操作系统具有可共享内存、较高的性能和功耗比、以及易实现负载均衡等优点,更能发挥发挥多核处理器的硬件优势。●SMP硬件平台●BMP模式BMP和SMP类似,也是一个OS管理所有内核,但是不同的是BMP模式中,开发者可以指定将某个任务仅在某个指定内核上执行而在BMP模式下每个应用被锁定于某个指定的核心。BMP能够满足强实时、
高吞吐量业务需求,能够结合SMP高级资源管理和AMP应用控制的混合功能,具有透明资源管理功能。
同时让开发者将业务线程绑定在指定的CPU核上,既满足不同业务的性能需求,同时也互不干扰。●多核系统发展技术路线面向可扩展多核操作系统集中在主要的三种技术路线:1)改进传统宏内核架构,以适应多核体系结构2)基于功能分布思想3)借鉴分布式系统的数据分布思想以及消息通信机制。●集群系统集群系统是一组独立的计算机(节点)的集合体,节点间通过高性能的互联网络连接,各节点除了作为一个单一的计算资源供交互式用户使用外,还可以协同工作,并表示为一个单一的、集中地计算资源,供并行计算任务使用。基于集群技术,多台PC或工作站的计算能力大幅提升,可以匹敌大型机,但是集群系统是一种造价低廉、易于构建并且具有较好可扩放性的体系结构。目前在很多领域,集群已经开始取代大型机,成为一种新的计算基础设施。●集群系统集群系统,将多个CPU组合在一起,因此他本质上也是一种红多处理器系统。但是集群系统与前述的多处理系统又不同,表现为松耦合,即集群系统主要是由多个独立节点或者多个独立系统组成,而每个节点或者系统又可以看成是一个单处理器系统或者一个多核系统。集群系统是分布式系统的一种,一个集群通常由一群处理器密集构成,集群操作系统专门服务于这样的集群。●集群系统模式集群系统分为两种模式:对称模式与非对称模式。非对称模式指的是存在节点对,一个节点运行应用程序,另外一个节点处于热备份模式,一旦运行程序的节点发生故障,处于热备份模式的节点能够及时检测到并且及时编程活动服务器。对称模式指的是节点对的两个主机都是主程序运行机,并且互相坚实,此种模式更加高效。●集群系统特点(1)高可用性。集群系统具有高可用性,当集群中一个或者多个系统出错,集群中的其他系统仍可继续工作,为整个集群的计算提供服务。集群系统通过在系统中增加冗余,集群节点具有相应软件层,执行监视功能,获取整个系统的高可用性。(2)完整性。集群系统具有完整性,各个节点都是集群系统的一部分,包括工工作站、笔记本、个人PC或者SMP处理器。每个节点拥有自己的磁盘,各节点有自己的完整的操作系统。(3)互联性。集群系统借助商品化网络或者专业网络等互联网络实现互联,例如光纤通道、太网、ATM开关和FDDI等,网络接口与集群系统中的各个节点实现松耦合互联。●集群系统分类(1)高可用性集群系统。高可用集群系统通过节点冗余实现整个系统的高可用性,此类系统的应用范围主要是关键应用领域,处理关键性业务,保证业务的持续运行。(2)负载均衡集群系统。负载均衡集群系统的所有节点都是工作节点,系统实现负载均衡主要是通过节点管理以及相关的调度算法实现。负载均衡集群系统的应用场景广泛,适用于一般的大型计算。(3)高性能集群系统。高性能集群系统具有强大的计算能力,在复杂计算任务的执行方面具有优势。高性能集群系统主要用于科学计算中,在化学、生物以及物理等领域具有广泛的应用前景。(4)虚拟化集群系统。虚拟化集群系统得益于虚拟化技术的广泛使用,通过软件将一台服务器虚拟化出多台独立的虚拟机,并且实现资源的分配和管理。虚拟化集群系统主要应用于云计算领域,典型的代表是虚拟桌面的实现。●
——作业P/46●4●5计算机操作系统(第4版)●
——作业P259/●4●5计算机操作系统实验指导(第3版)第2章进程管理●进程的引入●进程的状态及其组成控制●线程●进程控制本章要点程序的顺序执行特点●顺序性:处理机的操作严格按规定顺序执行●封闭性:程序执行时,独占系统资源●可再现性:当初始条件相同时,程序多次执行的结果相同P1:a=x+yP2:b=a-5P3:c=b+1●2.1进程的引入程序的并发执行P1:a=5P2:b=6P3:c=a+bP4:d=c+1特点●间断性:程序在并发执行时,形成了相互制约关系。相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律●失去封闭性:系统中的资源供多个程序共享,致使程序的运行失去了封闭性●失去可再现性:程序并发执行的条件BernsteinBernstein条件读集:R(Pi)={a1,a2,……,am}程序Pi执行期间参考的变量集合写集:W(Pi)={b1,b2,……,bm}程序Pi执行期间改变的变量集合两个进程P1,P2若满足:R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}则P1,P2并发执行,且具有可再现性。P1:a=5P2:b=6P3:c=a+bP4:d=c+1P1、P2可以并发执行吗?P3、P4可以并发执行呢?问题?P1: a=5P2: b=6R(P1)={} W(P1)={a}R(P2)={} W(P2)={b}R(P1)∩W(P2)={} R(P2)∩W(P1)={}W(P1)∩W(P2)={}R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}P1、P2可以并发执行Bernstein条件——例1Bernstein条件——例2P3: c=a+bP4: d=c+1R(P3)={a,b} W(P3)={c}R(P4)={c} W(P4)={d}R(P3)∩W(P4)={}R(P4)∩W(P3)={c}R(P3)∩W(P4)∪R(P4)∩W(P3)∪W(P3)∩W(P4)={c}P3、P4不能并发执行●可并发执行的程序在一个数据集合上的执行过程进程与程序的关系 进程 程序●动态的 静态的●并发的 顺序●暂时的 永久的●数据结构=程序+数据+PCB●程序与进程不是一一对应关系实质进程的定义进程状态转换图●2.2进程的状态及其组成五种状态的进程状态转换图双挂起状态的进程状态转换图进程控制块PCB
●引入PCB的作用:就是使程序能成为独立运行的单位,并可和其他进程并发执行。进程的组成PCB的作用●进程控制块PCB●程序段●数据段●堆栈PCB是进程实体的一部分,是OS中最重要的数据结构●进程描述信息●进程名 ●进程标识符●用户名●处理机状态信息●通用寄存器●指令计数器●程序状态字寄存器●栈指针●进程调度信息●进程状态●进程优先级●运行统计信息。●进程阻塞原因。●进程控制和资源占有量信息●程序入口地址●程序的外存地址●进程同步及通信机制●资源占有信息●链接指针进程控制块PCB的内容进程控制块PCB的组织●链接方式
●具有较高的特权,能执行一切命令,访问所有寄存器和存储区。●操作系统内核2.3进程控制核心态用户态●具有较低特权,只能执行规定的命令,访问指定的寄存器和存储区。●硬件的第一次延伸。●系统将一些与硬件紧密相关的模块放在内核 ●中断处理 ●时钟管理●内核在执行某些基本操作时,往往是利用原语操作实现的。内核与原语内核原语●原语由若干条指令构成、用于完成一定功能的过程。●原语是“原子操作”。即一个操作中的所有动作,要么全做,要么全不做。换言之,原子操作是一个不可分割的操作。进程的创建与撤消进程家族树●用户登录●新作业进入系统●提供服务●应用请求进程创建引起进程创建的事件创建原语要做的工作●申请空白PCB●为进程分配资源●初始化PCB●初始化进程描述信息●初始化处理机状态信息●初始化进程控制信息●将新进程插入就绪队列进程的撤消●进程正常结束●进程异常结束●外界干预引起进程撤消的事件撤消原语要做的工作●查找撤消进程的PCB●若进程处于执行状态,终止之,并进行进程调度●若有子孙,予以终止●归还资源●从所在队列移出进程的阻塞与唤醒●请求系统服务●启动某种操作●数据尚未到达●无新工作可做引起进程阻塞的事件阻塞原语要做的工作●停止进程的执行●将进程插入阻塞队列,改变进程在PCB中的状态●重新调度唤醒原语要做的工作●将进程从阻塞队列解下●将进程插入就绪队列●改变进程在PCB中的状态●检查被挂起进程的状态●如进程处于就绪状态,将进程从就绪状态变为就绪挂起状态●如进程处于阻塞状态,将进程从阻塞状态变为阻塞挂起状态●如进程正在运行,将进程变为就绪挂起状态,并重新调度●检查被激活进程的状态●如进程处于就绪挂起状态,将进程从就绪挂起状态变为就绪状态●如进程处于阻塞挂起状态,将进程从阻塞挂起状态变为阻塞状态●若系统为抢占式系统,则进行进程调度挂起原语要做的工作激活原语要做的工作进程的挂起与激活
由于进程是资源拥有者,因而在进程的创建、撤消和切换中系统必须为之付出较大的时间、空间开销。因此,系统中所设置的进程的数目不宜过多,进程切换的频率不宜过高。这就限制了进程并发程度的提高。●2.4线程线程的引入进程有两个基本属性●进程是拥有资源的独立单位●进程是独立调度和分派的基本单位进程与线程的关系操作系统中的进程和线程可以设计为以上四种
线程是进程中的一个实体,是系统独立调度和分派的基本单位
线程的定义线程的定义进程的属性之一进程模型●进程是资源的拥有者●线程不拥有资源,只有TCB及堆栈●调度
线程调度快,需要空间小。
进程因拥有资源,调度时因负担过重而缓慢。●并发性
在引入线程的操作系统中,不仅进程之间可以并发执行,一个进程中的多个线程之间亦可并发执行。●拥有资源
进程是资源的拥有者●系统开销
进程切换的开销远远大于线程切换的开销,线程的
切换省去了资源的回收。进程和线程比较线程的实现用户级线程内核级线程组合的方法●线程的创建、撤消和切换,都不利用系统调用来实现。线程与内核无关,内核也不知道线程的存在●依赖于内核,线程的创建、撤消和切换都由内核实现。在内核中有线程控制块(TCB),内核根据TCB感知线程的存在,并对线程进行控制●由内核支持的用户线程。一个进程可以有一个或多个轻量级线程,每个轻量级线程由一个单独的内核线程来支持用户级线程与内核级线程用户级线程状态与进程状态的关系下面的例子说明线程调度和进程调度的关系。假设进程A有两个用户级线程:线程1和线程2。其中线程2处于运行状态,由于进程A的某段程序正在运行,因此进程A也处于运行状态。不同的是进程A的运行是内核感知的,而内核不知道进程的两个线程的存在。进程A和进程A的两个线程的状态如图(a)所示,当线程2继续执行时,可能会发生以下几种情况:(1)线程2中执行的程序因需要I/O而进行系统调用,这将导致将控制转移给内核,内核启动I/O操作,并将进程A阻塞,内核将调用另一个进程运行。在此期间,对于线程库管理的线程,即进程A的线程2仍处于运行状态。值得注意的是,线程2的运行状态并不是真正意义上的被处理机执行,而是线程库认为它处于运行状态图(b)。(2)时钟中断把控制权传递给内核,内核确定当前正在运行的进程A已经用完了它的时间片,内核将进程A置于就绪状态,并切换另一个进程。此时,线程库管理的线程,即进程A的线程2仍处于运行状态,相应的状态见图(c)。(3)线程2运行到达某处,它需要进程A的线程1所执行的某些数据,线程2进入阻塞状态,线程1从就绪状态转换为运行状态,进程A自身仍处于运行状态中,相应的状态见图d)。在图(b)和图(c)所示的两种状态中,当内核把控制又重新切换给进程A时,进程A中的线程2会恢复执行。另外需要注意的是,执行线程库中的代码时可以被中断,可能由于线程所在进程A的时间片用完了,也可能由于被一个高优先级的线程所剥夺。在中断时,进程中的线程可能处于线程的切换过程中,即正在从一个线程切换到另一个线程。当该进程恢复执行时,完成线程的切换,并把控制权交给进程中的一个新选中的线程。
调度与切换速度用户级线程与内核级线程的比较系统调用线程执行时间用户级线程的切换,因发生在一个应用进程之间,因此不仅无须通过中断进入OS内核,而且切换的规则也比较简单。用户级线程比内核级线程切换速度快用户级线程在调用系统调用时,系统将看成是其所在进程的行为。而内核级线程的系统调用是以线程为单位。因此比较轻装。用户级线程不如内核级线程用户级线程不如内核级线程合理在Solaris操作系统中,在用户级线程和内核级线程之间,定义了一种轻型进程(LightWeightProcess,LWP),每个LWP包含有自己的进程控制块,其中包括:进程的状态和寄存器数据等。在一个系统中的用户级线程的数量可能很多,为了节省系统开销,不可能设置太多的LWP,为了使每一个用户级线程都可以利用LWP与内核通信,可以使多个用户级线程多路复用一个LWP,但只有当前连接到LWP上的线程,才能与内核通信,其余线程或者阻塞或者等待LWP。每一个LWP都要连接到一个内核级线程上,这样,通过LWP可把用户级线程与内核级线程连接起来,用户级线程可通过LWP来访问内核,但内核所看到的是多个LWP而看不到用户级线程。亦即,由LWP实现了内核与用户级线程的隔离,从而使用户级线程与内核无关,而又能够访问内核。Solaris中的线程如图所示。其中进程1中有一个用户级线程且绑定在一个LWP上,这个LWP与一个内核级线程相连。进程2有三个用户级线程,其中有两个分别绑定在一个LWP上,这两个LWP又分别与一个内核级线程相连,另外一个用户级线程,因不需要与内核通信,因此不需要LWP的支持。进程3中有5个用户级线程,其中有三个多路复用两个LWP,这两个LWP分别与一个内核级线程相连,一个用户级线程不需要LWP与内核通信,另一个用户级线程单独使用一个LWP与内核通信。当用户级线程不需要与内核通信时,并不需要LWP,而需要通信时,便需要借助于LWP的帮助,而且每个需要通信的线程都需要一个LWP,每个LWP严格对应一个内核级线程。例如,在进程3中同时有3个用户级线程发出了对文件的读、写请求,这时就需要有3个LWP来予以帮助。即将LWP对文件的读、写请求,发送给相应的内核级线程,再由内核级线程执行具体的读、写操作。如果一个应用程序中只有2个LWP,则只能有2个用户级线程的读、写请求被传送给内核级线程,余下的一个用户级线程必须等待。组合的方法Solaris中的线程●在用户级线程和内核级线程之间,定义了一种轻型进程(LWP)●由LWP实现了内核与用户级线程的隔离,从而使用户级线程与内核无关Windows2000的进程管理●Windows2000中的进程是资源分配的基本单位,Windows2000中的进程作为对象来管理,可以通过句柄引用进程对象。●为了支持Win32、OS/2、POSIX等多种运行子环境,Windows2000核心的进程之间没有任何关系(包括父子关系)各运行环境子系统分别建立、维护和表达各自的进程关系。Windows2000的执行体进程块EPROCESS—PCB●虚拟地址空间描述表●对象句柄列表●线程块列表Windows2000进程的特点:●进程作为对象实现●一个进程可含有多个线程●进程对象与线程对象都具有同步能力Windows2000进程控制●
Windows2000的进程控制由各环境子系统相应的系统调用来实现●
Win32子系统用于进程控制的系统调用有:CreateProcess创建新进程及其主线程ExitProcess终止进程及其所有线程,并关闭所有的对象句柄。TerminateProcess终止进程及其所有线程,不关闭所有的对象句柄,用于异常情况下的进程终止。Windows2000的线程Windows2000的线程是内核支持线程。系统调度以线程为单位。线程上、下文(TCB)主要包括: ●线程控制块 ●核心栈 ●用户栈Windows2000的线程状态转换图Windows2000的线程控制用系统调用●CreateThread创建线程●ExitThread结束当前线程●SuspendThread挂起指定线程●ResumeThread激活指定线程●
——作业
P73-74/●7●9计算机操作系统(第4版)●
——作业
P270/●5●6●
7计算机操作系统实验指导(第3版)第3章进程同步与通信●进程同步与互斥
●经典进程同步问题
●管程
●AND信号量
●进程通信本章要点●3.1进程的同步与互斥同步与互斥的引入●OS引入进程后,由于进程的异步性,可能会导致程序执行结果的不确定性,使程序执行时出现不可再现性。●进程互斥与同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。进程同步的基本概念●同步:指多个进程中发生的事件存在着某种时序关系,它们必须按规定时序执行,以共同完成一项任务。●互斥:多个进程不能同时使用同一资源。●临界资源:某段时间内仅允许一个进程使用的资源。●临界区:每个进程中访问临界资源的那段代码。例:P1,P2两进程共享变量COUNT(COUNT的初值为5)P1:{R1=COUNT;R1=R1+1;COUNT=R1;}P2:{R2=COUNT;R2=R2+1;
COUNT=R2;}分析:●1》执行顺序P2→P1执行结果P1:COUNT为7,P2:COUNT为6。●2》执行顺序P1:{R1=COUNT}P2:{R2=COUNT}P1:{R1=R1+1;COUNT=R1}P2:{R2=R2=1;COUNT=R2}执行结果P1:COUNT为6,P2:COUNT为6。临界资源实例?例:P1,P2两线程共享变量COUNT(COUNT的初值为5)P1:{R1=COUNT;R1=R1+1;COUNT=R1;}P2:{R2=COUNT;R2=R2+1;
COUNT=R2;}用Bernstein条件考察R(P1)={R1,COUNT}W(P1)={R1,COUNT}R(P2)={R2,COUNT}W(P2)={R2,COUNT}R(P1)∩W(P2)<>{}临界资源实例!●
P1、P2不符合Bernstein条件●必须对程序的执行顺序施加某种限制P1:{R1=COUNT;R1=R1+1;COUNT=R1;}进入区退出区P2:{R2=COUNT;R2=R2+1;COUNT=R2;}进入区退出区While(1){●空闲让进
当无进程处于临界区时,临界资源处于空闲状态。此时允许进程进入临界区。●忙则等待当已有进程进入临界区时,临界资源正在被访问,其他想进入临界区的进程必须等待。●有限等待对于要求访问临界资源的进程,应保证在有效的时间内进入,以免进入“死等”状态。●让权等待当进程不能进入临界区时,应立即释放处理机,以免进程进入“忙等”。进入区临界区退出区剩余区}同步机制应遵循的准则访问临界资源的进程描述为互斥实现的硬件方法●禁止中断●专用机器指令
●TS(TestandSet)指令
●Swap指令//TS指令: booleanTS(lock); booleanlock; { booleantemp; temp=lock; lock=true; returntemp;}●Lock有两种状态: ●当lock=false时,表示资源空闲;
●当lock=true时,表示资源正在被使用。●为了实现互斥,设布尔变量lock,其初值为false,表示资源空闲。利用TS指令实现互斥。●缺点:没有做到:“让权等待”。//TS指令的使用
while(TS(lock)) /*什么也不做*/;
临界区; lock=false;
剩余区;TS(TestandSet)指令互斥实现的软件方法//进程0while(turn!=0)
//什么都不做;
临界区;turn=
1;剩余区;
//进程1while(turn!=1)do
//什么都不做‘;
临界区;turn=0;剩余区;●设置公共整型变量turn,用于指示进入临界区的进程编号i(i=0,1)。使P0、P1轮流访问临界资源。●缺点:强制性轮流进入临界区,不能保证“空闲让进”。——单标志算法!//进程0
while(flag[1])
//什么都不做; flag[0]=true;
临界区;
flag[0]=false;
剩余区;//进程1 while(flag[0])
//什么都不做; flag[1]=true;
临界区;
flag[1]=false;
剩余区;●设置数组flag,初始时设每个元素为false,表示所有进程都未进入临界区。若flag[i]=true,表示进程进入临界区执行。●在每个进程进入临界区时,先查看临界资源是否被使用,若正在使用,该进程等待,否则才可进入。解决了“空闲让进”问题。●缺点:可能同时进入临界区,不能保证“忙则等待”。用软件方法解决互斥问题——双标志、先检查算法!//进程0
flag[0]=true; while(flag[1])
//什么也不做;
临界区; flag[0]=false;
剩余区;●两进程先后同时作 flag[i]=true;●缺点:保证了不同时进入临界区,但又可能都进不去。不能保证“有空让进”。//进程1 flag[1]=true; while(flag[0])
//什么也不做;
临界区; flag[1]=false;
剩余区;——双标志、先修改后检查算法用软件方法解决互斥问题!//进程0 flag[0]=true; turn=1; while(flag[1])&&(turn==1)
//什么也不做;
临界区; flag[0]=false;
剩余区;保证了“有空让进”和“忙则等待”。//进程1 flag[1]=true; turn=0; while(flag[0])&&(turn==0)
//什么也不做;
临界区; flag[1]=false;
剩余区;——先修改、后检查、后修改算法用软件方法解决互斥问题!信号量和PV操作●
1965年,荷兰学者Dijkstra提出了信号灯机制,卓有成效地解决了进程同步问题。●记录型信号灯的定义structsemaphore{
intvalue;
structPCB*queue;}信号灯的PV操作voidwait(semaphores){s.value=s.value-1;
if(s.value<0)block(s.queue);/*将进程阻塞,并将其投入等待队列s.queue*/}voidsignal(semaphores){s.value=s.value+1;
if(s.value<=0)wackup(s.queue);/*唤醒阻塞进程,将其从等待队列s.queue取出,投入就绪队列*/}从资源的观点看信号灯的意义:●
s.value的初值表示系统中某种资源数目。●
wait(s)表示要申请一个资源。●
signal(s)表示要释放一个资源。●
s.value<0时,|s.value|表示等待队列的进程数。信号灯的物理意义用信号灯解决互斥问题
semaphoremutex=1;
P1:
while(1){
P(mutex); 临界区;
V(mutex);
剩余区;
};
P2: while(1){
P(mutex); 临界区
V(mutex);
剩余区;
};用信号灯解决同步问题semaphorea,b=0,0;{s1;V(a);V(b)}{P(a);
s2}{P(b);
s3}●生产者——消费者问题●读者——写者问题●哲学家进餐问题●打磕睡的理发师问题●3.2经典进程同步问题生产者-消费者问题●指有两组进程共享一个环形的缓冲池。一组进程被称为生产者,另一组进程被称为消费者。●缓冲池是由若干个大小相等的缓冲区组成的,每个缓冲区可以容纳一个产品。●生产者进程不断地将生产的产品放入缓冲池,消费者进程不断地将产品从缓冲池中取出。用信号量解决“生产者-消费者”问题voidconsumer()//消费者进程{while(true){P(full);P(mutex);data_c=buffer[j];j=(j+1)%n;V(mutex);V(empty);consumetheitemindata_c;}}semaphoremutex=1;
semaphoreempty=n;
semaphorefull=0;inti,j;
ITEMbuffer[n];
ITEMdata_p,data_c;
voidproducer()//生产者进程{while(true){produceanitemindata_p;P(empty);P(mutex);buffer[i]=data_p;i=(i+1)%n;V(mutex);V(full);}}读者-写者问题●一个数据对象若被多个并发进程所共享,且其中一些进程只要求读该数据对象的内容,而另一些进程则要求写操作,对此,我们把只想读的进程称为“读者”,而把要求写的进程称为“写者”。
●问题描述:●读者可同时读;●读者读时,写者不可写;●写者写时,其他的读者、写者均不可进入。
读者进程: while(true) {
‘有人要读’P(Wmutex); 读;
‘无人读了’
V(Wmutex); }写者进程:while(true){
P(Wmutex); 写;
V(Wmutex);
}
semaphoreWmutex=1;用信号量解决读者-写者问题voidreader()/*读者进程*/{while(true){P(Rmutex);
if(Rcount==0)P(Wmutex);
Rcount=Rcount+1; V(Rmutex); read;/*执行读操作*/
P(Rmutex); Rcount=Rcount-1; if(Rcount==0)V(Wmutex); V(Rmutex);}}SemaphoreWmutex,Rmutex=1,1;intRcount;用信号量解决读者-写者问题voidwriter()/*写者进程*/{while(true){P(Wmutex); write;/*执行写操作*/V(Wmutex);}}哲学家进餐问题●五个哲学家,他们的生活方式是交替地思考和进餐。●哲学家们共用一张圆桌,围绕着圆桌而坐,在圆桌上有五个碗和五支筷子,平时哲学家进行思考,饥饿时拿起其左、右的两支筷子,试图进餐,进餐完毕又进行思考。●这里的问题是哲学家只有拿到靠近他的两支筷子才能进餐,而拿到两支筷子的条件是他的左、右邻居此时都没有进餐。semaphorechopstick[5]={1,1,1,1,1};voidphilosopher(inti)/*哲学家进程*/{while(true) {P(chopstick[i]); P(chopstick[(i+1)%5]); eating;/*进餐*/ V(chopstick[i]); V(chopstick[(i+1)%5]); thinking;/*思考*/}}用信号量解决哲学家进餐问题哲学家能顺利地吃到饭吗?打磕睡的理发师问题
理发店有一名理发师,一把理发椅,还有N把供等候理发的顾客坐的普通椅子。如果没有顾客到来,理发师就坐在理发椅上打磕睡。当顾客到来时,就唤醒理发师。如果顾客到来时理发师正在理发,顾客就坐下来等待。如果N把椅子都坐满了,顾客就离开该理发店去别处理发。用信号量解决打磕睡的理发师问题voidcustomer() //顾客进程{P(mutex);if(waiting<CHAIRS)//如果有空位,顾客等待 {waiting++; V(customers); //如果有必要,唤醒理发师
V(mutex); P(barners);//如果理发师正在理发,则顾客等待 get_haircut(); }else //如果没有空位,则顾客离开
V(mutex); }#defineCHAIRS5 //为等候的顾客准备的座椅数
semaphorecustomers=0;
semaphorebarners=0;
semaphoremutex=1;
intwaiting;voidbarber() //理发师进程{while(true){P(customers);//如果没有顾客,理发师就打磕睡
P(mutex);//互斥进入临界区
waiting--;V(barners);//理发师准备理发了
V(mutex);cut_hair();//理发}}3.3AND信号量
用信号量解决了很多同步和互斥问题,但在解决问题的过程中,我们也发现还存在一些问题,如在生产者和消费者问题中两个P操作的位置不能颠倒;哲学家进餐问题中的死锁现象等。这些问题的出现促使AND信号量的产生。●Swait(s1,s2,…,sn){if(s1>=1&&s2>=1&&…&&sn>=1){/*满足资源要求时*/
for(i=1;i<=n;i=i+1) si=si-1;}
else{/*某些资源不能满足要求时*/ block(si.queue)/*将进程投入第一个小于1的信号量的等待队列si.queue*/; }}AND信号量定义AND信号量定义Ssignal(s1,s2,…,sn){for(i=1;i<=n;i=i+1) {si=si+1; for(等待队列si.queue中的每个进程P)
if(进程P通过Swait中的测试) {/*通过检查,即资源够用*/
wackup(p);//唤醒进程P;}
else {/*未通过检查,即资源不够用*/ 进程P继续等待;} }}用AND信号量解决哲学家进餐问题semaphorechopstick[5]={1,1,1,1,1};voidphilosopher(inti)/*哲学家进程*/{while(true) {Swait(chopstick[i],chopstick[(i+1)%5]); eat();/*进餐*/ Ssignal(chopstick[i],chopstick[(i+1)%5]); think();/*思考*/ }}管程机制引入的原因:
●信号灯机制虽然既方便又有效地解决了进程同步问题,但要求访问临界资源的进程自备同步操作wait(s)、signal(s),使得大量的同步操作分散在各个进程中,给进程的管理带来不便,并会因同步操作使用不当导致死锁。●Hoare和Hanson提出了管程的概念把分散在各个进程中的与同一共享资源有关的同步处理从各进程中抽出并集中起来。●一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作,这组操作能同步进程和改变管程中的数据。●管程
=数据结构+操作+对数据结构中变量的初始化●3.4管程的定义管程的结构条件变量●用管程实现进程同步,设置两个同步操作原语wait,signal●为了区别等待的原因,引入条件变量condition 其形式为varx,y:condition 条件变量置于wait和signal之前,表示为x.wait和x.signal●例如:由于共享数据被占用而使调用进程等待,该条件变量的形式为notbusy; wait原语应改为notbusy.waitmonitor_name=monitor variabledeclarationsprocedureP1(……); { }procedureP2(……); { }procedurePn(……); { }{ initcode}管程的语法利用管程解决生产者-消费者问题monitormonitor_PC;charbuffer[n];intnextin,nextout;intcount;conditionnotfull,notempty;voidput(charx);/*过程*/{
if(count==n)cwait(notfull);
buffer[nextin]=x;nextin=(nextin+1)%n;count=count+1;csignal(notempty);}voidget(charx);/*过程*/{
if(count==0)cwait(notempty);x=buffer[nextout];nextout=(nextout+1)%n;count=count-1;csignal(notfull);}{/*管程体*/
nextin=0;nextout=0;count=0; /*变量初始化*/}voidproducer()/*生产者进程*/{
charx;
while(true) { produceancharinx; monitor_PC.put(x); }}
voidconsumer() /*消费者进程*/{
charx;
while(true) { monitor_PC.get(x); consumeanx; }}利用管程解决生产者-消费者问题●3.5进程通信信号灯作为进程同步和互斥工具是卓有成效的。但作为通信工具就不够理想。其原因为: ●效率低——一次只传一条消息。 ●通信对用户不透明。因此必须引入高级通信工具,解决进程之间大量的信息传递问题进程通信的类型●共享存储器系统●消息传递系统●直接通信方式●间接通信方式●管道通信进程通信中的几个问题●通信链路的建立方式●显示建立链路●隐式建立链路●通信方向●通信链路连接方式
●通信链路的容量●数据格式
●同步方式●阻塞方式●不阻塞方式消息缓冲队列-示意图消息缓冲队列-数据结构定义//消息缓冲区定义structmessage_buffer{charsender[30]; /*发送进程标识符*/intsize; /*消息长度*/chartext[200]; /*消息正文*/structmessage_buffer*next; //指向下一个消息缓冲区的指针}//PCB中有关通信的数据项structprocess_control{structmessage_buffer*mq;/*消息队列队首指针*/
semaphoremutex=1; /*消息队列互斥信号量,初值为1*/
semaphoresm=0;/*消息队列同步信号量,记录消息的个数.初值为0*/}//发送原语charreceiver[30];structmessage_buffera;voidsend(receiver,a){structmessage_bufferi;structprocess_controlj;getbuf(a.size,i);/*发送区a消息的长度申请一缓冲区i*/i.sender=a.sender;i.size=a.size;i.text=a.text;i.next=NULL;getid(PCB_set,receiver,j);/*获得接收进程的进程标识符j*/P(j.mutex);Insert(j.mq,i);/*将消息缓冲区i挂到的消息队列j.mq上*/
V(j.mutex);V(j.sm);}消息缓冲队列-发送原语消息缓冲队列-接收原语structmessage_bufferb;voidreceive(b){structmessage_bufferi;structprocess_controlj;j=internal_name();/*接收进程的内部标识符*/P(j.sm);P(j.mutex);remove(j.mq,i);/*从消息队列中摘下第一个消息缓冲区*/
V(j.mutex);b.sender=i.sender;b.size=i.size;b.text=i.text;}客户—服务器系统通信
常用的通信方式:●命名管道●套接字●远程过程调用●
——作业
P103-104/●1●4●
5●6计算机操作系统(第4版)●
——作业P288-289/●3●4●
5●6●
7●
9计算机操作系统实验指导(第3版)第4章调度与死锁本章要点●调度类型与准则
●调度算法
●死锁的预防与避免
●死锁的基本概念
●死锁的检测与解除
●4.1调度类型与准则调度类型●高级调度●低级调度●中级调度调度的层次高级调度中级调度低级调度又称作业调度、宏观调度任务:决定将外存上后备队列中的哪些作业调入内存。调度工作决定接纳多少作业:取决于多道的程度,即内存允许放多少个作业。接纳哪些作业:有调度算法决定。适用于批处理系统又称进程调度、微观调度任务:决定就绪队列中的哪些进程将获得处理机。调度方式非剥夺式剥夺式抢占原则时间片优先权进程长短适用于分时、实时、批处理系统又称对换程序主要作用:内存和外存对换区之间进行进程对换,以解决内存紧张问题。进程调度方式●不可剥夺方式不可剥夺方式也被称为非抢占方式。采用这种调度方式时,一旦把处理机分配给某个进程,该进程将一直执行下去,直到运行完毕或因某种原因不能运行,才把处理机分配给其它进程,决不允许其它进程强占正在运行进程占有的处理机。●可剥夺方式可剥夺方式也被称为抢占方式。在这种方式下,允许一个进程按照某种原则,抢占其它进程占有的处理机。抢占采用优先权原则的比较多,也就是说,如果一个进程比正在运行进程的优先级高,则它可以抢占处理机而运行。进程调度时机●进程退出●进程阻塞●新进程创建●中断发生●时钟中断
调度的性能准则●面向用户的准则●响应时间快响应时间:从用户通过键盘提交请求到首次得到响应的时间●周转时间短:周转时间:作业从提交到完成的时间间隔。●优先权准则●截止时间的保证●面向系统的准则●系统吞吐量单位时间内完成的作业数。●处理机利用率●各类资源平衡利用●公平周转时间定义●周转时间Ti●平均周转时间
●带权周转时间●平均带权周转时间●先来先服务调度算法●短作业(进程)优先调度算法●时间片轮转调度算法●优先权调度算法●多级反馈队列……●4.2调度算法先来先服务FCFS与短作业优先SJF算法思想对于作业调度,从后备作业中选择最先进入该队列的作业,将他们调入内存,为它们分配资源、创建进程,然后放入就绪队列。对于进程调度,从就绪队列中选择最先进入该队列的进程,分配处理机,使之运行。特点易于实现有利用长作业,短作业不满。算法思想短作业优先是从后备队列中选择估计运行时间最短的作业,将它们调入内存。短进程优先是从就绪队列中选择估计运行时间最短的进程,将处理机分配给它,使之执行并一直到完成或因发生某事件而阻塞放弃处理机时,再重新调度。特点极端情况下,长作业得不到调度。作业或进程的长短只能估计,不准确。完全不考虑紧迫程度,使紧急事件得不到处理。FCFSSJFFCFS与SJF比较时间片轮转调度算法●算法思想●进程按FCFS在就绪队列排队,调度程序把CPU分配给队首进程,令其执行一个时间片,一个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 老年淡漠型甲状腺风暴顽固性循环衰竭护理查房
- 山东2026年9月高三化学质检试卷及答案
- 2026秋国家开放大学《中国建筑史(本)》(课程ID:53097)形考任务复习题库及参考答案
- 贵州2026年11月小学二年级科学期中试卷及答案
- 辽宁2027年4月初中九年级地理期中试卷及答案
- 陕西2026年11月小学四年级道德与法治期中试卷及答案
- 20261109-165315-法律服务选址分析报告(完整版)
- 高中单词课件
- 2027年备考人力资源管理专业知识与实务 高分通关题库可打印版
- 《传感器》课程教学教案
- DB61∕T 1486.4-2021 设施茄果类蔬菜水肥一体化技术规范 第4部分:番茄越冬长季节基质栽培
- 湖北省仙桃、天门、潜江市2025-2026学年高一上化学期中联考试题含解析
- DG-TJ08-2478-2025 装配式混凝土预制构件设计一生产数据交互标准
- 医院供应室去污区操作规范
- 进线柜保护培训课件
- 低压线损管理办法
- GB/T 45743-2025生物样本细胞运输通用要求
- JG/T 158-2013胶粉聚苯颗粒外墙外保温系统材料
- 鞍区肿瘤护理
- T-NXJX-028控制阀检维修规范
- 海口市地下综合管廊试点工程终稿
评论
0/150
提交评论