Lyn&Xx

操作系统中各种算法的总结 作业调度 算法 先来先服务算法（FCFS First-Come First-Served） FCFS是最简单的调度算法，既可以用于作业调度，也可用于进程调度。有利于长作业，不利于短作业 短作业优先算法（SJF Short Job First） 实际情况中，短作业（进程）占有很大的比例，所以此算法对短作业是有利的 优先级调度算法 根据作业的优先级来进行...

操作系统中的各种算法总结2 连续分配存储管理方式 单一连续分配 在单道程序环境下，当时的存储器管理方式是把2内存分为系统区和用户区两部分。系统区仅提供给OS使用，它通常放在内存的低址部分。而在用户区内存中，仅存装有一道用户程序。 固定分区分配 在单一连续分配的基础上，将整个用户空间划分为若干固定大小的区域，在每个分区中只装入一道作业。 划分分区可划分为分区大小相等和分区大小...

五种I/O模型 引入 我们知道，为了操作系统安全性等考虑，进程是无法直接操作I/O设备的，必须通过系统调用请求内核协助完成I/O操作。 如图 I/O操作中的阻塞、非阻塞、同步、异步 阻塞：阻塞就是调用一个函数，这个调用没有得到结果之前，执行这个函数的线程会被挂起。 非阻塞：是指一个函数不能立刻得到结果，这个函数不会阻塞该线程而立即返回。 同步：这个词的可能会造成一些误解，同步实际上是协同步调，...