我的编程空间,编程开发者的网络收藏夹
学习永远不晚

一个简单的Go模拟——并发问题

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

一个简单的Go模拟——并发问题

php小编新一为大家带来了一个简单却有趣的Go模拟游戏,名为“并发问题”。这款游戏以并发编程为主题,让玩家在虚拟的世界中体验并发编程的魅力。游戏中,玩家需要通过编写代码来处理多个任务的同时执行,测试自己的并发编程能力。游戏界面简洁明了,操作简单,适合初学者入门,并且还提供了多个难度和挑战模式供玩家选择。无论你是初学者还是有一定经验的开发者,都能在这个模拟游戏中享受到并发编程的乐趣。

问题内容

我是一名来自波兰的学生,这学期我开始了并发编程课程(Go、Ada 以及将来的一些理论和 CSP 语言)。说实话,Golang 看起来很有趣,但我有点困惑最重要的是,根据我的经验,我称自己为低于平均水平的程序员。基本上,我的任务是创建一个模拟,我将这样描述:

  • 有一个 n*m 网格

  • 可以随机产生旅行者,最多 k 个旅行者,每个旅行者都有唯一的 ID(1、2、3 等等,最多 k)

  • 在随机时刻,如果空间空闲(我确定空闲空间为 0),旅行者可以在网格上向上、向左、向右或向下移动

  • 还有一个摄像头,有时会打印网格的当前状态以及最近的移动(尚未实现)

  • 非正式地,我听说我应该使用频道,无论这意味着什么

我的想法是创建一个带有 id 和每个旅行者坐标的结构,并将他们的 id 发送到表示移动意愿的通道,然后我会随机选择移动方向。

我对并发有点困惑 - 不仅是我是否以及在哪里应该使用 wgs 和互斥体,而且例如如果我执行 go func(){} 循环应该在内部还是外部。我会非常高兴感谢任何提示、帮助或修复/想法来修复我的代码,因为目前,正如您所猜测的,它无法正常工作(例如,当相机打印网格时,有时会有超过 k 个旅行者,其中多个旅行者共享相同的号码,有时它们似乎消失了)。希望每个人都度过愉快的一天,我真的很感激任何帮助:)

package main;

import(
    "fmt"
    "os"
    "strconv"
    "math/rand"
    //"sync"
    "time"
)

type traveler struct{
    id int;
    x int;
    y int;
}

func main(){

    //command line
    n, err := strconv.Atoi(os.Args[1]);
    m, err := strconv.Atoi(os.Args[2]);
    k, err := strconv.Atoi(os.Args[3]);
    if err != nil{
        panic(err)
        return
    }

    //board
    var grid [][]int;
    grid = make([][]int, n)
    for i:=0; i0 && grid[travelers[i].x-1][travelers[i].y] == 0{
                        grid[travelers[i].x-1][travelers[i].y] = grid[travelers[i].x][travelers[i].y];
                        grid[travelers[i].x][travelers[i].y] = 0;
                        travelers[i].x = travelers[i].x-1;
                        travelers[i].y = travelers[i].y;
                    }
                case 1:
                    if travelers[i].y>0 && grid[travelers[i].x][travelers[i].y-1] == 0{
                        grid[travelers[i].x][travelers[i].y-1] = grid[travelers[i].x][travelers[i].y];
                        grid[travelers[i].x][travelers[i].y] = 0;
                        travelers[i].x = travelers[i].x;
                        travelers[i].y = travelers[i].y-1;
                    }
                case 2:
                    if travelers[i].x

所有的想法都让我有点不知所措——wgs、互斥体、原子等。

解决方法

  • 如果您想同时处理工作(例如拍摄相机快照和移动旅行者可以同时发生),goroutines 是轻量级线程。
  • 通道用于在 Go 例程之间传输数据。
  • 互斥体用于允许 goroutine 在共享数据上添加锁以进行独占数据访问,以避免竞争条件。

话虽这么说:

  • 在一个 goroutine 中运行相机快照,同时让旅行者在另一个 goroutine 中移动,看起来不错。生成 Goroutine 是不必要的,您只需执行一次,因此您可以在主 Goroutine 中执行它。
  • 在您的案例中,渠道没有带来任何好处。您有一个 Goroutine,它生成一条消息并将其通过通道发送到另一个将进行移动的 Goroutine。您可以在单个 goroutine 中按顺序完成所有这些操作,并避免不必要的复杂性。通道对于不同的用例很有用,但在这里它是多余的。
  • 由于您有两个 goroutine 访问共享内存(网格),因此您需要一个互斥体来避免竞争条件。每当其中一个运行时,它必须“锁定”,完成工作,然后“解锁”。另一个 goroutine 将在锁定步骤处阻塞,直到第一个获取锁的 goroutine 解锁。您可以使用读/写锁进一步优化它(仅相机需要读锁,而移动协程需要读/写锁)
  • 如果您想要更多随机性,可以为每个旅行者创建一个 goroutine。

以上就是一个简单的Go模拟——并发问题的详细内容,更多请关注编程网其它相关文章!

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

一个简单的Go模拟——并发问题

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

一个简单的Go模拟——并发问题

php小编新一为大家带来了一个简单却有趣的Go模拟游戏,名为“并发问题”。这款游戏以并发编程为主题,让玩家在虚拟的世界中体验并发编程的魅力。游戏中,玩家需要通过编写代码来处理多个任务的同时执行,测试自己的并发编程能力。游戏界面简洁明了,操作
一个简单的Go模拟——并发问题
2024-02-09

Go语言怎么实现一个简单的并发聊天室

今天小编给大家分享一下Go语言怎么实现一个简单的并发聊天室的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。并发聊天服务器这里主
2023-06-29

Go语言实现开发一个简单的gRPC Demo

Go语言gRPCDemo使用Go语言开发一个gRPCDemo,实现一个服务端和一个客户端,演示gRPC的高性能和可扩展性。gRPC使用HTTP/2协议,提供ServerStreamingRPC,服务端可向客户端多次发送消息。该Demo包含创建gRPC服务、实现服务端和客户端、测试Demo的详细步骤。了解gRPC的优点,如其现代性、轻量级和可扩展性。
Go语言实现开发一个简单的gRPC Demo
2024-04-23

使用 go-sqlmock 并将参数插入模拟查询的问题

在PHP开发中,数据库操作是非常常见的需求,而对于一些需要测试的场景,我们又不希望直接操作真实的数据库。这时候,我们可以使用go-sqlmock来模拟数据库查询,从而达到我们想要的测试效果。本文将向大家介绍如何使用go-sqlmock,并将
使用 go-sqlmock 并将参数插入模拟查询的问题
2024-02-11

如何用Go语言开发一个简单的聊天应用

如何用Go语言开发一个简单的聊天应用随着互联网的快速发展,聊天应用成为人们日常生活中不可或缺的一部分。而Go语言作为一种快速、可靠和高效的编程语言,越来越受到开发者的青睐。本文将介绍如何用Go语言开发一个简单的聊天应用。一、项目概述我们将使
如何用Go语言开发一个简单的聊天应用
2023-11-20

模块依赖问题共同开发两个独立的 go 模块

一分耕耘,一分收获!既然打开了这篇文章《模块依赖问题共同开发两个独立的 go 模块》,就坚持看下去吧!文中内容包含等等知识点...希望你能在阅读本文后,能真真实实学到知识或者帮你解决心中的疑惑,也欢迎大佬或者新人朋友们多留言评论,多给建议!
模块依赖问题共同开发两个独立的 go 模块
2024-04-04

如何用Go语言开发一个简单的在线社交平台

如何用Go语言开发一个简单的在线社交平台引言:随着社交媒体的发展,人们越来越依赖在线社交平台来交流、分享和连接。在本文中,我将介绍如何使用Go语言开发一个简单的在线社交平台,以便理解Go语言的基本概念和实践。一、搭建基础环境首先,我们需要安
如何用Go语言开发一个简单的在线社交平台
2023-11-20

如何用Go语言开发一个简单的电子商务平台

如何用Go语言开发一个简单的电子商务平台一、引言近年来,随着互联网的迅猛发展,电子商务平台成为了现代商业发展的重要组成部分。而在开发电子商务平台的过程中,选择一门合适的编程语言显得尤为重要。Go语言因其高效、协程、并发等特点,成为了开发电子
如何用Go语言开发一个简单的电子商务平台
2023-11-20

如何用Go语言开发一个简单的在线预约系统

如何用Go语言开发一个简单的在线预约系统引言:随着互联网的迅猛发展,各种在线服务平台也应运而生。其中,针对线下服务场所的预约系统,成为了许多商家的必备工具之一。本文将介绍如何使用Go语言开发一个简单的在线预约系统,帮助商家更好地管理预约订单
如何用Go语言开发一个简单的在线预约系统
2023-11-20

如何用Go语言开发一个简单的社交网络应用

如何用Go语言开发一个简单的社交网络应用引言社交网络已经成为人们日常生活中不可或缺的一部分。随着技术的发展,开发一个属于自己的社交网络应用已经变得越来越简单。本文将以Go语言为开发工具,介绍如何快速开发一个简单的社交网络应用。第一步:设计数
如何用Go语言开发一个简单的社交网络应用
2023-11-20

如何用Go语言开发一个简单的在线预订系统

如何用Go语言开发一个简单的在线预订系统在现代科技的浪潮下,越来越多的业务依赖于互联网来进行操作。其中之一就是预订系统,在酒店、餐厅、机票等行业中都得以广泛应用。本文将介绍如何使用Go语言开发一个简单的在线预订系统。确定需求首先,我们需要明
如何用Go语言开发一个简单的在线预订系统
2023-11-20

如何用Go语言开发一个简单的即时通讯应用

如何用Go语言开发一个简单的即时通讯应用随着互联网的发展和人们对实时沟通需求的增加,即时通讯应用在我们生活中扮演着越来越重要的角色。Go语言作为一种开源的高性能编程语言,越来越受开发者们的喜爱。本文将介绍如何使用Go语言开发一个简单的即时通
如何用Go语言开发一个简单的即时通讯应用
2023-11-20

如何用Go语言开发一个简单的在线点餐系统

如何用Go语言开发一个简单的在线点餐系统随着移动互联网的快速发展,人们的生活越来越趋于便利和高效。其中,在线点餐系统成为了现代人们喜欢的一种服务方式。本文将介绍如何利用Go语言开发一个简单的在线点餐系统。一、系统需求分析开发一个在线点餐系统
如何用Go语言开发一个简单的在线点餐系统
2023-11-20

如何用Go语言开发一个简单的在线订阅系统

在当今数字化的时代,订阅系统已经成为各行各业的常见应用,它为企业和个人提供了一种便捷的方式来提供服务和获取信息。而随着技术的不断发展,我们可以利用不同的编程语言来开发各种订阅系统。本篇将介绍如何用Go语言来开发一个简单的在线订阅系统。1.
如何用Go语言开发一个简单的在线订阅系统
2023-11-20

如何用Go语言开发一个简单的在线教育平台

如何用Go语言开发一个简单的在线教育平台引言:如今,互联网的发展已经渗透到了各行各业,教育领域也不例外。在线教育平台的出现,使学习变得更加灵活和便捷,得到了广大学生和家长的青睐。本文将介绍如何使用Go语言开发一个简单的在线教育平台,包括平台
如何用Go语言开发一个简单的在线教育平台
2023-11-20

如何用Go语言开发一个简单的物流管理系统

如何用Go语言开发一个简单的物流管理系统随着电子商务的兴起,物流行业发展迅速。为了提高物流运输效率、优化配送流程和减少成本,许多物流公司开始使用信息技术来进行管理和操作。在这篇文章中,我们将介绍如何使用Go语言开发一个简单的物流管理系统。一
如何用Go语言开发一个简单的物流管理系统
2023-11-20

如何用Go语言开发一个简单的在线点评系统

如何用Go语言开发一个简单的在线点评系统引言:随着互联网的快速发展,人们越来越依赖线上点评系统来选择餐厅、酒店、景点等。这种系统可以帮助用户了解其他用户对某个地方的评价,为他们做出决策提供参考。本文将介绍如何用Go语言开发一个简单的在线点评
如何用Go语言开发一个简单的在线点评系统
2023-11-20

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录