发布时间 : 星期四 文章操作系统-复习题答案全部更新完毕开始阅读
A 系统设备 B 独享设备 C 共享设备 D 虚拟设备
二、 判断题
1、通道是处理输入/输出的软件。（错）
2、所有外围设备的启动工作都由系统统一来做。（对） 3、来自通道的I/O中断事件由设备管理负责处理（对）。 4、编制好的通道程序是存放在主存储器中的（对）。
5、由用户给出的设备编号是设备的绝对号（错）。
6、操作系统在输入输出系统中采用了缓冲池技术，这项技术主要是通过硬件来实现的。（错） 7、低速设备一般被设置成共享设备.(错)
三、
填空题
1、设备管理中引入缓冲机制的主要原因是为了（缓解CPU与外部设备之间速度不匹配的矛盾）、
（实现CPU和外部设备的并行处理）、（放宽对CPU响应时间的限制）。 2、虚拟设备是通过（SPOOLING）技术把（独占）设备变为能为若个个用户（共享）的设备。 3、进行设备分配时所需的数据表格主要有（设备控制表）、（控制器控制表）、（通道控制表）、（系统设备表）。 4、逻辑设备表（LUT）的主要功能是（实现逻辑设备到物理设备的映射）和（实现设备独立性）。 5、从资源管理（分配）的角度出发，I/O设备可分为（独享（共享）和（虚拟）。 6、常用的I/O控制方式有程序直接控制方式、中断控制方式、（DMA控制方式）和（通道控制方
式）。
7、通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为（通道程序）。 8、SPOOLING系统由磁盘的（输入井）、（输出井），内存中的（输入缓冲区）和（输出缓冲区）以及（输入进程）和（输出进程）所构成。
9、设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。 10、
设备分配程序分配外部设备时，先分配（设备），再分配（控制器），最后分配（通道）。
11、 操作系统在设备分配时，考虑的因素主要有（设备的固有属性）、（设备分配算法）、（设备分配的安全性）。
四、 简答题
1、有哪几种I/O控制方式？ 2、引入缓冲的主要原因是什么？
3、试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。 4、何谓安全分配方式和不安全分配方式？ 5、试说明SPOOLING系统的组成。 6、试说明设备驱动程序应完成哪些功能？ 五、 应用题
1、假设某磁头臂在磁盘上刚处理完75号柱面的请求，目前正在80号柱面读信息，并有下表中
等待访问磁盘的序列。
请求序列 1 2 3 4 5 90 6 58 7 32 8 102 将要访问的柱面号 160 40 190 188 请按下列两种调度算法给出这一请求序列的处理次序。
1）电梯调度算法。
2）最短寻道时间优先调度算法。
操作系统第六章复习题
一、 选择题 1、（ C ）的物理结构对文件随机存取时必须按指针进行，但效率较低。 A 连续文件 B 索引文件 C 链接文件 D 多级索引文件
2、在用户使用完文件后必须做文件的关闭操作，这是为了（ D ）。 A 把文件的内容写到存储介质上去 B 释放使用文件时所占用的内存
C 切断进程与用户的联系
D 把文件控制块的有关内容写到文件的目录项中去
3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ C ）。 A 采用索引文件 B 通过文件共享 C 采用多级目录管理 D利用文件分级安全管理
4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（ C ）倍。
A 10 B 8 C 5 D 2
5、下列哪一个选项的描述不是树型目录的优点( C )。 A 解决了文件重名问题 B 提高了文件的检索速度 C 根目录到任何文件有多条通路 D 便于进行存储权限控制
6、下列选项中，（ D ）不是删除文件中所需要完成的工作。 A 释放文件所占用的存储空间
B 在目录中删除该文件相应的目录项，即文件控制块。 C 若文件为共享文件，还要对共享设置进行处理。 D 对文件原存储单元全部清零。
7、下面对顺序文件描述不正确的选项是（ ）。
A 对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。
B 顺序文件的一个缺点是增加或删除一个记录都比较困难。
C 查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。 D 磁带只适合存放顺序文件。
8、某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ C ）。 A 50 B 64 C 100 D 200
9、文件系统的主要目的是（ A ）。
A 实现对文件的按名存取 B 实现虚拟存储 C 提高对外存的读写速度 D 用于存储系统文件 10、下列文件中属于逻辑结构的文件是（ D ）文件。 A 连续文件 B系统文件 C 库文件 D 流式文件 11、文件系统用（ C ）组织文件。
A 堆栈 B 指针 C 目录 D 路径
12、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ Ｂ ）。 A 约定的方法 B 多级目录 C 路径 D 索引 13、文件路径名是指（ Ｃ ）。 A 文件名和文件扩展名
B 一系列的目录文件名和该文件的文件名
C 从根目录到该文件所经历的路径中各符号名的集合。 D 目录文件名和文件名的集会。
14、存放在磁盘上的文件（ Ａ ）。
A 既可随机访问，又可顺序访问。 B 只能随机访问 C 只能顺序访问 D 不能随机访问。
15、位示图可用于（ B ）。
A 文件目录的查找 B 磁盘空间的管理 C 内存空间的共享 D 实现文件的保护和保密 16、文件系统采用二级目录结构，这样可以（ D ）。 A 缩短访问文件存储器时间 B 实现文件共享
C 节省内存空间 D 解决不同用户之间的文件名冲突问题 17、常用的文件存取方法有两种：顺序存取和（ D ）存取。 A 流式 B 串联 C 顺序 D 随机
18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）。 A 应该相同 B 应该不同 C 可以相同页可以不同 D 受系统约束 二、 填空题
1、磁盘文件目录表的内容至少应包含（ 文件名 ）和（ 文件在磁盘上存放地址 ）。 2、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。 3、活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。
4、 文件目录的作用是（ 实现文件名到物理地址转换 ）。
5、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包括
（起始块号）和（块数）。
6、主目录在树型目录结构中，作为树的（根）结点，称为（根）目录；数据文件作为（叶结点），其他所有目录均作为树的（分支结点）。
7、在文件系统中利用（ 目录 ）来管理文件的，为了允许不同用户的文件使用相同的文件名，
通常文件系统中采用（多级目录）；在目录文件中每个目录项通常就是（FCB）；在UNIX系统中的目录项则是（文件名和索引结点指针）。 8、文件系统最基本的目标是（按名存取），它主要是通过（目录管理）功能实现的，文件系统所追求的最重要的目标是（提高对文件的存取速度）。 三、 简答题
1、文件系统的模型可分成三层，试说明其每一层所包含的基本内容。 2、何谓逻辑文件？何谓物理文件？ 3、对目录管理的主要要求是什么？
4、目前广泛采用的目录结构形式是那一种？它有什么优点？ 5、基于索引结点的文件共享方式有何优点？ 四、
应用题
1、一个树型结构的文件系统。该图中框表示目录，圈表示文件。
根目录 A B C D E F G H I J O K L P M N Q R S T
可否进行下列操作：
1）在目录D中建立一个文件，取名为A 2）将目录C改为A。 若E和G为两个用户的目录：
1）在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？ 2）用户E欲共享文件Q，如何操作？
2、在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8字节。
如果如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引
入索引结点前后，为找到其中一个文件FCB，平均启动磁盘的次数。
3、假设某分时操作系统采用树型目录结构，用户usera目录的路径名是/usr/name/usera，用
户userb目录的路径名是/name/userb。Usera在其目录下创建了目录文件asdf和普通文件
my.c，并在asdf目录下创建了两个普通文件file1和file2；userb在其目录下创建了目录asdf和普通文件lust1，并且在目录文件下创建了普通文件file1和file2；其中usera的file1文件与userb的lust1是同一个文件。
1）画出上述文件系统的树型目录结构。
2）试分别写出用户usera的文件file1的文件路径名和用户userb文件file1的文件路径名。 第二章 进程同步
一、选择最合适的答案
1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。
A.–1 B.0 C.1 D.任意值
2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m
3. 在下面的叙述中，正确的是（ C ）。
A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源