Blackoutdragon的博客

好家伙，终于结束了，下一个知识点，在不断补充完整！这个终于结束了，耗时两天，明天抽时间好好背一下，后续不需要在花时间了！能应付面试就行了！

基址寄存器的地址求解方式——这个记一下，没怎么整理，没找到系统的讲解计算过程：获取基址寄存器的地址，为3加上对应的段号，即为对应的实际物理段号组合对应的段内地址，即为最终的结果...

操作系统题型之段页地址转换类题型在一个采用段页式存储方式的系统中，有16位虚地址空间，每个进程有2个段，页的大小为B。段页表的内容如下表所示(表中数字均为二进制数)，并且段长以页为单位。计算回答：对于下列十六进制虚地址，求它们转换后的物理地址（以十六进制表示），如果不能则说明它们是否会产生缺段中断或缺页中断?(1) 0x1457(2) 0x44FF(3) 0xB4C7(4) 0xE...

老哥，代码的乐趣就在这了，这个鸟题再也不用用笔计算了，你直接输入就可以了

进程调度算法类题型解析：多道批处理系统，一次可以加载多个作业，所以即使采用短作业优先的方法也不会有影响，依旧是逐个将作业装进内存，变成进程，等待执行打印机采用静态方法进程分配，说明一旦分配给一个进程，进程执行完毕才可以归还。本题中有进程1，进程3，进程5分别需要对打印机申请调用进程调用在采用优先数抢占式的调度方法时，考虑打印的空闲与占用情况，分析在下图总结：抓住进程结束时间点...

上述两题都是一个过程，120K分配失败之后，就不会考虑分配之后得内存了，所以180K和60K就不可以被分配常考题型：虚拟内存是根据部分装入原理和换入换出，将外存暂时当作内存使用。暂时就记住吧！没找到相关相关得内容，不过很好理解。LRU算法，根本思想：过去很长的时间没有被访问的页面，将来也可能不再被访问，用最近的过去去判定将来。选取一段时间内，没有被访...

形象化内存分配原理，小白也能看懂

实时调度实时调度的基本条件实时系统必须提供必要的调度信息运行时间到达之间完成截止时间/开始截止时间资源要求优先级实时系统的处理能力足够强（在有限的周期内，能够计算完成用户需要的任务）计算机处理能力是一个周期内完成3个任务，但是分配了四个任务，一定完成不了允许采用抢占式调度方式具有快速的切换机制（为抢断提供条件）对中断的快速响应快速的任务分配能力实时...

信号量机制——读者-写者问题问题描述一个共享数据区，有若干个进程负责对其进行读入工作，若干个进程负责对其进行写入工作。允许多个进程同时读数据互斥读数据若有进程写数据，不允许读者读数据对照生活中的购票系统：一个联网售票系统，数据的查询和更新非 常频繁，不可避免会出现多个进程试图查询或修 改（读/写）其中某一条数据的情形。多个进程同 时读一条记录是可以的，但如果一个进程正在更 新数...

哲学家进餐问题问题描述五个哲学家坐在圆桌上，桌上有5只筷子，每人两边分开各放一只。哲学家交替思考和进餐。当某个哲学家进餐时，必须同时获得最靠近他的左右两只筷子，若其中一只筷子被相邻哲学家拿走，必须等待。若哲学家已经拿起其中一只筷子，未拿到另外一只筷子前绝不放下手中的筷子。伪代码描述第i个哲学家用餐活动算法program dining philosopher; //程序名v...

进程同步问题——生产者—消费者问题问题梗概生产者—消费者问题是相互合作关系的进程关系的一种抽象，是一个广义的概念，可以代表一类具有相同属性的进程生产者：一个或者是多个生产者将生产的数据存入缓冲区中，通过in指针操作。消费者：从缓冲数据中取出数据，通过out指针取出。缓冲区：被消费者和生产者共享，循环使用，大小为n（存储单元的格数）图示：初始化缓冲区，in和out指针指向缓冲区的...

信号量（Semaphores）机制信号量实现互斥的基本原理为实现实现进程的互斥与同步，多个进程通过相互传递信号进行合作，迫使某个进程收到信号自动的暂停执行（阻塞等待），直到他收到唤醒信号。类比：一堆人排队看病。第一个来的人看见亮绿灯，直接进去，第二个看到里面亮红灯，睡觉休息。看好病的认出来灯变成绿灯，但是都睡着了，要去叫醒下一个病人。信号量定义Value：资源数，目类比为——诊所一次...