问答题
一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%)
假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。
1.在文件开始处添加一个磁盘块;
2.在文件结尾处添加一个磁盘块;
3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99)
4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)
您可能感兴趣的试卷
最新试题
在磁盘调度算法中,如下哪个方法中,当前读写磁头先移动到离自身最近的需要访问的磁道上?()
题型:单项选择题
动态分区分配管理的分配策略中,WF算法排列空闲区的顺序是()。
题型:单项选择题
在页面置换算法中,考虑置换代价的算法是()。
题型:单项选择题
内存中等待执行的进程列表叫做()
题型:单项选择题
工作集合模型的基本原理是什么?()
题型:单项选择题
动态分区分配管理的分配策略中,BF算法排列空闲区的顺序是()。
题型:单项选择题
动态分区分配管理的分配策略中,FF算法排列空闲区的顺序是()。
题型:单项选择题
I/O系统中从硬件层到应用层的方向上,三个层次分别是()。
题型:单项选择题
当真正使用一个页时才把它加载到内存中,这种技术叫做()
题型:单项选择题
基于顺序搜索的动态分区分配算法不包含如下的()。
题型:单项选择题