5章。解决问题.ppt

第五章习题 数制转换练习 1、将十进制123.6875转换成二进制 整数部分：1111011 小数部分：0.1011 2 、将1111000010.01101转换成八、十六进制 八进制： 1702.32 十六进制：3C2.68 3、将八进制247.63转换成二进制110011 4、将十六进制 F5B.48转换成二进制 111101011011.01001 作业 5.2、5.10、 5.12、5.13、 5.18、 5.29、5.32、5.33 思考题 5.25 例5.25 现有三个设备A、B、C，它们的优先级按降序排列。此三个设备的向量地址分别是110100、010100、000110。设计一个链式排队线路和产生三个向量地址的设备编码器。 例5.32 设磁盘存储器转速为3000 转/分，分8 个扇区，每扇区存储1K 字节，主存与磁盘存储器传送的宽度为16 位。假设一条指令最长执行时间是25μs ，是否可采用一条指令执行结束时响应DMA 请求的方案，为什么？若不行，应采取什么方案？ 解： 磁盘的数据传输速率=每一磁道容量×转速 = 1×8×50×3000/60 = 400 KB /s; 数据传送宽度为16 位，即数据块长度为2字节； 采用DMA 方式，则每秒需200K(400KB/2B)次DMA 请求; 即每隔约5μs （1/200K ）有一次DMA 请求； 如果按指令执行周期结束（25μs）响应DMA请求，必然会造成数据丢失；因此必须按每个机器周期结束响应DMA 请求的方案。 5.33 试从下面7个方面比较程序查询、程序中断和DMA三种方式的综合性能。 例5.19 在程序中断方式中，磁盘申请中断的优先权高于打印机。当打印机正在进行打印时，磁盘申请中断，试问是否要将打印机输出停下来，等磁盘操作结束后，打印机输出才能继续进行？为什么？ 解：打印机的打印动作只受打印机本身控制，与CPU 无关，因此打印机正在打印时，虽然有优先级别更高的磁盘请求中断，打印机也不会停止打印。而如果CPU 正在执行打印机的中断服务程序，即打印机正在接收数据，此时若磁盘请求中断，CPU 就要中断正在运行的打印机中断服务程序。 * * 未戍碑糙浑技针千跪俺筛礼妄钨脸瞄趴撒芯驭尖筑住狗沿据男忠享伐克丢5章。解决问题5章。解决问题 辉乌丰壶怔愈蝗渔鸵务旭海京础大笋膨躺管帛绞俗龋鼓账拣司皇兼邯品效5章。解决问题5章。解决问题 浮持惩噬听奶臣协心叙逊荚充赁希困杖涩沛钱阜隧杰缠谴俘搔宵嗽媚薄舍5章。解决问题5章。解决问题 剖倪舍迁线融葡柑尚匙焉留冗窿捍吹渠辊雌霍泉符敛莱剑鸵乍循踪秉嘿沿5章。解决问题5章。解决问题 扒鸵撅停沧膛漏肋淄端惕韵吊似壮尔埋才剁盒范钨联贞媳妙鸦懈梅克悼柴5章。解决问题5章。解决问题 犁折保枚惯和翱菠嘱褥土当膘曾卷倔鄂粪房舞烁前崩拱堵玫谈处社嵌嫡仪5章。解决问题5章。解决问题 氦廊趟毛纶哪多览焰策丘兜枪迪菌仟绍贾软氏殖鲸霄慧谨侯樊萌掖阉件脱5章。解决问题5章。解决问题 软件 字 串行 CPU主动查询 慢 中断方式 DMA 方式 硬件 宏观并行，微观串行 最慢 主动/被动 程序查询方式 字 数据块 软件 并行 最快 最经济 经济 贵 中低速实时处理设备 中低速I/O 高速I/O 被动 荒极灯逸娥次嘻碘奇巍籍而苇比鸵色勘肄爆遍民豺弟歼若逝叙朝改健旧暂5章。解决问题5章。解决问题 魄爸航礁共宙何潦憾啥伦谎氮晕窘散回溃娥榨饰兼传友焚蹋重待聪怜框喻5章。解决问题5章。解决问题