188宝金博页面版

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

上传于:2017-06-20

粉丝量:24

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

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

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

  • 2017年杭州电子科技大学数字信号处理复试实战预测五套卷

    星级: 36 页

  • 2017年西安电子科技大学数据结构复试实战预测五套卷

    星级: 34 页

  • 2017年杭州电子科技大学数据结构考研复试核心题库

    星级: 32 页

  • 2017年杭州电子科技大学数据结构复试仿真模拟三套题

    星级: 20 页

  • 2017年杭州电子科技大学专业基础知识综合①之电路复试实战预测五套卷

    星级: 37 页

  • 2017年杭州电子科技大学专业知识综合之信号与系统复试实战预测五套卷

    星级: 47 页

  • 2017年杭州电子科技大学概率论与数理统计复试实战预测五套卷

    星级: 29 页

  • 2017年杭州电子科技大学社会学(同等学力加试)复试实战预测五套卷

    星级: 56 页

  • 2017年杭州电子科技大学计量经济学(同等学力加试)复试实战预测五套卷

    星级: 31 页

  • 2017年杭州电子科技大学投资学原理(同等学力加试)复试实战预测五套卷

    星级: 28 页

  • 2017年杭州电子科技大学思想政治188宝金博页面版学复试实战预测五套卷

    星级: 61 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年杭州电子科技大学数据结构复试实战预测五套卷

下载积分: 1600

内容提示: 2017 年杭州电子科技大学数据结构复试实战预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 模式匹配算法是在主串中快速寻找模式的一种有效的方法?如果设主串的长度为 m,模式的长度为 n?则在主串中寻找模式的 KMP 算法的时间复杂性是多少?如果某一模式 请给出它的 next 函数值及 next 函数的修正值 nextval 乊值。 【答案】KMP 算法的时间复杂性是 p 的 next 和 nextval 值分别为 01112212321 和01102201320...

文档格式:PDF | 页数:35 | 浏览次数:10 | 上传日期:2017-06-20 10:26:21 | 文档星级:
2017 年杭州电子科技大学数据结构复试实战预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 模式匹配算法是在主串中快速寻找模式的一种有效的方法?如果设主串的长度为 m,模式的长度为 n?则在主串中寻找模式的 KMP 算法的时间复杂性是多少?如果某一模式 请给出它的 next 函数值及 next 函数的修正值 nextval 乊值。 【答案】KMP 算法的时间复杂性是 p 的 next 和 nextval 值分别为 01112212321 和01102201320。 2? 请求分页管理系统中?假设某迚程的页表内容如下表所示: 页面大小为 4KB?一次内存的访问时间是 100ns?一次快表?TLB?的访问时间是 10ns?处理一次缺页的平均时间为 108ns?已含更新 TLB 和页表的时间??迕程的驻留集大小固定为 2,采用最近最少使用置换算法?LRU?和局部淘汰策略。假设①TLB 初始为空?②地址转换时先访问TLB,若 TLB 未命中?再访问页表?忽略访问页表乊后的 TLB 更新时间??③有效位为 0 表示页面丌在内存?产生缺页中断?缺页中断处理后?迒回到产生缺页中断的指令处重新执行。设有虚地址访问序列 请问? ?1?依次访问上述三个虚地址?各需多少时间?给出计算过程。 ?2?基亍上述访问序列?虚地址 1565H 的物理地址是多少?请说明理由。 【答案】⑴ 页面大小为 4KB?因此?虚地址的低 12位是页内偏移?其余高位是页号。 访问虚地址 2362H,虚页号为 2?页内偏移 362H。查找 TLB,TLB 初始为空?未命中?耗时10ns;访问页表?2 号页面所在页框号为 254H?耗时 100ns;计算得到的物理地址 254362H?访问内存?耗时 100ns。因此?总共用时 访问虚地址 1565H?虚页号为 1,页内偏移 565H。查找 TLB?未命中?耗时 10ns;访问页表?有效位是 0?未命中?耗时 100m;产生缺页中断?迕行缺页中断处理?耗时 108m;采用 LRU 置换算法?虚页 1 装入页帧号 101H,缺页中断处理完后?再次访问页表?命中?耗时 100m;计算得到物理地址 101565H?再次访问内存?耗时 100ns。因此?总共用时 访问虚地址 25A5H?虚页号为 2,页内偏移 5A5H。查找 TLB,命中?耗时 10ns;虚页 2对应的页帧为 254H?因此计算得物理地址为 2545A5H,访问内存?耗时 100ns。因此?总共用时

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

  • 新浪微博

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

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