东北大学操作系统第一次实验报告

实验实验 1 1 熟悉 熟悉 LinuxLinux 系统系统 一 一 题目 熟悉 Linux 系统 二 二 目的 熟悉和掌握 Linux 系统基本命令 熟悉 Linux 编程环境 为以后的实验打下 基础 1 启动 退出 ls 显示目录内容 cp 文件或目录的复制 mv 文件 目录更名或移动 rm 删除文件或目录 mkdir 创建目录 rmdir 删除空 目录 cd 改变工作目录 2 C 语言编辑 编译 三 内容及要求 1 熟练掌握 Linux 基本文件命令 2 掌握 Linux 编辑程序 对源代码进行编译 连接 运行及调试的过程 3 认真做好预习 书写预习报告 4 实验完成后要认真总结 完成实验报告 四 内容及要求 在 Linux 环境下编制 调试源程序的实际过程 每一步的具体说明 实验实验 2 2 进程状态 进程状态 一 题目 进程状态 二 目的 自行编制模拟程序 通过形象化的状态显示 使学生理解进程的概念 进 程之间的状态转换及其所带来的 PCB 内容 组织的变化 理解进程与其 PCB 间 的一一对应关系 三 内容及要求 1 设计并实现一个模拟进程状态转换及其相应 PCB 组织结构变化的程序 2 独立设计 编写 调试程序 3 程序界面应能反映出在模拟条件下 进程之间状态转换及其对应的 PCB 组织的变化 4 进程的状态模型 三状态 五状态 七状态或其它 可自行选择 5 代码书写要规范 要适当地加入注释 6 鼓励在实验中加入新的观点或想法 并加以实现 7 认真进行预习 完成预习报告 8 实验完成后 要认真总结 完成实验报告 四 程序流程图 开始 输入添加进程数 sum num 0 依次输入各进程信 息 Y 主界面 初始化变量 调度 Dispatch 时间片到 Timeout 创建进程 New 等待事件 Event Wait 事件发生 Event Occur 退出进程 Exit 输出各进 程 Print 执行while循环体 语句 进行选择数 字的输入 利用switch语句计 算输入的选择数字 N N T W C D P E O 输入一个数 N N N N N Y Y Y Y Y Y Y Y N N N 结束 图 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 PNode typedef struct PNode frnt PNode rear LinkQueue 链式队列 六 程序源代码 文档注释及文字说明 include include include include using namespace std 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 PNode typedef struct PNode frnt PNode rear LinkQueue 链式队列 void Insert Queue LinkQueue if ptr cout data e ptr next NULL Q rear next ptr Q rear ptr int Init Queue LinkQueue if Q frnt exit 1 Q frnt next NULL return 0 int Delete Queue LinkQueue 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 LinkQueue Q 判断是否为空队列 是 1 否 0 return Q frnt Q rear 1 0 void Print Queue LinkQueue if Q frnt Q rear 队列为空时 返回提示信息 cout next while ptr NULL cout t tProcess s name data name next void Print State LinkQueue cout n tStatus Ready n Print Queue Q Ready cout n tStatus Running n Print Queue Q Running cout n tStatus Blocked n Print Queue Q Blocked cout n t n void Transision Two LinkQueue if Empty Queue Q1 cout nERROR 前一个队列为空 n return Delete Queue Q1 e Insert Queue Q2 e int main 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 cout num cout endl for int i 1 i num i cout t 第 i 个进程 cout e name cout e state cout e time Insert Queue Q Ready e cout t 进程状态转换分割线 n cout tN 创建进程 New D 调度 Dispatch T 时间片到 Timeout W 等 待事件 Event Wait cout n tC 事件发生 Event Occur E 退出进程 Exit P 输出各进程 Print O 退出程序 Overgame endl cout choose while choose O switch choose case N N 创建进程 New cout num cout endl for int i 1 i num i cout t 第 i 个进程 cout e name cout e state cout e time Insert Queue Q Ready 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 Transision 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 cout n tRelease Error 没有正在执行的进程 n Print State Q Ready Q 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 cout t 进程状态转换分割线 n cout tN 创建进程 New D 调度 Dispatch T 时间片到 Timeout W 等待事件 Event Wait cout n tC 事件发生 Event Occur E 退出进程 Exit P 输出各进 程 Print O