腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1767)
视频
沙龙
1
回答
电梯
算法
与
最短
寻
道
时间
优先
(SSF)
算法
algorithm
、
comparison
、
seek
我正在尝试找出电梯
算法
相对于
最短
寻
道
时间
优先
(SSF)
算法
的一些优势。维基百科说:“然而,电梯
算法
并不总是比
最短
搜索
优先
算法
更好,后者更接近最优,但当新请求在现有请求之前不断得到服务时,可能会导致响应
时间
的巨大差异,甚至导致饥饿。反饥饿技术可以应用于
最短
搜索
时间
优先
算法
,以保证最佳的响应
时间
。
浏览 4
提问于2015-03-15
得票数 2
2
回答
扫描
算法
在Java中的实现
java
、
eclipse
所以我在用Java做扫描
算法
(操作系统)的时候遇到了一些问题。我已经做了
最短
寻
道
时间
优先
算法
来计算
磁盘
优化:{ sstf[ii] = tmp; }} 但
浏览 6
提问于2013-12-03
得票数 0
1
回答
如何计算C-SCAN
算法
?
algorithm
、
io
、
operating-system
、
scheduling
、
disk
我正在学习操作系统的
磁盘
管理
算法
。有一种特殊的
算法
叫做C-SCAN,它是的一种变体。现在在中,有一个计算扫描与C扫描方法的示例。在C扫描的情况下,当头从100移动到0时,我们计算的是100的总
寻
道
时间
。但我认为,如果C-SCAN被想象为扫描一个柱面,那么为什么我们会认为跳跃是一个
寻
道
时间
?有一个不计算跳跃的。
浏览 3
提问于2013-12-08
得票数 1
3
回答
FCFS与SJF与RR
c
、
cpu
、
scheduling
在C语言中,假设每个
算法
都被赋予了完全相同的一组进程,那么在先来先服务、
最短
作业
优先
和循环
调度
之间,周转
时间
是否相等?或者,不同的
调度
算法
是否会有所不同?
浏览 0
提问于2014-07-09
得票数 1
1
回答
“寻觅
时间
”计划
scheme
、
racket
因此,目前我正在研究一个实现
最短
时间
磁盘
调度
算法
的问题。我们的任务是,传递一个轨道列表,返回一个长度为3的列表,其中包含Avg运动、总移动,然后返回移动数量的列表。目前,我正在处理返回的动作列表,因为我觉得总的和avg的是微不足
道
的。 目前我坚持的是保存当前头部位置与当前轨道之间的距离,这样我就可以继续搜索列表中
最短
的搜索
时间
。我首先做的是对列表进行排序,并将其传递给一个单独的助手函数,该函数只返回当前头部位置上
最短
的移动,这样我就可
浏览 0
提问于2018-02-21
得票数 0
回答已采纳
5
回答
优化
磁盘
上数据的位置以进行顺序访问
performance
、
hard-drive
、
heuristics
我需要在
磁盘
上存储大约1k块的大量数据。我将以一种很难预测的方式访问这些对象,但可能存在模式。有没有可以使用的
算法
或启发式方法,可以根据我的访问模式重新排列
磁盘
上的对象,以尝试最大化顺序访问,从而最小化
磁盘
寻
道
时间
?
浏览 0
提问于2008-12-05
得票数 7
回答已采纳
1
回答
为什么保证抢占式SJF
调度
的平均等待
时间
不大于非抢占式SJF
调度
的平均等待
时间
?
scheduling
、
job-scheduling
SJF =
最短
工作
优先
,标题不会让我适合它有人能给我解释一下吗? 谢谢。
浏览 2
提问于2015-04-30
得票数 0
1
回答
就像有缓存无关和缓存优化
算法
一样,有没有寻求最优
算法
?
algorithm
、
seek
、
cache-oblivious
缓存(不经意|最佳|感知)
算法
通常会在其模型中考虑
寻
道
时间
。如果没有,有没有考虑到
寻
道
时间
的模型的例子,并且在这个模型中有
算法
分析。
浏览 2
提问于2014-06-25
得票数 3
1
回答
模拟和优化
调度
程序作业以从数据中心排出数据
optimization
、
mathematical-optimization
、
scheduling
而且,我们不希望
磁盘
达到其满容量,因此我们需要设计一个
调度
程序作业,该作业频繁地从
磁盘
中排出数据,并将其重新定位到其他一些
磁盘
中。现在的问题是,这种排出过程会影响我们系统的工作流程。现在,我如何设计一个排出
调度
程序,告诉我应该何时以及多少数据应该从哪个
磁盘
重新定位,以便将对M1和M2的影响降至最低?我用SimPy用Python语言模拟了这个系统。
浏览 21
提问于2021-02-13
得票数 0
1
回答
磁盘
调度
算法
algorithm
、
scheduling
、
disk
假设磁头从磁道1开始;有230个磁道(从1到230);
寻
道
需要34 + 0.1*T毫秒,其中T是要移动的磁道数;等待
时间
为12毫秒;I/O传输需要3毫秒。下面是已经在
磁盘
队列中的请求,以及它们到达的
时间
(从
时间
0开始):for track:43, 132, 34, 23, 202, 175, 219, 87, 75, 182 计算以下每种
磁盘
<e
浏览 4
提问于2012-11-19
得票数 2
1
回答
为什么平均
磁盘
寻
道
时间
是完整
寻
道
时间
的三分之一?
file-io
、
io
、
hard-drive
我在许多书和论文中读到过,考虑到
磁盘
性能,平均
寻
道
时间
大约是完整
寻
道
时间
的三分之一,但没有人真正对此提供任何解释。这是从哪里来的?
浏览 3
提问于2012-03-23
得票数 7
回答已采纳
2
回答
操作系统如何知道进程的执行
时间
operating-system
我正在重新访问操作系统的CPU作业
调度
,突然一个问题出现在我的脑海中,见鬼的OS在执行之前怎么知道进程的执行
时间
,我的意思是在SJF(
最短
作业
优先
)这样的
调度
算法
中,进程的执行
时间
是如何预先计算出来的?
浏览 2
提问于2012-10-13
得票数 2
回答已采纳
1
回答
iPhone OS中的进程
调度
器在内部是如何工作的?
iphone
、
multithreading
、
scheduler
、
multitasking
它是一个实时
调度
程序吗?交互式
调度
器?iPhone OS中的进程
调度
程序到底是如何工作的?苹果是否发布了一些技术说明或文档,详细描述了这些事情?可以肯定
浏览 0
提问于2009-10-21
得票数 3
回答已采纳
2
回答
在没有写屏障的情况下,
磁盘
控制器如何处理对同一扇区的并发写入?
linux-kernel
、
non-deterministic
、
aio
、
concurrentmodification
当我使用O_DIRECT|O_ASYNC打开一个文件并对同一
磁盘
扇区进行两次并发写入时,中间没有fsync或fdatasync,linux
磁盘
子系统或硬件
磁盘
控制器是否能保证该
磁盘
扇区上的最终数据将是第二次写入虽然O_DIRECT确实绕过了OS缓冲区缓存,但数据最终会进入低级IO队列(
磁盘
调度
器队列、
磁盘
驱动程序队列、硬件控制器的缓存/队列等)。我一直跟踪IO堆栈,直到电梯
算法
。例如,如果以下请求序列在
磁盘
调度</e
浏览 2
提问于2010-12-01
得票数 3
回答已采纳
2
回答
多级反馈
调度
中不采用
最短
作业
优先
(SJF)
算法
代替FCFS的原因
algorithm
、
operating-system
、
scheduling
在基本队列的多级反馈
调度
中,进程以循环的方式运行,直到它们完成并离开系统。基级队列中的进程也可以按先到先得的方式
调度
。为什么不能用
最短
作业
优先
(SJF)
算法
来代替先到先得(FCFS)
算法
,这似乎提高了
算法
的平均性能。
浏览 4
提问于2017-03-21
得票数 1
回答已采纳
5
回答
减少读取许多小文件时的
寻
道
时间
linux
、
language-agnostic
、
filesystems
每条记录的处理
时间
可以忽略不计,并且可以在不同的文件内和跨不同的文件以任何顺序处理记录。有没有办法对读数进行编码,使其受
磁盘
吞吐量而不是
寻
道
时间
的限制?一行查询是尝试获得文件在
磁盘
上所在位置的大致概念,并使用该概念对读取进行排序。但是,
浏览 4
提问于2012-03-23
得票数 17
回答已采纳
1
回答
顺序写入和随机写入之间的差异
memory-management
、
operating-system
、
disk
、
virtual-memory
、
solid-state-drive
在以下情况下,顺序写入和随机写入有何区别:- 1)基于
磁盘
的系统2)基于固态硬盘闪存设备的系统如果我错了,请纠正我。
浏览 2
提问于2010-01-20
得票数 64
回答已采纳
1
回答
作业
调度
算法
“最早结束
时间
优先
”的反例
algorithm
、
job-scheduling
、
greedy
那么,我们有一个贪婪的
算法
来
调度
作业(
调度
最大的作业数)。我们可以使用不同的技术
最短
工作
优先
:最早启动
时间
:这里
浏览 4
提问于2016-08-31
得票数 3
回答已采纳
1
回答
Cassandra -频繁更改列值和SSTables
cassandra
Memtable被排序,并被同步刷新到
磁盘
,在这种情况下,我也假设
磁盘
上的SSTables是排序的。
浏览 2
提问于2012-08-07
得票数 1
回答已采纳
1
回答
对非常大的向量进行排序的快速方法
java
、
sorting
、
vector
它们表示硬盘上的柱面,我想根据用于
磁盘
调度
的三种不同
算法
对这个向量进行排序。到目前为止,我从一个文件中读取了这100000个值,将它们存储到一个向量中,然后根据所需的
算法
(FCFS,SCAN,SSTF)对它们进行排序。.The的问题是,它花费的
时间
太长了,因为我用的是最没有创意的方法: Vector
浏览 4
提问于2013-05-16
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
大厂面试爱问的「调度算法」,20 张图一举拿下
主宰操作系统的经典算法
2019山东大学最新计算机考研考试大纲/初复试分数线最低分
操作系统中的进程和线程,CPU调度
寻路算法(一)广度优先搜索与迪杰斯特拉算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券