41． 若磁盘盘面分为3个扇区，现有8个逻辑记录L1，…，L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是_______。

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． 死锁的防止、避免和检测三者有什么不同?