操作系统习题5-7

  • 格式:doc
  • 大小:37.00 KB
  • 文档页数:4

第五、六、七章习题
一、选择题
1、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲数减1的情况是。

A. 无上邻空闲区,也无下邻空闲区
B. 有上邻空闲区,但无下邻空闲区
C. 有下邻空闲区,但无上邻空闲区
D.有上邻空闲区,也有下邻空闲区
2、下列哪一种存储管理方法不适用于多道程序设计系统()。

(A)分页存储管理(B)单一连续存储管理
(C)固定分区分配存储管理(D)动态分区分配存储管理
3、下列选项()正确描述了虚拟存储技术。

(A)虚拟存储技术扩充了外存空间
(B)虚拟存储技术补充了内存的物理空间
(C)虚拟存储技术补充了相对地址空间
(D)虚拟存储技术扩充了缓冲区空间。

4、某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其它空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB、90KB、30KB、20KB的作业进入内存时,浪费的内存为()。

(A)3KB (B)450KB
(C)453KB (D)147KB
5、具有虚拟存储功能的管理方法包括(C )。

A.可变分区存储管理 B.分页式存储管理
C.请求分段存储管理 D.段页式存储管理
6、下列哪种设备不是从设备分配策略角度来说的()。

(A)系统设备(B)独享设备
(C)共享设备(D)虚拟设备
7、下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。

(A)控制器和通道可以分别控制设备
(B)控制器、通道和设备一起工作
(C)通道控制设备控制器,设备控制器控制设备
(D)设备控制器控制通道,通道控制设备
8、在下面的I/O控制方式中,需要CPU干预最少的方式是()。

(A)程序I/O方式
(B)中断驱动I/O控制方式
(C)直接存储器访问DMA控制方式
(D)I/O通道控制方式
9、利用通道实现了()之间数据的快速传输。

(A)CPU和外设(B)内存和CPU
(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.流式文件
二、填空题
1、程序连接是指程序运行之前,需要将程序进行编译,编译后的程序代码称作(),将目标模块进行连接——与系统中的库函数和其他目标模块连接形成可以在计算机上运行的程序。

这种程序模块称作()。

2、程序的装入方式有3种:绝对装入方式、可重定位装入方式、动态运行时装入方式等。

3、程序链接有2种方式:()和()。

4、存储器段页式管理中,地址结构由段号、()和页内相对地址三部分组成。

5、传统上,作业装入内存具有两个特点:()和()
6、在请求分页存储管理分配和置换策略有3个:()、()、()。

页面调入策略有2个:()、()
7、在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生()中断。

8、虚拟存储器的特征:()、()、()、()。

9、利用通道实现了()之间数据的快速传输。

10、常见的通道有三种:()、()、()。

11、常用的数据缓冲区有:()、()、()、()。

12、文件按逻辑结构可分为()文件和()文件两大类。

13、文件的逻辑结构可分为()和(),有结构文件又称为纪录式文件,按
其组织形式可分为()、()、()
三、简答题
1、请说明分页和分段有何主要区别?
2、什么是虚拟存储器?虚拟存储器具有哪些特征?
3、实现虚拟存储器的请求分页管理需要哪些硬件支持?
4、什么是SPOOLing技术?
5、何谓文件逻辑结构?何谓文件物理结构?
6、文件目录和目录文件各起什么作用?目前广泛采用的目录结构形式是哪种?它有什么优点?
7、简述独占设备分配的过程。

四、应用题
1、在采用页式存储管理的系统中,某作业J的逻辑地址空间为4页(每页2048字节),且已知该作业的页面映象表(即页表)见下表。

试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4865所对应的物理地址。

2、在一个请求分页系统中,假如一个作业的页面走向为7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,假定系统分配给改作业的物理块数为3,请画出(1)采用FIFO页面置换算法时的置换图(2)采用LRU页面置换算法时的置换图。