操作系统作业及答案5

本文格式为Word版，下载可任意编辑——操作系统作业及答案(5操作系统作业及答案

（第五章—第六章）

一、概念选择

1CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。A并行技术B覆盖技术C缓冲技术D虚存技术2程序员利用系统调用开启设备时，寻常使用的设备标识是。

A规律设备名B物理设备名C主设备号D从设备号3向设备控制器中的寄放器写命令，是由完成的。

A用户层软件B设备驱动程序C设备独立性软件D管理员4DMA控制方式是在之间建立一条直接数据通路。

AI/O设备和内存B两个I/O设备CI/O设备和CPUDCPU和内存5在采用SPOOLing技术的系统中，用户的打印结果首先被送到。

A磁盘固定区域B内存固定区域C终端D打印机6从下面关于设备独立性的论述中，选择一条正确的论述。A设备独立性是指I/O设备具有独立执行I/O功能的一种特性B设备独立性是指用户程序独立于具体使用的物理设备的一种特性。C设备独立性是指独立实现设备共享的一种特性

D设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性7从下面关于虚拟设备的论述中，选择一条正确的论述。A虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B虚拟设备是指允许用户以标准方式使用物理设备

C虚拟设备是指把一个物理设备变换成多个对应的规律设备

D虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备8设置当前工作目录的主要目的是______。

A节省外存空间B节省内存空间C加快文件的检索速度D加快文件的读/写速度9、以下物理文件中，不能实现随机访问。

A顺序文件B链式文件C索引文件D直接文件10文件系统中，开启文件（open）完成的操作是______。

A把文件信息从外存读到内存B把文件的FAT表信息从外存读到内存C把文件的控制管理信息从外存读到内存D把磁盘的超级块从外存读到内存

11关闭文件（close）完成的操作是______。A把文件当前的控制管理信息从内存写入外存B把位示图从内存吸入外存

C把文件的最新信息从内存写入外存D把超级块的当前信息从内存写入外存

12目录文件中的每个目录项寻常就是FCB，UNIX系统中的目录项则是。AFCBB索引结点C文件名和文件物理地址D文件名和索引结点指针二、计算选择

1在利用RS-232接口进行通信时，其通信速率为9.6kb/s（b为bit）。假使在通信接口中设置了一个8位寄放器作为缓冲寄放器，这意味着大约每隔时间便要中断一次CPU，且要求CPU在时间予以响应。

A0.833ms，0.104msB0.833ms，0.833msC0.104ms，0.104msD0.104ms，0.833ms

2假设把一个盘块的数据输入到缓冲区的时间T为80μs，将缓冲区的数据传到用户区的时间M为30μs，而CPU对这块数据进行计算的时间C为40μs。系统采用单缓冲管理，对3个盘块的数据进行处理的时间为。

A240μsB330μsC370μsD450μs3一个磁盘的转速为7200r/m，平均旋转延迟时间是。

A4.17msB5.16msC5.56msD8.33ms

4一个磁盘的转速为5400r/m，每个磁道有100个扇区，每扇区有512B，那么理想状况下其数据传输率（单位时间内传输的数据量）为。

A5400*100KB/sB5400KB/sC4500KB/sD46080KB/s5假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，依照到达的先后顺序分别处于15，60，35，90，150，190，180号磁道上，当前磁头在100号磁道上并向磁道号增大的方向移动。依照SCAN调度算法进行磁盘调度的平均寻道长度为。A37.1B37.9C48.6D45.7

6假设磁头当前位于100号磁道，向磁道号递增方向移动。现有一磁道访问请求序列：35、10、45、80、110、170、195，若采用SCAN调度（电梯调度）算法，则磁头移动个磁道。

A275B280C295D350

7在某个使用磁盘高速缓存的系统中（每次访问数据时，同时访问高速缓存和磁盘），平均访

问时间是41.2ms，高速缓存的平均访问时间是2ms，磁盘平均访问时间是100ms，并且系统有8MB的高速缓存。假设高速缓存每增大一倍，非命中率减半，并且高速缓存只能以2倍的速度增长（8M，16M，…，128M）。那么应当增加到高速缓存可以将平均访问时间减少到20ms以下。

A16MB32MC64MD128M

8假设计算机系统采用SCAN磁盘调度策略。设某单面磁盘的转速为6000rpm，每个磁道100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道，并沿着磁道号增大的方向移动，当前磁道号的请求队列为50，90，30，120，对请求队列中的每个磁道需要读取1个随机分布的扇区，则读完这些扇区共需要时间。

A190.4msB130.4msC170.4msD110.4ms9以下几种磁盘空闲空间管理方法中，其中方法所需的管理空间与磁盘空间大小无直接关系。

A空闲表法B空闲链表法C位示图法D成组链接法10一个1.2MB的软盘，每个盘块大小为512B，假使系统采用FAT12文件格式进行盘块管理，那么一个FAT表占用个磁盘块。

A5B6C7D8

11假设盘块大小为512B，硬盘分区的大小为100MB，假使采用显式链接纳理方式，对应的FAT为。

A200KBB300KBC450KBD500KB

12假设盘块大小为1KB，硬盘分区的大小为64MB，采用显式链接分派方式。则对应的FAT至少需要磁盘空间。

A64KBB128KBC256KBD512KB

13某文件系统采用FCB作为目录项管理文件，假设目录文件最多可管理256个目录项，一个目录项占64字节，一个盘块大小为512字节。为找到某个文件的FCB，平均需要启动磁盘次。

A8B16C16.5D32

14有一个顺序文件包含220条记录，则查找时的平均查找次数为219次，若采用索引顺序文件结构，则最理想的状况下平均只须查找______次。

A219B215C211D210

15设某文件系统采用混合索引管理文件盘块，其FCB有6个地址项，其中第0~3个为直接地址，第5个为一次间接地址，第6个为二次间接地址。若磁盘索引块和磁盘数据块均为256

字节，可保存64个盘块号，则单个文件的最大长度为。

A1KBB16KBC1024KBD1041KB三、分析计算

1（1）假设盘块大小为1KB，硬盘分区的大小为64MB，采用显式链接分派方式。试问对应的FAT需要占用几个盘块？（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条记录存放在同一磁道上（一条记录正好与一个扇区的大小相等），处理程序从磁盘读出一条记录需要6ms，现要求按从1到10的顺序处理这10条记录，并假设磁头位于记录所在磁道上。试问：（1）按逆时针方向依次存放这10条记录（磁盘顺时针方向旋转），处理程序读取这10条记录需要多长时间？（321ms）

（2）按最优化分布重新安排这10条记录，写出记录的逆时针存放顺序，并计算处理这10