电大操作系统应用题.docx

第二章 1．用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答： （ 1）什么事件引起每次显著的状态变迁？ （2）下述状态变迁因果关系能否发生？为什么？ （A） 2→ 1 （B） 3→2 （C） 4→1 进程状态转换图 （1） 答案： 从运行状态到阻塞状态：缺乏资源 从运行状态到就绪状态：时间片到 从阻塞状态到就绪状态：获得资源 从就绪状态到运行状态：进程调度选中 （2） （A ）可能 （B ）不可能 （C）可能 2. 设 A 、 B 两个进程共用一个缓冲区 Q， A 向 Q 写入信息， B 从 Q 读出信息，算法框图如 图 1 所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 图 1 有错 存在互斥关系，访问临界资源 存在同步关系，进程执行有时间次序关系 互斥需要一个信号量设置 S=1 进程 A 和 B 的算法框图 1 / 7 同步需要两个信号量 设置 FULL=0 EMPTY=1 进程 A P(EMPTY) P(S) 向 Q 写入信息 V(s) V(full) 进程 B P(FULL) P(S) 从 Q 读信息 V(s) V(EMPTY) 第三章 1. 假定在单 CPU 条件下有下列要执行的作业： 作业 1 2 3 4 5 运行时间 10 1 2 1 5 优先级 3 1 3 4 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单 位）。 （ 1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示： 数值大的优先级高）。 （2）计算各个作业的周转时间是多少？平均周转时间是多少？ （3）计算各个作业的带权周转时间是多少？平均带权周转时间是多少？ 非抢占式优先级 作业 到达时间 运行时间 开始时间 完 周转时间 带权周转时间 成 时 2 / 7 1 0 10 2 1 1 3 2 2 4 3 1 5 4 5 平均周转时间 平均带权周转时间 完成时间 =开始时间 +运行时间 周转时间 =完成时间 - 到达时间 带权周转时间 =周转时间 /运行时间 0 18 11 10 13 12.2 7.06 间 10 19 13 11 18 10 18 11 8 14 1.0 18.0 5.5 8.0 2.8 第四章 1、某虚拟存储器的用户编程空间共 32个页面，每页为 1KB ，内存为 16KB 。假定某时刻一用 户页表中，已调入内存页面的页号和物理块号的对照表如下： 页号 0 1 2 3 物理块号 5 10 4 7 请计算逻辑地址 0A5C(H) 所对应的物理地址（要求写出分析过程）。 10 1KB=1024=2 页内地址位数 10 逻辑地址 0a5c(h) 由页号和页内地址组成 转变成二进制 前六位为页号，页号为 2 查页表得出物理块号： 4 物理地址： (h) 2. 考虑下述页面走向： 1， 2， 3， 4， 2， 1， 5， 2， 1， 2， 3 当内存块数量为 3 时，试问最近最少使用置换算法 LRU 的缺页次数是多少？（注意， 所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。） 页面走向 块 1 1 2 3 4 2 1 1 1 4 3 / 7 1 4 5 2 1 2 3 5 3 缺012缺13 缺 0 1 2 缺 1 3 缺 缺 4 2 块 2 块 3 缺页 缺页次数 7 次 2 缺 缺 2 3 缺 2 3 缺 2 1 缺 2 1 缺 2 1 缺 3 考虑下面存储访问序列，该程序大小为 460 字： 10， 11， 104， 170， 73， 309， 185， 245， 246， 434， 458，