操作系统原理第一次离线作业1

本文格式为Word版，下载可任意编辑——操作系统原理第一次离线作业（1操作系统原理第一次离线作业（第1、2章）

应用题

1.在公共汽车上，司机和售票员各司其职，假定他们的工作流程如下图所示，司机售票员↓↓启动开车关车门↓↓正常行车售票↓↓到站仃车开车门（下客）

试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现司机和售票员二个进程正确的并发执行，以保证他们能密切协同，确保行车安全。Var(信号量)﹎﹎S1、S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore=0,0(信号量初值)﹎﹎﹎B1﹎﹎,﹎﹎B2﹎﹎,﹎﹎B3﹎﹎﹎；beginparbegin司机:begin:

Repeat

﹎P(S1)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；启动开车

正常行车到站仃车

﹎V(S2)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；UntilEnd售票员:begin

Repeat（上客）关车门

﹎﹎V(S1)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；

售票

﹎P(S2)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；开车门（下客）UntilEndparendend

2.桌上有一个空盒，盒内只允许放一个水果。妈妈专向盒内放水果，儿子和女儿争着等吃盒中的水果。若盒内已有水果，放者必需等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。begin

var(信号量)﹎﹎﹎﹎S1、S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=

(信号量初值)﹎﹎﹎﹎1、0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；parbegin妈:beginrepeat準備

﹎P(S1)﹎﹎﹎﹎﹎﹎向盒内放水果

﹎V(S2)﹎﹎﹎﹎﹎﹎

untilfalseend

儿：beginrepeat

﹎P(S2)﹎﹎﹎﹎﹎拿盒中的水果

﹎V(S1)﹎﹎﹎﹎﹎﹎﹎吃水果untilfalseend

女：beginrepeat

﹎P(S2)﹎﹎﹎﹎﹎﹎拿盒中的水果

﹎V(S1)﹎﹎﹎﹎﹎吃水果untilfalseend

parendend

3.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间A04B13C25D32E44

写出采用HRN（响应比高者优先）调度算法时选择作业号的次序和选择作业的依据（各作业的响应比）。

高响应比优先(HRRN)(作业)调度算法作业调度次序的计算：T=0：只有作业A已到达，调度作业A运行。

T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为：1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。

T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为：1+5/5、1+4/2、1+3/4，作业D响应比最大调度运行。

T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为：1+7/5、1+5/4，作业C响应比最大调度运行。

T=14：作业C完成，作业E已到达，调度作业E运行。T=18：作业E完成。

4.假定在一个处理机上执行以下五个作业：作业号到达时间运行时间(分)A07B26C39D44E66

画出采用SJF调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。短作业优先调度算法SJF作业调度次序的计算：1.T=0作业A到达,调度作业A。2.T=7作业B、C、D、E已全部到达，比较作业B、C、D、E的运行时间，按运行时间短的作业先运行，则调度次序为D、B、E、C。02468101214161820222426283032ADSJFSJF进程到达时间Ta运行时间TSA07B26C39D44117E662317平均(分)15BEC完成时间Tf71732周转时间Tq715295.设系统有4种类型的资源（A，B，C，D）和5个进程（P0，P1,P2,P3，P4）。在T0时刻系统状态如下表。若采用银行家算法，T0时刻是否安全？若安全，请给出一个安全序列。

P0P1P2P3P4

AllocationABCD00111000135406320014

NeedD10424A00100B07006MaxABC001175235065065D10626AvailableABC152Available

D0

NoD137313425C366AllocationAB00360C10531D00202A11213分派前B511115C2663D03317A12313回收后B51111C05024P00P11P21P30P4014111411141211T0时刻是安全，一个安全序列为P0、P3、P1、P2、P4；

6．试描述避免死锁的银行家算法，若系统运行中出现下述资源分派状况进程ALLOCATIONNEEDAVAILABLEABCDABCDABCDP0003200121622P110001750P21354235