北工大操作系统作业合集.pdfVIP

第八次作业 基础作业 1.假设一个磁盘驱动器有 5000 个柱面，从 0 到 4999 。驱动器正在为 143 的一个请求服务， 且前面的一个请求在 125 。按照 FIFO 的顺序，即将到来的请求是 86 ，1470，913 ，1774 ， 948，1509， 1022，1750， 130。请按照 FCFS、 SSTF、SCAN、LOOK、C-SCAN、C-LOOK， 要 满足队列中的服务要求磁头总的移动距离是多少。 143 86 1470 913 1774 948 1509 1022 1750 130 a. FCFS : 143, 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130. 总寻道距离 7081. b. SSTF : 143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774. 总寻道距离 1745. c. SCAN ： 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 130, 86. 总寻道距离 9769. d.LOOK:143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86. 总寻道距离 3319. e. C-SCAN : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 4999, 0, 86, 130. 总寻道距离 9813 f. C-LOOK : 143, 913, 948, 1022, 1470, 1509, 1750, 1774, 86, 130. 总寻道距离 3363. 2. 为什么文件分配的位图必须保存在大容量存储器中，而不是主存中？ 答：因为如果保存在内存中，当系统崩溃时， 这些空闲区间的信息将会被丢失，而如果保存 在大容量存储器中就可以解决这个问题。 3．假设要为一个文件换一个名字。一种选择是使用操作系统提供的 RENAME 方法，另一种 方法是：把文件复制为新文件，然后删除原来的文件以实现重命名。请问，这两种方法在 实现上有什么不同？ 答：RENAME方法是修改目录文件的文件名部分， 而删除原来文件再重命名则需要再创立一 个新文件， 目录文件中增加一项，分配新空间；删除目录文件中的文件项目，然后回收占用 的空间。 4．请解释使用索引节点有什么好处 答：减小目录文件的大小，提高查找文件的效率 5．在 UNIX 中 open 系统调用绝对需要么？如果没有会产生什么结果。 答：如果没有 open 命令， 那么每个 read 命令都需要确定要打开的文件名。 系统必须找到文 件的 i 节点， 虽然这个数据放入 cache 可以减少一些时间， 但是当数据变化的时候， i 节点的 数据需要刷新到磁盘上。 6．UNIX 系统中有关盘块的分配与释放是借助超级块中的栈来进行的。 假如某个时刻系统状 况如下图所示， 若此时某个进程要删除文件 A，并归还它所占用的盘块 220 ，110，645 ，549 ， 176。请说明过程，并给出删除完毕后有关数据及表目的更改情况。 100 199 786 278 … 80 230 110 645