1、完整word版东北大学操作系统第一次实验报告实验1:熟悉Linux系统一、 题目:熟悉Linux系统二、 目的:熟悉和掌握Linux系统基本命令,熟悉Linux编程环境,为以后的实验打下基础。1、启动、退出、ls(显示目录内容)、cp(文件或目录的复制)、mv(文件、目录更名或移动)、rm(删除文件或目录)、mkdir(创建目录)、rmdir(删除空目录)、cd(改变工作目录)2、C语言编辑、编译三、 内容及要求:1、 熟练掌握Linux基本文件命令 ;2、 掌握Linux编辑程序、对源代码进行编译、连接、运行及调试的过程 ;3、 认真做好预习,书写预习报告 ;4、 实验完成后要认真总结、完成
2、实验报告。 四、内容及要求:在Linux环境下编制、调试源程序的实际过程(每一步的具体说明)。实验2:进程状态一、 题目:进程状态二、 目的:自行编制模拟程序,通过形象化的状态显示,使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化,理解进程与其PCB间的一一对应关系。 三、 内容及要求1、设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序;2、独立设计、编写、调试程序;3、程序界面应能反映出在模拟条件下,进程之间状态转换及其对应的PCB组织的变化。4、进程的状态模型(三状态、五状态、七状态或其它)可自行选择,5、代码书写要规范,要适当地加入注释;6、鼓励
3、在实验中加入新的观点或想法,并加以实现;7、认真进行预习,完成预习报告;8、实验完成后,要认真总结,完成实验报告。四、 程序流程图图4.1 进程转换流程五、 使用的数据结构及其说明struct PCB /进程控制块PCB char name; /名字标识 string state; /状态 int time; /执行时间;typedef struct PCB ElemType;struct QNode ElemType data; struct QNode *next; /链式队列结点typedef struct QNode QNode; /结点typedef struct QNode *PN
4、ode;typedef struct PNode frnt; PNode rear; LinkQueue; /链式队列六、 程序源代码、文档注释及文字说明#include #include#include#includeusing namespace std;struct PCB /进程控制块PCB char name; /名字标识 string state; /状态 int time; /执行时间;typedef struct PCB ElemType;struct QNode ElemType data; struct QNode *next; /链式队列结点typedef struct
5、QNode QNode; /结点typedef struct QNode *PNode;typedef struct PNode frnt; PNode rear; LinkQueue; /链式队列void Insert_Queue(LinkQueue &Q,ElemType e) /插入 PNode ptr=(PNode)malloc(sizeof(QNode); if(!ptr) coutdata=e; ptr-next=NULL; Q.rear-next=ptr; Q.rear=ptr;int Init_Queue(LinkQueue &Q) /初始化 Q.frnt=Q.rear=(PN
6、ode)malloc(sizeof(QNode); if(!Q.frnt) exit(1); Q.frnt-next=NULL; return 0;int Delete_Queue(LinkQueue &Q,ElemType &e) /删除(头结点删除法) PNode ptr; if(Q.frnt=Q.rear) /空队列 return 1; ptr=Q.frnt-next; /删除第一个元素 Q.frnt-next=ptr-next; e=ptr-data; if(Q.rear=ptr) Q.rear=Q.frnt; free(ptr); return 0;int Empty_Queue(L
7、inkQueue Q) /判断是否为空队列,是1,否0 return (Q.frnt=Q.rear?1:0);void Print_Queue(LinkQueue &Q) /打印队列元素 PNode ptr; if(Q.frnt=Q.rear) /队列为空时,返回提示信息 coutnext; while(ptr!=NULL) coutttProcesss name : data.namenext; void Print_State(LinkQueue &Q_Ready,LinkQueue &Q_Running,LinkQueue &Q_Blocked) coutt-n; coutntStatu
8、s_Ready:n; Print_Queue(Q_Ready); coutntStatus_Running: n; Print_Queue(Q_Running); coutntStatus_Blocked: n; Print_Queue(Q_Blocked); coutnt-n;void Transision_Two(LinkQueue &Q1,LinkQueue &Q2) ElemType e; if(Empty_Queue(Q1) coutnERROR! 前一个队列为空!.n; return; Delete_Queue(Q1,e); Insert_Queue(Q2,e);int main(
9、) int num; char choose; ElemType e; LinkQueue Q_Ready,Q_Running,Q_Blocked; Init_Queue(Q_Ready); Init_Queue(Q_Blocked); Init_Queue(Q_Running); coutnum; coutendl; for(int i=1; i=num; i+) coutt第i个进程-; coute.name; coute.state; coute.time; Insert_Queue(Q_Ready,e); coutt*进程状态转换分割线*n; couttN=创建进程(New),D=调度
10、(Dispatch),T=时间片到(Timeout),W=等待事件(Event Wait),; coutntC=事件发生(Event Occur),E=退出进程(Exit),P=输出各进程(Print),O=退出程序(Overgame)endl; coutchoose; while(choose!=O) switch(choose) case N:/N=创建进程(New) coutnum; coutendl; for(int i=1; i=num; i+) coutt第i个进程-; coute.name; coute.state; coute.time; Insert_Queue(Q_Read
11、y,e); Print_State(Q_Ready,Q_Running,Q_Blocked); break; case D:/D=调度(Dispatch) Transision_Two(Q_Ready,Q_Running); Print_State(Q_Ready,Q_Running,Q_Blocked); break; case T:/T=时间片到(Timeout) Transision_Two(Q_Running,Q_Ready); Print_State(Q_Ready,Q_Running,Q_Blocked); break; case W:/W=等待事件(Event Wait) Tra
12、nsision_Two(Q_Running,Q_Blocked); Print_State(Q_Ready,Q_Running,Q_Blocked); break; case C: /C=事件发生(Event Occur) Transision_Two(Q_Blocked,Q_Ready); Print_State(Q_Ready,Q_Running,Q_Blocked); break; case E: /E=退出进程(Exit) if(Empty_Queue(Q_Running) coutntRelease Error! 没有正在执行的进程.n; Print_State(Q_Ready,Q_
13、Running,Q_Blocked); break; Delete_Queue(Q_Running,e); Print_State(Q_Ready,Q_Running,Q_Blocked); break; case P:/P=输出各进程(Print) Print_State(Q_Ready,Q_Running,Q_Blocked); break; case O:/O=退出程序(Overgame) exit(1); default: cout输出不符合规则,请重新输入!endl; /操作异常处理 break; coutt*进程状态转换分割线*n; couttN=创建进程(New),D=调度(Di
14、spatch),T=时间片到(Timeout),W=等待事件(Event Wait),; coutntC=事件发生(Event Occur),E=退出进程(Exit),P=输出各进程(Print),O=退出程序(Overgame)endl; coutchoose; return 0;七、 运行结果及其说明运行结果如下截图所示,在截图中相继调用了N=创建进程(New),D=调度(Dispatch),T=时间片到(Timeout),W=等待事件(Event Wait), C=事件发生(Event Occur),E=退出进程(Exit),P=输出各进程(Print),O=退出程序(Overgame)命令。八、 程序使用说明
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1