操作系统原理杂记

计算机四级知识点整理，边刷题边总结，考试之前复习用，文章括号内容是根据自己的记忆习惯编写的助记词，作者是小白！！！

操作系统概论

操作系统位于底层硬件与用户之间，是两者沟通的桥梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解释，驱动硬件设备，实现用户要求。以现代观点而言，一个标准个人电脑的OS应该提供以下的功能:进程管理(Processing management) ;内存管理(Memory management) ;文件系统(File system) ;网络通讯(Networking) ;安全机制(Security) ;用户界面(User interface) ;驱动程序(Device drivers)。

操作系统是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程,控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机。“合理”是指操作系统要公平对待不同的用户程序，保证系统不发生死锁和饥饿的现象。

从应用角度看，操作系统是一种管理计算机系统资源，控制程序执行,改善人机界面和为其他软件提供支持的系统软件。
从软件设计和开发的角度看，操作系统是最基本的系统软件，它控制着计算机所有的资源并提供应用程序开发的接口;
对于网络攻击者来说，操作系统就成了首先要突破的防线。
从扩展角度看，将操作系统功能分成若干层次，每一个层次完成特定的功能，从而构成一个虚拟机。

现代操作系统基本的特征是并发、共享、虚拟和异步，其中并发性是最基本的特性。

操作系统的共享性是指操作系统程序与多个用户程序共用系统中的各种资源，这种共享性并不是随时随地的，而是在一-定的策略控制下进行的，它分为互斥共享和同时共享两种形式，比如打印机，不同程序只能交替轮流占用它，称为互斥共享;而硬盘则可以由不同程序共同使用，称为同时共享。

操作是位于硬件之上的支撑软件之下的层面。

在计算机系统中，操作系统作为系统软件，集中了资源管理功能和控制程序执行功能

为了提高操作系统的"正确性”、“灵活性"、“易维护性和”呵扩充性”，在进行现代操作系统结构设计时，即使在单处理机环境下，大多也采用基于客户/服务器模式(即C/S模式)的微内核结构，将操作系统划分为两大部分:微内核和多个服务器。设计操作系统时，操作系统的构造方法得从操作系统的结构说起，操作系统体系结构只如下三个类型:整体式结构、层次式结构和微内核结构。

微内核(客户服务器)结构的操作系统具有下列优点:
高可靠性，系统服务或者设备驱动故障和与它们有关的运行任务是隔绝的;
高灵活性，当运行一一个应用程序时，只需把选定的系统服务加载到系统中即可;
适合分布式处理，一个精炼的微内核接口能够有演绎成更多模块的系统结构。

微内核操作系统的优点:
(1) 提高了系统的可扩展性;
(2) 增强了系统的可靠性;
(3) 可移植性;
(4)提供了对分布式系统的支持;
(5) 融入了面向对象技术。

操作系统是管理和控制计算机硬件与软件资源的计算机程序。而高级语言编写的程序由翻译程字翻译成机器语言，这个过程是为编译，不是由操作系统来完成的。

存储管理的任务是管理计算机内存的资源。存储管理有三个方面的功能。
第一内存的分配与回收:操作系统要为每个进程所占据的内存空间，在分配的过程中，还要尽可能提高内存资源的使用效能。
第二存储保护:必须考虑程序可能发生越界的情况，保护整个用户及计算机系统的程序运行。
第三内存扩充：借助于虚拟技术在逻辑上增加进程运行空间的大小，这个大小比实际的物理内存大得多。操作系统把正在使用的页面保持在内存中即将使用的页面调入到内存中，用户就感受不到空间使用的限制。

操作系统提供了3类型的接口供用户使用:
(1)命令接口:提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联机命令接口和脱机命令接口。
(2)程序接口:程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。
(3)图形界面接口:通过图标、窗口、菜单、对话框及其他元素和文字组合,在桌面上形成一个直观易懂，使用方便的计算机操作环境。

操作系统的类型有:批处理系统、分时系统、实时系统、分布式系统、通用操作系统等。没有专门的多用户类型的操作系统，在分时系统中以及后来的通用操作系统中都具有多用户的特性，即允许多个用户“同时使用计算机系统。

操作系统的种类相当多，可分为批处理系统、分时操作系统、实时操作系统、嵌入式操作系统、个人计算机操作系统、``网络操作`系统等。没有工业操作系统。

分时操作系统具有多路性、交互性、独占性和及时性的特点:
多路性:多个用户同时使用一台计算机;
交互性:用户根据系统响应的结果提出下一个请求，方便调试程序;
独占性:每个用户感觉不到计算机系统为其他人服务，好像整个系统为他个人所独占一样
及时性:系统能够对用户提出的请求作出及时的响应

分布式操作系统的主要特点有
(1)分布式操作系统是一个统一 的操作系统，
(2) 实现资源的深度共享;
(3)透明性:用户无需了解系统内本地主机或异地主机的差异;
(4)自治性:各个主机关系都处于平等的地位，没有主从关系。分布式操作系统的另一个优势是具 有较高的可靠性。

实时操作系统是指使计算机能在规定的时间内及时响应外部事件的请求，同时完成对该事件的处理，并能够控制所有实时设备和实时任务协调一致地工作的操作系统，它的特点有:在严格的时间范围内，实时响应用户的请求、过载防护和高可靠性。

实时系统设计目标主要是:在严格时间范围内，对外部请求作出反应，系统具有高度可靠性。

多级反馈队列、时间片轮转和高优先级优先适用于交互式操作系统。

研究操作系统的观点有多种，它们分别是: 1 软件的观点。2. 资源管理的观点。3. 进程的观点。4.虚机器观点。5. 服务提供者观点。

批处理就是将作业按照它们的性质分组，然后再成组地提交给计算机系统，由计算机自动完成后再输出结果，从而减少作业建立和结束过程中的时间浪费。其缺点是无交互性，用户一旦提交作业就失去了对其运行的控制能力，而且是批处理的，作业周转时间长，用户使用不方便。

批处理操作系统的优点有:批量处理用户作业、系统资源利用率高、作业吞吐率高，缺点是用户不能直接与计算机交互。

网盘的基本功能如U盘，但是它必须在有网络连接是才可以使用，即上传和下载，在存储体系中，操作系统不涉及网盘。

“内核指的是一个提供硬件抽象层、磁盘及文件系统控制、多任务等功能的系统软件。一个内核不是一套完整的操作系统。它负责管理系统的进程、中断、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性。

并发运行是指在计算机系统中同时存在若干个运行着的程序，各进程均处于已开始运行与结束之间，宏观上各进程并发运行，但其实单处理器环境下某一时刻只有一个进程在运行。

设立操作系统的目标是有效地管理计算机软、硬件资源和为用户提供各种服务功能。其中有效的管理计算机资源就是指提高计算机的系统资源的利用率。

Android是-种基于Linux的自由及开放源代码的操作系统，主要使用于移动设备，如智能手机和平板电脑，由Google公司和开放手机联盟领导及开发。由于其移动设备的特性，其特点就是支持移动应用和支持网络。

计算机系统的资源分为硬件资源和软件资源，软件资源由程序和数据组成。

硬盘是共享设备，可以被共享。磁带机、投影仪和扫描仪都是独占设备，无法被共享。

只有共享设备才能被抢占，打印机是独享设备，不能被抢占，CPU、硬盘、内存属于共享设备，可以被抢占。

可重入代码(Reentry code)是一种允许多个进程同时访问的代码，可以被多个进程共享。
临界区是指访问临界资源的那段代码，各个进程必须互斥访问;
单处理机系统在某-一个时刻只能运行一个中断服务程序，处理一个中断;
单处理机系统在同一时刻只能执行一个进程，因而只允许-一个进程访问内核调度模块。

函数子程序，是属于可重入代码的一个具体例子;
内存分配模块代码里包含了访问临界资源的代码，所以此类软件资源不可以同时共享。

机器处于核心态是可以执行硬件所提供的全部指令，包括特权指令和非特权指令，在核心态时可利用特权指令修改程序状态字转换为用户态。而用户态转换为核心态唯一的途径是中断。

寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和地址。用户可见寄存器可以通过由处理器执行的机器语言来引用它.般对所有的程序都是可用的，包括应用程序和系统程序。通常可用的寄存器类型包括数据寄存器、地址寄存器和条件码寄存器。所以，对用户不可见的寄存器是程序计数寄存器，它一般由特权指令代码使用。

用一个专门的寄存器来指示处理器状态称为程序状态字(PSW)，其包括的状态位有进位标志位(CF)、结果为零标志位(ZF)、符号标志位(SF)、溢出标志位(OF)、陷阱标志位(TF)、中断使能(中断屏蔽)标志位(IF)、虚拟中断标志位(VIF)、虚拟中断待决标志位(VIP) 、IO特权级别(IOPL)。

操作系统的运行是在一种随机的环境下进行的，这种随机环境的含义是，操作系统不能对所运行的程序的行为以及硬件设备的情况作出任何事先的假定。

操作系统运行机制

在处理器的存储保护中，主要有两种权限状态，-种是核心态(管态)，也被称为特权态; -种是用户态(目态)。
核心态是操作系统内核所运行的模式，运行在该模式的代码，可以无限制地对系统存储、外部设备进行访问。
屏蔽中断只能在内核态下进行，不然将导致问题。( 屏蔽中断属于特权指令，只能是在系统内核态下运行。)

操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境来使应用程序具有更好的兼容性,为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用的接口呈现给用户。系统调用把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序。

用户程序不能直接使用特权指令。如果用户程序在用户态下执行了特权指令，则引起访管中断，这也是CPU由用户态向核心态转换的方法。

所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。从微观上看部分程序使用CPU,部分程序使用外部设备。从宏观上看，CPU与外部设备始终可以并行工作，这样可以使得CPU的运行效率达到最大化，不至于空闲。

linux 上进程有5种状态:
运行(正在运行或在运行队列中等待);
中断(休眠中受阻，在等待某个条件的形成或接受到信号);
不可中断(收到信号不唤醒和不可运行，进程必须等待直到有中断发生);
僵死(进程已终止，但进程描述符存在，直到父进程调用wait40系统调用后释放);
停止(进程收到SIGSTOP,SIGSTP, SIGTIN, SIGTOU信号后停止运行运行)。

进程是操作系统结构的基础;是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动。
中断服务程序，处理器处理“急件”，可理解为是一种服务，是通过执行事先编好的某个特定的程序来完成的，这种处理“急件”的程序被称为中断服务程序。中断服务程序是固定在某个地址的代码段，没有进程的概念。

由操作系统实现提供的所有系统调用所构成的集合即程序接口或应用编程接口。是应用程序同系统之间的接口。其中，调用程序多次嵌套与递归是系统调用无法实现的功能。

对于程序计数器、指令寄存器操作的指令都是特权指令，只能在内核态下运行。对于PSW程序状态字寄存器操作的指令，部分属于特权指令，部分是非特权指令，如设置移位方向标志位(DF位)则是非特权指令。

系统调用的分类主要有进程控制类、文件操作类、进程通信类、设备管理类和信息维护类五种。
进程控制类主要用于对进程的控制，如创建和终止进程、获得和设置进程属性的系统调用:
文件操作类主要用于对文件的操作，如创建、打开、关闭、读写等系统调用;
进程通信类主要用于进程之间传递消息和信号;
设备管理类主要用于请求和释放有关设备，以及启动设备操作等。
信息维护类主要用于获得当前时间和日期，设置文件访问和修改时间，了解系统当前的用户数、操作系统的版本号、空闲内存和磁盘空间大小等系统调用。

一般过程调用在被调用过程执行完后， 直接返回到调用程序;
而 系统调用在被调用过程执行完后，系统会对所有要求运行的进程进行 优先级分析，若调用进程不具有最高优先级，则会引起重新调度，以便让优先级最高的进程优先执行，即系统会运行 调度程序。

系统调用传递参数方法有三种:通过寄存器传递、通过堆栈传递、通过指令自带传递。一般来说系统子程序所访问的地址空间与用户子程序所访问的地址空间不一样，所以系统子程序访问不了用户提供的变量，也就无法通过用户提供的变量获取参数。

系统调用是应用程序请求操作系统核心完成某一特定功能的一种过程调用，与-般调用的最大区别就是调用程序运行在用户态，而被调用程序则运行在系统态。

一般过程调用，其调用程序和被调用程序都运行在相同的状态，即核心态或用户态，而系统调用中调用程序运行在用户态，被调用程序则运行在系统态。

线程的实现机制有三种途径:用户线程、内核线程、混合线程。

处理器中对用户可见的寄存器通常是对用户程序可用的，包括:数据寄存器、地址寄存器以及条件码寄存器，而不可见的寄存器多是用于控制处理的操作，如程序计数器、指令寄存器、程序状态字等。

程序状态字(PSW)通常包括以下状态代码:
①CPU的工作状态码一指明管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以 使用特权指令或拥有其它的特殊权力
②条件码反映指令执行后的结果特征
③中断屏蔽码一指出是否允许中断

文件管理的任务是有效的支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以使用户方便、安全地访问文件，主要涉及3个方面:文件存储空间的管理、目录管理、文件系统的安全性。
管理磁盘空间和磁盘碎片整理都属于文件存储空间的管理;
目录管理的主要任务就是给出组织文件的方法，为每个文件建立目录项，并对众多的目录项加以有效的组织，以便为用户提供方便的按名存取;
安全性包括文件的读写权限以及存取控制。

考试取消了！！！（2020年4月16）