一些个人的思考:收索引擎与保护模式下的物理地址生成

        最近在学汇编和操作系统,感觉操作系统底层对存储这一快设计的特别有意思,特别是保护方式下物理地址的生成,觉得和搜索引擎有些相似的地方。

      就存储而言,在保护模式下,段寄存器内不再是保存段的首地址,而是指出从描述符表中选择相应段描述符的方式,通俗的说就是保存一个索引,这个索引指向的是描述符,描述有关段的信息,例如段界限,段基地址,段的大小,段的类型……。而段寄存器中有16位用了13位来表示描述符索引,那么就有2^13个,也就是8192个描述符,描述符又分成全局与局部,那就有8192*2个描述符。每个描述符有记录着一个段的信息,如果就当前仅是分段的形式,因为段界限是20位,那么其所指向的段的最大偏移量应该是2^20就是1MB,那么总共可以达到2^13*2*2^20貌似达到了TB级 而一个内存最大不超过4G,从4G可以扩张到TB级,可见这样设计带来了那么多的好处。。。

   而巧合的是,网上的信息是很多的,搜索引擎也是通过建立索引,通过倒排方式,才能使能在短时间内从海量的信息库中提取出用户需要的信息。。。

   看来索引这东西挺好的,能指向一个远远大于这个索引大小的大量的信息,然后通过索引找到完整的信息,从而提高了效率。

    这只是今天上完汇编课后,自己写的,也许有些错误,希望有高手看到的话不要介意,如果可以的话,也希望读者能纠正文中的错误。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值