当前位置: 首页 > 知识库问答 >
问题:

CPU调度SRTF

白嘉石
2023-03-14

SRTF cpu调度分为三个部分,一个进程花费cpu突发时间,然后是IO突发时间,接着是cpu突发时间。混乱的是,SRTF需要应用在哪个突发时间上,是在总cpu突发时间上还是仅在第一次cpu运行中给出的cpu突发时间(分别在第二次cpu突发时间)上?

共有1个答案

师曦
2023-03-14

这些类型的问题通常在使用RR调度时被问到,而在使用SRTF时很少被问到。

如果你真的想要一个答案,因为 I/O 绑定作业应该始终具有比 CPU 绑定作业更高的优先级来获取 CPU.It 使用第一部分进行计算是有意义的,因为这允许 I/O 操作更早开始。

 类似资料:
  • 多CPU与CPU间调度 SMP(对称多处理器)系统中,所有的CPU共享全部资源(总线,内存,I/O等),最大的特点就是所有资源共享,多个CPU之间没有区别。 NUMA(非一致内存访问)的基本特征是具有多个CPU节点,每个CPU节点由多个CPU组成,并且具有独立的本地内存与I/O槽口等。因此,虽然每个 CPU都可以访问整个系统的内存,但是访问本地节点内存的速度远远高于访问其它节点的内存。详见《SMP

  • 主要内容:进程控制块中保存了什么?,为什么需要调度?在像MS DOS这样的单编程系统中,当进程等待任何I/O操作完成时,CPU仍然是空闲的。 这是一个开销,因为它浪费时间并导致饥饿问题。 但是,在多程序系统中,CPU在进程的等待时间内不会保持空闲状态,而是开始执行其他进程。 操作系统必须定义CPU将被给予哪个进程。 在多程序系统中,操作系统调度CPU上的进程以获得最大的利用率,此过程称为CPU调度。 操作系统使用各种调度算法来调度过程。 这是短期调

  • 所以我有一个FCFS和SJF CPU模拟器调度算法,但是我正在努力实现最短剩余时间优先算法。 这是我目前掌握的情况。 基本上,该函数接收提交时间和突发时间的列表,并返回响应、转身和等待时间的列表。我一直试图先用就绪队列编辑我短暂工作的残余,但没有成功。 有人能给我指一下正确的方向吗?

  • 我很好奇如何在Java中实现FIFO(先进先出)算法。我已经创建了3个类,但必须实现FIFO和SJF(最短作业优先)的调度算法。 对于模拟器类,我们有以下变量: 那么方法是: 其他方法有: 还有另外两个类进程和CPU。进程保存有关应存储在那里的单个进程的任何信息。

  • 在FCFS调度算法中,缺点是如果具有更高突发时间的进程P1先于P3 P2的一些进程...突发时间越短,平均等待时间和平均完成时间就越长。 这个问题的解决方案是首先调度最短的作业(SJF算法)。 但是如何提前计算突发时间呢?开发人员是否规定了一个公式,根据可用的资源,提前计算完成一项工作的突发时间?

  • 我读到java中的线程调度程序在单个进程中每次只运行一个线程。 假设我们有一个JVM运行一台CPU机器。因此,如果我启动10个线程,它们将由同一个线程调度程序管理。