操作系统练习题集new

《操作系统练习题集new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统练习题集31单选题(在下面各题的备选答案中，选出一个正确答案，并将其号码填写在题中的话号内)1.在下列存储管理方案中，不适应于多道程序设计的是()。A.单一连续分配B.固定式分区分配C.可变式分区分配D.段页式存储管理2.以下关于主存空间的说法中正确的是()。A.主存储器的空间分成三部分：系统区、用户区和缓冲区B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C.所有的程序存放在用户区D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理的3．虚拟存储技术能得以实

2、现的理论基础是()。A.交换B.覆盖C.局部性原理D.抖动4.下面是关于重定位的有关描述，其中错误的是()。A.绝对地址是主存空间的地址编号B.用户程序中使用的从0地址开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍保持原来的逻辑地址D.静态重定位中装人主存的作业仍保持原来的逻辑地址5．下面存储管理方案中不会产生内部碎片的是()。A.分页B.固定分区C.段式D.段页式6.在分页存储系统中，页表是由()建立的。A.硬件B.操作系统C.用户程序D.装入程序7.在()中，不可能产生系统抖动现象。A.请求页式

3、存储管理B.段式存储管理C.固定式分区存储管理D.段页式存储管理8内存使用情况如下，请问采用动态分区的最坏适应法，新进程28k应该从哪个空闲空间中分配空间30k60k20k40kABCD9通道又称I/O处理机，它用于实现()之间的信息传输。A.主存与外设B.CPU与外设C.主存与外存D.CPU与外存10.()是操作系统中采用的以空间换时间的技术。A.SPOOLing技术B.覆盖技术C.通道技术D.虚拟存储技术511.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用()。A.并行技术B.通道

4、技术C.缓冲技术D.虚存技术12.对磁盘而言，输入输出操作的信息传送单位为()。A.字符B.字C.块D.文件13.在采用SPOOLing技术的系统中，用户的打印数据首先被送到()。A.打印机B.磁盘固定区域C.内存固定区域D.终端14打印机是（）A共享型设备B存储设备CI/O类设备D块设备2简答与计算题1设一个逻辑地址空间有24页，每页1024字节，映射到125块的物理内存上。试问：(1)逻辑地址空间需要多少位来表示？(2)物理地址空间需要多少位来表示？2.某虚拟存储器的用户编程空间共340kb，页帧大小为1

5、6kb。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437问：（1）用户程序总共可分为几页？（2）逻辑地址8c69(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时，试计算FI

6、FO,LRU和OPT页面淘汰算法的页面淘汰数及缺页中断率各是多少？4在生产者-消费者的问题中，如果将生产者的两个P操作位置互换，会产生什么结果。如果将消费者的两个P操作位置互换，又会产生什么结果？请详细说明。5某寺庙，有小和尚、老和尚若干。庙里有一水缸，能装10桶水，每个和尚都有一个大小相同的水桶，小和尚负责到庙外的河里打水倒进水缸里，老和尚负责从水缸里打水烧饭或清扫。方丈规定小和尚、老和尚每次必须打满一桶水，不允许水缸的水溢出，水缸口径很小，只允许一个和尚倒水或取水，试用PV操作实现小和尚、老和尚的倒水和取

7、水工作53判断题1.虚拟存储技术是一种以空间换取时间的技术。()2.页面淘汰算法的目标是移出最近最不可能使用的页面()3.在可抢占的优先级调度算法中，正在运行的进程是系统中优先级最高的进程。()4.确定时间片时，应使其稍大于进程切换所需的时间。()5.抖动是进程页面频繁的在主存和虚存间换入换出，可以通过合理的页面替换算法，防止抖动的发生。()6.银行家算法是一种死锁预防方法，通过明智的方法确定是否可以分配资源，从而使系统不会到达死锁的点。()10缓冲技术能平滑I/O的峰值，从而能够解决外设相对于CPU和内存速

8、度过慢的问题，使I/O设备可以和CPU与内存并驾齐驱。()11单一连续分区除系统程序外，只允许一个用户程序进驻内存，且会产生内部碎片。（）4多选题1.I/O设计的重要的目标（）。A.按名存取B.效率C.通用性D.存储扩充2．下列各类算法中，无法实现的是（）A最佳页面淘汰算法OPTB最近最久未使用淘汰算法LRUC循环扫描法C-SCAND最高响应比优先HRRN3．下列调度存储管理方案中，会产生内部碎片的