安徽财经大学《操作系统》2024 - 2025 学年第一学期期末试卷

第1页学院：专业班级：姓名：学院：专业班级：姓名：学号：装订线内不要答题学院/专业：__________姓名：__________学号：__________注意事项：1、本试卷满分100分。2、考试时间120分钟。题号一二三四五六七得分得分评阅人一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统的主要功能是（）。A.实现软、硬件转换B.管理系统所有的软、硬件资源C.把源程序转换为目标程序D.进行数据处理2.进程和程序的一个本质区别是（）。A.进程分时使用CPU，程序独占CPUB.进程存储在内存，程序存储在外存C.进程在一个文件中，程序在多个文件中D.进程是动态概念，程序是静态概念3.下列选项中，操作系统提供给应用程序的接口是（）。A.系统调用B.中断C.库函数D.原语4.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。A.2B.3C.4D.55.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少6.下列关于虚拟存储器的叙述中，正确的是（）。A.虚拟存储器的容量等于主存加上Cache的容量B.虚拟存储器的容量是由计算机的地址结构决定的C.虚拟存储器由ROM和RAM组成D.虚拟存储器是提高计算机运算速度的设备7.在文件系统中，文件的逻辑结构可分为两类，它们是（）。A.流式文件和记录式文件B.字符文件和二进制文件C.程序文件和数据文件D.内存文件和外存文件8.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,1959.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率B.可靠性C.稳定性D.兼容性10.操作系统是一种（）。A.系统软件B.应用软件C.工具软件D.调试软件二、多项选择题（总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分）1.操作系统的基本特征包括（）。A.并发性B.共享性C.虚拟性D.异步性2.进程控制块（PCB）包含的信息有（）。A.进程标识符B.处理机状态C.进程调度信息D.进程控制信息3.下列哪些存储管理方式会产生内部碎片（）。A.固定分区存储管理B.可变分区存储管理C.分页存储管理D.分段存储管理4.下列关于设备管理的叙述中，正确的有（）。A.设备管理通过协调系统内的各种设备，提高设备的使用效率B.设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力C.设备管理的缓冲技术主要用于解决CPU速度与设备速度不匹配的问题D.设备管理的目的是提高设备的利用率，为用户提供方便统一的接口5.下列哪些文件是Linux系统下的文件类型（）。A.普通文件B.目录文件C.链接文件D.设备文件三、判断题（总共10题，每题2分，请判断下列说法的对错，正确的打“√”，错误的打“×”）1.操作系统是计算机系统中最底层的软件。（）2.进程执行的相对速度不能由进程自己来控制。（）3.虚拟存储器的最大容量是由计算机的地址结构决定的。（）4.动态重定位是在程序执行过程中由硬件进行地址变换。（）5.进程调度算法中，时间片越小，系统效率越高。（）6.设备独立性是指用户程序独立于具体使用的物理设备。（）7.缓冲技术可以提高CPU和设备之间的并行性。（）8.文件系统中，文件的逻辑记录必须存放在连续的物理块中。（）9.采用树形目录结构可以解决文件重名问题。（）10.操作系统中死锁是指系统中两个或多个进程无限期地等待永远不会发生的条件。（）四、简答题（总共3题，每题10分，请简要回答下列问题）1.简述进程调度的功能。2.什么是页面置换算法？常见的页面置换算法有哪些？3.简述文件系统中文件的逻辑结构和物理结构的含义及相互关系。五、综合题（总共2题，每题15分，请结合所学知识，详细解答下列问题）1.有一个作业，其页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5，当分配给该作业的物理块数为3时，分别采用FIFO和LRU页面置换算法，