实时调度算法 发表于 2019-11-23 分类于 学习笔记 ， 操作系统 本文字数： 1.5k 阅读时长 ≈ 1 分钟 【实现实时调度的基本条件】提供必要的信息为实现实时调度，系统应向调度程序提供有关任务的下述信息： 阅读全文 »
进程调度算法 发表于 2019-11-22 分类于 学习笔记 ， 操作系统 本文字数： 2.5k 阅读时长 ≈ 2 分钟 【进程调度任务】进程调度是操作系统中必不可少的一种调度，因此在三种类型的 OS 中，无一例外的使用了进程调度，其是对系统性能影响最大的一种处理机调度 进程调度的任务有三： 阅读全文 »
作业调度算法 发表于 2019-11-20 分类于 学习笔记 ， 操作系统 本文字数： 1.6k 阅读时长 ≈ 1 分钟 【作业与作业调度算法】作业在批处理系统中，是以作业为基本单位从外存调入内存的，作业不仅包含了通常的程序和数据，而且还配有一份作业说明书，系统会根据说明书来对程序运行进行控制 阅读全文 »
处理机调度算法评价指标 发表于 2019-11-19 分类于 学习笔记 ， 操作系统 本文字数： 1.2k 阅读时长 ≈ 1 分钟 【常见调度算法的比较】处理机调度算法是根据处理机分配策略所规定的处理机分配算法，不同的情况和对象需求不同，适用的方式和算法也不同 以下是几种常见调度算法的比较： 阅读全文 »
处理机调度的基本概念 发表于 2019-11-19 分类于 学习笔记 ， 操作系统 本文字数： 1.2k 阅读时长 ≈ 1 分钟 【处理机调度】在多道程序系统中，处理机的分配与运行均以进程为基本单位，对处理机的管理，就是对进程的管理，除了完成进程控制、进程同步、进程通信外，处理机还需要进行调度 处理机调度的实质是一种资源分配，即按照某种算法，将处理机资源分配给就绪队列中的一个 阅读全文 »
线程的实现与多线程模型 发表于 2019-11-18 分类于 学习笔记 ， 操作系统 本文字数： 765 阅读时长 ≈ 1 分钟 【线程的实现方式】线程的实现可以分为两类：用户级线程（User-Level Thread，ULT）、内核级线程（Kernel-Level Thread，KLT） 在用户级线程中，有关线程管理的所有工作都由应用程序完成，内核意识不到线程的存在 阅读全文 »
线程的基本概念 发表于 2019-11-18 分类于 学习笔记 ， 操作系统 本文字数： 1.2k 阅读时长 ≈ 1 分钟 【线程】进程是一个资源的拥有者，因而在创建、撤销、切换过程中，系统要付出较大的时空开销，这就限制了系统中所设置进程的数目，且进程切换也不能太过频繁，这就限制了程序的并发程度 为解决上述问题，在进程的基础上引入了线程，由于进程的不仅拥有资源，其还是调度与分派的基本单位，因此将进程的两个属性分开，使得不把作为调度与分派的基本单位也同时作为拥有资源的单位 阅读全文 »
进程通信 发表于 2019-11-16 分类于 学习笔记 ， 操作系统 本文字数： 2.3k 阅读时长 ≈ 2 分钟 【概述】进程通信是指进程间的信息交换，由于进程是系统分配资源的单位，因此各进程内存地址空间是独立的，一个进程不能直接访问另一个进程的地址空间 而进程的互斥与同步往往需要在进程间交换信息，信号量机制虽是有效的同步工具，但作为通信工具来说效率低、通信对用户不透明，因此常常归类为低级进程通信 阅读全文 »
管程 发表于 2019-11-16 分类于 学习笔记 ， 操作系统 本文字数： 680 阅读时长 ≈ 1 分钟 【管程】系统中的各种硬件资源和软件资源，都可用数据结构来抽象地描述其资源特性，即用少量信息和对资源所执行的操作来表征该资源，并忽视其内部结构和实现细节 由于每个要访问的临界资源的进程都要自备 wait(S) 操作与 signal(S) 操作，这就使大量的 $P$、$V$ 操作分散在各个进程中，不仅管理困难，还容易因同步操作顺序不当而产生死锁 阅读全文 »
信号量机制的应用 发表于 2019-11-15 分类于 学习笔记 ， 操作系统 本文字数： 8k 阅读时长 ≈ 7 分钟 【进程同步与进程互斥的实现】进程同步假设有两个并发执行的进程 $P_1$ 与 $P_2$，$P_1$ 中有语句 $S_1$，$P_2$ 中有语句 $S_2$，现们希望 $S_1$ 执行后再执行 $S_2$ 阅读全文 »