Python通过作业调度函数显示作业分配+的资源信息,包括分配主存空间、分配磁_问一问

发布网友发布时间：2022-04-13 02:44

共1个回答

热心网友时间：2022-04-13 04:14

摘要编写并调试一个单道处理系统的作业调度模拟程序。作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。（2）编写并调度一个多道程序系统的作业调度模拟程序。作业调度算法：采用基于先来先服务的调度算法或基于优先级的作业调度算法。其余可以参考课本中的方法进行设计。对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。咨询记录 · 回答于2021-11-08Python通过作业调度函数显示作业分配+的资源信息,包括分配主存空间、分配磁你好，您的问题我已经看到了，正在整理答案，请稍等一会儿哦Python通过作业调度函数显示作业分配的资源信息，包括分配主存空间、分配磁带机、分配打印机等编写并调试一个单道处理系统的作业调度模拟程序。作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。（2）编写并调度一个多道程序系统的作业调度模拟程序。作业调度算法：采用基于先来先服务的调度算法或基于优先级的作业调度算法。其余可以参考课本中的方法进行设计。对于多道程序系统，要假定系统中具有的各种资源及数量、调度作业时必须考虑到每个作业的资源要求。二、流程图（1）程序基本要求在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。三、实现思路单道系统模拟（1）在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素（2）高响应比怎么体现？在进程调度中，pcb类中添加了2个和优先级有关的类属性，静态优先级prior和动态优先级dy_prior。那在JCB类中，并不需要显示初始的优先级，因为初始的优先级一定为0，所以可以将动态优先级这个属性删除，随着作业调度，执行作业的操作的时间变化，每次执行完上一个作业就计算当前的各个作业的优先级，并赋值prior。（3）SJF算法也很简单，虽然多了一个优先级的概念，但是一个确定作业序列中，每个作业的所需时长已知，那我干脆将这个作业序列，按照每个序列的时长，从小到大排列，然后再进行FCFS的调度就好了。4）HRRN响应比高者优先调度算法也是按照优先级先后调度，这里的优先级和SJF不同，这肯定是动态变化的，有点类似动态优先级调度，但是更简单。这里的优先级=（等待时间+要求服务时间）/要求服务时间。等待的时间和所需要的时间的和刚好是系统对该作业的响应时间。而这个比值看分母，说明该算法还是偏袒时间短的作业，等待时间相同时，作业越短，获得执行的几率越高。因为每次都要计算优先级，所以就没法直接对序列循环了。更类似实验一的算法了。我是这么解决的，每次都执行序列首部的作业。在执行了上一个作业后，将执行完的作业移动位置到序列尾部，然后对剩下的len(list)-len(state=finish)个挑选当前优先级最大的到序列首部。都是O(n)个复杂度。而id=0的就是默认的t0=0时，等待时间最长的，所以虽然一开始首部的优先级是0，但是他应该是第一个执行的有没有代码可以看一下？您好代码没有哦如何把主存空间、分配磁带机、分配打印机等插入代码中这个需要专业人员才能操作哦