些工作？
5．假定磁带的记录密度为每英寸1000个字符，每一个逻辑记录长为180个字符，块与块之间的间隙为0.5英寸，现有800个逻辑记录需要存储到磁带上，请回答下列问题： （1）在没有采用成组操作时，磁带空间的利用率是多少？
（2）在采用以8个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？
（3）为了使磁带空间的利用率大于70％，采用记录成组操作时的块因子至少应为多少？ 6．假设一个活动头磁盘有200道，编号从0-199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号)：
86，147，91，177，94，150，102，175，130
试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）。 （1）最短寻道时间优先（SSTF）磁盘调度算法。
（2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动）。
7．假设磁盘的移动臂现在第8号柱面上，有6个访盘请求在等待，如下所示。请给出最省时间的响应次序。
序号 柱面号 磁头号 扇区号 ① 9 6 3 ② 7 5 6 ③ 15 20 6 ④ 9 4 4 ⑤ 20 9 5 ⑥ 7 15 2
8．对下列每个问题，试说明它是由文件系统的哪个部分处理的？是如何处理的？ （1）存储碎片问题；
（2）允许给不同的文件以相同的文件名； （3）缓冲处理；
（4）扩充文件时存储空间的申请。
9．文件系统的性能对整体系统的性能影响很大，请总结在实现文件系统时可以从哪些方面提高文件系统的性能，简要给出这些手段的具体解决思路。 10．一些操作系统提供了RENAME系统调用给文件改名。试用基本文件操作（如建立文件、打开文件、读文件、写文件、关闭文件、删除文件等）设计出一种实现RENAME（A，B）系统调用的方案，其中A为原文件名，B为新文件名。
第7章 作业
1．画出从用户要求I/O操作开始，到I/O操作完成过程的流程图。 2．下列工作在四层I/O的哪一层上完成？
（1）对于读磁盘操作，计算磁道、扇区和磁头； （2）维护最近使用的块而设的超高速缓存； （3）向设备寄存器写命令；
（4）查看用户是否被允许使用设备；
（5）为了打印，把二进制整数转化为ASCII码。 3．在I/O系统中引入缓冲的主要原因是什么？
4．设备驱动程序的主要功能是什么？
第8章 作业
1．某系统有同类资源m个，供n个进程共享。如果每个进程至少申请一个资源，且所有进程对资源的最大需求量之和小于（m + n），证明该系统不会发生死锁。 2．某系统状态如下表所示：
已分配的资源 最大需求量
A B C A B C
P1 0 1 0 7 5 3 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 剩余资源 A B C 3 3 2
（1）此状态是否为安全状态，如果是, 则找出安全序列
（2）在此基础上，P2 申请（1，0，2）能否分配？为什么？ （3）P5 申请（3，3，0）能否分配？为什么？ （4）P1 申请（0，2，0）能否分配？为什么？
2． 化简如图所示的资源分配图，并说明系统是否处于死锁状态。
4．画出5个进程陷入死锁的所有非同构模型。