当前位置:新励学网 > 考研教学 > 考研操作系统问题

考研操作系统问题

发表时间:2024-07-21 00:49:34 来源:网友投稿

连续:删除第一个,后面依次迁移一个,加上删除操作,攻击100次;

链接:上一个块尾部保存下一个块位置,所以删除第一个,后面的都不移动。只是直接head->a[1]取代了a[0],删除操作I/o一次。

索引文件:所有块的位置保存在数据块中,增加还是删除,不移动物理块,只改变记录。一次

连续:尾部删除,其余不动,I/O一次。

链接:仅删除最后一个块,前面链接都不动,a[98]->null,一次。

只修改了记录,不移动物理块,I/o一次。

所以索引文件既有利于连续存储,又有利于随机(直接)存取。

其实对于存储结构我也不是特别清楚的,太抽象了。我还一直觉得多级指针存储就是想不通的事情。一般只考3种存储类型的区别和优缺点,还没有考过这么详细的问题。

要是多科目专业课考试,肯定不会考试这么详细的,因为这在单独只考操作系统一门课的联考中,都没有考试过这么细的,至多问你一下FAT结构下文件实际占用空间大小和物理地址到逻辑地址的转换,除此之外还没有过别的计算大题。那种临界资源的选择小计算就忽略不计了。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!