keep coding

这是一个目录可以快速访问所有文章

先看图：一块硬盘，最开始只能实现4个分区，也就是4个主分区。后来的发展，4个分区不够用了，可以有一个分区作为扩展分区，用它来作为总扩展分区，里面可以分成很多个子扩展分区，每个子扩展分区在逻辑上看相当于一块硬盘。一块硬盘最开始的一个扇区作为MBR,MBR 的 512 字节包括 464 字节+ 64 字节的分区表 + 2 字节的魔数0x55aa。接下来就是各个分区了，各个分区开始的扇区是 O...

https://www.cnblogs.com/ay-a/p/9141911.html

I/O系统计算机的两大任主要工作是处理和I/O。计算机的操作系统I/O功能是，管理和控制I/O操作和I/O设备。1.概述因为I/O设备的功能与速度差异很大，所以需要采用不同的方法来控制设备。这些方法构成了I/O子系统，以便内核的其他部分不必涉及I/O设备管理的复杂性。为了封装各种设备的细节与特点，操作系统内核采用设备驱动程序模块，设备驱动程序（device driver）为I/O子系统...

本章讲了大容量存储结构（外存），主要从磁盘结构、磁盘调度算法和磁盘管理三个方面进行讨论。磁盘调度包括FSFC、SSTF、SCAN、C-SCAN、LOOK。磁盘管理包括磁盘格式化、引导块和坏块。

什么是NFS？什么是文件系统，NFS文件系统又是什么？简单的说，文件系统就是通过软件对磁盘上的数据进行组织和管理的一种机制，对其的一种封装或透视。NFS，Network File System。顾名思义，网络文件系统，即通过网络，对在不同主机上的文件进行共享。网络文件系统 是文件系统之上的一个网络抽象，来允许远程客户端以与本地文件系统类似的方式，来通过网络进行访问。NFS架构NFS 允许...

文件系统管理和优化前几章讲了文件系统的相关内容，在真实的世界中，文件是存放在磁盘等大容量存储设备上的。本章来讨论磁盘管理的一些问题。目录1 磁盘空间管理2 文件系统备份3 文件系统一致性4 文件系统性能5 磁盘碎片整理1 磁盘空间管理把文件放在磁盘中，有两种策略：1. 为一个文件分配连续的磁盘空间。2. 把文件分成很多个块，磁盘空间也分成很多个块，来存储文件。几乎所有的文件...

这一章从文件系统实现者的角度讨论文件系统，包括文件系统布局，计算机是如何启动的，文件和目录的实现，共享文件， 日志结构文件系统， 日志文件系统，虚拟文件系统。虚拟文件系统的工作步骤。

本章从用户角度讨论了文件和目录，从来讨论了文件系统的一些概念。（1）讨论了文件的特性和如何使用文件，最后还有一个操作文件的实例。（2）目录的特性、目录的组成和对目录进行的操作。

虚拟内存管理目录1 背景2 请求调页3 写时复制4 页面置换5 帧分配6 系统抖动7 总结1 背景上一章讨论了内存管理策略，这些策略的共同目标就是：同时将多个进程保存在内存中，以便允许多道程序。但是这些策略有个要求：在每个进程执行之前应完全处于内存中，也就是说，作业必须一次性全部装入内存。这会导致两种情况发生：当作业很大，不能全部被装入内存时，将使该作业无法运行；当大量...

内存管理策略内存管理的功能有：内存空间的分配与回收：由操作系统完成主存储器空间的分配和管理，使程序员摆脱存储分配的麻烦，提高编程效率。地址转换：在多道程序环境下，程序中的逻辑地址与内存中的物理地址不可能一致，因此存储管理必须提供地址变换功能，把逻辑地址转换成相应的物理地址。内存空间的扩充：利用虚拟存储技术或自动覆盖技术，从逻辑上扩充内存。存储保护：保证各道作业在各自的存储空间内运行，.互...

本章讲了 死锁的概念、死锁发生的四个必要条件，处理死锁的三种方法，死锁预防、死锁避免、死锁检测、死锁恢复。

进程同步本章讲了进程同步的一些问题，包括：概念（同步和互斥时不同的）实现进程同步的机制最后说了Linux目录1 概念（临界区、同步、互斥）2 临界区问题的解决方案3 互斥锁4 信号量5 经典同步问题6 管程7 Linux中的同步8小结

问题描述一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭，如图2-10所示。哲学家们倾注毕生精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿的时候，才试图拿起左、 右两根筷子（一根一根地拿起）。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿到了两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。问题分析关系分析。5名哲学家与左...

问题描述有读者和写者两组并发进程，共享一个文件，当两个或以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致数据不一致的错误。因此要求：①允许多个读者可以同时对文件执行读操作；②只允许一个写者往文件中写信息；③任一写者在完成写操作之前不允许其他读者或写者工作；④写者执行写操作前，应让已有的读者和写者全部退出。问题分析关系分析...

问题描述一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。问题分析关系分析。生产者和消费者对缓冲区互斥访问是互斥关系，同时生产者和消费者又是一个相互协作的关系，只有生产者生产之后...

本文讨论了进程调度的概念、各种算法以及具体实例。CPU调度的任务就是，从就绪对列中选择一个进程，并为其分配CPU。调度程序分配CPU到选中的进程。有多种调度算法，根据具体需求的不同，选择不同的调度算法。

本章讨论了线程相关的内容，包括线程的概念、多线程模型。内核线程和用户线程。以及如何编写多线程程序。编程是的问题。最后分析了一下Linux中的多线程

本章还是从整体上讲解了进程，包括 4 个方面：1）进程概念2）进程的特性（进程调度、创建、终止）3）进程间通信4）客户机-服务器通信

操作系统结构本章详细地分析了操作系统的结构，主要从三个问题入手。1）为用户提供了什么服务？2）怎么提供的服务？(给应用程序员的接口)3）系统设计人员该怎么设计系统？1.操作系统的服务用户界面（命令行界面、批处理界面、图形用户界面）程序执行（把程序加载到内存，运行）IO操作（不让用户直接操控IO，由系统来统一控制）文件系统操作通信（进程间通信，分为...

操作系统导论计算机作用抽象与分层。1.操作系统的功能2.计算机系统的组成3.计算机系统的体系结构4.操作系统的结构5.操作系统的执行6.进程管理7.内存管理8.存储管理9.保护与安全10.内核数据结构11.计算环境12.开源操作系统13.小结...