2025 年大学软件工程（操作系统）上学期期末测试卷

2025年大学软件工程（操作系统）上学期期末测试卷

（考试时间：90分钟满分100分）班级______姓名______一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.下面关于线程的叙述中，正确的是（）。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持B.线程是资源的分配单位，进程是调度和分派的单位C.不管系统中是否有线程，进程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位4.若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（）临界区构成。A.2个B.3个C.4个D.5个5.下列算法中用于磁盘调度的是（）。A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法6.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少7.操作系统中采用缓冲技术的目的是为了增强系统（）的能力。A.串行操作B.并行操作C.控制操作D.中断操作8.通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理器D.软件工具9.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长10.操作系统通过（）对进程进行管理。A.进程控制块B.程序C.PCBD.作业控制块二、多项选择题（总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内）1.操作系统的基本特征包括（）。A.并发性B.共享性C.虚拟性D.异步性E.不确定性2.进程的三种基本状态是（）。A.就绪B.运行C.阻塞D.挂起E.睡眠3.下列属于进程间通信方式的有（）。A.管道通信B.消息传递C.共享内存D.信箱通信E.信号量机制4.下列哪些是设备管理中引入缓冲的原因（）。A.缓和CPU与I/O设备间速度不匹配的矛盾B.减少对CPU的中断频率，放宽对CPU中断响应时间的限制C.提高CPU和I/O设备之间的并行性D.提高系统的可靠性E.节省内存空间5.文件系统中文件的物理结构有（）。A.连续结构B.索引结构C.链接结构D.树形结构E.网状结构三、判断题（总共10题，每题2分，请判断对错，在括号内打“√”或“×”）1.操作系统是计算机系统中最重要的系统软件，它是用户与计算机之间的接口。（）2.进程是程序在一个数据集合上的一次执行过程，它是系统进行资源分配和调度的一个独立单位。（）3.线程的引入增加了程序执行时的并发度，提高了系统的效率。（）4.临界区是指进程中访问临界资源的那段代码。（）5.磁盘调度算法中，最短寻道时间优先算法（SSTF）总是能得到最优的调度性能。（）6.在分页存储管理中，页面的大小是固定的，由系统决定。（）7.缓冲技术只能用于设备I/O，不能用于CPU和内存之间。（）8.通道是一种特殊的处理器，它有自己的指令系统，可以独立完成I/O操作。（）9.文件的逻辑结构是指文件在用户面前所呈现的形式，而物理结构是指文件在磁盘上的存储形式。（）10.操作系统中对文件的操作都是通过文件控制块（FCB）来进行的。（）四、简答题（总共3题，每题10分）1.简述操作系统的功能。2.什么是死锁？死锁产生需要满足哪些条件？3.简述虚拟存储器的基本原理。五、综合应用题（总共2题，每题15分）1.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。如下表所示，列出所有作业进入系统后的执行情况。|作业名|到达时间|估计运行时间|优先数||:--:|:--:|:--:|:--:||A|8:00|24分钟|3||B|8:12|3分钟|5||C|8:24|30分钟|2|2.假设一个文件系统采用索引分配方式，盘块大小为4KB，每个盘块号占4B。若一个文件大小为25KB，请问该文件至少需要多少个盘块？并画出该文件的索引表结构。答案：一、单项选择题1.C2.A3.C4.D5.C6.D7.B8.C9.B10.C二、多项选择题1.ABCD2.ABC3.ABCDE4.ABC5.ABC三、判断题1.√2.√3.√4.√5.×6.√7.×8.√9.√10.×四、简答题1.操作系统的功能包括：处理机管理、存储器管理、设备管理、文件管理、用户接口。处理机管理负责进程的创建、撤销、调度等；存储器管理进行内存分配、回收、地址转换等；设备管理管理各类I/O设备；文件管理实现文件的创建、删除、读写等操作；用户接口为用户提供操作界面。2.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。死锁产生需要满足互斥条件、请求和保持条件、不剥夺条件、环路等待条件。3.虚拟存储器的基本原理是基于程序的局部性原理。它将内存和外存结合起来使用，为用户提供一个比实际内存大得多的虚拟地址空间。当进程运行时，只将当前需要的部分页面装入内存，其他页面存放在外存。在程序执行过程中，当访问的页面不在内存时，通过页面置换算法将外存中的页面调入内存，保证程序的正常运行。五、综合应用题1.8:00，A到达，开始执行A。8:12，B到达，B优先数5大于A优先数3，抢占CPU，执行B。8:15，B执行完，调度A继续执行。8:24，C到达，C优先数2小于A优先数3，A继续执行。8:36，A执