操作系统期末复习

填空

• 操作系统的特征：并发、共享、虚拟、异步
• 操作系统的基本功能是：进程管理、存储管理、文件管理、设备管理和作业管理
• 进程的三种最基本的运行状态：运行、就绪和阻塞
• 现代操作系统中，资源分配的单位是进程，处理机调度的单位是线程
• 磁盘与主机之间传递数据是以物理块为单位进行
• FIFO页面淘汰算法会产生Belady现象
• 进程调度的两种基本方式：抢占式，非抢占式
• 页表表目的主要内容包括页号和块号

简答

课程收获

学习操作系统目的不是为了写一个操作系统内核，而是理解操作系统为用户态进程提供了怎样的运行环境，作为程序员应该如何才能充分利用好这个环境。可以让身体里的“编程力量”觉醒，更深入地理解了每天使用的程序是如何运行和退出。

未来展望

• 小型化、专业化，抛去不必要的功能，只提供最需要的
• 与互联网结合，随时下载更新，第一时间解决需求
• 安全化，机器状态与操作系统分离，计算过程与应用程序分离，双分离保护用户在设备的生命周期内不遭到恶意攻击。
• 虚拟化：通过虚拟机实现多个不同的操作系统同时运行在裸机上，发展更小、更快、资源隔离更可信的虚拟机管理程序。
• 众核化：增加处理器核心数目，无需过多考虑计算资源利用率，提高操作系统执行效率。
• 更大的操作地址空间：实现永久对象存储，使得操作系统允许更多进程同时共享系统资源。
• 嵌入式：实现更强的可扩展性，可以随着所嵌入应用的需要而构建轻量级或重量级的操作系统。
• 无缝数据访问：提升高速缓存、预加载以及同步机制，使得操作系统在合并多台设备数据时具有更高的响应速度。

进程和线程

死锁

产生必要条件

• 互斥条件
• 不剥夺条件
• 请求和保持条件
• 循环等待条件

局部性理论

SPOOLing

大题

地址变换

分区分配

页面置换

磁盘调度

处理机调度

银行家算法

PV操作

读者写者

读优先

int cnt = 0; // 记录当前读者数量
semaphore mutex = 1; //保护更新cnt变量时的互斥
semaphore rw = 1; //实现读写者互斥
writer(){
	while(1){
		P(rw); //互斥访问共享文件
		writing;
		V(rw); //释放共享文件
	}
}

reader(){
	while(1){
		P(mutex); //互斥访问cnt
		if(cnt == 0)
			P(rw);   //第一个读者进入时组织写者写
		cnt++;
		V(mutex);  //释放互斥变量cnt
		reading;
		P(mutex); //互斥访问cnt
		cnt--;
		if(cnt == 0)
			V(rw);  //最后一个读者读完才允许写者写（读优先）
		V(mutex);
	}
}

写优先(相对公平)

int cnt = 0; // 记录当前读者数量
semaphore mutex = 1; //保护更新cnt变量时的互斥
semaphore rw = 1; //实现读写互斥
semaphore w = 1; //用来实现写优先
writer(){
	while(1){
		P(w); //无写进程时进入
		P(rw); 
		writing;
		V(rw);
		V(w);
	}
}
reader(){
	while(1){
		P(w); //无写进程时进入
		P(mutex); //互斥访问cnt
		if(cnt == 0)
			P(rw); //第一个读者进入时阻止写进程
		cnt++;
		V(mutex); //释放互斥变量cnt
		V(w);
		reading;
		P(mutex); //互斥访问cnt
		cnt--;
		if(cnt == 0)
			V(rw); // 最后一个读者读完允许写进程写
		V(mutex);
		
	}
}

哲学家进餐

semaphore mutex[5] = {1,1,1,1,1} //初始化信号量
semaphore cnt = 4  //最多4位进入左边临界区
void philosopher(int i)
{
	while(1){
		//thinking
		p(cnt)
		p(mutex[i])
		p(mutex[(i+1)%5])
		//eat
		V(mutex[i])
		V(mutex[(i+1)%5])
		V(cnt)
	}
}