《2022年操作系统期末考试试题.docx》由会员分享，可在线阅读，更多相关《2022年操作系统期末考试试题.docx（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆洛阳师范学院 20222022 学年第一学期期末考试运算机科学与技术专业 2022专升本级操作系统 A1以下负责与硬件直接交互的是（）；A）库函数 B ）进程调度程序 C）用户接口 D ）中断服务程序 2以下不属于批处理系统缺点的是（）；A）CPU利用率低 B）作业不能并发执行 C ）缺少交互性 D ）不能实现脱机 I/O 3以下选项中,可能发生饥饿现象的调度算法是（）；A）先来先服务 B）高响应比C）短作业优先 D）时间片轮转4关于临界资源,以下描述正确选项（）；A）可能是一个变量 B可能是一段程序 C）必需互斥拜访
2、 D）可能是一台硬件设备5当执行中的进程恳求某个资源而无法得到时,应将其状态设置为（）；A）堵塞 B）就绪 C）挂起 D）忙等6假如系统内存不足,可将进程调至外存挂起；从调度的角度看,该行为属于（）；A）低级调度 B）中级调度C）高级调度 D）处理机调度7在一次磁盘 I/O 过程中,时间消耗最长的阶段是（）；A）寻道 B ）旋转 C ）传输 D）启动8在采纳动态分区安排策略的系统中,会导致低地址空间显现大量内存碎片的算法是（）；A）正确适应算法 B）首次适应算法 C）循环首次适应算法 D）最坏适应算法9与 I/O 设备直接交互的是（）；A）CPU B ）DMA掌握器 C ）设备掌握器 D ）通
3、道掌握器名师归纳总结 10哲学家进餐问题中,可同时进餐的哲学家数量不大于（）；第 1 页,共 7 页A）1 B）2 C ）3 D）4二、填空题（共6 小题 10 空,每空 1 分,共 10 分1操作系统设计的目标包括、可扩充性和开放性；2操作系统中,可唯独标识进程的数据结构是；3多个程序在一段时间内交替执行的行为称为；4程序次序执行时,具有次序性、和等特点；- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆5在读者 / 写者问题中, 首个读者需与写者 需 堵塞的写者；使用文件, 而最终一个读者6产生死锁的必要条件包括：互斥条件、和环路等待条件
4、；三、判定题 共 10 小题,每道题 1 分, 共 10 分；（ ）1. 在 DMA方式的一次 I/O 中, CPU只需干预 I/O 过程 2 次；（ ）2. 处理机调度的对象可以是进程也可以是线程；（ ）3. 在采纳银行家算法的系统中,担心全状态肯定会导致死锁；（ ）4. 在动态分区安排中,正确适配算法的性能是最好的；（ ）5. 在基本分页储备治理系统中,进程地址空间是二维的；（ ）6. 操作系统为上层供应的既有用户接口也有编程接口；（ ）7. 在磁盘上连续储备的文件不易追加新数据；（ ）8. 文件属性随文件数据一起储备；（ ）9. 进程的规律地址空间和物理地址空间大小相同；（ ）10. 为
5、了提高设备安排的胜利率,可将一台设备连接至多个设备掌握器；四、简答题 共 4 小题,第 1 题 8 分, 第 2、3 题各 5 分,第 4 题 7 分,共 25 分1. 简述常用的页面置换算法及特点；假如考虑实际系统实现时,哪些算法是 不行行的？对于实际可行的算法需要哪些硬件支持？2. 信号量机制可有效解决进程间的同步与互斥问题；常用的信号量类型有哪些？简述其特点；假如考虑 量？说明缘由；CPU利用率因素,应用程序中应防止使用哪种信号3. 操作系统在调动某个就绪进程执行时,一般会引起进程的切换：执行中的 进程让出处理机,而被调动的进程获得处理机；试描述进程切换时所需储存或 者回复的处理机状态信
6、息,这些信息的正确储备位置是哪里？说明缘由；4. 现有一台条码扫描仪通过串行通信接口与主机相连；每分钟约执行 10 次扫名师归纳总结 描任务,每次扫描产生的16 位条码数据可一次性被CPU取走；请问该设备应第 2 页,共 7 页工作在哪种类型的I/O 掌握方式下？与其它方式相比,该方式有哪些优点？- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆、应用题 共 4 题,1、2、3 题每题 10 分,4 题 15 分,共 45 分1. 现有一个可容纳 N 件商品的货柜,如干个搬运工需将下线的商品放入货柜（每次搬运一件商品）；如干个经销商需从货柜取
7、走商品（每人每次取走一件 商品）；假设货柜空间狭小,每次仅能容纳一人出入,试写出伪码程序模拟商 品的投放过程： depositPRODUCT item和提取过程 :removePRODUCT &item；2. 设系统中有 5 个进程和 3 类资源,某时刻资源安排及进程的最大资源需求量 情形如下表所示；进程最大需求量R3 已安排资源R3 可用资源R3 R1 R2 R1 R2 R1 R2 P1 7 5 3 0 1 0 3 3 2 P2 3 2 2 2 0 0 P3 9 0 2 3 0 2 P4 2 2 2 2 1 1 P5 4 3 3 0 0 2 （1）当前是否为安全状态？假如是,给出安全序列；假
8、如不是,请说明理由；（2）此时假如进程 P2 恳求 2 个单位的 R2 资源,请问是否能够满意该恳求？给出分析过程；3. 设有以下运算任务：S1:a=x+2; S2:b=y+6; S3:c=a+b; S4:d=a*c+3.14; S5:e=z+a; S6:f=d+e*c; （1）假如考虑让上述语句并发执行,系统最多可同时执行多少条语句？画出 对应的前趋图；（2）请使用信号量写出对应的并发程序；名师归纳总结 - - - - - - -第 3 页,共 7 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆4. 某系统采纳一级页表实现地址映射,设规律地址空间大小为 2 2
9、4 字节,页面大小为 2 12字节；（1）设每个页表项占用2 个字节,请运算页表的大小；（2）设某进程被固定安排了 3 个页框,在执行过程中需依次拜访以下地址：0x007086,0x0003FC,0x001B7A,0x002D26,0x00098E,0x003A10,0x000C10,0x004B1E,0x0027F8,0x003C3F6,0x000838,0x0039E2,0x002368,0x0019B0,0x002836,试用正确页面置换算法分析页框的使用情形,并运算缺页次数、 页面置换次数；洛阳师范学院 20222022 学年第一学期期末考试运算机科学与技术 专业 2022 专升本 级
10、操作系统试卷（ B）一、单项选择题（共 10 小题,每道题 1 分,共 10 分1以下属于系统软件的是（）；A）汇编程序 B ）编译器 C ）操作系统 D ）数据库治理系统2最早显现作业概念的操作系统是（）；A）批处理系统 B ）分时系统 C）实时系统 D ）多道程序系统3以下调度算法中,优先级与作业到达时间有关的是（）；A）短作业优先 B）时间片轮转C）高响应比优先 D）最早截止时间优先4以下哪种同步机制未遵循“ 让权等待” 原就（）；A）整形信号量 B）记录型信号量 C）信号量集 D）AND型信号量5由于恳求的资源重新可用,堵塞的进程会解除堵塞而转为（）；）；A）执行 B ）就绪 C ）挂
11、起D）唤醒6以下内存安排算法中,要求将闲暇块按容量由小到大排列的是（A）正确适应算法 B）首次适应算法 C）循环首次适应算法D）最坏适应算法名师归纳总结 7在二级页表实现的页式储备治理系统中,规律地址共 32 位,一级和二级索引第 4 页,共 7 页均为 10 位,页面大小为（）；8 A）2B）2 1 0 C）2 12 D）2 328以下 I/O 掌握方式中,能够实现内存中多个不连续数据块输出的是（）；A）程序 I/O B）中断驱动 I/O C）DMA方式 D ）通道方式- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆9在文件系统结构中,缓
12、冲治理功所属的子模块是（）；A）中断处理程序 B）设备驱动程序 C ）设备独立性软件 D）用户层10FAT文件系统格式采纳的储备安排方式是（）；A）连续安排 B ）隐式链接安排 C）显式链接安排 D）索引安排、填空题（共 6 小题 10 空,每空 1 分,共 10 分）1操作系统的主要功能包括：处理机治理、和、；、文件治理；2从动态角度看,程序的一次执行过程称为；3程序并发执行的特点是：间断性、4系统发生死锁时,至少有个进程处于堵塞状态；它们的资源安排和恳求关系构成一个；5在生产者 - 消费者问题中, 消费者可以取出一个产品的条件是；生产者可以投放产品的条件是：；6在银行家算法中,判定系统是否
13、处于安全状态的依据是：是否存在一 个；三、判定题 共 10 小题,每道题 1 分, 共 10 分；（ ）1. 现代操作系统中,资源安排的对象一般是进程；（ ）2.2 个进程可在单处理机系统上并发执行；（ ）3. 假如进程在恳求新资源前必需释放当前持有的资源,就系统肯定不会发 生死锁；（ ）4.DMA方式可实现内存多个不连续数据区域的直接 I/O ；（ ）5. 采纳页式储备治理时,进程将获得一段连续的内存空间；（ ）6. 在发生缺页需进行页面置换时,应优先选择未被修改过的页；（ ）7. 对临界资源进行拜访的代码段称为临界区；（ ）8. 在读者 - 写者问题中,读者进程可能会发生“ 饥饿” 现象；
14、（ ）9. 变长记录构成的次序文件可以实现记录的随机存取；（ ）10. 可虚拟设备在安排时可作为共享设备进行处理；、简答题 共 4 小题,第 1 题 8 分, 第 2、3 题各 5 分,第 4 题 7 分,共 25 分名师归纳总结 - - - - - - -第 5 页,共 7 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆1. Windows NT 和 Minix 操作系统均采纳一种“ 微内核” 结构,其基本设计原就是基于客户 / 服务器模式：将 OS的最基本功能保留在内核中,而把大部分功能在核外实现；试阐述微内核应保留哪些基本功能,并描述微内核 OS的优点；2
15、. 进程在系统中并发执行时,彼此可能受到影响,这些进程之间会发生什么样的关系？试举例说明；3. 现代运算机系统一般支持两种储备治理方式：页式和段式储备治理；二者存在哪些主要区分？假如不期望显现可能的内存外部碎片,理方式？说明缘由；应使用哪种储备管4. 简述常用的外存安排方式有哪些,假如需要在磁盘上创建一个“ 交换分区”用于存放被置换出内存的页面,请为该分区指定一种合适的外存安排方式,并说明缘由；五、应用题 共 4 题,1、2、3 题每题 10 分,4 题 15 分,共 45 分1. 试写出模拟哲学家进餐问题中5 位哲学家竞争使用5 只筷子的伪码程序,要求不能显现死锁；2. 下表列出了某个采纳短
16、作业优先调度算法的系统中5 个进程的到达时间、所需服务时间等条件,请：（1）画出进程推动的时序图；（2）运算每个进程的周转时间和带权周转时间,以及系统的平均周转时间；进程 到达时间 所需服务时间P1 0 4 P2 1 3 P3 2 5 P4 3 2 P5 4 4 4. 系统某时刻有 5 个进程,均发起了磁盘 I/O 恳求,目标盘块所在磁道号分别为： 60,110,20,50,170；设当前磁头所在磁道位置为 100,正沿磁道号减小方向移动,假如系统采纳scan 磁盘调度算法,（ 1）请运算完成每个进程名师归纳总结 - - - - - - -第 6 页,共 7 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆I/O 恳求对应的磁头移动距离（磁道数）；（2）假设磁头跨过一个磁道所需时名师归纳总结 间为 2ms,磁回旋转速度为6000 转/ 分钟,磁臂启动时间和数据传输时间忽视第 7 页,共 7 页不计,试运算完成每次I/O 所需时间；- - - - - - -