《操作系统》教学上机实验报告

最新推荐文章于 2023-10-22 05:00:00 发布
最新推荐文章于 2023-10-22 05:00:00 发布
阅读量2.8k 收藏 26
点赞数 6
分类专栏： 实验报告 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WindsZL/article/details/112424565
版权

《操作系统》教学上机实验报告

实验题目：

实验一 进程的创建

实验目的和要求：
1.理解进程控制块的结构。
2.理解进程各种状态之间的转换过程。
3.掌握进程创建与撤消的方法。
4.掌握进程挂起与唤醒的方法。

实验过程：
1）进程的状态
在这里插入图片描述

2）进程的结构——PCB
进程都是由一系列操作(动作)所组成，通过这些操作来完成其任务。因此，不同的进程，其内部操作也不相同。在操作系统中，描述一个进程除了需要程序和私有数据之外，最主要的是需要一个与动态过程相联系的数据结构，该数据结构用来描述进程的外部特性(名字、状态等)以及与其它进程的联系(通信关系)等信息，该数据结构称为进程控制块(PCB，Process Control Block)。
进程控制块PCB与进程一一对应，PCB中记录了系统所需的全部信息、用于描述进程情况所需的全部信息和控制进程运行所需的全部信息。因此，系统可以通过进程的PCB来对进程进行管理。

实验步骤
1）设计一个有 N个进程共行的进程调度程序。
2）进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到

了解本专栏 订阅专栏 解锁全文 超级会员免费看
司沐夜枫
关注
  • 6
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
操作系统实验报告- 进程状态转换及其PCB的变化
05-22
流程图，代码，截图三、程序源代码: #include"stdlib.h" #include"stdio.h" #include"string.h" /********** globle structure and viable ******/ struct PCB { int P_Id; //PCB的ID号 char P_Name[10]; //PCB的名称 char P_State[10]; //PCB状态 int P_Runtime; //PCB的所需要的运行时间 int P_Requiry; //PCB所需要的资源要求 struct PCB * next ; //PCB块的下一个指针 } ; struct PCB * Create_state; //创建状态 struct PCB * Run_state; //运行状态 struct PCB * Ready_state; //就绪状态 struct PCB * Block_state; //阻塞状态 struct PCB * Exit_state; //退出状态 int signal4=0; //标示进程4的完成状态 int signal5=0; //标示进程5的完成状态 void InsertQueue(struct PCB **head,struct PCB *node) /* insert node function */ { struct PCB * p,*q; node->next=NULL; if(*head==NULL) //如果队列为空 { *head=node; } Else //队列不空 { p=*head; q=p->next; while(q!=NULL) //找到最后的元素位置 { p=q; q=q->next; } p->next=node; //将节点插入队列 } } void DeleteQueue(struct PCB **head,struct PCB *node) //撤销进程，从队列中删除元素 { struct PCB *p,*q; q=*head; if(*head==NULL||node==NULL) //如果队列为空，返回 return ; if(*head==node) //如果要删除的元素是队首元素 { *head=(*head)->next; return; } Else //如果不是队列的首元素 { while(q->next!=p&&q->next!=NULL) q=q->next; q=p->next; p->next=NULL; } } void Display_Process(struct PCB * node) //打印进程状态的元素函数 { printf("\n\nthis process Id is : %d \n",node->P_Id); printf("this process name is : %s \n",node->P_Name); printf("this process state is : on %s \n ",node->P_State); printf("this process Runtime is : %d \n",node->P_Runtime); if(node->P_Requiry) printf("this process resource is ready \n"); else printf("this process resource is not ready ! \n"); } void DispatchToBlock(struct PCB *node) // /* dispatch to block function*/ { //调度到阻塞状态的函数 //struct PCB *p=(struct PCB *)malloc(sizeof(struct PCB)); if(!node->P_Requiry) //如果所需要的资源没有满足则，调度到阻塞状态 { strcpy(node->P_State,"block"); InsertQueue(&Block_state,node); //插入到阻塞队列 Display_Process(node); } } void DispatchToReady(struct PCB *node) // dispatch to ready state { //调度到就绪状态的函数 if(node->P_Requiry) //如果所需的资源满足，则调度 { strcpy(node->P_State,"Ready"); InsertQueue(&Ready_state,node); Display_Process(node); } } void DispatchBlockToReady() //dispatch the process to readyqueue { //从阻塞状态调度到就绪状态函数 struct PCB*p,*q; q=Block_state; while(q!=NULL) //如果阻塞状态队列不空 { p=q; q=q->next; if(signal4&&p->P_Id==4) //如果所需要的资源满足 { DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); printf("process4 will be in the state of ready!\n"); Display_Process(p); } if(signal5&&p->P_Id==5) { DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); printf("process5 will be in the state of ready!\n"); Display_Process(p); } } } void Create_Process() //创建进程函数 { int i; struct PCB *p; char name[10]; strcpy(name,"process"); for(i=1;iP_Id=i; name[7]=i+'0'; name[8]='\0'; strcpy(p->P_Name,name); strcpy(p->P_State,"create"); p->P_Runtime=1; //所需要的时间片为1 p->P_Requiry=0; Display_Process(p); sleep(4); printf(" \n process%d will be in the state of Block, waiting the resource ready \n\n",i); DispatchToBlock(p); //同时调度到阻塞队列 } for(i=3;iP_Id=i; name[7]=i+'0'; name[8]='\0'; strcpy(p->P_Name,name); strcpy(p->P_State,"create"); p->P_Requiry=1; if(i==6) //在这里个进程6所需要的时间片为2 p->P_Runtime=2; else p->P_Runtime=1; Display_Process(p); sleep(4); printf(" \n process%d will be in the state of Ready, waiting to run \n\n",i); DispatchToReady(p); } } void display(struct PCB **head) //打印各个状态队列里进程数目 { struct PCB *p,*q; p=*head; while(p!=NULL) { sleep(2); //printf("\n\n///////////////////////////////////\n"); printf("\n\nthis process Id is : %d \n",p->P_Id); printf("this process name is : %s \n",p->P_Name); printf("this process state is : on %s \n ",p->P_State); printf("this process Runtime is : %d \n",p->P_Runtime); if(p->P_Requiry) printf("this process resource is ready \n"); else printf("this process resource is not ready ! \n"); p=p->next; } } void Process_Run() //进程运行函数 { struct PCB *p,*q; p=Ready_state; q=p; while(p!=NULL) //就绪队列不空则继续执行 { if(p->P_RuntimeP_State,"running"); Display_Process(p); p->P_Runtime=p->P_Runtime-1; sleep(4); if(p->P_Runtime>0) //没有完成，则进入就绪队列 { printf("this process is not finished,will be dispatch to the ready queue!!\n"); DeleteQueue(&Ready_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); Display_Process(p); } Else //执行完成，则跳出，并发送相应的信息 { printf("\n\nProcess%d is finished and will be in the state of exit!\n\n",p->P_Id); if(p->P_Id==4) signal4=1; if(p->P_Id==5) signal5=1; } if(signal4||signal5) DispatchBlockToReady(); //如果资源满足，则将进程调度到就绪队列 q=q->next; p=q; } if(q==NULL) printf("\nthere is no process ready!\n STOP Machine!!!\n"); } int main(int argc,char * argv[]) //主函数 { int i; char c='c'; //界面 printf("\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ \n"); printf("...................................Ding Hai bo\n"); printf("......Press s to start the process.......\n"); scanf("%c",&c); while(1) { if(c=='s')break; scanf("%c",&c); } Create_Process(); //调用创建进程函数 printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n"); printf("\n>>>>>>> Display the Ready queue >>>>>>>>>>>>>>>\n"); sleep(5); display(&Ready_state); ////////////////显示就绪队列里的进程 printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n"); printf("\n>>>>>>>> Display the Block queue >>>>>>>>>>>>\n"); sleep(5); //显示阻塞队列函数 display(&Block_state); ///////////////////// printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n\n\n"); printf("\n>>>>>>>> Now the process start to run >>>>>>>>>>>\n"); sleep(5); Process_Run(); //调用进程运行函数 } 都有
操作系统实验：进程的创建
热门推荐
sinat_36332694的博客
05-28 2万+
实验名称：进程的创建实验一、实验目的：1.      加深对进程概念的理解，明确进程和程序的区别。进一步认识并发执行的实质。2.      认识进程生成的过程，学会使用fork生成子进程，并知道如何使子进程完成与父进程不同的工作。 二、实验要求：1.  将下面的程序编译运行，并解释现象。#include < sys/types.h >#include < stdio.h >...
操作系统第四次实验页面置换
Dominic1221的博客
05-28 489
实验四：页面置换 安全1601 16281221 邓子轩 一、 需求分析 设计和实现最佳置换算法、先进先出换算法、最近最久未使用置换算法、页面缓冲置换算法、改进Clock置换算法；通过页面访问序列随机发生器实现对上述算法的测试及性能比较。 二、 概要设计 工作集 多数程序都显...
操作系统线程介绍
qq_30033509的博客
09-14 208
什么是线程 线程是进程的一部分，是cpu调度的最小单位。每个线程拥有自己的堆栈及寄存器的保存。线程和进程一样也有 就绪 运行 等待 三种状态。 为什么要引出线程的概念 我们可以想象一个场景，假如我们要实现一个播放音频文件的功能，首先需要我们从磁盘中读取音频文件，然后进行解压缩，然后在进行播放。为了完成这个任务，我们可以申请三个进程来分别执行这三个过程。但是我们需要这三个进程之间进行频繁的通信，而进程的设计（独立性）就是为了隔离各个进程，使用每个进程独立运行。若是要在进程间共享数据，就需要操作系统内核的帮助，
作业必备:操作系统实验二【进程的创建】
qq_52300499的博客
03-17 1万+
实验二：进程的创建
操作系统实验——进程创建与进程间通信
ws15168689087的博客
06-05 6627
操作系统实验——进程创建与进程间通信 实验内容 一、创建进程树 二、vfork以及execl的使用 三、创建进程以及进程间通信（管道）的综合运用
Linux操作系统的安装使用实验报告.pdf
07-13
实验报告详细介绍了Linux操作系统的安装和使用，包括在虚拟机VMware中进行的操作步骤，以及后续的基本使用和配置。以下是具体的知识点总结： 1. **虚拟机VMware的安装**： - 双击安装文件，按照向导一步步进行，...
南京信息工程大学-操作系统-上机实验与作业.zip
最新发布
05-15
南京信息工程大学提供的这组"操作系统-上机实验与作业"资料，旨在帮助学生深入理解操作系统的原理，并通过实践提升其编程和问题解决能力。 首先，我们来看看“作业”部分。这部分通常会包含一系列理论题目，让学生...
操作系统上机实验指导手册
04-06
这份“操作系统上机实验指导手册”是一份详细的教学材料，旨在帮助学生深入理解操作系统的概念和实际操作。以下是对每个实验内容的详细解读： 实验一：访问Linux系统 这个实验主要介绍如何使用命令行界面来操作...
吉林大学微机实验代码实验报告及上机复习2021年.zip
12-02
【吉林大学微机实验代码实验报告及上机复习2021年】 在微机原理与接口技术的学习过程中，实验是至关重要的一个环节。吉林大学的微机实验旨在帮助学生深入理解计算机系统的内部运作，掌握汇编语言编程，以及硬件与...
《Linux操作系统实训教程》周奇上机实验报告
05-07
《Linux操作系统基本原理与应用实训教程》是2016年6月1日出版的图书，作者是周奇。本书提供11个实训项目，内容包括Linux操作系统的搭建与测试、文件和目录操作、用户信息、Linux文件系统、bash的基本使用、标准输入...
西电操作系统上机实验1
Polaris的博客
07-04 7911
西电操作系统上机实验 实验1：创建进程 一、实验目的   学会通过基本的Windows进程控制函数，由父进程创建子进程。 二、实验内容    假设现在有这样的一个工作，需要计算1-100的和，还需要做一个工作是读写文件。   我们可以让父进程计算，创建一个子进程实现读写文件。 主要工作：   1、首先由父进程创建子进程   2、让子进程创建一个文件并写入数据，子进程写文件过程中，父进程继续执行计算工作   3、等子进程执行完以后，父进程读取文件内容输出，实现进程协同工作。 三、程序框架   父进程框架： v
操作系统实验报告（一） 进程管理与进程通信
GHY
07-18 1万+
一、 实验目的 1、掌握进程的概念，明确进程的含义。 2、认识并了解进程并发执行的实质，进程的阻塞与唤醒，终止与退出的过程。 3、熟悉进程的睡眠、同步、撤消等进程控制方法。 4、分析进程竞争资源的现象，学习解决进程互斥的方法 。 5、了解什么是信号，利用信号量机制熟悉进程间软中断通信的基本原理， 6、熟悉消息传送的机理 ，共享存储机制 。 二、 实验环境 Ubuntu 20.10，gcc编译器 三、 实验内容 编写一段程序，使用系统调用fork( )创建两个子进程。当此程序运行时，在系统中有一个父进程.
模拟存储管理-最佳、先进先出、最近最久未使用置换算法
ba15059695816的博客
01-01 1956
OPTIMAL：最佳置换算法。其所选择的被淘汰页面，将是以后永不使用的，或是在最长（未来）时间内不再被访问的页面。     FIFO：先进先出置换算法。该算法总是淘汰最先进入内存的页面，既选择在内存中驻留时间最久的页面予以淘汰。     LRU：最近最久未使用置换算法。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的给...
操作系统实验四-页面置换
weixin_43846893的博客
05-27 1229
一、实验目的 设计和实现最佳置换算法、随机置换算法、先进先出置换算法、最近最久未使用置 换算法、简单 Clock 置换算法及改进型 Clock 置换算法;通过支持页面访问序列随机发生实现有关算法的测试及性能比较。 二、实验原理 2.1、最佳置换算法 选择永不使用或是在最长时间内不再被访问(即距现在最长时间才会被访问)的页面淘汰出内存。 流程图如下: 2.2、随机值换算法 产生一个取值范围在 0 ...
页表置换算法之最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最久未使用置换算法(LRU)，时钟置换算法(CLOCK)
jungleirim的博客
10-19 8331
最佳置换算法（OPT，Optimal)：每次选择淘汰的页面将是以后永不使用，或者在最长时间内不再被访问的页面这样可以保证最低的缺页率。先进先出置换算法（FIFO):每次选择淘汰的页面是最早进入内存的页面。最近最久未使用置换算法（LRU，least recently used):每次淘汰的页面是最近最久未使用的页面。
页面置换算法的模拟（最佳置换算法、先进先出页面置换算法、最近最久未使用算法、最少使用置换算法、Clock置换算法的模拟）
颐灏
07-09 2352
页面置换算法的模拟，包含最佳置换算法、先进先出页面置换算法、最近最久未使用算法、最少使用置换算法、Clock置换算法的模拟
第三章 内存管理 十三、页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、时钟置换算法、改进型的时钟置换算法）
icbbm的博客
10-22 987
页面置换算法是指在操作系统中，当需要调入一个页面时，若所有的物理页面已被占用，则需要选择一个页面进行置换。页面置换算法是解决内存不足的问题，从而实现更多程序同时运行的重要手段之一。每次选择淘汰的页面将是以后永不使用，或者在最长时间内不再被访问的页面，这样可以保证最低的缺页率。每次选择淘汰的页面是最早进入内存的页面。
操作系统第四次实验
anjinggufa的博客
05-27 705
操作系统实验四 页面置换算法 ​ 16281049 王晗炜 计科1601 实验目的 设计和实现最佳置换算法、先进先出置换算法、最近最久未使用置换算法、页面缓冲置换算法 通过页面...
《计算机操作基础》上机实验指南
"《计算机操作基础》实验指导书是一份专为计算机初学者设计的教程，包含4个实验，旨在教授Windows操作系统和Office办公软件的基础应用。这份指导书由电气与信息工程学院计算机工程系编制，目的是帮助学生掌握计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

司沐夜枫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值