2020-11-12

10:56pm 今天一天的课。必须晚上把操作系统原理的作业写完。两次作业，一个是之前的知识点，还有一个是10道同步问题。先开始写同步。
第一个问题是这个：

10、 生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：
(1) PA专拣黑子，PB专拣白子；
(2) 每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；
(3) 当一个进程拣一个子（黑或白）后，必须让另一个进程去拣一个子（白或黑）；
请回答：(1) 这两个并发进程之间的关系是同步还是互斥；
(2) 写出wait()和signal()操作管理时应定义的信号量及其初值；
(3) 根据定义的信号量，写出用wait()和signal()操作管理两个并发进程的程序。

我是这样写的：
（这里的表格不会用就直接截图了）

先写了一个这个，但是发现如果不这样根本就不能开始。不知道像a_picked, b_picked这样的信号量能不能不根据实际情况来弄呢？

11:14 看了一下经典同步问题里的读者——写者问题，发现是可以的。那个问题里面就是把wrt（写者的数量）初始化为1。放心了:)
嗷嗷嗷事情又多起来了。因为我们昨天讨论好要每人每天读一篇有效论文，防止我们项目水掉了。组长已经发了今天他看的以及想法，Bill发了他上大号时候的灵感（有味道了铁子），我和另一个还没发。等一下还得看一篇论文或者排雷一个论文。白天试着用手机看了一下，但是不太方便。最近有点流行无纸化，而且比较熟的上学期得了特等奖和一等奖的两个人都买了新的ipad（不关注我也不知道叫啥），Bill之前就有一个；对象买了一个Matepad pro。我要努努力。今年的奖学金就够买一个freebuds3，虽然挺香的但是还是要努努力的！父上已经给我买了一个kindle pw4了，，，我还没有物尽其用呢。。得靠我自己了。

23:26 第二题

一条河上架设了由若干个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但不允许河对岸的两个人同时过，以防止出现死锁。请给出两个方向的人顺利过河的同步算法。

开始想了这个，和刚才的很像：
大意了啊，a_walking应该设为1。然后我很快就发现这样不行。这怎么能行嘛。。
11:41 firefox浏览器突然崩了。是不是我昨天装的组件rick&morty皮肤搞的啊，这就去掉。
这样应该对了。实在没时间了，我要看论文了。感觉对这个读者写者算法还是不太熟悉。
加上了第一个题的dowhiletrue和分号。代码规范还是要有的。
11:53 开始看论文。冲冲冲，熬夜人！
找到了这个：只是粗略的看了一下，看到了几个模型。不知道是不是可行，rygg今天看的里面也有一个模型，踏说数据不太好搞，我还不太理解。明天见面讨论一下。

//佐天有评论了，开心