• 操作系统学习(12)文件的共享与保护
  共享文件：硬链接和软链接 文件共享使多个用户（进程）共享同一份文件，系统中只需保留该文件的一份副本。如果系统不能提供共享功能，那么每个需要该文件的用户都要有各自的副本，会造成对存储空间的极大浪费。随着计算机技术的发展，文件共享的范围已由单机系统发展到多机系统，进而通过网络扩展到全球。 这些文件的分享是通过分布式文件系统、远程文件系统、分布式信息系统实现的。这些系统允许多个客户通过C/S模...
  2020-10-04 03:18:54 | OS
• 操作系统学习(11)文件管理
  本章主要内容： 文件系统基础：包括文件概念、文件的逻辑结构（顺序文件，索引文件，索引顺序文件）、目录结构（文件控制块和索引结点，单级目录结构和两级目录结构，树形目录结构，图形目录结构）、文件共享和文件保护（访问类型，访问控制）。 文件系统实现：包括文件系统层次结构、目录实现、文件实现。 磁盘组织与管理：包括磁盘的结构、磁盘调度算法、磁盘的管理。 文件的概念和定义 文件(File)是...
  2020-10-04 03:18:54 | OS
• 操作系统学习(10)页面置换算法
  页面置换算法 进程运行时，若其访问的页面不在内存而需将其调入，但内存已无空闲空间时，就需要从内存中调出一页程序或数据，送入磁盘的对换区。 选择调出页面的算法就称为页面置换算法。 好的页面置换算法应有较低的页面更换频率，也就是说，应将以后不会再访问或者以后较长时间内不会再访问的页面先调出。 常见的置换算法有以下四种。 1. 最佳置换算法(OPT) 最佳(Optimal, OPT)置...
  2020-10-04 03:18:54 | OS
• 操作系统学习(9)虚拟内存
  传统存储管理方式的特征 上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征： 1) 一次性 作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生： 当作业很大，不能全部被装入内存时，将使该作业无法运行； 当大量作业要求运行时，由于内存不足以容纳所有作业，只能使少数作业先运行，导致多道程序度的下降。 2) ...
  2020-10-04 03:18:54 | OS
• 操作系统学习(8)内存分配
  内存连续分配管理方式 连续分配方式，是指为一个用户程序分配一个连续的内存空间。它主要包括单一连续分配、固定分区分配和动态分区分配。 单一连续分配 内存在此方式下分为系统区和用户区，系统区仅提供给操作系统使用，通常在低地址部分；用户区是为用户提供的、除系统区之外的内存空间。 这种方式无需进行内存保护。 这种方式的优点是简单、无外部碎片，可以釆用覆盖技术，不需要额外的技术支持。 缺点...
  2020-10-04 03:18:54 | OS
• 操作系统学习(7)内存管理
  内存管理 本章主要讲解内存管理和虚拟内存管理。 内存管理包括内存管理概念、交换与覆盖、连续分配管理方式和非连续分配管理方式（分页管理方式、分段管理方式、段页式管理方式）。 虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。 内存管理的概念 内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。 虽然计算机硬...
  2020-10-04 03:18:54 | OS
• 操作系统学习(6)死锁
  死锁的概念以及产生死锁的原因 死锁的定义 在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力。 然而，多个进程的并发执行也带来了新的问题——死锁。 所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。 例子 下面我们通过一些实例来说明死锁现象。 先看生活中的一个实例，在一条河上有一座桥，桥面很窄...
  2020-10-04 03:18:54 | OS
• 操作系统学习(5)信号量与管程
  信号量：整型、记录型信号量以及利用信号量实现进程互斥和前驱关系 信号量机构是一种功能较强的机制，可用来解决互斥与同步的问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可以记为“P操作”和“V操作”。 原语是指完成某种功能且不被分割不被中断执行的操作序列，通常可由硬件来实现完成不被分割执行特性的功能。 如前述的“Test-and-Set”和“Swap”指令，就是由...
  2020-10-04 03:18:54 | OS