涨知识---IV

1.如何减少换页错误？

A.进程倾向于占用CPU。

B.访问局部性（locality of reference）满足进程要求。

C.进程倾向于占用I/O。

D.使用基于最短剩余时间（shortest remaining time）的调度机制。

E.减少页大小。

解析：

　　操作系统换页机制：

　　在物理内存比虚拟内存小得多的系统中，操作系统必须提高物理内存的使用效率。操作系统将磁盘的一部分划出来，作为虚拟内存，由于内存的速度要比磁盘快得多，所以操作系统要按照某种换页机制将不需要的页面换到磁盘中，将需要的页面调到内存中，这就是换页。

当发生缺页中断时，操作系统必须在内存中选择一个页面将其换出内存，以便为即将调入的页面腾出空间。所以就存在一些页面置换算法，比如：最优页面置换算法、最近未使用页面置换算法、先进先出页面置换算法、第二次机会页面置换算法、时钟页面置换算法、最近最少使用页面置换算法等。

　　换页错误也叫缺页错误，当一个程序试图访问到没有映射到内存中的某个地址时，就会出现缺页错误，这是操作系统就要去虚拟内存中加载这块内存页。减少换页错误的方法有：

　　1.内存页框数：增加作业分得的内存块数。

　　2.页面大小：页面划分越大，中断率越低。

　　3.替换算法的优略。

　　4.程序局部性好可以减少中断：局部性原理是一个经典的原理，分为时间局部性和空间局部性，意思是应用一旦访问了一个空间的数据，则这个空间中的相邻区域的内容也很可能被访问，一旦访问了某一段代码，则其周围的代码也很可能被访问。局部性原理的运用就是根据这个，把可能访问的数据和代码都加在到内存中，以后访问就不用加载了（因为主要的消耗在IO端）。这也是迪杰斯特拉提出的goto语句有害的依据，应为goto语句能打破局部性原理，造成计算机的延迟加剧。

　　综上，正确答案：B

2.宏定义

问题：用一个宏定义FIND来求一个结构体struc里面某个变量相对struc的偏移量。

{
  int a;
  char b[20];
  double ccc;      
}
则：
FIND(student, a); //等于0
FIND(student, b); //等于4

FIND(student, ccc); //24

解析：

#define FIND(struc, e) (size_t)&(((struc*)0)->e)

(struc*)0表示把常量0强制转化成struc*型指针所指向的地址； &((struc*)0 -> e)表示所取结构体指针(struc*)0的成员e的地址。

3.const关键字

const 放在函数后表示这个函数是常成员函数, 常成员函数是不能改变成员变量值的函数。

const是用来声明一个常量的，当你不想让一个值被改变时就用const, const int max && int const max 是没有区别的，都可以。不涉及到指针const很好理解。涉及到指针的情况：

int b=100;

const int * a=&b [1];

int const *a=&b; [2]

int* const a=&b; [3]

const int* const a =&b; [4]

　　如果const位于星号的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于星号的右侧，const就是修饰指针本身，即指针本身是常量。因此，[1]和[2]的情况相同，都是指针所指向的内容为常量（const放在变量声明符的位置无关），这种情况下不允许对内容进行更改操作，如不能*a = 3 ；[3]为指针本身是常量，而指针所指向的内容不是常量，这种情况下不能对指针本身进行更改操作，如a++是错误的；[4]为指针本身和指向的内容均为常量。

4.sizeof

    char *ss1 = "0123456789";
    char ss2[] = "0123456789";
    char ss3[100] = "0123456789";
    int ss4[100];
    char q1[] = "abc";
    char q2[] = "a
";
    char *q3 = "a
";
    char *str1 = (char *)malloc(100);
    void *str2 = (void *)malloc(100);
    //ss1是一个字符串指针，大小定值4
    cout<<sizeof(ss1)<<" "; //4
    //ss2是一个字符数组。开始大小未定，数组大小由填充确定。10字符+''共11个字符
    cout<<sizeof(ss2)<<" ";//11
    //ss3是一个字符数组，开始就分配了100长、
    cout<<sizeof(ss3)<<" ";//100
    cout<<sizeof(ss4)<<" ";//400
    cout<<sizeof(q1)<<" ";//4
    cout<<sizeof(q2)<<" ";//3
    cout<<sizeof(q3)<<" ";//4
    cout<<sizeof(str1)<<" ";//4
    cout<<sizeof(str2)<<" ";//4