black

国家开放大学(操作系统)

登录

问答题

简答题

一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%)
假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。
1.在文件开始处添加一个磁盘块;
2.在文件结尾处添加一个磁盘块;
3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99)
4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)

【参考答案】

1.在文件开始处添加一个磁盘块:连续:201/链接:1/索引:1
2.在文件结尾处添加一个磁盘块:连续:1/链......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

问答题 一个请求式分页存储系统,页表存放在内存: 访问一次内存需要100ns 如果仅调入一个页面,需要花费8ms(内存有空页面,或需要进行页面置换,单被置换的页面没有修改过); 如果调入一个页面同时需要进行被置换页面的写出,则需要20ms; 假设页面被修改的比例是60%; 请问,缺页率必须控制在多少以下,才能使得EAT<200ns?

问答题 一个系统中存在某类资源m个,被n个进程共享。资源的分配和释放必须一个一个进行,请证明在以下两个条件下不会发生死锁: 每个进程需要资源的最大数在1~m之间; 所有进程需要的资源总数小于m+n;

问答题 一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表: 其中,有效位=1表示页面在内存;0表示页面不在内存。 请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064