一、概念解释(每小题4分,共20分)
1.对等模式(Peer to Peer)
2.应用程序(Application Program)
3.操作系统的分层设计方法
4.虚拟机
5.上下文切换
二、简答题(每题10分,共30分)
1.有一个停车场,有两个入口,三个出口。车辆进入时需要登记,出来时要缴费。每个入口或出口同时只能为一辆车服务。车库内的停车位有52个。请用信号量机制描述每辆车进出停车场时,车辆之间的同步行为。
2.什么是线程池(Thread Pool) ?在服务器中采用线程池有什么好处?
3.在调页式虚拟内存管理中,假设当前进程可分配页面数为3,以下是页面访问的次序:
0, 1, 2,1,3,4,1,3,0, 3, 2
请分别计算采用FIFO和LRU方法需要置换页的次数。