188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
橙聪聪

上传于:2016-10-16

粉丝量:0

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 2017年天津大学数据结构复试仿真模拟三套题

    星级: 21 页

  • 2017年兰州大学数据结构复试仿真模拟三套题

    星级: 19 页

  • 2017年南通大学数据结构复试仿真模拟三套题

    星级: 20 页

  • 2017年武汉纺织大学数据结构复试仿真模拟三套题

    星级: 19 页

  • 2017年河北工程大学数据结构复试仿真模拟三套题

    星级: 24 页

  • 2017年复旦大学数据结构复试仿真模拟三套题

    星级: 19 页

  • 2017年武汉大学数据结构复试仿真模拟三套题

    星级: 21 页

  • 2017年新疆大学管理学复试仿真模拟三套题

    星级: 49 页

  • 2017年西华师范大学数据结构复试仿真模拟三套题

    星级: 22 页

  • 2017年新疆大学通信原理复试仿真模拟三套题

    星级: 13 页

  • 2017年浙江农林大学数据结构复试仿真模拟三套题

    星级: 22 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2017年新疆大学数据结构复试仿真模拟三套题

下载积分: 900

内容提示: 2017 年新疆大学数据结构复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 某计算机的 CPU 主频为 500MHz?CPI 为 5?即执行每条指令平均需要 5 个时钟周期?。假定某外设的数据传输率为 0.5MB/S?采用中断方式不主机进行数据传送?以 32 位为传输单位?对应的中断服务程序包含 18 条指令?中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题?要求给出计算过程。 ?1?在中断方式下?CPU 用于该外设...

文档格式:PDF | 页数:22 | 浏览次数:36 | 上传日期:2016-10-16 04:46:51 | 文档星级:
2017 年新疆大学数据结构复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 某计算机的 CPU 主频为 500MHz?CPI 为 5?即执行每条指令平均需要 5 个时钟周期?。假定某外设的数据传输率为 0.5MB/S?采用中断方式不主机进行数据传送?以 32 位为传输单位?对应的中断服务程序包含 18 条指令?中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题?要求给出计算过程。 ?1?在中断方式下?CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少? ?2?当该外设的数据传输率达到 5MB/s 时?改用 DMA 方式传送数据。假定每次 DMA 传送块大小为 5000B,且 DMA 预处理和后处理的总开销为 500 个时钟周期?则 CPU 用于该外设 I/0 时间占整个 CTU 时间的百分比是多少??假设 DMA 不 CPU 乊间没有访存冲突? 【答案】?1?已知主频为 500MHz?则时钟周期=l÷500MHz=2ns?因为 CPI=5,所以每条指令平均 5×2=10ns。又已知每中断一次传送 32 位?4 个字节??数据传输率为 0.5MB/S,所以传送时间=4÷0.5MB/s= CPU 用于该外设 I/0 共需 20 条指令?中断服务程序包括 18 条指令+其他开销折合 2 条指令??花费时间=20×l0=200ns。CPU 用于该外设 I/0 的时间占整个 CPU 时间的百分比=200/8000×100%=0.025×100%=2.5%。 ?2?改用DMA 方式传送数据?数据传输率为5MB/S?传送5000B的时间=5000B÷5MB/s=lms。预处理和后处理的总开销时间=500×2ns= CPU用于该外设I/0时间占整个CPU时间的百分比=预处理和后处理的总开销时间÷传送数据的时间=l/1000×l00%=0.001×100%=0.1%。 2? 阅读下列算法?指出算法 A 的功能和时间复杂性。 【答案】功能?将原单循环链表分解成两个单循环链表?其一包括结点 h 到结点 g 的前驱结点?另一个包括结点 g 到结点 h 的前驱结点。 时间复杂度? 0?n?。

阅读了该文档的用户还阅读了这些文档

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司