下载后可任意编辑进程调度算法磁盘调度算法银行家算法操作系统课程设计大全1下载后可任意编辑操作系统课程设计说明书学院名称: 专业班级: 姓 名: 学 号: 7 月 16 日2下载后可任意编辑评分标准优秀: 有完整的符合标准的文档, 文档有条理、 文笔通顺, 格式正确, 程序完全实现设计要求, 独立完成; 良好: 有完整的符合标准的文档, 文档有条理、 文笔通顺, 格式正确; 程序完全实现设计要求, 独立完成, 但存在少量错误; 中等: 有完整的符合标准的文档, 有基本实现设计方案的软件, 设计方案正确; 及格: 有完整的符合标准的文档, 有基本实现设计方案的软件, 设计方案基本正确; 不及格: 没有完整的符合标准的文档, 软件没有基本实现设计方案, 设计方案不正确。没有独立完成, 抄袭或雷同。成绩评定为: 。 指导老师: 年 月 日3下载后可任意编辑目 录 一．进程调度算法 4-----23 页二．银行家算法 24-----34 页三．磁盘调度算法 35------46 页进程调度算法1．设计目的 在多道程序设计中, 常常是若干个进程同时处于就绪状态, 必4下载后可任意编辑须依照某种策略决定哪个进程优先占有处理机, 因而必须解决进程调度的问题, 进程调度算法就是要解决进程调度的问题。2. 任务及要求2.1 设计任务 设计程序来模拟进程的四种调度算法, 模拟实现调度的基本功能。2.2 设计要求 产生的各种随机数要加以限制, 如 alltime 限制在 40以内的整数。进程的数量 n 不能取值过大。3. 算法及数据结构3.1 算法的总体思想( 流程) 每个用来标识进程的进程控制块 PCB 用结构来描述, 包括以下字段: ( 1) 进程优先数 ID, 其中 0 为闲逛进程, 用户进程的标识数为 1, 2, 3…。( 2) 进程优先级 Priority, 闲逛进程( idle) 的优先级为0, 用户进程的优先级大于 0, 且随机产生, 优先数越大, 优先级越高。( 3) 进程占用的 CPU 时间 CPUtime, 进程每运行一次, 累计值等于 4。( 4) 进程总共需要运行时间 Alltime, 利用随机函数产生。( 5) 进程状态, 0: 就绪态; 1: 运行态; 2: 堵塞态。 利用链表将数据连接起来, 实现数据的存储。3.2 链表模块3.2.1 功能 实现链表的存储功能, 以及实现存储的查找功能。3.2.2 数据结构5下载后可任意编辑 构造链表这个数据结构, 以及链表的初始化, 链表的插入, 链表的长度。3.2.3 算法 typedef struct{ ElemType *elem; int le...
