第5章 操作系统习题解答

《第5章 操作系统习题解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、12．设系统中有A、B、C三类资源为10，5，7个，有P0P1P2P3P4进程，在T0时刻的系统状态如下：最大需求已分配还需要目前可用资源ABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431问：(1)T0时刻系统安全吗？如果安全则给出安全序列。(2)若此时P1请求A类1个，C类2个，能否分配？为什么？(3)在(2)之后有一个新状态，若此时P0请求B类2个，能否分配？为什么？答：具体可参见课件部分！(1)T0时刻系统安全，安全序列有P1P3P4

2、P2P0。(2)若此时P1请求A类1个，C类2个，能分配，安全序列有P1P3P4P0P2。（3）利用安全性算法检查发现：系统能满足进程P0的资源请求（0,2,0），但可以看出剩余资源已不能满足任何进程需求，故系统已处于不安全状态。22．设某活动磁盘有200个磁道，编号为0～199，磁头当前在143道服务。对于请求序列86，147，91，177，94，150，102，175，130，求在下列调度策略下的磁头移动顺序及移动量(以道数计)：a．FCFS；b．SSTF；c．SCAN答：采用FCFS算法调度时，磁头移动顺序为：143→86

3、→147→91→177→94→150→102→175→130磁头移动总量是565（柱面）采用SSTF算法调度时，磁头移动顺序为：143→147→150→130→102→94→91→86→175→177磁头移动总量是162（柱面）采用SCAN算法调度时，磁头移动顺序为：143→147→150→175→177→130→102→94→91→86磁头移动总量是125（柱面）16．考虑下面的段表：段号始址段长02196001230014290100313455904195795对下面的逻辑地址，求出其物理地址(段式管理)，如越界请指出。a

4、．<0，430>；b．<1，10>；c．<1，1>；d．<2，500>；e．<3，400>；f．<4，112>。答：物理地址：A.649B.2310C.2301D.500>100溢出E.1745F.112>95溢出赞同