操作系统经典算法题汇总分章节.pptVIP

操作系统计算题汇总 2013.12 内容 进程管理涉及到计算题 内存管理涉及到计算题 外设管理涉及到计算题 文件系统涉及到计算题 类似问题： 三、磁盘访问时间： 1.寻道时间：TS=m*n+s m：常量，n：磁道数，s：磁盘启动时间。 2.旋转延时间Tr（平均旋转延迟时间）： 指定扇区旋转到磁头下所需时间。 设每秒r转，则T r ＝1/(2r)（均值） 3.数据传输时间:Tt＝b/(rN) b：每次读/写字节数 N：每道上的字节数 访问时间：Ta=Ts+1/(2r)+b/(rN) 可见，由于特定磁盘，只有集中放数据，集中读写（b的值大）才能更好提高传输效率。 寻道时间: 20ms，磁盘通道传输速率: 1MB/s，转速r=3600rpm，每扇区512字节，每磁道32 扇区。目标：读 128k 数据，问：访问时间为多少？ 对于一个使用快表的页式虚存，设快表的命中率为70%，内存的存取周期为1ns；缺页处理时，若内存有可用空间或被置换的页面在内存未被修改过，则处理一个缺页中断需8000ns，否则需20000ns。假定被置换的页面60%是属于后一种情况，为了保证有效存取时间不超过2ns，问可接受的最大缺页率是多少？ 答：设可接受的最大缺页率位p，则有 1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns 即?????? 0.7+0.6-