已选分类
工学计算机科学与技术
试题题型
问答题p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用．每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。
问答题简要说明电路交换方式通信过程的三个阶段。
问答题考虑一个使用32位的地址和1KB大小的页的分页虚拟内存系统。每个页表项需要32位，需要限制页表的大小为一个页。
问答题有一个计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将结果放入单缓冲区中，打印进程则负责从单缓冲区中取出每个结果进行打印。请用信号量实现它们的同步关系。
问答题已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B，每段最大为4GB。
问答题试修改下面消费者生产者问题解法中的错误
Producer：
Begin
Repeat
…
Produce an item in nextp；
Wait(mutex)；
Wait(empty)；
Buffer(in)：=nextp；
(in：=(in+1)mod n；)
Signal(mutex)；
Until false；
End
Consumer：
Begin
Repeat
Wait(mutex)；
Wait(full)：
Nextc：=buffer(out)；
Out：=out+1；
Signal(mutex)；
Consume item in nextc；
Until false；
End
问答题某大学需要建立自己的校园网络，学校由办公楼、图书馆、学生宿舍及八个教学院系组成，办公楼及教学院系可通过固定端口接入校园网，图书馆与学生宿舍可实现无线上网；请帮其规划，按下述要求画出该网络的拓扑结构，并写出必要的说明。要求：(1)按三层结构法对校园网进行布局。(2)使用两台核心交换机实现重要网络设备的冗余，以保证网络的健壮性，在图中画出其连接方法。(3)校园网提供www服务、email服务及ftp服务，请为服务器进行最佳定位。(4)校园网通过路由器接入INTERNET。(5)为保证校园网安全，在内、外网间放置防火墙。(6)为校园网的连接选择合适的通信介质，并确定网络不同层次的带宽大小，做文字说明。(7)办公楼因人员众多，要求所有人员能够全部接入网络，并且要保障接入交换机的工作效率，请说明要采用何种措施可满足其需求，并在图中进行标识。(8)文字说明图书馆与学生宿舍如何实现无线上网，并在图中表示。注：图中三层交换机用表示，二层交换机用表示，路由器用表示，防火墙用表示。
问答题一个TCP首部的数据信息(以十六进制表示)为：0x0D280015505FA9060000000070024000C0290000。TCP首部的格式如下图所示。请回答：
问答题有桥如图2-12所示。车流方向如箭头所示。回答如下问题：
问答题总线型以太网的介质访问控制方法是CSMA/CD，问：
(1)CSMA/CD的中文全称是什么?
(2)简要说明CSMA/CD的发送流程。
问答题简述使用TCP的连接释放方法可以保证不丢失数据的原因。
问答题从通信的起点和终点来比较，TCP和IP的不同点是什么?
问答题在网络地址转换(NAT)中，内部主机X(本地地址IPX)要和外部因特网上的主机Y(全球地址IPY)进行通信，NAT路由器的全球地址IPG：
(1)NAT路由器收到X发出报文时，如何将地址进行变换?
(2)NAT路由器收到Y发回报文时，如何将地址进行变换?
问答题当数据链路层使用PPP协议或CSMA/CD协议时，既然不保证可靠传输，那么为什么对所传输的帧进行差错检验呢?
问答题请求分页管理系统中，假设某进程的页表内容如下表所示：
页号 页框(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的物理地址是多少?请说明理由。
问答题试比较实时信息处理系统和分时系统。
问答题有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一地址块?如果有，请指出，并说明理由。
问答题某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接过引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问：
(1)这个文件系统允许的最大文件长度是多少?
(2)一个2G大小的文件，在这个文件系统中实际占用多少空间?(不包括i_node占用的空间)
问答题某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大小的子块。试问：
问答题考虑在一条20km长的点到点光纤链路上运行的ARQ算法。