精华内容
下载资源
问答
  • 磁盘寻道时间

    千次阅读 2016-07-14 16:26:58
    寻道(Track)时,移动一个柱面需6ms,按下列算法计算所需寻道时间(柱面移动顺序及所需时间,总寻道时间;忽略到达指定柱面后所需寻道时间)。(上海交通大学1999年试题) ① 先来先服务。 ② 下一个最邻近柱面。 ...
    当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道(Track)时,移动一个柱面需6ms,按下列算法计算所需寻道时间(柱面移动顺序及所需时间,总寻道时间;忽略到达指定柱面后所需寻道时间)。(上海交通大学1999年试题)
    ① 先来先服务。
    ② 下一个最邻近柱面。
    ③ 电梯算法(当前状态为向上)。
    先来先服务:
    ① 磁头移动顺序为:(20)→10→22→20→2→40→6→38 磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms.
    ② 下一个最邻近柱面:
    磁头移动顺序为:(20)→20→22→10→6→2→38→40 磁头移动总量是60柱面,总寻道时间是:60×6ms=360ms.
    ③ 电梯算法
    磁头移动顺序为:(20)→20→22→38→40→10→6→2 磁头移动总量是58柱面,  总寻道时间是:58N×6ms=348ms.


    展开全文
  • 磁盘寻道时间计算

    万次阅读 2016-03-10 16:05:00
    ㈠ 磁道 以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道㈡ 扇区 ...㈣ 寻道时间磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,     1.磁盘结构图:   工

    ㈠ 磁道

    以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道

    ㈡ 扇区

    磁盘上的每个磁道被等分为若干个弧段,这些弧段便是磁盘的扇区.扇区是磁盘最小的物理存储单元

    ㈢ 柱面

    上下一串盘片中,相同半径的磁道所组成的一个圆柱型的环壁,就称为柱面

     

    ㈣ 寻道时间

    磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,

     

     

    1.磁盘结构图:

    image image

    image image

    工作原理图:

    image

     

     

    45、(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空间状态

    (1)、请说明在上述条件下如何进行磁盘块空闲状态管理。

    (2)、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相临磁道间的平均移动时间为1ms.

    若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。

    clip_image001

    解答:

    (1)  2KB =2*1024* 8bit=16384 使用位示图方法进行磁盘的管理

    (2) 每分钟6000转,转一圈时间是0.01是,

    同时因为是100个扇区,通过一个扇区的时间是0.0001s

    根据SCAN算法:

    现在是100 磁道 ,我们知道根据 SCAan算法(中心最近原则):

    在这里我们注意SCAN算法是单方向的,因为是限定了只能沿着大方向移动、所以得出如下数序:

    100-》120》30》50》90

    寻道用去时间是:(120-100+(120-30)+(50-30)+(90-50))*1ms

    =20+90+20+40

    =110+60=170ms

    读取四个扇区是:

    //读取时间,读一圈加上+通过一圈半径时间

    //注意这个扇区在对面的1/2

    (0.01 *0.5 +0.0001)*4

    =0.0204 s

    =20.4ms

    寻道时间加上读取是 170+20.4=192.4

     

    转载至http://my.oschina.net/u/578921/blog/187057

    展开全文
  • 为什么平均磁盘寻道时间是完整寻道时间的三分之一?(Why is average disk seek time one-third of the full seek time?)考虑到磁盘性能,我已经阅读过很多书和论文,平均搜索时间大约是完整搜索时间的三分之一,但...

    为什么平均磁盘寻道时间是完整寻道时间的三分之一?(Why is average disk seek time one-third of the full seek time?)

    考虑到磁盘性能,我已经阅读过很多书和论文,平均搜索时间大约是完整搜索时间的三分之一,但没有人真正提供任何解释。 这是从哪里来的?

    I have read in many books and papers, considering disk performance, that the average seek time is roughly one-third of the full seek time, but no one really offers any explanation about that. Where does this come from?

    原文:https://stackoverflow.com/questions/9828736

    更新时间:2020-01-09 20:34

    最满意答案

    平均值使用微积分进行数学计算。 我们使用非常基本的公式来计算平均值。

    平均寻道时间=(所有可能寻道时间的总和)/(可能寻道时间的总数)

    假定磁盘具有N个磁道,所以这些磁道的编号从1 ... N。在任何时间点磁头的位置可以是从0到N(包含)的任何值。 让我们说,磁头的初始位置在轨道'x'处,并且磁头的最终位置在轨道'y'处,以便x可以从0变化到N,并且y可以从0变化到N.

    根据我们对平均寻道时间的定义,我们可以这样说,

    平均寻道距离=(所有可能寻道距离之和)/(可能寻道距离的总数)

    按照x和y的定义,Total no。 (x = 0,N)SIGMA(y = 0,N)| xy | = INTEGRAL(x = 0,N)INTEGRAL(y = 0,N)| xy | dy dx

    为了解决这个问题,使用将表达式的模数分解为y = 0到x和y = x到N的技巧。然后求解x = 0到N.

    这出来是(N ^ 3)/ 3。

    平均搜索距离=(N ^ 3)/ 3 * N * N = N / 3

    平均寻道时间=平均寻道距离/寻道率

    如果从位置0到轨道N的寻道时间需要't'秒,则寻找速率= N / t

    因此,avg寻道时间=(N / 3)/(N / t)= t / 3

    参考:

    The average is calculated mathematically using calculus. We use the very basic formula for calculation of average.

    Average seek time = (Sum of all possible seek times)/(Total no. of possible seek times)

    The disk is assumed to have N number of tracks, so that these are numbered from 1...N The position of the head at any point of time can be anything from 0 to N (inclusive). Let us say that the initial position of the disk head is at track 'x' and the final position of the disk head is at track 'y' , so that x can vary from 0 to N and also, y can vary from 0 to N.

    On similar lines as we defined average seek time, we can say that,

    Average seek distance = (Sum of all possible seek distances)/(total no. of possible seek distances)

    By definition of x and y, Total no. of possible seek distances = N*N and Sum of all possible seek distances = SIGMA(x=0,N) SIGMA(y=0,N) |x-y| = INTEGRAL(x=0,N)INTEGRAL(y=0,N) |x-y| dy dx

    To solve this, use the technique of splitting modulus of the expression for y = 0 to x and for y = x to N. Then solve for x = 0 to N.

    This comes out to be (N^3)/3.

    Avg seek distance = (N^3)/3*N*N = N/3

    Average seek time = Avg seek distance / seek rate

    If the seek time for the from position 0 to track N takes 't' seconds then seek rate = N/t

    Therefore, avg seek time = (N/3)/(N/t) = t/3

    Reference:

    相关问答

    当您向BufferedOutputStream写入100,000个字节时,您的程序将显式访问文件的每个字节并写入零。 在本地文件上使用RandomAccessFile.seek()时,您间接使用C系统调用fseek() 。 如何处理取决于操作系统。 在大多数现代操作系统中,支持稀疏文件 。 这意味着如果您要求空的100,000字节文件,则实际上不会使用100,000字节的磁盘空间。 当您写入字节100,001时,操作系统仍然不使用100,001字节的磁盘。 它为包含“真实”数据的块分配少量空间,并

    ...

    所有寻求系统调用都会改变下一次读取文件的位置。 它不会移动驱动器头。 读取或写入数据时驱动器磁头会移动,而您无法直接控制下一步操作系统的操作。 读取大量不需要的数据会产生影响,因为所有读取的数据都需要OS缓冲区中的空间,并导致旧数据丢失。 因此,使用查找大文件将会导致文件系统缓存更少。 我所写的所有内容都假设你无法在内存中放入整个数据库。 如果可以的话,就这样做。 阅读所有内容并尝试在文件末尾添加新的和已更改的数据。 不要担心浪费的空间,只是偶尔做一些压缩。 如果你的数据库太大: 数据以块(或页面

    ...

    经过很多反复试验,我想我终于明白了这一点。 首先你需要计算你的文件的采样率。 为此,获取AudioNode的最后渲染时间: var nodetime: AVAudioTime = self.playerNode.lastRenderTime

    var playerTime: AVAudioTime = self.playerNode.playerTimeForNodeTime(nodetime)

    var sampleRate = playerTime.sampleRate

    然后,以秒为单位将采样

    ...

    磁头可能会到位,但磁盘可能不在该位置的正确位置。 所以想象首先必须移动头部,然后等待主轴旋转。 当头部到达时,它可能就在那里,但是可能需要等待至少半圈才能达到正确的扇区。 所以总结它们两者都允许。 编辑: 所以想象它就像一个Merry Go Round。 你可以在2秒内跑到最快乐的地方(你是头脑)。 但是你可能需要等待5到10秒才能让你的特定马匹在你抵达后到达你身边(马是你想要进入的部门)。 The head may get into place, but the disk might not b

    ...

    平均值使用微积分进行数学计算。 我们使用非常基本的公式来计算平均值。 平均寻道时间=(所有可能寻道时间的总和)/(可能寻道时间的总数) 假定磁盘具有N个磁道,所以这些磁道的编号从1 ... N。在任何时间点磁头的位置可以是从0到N(包含)的任何值。 让我们说,磁头的初始位置在轨道'x'处,并且磁头的最终位置在轨道'y'处,以便x可以从0变化到N,并且y可以从0变化到N. 根据我们对平均寻道时间的定义,我们可以这样说, 平均寻道距离=(所有可能寻道距离之和)/(可能寻道距离的总数) 按照x和y的定义

    ...

    这在seekToTime:的文档中seekToTime: : 寻求的时间可能与指定的效率时间不同。 对于样本的准确求求,请参阅seekToTime:toleranceBefore:toleranceAfter: . 因此,尝试使用seekToTime:toleranceBefore:toleranceAfter:相反,指定低容差或零容差。 在创建可能正在使用的任何AVURLAssets时,您可能还希望为AVURLAssetPreferPreciseDurationAndTimingKey指定tru

    ...

    确保你有良好的联系 视频应该压缩为流媒体(产生巨大的差异) 使用bufferTime参数来获得理想的设置 用代码创建一个玩家,不要使用UI组件。 你会有更多的灵活性: http : //blog.martinlegris.com/2008/06/03/tutorial-playing-flv-video-in-plain-as3-part-1/ 警告,更长的缓冲区将允许更平滑的播放,更短的将寻求更快,但权衡是它将更频繁地击中缓冲区...不理想 make sure you have a good c

    ...

    但是视频的AVCodecContext-> time_base == 1001/60000 这让我很困惑,我不明白。 time_base是AVRational类型的,它是一个由分子和分母组成的有理数,而不是使用小数点。 我假设他们不只是使用double的原因是这样你不会失去任何精度。 AVRational在来源中定义为: typedef struct AVRational{

    int num; ///< numerator

    int den; ///< denominator

    } AV

    ...

    问题是,流程图只能寻求关键帧,以便能够寻找任何秒,你需要每秒钟都有关键帧。 很可能这意味着您需要在使用配置为每秒强制关键帧的ffmpeg上传视频时重新编码视频。 The issue is that flowplayer can seek to keyframes only so in order to be able to seek to any second you need to have keyframe for every second. Most probably that means

    ...

    经过几次实验后,我找到了自己问题的答案。 经过非常频繁的文件concat操作(大约每分钟1k)后,数据节点在一天左右开始抱怨太多块,这导致我相信这确实会导致磁盘碎片化和块数增加。 我使用的解决方案是编写一个单独的作业,将这些文件连接(并压缩在我的情况下)为单个可拆分的归档文件(注意gzip不可拆分!)。 After a few experiments I found the answer to my own question. After very frequent file concat ope

    ...

    展开全文
  • 测试磁盘寻道时间

    千次阅读 2013-12-09 17:39:05
    分析性能时,文件系统读取速度不定,主要因为时间不仅花在读取上,还花在磁盘旋转和寻道上,写了一段代码测试这个的时间,一般普通硬盘是10ms左右。 有两个函数,第一个函数是生成50G数据,第二个函数是测试 ...

    分析性能时,文件系统读取速度不定,主要因为时间不仅花在读取上,还花在磁盘旋转和寻道上,写了一段代码测试这个的时间,一般普通硬盘是10ms左右。

    有两个函数,第一个函数是生成50G数据,第二个函数是测试

    package WebGis.Tile;
    
    import java.io.File;
    import java.io.FileNotFoundException;
    import java.io.IOException;
    import java.io.RandomAccessFile;
    import java.util.Random;
    
    public class testSeek {
    	
    	public static String  path="F:\\test.txt";
    	public static long num=50000000L;
    	
    	public static int testnum=50000;
    	/**
    	 * 生成文件,50G
    	 * @throws IOException
    	 */
    	public static void write() throws IOException{
    		File file=new File(path);
    		if(!file.exists())
    			file.createNewFile();
    		RandomAccessFile raf=new RandomAccessFile(file,"rw");
    		byte[] x=new byte[1024];
    		for(long i=0;i<num;i++)
    			raf.write(x);
    		raf.close();
    	}
    	
    	/**
    	 * 测试500组数据,取平均值
    	 * @throws IOException
    	 */
    	public static void seek() throws IOException{
    		System.out.println("bn");
    		File file=new File(path);
    		RandomAccessFile raf=new RandomAccessFile(file,"rw");
    		long begin=System.currentTimeMillis();
    		for(int i=0;i<testnum;i++){
    			Random r=new Random();
    			long l=r.nextLong();
    			l=l%(num*1024);
    			if(l<0)
    				l=0-l;
    			raf.seek(l);
    			byte[] w=new byte[1];
    			raf.read(w);//读取一字节,时间可忽略
    		}
    		long end=System.currentTimeMillis();
    		System.out.println((end-begin)/testnum);
    	}
    
    	/**
    	 * @param args
    	 * @throws IOException 
    	 */
    	public static void main(String[] args) throws IOException {
    		// TODO Auto-generated method stub
    		seek();
    	}
    
    }
    


    展开全文
  • 若干个等待访问磁盘者依次要访问的柱面编号为:80,40,74,14,60,31,61,假设每移动一个...(2)若采用最短寻道时间优先算法调度,求移动臂的移动次序和所花费的寻找时间。 解: (1)SCAN算法调度 下一...
  • 磁盘寻道调度算法

    千次阅读 2020-03-31 11:03:03
    磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读 / 写操作的请求。...最短寻道时间优先算法(SSTF), 扫描算法(SCAN), 循环扫描算法(CSCAN)   例: 假定某磁盘共有 ...
  • 磁盘寻道调度问题

    千次阅读 2018-08-19 11:17:26
    最短寻道时间优先算法(**FSST**-shorest seek time first) 3. 扫描算法(SCAN)也称为电梯调度 4. 循环扫描算法(CSCAN) 先来先服务算法: 按照请求访问磁盘的先后顺序进行调度,最简单的...
  • 操作系统课程设计,磁盘寻道算法。做了扫描和循环扫描算法。分别用数组和链表方式进行了测试。并比较了时间效率。
  • 操作系统中的,4种寻道算法。FCFS(先来先服务) SSTF(最短寻道时间) SCAN(扫描算法) CSCAN(循环扫描法)
  • (1)按逆时针方向安排10个逻辑记录(磁盘顺时针方向转),处理程序处理完这10个记录所花费的时间是多少? (2)按最优化分布重新安排这10个逻辑记录,写出记录的安排,并计算出所需要处理的时间。 [提示]数据...
  • 操作系统之磁盘寻道调度算法

    千次阅读 2017-03-29 19:50:38
    磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。...最短寻道时间优先算法(SSTF), 扫描算法(SCAN), 循环扫描算法(CSCAN)   例:假定某磁盘
  • 最短寻道时间优先(SSTF,Shortest Seek Time First) 该算法选择这样的过程,其要求访问的的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。但这种算法不能保证平均寻道时间最短。下图示出了按SSTF算法...
  • 自己写的磁盘调度算法,通俗易懂,其中有先来先服务调度算法,最短寻道时间调度算法、电梯调度算法
  • 最近在腾讯的笔试题中看到最短寻道时间的题目,然后就去看了下相关资料,了解了下SSTF算法的实现(原理就是优先访问离当前读写头最近的位置) 例如:磁盘访问序列为:35,12,73,230,80,20,310,120 读写头...
  • 用c++语言来实现对于磁盘移臂调度的模拟,模拟的算法有先来先服务法和最短寻道时间优先法
  • FCFS SSTF SCAN 算法 先来先服务 最短寻道时间优先 扫描
  • 1.磁道 以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道。 2.柱面 上下一串盘片中,相同半径的磁道所组成的一个圆柱型的环壁,就称为柱面。 ...磁盘上的每个磁道被等...5.寻道时间 磁头...
  • 磁盘调度-最短寻道时间优先(SSTF)

    千次阅读 2018-09-30 19:19:57
    最短寻道时间优先:其要求访问的磁道与当前磁头所在的距离最近。 算法思想:首先排序,找出当前第一个大于等于当前磁头所在位置,设置两个指针,分别代表左右两个磁道号,比较两个磁道号大小即可得到离起始磁道最近...
  • ㈠ 磁道 以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道 ㈡ 扇区 磁盘上的每个磁道被等分为若干个弧段,这些弧段...磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,
  • 操作系统实验-磁盘调度:先来先服务、最短寻道时间算法
  • 首先了解一下磁盘磁盘低速的原因是因为它一种机械装置,在磁盘中有一个或多个金属盘片,它们以5400,7200或10800rpm(RPM=revolutions per minute 每分钟多少转)的速度旋转。从边缘开始有一个机械臂悬在盘面上,...
  • 磁盘移臂调度过程模拟设计--电梯算法、最短寻道时间优先算法
  • 最短寻道时间优先(SSTF)和扫描(SCAN)算法。理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度;要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试:假设磁盘访问序列:98,...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 18,818
精华内容 7,527
关键字:

磁盘寻道时间