1、传输层模拟试卷 2 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 主机甲和主机乙之间已建立了一个 TCP 连接，TCP 最大段长度为 1000B。若主机甲的当前拥塞窗口为 4000B，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为 2000B，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。（A）1000（B） 2000（C） 3000（D）40002 主机甲向主机乙发送一个(SYN=1，seq=11220)的 TCP 段，期望与主机乙建立TCP 连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的
2、 TcP 段可能是（ ）。（A）(SYN=0 ，ACK=0 ， seq=11221，ack=11221)（B） (SYN=1，ACK=1 ， seq=11220，ack=11220)（C） (SYN=1，ACK=1 ， seq=11221，ack=11221)（D）(SYN=0 ，ACK=0 ， seq=11220，ack=11220)3 主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的TCP 段，分别包含 300B、400B 和 500B 的有效载荷，第 3 个段的序号为 900。若主机乙仅正确接到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是（ ）。
3、（A）300（B） 500（C） 1200（D）14004 设有 4 个作业同时到达，每个作业的执行时间均为 2h，它们在一台处理器上按单道式运行，则平均周转时间为（ ）。（A）1h（B） 5h（C） 2.5h（D）8h5 若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）；而能使短作业、长作业和交互作业用户都满意，应采用（ ）。（A）FCFS 调度算法（B）短作业优先调度算法（C）时间片轮转调度算法（D）多级反馈队列调度算法6 （ ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。（A）先来先服务（B
4、）动态（C）短作业（D）静态7 现在有三个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 Tl、T2、T3 ，且 Tl0（D）S.value=0传输层模拟试卷 2 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 A【知识模块】 传输层2 【正确答案】 C【知识模块】 传输层3 【正确答案】 B【试题解析】 TCP 段首部中的序号字段是指本报文段所发送的数据的第一个字节的序号。第三个段的序号为 900，则第二个段的序号为 900400=500。而确认号是期待收到对方下一个报文段的第一个字节的序号。现在主机乙期待收到第二个段，故甲的确认号是 500
5、。【知识模块】 传输层4 【正确答案】 B【试题解析】 4 个作业，各执行时间分别是 2h、4h 、6h、8h，所以 4 个作业都完成的时间为 2+4+6+8=20h。此时，平均周转时间=各个作业完成时间之和作业个数=20 4=5 小时。【知识模块】 传输层5 【正确答案】 B【试题解析】 、E、C、D 照顾短作业用户，选择短作业优先调度算法；照顾紧急作业用户，即选择优先级高的作业优先调度，采用基于优先级的剥夺调度算法；实现人机交互，要保证每个作业都能在一定时间内轮到，采用时间片轮转法；使各种作业用户满意，要处理多级反馈，所以选择多级反馈队列调度算法。【知识模块】 传输层6 【正确答案】 D【
6、试题解析】 优先级调度算法分静态和动态两种。静态优先级在进程创建时确定，之后不再改变。【知识模块】 传输层7 【正确答案】 B【知识模块】 传输层8 【正确答案】 D【知识模块】 传输层9 【正确答案】 C【试题解析】 处于运行状态的进程用完一个时间片后，它的状态会变为就绪状态等待下一次处理器调度。当进程执行完最后的语句并使用系统调用 exit，请求操作系统删除它或出现一些异常情况时，进程才会终止。【知识模块】 传输层10 【正确答案】 C【知识模块】 传输层11 【正确答案】 D【试题解析】 一般来说，IO 型作业的优先权是高于计算型作业的优先权，这是由于 IO 操作需要及时完成，它没有办法
7、长时间保存所要输入输出的数据，而系统进程的优先权应高于用户进程的优先权。作业的优先权与长作业、短作业或者是系统资源要求的多少没有必然的关系。在动态优先权中，随着进程执行时间的增加其优先权随之降低，随着作业等待时间的增加其优先权应上升。【知识模块】 传输层12 【正确答案】 B【试题解析】 时间片轮转算法是按固定的时间配额来运行，时间一到不管是否完成，当前的进程必须撇下，调度新的进程，因此它是由时间配额决定的、是绝对可抢占的。【知识模块】 传输层13 【正确答案】 B【试题解析】 作业是从用户角度出发，它是由用户提交以用户任务为单位，进程是从操作系统出发，它由系统生成，是操作系统的资源分配和独立
8、运行的基本单位。【知识模块】 传输层14 【正确答案】 C【试题解析】 进程进入临界区必须满足互斥条件，当进程进入临界区但是尚未离开时就被迫进入阻塞是可以的，系统中经常有这样的情形。在此状态下，只要其他进程在运行过程中不寻求进入该进程的临界区，就应该允许其运行。该进程所锁定的临界区是不允许其他进程访问的，其他进程若要访问，必定会在临界区的“锁”上阻塞，期待该进程下次运行时可以离开并将临界区交给它。所以正确答案为 C 选项。【知识模块】 传输层15 【正确答案】 C【试题解析】 一张飞机票不能售给不同的旅客，因此飞机票是互斥资源，其他因素只是为完成飞机票订票的中间过程，与互斥资源无关。【知识模块
9、】 传输层16 【正确答案】 D【试题解析】 所谓临界区，并不是指临界资源，如共享的数据、代码或硬件设备等，而是访问临界资源的那段代码程序，如 P、V 操作，加减锁等。操作系统中对临界资源的访问关心的就是临界区的操作过程，具体在对临界资源作何操作是应用程序的事，操作系统并不关心。【知识模块】 传输层17 【正确答案】 D【试题解析】 同步机制的四个准则是空闲让进、忙则等待、让权等待和有限等待。【知识模块】 传输层18 【正确答案】 B【试题解析】 临界资源是互斥共享资源，非共享数据不属于临界资源。打印机、共享变量和共享缓冲区都只允许一次一个进程使用。【知识模块】 传输层19 【正确答案】 B【
10、试题解析】 公用队列可供多个进程使用，但一次只可有一个程序使用，私用数据仅供一个进程使用，不存在临界区问题，可重入的程序代码一次可供多个进程使用。【知识模块】 传输层20 【正确答案】 C【试题解析】 进程同步是指进程之间一种直接的协同工作关系，这些进程的并发是异步的，它们相互合作，共同完成一项任务。【知识模块】 传输层21 【正确答案】 B【试题解析】 并发进程因为共享资源而产生相互之间的制约关系，这些制约关系在程序中如果没有得到正确的控制和实现，就会产生同步互斥问题。制约关系可以分为两类：互斥关系 (也称为间接制约关系) ，指进程之间因相互竞争使用独占型资源(互斥资源) 所产生的制约关系；
11、 同步关系(也称为直接制约关系)，指进程之间为协同工作需要交换信息、相互等待而产生的制约关系。本题中两个进程之间的制约关系是同步关系，进程 B 必须在进程 A 将数据放入缓冲区之后才能从缓冲区中读出数据。【知识模块】 传输层22 【正确答案】 D【试题解析】 P、V 操作时一种低级的进程通信原语，它是不能被中断的。【知识模块】 传输层23 【正确答案】 C【试题解析】 P 操作即 wait 操作，表示等待某种资源直到可用。若这种资源暂时不可用，则进程进入阻塞状态。【知识模块】 传输层24 【正确答案】 D【试题解析】 原语(Primitive AtomiCACtion) ，顾名思义，就是原子性
12、的、不可分割的操作。严格定义为：由若干个机器指令构成的完成某种特定功能的一段程序，其执行必须是连续的，在执行过程中不允许被中断。【知识模块】 传输层25 【正确答案】 A【试题解析】 管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作，这组操作能同步进程和改变管程中的数据。【知识模块】 传输层26 【正确答案】 B【试题解析】 临界区不允许两个进程同时进入，D 选项明显错误。mutex 初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex 值减 1，变为 0。【知识模块】 传输层27 【正确答案】 C【知识模块】 传输层28 【正确答
13、案】 D【试题解析】 由题意可知，原来存在等待进入临界区的进程，故 mutex 小于等于-1，故在执行 V(mutex)操作后，mutex 的值小于等于 O。【知识模块】 传输层29 【正确答案】 C【试题解析】 这里的临界区是操作共享变量 A 的程序段， 5 个并发进程共有 5 个操作共享变量 A 的程序段。【知识模块】 传输层30 【正确答案】 C【试题解析】 管程由局限于管程的共享变量说明、对管程内的数据结构进行操作的一组过程以及对局限于管程的数据设置初始值的语句组成。【知识模块】 传输层31 【正确答案】 C【试题解析】 管程的 signal 操作与信号量机制中的 V 操作不同，前者必须在wait 操作之后。【知识模块】 传输层32 【正确答案】 A【知识模块】 传输层
