操作系统课程设计

操作系统课程设计

设计题目1设计题目：CPU调度(CPU调度算法的模拟实现)具体内容：编写算法，实现CPU调度算法FCFS、非抢占SJF、可抢占优先权调度、RR针对模拟进程，利用CPU调度算法进行调度进行算法评价，计算平均周转时间和平均等待时间要求：调度所需的进程参数由输入产生手工输入随机数产生输出调度结果输出鸡掸惯赶甙非轨石憨将算法评价指标2设计题目：虚拟内存 (页面置换算法的模拟实现)具体内容：编写算法，实现页面置换算法FIFO、LRU针对内存地址引用串，运行页面置换算法进行页面置换要求：算法所需的引用串参数由输入产生：可由手工输入也可基于随机数产生输出内存驻留的页面集合1．进程调度算法模块[问题描述]1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。2、每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名---进程标示数 ID优先数 PRIORITY 优先数越大优先权越高到达时间---进程的到达时间为进程输入的时间。、进程还需要运行时间ALLTIME，进程运行完毕ALLTIME=0，已用CPU时间----CPUTIME、进程的阻塞时间STARTBLOCK-表示当进程在运行STARTBLOCK个时间片后，进程将进入阻塞状态进程的阻塞时间BLOCKTIME--表示当进程阻塞BLOCKTIME个时间片后，进程将进入就绪状态进程状态—STATE队列指针NEXT 用来将PCB排成队列。3、调度原则：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。进程在就绪队列中待一个时间片，优先数加1　　每个进程的状态可以是就绪 R（READY）、运行R（Run）阻塞B(BLOCK)、或完成F（Finish）四种状态之一。　　就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。　　如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减3，然后把它插入就绪队列等待CPU。　　每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。求课程设计报告和用c语言编写的源代码