一、选择题： 1、在操作系统中，以时间换空间的技术是（） A 分时技术 B 虚存技术 C 并发技术 D 缓冲技术 2、以空间换时间的技术是（） A 并行 B 分时 c spooling d 分页 3、下面方法中，不属于文件存储空间管理的是（） A 位示图 B 空闲块链 C 空闲文件目录 D 有序空间申请法 4、系统中有 3 个并发进程，都需要同类资源 5 个，问该系统不会发生死锁的最少资源数是 （） A13 B14 C 15 D 16 5、在设备分配中，可能发生死锁的分配方式是（） A 静态方式 B 单请求方式 C 多请求方式 D 假脱机方式 6、在虚拟存储系统中，若进程在内存中站 3 块（开始为空），采用 FIFO 页面淘汰法，当执 行访问页号序列为 1234125123456 时，将产生（）次缺页中断。 A 8 B 9 C 7 D 11 7、进程状态从就绪态到运行态的转化工作有（）完成。 A 作业调度 B 中级调度 C 进程调度 D 内存调度 8、请求分页存储管理中，若把页面尺寸增加一倍，程序顺序执行时，一般缺页中断次数会 （） A 增加 B 减少 C 不变 D 可能增加也可能减少、 9、spooling 技术可以实现设备的（） 分配 A 独占 B 共享 C 虚拟 D 物理 10、计算机系统产生死锁的根本原因是（0 A 资源有限 B 进程推进顺序不当 C 系统中进程太多 D A 和 B 11、资源预先分配策略可以实现死锁的（0 A、预防 B 避免 C 检测 D 恢复 12、多个进程的实体能存在于同一内存中，在一段时间内都得到运行，这种性质称为进程的 （） A 动态性 B 并发性 C 调度性 D 异步性 

13、一进程被唤醒意味着（） A 该进程重新占有了 CPU B 它的优先权变为最大 C 其 PCB 移至等待队列队首 D 进程变为就绪状态 14、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。 A 任意 B 顺序 C 随机 D 索引 15、cpu 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（） A 交换技术 B 覆盖技术 C 缓冲技术 D DMA 技术 16、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（） A 公共变量 B 标志符 C 信号量 D 标志变量 17、设备的打开、关闭、读、写等操作是由（）完成的。 A 用户程序 B 编译程序 C 设备分配程序 D 设备驱动程序 18、虚拟内存管理策略可以（） A 扩大物理内存容量 B 扩大物理外存容量 C 扩大逻辑内存容量 D 扩大逻辑外存容量 19、进程间的基本关系为（） A 相互独立和相互制约 B 同步与互斥 C 并行执行与资源共享 D 信息传递与信息缓冲 20、在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条 件是（） A s>0 B s=0 C s<0 D s<>0 21、分段管理提供了（） 维的地址结构。 A 1 B 2 C 3 D 4 22、（） 实现了两种存储方式的优势互补。 A 请求分页管理 B 可变式分区管理 C 段式管理 D 段页式管理 23、（） 是指有关操作系统和其他系统程序组成的文件。 A 系统文件 B 档案文件 C 用户文件 D 顺序文件 24、文件系统采用二级文件目录可以（） A 缩短访问存储器的时间 B 实现文件共享 C 节省内存空间 D 解决不同用户间的文件命名冲突 

25、一个运行的进程用完了分配给它的时间片后，状态变为（） A 就绪 B 等待 C 运行 D 由用户自己确定 26、在可变式分区管理中，最佳适应算法是将空白区在空白区表中按（）次序排列。 A 地址递增 B 地址递减 C 容量递减 D 容量递增 二、填空题 1、静态链接在 时进行，动态链接在 时进行。 2、对待死锁，一般考虑死锁的预防、避免、检测和解除四个问题，银行家算法是属于 ， 破坏互斥条件是属于 ，而剥夺进程资源是 的基本方法。 3、从文件管理的角度看，文件有 和 组成。 4、操作系统的基本特征是并发性、 、虚拟性 和不确定性。 5、一般来说，用户程序中所使用的地址是 ，而内存中各存储单元的地址是 ， 将前者转变为后者的过程称为 6、在现代操作系统中，资源的分配单位是 ，而处理机的调度单位是 。 7、分区管理中采用最先适应算法时，应将空闲区按 次序排列，而使用最佳适应法时 空闲区应按 次序排列，使用最坏适应算法时空闲区按 排列。 8、访问磁盘时间由三个部分组成，即 、 和 ，其中 约占 70%。 9、缓冲区的设置可分为单缓冲、 、 和 四种方式。 三、应用题 1、有一阅览室，共有 200 个座位，读者进入时必须先在一张登记表上登记，该表为每一座 位列一表目，包括读者名和座号等，读者离开时要消掉登记信息，试问 (1) 编写一个程序，设置几个进程 （2）用 PV 描述。 Semaphore 进入进程 while(1) seats=200,readers=0,s=1; { P (seats); P(s); 填写登记表； V（s）； 开始读书； V(readers); } 离开进程 While (1) {P(readers); P(s); 撤销登记； V(s); 离开阅览室； V(seats); }