因为无法再见面,所以要笑着说再见。 收藏本站
登陆 / 注册 搜索

阅读: 10.7K   回复: 3

[# 系统基础] 文件的移动速度

小执念 古黑浩劫论坛大牛 2015-11-29 17:01 |显示全部楼层

可遇不可求的事:故乡的云,上古的玉,随手的诗,十九岁的你。

管理员
  一、剪切6 }$ `7 A( \2 i/ X

# |: ?1 s+ o3 u7 k9 P# R  将一个1G左右的大文件从C盘的附件文件夹剪切到C盘的附件2文件夹;) t( n% g1 ~4 Q: n' g3 C; |

& d1 v* g9 |- q! d: O" L. t  将一个1G左右的大文件从C盘的附件文件夹剪切到D盘的附件3文件夹。/ C$ W0 x- d/ V$ j7 d) }
2 g5 ^# U6 D" o
  这两种剪切文件的方式哪种速度快呢?
2 v) ]4 }; ^1 B/ z  x1 O: y# r$ Z$ ^
       前一种方法快,后一种方法慢  
( e) {( q$ L/ B0 p
2 m" \, Z* T  g2 o* ?  原因:前一种其实真真没有磁盘数据的移动,在windows的树型目录及文件结构下,只是把这个文件(叶子),挂到附件2目录下,可以说是瞬间完成;而后一种是真正在磁盘中进行了数据的移动,把逻辑盘C盘那个的数据复制到D盘中,然后再删除C盘的源文件。
, y9 d: @& q) h8 Z" [
# z  Q/ i/ C2 ]  在不同磁盘分区之间“移动”文件,就必须移动硬盘磁头“来回”进行读写,使打算“移动”文件真的重新动动地方:从“甲单元房”搬到“乙单元房”或“丙单元房”。如果是在同一分区内“移动”的话,就是在自己的“单元房”里“随心所欲”:只是改变了文件位置标记(任何文件都有自己的独立位置标记),或者说只不过是把逻辑地址改动了一下,实际上并没有挪动地方:“搬来搬去”还是在自己的“单元房”内原地未动。
5 `/ R' A( ]$ G0 }% S7 O
. j& I' G6 ]" e+ G$ u. T+ Z

. v6 R+ h+ [6 D  b- ]/ N  二、复制) a& \# \3 c4 k- @3 C4 t' T
( k+ |- Y/ p3 c9 v
  将一个1G左右的大文件从C盘的附件文件夹复制到C盘的附件2文件夹;4 ]+ M  J6 p2 ]
% ~6 y8 a$ Z/ E; j- h9 ^1 S
  将一个1G左右的大文件从C盘的附件文件夹复制一份到D盘的附件3文件夹。6 i% f6 u; z& ?3 G2 W6 ]

2 I0 G# F7 s( n  这两种复制文件的方式哪种速度快呢?
5 t( b/ h% x( K1 o
7 ^' f. i7 U5 x+ L  后一种方法慢,前一种方法快- M1 P, c4 ~6 ?5 r! ?

) c( z5 K8 N6 m( y  K+ p" v6 I5 K  主要是C盘的扇区集中在一起,D盘的扇区在另外一块,在C盘之间拷贝文件磁头运动的距离短,而在C、D盘之间拷贝文件则磁头运动的距离长。目前的这种主流的机械式硬盘的最大性能瓶颈就是磁头的运动速度。
2 F. }. s+ u* W) |1 x  b: \- _' K9 |; \$ N0 U3 @$ Q. k
  硬盘在物理上被分割为扇区。一系列扇区组成分区。硬盘最基本的组成部分是由坚硬金属材料制成的涂以磁性介质的盘片,不同容量硬盘的盘片数不等。每个盘片有两面,都可记录信息。盘片被分成许多扇形的区域,每个区域叫一个扇区,每个扇区可存储128×2的N次方(N=0.1.2.3)字节信息。- l4 a9 w) y' d6 F- C! W7 l  j
- ~% S" ]) t0 v2 N
  在DOS 中每扇区是128×2的2次方=512字节,盘片表面上以盘片中心为圆心,不同半径的同心圆称为磁道。硬盘中,不同盘片相同半径的磁道所组成的圆柱称为柱面。( q7 u; N9 o. @

1 q. v) G4 j5 ^( J" L' D1 R7 q  要点:" j. ^7 n# ]7 p& f, I$ H' O, B

/ r5 O% M4 @: @(1)硬盘有数个盘片,每盘片两个面,每个面一个磁头
8 f& |6 w6 x' J. r! ](2)盘片被划分为多个扇形区域即扇区   h7 q' w$ s: f) y3 O# d; m
(3)同一盘片不同半径的同心圆为磁道
# h$ T: u, J' y. z(4)不同盘片相同半径构成的圆柱面即柱面 . `7 t& Z# Z. Q5 O0 L
(5)公式: 存储容量=磁头数×磁道(柱面)数×每道扇区数×每扇区字节数 : ]2 G! Z  P8 m* o+ j3 G
(6)信息记录可表示为:××磁道(柱面),××磁头,××扇区
6 m3 L, v6 A, y5 S  C! m" ~! ^+ Q
  1.磁盘调度算法
# B& g$ [6 b( R7 I
# Y! V4 {1 E# L4 q6 J7 U# s  磁盘是可被多个进程共享的设备。当有多个进程都请求访问磁盘时,应采用一种适当的调度算法,以使各进程对磁盘的平均访问(主要是寻道)时间最小。由于在访问磁盘的时间中,主要是寻道时间,因此,磁盘调度的目标应是使磁盘的平均寻道时间最少。目前常用的磁盘调度算法有:先来先服务;最短寻道时间优先;扫描算法;循环扫描算法等。 2 t, Q+ J2 {& M
6 {" b5 h7 r/ A8 @4 l' F, ~
  (1)先来先服务.(First-Come,First-Served,FCFS)
2 x+ l& ]7 V$ q$ T. s% O( L# K/ X/ ?0 m* |# l
  这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化,致使平均寻道时间可能较长。图4-5示出了有9个进程先后提出磁盘I/O请求时,按FCFS算法进行调度的情况。这里,将进程号(请求者)按其发出请求的先后次序排列。这样,平均寻道距离为55.3条磁道。与后面要讲的几种调度算法相比,其平均寻道距离较大。故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。
1 q( y/ f9 s3 K8 j5 P2 t6 C: }/ {- T/ |; @5 w& L2 R
  (2)最短寻道时间优先(ShortestSeekTimeFirst,SSTF)
: D" C! }. b, f2 X" \0 c3 e+ G; S5 C
  该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。图4-6所示按SSTF算法进行调度时,各进程被调度的次序,每次磁头的移动距离,以及9次磁头移动的平均距离。比较图4-5和图4-6可以看出,SSTF算法的平均每次磁头移动距离,明显低于FCFS的距离。SSTF较之FCFS有更好的寻道性能,故过去一度被广泛采用过。 4 g7 V- Z& e; \9 W2 Z; W- ~

/ @4 N7 M" V- ]  (3)各种扫描算法 ( }% u9 m- C# g  N/ a

4 ~7 G5 l8 z/ W2 E0 {$ d5 T  1)扫描(SCAN)算法。SSTF算法虽然获得较好的寻道性能,但它可能导致某些进程发生“饥饿”(starvation)。SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。例如,当磁头正在自里向外移动时,SCAN算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直到再五更外的磁道需要访问才将磁臂换向,自外向里移动。这时,同样也是每次选择这样的进程来调度,即其要访问的磁道,在当前磁道之内,从而避免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行,露故又称为电梯调度算法。
+ ?7 i8 m) R9 f5 C& g  }8 h
" a  j* N$ {9 q" n  x/ a* W  2)循环扫描(CSCAN)算法。处理该进程的请求,致使该进程的请求被严重地推迟。为了减少这种延迟,CSCAN算法规定磁头单向移动。例如,只自里向外移动,当磁头移到最外的被访问磁道时,磁头立即返回到最里的欲访磁道,即将最小磁道号紧接着最大磁道号构成循环,进行扫描。+ A3 V* p5 Q: M' o3 C* K7 [* H


巴黎环抱的花海 「龙战于野」 2017-9-20 07:17 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

让人奔走相告曰须阅读的好帖
, O4 Y4 Y; \% F3 u4 E4 F2 y+ S
安心的味道 「锋芒初露」 2018-5-1 07:02 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

自从我变成了狗屎,就再也没有人踩在我头上了。
微雨黄昏 「出类拔萃」 2018-5-3 12:03 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

锄禾日当午,发帖真辛苦。谁知坛中餐,帖帖皆辛苦!
您需要登录后才可以回帖 登录 | 免费注册  

本版积分规则

关于本站|大事记|小黑屋|古黑论 网站统计

GMT+8, 2021-1-25 16:06 , Processed in 0.022852 second(s), 19 queries , Redis On.

© 2015-2020 GuHei.Net

Powered by Discuz! X3.4

快速回复 返回列表