Thinking about it a little more, all us enlisted always had extra duty to pull; Doobie Driver, CQ for the barracks rats, etc.
Wouldn't it be fairly simple to assign x number of key personnel per day to be armed protectors while they're performing their regular duties?