问答题生产围棋的工人不小心将相等数量的黑子和白子混合装在一个盒子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：PA专拣黑子，PB专拣白子；每次只拣一个子，当一个进程拣子时，不许另一个进程去拣子；当一个进程拣子后，必须让另一个进程拣子。 试回答： (1)两个进程间是同步还是互斥? (2)写出用P、V定义的信号量及其初值。 (3)写出P、V管理的两个并发进程的程序。
问答题设RIP路由器B的路由表如下： 目的网络 距离 Next Hop路由器 N1 2 A M2 5 C N4 5 F N8 3 E N9 3 F 现在路由器B收到相邻路由器C发来的路由信息如下： 目的网络 距离 N2 5 M3 6 N4 3 N8 5 N9 2 求：路由器B更新后的路由表。
问答题试说明运输层在协议栈中的地位和作用．运输层的通信和网络层的通信有什么重要区别?为什么运输层是必不可少的?
问答题携带实时音频信号的固定长度分组序列发送到因特网。每隔10ms发送一个分组。前10个分组通过网络的时延分别为45ms、50ms、53ms、46ms、30ms、40ms、46ms、49ms、55ms和51ms。
问答题假定有4个记录A、B、C、D顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为20ms转一周，处理程序每读出一个记录后花5ms时间进行处理。问：处理完这4个记录需要多少时间?为了缩短处理时间应如何安排这些记录?计算处理的总时间。
问答题两个进程A和B，每个进程都需要读取数据库中的记录1、2、3。假如这两个进程都以1、2、3的次序请求读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少?【华南理工大学2006年】
问答题SNMP使用哪几种操作?SNMP在get报文中设置了请求标识符字段，为什么?
问答题DNS使用UDP而不是TCP。如果一个DNS分组丢失了，没有自动恢复。这会引起问题吗?如果会，如何解决?
问答题在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
问答题为了解决具体的应用问题而彼此通信的进程就称为( )。
问答题一个请求分页系统中，内存的读/写周期为8ns，当配置有快表时，查快表需要1ns，内外存之间传送一个页面的平均时间为5000ns。假定快表的命中率为75%，页面的失效率为10%，求内存的有效存取时间。
问答题通信信道带宽为10b／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少?信道的利用率是多少?
问答题设有4个作业J1、J2、J3、J4，它们的到达时间和计算时间见表2-12。若这4个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序、各作业的周转时间及平均周转时间。 表2-12 作业的到牵连时间和计算时间 作业 到达时间 计算时间 J1 8:00 2h J2 8:30 40min J3 9:00 25min J4 9:30 30min
问答题域名系统的主要功能是什么?
问答题操作系统引导和装入有几种方式?它们各自的特点是什么?
问答题判定下列IP地址中哪些是无效的，并说明其无效的原因。【武汉理工大学2002年】131．255,255．18127．21．19．109220．103．256．56240．9．12．12192．5．91．255129．9．255．25410．255．255．254
问答题在一个32位100MHz的单总线计算机系统中(每10ns一个周期)，磁盘控制器使用DMA以40MB／s的速率从存储器中读出数据或者向存储器写入数据。假设计算机在没有被周期挪用的情况下，在每个循环周期中读取并执行一个32位的指令。这样做，磁盘控制器使指令的执行速度降低了多少?
问答题某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i—node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块的大小为4KB，磁盘地址用4个字节表示，问：【华南理工大学2007年】
问答题有5个待运行作业J1、J2、J3、J4、J5，各自预计运行时间分别是9、6、3、5和7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少?
问答题文件目录结构有哪几种，各有什么优缺点?