Part5 操作系统层
第十章 操作系统
10.1 操作系统的角色
应用程序：帮助我们解决现实世界问题的程序。
系统软件：管理计算机系统并与硬件进行交互的程序。
操作系统：管理计算机资源并为系统交互提供界面的系统软件。
一台计算机通常只有一个活动的操作系统，在系统运行中负责控制工作。计算机硬件是靠电线连接的，出始时载入永久性存储器（ROM）中储存的一小组系统指令。这些指令将从二级储存器（通常是硬盘）中载入大部分系统软件。最终将载入操作系统软件的所有关键元素，执行启动程序，提供用户界面，系统就准备就绪了。这个过程叫做引导计算机。
计算机可以具备两个或更多个操作系统，用户在计算机开机时可以选择使用哪个操作系统。这种配置叫做双引导或多引导系统。
操作系统的各种角色通常都围绕着一个中心思想“良好的共享”。操作系统负责管理资源，而这些资源通常是由使用它们的程序共享的。多个并发程序将共享主存，依次使用CPU，竞争使用输入/输出设备的机会。操作系统将担任现场监控，确保每个程序都能得到执行的机会。
闪存、进程与CPU管理
多道程序设计：同时在主存中驻留多个程序，由他们竞争CPU的技术。
内存管理：了解主存中载有多少个程序以及它们的位置的动作。
进程：程序执行过程中的动态表示法。
进程管理：了解活动进程的信息的动作。
CPU调度：确认主存中哪个进程可以访问CPU以便执行的动作。
批处理
在交付程序时，用户需要为执行程序所需的系统软件或其他资源提供一套单独的指令。程序和系统指令集合在一起，称为 作业。程序员需要启动所有必须的设备，按照作业中的要求载入特定的系统软件。为了更有效的执行这一过程，操作员会把来自多个用户的作业组织成分批。一个分批包含一组需要相同或相似的资源的作业，这样操作员就不需要反复的载入和准备相同的资源。
分时
分时:多个交互用户同时共享CPU时间的系统。
虚拟机：分时系统创建的每个用户都有专有机器的假象。
主机：一个大型的多用户计算机，通常与早期的分时系统相关。
哑终端：在早期的分时系统中用户用于访问主机的一套显示器和键盘。
分时系统允许多个用户同时与计算机进行交互。
分时系统最初由一台主机和一组连接到主机的哑终端构成。
其他OS要素
实时系统：应用程序的特性决定了响应时间至关重要的系统。
响应时间：收到信号和生成相应之间的延迟时间。
1.操作系统必须支持计算机用法的变化。
2.操作系统还必须把计算机通常要连接到网络这个因素考虑在内。
3.操作系统要负责与各种各样的设备通信。
4.操作系统最后一个要素是需要支持实时系统的。（所谓实时系统，就是必须给用户提供最少响应时间的的系统。）
10.2 内存管理
逻辑地址：对一个储存值的引用，是相对于引用他的程序的。
物理地址：主储存设备中的真实地址。
地址联编：逻辑地址和物理地址间的映射。
单块内存管理
含义：把应用程序载入一段连续的内存区域的内存管理方法。
分区内存管理
固定分区法：把内存分成特定数目的分区以载入程序的内存管理方法。
动态分区法：根据容纳程序的需要对内存分区的内存管理方法。
基址寄存器：存放当前分区的起始地址的寄存器。
界限寄存器：存放当前分区的长度的寄存器。
页式内存管理
把进程划分为大小固定的页，载入内存时存储在帧中的内存管理办法。
帧：大小固定的一部分主存，用于存放进程页。
页：大小固定的一部分进程，存储在内存帧中。
页映射表：操作系统用于记录页和帧之间的关系的表。
请求分页：页式内存管理法的扩展，只有当页面被引用（请求）时才会被载入内存。
页面交换：把一个页面从二级存储设备载入内存，通常会使另一个页面从内存中删除。
虚拟内存：由于整个程序不必同时处于内存而造成的程序大小没有限制的假象。
系统颠簸：频繁的页面交换造成的低效处理。
3.进程管理
进程状态
进程状态（process state）：在操作系统的管理下，进程历经的概念性阶段。
下面分析在进程的每个状态会发生哪些事情：
-
在创建阶段，将创建一个新进程。例如，可能是由用户登陆到一个分时系统创建了一个登录过程，也可能是在用户提交程序后创建了一个应用进程，或者是操作系统为了完成某个特定的系统任务而创建了一个系统进程。
-
在准备就绪状态中，进程没有任何执行障碍。也就是说，准备就绪状态下的进程并不是在等待某个事件的发生，也不是在等待从二级存储设备载入数据，而只是使用CPU的机会。
-
运行状态下的进程是当前CPU执行的进程。它的指令将按照读取-执行周期被处理。
-
等待状态下的进程是当前在等待资源（除了CPU以外的资源）的进程。例如，一个处于等待状态的进程可能在等待从二级存储设备载入一个页面，也可能在等待另一个进程给它发送信号，以便继续执行。
-
终止状态下的进程已经完成了它的执行，不再是活动进程。此时，操作系统不再需要维护有关这个进程的信息。
进程控制块
进程控制块（process control block）：操作系统管理进程信息使用的数据结构。
上下文切换（context switch）：当一个进程移出CPU，另一个进程取代它时发生的寄存器信息交换。
4.CPU调度
非抢先调度（nonpreemptive scheduling）：当当前执行的进程自愿放弃了CPU时发生的CPU调度。
抢先调度（preemptive scheduling）：当操作系统决定照顾另一个进程而抢占当前执行进程的CPU资源时发生的调度。
周转周期（turnaround time）：从进程进入准备就绪状态到它最终完成之间的时间间隔，是评估CPU调度算法的标准。
先到先服务
在先到先服务（FCFS）调度方法中，进程按照它们达到运行状态顺序转移到CPU。FCFS调度是非抢先的。一旦进程获得了CPU的访问权，那么除非它强制请求转入等待状态（如请求其他进程正在使用的设备），否则将一直占用CPU。
最短作业优先
最短作业优先（SJN）CPU调度算法将查看所有处于准备就绪状态的进程，并分派一个具有最短服务时间的。
轮询法
CPU的轮询法将把处理时间平均分配给所有准备就绪的进程。该算法建立单独的时间片（或时间量子），即在每个进程被抢占并返回准备就绪状态之前收到的时间量。被抢占的进程最终会得到其他的CPU时间片。这个过程将持续到进程得到了完成所需的全部时间从而终止了为止。
时间片（time slice）：在CPU轮询算法中分配给每个进程的时间量。
小结
-
操作系统是管理计算机资源软件的一部分，是人类用户、应用软件和系统硬件设备之间的协调者。
-
多道程序设计技术允许在内存中同时驻留多个程序，让它们竞争CPU时间。
-
批处理把使用相同或相似的作业组织成批。
-
操作系统必须管理内存 ，以控制和监管把进程载入主存中的什么位置。
-
操作系统管理进程的生命状态，即程序在执行过程中要经历的阶段。
-
CPU调度算法确定了下一个使用CPU的进程。
第十一章 文件系统和目录
1.文件系统
文件（file）：数据的有名集合，用于组织二级存储设备。
文件系统（file system）：操作系统为它管理的文件提供逻辑视图。
目录（directory）：文件的有名分组。
文本文件和二进制文件
文本文件（text file）：包含了字符的文件。
二进制文件（binary file）：包含特定格式的数据的文件，要求给位串一个特定的解释。
文件类型
文件类型（file type）：文件（如Java程序或Microsoft文档）中存放的关于类型的信息。
文件扩展名（file extension）：文件名中说明文件类型的部分。
文件操作
在操作系统协助下，可以对文件进行下列操作：
-
创建文件
-
删除文件
-
打开文件
-
关闭文件
-
从文件中读取数据
-
把数据写入文件
-
重定位文件中的当前文件指针
-
把数据附加到文件结尾
-
删减文件（删除它的内容)
-
重命名文件
-
复制文件
文件访问
顺序文件访问（sequential file access）：以线性方式访问文件中的数据的方法。
直接文件访问（direct file access）：通过指定逻辑记录编号直接访问文件中的数据的方法。
文件保护
在多用户系统中，文件保护的重要性居于首要地位。也就是说，除非是特许的，否则我们不想让一个用户访问另一个用户的文件。确保合法的文件访问是操作系统的责任。不同操作系统管理文件保护的方式不同。无论哪种情况，文件保护机制都决定了谁可以使用文件，以及为什么目的而使用文件。
2.目录
目录树
目录树（directory tree）：展示文件系统的嵌套目录组织的结构。
跟目录（root directory）：包含其他所有目录的最高层目录。
工作目录（working directory）：当前活动的子目录。
路径名
路径（path）：文件或子目录在文件系统中的位置的文本名称。
绝对路径（absolute path):从根目录开始，包括所有后继子目录的路径。
相对路径（relative path）：从当前工作开始的路径。
3.磁盘调度
磁盘调度（disk scheduling）：决定先满足哪个磁盘I/O请求的操作。