zoukankan      html  css  js  c++  java
  • 局部性原理的点滴应用场景 use of localityprinciple

    话说九月份博士入学面试的时候被问到了一个问题:请说明一下局部性原理在计算机科学中的应用场景?(哈哈,不记得怎么问的了,大概是这个意思)但是巴拉巴拉整半天却也只说出了一个Cache,后来补充的也都是跟Cache相关的,就是没能跳出Cache,哎~~于是就想写这个博客了,但是苦于涉及的面实在太广,于是乎,遇到一个写一个吧。

    首先,Cache肯定算一个,设计Cache也是为了性能考虑,主要是为了解决内存和磁盘之间的速度差问题,而将近期访问的一部分数据保存在内存中以便下次直接可以提取,从而加速。围绕Cache的局部性原理可以看做是一类吧,不展开了。

    第二,设计文件系统FFS的时候,将磁盘空间划分为许多组(cylinder group),然后存储文件的时候呢,将同一文件的数据尽量存在同一个组内,同一文件夹下的文件也尽量存放于一个组内。同一个文件夹下的文件很可能会被在很短的时间内连续访问,这样一来就会有助于性能的提升。注意,用词是“尽量”,这是一个原则,具体实现的时候有点区别,这里也不展开了。

    第三,磁盘读取数据的时候是按照扇区来读取的,那么很多情况下我们需要读取相邻扇区的数据(同一个文件可能占有连续的扇区,等等吧),每次只读一个扇区那么多麻烦啊,哈哈,不如就直接把当前磁道的所有数据读出来,存在disk cache( track buffer)中,这就好了啊。

    第四,其实浏览器的 历史浏览记录 就是局部性原理的体现啊,哈哈,唉,其实也是一种简单的Cache!

    先这样吧,遇到了再写吧。

  • 相关阅读:
    前三次复利计算程序的总结
    Compound Interest Calculator3.0
    Compound Interest Calculator2.0
    Compound Interest Calculator1.0
    操作系统第一次作业
    学习进度条
    0302感想和问题回答
    1231递归下降语法分析程序设计
    1211有限自动机构造与识别
    5份Java面经
  • 原文地址:https://www.cnblogs.com/xubenben/p/4180580.html
Copyright © 2011-2022 走看看