diff --git a/Lib/os.py b/Lib/os.py
index 710d6f8cfcdf74..5af24c9741e812 100644
--- a/Lib/os.py
+++ b/Lib/os.py
@@ -732,6 +732,14 @@ def __iter__(self):
         for key in keys:
             yield self.decodekey(key)
 
+    def clear(self):
+        # linear complexity removal of keys, see gh-139482
+        for key in list(self):
+            try:
+                del self[key]
+            except KeyError:
+                pass
+
     def __len__(self):
         return len(self._data)