ZKX's LAB

设计一个按优先数调度算法实现处理器调度的程序.(1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:进程名指针要求运行时间优先数状态其中,进程名——作为进程的标识,假设五个进程的进程名分别为P1,P2,P3,P4,P5.指

2020-07-26知识11

进程调度的主要功能是那三个? 高级调度:又称作业调度。其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输人、输出进程),最后把它们的程序和数据调人内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。低级调度:又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序,由它实现CPU在进程间的切换。进程调度的运行频率很高,在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度,而且它的策略的优劣直接影响整个系统的计能。中级调度:又称交换调度。为了使内存中同时存放的进程数目不至于太多,有时就需要把某些进程从内存中移到外存上,以减少多道程序的数目,为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中,往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时,将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时,再将合适的进程重新换人内存,等待进程调度。引人。在操作系统中,进程的最基本的特征是( )。 进程的最基本的特征是:动态性和并发性。1、并发性 并发性是进程的另一个重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发。进程的基本状态有哪三种? 根据进程执行时的间断性,决定了进程可能具有多种状态。但事实上,运行中的进程是具有以下三种基本状态。1、就绪状态,英文称Ready。进程已获得除处理器外的所需资源,只是在等待分配处理器资源,只要分配了处理器进程就可执行。准备就绪进程可以按多个优先级来划分队列。例如,当一个进程由于时间片用完而进入就绪状态时,排入低优先级队列。当进程由I/O操作完成而进入就绪状态时,排入高优先级队列。2、运行状态,英文称Running。进程占用处理器资源,处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时(如所有进程都在阻塞状态),系统通常会自动执行系统的空闲进程。3、阻塞状态,英文称Blocked,系统由于进程等待某种条件(如I/O操作或进程同步),在条件满足之前无法继续执行。该事件发生前即使把处理器资源分配给该进程,该进程也无法进行运行。扩展资料:定义狭义定义:进程是正在运行的程序的实例(an instance of a computer program that is being executed)。广义定义:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。进程控制块pcb中有哪些主要内容 进程控制块(PCB)(系统为了管理进程设置的一个专门的数据结构,用它 来记录进程的外部特征,描述进程的运动变化过程。系统利用PCB来控制 和管理进程,所以PCB是系统感知。进程和程序的关系? 进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。在早期面向进程设计的计算机结构中,进程。什么是进程控制块? 进程控制块(PCB)(系统为了管理进程设置的一个专门的数据结构,用它 来记录进程的外部特征,描述进程的运动变化过程。系统利用PCB来控制 和管理进程,所以PCB是系统感知进程存在的唯一标志。进程与PCB是一 一对应的)在不同的操作系统中对进程的控制和管理机制不同,PCB中的信息多少也 不一样,通常PCB应包含如下一些信息。1、进程标识符 name:每个进程都必须有一个唯一的标识符,可以是字符串,也可以是一个数 字。2、进程当前状态 status:说明进程当前所处的状态。为了管理的方便,系统设计时会将相 同的状态的进程组成一个队列,如就绪进程队列,等待进程则要根据等 待的事件组成多个等待队列,如等待打印机队列、等待磁盘I/O完成队列 等等。3、进程相应的程序和数据地址,以便把PCB与其程序和数据联系起来。4、进程资源清单。列出所拥有的除CPU外的资源记录,如拥有的I/O设备,打开的文件列表等。5、进程优先级 priority:进程的优先级反映进程的紧迫程度,通常由用户指定和系统设置。6、CPU现场保护区 cpustatus:当进程因某种原因不能继续占用CPU时(如等待打印机),释放CPU,这时就要将CPU的各种状态信息保护起来,为将来再次得到处理机恢复 CPU的各种状态,继续。设计一个按优先数调度算法实现处理器调度的程序.(1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表,进程控制块的格式为:进程名指针要求运行时间优先数状态其中,进程名——作为进程的标识,假设五个进程的进程名分别为P1,P2,P3,P4,P5.指针——按优先数的大小把五个进程连成队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程中的指针为“0”.要求运行时间——假设进程需要运行

#进程控制块#进程调度#pcb#优先级

随机阅读

qrcode
访问手机版