采用SPOOLing操作不仅能提高独占设备的利用率，而且为用户提供了。虚拟设备
把主存储器与外围设备之间的信息传送操作称为 操作。输入输出
存放在输入井中的等待处理的作业称为作业。后备 把联机同时外围设备操作称为操作。斯普林 为了记录设备的分配情况，操作系统应设置一张 。设备分配表
通道：是指能单独完成输入/输出工作的硬件设备，也可称为输入输出处理机。 虚拟设备：虚拟设备是指由操作系统利用共享设备模拟的独占设备。 驱动调度：在共享设备中，采用某种调度策略从等待访问该设备的进程中选择一个进程访问设备的工作称为驱动调度。
设备的绝对号:计算机系统中有各类设备，每一类又有可能有多台设备。为了对所有的设备进行管理，计算机系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号。
设备的相对号:用户对根据自己的要求使用的若干台同类设备进行编号，这种由用户给出的设备编号称为“设备的相对号”，用户总是用设备的相对号来提出使用设备的要求。
共享设备:可让若干个作业同时使用的设备称为共享设备。同时使用指的是一个作业尚未撤离，另一个作业即可使用。 独占设备：从设备的使用角度来看，将正确使用设备要求任一时刻只允许一个进程使用的设备称为独占设备。
通道程序:是由通道命令编制出来一段程序，用于控制设备的工作。整个通道程序确定了外围设备应执行的操作及操作顺序。
“设备的独立性”的含义是什么？
答：用户申请分配设备时，不是具体指定要哪台设备，而是指出要申请分配哪一类设备多少台，且在用户程序中用“设备类相对号”来提出使用设备的要求，所以，用户编制程序时使用的设备与实际使用的设备无关。设备的这种特性称为“设备的独立性”。
什么是设备的独立性？它有什么好处？
答：由于用户是用“设备类相对号”进行申请，所以用户编写程序的时候使用的设备与具体的物理设备是无关的，这一特性我们称为“设备独立性”。
具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。这是因为：（1）系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。（2）万一用户使用的设备出现故障，系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。
假设一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67，如果磁道的初始位置在53磁道。
（1）若按最短寻找时间优先算法，写出磁道访问顺序，并计算磁头总计移动多少个磁道？ （2）若按先来先服务算法，写出磁道访问顺序，并计算磁头总计要移动多少个磁道？ 答：
（1）磁道访问序列如下：65、67、37、14、98、122、124、183，磁头总计移动的磁道数
6
为：12+2+30+23+84+24+2+59=236
（2）磁道访问序列如下：98、183、37、122、14、124、65、67，磁头总计移动的磁道数为：45+85+146+85+108+110+59+2=640
什么是缓冲技术？为什么要采用缓冲技术？ 答：操作系统中把利用缓冲区来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为缓冲技术。采用缓冲技术既能协调逻辑记录大小与物理块大小不一致的问题，又能缓解处理器与外围设备之间速度不匹配的矛盾。所以，在现代计算机系统中，常常在主存储器中辟出一些专用区域作为缓冲区，支持输入输出操作。
设备管理的主要功能是什么？ 答：设备管理的主要功能有，实现设备的分配与回收，实现设备的启动，实现磁盘驱动调度，处理设备的中断事件，实现虚拟设备。
用户程序中采用“设备类相对号”的方式来使用设备有什么优点？ 答：优点是： （1）适应性好。系统只要从指定的一类设备中找出“好的且尚未分配的”设备来进行分配，容易满足用户对设备的需求。
（2）灵活性强。万一分配给用户的设备在使用中出了故障，系统可用同类的另一台设备来替换，不影响用户程序的继续执行。
（3）方便用户。用户程序中用“设备类相对号”指定的设备与实际使用的设备无关，系统分配和更改设备对用户程序没有影响，用户不必为之修改程序。
文件管理
程序和数据，因内存容量有限且不能长期保存，所以平时总是把它们以________的形式存放在外存中，需要时再随时将它们调入内存。文件
在OS中增加_________功能，负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。文件管理 基于文件系统的概念，可以把数据组成分为以下三级：_________、_________、_________。数据项，记录，文件
在文件系统中，数据项是最低级的数据组织形式。T
________是一组相关数据项的集合，用于描述一个对象在某方面的属性。记录
在诸多记录中，为了能唯一地标识一个记录，必须在一个记录的各个数据项中，确定出一个或几个数据项，把它们的集合称为_________。关键字(key) 关键字是惟一能标识一个记录的数据项。T
文件是指由创建者所定义的、具有文件名的一组相关元素的集合。分为：__________、__________。有结构文件，无结构文件
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。T
文件的属性大致分为：__________、__________、__________、__________。文件类型、文件长度、文件的物理位置、文件的建立时间
文件类型按用途分为：__________、__________、__________。系统文件、用户文件、库文件
文件类型按组织形式和处理方式分类分为：__________、__________、__________。普通文件、目录文件、特殊文件
7
文件系统的接口分为：__________、__________。命令接口、程序接口 用户程序可通过__________来取得文件系统的服务。系统调用
删除文件时，如果文件名及其属性均无改变时，可采取截断文件的方法，即将原有文件的长度设置为0。T
设置文件读/写位置的操作，用于设置文件读/写指针的位置，以便每次读/写文件时，不是从其始端而是从所设置的位置开始操作。T
为了避免多次重复检索目录，在大多数OS中都引入了“打开”这一系统调用，当用户第一次请求对某文件进行操作时，先利用____________系统调用将该文件打开。Open 所谓“打开”，是指系统将指定文件的属性从外存拷贝到内存_______________的一个表目中，并将该表目的索引号返回给用户。打开文件表
如果用户已不再需要对该文件实施相应的操作时，可利用“关闭”系统调用来关闭此文件，OS将会把该文件从______________中的表目删除。打开文件表 文件系统设计的关键要素：将记录构成一个文件的方法，以及将一个文件存储到外存上的方法。T
对于任何一个文件，都存在着以下两种形式的结构：_______________、______________。文件的逻辑结构，文件的物理结构
文件的逻辑结构分为：_______________、______________。有结构文件（记录式文件），无结构文件（流式文件）
大量的源程序、可执行文件、库函数等，所采用的是无结构的文件形式，即流式文件。T 文件中的记录可以是任意顺序的，因此，它可以按照各种不同的顺序进行排列。一般可归纳为以下2情况：_______________、______________。串结构，顺序结构 定长记录的顺序文件，如果已知当前记录的逻辑地址，便很容易确定下一个记录的逻辑地址。在读一个文件时，可设置一个读指针Rptr，令它指向下一个记录的首地址，每当读完一个记录时，便执行_______________ (记录长度：L字节)，使之指向下一个记录的首地址。Rptr=Rptr+L
定长记录的顺序文件，如果已知当前记录的逻辑地址，便很容易确定下一个记录的逻辑地址。在写一个文件时，设置一个写指针Wptr，使之指向要写的记录的首地址。每写完一个记录时，执行以下操作：______________。Wptr=Wptr+L 只有顺序文件才能存储在磁带上，并能有效地工作。T 在对索引文件进行检索时，首先是根据用户（程序）提供的___________，并利用___________去检索____________，从中找到相应的表项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。关键字,折半查找法,索引表
使用索引文件的主要问题是，它除了有主文件外，还须配置一张索引表，而且每个记录都要有一个索引项，因此提高了存储费用。T
如果在一个顺序文件中所含有的记录数为N，则为检索到具有指定关键字的记录，平均须查找_______________个记录。N/2
对于索引顺序文件，则为能检索到具有指定关键字的记录，平均只要查找_____________个记录数。sqrt(N)
对于直接文件，则可根据给定的记录键值，直接获得指定记录的物理地址。这种由记录键值到记录物理地址的转换被称为____________。键值转换
组织直接文件的关键，在于用什么方法进行从记录键值到记录物理地址的转换。T 通常，把Hash函数作为标准函数存于系统中，供存取文件时调用。T 在为文件分配外存空间时所要考虑的主要问题是：怎样才能有效地利用外存空间和如何提高对文件的访问速度。T
8
常用的外存分配方式有：_____________，_______________，_____________。连续分配、链接分配、索引分配
文件的物理结构直接与外存分配方式有关。T
连续分配要求为每一个文件分配一组相邻接的盘块。T 在采用连续分配方式时，可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为_________________，此时的物理文件称为_____________。顺序文件结构，顺序文件
连续分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。T 为使系统能找到文件存放的地址，应在目录项的“文件物理地址”字段中，记录该文件第一个记录所在的___________和__________。盘块号,文件长度（盘块数） 外存的碎片：如同内存的动态分区分配一样，随着文件建立时空间的分配和文件删除时空间的回收，将使磁盘空间被分割成许多小块，这些较小的连续区已难于用来存储文件。 利用____________的方法，将盘上所有的文件紧靠在一起，把所有的碎片拼接成一大片连续的存储空间。紧凑
连续文件也支持直接存取。例如，要访问一个从b块开始存放的文件中的第i个盘块的内容，就可直接访问____________号盘块。b+i
连续分配所存在的问题就在于：必须为一个文件分配连续的磁盘空间。T
将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的物理文件称为_________。链接文件
在采用隐式链接分配方式时，在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针。T
为了提高检索速度和减少指针所占用的存储空间，可以将几个盘块组成一个___________。簇
以簇作为基本的分配单位所带来的最主要的好处是，能适应磁盘容量不断增大的情况。T 如果将FAT表的宽度增至16位，此时便能将一个磁盘分区分为_____________个簇。65536 FAT32分区格式可以管理的单个最大磁盘空间大到_____________。2TB 索引分配方式支持直接访问。T
对于小文件采用索引分配方式时，其索引块的利用率很低。T
文件的逻辑结构：也称文件组织。这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。
文件的物理结构：是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 文件目录：为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称为FCB。文件管理程序可借助于FCB中的信息，对文件施以各种操作。文件与文件控制块一一对应，而人们把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项。通常，一个文件目录也被看做是一个文件，称为目录文件。 文件目录一般存放在外存。对
用户通过文件系统所提供的系统调用实施对文件的操作。对
文件系统中所有文件的目录信息集中存放在内存的一个特定区域中。F
隐匿链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。T 访问控制矩阵比访问控制表更节约空间。F
假如盘块大小为4KB，每个盘块号占4个字节，在单级和两级索引分配时，允许的最大文件
9
分别是_______和_______。4MB、4GB
写出下列简称的中文全称：PCB_______；TLB_______；FCB_______。进程控制块，快表，文件控制块
用户与OS的接口有_______、_______和_______三种。命令接口、图形用户接口、程序接口
文件共享的方式有_______和_______。基于索引结点的方法、基于符号链接的方法
假如文件块大小是4KB，则一个1GB硬盘的位示图的大小是_______。在该图中第N个字节的M位（从左向右编号）对应的块号是_______。32KB，（N-1）*8+（M-1）
程序和数据，因内存容量有限，且不能长期保存，所以平时总是把它们以_______的形式存放在外存中，需要时再随时将它们调入内存。文件
文件类型按存取控制属性分类，可以分为：_______、_______和_______。只执行文件、只读文件、读写文件
按组织形式和处理方式分类，可以分为：_______、_______和_______。普通文件、目录文件、特殊文件
对于任何一个文件，都存在着以下两种形式的结构：_______、_______。文件的逻辑结构（文件组织），文件的物理结构
常用的外存分配方式有：_______、_______、_______三种。连续分配，链接分配，索引分配
为了提高检索速度和减少指针所占用的存储空间，可以将几个盘块组成一个_______。簇 把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。该表在整个磁盘仅设置一张。由于分配给文件的所有盘块号都放在该表中，故把该表称为_______。文件分配表FAT
FAT32的单个文件的长度不能大于_______。4GB
通常，在现代计算机系统中，都要存储大量的文件。为了能对这些文件实施有效的管理，必须对它们加以妥善组织，这主要是通过_______实现的。文件目录 文件系统中用______管理文件。C A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。B A.约定的方法 B.多级目录 C.路径 D.索引 如果文件采用直接存取方式且文件大小不固定，则宜选择______文件结构。D A.直接 B.顺序 C.随机 D.索引 一个文件的绝对路径名是从______开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。B A.当前目录 B.根目录 C.多级目录 D.二级目录 在下列文件的物理结构中，______不利于文件长度动态增长。A A.连续结构 B.链接结构 C.索引结构 D.Hash结构 从用户角度看，引入文件系统的主要目的是______。D A.实现虚拟存储 B.保存系统文档 C.保存用户和系统文档 D.实现对文件的按名存取 下列文件操作中，需要访问文件本身的是______。C 1)打开文件 2)删除文件 3)读文件 4) 读文件长度 A．2）和3） B. 1) 2) 3) 和4） C. 3) D. 3)和4） 适用于长度不变的文件物理结构是______。D A．索引结构 B.链接结构 C.多重索引结构 D.连续结构
10