科大讯飞笔试题目
C/C++线程与进程
多线程共存于应用程序中是现代操作系统中的基本特征和重要标志。在 UNIX 操作系
统中,每个应用程序的执行都在操作系统内核中登记一个进程标志,操作系统根据分配的标
志对应用程序的执行进行调度和系统资源分配,但进程和线程有什么区别呢?
进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对
应用的并发性。进程和线程的区别在于:
线程的划分尺度小于进程,使得多线程程序的并发性高。另外,进程在执行过程中拥有独立
的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。
线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行
序列和程序的出口。但是线程不能够独立执行,必须依存在应用程序中,由应用程序提供多
个线程执行控制。
从逻辑角度来看,多线程的意义在于一个应用程序中,有多个执行部分可以同时执行。但操
作系统并没有将多个线程看做多个独立的应用,来实现进程的调度和管理以及资源分配。这
就是进程和线程的重要区别。
进程(Process)是最初定义在 Unix 等多用户、多任务操作系统环境下用于表示应用程序
在内存环境中基本执行单元的概念。以 Unix 操作系统为例,进程是 Unix 操作系统环境中
的基本成分、是系统资源分配的基本单位。Unix 操作系统中完成的几乎所有用户管理和资
源分配等工作都是通过操作系统对应用程序进程的控制来实现的。
C、C++、Java 等语言编写的源程序经相应的编译器编译成可执行文件后,提交给计算机
处理器运行。这时,处在可执行状态中的应用程序称为进程。从用户角度来看,进程是应用
程序的一个执行过程。从操作系统核心角度来看,进程代表的是操作系统分配的内存、CPU
时间片等资源的基本单位,是为正在运行的程序提供的运行环境。进程与应用程序的区别在
于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中,而进程则是处于动态
条件下由操作系统维护的系统资源管理实体。多任务环境下应用程序进程的主要特点包括:
●进程在执行过程中有内存单元的初始入口点,并且进程存活过程中始终拥有独立的内存地
址空间;
●进程的生存期状态包括创建、就绪、运行、阻塞和死亡等类型;
●从应用程序进程在执行过程中向 CPU 发出的运行指令形式不同,可以将进程的状态分为
用户态和核心态。处于用户态下的进程执行的是应用程序指令、处于核心态下的应用程序进
程执行的是操作系统指令。
在 Unix 操作系统启动过程中,系统自动创建 swapper、init 等系统进程,用于管理内存资
源以及对用户进程进行调度等。在 Unix 环境下无论是由操作系统创建的进程还要由应用程
序执行创建的进程,均拥有唯一的进程标识(PID)。
MFC 中 UpdateData()函数的使用
当你使用了 ClassWizard 建立了控件和变量之间的联系后:当你修改了变量的值,
而希望对话框控件更新显示,就应该在修改变量后调用 UpdateData(FALSE);如
果你希望知道用户在对话框中到底输入了什么,就应该在访问变量前调用
UpdateData(TRUE)。
用处:主要控制 ddx_data
把控件中的值和变量进行交换
比如你有个编辑框,输入了一些值,你的程序怎么得到呢;必须先调用这个(当
然是在用了 ddx 的情况)
反之控件的成员变量中的值也可以通过该函数自动显示到控件里面,根据传进来
的是 true 或者 false
当你使用了 ClassWizard 建立了控件和变量之间的联系后:当你修改了变量的值,
而希望对话框控件更新显示,就应该在修改变量后调用 UpdateData(FALSE);如
果你希望知道用户在对话框中到底输入了什么,就应该在访问变量前调用
UpdateData(TRUE)。
1、
UpdateData(true);
用窗体上控件中的内容来更新和控件相关连的变量的值(只能更新 value 类型的
变量)
例如:你在你的窗体中有一个 Edit 控件,为这个控件关联了 CString 类型的变
量 m_strName;
你在控件中添入内容之后,必须调用 UpdateData(true);才能把你添入的内容传
给 m_strName 这个变量
UpdateData(false);
和上面的正好相反,还是以上面的 Edit 为例,当你在程序中改变了 m_strName
变量的内容的时候,如果你想让那个 Edit 也显示更新后的 m_strName,就必须调
用 UpdateData(false);
这样在你的 Edit 中才能显示更新完的变量的值!
2、
UpdateData(TRUE)是将控件的状态传给其关联的变量,当然你要为控件关联上变
量才行。
UpdateData(FALSE)是将控件的关联变量的值传给控件并改变控件状态。
UpdateData 刷新的是当前对话框。
UpdateData(true);//用于将屏幕上控件中的数据交换到变量中。
UpdateData(false);//用于将数据在屏幕中对应控件中显示出来。
3、edit 控件,与控件关联的变量 m_edit,当程序执行,你在控件中输入数 21,
要把 21 传到 m_edit,UpdateData(true).如果把 m_edit 修改,要传到控件
UpdateData(false);
另外注意一点:
使用 UpdateData()函数时,当前界面上所有绑定了的变量(即通过 MFC
ClassWizard 给控件添加了对应的变量)都会被 UpdateData(TRUE)更新成对应控
件中的内容;同样所有绑定了变量的控件中的内容也会 UpdateData(FALSE)更新
成对应变量中的内容。
要接受用户的输入就 true,
要输入结果给用户就 flase
数据量不多的话,最好用 SetDlgItemText()和 GetDlgItemText()
重要补充:
GetWindowText()是获取控件当前内容(Caption 或者 the text within the
control —for the control,具体可以查看 MSDN)值,是对单个控件而言;
而 UpdateData()是作用于整个 CWnd 的 DDX 数据交换机制之中的,是控件和数据
的双向通道。
Socket 套接字编程
一、 基于 TCP(面向连接)的的 Socket
1、服务器端
创建套接字--------SOCKET socket( int af, int type, int protocol);
绑定套接字到本地地址和端口上------int bind( __in SOCKET s, __i
n const struct sockaddr* name, __in int namelen);
将套接字设为监听模式,准备接受请求--------int listen( __in SOCKET
s, __in int backlog);
等待客户端请求,当接受连接请求后,返回一个新的对应于此次连接的套接字----
--SOCKET accept( __in SOCKET s, __out struct sockad
dr* addr, __in_out int* addrlen);
利用 accept 函数返回的套接字(里面有客户端的 IP 地址和端口号)进行通信--
---发送信息 int send(
SOCKET s,
const char FAR* buf,
int len,
int flags
); --------------------接受信息 int recv( SOCKET s, char FAR*
buf, int len, int flags);
等待另一客户端请求
关闭套接字
2、客户端
创建套接字-----socket
向服务器发出连接请求-----int connect( SOCKET s, const struct soc
kaddr FAR* name, int namelen);
进行通信----send 和 recv
关闭套接字
二、基于 UPD(面向无连接)的 socket
1、服务器端
创建套接字-----socket
绑定地址和端口------bind
数据处理------接收数据 int recvfrom(
__in SOCKET s,
__out char* buf,
__in int len,
__in int flags,
__out struct sockaddr* from,
__in_out int* fromlen
); -------------- 发送数据 int sendto(
__in SOCKET s,
__in const char* buf,
__in int len,
__in int flags,
__in const struct sockaddr* to,
__in int tolen
);
关闭套接字
客户端
创建套接字-----socket
向服务器发送数据和接收数据 recvfrom/sendto
关闭套接字
不要忘记在开始的时候导入 socket 库------int WSAStartup(
__in WORD wVersionRequested,
__out LPWSADATA lpWSAData
);
和引入头文件#include
二. Socket 套接字运用(理论)
对于 SOCKET 在这里我不想究其历史,我只想说其时它是一种进程通讯的方式,简
言之就是调用这个网络库的一些 API 函数就能实现分布在不同主机的相关进程
之间的数据交换.
SOCKET 中首先我们要理解如下几个定义概念:
一是 IP 地址:IP Address 我想很容易理解,就是依照 TCP/IP 协议分配给
本地主机的网络地址,就向两个进程要通讯,任一进程要知道通讯对方的位置,位
置如何来确定,就用对方的 IP
二是端口号:用来标识本地通讯进程,方便 OS 提交数据.就是说进程指定
了对方进程的网络 IP,但这个 IP 只是用来标识进程所在的主机,如何来找到运行
在这个主机的这个进程呢,就用端口号.
三是连接:指两个进程间的通讯链路.
四是半相关:网络中用一个三元组可以在全局唯一标志一个进程:
(协议,本地地址,本地端口号)
这样一个三元组,叫做一个半相关,它指定连接的每半部分。
五是全相关
一个完整的网间进程通信需要由两个进程组成,并且只能使用同一种高
层协议。也就是说,不可能通信的一端用 TCP 协议,而另一端用 UDP 协议。因此
一个完整的网间通信需要一个五元组来标识:
(协议,本地地址,本地端口号,远地地址,远地端口号)
这样一个五元组,叫做一个相关(association),即两个协议相同的半
相关才能组合成一个合适的相关,或完全指定组成一连接。
客户/服务器模式
在 TCP/IP 网络应用中,通信的两个进程间相互作用的主要模式是客户/
服务器模式(Client/Server model),即客户向服务器发出服务请求,服务器
接收到请求后,提供相应的服务。客户/服务器模式的建立基于以下两点:首先,
建立网络的起因是网络中软硬件资源、运算能力和信息不均等,需要共享,从而
造就拥有众多资源的主机提供服务,资源较少的客户请求服务这一非对等作用。
其次,网间进程通信完全是异步的,相互通信的进程间既不存在父子关系,又不
共享内存缓冲区,因此需要一种机制为希望通信的进程间建立联系,为二者的数
据交换提供同步,这就是基涌纪纪户/服务器模式的 TCP/IP。
客户/服务器模式钥纪纪作过程中采取的是主动请求方式:
首先服务器方要先启动,并根据请求提供相应服务:
1. 打开一通信通道并告知本地主机,它愿意在某一公认地址上(周知口,
如 FTP 为 21)接收客户请求;
2. 等待客户请求到达该端口;
3. 接收到重复服务请求,处理该请求并发送应答信号。接收到并发服务
请求,要激活一新进程来处理这个客户请求(如 UNIX 系统中用 fork、exec)。
新进程处理此客户请求,并不需要对其它请求作出应答。服务完成后,关闭此新
进程与客户的通信链路,并终止。
4. 返回第二步,等待另一客户请求。
5. 关闭服务器
客户方:
1. 打开一通信通道,并连接到服务器所在主机的特定端口;
2. 向服务器发服务请求报文,等待并接收应答;继续提出请求......
3. 请求结束后关闭通信通道并终止。
从上面所描述过程可知:
1. 客户与服务器进程的作用是非对称的,因此编码不同。
2. 服务进程一般是先涌纪纪户请求而启动的。只要系统运行,该服务进
程一直存在,直到正常或强迫终止。
介绍完基础知识,下面就介绍一些 API 函数:
创建套接字──socket()
应用程序在使用套接字前,首先必须拥有一个套接字,系统调用 socket()
向应用程序提供创建套接字的手段,其调用格式如下:
SOCKET PASCAL FAR socket(int af, int type, int protocol);
该调用要接收三个参数:af、type、protocol。参数 af 指定通信发生的
区域,:AF_UNIX、AF_INET、AF_NS 等,而 DOS、 WINDOWS 中仅支持 AF_INET,
它是网际网区域。因此,地址族与协议族相同。参数 type 描述要建立的套接字
的类型。这里分三种:一是 TCP 流式套接字(SOCK_STREAM)提供了一个面向连接、
可靠的数据传输服务,数据无差错、无重复地发送,且按发送顺序接收。内设流
量控制,避免数据流超限;数据被看作是字节流,无长度限制。文件传送协议(FTP)
即使用流式套接字。
二是数据报式套接字(SOCK_DGRAM)提供了一个无连接服务。数据包以独
立包形式被发送,不提供无错保证,数据可能丢失或重复,并且接收顺序混乱。
网络文件系统(NFS)使用数据报式套接字。三是原始式套接字 (SOCK_RAW)该接
口允许对较低层协议,如 IP、ICMP 直接访问。常用于检验新的协议实现或访问
现有服务中配置的新设备.参数 protocol 说明该套接字使用的特定协议,如果调
用者不希望特别指定使用的协议,则置为 0,使用默认的连接模式。根据这三个
参数建立一个套接字,并将相应的资源分配给它,同时返回一个整型套接字号。
因此,socket()系统调用实际上指定了相关五元组中的“协议”这一元。
指定本地地址──bind()
当一个套接字用 socket()创建后,存在一个名字空间(地址族),但它没
有被命名。bind()将套接字地址(包括本地主机地址和本地端口地址)与所创建
的套接字号联系起来,即将名字赋予套接字,以指定本地半相关。其调用格式如
下:
int PASCAL FAR bind(SOCKET s, const struct sockaddr FAR * name,
int namelen);
参数 s 是由 socket()调用返回的并且未作连接的套接字描述符(套接字号)。参
数 name 是赋给套接字 s 的本地地址(名字),其长度可变,结构随通信域的不
同而不同。namelen 表明了 name 的长度.如果没有错误发生,bind()返回 0。否
则返回 SOCKET_ERROR。
建立套接字连接──connect()与 accept()
这两个系统调用用于完成一个完整相关的建立,其中 connect()用于建
立连接。无连接的套接字进程也可以调用 connect(),但这时在进程之间没有实
际的报文交换,调用将从本地操作系统直接返回。这样做的优点是程序员不必为
每一数据指定目的地址,而且如果收到的一个数据报,其目的端口未与任何套接
字建立“连接”,便能判断该端靠纪纪可操作。而 accept()用于使服务器等待
来自某客户进程的实际连接。
connect()的调用格式如下:
int PASCAL FAR connect(SOCKET s, const struct sockaddr FAR * name,
int namelen);
参数 s 是欲建立连接的本地套接字描述符。参数 name 指出说明对方套接
字地址结构的指针。对方套接字地址长度由 namelen 说明。
如果没有错误发生,connect()返回 0。否则返回值 SOCKET_ERROR。在面
向连接的协议中,该调用导致本地系统和外部系统之间连接实际建立。
由于地址族总被包含在套接字地址结构的前两个字节中,并通过
socket()调用与某个协议族相关。因此 bind()和 connect()无须协议作为参数。
accept()的调用格式如下:
SOCKET PASCAL FAR accept(SOCKET s, struct sockaddr FAR* addr, int
FAR* addrlen);
参数 s 为本地套接字描述符,在用做 accept()调用的参数前应该先调用
过 listen()。addr 指向客户方套接字地址结构的指针,用来接收连接实体的地
址。addr 的确切格式由套接字创建时建立的地址族决定。addrlen 为客户方套
接字地址的长度(字节数)。如果没有错误发生,accept()返回一个 SOCKET 类
型的值,表示接收到的套接字的描述符。否则返回值 INVALID_SOCKET。
accept() 用于面向连接服务器。参数 addr 和 addrlen 存放客户方的地
址信息。调用前,参数 addr 指向一个初始值为空的地址结构,而 addrlen 的初
始值为 0;调用 accept()后,服务器等待从编号为 s 的套接字上接受客户连接请
求,而连接请求是由客户方的 connect()调用发出的。当有连接请求到达时,
accept()调用将请求连接队列上的第一个客户方套接字地址及长度放入 addr
和 addrlen,并创建一个与 s 有相同特性的新套接字号。新的套接字可用于处理
服务器并发请求。
四个套接字系统调用,socket()、bind()、 connect()、accept(),可
以完成一个完全五元相关的建立。socket()指定五元组中的协议元,它的用法与
是否为客户或服务器、是否面向连接无关。bind()指定五元组中的本地二元,即
本地主机地址和端口号,其用法与是否面向连接有关:在服务器方,无论是否面
向连接,均要调用 bind(),若采用面向连接,则可以不调用 bind(),而通过
connect()自动完成。若采用无连接,客户方必须使用 bind()以获得一个唯一的
地址。
监听连接──listen()
此调用用于面向连接服务器,表明它愿意接收连接。listen()需在
accept()之前调用,其调用格式如下:
int PASCAL FAR listen(SOCKET s, int backlog);
参数 s 标识一个本地已建立、尚未连接的套接字号,服务器愿意从它上
面接收请求。backlog 表示请求连接队列的最大长度,用于限制排队请求的个数,