首页 > 试题广场 >

内存条

[编程题]内存条
  • 热度指数：1065 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

在很多存储模型中，内存池是使用循环队列来实现的。一个内存池可以看成一个环型的内存空间。现在有一个大小为L字节的内存池，用户会对它进行读和写两种操作。每次写会从当前存储位置的末尾向后空余的位置写入W比特的数据；每次读会从当前存储位置的开头读取R比特的数据，然后将这些位置的数据释放。所以任意时刻在内存中存储有数据的位置都是连续的一段。

读和写操作是会被堵塞的，比如当剩余的内存空间不足W比特时，写操作就会被堵塞，等待读操作进行直到剩余空间不小于W比特；读操作也是类似。但是存在一种情况，系统会发生死锁，即当前剩余空间不足W比特写操作无法进行；但是当前存储的数据也不足R比特，读操作也无法进行。这时系统就陷入了死锁。现在你需要帮助判断一下某个系统是否有可能发生死锁，初始时内存池是空的。


输入描述:
第一行包含三个整数L，R，W。1≤L，R，W≤1018，R,W≤L


输出描述:
若会发生死锁，输出DEADLOCK；否则输出OK。
示例1

输入

5 3 4

输出

DEADLOCK
示例2

输入

5 2 3

输出

OK
算法知识视频讲解
添加回答
Python
lx的流星头像 lx的流星 
while True:
    try:
        l,r,w=map(int,input().split(' '))
        #print(l,r,w)
        if l<r or l-r<w:
            print('DEADLOCK')
        else:
            print('OK')
    except:
        break
发表于 2019-07-24 09:13:47 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 2688浏览

热门推荐

通过挑战的用户

查看代码

相关试题

内存条

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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