操作系统期末考试考研试题.doc

《操作系统期末考试考研试题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、操作系统习题与解析（第四部分）十六、(南开大学1997年试题)在南开大学和天津大学之间有一条弯曲的小路，其中从S到T一段路每次只允许一辆自行车通过，但其中有一个小的安全岛M(同时允许两辆自行车停留)，可供两辆自行车已从两端进入小路情况下错车使用，如图2．14所示。试设计一个算法使来往的自行车均可顺利通过。p53 《 错 》       [分析及相关知识]  在本题中，需要控制路段T到L，路段S到K及安全岛M的使用。路段T到L及路段S到K同时只允许一辆自行车通过，而安全岛M允许两辆自行车使用，因此可以用三个信号量来管理它们。另一方面，同一方向上的自行车最多只能有

2、一辆通过这段路(两个方向上有两辆)，因此还应该用两个信号量来控制．   解：在本题中，应设置5个信号量ST，TS，K，L，M，信号量ST表示是否允许自行车从南开大学去天津大学，其初值为1;信号量TS表示是否允许自行车从天津大学去南开大学，其初值为1;信号量K表示是否允许自行车通过路段S到K，其初值为1;信号量L表示是否允许自行车通过路段T到L，其初值为1;信号量M表示安全岛上还可停放自行车的数目，其初值为2。其控制过程描述如下：   intST=1;   intTS=1;   intK=1;   intL=1;   intM=2;   totian(  )  

3、  /*从南开大学去天津大学*／   {          p(ST);          p(K);          从S走到K;       p(M);            进入安全岛;            v(K);          p(L);          从L走到T;          v(M);          v(L);          v(ST);   }   tonan()    /*从天津大学去南开大学*／   {          p(TS);          p(L);             从T走到L;      

4、    p(M);          进入安全岛;       v(L);       p(K);          从K走到S;          v(M);          v(K);          v(TS);   }        另一题     在南开大学和天津大学之间有一条弯曲的小路，其中从S到T一段路每次只允许一辆自行车通过，但中间有一个小的“安全岛”M(同时允许两辆自行车停留)，可供两辆自行车已从两端进入小路情况下错车使用，如图3-28所示。试设计一个算法使来往的自行车均可顺利通过。L3.46 p129  《正确》          　　

5、　　[解答]   由于小路中间的安全岛M仅允许两辆自行车停留，本应该作为临界资源而设置信号量，但仔细分析可以发现：在任何时刻进入小路的自行车最多不会超过两辆(南开和天大方向各一辆)，因此，无需为安全岛M设置信号量。在路口S处，南开出发的若干自行车应进行进入小路权的争夺，以决定谁能够进入小路SK段，为此，设置信号量S(初值为1)来控制南开路口资源的争夺。同理，设置信号量T(初值为1)来控制天大路口资源的争夺。此外，小路SK段仅允许一辆自行车通过，所以设置信号量SK(初值为1)来进行控制，而对于LT段则设置信号量LT(初值为1)进行控制。   begin   S：

6、=1；T：=1；   SK：=1；LT：=1；   cobegin   进程i  (i为南开方向的自行车，i=1，2，…)：   begin          P(S)；    /*与其他南开方向的自行车争夺路口S的使用权*／          P(SK)；    /*同对面(天大)来的自行车争夺SK路段的使用权*／          通过SK路段；          进入安全岛M；          V(SK)；    /*一旦进入安全岛M便可释放路段SK的使用权*／   P(LT)；    /*同对面(天大)来的自行车争夺LT路段的使用权*／       

7、   通过LT路段：          V(LT)；  ／*已通过LT路段，释放路段LT的使用权*／          V(S)  /*已经通过小路，则允许在路口S等待的自行车争夺再次进入S的   使用权*／   end；   进程j  (j为天大方向的自行车，j=1，2，…)：   begin          P(T)；    /*与其他天大方向的自行车争夺路口T的使用权*／          P(LT)；    /*同对面(南开)来的白行车争夺LT路段的使用权*／           通过LT路段；           进入安全岛M；          

8、V(LT)：    /*—旦进入安全岛