东南大学《操作系统》2024 - 2025 学年第一学期期末试卷

（第2页）制卷人签名：制卷日期制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题（总共10题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.以下（）调度算法有利于提高系统吞吐量。A.先来先服务B.短作业优先C.时间片轮转D.优先级调度4.虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定5.在下列选项中，属于预防死锁的方法是（）。A.剥夺资源法B.银行家算法C.资源分配图简化法D.死锁检测算法6.若信号量S的值为-2，则表示有（）个进程在等待该信号量。A.0B.1C.2D.37.设备管理中引入缓冲技术的目的是为了增强系统（）的能力。A.串行操作B.并行操作C.控制操作D.中断操作8.文件系统中，文件访问控制信息存储的合理位置是（）。A.文件控制块B.文件分配表C.用户口令表D.系统注册表9.操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖10.进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒二、多项选择题（总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，少选、多选均不得分）1.操作系统的基本特征包括（）。A.并发性B.共享性C.虚拟性D.异步性E.可靠性2.进程的基本状态有（）。A.就绪B.运行C.阻塞D.完成E.挂起3.下列存储管理方案中，（）可采用虚拟存储器技术。A.单一连续分配B.固定分区分配C.可变分区分配D.页式存储管理E.段式存储管理4.预防死锁的方法有（）。A.破坏互斥条件B.破坏不剥夺条件C.破坏请求和保持条件D.破坏环路等待条件E.银行家算法5.设备分配的原则有（）。A.设备的固有属性B.设备分配算法C.设备的独立性D.系统的安全性E.用户的需求三、判断题（总共10题，每题1分，请判断下列各题的对错，正确的打“√”，错误的打“×”）1.操作系统是计算机系统中不可或缺的系统软件。（）2.进程是程序在一个数据集合上的一次执行过程。（）3.优先数是进程调度的重要依据，一旦确定不能改变。（）4.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（）!5.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。（）6.临界区是指进程中用于实现进程互斥的那段代码。（）7.缓冲技术的引入主要是为了提高CPU和设备之间的并行操作程度。（）8.文件系统中，文件的逻辑结构是指文件在用户程序中的组织形式。（）9.操作系统中，通道是一种特殊的处理器。（）10.作业调度选中一个作业后，与该作业有关的进程就处于运行状态。（）四、简答题（总共4题，每题10分）1.简述操作系统的功能。2.请说明进程同步与互斥的区别与联系。3.简述分页存储管理的基本原理。4.什么是死锁？死锁的四个必要条件是什么？五、综合应用题（总共2题，每题15分）1.有三个进程P1、P2、P3，共享一个资源R。资源R的可用数为1，每个进程对资源R的使用情况如下：进程P1：申请资源R，使用一段时间后，释放资源R；进程P2：申请资源R，使用一段时间后，释放资源R；进程P3：申请资源R，使用一段时间后，释放资源R。请使用P、V操作实现这三个进程对资源R的互斥访问。2.假设系统有三类资源A、B、C，数量分别为10、5、7，在T0时刻系统中有P0、P1、P2、P3、P4五个进程，它们的最大需求和已分配资源数如下表所示：|进程|最大需求|已分配资源数||||||P0|7,5,3|0,1,0||P1|3,2,2|2,0,0||P2|9,0,2|3