操作系统习题与解含答案答 下载本文

A、 唤醒被阻塞的驱动进程 B、 保护被中断进程的CPU环境 C、 转入相应的设备处理程序 D、 中断处理

E、 恢复被中断进程的现场

9、 磁盘访问时间由哪几部分组成? 由三部分组成:

A、 寻道时间Ts:指把磁臂移动到指定磁道上所经历的时间。 B、 旋转延迟时间Tr:指定扇区移动到磁头下面所经历的时间。 C、 传输时间Tt:指把数据从磁盘读出或向磁盘写入数据所经历的时间。 10、 设备分配时的数据结构?如何分配?

A、 设备控制表DCT:系统为每一个设备都配置一张设备控制表,用于记录本设备的情况。 B、 控制器控制表COCT:为每一个控制器设置了一张用于记录本控制器情况的控制器控制表。

C、 通道控制表CHCT:每个通道都配有一张通道控制表,用以记录通道的状态及与通道相连的控制器及队

列的情况。

D、 系统设备表SDT:这是系统范围的数据结构,其中记录了系统中全部设备的情况,每个设备占一个表

目。

系统分配设备可按下述步骤进行:

A、 分配设备:首先根据I/O请求的物理设备名,查找系统设备表SDT,从中找出该设备的DCT,再根据

DCT中的设备状态字段,可知该设备是否正忙。若忙,便将请求I/O的进程的PCB挂在设备队列上;否则,便按照一定的算法来计算本次设备分配的安全性。如果不会导致系统进入不安全状态,便将设备分配给请求进程;否则仍将其PCB插入设备等待队列。

B、 分配控制器:在系统把设备分配给请求I/O的进程后,再到其DCT中找出与该设备连接的控制器的

COCT,从COCT的状态字段中可知该控制器是否忙碌。若忙,便将请求I/O的进程的PCB挂在该控制器的等待队列上;否则,便将该控制器分配给进程。

C、 在该COCT中又可找到与该控制器连接的通道的CHCT,再根据CHCT内的状态信息,可知该通道是否

忙碌。若忙,便将请求I/O的进程挂历在该通道的等待队列上;否则,将该通道分配给进程。只有在设备、控制器和通道三者都分配成功时,这次的设备分配才算成功。然后,便可启动I/O设备进行数据传送。

六、 综合题

1、 假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于55、58、39、

18、90、160、150、38、184号磁道上,当前磁头在100号磁道上,并向磁道号增加方向移动。请给出先来先服务FCFS、最短寻道时间优先SSTF和扫描算法SCAN进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 解:

先来先服务FCFS 被访问的下一个磁道号 55 58 39 18 90 160 150 38 184 道数 45 3 19 21 72 70 10 112 146 移动的磁最短寻道时间优先SSTF 被访问的下一个磁道号 90 58 55 39 38 18 150 160 184 道数 10 32 3 16 1 20 132 10 24 移动的磁扫描算法SCAN 被访问的下一个磁道号 150 160 184 90 58 55 39 38 18 道数 50 10 24 94 32 3 16 1 20 移动的磁平均寻道长度:55. 3 平均寻道长度:27. 6 平均寻道长度:27. 8 2、 磁盘磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要

6ms,衽以下磁盘调度算法时,各需要多少总的查找时间?假定磁臂起始时定位于柱面20。 解:a)先来先服务算法

作业调度的顺序是:10—22—20—2—40—6—38,则磁臂移动的柱面数为: 10+12+2+18+38+34+32=146,需要的时间为146X6ms=876ms b)最短寻道时间优先

作业调度顺序为:20—22—10—6—2—38—40,则磁臂移动的柱面数为: 0+2+12+4+4+36+2=60,需要的时间为60X6ms=360ms c)电梯算法

作业调度的顺序是:20—10—6—2—22—38—40,则磁臂移动的柱面数为: 0+10+4+4+20+18+2=58,需要的时间为58X6ms=348ms

第五章 文件管理

一、 选择题

1、文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C ) A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 2、下面的( B )不是文件的存储结构。

A、索引文件 B、记录式文件 C、串联文件 D、连续文件 3、文件控制块的英文缩写符号是( C )。 A、PCB B、DCB C、FCB D、JCB

4、用户可以通过调用( C )文件操作,来归还文件的使用权。

A、建立 B、打开 C、关闭 D、删除 5、文件系统最基本的目标是( A )。

A、按名存取 B、文件共享 C、文件保护 D、提高文件的存取速度

6、操作系统为文件开辟一个存储区,在它的里面记录着该文件的有关信息,这就是所谓的( B )。 A、进程控制块 B、文件控制块 C、设备控制块 D、作业控制块 7、从用户角度看,引入文件系统的主要目的是( D )。 A、实现虚拟存储 B、保存用户和系统文档 C、保存系统文档 D、实现对文件的按名存取

8、在文件系统中是利用目录来管理文件的,为了允许不同用户的文件使用相同的文件名,通常文件系统采用( B )。

A、文件控制块 B、多级目录 C、文件名到物理文件地址映射表 D、索引表

9、在create处理过程中,若未检索到指定的文件的索引结点,此时属于( D )。 A、出错 B、修改文件 C、文件重命名 D、创建新文件 10、在下列方法中( D )与文件的保护无关。 A、口令机制 B、数据加密技术

C、访问控制表 D、访问之前执行open操作,访问之后执行close操作 11、假定盘块大小为1K,对于1.2MB的软盘,FAT需占用( C )存储空间。 A、1KB B、1.5KB C、1.8KB D、2.0KB 12、对文件空闲空间的管理,UNIX采用( D )法。

A、空闲表 B、文件分配表 C、位示图 D、成组链接法 13、文件系统最基本的目标是( A )。

A、按名存取 B、文件共享 C、文件保护 D、提高文件的存取速度

14、有一磁盘,共有10个柱面,每个柱面20个磁道,每个盘面要成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位,那么位示图共需( A )字。 A、200 B、128 C、256 D、100 15、一个文件的绝对路径总是以( A )打头。

A、磁盘名 B、字符串 C、分隔符 D、文件名

16、一个文件的绝对路径名是从( B )开始,逐步沿着每一级子目录向下,最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

A、当前目录 B、根目录 C、多级目录 D、二级目录 17、按文件逻辑结构划分,文件主要有两类:( A ) A、流式文件和记录式文件 B、索引文件和随机文件 C、永久文件和临时文件 D、只读文件和读写文件 18、位示图用于( B )。

A、文件目录查找 B、磁盘空间管理 C、主存空间共享 D、文件的保护与保密

19、从下面关于顺序文件和链接文件的论述中,先出一条正确的。C A、顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上。

B、显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。 C、顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式。 D、在职MS—DOS中采用的是隐式链接文件结构。

20、在文件系统中是利用目录来管理文件的,为了允许不同用户的文件使用相同的文件名,通常文件系统采用( B )。

A、索引表 B、多级目录 C、重名翻译 D、文件名映射表 二、 填空题

1、每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的(关键字 )和该记录的( 位置 )。

2、根据在辅存上的不同存储方式,文件可以有顺序、(链接 )、和索引三种不同的物理结构。 3、文件存储空间的管理有空闲表法、空闲链表法(位示图 )法和(成组链接 )法。 4、一个文件的文件名在( 创建 )时给出的。

5、所谓文件系统,由与文件管理有关的( 软件 )、被管理的文件以及管理文件所需的数据结构三部分组成。

6、(块 )是辅助存储器与内存之间进行信息传输的单位。

7、在用位示图管理磁盘存储空间时,位示图的尺寸由磁盘的( 盘块个数 )决定。

8、采用空闲区表法管理磁盘存储空间,类似于存储管理中采用( 可变分区 )方法管理内存储器。 9、操作系统是通过( FCB )感知一个文件的存在的。

10、按用户对文件的存取权限将用户分成若干组,规定每一组用户对文件的访问权限。这样,所有用户组存取权限的集合称为该文件的( 存取控制表 )。

11、如果把文件视为有序的字符集合,有其内部不再对信息进行组织划分,那么这种文件的逻辑结构被称为(流式文件 )。

12、如果把文件划分成一个个记录,存取时以记录为单位进行,那么这种文件的逻辑结构被称为(记录式文件 )。

三、 概念

1、 文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构

文件两种。

2、 文件系统:操作系统中与管理文件有关的软件和数据称为文件系统,它由对象及其属性,对对象进行

操纵和管理的软件集合,及提供给用户的接口三个层次组成。

3、 文件的逻辑结构:从用户角度出发所看到的文件组织形式称为文件的逻辑结构,可分为两种形式,一

种是有结构的记录式文件,另一种是无结构的流式文件。文件的逻辑结构与存储设备特性无关。