进程管理进程的创建、终止、阻塞与唤醒、挂起与激活(条件)信号量机制经典进程同步问题处理机调度与死锁处理机调度的层次调度算法:先来先服务和短作业优先、高优先权优先调度、基于时间片轮转实时调度为什么会产生死锁死锁的处理方法:银行家算法存储器管理存储器的层次结构程序装入和连接存储器分配方式页面分段存储
分类:
其他好文 时间:
2015-05-26 17:56:55
阅读次数:
117
一个作业被提交后,必须经过处理机调度,才能获得处理机执行,通常经过三个调度
高级调度(高级调度,长程调度)
中级调度(中程调度)
低级调度(短程调度)
高级调度(运行频率最低,所以成为长调度)根据某种算法,把外村上处于后备队列中的那些作业调入内存,调度对象是作业作业就是一些程序,数据,还有一些作业说明书。作业步作业需要执行哪些步骤运行完。每一个步骤就是一个作业步作业控制块作业控制块(JCB)就是进程...
分类:
其他好文 时间:
2015-05-22 17:08:59
阅读次数:
95
问题描述有 n 个独立的任务,分配给 m 个相同的处理机进行处理,每个任务所花费的时间为 t[i], i = 1..n,每个任务独立,不可分割,不可中断。问题:这些处理机要处理完这些任务,所需要花费的最短时间是多少?问题解决该问题也是NP问题,也跟上篇博客中的装箱问题类似:http://blog.csdn.net/nisxiya/article/details/45533811
装箱问题,是给定容...
分类:
其他好文 时间:
2015-05-06 13:18:42
阅读次数:
129
?第一章 操作系统引论1.1 操作系统的目标和作用1.2 操作系统的发展过程1.3 操作系统的基本特性1.4 操作系统的主要功能1.5 OS结构设计?第二章 进程管理?第三章 处理机调度与死锁?第四章 存储器管理?第五章 设备管理?第六章 文件管理?第七章 操作系统接口?第八章 网络操作系统?第九章...
分类:
其他好文 时间:
2015-03-09 14:04:26
阅读次数:
91
1.高级调度:高级调度又称为长程调度或作业调度,它的调度对象是作业。其主要功能是根据某种算法,决定从外存中处于后备队列中的哪几个作业调入内存,为它们创建进程、分配必要的资源,并将它们放入就绪队列。高级调度主要用于多道批处理系统中,而在实时和分时系统中不设置高级调度。2.低级调度:低级调度又称为进程调...
分类:
其他好文 时间:
2014-10-31 23:34:39
阅读次数:
256
程序与进程之间的区别:(1)进程更能真实地描述并发,而程序不能。(2)进程由程序和数据两部分组成,进程是竞争计算机系统有限资源的基本单位,也是进程处理机调度的基本单位。(3)程序是静态的概念;进程是程序在处理机上一次执行的过程,是动态的概念。(4)进程有生存周期,有诞生有消亡。是短暂的;而程序是相对...
分类:
其他好文 时间:
2014-09-14 00:04:06
阅读次数:
283
由于处理机是最重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),在很大程度上取决于处理机调度性能的好坏,因而,处理机调度便成为操作系统设计的中心问题之一。
一、处理机调度的层次
1、高级调度:又称为作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,也就是说,它的调度对象是作业。
①作业是一个比程序更为广泛的概念,它不仅包含了...
分类:
其他好文 时间:
2014-07-24 10:39:37
阅读次数:
214
1.作业调度
作业调度又称宏观调度或高级调度。对处于后备状态的作业进行选择,并建立相应的进程。一般在批处理系统中,大多配有作业调度,而在其它系统中,通常不需配置作业调度。作业调度的运行频率较低,通常为几分钟一次。
2.进程调度
进程调度是指决定就绪队列中哪个进程将获得处理机,并实际将处理机分配给该进程的操作。...
分类:
其他好文 时间:
2014-07-18 11:33:13
阅读次数:
209