系统的字长为32位,在位示图中的第一个字对应文件存储器上的0、1、2、3、…31号物理块,以此类推。4096/32=128,4096号物理块是第129个字对应的第一个物理块。磁盘的容量为200GB,物理块的大小为1MB,则磁盘共200×1024个物理块,一个字对应32个物理块,位示图的大小为200×1024/32=6400个字。
对于第①种情况,资源数为3,在最坏的情况下,2个进程对R资源的需求都为2,其中有一个进程占用2个R资源,另一个进程占用1个R资源,占用2个R资源的进程运行完,释放资源,另一个便会获得所需的资源,不会出现死锁。对于第②种情况,资源数为3,在最坏的情况下,3个进程对R资源的需求都为2,每个进程都占用1个R资源,发生死锁。对于第⑧种情况,资源数为5,在最坏的情况下,2个进程对R资源的需求都为3,其中有一个进程占用3个R资源,另一个进程占用2个R资源,不会出现死锁。对于第④种情况,资源数为5,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数分别为2、2、1,就会出现死锁。对于第⑤种情况,资源数为6,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数都为2,就会出现死锁。对于第⑥种情况,资源数为6,在最坏的情况下,4个进程对R资源的需求都为2,其中有两个进程占用2个资源,另两个进程占用1个资源,不会出现死锁。总结一下,可以发现,当n×w-m>n时,系统就不会发生死锁。因此,对于第②、⑤种情况,只要m的资源加1,系统就不会发生死锁;对于第④种情况,只要m资源加2,系统就不会发生死锁。
利用PV操作实现进程的同步时,进程可以通过调用P操作测试消息是否到达,调用V操作通知消息已经准备好。
由表3.4可知,页面1和页面2不在内存。当进程访问的页面2不在内存时,系统应该淘汰未被访问的页面。由访问位可知页面5没有被访问过,因此需要被淘汰。对某特定机器,其地址结构是一定的。若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P可按下式求得:式中,INT是整除函数。由"页面大小为4K,逻辑地址为十六进制3C18H"可知,页号为3,查表3.5可知页面3对应的页帧号为2。
对于第①种情况,资源数为3,在最坏的情况下,2个进程对R资源的需求都为2,其中有一个进程占用2个R资源,另一个进程占用1个R资源,占用2个R资源的进程运行完,释放资源,另一个便会获得所需的资源,不会出现死锁。对于第②种情况,资源数为3,在最坏的情况下,3个进程对R资源的需求都为2,每个进程都占用1个R资源,发生死锁。对于第⑧种情况,资源数为5,在最坏的情况下,2个进程对R资源的需求都为3,其中有一个进程占用3个R资源,另一个进程占用2个R资源,不会出现死锁。对于第④种情况,资源数为5,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数分别为2、2、1,就会出现死锁。对于第⑤种情况,资源数为6,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数都为2,就会出现死锁。对于第⑥种情况,资源数为6,在最坏的情况下,4个进程对R资源的需求都为2,其中有两个进程占用2个资源,另两个进程占用1个资源,不会出现死锁。总结一下,可以发现,当n×w-m>n时,系统就不会发生死锁。因此,对于第②、⑤种情况,只要m的资源加1,系统就不会发生死锁;对于第④种情况,只要m资源加2,系统就不会发生死锁。
SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。由题意知,当前磁头正在由里向外移动(因为从10号柱面移动到13号柱面),所以下一个柱面应该是15号,题目中有3个柱面号为15的请求序列,选择扇区号最小的请求序列。如果扇区号也相同,则选择磁头号小的,因此由里到外的系统响应序列为⑦→⑩→①→②→④→③。当移动臂位于30号柱面时,由于30号柱面是最外层的柱面,因此移动臂开始由外往里移动,后续的系统响应序列应为⑨→⑧→⑤→⑥。CSCAN在SCAN的基础上规定,磁头只能做单向移动,本题中只能由里向外移动,因此系统响应序列为⑦→⑩→①→②→④→③→⑥→⑤→⑧→⑨。
全文件名即是绝对路径。在树形目录结构中,绝对路径应从树根开始,把全部目录文件名与数据文件名依次用"\"连接起来。而相对路径,则是从当前目录开始,再逐级通过中间的目录文件,最后到达所要访问的数据文件。注意,连接符"\"只用在文件名之间。