Pro Markdowning tip: Always start by checking results at BabelMark to see which renderer gets closest and edit from there!
Your original code gets close in MultiMarkdown, which you can preview at BabelMark.
It's a few tweaks away from what you want.
With tweaks
MultiMarkdown (MMD) does support colspans, and seems to do what you want with this MultiMarkdown code:
| Available |||| Process | Allocation |||| Max ||||
|---|---|---|---|-----------|-----|---|---|----|---|---|---|-----|
| A | B | C | D | | A | B | C | D | A | B | C | D |
| 1 | 5 | 2 | 0 | P0 | 0 | 0 | 1 | 2 | 0 | 0 | 1 | 2 |
| |||| P1 | 1 | 0 | 0 | 0 | 1 | 7 | 5 | 0 |
| |||| P2 | 1 | 3 | 5 | 4 | 2 | 3 | 5 | 6 |
| |||| P3 | 0 | 6 | 3 | 2 | 0 | 6 | 5 | 2 |
| |||| P4 | 0 | 0 | 1 | 4 | 0 | 6 | 5 | 6 |
You can double-check on BabelMark

More on MultiMarkdown here.
Rendering in MultiMarkdown
If you're not familiar with running Perl or want live preview of edits, there is a Multimarkdown texteditor for macOS for sale by MMD's creator.
If you're on Windows, I don't think there's an editor with full MMD support out of the box. You can learn Perl or you can get practically identical results with an app I've written* for Windows, MarkUpDown, which supports MMD tables.
If you're on Linux, I'll assume you can spell Perl. ;^D
*I'm offering this b/c I don't know of another app on Windows that supports MMD tables out of the box, and I know (intimately) that this one does. As the FAQ at one time said, Post good, relevant answers, and if they happen to be about your product, so be it. But honestly, MMD is Perl. If you want to do it for free, you can!