操作系统课程题目要求说明：（1）未做特别说明的均参照任务书的要求,每位同学独立完成课程设计2）设计中所涉及到的存储结构采用链式，除非题目中有特殊要求；（3）自己所编写的代码不能少于总代码的1/3（输入输出语句不算在内），否则为不合格1. 银行家算法的设计与实现（2人）要求：（1）设计一个小型的死锁避免系统，在系统中体现银行家算法及安全性算法；（2）用户请求及系统当前的资源分配状 态从键盘输入；（3）输出能够判断当前的系统状态是否是 安全的？若安全，给出至少一个安全序列； 若不安全，给出原因（ 4）某进程提出一个 请求，该请求能够满足，但会使系统进入不 安全状态（5）某进程提出一个请求，该请 求不能满足 可参考教材上的例题实现2. 基于FCFS和SPF的进程管理系统的设计2 人）要求：（1）设计一个完整的进程调度系统，系统中至少包括 5 个进程；（2）定义 PCB；（3）采用链表管理就绪队列；（4）结果 要能够显示出进程的调度序列及进入系 统的时间、运行时间等必要信息；（5）设 计的输入数据要能体现算法的思想3. 基于静态优先权和响应比的进程管理系统 的设计（2人） 要求：（1）设计一个完整的进程调度系统， 系统中至少包括 5 个进程；（2）定义 PCB， 在 PCB 中定义进程的初始优先权（用整数 表示）；（3）采用链表管理就绪队列；（4） 结果要能够显示出进程的调度序列及初始 优先权、响应比等必要信息（ 5）设计的输 入数据要能体现算法的思想4. 基于多级反馈队列的进程管理系统的设计2 人） 要求：（1）设计三级队列，每一队列至少三个进程；⑵定义PCB （3）为每一队列设 置不同的时间片，后一队列通常是前一队列 的 2 倍，依次类推（ 4）采用链表管理就绪队列；（5）结果要能够显示出进程的调度过5. 基于固定分区分配的存储器管理系统的设计 要求：（1）建立一张分区说明表；（2）至少 提供 4 个作业；（3）模拟作业的分配过程；（4）模拟作业的回收过程（5）能够显示每 一次分配和回收的结果6. 基于首次适应算法的存储器管理系统的设 要求：（1）建立一张空闲分区链；（2）至少 提供 4 个作业；（3）模拟作业的分配过程； （4）模拟作业的回收过程（4 种回收情况， 考虑空间合并）（5）能够显示每一次分配和 回收的结果7. 基于循环首次适应算法的存储器管理系统 的设计 要求：（1）建立一张空闲分区链；（2）至少 提供 4 个作业；（3）模拟作业的分配过程； （4）模拟作业的回收过程（4 种回收情况， 考虑空间合并）（5）能够显示每一次分配和 回收的结果8. 基于最佳适应算法的存储器管理系统的设 要求：（1）建立一张空闲分区链；（2）至少 提供 4 个作业；（3）模拟作业的分配过程； （4）模拟作业的回收过程（4 种回收情况， 考虑空间合并）（5）能够显示每一次分配和 回收的结果9. 基于最坏（差）适应算法的存储器管理系 统的设计 要求：（1）建立一张空闲分区链；（2）至少 提供 4 个作业；（3）模拟作业的分配过程； （4）模拟作业的回收过程（4 种回收情况， 考虑空间合并）（5）能够显示每一次分配和 回收的结果10. 基本分页存储管理系统的设计（2 人） 要求：（1）建立页表；（2）设计地址变换机 构；（3）将变换后的结果显示出来。
11. 基本分段存储管理系统的设计（2 人） 要求：（1）建立段表；（2）设计地址变换机 构；（3）将变换后的结果显示出来12.SPOOLing 系统的设计（2 人） 要求：（1）模拟打印机的输出；（2）建立输 入井和输出井；（3）至少 3个打印任务；（4） 采用链表组织打印队列13. 基于消息的通信系统设计（3 人） 要求：（1）定义消息缓冲区；（2）定义 PCB； （3）采用链表组织消息缓冲队列；（4）模拟消 息发送过程和接收过程14. 基于二级文件目录的文件管理系统设计 （3人）要求：（1）实现建立文件、打开文件、关 闭文件、撤消文件；（2）建立相应的数据结 构；15. 基于多级文件目录的文件管理系统设计 （3 人）要求：（1）实现建立文件、打开文件、读 文件、写文件；（2）建立相应的数据结构； （3 人）要求：（1）实现建立文件、打开文件、复 制文件、查询目录；（2）建立相应的数据结 构；17.操作系统整体设计（3 人） 要求：设计一个小型的操作系统，重点关注 接口处的设计，主要包括打开文件（文件管 理）、为文件分配内存（存储管理，选择任意的内存分配方法）和进程调度（处理机管理，选择任意的调度算法），至少3 个进程。
18.请求分页存储管理系统的设计（3人）要求：（1）从置换算法中任选 2种；（2） 建立页表；（3）设计的输入数据要能体现算 法的思想（4）事先假定分配的物理块是空 闲的；（5）求出各置换算法中的缺页次数和 置换次数19•基于SCAN和CSCAN的磁盘调度系统 的设计 要求：（1）从键盘输入访盘序列；（2）从键 盘控制磁头移动的方向；（3）给出各算法的 调度次序及平均寻道长度。