sunshine151的专栏

死锁是指两个以上的进程互相都要求使用对方已经占有得资源而导致无法继续运行下去的现场。产生死锁的主要原因是，系统缺少足够的资源供进程使用，对互斥资源的共享与并发执行的顺序不当，以及资源分配不当。3）请求与保持条件：进程在请求其余资源时，不主动释放已经占有得资源；4）环路条件：环路中每一条边是进程在请求另一个进程已经占有的资源。2）不剥夺条件：进程已经占用的资源，不会被强制剥夺；1）互斥条件：任一时刻只允许一个进程使用资源；

Perfmon (Performance Monitor)是Windows自带的性能监控工具，提供了图表化的系 统性能实时监视器、性能日志和警报管理。通过添加性能计数器(Performance Counter)可 以实现对CPU、内存、网络、磁盘、进程等多类对象的上百个指标的监控。iptables是在Linux2.4内核之后普遍使用的基于包过滤的防火墙工具，可以对流入和流 出服务器的数据包进行很精细的控制。top命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况。

给定一个X，能唯一确定一个Y，就称X确定Y，或者说Y依赖于X，例如Y=x*x函数。函数依赖又可扩展以下两种规则:◆部分函数依赖:A可确定C，(A,B)也可确定C。(A,B)中的一部分(即A)可以确定C，称为部分函数依赖。A-> B◆传递函数依赖:当A和B不等价时，A可确定B，B可确定C，则A可确定C，是传递函数依赖;若A和B等价，则不存在传递，直接就可确定C。◆。

关系R和S的并操作表示为R ∪ S，要求R和S具有相同的属性集（并相容性）。关系R和S的笛卡尔积表示为R × S，生成所有可能的元组组合。选择操作表示为σₚ(R)，根据条件P筛选关系R中的元组。自然连接的结果显示全部的属性列，但是相同属性列只显示一次，显示两个关系模式中属性相同并且值相同的记录。投影操作表示为πₐ(R)，从关系R中选择指定属性子集A，并去除重复元组。关系R和S的差操作表示为R - S，结果包含属于R但不属于S的元组。关系R和S的交操作表示为R ∩ S，结果包含同时属于R和S的元组。

数据库系统（Database System, DBS）是用于高效管理、存储和检索数据的软件系统。数据库系统的组成包括：数据库、硬件、软件、人员。

在采用多级目录结构的文件系统中，用户要访问一个文件，必须指出文件所在的路径名，路径名是从根目录开始到该文件的通路上所有各级目录名拼起来得到的。绝对路径名(Absolute Path Name)是指从根目录“1”开始的完整文件名，即它是由从根目录开始的所有目录名以及文件名构成的。UNIX文件系统采用的是三级索引结构，在该文件系统中 inode是基本的构件，它表示文件系统树状结构的结点。要注意，绝对路径和相对路径是不加最后的文件名的，只是单纯的路径序列。绝对路径:是从根目录开始的路径。

在分段存储管理系统中，为每个段分配一个连续的分区，而进程中的各个段可以离散地分配到主存的不同分区中。在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段是一组完整的逻辑信息，例如有主程序段、子程序段、数据段及堆栈段等，每个段都有自己的名字，都是从0开始编址的一段连续的地址空间，各段的长度是不等的。段页式存储管理的基本原理是先将整个主存划分成大小相等的存储块(页框),将用户程序按程序的逻辑关系分为若干个段，并为每个段赋予一个段名，再将每个段划分成若干页，以页框为单位离散分配。

引入线程的原因是进程在创建、撤销和切换中，系统必须为之付出较大的时空开销，故在系统中 设置的进程数目不宜过多，进程切换的频率不宜太高。引入线程后，将传统进程的两个基本属性分开，线程作为调度和分配的基本单位，进程作为独立分配资源的单位。死锁预防是采用某种策略限制并发进程对资源的请求，破坏死锁产生的4 个必要条件之一，使系统在任何时刻都不满足死锁的必要条件。死锁避免是设法破坏产生死锁的4个必要条件之一，严格防止死锁的产生。，系统缺少足够的资源供进程使用，对互斥资源的共享与并发执行的顺序不当，以及资源分配不当。

因此，网络操作系统的功能主要包括：高效、可靠的网络通信，对网络中共享资源(在LAN 中有硬盘、打印机等)的有效管理，提供电子邮件、文件传输、共享硬盘和打印机等服务，网络安全管理，提供互操作能力。分布式计算机系统是由多个分散的计算机经连接而成的计算机系统，系统中的计算机无主次之分，任意两台计算机可以通过通信交换信息。操作系统是计算机系统的资源管理者，它含有对系统软/硬件资源实施管理的一组程序。工作流程，控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口。面，向用户提供友好的工作环境。

实时是指计算机对于外来信息能够以足够快的速度进行处理并在被控对象允许的时间范围内做出快速反应。是使联网计算机能方便而有效地共享网络资源，为网络用户提供各种服务的软件和有关协议的集合。三种模式:集中式、客户端/服务器模式、ωt+式。:分布式计算机系统是由多个分散的计算机经连接而成的计算机系统，系统中的计算机无主、次之分，任意两台计算机可以通过通信交换信息。将CPU的工作时间划分为许多很短的时间片，轮流为各个终端的用户服务。:简称微机操作系统，常用的有Windows、Macos、Linux。

操作数直接包含在指令中（即。

◆一块磁盘有正反两个盘面，每个盘面有多个同心圆，每个同心圆是一个磁道，每个同心圆又被划分为多个扇区，数据就被存放在一个个扇区中，多块磁盘在一起，不同磁盘磁道上下之间就会组成柱面。磁盘数据的读取时间分为寻道时间+旋转时间，也即先找到对应的磁道，而后再旋转到对应的扇区才能读取数据，其中寻道时间耗时最长，需要重点调度，有如下调度算法:磁盘调度算法。◆其中,机械硬盘是传统硬盘，其信息分布呈以下层次:记录面、圆柱面、磁道（读取时间较长）和扇区（读取时间较短）。：平均寻道时间较短，吞吐量较高。

存储器是计算机系统中的记忆设备，分为内部存储器和外部存储器。前者速度高、容量小，一般用于临时存放程序、数据及中间结果。通常分为：操作系统、语言处理程序、服务性程序、数据库管理系统和计算机网络软件。计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部件组成。2、应用软件：是为解决各种应用问题而编制的一些程序。计算机系统层次结构：硬件层、系统层、应用层。特点：能高效检测突发错误（连续的比特错误），，或检测双比特错误（取决于设计）。（如数据传输、存储中的错误）。（尤其是单比特错误）。

各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。完成同样一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比。流水线的吞吐率是指在单位时间内流水线锁完成的任务数量或输出的结果数量。相关参数计算：流水线执行时间计算、流水线吞吐率、流水线加速比等。流水线计算公式为：1条执行执行时间+（指令条数-1）*流水线周期。1、理论公式：（t1+t2...+tn）+(n-1)*t。S=不使用流水线执行时间/使用流水线执行时间。

2、指令使用频率相差悬殊。最常使用的是一些比较简单的指令，仅占指令总数的百分之二十，但在程序中出现的频率却占百分之八十。复杂指令系统（Complex Instruction Set Computer,CISC）精简指令系统（Reduced Instruction Set Computer,RISC）指令的长度不是固定的，变长的指令增加了指令译码电路的复杂性。7、CPU中的通用寄存器数量多，一般在32个以上，有的可达上千个。5、指令可以对主存单元中的数据直接进行处理。5、单周期指令执行，采用流水线技术；

运算过程：对阶>尾数计算>结果格式化（尾数保持在0.5-1之间）浮点数表示：N=尾数*基数（指数次方）5、对阶时通过较小数的尾数右移实现的。1、一般尾数用补码，阶码用移码。2、阶码的位数决定数的表示范围，3、尾数的位数决定数的有效精度，4、对阶时，小数向大数看齐。

空间局部性：指一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问，即程序在一段时间内锁访问的地址可能集中在一定的范围内，其典型情况是程序顺序执行。操作系统级：从操作系统的基本功能来看，一方面它要直接管理传统机器中的软硬件资源，另一方面它又是传统机器的延伸。应用语言级：这一级是为了使计算机满足某种用途而专门设计的，因此，这一级的机器语言就是各种面向问题的应用语言。传统机器级：这一级的机器语言是该机的指令集，程序员用机器指令编写的程序可以由微程序进行解释；组相连映像：直接相联与全相联的折中。