牛客网 8-11 网络基础操作系统编译与体系结构 30题知识点总结笔记

1、代码编辑功能是编辑器提供的
代码规范检查也是编辑器提供的
分析代码问题是调试器提供的
编译器主要完成源码向目标代码的转化

2、RS-485分为两大类：两制线、四制线。其中，前者需要两根数据线，可以进行半双工通信；后者需要四根数据线，可以进行全双工通信。故，RS-485最少有两个数据信息号。

3、IEEE 802.3u (100Base-T)是100兆比特每秒以太网的标准。100Base-T技术中可采用3类传输介质，即100Base-T4、100Base-TX和100Base-FX，它采用4B/5B编码方式。

4、一次HTTP请求需要用到TCP协议，如果TCP都不让出去，那HTTP还能出去么？当然不行。
当然，使用包过滤的确可以禁止TCP协议包出去，别说TCP，其它的协议都行，还可以过滤端口号，IP地址等等。
此题的关键是HTTP需要使用TCP，把TCP禁了，相当于HTTP也被禁了。

5、ADSL是非对称数字用户线路（Asymmetric Digital Subscriber Line）的缩写，亦可称作非对称数字用户环路。ADSL技术提供的上行和下行带宽不对称，因此称为非对称数字用户线路，是一种异步传输模式（ATM）。

6、静态网站指网页是固定的，而不是在用户访问的时候动态生成的
可以使用同一个网址访问不同的Web服务器，CDN网络就是这样。比如你在不同的确访问www.baidu.com，指向的服务器ip地址也不同
127.0.0.1是本机回环测试地址，等价于localhost，可以访问本地站点

7、最优适应算法：通常将空闲区按长度递增顺序排列。查找时总是从最小一个空闲区开始，直到找到满足要求的分区为止。此算法保证不会分割一个更大的区域，使得装入大作业的要求容易得到满足。
补充：
最先适应算法：通常将空闲区按地址从小到大排列。查找时总是从低地址开始，可使高地址尽量少用，以保持一个大空闲区，有利于大作业的装入；缺点是内存低地址和高地址两端的分区利用不平衡，回收分区较麻烦。
最坏适应算法：通常将空闲区按长度递减顺序排列。查找时从最大的一个空闲区开始，总是挑选一个最大的空闲区分割给作业使用，其优点是使剩下的空闲区不致于太小，这样有利于中小型作业，但不利于大作业。
这些都属于可变分区分配算法，当然还有下次适应分配算法和快速适应分配算法。

8、进程/线程同步方法
常见的进程/线程同步方法有互斥锁（或称互斥量Mutex）、读写锁（rdlock）、条件变量（cond）、信号量（Semophore）等。
在windows系统中，临界区（Critical Section）和事件对象（Event）也是常用的同步方法。
递归锁/非递归锁
Mutex可以分为递归锁（recursive mutex）和非递归锁（non-recursive mutex）。递归锁也叫可重入锁（reentrant mutex），非递归锁也叫不可重入锁（non-reentrant mutex）。
二者唯一的区别是：
同一个线程可以多次获取同一个递归锁，不会产生死锁。
如果一个线程多次获取同一个非递归锁，则会产生死锁。
Windows下的Mutex和Critical Section是可递归的。
Linux下的pthread_mutex_t锁是默认是非递归的。可以通过设置PTHREAD_MUTEX_RECURSIVE属性，将pthread_mutex_t锁设置为递归锁。

9.动态重定位装入方式：
其运行环境：多道程序环境；
程序在运行过程中在内存的位置可能变动，装入程序把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正执行时才进行。说白了，动态重定位装入方式，是在程序执行时由CPU硬件进行地址重定位。
特点：程序在内存中可以浮动，不要求整个应用程序占用连续控件；为使地址转换不影响指令的执行速度，需要一个重定位寄存器的支持。

可重定位装入方式：
运行环境：多道程序环境
程序目标模块的起始地址通常是从0开始的，程序中的其他地址也都是相对于起始地址计算的；根据内存的当前情况，将装入模块装入到内幕才能的适当位子；地址变换通常是装入时一次完成的，以后不再改变，所以是静态重定位。
特点：无需硬件支持；程序不能在内存中移动；要求程序的存储空间是连续的，不能把程序放在若干不连续区域

绝对装入方式：
环境：使用单批道程序环境
绝对装入需要实现知道程序驻留在内存的位置，程序按照装入模块中的地址，将程序和数据装入内存。所以程序中的逻辑地址与实际地址完全相同，当操作系统吧程序装入内存时，不需要对程序和数据进行地址修改；
特点：是CPU执行目标代码块，由于内存大小的限制，能装入内存冰法执行的进程数大大减少。

10.根据本地网的业务覆盖范围和通信容量的不同，可以有其不同的网路组织方式。
1、适合于特大和大城市的本地网的网路组织
采用分区双汇接局结构。将本地网划分成若干个汇接区，每个汇接区内设置两个大容量的汇接局，覆盖区内的每个端局；当汇接局均为端/汇合一局（用DTm/DL）时，全网的所有汇接局间为个个相连的网状网；当某一个汇接区内的两个汇接局均为纯汇接局时，这两个汇接局之间不需相连。

2、适合于中等城市的本地网的网路组织
采用汇接局全覆盖结构。在全网设置2～3汇接局，对全网的端局全覆盖，汇接局一般设置在本地网的中心城市，并且相互之间采用网状网结构。

3、适合于较小本地网的网路组织
采用一级（无汇接局）网状网结构。

11、堆主要是动态静态分配内存空间，内存空间在内部环境是统一编址的，不会因为多了一个对象而复制另一块独立的内存空间给实例对象，而栈是存储临时变量等的，有一定生命周期，是多线程独立的。

12、
spooling技术是一种把独占设备改造成逻辑上共享的设备。
什么是IO重定向呢？是指将命令的执行结果重新导出到其他的设备或者文件。主要包括输入重定向和输出重定向。

13、DNS劫持，指用户访问一个被标记的地址时，DNS服务器故意将此地址指向一个错误的IP地址的行为。范例就是收到各种推送广告等网站。
DNS污染，指的是用户访问一个地址，国内的服务器(非DNS)监控到用户访问的已经被标记地址时，服务器伪装成DNS服务器向用户发回错误的地址的行为。比如不能访问Google、YouTube等。

14、进程状态包括就绪，运行，等待；
有进程处于就绪状态，则必有进程处于运行状态，不一定有进程处于等待状态。

15、CSMA/CD （ Carrier Sense Multiple Access with Collision Detection ）即带冲突检测的载波监听多路访问技术。在传统的共享以太网中，所有的节点共享传输介质。如何保证传输介质有序、高效地为许多节点提供传输服务，就是以太网的介质访问控制协议要解决的问题。
a)CSMA/CD 应用在 OSI 的第二层数据链路层
b)CSMA/CD 采用IEEE 802.3 标准
它的主要目的是：提供寻址和媒体存取的控制方式，使得不同设备或网络上的节点可以在多点的网络上通信而不相互冲突。
1、发送前空闲检测，只有信道空闲才发送数据
2、发送过程中冲突检测，若有冲突发生则需避让
3、冲突发生后，并没有优先级

16、java threadlocal
ThreadLocal存放的值是线程封闭，线程间互斥的，主要用于线程内共享一些数据，避免通过参数来传递
线程的角度看，每个线程都保持一个对其线程局部变量副本的隐式引用，只要线程是活动的并且 ThreadLocal 实例是可访问的；在线程消失之后，其线程局部实例的所有副本都会被垃圾回收
在Thread类中有一个Map，用于存储每一个线程的变量的副本。
对于多线程资源共享的问题，同步机制采用了“以时间换空间”的方式，而ThreadLocal采用了“以空间换时间”的方式

ThreadLocal类用于创建一个线程本地变量
在Thread中有一个成员变量ThreadLocals，该变量的类型是ThreadLocalMap,也就是一个Map，它的键是threadLocal，值为就是变量的副本。通过ThreadLocal的get()方法可以获取该线程变量的本地副本，在get方法之前要先set,否则就要重写initialValue()方法。
ThreadLocal的使用场景：
数据库连接：在多线程中，如果使用懒汉式的单例模式创建Connection对象，由于该对象是共享的，那么必须要使用同步方法保证线程安全，这样当一个线程在连接数据库时，那么另外一个线程只能等待。这样就造成性能降低。如果改为哪里要连接数据库就来进行连接，那么就会频繁的对数据库进行连接，性能还是不高。这时使用ThreadLocal就可以既可以保证线程安全又可以让性能不会太低。但是ThreadLocal的缺点时占用了较多的空间。

17、分时系统需要

多道程序设计技术

作业说明书

终端命令解释程序

中断处理

18、软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。
软链接文件只是其源文件的一个标记，当删除了源文件后，链接文件不能独立存在，虽然仍保留文件名，但却不能查看软链接文件的内容了。
软链接不直接使用inode号作为文件指针，而是使用文件路径名作为指针（软链接：文件名 + 数据部分-->目标文件的路径名）。软件有自己的inode，并在磁盘上有一小片空间存放路径名。因此，软链接能够跨文件系统，也可以和目录链接！其二，软链接可以对一个不存在的文件名进行链接，但直到这个名字对应的文件被创建后，才能打开其链接。

硬连接指通过索引节点来进行连接。在 Linux 的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号 (InodeIndex) 。在 Linux 中，多个文件名指向同一索引节点是存在的。一般这种连接就是硬连接。硬连接的作用是允许一个文件拥有多个有效路径名，这样用户就可以建立硬连接到重要文件，以防止 “ 误删 ” 的功能。其原因如上所述，因为对应该目录的索引节点有一个以上的连接。只删除一个连接并不影响索引节点本身和其它的连接，只有当最后一个连接被删除后，文件的数据块及目录的连接才会被释放。也就是说，文件真正删除的条件是与之相关的所有硬连接文件均被删除。
由于硬链接是有着相同 inode 号仅文件名不同的文件，因此硬链接存在以下几点特性：
·文件有相同的 inode 及 data block；
·只能对已存在的文件进行创建；
·不能交叉文件系统进行硬链接的创建；
·不能对目录进行创建，只可对文件创建；
·删除一个硬链接文件并不影响其他有相同 inode 号的文件。

19、文件分配对应于文件的物理结构，是指如何为文件分配磁盘块。常用的磁盘空间分配方法有三种：连续分配、链接分配和索引分配。
顺序分配：顺序分配方法要求每个文件在磁盘上占有一组连续的块。
隐式链接分配：每个文件对应一个磁盘块的链表；磁盘块分布在磁盘的任何地方，除最后一个盘块外，每一个盘块都有指向下一个盘块的指针，这些指针对用户是透明的。
显式链接分配：是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。该表在整个磁盘仅设置一张，每个表项中存放链接指针，即下一个盘块号。在该表中，凡是属于某一文件的第一个盘块号，或者说是每一条链的链首指针所对应的盘块号，均作为文件地址被填入相应文件的FCB的“物理地址”字段中。由于查找记录的过程是在内存中进行的，因而不仅显著地提高了检索速度，而且大大减少了访问磁盘的次数。由于分配给文件的所有盘块号都放在该表中，故称该表为文件分配表（File AllocationTable, FAT)。MS-DOS 采用的就是这种方式。

20、页式：存在页表
断式：存在段表
分区：单一分区：无转换表存在
固定分区：分区状态表
【牛客网 8-11 网络基础操作系统编译与体系结构 30题知识点总结】段页式：存在段表和页表