操作系统
等待的L先生
自律
展开
-
操作系统之作业调度问题
操作系统之作业调度问题在单道批处理系统中,有四个作业1-4,到达时间和所需要的运行时间如下表所示,按照FCFS,SJF,HRRF算法计算各个进程的开始运行时间,完成时间,周转时间。带权周转时间,并且写出作业的执行顺序。FCFS:(要注意的是,完成时间的时候,下一个作业是否已经到达周转时间=完成时间-到达时间;带权周转时间=周转时间/运行时间) 作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8:00 120分钟 8:00 10:原创 2020-06-20 18:30:55 · 1494 阅读 · 0 评论 -
操作系统之页面置换算法
操作系统之页面置换算法在一个请求分页存储系统中,一个进程的页面走向为4,3,2,1,4,3,5,3,2,1,设分配给该进程的内存块数M=3,采用FIFO页面置换算法(每调进一个新页认为发生一次缺页中断)试完成下表:时刻:1 2 3 4 5 6 7 8 9 10P 4 3 2 1 4 3 5 3 2 1FIFO (先进先出,看长度) | 4 4 4 1 1 1 5 / 5 5 | 3 3 3原创 2020-06-20 14:45:33 · 722 阅读 · 0 评论 -
死锁避免:银行家算法;
死锁避免:银行家算法题目:某系统有A,B,C,D四类资源可供五个进程P1,P2,P3,P4,P5共享。系统对着四类资源的拥有量为:A类3个,B类14个,C类12个,D类12个。进程对资源的需求和分配情况如下。 进程 已占有资源 最大需求数 A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0原创 2020-06-20 13:25:49 · 1521 阅读 · 2 评论 -
考研操作系统之经典的同步问题PV操作
考研操作系统之经典的同步问题PV操作1.生产者-消费者问题:2.读者-写者问题;3.哲学家进餐问题;死锁避免:银行家算法;原创 2020-06-19 22:21:53 · 755 阅读 · 0 评论 -
操作系统之pv经典习题
操作系统之pv经典习题1.有一阅览室,共有100个座位。读者进入时必须先在一种登记表上登记,该表为每一座位列一个表目,包括座号和读者姓名。读者离开时要注销掉登记内容。试用wait和signal原语描述读者进程的同步问题。semaphore empty = 100;// 记录空座位semaphore mutex = 1;// 作为互斥的访问登记和注销操作void reader(){ while(true) { wait(empty); wait(mutex); // 登记 sig转载 2020-06-18 18:01:38 · 3449 阅读 · 1 评论