zoukankan      html  css  js  c++  java
  • 20135324家庭作业汇总(2.68、2.70与20135330合作,4.58、6.32与20135332合作)

    习题2.68、习题2.70(20135324&&20135330合作)

    2.68题目:写出具有如下原型的代码

    /
    Clear all but least signficant n bit of x
    Examples:x = 0x78abcdef,n = 8--> 0xef,n = 16 -->0xcdef;
    Assume 1<= n <= w
    */
    int lower_bits(int x,int n)
    函数应该遵循位级整数编码规则

    代码截图:

    运行结果:

    家庭作业2.70

    题目:写出具有如下原型的代码

    /
    Return 1 when x can be respresented as an n-bit,2'scomplement
    number;0 otherwise
    Assume1 <= n <=w;
    */
    函数应遵循整数编码规则

    代码截图:

    运行结果

    习题4.58、6.32与20135332合作

    4.58题目:比较两个版本的冒泡排序的性能(家庭作业4.45和家庭作业4.46)解释为什么一个版本的性能比另一个版本的好。

    答案:这道题目是基于前面两个题的答案来进行分析:版本1(4.45),在预测正确的情况下执行7条指令,预测错误时执行9条指令并插入一个bubble;而版本2,执行8条指令,但是在外部循环需要多执行3条指令,否则就需要多用一个寄存器。 光从内循环看来,版本2平均执行次数比版本1要少,因为可以假设预测错误的概率是50%.

    6.32习题:假设程序使用作业6.31中的高速缓存,引用位于地址0x0718处的1字节字。用十六进制表示出它所访问的高速缓存条目,以及高速缓存返回的字节值。指明是否发生了高速缓存不命中。如果有高速缓存不命中,对于“返回的高速缓存字节”输入“——”。

    A. 地址格式(每个小框标一位):

    0x0718
    12 11 10 9 8 7 6 5 4 3 2 1 0
    0 0 1 1 1 0 0 0 1 1 0 0 0

    B. 存储器引用:

    参数 值
    块偏移CO 0x00
    索引CI 0x6
    标记CT 0x38
    命中? Yes
    返回值 0xFA

  • 相关阅读:
    寒假Day37:设计模式(封装+继承+多态等)
    INF ClassInstall32 Section详解
    VS2008编译的程序运行提示“由于应用程序配置不正确,应用程序未能启动”
    INF Models Section
    INF DDInstall.Services Section
    INF ClassInstall32.Services Section详解
    INF DDInstall Section
    INF SourceDisksNames Section 和 SourceDisksFiles Section详解
    sys文件查看DbgPrint函数打印的信息
    IRP(I/O Request Package)详解
  • 原文地址:https://www.cnblogs.com/yswysw/p/4989470.html
Copyright © 2011-2022 走看看