16.虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间.引入它的前提是
　　ⅰ.程序局部性原理
　　ⅱ.时间局部性原理
　　ⅲ.空间局部性原理
　　ⅳ.数据局部性原理
　　a.ⅰ;ⅱ和ⅲ
　　b.ⅰ;ⅱ和ⅳ
　　c.ⅰ;ⅲ和ⅳ
　　d.全部
　　我们知道,程序局部性原理是虚拟存储技术引入的前提.程序局部性原理包括时间局部性和空间局部性.时间局部性指在一段局部时间内,程序某一部分的数据或指令被重复性地访问,这对应于程序结构中的循环;子程序;常用到的变量及数据等.空间局部性指在一局部存储空间中,指令或数据会被接连访问到,这对应于程序结构中的顺序执行的指令;线性数据结构以及在相邻位置存放的数据或变量等.数据局部性实际包含在程序局部性中.
　　答d)

　　17.用来选择被淘汰页面的算法称为页面淘汰算法.在以下算法中,哪一个最理想?
　　a.最佳淘汰算法(opt)
　　b.先进先出淘汰算法(fifo)
　　c.最近最久未使用淘汰算法(lru)
　　d.最近最少使用淘汰算法(lfu)
　　当内存空间已被占满而又要调入新页时,必须把已在内存里的某一页面淘汰掉,这称为页面淘汰.用来选择被淘汰页面的算法称为页面淘汰算法.
　　其中,最佳淘汰算法(opt)是理论上最优;最理想的算法.它淘汰今后不再需要的;或者在最长时间以后才会用到的页面.这一算法不可能实现,但它可以作为衡量其他页面淘汰算法优劣的一个标准.
　　其他算法,如先进先出淘汰算法(fifo);最近最久未使用淘汰算法(lru);最近最少使用淘汰算法(lfu),虽然不理想,但是还比较实用.
　　答a)

　　18.下列关于unix的叙述中,不正确的是
　　a.unix的文件系统是树型结构的,便于管理和检索
　　b.unix提供了丰富的软件工具,如实用程序;文本工具和开发工具
　　c.unix把普通文件;目录文件和设备文件分别以不同方式进行管理
　　d.unix是多用户;多任务的分时操作系统
　　本题是关于unix应该了解的一些基本知识.unix是多用户;多任务的分时操作系统;unix的文件系统是树型结构的,便于管理和检索;unix提供了丰富的软件工具,如实用程序;文本工具和开发工具;unix把普通文件;目录文件和设备文件都以相同的方式进行管理,而不是以不同的方式进行管理.
　　答c)

　　19.从不同角度,可以将文件划分为不同类别.以下哪一个属于文件的逻辑结构分类?
　　a.临时文件;永久文件;档案文件
　　b.只读文件;读写文件;可执行文件;无保护文件
　　c.流式文件;记录式文件
　　d.顺序文件;链接文件;索引文件;hash文件;索引顺序文件
　　临时文件,即暂时性信息的文件;永久文件,其信息需要长期保存的文件;档案文件,即保存在作为"档案"用的磁带上,以备查证和恢复时使用的文件.这是按信息的保存期限分类.
　　只读文件;读写文件;可执行文件;无保护文件.这是按文件的保护方式分类.
　　流式文件;记录式文件.这是按文件的逻辑结构分类.
　　顺序文件;链接文件;索引文件;hash文件;索引顺序文件.这是按文件的物理结构分类.
　　答c)

　　20.文件控制块fcb是系统为管理文件而设置的一个数据结构.fcb通常应包括以下内容:
　　ⅰ.文件名,文件号,用户名,文件的物理位置
　　ⅱ.文件长度,记录大小,文件类型,文件属性,共享说明
　　ⅲ.文件逻辑结构,文件物理结构,口令,保存期限
　　ⅳ.建立文件的日期和时间,最后访问和最后修改的日期和时间,
　　a.ⅰ和ⅱc.ⅰ;ⅱ和ⅲ
　　b.ⅰ和ⅲd.全部都有
　　文件控制块fcb是文件存在的标志,它记录了系统管理文件所需要的全部信息.fcb通常应包括以下内容:
　　文件名,文件号,用户名,文件的物理位置,文件长度,记录大小,文件类型,文件属性,共享说明,文件逻辑结构,文件物理结构,建立文件的日期和时间,最后访问日期和时间,最后修改日期和时间,口令,保存期限等.
　　答d)

　　21.文件的保护;保密实际上是用户对文件的存取权限问题,一般为文件的存取设置两级控制.以下说法哪个是正确的:
　　a.第一级是存取权限的识别,即对文件可以执行何种操作
　　b.第一级是访问者的识别,即规定作者用户可以对文件进行操作
　　c.第二级是存取权限的识别,即对文件可以执行何种操作
　　d.第二级是访问者的识别,即规定作者用户可以对文件进行操作
　　文件系统必须提供安全可靠的保护与保密措施,以防止文件信息被有意或无意的破坏或偷窃.保护措施是为了防止由于误操作而对文件造成破坏,保密措施则是为了防止未经授权的用户对文件进行访问.
　　一般为文件的存取设置两级控制:第一级是访问者的识别,即规定哪些用户可以对文件进行操作;第二级是存取权限的识别,即可对文件执行何种操作.由此可见,a和d肯定是错误的.
　　为实施第一级控制,将用户分成三类:文件创建者(文件主);文件主的合作者或同组用户;其他用户.为实施第二级控制,可设置以下几种基本存取权限:r(只读),w(可写),e(可执行),n(不允许任何操作).由此可见,b只对了一半,后一半是不对的.c则是正确的.
　　答c)

　　22.如果按设备的数据组织方式分类,正确的是:
　　a.输入设备;输出设备
　　b.存储设备;虚拟设备
　　c.块设备;字符设备
　　d.独占设备;共享设备
　　现代计算机系统总是配有各种类型的外部设备,除了显示器;键盘;鼠标;打印机;磁带;磁盘外,又出现了光盘;绘图仪;图形数字化仪;激光打印机;声音输入输出设备等,我们可以从不同的角度对其分类.
　　主要有按设备的工作特性分类;按设备的数据组织方式分类;按资源分配的角度分类等等.其中按数据组织方式分类的设备有块设备(指以数据块为单位组织和传送数据的设备,如磁盘,磁带等)和字符设备(指以单个字符为单位存取信息的设备,如终端,打印机等).因此c是正确的.
　　答c)

　　23.下列哪一个不是cpu对外部设备的控制方式?
　　a.中断方式c.通道方式
　　b.dma方式d.虚设备方式
　　外部设备虽然种类繁多,但它们都是在主机的控制下工作的.cpu对外部设备的控制方式主要有以下四种:
　　(1)循环测试i/o方式,利用i/o测试指令测试设备的忙闲.设备不忙,则执行输入或输出指令.这种方式使cpu花费很多时间在i/o循环测试中,造成浪费.
　　(2)中断处理方式,引入中断之后,每当设备完成i/o操作,便以中断请求方式通知cpu,然后进行相应处理.仍然消耗许多cpu时间.
　　(3)直接内存存取(dma)方式,dma方式用于高速外部设备与内存之间批量数据的传输.
　　(4)通道方式,它是独立于cpu的;专门负责数据输入输出传输工作的处理机,它对外部设备实现统一管理,代替cpu对i/o操作进行控制,从而使i/o操作可以与cpu并行工作.
　　由此可见,a;b;c都属于这种控制方式,而d则不是.
　　答d)

　　24.要想连接多个打印机,需要哪一个通道?
　　a.字节多路通道c.成组多路通道
　　b.选择通道d.块多路通道
　　按照信息交换方式和所连接的设备种类不同,通道可以分为以下三种类型:
　　(1)字节多路通道.它适用于连接打印机;终端等低速或中速的i/o设备.
　　(2)选择通道.它适用于连接磁盘;磁带等高速设备.当一个输入输出操作请求完成后,再选择另一台设备为其服务.
　　(3)成组多路通道.这种通道综合了字节多路通道分时工作和选择通道传输速率高的特点.适于连接高速i/o设备,如磁盘.有时它也称为块多路通道.
　　由此可见,a是正确的.
　　答a)

　　25.正在执行的通道程序通常保存在什么地方?
　　a.通道地址字(caw)c.通道状态字(csw)
　　b.通道命令字(ccw)d.程序状态字(psw)
　　通道相当于一个功能单纯的处理机,它具有自己的指令系统,包括读;写;控制;转移;结束以及空操作等指令,并可以执行由这些指令编写的通道程序.
　　正在执行的通道指令在通道命令字中,其作用相当于中央处理机的指令寄存器.注意,通道地址字只是记录下一条通道指令存放的地址,不要把它们混淆起来.
　　答b)