作业帮 > 数学 > 作业

1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/14 15:44:01
1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?
2.
有3个物理内存页,内存访问顺序如下:
1,2,3,4,1,2,5,1,2,3,4,5 试说明采用先进先出(FIFO) 、最近最少使用(LRU)和最佳置换算法(OPT)进行页面置换时,缺页次数各是多少?
1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.
1.
先来先服务就是哪个请求先过来,就先去读写那个磁道.最短距离优先就是看哪个请求对应的磁道离当前位置最近,就先去访问那个磁道.
这样的话,可以写出两种情况下的访问序列和总的移动数量:
先来先服务:55,58,39,18,90,160,150,38,180
总的移动的磁道数是:494(算出每次移动的距离之和即可)
最短距离优先:90(90和初始位置100最近,其他类似),58,55,39,38,18,150,160,180
总的移动的磁道数是:244
2.
FIFO就是物理页面容量不足时,把最早进入的那个页面移出来.
LRU就是把最近最少用的页面移出来,你只需要顺着使用序列从右往左看,最后出现的那个页面就是最近最少用的.
OPT就是根据将来的访问情况判断,未来哪个页面被使用的时刻最晚,就把那个页面交换出去.
此外注意最开始的时候内存里是空的,因此不论哪种算法,最开始的时候都是一定会产生三次缺页的.
最后算出缺页次数如下:
FIFO:9次
LRU:10次
OPT:7次
1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180. 硬盘物理结构一个磁道有多少扇区?不同厂商的硬盘每磁道扇区数是否相同?比如3碟的硬盘写入的物理顺序是什么样的?所有磁头都是 已知双面高密软磁盘格式化后的容量为1.2MB,每面有80个磁道,每个磁道有15个扇区,那么每个扇区的字节数是?(容量=面 计算机上常用的“3.5英寸、1.44MB”软磁盘的磁道和扇区如图所示,磁盘上共有80个磁道(即80个不同半径的同心圆), 磁盘柱面容量是否相等磁盘有一张或多张盘片组成,以盘片中心为圆心化很多个圆,该圆就是磁道,磁道又有扇区组成!扇区容量是一定 计算机把数据存储在磁盘上,磁盘上有一些同心圆转道.现有一张半径为45毫米的磁盘,(1)磁盘的最内磁道半径为 r 毫米,其 我怎么算不对啊.某种双面高密度软盘片格式化后,若每面有80个磁道,每个磁道有80个扇区,每个扇区有512个字节,则该种软 某种双面高密度软盘片格式化后,若每面有80个磁道,每个磁道有15个扇区,每个扇区有512个字节此软盘容量? 英语翻译当前,随着中国经济的持续增长及其工业化进程的不断推进,我国对资源能源的需求不断增加,中国自有资源能源生产能力越来 操作系统信号量问题:若信号量S的初值为m,当前值为-n,则表示有多少个等待进程? 对一对夫妇所生的两个女儿(非双胞胎)甲和乙的X染色体进行DNA序列的分析,假定DNA序列不发生任何变异,则结果应当是( 张先生考虑按首付三成,其余贷款的方式购买当前价值为210万元的住宅,假定当前按揭贷款的市场利率为5.78%,贷款期限为3