吉林大学2017计算机专硕复试题:

吉林大学2017计算机专硕复试题:

只给出书上和常青藤上没有的题

operator system:
第一.3题答案:
缓冲：处理数据到来速度和数据离去速度不同的一种技术 eg:cpu和IO速度不同
缓存 ：是一种具有快速存取的硬件芯片，调节硬件内存和外部接口速度不同的一种技术 eg：打印机

第三题答案：
当m>n时候，当m能被n整除则就每个进程最多占有m/n不能整除则就分配m/n+1个实例
当m<n时候，则每个进程最多占有一个实例

第五题答案:

PV操作
semaphore smax=5,w_e=1,e_w=1,s=1;
int wnum=0,enum=0;
west_east(){
	while(1){
		p(smax);
		p(w_e);
		wnum=wnum+1;
		if(wnum==1) p(s);
		v(w_e);
		passbridge();  //过桥
		p(w_e);
		wnum=wnum-1;
		if(wnum==0) v(s);
		v(w_e);
	}
}

east_west(){
	while(1){
		p(smax);
		p(e_w);
		enum=enum+1;
		if(enum==1) p(s);
		v(e_w);
		passbridge();  //过桥
		p(e_w);
		enum=enum-1;
		if(enum==0) v(s);
		v(e_w);
	}
}