操作系概论第四章答案.doc

第四章 一、1．A 2．A 3．B 4．C 5．B 6．B 7．B 8．D 9.C 10.B 11.B 12.B 13．A 14.C 15A 二、1．ACDE 2．BC 3．BDE 4．CDE 5．ADE 6．BDE 7.BCD 8.ACD 9.AC 10.ACD 三、1．用户如何使用文件 2．文件控制块 3．块 逻辑记录 4．记录的成组 5．记录的分解 6．字符流式 记录式 7．顺序结构 链接结构 索引结构 8．顺序组织 9.定时转储 10.使用 存储 四、1．答：管理磁盘空间所用的位示图就保存在磁盘中。因为磁盘空间中存储的信息是永久的信息，如果用户没有删除文件，就一直占用着存储空间。所以，位示图中的信息也应该一直保存，它记录着当前磁盘空间的使用情况，每次分配和回收都在此基础上进行。如果位示图保存在内存中，关机后信息就会丢失，无法准确反映磁盘空间的使用情况。 2．答：文件保护就是要防止文件被破坏。 可以采取的措施有： 建立副本和定时转储 为文件规定使用权限。 文件必威体育官网网址是指防止他人窃取文件。常用的措施有： 为文件设置口令。 将文件加密。 3．答：文件系统的目的主要是实现文件的“按名存取”，必须具备下列功能： 实现从逻辑文件到物理文件的转换 有效地分配文件的存储空间 建立文件目录 提供合适的存取方式以适应各种不同的应用。 实现文件的共享。 提供一组文件操作。 4．答：在操作系统工作过程中，会产生许多临时性的信息，如中间结果，一旦任务完成，这些信息也就没有用处了，如果让这些信息长期存放在系统中，不仅浪费磁盘的存储空间，还会大大降低系统的效率。如果系统设立临时文件，在退出系统时，操作系统会自动检查临时文件并自动删除这些文件，减少存储空间的浪费。 5．答：文件按其访问权限，可以分为： 只读文件 读写文件 执行文件 不保护文件 6．答：为了实现文件的按名存取，文件目录中应包括：文件名，文件存放的物理地址，文件的类型，文件的组织方式，记录长度，存取权限，文件的建立时间，修改时间等内容。 7．答：树型目录的好处有： 解决了文件的重名问题 便于文件的分类组织 实现文件的共享 便于文件的存取控制（文件的保护） 8．答：假设专用块在内存中的起始地址是L，则归还一个块的过程是： 若块数100，则：空闲块数加1 J=L+空闲块数（J作主存地址） 归还块号存入内存单元J中。 若块数=100，则：把主存中登记的信息写入归还块中， 将L单元的值置为1（空闲块数为1） 把归还块号填入L+1单元中。 9．答：文件系统打开一个文件的操作包括： 找出该用户的文件目录 若文件目录不在内存，将它读入到主存储器中。 检索文件目录，指出与用户要求相符合的目录项，取出文件存放的物理地址 如果文件是索引文件，将索引表存放到主存储器中。 10．答：假设一个文件的逻辑记录大小为120字节，总共有20个逻辑记录，物理块的大小为512字节。 记录的成组过程： 首先计算块因子。由于：[512/120]=4，所以可以将四个逻辑记录存放在一个物理块中。 计算所需的物理块数。物理块数=20/4=5。 记录的分解过程：假定用户要读第6个记录 计算记录所在的物理块号：[6/4]+1=2 将第二个物理块读入内存缓冲区 计算记录在块内的相对记录号：6 MOD 4=2 从内存缓冲区中读第二个记录到用户的内存区中。 五、1．答： 2．答： 3．答：（1）4 （2）25 该记录所在的磁盘块为第3块，首先将第三个物理块读到内存缓冲区。该逻辑记录在块内的相对记录号为6，将第6个记录分解出来，读到用户的内存区。 4．答：（1）26.47% (2)74.23% (3)12个 5．答：（1）800 （2）236 柱面号为1，磁头号为13，扇区号为4。 第2个字，第14位。