操作系统练习题集.doc

操作系统练习题集3 1 单选题 (在下面各题的备选答案中，选出一个正确答案，并将其号码填写在题中的话号内) 1. 在下列存储管理方案中，不适应于多道程序设计的是 ( ) 。 A. 单一连续分配 B. 固定式分区分配 C. 可变式分区分配 D. 段页式存储管理 2. 以下关于主存空间的说法中正确的是 ( ) 。 A. 主存储器的空间分成三部分：系统区、用户区和缓冲区 B. 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C. 所有的程序存放在用户区 D. 存储管理是对主存储器空间的各部分如系统区、用户区等进行管理的 3． 虚拟存储技术能得以实现的理论基础是( ) 。 A. 交换 B. 覆盖 C. 局部性原理 D. 抖动 4. 下面是关于重定位的有关描述，其中错误的是 ( ) 。 A. 绝对地址是主存空间的地址编号 B. 用户程序中使用的从0地址开始的地址编号是逻辑地址 C. 动态重定位中装入主存的作业仍保持原来的逻辑地址 D. 静态重定位中装人主存的作业仍保持原来的逻辑地址 5． 下面存储管理方案中不会产生内部碎片的是( ) 。 A. 分页 B. 固定分区 C.段式 D. 段页式 6. 在分页存储系统中，页表是由 ( ) 建立的。 A. 硬件 B. 操作系统 C. 用户程序 D. 装入程序 7. 在 ( ) 中，不可能产生系统抖动现象。 A. 请求页式存储管理 B. 段式存储管理 C. 固定式分区存储管理 D. 段页式存储管理 8 内存使用情况如下，请问采用动态分区的最坏适应法，新进程28k应该从哪个空闲空间中分配空间 30k 60k 20k 40k A B C D 9通道又称I/O处理机，它用于实现 () 之间的信息传输。 A主存与外设B. CPU与外设C. 主存与外存D. CPU与外存 10. ( ) 是操作系统中采用的以空间换时间的技术。 ASPOOLing技术B. 覆盖技术C. 通道技术D. 虚拟存储技术 11. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 () 。 A并行技术通道技术C. 缓冲技术D. 虚存技术 12. 对磁盘而言，输入输出操作的信息传送单位为 () 。 A字符B. 字块D. 文件 13. 在采用Ling技术的系统中，用户的打印数据首先被送到 () 。 A打印机B. 磁盘固定区域C. 内存固定区域D. 终端某虚拟存储器的用户编程空间共3kb，为16kb。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 5 1 10 2 4 3 7 问：（1）用户程序总共可分为几页？ 逻辑地址h) 所对应的物理地址是什么？ 3程序共986字节大小，依次访问的逻辑地址是：121，221，335，465，277，177，589，699，265，189，234，323，712，623，365，247，165，245，378，699。内存的桢大小为100字节，问 1）本程序分为几页？ 2）求上述访问逻辑地址序列的页面走向 3）驻留集大小为3时，试计算FIFO, LRU和OPT页面淘汰算法的页面淘汰数及缺页中断率各是多少？ 4在生产者-消费者的问题中，如果将生产者的两个P操作位置互换，会产生什么结果。如果将消费者的两个P操作位置互换，又会产生什么结果？请详细说明。 5某寺庙，有小和尚、老和尚若干。庙里有一水缸，能装10桶水，每个和尚都有一个大小相同的水桶，小和尚负责到庙外的河里打水倒进水缸里，老和尚负责从水缸里打水烧饭或清扫。方丈规定小和尚、老和尚每次必须打满一桶水，不允许水缸的水溢出，水缸口径很小，只允许一个和尚倒水或取水，试用PV操作实现小和尚、老和尚的倒水和取水工作 3 判断题 虚拟存储技术是一种以空间换取时间的技术。 ( ) 页面淘汰算法的目标是移出最近最不可能使用的页面 ( ) 在可抢占的优先级调度算法中，正在运行的进程是系统中优先级最高的进程。( ) 确定时间片时，应使其稍大于进程切换所需的时间。