计算机操作系统课程设计题目及要求.docxVIP

. 一、设计题目 序号 设计题目 具体内容 要求 1 CPU 调度算法 （1）编写算法，实现 FCFS 、非抢占 SJF 、优 （1）调度所需的进程参数由输入产生 先权调度、 RR （手工输入或者随机数产生） （2）针对模拟进程，利用 CPU 调度算法进行 （2）输出调度结果 调度 （3）输出算法评价指标 （3 ）进行算法评价，计算平均周转时间和平均 等待时间 2 死锁相关算法 （1 ）编写算法，实现银行家算法、安全性算法 （1）算法所需的各种参数由输入产生 （2 ）判断系统安全状态、 判断进程的资源请求 （手工输入或者随机数产生） 是否可以被满足、 判定系统是否为死锁状 （2）输出各种判定结果（是否安全、 态 安全序列、是否死锁、是否允许分配） 3 页面置换算法 （1 ）编写算法，实现页面置换算法 FIFO 、LRU （1）算法所需的各种参数由输入产生 . . （2）针对内存地址引用串，运行页面置换算法 （手工输入或者随机数产生） 进行页面置换 （2）输出内存驻留的页面集合，页错 误次数以及页错误率 4 磁盘调度算法 （1）编写算法，实现 FCFS 、SSTF 、SCAN 、 （1）算法所需的各种参数由输入产生 CSAN 调度算法 （手工输入或者随机数产生） （2）针对给定的磁盘访问序列， 运行各种调度 （2）输出调度过程、平均寻道长度 算法得出调度过程 二、设计步骤 需求分析：了解基本原理，确定算法的基本功能，查找相关资料，画出基本的数据流图； 总体设计：确定算法的总体结构、数据结构、模块关系和总体流程； 详细设计：确定模块内部的流程和算法步骤。 上机编码和调试； . . 实际数据运行测试与分析； 课程设计总结报告撰写。 三、课程设计报告撰写 课程设计报告主要内容： ① 概述：设计主要完成的任务和解决的主要问题； ② 设计的基本概念和原理； ③ 总体设计：实现的方法和主要技术路线； ④ 详细设计：使用主要控件、函数； ⑤ 测试与数据分析 ⑥ 完成的情况、简要的使用说明； ⑦ 结果分析 ⑧ 总结：特色、经验、教训和感受； ⑨ 参考文献 .