本发明公开了一种虚拟机操作系统安装方法，该方法包括以下步骤：获取各待处理虚拟机的任务状态信息；从预先建立的任务状态信息表中查得与任务状态信息对应的目标操作系统安装阶段；将待处理虚拟机当前的子任务下发至与目标操作系统安装阶段对应的目标任务池中，以使目标任务池对子任务进行任务处理。应用本发明实施例所提供的技术方案，可以对各操作系统安装任务同时进行批量处理，较大地减少了操作系统安装超时，导致安装失败的现象，较大地提升了操作系统安装的成功率。本发明还公开了一种虚拟机操作系统安装装置、设备及存储介质，具有相应技术效果。