《2023年《操作系统》试卷及超详细解析答案.pdf》由会员分享，可在线阅读，更多相关《2023年《操作系统》试卷及超详细解析答案.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、优秀学习资料 欢迎下载 卷号：B 二 O11-二 O12 学年第 1 学期期末考试 操作系统 试题 （09 计算机各专业用）闭卷 题号 一 二 三 四 五 六 七 八 九 十 题分 30 20 15 20 15 得分 注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。第一部分 基础部分 一、单项选择题（每小题 2 分，共 30 分）1.在计算机系统中，处于最外层的是 。A.硬件系统 B.系统软件 C.支撑软件 D.应用软件 2.操作系统是对 进行管理的软件。A.软件 B.硬件 C.计算机资源 D.应用程序 3.在指令系统中，只能由操作系统使用的指令称为 。A.系统指令 B.
2、设备指令 C.I/O指令 D.特权指令 4.是操作系统所提供的语言。A.C 语言 B.Java语言 C.JCL 语言 D.Basic语言 5.用 V操作唤醒一个等待进行程时，被唤醒进程的状态转换为 。A.等待 B.就绪 C.运行 D.完成 6.作业从提交到完成的时间间隔成为作业的 。A.响应时间 B.周转时间 C.等待时间 D.执行时间 7.为了在任意时刻总是让具有最高优先级的进程占用 CPU，使用的调度算法应该是 。A.非抢占式的优先级调度算法 B.抢占式的优先级调度算法 C.固定时间片轮转调度算法 D.可变时间片轮转调度算法 8.进程由执行状态到阻塞状态的原因可能是 。A.请求某种资源 B
3、.释放某种资源 C.处于执行状态的进程的时间片结束 D.进程调度程度的调度 9.采用时间片轮转调度的目的是为了 。A.多个终端用户都能够得到及时响应 B.需要 CPU时间短的进程先执行 C.提高资源使用率 D.使优先级高的进程先执行 10.除了可以采用资源剥夺的方法解决死锁问题外，还可以使用的方法是 。A.修改信号量 B.拒绝分配新资源 C.撤销进程 D.执行并行操作 11.采用资源的有序分配法解决死锁问题的原理是破坏了 条件。A.互斥 B.不可剥夺 C.环路 D.部分分配 12.以下各种情况中，属于死锁现象的是 。A.某进程执行了死循环 B.某进程为了得到某资源，等待了很长的时间 C.某进程
4、为了得到某资源，等待了无限的时间 D.操作系统故障 13.临界区是 。A.内存的一部分区间 B.与临界资源有关的一部分内存空间 C.程序中的临时缓冲区 D.程序中使用临界资源的一段程序 14.存在内碎片的内存管理方式为 管理。A.固定分区 B.可变分区 C.分页 D.分段 15.以下不是连续文件的优点的是 。A.连续存取时速度快 B.不会占用额外的存储空间 C.易于支持随机访问 D.利于文件的动态增长 总分 核分人 优秀学习资料 欢迎下载 二.判断题（每小题 2 分，共 20 分）1.若无进程处于运行状态，则就绪队列和等待队列均为空。2.分段式存储管理中，段的大小是可以不相等的。3.在段页式存
5、储管理中，每个进程拥有多个段表，但只有一张页表。4.调入策略是确定如何在一些空闲区中选择一个空闲区或若干个空闲区的原则。5.解决死锁问题通常意味着牺牲资源的效率。6.动态分配也是死锁的必要条件。7.缺页中断率与置换算法，内存空间大小有关，而与程序本身无关。8.所谓工作集，就是一个程序的所有页面的集合。9.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。10.可顺序存取的文件不一定能随机存取，但是，凡是可以随机存取的文件都可以顺序存取。三.应用题（共 15 分）1.使用信号量和 PV操作表示下述的优先图。2.当磁头处于第 78 号磁道时，有
6、8 个进程先后提出访问请求，涉及到的柱面号分别为：73,69,88,52,101,23,129和 47，约定由里向外扫描。问：（1）写出单向扫描调度算法时的调度次序。（2）计算按照上述调度算法时的总得寻道次数和平均寻道次数。第二部分 拔高部分 四、单项选择题（每小题 2 分，共 20 分）1.在段页式存储管理系统中,当访问主存中的一条指令或数据时 。A、最多需访问两次主存 B、最多访问三次主存 C、至少访问三次主存 D、至少访问两次主存 2.程序访问的局部性原理决定应使用 。A、中断 B、DMA C、高速缓存 D、虚拟存储器 3.文件系统中文件存储空间的分配是以 为单位进行的。A、字 B、字节
7、 C、文件 D、块 4.可以使用银行家算法 死锁。A、预防 B、检测 C、解除 D、避免 5.以下关于抖动的各种叙述中，错误的是 。A、抖动是页面在内存与外存之间频繁的换入与换出的现象。B、抖动可能是由于置换算法不合适引起的。C、抖动可能造成系统崩溃。D、抖动可能是由于物理内存数量不足引起的。6.下列关于虚拟存储器和虚拟存储技术的描述中，错误的是 。A、虚拟存储器是操作系统提供给用户使用主存资源的界面。B、虚拟存储器通常用于扩充物理主存空间。S1 S2 S3 S4 S5 S6 项选择题每小题分共分应用软件在计算机系统中处于最外层的是硬件系是操作系统所提供的语言语言语言语言语言用操作唤醒一个等待
8、进行程级的进程占用使用的调度算法应该是非抢占式的优先级调度算法抢占式优秀学习资料 欢迎下载 C、虚拟存储技术通常是使用一部分辅存空间去模拟主存空间 D、虚拟存储技术使得用户认为拥有无限的虚拟存储空间 7.在采用了多道技术后，。A 缩短了每个程序的执行时间 B 提高了系统效率 C 使用设备时不会存在冲突 D系统效率随着程序的道数而线性增长 8.要操作系统中，对信号量 S 的 P原语操作定义中，使进程进入相应等待队列等待的条件是 。A S0 B S=0 C S0 D S=0 9.系统调用是 。A 一条机器指令 B 担供编程人员的接口 C 中断子程序包 D 用户子程序 10.以下关于系统的安全状态的
9、描述中正确的是 。A.系统处于不安全的状态一定会发生死锁。B.系统处于不安全的状态可能会发生死锁。C.系统处于安全的状态时不会发生死锁。D.不安全的状态是死锁状态的一个特例。五、应用题（共 15 分）1.一个 460 字的程序进行了下述序列的内存访问：10,11,104,170,73,309,185,245,246,434,458,364（1）假定页面大小为 100 字，试给出页访问序列。（2）假定内存有 200 字供该程序使用，分别采用 FIFO 和 OPT 置换算法时，缺页次数分别是多少。2.请给出哲学家就餐问题的算法描述，要求无死锁，但是不要求效率。项选择题每小题分共分应用软件在计算机系
10、统中处于最外层的是硬件系是操作系统所提供的语言语言语言语言语言用操作唤醒一个等待进行程级的进程占用使用的调度算法应该是非抢占式的优先级调度算法抢占式优秀学习资料 欢迎下载 2011-2012学年第一学期期末考试试题（B）卷 操作系统试卷 B 参考答案及评分标准 第一部分 基础部分 一、单项选择题（每小题 2 分，共 30 分）题号 1 2 3 4 5 6 7 8 9 10 答案 D C D C B B B A A C 题号 11 12 13 14 15 答案 C C D C D 二、判断题（每小题 2 分，共 20 分）题号 1 2 3 4 5 6 7 8 9 10 答案 三、应用题（共 15
11、 分）1.（8 分）Var a,b,c,d,e,f,g,h:sem 初始值均为 0 Parbegin Begin S1;V(a);V(b);V(c);end Begin P(a);S2;V(d);V(e);end Begin P(b);S3;V(f);end Begin P(c);P(d);S4;V(g);end Begin P(e);P(f);S5;V(h);end Begin P(g);P(h);S6;end Parend.2.（7 分）（1）3 分 78，73，69，52，47，23，129，101，88（2）4 分 总得寻道次数和平均寻道次数分别为 202 和 25.25。第二部分 拔
12、高部分 四、单项选择题（每小题 2 分，共 20 分）题号 1 2 3 4 5 6 7 8 9 10 答案 B D D D C D B D B B 五、应用题（共 15 分）1.（8 分）（1）0,0,1,1,0,3,1,2,2,4,4,3 （4 分）（2）6 次和 5 次。（4 分）2.（7 分）S=1 Procedure P（i=1,2,3,4,5）Begin P(S)取得左手的叉子 取得右手的叉子 进餐 释放左手的叉子 释放右手的叉子 V(S)End 项选择题每小题分共分应用软件在计算机系统中处于最外层的是硬件系是操作系统所提供的语言语言语言语言语言用操作唤醒一个等待进行程级的进程占用使用的调度算法应该是非抢占式的优先级调度算法抢占式