Nachos中基于优先级调度器的实现

The implementation of scheduler based on priority in Nachos

Nachos是一个可修改和跟踪的操作系统教学软件,它给出了一个支持多线程和虚拟存储的操作系统框架。Nachos提供的代码框架只有线程结构、SWITCH程序和相关的一些材料。在Nachos代码的基础上,完成先来先服务(FCFS)、非抢占式优先级(PRIO NP)、抢占式优先级(PRIO P)3种进程调度算法的实现。

Nachos is an operating system software for teaching which can be modified and tracked, and an operating system framework provided in Nachos to support multiple threads and virtual memory. There is a code frame just including thread structure, program SWITCH and some other materials concerned in Nachos. Based on the codes provided, this paper implements three thread scheduling algorithms including FCFS,PRIO NP and PRIO_P.