1230443651操作系统补充习题

《 操 作 系 统 》补 充 习 题

1、现有P, Q, R 三个进程, 其中P, Q进程构成生产者--消费者关系, 共享由m个缓冲区构成的缓冲器BUF1; Q, R进程构成生产者--消费者关系, 共享由n个缓冲区构成的缓冲器.BUF2, 试用 PV操作描述它们之间的同步关系. P 0 1 2 ┅ m-1 Q 0 1 2 ┅ n-1 R 2、判断进程同步算法是否有错，若有错，指出错误原因并改正。

1)` A、B 进程共用一缓冲区 Q (Q的容量为一次传送的信息量)，A 向 Q 写入信息，B 则从 Q 读出信息。 初值: S1 = S2 = 0

A进程 B进程 ↓ ↓ V(S1) P(S1) ↓ ↓ 向Q写入信息 从Q读出信息 ↓ ↓ P(S2) V(S2)

2)、设 A、B 为二个并发进程，它们共享一临界资源， 其执行临界区的算法 框图如下。 ( 设初值 S1=1，S2=0 )

A进程 B进程 ↓ ↓ P(S1) P(S2) ↓ ↓ CSA CSB ↓ ↓ V(S2) V(S1)

3)、m为互斥信号量，s为同步信号量，初值: m=1，s=n (n为大于0的整数) A进程 B进程 ↓ ↓ P(m) P(m) ┆ ↓ V(m) P(s) ↓ ┆ V(s) V(m)

1 / 3

3、设有一共享缓冲区，其容量为一个数据。A进程向缓冲区写入数据供C进程读 出处理，B进程向缓冲区写入数据供D进程读出处理。试用P、V操作写出它们间的同 步算法。

4、 假设某系统有同类资源 10个供 P1、P2、P3 三个进程共享，P1、P2、P3所需资源总数分别为 9、8、4，它们申请资源的次序和数量如表:

系统按银行家算法为它们分配资源， 请回答:

次 序 进 程 申请量 1) 写出执行完序号为 6的申请时， 1 P1 2 各进程的状态和已占有的资源数。 2 P2 4 2) 你估计系统是否会出现死锁? 简 3 P3 2 要说明理由。 4 P2 1 5 P1 3 6 P3 2 ┅ ┅ ┅

5、在一个可剥夺方式的高优先的进程调度系统中，设有P1、P2 进程如下，其 中优先级P1 ＜ P2，令信号量S1、S2 的初值为 0，已知 Z ＝ 2，试问P1，P2 并

发运行结束后 X＝?，Y＝?，Z＝? (用箭头标出进程执行顺) 进程 P1 进程 P2 Y:=1; X:=1; Y:=Y+2; X:=X+1; V(S1); P(S1); Y:=X+Y; X:=X+Y; P(S2): V(S2);

Y:=Z+Y Z:=Z+X

6、假定某页式存储管理系统的页面尺寸为 1K。作业A 装入内存后， 写入PCB的作业页表始址a=1500，页表长度l=3，页表PMTA的内容如下， 作业运行过程中分别执行下列三条指令: PMTA

1) STORE 1, 005327 2) STORE 2, 003473 页号 存取控制 内存块号

3) LOAD 3, 007134 求:与各指令中逻辑地址相对应的 0 E 3 内存访问地址是多少?指令的执行结果 如何?(指令中逻辑地址均为八进制) 1 W 4 2 R 6

2 / 3

7、在一个段式存储管理系统中，某作业的段表如下。 SMT

段 号 段 长 始 址 给出下列各逻辑地址所对应的物理地址. 1) L.A = 0｜430 0 600 219 2) L.A = 1｜10 3) L.A = 2｜88 1 14 2300 4) L.A = 3｜444 5) L.A = 2｜200 2 100 90 3 588 1327

8、设某移动头磁盘有 200个柱面，编号为 0—199, 磁头当前正处在143 柱面 且移动的方向从小到大，对于如下请求所得序列:

87, 148, 92, 178, 95, 151, 103, 176, 131,

求在 FIFO、SSTF 和 SCAN 调度策略下磁头移动的顺序及移动总柱面数。

9、在一个单道程序系统，今有如下作业序列，其进入系统时间和要求计算时间如表。

作业 Ja Jb Jc Jd 进入系统时间 8.00 8.50 9.00 9.50 需要计算时间 2.00 0.50 0.10 0.20 当若系统在8.00开始分别采用 (1)先来先服务算法 (2)短作业优先算法进行作业调度时，

1) 指出作业的执行次序。

2) 求出各个作业的开始执行时间、完成时间和平均周转时间。

3 / 3

本文来源：https://www.bwwdw.com/article/1npt.html