问题: 考虑下面的程序: for (i=0;i<20;i++) for(j=0;j<10;j++) a[i]:=a[i]×j 试举例说明该程序的空间局部性和时间局部性。
查看答案
问题:某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中,访问它需要Ans;如果在内存但不在缓存,需要Bns将其装入缓存,然后才能访问;如果不在内存而在辅存,需要Cns将其读入内存,然后,用Bns再读入缓存,然后才能访问。假设缓存命中率为(n-1)/n,内存命中率为(m-1)/m,则数据平均访问时间是多少?
问题:若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
问题:在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分到页框8、7、4、10 ,试把虚地址0AC5H和1AC5H转换成对应的物理地址。
问题:在某计算机系统中,时钟中断处理程序每次执行的时间为2ms(包括进程切换开销)。若时钟中断频率为60HZ,试问CPU用于时钟中断处理的时间比率为多少?
问题:旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区,每区存放一个记录,磁鼓旋转一周需20毫秒,读出每个记录平均需用1毫秒,读出后经2毫秒处理,再继续处理下一个记录。在不知当前磁鼓位置的情况下: 给出优先分布20个记录的一种方案,使得所花的总处理时间减少,且计算出这个方案所花的总时间。
问题:若某操作系统仅支持单级目录,但允许该目录有任意多个文件,且文件名可任意长,试问能否模拟一个层次式文件系统?如能的话,如何模拟。
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?
问题:假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。
问题:假设某虚存的用户空间为1024KB,页面大小为4KB,内存空间为512KB。已知用户的虚页10、11、12、13页分得内存页框号为62、78、25、36,求出虚地址0BEBC(16进制)的实地址(16进制)是多少?
问题:如果一个索引节点为128B,指针长4B,状态信息占用68B,而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 并给出申请/归还一块的工作流程。
问题:一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。
问题:某请求分页存储系统使用一级页表,假设页表全部放在主存内:若一次访问主存花120ns,那么,访问一个数据的时间是多少?
问题:若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
问题:一个32位地址的计算机系统使用二级页表,虚地址被分为9位顶级页表,11位二级页表和偏移。试问:页面长度是多少?虚地址空间共有多少个页面?
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 扫描算法SCAN。
问题:有一个磁盘组共有10个盘面,每个盘面有100个磁道,每个磁道有16个扇区。若以扇区为分配单位,问: 用位示图管理磁盘空间,则位示图占用多少空间?
问题:除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么公平性在分时系统中是一个很重要的指标?