当前分类: 操作系统(CH1)
问题:假定令B=物理块长、R=逻辑记录长、F=块因子。对定长记录(一个块中有整数个逻辑记录),给出计算F的公式。...
查看答案
问题:在某计算机系统中,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。若时钟中断频率为60HZ,试问CPU用于时钟中断处理的时间比率为多少?...
问题:某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中,访问它需要Ans;如果在内存但不在缓存,需要Bns将其装入缓存,然后才能访问;如果不在内存而在辅存,需要Cns将其读入内存,然后,用Bns再读入缓存,然后才能访问。假设缓存命中率为(n-1)/n,内存命中率为(m-1)/m,则数据平均访问时间是多少?...
问题:一进程以下列次序访问5个页:A、B、C、D、A、B、E、A、B、C、D、E;假定使用FIFO替换算法,在内存有3个和4个空闲页框的情况下,分别给出页面替换次数。...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 并给出申请/归还一块的工作流程。...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?...
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 第i字第j位对应的块号是多少?...
问题:若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?...
问题:某请求分页存储系统使用一级页表,假设页表全部放在主存内:若一次访问主存花120ns,那么,访问一个数据的时间是多少?...
问题:考虑下面的程序: for (i=0;i20;i++) for(j=0;j10;j++) a[i]:=a[i]×j 试举例说明该程序的空间局部性和时间局部性。...
问题:在UNIX 中,如果一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9999;(2)18000;(3)420000。...
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 扫描算法SCAN。...
问题:设某文件为连接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?...
问题:旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下: 给出优先分布20个记录的一种方案,使得所花的总处理时间减少,且计算出这个方案所花的总时间。...
问题:考虑下列的段表: 段号 始址 段长 0 200 500 1 890 30 2 120 100 3 1250 600 4 1800 88 对下面的逻辑地址,求物理地址,如越界请指明。1) 0,480 2)1,25 3)1,14 4)2,200 5) 3,50...
问题:若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?...
问题:现有如下请求队列:8,18,27,129,110,186,78,147,41,10,64,12;试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。...
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 最短查找时间优先算法SSTF;...
问题:在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分到页框8、7、4、10 ,试把虚地址0AC5H和1AC5H转换成对应的物理地址。...
问题:某磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录 与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。问: 现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?...