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

第第 1 1 页页 安徽财经大学操作系统安徽财经大学操作系统2024 2024-2025 2025 学年第一学期学年第一学期期末试卷期末试卷 学院学院/专业：专业：_ 姓名：姓名：_ 学号：学号：_ 注意事项：1、本试卷满分 100 分。2、考试时间 120 分钟。一、单项选择题（总共 10 题，每题 3 分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统的主要功能是（）。A.实现软、硬件转换 B.管理系统所有的软、硬件资源 C.把源程序转换为目标程序 D.进行数据处理 2.进程和程序的一个本质区别是（）。题号题号 一一 二二 三三 四四 五五 六六 七七 得分得分 得分得分 评阅人评阅人 学院：专业班级：姓名：学号：装 订 线 内 不 要 答 题 第第 2 2 页页 A.进程分时使用 CPU，程序独占 CPU B.进程存储在内存，程序存储在外存 C.进程在一个文件中，程序在多个文件中 D.进程是动态概念，程序是静态概念 3.下列选项中，操作系统提供给应用程序的接口是（）。A.系统调用 B.中断 C.库函数 D.原语 4.某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是（）。A.2 B.3 C.4 D.5 5.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。第第 3 3 页页 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 调度（电梯调度）算法得到的磁道访问序列是（）。第第 4 4 页页 A.110,170,180,195,68,45,35,12 B.110,68,45,35,12,170,180,195 C.110,170,180,195,12,35,45,68 D.12,35,45,68,110,170,180,195 9.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（）。A.利用率 B.可靠性 C.稳定性 D.兼容性 10.操作系统是一种（）。A.系统软件 B.应用软件 C.工具软件 D.调试软件 二、多项选择题（总共 5 题，每题 4 分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分）1.操作系统的基本特征包括（）。第第 5 5 页页 A.并发性 B.共享性 C.虚拟性 D.异步性 2.进程控制块（PCB）包含的信息有（）。A.进程标识符 B.处理机状态 C.进程调度信息 D.进程控制信息 3.下列哪些存储管理方式会产生内部碎片（）。A.固定分区存储管理 B.可变分区存储管理 C.分页存储管理 D.分段存储管理 4.下列关于设备管理的叙述中，正确的有（）。A.设备管理通过协调系统内的各种设备，提高设备的使用效率 B.设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行第第 6 6 页页 工作能力 C.设备管理的缓冲技术主要用于解决 CPU 速度与设备速度不匹配的问题 D.设备管理的目的是提高设备的利用率，为用户提供方便统一的接口 5.下列哪些文件是 Linux 系统下的文件类型（）。A.普通文件 B.目录文件 C.链接文件 D.设备文件 三、判断题（总共 10 题，每题 2 分，请判断下列说法的对错，正确的打“”，错误的打“”）1.操作系统是计算机系统中最底层的软件。（）2.进程执行的相对速度不能由进程自己来控制。（）3.虚拟存储器的最大容量是由计算机的地址结构决定的。（）4.动态重定位是在程序执行过程中由硬件进行地址变换。（）5.进程调度算法中，时间片越小，系统效率越高。（）6.设备独立性是指用户程序独立于具体使用的物理设备。（）第第 7 7 页页 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 页面置换算法，计算访问过程中发生的缺页次数，并比较两种算法的性能。2.假设某系统有同类资源 m 个，可并发执行且共享该类资源的进程有 n 个，每个进程申请该类资源的最大量为 x。试讨论：当 m、n、x 分别满足什么条件时，系统不会发生死锁？请说明理由。