2004,11●虚拟存储管理系统的基础是程序的（23）理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（24）内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。（23）A．全局性B．局部性C．时间全局性D．空间全局性（24）A．主存储器B．虚拟存储器C．辅助存储器D．U盘试题解析：常识。答案：（23）B（24）A2005,5●数据存储在磁盘上的会影响I／O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：物理块12345678910逻辑块R1R2R3R4R5R6R7R8R9R10假定磁盘的旋转速度为20ms／周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为（15）；若对信息存储进行优化分布后，处理10个记录的最少时间为（16）。（15）A．180msB．200msC．204msD．220ms（16）A．40msB．60msC．100msD．160ms试题解析：所谓最长时间，就是每次读一条记录都要磁盘旋转一周，而且最后一条记录刚好是转完一圈才读到。最长时间=20*10+4=204。（前19条记录都是在磁盘旋转的过程中处理完的）如果优化之后，最好的情况就是每处理完一条记录就刚好开始读下一条记录。最少时间=10条记录的处理时间+10条记录的读取时间=10*4+20=60答案：（15）C（16）B●页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为（17）。？？？？（17）A．33220B．8644C．4548D．2500试题解析：8644=2*4K+452。(1K=1024)，对应物理第8块因此物理地址=8*4K+652=32768+452=33220答案：A2005,11●在下图所示的树型文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符“/”路径之首时表示根目录。图中，（10）。假设当前目录是D1，进程A以如下两种方式打开文件f1：方式①fd1＝open（"（11）/f1"，o_RDONLY）；方式②fd1＝open（"/D1/W1/f1"，o_RDONLY）；其中，方式①的工作效率比方式②的工作效率高，因为采用方式①的文件系统（12）。（10）A．子目录W2中文件f2和子目录D2中文件f2是完全相同的B．子目录W2中文件f2和子目录D2中文件f2是不相同的C．子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同D．树型文件系统中不允许出现相同名字的文件（11）A．/D1/W1B．D1/W1C．W1D．f1（12）A．可以直接访问根目录下的文件f1B．可用从当前路径开始查找需要访问的文件f1C．只需要访问一次磁盘，就可以读取文件f1，而方式②需要二次D．只需要访问一次磁盘，就可以读取文件f1，而方式②需要三次试题解析：（10）常识。（11）这里考的是绝对目录和相对目录的概念。（12）明白11的意思，自然知道12的答案。答案：（10）C（11）C（12）B2006.11●在一个CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为（9）ms，CPU的空闲时间共有（10）ms。任务优先级每个任务独立运行时所需的时间T1高对每个任务：占用CPU10ms，I/O13ms，再占用CPU5msT2中T3低（9）A．28B．58C．61D．64（10）A．3B．5C．8D．13试题解析：调度情况见下图。答案：（9）B（10）D2007,5●某系统的进程状态转换如下图所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示（9）。（9）A．就绪进程被调度B．运行进程执行了P操作C．发生了阻塞进程等待的事件D．运行进程时间片到了试题解析：常识。即使不了解操作系统的进程管理，对四个选项进行分析也可以采用排除法获得正确答案。答案：C2007,11●若文件系统容许不同用户的文件可以具有相同的文件名，则操作系