实验目的
进程的实现机理与进程管理
实验内容
掌握进程相关数据结构和构造进程的关键技术
了解进程的现场保护与切换,弄清楚需要哪些关键数据结构与步骤
如何扩展单进程到多进程,如何扩展中断支持多进程?
如何实现系统调用
弄清楚实现调度的基本思路
课堂题目
在已有实验代码基础上,实现分时的进程调度和事件触发的进程调度。要求如下:
-三个用户进程A、B、C功能分别是打印出“hello,I am proc A/B/C”
-系统启动先运行A,然后通过键盘中断切换到B运行;B运行10个时钟周期后,切换到C;然后通过自定义的系统调用切换回A。
对进程A、B、C的时间片和优先级的初始化:
给B进程在初始化时设置的时间片为10,而其它进程的时间片设置为-1,使B运行10个时钟周期。
将A进程的优先级设置为1,其他进程的优先级设置为0,使得只有A进程能够接受键盘中断的切换进程的操作。
设置A、B、C进程代码:
A与B除了打印输入内容不同外,全都相同。
TestC()中所用到的sys_proc()为后面的系统调用函数。注意进程表和任务队列是否正确。
编写键盘中断程序keyboard.c:
首先用in_byte读取扫描码(防止输入缓冲区溢出),然后判断k_reenter来防止中断重入(因为同时开了时钟中断),然后判断当前进程的priority属性是否等于0,这样只有A进程能够接受键盘中断的切换进程的操作。
在main.c中对键盘中断的处理函数初始化:
注意Kernel.asm与MakeFile里面也应该增加相应语句:
这样,就完成了一个键盘中断的添加,并能从A进程通过键盘中断切换到B进程。
修改时钟中断的处理函数:
首先全局变量ticks++,这是为了延时函数准备的。后面的对于当前进程的ticks的判断和前面键盘中断的优先级的判断是类似的,B进程在初始化时设置的时间片为10,而其它进程的时间片设置为-1,而当时间片不为0时,则将时间片减一,相当于运行了一个时钟周期,而当时间片为0时,则重新赋予当前进程10个时间片,接着切换到下一个进程。这样,就完成从进程B切换到进程C的过程,接下来需要添加一个系统调用,使进程C切换会进程A,值得整个程序循环运行了
在const.h中修改系统调用号的总数:
在global.c中修改系统调用表:
在syscall.asm添加对应的系统调用号的对应处理函数sys_proc:
在proc.c添加sys_proc_call来切换进程:
注意需要在proto.h声明相应函数:
结果如下:
键盘未输入:
输入,启动键盘中断:
验证A通过键盘中断切换到B运行,可在keyboard_handler函数中输出“keyboard”
验证B进程经过了10个时钟周期后切换到C,可在clock_handler函数中输出“clock”
验证C通过自定义的系统调用切换回A,可在sys_proc_call函数中输出“sys_proc_call”