Non-availability of public prosecutors has a direct nexus with the administration of the criminal justice, the Karnataka High Court opined on Friday, directing the State Government to take immediate steps to fill up all vacant posts of public prosecutors in the State.