复习题公开课一等奖市优质课赛课获奖课件

复习题(填空题)用户调用______和______文件操作来申请对文件的使用权。主存储器与外围设备之间的信息传送操作称为______。用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：

，

，

，

，

和

。设备分配应保证设备有

和避免

。访问磁盘时间由三部分组成，即

、

和传输时间。复习题(填空题)I/O系统的两个最重要的设计目标是_______和__________。现代计算机系统采用自成独立系统的能与主机

并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由______完成。由于它能独立完成输入输出操作，所以也称为______。在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为（）或（）；如果可根据给定的记录键值直接获得指定记录的物理地址，则把这种文件称为（）。复习题(判断题)如果文件记录会被整体性地访问，则文件被组织成顺序文件或索引顺序文件是合适的；如果文件记录会被随机频繁地访问，则组织成索引或直接（Hash）文件是合适的。（） 用磁带作为文件存贮介质时，文件只能组织成顺序文件，按顺序访问。()复习题(选择题) 如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构对记录式文件，操作系统为用户存取文件信息的最小单位是（） A．字符 B．数据项 C．记录 D．文件复习题(选择题)为提高设备分配的灵活性，用户申请设备时应指定（）号。 A．设备类相对 B．设备类绝对 C．相对 D．绝对索引式(随机)文件组织的一个主要优点是() A．不需要链接指针B．能实现物理块的动态分配C．回收实现比较简单D．用户存取方便文件目录的主要作用是()。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率复习题(选择题)在下列文件的物理结构中，（）不利于文件长度动态增长。 A顺序结构B链接结构 C索引结构D哈希结构下面对进程的描述中，错误的是（）。 A进程是动态的概念B进程执行需要处理机 C进程是有生命期的D进程是指令的集合操作系统中与硬件关系密切的内层核心程序是() A.文件管理B.设备管理 C.存储管理D.处理器管理复习题(选择题)采用树形目录结构后，不同用户对同一个文件定义的文件名()A.应该相同B.不能相同C.可以不同D.应该不同用于随机访问的文件最好采用______结构。()A.链接B.索引C.顺序D.流式复习题(简答题) 1.I/O系统需要设置那些基本数据结构？各自作用是？2.一个含五个逻辑记录的文件，系统把它以链接结构

的形式组织在磁盘上，每个记录占用一个磁盘块，

现要在第一记录和第二记录之间插入一个新记录，

简述它的操作过程。3.文件系统通过目录使用户按照文件名方便地访问文件，一个文件的目录项应该包括哪四大类内容？有哪

些目录结构？什么样的目录结构可以较好地解决文件

重名、文件共享等问题？

复习题(简答题)4.文件的逻辑结构、物理组织及存取方法之间的关系？5.文件系统必须完成哪些工作？6.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？7.文件目录和目录文件各起什么作用？目前广泛采用

的目录结构形式是哪种？它有什么优点？8.什么是DMA方式？它与中断方式的主要区别是什么？

复习题(简答题)9.什么是“定长记录格式”和“变长记录格式”?对这两种格式的文件进行记录成组时的处理方式有什么不同?10.用户申请设备时一般都是指定设备类型和台数，而不是指定具体的物理设备，请说出这样做的好处。11.为什么说引入缓冲后可显著地提高I/O速度，而使CPU与I/O速度不匹配的矛盾得到缓和？复习题(综合题)若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？540M/1K=540K（个）又512K〈540K〈1024K故540个盘块号要用20位表示，即文件分配表的

每个表目为2.5个字节。FAT要占用的存储空间

总数为：2.5*540K=1350K若干个等待访问磁盘者依次要访问的磁道为30，59，5