2021年8月自考操作系统概论02323真题.pdf
2021年 8 月自考操作系统概论02323真题课程代码:0 2323请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项：1 .答题前,考生务必将自己的考试课程名称姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2.每小题选出答案后，用2 B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题:本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。1.操作系统提供的用户接口不包括A.命令接口B.程序接口C.R S 232 接口D.图形用户接口2.对于顺序执行指令，其执行后，P C （程序计数器）寄存器的变化为A.P C值 加1B.P C值 减1C.P C值不变D.P C值根据条件判断结果来加减3.下面属于单体结构的操作系统是A.T H EB.L i n u xC.V x w o r k sD.W i n d o w s N T4.下面不属于进程的特征的是A.并发性B .静态性C.独立性D.异步性5 .处于执行态的进程，其进程控制块中时间片的长度值A.0B.=0C.0D.正数、负数、零均可6.在采用时间片轮转调度算法的系统中，如果时间片选择过大,所有的进程都在一个时间片中完成或者阻塞，则此时时间片轮转调度算法等效于A.优先权调度算法B .短作业优先调度算法C.先来先服务调度算法D.长作业优先调度算法7.以下进程调度算法中，对运行时间小的进程有利的算法是A.短进程优先调度算法B .时间片轮转调度算法C.多级队列调度算法D.多级反馈队列调度算法8.下列进程调度 算法中，最可能会引起进程因长时间得不到C P U而处于饥饿状态的是A.时间片轮转调度算法B.静态优先权调度算法C.多级反馈队列调度算法D.先来先服务调度算法9.预防死锁通常不会摒弃的死锁必要条件是A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件1 0.某系统采用了死锁避免算法，则下列叙述中正确的是A.系统处于不安全状态时一一定会发生死锁B.系统处于安全状态时也有可能会发生死锁C.系统处于不安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁1 1.由不同容量、不同成本和不同访问时间的存储设备所构成的存储系统中，容量最小速度最快的设备是A.主存储器B.高速缓存C.寄存器D.本地磁盘1 2 .关于程序装入的动态重定位方式，以下描述中错误的是A.系统将进程装入内存后，进程在内存中的位置可能发生移动B.系统为每个进程分配一个重定位寄存器C.被访问单元的物理地址=逻辑地址+重定位寄存器的值D.逻辑地址到物理地址的映射过程在进程执行时发生1 3 .分段存储管理中分段是用户决定的，因此A.段内的地址和段间的地址都是连续的B.段内的地址和段间的地址都可以不连续C.段内的地址可以不连续，段间的地址是连续的D.段内的地址是连续的，段间的地址可以不连续1 4 .假定系统为某进程在内存中分配了三个页框，访问页的走向为 4,3,2,1,4,3,5,4,3,2,1,5。进程运行时，先将 4,3,2这三个页装入内存。采用最佳置换算法，共发生的页置换次数为A.3B.4C.5D.61 5 .分页地址变换的功能是A.将用户地址空间中的物理地址变换为内存地址空间中的逻辑地址B.将用户地址空间中的逻辑地址变换为内存地址空间中的物理地址C.将程序地址空间中的物理地址变换为内存地址空间中的逻辑地址D.将外存地址空间中的物理地址变换为内存地址空间中的逻辑地址1 6.如果文件系统中有两个文件重名，不应采用的目录结构是A.单层目录B.两级目录C.树形目录D.多级目录1 7.在文件管理中，采用位图主要是实现A.文件保护B.文件目录查找C.页面置换D.磁盘空间管理1 8.在U N I X系统中，下面可以更换目录名的目录操作是A.C R E A T EB.R E A D D I R .C.O P E N D I RD.R E N A M E1 9 .通过使用某种技术 将 一 台物理设备变成若千逻辑设备，这种设备称为A.共享设备B.虚拟设备C.块设备D.字符设备2 0 .磁 盘 的1 0控制方式是A.轮询B.中断C.D M AD.S P O O L i n g非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷 上。二、填 空 题:本 大 题 共1 0小题，每 小 题2分，共2 0分。2 1.多 道 批 处 理 操 作 系 统 的 特 点 包 括：多 道 性、和复杂性。2 2 .进程之间通信方式通常包括:共享存储器系统、消息传递系统、和2 3 .L i n u x的中断描述符表中，第2 0号中断服务例程入口地址保存在相对于表起始地址的偏移量为 字节开始的地方。2 4 .对多处理器系统有多种分类方法，根据处理器的结构是否相同，可以把多处理器系统分为 多处理器系统和 多处理器系统。2 5.有3个进程PI、P2和P3,分别在0、1、3时刻进入系统，需要的运行时间分别为2 0、1 5、5,如果采用短进程优先（SPF）调度算法，这3个进程的平均周转时间为2 6 .存储器管理技术中，能从逻辑上对内存容量加以扩充，进程无需全部装入内存，在执行过程中根据需要把内容从外存调入内存。2 7 .采用动态重定位方式装入某进程，假设重定位寄存器中值为2 0 0 0 0,指令L OA D 1,1 0 0 0是指把物理内存地址 中的内容加载到1号寄存器中。2 8 .在采用分页存储管理的操作系统中，某进程的逻辑地址空间划分为3个页：0、1、2,分别对应内存的页框号1、4、7,系统页大小为1 K B,那么逻辑地 址1 2 3 6 （十进制）所对应的页框号为物理地址为（用十进制表示）O2 9 .文件系统管理是操作系统的重要功能之一，它为用户提供了在计算机系统中对数据信息进行长期、大量存储和 的功能。3 0 .设备管理软件与硬件关系最密切的是设备驱动程序，设备驱动程序的组成包括 程序和 程序。三、简答题:本大题共5小题，每小题4分，共2 0分。3 1.请简述内核级线程与用户级线程在线程调度、切换速度、系统调用、执行时间分配四个方面的区别。3 2.什么是死锁?系统发生死锁的原因是什么？3 3 .采用虚拟存储管理方式的系统中，引起系统抖动的主要原因是什么？写出2种预防抖动的方法。3 4 .磁盘空间管理中，请简单阐述记录空闲块的两种常用方法。3 5 .简述S P O O Li n g系统的组成。四、综合题:本大题共4小题，每小题1 0分，共4 0分。3 6.某蛋糕店库房，可以存放蛋糕和箱子两种产品，但要求：（1）每次只能存入一种物品（蛋糕或箱子）；（2）蛋糕的数量不得超过箱子的数量。请用记录型信号量机制实现描述蛋糕与箱子保存进库的过程。其中f e t c h a c a k e O函数是从其他地方取一个蛋糕，p u t i n a c a k e O函数是将蛋糕放到库房中，f e t c h a b o x O函数是从其他地方取一个箱子，p u t i n a b o x（0函数是将箱子放到库房中。下面给出部分代码，请在答题卡中填写（1）（5）空白处的代码。注:每空一条语句代码。3 7.假如系统中有5个进程 P 0,P l,P 2,P 3,P 4,请回答以下问题:(1)某时刻T 1 对某资源的最大需求分别为4、5、1 0、8、6,已分配资源分别为3、0、5、3、1,系统可用资源有2 个，问T 1 时刻系统是否安全?若安全，请给出一个安全序列。(2)某时刻T 2,5 个进程对资源的最大需求分别为3、7、6、9、6,已分配资源分别为2、0、3、3、0,系统可用资源还剩6 个，请问T 2 时刻系统是否安全?若安全，请给出一个安全序列。(注：T 1 和 T 2没有任何先后关系。)3 8.在某个采用分页内存管理方式的系统中，一个作业有4个页面：0、1、2、3,被分别装入到主存的第3、4、6、8 个页框中，假定页面和页框大小均为1 0 2 4 字节，当作业在C P U.上运行时，执行到其地址空间第4 0 0 号处遇到一条传送命令：m o v 2 1 1 0,3 1 0 2(指令含义为:把逻辑地址2 1 1 0 对应的数据传给逻辑地址3 1 0 2 所对应的空间)。请完成以下问题(本题中所涉及的数字均为十进制)：(1)画出页表并填写页表项内容;.(2)请计算出M O V 指令中两个操作数的物理地址(用+进制表示)；(3)如果当前只有第0页在快表(TL B)中，其他页均在内存中，请分步骤详细写出2 1 1 0 的地址变换过程。3 9 .设一移动头磁盘系统，共有2 0 0 个磁道，编号为0-1 9 9 o 如果磁头当前正在1 4 3 磁道处服务，向磁道号加方向访问，则对于请求队列：8 6,1 4 7,9 1,1 7 7,9 4,1 5 0,1 0 2,1 7 5,1 3 0,求在下列磁盘调度算法下的服务顺序、磁头平均寻道长度。(保留2 位小数)(1)最短寻道时间优先(SSTF);扫描算法(SC AN)。
