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