实验报告1优先级.docVIP

《操作系统》课程实验总结报告 学生姓名 徐晓佳 年级专业 2010级软工实训 学号 2010118003 项目名称 实验一 单处理器系统的进程调度 完 成 情 况 【自述】完成带阻塞和优先级的进程调度。 【检查结果】 项 目 实 现 方案 简 述 建立class pcb，并实现其中的基本功能：模拟进程运行；判断IO前所需的cpu时间片是否用完，该进程是否将要阻塞。 建立class ready，class block，并实现其中基本function，如：进出ready、block队列，取队首元素等。 在class ready中有rank_prior函数，用来给ready队列中的进程按优先级排序。 实现run函数，用来描述进程调度。 如果ready队列不为空，则取ready队首进程运行，prior+1，cpuTime-1，判断是否该block，若已运行时间片与使用IO前应用时间片相等则加入block。若不应该block则放入ready队列，并检查block中有无IO时间片用完的进程。 在class ready，class block中有display函数，用来描述每用一次时间片后ready队列和block队列中的进程。 主 要 特 点 通过进程控制块、就绪队列、阻塞队列等，实现模拟进程的运行。读取输入的进程信息，最后输出进程的运行顺序及ready、block队列状态。优先级初始值为100减去其所需运行时间，随着进程运行的次数加1。 存在 问 题 及 改 进 思 路 改进思路：进程就绪队列按优先数大小排列，队首先运行。每过一个时间片，运行进程所需运行的时间片数减1，说明它已运行了一个时间片，优先数也减3，理由是该进程如果在一个时间片中完成不了，优先数应降低一级。接着比较现行进程和就绪队列首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续运行，否则，调度就绪队列的队首进程运行。原运行进程再按照其优先数大小插入就绪，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 （可加附页） 签名：