牛客网刷题（计算机基础+操作系统）专项练习手记
1、
操作系统分类
批 处 理操作系 统 （Batch Processing Operating System ）
它的特点是：多道和成批处理。
分 时 操作系 统 (Time Sharing Operating System， 简 称 TSOS)（UNIX操作系统）
分时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指，伺时有
多个用户使用一台计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU。交互性是指，用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。“独占”性是指，用户感觉不到计算机为其他人服务，就像整个系统为他所独占。及时性指，系统对用户提出的请求及时响应。
实时操作系统 (Real Time Operating System， 简 称 RTOS)
实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。此外，实时操作系统应有较强的容错能力。
网 络 操作系 统 （Network Operating System ， 简 称 NOS ）
通常运行在服务器上的操作系统，是基于计算机网络的，其目标是相互通信及资源共享。
分布式操作系 统 (Distributed Software Systems)
是为分布计算系统配置的操作系统。大量的计算机通过网络被连结在一起，可以获得极高的运算能力及广泛的数据共享。
分布式操作系统是网络操作系统的更高形式，它保持了网络操作系统的全部功能，而且还具有透明性、可靠性和高性能等。网络操作系统和分布式操作系统虽然都用于管理分布在不同地理位置的计算机，但最大的差别是：网络操作系统知道确切的网址，而分布式系统则不知道计算机的确切地址；分布式操作系统负责整个的资源分配，能很好地隐藏系统内部的实现细节，如对象的物理位置等。这些都是对用户透明的。
2、报文分组交换使用了虚电路。
3、
双绞线连接方式：
直通线用于连接不同类设备：电脑---交换机, 交换机----路由器
交叉线用于连接相同类设备：电脑----电脑 , 交换机----交换机
反转线用于电脑直接连接路由器：. 电脑----路由器
4、LRU，最近最少使用 ；内存管理中的 LRU 方法是用来管理，虚拟内存的分配、物理内存的释放
5、动态性是进程最基本的特征
6、HTTP是Hyper Text Transfer Protocol（超文本传输协议 ）的缩写，不是二进制协议。
cache-control是在HTTP1.1中才有的
7、SMTP称为简单邮件传输协议（Simple Mail Transfer Protocal），目标是向用户提供高效、可靠的邮件传输。它的一个重要特点是它能够在传送中接力传送邮件，即邮件可以通过不同网络上的主机接力式传送。通常它工作在两种情况下：一是邮件从客户机传输到服务器；二是从某一个服务器传输到另一个服务器。SMTP是一个请求/响应协议，它监听25号端口，用于接收用户的Mail请求，并与远端Mail服务器建立SMTP连接。只支持传输 7 比特 ASC II 码内容。从邮件服务器到用户代理用的是pop3协议
8、
以太网交换机一部分端口支持10BASE-T标准，另一部分端口支持100BASE-T标准。
采用 分组交换技术 交换机端口既支持10BASE-T标准，又支持100BASE-T标准。
9、
1.TCP保留位：用于以后的扩用。
2.TCP的偏移位：用于表示TCP所传输的数据部分应该从TCP包的哪个位开始计算。
3.TCP报文段首部的6个控制位：URG、ACK、PSH、RST、SYN、FIN；下面将对这6个控制位做详细解释。
紧急URG(URGent)
当URG=1时，表明紧急指针字段有效。它告诉系统此报文段中有紧急数据，应尽快传送（相当于高优先级的数据），而不要按原来的排队顺序来传送。
当URG置1时，发送应用进程就告诉发送方的TCP有紧急数据要传送。于是发送方TCP就把紧急数据插入到本报文段数据的最前面，而在紧急数据后面的数据仍是普通数据。这时要与手不中紧急指针（Urgent Pointer）字段配合使用。
确认ACK(ACKnowledgment)
仅当ACK=1时确认号字段才有效。当ACK=0时，确认号无效。TCP规定，在连接建立后所有传送的报文段都必须把ACK置1。
推送PSH(PuSH)
当两个应用进程进行交互式的通信时，有时在一端的应用进程希望在键入一个命令后立即就能够收到对方的响应。这种情况下，TCP就可以使用推送(push)操作。这时，发送方TCP把PSH置1，并立即创建一个报文段发送出去。接收方TCP收到PSH=1的报文段，就尽快的(即“推送”向前)交付接收应用进程，而不再等到整个缓存都填满了后再向上交付。
复位RST(ReSeT)
当RST=1时，表明TCP连接中出现严重差错，必须释放连接，然后再重新建立运输连接。RST置1还用来拒绝一个非法的报文段或拒绝打开一个连接。RST也可称为重建位或重复位。
同步SYN(SYNchronization)
在连接建立时用来同步序号。当SYN=1而ACK=0时，表明这是一个连接请求报文段。对方若同意建立连接，则应在响应的报文段中使SYN=1和ACK=1。因此，SYN置1就表示这是一个连接请求或连接接受报文。
终止FIN(FINis)
用来释放一个连接。当FIN=1时，表明此报文段的发送方的数据已发送完毕，并要求释放运输连接
10、完成路径选择功能是在 OSI 模型的网络层
11、ATM的传送单元是固定长度53byte的CELL(信元)，其中5B为信元头，用来承载该信元的控制信息;48B为信元体，用来承载用户要分发的信息。
12、存在内存碎片的内存管理方式为（固定分区、分页） 管理。
13、进程分为基本的三个状态：运行、就绪、阻塞/等待。
A. 高优先级的抢占CPU，使得原来处于运行状态的进程转变为就绪状态。
B. 阻塞的进程等待某件事情的发生，一旦发生则它的运行条件已经满足，从阻塞进入就绪状态。
C. 时间片轮转使得每个进程都有一小片时间来获得CPU运行，当时间片到时从运行状态变为就绪状态。
D. 自旋锁（spinlock）是一种保护临界区最常见的技术。在同一时刻只能有一个进程获得自旋锁，其他企图获得自旋锁的任何进程将一直进行 尝试（即自旋，不断地测试变量），除此以外不能做任何事情。因此没有获得自旋锁的进程在获取锁之前处于忙等（就绪状态）
14、
如果因为时间片用完而被暂停执行 ，则进程由执行->就绪
如果因为某事件而使进程执行受阻，如访问某临界资源，而该资源正被其他进程访问，则进程由执行->等待
15、页式存储管理系统中，逻辑地址到物理地址的转换是在进程执行过程中，由硬件地址变换机构借助于页表自动进行的。地址转换工作是由硬件完成的。
16、操作系统的特征：并发，共享，虚拟和异步；
最基本特征：并发性
两个基本特征：
并发和共享是操作系统的两个最基本的特性，它们又是互为存在条件。
一方面资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。
另一方面若系统不能对资源共享实施有效管理，则也必将影响到程序并发执行。
17、信噪比越高，数据传输率也越高
18、关于ARP的描述中，
从已知的IP地址找出对应物理地址的映射过程叫做地址解析。从已知的物理地址找出对应IP地址的映射过程叫做反向地址解析ARP定义了请求分组与应答分组的格式。请求分组:广播；应答分组:单播
---------------------------------------------------------------------------------------------------------------------------------------------------------------------
有关操作系统的题目：
问一个操作系统作业管理的问题
现有三个同时到达的作业J1、J2、J3,它们的执行时间分别是T1、T2、T3,且依次增大.系统按单道方式运行且采用短作业优先算法,则平均周转时间是什么,怎么计算?
平均周转时间是指作业从执行到完成的平均时间,所以结果为（3T1+2T2+T3）/3.