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

1、http://blog.chinaunix.net/uid-25100840-id-271102.html

 分页存储管理的地址机构

15          12        11                  0

     页号P                 页内位移量W

页号4位，每个作业最多2的4次方=16页，表示页号从0000~1111（24-1），页内位移量的位数表示页的大小，若页内位移量12位，则2的12次方=4k，页的大小为4k，页内地址从000000000000~111111111111

若给定一个逻辑地址为A，页面大小为L，则

页号P=INT[A/L]，页内地址W=A  MOD  L

2、操作系统使用的缓冲技术，多数通过使用外存来实现  （错）

 

3、交换可以解决内存不足的问题，因此，交换业实现了虚拟存储。

 

4、我国对独立型STP设备要求其信令链路数不得小于 512

 

5、

网络层协议包括： IP协议、ICMP协议、ARP协议、RARP协议；
传输层协议包括：TCP协议、UDP协议

SMTP：简单邮件传输协议，使用TCP连接，端口号为25，

SNMP：简单网络管理协议，使用UDP 161端口，

 

6、由源代码生成可执行文件需要经过预编译，编译，汇编，链接等阶段，错误：unresolved external symbol BeginScene属于()阶段错误。

无法解析的外部符号，说明单个文件已经编译通过，在链接时，查找外部符号没有找到，无法解析，所以是发生在链接阶段。

 

7、

应用层的常用协议，对应的端口号

http 80

ftp（文件传输）21

ssh（安全登录）22

telnet（远程登录）23

smtp 25

 

代理服务器常用以下端口：

（1）. HTTP协议代理服务器常用端口号：80/8080/3128/8081/9080

（2）. SOCKS代理协议服务器常用端口号：1080

（3）. FTP（文件传输）协议代理服务器常用端口号：21

（4）. Telnet（远程登录）协议代理服务器常用端口：23

HTTP服务器，默认的端口号为80/tcp（木马Executor开放此端口）；

HTTPS（securelytransferring web pages）服务器，默认的端口号为443/tcp443/udp；

Telnet（不安全的文本传送），默认端口号为23/tcp（木马TinyTelnet Server所开放的端口）；

FTP，默认的端口号为21/tcp（木马DolyTrojan、Fore、InvisibleFTP、WebEx、WinCrash和Blade 
Runner所开放的端口）；

TFTP（TrivialFile Transfer Protocol），默认的端口号为69/udp；

SSH（安全登录）、SCP（文件传输）、端口重定向，默认的端口号为22/tcp；

SMTPSimple Mail Transfer Protocol (E-mail)，默认的端口号为25/tcp（木马Antigen、Email 
Password Sender、HaebuCoceda、ShtrilitzStealth、WinPC、WinSpy都开放这个端口）；

POP3Post Office Protocol (E-mail) ，默认的端口号为110/tcp；

WebLogic，默认的端口号为7001；

Webshpere应用程序，默认的端口号为9080；

webshpere管理工具，默认的端口号为9090；

JBOSS，默认的端口号为8080；

TOMCAT，默认的端口号为8080；

WIN2003远程登陆，默认的端口号为3389；

SymantecAV/Filter for MSE ,默认端口号为8081；

Oracle 数据库，默认的端口号为1521；

ORACLEEMCTL，默认的端口号为1158；

OracleXDB（ XML数据库），默认的端口号为8080；

OracleXDB FTP服务，默认的端口号为2100；

MSSQL*SERVER数据库server，默认的端口号为1433/tcp1433/udp；

MSSQL*SERVER数据库monitor，默认的端口号为1434/tcp1434/udp；

QQ，默认的端口号为1080/udp

 

 

8、相联存储器， 它是一种不根据地址而是根据存储内容来进行存取的存储器,可以实现快速地查找块表

 

9、创建进程

1,申请空白PCB（进程控制块）；

2,为新进程分派资源；

3,初始化PCB；

4,将新进程插入就绪队列；

 

 

10、以下有关TELLIN智能网的正确描述是

正确答案: D   

一套智能网设备中，SMP是可选设备，SCP和SCE是必选设备。

SCE的功能是业务处理和控制，它是智能网的核心设备。

IP和SSP必须分离设置，不能合为一个整体。

SAU是SCP的一个组成部分

 

 

11、Cookie通常也叫做网站cookie,浏览器cookie或者http cookie,是保存在用户浏览器端的，并在发出http请求时会默认携带的一段文本片段。它可以用来做用户认证，服务器校验等通过文本数据可以处理的问题。cookie附带于http请求中，cookie有大小限制，用户可以主动禁止cookie

http协议下cookie是明文传递的，https协议下cookie是密文传递的。

 

12、如果主机想访问本地局域网外的某一网络，需要做两件事：

1、设置本机的默认网关。

2、本地局域网默认网关上需要设置一条路由，用以完成本地局域网内的任一主机到目标局域网主机的路由工作。

 

 

13、动态链接 是指在作业运行之前，并不把几个 目标程序 段链接起来。要运行时，先将主程序所对应的 目标程序 装入内存并启动运行，当运行过程中又需要调用某段时，才将该段(目标程序)调入内存并进行链接。可见， 动态链接 也要求以段作为管理的单位

 

14、

1.   独享设备：在一个用户作业未完成或退出之前，此设备不能分配给其他作业用。所有字符设备都是独享设备。如输入机、磁带机、打印机等。——很明显：需要装驱动。

2.   共享设备：多个用户作业或多个进程可以“同时”从这些设备上存取信息。软硬盘、光盘等块设备都是共享设备。——无需驱动。

3.   虚拟设备：通过软件技术将独享设备改造成共享设备。例如：通过SPOOLing技术将一台打印机虚拟成多台打印机。——实质还是独享设备，需要驱动。

 

15、同一进程的各个线程可以共享哪些内容？   堆

线程占有的都是不共享的：栈   、 寄存器、 状态、 程序计数器

           线程和进程资源比较

 

进程占有的资源	线程占有的资源
地址空间                        全局变量                        打开的文件                        子进程                        信号量                        用户信息	栈    寄存器    状态

16、在时间片轮询调度算法中，时间片越短则CPU利用率越高    （时间片越短，说明其它进程或线程获得CPU，此时需要进行中断，CPU不能处理其它任务。）

优先级越高的进程占用CPU的运行时间就一定越多 （优先级越高，说明它获得CPU的可能性越大，但本身该作业所需占用CPU的时间就很少）。

在遍历大型二维数组int a[x][y]时，先遍历x或先遍历y的处理时间都是一样的  （因为是按行顺序进行存储的，所以先遍历x，再遍历y相对要快一点，这涉及到预取操作。

使用cache可以提高CPU的利用率）

 

17、time_wait需要等待2msl，防止ack丢失

 shutdown可以使TCP半双工，但是如果之前调用了close，则直接关闭了socket

主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发只能收，进入CLOSING状态

 

18、 UNIX是一个多用户多任务的分时操作系统。

 

19、OSI/ISO根据整个计算机网络功能将网络分为物理层、数据链路层、网络层、传输层、会话层、表示层、应用层七层。也称"七层模型" TCP/IP"四层模型"网络接口层,IP层(网络层) tcp/udp层(传输层),应用层,（如果说五层，那么另外一层应该是"物理层"）

 

20、URG是紧急位，ACK是应答信号，SYN和FIN信号都会受到应答，所以跟打开和关闭连接都有关，SYN是同步信号，FIN是关闭连接的请求

 

21、位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系统把"0"作为盘块已分配的标记，把“1”作为空闲标志。(它们的本质上是相同的，都是用一位的两种状态表示 空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图

 

22、哪些存储分配方法可能使系统抖动？

可变分区

页式

段式

段页式

 

23、在请求分页 存储管理 中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。原因是调度的算法不科学。系统抖动大大降低系统效率。

解决办法：好的页 替换算法 ；减少运行的进程数；增大内存。 

 

 

24、cookie是通过http请求报头传到服务器端

客户端保存了不同服务器的cookie，每个服务器只能获取对应的cookie，而不能获取全部的

 

25、在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms，然后再使用I/O设备13ms，最后还需要再占用CPU 5ms。如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为（）ms 
本题考查的是操作系统进程调度方面的知识。 
根据题意可知，三个任务的优先级T1>T2>T3，所有任务可以并行使用I/O设备：说明不同任务的I/O可以同时进行，进程调度过程如下图所示。分析如下： 
t0时刻：进程调度程序选任务T1投入运行，运行10ms，任务T1占用I/O； 
t1时刻：此时由于CPU空闲，进程调度程序选任务T2投入运行，运行10ms后任务T2占用I/O。此时，t1与t2时刻任务T1占用I/O，任务T2在运行。 
t2时刻：此时由于CPU空闲，进程调度程序选任务T3投入运行，运行3ms后，任务T1结束占用I/O。此时，t2与t3时刻任务T1、任务T2占用I/O，任务T3在运行。 
t3时刻：由于系统采用可剥夺式优先级的进程调度方案，所以，强行地将任务T3占用的CPU剥夺，分配给任务T1。在运行5ms后到t4时刻任务T1运行完毕。此时，t3与t4时刻任务T1在运行，任务T2等待，任务T3占用I/O。 
t4时刻：将CPU分配给T3运行5ms后，到t5时刻任务T2结束占用I/O，强行地将任务T3占用的CPU剥夺，任务T2开始运行。此时，t4与t5时刻任务T1结束，任务T2占用I/O，任务T3在运行。 
t5时刻：运行5ms后，到t6时刻任务T2运行完毕。 
t6时刻：系统将CPU分配给任务3，运行2ms后，到t7时刻任务T3占用I/O。 
t7时刻到t6时刻：共计13ms，没有待运行的任务。 
t8时刻：任务T3结束占用I/O，运行5ms后，到t9时刻任务T3运行结束。 

从以上分析可见，这三个任务从同时启动到全部结束的总时间为58ms，CPU的空闲时间共有13ms