问答题

假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。

扫描算法SCAN。

您可能感兴趣的试卷

你可能感兴趣的试题

最新试题

打开文件表被用以保持当前打开文件的信息,操作系统应该为每个用户保持一个单独的表吗?或者只是保持一个包含当前所有用户访问文件的引用的表?如果两个不同程序或用户访问同样的文件,在打开文件表中应包含单独的条目吗?

题型:问答题

在何种情况下会使用内存作为RAM磁盘更加有用而不是用它作为一个磁盘高速缓存?

题型:问答题

基于磁带的操作系统如何获得空闲列表?

题型:问答题

使用FAT链合作区块的档案来进行变化相联系的分配有哪些优势?

题型:问答题

除了FCFS,没有其他的磁盘调度算法是真正公平的(可能会出现饥饿)。a.说明为什么这个断言是真。b.描述一个方法,修改像SCAN这样的算法以确保公平性。c.说明为什么在分时系统中公平性是一个重要的目标。d.给出三个以上的例子,在这些情况下操作系统在服务I/O请求时做到“不公平”很重要。

题型:问答题

假设使用参数Δ定义工作集合模型下的工作集合窗口。设置Δ为一个较小值,其表示页错误频率和系统中当前正在执行的活动页(非暂停的)进程数量,则影响如何?当设置Δ为一个非常大的值呢?

题型:问答题

假设有一个系统,它的空闲空间保存在空闲空间链表中:a.假设指向空闲空间链表的指针丢失了,系统能不能重建空闲空间链表,为什么?b.试想一个文件系统类似UNIX的使用与分配索引,有多少磁盘I/O操作可能需要阅读的内容,一个小地方的档案在a/b/c?假设此时没有任何的磁盘块,目前正在缓存。c.设计一个方案以确定发生内存错误时候总不会丢失链表指针。

题型:问答题

简述sparing扇区的优点和缺点。

题型:问答题

有些系统文件提供文件共享时候只保留文件的一个拷贝,而另外的一个系统则是保留多个拷贝,对共享文件的每一个用户提供一个拷贝,论述这种方法的相对优点。

题型:问答题

如果操作系统知道某一应用将以顺序方式访问文件数据,将如何利用此信息来提高性能?

题型:问答题