单选题 根据程序局部性理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作页面都在{{U}} {{U}} 37 {{/U}} {{/U}}器内,则能够使用进程有效地运行,否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10,在某一段时间内,任务所访问的逻辑页面顺序如图6-4所示,那么在t1时刻的工作集是{{U}} {{U}} 38 {{/U}} {{/U}}。
单选题
  • A.外部存储
  • B.主存储
  • C.辅助存储
  • D.虚拟存储
【正确答案】 B
【答案解析】
单选题
  • A.{1,2,3,4,5,6,7}
  • B.{1,2,3,4,4,5,6,7,7,7}
  • C.{1,2,3,4,5,6,7,9}
  • D.{4,7,5,1,7,6,2,7,3,4}
【正确答案】 A
【答案解析】本题考查虚拟存储管理系统的知识。虚拟存储管理系统的基础是程序的局部性原理。工作集是指在某段时间间隔内,进程所要访问的页面集合。虽然程序只需少量的几页内存就可以运行,但为了使程序更有效地运行,必须使程序的工作集全部在内存(主存储器)当中,否则会导致进程在运行中频繁出现缺页中断,从而出现频繁的页面调入/调出现象。 在t1时刻的任务工作集的计算方法是:从t1时刻开始往回数10个(窗口尺寸)页面,即{4 7 5 1 7 6 2 7 3 4},然后把这个窗口中重复的页面去除,就可得到相应的工作集为 (1,2,3,4,5,6,7)。
单选题 某嵌入式系统的文件分配表如图6-5所示,对于文件1总共有{{U}} {{U}} {{/U}} {{/U}}个物理块。
【正确答案】 B
【答案解析】通过文件1的目录项可知,第1个逻辑块存放在第2个物理块中,然后查询 FAT表可知,第2、3、4个逻辑块分别存放在第5、6、7个物理块中。第7个物理块中 0xFFFF是个特殊的值,表明文件的结束,所以该文件总共有4个物理块。