操作系统课程设计选题.docVIP

操作系统课程题目要求 说明：（1）未做特别说明的均参照任务书的要求,每位同学独立完成课程设计。（2）设计中所涉及到的存储结构采用链式，除非题目中有特殊要求；（3）自己所编写的代码不能少于总代码的1/3（输入输出语句不算在内），否则为不合格 银行家算法的设计与实现（2人）要求：（1）设计一个小型的死锁避免系统，在系统中体现银行家算法及安全性算法；（2）用户请求及系统当前的资源分配状态从键盘输入； （3）输出能够判断当前的系统状态是否是安全的？若安全，给出至少一个安全序列；若不安全，给出原因（4）某进程提出一个请求，该请求能够满足，但会使系统进入不安全状态（5）某进程提出一个请求，该请求不能满足 可参考教材上的例题实现 基于FCFS和SPF的进程管理系统的设计（2人）要求：（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及进入系统的时间、运行时间等必要信息；（5）设计的输入数据要能体现算法的思想 3.基于静态优先权和响应比的进程管理系统的设计（2人）要求：（1）设计一个完整的进程调度系统，系统中至少包括5个进程；（2）定义PCB，在PCB中定义进程的初始优先权（用整数表示）；（3）采用链表管理就绪队列；（4）结果要能够显示出进程的调度序列及初始优先权、响应比等必要信息（5）设计的输入数据要能体现算法的思想 4.基于多级反馈队列的进程管理系统的设计（2人）要求：（1）设计三级队列，每一队列至少三个进程；（2）定义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）建立相应的数据结构； 16.基于多级文件目录的文件管理系统设计（3人） 要求：（1）实现建立文件、打开文件、复制文件、查询目录；（2）建立相应的数据结构； 17.操作系统整体设计（3人）要求：设计一个小型的操作系统，重点关注接口处的设计，主要包括打开文件（文件管理）、为文件分配内存（存储管理，选择任意的内存分配方法）和进程调度（处理机管理，选择任意的调度算法），至少3个进程。 18.请求分页存储管理系统的设计（3人） 要求：（1）从置换算法中任选2种；（2）建立页表；（3）设计的输入数据要能体现算法的思想（4）事先假定分配的物理块是空闲的；（5）求出各置换算法中的缺页次数和置换次数 19.基于SCAN和CSCAN的磁盘调度系统的设计要求：（1）