北京电影学院《操作系统》2025-2026学年期末试卷

北京电影学院《操作系统》2025-2026学年期末试卷

一、单项选择题（总共20题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。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.若文件系统中有两个文件重名，不应采用（）。A.单级目录结构B.两级目录结构C.树形目录结构D.多级目录结构9.设备管理中引入缓冲技术的目的是为了增强系统（）的能力。A.串行操作B.并行操作C.控制操作D.中断操作10.通道是一种（）。A.I/O端口B.数据通道C.I/O专用处理器D.软件工具11.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S>0B.S=0C.S<0D.S≠012.用P、V操作管理临界区时，信号量的初值一般应定义为（）。A.-1B.0C.1D.任意值13.死锁的预防是通过破坏死锁产生的四个必要条件来实现的，下列方法中，不属于预防死锁的是（）。A.银行家算法B.资源有序分配法C.破坏“互斥”条件D.破坏“不剥夺”条件14.实时操作系统追求的目标是（）。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销15.操作系统的基本类型有（）。A.批处理系统、分时系统和实时系统B.实时操作系统、分时操作系统和多用户操作系统C.单用户操作系统、多用户操作系统和批处理操作系统D.实时操作系统、分时操作系统和单用户操作系统16.进程的并发执行是指若干个进程（）。A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源17.进程的三种基本状态是（）。A.就绪、运行、阻塞B.就绪、挂起、运行C.创建、就绪、运行D.运行、阻塞、终止18.存储管理的目的是（）。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量19.页式存储管理中，页表的作用是（）。A.实现逻辑地址到物理地址的转换B.实现物理地址到逻辑地址的转换C.实现内存到外存的地址转换D.实现外存到内存的地址转换20.文件的逻辑结构是指（）。A.文件在内存中的存储方式B.文件在外存中的存储方式C.文件的记录在磁盘上的排列方式D.用户观察到的文件组织形式二、多项选择题（总共10题，每题3分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分）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.设备的性能6.进程同步机制应遵循的准则有（）。A.空闲让进B.忙则等待C.有限等待D.让权等待E.互斥访问7.预防死锁的方法有（）。A.破坏互斥条件B.破坏不剥夺条件C.破坏请求和保持条件D.破坏环路等待条件E.银行家算法8.操作系统的发展经历了（）阶段。A.手工操作阶段B.单道批处理系统阶段C.多道批处理系统阶段D.分时系统阶段E.实时系统阶段9.进程调度算法中，非抢占式调度算法有（）。A.先来先服务算法B.短进程优先算法C.时间片轮转算法D.优先级调度算法E.高响应比优先算法10.存储管理中，页面置换算法有（）。A.最佳置换算法B.先进先出置换算法C.最近最久未使用置换算法D.最少使用置换算法E.时钟置换算法三、判断题（总共10题，每题2分，请判断下列说法的正误，正确的打“√”，错误的打“×”，填写在括号内）1.操作系统是计算机系统中最底层的软件。（）2.进程是程序在一个数据集合上的一次执行过程。（）3.多道程序设计可以提高CPU的利用率，但会增加系统开销。（）4.在页式存储管理中，页的大小是固定的。（）5.文件系统中，文件的逻辑结构和物理结构是一一对应的。（）6.设备管理的目标之一是提高设备的利用率。（）7.信号量机制只能解决进程互斥问题，不能解决进程同步问题。（）8.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象。（）9.实时操作系统的响应时间快，因此其系统开销小。（）10.操作系统的所有程序都必须常驻内存。（）四、简答题（总共3题，每题10分，请简要回答下列问题）1.请简述进程调度的功能和调度时机。2.什么是虚拟存储器？它有哪些特点？3.简述文件系统中文件的逻辑结构和物理结构的区别与联系。五、综合应用题（总共两题，每题20分，请结合所学知识，分析并解决下列问题）1.某系统有同类资源m个，被n个进程共享，每个进程最多需要x个资源。请证