操作系统原理试题

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．物理地址空间

7. 如果文件系统中有两个文件重名，不应采用( )结构。

A．一级目录B．二级目录C．树形目录D．一级目录和二级目录

8．树形目录中的主文件目录称为( )。

A．父目录B．子目录C．根目录D．用户文件目录

9．绝对路径是从( )开始跟随的一条指向制定文件的路径。

A．用户文件目录B．根目录C．当前目录D．父目录

10. 逻辑文件可分为流式文件和( )两类。

A．索引文件B．链接文件C．记录式文件D．只读文件

11．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。

A．流式文件B．记录式文件C．连续文件D．串联文件

12．记录式文件内可以独立存取的最小单位是由( )组成的。

A．字B．字节C．数据项D．物理块

13. 下列文件中，( )的物理结构不便于文件的扩充。

A．顺序文件B．链接文件C．索引文件D．多级索引文件

14．( )的物理结构对文件随机存取时必须按指针进行，效率较低。

A．连续文件B．链接文件C．索引文件D．多级索引文件

15. 数据库文件的逻辑结构形式是( )。

A．链接文件B．流式文件C．记录式文件D．只读文件

16．文件的逻辑记录的大小是( )。

A．恒定的B．相同的C．不相同的D．可相同也可不同

17．能用来唯一标识某个逻辑记录的数据项为记录的( )。

A．主键B．次键C．索引D．指针

18. 链接文件解决了顺序结构中存在的问题，它( )。

A．提高存储空间利用率B．适合于随机存取方式

C不适用于顺序存取D．指针存入主存，速度快

19．文件系统可以为某个文件建立一张( )，其中存放每个逻辑记录存放位置的指针。A．位示图B．索引表C．打开文件表D．链接指针表

20. 在文件系统中设置一张( )，它利用二进制的一位表示磁盘中一个块的使用情况。A．空闲块表B．位示图c．链接指针表D．索引表

21．“打开文件”操作要在系统设置的( )中登记该文件的有关信息。

A．索引表B．链接指针表c．已开文件表Ｄ．空闲块表

22．对顺序文件做读文件操作时，总是从( )按顺序读出信息。

A文件头部向后B．文件尾部向前c．文件中部开始D．当前位置开始

23. 允许多个用户同时使用同—个共享文件时，下列( )做法是不对的。

A．允许多个用户同时打开共享文件执行读操作B．允许读者和写者同时使用共享文件C．不允许读者和写者同时使用共享文件D．不允许多个写者同时对共享文件执行写操作24. 假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表占用多大空间?

25. 设磁盘的转速为3000转/分,盘面划分为10个扇区,则读取一个扇区的时间是多少毫秒？每旋转一周所需时间为60×1000÷3000＝20毫秒有10个扇区

每个扇区读取时间20÷10＝2毫秒

27. 某系统中磁盘的每个盘块大小为1KB，外存分配方法采用中的混合索引结构，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？

28. 有一个大小为500M的硬盘，盘块的大小为1KB,试计算其FAT的大小(FAT表项的位数是半个字节的整数倍)。若文件A占用11，12，16，14这4个盘块，画出各盘块间的链接情况图。

由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：2.5×500K=1250KB

1、虚拟存储器的最大容量__________。

A、为内外存容量之和

B、由计算机的地址结构决定

C、是任意的

D、有作业的地址空间决定

2、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、

3、

4、1、2、

5、1、2、3、4、5、6时，将产生______次缺页中断。

3、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_______。

4、很好地解决了“零头”问题的存储管理方法是________。

A、页式存储管理

B、段式存储管理

C、多重分区管理

D、可变分区管理

5、系统“抖动”现象的发生是由______引起的。

A、置换算法选择不当

B、交换的信息量过大

C、内存容量不足

D、请求页式管理方案6、在可变式分区存储管理中的拼接技术可以________。

A、集中空闲区

B、增加主存容量

C、缩短访问周期

D、加速地址转换

7、分区管理中采用“最佳适应”分配算法时，宜把空闲区按______次序等记在空闲区表中。

A、长度递增

B、长度递减

C、地址递增

D、地址递减

8、在固定分区分配中，每个分区的大小是____。

A、相同

B、可以不同但根据作业长度固定

C、可以不同但预先固定

D、随作业长度变化

9、实现虚拟存储器的目的是________。

A、实现存储保护

B、实现程序浮动

C、扩充辅存容量

D、扩充主存容量

10、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_________。A、224B、216C、28D、232

11、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行______指令。

A、被中断的前一条

B、被中断的

C、被中断的后一条

D、启动时的第一条

12、把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为______。

A、重定位

B、物理化

C、逻辑化

D、加载

13、首次适应算法的空闲区是________。

A、按地址递增顺序连在一起

B、始端指针表指向最大空闲区

C、按大小递增顺序连在一起

D、寻找从最大空闲区开始

14、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数_________。

A、减少

B、增加

C、无影响

D、可能增加也可能减少

15、在段页式存储管理系统中，内存等分成①，程序按逻辑模块化分成若干②。

A、块

B、基址

C、分区

D、段

E、页号D、段长

16、虚拟存储管理系统的基础是程序的___理论。

A、局部性

B、全局性

C、动态性

D、虚拟性

17、下述_____页面淘汰算法会产生Belady现象。

A、先进先出

B、最近最少使用

C、最不经常使用

D、最佳

18、如果一个程序为多个进程所共享，那么该程

序的代码在执行的过程中不能被修改，及程序应

该是______。

19、段表表目的主要内容包括___________。

20、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块是3且采用FIFO方式时，缺页次数是______；在分配给该程序的物理块是4且采用FIFO方式时，缺页次数是______。在分配给该程序的物理块是3且采用LRU方式时，缺页次数是______；在分配给该程序的物理块是4且采用LRU方式时，缺页次数是______。

19、分区管理中采用“首次适应”分配算法时，应将空闲区按_____次序等记在空闲区表中。

20、页表表目的主要内容包括_________。

21、静态重定位在______时进行；而动态重定位在______时进行。

22、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指______；前者的大小受____限制，而后者的大小受_________。