2022年操作系统测试卷 3.pdf

《2022年操作系统测试卷 3.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统测试卷 3.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统一、选择题（20小题，每题 1分，共 20分）1.在设计实施操作系统时，（C）不是主要追求的目标。A、及时响应B、安全可靠C、提高资源利用率D、快速处理2.下列操作系统中，交互性最强的是：（C）A、批处理操作系统B、实时操作系统C、分时操作系统D、网络操作系统3.当操作系统选择某用户程序占用CPU时，则 CPU的状态（B）A、从目态转换成管态B、从管态转成目态C、继续保持目态D、继续保持管态4.若干进程可同时执行的，它们轮流占用处理交替运行，这种进程特性称为（B）A、动态性B、并发性C、异步性D、同步性5.进程在执行过程中状态是会发生变化，不可能出现的状态变化情况是：（D）A、运行变为

2、就绪B、运行变为等待C、等待变为就绪D、等待变为运行6.当一进程由于某个原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块 PCB的（D）区域中。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -A、表示信息B、说明信息C、管理信息D、现场信息7.在固定分区存储管理中，每个连续分区的大小是：（D）A、相同的B、随作业的长度而固定C、不相同的D、预先固定划分的，可以相同，也可以不同8.在可变分区存储管理中，系统收回已完成作业的主存空间，并与相邻空间合成，可造成空间区数减1的情况是（A）；A、有上邻空闲区，也有下邻空闲区B、无上邻空闲区，也无下邻空闲区C、有上邻空闲

3、区，但无下邻空闲区D、无上林空闲区，但有下邻空闲区9.把空闲区按长度递增顺序登记到空闲区表中，便于实现贮存分配的算法是：（C）A、先进先出分配算法B、最先适应分配算法C、最优适应分配算法D、最坏适应分配算法10.一个文件的绝对路径名是从（D）开始，逐步沿着每一级子目录向下。最后到达指定文件的整个通路与所有子目录名组成一个字符串。A、当前目录B、二级目录C、多级目录D、根目录11.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（D）A、输入输出中断B、实时中断C、越界中断名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -D、缺页中断20.银行家算法在解决思

4、索问题时是用了（B）方法A、预防死锁B、避免死锁C、检测死锁D、解除死锁2、填空题（10个空，每空 2分，共 20分）1.在批处理兼分时的系统中，操作系统总是按分时系统控制方式运行前台作业。按批处理控制方式运行后台作业。2.文件的逻辑结构类型包括流式文件和记录式文件。3.设备管理中数据传输方式包括循环测试方式、中断处理方式、DMA 方式和通道方式。4.按保护级别，文件可以分为只读文件，读写文件、执行文件和不保护文件。5.常用的文件保护实现方法包括存取控制矩阵、存取控制表、权限表和口令核对法。6.一般地，设备管理中的缓冲池位于内存中。7.在CPU启动通道后，由I/O 通道 来执行通道程序，完成I

5、/O任务。8.实现文件长度可变的磁盘文件物理结构是链接结构和索引结构。9.参与死锁的进程至少2 个。3、简答题（5小题，每小题 4分，共 20分）1.假设cpu访问一次内存时间为100ns,访问一次页表为 100ns,访问一次快表的时间为 20ns,若快表的命中率为 90%。求不采用快表和采用快表的有效访问时间。2.有一个程序要将 128128 的数组的初始值置为“0”，数组中的每一个元素为一个字，如果页面大小为128个字，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组，初始状态为空，数组初始化为 0的程序分别如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6

6、页 -（A程序）int=128128;Int i,j;For(i=0;i127;i+)For(i=0;i127;i+)Aij=0;(B程序)int a128128 Int i,j;For(j=0;j127;j+)For(i=0;i127;i+)Aij=0;上述两个程序执行时，各产生多少缺页中断？整个数组占用 128个页面：128*128/128=128缺页中断：（A程序）128*128*128 次缺页中断(B程序)128次缺页中断3.假定磁带的存储密度为每英寸400个字符，每个逻辑记录长尾80字符，记录间隙是 0.6英寸。问：（1）不采用成组技术磁盘存储空间的利用率？（2）采用5个记录为一组的

7、成组技术，磁盘存储空间的利用率？4.将下面存储设备，存储结构，存取方式间的关系图补充完整：存储设备磁盘磁带存储结构连续文件串联文件索引文件连续文件存取方式5.假设有一个盘面，共有5个柱面，每个柱面 10个磁盘，每个盘面 8个扇区。请用位示图对其存储空间进行管理，子长是8位，求出第 30字的第 7位对应的柱面号，磁头号，扇区号。共有 5*10*8=400 个物理块。块号=30*8+7=247柱面号=块号/柱面上的块数=247/（10*8）名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -磁头号=247%80/84、综合应用题（4小题，每小题10分，共 40分）1.如果一个进

8、程在执行过程中按下列页号依次访问：4,5,2,3,4,5,4,3进程固定占用 3块内存空间，问采用OPT（最优页面淘汰）算法以及LRH算法时所产生的缺页中断次数（要求画图，写出详细过程）。2.某系统采用页式存储管理方法，主存储器容量为256MB，分成 64K个块。某用户作业有4页，其页号依次为 0,1,2,3被分别放在主存块号为2,4,1,6的块中。要求：（1）要求读作业的页表；（2）计算相对地址 0,100对应的绝对地址（方括号内的第一元素为页号，第二元素为页内地址）3.磁盘有 100个柱面，编号为 0-99，磁头当前正处于50柱面，对于如下序列：70,90,45,66.在先来先服务算法、最短寻址时间优先算法下的磁头移动顺序。（要求画图，写出详细过程）4.某工厂有一个可以存放设备的仓库，总共可以放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的入库和出库都必须借助运输工具。现只有一套运输工具，每次只能运输一台设备。用信号量和 P,V操作实现以下进程的并发工作。（直接在答题纸上的程序中添加）名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -