《02327操作系统（实践）》复习资料
一、应用题1(本大题共1小题,每题20分，共20分)
1．就绪队列中依次有A、B、C三个进程，进程A和进程B各需要3ms的处理器时间可以完成工作，而进程C却要24ms的处理器时间。按照先来先服务的顺序，进程A先占用处理器，进程B需等待3ms后才能占用处理器，进程C在等待6ms的时间后可以占用处理器。 求：（1）三个进程平均等待时间是多少？
（2）如果进程是按照C 、B、A的次序链入队列，则进程A需等待多久才能让进程A占用处理器？
四、应用题4(本大题共1小题,每题20分，共20分)
1．m个生产者和r个消费者共享容量为n的缓冲区，信号量SP表示缓冲区是否可以存放物品，SG表示缓冲区是否有物品，两个互斥的信号量mutex1表示m个生产者之间互斥的按照指针k的指示往缓冲区存物品，mutex2表示r个消费者之间互斥的按照指针t的指示从缓冲区取物品。每个生产者进程procedure i (i=1,2,…,m)和每个消费者进程consumer j(j==1,2,…,r)按如下程序并发执行，请完成程序中的空格，让程序完整。 Begin
B: array[0..(n-1)] of integer; k, t: integer; k:=0;t:=0;
mutex1,mutex2,SP, SG , Semaphone ;
mutex1 :=1 ; mutex2 =__（1）___1_________；; cobegin
process procedure i (i=1,2,…,m) begin
L1: produce a product;
P(__(2)____________________)； P(mutex1); B[k]:=product;
k:=(k+1) mod n;
V(__（3）______________________)； V(SG)； Goto L1=;
End;
Process consumer j(j==1,2,…,r) Begin L2: P(SG)
P(_(4)____________________); Take a product from B[t]; t :=(t+1) mod n;
二、应用题2(本大题共1小题,每题20分，共20分)
1．假定某计算机系统配置的主存储器容量为1MB。当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4MB，主存储器被分成长度为4KB的等长块，请回答下列问题： （1）主存储器一共被划分成多少块？（2）用户作业最多可以有多少页？
三、应用题3(本大题共1小题,每题20分，共20分)
1．假定一个盘组共有100个柱面，编号为0—99，每个柱面上有8个磁道，编号为0—7，每个盘面分成4个扇区，编号为0—3，请回答下列问题： （1）整个磁盘空间共有多少个存储块？
（2）如果用字长为32位的字来构造位示图，共需多少个字？
第1页，共 3页
V(mutex2);
V(__(5)___________________); Consume; Goto L2;
end; Coend; end;
复习资料参考答案
一、应用题1(本大题共1小题,每题20分，共20分)
1．就绪队列中依次有A、B、C三个进程，进程A和进程B各需要3ms的处理器时间可以完成工作，而进程C却要24ms的处理器时间。按照先来先服务的顺序，进程A先占用处理器，进程B需等待3ms后才能占用处理器，进程C在等待6ms的时间后可以占用处理器。 求：（1）三个进程平均等待时间是多少？
（2）如果进程是按照C 、B、A的次序链入队列，则进程A需等待多久才能让进程A占用处理器？ 解：（1）A、B、C三个进程的平均等待时间为：
(0+3+6)/3=3ms
（2）进程A需等待时间：24+3=27ms
评分标准：每小题答对得10分，错误一小题扣10分，至到0分。
二、应用题2(本大题共1小题,每题20分，共20分)
1．假定某计算机系统配置的主存储器容量为1MB。当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4MB，主存储器被分成长度为4KB的等长块，请回答下列问题： （1）主存储器一共被划分成多少块？（2）用户作业最多可以有多少页？
解：（1）主存储器被分成：1024/4=256块
（2）因为进行存储空间分配时，总是以块为单位进行分配，一个作业有多少页，装入主存时就分配多少块，根据（1）的结果，主存器有256块，所以用户作业最多可以有256页。 评分标准：每小题答对得10分，错误一小题扣10分，至到0分。
五、应用题5(本大题共1小题,每题20分，共20分)
1假定某系统有五个进程P1、P2、P3、P4、P5,它们共享三类资源A、B、C。A类共有7个资源，B类共有2个资源，C类共有6个资源，各进程对资源的需求和占用情况如下表所示。请用死锁检测步骤检测系统是否发生死锁。 进程 P1 P2 P3 P4 P5 已占用资源 A 0 2 3 2 0 B 1 0 0 1 0 C 0 0 3 1 2 A 0 2 0 1 0 尚需资源 B 0 2 0 0 0 C 0 2 0 0 2 三、应用题3(本大题共1小题,每题20分，共20分)
1．假定一个盘组共有100个柱面，编号为0—99，每个柱面上有8个磁道，编号为0—7，每个盘面分成4个扇区，编号为0—3，请回答下列问题： （1）整个磁盘空间共有多少个存储块？
（2）如果用字长为32位的字来构造位示图，共需多少个字？
解：
四、应用题4(本大题共1小题,每题20分，共20分)
1．m个生产者和r个消费者共享容量为n的缓冲区，信号量SP表示缓冲区是否可以存放物品，SG表示缓冲区是否有物品，两个互斥的信号量mutex1表示m个生产者之间互斥的按照指针k的指示往缓冲区存物品，mutex2表示r个消费者之间互斥的按照指针t的指示从缓冲区取物品。每个生产
第2页，共 3页
者进程procedure i (i=1,2,…,m)和每个消费者进程consumer j(j==1,2,…,r)按如下程序并发执行，请完1．假定某系统有五个进程P1、P2、P3、P4、P5,它们共享三类资源A、B、C。A类共有7个资源，成程序中的空格，让程序完整。 Begin
B: array[0..(n-1)] of integer; k, t: integer; k:=0;t:=0;
mutex1,mutex2,SP,SG : Semaphone ;
mutex1 :=1 ; mutex2 :=__（1）___1； SP=n;SG=0_ （4分）________；; cobegin
process procedure i (i=1,2,…,m) begin
L1: produce a product;
P(__(2)___ __（4分）_____________)； P(mutex1); B[k]:=product;
k:=(k+1) mod n;
V(__（3）_____ _（4分）_________________)； V(SG)； Goto L1=;
End;
Process consumer j(j==1,2,…,r) Begin L2: P(SG)
P(_(4)______mutex2___（4分）___________); Take a product from B[t]; t :=(t+1) mod n; V(mutex2);
V(__(5)____ ____（4分）____________); Consume; Goto L2;
end; Coend; end;
五、应用题5(本大题共1小题,每题20分，共20分)
B类共有2个资源，C类共有6个资源，各进程对资源的需求和占用情况如下表所示。请用死锁检测步骤检测系统是否发生死锁。 进程 已占用资源 尚需资源 A B C A B C P1 0 1 0 0 0 0 P2 2 0 0 2 2 2 P3 3 0 3 0 0 0 P4 2 1 1 1 0 0 P5 0 0 2 0 0 2
解：（1）初始检测：剩余资源数为（0,0,0），进程P1和P3已得到全部资源，它们能在有限时间归还资源，将它们所占资源数和剩余资源数相加得到可分配的资源数：
（0,0,0）+（0,1,0）+（3,0,3）=（3,1,3）
（2）循环检测：可分配资源数不能满足进程P2的尚需资源量，但可满足进程P4的申请，它能在有限时间归还资源，把它所占资源加到可分配资源中，得到可分配资源数为：
（2,1,1）+（3,1,3）=（5,2,4）
（3）重复检测：现在（5,2,4）能满足进程P2，于是把进程P2所占资源加到可分配资源中，显然这些资源能满足进程P5的要求，不存在永远等待资源的进程，没有死锁发生。
评分标准：以上正确答对得 20分，分步检测错误一处扣6分，最后重复检测，如果错误扣8分。至到0分。
第3页，共 3页
因篇幅问题不能全部显示，请点此查看更多更全内容