已选分类
工学计算机科学与技术
试题题型
问答题理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客，理发师就去睡觉。如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就会坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaph。res)，写个程序来协调理发师和顾客进程。
问答题在两所学校之间有一条弯曲的小路，其中从S到T的一段路每次只允许一辆自行车通过，但中间有一个小的“安全岛”M(同时只允许两辆自行车停留)，可供已从两端进入小路的两辆自行车错车使用，如图所示。试设计一个算法使来往的自行车均可顺利通过。
问答题有一个文件系统如图所示。图中的矩形表示目录，圆圈表示普通文件。根目录常驻内存，目录文件组织成索引顺序文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供指针使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512B，与普通文件的一页等长。普通文件的索引节点结构见下表，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。试问：普通文件的索引节点结构序号该文件的有关描述信息1磁盘地址2磁盘地址3磁盘地址……11磁盘地址12磁盘地址13磁盘地址(1)一个普通文件最多可有多少个文件页?(2)若要读取文件J中的某一页，最多启动磁盘多少次?(3)若要读取文件W中的某一页，最少启动磁盘多少次?(4)就(3)而言，为了最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?
问答题为什么在TCP首部中有一个首部长度字段，而UDP的首部中就没有这个字段?
问答题为什么生存时间TTL原来用秒作为单位而现在TTL却表示数据报在网络中所能通过的路由器数的最大值?
问答题以现代操作系统为例，解释“操作系统作为用户/计算机接口”的论断。
问答题假定在地球和一个新月亮之间建立一条100Mb/s的链路。从该月亮到地球的距离大约是385000km，数据在链路上以光速3×108m/s传输。
问答题通过1Mbit/s发送速率的卫星(假设卫星的双向传播延迟为500ms)发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的序号是3位。对于下列协议，其信道利用率最大可达多少?
1)停止—等待协议。
2)后退N帧协议。
3)选择重发协议。
问答题什么叫发送时延和传播时延?如果收发两端之间的传输距离为10km，信号在媒体上的传输速率为2.0×10
5
km/s，数据长度为1000B，数据发送速率为100kbit/s，试计算它的发送时延和传播时延。
问答题主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：
问答题考虑一个系统，该系统采用基于页的内存映射，并使用一级页表。假设页表总是在内存中。
问答题列举出四个顶级域名，并说明它所表达的含义
问答题某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块大小为4KB，磁盘地址用4B表示，问：
问答题已知一个求值公式(A2+5B)/(B+2A)，若A，B已赋值，试画出该公式求值过程的前趋图。
问答题“尽最大努力交付”(best effort delivery)都有哪些含义?
问答题在OSI模型中，各层都有差错控制过程，指出以下每种差错发生在OSI的哪些层中?
问答题P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如图所示，试用P、V操作完成这6个进程的同步。
问答题某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22、23、25、26存储块。当前，代码页已经分配在物理内存的66、67、87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：
(1)页表中应该包含哪些项目?请填写此页表(见下表)。
页表
逻辑页号
存在位
修改位
引用位
保护方式
引用时间
外存块号
内存页框号
0
1203
1
1178
2
1225
3
1020
4
—
5
1250
(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用LRU页面淘汰算法选中内存的哪个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。
问答题假设需要传送的数据为2560bit，每个分组的长度为256bit。源结点到目的结点之间的链路数为4，每个链路上的延迟时间为0.1s，数据传输速率为2560bit/s，电路交换建立连接的时间为0.2s，在分组交换方式下每个中间结点产生25.6bit的延迟时间(不包含中间结点转发分组的转发延迟)。试求：
问答题请设计一小型校园网，画出其拓扑图。
具体要求：本校园网有网络中心，教室/实验室/办公楼，图书馆，教职工/学生宿舍区，
视频会议室等五大部门；每个部门内部各为10/100M以太网。用二、三层交换机来实现，现有交换机的型号如S2403，S3026，S3526，S5516等可选，其中S2403为二层交换机，其他为三层交换机，数字越大，性能越高；另有路由器R2621可与CERNET相连。