49． 简述单空闲块链接法如何实现存储空间的分配和回收。

53． 若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：

若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

54． 有P₁，P₂，…，P_m等m个生产者进程和CA、CB两个消费者进程。它们共享可存放一个产品的缓冲区BUFFER。序号为奇数的生产者进程生产的产品供CA消费，而序号为偶数的生产者进程生产的产品供CB消费，CA或CB一取出产品，则各生产者均有权申请向BUFFER存放产品。试用PV操作实现进程的并发执行。

51． 在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。

50． 简述文件系统中提供的打开操作的工作过程。

48． 什么是文件的逻辑结构和物理结构?

49． 简述单空闲块链接法如何实现存储空间的分配和回收。

46． 简述分时操作系统与网络操作系统的主要特点。

45． 有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n＞m＞1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为_______。

47． 死锁的防止、避免和检测三者有什么不同?