对硬盘的设想2:纸存,硬指针,软指针

“纸存”是设想中的存储器,它只能改写两次:写一次,再改一次,然后就不能再动了。就像拿着钢笔在纸上写字一样,所以叫纸存。

硬指针P、软指针S
S abcd
S aPcdPx
P aPcdPx S aycd
①一个软指针S,指向数据abcd
②对abcd修改两次,现在是axcd
③P链表过长,修改S,并复制aycd
上述软指针是软件实现的,它对硬盘(纸存)来说还是数据。上述硬指针是硬件实现的,是指,对一块数据进行修改后,标识新的值在哪里的那个指针,每个数据块(例如64比特每块?)都搭配1比特F值,用来区分这个数据块是数据,还是指针。

运用二级软指针,似乎可以提供更多的可修改次数?
S S abcd
S S aPcdPPPPPx
S P aPcdPPPPPx S aycd
P …
①这是二级软指针,第一个S指向第二个S,第二个S指向abcd
②abcd通过多次修改,现在是axcd
③修改第二个S至右边,并复制aycd
④当第二个S的链表也太长时,修改第一个S

三级软指针,同理。
和“纸存”一起出现的概念,是“执行存”,即存储器可以执行简单的指令。这么一来,上述链表的处理,可以在存储器内部完成,而无需通过CPU,有提速效果。如果约定链表长度不超过100,则二级软指针能处理10000次修改,三级软指针能处理100万次修改。应该用不到四级软指针吧?毕竟使用多级软指针,会略微延缓速度。

相关推荐

  1. 硬盘设想2指针指针

    2024-06-09 02:20:03       9 阅读
  2. <span style='color:red;'>指针</span>(<span style='color:red;'>2</span>)

    指针(2)

    2024-06-09 02:20:03      8 阅读
  3. 指向函数指针

    2024-06-09 02:20:03       8 阅读
  4. Linux上大于2T硬盘分区

    2024-06-09 02:20:03       38 阅读
  5. Linux下链接

    2024-06-09 02:20:03       36 阅读
  6. C语言指针2

    2024-06-09 02:20:03       34 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-09 02:20:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-09 02:20:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-09 02:20:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-09 02:20:03       18 阅读

热门阅读

  1. Linux内核链表源代码

    2024-06-09 02:20:03       6 阅读
  2. IP路由基础&ospf

    2024-06-09 02:20:03       11 阅读
  3. 微信小程序的tabbar怎么配置

    2024-06-09 02:20:03       9 阅读
  4. zeppelin(kylin的可视化界面安装)(从头到尾安装)

    2024-06-09 02:20:03       11 阅读
  5. Hash & String 学习笔记

    2024-06-09 02:20:03       8 阅读
  6. creating an HTML file with SQL*Plus

    2024-06-09 02:20:03       9 阅读
  7. CVPR2024论文解读大盘点

    2024-06-09 02:20:03       9 阅读