青岛理工大学操作系统作业答案分析.docVIP

第1章作业 综合题 1、设内存中有三道程序 A 、B 、 C，它们按 A 、 B、 C 的优先次序执行。它们的计算和I/O 操作时间如表所示（单位： ms）。 三道程序的操作时间 程序 A B C 操作 计算 30 60 20 I/O 40 30 40 计算 10 10 20 假设三道程序使用相同设备 I/O 操作，即程序是以串行方式使用设备， 调度程序的执行时间 忽略不计， 试计算出在单道和多道两种情况下， 完成这三道程序各要花多少时间？要求画出 多道运行的时序图。 （假定在多道方式下采用的是基于优先级的非抢占调度程序） 解：采用单道方式运行这三道程序，运行次序为 A 、 B 、 C ，故总的运行时间为： (30+40+10)+(60+30+10)+(20+40+20)=260ms 采用多道方式运行这三道程序， 间如图所示为 180ms  A、B、 C  这三道进程的运行存在并行，故总的运行时 第二章 1、如图所示，有一计算进程和一打印进程，它们共享一个单缓冲 区，计算进程不断地计算出结果并将它放入单缓冲区中，打印 进程则负责从单缓冲区中取出每一个结果进行打印。请用信号量来实现它们的同步关 系。 答：方法一：从临界资源的角度来思考： 本题中有两类临界资源： 第一类是计算进程争用的 空闲缓冲区，初始状态下有一个空闲缓冲可供使用，设置信号量 empty，初值为 1；第 二类是打印进程争用的已放入缓冲区中的打印结果，初始状态下缓冲区中无结果可打印，设置信号量 full ，初值为 0。 var full, empty: semaphore:=0,1; begin parbegin cp:begin repeat computer next number; wait(empty); add the number to buffer; signal(full); until false end pp:begin repeat wait(full); take a number from buffer; signal(empty); print the number; until false end parend end 2、试用信号量解决读者—写者问题， 使得写者与读者优先级根据到达顺序确定 （读写平等） 。然后用 到达序列： R1, R2, W1, R3, R4, W2 进行测试 列出类似如下测试结果 进程 行为 rmutex=1 wmutex=1 Readcount=0 状态 备注 R1 到达 rmutex=0 wmutex=0 Readcount=1 执行 /就绪 第1位读者 rmutex=1 1）典型错误代码讲解：不增加任何信号量 Var rmutex, wmutex:semaphore ∶ Readcount:integer = 0; parbegin Reader:begin wait(rmutex); if Readcount=0 then wait(wmutex); Readcount∶ signal(rmutex); wait(rmutex); Readcount∶ = Readcount- if Readcount=0 then signal(wmutex); writer:begin if readcount0 then wait(rumtex); wait(wmutex); signal(rmutex); parend end 到达序列： R1, R2, W1, R3, R4, W2 进程 行为 rmutex=1 wmutex=1 Readcount=0 R1 到达 rmutex=0 wmutex=0 Readcount=1 rmutex=1 R2 到达 rmutex=0 Readcount=2 rmutex=1 W1 到达 rmutex=0 阻塞 1 R3 到达 阻塞 1 R4 到达 阻塞 2 W2 到达 阻塞 3 R1 离开 阻塞 4 R2 离开 阻塞 5 产生死锁 2）解决方案 var S, rmutex, wmutex: semaphore:=1, 1,1; readcount: integer:= 0; reader: begin repeat wait(S); wait(rmutex); if readcount=0 then wait(wmutex) ; readcount:=readcount+1; signal(rmutex); signal(S); perform read operation; wait(rmutex); readcount:=readcount-1; if readcount=0 then signal(wmutex) ; signal(rmutex); u