操作系统第五章答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2、"PC随着Pentium系列芯片的推出，PCI在CPU和外设间插入一复杂的 管理层，用于协调数据传输和提供一致的接口。在管理层中配有数据缓冲，通 Βιβλιοθήκη Baidu该缓冲可将线路的驱动能力放大，使PCI最多能支持10种外设，并使高时钟 频率的CPU能很好地运行，最大传输速率可达132Mb/s。
PCI即可连接IS
A、EISA等传统型总线，又可支持Pentium的64位系统，是基于奔腾等新 一代微处理器而发展的总线。
6、试说明推动I/O控制发展的主要因素是什么？P167
答：
在I/O控制方式的整个发展过程中，始终贯穿着这样一条宗旨，即尽量减少 主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便更多地 去完成数据处理任务。
此后，整个数据传送过程便由DMA控制器进行控制。当DMA控制器已从 磁盘中读入一个字（节）的数据送入数据寄存器（DR）后，再挪用一个存储器 周期，将该字（节）传送到MAR所指示的内存单元中。按着便对MAR内容加1，将DC内容减
1•若减1后，DC内容不为0,表示传送未完，便继续传送下一个字
（节）；否则，由DMA控制器发出中断请求。
5、试对VESA及PCI两种总线进行比较。P167
1、"VESA该总线的设计思想是以低价位迅速点领市场。VESA总线的带宽为32位，最高传输速率为132Mb/s。VESA总线仍存在较严重的缺点，它所能连接 的设备数仅为2—4台，在控制器中无缓冲，故难于适应处理器速度的不断提 高，也不能支持后来出现的Pentium微机。
提取输出：
由输出进程调用Getbuf(outq)过程，从输出队列的队首取得一装满输出数据 的缓冲区，作为提取输出工作缓冲区sout。在数据提取完后，再调用Putbuf(emq,sout)过程，将该缓冲区挂在空缓冲队列末尾。
1
4、"何谓安全分配方式和不安全分配方式？P188
安全分配方式：
在这种方式中，每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操 作完成时才被唤醒。即CPU与I/O设备是串行工作。
3、 什么是字节多路通道？什么是数组选择通道和数组多路通道？P164-
P165答：
1、"字节多路通道： 这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通 道，其数量可从几十到数百个，每个子通道连接一台I/O设备，并控制该设备的I/O操作。这些子通道按时间片轮转方式共享主通道。只要字节多路通道扫描每 个子通道的速率足够快，而连接到子通道上的设备的速率不是太高时，便不致 丢失信息。
第五章设备管理
1、试说明设备控制器的组成。P163
设备控制器的组成由设置控制器与处理机的接口；设备控制器与设备的接 口；I/O逻辑。
2、为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？
P162-P163答：
基本功能：
接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓 冲；差错控制。
max(C,T)。
1
2、"试绘图说明把多缓冲用于输出时的情况？P174
答：
图略。
3、"试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况？
答：
收容输入：
在输入进程需要输入数据时，变调用Getbuf(emq)过程，从空缓冲队列emq的队首摘下一空缓冲区，把它作为收容输入工作缓冲区hin。然后，把数据输入 其中。
统将缓冲区数据传送给用户区的时间为M;而CPU对这一块数据进行计算得时 间为C。在单缓冲情况下，由于设备的输入操作和CPU的处理操作可以并行， 所以系统对每一整块数据的处理时间为max(C,T) +M。
1
1."为什么在双缓冲情况下，系统对一块数据的处理时间为max(C, T？)答：
该方式又称缓冲对换方式，在设备输入时，先将数据送入第一缓冲区，装 满后便转向第二缓冲区。此时操作系统可以从第一缓冲区移出数据，并送入用 户进程。接着由CPU对数据进行计算。在双缓冲区中，不仅设备的输入操作和CPU的处理操作可以并行，设备的输入操作和数据的传送操作也可以并行，因 此耗时大约为max(C+M,T。)考虑到M是内存中数据块的 “搬家 ”耗时，非常短暂 可以省略，因此近似地认为是：
9、引入缓冲的主要原因是什么？P172
答：
1、"缓和CPU和I/O设备间速度不匹配的矛盾。
2、减少对CPU的xx次数。
3、提高CPU和I/O设备之间的并行性。
1
0."在单缓冲情况下，为什么系统对一块数据的处理时间为max(C, T)+M?？
答：
在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T;操作系
7、有哪几种I/O控制方式？各适用于何种场合？P167-P170
答：
1、"程序I/O方式：
2、"xx驱动I/O控制方式：
3、"直接存储器访问（DMA）
4、"I/O通道控制方式：
& 试说明DMA的工程流程。P170图要画
当CPU要从磁盘读入一数据块时，便向磁盘控制器发送一条读命令。该命 令被送到其中的命令寄存器（CR中。同时，还须发送本次要将数据读入的内 存起始目标地址，该地址被送入内存地址寄存器（MAR）中；本次要读数据的 字（节）数则送入数据计数器（DC）中，还须将磁盘中的源地址直接送至DMA控制器的I/O控制逻辑上，然后启动DMA控制器进行数据传送，以后CPU便可 去处理其它任务。
2、"数组选择通道： 字节多路通道不适于连接高速设备，这推动了按数组方式进行数据传送的
数组选择通道的形成。
3、"数组多路通道：
数组选择通道虽有很高的传输速率，但它却每次只允许一个设备数据。数 组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道（设
备）分时并行操作的优点相结合而形成的一种新通道。它含有多个非分配型子 通道，因而这种通道既具有很多高的数据传输速率，又能获得令人满意的通道 利用率。
4、如何解决因通道不足而产生的瓶颈问题？P166
解决 “瓶颈”问题的最有效的方法，便是增加设备到主机间的通路而不增加 通道，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道 上。
多通路方式不仅解决了 “瓶颈 ”问题。而且提高了系统的可靠性，因为个别 通道或控制器的故障不会使设备和存储器之间没有通路。
PCI即可连接IS
A、EISA等传统型总线，又可支持Pentium的64位系统，是基于奔腾等新 一代微处理器而发展的总线。
6、试说明推动I/O控制发展的主要因素是什么？P167
答：
在I/O控制方式的整个发展过程中，始终贯穿着这样一条宗旨，即尽量减少 主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便更多地 去完成数据处理任务。
此后，整个数据传送过程便由DMA控制器进行控制。当DMA控制器已从 磁盘中读入一个字（节）的数据送入数据寄存器（DR）后，再挪用一个存储器 周期，将该字（节）传送到MAR所指示的内存单元中。按着便对MAR内容加1，将DC内容减
1•若减1后，DC内容不为0,表示传送未完，便继续传送下一个字
（节）；否则，由DMA控制器发出中断请求。
5、试对VESA及PCI两种总线进行比较。P167
1、"VESA该总线的设计思想是以低价位迅速点领市场。VESA总线的带宽为32位，最高传输速率为132Mb/s。VESA总线仍存在较严重的缺点，它所能连接 的设备数仅为2—4台，在控制器中无缓冲，故难于适应处理器速度的不断提 高，也不能支持后来出现的Pentium微机。
提取输出：
由输出进程调用Getbuf(outq)过程，从输出队列的队首取得一装满输出数据 的缓冲区，作为提取输出工作缓冲区sout。在数据提取完后，再调用Putbuf(emq,sout)过程，将该缓冲区挂在空缓冲队列末尾。
1
4、"何谓安全分配方式和不安全分配方式？P188
安全分配方式：
在这种方式中，每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操 作完成时才被唤醒。即CPU与I/O设备是串行工作。
3、 什么是字节多路通道？什么是数组选择通道和数组多路通道？P164-
P165答：
1、"字节多路通道： 这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通 道，其数量可从几十到数百个，每个子通道连接一台I/O设备，并控制该设备的I/O操作。这些子通道按时间片轮转方式共享主通道。只要字节多路通道扫描每 个子通道的速率足够快，而连接到子通道上的设备的速率不是太高时，便不致 丢失信息。
第五章设备管理
1、试说明设备控制器的组成。P163
设备控制器的组成由设置控制器与处理机的接口；设备控制器与设备的接 口；I/O逻辑。
2、为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？
P162-P163答：
基本功能：
接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓 冲；差错控制。
max(C,T)。
1
2、"试绘图说明把多缓冲用于输出时的情况？P174
答：
图略。
3、"试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况？
答：
收容输入：
在输入进程需要输入数据时，变调用Getbuf(emq)过程，从空缓冲队列emq的队首摘下一空缓冲区，把它作为收容输入工作缓冲区hin。然后，把数据输入 其中。
统将缓冲区数据传送给用户区的时间为M;而CPU对这一块数据进行计算得时 间为C。在单缓冲情况下，由于设备的输入操作和CPU的处理操作可以并行， 所以系统对每一整块数据的处理时间为max(C,T) +M。
1
1."为什么在双缓冲情况下，系统对一块数据的处理时间为max(C, T？)答：
该方式又称缓冲对换方式，在设备输入时，先将数据送入第一缓冲区，装 满后便转向第二缓冲区。此时操作系统可以从第一缓冲区移出数据，并送入用 户进程。接着由CPU对数据进行计算。在双缓冲区中，不仅设备的输入操作和CPU的处理操作可以并行，设备的输入操作和数据的传送操作也可以并行，因 此耗时大约为max(C+M,T。)考虑到M是内存中数据块的 “搬家 ”耗时，非常短暂 可以省略，因此近似地认为是：
9、引入缓冲的主要原因是什么？P172
答：
1、"缓和CPU和I/O设备间速度不匹配的矛盾。
2、减少对CPU的xx次数。
3、提高CPU和I/O设备之间的并行性。
1
0."在单缓冲情况下，为什么系统对一块数据的处理时间为max(C, T)+M?？
答：
在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T;操作系
7、有哪几种I/O控制方式？各适用于何种场合？P167-P170
答：
1、"程序I/O方式：
2、"xx驱动I/O控制方式：
3、"直接存储器访问（DMA）
4、"I/O通道控制方式：
& 试说明DMA的工程流程。P170图要画
当CPU要从磁盘读入一数据块时，便向磁盘控制器发送一条读命令。该命 令被送到其中的命令寄存器（CR中。同时，还须发送本次要将数据读入的内 存起始目标地址，该地址被送入内存地址寄存器（MAR）中；本次要读数据的 字（节）数则送入数据计数器（DC）中，还须将磁盘中的源地址直接送至DMA控制器的I/O控制逻辑上，然后启动DMA控制器进行数据传送，以后CPU便可 去处理其它任务。
2、"数组选择通道： 字节多路通道不适于连接高速设备，这推动了按数组方式进行数据传送的
数组选择通道的形成。
3、"数组多路通道：
数组选择通道虽有很高的传输速率，但它却每次只允许一个设备数据。数 组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道（设
备）分时并行操作的优点相结合而形成的一种新通道。它含有多个非分配型子 通道，因而这种通道既具有很多高的数据传输速率，又能获得令人满意的通道 利用率。
4、如何解决因通道不足而产生的瓶颈问题？P166
解决 “瓶颈”问题的最有效的方法，便是增加设备到主机间的通路而不增加 通道，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道 上。
多通路方式不仅解决了 “瓶颈 ”问题。而且提高了系统的可靠性，因为个别 通道或控制器的故障不会使设备和存储器之间没有通路。