摘要：
#文件 ##文件的组成 文件则是指具有文件名的若干相关元素的集合，元素通常是记录，而记录又是一组有意义的数据项的集合。基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级。 在文件系统中，数据项是最低级的数据组织形式，可把它分成以下两种类型。第一种是基本数据项，这是用于描述一个对象的某种属性 阅读全文
摘要：
#引入虚拟存储器的动机 ##传统存储器管理方式 无论是连续还是离散的存储器管理方式，统称为传统存储器管理方式，它们全都具有如下两个共同的特征。第一个是一次性，是指作业必须一次性地全部装入内存后方能开始运行。第二个是驻留性，是指作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直 阅读全文
摘要：
#离散分配方式 连续分配方式会形成许多外部碎片，虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间，但紧凑的时间开销和复杂度都很高。如果允许将一个进程直接分散地装入到许多不相邻接的分区中，便可充分地利用内存空间，也就是采用离散分配的方式。根据在离散分配时所分配地址空间的基本单位的不同，又可将离散分 阅读全文
摘要：
#连续分配 为了能将用户程序装入内存，必须为它分配一定大小的内存空间。连续分配方式是最早出现的一种存储器分配方式，分配的策略为一个用户程序分配一个连续的内存空间。程序中代码或数据的逻辑地址相邻，内存空间分配时物理地址的相邻。连续分配方式可分为四类：单一连续分配、固定分区分配、动态分区分配以及动态可重 阅读全文
摘要：
#存储器管理 随着计算机技术的发展，系统软件和应用软件在种类、功能上都急剧地膨胀。存储器容量扩大仍不能满足现代软件发展的需要，因此存储器仍然是一种宝贵而又稀缺的资源。存储器管理的主要对象是内存，对存储器的管理直接影响到存储器的利用率和系统性能也。对外存的管理与对内存的管理相类似，只是外存主要是用来存 阅读全文
摘要：
#临界资源 ##可重用性资源 可重用性资源是一种可供用户重复使用多次的资源，每一个可重用性资源中的单元只能分配给一个进程使用，不允许多个进程共享。进程在使用可重用性资源的顺序是先请求资源，接着使用资源，最后当进程使用完后自己释放资源。 系统中每一类可重用性资源中的单元数目是相对固定的，进程在运行期间 阅读全文
摘要：
#处理机调度 在多道程序环境下内存中存在着多个进程，而计算机的 CPU 资源时有限的，这就要求系统能按某种算法动态地将处理机分配给进程。调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。分配处理机是由处理机调度程序完成的，系统的运行效率如何在很大程度上都取决于处理机调度性能。 ##处理机调 阅读全文
摘要：
#临界资源 ##互斥访问 进程共享各种资源，然而有很多资源一次只能供一个进程使用。一次仅允许一个进程使用的资源称为临界资源，如输入机、打印机、磁带机等许多物理设备都属于临界资源。访问这样的临界资源就需要通过互斥共享方式，在一段时间内只允许一个进程访问该资源。 ##临界区 每个进程中访问临界资源的代码 阅读全文
摘要：
#线程 ##引入线程的动机 为了解决单处理机环境下的程序并发执行问题，设计出多道程序 OS 时引入了进程的概念，此时进程作为能拥有资源和独立调度的基本单位的。由于进程是一个资源的拥有者，因而在创建、撤消和切换中，系统必须为之付出较大的时空开销。因此在原来的 OS 中设置进程的数目不能太多，而且进程切 阅读全文
摘要：
#程序执行 ##顺序执行 程序就是一个指令序列，通常一个应用程序由若干个程序段组成，每一个程序段完成特定的功能，它们在行时都需要按照某种先后次序顺序执行。例如在进行计算时，应先运行输入程序获取用户的输入，然后运行计算程序进行计算，最后输出计算结果。用结点代表各程序段的操作，其中 I 代表输入操作，C 阅读全文