问答题假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧队列准备发送，A的帧编号是A1、A2和A3等，B的帧编号是B1、B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。现在A和B同时尝试发送1号帧，冲突，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生冲突，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。
问答题判断以下解决双进程临界区问题的算法是否正确： Process Pi(i=0,1); Do flag[i]=true; while(flag[1-i]); critical section flag[i]=false; remainder section while(1);
问答题设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。 进程A的运行轨迹为：计算50毫秒，打印信息100毫秒，再计算50毫秒，打印信息100毫秒，结束。 进程B的运行轨迹为：计算50毫秒，输入数据80毫秒，再计算100毫秒，结束。试说明：
问答题某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要250ns。如果页不在内存，如有空闲的页帧或换出的页没有被修改则需要5ms。如果换出的页已被修改则需12ms。如果缺页率是2%，并有40%的要换出的页被修改，问有效访问时间是多长?假设系统只运行一个进程且页交换时CPU空闲。
问答题假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50%，系统开销为15min，请问系统效率能提高多少?
问答题什么是特权指令?
问答题以太网采用载波监听多点接入/碰撞检测(CSMA/CD)来协调各个节点的工作，解释下面的要点： (1)载波监听 (2)碰撞检测 (3)说明发生碰撞后采取的措施
问答题什么是DMA方式?它与中断方式的主要区别是什么?【哈尔滨工业大学2000年】
问答题下面是两个并发执行的进程。它们能正确执行吗?若不能，试举例说明，并修改之。 Cobegin Var x: integer; Process P1 Var y, z:integer; Begin x:=1; y"=0; If X＞=1 then y:=y+1; z:=y; End Process P2 Var t, u:integer; Begin x:=0; t:=0; If x＜1 then t:=t+2; u:=t; End Coend
问答题局域网的主要特点是什么?为什么局域网采用的广播通信方式而广域网不采用呢?
问答题系统中有五个进程P1，P2，P3，P4，P5，如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。(1)先来先服务调度算法；(2)短进程优先调度算法；(3)剥夺式优先级调度算法。
问答题简述简单文件传送协议TFTP的特点?
问答题在使用TCP传送数据时，如果有一个确认报文段丢失了，也不一定会引起与该确认报文段对应的数据的重传。试说明理由。
问答题写出三种主要的局域网网络拓扑结构，并画lLlj其拓扑示意图。
问答题UNIX操作系统的i节点中定义了13个指针，用来存放13个物理块号。把文件分成小型、中型、大型、巨型4类，分别采用直接、一次间接、二次间接、三次间接索引方法。若每块大小为1KB，每个块号占4B，试计算每类文件可能的大小范围为多少?【湖南大学2005年】
问答题有5个并发执行的进程P1、P2、P3、P4、P5，它们共享5个资源R1、R2、R3、R4、R5。每个进程都需要得到两个资源后才能执行结束，但每次只申请一个资源，现把各进程申请的资源列如下表3.22所示。 表3.22 各进程资源申请情况 进程 第一次申请 第二次申请 P1 R1 R2 P2 R2 R3 P3 R3 R4 P4 R4 R5 P5 R5 R1 (1)在什么情况下会引起死锁?为什么? (2)请你提出一种方案，使进程申请资源时受到适当的限制，从而避免可能引起的死锁。
问答题不用集线器或以太网交换机，能否将两台计算机用带有RJ—45插头的5类线电缆直接连接起来?
问答题报文分组交换与报文交换相比有什么好处。
问答题电子邮件的安全协议PGP主要包含哪些措施?
问答题一台计算机为每个进程提供655365字节的地址空间，划分为4K字节的页。一个特定的程序有32768字节的正文、163865字节的数据和15870字节的堆栈。这个程序能装入地址空间吗?如果页面长度是512字节，能装得下这个程序吗?