操作系统讲稿习题.pptVIP

作业分析 3.27、假设有四个作业，它们的提交时间和需要的计算时间如下表所示。这些作业在一台处理机上按单道方式运行，若采用下列三种作业调度算法： (1)先来先服务 (2)短作业优先 (3)非抢占式的静态优先级调度算法(数值大者优先级最高) 请分别给出这些作业的执行顺序和每个作业的周转时间。 3.27 作业 (2)短作业优先分析 (3)非抢占式的静态优先级调度算法分析 响应比高者优先调度算法分析 3.29、假设有四个作业，它们的提交时间和需要的计算时间如下表所示。这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序。 响应比高者优先调度算法分析 响应比Rp=1+等待时间/计算时间 3.44 作业 3.44、设存在三个过程get、copy和put分别对缓冲区S和T进行操作，其中put负责将数据块存入缓冲区S，copy负责从缓冲区S读出数据并复制到缓冲区T中，get负责从缓冲区T中读出数据并打印，如下图所示。请用P、V操作描述上述三个过程。 put copy get 解法(一)用二值 信号量 wait(sem): 当sem为True(1)时，继续，并在后 继处理中需要将True 改为False; 当sem为False (0)时，阻塞 signal(sem):当sem为False (0)时，改为True并 唤醒一个阻塞者 put copy get 解法(一)用二值 信号量 //定义6个信号量： //bufS 或 bufT 仅为 一个单元时，去掉互斥信号量 semaphore mutexS=mutexT= True; //同步信号量 semaphore emptyS=emptyT= True; semaphore fullS=fullT = False; 解法(一)用二值 信号量 Put_procedure() Begin A: produce data; wait (emptyS); [ emptyS= False; ] wait (mutexS); [ mutex= False; ] put data to bufs; signal ( mutexS); signal ( fullS); … goto A; end 解法(一)用二值 信号量 Copy_procedure() //①bufS bufT Begin B: wait (fullS); [fullS= False; ] wait (mutexS); [ mutexS= False; ] wait ( emptyT); [ emptyT= False; ] wait (mutexT); [ mutexT= False; ] copy bufS to bufT; 解法(一)用二值 信号量 //①bufS bufT … // copy bufS to bufT; // clear bufS; signal ( mutexS); signal ( mutexT); signal (emptyS); signal ( fullT); … goto B; end 解法(一)