OS-练习题（14~20）

目录

课时十四 文件管理（一）

1.文件逻辑结构

 2.文件目录

3.文件共享

4.文件保护

课时十五 文件管理（二）

1.文件的物理结构

2.文件存储空间管理

 课时十六 文件管理（三）

1.文件的基本操作

2.文件系统的层次结构

课时十七 磁盘的组织与管理

2.磁盘调度算法

课时十八 I/O设备管理（一）

1.I/O设备的基本概念和分类

2.I/O控制方式

课时十九 I/O设备管理（二）

1.I/O软件层次结构

课时二十 I/O设备管理（三）

1.设备分配与回收

2.SPOOLing技术

---

课时十四 文件管理（一）

1.文件逻辑结构

1）文件系统基础

题 1.从用户的观点看，操作系统中引入文件系统的目的是( )。

A.保护用户数据                 B. 实现对文件的按名存取

C.实现虚拟存储                 D.保存用户和系统文档及数据

答案：B

解析：从系统角度看，文件系统负责对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索。从用户角度看，文件系统根据一定的格式将用户的文件存放到文件存储器中适当的地方，当用户需要使用文件时，系统根据用户所给的文件名能够从文件存储器中找到所需要的文件。

题 2.下列说法中，( )属于文件的逻辑结构的范畴。

A.连续文件                 B.系统文件

C.链接文件                 D. 流式文件

答案：D

2）文件的逻辑结构

题 1.有一个顺序文件含有 10000条记录，平均查找的记录数为 5000个，采用索引顺序文件结构，则最好情况下平均只需查找( )次记录。

A.1000        B.10000        C. 100        D.500

答案： C

 2.文件目录

题 1.用户在删除某文件的过程中，操作系统不可能执行的操作是( )。

A. 删除此文件所在的目录

B.删除与此文件关联的目录项

C.删除与此文件对应的文件控制块

D.释放与此文件关联的内存缓冲区

答案：A

解析：此文件所在目录下可能还存在其他文件，因此删除文件时不能(也不需要) 删除文件所在的目录，而与此文件关联的目录项和文件控制块需要随着文件一 同删除，同时释放文件关联的内存缓冲区。

题 2.目录文件存放的信息是( )。

A.某一文件存放的数据信息

B.某一文件的文件目录

C.该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

答案：D

解析：目录文件是 FCB的集合，一个目录中既可能有子目录，又可能有数据文 件，因此目录文件中存放的是子目录和数据文件的信息。

3.文件共享

题 1.设文件 F1的当前引用计数值为 1，先建立文件 F1的符号链接(软链接)文件 F2，再建立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2和文件 F3的引用计数值分别是( )。

A. 0,1                B. 1,1                C.1,2                D.2,1

答案：B

解析：建立符号链接时，引用计数值直接复制；建立硬链接时，引用计数值加 。

删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后

再通过符号链接访问时，发现文件不存在，直接删除符号链接；但对于硬链接则

不可直接删除，引用计数值减 ，若值不为 ，则不能删除此文件，因为还有其他硬链接指向此文件。

当建立F2时，F1和F2的引用计数值都为 。当再建立F3时，F1和F3的引用计数值就都变成了 2。当后来删除F1时，F3的引用计数值为 2-1=1，F2的引用计数值不变。

题 2.若文件 F1的硬链接为 F2，两个进程分别打开F1和F2，获得对应的文件描述符为Fd1和Fd2,则下列叙述中正确的是( )。

Ⅰ.F1和F2的读写指针位置保持相同

Ⅱ. F1和F2共享同一个内存索引结点

Ⅲ. Fd1和Fd2分别指向各自的用户打开文件表中的一项

A.仅Ⅲ                         B. 仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅱ                 D.Ⅰ、Ⅱ和Ⅲ

答案：B

解析：硬链接指通过索引结点进行连接。一个文件在物理存储器上有一个索引结点号。存在多个文件名指向同一个索引结点的情况，Ⅱ正确。两个进程各自维护自己的文件描述符，Ⅲ正确，Ⅰ错误。所以选 B。

4.文件保护

题 1.对一个文件的访问，常由( )共同限制。

A. 用户访问权限和文件属性                 B.用户访问权限和用户优先级

C.优先级和文件属性                           D.文件属性和口令

答案：A

解析：对于这道题，只要能区分用户的访问权限和用户优先级，就能得到正确的答案。用户访问权限是指用户有没有权限访问该文件，而用户优先级是指在多个用户同时请求该文件时应该先满足谁。比如，图书馆的用户排队借一本书，某用户可能有更高的优先级，即他排在队伍的前面，但有可能轮到他时被告知他没有借阅那本书的权限。文件的属性包括保存在PCB中对文件访问的控制信息。

题 2.加密保护和访问控制两种机制相比，( )。

A.加密保护机制的灵活性更好

B.访问控制机制的安全性更高

C.加密保护机制必须由系统实现

D. 访问控制机制必须由系统实现

答案：D

解析：相对于加密保护机制，访问控制机制的安全性较差。因为访问控制的级别和保护力度较小，因此它的灵活性相对较高。若访问控制不由系统实现，则系统本身的安全性就无法保证。加密机制若由系统实现，则加密方法将无法扩展。

课时十五 文件管理（二）

1.文件的物理结构

分配方式的对比：

题 1.假定磁盘块大小为1KB，对于540MB的硬盘，其文件分配表(FAT)最少需要占用多少存储空间？

 

题 2.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有 13 个地址项，其中直接索引 10 项，一次间接索引 1 项，二次间接索引 1 项，三次间接索引 1 项。数据块大小为 4KB ，磁盘地址用 4B 表示，试问：

1）这个文件系统允许的最大文件长度是多少？

2）一个2GB大小的文件，在这个文件系统中实际占用多少空间？

解析：第一问要计算混合索引结构的寻址空间大小：第二问只要计算出存储该文

件索引块的大小，然后加上该文件本身的大小即可。

2.文件存储空间管理

题 1.一计算机系统利用位示图来管理磁盘文件空间，假定该磁盘组共有100个柱面，每个柱面有20个磁道，每个磁道分成 8个盘块(扇区)，每个盘块 1KB，位示图如下图所示。

1）试给出位示图中 位置（i,j） 与对应盘块所在的物理位置( 柱面号，磁头号，扇区号 )之间的计算公式。假定柱面号、磁头号、扇区号都 从 0 开始编号 。

2）试说明 分配和回收 一个盘块的过程。

解析：

 

题 2.假定一个盘组共有 100个柱面 ，每个柱面上有 16个磁道 ，每个磁道分成 4个扇区 。

1）整个磁盘空间共有多少个存储块？

2）若用 字长 32位 的单元来构造 位示图 ，共需要多少个字？

3）位示图中第 18个字的第16位 对应的块号是多少？

解析：

 课时十六 文件管理（三）

1.文件的基本操作

操作系统提供系统调用，它对文件进行创建、写、读、重定位、删除和截断等操作。

2.文件系统的层次结构

题 1.打开文件操作的主要工作是( )

A. 把指定文件的目录复制到内存指定的区域

B.把指定文件复制到内存指定的区域

C.在指定文件所在的存储介质上找到指定文件的目录

D.在内存寻找指定的文件

答案：A

解析：打开文件操作是将该文件的FCB 存入内存的活跃文件目录表，而不是将文件内容复制到主存，找到指定文件目录是打开文件之前的操作。

题 2.用户在删除某文件的过程中，操作系统不可能执行的操作是( )。

A. 删除此文件所在的目录

B.删除此文件关联的目录项

C.删除与此文件对应的文件控制块

D.释放与此文件关联的内存缓冲区

答案：A

解析：此文件所在目录下可能还存在其他文件，因此删除文件时不能(也不需要) 删除文件所在的目录，而与此文件关联的目录项和文件控制块需要随着文件一同删除，同时释放文件关联的内存缓冲区。

课时十七 磁盘的组织与管理

2.磁盘调度算法

比较：

 

题 1.在一个磁盘上，有1000个柱面，编号为0~999，用下面的算法计算为满足磁盘队列中的所有请求，磁盘臂必须移过的磁道的数目。假设最后服务的请求是在磁道345上，并且读写头正在朝磁道 移动。在按FIFO顺序排列的队列中包含了如下磁道上的请求： 123,874,692,475,105,376 。

课时十八 I/O设备管理（一）

1.I/O设备的基本概念和分类

题 1.以下关于设备属性的叙述中，正确的是( )。

A.字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址。

B. 共享设备必须是可寻址的和可随机访问的设备。

C.共享设备是指同一时间内允许多个进程同时访问的设备。

D.在分配共享设备和独占设备时都可能引起进程死锁。

答案：B

解析：可寻址是块设备的基本特征，A 不正确，共享设备是指一段时间内允许多个进程同时访问的设备，因此C 选项不正确，分配共享设备时不会引起进程死锁的。D选项不正确。

2.I/O控制方式

题 1.系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是( )。

A.③→①→②→④

B .②→③→①→④

C.②→①→③→④

D.①→②→④→③

答案：B

解析：在开始DMA传输时，主机向内存写入DMA命令块，向DMA控制器写入该命令块的地址，启动I/O设备。然后，CPU继续其他工作，DMA控制器则继续直接操作内存总线，将地址放到总线上开始传输。整个传输完成后，DMA控制器中断CPU。因此执行顺序是 2,3,1,4，选 B。

题 2.I/O中断是CPU与通道协调工作的一种手段，所以在( )时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收

B.通道接收了CPU的启动请求

C. 通道完成了通道程序的执行

D.通道在执行通道程序的过程中

答案：C

解析：CPU启动通道时不管启动成功与否，通道都要回答CPU，通道在执行通道程序的过程中，CPU 与通道并行，通道完成通道程序的执行后，便发I/O中断向CPU报告。

课时十九 I/O设备管理（二）

1.I/O软件层次结构

题 1.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是( )。

A.命令解释程序                         B. 中断处理程序

C.系统调用服务程序                 D.用户登录程序

答案：B

解析：键盘是典型的通过中断I/O方式工作的外设，当用户输入信息时，计算机响应中断并通过中断处理程序获得输入信息。

题 2.一个计算机系统配置了 2 台绘图机和 3 台打印机，为了正确驱动这些设备， 系统应该提供( )个设备驱动程序。

A. 5                B. 3                C. 2                D. 1

答案：C

解析：因为绘图机和打印机属于两种不同类型的设备，系统只要按设备类型配置设备驱动程序即可，即每类设备只需一个设备驱动程序。

课时二十 I/O设备管理（三）

1.设备分配与回收

题 1.以下( )不属于设备管理数据结构。

A. PCB                B.DCT                C.COCT                D.CHCT

答案：A

解析：DCT是设备控制表；COCT是控制器控制表；CHCT是通道控制表；PCB是进程控制块，不属于设备管理的数据结构。

题 2.设备的独立性是指( )。

A.设备独立于计算机系统

B.系统对设备的管理是独立的

C. 用户编程时使用的设备与实际使用的设备无关

D.每台设备都有一个唯一的编号

答案：C

解析：设备的独立性主要是指用户使用设备的透明性，即使用户程序和实际使用的物理设备无关。

2.SPOOLing技术

题 1.在采用SPOOLing技术的系统中，用户的打印数据首先被送到( )。

A. 磁盘固定区域                    B.内存固定区域

C.终端                                 D.打印机

答案：A

解析：用户的打印数据首先被送到输出井，输出井在磁盘中。

题 2.下列关于SPOOLing技术的叙述中，错误的是( )。

A.需要外存的支持

B.需要多道程序设计技术的支持

C.可以让多个作业共享一台独占式设备

D. 由用户作业控制设备与输入/输出井之间的数据传送

答案：D

解析：SPOOLing利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上，或者相反。

SPOOLing的意思是外部设备同时联机操作，又称假脱机输入/输出操作，是操作系统中采用的一项将独占设备改造成共享设备的技术。高速磁盘即外存，A 正确。SPOOLing 技术需要进行输入/输出操作，单道批处理系统无法满足，B 正确。SPOOLing 技术实现了将独占设备改造成共享设备的技术，C正确。设备与输入井/输出井之间数据的传送是由系统实现的，D错误。

注：文章仅用于个人期末复习，资料来源蜂考，侵删。