1、计算机专业（基础综合）模拟试卷 4 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下面程序段中，执行 S 语句的次数为( )。for(int i=1； i=n；i+)for(int j=1； j=i；j+)S；（A）n2（B） n22（C） n(n+1)（D）n(n+1) 22 单链表中有 10 个元素，head 是表头，以下代码结束后， X 存放表中第 7 个结点指针的概率是( ) 。(rand()返回一个随机整数，为 0 到机内最大整数之间的一个数)int m=0；link t，x；for(t=head
2、； t!=NULL；t=t=next)if(rand()+m=0)x=t；（A）13（B） 110（C） 17（D）123 若一个栈的输入序列为 1，2，3，n，输出序列的第一个元素为 i，则第 j 个输出元素为( ) 。（A）i-j-1（B） i-j（C） j-i+1（D）不确定4 一个循环队列 Q 最多可存储 m 个元素，已知其头尾指针分别是 front 和 rear，则判定该循环队列为满的条件是( )。（A）Qrear-Qfront=m（B） Qrear!=Qfront（C） Qfront=(Q rear+1)m（D）Qfront=Qrearm+15 已知有一维数组 A0m*n-1，若要
3、对应为 m 行 n 列的矩阵，则下面的对应关系( )可将元素 Ak(0=krn*n)表示成矩阵的第 i 行、第 j 列的元素(0=im，0=jn)。（A）i=k n ，j=k m（B） i=km，j=km（C） i=kn，j=kn（D）i=k m ，j=k n6 一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。（A）107（B） 108（C） 214（D）2157 二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是( )。（A）E（B） F（C） G（D）H8 一个含有 n 个顶点和 e 条边
4、的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。（A）e（B） 2e（C） n2-e（D）n 2-2e9 有一个长度为 12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。（A）3712（B） 3512（C） 3912（D）431210 下列几种排序方法中，要求内存量最大的是( )。（A）插入排序（B）快速排序（C）归并排序（D）选择排序11 计算机硬件能直接识别执行的语言是( )。（A）机器语言（B）汇编语言（C）高级语言（D）第四代语言12 计算机系统采用补码运算是为了( )。（A）与手工运算方式保持一致（B）提高运算速度（
5、C）简化计算机的设计（D）提高运算精度13 若 n+1 位数的二进制整数为 X=X，X 1，X n，X 移码数值的取值范围是( )。（A）-2nX2 n（B） -2n-1X2 n（C） -2n-1X2 n（D）-2 nX2 n-114 下列几项中，不符合 RISC 指令系统的特点的是 ( )。（A）指令长度固定，指令种类少（B）寻址方式种类尽量减少，指令功能尽可能强（C）增加寄存器的数目，以尽量减少访存次数（D）选取使用频率最高的一些简单指令，以及很有用但不复杂的指令15 下面元件存取速度最快的是( )。（A）Cache（B）寄存器（C）外存（D）内存16 指令的寻址方式有顺序和跳跃两种方式，
6、采用跳跃寻址方式，可以实现( )。（A）堆栈寻址（B）程序的条件转移（C）程序的无条件转移（D）程序的条件或无条件转移17 指令系统中采用不同寻址方式的目的主要是( )。（A）可以直接访问外存（B）实现存储程序和程序控制（C）缩短指令长度，扩大寻址空间，提高编程灵活性（D）提供扩展操作码的可能并降低指令译码难度18 计算机主频的周期是指( )。（A）指令周期（B）时钟周期（C） CPU 周期（D）存取周期19 就微命令的编码方式而言，若微操作命令的个数已确定，则( )。（A）采用直接表示法的微指令字长通常比采用编码表示法的微指令字长短（B）采用编码表示法的微指令字长通常比采用直接表示法的微指令
7、字长短（C）采用编码表示法的微指令字长与采用直接表示法的的微指令字长相等（D）采用编码表示法的微指令字长与采用直接表示法的的微指令字长大小关系不确定20 下列说法中不正确的是( )。（A）每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间（B）多级存储体系由 Cache、主存和虚拟存储器构成（C） Cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理（D）当 Cache 未命中时， CPU 可以直接访问主存，而外存与 CPU 之间则没有直接通路21 为了便于实现多级中断，保存现场信息最有效的方法是采用( )。（A）通用寄存器（B）堆栈（C）存储器（D）外存22 交
8、叉存储器实质上是( )。（A）一种模块式存储器，能并行执行多个独立的读写操作（B）一种模块式存储器，能串行执行多个独立的读写操作（C）一种整体式存储器，能并行执行多个独立的读写操作（D）一种整体式存储器，能串行执行多个独立的读写操作23 所谓( ) 是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。（A）多重处理（B）多道程序设计（C）实时处理（D）共同执行24 （A）P1 P2 P4 P5 P3（B） P2 P1 P4 P5 P3（C） P2 P4 P5 P1 P3（D）P4 P2 P5 P1 P325 若有 4 个进程共享同一程序段，每次允许
9、 3 个进程进入该程序段，用 P、V 操作作为同步机制，则信号量 S 的取值范围是( )。（A）4，3，2，1，0（B） 3，2，1，0，-1（C） 2，1，0，-1，-2（D）1，0，-1，-2 ，-326 一个进程被唤醒意味着( )。（A）该进程马上占有 CPU（B）进程状态变为就绪状态（C）进程的优先级变为最高（D）其 PCB 移至就绪队列的队首27 3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。（A）有某进程可能永远得不到该类资源（B）必然有死锁（C）进程请求该类资源立刻能得到（D）必然无死锁28 在计算机系统中构
10、成虚拟存储器时( )。（A）只需要一定的硬件资源便可实现（B）只需要一定的软件即可实现（C）既需要软件也需要硬件方可实现（D）既不需要软件也不需要硬件29 使 Cache 命中率最高的替换算法是( )。（A）先进先出算法 FIFO（B）随机算法 RAND（C）先进后出算法 FILO（D）最近最少使用算法 LRU30 某计算机系统，它的 FCB 占 64B，一个磁盘块的大小为 1 KB，采用 1 级目录，假定文件目录中有 3 200 个目录项，则查找一个文件平均启动盘块的次数是( )。（A）50（B） 100（C） 54（D）20031 操作系统中的 SPOOLing 技术，实质是将( )转化为
11、共享设备的技术。（A）虚拟设备（B）独占设备（C）脱机设备（D）块设备32 下面关于设备独立性的论述中正确的是( )。（A）设备独立性是指 IO 设备具有独立执行 IO 功能的一种特性（B）设备独立性是指用户程序独立于具体使用的物理设备的一种特性（C）设备独立性是指能独立实现设备共享的一种特性（D）设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性33 计算机网络分为广域网、城域网和局域网，其划分的主要依据是( )。（A）网络的作用范围（B）网络的拓扑结构（C）网络的通信方式（D）网络的传输介质34 下列关于集线器说法正确的是( )。（A）集线器具有路径选择功能（B）集线器具有信息过
12、滤功能（C）集线器可以对接收到的信号进行放大（D）集线器具有交换功能35 ATM 技术主要是解决( )。（A）带宽传输问题（B）网络成本问题（C）带宽接入问题（D）带宽交换问题36 某部门申请到一个 C 类 IP 地址，若要分成 8 个子网，其掩码应为( ) 。（A）255255255255（B） 2552552550（C） 255255255224（D）25525525519237 如果互联的局域网高层分别采用 TCPIP 协议与 SPXIPX 协议，那么我们可以选择的多个网络互联设备应该是( )。（A）中继器（B）网桥（C）网卡（D）路由器38 TCP 是一个面向连接的协议，它提供连接的功
13、能是( )的。（A）全双工（B）半双工（C）单工（D）单方向39 端到端通信作用于( ) 之间。（A）机器（B）网络（C）进程（D）设备40 关于 FTP 主要应用功能的叙述正确的是 ( )。（A）FTP 使用户和远程主机相连，从而对主机内的各种资源进行各种操作，如文件的读、写、执行、修改等（B） FTP 的功能类似于 Telnet（C） FTP 的主要功能在于文件传输，但 FTP 客户端在一定的范围内也有执行修改等其他文件的功能（D）FTP 使用户同远程主机相连，类似于远程主机的仿真终端用户，从而应用远程主机的资源二、综合应用题41-47 小题，共 70 分。41 设有 m 个连续单元供一个
14、栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过 m，试写出上述栈与队列的插入算法。42 序列的“中值记录 ”指的是：如果将此序列排序后，它是第 n2 个记录。试写出一个求中值记录的算法。43 某浮点机字长 16 位，其浮点数格式为：阶码 5 位(含 1 位阶符)，采用补码表示，尾数 11 位(含 1 位数符) ，采用补码表示，且尾数为规格化形式。已知X=010110000112 0.0101，Y=000011000002 0.1000，试求 X+Y要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0 舍 1 入法” 进行舍
15、入。44 某计算机的 CPU 主频为 500 MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 05 MBs，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。(1)在中断方式下， CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(2)当该外设的数据传输率达到 5 MBs 时，改用 DMA方式传送数据。假设每次 DMA 传送大小为 5 000 B，且 DMA 预处理和后处理的总开销为 500 个时钟周期，则 C
16、PU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(假设DMA 与 CPU 之间没有访存冲突 )45 分时系统里，在条件相同的情况下，通常 KLT(内核级线程)比 ULT(用户级线程)得到更多的 CPU 时间，请简要解释之。46 举例说明 P、V 操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：Svalue-；If(S value0)Add this process to SL；Block( )；V(S)操作Svalue+；If(S value=0)Remove a process P from SL；Wakeup(P)；47 如下图所示为一个 TCP
17、 主机中的拥塞窗口的变化过程，这里最大数据段长度为1 024 字节，请回答如下问题：(1)该 TCP 协议的初始阀值是多少?为什么?(2) 本次传输是否有发生超时? 如果有是在哪一次传输超时?(3) 在 14 次传输的时候阀值为多少?(4)在本例中，采用了什么拥塞控制算法?计算机专业（基础综合）模拟试卷 4 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 分析易知当 i=1 时 s 语句执行 1 次，当 i=2 时 s 语句执行 2 次，当 i=n 时 s 语句执行 n 次，故 s
18、 语句共执行 1+2+n=n(n+1)2 次。2 【正确答案】 B【试题解析】 x 存放表中任意一个结点指针的概率是一样的，故存放第 7 个结点指针的概率是 110，选 B。3 【正确答案】 D【试题解析】 由于此题 i，j 的值均未指定，故我们不能判断第 j 个元素是什么。4 【正确答案】 C5 【正确答案】 C【试题解析】 数组和矩阵的行和列都从 0 开始，Ak前有 k 个元素，矩阵每行有n 个元素，故行数 i=kn，列数 j=kn 。6 【正确答案】 B【试题解析】 根据题意有 215=n0+n2=n0+(n0-1)=2n0-1；因此 n0=108，即可得到108 个码字，因为待编码的字
19、符均保存在叶子节点里。7 【正确答案】 C【试题解析】 由先序和中序遍历构造出二叉树，易知选 C。8 【正确答案】 D【试题解析】 n 个顶点在邻接矩阵中有 n2 个元素，由于每条边会产生两个相同的元素，故 e 条边产生 2e 个非零元素，故共有 n2-2e 个零元素。9 【正确答案】 A【试题解析】 12 个元素进行二分查找在查找成功的情况下有 1 个元素需查找 1 次，2 个元素需查找 2 次，4 个元素需查找 3 次，5 个元素需查找 4 次；故查找成功所需的平均比较次数：(11+22+43+54)12=37 12；选 A。10 【正确答案】 C11 【正确答案】 A【试题解析】 机器语
20、言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。汇编语言是机器语言便于记忆和理解的符号形式，汇编语言必须转化为机器语言才能被计算机识别和执行。高级语言必须要转化为低级语言如汇编语言或其他低级语言，再进一步转化为机器语言才能被计算机识别和执行。12 【正确答案】 C【试题解析】 计算机使用补码的最大优点是可以在加法或减法处理中，不需因为数字的正负而使用不同的计算方式。只要一种加法电路就可以处理各种有号数加法，而且减法可以用一个数加上另一个数的二进制补码来表示，因此只要有加法电路及二进制补码电路即可完成各种有号数加法及减法，在电路设计上相当方便。从而简化了计算机的设计。13 【正
21、确答案】 A【试题解析】 移码的取值范围和补码是相同的，故选 A。-128 对应的二进制移码为 0000 0000；0 对应的二进制移码为：1000 0000；127 对应二进制移码为：0111 1111。14 【正确答案】 B【试题解析】 RISC 指令系统的特点有：指令长度固定、指令格式种类少、寻址方式种类少，配备大量通用寄存器，较多的采用硬布线逻辑实现，指令功能简单、只有取数和存数指令访问存储器，其余指令都在寄存器之间进行，使用频率高的简单指令，很有用且不复杂的指令系统和优化的编译程序。故 B 错。15 【正确答案】 B【试题解析】 速度快慢排序如下：寄存器Cache内存外存。16 【正
22、确答案】 D17 【正确答案】 C18 【正确答案】 B【试题解析】 时钟周期是由 CPU 时钟定义的定长时间间隔，是计算机主频的周期，是 CPU 工作的最小时间单位，也称节拍脉冲。CPU 周期又称机器周期，由于CPU 访问一次内存所花的时间较长，因此通常用从内存读取一条指令字的最短时间来规定 CPU 周期。指令周期是取出并执行一条指令的时间，一个指令周期常常由若干个 CPU 周期组成。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间(或读写时间) ，而连续启动两次独立的“读”或“写”操作(如连续的两次“读”操作)所需的最短时间，称为存取周期(或存储周期)。19 【正确答案】 B
23、【试题解析】 直接表示法是在微指令的控制字段中，每一位代表一个微命令。但在某些复杂的计算机中，微命令甚至可多达三四百个，这使微指令字长达到难以接受的地步，故提出了编码表示法。编码表示法有字段直接编码法和字段间接编码法。选出互斥的微命令，并将这些微命令编成一组，成为微指令字的一个字段，用二进制编码来表示，就是字段直接编译法。例如，将_7 个互斥的微命令编成一组，用三位二进制码分别表示每个微命令，那么在微指令中，该字段就从 7 位减成 3 位，缩短了微指令长度。而在微指令寄存器的输出端，为该字段增加一个译码器，该译码器的输出即为原来的微命令。字段间接编码法是在字段直接编码法的基础上，进一步缩短微指
24、令字长的一种编码法。20 【正确答案】 B【试题解析】 多级存储体系由 Cache、主存和辅存构成，故 B 错。21 【正确答案】 B【试题解析】 A、C、D 都只是某种存储体而非存储结构。由多重中断的特点始终响应的是最近的一次中断请求，故它符合堆栈的后进先出的特点。22 【正确答案】 A【试题解析】 多体交叉存储器把主存储器分成几个能独立读写的、字长为一个主存字的存储体，分别对每一个存储体进行读写；还可以使几个存储体协同运行，由存储器控制部件控制它们分时使用数据总线进行信息传递，这是一种并行存储器结构，从而提供出比单个存储体更高的读写速度。23 【正确答案】 B24 【正确答案】 C25 【
25、正确答案】 B【试题解析】 因每次允许 3 个进程进入程序段故 S 最大值为 3，则最小值为-(4-3)=-1；故选 B。26 【正确答案】 B【试题解析】 进程被唤醒后首先进入就绪队列的队尾，当获得时间片时从就绪状态变为运行状态。进程控制块(PCB)是进程存在的唯一标识，所谓进程进入就绪队列队尾即 PCB 移至就绪队列的队尾。27 【正确答案】 D【试题解析】 最不理想的情况下每个进程都需要 2 个该类资源才能执行并且每个进程都以申请到 1 个资源同时申请第二个资源，而此时还有一个资源可供使用，3个进程中任意一个进程再获得 1 个资源都可执行完毕释放自己的资源供其他进程使用，故必然不会出现死
26、锁现象。28 【正确答案】 C【试题解析】 虚拟存储器的实现需要软硬件的共同支持，它的引入是为了解决主存容量的问题。29 【正确答案】 D【试题解析】 理想页面置换算法是每次调换出的页面是所有内存页面中最迟将被使用的，可惜的是这种算法是无法实现的。为了尽量减少与理想算法的差距产生了最近最少未使用页面置换算法，它是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这就是著名的局部性原理一一比内存速度还要快的 Cactle，也是基于同样的原理运行的。30 【正确答案】 B【试题解析】 一个磁盘块
27、可以放 n=1kB64B=16 个目录，现某一文件又能 3 200个目录项，总共需 3 20016=200 个磁盘块，又采用 1 级目录结构，故查找一个文件平均启动盘块的次数为 2002=100 次。31 【正确答案】 B【试题解析】 SPOOLing 是 Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)的缩写。在 SPOOLng 系统中，实际上并没有真正的把设备分配给该进程，而只是在输入井和输出井中，为进程分配一存储区和建立一张 IO请求表。这样，便把独占设备改造为共享设备。32 【正确答案】 B【试题解析】 设备独立性是指用户不指
28、定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其他途径建立逻辑设备和物理设备之间的对应关系的特性；即用户程序独立于具体使用的物理设备的一种特性。33 【正确答案】 A【试题解析】 根据网络的作用范围可以把计算机网络分为广域网、城域网和局域网；根据网络的拓扑结构可以把网络分为总线型、环形、星形等结构。根据网络的通信方式可以把计算机网络分为点对点传输网络、广播式传输网络。根据网络的传输介质可以把计算机网络分为有线网、光纤网、无线网等。34 【正确答案】 C【试题解析】 集线器(Hub)是局域网的基本连接设备，是一种特殊的中继器，工作在物理层，可以对接收到的信号进行衰减补偿从而
29、放大信号。集线器接收到某个结点发送的广播信息时便会将接收到的数据转发到每个端口。35 【正确答案】 D【试题解析】 促进 ATM 技术发展的因素主要有：用户对网络带宽与对带宽高效、动态分配需求的不断增长；用户对网络实时应用需求的提高；网络的设计与组建进一步走向标准化的需要。由于 ATM 技术简化了交换过程，去除了不必要的数据校验，采用易于处理的固定信元格式，所以 ATM 交换速率大大高于传统的数据网。多媒体应用及实时通信要求网络传输的高速率与低延迟，目前存在的传统的线路交换与分组交换都很难胜任这种综合数据业务的需要，而 ATM 技术能满足此类应用的要求。36 【正确答案】 C【试题解析】 C
30、类地址前 24 位是网络地址不可用于划分子网，后 8 位主机号可供划分子网要分成 8 个子网须 3 位，后 5 位作为每个子网的 IP 地址；故掩码为255255255224，选 C。37 【正确答案】 D【试题解析】 只有路由器可用于连接多个网络，中继器、网桥、网卡都不能实现多个网络的互联。38 【正确答案】 A【试题解析】 TCP 提供的是可靠的、全双工的面向连接的服务。39 【正确答案】 C【试题解析】 物理层、数据链路层和网络层组成的通信子网为网络环境中的主机提供点到点的服务，而传输层为网络中的主机提供端到端的通信。直接相连的节点对等实体的通信叫点到点通信。它只提供一台机器到另一台机器
31、之间的通信，不会涉及到程序或进程的概念。同时点到点通信并不能保证数据传输的可靠性，也不能说明源主机与目的主机之间是哪两个进程在通信，这些工作都由传输层来完成的。40 【正确答案】 C【试题解析】 FTP(文件传输协议)，主要功能有：(1)把本地计算机上的一个或多个文件传送到远程计算机，或从远程计算机上获取一个或多个文件。(2)提供对本地计算机和远程计算机的目录操作功能。(3)客户端在一定的范围内对文件进行改名、删除、显示文件内容等。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 算法如下：定义结点的结构为struct NodeElemType data；struct Node
32、*next；定义栈的结构struct StackNode*base；Node*top；定义队列的结构struct QueueNode*front；Node*tail；设 m 个连续单元的数组为 bm，定义全局数组 static int am用以标识 m 个单元中各个单元是否被占用ai=1 表示已占用，ai=0 表示未被占用void InsertStack(struct stack&S，ElemType elem)for(int i=0； im；i+)if(ai=0)break；if(i=m)printf(“NO SPACEn“)；return；ai=1；Node*p=&bi；p- data=e
33、lem；p-next=NULL；if(Sbase=NULL)Sbase=p；Stop=p；elsep- next=p；Stop=p；void InsertQueue(struct Queue&Q，ElemType elem)for(int i=0； im；i+)if(ai=0)break；if(i=m)printf(“NO SPACEn“)；return；ai=1；Node*p=&bi；p- data=elem；p- next=NULL；if(Qfront=NULL)Qfront=p；Qtail=p；elseQtail- next=p；Qtail=p；42 【正确答案】 算法如下：typede
34、f structint gt；大于该记录的个数int lt；小于该记录的个数place；int Get_Mid(int a，int n)place bMAXSIZE；*对第 i 个元素统计比它大和比它小的元数的个数，分别为 gt 和 lt*for(int i=0； in；i+)for(int j=0； jn；j+)if(ajai)bi gt+；if(ajai)bi lt+；int mid=0；*找出 gt 值与 lt 值最接近的元素，即为中值记录*int min_dif=abs(b0gt-b0 lt)；for(int i=0； in；i+)if(abs(bi gt-bilt) min_dif；
35、mid=i：return mid；43 【正确答案】 44 【正确答案】 (1)该外设数据传输率为 05 MB s，以 32 位为传输单位，故 1 s 内因外设传输数据而引起的中断次数为 05 MB4 B=12510 5(次) 对应的中断服务程序及其他开销共需 18+2=20 条指令，CPI 为 5，故 1 s 内用于该外设 IO 的时钟周期数为 12510 5205=12510 7(个) CPU 主频为 500 MHz，即 1 s 内共有 500 M 个时钟周期，故用于该外设 IO 的时间占整个 CPU 时间的百分比是 (12510 7(50010 6)100=2 5 (2)该外设的数据传输
36、率为 5 MBs ，每次DMA 传送大小为 5 000 B，故 1 s 内的 DMA 传输次数为 5 MB5 000 B=(510 5B)(510 3B)=1 000(次) DMA 预处理及后处理的总开销为 500 个时钟周期，故 1 s 内用于该外设传输数据的时钟周期数为 1 000500=510 5(个) CPU 主频为 500 MHz，故用于该外设 IO 的时间占整个 CPU 时间的百分比是 (5105)(50010 6)100 =01 45 【正确答案】 KLT(内核级线程 )直接参与 CPU 的调度，得到 CPU 的时间和进程相当，ULT(用户级线程 )由运行 thread Libr
37、ary 的进程控制和管理，是该进程得到的 CPU 时间总数里再次分配，往往比参加内核调度的其他进程少。46 【正确答案】 例如，用 P，V 操作来实现进程对临界资源互斥使用。此时，只需定义一个信号量 S，其初值 1，NULL)，并在临界区前执行 P(S)操作，而在临界区后执行 V(S)操作。此时 P，V 操作不设计成原语，那么在执行 P，V 操作时进程可以被中断。由于在初始状态下，临界资源空闲，故应允许第一个申请临界资源的进程进入临界区使用临界资源，但如果该进程在执行到 P 操作的语句 Svalue-后(此时 Svalue 的值为 0)便被另一个进程中断，而那个进程也企图通过执行 P(S)操作
38、进入临界区，则第二个进程也必须执行语句 Svalue-，从而将 Svalue 的值为-1，并由于 Svalue0 而被阻塞，而第一个进程再次获得 CPU 后，也同样由于Svalue0 而被阻塞，这就造成了临界资源虽然空闲但进程却申请不到临时资源的情况，也就是说，此时的 P，V 操作已无法满足同步机制的要求。同样，一个执行 P(S)操作的进程被中断后，另一进程去执行 V(S)操作，一个执行 V(S)操作的进程被中断后，而另一个进程去执行 P(S)或 V(S)操作，都将发生混乱，而难以实现进程同步。因此，P ，V 操作必须设计成原语的方式。47 【正确答案】 (1)该 TCP 协议的初始阀值为 16 KB。最大数据段长度为 1 KB，可以看出来在拥塞窗口到达 16 KB 之后就呈线性增长了，说明初始阀值是 16 KB。(2)该 TCP 传输在第 13 次传输时发生了超时，可以看到拥塞窗口在 13 次传输后变为 1 KB。(3)在 14 次传输的时候拥塞窗口变为了 12 KB，可以看到在之后的传输中，拥塞窗口到达 12 KB 之后呈线性增长。(4)采用了慢启动的算法，因为可以看到在发送失败后拥塞窗口马上变为了 1 KB，而且阀值也变为了之前的一半。
