毋纵年华

2021年8月1日

摘要：中断屏蔽方法 TestAndSetLock指令注意：TSL指令是由硬件实现的，下面只是用C语言描述逻辑过程（在实际硬件执行过程中，lock值被储存在物理寄存器中） Swap指令阅读全文

posted @ 2021-08-01 11:15 毋纵年华阅读(167) 评论(0) 推荐(0)

2021年7月29日

摘要：单标志法双标志先检查法：当一个进程访问临界区时，另一个进程也可能同时在访问临界区双标志后检查法上述算法问题产生的主要原因在于，两个进程或者多个进程并发执行的时候，并发执行的异步性。 Peterson算法 Peterson算法并没有提供阻塞、排队等机制，所以没有遵循让权等待的原则（P0进程无法进阅读全文

posted @ 2021-07-29 20:05 毋纵年华阅读(233) 评论(0) 推荐(0)

进程同步和进程互斥

摘要：进程同步我们可以称进程同步就是进程之间的直接制约关系进程互斥我们可以称进程互斥就是进程之间的间接制约关系进入区、临界区（临界段）、退出区、剩余区阅读全文

posted @ 2021-07-29 19:22 毋纵年华阅读(226) 评论(0) 推荐(0)

调度算法：时间片轮转、优先级、多级反馈队列

摘要：时间片轮转算法（RR）不像FCFS、SJF、HRRN算法中需要计算平均等待时间、平均周转时间等。因为时间片轮转算法（RR）多用于分时操作系统，需要更关心进程响应时间优先级调度算法多级反馈队列算法时间片轮转、优先级、多级反馈队列算法适用于交互式系统早期多道批处理系统更注重平均等待时间、平均周阅读全文

posted @ 2021-07-29 15:52 毋纵年华阅读(676) 评论(0) 推荐(0)

FCFS、SJF、HRRN调度算法

摘要：先来先服务算法（FCSF）短作业优先算法（SJF）高响应比优先算法（HRRN）阅读全文

posted @ 2021-07-29 14:43 毋纵年华阅读(428) 评论(0) 推荐(0)

调度算法的评价指标

摘要： CPU利用率系统吞吐量周转时间等待时间响应时间阅读全文

posted @ 2021-07-29 11:02 毋纵年华阅读(83) 评论(0) 推荐(0)

进程调度的时机、切换与过程、方式

摘要：进程调度的时机操作系统内核程序临界区、普通临界区、临界资源进程调度的方式进程的切换阅读全文

posted @ 2021-07-29 10:20 毋纵年华阅读(98) 评论(0) 推荐(0)

2021年7月28日

处理机调度的概念、层次