试题讲解APPT课件.ppt

期末考试题讲解 1 试卷A 一 单选题 把所选答案对应的字母填到括号内 1 操作系统最重要的两个目标是 A 有效性和方便性B 开放性和有效性C 可扩充性和方便性D 方便性和开放性2 操作系统提供给编程人员的接口是 A 库函数B 高级语言C 系统调用D 子程序3 对操作系统在计算机系统中的位置的说法正确的是 A 计算机硬件和软件之间B 计算机硬件和用户之间C CPU和用户之间D CPU和和软件之间 2 4 进程和程序的最根本的区别在于 A 对资源的占有程度B 进程是动态的 程序是静态的C 是否能并发执行D 进程小 程序大5 通过字符流形式来实现进程通信的是 A 消息通信B 低级通信C 高级通信D 管道通信6 SPOOL技术用于 A 内存管理B 设备管理C 作业管理D CPU管理 3 7 资源按序分配法可以达到的目的是 A 摒弃互斥条件B 摒弃请求和保持条件C 摒弃不可剥夺条件D 摒弃环路等待条件8 某分页存储系统 逻辑地址空间最大为16页 每页4096字节 则该分页存储系统地址长度至少为 位 A 12B 16C 32D 649 下列哪一项不是引入缓冲的原因 A 缓和CPU和I O设备间速度不匹配的矛盾B 减少对CPU的中断频率 放宽对中断的响应时间限制C 减少CPU对I O控制的干预D 提高CPU和I O设备之间的并行度 4 10 文件的存取方法依赖于 A 文件的物理结构B 文件的逻辑结构C 存放文件的存储设备的特性D 文件的物理结构和存放文件的存储设备的特性 5 二 判断题 每题1分 共10分 判断下列叙述是否正确 正确的在括号中填 错误的在括号中填 1 批处理控制方式游客成为自动控制方式和脱机控制方式 2 所有的软件都依赖于操作系统 3 线程不拥有任何资源 但可以与同属一个进程的其它线程共享进程所拥有的所有资源 4 原语操作是不可被中断的 5 中级调度实际上就是存储管理中的对换功能 6 6 请求分页存储管理中遇到的缺页中断属于I O中断 7 进程的切换和信息的对换没有任何联系 8 CPU和通道之间的关系是一种对等的处理器的关系 9 虽然设备分配中设置了若干数据结构 但在设备分配中还可能发生死锁 10 一般来说 对顺序结构文件记录的检索比对串型结构文件记录的检索有更高的检索效率 7 三 综合分析题 共50分 1 9分 有一个A B两人共同使用一个报箱 该报箱每次仅能容纳一份报纸 A订阅 大连晚报 B订阅 半岛晨报 分别由投递员C和D投递 请用P V操作描述他们的同步程序 答 设信号量SP 表示信箱是否允许放报纸 值为1时表示允许放报纸 初值为1 信号量SA 表示信箱中是否有生活报 值为1时表示有 初值为0 信号量SB 表示信箱中是否有晚报 值为1时表示有 初值为0 8 投递员C D和A B两人的进程描述如下 cobeginA beginL3 P SA 取 大连晚报 V SP gotoL3EndB beginL4 P SB 取 半岛晨报 V SP gotoL4end C beginL1 P SP 把 大连晚报 放入报箱V SA gotoL1endD beginL2 P SP 把 半岛晨报 放入报箱V SB gotoL2Endcoend 9 2 9分 在动态页式存储系统中 一程序依次访问的页面为1 2 3 4 1 2 5 1 2 3 4 5 系统为某一作业分配了3页 设最初内存页为空 按FIFO页面置换算法进行页面置换 请回答 1 该作业运行过程中共产生多少次缺页中断 2 若该作业在内存中拥有4页 将产生多少次缺页中断 3 出现了何种现象 解释所出现的现象 10 答 1 当m 3时 采用FIFO置换算法 页面装入和调出的情况如表1所示 在此种情况下共中断9次 11 2 当m 4时 采用FIFO置换算法 页面装入和调出的情况如表2所示 在此种情况下共中断10次 3 采用FIFO置换算法访问页面的次序为1 2 3 4 1 2 5 1 2 3 4 5时 分配给作业的页增加中断次数反而增多 出现Belady现象 出现该现象的原因是FIFO置换算法没有考虑动态性 12 3 10分 现有五个进程A B C D E共享R1 R2 R3 R4四类资源 进程对资源的需求量和目前分配情况如表1所示 若剩余资源数分别为R1类2个 R2类6个 R3类2个和R4类1个 请按银行家算法回答下列问题 1 目前系统是否处于安全状态 2 现在如果进程D提出申请 2 5 0 0 个资源 系统是否能为它分配资源 表1进程对资源的需求量和目前分配情况 13 表1进程对资源的需求量和目前分配情况 14 答 1 通过已知条件可以计算出各进程的尚需数量如表4所示 15 从表中可知进程B作序的资源全部满足 进程B在有限的时间内能执行完 当B执行完时系统可以使用的资源为 3641 这些资源可以满足进程A的需求 进程A在有限的时间内能执行完 当A执行完时系统可以使用的资源为 61261 这些资源可以满足进程C D E中任何一个的需求 选择进程C 进程C在有限的时间内能执行完 当C执行完时系统可以使用的资源为 712101 这些资源可以满足进程D E中任何一个的需求 进程D在有限的时间内能执行完 当D执行完时系统可以使用的资源为 712102 这些资源可以满足进程E的需求 进程E在有限的时间内能执行完 这些进程在有限的时间内都可执行完 因此此时系统时安全的 16 2 当进程D提出申请 2 5 0 0 个资源 假设先把资源分配给进程D 则各进程使用资源情况如表3所示 系统所剩资源为 0121 17 从表中可知进程B作序的资源全部满足 进程B在有限的时间内能执行完 当B执行完时系统可以使用的资源为 1141 这些资源可以满足进程E的需求 进程E在有限的时间内能执行完 当E执行完时系统可以使用的资源为 6482 这些资源可以满足进程A D中任何一个的需求 选择进程A 进程A在有限的时间内能执行完 当A执行完时系统可以使用的资源为 910102 这些资源可以满足进程C D中任何一个的需求 进程C在有限的时间内能执行完 当C执行完时系统可以使用的资源为 1010142 这些资源可以满足进程D的需求 进程D在有限的时间内能执行完 这些进程在有限的时间内都可执行完 因此此时系统时安全的 可以把资源分配给进程D 18 4 6分 有两个作业A和B 分别在10 00和11 00到达系统 它们估计得计算时间分别是0 3小时和0 5小时 系统在11 30开始以响应比高者优先算法进行调度 请计算在单道执行时该两道作业被选中时的响应比 答 11 30开始调度时 P1的响应比 1 1 5 0 3 6P2的响应比 1 0 5 0 5 2PI的响应比高 响应比为6 P1被调度 P1在8 48执行完 11 48调度时 P2的响应比 1 0 8 0 5 2 6 P2被调度 19 5 8分 已完成对75号柱面的访问 当前磁盘读写头位于70号柱面上 此时等待访问磁盘柱面次序为 90 34 79 2 105 42 99 11 35 130 寻道时移动一个柱面所需时间为3ms 写出按下列两种寻道算法访问磁道的序列 并计算所需的寻道时间和平均寻道长度 1 先来先服务算法 2 最短寻道时间优先算法答 1 先来先服务算法访问序列 90 34 79 2 105 42 99 11 35 130 磁头移动的距离 20 56 45 77 103 63 57 88 24 95磁头移动的总距离 20 56 45 77 103 63 57 88 24 95 628寻道时间 628 3 1884ms平均寻道长度 628 10 62 8 20 2 最短寻道时间优先算法访问序列 79 90 99 105 130 42 35 34 11 2 磁头移动的距离 9 11 9 6 25 88 7 1 23 9磁头移动的总距离 9 11 9 6 25 88 7 1 23 9 188寻道时间 188 3 564ms平均寻道长度 188 10 18 8 21 6 8分 假定某操作系统采用页式存储管理 页的大小为1024字节 某进程的程序段长度为11232字节 页表如表1所示 快表如表2所示 进程依次访问的逻辑地址如下 875 2890 5230 11400 35700 请回答 1 给定的地址能否进行转换 如能转换为对应的物理地址 如不能说明理由 2 共访问多少次内存 22 表1页表 表2快表 23 答 由于11232 1024 10 992 所以该进程共需要11页内存空间 由于875 1024 0 875 地址875在第0页中 访问的地址有效 对应的物理地址为F0 1024 875 246635 由于2890 1024 2 842 地址2890在第2页中 访问的地址有效 对应的物理地址为F2 1024 842 248650 由于5230 1024 5 110 地址5230在第5页中 访问的地址有效 对应的物理地址