36．简述Windows NT内核的线程调度程序的主要功能，写出引起调度程序重新调度的时机。
四、应用题（本大题共2小题，每小题10分，共20分）
37．设P1为司机进程，它的任务是：启动、行驶、停车；P2为售票员进程，它的任务是：关门、售票、开门。用P，V操作写出保证P1，P2安全运行的同步算法。
38．假定一磁盘组有200个柱面，编号为0-199，当前存取臂的位置在95柱面上，并刚刚完成了50号柱面的访问请求，若存在以下请求序列：
45，100，40，112，65，90，140，20
请回答：（1）采用先来先服务算法，写出存取臂移动的顺序和移动的总柱面数。
（2）采用电梯调度算法，写出存取臂移动的顺序和移动的总柱面数。
浙02335# 网络操作系统试题 第 4 页 共 4 页