问答题【青岛理工大学2008年】

问答题某操作系统存储器采用页式存储管理，页面大小为64B，假定一进程的代码段的长度为702B，页表见表3-4，该进程在快表中的页表见表3-5。现进程有如下的访问序列：其逻辑地址为八进制的0105、0217、0567、01120、02500。试问给定的这些地址能否进行转换?【北京邮电大学2000年】

问答题传输媒体和物理层的主要区别是什么?

问答题在一个32位计算机的虚拟页式存储管理系统中，怎样解决页表非常庞大的问题?请给出具体解决方案(假设页面大小为4K，用户空间为2GB，每个内存块用4字节表示)。

问答题ARP协议的功能是什么?假设主机1和主机2处于同一局域网(主机1的IP地址是172．16．22．101，主机2的IP地址是172．16．22．110)，简述主机1使用ARP协议解主机2的物理地址的工作过程。

问答题在公共汽车上，司机负责开车、停车和驾驶，售票员负责门的开门、关门和售票。基本操作规则是只有停车后，售票员才能开门，只有售票员关门后，司机才能开车。汽车初始状态处于行驶之中。当只有1个司机、2个售票员、2个门、每个售票员负责一个门时的协调操作。请使用P、V原语实现售票员与司机之间的协调操作，说明每个信号量的含义、初值和值的范围。

问答题计算机网络由哪几个部分组成?

问答题在广播式网络中，当多个节点试图同时访问通信通道时，信道将会产生冲突，所有节点都无法发送数据，形成信道容量的浪费。假设可以把时间分割成时间片，n个节点中每个节点在每个时间片试图使用信道的概率为p，试计算由于冲突而浪费的时间片的百分比。

问答题3种资源A(17)、B(5)、C(20)，5个进程P 1 、P 2 、P 3 、P 4 、P 5 ，初始时刻的系统状态(见下表)： 进程 最大资源需求量 已经分配的数量 剩余的数量 A B C A B C A B C P 1 5 5 9 2 1 2 2 3 3 P 2 5 3 6 4 0 2 P 3 4 0 11 4 0 5 P 4 4 2 5 2 0 4 P 5 2 4 3 1 4

问答题常见的计算机网络拓扑结构有( )、( )、( )、( )和( )。

问答题请求分页管理系统中，假设某进程的页表内容如下表所示： 页号 页框(PageFrame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 0 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时问是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H，1565H，25A5H，请问： (1)依次访问上述三个虚地址，各需多少时间?给出计算过程。 (2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。

问答题模拟信号传输的基础是载波，载波具有3个要素，即( )、( )和( )。数字数据可以针对载波的不同要素或它们的组合进行调制．有3种基本的数字调制形式，即( )、( )和( )。

问答题在讨论服务质量时，管制、调度、呼叫接纳表示什么意思?

问答题能否更详细些讨论一下糊涂窗口综合症及其解决方法?

问答题设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传榆的各拥塞窗口大小。你能说明拥塞控制窗口每一次变化的原因吗?

问答题3G标准是指( )、( )、( )。

问答题通信的角度看，各层所提供的服务可分为两大类，即( )和( )。

问答题www客户机与www服务器之间通信使用的传输协议______。

问答题RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点?为什么RIP周期性地和临站交换路由信息而BGP却不这样做?

问答题请求页式管理系统中是否存在外零头(又叫外部碎片)和内零头(又叫内部碎片)?