第六章作业(OS)答案.doc

,采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为512字节,若盘块号需要用3个字节来描述,而每个盘块最多存放170个盘块地址:(1)该文件系统允许文件的最大长度是多少?(2)将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。答:(1)该文件系统中一个文件的最大长度可达:10+170+170*170+170*170*170=4942080块=4942080*512字节=2471040KB(2)5000/512得到商为9,余数为392,即字节偏移量5000对应的逻辑块号为9,块内偏移量为392。由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号,块内偏移量为392。15000/512得到商为29,余数为152,即字节偏移量15000对应的逻辑块号为29,块内偏移量为152。由于10≤29<10+170,而29-10=19,故可从FCB的第10个地址项,即一次间址项中得到一次间址的地址;并从一次间址块的第19项(即该块的第57~59这3个字节)中获得对应的物理盘块号,块内偏移量为152。150000/512得到商为292,余数为496,即字节偏移量150000对应的逻辑块号为292,块内偏移量为496。由于10+170≤292<10+170+170*170,而292-(10+170)=112,112/170得到商为0,余数为112,故可从FCB的第11个地址项,即二次间址项中得到二次间址块的地址,并从二次间址块的第0项中获得一个一次间址块的地址,再从该一次间址块的第112项中获得对应的物理盘块号,块内偏移量为496。(3)由于文件的FCB已在内存,为了访问文件中某个位置的内容,最少需要1次访问磁盘(即可通过直接地址直接读文件盘块),最多需要4次访问磁盘(第一次是读三次间址块,第二次是读二次间址块,第三次是读一次间址块,第四次是读文件盘块)。,每个盘块为512个字节,文件控制块占64个字节,其中文件名占8个字节。如果索引结点编号占2个字节,对于一个存放在磁盘上的256个目录项的目录,试比较引入索引结点前喉,为找到其中一个文件的FCB,平均启动磁盘的次数?答:在引入索引结点前,每个目录项中存放的是对应文件的FCB,故256个目录项的目录总共需要占用256*64/512=32个盘块。因此,在该项目录中检索到一个文件,平均启动磁盘的次数为(1+32)/2=。在引入索引结点之后,每个目录项中只需存放文件名和索引结点的编号,因此256个目录项的目录总共需要占用256*(8+2)/512=5个盘块。因此,找到匹配的目录项平均需要启动(1+5)/2,即3次磁盘;而得到索引结点编号后,还需启动磁盘将对应文件的索引结点读入内存,故平均需要启动磁盘4次。可见,引入索引结点后,可大大减少启动磁盘的次数,从而有效地提高检索文件的速度。,共100个磁道,每个磁道分8个扇区,磁盘转速为500r/s(转/秒),磁头每移动一个磁道需要10ms,有一用户请求访问第25磁道第3扇区,并立即被系统响应,假设磁头当时处于15道上,磁头到达第25道时正处于1扇区的开始位置,试计算该用户至少需要等待多长时间?,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,并向磁道号增加的方向移动,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用FCFS、SSTF、SCAN和CSCAN算法进行调度磁盘时的请求次序,并计算出它们的平均寻道长度。,磁盘格式化时每个磁道被划分成10个扇区,今有10个逻辑记录(每个记录的大小刚好与扇区大小相等)存放在同一磁道上,处理程序每次从磁盘读出一个记录后要花费4ms进行处理,现要求顺序处理这10个记录,若磁头现在正处于首个逻辑记录的始点位置。请问:(1)按逆时针方向安排10个逻辑记录(磁盘顺时针方向转),处理程序处理完这10个记录所花费的时间是多少?(2)按最优化分布重新安排这10个逻辑记录,写出记录的安排,并计算出所需要处理的时间。,拥有逻辑空间32页,每页2K,拥有物理空间1M。(1)请写出逻辑地址的格式。(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用