福建师范《操作系统》试卷A卷

福建师范大学[XXXX]学年第[X]学期《操作系统》期末考试试卷（A卷）适用专业：计算机科学与技术、软件工程等相关专业考试时间：120分钟满分：100分注意事项：1.请考生务必将姓名、学号、专业填写在答题纸指定位置。2.所有答案请书写在答题纸指定区域内，超出区域的答案无效。3.字迹工整，卷面整洁，涂改处需清晰。---一、选择题(本大题共10小题，每小题2分，共20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在答题纸相应位置上。错选、多选或未选均无分。)1.操作系统的基本特征不包括以下哪一项？A.并发B.共享C.虚拟D.异步性E.确定性2.在单处理机系统中，处于运行状态的进程（）。A.只有一个B.可以有多个C.不能被中断D.必须在执行完后才能被撤下3.进程在运行过程中，因等待某种事件而暂时不能运行的状态称为（）。A.就绪状态B.运行状态C.阻塞状态D.终止状态4.下列关于死锁的说法中，正确的是（）。A.死锁是因为系统资源不足而引起的B.死锁是一种僵持状态，若无外力作用，进程将永远无法继续推进C.只要系统发生死锁，就必须重启系统D.预防死锁可以通过破坏“请求与保持”条件来实现，例如采用一次性分配资源策略5.分页存储管理方式中，若逻辑地址用m位表示，页内地址占n位，则允许的最大页号是（）。A.2^(m-n)B.2^(m-n)-1C.2^nD.2^n-16.文件系统中，用于管理文件存储空间的是（）。A.目录管理B.存储空间管理C.文件操作管理D.文件保护7.下列哪种I/O控制方式下，CPU与外设并行工作程度最高，且CPU干预最少？A.程序直接控制方式B.中断驱动方式C.DMA方式D.通道控制方式8.在进程调度算法中，（）算法可能会导致某些进程长期得不到调度。A.先来先服务B.短进程优先C.时间片轮转D.优先级调度9.信号量S的初值为3，当前值为-2，则表示系统中等待该资源的进程数为（）。A.1B.2C.3D.510.虚拟内存的主要作用是（）。A.提高内存访问速度B.允许程序访问比物理内存更大的地址空间C.提高外存访问速度D.增强系统的稳定性---二、填空题(本大题共10小题，每小题2分，共20分。请将答案填写在答题纸相应位置上。)1.操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理以及为用户提供。2.进程是程序的一次执行过程，是系统进行的基本单位。3.为保证对临界资源的互斥访问，进程在进入临界区前需要执行操作，退出临界区后需要执行操作。4.死锁产生的四个必要条件是：互斥条件、请求与保持条件、条件和条件。5.在分页存储管理中，逻辑地址由和两部分组成。6.文件的逻辑结构通常分为和两种类型。7.设备控制器是CPU与I/O设备之间的接口，它接收来自CPU的命令，并控制I/O设备的工作。8.银行家算法是一种的死锁避免算法。9.中断处理的一般过程包括：保护现场、分析中断原因、、恢复现场和中断返回。10.SPOOLing技术是一种将独占设备改造成设备的技术。---三、简答题(本大题共4小题，每小题5分，共20分。请将答案书写在答题纸指定区域内。)1.简述进程与程序的主要区别。2.什么是虚拟内存？其主要特点是什么？3.简述请求分页系统中页面置换算法的作用，并列举至少两种常见的页面置换算法。4.简述文件系统中目录的主要作用，并列举至少两种常见的目录结构。---四、综合应用题(本大题共2小题，每小题10分，共20分。请将答案书写在答题纸指定区域内，需写出必要的分析过程和步骤。)1.假设有一个生产者进程和一个消费者进程，共享一个初始为空、大小为n的缓冲区。生产者进程不断向缓冲区中放入物品，消费者进程不断从缓冲区中取出物品。请使用信号量机制（P、V操作）实现这两个进程之间的同步与互斥，要求写出信号量的定义及初值，并完善生产者和消费者进程的伪代码。2.某请求分页系统中，假设某进程的页表如下表所示（页面大小为固定值，页号从0开始）。若页面的访问序列为：[A,B,C,D,A,B,E,A,B,C,D,E]，请分别使用FIFO（先进先出）页面置换算法和LRU（最近最久未使用）页面置换算法，计