某招待所有 100 个床位住宿者住入要先登记在登记表上填写姓名及床位号离去时要撤销登记在登记表上删去姓名和床位号。请给出住宿登记及撤销登记过程的同步算法。

以下为一种可能的同步算法：

1. 定义一个共享变量register，用于记录当前已登记的住宿者数量。
2. 定义一个共享数组beds，用于记录每个床位的状态，初始值为0表示空床位。
3. 定义两个互斥量mutex1和mutex2，用于保护register和beds的读写操作。
4. 对于住宿登记，进入以下流程：
   • 申请mutex1，确保同时只有一个线程能够修改register的值。
   • 如果register已经达到100，表示所有床位已经被占满，释放mutex1并退出。
   • 否则，找到第一个空床位beds[i]，将其标记为1表示已占用，同时将住宿者姓名和床位号写入登记表。
   • 释放mutex1。
5. 对于撤销登记，进入以下流程：
   • 申请mutex2，确保同时只有一个线程能够修改beds的值。
   • 在登记表中查找要撤销登记的住宿者姓名和床位号对应的床位beds[i]，将其标记为0表示空床位，同时从登记表中删除该住宿者的记录。
   • 释放mutex2。

注意，以上算法中需要确保在对register和beds进行读写时，同时只有一个线程能够访问它们，否则可能会出现并发问题。因此需要使用互斥量来保护共享资源的读写