供多个用户共享的设备。 3．简答题
（1）有几种I/O控制方式？各有什么特点？
（2）什么是通道？通道、CPU、内存和外设之间的工作关系如何？ （3）什么是缓冲？为什么要引入缓冲？
（4）在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为T，CPU对一块数据进行处理的时间为C，将缓冲区的数据传送到用户区所花的时间为M，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少？
（5）简述缓冲池的组成及工作原理。
（6）为什么要引入SPOOLing系统？简述SPOOLing系统的组成及工作原理。 （7）什么是中断？什么是中断处理？什么是中断响应？
（8）用于设备分配的数据结构有哪些？它们之间的关系是什么？ （9）什么叫“设备独立性”？如何实现“设备独立性”？ （10）什么是设备驱动程序？为什么要有设备驱动程序？用户进程怎样使用驱动程序？ （11）磁盘访问时间有哪几部分组成？每部分时间应如何估算？其中哪一个时间是磁盘调度的主要目标？
（12）目前常用的磁盘调度算法有哪几种？每种算法优先考虑的问题是什么？ 4．应用题
某活动头磁盘有200个磁道，编号为0~199。磁头当前位置在143道服务。对于请求序列86、147、91、177、94、150、102、175、130，求在下列调度策略下的寻道顺序及寻道长度。
（1）FCFS。 （2）SSTF。
（3）SCAN（磁头移动方向先从小到大）。 （4）CSCAN（磁头移动方向先从小到大）。
（1）FCFS 被访问的下一磁道号 移动距离 （当前磁道为143） (磁道数) 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45 平均寻道长度 62.78
FCFS调度算法
（2）SSTF
（3）SCAN
被访问的下一磁道号 移动距离 （当前磁道为143） (磁道数)
147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2 平均寻道长度 18
SSTF调度算法
被访问的下一磁道号 移动距离 （当前磁道为143） (磁道数)
147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5 平均寻道长度 13.89
FCFS调度算法
（4）CSCAN
被访问的下一磁道号 移动距离 （当前磁道为143） (磁道数)
147 4 150 3 175 25 177 2 86 91 91 5 94 3 102 8 130 28 平均寻道长度 18.78
FCFS调度算法
习题10
1．单项选择题
（1）文件可以按多种方法分类，下列不属于按用途分类的文件类型是___________。
A、临时文件 B、系统文件 C、库文件 D、用户文件 （2）文件的逻辑记录的大小是___________。
A、不相同的 B、相同的 C、恒定的 D、可相同也可不相同 （3）文件的逻辑结构的组织形式是由___________确定的。
A、编译系统 B、主存容量 C、操作系统 D、应用程序 （4）同一个文件存贮在不同的存储介质上，其组织形式___________。
A、必定不同 B、可以不同 C、必定相同 D、应该不同 （5）图像文件的逻辑结构形式是 。
A、流式文件 B、记录式文件 C、索引文件 D、链接文件 （6）文件的物理结构的组织形式是与___________有关的。
A、文件长度 B、记录个数 C、外存分配方式 D、目录结构 （7）在MS—DOS中，文件在磁盘上的存储结构是___________。
A、顺序结构 B、链接结构 C、索引结构 D、流式结构 （8）以下不是文件控制块FCB中所包含的信息的是___________。
A、文件的符号名 B、文件的逻辑结构
C、文件的存取权限 D、文件的建立日期 （9）文件系统采用多级目录结构的目的是___________。
A、解决文件的命名冲突 B、节省存储空间
C、易于实现文件的共享 D、A和C （10）文件系统实现按名存取主要是靠___________来实现的。
A、查找作业表 B、查找文件目录 C、地址转换机构 D、查找位示图
（11）文件系统中用___________管理文件。
A、指针 B、目录 C、页表 D、堆栈结构 （12）下面___________不是文件存储空间管理方法。
A、位示图法 B、成组链接法 C、空闲块链接法 D、顺序组织法
（13）下面___________不是实现文件存取控制的方法。
A、安全登录 B、用户权限表 C、存取控制矩阵 D、存取控制表
（14）NTFS是___________操作系统使用的文件系统。
A、Windows NT/2000 B、Windows 98
C、UNIX D、Linux （15）___________操作系统不能访问FAT文件系统。
A、Windows NT/2000 B、Windows 98 C、Macintosh D、Linux
（1）A （2）D （3）D （4）B （5）A （6）C （7）B （8）B （9） D （10）B （11）B （12）D （13）A （14）A （15）C 2．填空题
（1）由用户确定的文件结构称为文件的逻辑结构，逻辑文件从结构上分为_流式文件_和_记录式文件__两种。
（2）从用户观点出发观察到的文件组织结构称为文件的_逻辑结构_，而文件在外存上的存储组织形式称为文件的_物理结构_。
（3）文件的外存分配方式有连续分配、_链接分配__和_索引分配__。 （4）_文件控制块FCB_的有序集合称为文件目录。
（5）如果每个盘块的大小为4KB，每个索引表项占4B，则一个盘块可有_1024_个索引表项，一级索引可以管理的最大文件为_4MB_，二级索引可以管理的最大文件为__4GB_。
（6）从用户的角度看，文件系统的功能是要实现_按名存取_。为了达到这一目的，一般要建立__文件目录_。
（7）为了实现按名存取，系统为每个文件设置用于描述和控制文件的数据结构，它至少要包括__文件名_和存放文件的__物理位置_，这个数据结构称为_文件控制块FCB_。
（8）用_位示图__指示磁盘空间使用情况时，其中的每一位与一个_磁盘块_对应。 （9）文件控制块的有序集合称为_文件目录_，一个文件控制块FCB就是一个_目录项_。 （10）目录查询技术有_线性检索法_和_Hash法__两种。
3．问答题
（1）名词解释：数据项、记录、文件和文件系统。 （2）请按各种不同方法对文件进行分类。 （3）文件系统应具备哪些功能？
（4）文件的逻辑组织和物理组织各指什么？
（5）文件的组织和存取中Hash文件有何优点？有何局限性?
（6）文件存储空间的管理有哪几种常用的方法？试比较各种方法的优缺点。 （7）文件目录的作用是什么？一个目录项中应包括哪些信息？ （8）目前广泛采用的目录结构形式是哪种?它有什么优点?
（9）设某系统的磁盘空间共有5000块，若用位示图管理磁盘空间，位示图的每个字有32位，并且物理块号、字号、位号均从1开始。试问：
1）位示图需要多少个字构成？
2）计算位示图第9个字第22位对应的物理块号。 3）求物理块号106对应的字和位。
（10）基于索引结点的共享方法有何优缺点? （11）基于符号链的文件共享方法有何优缺点? （12）什么是管道文件？
（13）为什么要对文件进行保护？有哪些常用的方法？
（14）系统如何利用存取控制表和存取权限表来实现对文件的保护? （15）文件的转储有几种方法？文件恢复的过程是什么？