操作系统习题集 下载本文

33.uNIX系统中,对新建的文件默认的许可权力为:文件主一可读可写,伙伴一可读,一般用户一可读,则表示这种使用权限的3位8进制数为( )。 A.755 B,644 C.522 D.622 34.单靠( )并不能达到文件保密的目的。

A.隐蔽文件目录 B.设置口令 c使用密码 D.规定文件使用权限

35.为了文件的保密,可以用( )的方法使某些文件的目录不在显示器上显示出来。 A.存取控制表 B.隐蔽文件目录 C.设置口令 D.使用密码

(二)填空题

1.文件系统是操作系统中的重要组成部分,它对___进行管理。

2.文件管理的主要工作是管理用户信息的存储、___、更新、___和保护。 3.文件管理为用户提供___存取文件的功能。 4.文件是逻辑上具有完整意义的___.

5.文件存取有多种方式,采用哪一种方式与用户的使用要求和___ 的特征有关. 6.存储介质上连续信息所组成的—个区域称为___,它是存储设备与主存之间信息交换的物理单位。

7.从对文件信息的存取次序考虑,存取方法可分为___和___两类。 8.磁带机是适合于___的存储设备,而磁盘上的文件既能___又能___. 9.文件系统对文件统一管理的目的是方便用户且保证___。 10.用户按信息的使用和处理方式组成文件,称为___。

11.当用户要求读写文件时,文件系统实现___和___之间的转换。 12.文件目录是用于___文件的,它是文件系统实现按名存取的重要手段。 13一级目录结构在文件目录中登记的各个文件都有___文件名。 14.在二级目录结构中,第一级为___,第二级为___。 15.在树形目录结构中,___是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。

16.___指出了从当前日录出发到指定文件的路径。 17.逻辑文件可分为的___和___两类。

18___是指用户对文件内的信息不再划分可独立的单位,整个文件由依次的一串信息组成。

19.记录式文件中,___是文件内可以独立存取的最小信息单位. 20.磁带上的每个文件都有文件头标、___都___三部分组成。 21.在磁盘上常用的组织方式有顺序结构、___和___。

22___ 是具有逻辑记录顺序与磁盘块顺序相一致的文件结构的文件。

23.顺序文件把逻辑上连续的信息存放在磁盘相邻的块上,所以它不适于文件的___. 24.用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来,形成文件的___结构。

25.链接文件采用___方式是高效的,而采用___方式是低效的。 26.索引结构为每个文件建立一张___,把指示每个逻辑记录存放位置的指针集中在这张表中。

27.对索引文件,既可采用___方式,又可采用___方式。 28.在索引文件中随机存取某一记录时,根据___在主存中的起始地址找到该记录的登记项,再按其中的___找到该逻辑记录。

29.把若干逻辑记录合成一组存入一块的工作称___,每块中的逻辑记录个数称___。 30.进行成组操作时必须使用主存缓冲区,缓冲区的长度等于___乘以成组的___.

31.记录的成组不仅提高了存储空间的___,而且还提高了系统的___。 32.从一组逻辑记录中把一个逻辑记录分离出来的操作称为___。

33.当用户要求存储文件时,文件管理要为他___;当删除文件时又要___文件占用的存储空间。

34用___指示磁盘空间使用情况时,其中的每一位与一个___对应。 35.空闲块表中每个登记项记录一组连续空闲块的___和___。 36.空闲块的连接方式有___ 和___。 37.采用空闲块成组连接方式时,把空闲块分成若干组,把指向一组空闲块的___集中在—起。

38.用户可以用访管指令调用建立文件、___、读文件、___、关闭文件和___等文件操作功能模块。

39.文件被打开后要在系统设置的___中登记该文件的有关信息。 40.只有文件的___或___才有权关闭文件。

41.删除文件操作要把用户指定的文件在文件目录中___,___文件所占用的存储空间。 42用户在读、写文件操作以后要调用___ 操作模块。 43.用户在请求删除文件操作时必须先调用___操作模块。

44.允许多个用户同时使用同一个共享文件时,系统必须实现对共享文件的___ 45.多用户同时使用某个共享文件时,___多个写者同时对该文件执行写操作。 46.为防止系统故障造成文件被破坏,常采用___和___的方法来保护文件。 47.为了防止用户共享文件可能造成的破坏,一般要规定各用户对文件的___.

48.在uNIx系统中,若文件A的存取权限被规定为751则文件主的伙伴对此文件的存取权限为___.

49.文件的___是防止文件被破坏,而文件的___是防止不经文件拥有者授权而窃取文件。

50.常用的文件保密措施有___、___都___ 。

(三)简答题

1.什么是文件?

2.简述按名存取的含义。

3.按用途分类,主要有哪几种文件? 4.什么叫卷?什么叫块?

5.文件的存取方式有哪几种?怎样确定文件的存取方式? 6. 简述文件系统的结构。

7.文件目录中一般包含什么内容?

8.在二级目录结构中,如何实现文件共享?

9. 何谓绝对路径名和相对路径名?相对路径名有何优点? 10.树形目录有何优点?

11.文件的逻辑结构有哪几种形式?

12.记录式文件在磁盘上有哪几种组织形式?

13什么是记录的成组和分解?采用这种技术是否有额外的开销? 14.文件系统提供哪几种操作功能?用户怎样才能调用这些功能? 15.打开文件、建立文件和关闭文件各起什么作用? 16.用户在显式和隐式使用文件时有何不同?

17 当多个用户同时使用共享文件时,如何进行同步控制?

18.区分文件保护和保密的异同。

(四)计算题

1.现有三名学生s1,s2和s3上机实习,程序和数据都存放在同一磁盘上。若三人编写的程序分别为P1,P2和P3,要求这三个学生用自编的程序调用同一个数据文件A进行运算。请问:(1)若文件A作为共享文件,系统应采用何种目录结构?画出示意图。(2)若这三位学生不约而同地把自己的程序名都起为P,利用(1)答案中的目录结构能否满足要求?(3)针对(2)的要求,简要说明系统如何为每个学生索取他们的程序和数据?

2.假设磁带的记录密度为1600bPi(字节/英寸),每个逻辑记录长为200字节,块与块之间的间隔为0.5英寸,请回答下列问题:(1)不采用成组操作时,磁带空间的利用率是多少?(2)采用块因子为6作成组操作时,磁带空间的利用率为百分之几?(3)为了使磁带空间的利用率大于80%,采用记录成组时其块因子至少为多少?

3.假设一个磁盘组共有l00个柱面,每键面有8个磁道,每个盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致,柱面、磁道、扇区的编号均从“0”开始,现用字长为16位的200个字(第0字~第199字)组成位示图来指示磁盘空间的使用情况。请问: (1)文件系统发现位示图中第15字第7位为0而准备分配给某一记录时,该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号,磁头号和扇区号)如何? (2)删除文件时要归还存储空间,第56柱面第6磁道第3扇区的块就变成了空闲块,此时,位示图中第几字第几位应由1改为0?

4.现有一文件FILE _x,其逻辑记录的大小为125字节,共有20个逻辑记录,文件系统把这个文件存储到磁盘上时采用链接结构,磁盘的分块大小为5l2个字节,请问: (1)采用什么方法可有效地利用磁盘空间? (2)画出文件FILE _x在磁盘上的链接结构示意图(磁盘块号自定)。 (3)若用户要求读包含第1285字节的逻辑记录,文件系统将如何工作?

第六章 设备管理 练习题 (一)单项选得题

1.磁盘机属于( )。 A字符设备 B.存储型设备 c.输入输出型设备 D.虚拟设备 2.对存储型设备,输入输出操作的信息是以( )为单位传输的。 A.位 B.字节 C.字 D.块

3.对输入输出设备,输入输出操作的信息传输单位为( )。 A.位 B.字符 C字 D.块 4.在用户程序中通常用( )提出使用设备的要求。

A.设备类、相对号 B.设备的绝对号 c.物理设备名 D.虚拟设备名 5.使用户编制的程序与实际使用的物理设备无关是由( )功能实现的。 A.设备分配 B.设备驱动 c.虚拟设备 D.设备独立性

6.启动磁盘执行—次输入输出操作时,( )是硬件设计时就固定的。 A寻找时间 B.延长时间 c.传送时间 D.一次I/O操作的总时间 7 ( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。 A.先来先服务 B.最短寻找时间优先 c.电梯 D单向扫描

8.通道是一种( )。 A. I/O设备 B.设备控制器c.I/O处理机 D.I/O控制器

9.操作系统设置( ),用来记录计算机系统所配置的独占设备类型、台数和分配情况 A.设备分配表 B.设备类表 c设备表 D.设备控制表

10.设备的独立性是指( )。 A.设备具有独立执行I/O功能的一种特性 B.用户程序使用的设备与实际使用哪台设备无关的一种特性 c能独立实现设备共享的一种特性 D.设备驱动程序独立于具体使用的物理设备的一种特性 11.( )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。 A.先来先服务调度算法 B.最短寻找时间优先调度算法 c.电梯调度算法 D.单向扫描调度算法 12.( )是用来存放通道程序首地址的主存固定单元。A.Psw(程序状态字) B.CcW(通道命令) c.CAw(通道地址字) D.CSW(通道状态字)