操作系统作业二班级.pdfVIP

操作系统作业二 班级___________ 学号___________ 姓名___________ 一.简答题：(7*5) 1. 死锁和竞争有何关系? 2. 什么是系统抖动？ 3．为什么要引入SPOOLing 系统? SPOOLing 系统可带来哪些好处? 4．覆盖技术与虚拟存储技术有何本质不同?交换技术与虚存中使用的 调入/调出技术有何相同与不同之处? 5.关于处理机调度，试问： （1）什么是处理机三级调度？ （2）处理机三级调度分别在什么情况下发生？ （3）各级调度分别完成什么工作？ 6.固定分区管理、可变分区管理、页式管理、段式管理、段页式管理 各会产生何种碎片？ 7.消息缓冲通信技术是一种高级通信机制,由Hansen 首先提出。 (1)试述高级通信机制与低级通信机制P、V 原语操作的主要区别。 (2)请给出消息缓冲机制(有界缓冲)的基本原理。 (3) 消息缓冲通信机制 ( 有界缓冲 ) 中提供发送原语 Send(receiver,a),调用参数 a 表示发送消息的内存区首地址,试设 计相应的数据结构,并用P、V 原语操作实现Send 原语。 二．应用题：(3*8) 8.有一矩阵Var A:array[1..100,1..100] of integer: 以行为先进 行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序, 其余两页用于存放数据。假设程序已在内存中占一页,其余两页空闲。 程序A: for i:=1 to 100 do for j:=1 to 100 do A[i,j]:=0; 程序B: for j:=1 to 100 do for i:=1 to 100 do A[i,j]:=0; 若每页可存放200 个整数,程序A 和程序B 的执行过程各会发生多少 次缺页? 试问:若每页只能存放 100 个整数呢? 以上说明了什么问 题? 9. 在一个分页存储管理系统中,页面大小为4KB,系统中的地址占24 位,给定页面变换表如下表所示。 页号P 块号B 0 3 1 4 2 9 3 7 (1).计算逻辑地址(页号为3,页内地址为100)的物理地址: (2).说明地址变换过程。 10.设系统中有三种类型的资源(A、B、C)和五个进程(P、P 、P 、P 、 1 2 3 4 P ),A 资源的数量为 17,B 资源的数量为5,C 资源的数量为20。在T 5 0 时刻系统状态如表1 和表2 所示。系统采用银行家算法实施死锁避免 策略。 ①T 时刻是否为安全状态? 若是,请给出安全序列。 0 ②在 T 时刻若进程 P 请求资源(0,3,4),是否能实施资源分配? 为什 0 2 么? ③在②的基础上,若进程 P 请求资源(2,0,1),是否能实施资源分配? 4 为什么? ④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为 什么? 表 1 T 时刻系统状态 0 最大资源需求量 已分配资源数量 进程 A B C A B