1 选择题
1.以下_____不是提高磁盘I/O速度的技术。
A.热修复重定向 B.预先读
C.延迟写 D.虚拟盘
2.为了实现设备无关性，应该______。
A. 用户程序必须使用物理设备名进行I/O申请
B. 系统必须设置系统设备表
C. 用户程序必须使用逻辑设备名进行I/O申请
D. 用户程序必须指定设备名
3.用于设备分配的数据结构有______。
A.系统设备表 B.存取控制表 C.设备开关表 D.文件控制表
4.通过软件手段，把独立设备改造成若干个用户可共享的设备，这种设备称为______。
A.系统设备 B.存储设备 C.用户设备 D.虚拟设备
5.以下______是CPU与I/O之间的接口，它接收从CPU发来的命令，并去控制I/O设备的工作，使CPU从繁杂的设备控制事务中解脱出来。
A.中断装置 B.系统设备表 C.逻辑设备表 D. 设备控制器
6.设备管理的_______功能来实现使用用户所编制的程序与实际使用的物理设备无关的。
A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备
7.设备的打开、关闭、读、写等操作是由______完成的。
A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序
8.引入缓冲的目的是______。
A.改善用户的编程环境 B.提高CPU与设备之间的并行程度
C.提高CPU的处理速度 D.降低计算机的硬件成本
9.SPOOLing技术可以实现设备的______。
A.独占分配 B.共享分配 C.虚拟分配 D.物理分配
10.以下______是磁盘寻道调试算法。
A.时间片轮转法 B.优先级调度算法 C.最近最久未使用算法 D.最短寻道时间优先算法
11.通道对CPU的请求形式是______。
A.陷入 B.中断 C.通道命令 D.跳转指令
12.缓冲技术的缓冲池是在______。
.
. 总结 第五章 重叠、流水和向量处理机
历年真题精选
1. “一次重叠〞中消除“指令相关〞最好的方法是〔 A 〕。
A. 不准修改指令 B. 设相关专用通路
C. 推后分析下条指令 D. 推后执行下条指令
2．流水处理机对全局性相关的处理不包括〔 D 〕。
A. 猜想法 B. 提前形成条件码C. 加快短循环程序的执行 D. 设置相关专用道路
3. 推后“分析1k〞和设置“〔 相关专用通道 〕〞是解决重叠方式相关处理的两种根本方法。前者是以〔 降低速度 〕为代价，使设备根本上不增加。
4. 流水线消除速度瓶颈的方法有瓶颈子过程〔 再细分 〕和瓶颈子过程〔 多套并联 〕两种。
5. 简述在流水机器中全局性相关的概念及处理全局性相关的方法。〔 P144-146〕
6. 求向量D=A*(B+C),各向量元素个数均为6，参照CRAY-1方式分解为3条向量指令：
①V3←存储器 {访存取A送入V3存放器组}
②V2←V0+V1 {B+C→K}
③V4←V2*V3 {K*A→D}
当采用以下2种方式工作时各需多少拍才能得到全部结果?
(1)①和②并行执行完后，再执行③； 〔 27拍〕
(2)采用技术。 〔 22拍〕
(注：CRAY-1方式启动访存1拍，访存6拍，打入存放器组1拍，加法6拍，乘7拍)
7. 有一个3段的单功能非线性流水线，预约表如下表所示。
〔1〕写出冲突向量，画冲突向量状态转移图并确定最正确调度方案。
〔 c=(101) ,最正确策略是每隔2△t流入一个任务〕
〔2〕按最正确调度方案输入5个任务，画出流水的时空图，求出此时的吞吐率和效率。
第五章练习
1、描述计算机系统流水线的性能指标有哪些？其定义和定量表达式是什么？
指标主要有吞吐率、加速比、效率。
(1)吞吐率：在单位时间内流水线所完成的任务数量或输出的结果数量。
基本公式：TP=n/Tk，其中，n是任务数，Tk是处理完成n个任务所用的时间。
各个功能段执行时间均相等,输入连续n个任务的一条k段线性流水线的实际吞吐率为：TP=n/[(k+n-1) t]
(2)加速比：完成一批任务，不使用流水线所用的时间与使用流水线所用的时间之比。
基本公式：S=T0/Tk，其中，T0为不使用流水线所用的时间，Tk为使用流水线的执行时间。
各个功能段执行时间均相等的一条K段流水线完成n个连续任务时的实际加速比为：s=k*n*t/[(k+n-1) t]=k*n/( k+n-1).
(3)效率：指流水线的设备利用率。
在时空图上，流水线的效率定义为n个任务占用的时空区与k个功能段总的时空区之比。即：E=T0/(k*Tk)
各个功能段执行时间均相等,输入连续n个任务的一条k段线性流水线的效率为：E=n/(k+n-1)
2、假设某个流水线由4个功能部件组成，每个功能部件的执行时间都为t。当连续输入10个数据后，停顿5t，又连续输入10个数据，如此重复。
画出时空图，计算流水线的实际吞吐率，加速比和效率。
1 … 7 8 9 10 1 2 …
1 2 … 8 9 10 1 2 3 …
1 2 3 … 9 10 1 2 3 4 …
1 2 3 4 … 10 1 2 3 4 5 …
任务数：N=10n
总时间：Tk=[（4+10-1）+2] *t*n =15n*t
实际吞吐率:TP=N/Tk=10n/(15n*t)=2/(3t)
不使用流水线所用的时间为T0=4*N*t =40n*t
加速比：S=T0/Tk=2.67
效率：E=T0/(k*Tk)=0.67
1 选择题
1.FAT能描述文件的_____特征。
A.文件逻辑结构 B.文件物理结构
C.文件共享 D.文件保护
2.文件的符号名与物理地址的转换是通过_____来实现的。
A.索引 B.索引节点 C.文件目录 D.二级索引
3.在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是______。
A.空闲表 B.成组链接法 C.FAT 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.下列_____属于文件的逻辑结构。
