摘要： 导言 在计算机的算法中，操作系统和组成原理中，我们会发现一种通用问题模式，叫做有限的坑位分配给谁的问题，更通用的说法是顺序问题，本质是一个先来后到排序的rank问题，更本质是一个动态规划的函数映射确定问题。比如进程运行排队，磁盘访问调度，内存页面换算，IO设备等。本文旨在对所有茅坑拉屎问题做一个综述 阅读全文

摘要： 概述 为什么要中断呢？图灵机不中断，但是中断也有好处，它可以实现CPU和IO的并行工作，提高CPU的效率。并且有些中断是不可避免的，比如电脑突然爆炸了，或者停电了，如果每次中断后都要重新开始，那真是累死了呢。所以我们需要一些机制和策略。 中断因素 1、人为中断 程序运行累了，开摆了，程序自愿说停停， 阅读全文