正确答案：等待|运行|等待|8

9、（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？

正确答案：4G|6357

10、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为（），缺页中断率为？（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为（），缺页中断率为？

正确答案：50%|60%

11、假设磁带的记录密度为1600bpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题：（1）.不采用成组操作时，磁带空间的利用率是多少？（2）.采用块因子为6组成组操作时，磁带空间的利用率为多少？（3）.为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？

正确答案：20%|60%|17

12、若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1、P2、P3又分别申请1个、2个、1个资源，请问：（1）.能否先满足进程P2的要求，为什么？（2）.如何为三个进程分配资源比较合适？进程已占资源数最大需求数P137P238P323

正确答案：不能|死锁|P3分配1个资源|满足P1|P2

13、请计算磁盘空间位示图的有关问题。（1）某磁盘空间的位示图如下：位号01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？

正确答案：35|55|8K|25

14、假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个扇面被划分成8个扇区，现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号从：“0”开始，逻辑记录的编号也从“0”开始，文件信息从0柱面、0磁道、0扇区开始存放，问：（1）该文件的第3680个逻辑记录应存放在哪个柱面的第几个磁道的第几个扇区？（2）第78柱面第6磁道第6扇区中存放了该文件的第几个逻辑记录？

正确答案：柱面号|57|磁道号|4|扇区号|0|5046

15、如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于（）。

正确答案：死琐状态

16、有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：进程需处理器的时间（分钟）优先级开始运行时间（相对）结束运行时间（相对）等待时间（分钟）Pl86P211P373P425P552约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：（1）写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。（2）写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。