C#操作系统实验-进程状态转化实现

最新推荐文章于 2024-07-25 14:00:51 发布
最新推荐文章于 2024-07-25 14:00:51 发布
阅读量1.8k 收藏 35
点赞数 7
分类专栏： 操作系统 文章标签： 操作系统 c# 其他 visual studio
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wql1200/article/details/116978889
版权

操作系统实验报告
安徽师范大学 计算机与信息学院
姓名： XXX 学号： 1911130XXXX 年级专业： 软工二班
实 验 题 目： 实现进程状态转化

【1．需求分析】
利用高级语言编写程序，模拟进程状态转换的过程。
进程的主要状态：就绪、运行、阻塞、终止，状态之间的转换如下图所示:
在这里插入图片描述

（1）输入形式：进程名、运行的时间片数、初始优先级且随时添加新进程。
（2）输出形式：实时输出进程转换的信息。
（3）程序功能：模拟进程状态转换过程。
【2．概要设计】
设计思路：采用可视化的集成开发环境 Visual Studio 2019。编程语言采用 C#。在实验一搭建的交互式实验系统框架的基础上，通过对其中的“进程状态转换”子窗口的编辑完善。
采用进程控制块（PCB）描述一个进程的所有信息包括：进程标识符、处理机状态、进程调度信息以及控制信息，它是系统感知进程存在的唯一标志，进程与 PCB是一一对应的。
对PCB 中的内容在此可做一些简化处理，只包括：进程标识符（内部标识符、外部标识符）、当前状态（“就绪”，“阻塞”，“执行”和“终止”）、要求运行的时间片数、优先级等。
模拟过程
按优先级高低对进程进行调度，每个进程可有四个状态，即：“就绪”，“阻塞”，“执行”和“消亡”（假设优先数越大优先级越高，以及进程的初始状态为就绪状态）。
为便于处理，应该随机地赋予所有进程各自的“优先级”和“要求运行的时间片数”，由用户给定。
程序中共设 4 个队列：就绪队列、执行队列、阻塞队列和消亡队列。
按优先级调度时，进程每运行一次，优先级降低一位，要求的时间片数减 1，如果要求的时间片数为零了，则将其加入终止队列。否则，将其按照优先级的次序重新加入就绪队列。
要求的时间片数为零了，则将其加入终止队列。否则，将其按照优先级的次序重新加入就绪队列。
进程运行过程中，遇到阻塞时，将该进程加入阻塞队列。（通过随机函数得到随机数，满足某种情况则使之加入到阻塞队列，或人为设置是否阻塞）。
重复调度，直到就绪队列中所有进程全部运行结束。

流程图：
在这里插入图片描述

【3．详细设计】
定义的类类型PCB的实现如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Threading.Tasks;
using System.Text;

namespace 操作系统实验一
{
    class PCB
    {
        public int Pid //内部标识符
        {
            get;
            set;
        }
        public string Processname  //外部标识符（进程名称）
        {
            get;
            set;
        }
        public int Timeslice //要求运行的时间片数
        {
            get;
            set;
        }

        public int Priority //优先级
        {
            get;
            set;
        }
        public string State //状态
        {
            get;
            set;
        }
    }
}

本次实验的主要操作代码如下：
随机创建：
在这里插入图片描述

自定义创建：

在这里插入图片描述

运行操作:
在这里插入图片描述
在这里插入图片描述
阻塞操作：
在这里插入图片描述

唤醒操作：
在这里插入图片描述
模拟CPU运行函数timer1_Tick函数
在这里插入图片描述

【4．测试结果】

随机创建几个进程：

在这里插入图片描述

自定义创建:
在这里插入图片描述

在这里插入图片描述

运行：
在这里插入图片描述

阻塞：
在这里插入图片描述

唤醒：
在这里插入图片描述

相关设置：
在这里插入图片描述

可以更换背景颜色
在这里插入图片描述

暂停程序运行（暂停时不能进行其他操作）
在这里插入图片描述

【5．源代码】


using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace 操作系统实验一
{
    public partial class Form2 : Form
    {
        public int pid = 0;        //进程ID
        public string Processname;   //进程名
        public int Timeslice;   //时间片
        public int Priority;   //优先级
        public int flag = 0;//标志
        public int i = 0;
        public int time1 = 0;
        List<PCB> ready = new List<PCB>();      //就绪队列
        List<PCB> running = new List<PCB>();   //运行队列
        List<PCB> clog = new List<PCB>();     //阻塞队列
        List<PCB> destroy = new List<PCB>();   //消亡队列

        public Form2()
        {
            InitializeComponent();
        }

        private void Form2_Load(object sender, EventArgs e)
        {

        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (ready.Count + running.Count + clog.Count + destroy.Count >= 100) { MessageBox.Show("最多创建100个进程!", "错误"); }
            else
            {
                PCB pcb = new PCB();
                pcb.Pid = ++pid;
                pcb.Processname = this.textBox2.Text;
                pcb.Priority = Convert.ToInt32(this.textBox3.Text);
                pcb.Timeslice = Convert.ToInt32(this.textBox4.Text);
                pcb.State = "就绪";
                ready.Add(pcb);
                ready.Sort(delegate (PCB x, PCB y) //排序
                {
                    return y.Priority.CompareTo(x.Priority);
                });
                string str = "进程" + pcb.Pid + "创建成功！\n";
                richTextBox1.AppendText(str);
                this.dataGridView1.DataSource = new BindingList<PCB>(ready);
                this.textBox2.Text = "";//输入框置空
                this.textBox3.Text = "";//输入框置空
                this.textBox4.Text = "";//输入框置空
            }
        }

        private void button2_Click(object sender, EventArgs e)
        {
            if (ready.Count + running.Count + clog.Count + destroy.Count >= 100) { MessageBox.Show("最多创建100个进程!", "错误"); }
            else
            {
                PCB pcb = new PCB();
                pcb.Pid = ++pid;
                Random RA = new Random(); //生成随机数
                pcb.Processname = this.textBox1.Text;
                
                pcb.Timeslice = RA.Next(1, 24);
                pcb.Priority = RA.Next(1, 24)+ pcb.Timeslice;
                pcb.State = "就绪";
                ready.Add(pcb);
                ready.Sort(delegate (PCB x, PCB y) //排序
                {
                    return y.Priority.CompareTo(x.Priority);
                });
                string str = "进程" + pcb.Pid + "创建成功！\n";
                richTextBox1.AppendText(str);
                this.dataGridView1.DataSource = new BindingList<PCB>(ready);
                this.textBox1.Text = ""; 
            }
        }

        private void groupBox1_Enter(object sender, EventArgs e)
        {

        }

        private void label1_Click(object sender, EventArgs e)
        {

        }

        private void button3_Click(object sender, EventArgs e)
        {
            go();//调用运行函数
        }

        private void button4_Click(object sender, EventArgs e)
        {
            if (flag == 1)//暂停运行
            {
                MessageBox.Show("运行已暂停，请重新启动!", "错误");
            }
            else if (running.Count == 0)
            {
                MessageBox.Show("运行队列为空，无法阻塞任何进程!", "错误");
            }
            else  //阻塞正在运行的进程
            {
                timer1.Stop();
                running[0].State = "阻塞";
                clog.Add(running[0]);
                richTextBox1.AppendText("进程" + running[0].Pid + "执行--->阻塞\n");
                running.RemoveAt(0);
                this.dataGridView3.DataSource = new BindingList<PCB>(clog);
                this.dataGridView2.DataSource = new BindingList<PCB>(running);
                if (running.Count == 0 && ready.Count != 0) go();

            }
        }

        private void button5_Click(object sender, EventArgs e)
        {
            if (flag == 1)//暂停运行
            {
                MessageBox.Show("运行已暂停，请重新启动!", "错误");
            }
            else if (clog.Count == 0)
            {
                MessageBox.Show("阻塞队列为空，无法唤醒任何进程!", "错误");
            }
            else if (clog.Count > 0) 
            {//唤醒被阻塞进程
                clog[0].State = "就绪";
                ready.Add(clog[0]);
                richTextBox1.AppendText("进程" + clog[0].Pid + "阻塞--->就绪\n");
                clog.RemoveAt(0);
                ready.Sort(delegate (PCB x, PCB y)
                {
                    return y.Priority.CompareTo(x.Priority);
                });
                this.dataGridView1.DataSource = new BindingList<PCB>(ready);
                this.dataGridView3.DataSource = new BindingList<PCB>(clog);
                if (running.Count == 0 && ready.Count != 0) go();
            }
        }

        private void timer1_Tick(object sender, EventArgs e)
        {
            if (running.Count == 1 && running[0].Timeslice > 0) //运行队列为空且未运行完
            {
                running[0].Timeslice--;
                running[0].Priority--;
                this.dataGridView2.DataSource = new BindingList<PCB>(running);
                time1++;
                richTextBox1.AppendText(time1 + "秒过去……\n");
            }
            else if (running.Count == 1 && running[0].Timeslice == 0) //运行队列完成
            {
                running[0].State = "消亡";
                destroy.Add(running[0]);
                richTextBox1.AppendText("进程" + running[0].Pid + "执行--->消亡\n");
                running.RemoveAt(0);
                this.dataGridView4.DataSource = new BindingList<PCB>(destroy);
                this.dataGridView2.DataSource = new BindingList<PCB>(running);
                if (running.Count == 0 && ready.Count != 0) go(); //若运行队列为空且就绪队列还有进程，继续运行进程。
            }
        }
        private void go() //开始
        {
            if(flag == 1)//暂停
            {
                MessageBox.Show("运行已暂停，请重新启动!", "错误");
            }
            else if (ready.Count == 0) //若就绪队列为空，无法执行
            {
                MessageBox.Show("就绪队列为空，无法执行!", "错误");

            }
            else //就绪队列非空
            {
                if (running.Count == 0)
                {
                    ready[0].State = "执行";
                    running.Add(ready[0]);
                    ready.RemoveAt(0);
                    richTextBox1.AppendText("进程" + running[0].Pid + "就绪--->执行\n");
                    this.dataGridView2.DataSource = new BindingList<PCB>(running);
                    this.dataGridView1.DataSource = new BindingList<PCB>(ready);
                    timer1.Start();
                }
            }
        }
        private void richTextBox1_TextChanged(object sender, EventArgs e)
        {            
            richTextBox1.SelectionStart = richTextBox1.Text.Length;
            richTextBox1.SelectionLength = 0;
            richTextBox1.ScrollToCaret();
        }

        private void textBox1_TextChanged(object sender, EventArgs e)
        {

        }

        private void dataGridView1_CellContentClick(object sender, DataGridViewCellEventArgs e)
        {

        }

        private void dataGridView2_CellContentClick(object sender, DataGridViewCellEventArgs e)
        {

        }

        private void button6_Click(object sender, EventArgs e)
        {
            if (colorDialog1.ShowDialog() == DialogResult.OK)
                {
                      this.BackColor = colorDialog1.Color;
                }
        }

        private void button7_Click(object sender, EventArgs e)
        {
            timer1.Enabled = false;
        }

        private void 更换背景颜色ToolStripMenuItem_Click(object sender, EventArgs e)
        {
            if (colorDialog1.ShowDialog() == DialogResult.OK)
            {
                this.BackColor = colorDialog1.Color;
            }
        }

        private void 暂停运行ToolStripMenuItem_Click(object sender, EventArgs e)
        {
            timer1.Enabled = false;
            flag = 1;
    }

        private void 重新启动ToolStripMenuItem_Click(object sender, EventArgs e)
        {
            timer1.Enabled = true;
            flag = 0;
        }

        private void textBox3_TextChanged(object sender, EventArgs e)
        {

        }
    }
}


PCB：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Threading.Tasks;
using System.Text;

namespace 操作系统实验一
{
    class PCB
    {
        public int Pid //内部标识符
        {
            get;
            set;
        }
        public string Processname  //外部标识符（进程名称）
        {
            get;
            set;
        }
        public int Timeslice //要求运行的时间片数
        {
            get;
            set;
        }

        public int Priority //优先级
        {
            get;
            set;
        }
        public string State //状态
        {
            get;
            set;
        }
    }
}
如0果a
关注
  • 7
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
实验六：《操作系统》之进程调度算法的模拟实现
qq_41713240的博客
06-28 1万+
Part6. 进程调度算法的模拟实现 往期回顾： Part0. 实验环境 Part1-1.熟悉UKylin环境 Part1-2.熟悉UKylin环境 Part2.进程控制 Part3.进程通信 Part4.管道通信 Part5.避免死锁——银行家算法的实现 一、实验目的 1.理解和掌握课堂上讲的进程调度算法，并编程模拟实现调度过程。 2.研究进程调度算法的实现方法，并对算法性能参数进行对比。 二、实验要求 编程模拟实现传统的进程调度算法：FCFS调度算法、SPF调度算法、RR调度算法、优先级调度等算法。
C#基础教程-c#实例教程，适合初学者
热门推荐
huang714
08-22 8万+
C#基础教程-c#实例教程，适合初学者。 第一章 C#语言基础 本章介绍C#语言的基础知识，希望具有C语言的读者能够基本掌握C#语言，并以此为基础，能够进一步学习用C#语言编写window应用程序和Web应用程序。当然仅靠一章的内容就完全掌握C#语言是不可能的，如需进一步学习C#语言，还需要认真阅读有关C#语言的专著。 1.1 C#语言特点 Microsoft.NET(以下简称.NET)框...
操作系统生产者消费者问题实验报告
cfqp123456的博客
03-03 5402
操作系统第一次实验-进程通信 使用TCP通信实现生产者消费者问题
C#毕业设计——基于C#+asp.net+cs的即时通信系统设计与实现（毕业论文+程序源码）——即时通信系统
m0_66238867的博客
07-07 7775
大家好，今天给大家介绍基于C#+asp.net+cs的即时通信系统设计与实现，文章末尾附有本毕业设计的论文和源码下载地址哦。文章目录： 项目难度：中等难度 适用场景：相关题目的毕业设计 配套论文字数：11073个字72页 包含内容：整套源码+完整毕业论文 资源文件目录简图如下： 提示：以下为毕业论文的简略介绍，项目源码及完整毕业论文下载地址见文末。1 引言 1.1 课题背景 即时通信是一个终端连往一个即时通信网路的服务。即时通信不同于e-mail在于它的交谈是实时的。大部分的即时通信服务提供了presen
C#HttpHelper爬虫类源码分享--苏飞版
weixin_34390105的博客
12-03 1110
介绍 C#HttpHelper实现了C#HttpWebRequest抓取时无视编码，无视证书，无视Cookie，并且实现的代理的功能，使用它您可以进行Get和Post请求，可以很方便 的设置Cookie，证书，代理，编码问题您不用管，因为类会自动为您识别网页的编码。 这个类是我以前写百度，Google，Soso，Sogou等网络蜘蛛时使用的，经...
C#并发编程经典实例--并发编程概述
weixin_34037977的博客
11-02 377
来自 “C#并发编程经典实例” 优秀软件的一个关键特征就是具有并发性。过去的几十年，我们可以进行并发编程，但是难度很大。以前，并发性软件的编写、调试和维护都很难，这导致很多开发人员为图省事放弃了并发编程。新版.NET 中的程序库和语言特征，已经让并发编程变得简单多了。随着Visual Studio 2012 的发布，微软明显降低了并发编程的门槛。以前只有...
C#学习记录
Hello！严同学的博客
10-16 663
C#初级学习教程前言一、计算机语言二、Helloworld三、.NET概述总结 C#初级学习教程前言一、计算机语言二、Helloworld三、.NET概述总结 前言 主要是近期学习C#的记录，主要是一些基础语法 提示：以下是本篇文章正文内容，下面案例可供参考 一、计算机语言 1.计算机语言（编程语言）（程序设计语言） 人类交流（自然语言） 计算机语言的发展 机器语言——01010101二进制语言 汇编语言——add，mov等符号语言 高级语言——+，- 等 经过编译最终会编译成机器语言，机器最终才能读懂
并发编程概述--C#并发编程经典实例
diaoju3333的博客
03-07 576
优秀软件的一个关键特征就是具有并发性。过去的几十年，我们可以进行并发编程，但是难度很大。以前，并发性软件的编写、调试和维护都很难，这导致很多开发人员为图省事放弃了并发编程。新版.NET 中的程序库和语言特征，已经让并发编程变得简单多了。随着Visual Studio 2012 的发布，微软明显降低了并发编程的门槛。以前只有专家才能做并发编程，而今天，每一个开发人员都能够（而且应该）接受并...
C#使用Tips(部分)
Hello World
12-15 2650
C#基本使用
操作系统实验-可变分区存储管理模拟C#源码.zip
11-03
操作系统实验—可变分区存储管理模拟C#源码.zip操作系统实验—可变分区存储管理模拟C#源码.zip操作系统实验—可变分区存储管理模拟C#源码.zip操作系统实验—可变分区存储管理模拟C#源码.zip操作系统实验—可变分区...
操作系统模拟进程调度算法C#Winfrom实现
12-25
在这个C# Winform实现的操作系统模拟进程调度算法项目中，我们将探讨三种基本的调度策略：先来先服务（FCFS）、短作业优先（SJF）和优先级调度。 **先来先服务（FCFS）调度算法**是最简单的调度策略，它按照进程...
操作系统实验报告--实验一--进程管理.doc
03-11
通过这个实验，学生能够亲身体验进程管理的复杂性，了解如何在实际编码中实现进程调度算法，同时增强对操作系统底层机制的理解。这不仅有助于深化理论知识，也有利于培养实际操作技能，为后续的系统开发和维护打下...
操作系统实验可变分区存储管理模拟C#源码.zip
11-03
通过这个C#实验，学生不仅能学习到C#编程技术，还能深入理解操作系统如何进行内存管理，这对于将来从事系统级编程或操作系统研究的人来说是非常宝贵的实践经验。实验中遇到的问题和解决策略将加深对理论知识的理解，...
C#编写的操作系统作业--模拟进程调度
12-04
这个项目用C#语言实现了这一概念，使学生能够深入理解操作系统的工作原理。 首先，我们要了解进程调度的基本概念。进程是操作系统中的基本执行单元，每个进程都有自己的内存空间和执行上下文。当多个进程同时存在时...
go--本地下载包
weixin_63566388的博客
07-23 443
下载完成后，你可以验证包是否已正确下载。下载并安装适合你操作系统的版本。：确保已经安装 Go。
HarmonyOS应用开发者高级认证，Next版本发布后最新题库 - 多选题序号4
Gusha_的博客
07-23 1142
HarmonyOS应用开发者高级认证最新题库，编写于2024年7月19日，Next版本发布之后
Linux：进程信号（一.认识信号、信号的产生及深层理解、Term与Core）
qq_74415153的博客
07-23 1393
1.认识信号 进程看待信号方式 2.信号的产生 2.1信号的处理的方式 --- signal()函数 2.2kil指令产生信号 2.3键盘产生信号 2.4系统调用发送信号 -kil系统调 用、raise()和abort()库函数 2.5软件条件产生信号 2.6异常产生信号 3.信号产生的深层理解 键盘产生信号 异常产生信号 4.Term与Core core文件
鸿蒙仓颉语言【cryptocj 库】RC2、 RC4 、AES对称加密算法
最新发布
m0_70748845的博客
07-25 684
RC2 是一种对称加密算法，所见到的安全解决方案中，使用 RC2 的算法不多，从资料上看，RC2 算法可以替代 DES 算法，而且计算速度快，能在 16 位计算机上实现，密钥长度从 1 到 128 字节都可以。一般采用 16 字节，计算的数据块为 8 字节。
操作系统实验c#模拟进程的可执行程序
12-19
在操作系统实验C中，学生需要完成一系列任务，比如设计和实现简单的操作系统内核，学习并理解进程管理、内存管理、文件系统等核心概念。通过完成这些实验，学生可以深入了解操作系统的工作原理，理解各种系统调用的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值