操作系统计算题答案

1、1.设某进程所需要的服务时间t=kq,k为时间的个数,q为时间长度且为常数.当t为一定值时,令q0,则有k.从而服务时间为t的进程的响应时间T是t的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为:(t)= (t)=(t)=其中=r取()=(50,100),分别改变r的值,计算(t),(t)和(t),并画出其时间变化图.2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为(i=1,2,3),其相应任务的执行时间为(i=1,2,3).计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限(=1.

2、266).3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间.解答：1.对()=(50，100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50-(1-100t)/(100-50t)时，Tsr(t)1/100+t时, Tsr(t)2t图象如下：y y y Tsr(t) (r=1) Trr(t) Tfc(t) 1/100+t 1/1000 x 0 x 0 x只有Tsr(t)受r值影响，且r值增大，Tsr(t)

3、的斜率增大，y截距由1/100趋向0，服务时间也增加。题目：4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,15,设某作业有4页,其页号为0,1,2,3,被分别装入主存的2，4,1,6块,试问:(1)该作业的总长度是多少字节?(按十进)(2)写出该作业每一页在主存中的起始地址.(3)若给出逻辑地址0,100,1,50,2,0,3,60,请计算出相应的内存地址.(方括号内的第一个元素为页号,第二个元素为页内地址).5.有一个虚存系统,某进程内存占了3页,开始时内存为空, 执行如下访问页号顺序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先进先出(F

4、IFO)淘汰算法,缺页次数是多少?(2).采用最近最少使用(LRU)淘汰算法,缺页次数是多少?6.有一只铁笼子,每次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入羊,野生动物园等待取笼中的老虎,饭店等待取笼中的羊,试用P.V操作写出能同步执行的程序.解答：4.解：(1)每块长度=64KB/16=4KB 于是由题目可知，每页也是4KB。故作业长4KB4=16KB (2)页表为 页号 块号 0 2 1 4 2 1 3 6第0页在主存中的起始地址为4K2=8K第1页在主存中的起始地址为4K4=16K第2页在主存中的起始地址为4K1=4K第3页在主存中的起始地址为4K6=24K (3)逻辑地址0

5、，100的内存地址为4K2+100=8192+100=8292逻辑地址1，50的内存地址为4K4+50=16384+50=16434逻辑地址2，0的内存地址为4K1+0=4096逻辑地址3，60的内存地址为4K6+60=24576+60=246365.解：(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下:内存中页面1 1 1 1 2 3 4 1 1 1 2 5 5内存中页面2 2 2 3 4 1 2 2 2 5 3 3内存中页面3 3 4 1 2 5 5 5 3 4 4请求页号 1 2 3 4 1 2 5 1 2 3 4 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺(2)采用最近最少使

6、用(LRU)淘汰算法的页面调度过程如下:内存中页面1 1 1 1 2 3 4 1 2 5 1 2 3内存中页面2 2 2 3 4 1 2 5 1 2 3 4内存中页面3 3 4 1 2 5 1 2 3 4 5 请求页号 1 2 3 4 1 2 5 1 2 3 4 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺页中断10次6.解：这是两个生产者和两个消费者共享只能存放一件产品的缓冲区，利用P.V操作编程如下：猎人进程 农民进程 动物园进程 饭店进程 P(S) P(S) P(S1) P(S2) 放入虎 放入羊 取老虎 取羊 V(S1) V(S2) V(S) V(S)信号量初值：S=1,S1=

7、0,S2=0答案到此就可以了，但如果要编程，可编程如下：beginS, S1, S2:Semaphore;S:=1;S1:=0;S2:=0;cobeginprocess hunter begin repeat have a tiger P(S) put a tiger V(S1) forever end process peasant begin repeat have a goat P(S) put a goat V(S2) forever end process hotel begin repeat P(S2) get a goat V(S) eat a goat forever end

8、process zoo begin repeat P(S1) get a tiger V(S) get a tiger forever end cobegin end题目：7.设某进程所需要的服务时间t=kq,k为时间片的个数,q为时间长度且为常数.当t为一定值时,令q0,则有k.从而服务时间为t的进程的响应时间T是t的连续函数.对应于时间调度方式RR,先来先服务方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为:(t)= (t)=(t)=其中=r取()=(80,100),分别改变r的值,计算(t),(t)和(t),并画出其时间变化图.8.对实时系统的频率单调调度算法,对于由4个周期

9、组成的实时任务序列,设每个周期为(i=1,2,3，4),其相应任务的执行时间为(i=1,2,3，4).计算说明当进程执行时间与周期比之的和为0.7时,能否保证用户所要求的时限。(=1.189).3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,在使用时间片轮转作法（时间片为2分钟）,计算作业的平均周转时间.解答：7.Trr(t)=5t,Tfc(t)=1/20,Tsr(t)=1/20-(1-100t)/(100-80t)时，Tsr(t)1/25+t时, Tsr(t)5t图象如下： y y y 5t Trr(t)=5t Tfc(t)=1

10、/20 1/25+t 1/250 x 0 x 0 xTsr(t)的斜率随r增大而增大，y截距有1/250，服务时间增加。8解：C1/T1+C2/T2+C3/T3+C4/T4=0.7<4(21/4-1)=0.756 能保证用户所要求的时限 3. 解：先作如下分析 0 （分钟） ABCDE到达 A 运行 BCDE 等待 2 （分钟） A 结束 B 运行 CDE 等待 4 （分钟） C 运行 BDE 等待 6 （分钟） D 运行 BCE 等待 8 （分钟） E运行 BCD 等待 10（分钟） B运行 CDE 等待 12（分钟） B结束 C 运行 DE 等待 14（分钟） D 运行 CE 等待

11、16（分钟） E 运行 CD 等待 18（分钟） C运行 DE 等待 20（分钟） C结束 D 运行 E 等待 22（分钟） E运行 D 等待 24（分钟） D 运行 E 等待 26（分钟） D 结束 E 运行 30（分钟） E 结束 因从0开始，故周转时间 A.2, B.12, C.20, D.26,E.30 平均周转时间 T=1/5(2+12+20+26+30)=18(min) 题目：9某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址0，65，1，55，2，90，3，20对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素的段内地址。）0 200 600 01

12、 50 850 02 100 1000 03 150 110有一矩阵：VAR：ARRAY1100，1100 OF integer；按先行后列次序存储。 在一个虚存系统中，采用LRU（最近最少使用）淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第一页存放程序，且假定程序已经在内存。程序A：FOR i：=1 TO 100 DO FOR J：=1 TO 100 DOAi，j：=0程序B：FOR J：=1 T O100 DOFOR i：=1TO100 DOAi，j：=0；程序B：FOR J：=1 TO 100 DO FOR i：=1 TO 100 DO Ai，j：=0；分别就程序A和

13、B的执行顺序过程计算缺页次数。11设m为同类资源数，n为系统中并发进程数，W为每个进程所需的资源数。请分析如下表所示情况中系统会出现死锁的是哪一个，把结果填在表末状态栏中。m n W状态 （1） 4 3 1 （2） 4 2 2（3） 4 3 2（4） 4 2 3解答：9.解：逻辑地址0，65，对应的主存地址为600+65=665。逻辑地址1，55，因为段内地址超过段长，所以产生段地址越界中断。 逻辑地址2，90，对应的主存地址为 1000+90=1090。逻辑地址3，20，因状态为1，即该段在辅存中，故产生缺段中断。10.解：二行存一页。故： A程序 按行访问，每二行访问完后缺一次页，故100

14、行只有50次缺页。 B程序 按列访问，每格列完成后，按行访问，所以每列中有50次缺页。而100列，故有5000缺页。 A程序有50次缺页。 B程序故有5000缺页。11.显然(1) 3个进程中只各申请1个资源。不会死锁。(2) 2个进程，各申请2个资源，4个资源可满足，不会死锁。(3) 3个进程，各申请2个资源，4个资源至少有1个进程可满足，其余2进程阻塞。这一个运行完释放2个资源，其余进程均可满足。故不会死锁。将会阻塞但不会死锁填入表中。(4) 2个进程，各申请3个资源，共4个资源。若2个进程各分配2个资源，则会死锁。若2个进程1个分配3个资源，1个分1个资源，则不会死锁，故可能会死锁。 题

15、目：12假定一磁盘有200个柱面，编号为0199，当前存取臂的位置在143号柱面上，若刚刚完成了125号柱面的服务请求，如果存在以下的请求系列：86，147，91，177，94，150，102，175，130。则为完成上述算法使用双向扫描算法时存取臂移动的总量是多少？并写出存取臂移动的顺序。13.对实时系统的频率单调调度算法,对于由5个周期组成的实时任务序列,设每个周期为(i=1,2,3，4，5),其相应任务的执行时间为(i=1,2,3，4，5).计算说明当进程执行时间与周期比之和为0.7时,能否保证所要求的时限(=1.148).14.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算

16、中心,估计运行时间分别为2,4,6,8,10分钟,假设作业到达的顺序为CDBEA，采用先来先服务FCFS算法,计算作业的平均周转时间.解：12解：顺序：147，150，175，177，130，102，94，91，86移动量：（199-143）+（199-86）=56+113=16913解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5=0.7<5(21/5-1)=0.74 能保证用户所要求的时限。14. 解： 0分钟C运行DBEA等待 6分钟C完成D运行BEA等待 14分钟D完成B运行EA等待 18分钟B完成E运行A等待 28分钟E完成A运行 30分钟A完成 T=1/5（6+

17、14+18+28+30）=19.2（min）题目：15在某请求分页式管理系统中，一个作业共有5页，作业执行时依次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分给该作业的主存块数为3，当采用FIFO置换算法时，试求缺页中断次数及缺页率。16分析下面进程 和进程 执行程序为什么不正确（在程序中同等号说明会出错的地方及出错性质）inside1， inside2；inside1：=false*不在临界区内*inside2：= false*不在临界区内*cobegin procedure beginwhile inside do begin （*等待inside2成为假*）end；i

18、nside1：=true；临界区；inside1：=false；end；procedure beginwhile inside1 do begin （*等待inside1成为假*）end；inside2：= true；临界区；inside2：=false；end；coend；17在一个盒子里，混装了数量相同的围棋白子和黑子。现要由进程和把白子和黑子分开。拣白子，拣黑子，规定每个进程每次只拣一子，当一进程不在拣子时，不允许另一个进程去拣，当一进程拣了一子时，必须让另一进程接着去拣。试用P.V操作写出这两个进程正确执行的程序解答：15解：内存页面1 1 1 1 1 4 3 2 2 5 1 1 1

19、4内存页面2 4 4 4 3 2 5 5 1 4 4 4 2内存页面3 3 3 2 5 1 1 4 2 2 2 5页面 1 4 3 1 2 5 1 4 2 1 4 5缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺缺页中断次数9次 缺页率：9/12=75%16.如程序处箭头所示，P1或P2按箭头处插入会造成两进程P1和P2同时进入临界区。17.解：由规定，每进程每次只拣一子，且每次只能一进程拣子，故两进程互斥进入，但每进程拣一子后，另一进程必须进入拣子。则其实是同步问题，故设置两信号量S1、S2,如果先让P1拣白子，则信号量初值S1=1,S2=0,两并发进程程序如下：进程P1进程P2 P(S1) P(

20、S2) 拣一白子 拣一黑子V(S2) V(S1) 题目：18假定一磁盘有200个柱面，编号为0199，当前存取位的位置在143号柱面上，若刚刚完成了130号柱面的服务请求，如果存在以下的请求系列：86，147，91，177，94，150，102，175，130。计算当采用电梯调度算法时存取臂移动的总量是多少？并写出存取臂移动的顺序。19设文件SQRT由连续结构的定长记录组成，每个记录长500字节，每个物理块长1000字节，物理结构为直接存取方式， 试计算系统调用Read（SQRT，5，1500）的记录顺序，逻辑地址，相对块号，在辅存的存放地址，在内存的存放地址。20有5个批处理作业（A，B，C

21、，D，E），几乎同时到达一个计算中心，估计运行时间分别为2，4，6，8，10分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。解：18.解:移动顺序:147,150,175,177,130,102,94,91,86 移动量：(177-143)+(177-86)=12519.解:由于是第5个记录,记录号4,故逻辑地址2000,相对块号为2(物理块长1000字节),辅存由操作系统放置.故地址设计随便,可设为1000000,广义指令为将第5个记录调入内存15000处,故内存地址为15000。20.解: 0分钟 A运行 BCDE等待 2分钟 A完成 B运行 CDE等待 6分钟 B完成 C运行

22、DE等待 12分钟 C完成 D运行 E等待 20分钟 D完成 E运行 30分钟 E完成 T=1/5(2+6+12+20+30)=14(min)题目：21某段式存储管理系统中，有一作业共4段。段号为0，1，2，3，段表如下表所示： 段号 段长 主存起始地址 状态 0 500 1500 0 1 400 2600 0 2 120 1 3 85 380 0 试计算逻辑地址0，45，1，50，2，60，3，90相应的主存地址，当无法进行地址变换时，试说明产生何种中断（方括号内分别为段号和段内地址，按十进制）。22在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，此作业的页面走向为2，3，2，1

23、，5，2，4，5，3，2，5，2。试用FIFO和LRU（最近最少使用）算法分别计算程序访问过程中所发生的缺页次数。23桌上有一只盘子，每次只能放入一个水果，进程向盘中放苹果，进程向盘中放桔子，进程取走盘中苹果，进程取走盘中桔子。试用P，V操作写出它们能正确执行的程序。21.0,45相应的主存地址为1500+45=1545 1,50相应的主存地址为2600+50=2650 2,60产生缺段中断 3,90产生地址越界中断22.解:采用FIFO淘汰算法的页面调度过程如下: 内存页面 1 2 2 2 2 3 1 5 5 2 2 4 3 内存页面 2 3 3 3 1 5 2 2 4 4 3 5 内存页面

24、 3 1 5 2 4 4 3 3 5 2 页面 2 3 2 1 5 2 4 5 3 2 5 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺采用最近最少使用淘汰算法(LRU)的页面调度过程如下:内存中页面1 2 2 3 3 2 1 5 5 2 4 3内存中页面2 3 2 2 1 5 2 2 4 3 2内存中页面3 1 5 2 4 4 3 2 5页面 2 3 2 1 5 2 4 5 3 2 5 2缺页 缺 缺 缺 缺 缺 缺 缺 FIFO算法时缺页中断9次 LRU算法时缺页中断7次23.解：设信号量S的初值1，信号量的S1和 S2初值均为0。程序如下：进程P1进程P2 P(S) P(S) 向盘中放苹

25、果 向盘中放桔子 V(S1) V(S2) 进程P3 进程P4 P(S1) P(S2) 取盘中苹果 取盘中桔子 V(S) V(S) 题目：24.假定一磁盘有200个柱面，编号为0199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130。计算采用单向扫描算法时，存取力臂移动的总量是多少？并写出存取力臂移动的顺序。25.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周期为Ti（i=1,2,3,4,5,6），其相应任务的执行时间为Ci（i=1,2,3,4,5,6）,计算

26、说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限。（21/6=1.124）26.有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用的优先数为基础的抢占式调度算法，有如下表的作业序列（表中所列作业优先数即为进程优先数，数值越小，优先数越高） (1)列出所有作业进入内存时间及结束时间。 (2)计算平均周转时间。作业名到达时间估计运行时间优先数ABCD10:0010:2010:3010:5040分30分50分20分5346答案;24、顺序：147，150，175，177，86，91，94，102，130 移动量：(199-143)+130=186(不包括快

27、速返回0磁道的移动量)25、解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=0.7<6(21/6-1)=0.744 能保证用户所要求的时限。26、解：10：00 A到达 作业调度调入内存，进程调度调运行 10：20 A运行20分钟尚余20分钟，由于优先级低，调为就绪 B到达，调入系统，优先级高，调B运行 10：20 A已等10分钟尚余20分钟，继续等待 B已运行10分钟，尚余20分钟，继续运行 C到达，优先级低，等待作业调度 10：50 A等待30分钟，余20分钟，由于优先级高，进程调度调运行 B运行30分钟，结束 C等待，由于估计运行时间较长，仍未被调入内存

28、 D到达，由于估计运行时间较短，调入内存，优先级较A低,就绪 11：10 A运行40分钟，结束 C等待30分钟，调入系统，优先级高，调运行 D等待10分钟，优先级低，就绪 12：00 C运行50分钟，结束 D等待60分钟，调运行 12：20 D运行20分钟，结束(1)各作业进入内存时间如下表： 作业名 进入内存时间 结束时间 周转时间(分钟) A 10：00 11：10 70 B 10：20 10：50 30 C 11：10 12：00 90 D 10：50 12：20 90(2)平均周转时间T=1/4(70+30+90+90)=70(min)题目：27.什么是动态连接？用何种内存分配方法可以

29、实现这种连接技术？28.纯分页系统和请求式分页系统的主要差别是什么？假定一个请求页式存储管理系统中，某作业J所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用LRU算法进行页面置换时，缺页中断的次数是多少？29.设某公共汽车上，司机和售票员的活动分别是：司机： 售票员：启动车辆 上乘客正常行车 关车门到站停车 售票 开车门 下乘客在汽车不断地到站，停车、行驶过程中，这两个活动有什么同步关系？用P,V操作编制同步程序。27、动态链接就是指当程序运行到需要调用一模块时，再去链接它。对于未使用的模块，就

30、可以不必链接。采用段式内存分配方法可以实现这种链接技术。28、解：主要差别在纯分页系统还是把作业全部调入主存，不能实现虚拟存储器。而请求分页只把当前要访问的少数页调入内存。可实现虚拟存储器。页面调度过程如下： 内存页面1 3 3 3 2 2 1 4 5 5 4 3 2 内存页面2 2 2 1 1 4 5 3 4 3 2 1 内存页面3 1 4 4 5 3 4 3 2 1 5 页面 3 2 1 4 4 5 3 4 3 2 1 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺采用LRU淘汰算法，缺页中断次数为9次。29、解：设P1为司机进程，P2为售票员进程，信号量S1表车开，S2表车停，假定汽车初始

31、状态为停车状态，信号量初值S1:=0,S2:=0.则同步程序如下：进程P1 进程P2 P(S1) 上乘客 启动车辆 关车门 行车 V(S1) 到站停车 售票 V(S2) P(S2) 开车门 下乘客 题目：30、假定一磁盘有200个柱面，编号为0199，当前存取臂的位置在143号柱面上，刚完成125号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130。为完成上述请求，使用先来先服务（FCFS）算法时，写出存储臂移动的顺序，并计算出存储臂移动的总量。31.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周期为Ti（i=1,

32、2,3,4,5,6），其相应任务的执行时间为Ci（i=1,2,3,4,5,6）,计算说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限。（21/6=1.124）32有5个批处理作业（A，B，C，D，E），几乎同时到达一个计算中心，估计运行时间分别为2，4，6，8，10分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。解答：30、假定一磁盘有200个柱面，编号为0199，当前存取臂的位置在143号柱面上，刚完成125号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130。为完成上述请求，使用先来先服务（FCFS）算法时，

33、写出存储臂移动的顺序，并计算出存储臂移动的总量。解：顺序：86，147，91，177，94，150，102，175，130 移动量：57+61+56+86+83+56+48+73+45=56531.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周期为Ti（i=1,2,3,4,5,6），其相应任务的执行时间为Ci（i=1,2,3,4,5,6）,计算说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限。（21/6=1.124）解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=0.7<6(21/6-1)=0.744 能保证用户所要

34、求的时限32有5个批处理作业（A，B，C，D，E），几乎同时到达一个计算中心，估计运行时间分别为2，4，6，8，10分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。解: 0分钟 A运行 BCDE等待 2分钟 A完成 B运行 CDE等待 6分钟 B完成 C运行 DE等待 12分钟 C完成 D运行 E等待 20分钟 D完成 E运行 30分钟 E完成 T=1/5(2+6+12+20+30)=14(min)题目：33.写出下列程序的可能执行结果，并给出分析原因#include<stdio.h>Main()Int p1,p2;While(p1=fork()=-1)If (p1=0)

35、Putchar(b);ElseWhile(p2=fork()=-1);If(p2=0)Putchar(c);Else putchar(a);答：这是一个多进程异步、并发执行的过程，执行结果可能是bca,bac,cab,cba。34.纯分页系统和请求式分页系统的主要差别是什么？假定一个请求页式存储管理系统中，某作业J所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO算法进行页面置换时，缺页中断的次数是多少？解：主要差别在纯分页系统还是把作业全部调入主存，不能实现虚拟存储器。而请求分页只把当前

36、要访问的少数页调入内存。可实现虚拟存储器。解：主要差别在纯分页系统还是把作业全部调入主存，不能实现虚拟存储器。而请求分页只把当前要访问的少数页调入内存。可实现虚拟存储器。页面调度过程如下： 内存页面1 3 3 3 4 4 4 4 4 4 2 2 2 内存页面2 2 2 2 2 5 5 5 5 5 1 1 内存页面3 1 1 1 1 3 3 3 3 3 5 页面 3 2 1 4 4 5 3 4 3 2 1 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺采用FIFO淘汰算法，缺页中断次数为9次35.桌上有一只盘子，每次只能放入一个物体，进程向盘中放圆球，进程向盘中放圆环，进程取走盘中圆球，进程取走盘

37、中圆环。试用P，V操作写出它们能正确执行的程序。解：设信号量S的初值1，信号量的S1和 S2初值均为0。程序如下：进程P1进程P2 P(S) P(S) 向盘中放圆球 向盘中放圆环 V(S1) V(S2) 进程P3 进程P4 P(S1) P(S2) 取盘中圆球 取盘中圆环 V(S) V(S) 36.假设有4道作业，它们的提交时刻及执行时间由下表给出： 作业号提交时刻(时)执行时间(小时)110:002210:201310:400.5410:500.3计算在单道环境下，采用先来先服务FCFS调度算法时的平均周转时间和平均带权周转时间。解：调度顺序如下： 提交 完成 执行 等待 周转 带权周转1作业

38、1 10：00 12：00 2 0 2 2/2=12作业2 10：20 13：00 1 1.7 2.7 2.7/1=2.73作业3 10：40 13：30 0.5 2+5/6=2.8 3.3 3.3/0.5=6.64作业4 10：50 13：48 0.3 3-1/30=2.97 3.27 3.27/0.3=10.9平均带权周转时间=1/4(1+2.7+6.6+10.9)=5.337.设文件SQRT由连续结构的定长记录组成，每个记录长500字节，每个物理块长1000字节，物理结构为直接存取方式， 试计算系统调用Read（SQRT，5，1500）的记录顺序，逻辑地址，相对块号，在辅存的存放地址，在内存的存放地址。解:由于是第5个记录,记录号4,故逻辑地址2000,相对块号为2(物理块长1000字节),辅存由操作系统放置.故地址设计随便,可设为1000000,广义指令为将第5个记录调入内存15000处,故内存地址为1500038.对实时系统的频率单调调度算法,对于由3个周期