嵌入式实时操作系统课程试验指导书.PDF

《嵌入式实时操作系统》课程实验指导书 I、操作系统实验部分 实验1 进程管理 实验1.1 进程创建 - 内容：编写一段程序，使用系统调用fork( )创建两个子进程，再用系统调用signal( )让 父进程捕捉键盘上来的中断信号（即按 ctrl+c 键），当捕捉到中断信号后，父进程用系 统调用kill( ) 向两个子进程发出信号，子进程捕捉到信号后，分别输出下列信息后终止： Child process 1 is killed by parent! Child process 2 is killed by parent! 父进程等待两个子进程终止后，输出以下信息后终止： Parent process is killed! - 实验要求： (1) 运行程序并分析结果。 (2) 在程序中哪些地方分别用了系统调用fork （），wait() ， kill （）和exit(), 有什么作 用？ 实验1.2 模拟进程调度算法 内容：实现教材中所描述的先来先服务算法，短进程优先调度算法和时间片轮转调度算法。 要求： 编写一模拟程序，实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度 算法，计算进程的平均周转时间，比较算法的优劣。 实验内容： 编程实现本实验的程序，要求： 【a 】编程实现进程的进程控制块，定义一个进程控制块的数据结构（PCB ）应包括：  进程名称（ID ）  进程需要执行时间  进入就绪队列时间  进程执行开始时间，进程执行结束时间  进程的优先级 【b 】进程调度实现 先来先服务算法、短进程优先调度算法、时间片轮转调度算法。 【c 】进程及相关信息从文件中读入。（读入信息包括：进入就绪时间，需要执行时间，优先 级） ；模拟5 个进程序列，每个序列包括10 个进程 【d 】时间片与时间流逝的模拟。（运行一个时间片，表示为已占用CPU 时间加 1，需要执 行时间减1。） 【e 】一组进程序列执行完毕，打印出结果信息: 按照进程的ID 输出其执行序列,计算出每个 进程的开始时间、 结束时间、周转时间，并为整个进程序列计算平均周转时间。 程序的计算结果按一定的格式显示在计算机屏幕上或输出到文件中。 实验1.3 多进程（线程）实现快速排序 - 内容：编多进程及多线程程序实现对10000 个随机数的快速排序算法。 - 要求： 产生10000 个随机数，编写一个多进程（线程）实现快速排序算法; 要求说明你的程序运行 的系统资源配置，给出测试结果并对测试程序和结果做出说明. 回答用多进程实现和多线程 实现体现了什么差异，产生的原因是什么？  实现提示: 每次数据分割后产生两个新的进程（线程）处理分割后的数据; 每个进程（线程）处理的数据小于500 以后不再分割 实验2 存储管理 内容： 编程序模拟请求页面调度中的页面置换算法，基于同样的页面序列对比它们的命中率， 观察当物理内存容量变化时算法的结果有什么不同。 要求： 设页面大小为1K，用户虚存容量32K，物理内存大小从4K 到32K 分别进行算法测试， 每次测试请给出FIFO, LRU, OPT 的命中率。分析实验结果，对比三种算法性能，以及当 物理内存大小变化时命中率的变化。 方法： 1. 页面序列生成： a) 生成320 条指令组成的序列，其地址顺序假定为：1）当前指令的下一条指令是顺 序执行的，概率0.5；2)下一条指令均匀分布在前地址部分，概率0.25; 3）下一条 指令均匀分布在后地址部分，概率0.25; 执行下面算法直到序列长度达到320： 随机选取p ∈【0，319 】； iaddress[0]=p; for (i=1;i320;i++) { p iaddress[i-1];