Login                                            
    $show_login$

       Calender

       Blog Statistics
           
    • 加为好友
    • 打个招呼
    • 积分:0分
    • 魅力指数:点
    • 人气指数:21272点
    • 日志数:36篇
    • 日志评论-392条
    • 主页留言:1条

       Guestbook
          

       Latest Topics
    几道面试题,你都能答上来吗?【转载】

    1,x86的时模式和保护模式是什么,有什么区别?
    2,c语言中函数调用时,编译器会将哪一些内容压栈?
    3,写一个O(1)的算法求出一个整数的二进制表示的第一个1位在第几位,如:14 = 10100,答案是2,从零开始。
    4,windows操作系统中用户态和内核态如何交换信息
    5,如何在一个只有500k大小的内存的机器上对5M大小的数据进行排序
    6,详细解释一下,c语言链接时,链接器做了哪些工作。
    7,UML中活动图和时序图有什么关系,或者他们分别用于描述什么?

     阅读全文(107) | 回复

    最新留言
    游客
    标题:Re:几道面试题,你都能答上来吗?【转载】
    第3题暂时想了个 log( n & (~(n-1)) ) / log2
    2008/5/7 21:18:00
    标题:Re:几道面试题,你都能答上来吗?【转载】

    楼上的啥意思……

    2006/3/1 17:14:00
    标题:Re:几道面试题,你都能答上来吗?【转载】
    我现在是在中国吗?!
    2006/3/1 16:33:00
    标题:Re:几道面试题,你都能答上来吗?【转载】
           当一个任务(进程)执行系统调用而陷入内核代码中执行时,我们就称进程处于内核运行态(或简称为内核态)。此时处理器处于特权级最高的(0级)内核代码中执行。当进程处于内核态时,执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在执行用户自己的代码时,则称其处于用户运行态(用户态)。即此时处理器在特权级最低的(3级)用户代码中运行。当正在执行用户程序而突然被中断程序中断时,此时用户程序也可以象征性地称为处于进程的内核态。因为中断处理程序将使用当前进程的内核栈。这与处于内核态的进程的状态有些类似。
    2006/3/1 15:57:00
    标题:Re:几道面试题,你都能答上来吗?【转载】

    int fun(int x)
        {
           int coutx=1;
           if(x==0)return 0;
           while((x&1)!=1)
              {
                  x>>=1;
                  coutx++;
              }
           return coutx;
        }

    这不是O(1)的算法,谁能想出O(1)的算法,冒个泡,谢了!

    2006/2/28 21:19:00
    标题:Re:几道面试题,你都能答上来吗?【转载】

          c语言中函数调用时,编译器会将返回地址,函数参数,局部变量,返回值压栈!

           编译原理没学过,不知道全不!

    2006/2/28 20:54:00
    标题:Re:几道面试题,你都能答上来吗?【转载】

       自己的问题自己来答:实模式:寻址采用和8086相同的16位段地址和偏移量,最大寻址空间1MB,最大分段64KB,不支持分页!保护模式:寻址采用32位段和偏移量,最大寻址空间4GB,最大分段4GB (Pentium Pre及以后为64GB)。在保护模式下CPU可以进入虚拟8086方式,这是在保护模式下的实模式程序运行环境。

    2006/2/28 20:46:00
    给我留言
    发表留言
    昵称:
    密码:
    标题: