问答题一个TCP连接下面使用256Kb／s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120Kb／s。试问发送窗口W是多少?(提示：可以有两种答，取决于接收等发出确认的时机)。
问答题桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。
问答题某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。请用PV操作进行正确管理。
问答题图4-2中每个圆圈代表一个网络节点，每条线代表一条通信线路，线上的标注表示两个相邻节点之间的代价。请根据Diikstra最笳通路棺索算法找出A到I的最短路径。规定使用直接存图上加标沣的方法，而且，在答案中只要求：【北京科技大学2004年】
问答题试在下列务件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b／s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各节点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小?
问答题某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节? (2)假设索引表区采用如下结构：第0～7字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。
问答题实现SPOOLing技术系统需要付出哪些代价?
问答题什么是碎片?
问答题如图所示，其中X、Y、Z为主机，B1、B2为透明网桥，所有网桥的转发表初始为空。1)假设X发送分组给Y，哪些网桥会了解到X的位置?主机Z的网络接口会收到该分组吗?2)接着1)，假设Y发送分组给X，哪些网桥会了解到Y的位置?主机Z的网络接口会收到该分组吗?3)接着1)、2)，假设Z发送分组给Y，哪些网桥会了解到Z的位置?主机X的网络接口会收到该分组吗?
问答题文件系统通常提供了OPEN、CLOSE、READ、WRITE、CREATE、DELETE等文件操作系统调用，但是在使用DELETE系统调用时通常会返回“文件正在使用”的错误。如果用户需要这个DELETE操作不返回这样的错误(即只要这个文件存在就一定能删除的DELETE语义)，那么DELETE系统调用应该怎样实现?
问答题在页式系统中，其页表存放在内存中。 (1)如果对内存的一次存取需要100微秒，试问实现一次页面访问至少需要的存取时间是多少? (2)如果系统有快表，快表的命中率为80%，当页表项在快表中时，其查询快表的时间可忽略不计，试问此时的存取时问为多少? (3)采用快表后的存取时间比没有采用快表的存取时间下降了百分之几?
问答题操作系统中引入多道程序设计技术，带来了哪些好处?
问答题建议的IPv6协议没有首部校验和。这样做的优、缺点是什么?
问答题假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由10个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC，SP，送数指针in、取数指针out。同步算法如下：
Struct seinaphone mutex=1 SC=10， SP=0；
Message buffers[10]；
Int in，out=0，0；
Cobegin
Void CP()
{while(TRUE){
计算下一个数据到x；
①；
②；
Buffers[in]=x；
③；
V(mutex)；
④；
}
}
Void PP()
{while(TRUE){
⑤；
⑥；
y=buffers[out]；
⑦；
V(mutex)；
⑧；
打印y中的数据；
}
}
}
coend
问：(1)指出信号量SC，SP初值的物理意义。
(2)要求打印进程打印的数据与计算进程计算的数据个数次序完全一致，在括号内填入有关的语句，完善程序。
问答题试依据T1载波的帧结构，并计算其开销百分比。
问答题采用请求分页存储管理方式，已知页面走向为1、2、1、3、1、2、4、2、1、3、4，设初始时内存中没有页面。若该作业分配2个物理块，当采用FIFO算法时缺页率是多少?若有一种淘汰算法，其淘汰策略为当需要淘汰页面时，总是把刚用过的页面作为淘汰对象，问若页面走向相同，其缺页率为多少?
问答题什么叫发送时延和传播时延?如果收发两端之间的传输距离为10km，信号在媒体上的传输速率为2．0×10
5
km／s，数据长度为1000B，数据发送速率为100kbit／s，试计算它的发送时延和传播时延。
问答题为什么说直到出现中断和通道技术后，多道程序概念才变为有用的?
问答题RIP协议的好处是简单，但缺点是不够稳定。“触发更新”、“水平分割”和“毒性逆转”的要点是什么?
问答题IPv6只允许在原点进行分片。这样做有什么好处?