qq_65298220的博客

原创 西南大学计算机808 2024真题（回忆版）

设有一输入和输出设备，分别只能同时被一个进程占用，cpu是单核的，假设输入、计算、输出三个过程占用时间为：T1(2ms)，T2(3ms)，T3(4ms)。（1）给出两段代码，对应进程P1，P2，用互斥访问语句（已给出）修改代码，来避免产生冲突；有没有更好的实现算法？，算法题二：kruskal算法的实现，要求算法的空间复杂度最小，给出结构体、算法思想和实现步骤。一个数组int A[100][99]，假设一页为200字节，一个int型数据占1个字节，假设系统进给进程分配2个页框，且只能在分配页框内置换。