操作系统试卷题库

200 200 学年 学期 级 数学与计算机科学学院 0 一 一 应用题 每小题应用题 每小题 10 分 共分 共 20 分 分 1 在一个请求分页系统中 采用 LRU 页面置换算法时 假如一个作业的页面走向为 4 3 2 1 4 3 5 4 3 2 1 5 当分配给该作业的物理块数 M 分别为 3 和 4 时 试 计算访问过程中所发生的缺页次数和缺页率 比较所得结果 2 假设为某临界区设置一把锁 W 当 W 1 时 表示关锁 W 0 时 表示锁已打开 试写出开锁原 语和关锁原语 并利用它们去实现互斥 四 综合题 每题四 综合题 每题 10 分 共分 共 40 分分 1 某移动臂磁盘的柱面由外向里顺序编号 假定当前磁头停在 100 号柱面且移动臂方向是向里的 现有如下表所示的请求序列在等待访问磁盘 请求次序12345678910 柱面号190101608090125302014025 回答下面的问题 1 写出分别采用 最短查找时间优先算法 和 电梯调度算法 时 实际处理上述请求的次序 2 针对本题比较上述两种算法 就移动臂所花的时间 忽略移动臂改向时间 而言 哪种算法更合适 简要说明之 2 在银行家算法中 若出现下述的资源分配情况 Process AllocationNeed Available P0 0 0 3 2 0 0 1 21 6 2 2 P11 0 0 01 7 5 0 P21 3 5 42 3 5 6 P30 3 3 20 6 5 2 P40 0 1 40 6 5 6 试问 1 该状态是否安全 2 若进程 P2 提出请求 Request 1 2 2 2 后 系统能否将资源分配给它 3 假设页的大小为 1K 指令 LOAD 1 2500 的虚地址为 100 请详细说明在请求分页系统中该指令 的地址变换过程 假定某时刻页表中已调入内存的页面的页号和物理块号的对照表如下 页号块号 02 13 28 4 某商店有两种食品 A 和 B 最大数量各为 m 个 该商店将 A B 两种食品搭配出售 每次各取一 个 为避免食品变质 遵循先到食品先出售的原则 有两个食品公司分别不断地供应 A B 两种食品 每 次一个 为保证正常销售 当某种食品的数量比另一种的数量超过 K K m 个时 暂停对数量最大的 食品进货 补充数量少的食品 1 共需设置几个进程 2 用 P V 操作解决上述问题中的同步和互斥关系 四 综合题 每题四 综合题 每题 10 分 共分 共 40 分分 1 设公共汽车上有一位司机和一售票员 他们的活动如下 司机 200 200 学年 学期 级 数学与计算机科学学院 1 启动车辆 正常行车 到站停车 售票员 售票 开车门 关车门 请分析司机与售票员之间的同步关系 如何用 PV 操作实现 2 在单道环境下 分别采用 FCFS 和 SJF 算法 完成作业调度 试说明作业的调度顺序及平均周转时间 和带权平均周转时间 并评价对于本题哪个算法更好一些 作业号进入时刻运行时间 min 110 0030 210 1060 310 2040 410 3020 3 某段式存储管理系统中 有一作业共 4 段 段号为 0 1 2 3 段表 SMT 如下所示 段号段长起始地址状态 050015000 140026000 2120 1 3853800 试计算逻辑地址 0 45 1 50 2 60 3 90 相应的主存地址 当无法进行地址变换时 应说 明产生何种中断 其方括号内分别为段号和段内地址 按十进制 4 若干个等待访问磁盘者依次要访问的柱面为 20 44 40 4 80 12 76 假设每移动一个柱 面需要 3ms 时间 移动臂当前位于 40 号柱面 请按下列算法分别计算为完成上述各次访问总共花费的寻 找时间 1 先来先服务算法 2 最短寻找时间优先算法 一 一 应用题 每小题应用题 每小题 10 分 共分 共 20 分 分 1 在一个采用页式虚拟存储管理的系统中 有一用户作业 它依次要访问的字地址序列是 115 228 120 88 446 102 321 432 260 167 若该作业的第 0 页已经装入主存 现分配给 该作业的主存共 300 字 页的大小为 100 字 请回答下列问题 1 按 FIFO 调度算法将产生 次缺页中断 依次淘汰的页号为 缺页中断率为多少 2 按 LRU 调度算法将产生 次缺页中断 依次淘汰的页号为 缺页中断率为多少 2 用 PV 操作解决读者写者问题的正确程序如下 begin S Sr Semaphore rc integer S 1 Sr 1 rc 0 cobegin PROCESS Reader i i 1 2 begin P Sr rc rc 1 if rc 1 then P S V Sr read file P Sr 200 200 学年 学期 级 数学与计算机科学学院 2 rc rc 1 if rc 0 thenV S V Sr end PROCESS Writer j j 1 2 begin P S Write file V S end coend end 请回答 1 信号量 Sr 的作用 2 程序中什么语句用于读写互斥 写写互斥 3 若规定仅允许 5 个进程同时读 怎样修改程序 四 综合题 每题四 综合题 每题 10 分 共分 共 40 分分 1 设系统中有三类资源 A B 和 C 又设系统中有 5 个进程 P1 P2 P3 P4 和 P5 在 T0 时刻系 统状态如下 最大需求量已分配资源量剩余资源量 A B CA B CA B C P18 6 41 2 12 1 1 P24 3 33 1 1 P310 1 34 1 3 P43 3 33 2 2 P55 4 61 1 3 1 系统是否处于安全状态 如是 则给出进程安全序列 2 如果进程 P5 申请 1 个资源类 A 1 个资源类 B 和 1 个资源类 C 能否实施分配 为什么 2 有一个教室 学生 A 往里面存放英语和数学两种书 但要求 1 学生 A 每次只能存入一本书 2 教室中两种书的数量满足关系 8 语文书数量 数学书数量 9 试用 P V 操作描述学生 A 的存 放过程 3 假定磁盘的移动臂现在处于第 6 柱面 有如下 6 个请求者等待访问磁盘 请列出最省时间的响应 次序 请写出分析过程 序号柱面号磁头号扇区号 1975 2653 31597 4739