问答题著名的“哲学家就餐问题”是指：5位哲学家围圆桌就座，桌上每两人之间放一根筷子，任一哲学家修学中饿了便能且只能拿起左右两边的筷子吃饭，餐后将两根筷子各放回原处，自己继续做学问，如此往复，即对哲学家P
i
(i=0，1，2，3，4)有循环进程S
i
：
P
i
做学问；
P
i
取左手的第i号筷子；
P
i
取右手的第(i+1) mod 5号筷子；
P
i
就餐；
P
i
将两根筷子分别放回原处。
哲学家就餐问题是由这样5个进程组成的系统。
问答题为使用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候，屏蔽所有中断；当出了临界区的时候，再开放所有中断。你认为这种方法有什么缺点?
问答题什么是多道程序设计技术?多道程序设计的优点是什么?为什么说直到出现中断和通道技术后，多道程序概念才变为有用的?
问答题多协议标记交换MPLS的工作原理是怎样的?它有哪些主要的功能?
问答题并发使得处理机的利用率得到提高，其主要原因是处理机与I/O可以同时为多个进程服务，也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计进程并发时的次序。忽略计算机系统的开销。假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其I/O繁忙率为80%，处理机的利用率为20%。进程创建时间CPU运行时间/min010:004110:103210:152310:202请计算并填写下列空格和图表空格处。系统中进程的数量1234I/O繁忙率CPU利用率每个进程的CPU利用率
问答题设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用GanttChart)，并说明：【浙江大学2005年】
问答题一个B类地址的子网掩码是255．255．240．0。试问在其中每一个子网上的主机数最多是多少?
问答题ICMP在TCP／IP协议集中属于_____层。
问答题在传输基带数字信号时，为什么通常还要采用某种形式的编码(如曼彻斯特编码)传输?【华中科技大学1999年】
问答题试解释一下名词：归属网络，永久地址，归属代理，被访网络，外地代理，转交地址。
问答题现有如下作业序列：作业1(提交时间8:00，运行时间1.00)；作业2(提交时间8:30，运行时间3.00)；作业3(提交时间9:00，运行时间0.10)；作业4(提交时间9:30，运行时间0.50)(单位：小时，以十进制计)。试用先来先服务和短作业优先调度算法处理该作业序列。问哪种作业调度算法性能更好。
问答题UNIX系统的文件物理结构采用索引结构。设索引表长度为13，其中0到9项为直接索引，后3项分别为1次、2次、3次间接索引。设一个文件有1800个物理块。(1)要求按UNIX系统的索引结构图画出这个文件的索引结构图。(2)为了读取该文件的前20个物理块，共需读盘多少次?
问答题SMTP服务器通常在( )的( )端口守候，而POP3服务器通常在( )的( )端口守候。
问答题什么是文件的物理结构和逻辑结构?
问答题因特网中计算机程序之间的通信和电信网中的电话通信有何相同或不同之处?
问答题如下程序在页式虚存系统中执行，程序代码位于虚空间页，A为128×128的数组，在虚空间以行主秩序存放A(1，1)，A(1，2)…，每页放128个数组元素。工作集大小为2个页帧(开始时程序代码已在内存，占了1个页帧)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为______和______。
第一空：
for j:=1 to 128 do
for i:=1 to 128 do
A(i,j):=0;
第二空：
for i:=1 to 128 do
for j:=110 128 do
A(i,j):=0;
问答题网络互联的解决方案有两种，一种是( )，另一种是( )。其中，( )是目前主要使用的解决方案。
问答题在单CPU和两台输入/输出设备(I
1
，I
2
)的多道程序设计环境下，同时投入三个作业Job
1
，Job
2
，Job
3
运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：
Job
1
:I
2
(30ms);CPU(10ms);I
1
(30ms)；CPU(10ms)；I
2
(20ms)
Job
2
:I
1
(20ms)；CPU(20ms)；I
2
(40ms)
Job
3
:CPU(30ms)；I
1
(20ms)；CPU(10ms)；I
1
(10ms)
假定CPU，I
1
，I
2
都能并行工作，Job
1
优先级最高，Job
2
次之，Job
3
优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占I
1
和I
2
。试求：
(1)三个作业从投入到完成分别需要的时间。
(2)从投入到完成的CPU利用率。
(3)I/O设备利用率。
问答题除了差错检测外，面向字符的数据链路层协议还必须解决哪些特殊的问题?
问答题
某用户目录下有二个子目录temp和sub，在temp子目录下有文件u.1和u.2，在sub子目录下有文件s.1和s.2，设当前目录为用户主目录，请完成以下操作：