问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 扫描算法SCAN。
查看答案
问题:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存在物理块10、12、14号中,问相应的物理地址为多少?
问题: 设有n个进程共享一个互斥段,如果: (1)每次只允许一个进程进入互斥段; (2)每次最多允许m个进程(m≤n)同时进入互斥段。 试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
问题: 考虑下面的程序: for (i=0;i<20;i++) for(j=0;j<10;j++) a[i]:=a[i]×j 试举例说明该程序的空间局部性和时间局部性。
问题:一进程以下列次序访问5个页:A、B、C、D、A、B、E、A、B、C、D、E;假定使用FIFO替换算法,在内存有3个和4个空闲页框的情况下,分别给出页面替换次数。
问题: 对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时向片轮转法,对下列各种情况算出CPU利用率。 1)Q=∞ 2)Q>T 3)S<Q<T 4)Q=S 5)Q接近于0
问题:若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
问题: 有一个分页虚存系统,测得CPU和磁盘的利用率如下,试指出每种情况下的存在问题和可采取的措施: (1)CPU利用率为13%,磁盘利用率为97% (2)CPU利用率为87%,磁盘利用率为3% (3)CPU利用率为13%,磁盘利用率为3%
问题:旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下: 给出优先分布20个记录的一种方案,使得所花的总处理时间减少,且计算出这个方案所花的总时间。
问题:假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?
问题:若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
问题:某请求分页存储系统使用一级页表,假设页表全部放在主存内:若一次访问主存花120ns,那么,访问一个数据的时间是多少?
问题:在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分到页框8、7、4、10 ,试把虚地址0AC5H和1AC5H转换成对应的物理地址。
问题:在UNIX 中,如果一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9999;(2)18000;(3)420000。
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 并给出申请/归还一块的工作流程。
问题:有5个待运行的作业,各自预计运行时间分别是:9、6、3、5和x,采用哪种运行次序使得平均响应时间最短?
问题:假设某虚存的用户空间为1024KB,页面大小为4KB,内存空间为512KB。已知用户的虚页10、11、12、13页分得内存页框号为62、78、25、36,求出虚地址0BEBC(16进制)的实地址(16进制)是多少?
问题:在某计算机系统中,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。若时钟中断频率为60HZ,试问CPU用于时钟中断处理的时间比率为多少?