crazy的博客

1.操作系统概述：           -------操作系统基本概念           -------操作系统的发展与分类           -------操作系统的运行环境           -------操作系统的体系结构2.进程管理：           -------进程和线程           -------处理机调度           ---

文件的逻辑结构是从用户观点出发看到的文件的组织形式。文件的物理结构是从实现观点出发，又称为文件的存储结构，是指文件在外存上的存储组织形式。   文件的逻辑结构与存储介质特性无关，但文件的物理结构与存储介质的特性有很大的关系。文件的逻辑结构实际上讲的是文件的内部，逻辑上数据是如何组织   起来的。       按逻辑结构，文件有无结构和有结构文件两种类型：        1.无结构文

I / O 软件涉及的面非常广，往下与硬件有着密切的联系，往上又与用户直接交互，它与进程管理、存储器管理、文件管理等都存在着一定的联系，即它们都可能      需要 I / O 软件来实现 I / O 操作。          为了使复杂的 I / O 软件具有清晰的结构，良好的可移植性和适应性，在 I / O 软件中普遍采用了层次结构，将系统输入 / 输出功能组织称一系列的层次，每一层都

与文件管理系统和文件集合相关联的是文件目录，它包含有关文件的信息，包括属性、位置和所有权等，这些信息主要由操作系统进行管理。 首先我们来看目录管理的基本要求：从用户的角度看，目录在用户（应用程序）所需要的文件名和文件之间提供一种映射，所以目录管理要实现  “按名存取”；目录存取的效率直接影响到系统的性能，所以要提高对目录的检索速度；在共享系统中，目录还需要提供用于控制访问文件的信息。

文件共享使多个用户（进程）共享同一份文件，系统中只需保留该文件的一份副本。如果系统不能提供共享功能，那么每个需要该文件的用户都  要有各自的副本，会造成对存储空间的极大浪费。随着计算机技术的发展，文件共享的范围已由单处理机系统发展到多机系统，进而通过网络扩展到  全球，这些文件的分享是通过分布式文件系统、远程文件系统、分布式信息系统实现的。这些系统允许多个客户通过 C / S 模型共享网络

为了防止文件共享可能会导致文件被破坏或未经核准的用户修改文件，文件系统必须控制用户对文件的存取，即解决文件的读、写、执行的许可问题。为此，    必须在文件系统中建立相应的文件保护机制。        文件保护通过 口令保护、加密保护和访问控制等方式实现。其中，口令保护和加密保护是为防止用户文件被他人存取或窃取，而访问控制则用于控制用户对    文件的访问方式。         1

---------------内存管理的概念：                    内存管理是操作系统设计中的最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展，内存容量也在不断增长，但是仍然不可能将所有用户进程和系统   所需要的全部程序和数据放入主存中，所以操作系统必须将内存空间进行合理地划分和有效地动态分配。操作系统对内存的划分和动态分配，就是内存管理的概念。

----------------I / O 子系统概述：                  由于 I / O 设备种类繁多，功能和传输速率差异巨大，需要多种方法来进行设备控制。这些方法共同组成了操作系统内核的 I / O 子系统，它将内核的          其他方面从繁重的 I / O 设备管理中解放出来。I / O 核心子系统提供的服务主要有：I / O调度 、缓冲和高速缓存、设备分配

现代操作系统有多种文件系统类型（如 FAT32 、 NTFS 、 ext2 、 ext3 、 ext4 等），因此文件系统测层次结构也不尽相同。如下图是合理的层次结构。                                                        文件系统层次结构       1.用户调用接口             文件系统为用户提供与文件

在读文件前，必须先打开文件。打开文件时，操作系统利用路径名找到相应目录项。目录项中提供了查找文件磁盘块所需要的信息。目录实现的基本  方法有线性列表和哈希表两种，要注意目录的实现就是为了查找，因此线性列表实现对应线性查找，哈希表的实现对应散列查找。       1.线性列表        最简单的目录实现方法是使用存储文件名和数据块指针的线性表。创建新文件时，必须首先搜索目录表以确定没

文件实际上是一种抽象数据类型，我们要研究它的逻辑结构、物理结构，还有关于它的一系列的操作（不是统考关注的内容）。文件的实现就是研究文件的    物理结构，即文件数据在物理存储设备上是如何分布以及组织起来的。同一个问题有两方面的回答：一是文件的分配方式，讲的是对磁盘非空闲块的管理，第二     个方面是文件存储空间管理，讲的是对磁盘空闲块的管理。       1.文件分配方式

磁盘是由表面高涂有磁物质的金属或塑料构成的圆形盘片，通过一个称为磁盘的导体圈从磁盘中存取数据。在读 / 写操作期间，磁头固定，磁盘在下面高速     旋转。磁盘的盘面上的数据存储在一组同心圆中，称为磁道。每个磁道与磁头 一样宽，一个盘面上有上千个磁道。磁道又划分为几百个扇区，每个扇区固定     存储大小（通常为 512B），一个扇区称为一个盘块。相邻磁道及相邻扇区间通过一定的间隙分割开，

一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定。          （1）、寻找时间Ts ： 活动头磁盘在读写信息前，将磁头移动到指定磁道所需的时间。这个时间除跨越 n 条磁道的时间外，还包括启动磁臂的时间 s ，               即   Ts = m * n + s                      备注：m 是与磁盘驱动器速度有关的常数，约为

设备管理的主要任务之一是控制设备和内存或处理机之间的数据传送。外围设备和内存之间的输入 / 输出控制方式有四种，下面分别介绍：         1.程序直接控制方式             计算机从外部设备读取数据到存储器，每次读到一个字的数据。对读入的每个字，CPU 需要对外设状态进行循环检查，直到确定该字已经在 I / O 控制器的          数据寄存器中。在程序直接控制方

---------文件的定义：            文件是操作系统中的一个重要概念。文件是以计算机硬盘为载体存储在计算机上的信息集合，文件可以是文本文档、图片、程序，等等。在系统运行时，      计算机以进程为基本单位进行资源的调度和分配；而在用户进行的输入、输出中，则以文件为基本单位。大多数应用程序的输入都是通过文件来实现的，      其输出也保存在文件中，以便信息的长期存储及

------进程同步的基本概念：         》》临界资源                  **我们把一次仅允许一个进程使用的资源称为临界资源                       许多物理设备都属于临界资源，如打印机等。此外，还有许多变量、数据等都可以被若干进程共享，也属于临界资源。                  **对临界资源的访问，必须互斥地进行，在每个进程中

----------软件实现方法：               在进入区设置和检查一些标志来表明是否有进程在临界区中，如果已有进程在临界区，则在进入区通过循环检查进行等待，进程离开临界区后则在退出区修改          标志。               （1）、算法一：单标志法。（违背“空闲让进”原则）                         该算法设置一个公用整型变量

信号量机制是一种功能较强的机制，可以用来解决互斥与同步问题，它只能被两个标准的原语wait(S) 和 signal(S) 来访问，也可以记为“P操作”和“V操作”。原语是指完成某种功能而不被分割和不被中断执行的操作序列，通常可由硬件来实现完成不被分割执行特性的功能。如前述的“TestAndSet”和“Swap” 指令，就是由硬件实现的原子操作。原语功能的不被中断执行

-------管程的定义：         系统中的各种硬件资源和软件资源，均可用数据结构抽象地描述其资源特性，即用少量信息和对资源所执行的操作来表征该资源，而忽略了它们的内部结构和实现    细节。管程是由一组数据以及定义在这组数据之上的对这组数据的操作组成的软件模块，这组操作能初始化并改变管程中的数据和同步进程。--------管程的组成：          （1）、局部于管程

-----------生产者-消费者问题-----------读者-写者问题-----------哲学家进餐问题-----------吸烟者问题

1.死锁的定义：         在多道程序系统中， 由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力。然而，多个进程的并发执行也带来了新的问题------死锁。  所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。2.死锁产生的原因：        （1）、系统资源的竞争                 

为使系统不发生死锁，必须设法破坏产生死锁的四个必要条件之一，或者允许死锁产生，但是死锁发生时能检测出死锁，并有能力实现恢复。1.预防死锁：       设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。2.避免死锁：        在资源的分配过程中，用某种方法防止系统进入不安全状态，从而避免死锁。3.死锁的检测与解除：        无需采取任何

防止死锁的发生只需破坏死锁产生的四个必要条件之一即可。1.破坏互斥条件     如果允许系统资源都能共享使用，则系统不会进入死锁状态。但有些资源根本不能同时访问，如打印机等临界资源只能互斥使用。所以，破坏互斥条件而预防死锁的方法不太可行，而且在有的场合应该保护这种互斥性。2.破坏不可剥夺条件：      当一个已保持了某些不可剥夺资源的进程，请求新的资源而得不到满足时，它必须释

避免死锁同样是属于事先预防的策略，但并不是事先采取某种限制措施破坏死锁的必要条件，而是在资源动态分配过程中，防止系统进入不安全状态，以避免发生死锁。这种方法所施加的限制条件较弱，可以获得较好的系统性能。    1.系统安全状态：        避免死锁的方法中，允许进程动态地申请资源，但系统在进行过资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态， 

若系统为进程分配资源时不采取任何措施，则应该是提供死锁检测和解除的手段。 1.资源分配图：     系统死锁，可利用资源分配图来描述。       如上图， 用圆圈代表一个进程，用框代表一类资源。由于一种类型的资源可能有多个，用框中的一个点代表一类资源中的一个资源。从   进程到资源的有向边叫请求边，表示该进程申请一个单位的该类资源；从资源到进程的边叫分配边，表示该类资源已经有

----------虚拟内存的基本概念：              1.传统存储管理方式的特征：                内存管理中的内容都是为了将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同特征：                （1）、一次性：作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生：

I / O 设备管理是操作系统设计中最凌乱也最具挑战性的部分。由于它包含了很多领域的不同设备以及与设备相关的应用程序，因此很难有一个通用且一致的设计方案。  所以在理解设备管理之前，应该先了解具体的 I / O 设备类型。       计算机系统中的 I / O 设备按使用特性可分为以下类型：       （1）、人机交互类型外部设备：用于与计算机用户之间交互的设备，如打印机、显示器、

-----------------磁盘初始化                      一个新的磁盘只是一个含有磁性记录材料的空白盘。在磁盘能存储数据之前，它必须分成扇区以便磁盘控制器能进行读和写操作，这个过程称为           低级格式化（物理分区）。低级格式化为磁盘的每个扇区采用特定的数据结构。每个扇区的数据结构通常由头、数据区域（通常为 512B 大小）和尾