操作系统
huzimu_
坚持不懈,不屈不挠
展开
-
操作系统——作业调度算法;进程调度算法;页面置换算法;基于动态搜索的动态分区分配算法;磁盘调度算法
作业调度算法 FCFS,先来先服务(first-come first-served),也可用于进程调度 SJF,短作业优先(short job first),也可用于进程调度 PSA,优先级调度算法(priority-scheduling algorithm),也可用于进程调度 HRRN,高响应比调度算法(High Response Ratio Next) 进程调度算法 RR,轮转调度算法(round robin) 优先级调度算法,HPF 非抢占式 抢占式 多队列调度算法 多级反馈队列调度算法原创 2021-12-20 16:19:33 · 229 阅读 · 0 评论 -
操作系统——经典进程同步问题
生产者、消费者问题 1、互斥关系:生产者进程和消费者进程对缓冲池的访问互斥。 2、同步关系:缓冲池未满生产者才能向其中放入产品;缓冲池非空消费者才能从其中取出产品。 1. 利用记录型信号量解决 semaphore mutex = 1, empty = n, full = 0; // 分别代表对缓冲池互斥访问,缓冲池中空缓冲区数量和满缓冲区数量 cobegin producer() { while(true){ 生产一个产品 Swait(empty, mutex); 向缓冲池放入一个产原创 2021-12-19 18:51:30 · 1136 阅读 · 0 评论