已选分类
工学计算机科学与技术
试题题型
问答题请求分页管理系统中，假设某进程的页表内容如下表所示： 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设(1)TLB初始为空；(2)地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；(3)有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题试比较交换式以太网采用的存储转发、直通转发、无碎片直通转发的优缺点。
问答题设某路由器建立了如下路由表，这3列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去：
128.96.39.0 255.255.255.128 接口0
128.96.39.128 255.255.255.128 接口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认) R4
现共收到5个分组，其目的站IP地址分别为
(1)128.96.39.10
(2)128.96.40.12
(3)128.96.40.151
(4)192.4.153.17
(5)192.4.153.90
试分别计算其下一跳。
问答题在页式存储管理系统中，现有J1、J2和J3共3个作业同驻内存。其中J2有4个页面，被分别装入到内存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。
(1)写出J2的页表。
(2)当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV2100，3100，请用地址变换图计算MOV指令中的两个操作数的物理地址。
问答题通过Sniffer获取到某以太网数据帧如下：
20 53 52 43 00 00 44 45 53 54 00 00 08 00…
1)请画出以太网数据帧格式。
2)分析该数据帧的头部信息。
问答题某个应用进程使用运输层的UDP，然而继续向下交给IP层后，又封装成IP数据报。既然都是数据报，可否跳过UDP而直接交给IP层?哪些功能UDP提供了但IP没提供?
问答题设系统中有下述解决死锁的办法：
(1)银行家算法。
(2)检测死锁，终止处于死锁状态的进程，释放该进程所占有的资源。
(3)资源预分配。
请问哪种办法允许最大的并发性?即哪种办法允许更多的进程无等待地向前推进?请按并发性从大到小对上述3种办法进行排序。
问答题计算机网络可分为哪两大子网?它们各实现什么功能?
问答题试简述邮局协议POP3的工作过程。在电子邮件中，为什么必须使用POP3和SMTP这两个协议?IMAP与POP3有何区别?
问答题交换扩充了主存，因此交换也实现了虚拟存储器，对吗?
问答题计算机网络体系结构包括那些内容?
问答题一个应用程序使用UDP，到了IP层把数据报再划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP，而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成完整的数据报(假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中)?
问答题在页式系统中，其页表存放在内存中。
(1)如果对内存的一次存取需要100微秒，试问实现一次页面访问至少需要的存取时间是多少?
(2)如果系统有快表，快表的命中率为80%，当页表项在快表中时，其查询快表的时间可忽略不计，试问此时的存取时问为多少?
(3)采用快表后的存取时间比没有采用快表的存取时间下降了百分之几?
问答题下表为某路由器的路由表：
目的网络
子网掩码
下一条地址
128.96.39.0
255.255.255.128
接口0
128.96.39.128
255.255.255.128
接口1
128.96.40.0
255.255.255.128
R2
192.4.153.0
255.255.255.192
R3
*(默认)
R4 有如下5个分组，其目的站IP地址分别为：
(1)128.96.39.10 (2)128.96.40.12
(3)128.96.40.151 (4)192.4.153.17
(5)192.4.153.90 分别计算其下一跳。
问答题在TCP报文段的首部中只有端口号而没有IP地址。当TCP将其报文段交给IP层时，IP怎样知道目的IP地址呢?
问答题HDLC帧可分为哪几大类?试简述各类帧的作用。
问答题为了解决网络规模与网络性能之间的矛盾，针对传统的共享介质局域网的缺陷，人们提出了哪三种改善局域网性能的方案?
问答题一个大学能否就使用一个很大的局域网而不使用许多相互连接的较小的局域网?一个大学能否就使用一个很大的局域网而不使用许多相互连接的较小的局域网?
问答题为了实现文件的共享，办法之一是把文件目录分成基本文件目录和符号文件目录。现设目录文件存放在磁盘上，盘块长度为1024B，每个文件说明占48B。其中，文件符号名占6B，内部标识符ID占2B，请回答下列问题：
问答题为什么协议不能设计成100%可靠的?