操作系统
寻找回忆
地中有海
心田似海,纳百川方见容人。
展开
-
使用银行家算法避免死锁_操作系统_c语言实现
1.银行家算法测试数据:系统有5个进程(p0,p1,p2,p3,p4)和4类资源(A,B,C,D),在T0时刻的资源分配情况如下表所示:试问:(1)该状态是否安全?答:安全,安全序列为0 3 4 1 2(2)如果进程P2提出请求Request2(1,2,2,2)后,系统能否将资源分配给它?答:不能,分配给p2(1,2,2,2)后,Available还剩(0,4,0,0),这时候已经不能满足任何进程的,进入死锁状态2.算法流程图:3.源程序代码#include<stdio.h>原创 2021-06-28 00:08:32 · 2350 阅读 · 3 评论 -
先到先服务算法_操作系统_c语言实现
PTA题目注:在PTA上面提交时务必把scanf_s改成scanf,(编译器用的是vs2019).主函数int main(void) { int n = 0; scanf_s("%d", &n); struct pcb p[10] = {0}; input(p, n); sort(p, n); FCFS(p, n); output(p, n); return 0;}核心算法void FCFS(struct pcb* p, int n) { //计算完成时间 for原创 2021-04-11 12:55:33 · 915 阅读 · 0 评论 -
短作业优先算法_操作系统_c语言实现
PTA题目注:在PTA上面提交时务必把scanf_s改成scanf,(编译器用的是vs2019).主函数int main() { int n; //进程数量 scanf_s("%d", &n); struct pcb p[100]; input(p,n); sort(p,n); sjf(p, n); output(p,n); return 0;}核心算法void sjf(struct pcb* p, int n) { int finishe原创 2021-04-11 12:49:30 · 643 阅读 · 1 评论 -
操作系统_高响应比优先算法_c语言实现
主函数int main(){ int n; //进程数量 scanf_s("%d", &n); struct pcb p[333]; input(p, n); sort(p, n); hrrf(p, n); output(p, n); return 0;}核心算法 高响应比优先void hrrf(struct pcb* p, int n) { int finishedcount = 0; //记录已经完成的进程数 int unfini.原创 2021-04-08 20:53:35 · 9198 阅读 · 11 评论