第四版计算机操作系统第6章习题.
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六章 输入输出系统
一、选择题
(1)通过硬件和软件的功能扩充，把原来独占的设备改造成若 C 。 干用户共享的设备，这种设备称为______
A.存储设备 B.系统设备 C.虚拟设备 D.用户设备 (2)CPU输出数据的速度远远高于打印机的打印速度，为解决 这一矛盾，可采用______ C 。
A.并行技术
B.CPU与外设
D.CPU与外存
一、选择题
(8)为实现设备分配，应为每类设备设置一张①______ A ，在系 C ，为实现设备的独立性，系统中应设 统中配置一张①______ D 。 置一张②______
①A.设备控制表 C.系统设备表 B.控制器控制表 D.设备分配表
②A.设备开关表
C.系统设备表
缓冲区管理 、__________ 设备分配 、 (5)设备管理的主要功能是____________ 设备处理 、虚拟设备及实现设备独立性等。 __________
三、应用题
假定一磁盘有200个柱面，编号为0~199，在完成了磁道 125处的请求后，当前正在磁道143处为一个请求服务。若请 求队列的先后顺序为86,147,91,177,94,150,102,175,130.
B.I/O请求表
D.逻辑设备表
一、选择题
(9)下面不适合于磁盘调度算法的是______wenku.baidu.comD 。
A.FCFS B.SCAN C.CSCAN D.时间片轮转算法
二、填空题 通道 和____________ 设备控制器 (1)在大型机系统中，主机通常是通过______ 与外设相连。
二、填空题
(2)操作系统中通常采用的I/O控制方式有______________ 程序I/O方式 、 ____________________ 。 中断驱动I/O控制方式 、_____________ DMA控制方式和_____________ I/O通道控制方式 在对打印机进行I/O控制时，通常采用中断驱动 __________________ ， I/O控制方式 对磁盘的I/O控制采用________ DMA 控制方式，而DMA是指允许 __________ 外部设备 与______ 内存 之间直接交换数据的控制器，在DMA中 内存地址 。 必须设置地址寄存器，用于存放__________
一、选择题
(7)通道是一种特殊①______ C ，具有②______ A 能力，它用于实 A 之间的信息传输。 现③______
①A.I/O设备 B.设备控制器 C.处理机 D.I/O控制器 ②A.执行I/O指令集 C.传输I/O指令 B.执行CPU指令集 D.运行I/O进程
③A.内存与外设
C.内存与外存
B.通道技术
C.缓冲技术
D.虚存技术
一、选择题
(3) 为了使多个进程能有效的同时处理 I/O ，最好使用 ______ A 结构的缓冲技术。
A.缓冲池 B.单缓冲区 C.双缓冲区 D.循环缓冲区
(4)磁盘属于①______ C ，信息的存取是以②______ D 单位进行的， 磁盘的 I/O控制主要采取③______ 方式，打印机的 I/O 控制主 C 要采取③______方式。 B ①A.字符设备 ②A.位(bit) B.独占设备 B.字节 C.块设备 C.桢 D.虚存设备 D.固定数据块
143道开始 被访问的下一个 磁道 86 147 91 177 94 移动距离 57 61 56 86 83
150
102 175 130
56
48 73 45
存取臂移动总量：565
假定一磁盘有200个柱面，编号为0~199，在完成了磁道125处的请求 后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为 86,147,91,177,94,150,102,175,130. SSTF(最短寻道时间优先)算法
一、选择题
(6)下面关于虚拟设备的论述中，正确的是______ B 。
A.虚拟设备是指允许用户使用比系统中具有的物理设备更多 的设备 B.虚拟设备是指把一个物理设备变成多个对应的逻辑设备 C.虚拟设备是指允许用户以标准化方式来使用物理设备
D.虚拟设备是指允许用户程序不必全部装入内存便可使用系 统中的设备
二、填空题
(4)设备管理中引入缓冲机制的主要原因是 ______________________________________ 缓和CPU与I/O设备之间速度不匹配的矛盾 、 ____________________________ 减少中断次数和CPU中断处理 和 ______________________________ 提高CPU和I/O设备之间的并行性 。
③A.循环测试
B.程序中断
C.DMA
D.SPOOLing
一、选择题
(5)下面关于设备属性的论述中正确的为______ B 。
A.字符设备的一个基本特征是不可寻址的，即能指定输入时 的源地址和输出时的目标地址 B.共享设备必须是可寻址的和可随机访问的设备 C.共享设备是指在同一时刻内，允许多个进程同时访问的设 备 D.在分配共享设备和独占设备时，都可能引起进程死锁
试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优 先)、SCAN(扫描)和CSCAN(循环扫描)算法完成上述请求， 写出磁头移动的顺序，并计算存取臂移动总量。
假定一磁盘有200个柱面，编号为0~199，在完成了磁道125处的请求 后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为 86,147,91,177,94,150,102,175,130. FCFS(先来先服务)算法
二、填空题 输入井 和_________ 输出井 ，内存 (3)SPOOLing系统是由磁盘中的________ 输入缓冲区 和___________ 输出缓冲区 ，以及__________ 输入进程 和 中的___________ 输出进程 所构成。SPOOLing是对脱机I/O工作方式的模拟， __________ 输入井 输出井 SPOOLing系统中的________ 和________ 是对脱机输入输出 输出进程 中的磁盘进行模拟，__________ 和__________ 是对脱机输入 输入进程 输出中的外围控制机进行模拟。
一、选择题
(1)通过硬件和软件的功能扩充，把原来独占的设备改造成若 C 。 干用户共享的设备，这种设备称为______
A.存储设备 B.系统设备 C.虚拟设备 D.用户设备 (2)CPU输出数据的速度远远高于打印机的打印速度，为解决 这一矛盾，可采用______ C 。
A.并行技术
B.CPU与外设
D.CPU与外存
一、选择题
(8)为实现设备分配，应为每类设备设置一张①______ A ，在系 C ，为实现设备的独立性，系统中应设 统中配置一张①______ D 。 置一张②______
①A.设备控制表 C.系统设备表 B.控制器控制表 D.设备分配表
②A.设备开关表
C.系统设备表
缓冲区管理 、__________ 设备分配 、 (5)设备管理的主要功能是____________ 设备处理 、虚拟设备及实现设备独立性等。 __________
三、应用题
假定一磁盘有200个柱面，编号为0~199，在完成了磁道 125处的请求后，当前正在磁道143处为一个请求服务。若请 求队列的先后顺序为86,147,91,177,94,150,102,175,130.
B.I/O请求表
D.逻辑设备表
一、选择题
(9)下面不适合于磁盘调度算法的是______wenku.baidu.comD 。
A.FCFS B.SCAN C.CSCAN D.时间片轮转算法
二、填空题 通道 和____________ 设备控制器 (1)在大型机系统中，主机通常是通过______ 与外设相连。
二、填空题
(2)操作系统中通常采用的I/O控制方式有______________ 程序I/O方式 、 ____________________ 。 中断驱动I/O控制方式 、_____________ DMA控制方式和_____________ I/O通道控制方式 在对打印机进行I/O控制时，通常采用中断驱动 __________________ ， I/O控制方式 对磁盘的I/O控制采用________ DMA 控制方式，而DMA是指允许 __________ 外部设备 与______ 内存 之间直接交换数据的控制器，在DMA中 内存地址 。 必须设置地址寄存器，用于存放__________
一、选择题
(7)通道是一种特殊①______ C ，具有②______ A 能力，它用于实 A 之间的信息传输。 现③______
①A.I/O设备 B.设备控制器 C.处理机 D.I/O控制器 ②A.执行I/O指令集 C.传输I/O指令 B.执行CPU指令集 D.运行I/O进程
③A.内存与外设
C.内存与外存
B.通道技术
C.缓冲技术
D.虚存技术
一、选择题
(3) 为了使多个进程能有效的同时处理 I/O ，最好使用 ______ A 结构的缓冲技术。
A.缓冲池 B.单缓冲区 C.双缓冲区 D.循环缓冲区
(4)磁盘属于①______ C ，信息的存取是以②______ D 单位进行的， 磁盘的 I/O控制主要采取③______ 方式，打印机的 I/O 控制主 C 要采取③______方式。 B ①A.字符设备 ②A.位(bit) B.独占设备 B.字节 C.块设备 C.桢 D.虚存设备 D.固定数据块
143道开始 被访问的下一个 磁道 86 147 91 177 94 移动距离 57 61 56 86 83
150
102 175 130
56
48 73 45
存取臂移动总量：565
假定一磁盘有200个柱面，编号为0~199，在完成了磁道125处的请求 后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为 86,147,91,177,94,150,102,175,130. SSTF(最短寻道时间优先)算法
一、选择题
(6)下面关于虚拟设备的论述中，正确的是______ B 。
A.虚拟设备是指允许用户使用比系统中具有的物理设备更多 的设备 B.虚拟设备是指把一个物理设备变成多个对应的逻辑设备 C.虚拟设备是指允许用户以标准化方式来使用物理设备
D.虚拟设备是指允许用户程序不必全部装入内存便可使用系 统中的设备
二、填空题
(4)设备管理中引入缓冲机制的主要原因是 ______________________________________ 缓和CPU与I/O设备之间速度不匹配的矛盾 、 ____________________________ 减少中断次数和CPU中断处理 和 ______________________________ 提高CPU和I/O设备之间的并行性 。
③A.循环测试
B.程序中断
C.DMA
D.SPOOLing
一、选择题
(5)下面关于设备属性的论述中正确的为______ B 。
A.字符设备的一个基本特征是不可寻址的，即能指定输入时 的源地址和输出时的目标地址 B.共享设备必须是可寻址的和可随机访问的设备 C.共享设备是指在同一时刻内，允许多个进程同时访问的设 备 D.在分配共享设备和独占设备时，都可能引起进程死锁
试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优 先)、SCAN(扫描)和CSCAN(循环扫描)算法完成上述请求， 写出磁头移动的顺序，并计算存取臂移动总量。
假定一磁盘有200个柱面，编号为0~199，在完成了磁道125处的请求 后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为 86,147,91,177,94,150,102,175,130. FCFS(先来先服务)算法
二、填空题 输入井 和_________ 输出井 ，内存 (3)SPOOLing系统是由磁盘中的________ 输入缓冲区 和___________ 输出缓冲区 ，以及__________ 输入进程 和 中的___________ 输出进程 所构成。SPOOLing是对脱机I/O工作方式的模拟， __________ 输入井 输出井 SPOOLing系统中的________ 和________ 是对脱机输入输出 输出进程 中的磁盘进行模拟，__________ 和__________ 是对脱机输入 输入进程 输出中的外围控制机进行模拟。