首都经济贸易大学《操作系统》2025 学年第二学期期末试卷

班级班级学号姓名本科．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．密．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．封．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．试卷说明：1、试卷满分100分，120分钟完成试卷；2、钢笔或圆珠笔直接答在试题中（除题目有特殊规定外）；3、答卷前将密封线内的项目填写清楚。题号一二三四五总分合分人复核人满分100得分一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是一种（）。A.通用软件B.系统软件C.应用软件D.软件包2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.下列选项中，操作系统提供给应用程序的接口是（）。A.系统调用B.中断C.库函数D.原语4.若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（）。A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度5.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。A.2B.3C.4D.56.分区分配内存管理方式的主要保护措施是（）。A.界地址保护B.程序代码保护C.数据保护D.栈保护7.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。A.编辑B.编译C.链接D.装载8.某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile.doc由5个逻辑记录组成，每个逻辑记录的大小为256字节，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第1200逻辑字节处的信息，应该访问（）。A.121号磁盘块B.122号磁盘块C.123号磁盘块D.124号磁盘块9.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（）。|进程|已分配资源|需求资源||----|----|----||P0|032|032||P1|200|275||P2|302|233||P3|211|333||P4|002|431|A.P0，P2，P4，P1，P3B.P1，P0，P3，P4,P2C.P2，P1，P0，P3，P4D.P3，P4，P2，P1，P010.下列关于管道（Pipe）通信的叙述中，正确的是（）。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.管道通信中，管道是一种半双工通信方式。（）9.操作系统提供的系统调用是用户程序与操作系统之间的接口。（）10.多道程序设计技术可以提高CPU的利用率。（）四、简答题（总共3题，每题10分）1.简述进程的三种基本状态及其转换关系。2.什么是死锁？简述死锁预防的几种方法。3.简述虚拟内存的概念及其实现原理。五、综合题（总共2题，每题15分）1.有一个虚拟存储系统，采用请求分页存储管理方式。页面大小为4KB，逻辑地址空间为256页，物理地址空间为128块。设某进程的页表如下：|页号|物理块号||----|----||0|2||1|1||2|6||3|4|（1）计算逻辑地址0A5C（十六进制）对应的物理地址。（要求写出计算过程）（2）若该进程访问逻辑地址1B4F（十六进制）时，产生缺页中断，操作系统将如何处理？2.假设系统中有三类资源R1、R2、R3，数量分别为9、8、5。在T0时刻系统中有P0、P1、P2、P3、P4五个进程，它们对资源的最大需求量和已分配资源数如下表所示：|进程|最大需求量|已分配资源数||----|---