闫^_^柳 2008-1-9 20:24
2007年11月11日北京大学操作系统上机考试题
2007年11月11日北京大学操作系统上机考试题
2007年11月11日 上午考试题 单号
模拟进程创建及进程就绪队列建立的过程
1． 设计一个数据结构“进程控制块”
进程控制块PCB记录了进程的各种管理和控制信息。主要包括：进程号（系统赋予，正整数）、进程名、进程优先级（正整数）、进程状态、进程队列指针、其他信息（可以用一串字符表示）。
优先级越高，整数值越大。
2． 建立进程就绪队列
进程创建要求存放在一个.txt文件中。每行2个数（用空格隔开），一个是进程名，一个是进程优先级（正整数）。要求按照优先级高低建立进程就绪队列。
程序运行流程：
1． 提示用户“输入进程创建要求文件：”，读入一个.txt文件。
2． 根据读入数据建立就绪队列：
（1） 读一行数据，生成一个进程号，赋予该进程；
（2） 生成一个空的进程控制块，根据有关信息填写其内容；
（3） 将该进程控制块按照优先级高低链接到进程就绪队列中；
（4） 重复（1）-（3），直到遇到特殊字符0。
oicq966203 2008-9-4 17:15
_12_
chinesepal 2008-9-24 16:25
真是好东西！！谢谢！！_15_