- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
进程管理74230
进程管理:
2.1 进程的引入
2.1.1 进程的顺序执行:一个具有独立运行功能的程序独占cpu运行,直到获得最后结果的过程。
特点:(1)顺序执行;(2)封闭性;(3)可再现性
2.1.2 程序的并发执行
特点:(1)间断性;(2)失去封闭性;(3)不可再现性
2.1.3 进程
1. 进程的定义:进程是程序的实体运行过程,是系统进行资源分配和调度的一个独立的基本单位
2. 进程的结构:程序段、数据段、PCB(进程控制块)
3. 进程的特征:结构特征、动态性、并发性、独立性、异步性
4.引入进程带来的问题:(1)增加了空间开销:为进程建立数据结构;(2)增加了时间开销: 管理和协调、跟踪、填写和更新有关的数据结构,切换进程保护现场;(3)更难控制:协调多个进程竞争和共享资源如何预防解决多个进程因为竞争资源而出现故障;(4)处理机的竞争尤为突出
2.1.4 进程的状态极其转换
2.5进程调度:对于批量型作业而言,通常需要经历作业调度和进程调度两个过程后才能获得处理剂;对于终端型作业而言,则通常只需要进程调度
2.5.1 调度的层次 (1)作业调度:作业调度又成为高级调度,主要功能是决定把外存上处于后备队列中的那些作业调入内存,并为他们创造进程,分配必要的资源,并将进程排在就绪队列上,准备执行。而在分时系统中,为了做到及时响应,一般不配置作业调度机制。
(2)进程调度:进程调度又成为第几调度和处理机调度,主要功能是按照一定的策略,动态的吧CPU分配给处于就绪队列中的某一进程,并使之执行。进程调度有两种类型非抢占方式和抢占方式
例题:进程调度中“可抢占”和“非抢占”两种方式,哪一种系统开销更大?为什么?
答:可抢占式调度是严格抱枕任何时刻,让具有最高优先权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等,故时间和空间开销增大。
引起进程调度的原因不仅与操作系统的类型有着密切关系,而且还与下列因素有关
1、正在运行的进程运行完毕
2、运行的进程要求I/O操作
3、执行某种原语操作导致进程阻塞
4、在抢占调度方式下,一个比正在运行的进程优先级更高的进程申请运行
5、分配给运行进程的时间片已经用完
(3)中级调度:只有支持挂起操作的操作系统才有中级调度。中级调度的目的是为了提高内存利用率和系统吞吐量
2.5.2 调度算法的评价标准
源于用户需求的:
(1)周转时间短:所谓周转时间,是指从作业被提交给系统开始,到作业完成为止的这段时间间隔,它包括以下四部分时间:
1、作业在外村后备队列上的等待作业调度时间
2、进程在就绪队列上等待进程调度的时间
3、进程在CPU上执行的时间
4、进程等待I/O操作完成的时间
带权周转时间为周转时间与系统为它提供的实际服务时间之比
(2) 响应时间快:常把响应时间的长短用来评价分式操作系统的性能
(3)截止时间的保证:它是用来评价实时操作系统性能的重要指标
(4)优先权准则
源于系统:系统的吞吐量、处理机的利用效率、资源的利用率、系统各类资源的平衡使用
2.5.3 调度算法
(1)先来先服务(FCFS)调度算法
强迫性中断包括(输入/输出中断)(硬件故障中断)(时钟中断)(控制台中断)(程序性中断)。 39、什么是自愿性中断? 答:这类中断事件是正在运行程序有应是由于程序员在编造程序时,因要求操作系统提供服务而有意思用访管指令或系统调用,从而导致中断的, 所以又称为访管中断。这类中断的发生具有必然性,而且发生位置确定。程序状态寄存器PSW是计算机系统的核心部件——运算器的一部分,PSW用来存放两类信息:一类是体现当前指令执行结果的各种状态信息,如有无进位(CY位),有无溢出(OV位),结果正负(SF位),结果是否为零(ZF位),奇偶标志位(P位)等;另一类是存放控制信息,如允许中断(IF位),跟踪标志(TF位)等。有些机器中将PSW称为标志寄存器FR(Flag Register)。
文档评论(0)