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

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

　　一、选择题

　　(23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为(　　)。

　　(A) 10ms (B) 20ms (C)50ms (D) 100ms

　　(24) 在进程的状态转换中，肯定不可能发生的变化是(　　)。

　　(A) 运行→就绪 (B) 就绪→阻塞

　　(C) 就绪→运行 (D) 阻塞→就绪

　　(25) 进程P0和P1的共享变量定义及其初值为

　　boolean flag[2]; flag[0]=false; flag[1]=false;

　　若进程Pi(i为0或1)访问临界资源的算法描述如下：

　　Pi: begin

　　repeat

　　while flag[j] do skip;

　　flag[i]=true;

　　临界区;

　　flag[i]=false;

　　其他代码;

　　ntil false

　　end

　　并发执行进程P0和P1时产生的情况是(　　)。

　　(A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象

　　(B) 不能保证进程互斥进入临界区，会出现“饥饿”现象

　　(C) 能保证进程互斥进入临界区，不会出现“饥饿”现象

　　(D) 能保证进程互斥进入临界区，会出现“饥饿”现象

　　(26) 采用银行家算法避免死锁时，破坏了( )。

　　(A) 互斥条件 (B) 部分分配条件 (C) 不可抢占条件 (D) 循环等待条件

　　(27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(　　)。

　　(A) 页式虚拟存储管理 (B) 段式虚拟存储管理

　　(C) 段页式存储管理 (D) 可变分区存储管理

　　(28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为(　　)。

　　(A) 19K、20K、18K、7K、9K、12K、15K

　　(B) 40K、20K、18K、7K、15K

　　(C) 10K、18K、11K、18K、7K、9K、12K、15K

　　(D) 10K、28K、10K、9K、7K、9K、12K、15K

　　(29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。则虚地址中用于指定页号的位数为(　　)。

　　(A) 3 (B) 8 (C) 21 (D) 32

　　(30) 在打开文件时，使用系统打开文件表的主要目的是(　　)。

　　(A) 提高对文件的检索速度 (B) 提高对文件的读写速度

　　(C) 方便用户共享文件读写指针 (D) 方便用户使用不同的存取访问权限访问共享文件

　　(31) 假设磁盘有200个磁道，当前磁头在100号磁道上，并向磁道号增加的方向上移动。磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，采用SSTF算法得到的磁道访问序列是(　　)。

　　(A) 55、58、39、18、90、160、150、38、184

　　(B) 90、58、55、39、38、18、150、160、184

　　(C) 150、160、184、90、58、55、39、38、18

　　(D) 150、160、184、18、38、39、55、58、90

　　(32) 完成将逻辑块号转换成磁盘的扇区、柱面和读写头工作的是(　　)。

　　(A) 中断处理程序 (B) 设备驱动程序

　　(C) 独立于设备的软件 (D) 用户进程

　　二、综合应用题

　　(45) 假设某多道程序设计系统中有供用户使用的内存100K，打印机1台。系统采用可变分区方式管理内存;对打印机采用静态分配，并假设输入输出的时间忽略不计;采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如下：
 

　　假设系统优先分配内存的低地址区域，且不允许移动已在主存中的进程，请：

　　(a) 给出进程调度算法选中进程的顺序，并说明理由。

　　(b) 全部进程执行结束所用的时间是多少?

　　(46) 某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已依次调入主存的页面的虚页号和物理块号的对照表如下：

　　若进程要依次访问逻辑地址为0A5CH、0425H、1564H和1A36H的数据，则：

　　(a) 逻辑地址0A5CH对应的物理地址是多少?

　　(b) 若采用FIFO置换算法，逻辑地址1565H对应的物理地址是多少?

　　(c) 若采用LRU置换算法，逻辑地址1A36H对应的物理地址是多少?

　　答案见下页：