问答题一个系统中存在某类资源m个，被n(n≤m)个进程共享，即每个进程至少需要一个资源。资源的分配和释放必须一个一个地进行，请证明在以下两个条件下系统是否会发生死锁：
问答题考虑某路由器具有下列路由表项(大纲样题)，见下表。
{{B}}某路由器的路由表项{{/B}}
网络前缀
下一跳
142.150.64.0/24
A
142.150.71.128/28
B
142.150.71.128/30
C
142.150.0.0/16
D
问答题假设一个磁盘组共100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存储到磁盘上。柱面、磁道、扇区的编号从0开始，逻辑记录的编号也从0开始，文件信息从0柱面、0磁道、0扇区开始存放，试问： (1)该文件的第：3680个逻辑记录应该存放在什么位置? (2)第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录?
问答题证明：当用n比特(bit)进行编号时，若接收窗口的大小为1，则只有发送窗口的大小wT≤2
n
-1时，连续ARQ协议才能正确运行。【浙江工商大学2004年】
问答题系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。 (1)先来先服务调度算法； (2)短进程优先调度算法； (3)抢占式优先级调度算法。 进程 到达时刻 运行时间/ms 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
问答题信号量可以用来实现进程之间的______和______。
问答题假设磁盘有200个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁盘上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。
问答题什么是通道?
问答题PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?
问答题在连续ARQ协议中，若发送窗口等于7，则发送端在开始时可连续发送7个分组。因此，在每一分组发送后，都要置一个超时计时器。现在计算机里只有一个硬时钟。设这7个分组发出的时间分别为t
0
，t
1
…t
6
，且t
out
都一样大。试问如何实现这7个超时计时器(这叫软件时钟法)?
问答题有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假设分配以扇区为单位。
问答题假定一个以太网上的通信量中的80％是在本局域网上进行的，而且其余的20％的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器，而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络上?
问答题某文件系统采用多级索引的方式组织文件的存放，假定在文件的i_node中设有13个地址项，其中直接索引项10项，一次间接索引项1项，二次间接索引项l项，三次间接索引项1项。数据块的大小为4K，磁盘地址用4个字节表示，问： (1)这个文件系统允许的最大文件长度是多少? (2)一个2G大小的文件，在这个文件系统中实际占用多少空间? (不包括i_node占用的空间)。
问答题现在流行的P2P文件共享应用程序都有哪些特点?存在哪些值得注意的问题?
问答题操作系统的PcB结构包含进程描述信息、______、______和______等方面的信息。
问答题若采用生成多项式G(x)=x
4
+x
2
+x+1为信息位1111101产生循环冗余，加在信息位后面形成码字，如在每站引入“0比特插入法”后从左向右发送，求发送时的比特序列。
问答题在一请求分页系统中，一个进程已经分配到4个页框，如表4.10所示(所有数字都是十进制数，且以0开始)。操作系统采用固定分配局部置换策略为次进程分配4个页框。当进程访问第4页时，产生缺页中断。请分别用FIFO、LRU算法，确定缺页中断服务程序选择换出的页面。 表4.10 进程分配页框 页号 页框号 转入时间 最近访问时间 访问位 修改位 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1
问答题SNMP要发送一个GetRequest报文，以便向一个路由器获取ICMP的icmpInParmProbs的值。在icmp中变量icmplnParmProbs的标号是(5)，它是一个计数器，用来统计收到的类型为参数问题的ICMP差错报告报文的数目。试给出这个GetRequest报文的编码。
问答题有两个网络，它们都提供可靠的面向连接的服务，一个提供可靠的字节流，另一个提供可靠的报文流。两者是否相同?为什么?
问答题当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号顺序送到磁盘驱动器：10、22、2、40、6、38。在寻道时，移动一个柱面需要6ms，按照先来先服务算法和电梯算法(方向从0到40)计算所需的总寻道时间。