004操作系统样卷

《004操作系统样卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、004操作系统样卷.txt一个人一盒烟一台电脑过一天一个人一瓶酒一盘蚕豆过一宿。永远扛不住女人的小脾气，女人永远抵不住男人的花言巧语。一、选择题　　１、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。　　　Ａ：①地址空间②符号名空间　　　　　　③主存空间　④虚拟空间　　Ｂ、Ｃ：①页面地址　②段地址　　　③逻辑地址　　　　　　④物理地址　⑤外存地址　　⑥设备地址　　Ｄ～Ｅ：①硬件地址变换机构　　　　②执行程序　　　

2、　　　③汇编程序　　　　　　　　④连接装入程序　　　　　　⑤调试程序　　　　　　　　⑥编译程序　　　　　　⑦解释程序　　２、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。　　Ａ、Ｃ：①主存分配　　②主存保护　　③地址映射　　　　　　④对换　　　　⑤主存扩充　　　　Ｂ：①逻辑地址到物理地址的变换；　　　　　　②内存与外存间的交换；　　　　　　③允许用户程序的地址空间大于内存空间；　　　　　　④分配内存　　３、由固定分区方式发

3、展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）和（Ｃ）。　　Ａ～Ｃ：①提高主存的利用率；　　　　　　②提高系统的吞吐量；　　　　　　③满足用户需要；　　　　　　④更好地满足多道程序运行的需要；　　　　　　⑤既满足用户要求，又提高主存利用率。　　４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程　　５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按

4、（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。　　Ａ～Ｃ：①空闲区地址递增；　　②空闲区首址递减；　　　　　　③空闲区大小递增；　　④空闲区大小递减。　　６、回收内存时可能出现下述四种情况：⑴释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶释放区不与F1和F2相连，此时应（Ｃ）。　　Ａ～Ｃ：①为回收区建立一分区表项，填上分区的大小和始址；　　　　　　②以F1为分区的表项作为新表项且不做任何改变；　　　　　　③以F1为分区的表项作为新表项，修改

5、新表项的大小；　　　　　　④以F2为分区的表项作为新表项，同时修改新表项的　　　　　　　　大小和始址。　　７、对重定位存储管理方式，应（Ａ），当程序执行时，是由（Ｂ）与（Ａ）中的（Ｃ）相加得到（Ｄ），用（Ｄ）来访问内存。　　Ａ：①在整个系统中设置一重定位寄存器；　　　　②为每道程序设置一重定位寄存器；　　　　③为每个程序设置两个重定位寄存器；　　　　④为每个程序段和数据段都设置一重定位寄存器。Ｂ～Ｄ：①物理地址；②有效地址；③间接地址；④起始地址　　８、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ

6、）为主要目标。Ａ、Ｂ：①提高系统吞吐量；　　　②提高存储空间的利用率；　　　　③降低存储费用；　　　　④提高换入换出速度。　　９、从下列关于虚拟存储器的论述中，选出一条正确的论述。①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；　　１０、在请求分页管理页表中增加了若干项，其中状态位供（Ａ）参考；修改位供（Ｂ）时参考；访问位供（Ｃ）

7、时参考；外存地址供（Ｄ）参考。Ａ～Ｄ：①分配页面；　　②置换算法；　　③程序访问；　　　　④换出页面；　　⑤调入页面。　　１１、在请求分页系统中，内存分配有（Ａ）和（Ｂ）两种策略。（Ａ）的缺点是可能导致频繁地出现缺页中断或造成ＣＰＵ空闲。Ａ、Ｂ：①首次适应；②最佳适应；③固定分区；④可变分区　　１２、在请求分页系统中，凡未装入过内存的页都应从（Ａ）调入；已运行过的页主要是从（Ｂ）调入，有时也可从（Ｃ）获得。Ａ～Ｃ：①系统区；②文件区；③对换区；④页面缓冲池。　　１３、在请求分页系统中有着多种置换算法：⑴选择最先进入内存

8、的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；⑷选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（Ｄ）。Ａ～Ｄ：①FIFO算法；　　②OPT算法；　　　③LRU算法；　　　　④NRN算法；　　　⑤LFU算法。　　１４、静