门 | GATE CS 1997 | 问题1

这是GATE计算机科学的1997年问题1。这个问题涉及到操作系统和多任务处理器的基础知识。

问题描述

操作系统支持三种进程：系统进程，交互式进程和批处理进程。系统进程每秒启动10次，每次运行100毫秒。交互式进程每秒启动20次，每次运行50毫秒。批处理进程每秒启动30次，每次运行25毫秒。

假设一个系统同一时刻有所有类型的进程在运行。每秒内有多少进程运行？每秒内有多少进程停止？

解答

总的启动数量为：

10 + 20 + 30 = 60

每个进程运行的时间与启动数量的乘积等于总时间：

10*100 + 20*50 + 30*25 = 1000 + 1000 + 750 = 2750 毫秒

每秒内有多少进程在运行：

(10*100 + 20*50 + 30*25) / 1000 = 2.75 次/秒

每秒内有多少进程停止：

60 - 2.75 = 57.25 次/秒

因此，每秒内有60个进程在运行和停止。其中，2.75个进程在运行，57.25个进程在等待或者挂起。