《2022年自学考试《计算机系统结构》重点习题总结 2.pdf》由会员分享，可在线阅读，更多相关《2022年自学考试《计算机系统结构》重点习题总结 2.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2010 年自学考试计算机系统结构重点习题总结1 1举例说明何种文件长度是固定不变的，何种文件长度是动态变化的。答：某些系统可执行程序，如shell 、vi 的长度通常是固定不变的；而用户正在编辑的文本文件或源代码文件的长度通常是动态变化的。 2 比较文件名、文件号、文件描述符之间的关系。答：文件名是文件的外部名字，通常是一个符号名( 字符串 ) ，同一文件可以有多个文件名( 如通过 link)。文件号是文件的内部名字，通常是一个整数， 文件号与文件具有一对一的关系。文件描述符是文件打开时返回的整数( 入口地址 ) ，对应用户打开文件表( 如 UNIX中的u_ofile)中的一个入口。 同一文
2、件可以被多个用户同时打开，此时返回的文件描述符一般不同。同一文件也可以被同一用户多次打开，每次打开时返回的文件描述符一般也不同。 3 将文件控制块分为两部分有何好处？此时目录项中包含那些成分？答：将文件的FCB划分为次部和主部两部分具有如下两个主要的优点: (1) 提高查找速度：查找文件时，需用欲查找的文件名与文件目录中的文件名字相比较。由于文件目录是存于外存的，比较时需要将其以块为单位读入内存。由于一个 FCB包括许多信息，一个外存块中所能保存的FCB个数较少， 这样查找速度较慢。将 FCB分为两部分之后，文件目录中仅保存FCB的次部，一个外存块中可容纳较多的FCB ，从而大大地提高了文件的
3、检索速度。(2) 实现文件连接： 所谓连接就是给文件起多个名字，这些名字都是路径名，可为不同的用户所使用。 次部仅包括一个文件名字和一个标识文件主部的文件号，主部则包括除文件名字之外的所有信息和一个标识该主部与多少个次部相对应的连接计数。当连接计数的值为0时，表示一个空闲未用的FCB主部。 4 文件在使用之前为何需要打开？多个进程共享同一文件时，其FCB为何在内存中只能保持一个副本？答：当一个文件被打开使用时，其FCB中的信息需要经常地被访问。如果每次访问FCB都去读写外存，则速度会大大地降低。为了解决这一问题，在内存中设立系统打开文件表，将文件对应的FCB读入内存并保存在该表中, 以备需要时
4、使用由于文件是可共享的，多个进程可能会同时打开同一文件，而其打开方式可能是不同的，当前的读写位置通常也是不一样的。为了防止信息冗余，将这些个性化信息记录在另外一个表中，该表称作用户打开文件表，每个进程有一个，表中包含以下内容：文件描述符打开方式读写指针系统打开文件表入口表中的系统打开文件表入口为一指针，指向该文件FCB 在系统打开文件表中的入口地址。当多个进程共用同一个文件时，不同进程的用户打开文件表中会有相同的系统打开文件表入口。这样做的好处是FCB在内存中只有一个副本，当任何一个进程对文件的操作导致FCB名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -
5、- - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 内容变化时， 内存中的FCB内容及时得到更新，当所有进程都不再需要该文件时，即当最后一个进程关闭该文件时，才将 FCB的内容回写到外存上。这样做可以减少I/O 交换次数， 提高系统效率。 5 使用文件描述符存取打开文件与直接使用文件名相比有何优点？答：首先，文件名是一个字符串，操作速度慢且占空间大，而文件描述符为一整数，其处理效率明显高于字符串。其次，文件被打开后其控制信息(FCB)被缓冲到内存系统空间，文件描述符作为用户打开文件表中的入口地址直接与内存FCB建立起
6、联系，而文件名无法做到这一点。 6 用户打开文件表中包含那些内容？为何不能将其合并到系统打开表中？答：用户打开文件表中包含以下内容：文件描述符打开方式读写指针系统打开文件表入口由于文件是可共享的，多个进程可能会同时打开同一文件，而其打开方式可能是不同的，当前的读写位置通常也是不一样的。如果将这些信息合并到系统打开文件表中，就会导致一个共享文件占用多个系统打开文件表表目，这些表目的大部分内容是重复的。当一个进程对文件的操作导致FCB内容变化时， 该进程关闭文件时就要将FCB回写到外存。 增加了内外存传输的次数， 也容易导致FCB内容的不一致。 因此， 通常将打开方式和读写指针记录在另外一个表，即
7、用户打开文件表中。 7 说明对于如下文件操作命令，文件管理系统如何进行合法性检查。（1）打开文件（2）读写文件（ 3）删除文件答：（ 1）打开文件：根据打开方式、共享说明和用户身份检查访问合法性；（2）读写文件：根据用户打开文件表中所记录的打开方式和存取方式核查访问的合法性；（3）删除文件：根据共享说明和用户身份检查访问合法性。 8 采用文件连接技术后，文件名与文件是否一对一？文件号与文件是否一对一？文件描述符与文件是否一对一？答：采用文件连接技术后，文件名与文件是多对一；文件号与文件是一对一；文件描述符与文件是多对一。 9 对于 Hash文件结构，回答下述顺序探查法解决冲突方面的问题。(1)
8、 对于一个非空闲记录来说，其键值 key 的杂凑值 hash(key) 是否一定与该记录地址addr相同？o当一记录的冲突记数为0 时，该记录是否一定空闲？o当一记录空闲时，该记录的冲突记数是否一定为0? 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 答：（ 1）不一定，当前面记录发生冲突时，可能在顺序探查时占用本记录。（2）不一定，可能存放冲突的记录。（3）不一定，本记录被删除后，仍可能有其它记录其hash(key) 为本记
9、录入口地址。 10 何谓文件连接？如何实现文件连接？答：所谓连接就是给文件起多个名字，这些名字都是路径名，不同用户可使用不同路径名访问同一文件， 从而实现文件的共享。通过将文件FCB分为主部和次部，多个次部可以对应同一个主部，从而实现文件连接。例如，在UNIX 系统中文件连接的命令形式是link(old_name,new_name)，其中， old_name 表示已存在的文件路径名；new_name表示欲连接的文件路径名。该命令的执行步骤如下：(1) 查目录找到文件old_name 的 FCB主部，由此得到文件号；(2) 查目录找到文件new_name的末级目录； (3) 将文件号与new_name中末级名字合起来构成一个新的目录项，将其填入new_name的末级目录文件中；(4) 将 FCB主部中的连接计数加1。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -