首页 > 试题广场 >

死锁

[编程题]死锁
  • 热度指数：1262 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
试判断一个消息队列是否可能死锁。
消息队列的缓冲区长度为L单位，读操作为每次从缓冲区读取R单位，写操作为每次写入缓冲区W单位。
消息队列会持续进行读写操作。具体为写操作会在缓冲区还剩余大于等于W单位空间时保持进行，当缓冲区内空间小于W时，写操作停止，等待读操作进行；类似的，读操作会在缓冲区可读内容大于等于R时保持进行，当可读内容小于R时，读操作停止，等待写操作进行。读写都是原子操作。
若读写操作均无法进行，定义此时状态为死锁。
给定L,R,W，问消息队列是否可能进入死锁状态，若能，输出YES，否则输出NO

输入描述:
第1行输入N(N<=10)表示数据组数。
从第2行到第N+1行，每行三个整数L,R,W。


输出描述:
输出N行，每行输出'YES'或'NO'
示例1

输入

2
5 2 3
5 3 4

输出

NO
YES

备注:
50% L,R,W<=10^5
50% L,R,W<=10^18
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2020-06-05 17:32:46
题解： 题目难度：中等难度 知识点：最大公约数、数学逻辑 思想： 1.当L是无限大的时不会存在死锁的现象，说明L越大越不容易产生死锁。因此对于指定的W,R应该存在一个临界值，超过这个值就不会产生死锁。将问题转化为对于指定的W,R，找到这样一个临界值。 2.模拟读写过程（先不考虑L）：    先进行写 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

C++工程师 iOS工程师 安卓工程师 小米集团 模拟 搜狗 算法工程师 队列 测试工程师 2019 Java工程师
来自：搜狗2019秋招客户端...
上传者：小小
难度：
4条回答 5107浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号