《2022年操作系统试题答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统试题答案 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机操作系统试卷（1）学号_ 姓名 _ 成绩_ 一、单项选择题（每题1 分，共 5 分）1 下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护( ) 2 Windows 属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理( ) 3 发出 I/O 请求会导致哪种进程状态演变？A. 就绪 执行B. 执行 就绪C. 阻塞 执行D. 执行 阻塞( ) 4 “临界区”是指：A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的
2、代码( ) 5 使用一个信号量协调5 个进程对3 个同类临界资源的访问，下列哪个信号量值不应该出现？A. 3 B. 0 C. 1 D. 3 ( ) 6 操作系统中的高级调度是指：A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度( ) 7 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A. 互斥B. 请求与保持C. 不剥夺D. 循环等待( ) 8 使用“银行家算法”决定是否给进程分配资源，这种策略属于：A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁( ) 9 可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF) 分配空闲分区，链表中应该按照
3、下列哪种方法排列？A. 按分区起始地址递增排列B. 按分区起始地址递减排列C. 按分区大小递增排列D. 按分区大小递减排列( ) 10 哪种设备属于字符设备？A. 磁盘B. 磁带C. 光盘D. 键盘( ) 11 关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A. 整个系统有一个B. 整个系统有多个C. 每个进程有一个D. 每个进程有多个( ) 12 在 BFD 和 SFD 分开的系统中，SFD 中应记录下列哪类信息？A. 文件名B. 文件长度C. 存取权限D. 物理存储位置( ) 13 MS-DOS 系统中的磁盘文件物理结构属于：A. 连续文件B. 链接文件C. 索引文件D. 散列文
4、件( ) 14 作业经过下面哪一个过程进入“后备”状态？A. 作业创建B. 作业调度C. 进程调度D. 作业终止( ) 15 基于用户（主体）记录存取权限的方法属于：A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表( ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - 二、填空题（每题2 分，共30分）1 分页系统的页长为1KB，虚拟地址0 x3C8F 对应的页号为_,页内地址为_。2 在一个分页存储管理的系统中，
5、页长为 4KB，某一作业的页表如右所示， 虚拟地址3000 对应物理地址_，12000对应 _。页号页帧号= = 0 3 1 4 2 6 3 假设一个系统中的就绪进程情况如右表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。FCFS： _；HPF （优先级大者优先）： _；SCBF：_。进程执行期优先级= = = P1 10 2 P2 5 5 P3 3 4 P4 4 1 4 系统中有一组如右表所示（按照到达顺序）的磁盘I/O 请求等待服务，假设当前磁道为100，刚完成对88 道的操作，分别计算不同调度方法下的磁头移动总道数。先来先服务：_；最短寻找时间优先：_；电梯式查找：_。进程
6、磁道= = 2 12 3 180 1 120 6 72 5 54 5 Sa、Sb、Sc 是已定义信号量，初值分别为1、0、0；x、y、z 是公共变量。下面三个并发程序段执行结束后，x=_ ，y=_ ，z=_。prA() P(Sc); z=x+y; V(Sb); prB() y=18; P(Sb); V(Sc); P(Sb); y=z-y; V(Sa); prC() P(Sa); x=10; V(Sb); P(Sa); x=z-9; 6 MS-DOS 中，假设读目录文件前要先获得其FAT 链，而获得FAT 链只需访问磁盘一次。若不考虑磁盘缓冲，为定位DIR11DIR22DIR33F0的首簇，至少
7、需要访问磁盘 _次；通过相对路径名.DIR33F0 定位同一文件的首簇，至少需要访问磁盘 _次。三、判断说明题（每题3 分，共 9 分）1 多用户实时操作系统一定采用剥夺调度方式。2 进程发出I/O 请求后将被阻塞，直至I/O 操作完成。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 3 动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。四、简答题（每题4 分，共 6 分）1 分别举出一个在命
8、令行使用输入重定向、输出重定向、管道的例子，并说明使用相应命令的意图。2 对比“进程”和“线程”的异同。3 对比动态分页系统中的全局、局部页面置换策略。4 什么是设备无关性？如何实现设备无关性？五、综合题1 (5 分)使用 P、V 原语实现图示的前趋关系。2 (8 分)已知：某系统有三类非剥夺性资源，其中r1 类有 2 个、r2 类有 2个、r3 类有 4 个；当前有三个进程P1、P2、P3，对资源的占用和请求如表：画出当前资源分配图；通过化简资源分配图判断是否发生死锁。进程占用情况请求情况r1 r2 r3 r1 r2 r3 P1 1 个2 个1 个P2 2 个1 个P3 2 个2 个1 个名
9、师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 3 (9 分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3， 5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU 和最佳置换策略时的置换过程并计算缺页次数。4 (8 分)某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用 P、V 原语编写程序描述顾客与出租车的行为。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -