全国硕士研究生入学统一试卷）
I.进程与进程 II.处理机与设备 III.处理机与通道 IV.设备与设备
A I、II和III B.I、II和IV C.I、III和IV D.II、III和IV
4、程序员利用系统调用打开I/O设备时，通常使用的设备标识是______。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）
A.逻辑设备名 B. 物理设备名 C. 主设备号 D.从设备号
5、I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和DMA方式，其中DMA方式主要由硬件来实现，此时高速外设和内存之间进行数据交换______。
A.不通过CPU的控制，不利用系统总线 B.不通过CPU的控制，利用系统总线
C.通过CPU的控制，不利用系统总线 D.通过CPU的控制，利用系统总线
6、在操作系统中，用户在使用I/O设备时，通常采用______
A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号
解释：设备的绝对号，是硬件区分和识别设备的代号，为每台设备分配的一个唯一的号码；
用户在编写程序时，不能通过设备的绝对号来使用设备，用户只需向系统说明所要使用的设备类型，如打印机，还是显示器。为此，操作系统为每类设备规定了一个编号，称设备的类型号。如在UNIX系统中，类型号被称为主设备号。该系统中所有块设备的设备名由两部分构成：主设备号和次设备号，前者表示设备类型，后者表示同类设备中的相对序号。
7、按_____分类可将设备分为块设备和字符设备
A.从属关系 B.操作特性 C.共享属性 D.信息交换单位
8、通道是一种________。 A． I/O端口 B.数据通道 C. I/O专用处理器 D.软件工具
9、设从磁盘将一块数据传送到缓冲区所用的时间为80μs，将缓冲区的数据传送到用户区所用的时间为40μs，CPU处理数据所用的时间为30μs，则处理该数据，采用单缓冲区传送某磁盘数据，系统所用时间为_____
A．120μs B.110μs C. 150μs D. 70μs 10、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的_____
A 绝对号 B 相对号 C 类型号 D 符号名
11、如果I/O所花费的时间比CPU处理时间短得多，则缓冲区________。 A.最有效 B.几乎无效 C.均衡 D.都不是 12、访问磁盘的时间不包括_________。
A.寻道时间 B.CPU调度时间 C. 读写时间 D.旋转延迟
时间
13、为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作？ 解：通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU干预了，CPU可以做与输入输出无关的其他工作，从而使计算机系统获得了CPU与外围设备之间并行工作的能力。
I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术，CPU就要不断去查询通道以及设备执行的情况，这样一来，CPU还是把大量的时间花在了查询上，不能很好地为其他进程服务。使用中断技术，CPU可以完全不管通道和设备的执行情况，因为无论操作正常结束或操作异常结束，通道都会发出中断，通知CPU来处理。 综上所述，通道技术和中断技术的出现，使得主存可以直接与外设交换数据，而CPU得以并行地工作，大大提高了CPU的使用效率。 14、以一台打印机为例，简述SPOOLing 技术的优点。
答：以一台打印机为例， SPOOLing 技术的主要优点是在多用户情况下，每一个用户使用打印机就好像自己拥有一台打印机。不会产生打印机“忙”而等待。
第六章 文件系统
1、下列______项不是文件系统应具备的功能？
A 对文件的按名存取 B 负责实现访问数据时的逻辑结构到物理结构的转换
C 提高磁盘的I/O速度 D 实现对文件的各种操作
2、设置当前工作目录的主要目的________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 节省外存空间 B 节省内存空间 C 加快文件的检索速度 D 加快文件的读写速度
3、从下面的描述中，一条错误的描述是_______.
A 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构
B 一个文件在同一系统中，不同的存储介质上的复制，应采用同一种物理结构。 C 采用连续存储结构的文件既适合进行顺序访问，也可以进行直接访问。 D 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构
4、某文件中共有3个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出了其它两个记录。根据这个情况，可知这个文件所采用的结构是________.
A 顺序结构 B 链接结构 C 索引结构 D 顺序结构或链接结构
5、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目。
试问：
（1） 该文件至少应该建立______级索引（假定一级索引占用一个物理块） （2） 索引应占_____个物理块。
（3） A 1 B 2 C 3 D 4
（4） A 1 B 11 C 111 D 1111
6、设文件索引结点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件的最大长度是________.（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 33k B 519k C 1057k D 16513k
7、设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的英链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷） A 0、1 B 1、1 C 1、2 D 2、1
8、下面关于文件索引结构的论述中，正确的论述是_________。 A 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
B 文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址
C 对于一个具有三级索引的文件，存取一个记录通常要访问3次磁盘。 D 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快。
9，为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是______安全管理
A 系统级 B 目录级 C 用户级 D 文件级 10，对文件的访问，常由______共同限制
A 用户访问权限和文件属性 B 用户访问权限和访问优先级 C 优先级和文件属性 D 文件属性和口令
11、为防止系统故障造成系统内文件受损，常采用_______方法来保护文件。 A 存取控制矩阵 B 加密 C 口令 D 备份
12、假设在一个系统中某文件有两个名字，它与一个文件保存为二个副本的 区别是_____。
A 前者比后者所占的存储空间大 B 前者需两个目录项，后者只需一个目录项
C 前者存取文件的速度快，后者存取速度慢
D 前者改变与某个名字相联系的文件时，另一个名字相联的文件也改变，后者的另一个副本不改变。
13、文件系统中，文件访问控制信息存储的合理位置是_______。
A 文件控制块 Ｂ文件分配表 Ｃ 用户口令表 Ｄ系统注册表
1４、位示图可用于_____
A 文件的查找 B 磁盘空间的管理 C 主存空间的共享 D 实现文件的保护和保密
15，一个树形结构的文件 系统如图所示：
该图中的方框表示目录，圆圈表示文件； （1） 可否进行下列操作：
a. 在目录D中建立一个文件，取名为A b. 将目录C改名为A
（2） 若E和G分别为两个用户的目录：
a. 用户E欲共享文件Q，应有什么条件？如何操作？ b. 在一段时间内，用户G主要使用文件S和T，为简便操作和提高速度，应如何处理？
c. 用户E欲对文件I加以保护，不许别人使用，能否实现？如何实现？
根目录 A B C D E F K G H L M N I J O Q R S P T
解：
（1）a．由于目录D中没有已命名为A的文件，因此在目录D中，可以建立一个取名为A的文件
b．因为文件系统的根目录下已存在一个取名为A的目录，所以根目录下的目录C不能改名为A
（2）a．用户E欲共享文件Q，需要用户E有访问文件Q的权限。在访问权限许可的情况下，用户E可通过相应路径来访问Q，即用户E通过自己的主目录E找到其父目录C，再访问到目录C的父目录根目录，然后依次通过目录D、目录G、目录K和目录O访问到文件Q。若用户E当前目录为E，则访问路径为：../../D/G/K/O/Q,其中符号“..”表示一个目录的父目录，符号”/“用于分隔路径中的目录名。
b．用户G需要通过依次访问目录K和目录P，才能访问到文件S及文件T。为了提高访问速度，可以在目录G下建立两个链接文件，分别链接到文件S及文件T上。这样，用户G就可以直接访问这两个文件了。
C．用户E可以通过修改文件I的存取控制表来对文件I加以保护，不让别的用户使用。具体实现方法是，在文件I的存取控制表中，只留下用户E的访问权限，其他用户对该文件无操作权限，从而达到不让其他用户访问的目的
31，假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第11，12，16，14四个盘块，试画出文件A中各盘块间的连接情况及FAT的情况。
答：由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果块从1开始编号，为了保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：
2.5?500KB?1250KB
FCB 文件名：A 首块号：11 。 。 11 12 12 16 13 14 EOF 15 16 14 . . .
32,有一计算机系统利用图所示的位示图（行号，列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。 （1）现要为文件分配两个盘块，试具体说明分配过程 （2）若要释放磁盘的第300块，应如何处理？
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 7