问答题举例说明,P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。
P(S)操作:
S.value--;
if(S.value<0){
Add this process to S.L;
Block();
}
V(s)操作:
S.value++;
if(S.value<=0){
Remove a process P from S.L;
Wakeup(P);
}
问答题一个UDP用户数据报的数据字段长度为3752字节。若使用以太网来传送,计算应划分为几个数据报片?并计算每一个数据报片的数据字段长度和片偏移字段的值。(注:IP数据报固定首部长度,MTU=1500字节)。
问答题设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。试画出它们的时序关系图[可以用甘特图(Gantt Chart)],并说明:
问答题以太网交换机在初次使用时,其转发表是空的,试说明交换机如何建立自己的转发表。
问答题设作业的虚拟地址宽度为24位,其中高8位为段号,低16位为段内相对地址。试问: (1)一个作业最多可以有多少段? (2)每段的最大长度为多少字节? (3)某段式存储管理采用如下段表,试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。其中方括号内的前一元素为段号,后一元素为段内地址。当无法进行地址变换时,应说明产生何种中断。 段号 段长 主存起始地址 是否在主存 0 600 2100 是 1 40 2800 是 2 100 否 3 80 4000 是
问答题图表示了各应用协议在层次申的位置。
问答题UNIX是如何进行进程控制。
问答题一个系统通常使用中断驱动I/O来管理一个串口,为什么使用程序直接控制I/O来管理终端集线器(一种可以有多个串口、连接多个终端的串口设备)?
问答题20世纪70年代( )的曲现是计算机网络发展的里程碑,其核心技术是( )。
问答题以太网交换机有何特点?它与集线器有何区别?
问答题为了提高地址转换速度,页式存储管理增加一张陕表(相联存储器)存放页表的一部分,说明其处理方法。
问答题一个TCP报文段的数据部分最多为多少个字节?为什么?如果用户要传送的数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号,问还能否用TCP来传送?
问答题在页式虚拟存储器中,一个程序由P1~P8共8个页面组成,程序执行过程中依次访问的页面如下:3、4、2、6、4、3、7、4、3、6、3、4、8、4、6。假设系统分配给这个程序的主存有3个页面,采用CLOCK页面替换算法对这3个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于CLOCK算法,命中时不移动指针。)
问答题简述TCP终止连接过程的四向握手法。
问答题ARP高速缓存中包含什么?
问答题两个进程A和B,每一个进程都需要读取数据库中的记录1、2、3。假如这两个进程都以1、2、3的次序请求读取记录,系统将不会发生死锁。但如果A以3、2、1的次序读取记录,B以1、2、3的次序读取记录,则死锁可能会发生。试计算:两个进程读取记录的次序如果不确定,那么系统保证不发生死锁的概率是多少?
问答题接收方收到有差错的UDP用户数据报时应如何处理?
问答题对数字信号进行调制的三种基术方法中,最好的一种是_____。
问答题在虚拟页式存储系统中引入了缺页中断:
问答题图4-2中每个圆圈代表一个网络节点,每条线代表一条通信线路,线上的标注表示两个相邻节点之间的代价。请根据Diikstra最笳通路棺索算法找出A到I的最短路径。规定使用直接存图上加标沣的方法,而且,在答案中只要求:【北京科技大学2004年】
