北京警察学院《操作系统》2024 - 2025 学年第一学期期末试卷

（第2页）制卷人签名：制卷日期制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题(总共10题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内)1.操作系统是对()进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是()。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。A.2个B.3个C.4个D.5个4.操作系统通过()对进程进行管理。A.进程控制块B.程序C.PCBD.作业控制块5.以下()不是进程的特性。A.动态性B.并发性C.顺序性D.异步性6.在分时系统中，时间片一定时，()，响应时间越长。A.内存越多B.用户数越多C.后备队列越短D.用户数越少7.虚拟存储器的最大容量()。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定8.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数()。A.减少B.增加C.无影响D.可能增加也可能减少9.下列()存储管理方式能使内存碎片尽可能少，避免内存的抖动。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题，每题2分，请判断下列各题的对错，正确的打“√”，错误的打“×”)1.操作系统是计算机系统中最底层的软件。()2.进程是程序在一个数据集合上的一次执行过程。()3.进程的并发执行会破坏程序的封闭性和可再现性。()4.临界区是指进程中访问临界资源的那段代码。()5.进程调度算法中，时间片越小，系统的效率越高。()6.虚拟存储器是利用操作系统产生的一个假想的特大存储器。()7.分页存储管理中，页面的大小是固定的。()8.文件系统中，文件的逻辑结构是指文件在磁盘上的存储结构。()9.设备驱动程序是操作系统与外部设备之间的接口。()10.通道是一种特殊的处理机，它有自己的指令系统。()四、简答题(总共3题，每题10分，请简要回答下列问题)1.简述进程的三种基本状态及其转换关系。2.什么是死锁？产生死锁的原因和必要条件是什么？3.简述文件系统的层次结构。五、综合应用题(总共2题，每题20分，请结合所学知识，回答下列问题)1.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。如下表所示，列出所有作业进入系统后的执行情况，并计算平均周转时间。|作业名|到达时间|估计运行时间|优先数|||||||J1|8:00|20分钟|3||J2|8:2T|1T分钟|5||J3|8:30|2分钟|2|2.某系统采用页式存储管理，内存为64KB，被分为16块，块号为0，1，2，…，15。设某进程有4页，其页号为0