问题: 考虑下面的程序: for (i=0;i<20;i++) for(j=0;j<10;j++) a[i]:=a[i]×j 试举例说明该程序的空间局部性和时间局部性。
查看答案
问题:除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么公平性在分时系统中是一个很重要的指标?
问题:一个有快表的请页式虚存系统,设内存访问周期为1微秒,内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%,缺页中断率为10%。忽略快表访问时间,试求内存的有效存取时间。
问题:一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接?
问题:在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?
问题:请页式存储管理中,进程访问地址序列为:10,11,104,170,73,305,180,240,244,445,467,366。 进程若分得3个页框,采用FIFO和LRU替换算法,求缺页中断率?
问题:假设计算机有2M内存,其中,操作系统占用512K,每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间,那么,再增加1M内存,吞吐率增加多少?
问题:某文件为连接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块大小相等,均为512字节,并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节,问访问哪一个磁盘块?
问题: 下列指令中哪些只能在核心态运行? (1)读时钟日期; (2)访管指令; (3)设时钟日期; (4)加载PSW; (5)置特殊寄存器; (6)改变存储器映象图; (7)启动I/O指令。
问题:有一个磁盘组共有10个盘面,每个盘面有100个磁道,每个磁道有16个扇区。若以扇区为分配单位,问: 若空白文件目录的每个目录项占5个字节,则什么时候空白文件目录大于位示图?
问题:有5个待运行的作业,各自预计运行时间分别是:9、6、3、5和x,采用哪种运行次序使得平均响应时间最短?
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 先来先服务算法FCFS;
问题:若后备作业队列中等待运行的同时有三个作业J1、J2、J3,已知它们各自的运行时间为a、b、c,且满足a
问题:有一台计算机,具有1MB内存,操作系统占用200KB,每个用户进程各占200KB。如果用户进程等待I/O的时间为80%,若增加1MB内存,则CPU的利用率提高多少?
问题:某计算机有缓存、内存、辅存来实现虚拟存储器。如果数据在缓存中,访问它需要Ans;如果在内存但不在缓存,需要Bns将其装入缓存,然后才能访问;如果不在内存而在辅存,需要Cns将其读入内存,然后,用Bns再读入缓存,然后才能访问。假设缓存命中率为(n-1)/n,内存命中率为(m-1)/m,则数据平均访问时间是多少?
问题:假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 扫描算法SCAN。
问题:某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间 位示图需多少个字?