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

第1页学院：专业班级：姓名：学院：专业班级：姓名：学号：装订线内不要答题学院/专业：__________姓名：__________学号：__________注意事项：1、本试卷满分100分。2、考试时间120分钟。题号一二三四五六七得分得分评阅人一、单项选择题(总共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.文件系统中，文件访问控制信息存储的合理位置是（）。A.文件控制块B.文件分配表C.用户口令表D.系统注册表7.设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了（），即共享设备模拟独占设备。A.缓冲区B.虚拟设备C.设备分配表D.设备独立性8.操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源的利用率。A.中断B.访问C.控制D.依赖9.下列关于进程同步和互斥的说法中，正确的是（）。A.进程同步是进程互斥的一种特殊情况B.进程互斥是进程同步的一种特殊情况C.进程同步和互斥没有关系D.进程同步和互斥是同一概念10.操作系统的（）管理部分负责对进程进行调度。A.处理机B.存储器C.设备D.文件二、多项选择题(总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分)1.操作系统的基本特征包括（）。A.并发性B.共享性C.虚拟性D.异步性2.进程的基本状态有（）。A.就绪状态B.执行状态C.阻塞状态D.终止状态3.下列哪些属于死锁的必要条件（）。A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件4.存储管理的功能包括（）。A.内存分配B.内存保护C.地址映射D.内存扩充5.设备分配的原则有（）。A.设备的固有属性B.设备分配算法C.设备分配的安全性D.设备的性能三、判断题(总共10题，每题2分，请判断下列说法的正误，正确的打“√”，错误的打“×”)1.操作系统是计算机系统中的核心软件。（）2.进程是程序在一个数据集合上的一次执行过程。（）3.线程是进程中可以并发执行的实体，是处理器调度和分派的基本单位。（）4.只要使程序执行时不出现死锁，就可以避免系统发生死锁。（）5.页式存储管理中，页的大小是固定的。（）6.文件系统中，文件的逻辑结构是指文件在存储介质上的存放形式。（）7.设备独立性是指用户程序独立于具体使用的物理设备。（）8.操作系统中的SPOOLing技术是脱机I/O技术。（）9.进程同步是指进程之间的一种协同工作关系，使系统中的各个进程之间能有效地共享资源和相互合作。（）10.处理机调度算法中，先来先服务算法有利于短作业。（）四、简答题(总共3题，每题10分，请简要回答下列问题)1.简述操作系统的功能。2.简述进程调度的时机。3.简述虚拟内存的实现原理。五、综合题(总共2题，每题20分，请详细解答下列问题)1.假设系统中有三类资源A、B、C和五个进程P0、P1、P2、P3、P4，系统状态如下：|进程|最大需求资源量|已分配资源量||||||P0|7，5，3|0，1，0||P1|3，2，2|2，0，0||P2|9，0，2|3，0，2||P3|2，2，2|2，1，1||P4|4，3，3|0，0，2|系统剩余资源量为：(2，1，2)。(1)计算各进程还需要的资源量。(2)系统是否处于安全状态？为什么？(3)如果进程P1提出请求(0，1，0)，系统能否将资源分配给它？为什么？2.某文件系统采用多级索引结构，文件A的FCB中包含10个直接地址项和1个一级索引表地址项，每个直接地址项大小为4B，每个一级索引表项大小为2B，每个二级索引表项大小为4B。文件A中每个记录大小为100B