东北石油大学《操作系统》2024 - 2025 学年第一学期期末试卷

（第2页）制卷人签名：制卷日期制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题（总共10题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.下列选项中，（）不是操作系统关心的主要问题。A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器4.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率B.可靠性C.稳定性D.兼容性5.进程从运行态变为阻塞态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒6.虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定7.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A.减少B.增加C.无影响D.可能增加也可能减少8.下列磁盘调度算法中，（）体现了公平性。A.SCANB.C-SCANC.LOOKD.SSTF9.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S>0B.S=0C.S<0D.S≠010.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是（）。A.9B.10C.11D.12二、多项选择题（总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分）1.操作系统的基本特征包括（）。A.并发性B.共享性C.虚拟性D.异步性2.进程的三种基本状态是（）。A.运行态B.就绪态C.阻塞态D.完成态3.下列属于存储管理功能的有（）。A.内存分配B.内存保护C.地址映射D.内存扩充4.设备分配中引入缓冲机制的主要原因有（）。A.缓和CPU与I/O设备间速度不匹配的矛盾B.减少对CPU的中断频率，放宽对CPU中断响应时间的限制C.提高CPU和I/O设备之间的并行性D.节省内存空间5.文件系统中，文件的物理结构有（）。A.顺序结构B.链接结构C.索引结构D.哈希结构三、判断题（总共10题，每题2分，请判断下列各题的正误，正确的打“√”，错误的打“×”）1.操作系统是计算机系统中最内层的软件。（）2.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。（）3.多道程序设计的特点是多道、宏观上并行、微观上串行。（）4.进程调度算法中，时间片越小，系统效率越高。（）5.虚拟内存的实现是基于程序的局部性原理。（）6.页式存储管理中，页面大小是固定的，由操作系统决定。（）7.磁盘调度算法中，最短寻道时间优先算法（SSTF）可能会导致某些进程饥饿。（）8.信号量机制只能解决进程互斥问题，不能解决进程同步问题。（）9.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。（）10.文件的逻辑结构是指文件在用户面前所呈现的形式，而文件物理结构是指文件在存储介质上的存储形式。（）四、简答题（总共3题，每题10分）1.简述操作系统的功能。2.什么是进程同步？请举例说明进程同步的应用场景。3.简述虚拟存储器的工作原理。五、综合应用题（总共2题，每题15分）1.有三个进程P1、P2、P3，它们共享一个缓冲区。进程P1负责生产数据，进程P2负责对数据进行处理，进程P3负责输出处理后的结果。请用信号量机制实现这三