问答题设在单机系统内存中存放3道程序A、B和C，按A、B、C的优先次序运行，其内部计算机I/O操作的时间分配如下所示：
程序A计算30ms→I/O40ms→计算10ms
程序B计算60ms→I/O30ms→计算10ms
程序C计算20ms→I/O40ms→计算20ms
试画出按多道运行时的时间关系图(设有两个通道，取名为通道1、通道2，调度程序的执行时间忽略不计)，并计算完成这3道程序共花多少时间及比单道程序运行节省多少时间。
问答题两个进程A和B，每一个进程都需要读取数据库中的记录1，2，3假如这两个进程都以1、2、3的次序读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少?
问答题在OSI的参考模型中，物理层、数据链路层、网络层、传输层这四层传输的数据服务单元分别是什么?
问答题采用CSMA/CD协议的基带系统局域网，数据速率为1Gb/s，A.B两站相距1km，信号的传播速度为200m/us，最小帧长是多少位?
问答题什么是“无缝的”、“透明的”和“虚拟的”?
问答题试说明操作系统与硬件、其他系统软件以及用户之间的关系。
问答题用户主机上的电子邮件用户代理与邮件服务器建立了连接，现截获一个TCP报文段如下图所示。图中显示了该报文段的前126个字节的十六进制以及ASCII码内容。TCP首部长度为20字节。请回答：
问答题主机A的IP地址为218.207.61.211，MAC地址为00:1d:72:98:1d:fc。A收到一个帧，该帧的前64个字节的十六进制形式和ASCII形式如下图所示。IP分组首部如下图所示。问：
问答题假定在地球和一个新月亮之间建立一条100Mb/s的链路。从该月亮到地球的距离大约是385000km，数据在链路上以光速3×108m/s传输。
问答题“尽最大努力交付”(best effort delivery)都有哪些含义?
问答题在OSI模型中，各层都有差错控制过程，指出以下每种差错发生在OSI的哪些层中?
问答题有一个文件系统如图所示。图中的矩形表示目录，圆圈表示普通文件。根目录常驻内存，目录文件组织成索引顺序文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供指针使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512B，与普通文件的一页等长。普通文件的索引节点结构见下表，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。试问：普通文件的索引节点结构序号该文件的有关描述信息1磁盘地址2磁盘地址3磁盘地址……11磁盘地址12磁盘地址13磁盘地址(1)一个普通文件最多可有多少个文件页?(2)若要读取文件J中的某一页，最多启动磁盘多少次?(3)若要读取文件W中的某一页，最少启动磁盘多少次?(4)就(3)而言，为了最大限度减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启动多少次?
问答题为什么在TCP首部中有一个首部长度字段，而UDP的首部中就没有这个字段?
问答题通过1Mbit/s发送速率的卫星(假设卫星的双向传播延迟为500ms)发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的序号是3位。对于下列协议，其信道利用率最大可达多少?
1)停止—等待协议。
2)后退N帧协议。
3)选择重发协议。
问答题什么叫发送时延和传播时延?如果收发两端之间的传输距离为10km，信号在媒体上的传输速率为2.0×10
5
km/s，数据长度为1000B，数据发送速率为100kbit/s，试计算它的发送时延和传播时延。
问答题P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如图所示，试用P、V操作完成这6个进程的同步。
问答题主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：
问答题某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22、23、25、26存储块。当前，代码页已经分配在物理内存的66、67、87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：
(1)页表中应该包含哪些项目?请填写此页表(见下表)。
页表
逻辑页号
存在位
修改位
引用位
保护方式
引用时间
外存块号
内存页框号
0
1203
1
1178
2
1225
3
1020
4
—
5
1250
(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用LRU页面淘汰算法选中内存的哪个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。
问答题为什么生存时间TTL原来用秒作为单位而现在TTL却表示数据报在网络中所能通过的路由器数的最大值?
问答题考虑一个系统，该系统采用基于页的内存映射，并使用一级页表。假设页表总是在内存中。