欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    操作系统简明教程PPT第6章1.ppt

    • 资源ID:70689199       资源大小:258.50KB        全文页数:31页
    • 资源格式: PPT        下载积分:16金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要16金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    操作系统简明教程PPT第6章1.ppt

    第第6章章 UNIX系统内核系统内核1 16.1 概概 述述UNIXUNIX系统是一个系统是一个系统是一个系统是一个通用通用通用通用的、的、的、的、多用户多用户多用户多用户、多任务分时多任务分时多任务分时多任务分时操作系统操作系统操作系统操作系统.UNIX系统包括系统包括UNIX操作系统内核和运行操作系统内核和运行在内核之上的用户程序集、库,以及其它实用在内核之上的用户程序集、库,以及其它实用工具,工具,UNIX操作系统内核为这些应用提供运操作系统内核为这些应用提供运行环境和各种系统服务。行环境和各种系统服务。早期的系统核心是无序结构,模块(函数)早期的系统核心是无序结构,模块(函数)直接相互调用;而现在的直接相互调用;而现在的UNIX版本都采用层版本都采用层次结构。次结构。为了便于系统移植,实现了功能的可裁剪性为了便于系统移植,实现了功能的可裁剪性和规模的可伸缩性,和规模的可伸缩性,Mach系统采用了微内核系统采用了微内核结构和线程概念,支持结构和线程概念,支持Client/Server模型。模型。2 2UNIX版本简介版本简介 1)BSD 伯克利小组做出了许多贡献,包括虚拟存储、伯克利小组做出了许多贡献,包括虚拟存储、TCP/IP的集成、快速文件系统(的集成、快速文件系统(FFS)、可靠)、可靠的信号机制以及的信号机制以及Socket等先进技术,尤其是将等先进技术,尤其是将TCP/IP网络协议族集成到了网络协议族集成到了UNIX中中.用伯克利用伯克利开发的新源代码替代了原来的开发的新源代码替代了原来的UNIX源代码。源代码。3 32)System V 在技术上,在技术上,System V引入了许多新特征引入了许多新特征和新设施,和新设施,“区区”结构的虚存实现与结构的虚存实现与BSD截然截然不同。不同。SVR3增加了进程间通信设施(共享内增加了进程间通信设施(共享内存、信号量和消息队列)、远程文件共享、共存、信号量和消息队列)、远程文件共享、共享库以及用于设备驱动程序和网络协议的享库以及用于设备驱动程序和网络协议的STREAMS框架;框架;SVR4则集成了则集成了SVR3、4BSD、SUNOS以及以及XENIX的一些特征,增加的一些特征,增加了新的功能,如实时调度、了新的功能,如实时调度、Kon Shell,并对,并对STREAMS系统进行了改进。系统进行了改进。4 41991年,年,Novell公司收购了公司收购了AT&T的的UNIX实验实验室,联合投资开发室,联合投资开发SVR4的桌面版,并集成了的桌面版,并集成了Novell的的Netware PC机网络操作系统,称作机网络操作系统,称作UNIX Ware,于,于1992年末发行。之后新的年末发行。之后新的SVR4发行,较新的是发行,较新的是SVR4.2/ES/MP,支持,支持多处理机并增强了系统安全性。多处理机并增强了系统安全性。1994年年Sun Microsystem公司向公司向Novell公司公司购买了购买了SVR4代码使用权,其基于代码使用权,其基于SVR4的发行的发行称作称作Solaris,较新版本是,较新版本是Solaris2.5。Solaris提供了许多先进功能,包括全抢占多线提供了许多先进功能,包括全抢占多线程内核和对多处理机的全面支持等。程内核和对多处理机的全面支持等。5 53)Mach Mach是由卡内基是由卡内基 梅隆大学的研究人员开梅隆大学的研究人员开发的一个全新的操作系统,支持发的一个全新的操作系统,支持4BSDUNIX编编程接口,可以在单处理机或多处理机上运行,程接口,可以在单处理机或多处理机上运行,适用于分布式环境。适用于分布式环境。Mach的设计目标是微内核,内核仅提供必要功的设计目标是微内核,内核仅提供必要功能的最小集,同时提供一个在用户级实现其它能的最小集,同时提供一个在用户级实现其它操作系统功能的框架,基本的方案是让微内核操作系统功能的框架,基本的方案是让微内核对外开放几个简单的抽象概念,然后用一组称对外开放几个简单的抽象概念,然后用一组称为服务器的用户级任务提供大部分操作系统的为服务器的用户级任务提供大部分操作系统的功能。功能。Mach 3.0是第一个实现微内核的系统。是第一个实现微内核的系统。6 64)UNIX4)UNIX系统的商业版本系统的商业版本系统的商业版本系统的商业版本 UNIXUNIX的不断发展吸引了许多计算机公司,他们迫的不断发展吸引了许多计算机公司,他们迫的不断发展吸引了许多计算机公司,他们迫的不断发展吸引了许多计算机公司,他们迫切希望将切希望将切希望将切希望将UNIXUNIX商业化,出售自己的商业化,出售自己的商业化,出售自己的商业化,出售自己的UNIXUNIX版本。版本。版本。版本。这些版本都是以这些版本都是以这些版本都是以这些版本都是以AT&TAT&T公司的公司的公司的公司的System VSystem V或伯克或伯克或伯克或伯克利的利的利的利的BSDBSD为蓝本,将它们移植到自己的硬件上,并加为蓝本,将它们移植到自己的硬件上,并加为蓝本,将它们移植到自己的硬件上,并加为蓝本,将它们移植到自己的硬件上,并加上一些自己的上一些自己的上一些自己的上一些自己的“增值增值增值增值”功能,主要版本有基于功能,主要版本有基于功能,主要版本有基于功能,主要版本有基于4BSD4BSD的的的的SUN OSSUN OS和基于和基于和基于和基于SVR4SVR4的的的的SolarisSolaris、微软与、微软与、微软与、微软与SCOSCO合作合作合作合作发行的发行的发行的发行的XENIXXENIX、SCO UNIXSCO UNIX(SVR3SVR3在在在在386386上的移植版上的移植版上的移植版上的移植版本)以及本)以及本)以及本)以及IBMIBM公司的公司的公司的公司的AIXAIX、HPHP公司的公司的公司的公司的HPUXHPUX和和和和DigitalDigital公司的公司的公司的公司的UITRIXUITRIX(Digital UNIXDigital UNIX)等。)等。)等。)等。此外,还有目前广泛流行的可运行于多种硬件平此外,还有目前广泛流行的可运行于多种硬件平此外,还有目前广泛流行的可运行于多种硬件平此外,还有目前广泛流行的可运行于多种硬件平台、源码公开且可免费使用的台、源码公开且可免费使用的台、源码公开且可免费使用的台、源码公开且可免费使用的LinuxLinux操作系统。操作系统。操作系统。操作系统。7 76.1.2 UNIX系统的特点系统的特点UNIX的小巧、稳定、简单内核、网络功能强等特的小巧、稳定、简单内核、网络功能强等特点和性能决定了它的成败。与点和性能决定了它的成败。与Microsoft的的Windows NT相比,相比,UNIX系统具有以下特点系统具有以下特点:1开放性开放性 开放性是指遵循国际标准规范,特别是遵循开放性是指遵循国际标准规范,特别是遵循了开放系统互连了开放系统互连OSI国际标准的系统能彼此兼容,国际标准的系统能彼此兼容,可方便地实现互连。人们普遍认为,可方便地实现互连。人们普遍认为,UNIX是目是目前开放性最好的操作系统,它能广泛地配置在从前开放性最好的操作系统,它能广泛地配置在从微机到大、中型机等各种机器上,而且还能方便微机到大、中型机等各种机器上,而且还能方便地将已配置了地将已配置了UNIX操作系统的机器互连成计算操作系统的机器互连成计算机网络,这也是它被广泛应用的有力证明。机网络,这也是它被广泛应用的有力证明。8 8补充了解补充了解:POSIX标准标准 是电子电气工程协会(是电子电气工程协会(IEEE)开发的一个独)开发的一个独立的立的Unix标准,这个新的标准,这个新的ANSIUnix标准被称为标准被称为计算机环境的可移植性操作系统界面(计算机环境的可移植性操作系统界面(PSOIX)。)。这个标准限定了这个标准限定了Unix系统如何进行操作,对系统系统如何进行操作,对系统调用也做了专门的论述。调用也做了专门的论述。PSOIX限制所有限制所有Unix版本必须依赖大众标准,现有大部分版本必须依赖大众标准,现有大部分Unix和流行和流行版本都是遵循版本都是遵循POSIX标准的,而标准的,而Linux从一开始从一开始就遵循就遵循POSIX标准。标准。9 92多用户、多任务环境多用户、多任务环境 UNIX系统是一个多用户、多任务操作系统,系统是一个多用户、多任务操作系统,它既可以同时支持数十个乃至数百个用户,通它既可以同时支持数十个乃至数百个用户,通过各自的联机终端同时使用一台计算机,而且过各自的联机终端同时使用一台计算机,而且还允许每个用户同时执行多个任务。例如,在还允许每个用户同时执行多个任务。例如,在进行字符、图形处理时,用户可建立多个任务,进行字符、图形处理时,用户可建立多个任务,分别用于处理字符的输入、图形的制作和编辑分别用于处理字符的输入、图形的制作和编辑等任务。等任务。10103简洁的内核与丰富的核外程序有机结合简洁的内核与丰富的核外程序有机结合 UNIX的的设计思想设计思想着眼于向用户提供包含有多着眼于向用户提供包含有多种工具,而且便于综合应用它们的程序设计环境,种工具,而且便于综合应用它们的程序设计环境,也就是构成也就是构成一个能够提供各种服务的基础一个能够提供各种服务的基础。在这。在这样的设计思想提导下,样的设计思想提导下,UNIX系统在结构上分成系统在结构上分成两大层:两大层:内核内核和和核外程序核外程序。1111 内核部分内核部分就是一般所说的就是一般所说的UNIX操作系统,操作系统,它包括进程管理、存储管理,设备管理、文它包括进程管理、存储管理,设备管理、文件系统管理等几个部分。件系统管理等几个部分。UNIX设计者对内核功能作了仔细考虑,对设计者对内核功能作了仔细考虑,对其中包含的数据结构和程序进行了精心设计,其中包含的数据结构和程序进行了精心设计,使其非常精干简洁。因此内核只需占用很小的使其非常精干简洁。因此内核只需占用很小的存储空间,并且能够常驻内存,这就从根本上存储空间,并且能够常驻内存,这就从根本上保证了系统能够以较高效率运行。保证了系统能够以较高效率运行。1212 UNIX系统的系统的核外部分核外部分包含有非常丰富的语包含有非常丰富的语言处理程序、系统实用程序和开发软件的工具言处理程序、系统实用程序和开发软件的工具性软件。性软件。在语言处理程序在语言处理程序 UNIX提供有十几种常见程序设计语言的编提供有十几种常见程序设计语言的编译和解释程序,如译和解释程序,如C、FORTRAN、C+、JAVA等;等;语言开发工具语言开发工具 有有YACC、LEX等。所有这些程序都作为等。所有这些程序都作为文件存放在文件系统中,用户通过文件存放在文件系统中,用户通过Shell命令命令使用这些程序。正是这些系统软件给用户提供使用这些程序。正是这些系统软件给用户提供了相当完备的程序设计环境。了相当完备的程序设计环境。13134树形结构的文件系统且将文件和设备统一处理树形结构的文件系统且将文件和设备统一处理 UNIX具有一个具有一个树形结构树形结构的文件系统,它由的文件系统,它由基本文件系统和可装卸的若干子文件系统组成。基本文件系统和可装卸的若干子文件系统组成。它既能扩大文件存储空间,又有利于安全和保密。它既能扩大文件存储空间,又有利于安全和保密。在在UNIX中,文件是无结构的字符序列,用户中,文件是无结构的字符序列,用户可以按需任意组织其文件格式,对文件既可进行可以按需任意组织其文件格式,对文件既可进行顺序读、写,也可随机存取。顺序读、写,也可随机存取。另一方面,普通数据文件、文件目录表和外另一方面,普通数据文件、文件目录表和外部设备都统一做文件处理,它们在用户面前有相部设备都统一做文件处理,它们在用户面前有相同的语法语义,使用相同的保护机制,这样既简同的语法语义,使用相同的保护机制,这样既简化了系统设计,又便于用户使用。化了系统设计,又便于用户使用。14145系统用高级语言编写,可移植性好系统用高级语言编写,可移植性好 UNIX操作系统和核外程序基本上用操作系统和核外程序基本上用C语言语言编写,使得系统易于理解、修改和扩充,而且编写,使得系统易于理解、修改和扩充,而且使系统具有非常良好的可移植性。使系统具有非常良好的可移植性。UNIX的可移植性有两方面的含义的可移植性有两方面的含义:首先指的是首先指的是UNIX系统易于移植到别的硬件系统易于移植到别的硬件系统上去;系统上去;其次,在其次,在UNIX系统下开发的应用软件比较系统下开发的应用软件比较易于移植到其它配置有易于移植到其它配置有UNIX的计算机系统上去。的计算机系统上去。15156强大的网络功能强大的网络功能 早期的早期的UNIX系统是在单机上运行的,彼此系统是在单机上运行的,彼此不能通信。伯克利受不能通信。伯克利受DARPA资助,将资助,将TCP/IP协议族集成到协议族集成到4BSD中。目前中。目前UNIX系统支持许系统支持许多网络接口、协议和远程过程调用(多网络接口、协议和远程过程调用(RPC)机)机制,集成了网络文件系统(制,集成了网络文件系统(NFS)和分布式计)和分布式计算环境(算环境(DCE)等网络信息共享服务,为连网、)等网络信息共享服务,为连网、网络应用和基于网络的应用软件开发提供了强网络应用和基于网络的应用软件开发提供了强有力的支持。有力的支持。16166.1.3 UNIX系统的核心结构系统的核心结构UNIX系统可分为三层系统可分为三层:硬件层硬件层、核心层核心层和和应用层应用层。靠近硬件的是核心,即靠近硬件的是核心,即UNIX操作系统常驻内操作系统常驻内存部分;存部分;用户在应用层通过核心对外提供的用户在应用层通过核心对外提供的系统调用系统调用和和库函数库函数接口来使用核心的功能。接口来使用核心的功能。17176.2 进进 程程 管管 理理6.2.1 UNIX进程映象和进程状态进程映象和进程状态 1UNIX进程映象进程映象 进程被描述为映象(进程被描述为映象(image)的执行,而映)的执行,而映象则是计算机的执行环境,进程映象包括一象则是计算机的执行环境,进程映象包括一个存储映象、通用寄存器的值、打开文件的个存储映象、通用寄存器的值、打开文件的状态以及当前目录等。状态以及当前目录等。System V中进程的存储器映象包括正文中进程的存储器映象包括正文段、数据段、共享内存段、系统栈、用户栈段、数据段、共享内存段、系统栈、用户栈和进程控制块(和进程控制块(PCB)。)。进程控制块分两个部分:常驻内存部分和进程控制块分两个部分:常驻内存部分和非常驻内存非常驻内存(proc和和user)。18182UNIX进程状态进程状态19196.2.2 进程控制 1进程的创建(fork)2020forkfork算法要做下列操作:算法要做下列操作:算法要做下列操作:算法要做下列操作:取一个空闲的取一个空闲的取一个空闲的取一个空闲的procproc表项,指定惟一的表项,指定惟一的表项,指定惟一的表项,指定惟一的PIDPID号码;号码;号码;号码;标记子进程状态为标记子进程状态为标记子进程状态为标记子进程状态为“正被创建正被创建正被创建正被创建”;从父进程的从父进程的从父进程的从父进程的procproc结构中复制数据到新建子进程的结构中复制数据到新建子进程的结构中复制数据到新建子进程的结构中复制数据到新建子进程的procproc结构中;结构中;结构中;结构中;增加当前目录增加当前目录增加当前目录增加当前目录i i节点和节点和节点和节点和“更改过的文件根更改过的文件根更改过的文件根更改过的文件根”(如可用的话)(如可用的话)(如可用的话)(如可用的话)上的计数值;上的计数值;上的计数值;上的计数值;增加系统打开文件表中的计数值;增加系统打开文件表中的计数值;增加系统打开文件表中的计数值;增加系统打开文件表中的计数值;在内存建一个父进程映象的副本(包括在内存建一个父进程映象的副本(包括在内存建一个父进程映象的副本(包括在内存建一个父进程映象的副本(包括useruser结构、正文结构、正文结构、正文结构、正文段、数据段和栈);段、数据段和栈);段、数据段和栈);段、数据段和栈);把各寄存器内容构成的系统环境记入子进程的运行环境把各寄存器内容构成的系统环境记入子进程的运行环境把各寄存器内容构成的系统环境记入子进程的运行环境把各寄存器内容构成的系统环境记入子进程的运行环境中,以后子进程被调度,就从此开始执行;中,以后子进程被调度,就从此开始执行;中,以后子进程被调度,就从此开始执行;中,以后子进程被调度,就从此开始执行;将子进程状态改为将子进程状态改为将子进程状态改为将子进程状态改为“就绪就绪就绪就绪”,子进程的,子进程的,子进程的,子进程的PIDPID号返回给父号返回给父号返回给父号返回给父进程。进程。进程。进程。21212进程的等待进程的等待(wait)wait算法是:算法是:如果父进程没有子进程,则出错返回;如果父进程没有子进程,则出错返回;如果发现有一个终止的子进程,则取出如果发现有一个终止的子进程,则取出子进程的进程号,把子进程的子进程的进程号,把子进程的CPU使用时间使用时间等加到父进程上,释放子进程占用的等加到父进程上,释放子进程占用的proc表表项,以供新进程使用;项,以供新进程使用;如果发现有子进程,但都不处于终止态,如果发现有子进程,但都不处于终止态,则父进程睡眠,等待由相应信号唤醒则父进程睡眠,等待由相应信号唤醒。22223 3进程的终止进程的终止进程的终止进程的终止(exit)(exit)其实现算法如下:其实现算法如下:其实现算法如下:其实现算法如下:忽略所有的信号;忽略所有的信号;忽略所有的信号;忽略所有的信号;如果本进程是与控制终端相关的进程组中的如果本进程是与控制终端相关的进程组中的如果本进程是与控制终端相关的进程组中的如果本进程是与控制终端相关的进程组中的“首领首领首领首领”,则向,则向,则向,则向该进程组的所有成员发送该进程组的所有成员发送该进程组的所有成员发送该进程组的所有成员发送“挂起挂起挂起挂起”信号,把所有成员的进程信号,把所有成员的进程信号,把所有成员的进程信号,把所有成员的进程组号置为组号置为组号置为组号置为0 0;关闭全部打开文件;关闭全部打开文件;关闭全部打开文件;关闭全部打开文件;释放当前目录;释放当前目录;释放当前目录;释放当前目录;释放与该进程有关的各分区及其内存;释放与该进程有关的各分区及其内存;释放与该进程有关的各分区及其内存;释放与该进程有关的各分区及其内存;做统计记录(全局帐目文件);做统计记录(全局帐目文件);做统计记录(全局帐目文件);做统计记录(全局帐目文件);置进程状态为置进程状态为置进程状态为置进程状态为“终止态终止态终止态终止态”;指定它所有子进程的父进程指定它所有子进程的父进程指定它所有子进程的父进程指定它所有子进程的父进程IDID为初启进程(为初启进程(为初启进程(为初启进程(1#1#););););如果有任何子进程终止了,则向如果有任何子进程终止了,则向如果有任何子进程终止了,则向如果有任何子进程终止了,则向1#1#进程发出子进程终止的信进程发出子进程终止的信进程发出子进程终止的信进程发出子进程终止的信号;号;号;号;向它的父进程发送子进程终止的信号;向它的父进程发送子进程终止的信号;向它的父进程发送子进程终止的信号;向它的父进程发送子进程终止的信号;执行进程调度。执行进程调度。执行进程调度。执行进程调度。23234进程映象的更换进程映象的更换(exec)原因原因:如子进程不改变其映象,就必然重复父进程如子进程不改变其映象,就必然重复父进程的过程。为此,要改变子进程的映象,使其执行的过程。为此,要改变子进程的映象,使其执行另外的特定程序(如命令所对应的程序)。另外的特定程序(如命令所对应的程序)。改换进程映象的工作很复杂,是由系统调用改换进程映象的工作很复杂,是由系统调用exec实现的,它用一个可执行文件的副本来覆盖该进实现的,它用一个可执行文件的副本来覆盖该进程的内存空间。其基本算法如下:程的内存空间。其基本算法如下:取文件取文件i节点;节点;验证文件的可执行性,即用户有权执行它;验证文件的可执行性,即用户有权执行它;读文件头,检查该文件是否可执行;读文件头,检查该文件是否可执行;根据文件头中的信息,对隶属该进程的全部分根据文件头中的信息,对隶属该进程的全部分区(正文段、数据段等)分配新的分区;区(正文段、数据段等)分配新的分区;2424 将这些分区链接到进程;如果适宜,则把分区装将这些分区链接到进程;如果适宜,则把分区装入内存。入内存。把把exec参数复制到新的用户栈区;参数复制到新的用户栈区;设置用户寄存器(如用户栈指针、程序计数器等)设置用户寄存器(如用户栈指针、程序计数器等),以便返回到用户态;,以便返回到用户态;释放文件的释放文件的i节点。节点。25256.2.3 进程调度进程调度1调度的策略、时机和算法调度的策略、时机和算法 动态优先级的动态优先级的多级反馈队列轮转法多级反馈队列轮转法 即从可运行的优先数最小(优先权最大)的即从可运行的优先数最小(优先权最大)的队列中选取一个进程映象投入运行。核心为该运队列中选取一个进程映象投入运行。核心为该运行进程分配一个时间片,当时间片用完后,行进程分配一个时间片,当时间片用完后,CPU被另外的进程抢占,而原进程被送回次高优先级被另外的进程抢占,而原进程被送回次高优先级队列的末尾,核心动态调整用户态进程的优先级。队列的末尾,核心动态调整用户态进程的优先级。2626核心进行进程调度的时机:核心进行进程调度的时机:(1)进程调用进程调用sleep程序;程序;(2)进程终止;进程终止;(3)进程在内存中暂停;进程在内存中暂停;(4)进程从系统调用返回到用户态时,但它并不进程从系统调用返回到用户态时,但它并不是最适宜运行的进程;是最适宜运行的进程;(5)核心处理完中断后,进程回到用户态,但存核心处理完中断后,进程回到用户态,但存在比它更适宜运行的进程。在比它更适宜运行的进程。2727调度进程的算法如下:调度进程的算法如下:调度进程的算法如下:调度进程的算法如下:调度进程算法调度进程算法调度进程算法调度进程算法 输入:无输入:无输入:无输入:无 输出:无输出:无输出:无输出:无 while while(没有进程被选中执行)(没有进程被选中执行)(没有进程被选中执行)(没有进程被选中执行)for for(所有在就绪队列中的进程)(所有在就绪队列中的进程)(所有在就绪队列中的进程)(所有在就绪队列中的进程)选出优先级最高且在内存的一个进程;选出优先级最高且在内存的一个进程;选出优先级最高且在内存的一个进程;选出优先级最高且在内存的一个进程;if if(没有合适进程可以执行)(没有合适进程可以执行)(没有合适进程可以执行)(没有合适进程可以执行)机器作空转;机器作空转;机器作空转;机器作空转;/*/*当中断发生后,使机器摆脱空转当中断发生后,使机器摆脱空转当中断发生后,使机器摆脱空转当中断发生后,使机器摆脱空转*/从就绪队列中移走该选中进程;从就绪队列中移走该选中进程;从就绪队列中移走该选中进程;从就绪队列中移走该选中进程;切换选中进程的上、下文,令其运行;切换选中进程的上、下文,令其运行;切换选中进程的上、下文,令其运行;切换选中进程的上、下文,令其运行;2828 2进程优先级的确定和优先数的计算2929System V进程优先数计算公式为:进程优先数计算公式为:PPri=Pcpu/2+PUSER+Pnice+NZERO以上进程优先数计算方法体现了如下策略:以上进程优先数计算方法体现了如下策略:正在运行的进程占用正在运行的进程占用CPU的时间越久,其优的时间越久,其优先数越大,优先级越低;内存就绪态进程排队时先数越大,优先级越低;内存就绪态进程排队时间越长,其优先数逐渐降低,优先级升高。这样间越长,其优先数逐渐降低,优先级升高。这样就实现了反馈作用,防止运行进程总是占用就实现了反馈作用,防止运行进程总是占用CPU。30303进程上、下文的切换进程上、下文的切换进程上、下文的切换过程分成以下四步:进程上、下文的切换过程分成以下四步:(1)先确定是否要进行上,下文的切换;先确定是否要进行上,下文的切换;(2)利用利用save_context函数保存当前进程的上、函数保存当前进程的上、下文;下文;(3)由调度程序按一定的策略,选择一内存就绪进由调度程序按一定的策略,选择一内存就绪进程;程;(4)用用resume_context函数恢复被选中进程的上、函数恢复被选中进程的上、下文,此后便进入进程上、下文的执行。下文,此后便进入进程上、下文的执行。3131

    注意事项

    本文(操作系统简明教程PPT第6章1.ppt)为本站会员(hyn****60)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开