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

1、系统开机或复位时，Cache 中无任何内容。当CPU送出一组地址去访问内存储器时，访问的存储器的内容才被同时“拷贝”到Cache中。此后，每当CPU访问存储器时，Cache 控制器要检查CPU送出的地址，判断CPU要访问的地址单元是否在Cache 中。若在，称为Cache 命中，CPU可用极快的速度对它进行读/写操作；若不在，则称为Cache未命中，这时就需要从内存中访问，并把与本次访问相邻近的存储区内容复制到Cache 中。未命中时对内存访问可能比访问无Cache 的内存要插入更多的等待周期，反而会降低系统的效率。而程序中的调用和跳转等指令，会造成非区域性操作，则会使命中率降低。因此，提高命中率是Cache 设计的主要目标。

2、国标规定交换机中具备CID功能的用户电路的配置比例暂定为10％～30％

3、IPV6地址有128位二进制数组成。每四个二进制数组成一个十六进制数，有128/4=32个十六进制数
每四个十六进制数为一组，中间用冒号隔开。如XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX
如果XXXX四位是全零，可以省略写成::形式

4、分时系统：使一台计算机采用片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。分时操作系统的特点是可有效增加资源的使用率。例如UNIX系统就采用剥夺式动态优先的CPU调度，有力地支持分时操作。

5、线程局部存储（ Thread Local Storage ， TLS ）用来将数据与一个正在执行的指定线程关联起来,线程内部的各个函数调用都能访问，但其它线程不能访问这些数据，所以线程局部存储不是进程间通信方式

6、物理层：RJ45、CLOCK、IEEE802.3
数据链路：PPP、FR、HDLC、VLAN、MAC
网络层：IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP
传输层：TCP、UDP、SPX
会话层：NFS、SQL、NETBIOS、RPC
表示层：JPEG、MPEG、ASII
应用层：FTP、DNS、Telnet、SMTP、HTTP、WWW、NFS

7、浏览器、编译器、DBMS（数据库管理系统）都是操作系统之上的应用软件。

8、顺序存储的随机读取操作时间复杂度为O（1）
顺序表的插入和删除操作要移动大量的元素，这里在最后插入和删除则不需要移动元素，效率高
因此顺序表是最优存储结构

9、磁盘允许一段时间内，多个进程交叉访问，对于每一时刻而言，只允许一个进程访问

10、死锁的4个条件
1.不可剥夺
2.互斥
3.请求和保持
4.环路等待
破坏一个即可破坏死锁

11、<1>进程的调度方式包括非剥夺方式和剥夺方式。
非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。

12、I/O中断方式是以字节为单位，DMA控制方式是以一个连续的数据块为单位，I/O通道控制方式是DMA控制方式的发展，是以一组数据块为单位的，即可以连续读取多个数据块。

13、虚存容量“极端情况下”受以下条件限制：
1. 内外存总量
2.计算机总线长度

14、虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。与没有使用虚拟内存技术的系统相比，使用这种技术的系统使得大型程序的编写变得更容易，对真正的物理内存（例如RAM）的使用也更有效率。
缺页中断一个页(Page)是一个固定容量的内存区块，是物理内存和外部存储(如硬盘等) 传输的单位。当一个程序访问一个映射到地址空间却实际并未加载到物理内存的页（page）时，硬件向软件发出的一次中断（或异常）就是一个缺页中断或叫页错误（pagefault）。
抖动在分页存储管理系统中，内存中只存放了那些经常使用的页面，而其它页面则存放在外存中，当进程运行需要的内容不在内存时，便启动磁盘读操作将所需内容调入内存，若内存中没有空闲物理块，还需要将内存中的某页面置换出去。也就是说，系统需要不断地在内外存之间交换信息。若在系统运行过程中，刚被淘汰出内存的页面，过后不久又要访问它，需要再次将其调入。而该页面调入内存后不久又再次被淘汰出内存，然后又要访问它。如此反复，使得系统把大部分时间用在了页面的调入/换出上，而几乎不能完成任何有效的工作，这种现象称为抖动。

15、采用分区双汇接局结构。将本地网划分成若干个汇接区，每个汇接区内设置两个大容量的汇接局，覆盖区内的每个端局；当汇接局均为端/汇合一局（用 DTm/DL）时，全网的所有汇接局间为个个相连的网状网；当某一个汇接区内的两个汇接局均为纯汇接局时，这两个汇接局之间不需相连。

16、1.XSS 全称“跨站脚本”，是注入攻击的一种。其特点是不对服务器端造成任何伤害，而是通过一些正常的站内交互途径，例如发布评论，提交含有JavaScript 的内容文本。这时服务器端如果没有过滤或转义掉这些脚本，作为内容发布到了页面上，其他用户访问这个页面的时候就会运行这些脚本。
2. CSRF 的全称是“跨站请求伪造”，是伪造请求，冒充用户在站内的正常操作。
3.过滤用户输入，不允许发布这种含有站内操作URL 的链接。对xss会有用，但阻挡不了CSRF，因为攻击者可以通过QQ 或其他网站把这个链接发布上去，为了伪装可能还使用bit.ly 压缩一下网址，这样点击到这个链接的用户还是无法阻挡csrf。

17、进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程，所以说，PCB（进程控制块）是系统感知进程存在的唯一标志。

18、互斥信号量不采用自旋锁的方式实现，mutex初始值为1，当一个准备进入临界区时，mutex - 1 = 0，该进程进入临界区；
另一个进程准备进入临界区时，mutex - 1 = -1，mutex < 0时将该进程挂起到mutex的列表中，等待被唤醒。
因此一个进程已经进入临界区，另一个进程在等待。

19、一、分区存储管理
1、固定分区：
优点：易于实现、开销小
缺点：存在内部碎片(分区内未被利用空间)、分区总数固定，限制了并发执行的程序数量。
2、动态创建分区：按照程序申请要求分配。
优点：没有内部碎片
缺点：有外部碎片(难以利用的小空闲分区)
二、页式存储管理
优点：没有外部碎片，最后一页可能有内碎片但不大; 程序不必连续存放; 便于改变程序占用空间大小。
缺点：程序仍需要全部装入内存。

20、内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等功能。
页式存储管理：
将程序的逻辑地址空间划分为固定大小的页(page)，而物理内存划分为同样大小的页框(page frame)。程序加载时，可将任意一页放人内存中任意一个页框，这些页框不必连续，从而实现了离散分配。该方法需要CPU的硬件支持，来实现逻辑地址和物理地址之间的映射。在页式存储管理方式中地址结构由两部构成，前一部分是页号，后一部分为页内地址w（位移量）
段式存储管理
在段式存储管理中，将程序的地址空间划分为若干个段(segment)，这样每个进程有一个二维的地址空间。在前面所介绍的动态分区分配方式中，系统为整个进程分配一个连续的内存空间。而在段式存储管理系统中，则为每个段分配一个连续的分区，而进程中的各个段可以不连续地存放在内存的不同分区中。程序加载时，操作系统为所有段分配其所需内存，这些段不必连续，物理内存的管理采用动态分区的管理方法。
段页式管理
段页式管理事段式管理和页式管理案结合，所以具有二者优点

21、Mutex互斥量Semaphore 信号量Mailbox 邮槽Local procedure call 过程调用

22、1、ThreadLocal的类声明：
public class ThreadLocal
可以看出ThreadLocal并没有继承自Thread，也没有实现Runnable接口。所以AB都不对。
2、ThreadLocal类为每一个线程都维护了自己独有的变量拷贝。每个线程都拥有了自己独立的一个变量。
所以ThreadLocal重要作用并不在于多线程间的数据共享，而是数据的独立，C选项错。
由于每个线程在访问该变量时，读取和修改的，都是自己独有的那一份变量拷贝，不会被其他线程访问，
变量被彻底封闭在每个访问的线程中。所以E对。
【牛客网 8-8 网络基础操作系统编译与体系结构 30题知识点总结】3、ThreadLocal中定义了一个哈希表用于为每个线程都提供一个变量的副本