问答题有3个并发进程通过使用缓冲区buf1、buf2以及信号量none1、nonf1、none2、nonf2，协作完成如图所示的任务，buf1、buf2的大小分别为n1、n2，S1和S2的初值都为1。这3个进程的程序如下，试补充完整(初值：none1=none2=0；nonf1=n1，nonf2=n2)。输入进程：While(1){__①__;P(s1);输入一个字符到buf1;V(s1);__②__;};加工进程:While(1){P(none1);__③__;从buf1中取一个字符到ch;__④__;V(nonf1);P(nonf2);P(s2);ch送buf2;V(s2);V(none2);};输出进程：while(1){__⑤__;__⑥__;从buf2取一个字符到打印口;__⑦__;__⑧__;};

问答题IPv6数据报的目的地址可以是什么类型地址?

问答题一个2Mbps的网络，线路长度为1km，传输速度为20m/ms，分组大小为100字节，应答帧大小可以忽略。若采用简单停-等协议，问实际数据速率是多少?信道利用率是多少?若采用滑动窗口协议，问最小序号位有多大?

问答题有一个文件系统如图5.4所示。图中的框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。普通文件的文件控制块组织结构如图5.5所示，其中每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。问：(1)一个普通文件最多可有多少个文件页?(2)若要读文件J中的某一页，最多启动磁盘多少次?(3)若要读文件W中的某一页，最少启动磁盘多少次?(4)就(3)而言，为最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?

问答题对等层

问答题某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1接口的TP地址是130．11．120．1，E0接口的IP地址是202．118．3．1；域名服务器的IP地址是202．118．3．2。将IP地址空间202．118．1．0／24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计算过程。请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

问答题在计算机通信中，采用( )方式进行差错控制。

问答题搜索引擎可分为哪两种类型?各有什么特点?

问答题假设具有5个进程的集合P={P0，P1，P2，P3，P4}，系统中有3类资源A、B、C，假设在某时刻有如下状态：请问当前系统是否处于安全状态?如果系统中的可利用资源Available为(0，6，2)，系统是否安全?如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，说明原因。

问答题通过IEEE802-3局域网传送ASCII码信息“Goodmorning!”，若封装成一个MAC帧，请问：

问答题如果将已有的10 Mb/s以太网升级到100 Mb/s，试问原来使用的连接导线是否还能继续使用?

问答题有4个进程Pa、Pb、Pc、Pd、Pe，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表2-5所示。忽略进程调度等所花费的时间，请回答下列问题：a．分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。b．分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。c．某单处理器系统中采用多道程序设计，现有10个进程存在，则处于“运行”，“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少?

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

问答题在设备子系统中引入缓冲可以有效改善CPU与I/O设备之间的速度不匹配的矛盾，但是也可能损失CPU与I/O设备的带宽，请问为什么?

问答题简述文件的二级目录组织形式。欲实现文件共享应如何处理?

问答题从一个普通的RFC文档上升到Internet的正式标准要经过哪四个阶段?

问答题请总结OSI参考模型与TCP/IP参考模型的异同点、优缺点。

问答题电子邮件的信封和内容在邮件的传送过程中起什么作用?和用户的关系如何?

问答题一台以太网主机加入组播组225.128.47.81，具有什么样的MAC地址的一个帧的到达将引起网络接口卡(NIC)中断CPU?

问答题现有五个进程A、B、C、D、E共享R1、R2、R3、R4这四类资源，进程对资源的需求量和目前分配情况如表6-3所示。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题： 表6-3 进程资源分配表 进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2