操作系统历年考研试题(完全版)..docVIP

2011 操作系统考研真题及答案 1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ） A、先来先服务 B、高响应比优先 C、时间片轮转 D、非抢占式短任务优先 2、下列选项中，在用户态执行的是（ A ） 　　A、命令解释程序 B、缺页处理程序 C、进程调度程序 D、时钟中断处理程序 3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ） 　　A、进程P的代码段 B、进程P中打开的文件 　　C、进程P的全局变量 D、进程P中某线程的栈指针 4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ） 　　A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 　　B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 　　C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 　　D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序 5、某时刻进程的资源使用情况如下表所示。 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是（ D ） 　　A、P1，P2，P3，P4 B、P1，P3，P2，P4 　　C、P1，P4，P3，P2 D、不存在 6、在缺页处理过程中，操作系统执行的操作可能是（ D ） 　　I、修改页表 II、磁盘I/O III、分配页框 　　A、仅I、II B、仅II C、仅III D、I、II和III 7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ） 　　I、撤销部分进程 　　II、增加磁盘交换区的容量 　　III、提高用户进程的优先级 　　A、仅I B、仅II C、仅III D、仅I、II 8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ） 　　A、编辑 B、编译 C、链接 D、装载 9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（ B ） 　　A、1500μs、1000μs B、1550μs、1100μs 　　C、1550μs、1550μs D、2000μs、2000μs 10、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。 //加1操作 //减1操作 load R1, x //取x的值到寄存器R1中 load R2, x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后，x的值为（ C ） A、可能为-1或3 B、只能为1 　　 C、可能为0、1或2 D、可能为-1、0、1或2 45、（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： 　　cobegin 　　 { 　　 process顾客i 　　 { 从取号机获得一个号码； 　　 等待叫号； 　　 获得服务； 　　 } 　　 process营业员 　　 { 　　 while(TRUE) 　　 { 　　 叫号；