牛客刷题难点易错点总结-操作系统13

1.文件按逻辑结构分为，无结构文件(流式文件即二进制文件)和有结构文件(记录式文件) 2.有结构文件又可分为，①顺序文件(顺序文件可分为串结构和顺序结构)，②索引文件(原来的记录可以无序)，③索引顺序文件(原来的记录必须有序)，④直接文件或者叫hash文件，与索引文件的区别是，索引文件需要建立索引表，hash文件直接使用hash函数计算出存储位置 3.文件按物理结构分为，①连续文件结构（连续分配方式），②串联文件结构（链接分配方式）③索引文件结构（索引分配方式） 4.可以看到逻辑结构讲究怎么使用，物理结构讲究怎么存储，怎么分配，还是很容易混淆的

目录结构形式有以下这几种：
单层结构目录：所有文件都包含在同一目录，优点是便于理解和支持，缺点是多用户体验不好；
双层结构目录：先为每个用户做一个主文件目录（用户1，用户2，用户3...），用户n目录下才是用户的文件目录，比上面的就多了一个主文件目录而已；
树状结构目录：如果能理解将双层结构目录作为两层树来看待，那么将目录结构扩展为任意高度的树就显得自然了。树是最常用的目录结构，系统里的每个文件都有唯一的路径名。注意，树上不能有环。
无环图目录：虽然没有环，但是允许目录含有共享子目录的文件，同一文件或子目录可出现在两个不同的目录中。
通用图目录：可以形成环。（很少见）

 在一个分布式系统中，一组独立的计算机展现给用户的是一个统一的整体，就好像是一个系统似的。系统拥有多种通用的物理和逻辑资源，可以动态的分配任务，分散的物理和逻辑资源通过计算机网络实现信息交换。系统中存在一个以全局的方式管理计算机资源的分布式操作系统。通常，对用户来说，分布式系统只有一个模型或范型。在操作系统之上有一层软件中间件（middleware）负责实现这个模型。一个著名的分布式系统的例子是万维网（World Wide Web），在万维网中，所有的一切看起来就好像是一个文档（Web页面）一样。

  在计算机网络中，这种统一性、模型以及其中的软件都不存在。用户看到的是实际的机器，计算机网络并没有使这些机器看起来是统一的。如果这些机器有不同的硬件或者不同的操作系统，那么，这些差异对于用户来说都是完全可见的。如果一个用户希望在一台远程机器上运行一个程序，那么，他必须登陆到远程机器上，然后在那台机器上运行该程序。

  分布式系统和计算机网络系统的共同点是：多数分布式系统是建立在计算机网络之上的，所以分布式系统与计算机网络在物理结构上是基本相同的。

  他们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了他们在结构、工作方式和功能上也不同。网络操作系统要求网络用户在使用网络资源时首先必须了解网络资源，网络用户必须知道网络中各个计算机的功能与配置、软件资源、网络文件结构等情况，在网络中如果用户要读一个共享文件时，用户必须知道这个文件放在哪一台计算机的哪一个目录下；分布式操作系统是以全局方式管理系统资源的，它可以为用户任意调度网络资源，并且调度过程是“透明”的。当用户提交一个作业时，分布式操作系统能够根据需要在系统中选择最合适的处理器，将用户的作业提交到该处理程序，在处理器完成作业后，将结果传给用户。在这个过程中，用户并不会意识到有多个处理器的存在，这个系统就像是一个处理器一样。

逻辑地址（1,24）（其中段号为1，段内地址为24）那么查表可以知道段首地址为60KB，然后24为逻辑地址中的偏移量，也就是相对于地址60KB的相对位置，那么物理地址就是60KB+24

作业调度从外存后备队列中选择一批作业进入内存，为他们建立进程，这些进程就被送入就绪队列。(如果没有完整的资源为他建立进程，根本就不会被作业调度进内存)

操作系统是方便用户管理和控制计算机软硬件资源的系统程序集合。
从用户的角度：操作系统管理计算机系统的各种资源，控制硬件的功能和软件程序的执行。
从人机交互角度：操作系统是用户与机器的接口，提供良好的人机界面，方便用户通过具体化的自然界面操作抽象化的机器指令。
从系统结构角度：操作系统是一个大型软件系统，采用层次式、模块化的程序结构。

在引入线程后，进程依然还是资源分配的基本单位，线程是调度的基本单位，同一进程中的各个线程共享进程的地址空间。在用户级线程中，有关线程管理的所有工作都由应用程序完成，无需内核的干预，内核意识不到线程的存在。

在引入线程后，进程依然还是资源分配的基本单位，线程是调度的基本单位，同一进程中的各个线程共享进程的地址空间。在用户级线程中，有关线程管理的所有工作都由应用程序完成，无需内核的干预，内核意识不到线程的存在。