操作系统期末考试

终于考完试了，嘎嘎。

---

大题四个，页表，调度算法，写一个同步互斥，SSTF。
页表要画一个页表转换机制的图，调度算法是RR,PSA,SJF；
同步互斥的题还挺有意思的，说是同学要去机房，机房有M台机器，机器不够要等待，上机的时候做题，做完了请老师检查，检查完正确才可以走hh。

semaphore machine = M;
semaphore check = 0;
semaphore OK = 1;
void students(){
	do{
		wait(machine);
		上机;
		signal(check);
		wait(OK);
		signal(machine);
	}while(true);
}
void teachers(){
	do{
		wait(check);
		check;
		signal(OK);
	}while(true);
}

main(){
	cobegin
		teachers();
		students();
	coend
}

我是这么写的，也不知道对不对。思路对的话，还是挺简单的。

还有一个磁盘调度算法SSTF，差点做错了QAQ。
虽然挺麻烦的，但还在预料范围以内。
简答写的我手都酸了，总之，放假啦O(∩_∩)O