首页 > 系统相关 >操作系统综合题之“采用实时调度,6个实时进程是否能保证都在截止时间完成吗?”

操作系统综合题之“采用实时调度,6个实时进程是否能保证都在截止时间完成吗?”

时间:2024-04-05 11:12:14浏览次数:25  
标签:操作系统 调度 实时 综合题 时间 完成 进程 截止

一、问题:为了实现实时调度,系统需要为调度程序提供那些信息?(至少写出4个)在单处理机情况下,如果有6个实时进程,周期时间都是30ms,系统为每个进程分配6ms的处理时间,请问系统能否保证每个实时进程都能在截止时间内完成吗?为什么?

 

二、参考答案

答:

1.系统需要提供的信息:就绪时间,开始截止时间、完成截止时间、处理时间、资源要求、优先级

2.不能在截止时间内完成

因为:6 / 30 * 6 = 1.2

而1.2 > 1

即不满足限制条件,所以不能在截止时间内完成 

 

标签:操作系统,调度,实时,综合题,时间,完成,进程,截止
From: https://www.cnblogs.com/saoge/p/18115569

相关文章

  • C语言—用EaxyX绘制实时钟表
     代码效果如图#undefUNICODE#undef_UNICODE#include<graphics.h>#include<conio.h>#include<math.h>#definewidth640#definehigh480#definePI3.14159intmain(){ initgraph(width,high); intcenter_x,center_y; center_x=width/2;......
  • Linux操作系统之nfs网络文件系统
    目录一、NFS简介1.2安装配置NFS 一、NFS简介nfs类似于windows文件共享将linux的一个目录共享到网络中,网络中的其他所有主机都可以使用这个共享目录中的文件samba文件共享可以在linux中通过samba共享一个目录,然后在linux中可以访问这个共享 nfs网络磁盘可......
  • 操作系统综合题之“采用短进程优先调度算法(Shortest-Process-First,SPF)和先来先服务调
    一、问题:某系统中有四个进程,他们进入系统的时间和需要服务的时间如题下表所示(表中数值均为十进制)进程进入系统的时间需要服务的时间P10100P21060P32525P43540 1.采用先来先服务调度算法(FCFS)时,填写题表,并及计算平均周转时间(四舍五入,保留小数后两位......
  • 操作系统综合题之“短进程优先调度算法(Shortest-Process-First,SPF)计算平均周转时间以
    一、问题:有4个进程A、B、C、D,他们的到达时间、预计运行时间以及优先级数值(优先级数值越小,表示优先级越高)如下表所示。(注:精确到小数点后2位) 1.请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间2.请计算采用抢占式优先调度算法的平均周转时间和平均带权周转时间......
  • 操作系统综合题之“短进程优先调度算法(Shortest-Process-First,SPF)和非抢占式优先权调
    一、问题:1.当系统采用短进程优先调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间2.当系统采用优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间  二、参考答案上面是短进程优先调度算法下面是优先权调度算法 ......
  • 操作系统综合题之“短进程优先调度算法(Shortest-Process-First,SPF)和非抢占式优先权调
    一、问题:有5个进程A、B、C、D、E,他们的到达时间分别为0,10,20,30,35ms,预计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、2(优先级数值越小,表示优先级越高)。要求1.分别给出采用短进程优先调度算法、非抢占式优先权调度算法时,进程的启动顺序2.分别计算上......
  • 操作系统综合题之“采用时间片轮转调度算法(Round-Robin,RR)执行,分时系统中的进程可能出
    一、问题:某分时系统中的进程可能出现下图所示的状态变化,请回答下列问题:1.根据图示,您认为该系统采用的是什么进程调度策略?2.把图中所示的每一个状态变化的原因填在下表相应位置。变化原因1 2 3 4 5 6 二、参考答案答:1.时间片轮转调度......
  • CSC3150Unix的教学操作系统
    CSC3150-说明书-A3介绍这项任务使用xv6,一个简单的、类似Unix的教学操作系统,作为平台指导您实现mmap和munmp系统调用。这两个用来共享进程之间的内存,并将文件映射到进程地址空间。一般来说,这项任务的重点是内存映射文件。支持内存映射的机制文件可以处理文件,就好像它们是程序内存......
  • 操作系统综合题之“采用时间片轮转调度算法(Round-Robin,RR)执行5个进程,P1进程周转时间
    一、问题:系统中有5个进程P1、P2、P3、P4、P5,它们的到达时间和服务时间如题9表所示。忽略I/O以及其他开销时间,若采用时间片轮转调度算法(时间片为1),则P1的周转时间为多少? 二、参考答案完整执行线p1,p2,p3,p4 ,p1,p2,p3,p4,p5,  p1,p3,p4,p5, p1,p3因为最后一次p1执行完......
  • 操作系统知识点
    进程&线程进程不是程序。进程是动态的,有生命周期的。程序是指令的集合,是静态的。程序和进程的关系类似于类与对象的关系。线程是特殊的进程。PCB是常驻内存中的。Linux系统中fork()后父进程和子进程谁先执行?与具体操作系统有关,Ubuntu是先把父进程执行完。操作系统中共有n......