Keyboard shortcuts

Press ← or β†’ to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Concurrency Afternoon Exercise

Dining Philosophers β€” Async

(μ—°μŠ΅λ¬Έμ œλ‘œ λŒμ•„κ°€κΈ°

use std::sync::Arc;
use tokio::sync::mpsc::{self, Sender};
use tokio::sync::Mutex;
use tokio::time;

struct Fork;

struct Philosopher {
    name: String,
    left_fork: Arc<Mutex<Fork>>,
    right_fork: Arc<Mutex<Fork>>,
    thoughts: Sender<String>,
}

impl Philosopher {
    async fn think(&self) {
        self.thoughts
            .send(format!("유레카! {}에 μƒˆλ‘œμš΄ 아이디어가 μžˆμŠ΅λ‹ˆλ‹€.", &self.name))
            .await
            .unwrap();
    }

    async fn eat(&self) {
        // Keep trying until we have both forks
        let (_left_fork, _right_fork) = loop {
            // 포크λ₯Ό λ“œμ„Έμš”...
            let left_fork = self.left_fork.try_lock();
            let right_fork = self.right_fork.try_lock();
            let Ok(left_fork) = left_fork else {
                // If we didn't get the left fork, drop the right fork if we
                // have it and let other tasks make progress.
                drop(right_fork);
                time::sleep(time::Duration::from_millis(1)).await;
                continue;
            };
            let Ok(right_fork) = right_fork else {
                // If we didn't get the right fork, drop the left fork and let
                // other tasks make progress.
                drop(left_fork);
                time::sleep(time::Duration::from_millis(1)).await;
                continue;
            };
            break (left_fork, right_fork);
        };

        println!("{}λ‹˜μ΄ λ¨Ήκ³  μžˆμŠ΅λ‹ˆλ‹€...", &self.name);
        time::sleep(time::Duration::from_millis(5)).await;

        // 여기에 잠금이 ν•΄μ œλ©λ‹ˆλ‹€.
    }
}

static PHILOSOPHERS: &[&str] =
    &["Socrates", "νžˆνŒŒν‹°μ•„", "ν”ŒλΌν†€", "μ•„λ¦¬μŠ€ν† ν…”λ ˆμŠ€", "ν”Όνƒ€κ³ λΌμŠ€"];

#[tokio::main]
async fn main() {
    // 포크 λ§Œλ“€κΈ°
    let mut forks = vec![];
    (0..PHILOSOPHERS.len()).for_each(|_| forks.push(Arc::new(Mutex::new(Fork))));

    // μ² ν•™μž λ§Œλ“€κΈ°
    let (philosophers, mut rx) = {
        let mut philosophers = vec![];
        let (tx, rx) = mpsc::channel(10);
        for (i, name) in PHILOSOPHERS.iter().enumerate() {
            let left_fork = Arc::clone(&forks[i]);
            let right_fork = Arc::clone(&forks[(i + 1) % PHILOSOPHERS.len()]);
            philosophers.push(Philosopher {
                name: name.to_string(),
                left_fork,
                right_fork,
                thoughts: tx.clone(),
            });
        }
        (philosophers, rx)
        // txκ°€ μ—¬κΈ°μ—μ„œ μ‚­μ œλ˜λ―€λ‘œ λ‚˜μ€‘μ— λͺ…μ‹œμ μœΌλ‘œ μ‚­μ œν•  ν•„μš”κ°€ μ—†μŠ΅λ‹ˆλ‹€.
    };

    // μƒκ°ν•˜κ³  먹게 ν•©λ‹ˆλ‹€.
    for phil in philosophers {
        tokio::spawn(async move {
            for _ in 0..100 {
                phil.think().await;
                phil.eat().await;
            }
        });
    }

    // 생각을 좜λ ₯ν•©λ‹ˆλ‹€.
    while let Some(thought) = rx.recv().await {
        println!("의견 보내기: {thought}");
    }
}

μ±„νŒ… μ• ν”Œλ¦¬μΌ€μ΄μ…˜

(μ—°μŠ΅λ¬Έμ œλ‘œ λŒμ•„κ°€κΈ°)

src/bin/server.rs:

use futures_util::sink::SinkExt;
use futures_util::stream::StreamExt;
use std::error::Error;
use std::net::SocketAddr;
use tokio::net::{TcpListener, TcpStream};
use tokio::sync::broadcast::{channel, Sender};
use tokio_websockets::{Message, ServerBuilder, WebSocketStream};

async fn handle_connection(
    addr: SocketAddr,
    mut ws_stream: WebSocketStream<TcpStream>,
    bcast_tx: Sender<String>,
) -> Result<(), Box<dyn Error + Send + Sync>> {

    ws_stream
        .send(Message::text("μ±„νŒ…μ— μ˜€μ‹  것을 ν™˜μ˜ν•©λ‹ˆλ‹€. λ©”μ‹œμ§€λ₯Ό μž…λ ₯ν•˜μ„Έμš”.".to_string()))
        .await?;
    let mut bcast_rx = bcast_tx.subscribe();

    // λ™μ‹œμ— 두 μž‘μ—…μ„ μ‹€ν–‰ν•˜λŠ” 연속 루프: (1) `ws_stream`μ—μ„œ λ©”μ‹œμ§€λ₯Ό μˆ˜μ‹ ν•˜μ—¬
    // λΈŒλ‘œλ“œμΊμŠ€νŒ…ν•˜κ³  (2) `bcast_rx`μ—μ„œ λ©”μ‹œμ§€λ₯Ό μˆ˜μ‹ ν•˜μ—¬
    // ν΄λΌμ΄μ–ΈνŠΈλ‘œ μ „μ†‘ν•©λ‹ˆλ‹€.
    loop {
        tokio::select! {
            incoming = ws_stream.next() => {
                match incoming {
                    Some(Ok(msg)) => {
                        if let Some(text) = msg.as_text() {
                            println!("ν΄λΌμ΄μ–ΈνŠΈμ—μ„œ: {addr:?} {text:?}");
                            bcast_tx.send(text.into())?;
                        }
                    }
                    Some(Err(err)) => return Err(err.into()),
                    None => return Ok(()),
                }
            }
            msg = bcast_rx.recv() => {
                ws_stream.send(Message::text(msg?)).await?;
            }
        }
    }
}

#[tokio::main]
async fn main() -> Result<(), Box<dyn Error + Send + Sync>> {
    let (bcast_tx, _) = channel(16);

    let listener = TcpListener::bind("127.0.0.1:2000").await?;
    println!("포트 2000μ—μ„œ μˆ˜μ‹  λŒ€κΈ°");

    loop {
        let (socket, addr) = listener.accept().await?;
        println!("{addr:?}의 μƒˆ μ—°κ²°");
        let bcast_tx = bcast_tx.clone();
        tokio::spawn(async move {
            // μ›μ‹œ TCP μŠ€νŠΈλ¦Όμ„ websocket에 λž˜ν•‘ν•©λ‹ˆλ‹€.
            let ws_stream = ServerBuilder::new().accept(socket).await?;

            handle_connection(addr, ws_stream, bcast_tx).await
        });
    }
}

src/bin/client.rs:

use futures_util::stream::StreamExt;
use futures_util::SinkExt;
use http::Uri;
use tokio::io::{AsyncBufReadExt, BufReader};
use tokio_websockets::{ClientBuilder, Message};

#[tokio::main]
async fn main() -> Result<(), tokio_websockets::Error> {
    let (mut ws_stream, _) =
        ClientBuilder::from_uri(Uri::from_static("ws://127.0.0.1:2000"))
            .connect()
            .await?;

    let stdin = tokio::io::stdin();
    let mut stdin = BufReader::new(stdin).lines();

    // λ™μ‹œμ— λ©”μ‹œμ§€λ₯Ό 보내고 λ°›λŠ” 연속 루프
    loop {
        tokio::select! {
            incoming = ws_stream.next() => {
                match incoming {
                    Some(Ok(msg)) => {
                        if let Some(text) = msg.as_text() {
                            println!("μ„œλ²„μ—μ„œ: {}", text);
                        }
                    },
                    Some(Err(err)) => return Err(err.into()),
                    None => return Ok(()),
                }
            }
            res = stdin.next_line() => {
                match res {
                    Ok(None) => return Ok(()),
                    Ok(Some(line)) => ws_stream.send(Message::text(line.to_string())).await?,
                    Err(err) => return Err(err.into()),
                }
            }

        }
    }
}