2011年考研统考计算机入学考试模拟题及答案之操作系统（

　　考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效(本题单不参与阅卷)。

　　一、选择题

　　(23) 假定4个进程同时到达，每个进程的平均执行时间为2h。如果采用单道运行方式，那么它们的平均周转时间是(　　)。

　　(A) 1h (B) 2.5h (C) 5h (D) 8h

　　(24) 支持多道程序设计的操作系统在运行过程中，不断选择新进程运行以实现CPU的共享。下列选项中，不是引起操作系统选择新进程的直接原因是(　　)。

　　(A) 运行进程的时间片用完 (B) 运行进程出错

　　(C) 运行进程要等待某一事件发生 (D) 有新进程进入就绪状态

　　(25) 对下表中的各个进程进行调度，平均等待时间最长的调度算法是(　　)。

　　(A) 先来先服务 (B) 高优先级优先(不可剥夺，1为最高优先级)

　　(C) 最短进程优先 (D) 时间片轮转(时间片为2)

　　(26) 如果信号量的初值为2，并且当前有3个进程等待使用该资源，则该信号量的当前值为(　　)。

　　(A) -1 (B) -2 (C) -3 (D) -5

　　(27) 在页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数(　　)。

　　(A) 成正比 (B) 成反比 (C) 成固定比例 (D) 无关

　　(28) 某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用做一级页表的索引，则二级页表索引的位数为(　　)。

　　(A) 8 (B) 12 (C) 20 (D) 32

　　(29) 在UNIX系统中，请求调页采用的淘汰算法是( )。

　　(A) LFU (B) FIFO (C) LRU (D) LIFO

　　(30) 一个文件系统中，最后读的物理块号为100，将要读的物理块号为200，为了访问指定的块，在连续分配系统中，需要读的物理块数为(　　)。

　　(A) 1 (B) 99 (C) 100 (D) 200

　　(31) UNIX系统文件存储空间采用的管理办法是( )。

　　(A) 块位示图 (B) 空白文件目录 (C) 单空白块链 (D) 空白块成组链接

　　(32) 在操作系统为了实现了以空间换取时间，可以采用的机制是( )。

　　(A) SPOOLing技术 (B) 虚拟存储技术 (C) 通道技术 (D) 覆盖技术

　　二、综合应用题

　　(45) 某寺庙中有若干个老和尚和小和尚，并有一个水缸能储存10桶水，小和尚每天从寺庙的水井中打水入缸供老和尚饮用。寺庙中有3个水桶，小和尚从井中打水时每次只能使用1个水桶，老和尚从缸中取水时每次也只能取1桶。试给出从井中打水和从缸中取水的算法描述。

　　(46) 若磁盘扇区的大小为512字节，每磁道80个扇区。该磁盘有4个面可用。假定磁盘的旋转速度为360r/min。若CPU使用中断驱动I/O从磁盘读取一个扇区，每个字节产生一个中断。如果处理每个中断需要2.5s，CPU花在处理I/O上的时间占多少百分比(忽略寻道时间)?若采用DMA方式，假定一个扇区产生一个中断，处理机处理一个中断的时间不变，CPU花在处理I/O上的时间占多少百分比(忽略寻道时间)?

　　答案见下页：