操作系统实验报告书.doc

操作系统实验报告书 组员：106052010208薛丹丹、106052010209杨芬娉、 106052010211林宇璇、106052010242颜秀差 指导老师：唐磊 目录： 实验一、进程管理（颜秀差）······················2 实验二、存储器管理（杨芬娉）····················7 实验三、设备管理（薛丹丹、林宇璇）··············13 （本实验报告最终由颜秀差整合） 实验一 进程管理 一、实验步骤： 1.图1和图2分别示出了系统主控程序和进程调度程序的大致流程。 N Y 图1 进程管理主控程序 2 、数据结构 （1）每个进程有一个进程控制块PCB，内容包括： id 进程控制数，id=0,1,2; 图2 进程调度程序 status 进程状态，可为e,r,t,w,c; priorty 进程优先数； Y N N Y Y N N Y N Y nexrtwr 等待链指针，只是在同一信号量上等待的下一个进程的标时数。 （2）信号量semaphore，对于临界资源 s1和s2分别有sem1和sem2均为互斥信号量。内容包括： value 信号量值，初值为1； firstwr 等待链首指针，指示该信号量上等待的下一个进程标识数。 （3）现场保留区，用数组savearea[3][4]表示，即每一个进程都有一个大小为4个单元的保留区，用来保存被“中断”时的现场信息，如通用寄存器的内容和断点地址等。此外，系统中还用到下列主要全程变量： exe 执行进程指针，其值为进程标识数； i 用来模拟一个通用寄存器； addr 用来模拟程序计数器； s1，s2 两个公用变量，与来共享临界资源。 实验代码分析： 3个进程的实现任务只是简单的访问公共变量s1和s2；对它们做加1运算，并通过调用P,V操作实现互斥访问。s1和s2的最终正确结果应分别为6和8。为了模拟时间片中断，在进程模块中安排了访问时间片中断处理程序timeint 的语句。当timeint的返回值为TURE时，表示时间片到限，进程中止执行，返回主控程序。 该程序启动后将在屏幕上提示： process1 priority?2 process2 priority?5 process3 priority?1 首先，是进行初始化准备。S1和s2都为0，三个进程都处于ready。根据优先权，最早开始运行的应该是进程三，进程三调用信号量semaphore2的P，S2加1。接着调用semaphore2的V，调用P，执行，s2等于2.进程三继续调用semaphore2的V，退出临界区。时间片1245000 继续调用P资源，执行。时间片耗尽。进程三进入ready状态。进程一开始执行，调用semaphore1的P，执行。时间片耗尽，进程一进入ready状态。进程二开始执行，调用s