PV操作图书馆问题 C#

最新推荐文章于 2025-10-09 17:36:27 发布

原创最新推荐文章于 2025-10-09 17:36:27 发布 · 4.2k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#多线程 #c# #后端

多线程专栏收录该内容

3 篇文章

订阅专栏

本文通过使用信号量和P、V操作解决图书馆的读者登记与注销问题，展示了如何利用多线程和互斥锁实现资源的合理分配与进程同步。在一个拥有100个座位的阅览室中，读者进入时需要登记，离开时注销，通过代码实现确保了座位资源的正确管理和使用。

多线程处理

问题描述
问题分析
代码实现

问题描述

有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号、姓名。读者离开时要注销登记信息；
假如阅览室共有100个座位，试用信号量和P、V操作来实现进程的同步算法。

问题分析

Semaphore（信号量）两个：mutex（互斥），seatcount。
Thread（线程）N个：几个读者就有几个线程。

代码实现

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

namespace pv操作_图书馆问题_
{
    class Program
    {
        private static Semaphore mutex, seatcount;
        private static string[] table=new string[100];
        static void Main(string[] args)
        {
            mutex = new Semaphore(1, 1);
            seatcount = new Semaphore(100, 100);

            Random r = new Random();
            //假设有150读者
            for (int i = 1; i <= 150; i++)
            {
                Thread read = new Thread(reader);
                read.Start(r.Next(1, 151));
            }
        }

        public static void reader(object num)    //座位号从0号到99号
        {
            int seatnumber=-1;
           while(true)
           {
               seatcount.WaitOne();
               mutex.WaitOne();
               for (int i = 0; i < 100; i++)
               {
                   if (table[i]==null||table[i]=="")
                   {
                       table[i] = num.ToString() + "号读者";
                       seatnumber = i;
                       break;
                   }
               }
               Console.WriteLine(num.ToString() + "号读者已填写登记表");
               mutex.Release();
               Console.WriteLine(num.ToString() + "号读者正在"+seatnumber+"号座位阅读");
               Thread.Sleep(5000);
               mutex.WaitOne();
               for (int i = 0; i < 100; i++)
               {
                   if (table[i] == num.ToString()+"号读者")
                   {
                       table[i] = "";
                       seatnumber = -1;
                       break;
                   }
               }
               Console.WriteLine(num.ToString() + "号读者注销");
               mutex.Release();
               seatcount.Release();
           }
        }
    }
}