《操作系统作业及答案(5-6)》由会员分享，可在线阅读，更多相关《操作系统作业及答案(5-6)（4页珍藏版）》请在金锄头文库上搜索。
1、操作系统作业及答案（第五章第六章）一、概念选择1 CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用【】 。A 并行技术B 覆盖技术C 缓冲技术D 虚存技术2 程序员利用系统调用打开设备时，通常使用的设备标识是【】 。A逻辑设备名B 物理设备名C 主设备号D 从设备号3 向设备控制器中的寄存器写命令，是由【】完成的。A 用户层软件B设备驱动程序C 设备独立性软件D 管理员4 DMA 控制方式是在【】之间建立一条直接数据通路。AI/O 设备和内存B 两个 I/O 设备C I/O 设备和 CPU D CPU 和内存5 在采用 SPOOLing 技术的系统中，用户的打印结果首先
2、被送到【】 。A 磁盘固定区域B 内存固定区域C 终端D 打印机6 从下面关于设备独立性的论述中，选择一条正确的论述【】 。A 设备独立性是指I/O 设备具有独立执行I/O 功能的一种特性B设备独立性是指用户程序独立于具体使用的物理设备的一种特性。C 设备独立性是指独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7 从下面关于虚拟设备的论述中，选择一条正确的论述【】 。A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B 虚拟设备是指允许用户以标准方式使用物理设备C 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D 虚拟设备是指允许用户程
3、序不必全部装入内存就可使用系统中的设备8 设置当前工作目录的主要目的是_ 。A 节省外存空间B 节省内存空间C 加快文件的检索速度D 加快文件的读 / 写速度9、下列物理文件中，【】不能实现随机访问。A 顺序文件B 链式文件C 索引文件D 直接文件10 文件系统中，打开文件（ open ）完成的操作是 _ 。A 把文件信息从外存读到内存B 把文件的 FAT表信息从外存读到内存C 把文件的控制管理信息从外存读到内存D 把磁盘的超级块从外存读到内存11 关闭文件（ close ）完成的操作是 _ 。A把文件当前的控制管理信息从内存写入外存B 把位示图从内存吸入外存C 把文件的最新信息从内存写入外存
4、D 把超级块的当前信息从内存写入外存12 目录文件中的每个目录项通常就是FCB，UNIX 系统中的目录项则是【】 。A FCB B 索引结点C 文件名和文件物理地址D 文件名和索引结点指针二、计算选择1 在利用 RS-232 接口进行通信时，其通信速率为9.6kb/s （b 为 bit ） 。如果在通信接口中设置了一个 8 位寄存器作为缓冲寄存器，这意味着大约每隔【】时间便要中断一次CPU，且要求 CPU 在【】时间予以响应。A 0.833ms ，0.104ms B 0.833ms ，0.833ms C 0.104ms ，0.104ms D 0.104ms ，0.833ms 2 假设把一个盘块
5、的数据输入到缓冲区的时间T 为 80 s ，将缓冲区的数据传到用户区的时间 M 为 30 s ，而 CPU 对这块数据进行计算的时间C 为 40 s 。系统采用单缓冲管理，对3 个盘块的数据进行处理的时间为【】 。A 240 s B 330 s C 370 s D 450 s 3 一个磁盘的转速为7200r/m ，平均旋转延迟时间是【】 。A 4.17ms B 5.16ms C 5.56ms D 8.33ms 4 一个磁盘的转速为5400r/m ，每个磁道有 100 个扇区，每扇区有 512B ，那么理想情况下其数据传输率（单位时间内传输的数据量）为【】 。A 5400*100KB/s B 5
6、400KB/s C 4500KB/s D 46080KB/s 5 假设磁盘有 200 个磁道，磁盘请求队列中是一些随机请求，按照到达的先后顺序分别处于15，60，35，90，150，190 ，180 号磁道上，当前磁头在100 号磁道上并向磁道号增大的方向移动。按照 SCAN 调度算法进行磁盘调度的平均寻道长度为【】 。A 37.1 B 37.9 C 48.6 D 45.7 6 假设磁头当前位于100 号磁道，向磁道号递增方向移动。现有一磁道访问请求序列：35、10、45、80、110 、170、195 ，若采用 SCAN 调度（电梯调度）算法，则磁头移动【】个磁道。A 275 B 280 C
7、 295 D 350 7 在某个使用磁盘高速缓存的系统中（每次访问数据时， 同时访问高速缓存和磁盘） ，平均访问时间是 41.2ms ，高速缓存的平均访问时间是2ms ，磁盘平均访问时间是100ms ，并且系统有 8MB 的高速缓存。假设高速缓存每增大一倍，非命中率减半，并且高速缓存只能以2倍的速度增长（ 8M ，16M ，128M ） 。那么应该增加到【】高速缓存可以将平均访问时间减少到 20ms 以下。A 16M B 32M C 64M D 128M 8 假设计算机系统采用SCAN 磁盘调度策略。设某单面磁盘的转速为6000rpm ，每个磁道100 个扇区，相邻磁道间的平均移动时间为1ms
8、。若在某时刻，磁头位于100 号磁道，并沿着磁道号增大的方向移动，当前磁道号的请求队列为50，90，30，120 ，对请求队列中的每个磁道需要读取 1 个随机分布的扇区，则读完这些扇区共需要【】时间。A 190.4ms B130.4ms C 170.4ms D 110.4ms 9 以下几种磁盘空闲空间管理方法中，其中【】方法所需的管理空间与磁盘空间大小无直接关系。A 空闲表法B 空闲链表法C位示图法D 成组链接法10 一个 1.2MB 的软盘，每个盘块大小为512B ，如果系统采用 FAT12 文件格式进行盘块管理，那么一个 FAT表占用【】个磁盘块。A 5 B 6 C 7 D 8 11 假设
9、盘块大小为512B ，硬盘分区的大小为100MB ，如果采用显式链接管理方式，对应的 FAT为【】 。A 200KB B 300KB C 450KB D 500KB 12 假设盘块大小为 1KB， 硬盘分区的大小为64MB ， 采用显式链接分配方式。 则对应的 FAT至少需要【】磁盘空间。A 64KB B 128KB C 256KB D 512KB 13 某文件系统采用 FCB 作为目录项管理文件，假设目录文件最多可管理256 个目录项，一个目录项占 64 字节，一个盘块大小为512 字节。为找到某个文件的FCB，平均需要启动磁盘【】次。A 8 B 16 C 16.5 D 32 14 有一个顺
10、序文件包含220条记录，则查找时的平均查找次数为219次，若采用索引顺序文件结构，则最理想的情况下平均只须查找_ 次。A 219B 215 C 211 D210 15 设某文件系统采用混合索引管理文件盘块，其 FCB 有 6 个地址项，其中第 03 个为直接地址，第 5 个为一次间接地址， 第 6 个为二次间接地址。 若磁盘索引块和磁盘数据块均为256字节，可保存 64 个盘块号，则单个文件的最大长度为【】 。A 1KB B 16KB C 1024KB D1041KB 三、分析计算1（1）假设盘块大小为1KB，硬盘分区的大小为64MB ，采用显式链接分配方式。试问对应的 FAT需要占用几个盘块
11、？（128 ）（2）如果文件 ABC 占用硬盘的第 2、5、7、10 四个盘块，试画出文件ABC 在 FCB 中的物理地址以及 FAT中的情况。（3）使用文件前，为什么要显式地打开文件？不打开会怎样？2 某文件系统采用FCB 作为目录项管理文件，假设目录文件最多可管理256 个目录项，一个目录项占 64B，一个盘块大小为512B 。（1）为找到某个文件的FCB，平均需要启动磁盘多少次？（16.5 ）（2）UNIX 引入索引节点的目的什么？（3）打开文件和关闭文件操作的作用是什么？3 假定磁盘转速为 30ms/r ，每个磁道被划分为 10 个扇区。现有 10 条记录存放在同一磁道上（一条记录正好
12、与一个扇区的大小相等），处理程序从磁盘读出一条记录需要6ms ，现要求按从 1 到 10 的顺序处理这 10 条记录，并假设磁头位于记录所在磁道上。试问：（1）按逆时针方向依次存放这10 条记录（磁盘顺时针方向旋转） ，处理程序读取这 10 条记录需要多长时间？（ 321 ms ）（2）按最优化分布重新安排这10 条记录，写出记录的逆时针存放顺序，并计算处理这10条记录需要的时间。（105ms ）4 某磁盘有 40 个磁道，磁头移动一个磁道需要6ms 。文件在磁盘上离散存放，逻辑上相邻的数据块的平均距离为13 磁道，每块的旋转延迟时间为100ms ，传输时间为 25ms ，则: (1)读取一个 100 块的文件需要多长时间？（20300ms ）(2)如果对磁盘进行了整理， 使得逻辑上相邻的数据块的平均距离降为2 磁道，则读取 100块数据需要多长时间？（13700 ms ）
