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

（第2页）制卷人签名：制卷日期制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题（总共10题，每题2分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.进程从运行态变为阻塞态的原因是（）。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.改善CPU和I/O设备之间速度不匹配的情况B.节省内存C.提高设备利用率D.以上都是9.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S>0B.S=0C.S<0D.S≠010.下列关于死锁的说法正确的是（）。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.操作系统的所有程序都必须常驻内存。（）四、简答题（总共4题，每题10分）1.简述进程调度的功能。2.什么是页面置换算法？常见的页面置换算法有哪些？3.简述文件系统中文件的逻辑结构和物理结构的区别与联系。4.请说明设备管理中引入缓冲技术的原因及好处。五、综合应用题（总共2题，每题20分）1.有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。现有如下作业序列：|作业名|提交时间|运行时间|优先级||:--:|:--:|:--:|:--:||J1|8:00|2小时|3||J2|8:30|1小时|2||J3|9:00|0.5小时|4|请画出作业调度和进程调度的甘特图，并计