计算机基础之牛客网刷题第二篇

1GSM的多址方式为FDMA-TDMA混合技术.

GSM是2G，主要综合使用了频分多址和时分多址；3G主要使用了码分多址。
全球移动通信系统Global System for Mobile Communication就是众所周知的GSM，是当前应用最为广泛的移动电话标准。全球超过200个国家和地区超过10亿人正在使用GSM电话。GSM标准的无处不在使得在移动电话运营商之间签署”漫游协定”后用户的国际漫游变得很平常。 GSM 较之它以前的标准最大的不同是它的信令和语音信道都是数字式的，因此GSM被看作是第二代 (2G)移动电话系统。 这说明数字通讯从很早就已经构建到系统中。GSM是一个当前由3GPP开发的开放标准。

2每个 IP 地址都可以有一个主机名，通过主机名得到该主机对应 ip 地址的过程叫（）域名解析

域名解析就是域名到IP地址的转换过程。域名的解析工作由DNS服务器完成。
域名解析的流程是：域名-DNS（域名解析服务器）-网站空间。
主机名有时称为域名。

3我国对独立型STP设备要求其信令链路数不得小于512
4linux下查看活动的网卡信息是哪一个命令？

tcpdump 是简单可靠网络监控的实用工具
netstat 显示网络有关的信息，比如套接口使用情况、路由、接口、协议等
ifconfig 是查看活动的网卡信息
top 显示活动进程方面的情况

5下面有关Cookie的说法，错误的是
A. Cookie不是只有一个，而是一个网站一个
B. Cookie总是保存在客户端中，按在客户端中的存储位置，可分为内存Cookie和硬盘Cookie
C. 在HTTP请求中的Cookie是密文传递的
D. 有一些Cookie在用户退出会话的时候就被删除了，这样可以有效保护个人隐私
C

存储cookie是浏览器提供的功能。cookie 其实是存储在浏览器中的纯文本，浏览器的安装目录下会专门有一个 cookie 文件夹来存放各个域下设置的cookie。
当网页要发http请求时，浏览器会先检查是否有相应的cookie，有则自动添加在request header中的cookie字段中。这些是浏览器自动帮我们做的，而且每一次http请求浏览器都会自动帮我们做。
存储在cookie中的数据，每次都会被浏览器自动放在http请求中，如果这些数据并不是每个请求都需要发给服务端的数据，浏览器这设置自动处理无疑增加了网络开销；但如果这些数据是每个请求都需要发给服务端的数据（比如身份认证信息），浏览器这设置自动处理就大大免去了重复添加操作。
每个域名下的cookie 的大小最大为4KB，每个域名下的cookie数量最多为20个（但很多浏览器厂商在具体实现时支持大于20个）。
具体参考https://segmentfault.com/a/1190000004556040
6下列TCP连接建立过程描述正确的是：C
A 服务端收到客户端的SYN包后等待2*ml时间后就会进入SYN_SENT状态
B 服务端收到客户端的ACK包后会进入SYN_RCVD状态
C 当客户端处于ESTABLISHED状态时，服务端可能仍然处于SYN_RCVD状态
D 服务端未收到客户端确认包，等待2*ml时间后会直接关闭连接
此题主要考察TCP三次握手，四次挥手的状态变化，对着图看吧，加深印象。

7tcp套接字中，不会阻塞的是哪一种操作？D
A read
B write
C accept
D bind

只是将特定的ip或端口与这个套接字绑定并不会阻塞，而read write 和accept这些方法会引起阻塞，读和写这些都是耗时操作，且数据流没关闭的情况下会一直阻塞这等待下一个数据包发送过来，而accept是等到客户端连接，这个如果没有连接也一直阻塞着。

8 假设磁头当前位于第105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算得到的磁道访问序列是（ ）
110、170、180、195、68、45、35、12

FCFS调度算法:根据进程请求访问磁盘的先后顺序进行调度
SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道，以使每次的寻找时间最短。当然，总是选择最小寻找时间并不能保证平均寻找时间最小，但是能提供比FCFS算法更好的性能。
SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似，故又称为电梯调度算法。

9 在虚拟内存管理中，地址变换机构将逻辑地址变为物理地址，形成该逻辑地址的阶段是（）。链接
10 采用动态重定位方式装入作业，在执行中允许（）将其移走。
操作系统有条件的

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

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

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

11在分区存储管理中，下面的（）最有可能使得高地址空间变成为大的空闲区。首次适应法

首次适应法：从空闲 分区表 的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高 地址空间 保留大的空闲区。
最佳适应算法：从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。
最坏适应分配算法：要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。
循环首次适应算法： 该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头(链首)开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。

12推动分时操作系统形成和发展的主要动力是（）。方便用户

分时系统可以很好的将一台计算机提供给多个用户使用，主要用于查询系统。
用户需求表现：
1人机交互
2 共享主机

13进程之间通信都有哪些方式？
常用的进程间通信方式有这几种

A.传统的进程间通信方式 无名管道(pipe)、有名管道(fifo)和信号(signal) B.System v IPC对象
共享内存(share memory)、消息队列(message queue)和信号灯(semaphore) C.BSD
套接字(socket)