进程调度+存储管理+磁盘调度++银行家算法+文件系统.docVIP

进程调度+存储管理+磁盘调度++银行家算法+文件系统 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 操作系统实验 实验一 进程调度 设计目的 在多道程序设计中，如果假设干个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。此设计采用优先调度法处理机调度问题，以此加深对进程调度的理解。 设计任务与要求 1．用语言来实现对n个进程采用不同调度算法的进程调度。 2．每个用来标识进程的进程控制块PCB用构造来描述，包括以下字段： 〔1〕进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。 〔2〕进程优先级Priority，闲逛进程〔idle〕的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。 〔3〕进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。 〔4〕进程总共需要运行时间Alltime，利用随机函数产生。 〔5〕进程状态，0：就绪态；1：运行态；2：阻塞态。 〔6〕队列指针next，用来将多个进程控制块PCB链接为队列。 3．优先数改变的原那么 〔1〕进程在就绪队列中每呆一个时间片，优先数增加1。 〔2〕进程每运行一个时间片，优先数减3。 4．在调度前，系统中拥有的进程数PCB_number由