全国计算机2015年9月四级网络工程师选择题试题 5

采用多道程序设计技术，能有效地提高系统的并发性

若用户编程需要打印输出，他可使用下列操作系统提供的write()系统调用

关闭中断响应指令属于特权指令，用户程序不能直接执行，必须要使CPU陷入核心态，由操作系统来执行该特权指令，因此该程序必须先发起访管中断，这是让CPU由用户态向核心态转换的方法。

微内核操作系统的优点：（1）提高了系统的可扩展性；（2）增强了系统的可靠性；（3）可移植性；（4）提供了对分布式系统的支持（5）融入了面向对象技术

设备忙将导致进程阻塞，被0除，对只读内存执行写操作，堆栈溢出将导致进程终止。

当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中；操作系统的重要概念是进程，不同的进程执行的代码可能相同；进程存在的标志是进程控制块，与本进程相关的运行状态只能操作系统读取；当进程申请处理机而得不到满足时，它将进入就绪态。

所有进程要访问临界资源时，都必须经过管程才能进入，而管程每次只允许一个进程进入管程，从而实现了进程的互斥，但是管程无法保证本身互斥。为解决进程间的同步关系，引入了条件变量，在条件变量上实施P、V操作

在采用P、V操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为临界区

每个进程中访问临界资源的那段代码称为临界区。每次只准许一个进程进入临界区访问临界资源，当一个进程进入后不允许其他进程进入。不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。

在进程同步中，不能对信号量进行操作的是加减操作

对信号量有4种操作(include)：

1. 初始化（initialize）;

2.等信号（wait），也可叫做挂起（suspend），也就是P操作;

3. 给信号（signal）或发信号（post），也就是V操作;

4.清理（destroy）。

共享内存shared memory这种进程间通信方式不会在系统中产生多份相同的拷贝每个进程在得到处理机运行前，必须首先部分装入内存

在可变分区内存管理中，倾向于优先使用低地址空闲区的算法是首次适应算法

在虚拟页式存储管理中，某一时刻CPU的利用率为50%，磁盘的繁忙率为3%；意味着CPU利用率还可以通过增加进程数目，来提高CPU使用率

实现虚拟页式存储管理的硬件基础是缺页中断机制。

程序局部性原理分为空间局部性和时间局部性，空间局部性是指程序代码的顺序性

从用户角度看，建立文件系统的主要目标是实现文件的按名存取

文件的物理结构基本上有三种结构：顺序结构、链接结构、索引结构。

使用文件系统时，通常要显式地进行close()操作，这样做的目的是将文件控制块写入磁盘或缓存

树型多级目录有许多优点：可以很好反映现实世界复杂层次结构的数据集合；加快了目录的检索速度；可以重名，只要这些文件不在同一个子目录中；易于实现子树中文件保护、保密和共享。没有简化目录管理

磁盘读写是以块为单位的，通常磁盘的I/O控制主要采用的是DMA方式，也称为成组数据传送方式，一般用于高速传输成组的数据。与磁盘交换数据单位的数据块相同。

程序控制方式与中断控制方式的数据传输中，传输数据的单位是字节

SPOOLing方式只是为提高设备工作效率的外围设备同时联机操作技术。

在I/O设备管理中，设备分配的主要数据结构及分配顺序是系统设备表→设备控制表→控制器控制表。

在计算机系统中，通常为匹配不同速度的外设，采用了多种缓冲技术（单缓冲区，双缓冲区，缓冲池）

高速缓存不是缓冲，在计算机存储系统的层次结构中，介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。

Red Hat，Mankdrake SUSE TurboLinux Caldera Ubuntu Debian、Slackware以及国内的蓝点、红旗Linux等属于Linux操作系统

Ad hoc网络是自组织的，不需要基站的，对等式的一种无线网络。

以太网地址即物理地址、MAC地址，采用48位的MAC地址。。为了统一管理Ethernet的物理地址，保证每块Ethernet网卡的地址都是唯一的。IEEE注册管理委员会（RAC）为每个网卡生产商分配物理地址的前3个字节，后面的三个字节由生产网卡的厂商自行分

配。IPv6是逻辑地址，和以太网地址无关。

CSMA/CD是一种介质访问控制方法，用于共享介质方式的以太网。工作原理:发送数据前先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。

IEEE 802.11协议组是IEEE为无线局域网络制定的标准，采用了层次结构模型

物理层定义了红外、调频扩频与直接序列扩频的数据传输标准。

MAC层主要功能是对无线环境的访问控制，可以在多个接入点上提供漫游支持，同时提供了数据验证与保密服务。MAC层采用一种虚拟监听机制，用于进一步减少发生冲突的概率。

IP服务的特点：不可靠、面向无连接和尽最大努力投递。

Telnet协议精确地定义了本地客户机与远程服务器之间的交互过程，主要目的通常是使本地主机成为远程主机的仿真终端

用户在浏览器中安装自己的数字证书,即可避免他人假冒自己。（其作用类似于司机的驾驶执照或日常生活中的身份证。）

电子邮件应用程序通常具有接收和管理邮件功能，电子邮件由邮件头和邮件体两部分组成，利用电子邮件传送多媒体信息需要进行编码。

域名解析有两种方式，第一种叫递归解析（Recursive Resolution），要求域名服务器系统一次性完成全部名字-地址变换。第二种叫反复解析（Iterative Resolution），每次请求一个服务器，当一个服务器没有应答时在请求别的服务器。

QQ是闭源系统。QQ采用客户机/服务器架构进行通信。客户端首次登陆时会对腾讯的多个域名服务器进行DNS查询。QQ的聊天通信信息是加密传输的，每次登陆时，QQ客户机都会向服务器获取一个会话密钥，以后的通信数据都会通过此密钥来进行加密。

SIP（Session Initiation Protocol，会话发起协议）是IETF于1999年提出的一个在IP 网络上实现实时通信的应用层的控制（信令）协议。

SIMPLE 是SIP的扩展

社交网络的理论基础是"六度分隔理论"

配置管理是一个中长期过程，可初始化被管对象，可更改系统配置，可关闭被管对象

操作系统的类型有：批处理系统，分时系统，实时系统，分布式系统和通用操作

系统。

一般地，系统进程的优先级应高于用户进程的优先级

若采用静态优先级，即使进程等待的时间增加，其优先级也不会改变

采用动态优先级，如果某进程长时间得不到运行，系统会额外提升它的优先级

进程调度的描述：

任何进程必须通过调度才能运行，操作系统可以根据不同情景分类应用多种进程调度算法，交互式操作系统一般采用时间片轮转调度算法

A) 一个进程的状态变化不一定会引起另一个进程的状态变化

B) 信号量的初值一定大于等于零，因为信号量表示的是资源的剩余数，资源数目不会是负数。

C) 进程是资源分配的基本单位，线程是处理机调度的基本单位

D) 进程被挂起后，它的状态可以为阻塞态或就绪态。

E) 操作系统中引入P、V操作主要是为了实现进程的互斥和同步。

能支持多道程序设计的存储管理方案是：可变分区存储管理，页式存储管理，固定分区存储管理，段页式存储管理。

单一分区存储管理只允许一道程序独占内存空间，因此不能支持多道程序设计技术。

从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息有有效位（存在位），修改位，访问位（引用位），主要是为了使页表区别外存和内存中页表信息，方便页表的加载和导出。

文件存储空间的管理方法有：

A) 空闲块表

B) 空闲块链表

C) 位示图

D) 成组链接法

通道按照信息交换方式通常设立三种类型的通道：字节多路通道，数据选择通道，数组多路通道。

死锁的必要条件（造成的结果）是：资源互斥使用，部分分配资源，已分配资源不可剥夺，资源申请形成环路。

OSI参考模型是划分层次的基本原则：网络中各个结点都有相同的层次。不同结点的同等层次都具有相同的功能。同一结点内部的相邻层之间通过接口来通信。每层使用下层提供的服务，并向上层提供服务。不同结点的同等层根据协议来实现对等层之间的通信。

万兆以太网和以往的以太网的帧格式相同，使用光纤作为传输介质，可以在广域

网和城域网范围内工作，只采用全双工工作方式，不存在介质访问控制的问题，网络传输距离不受冲突检测的限制。

红外无线局域网可支持定向光束红外传输方式，可采用全方位红外传输方式，可支持漫反射红外传输方式

在Internet中，IP路由器应具备的主要功能包括：维护路由表信息，转发所收到的IP数据报，为投递的IP数据报选择最佳路径

在IP数据报分片后，分片报头中的标识和目的字段与原数据报中的字段一定相同

混合式P2P网络包含的结点种类包括：用户结点，搜索结点，索引结点。

Maze系统混合P2P结构，采用类似URL表示文件位置

公钥密码是非对称的，计算相对复杂，是基于数学函数的算法。可用于：加密/解密，数字签名，密钥交换。

消息认证可采用消息认证码或篡改检测码，认证消息需要序号。