问答题考虑当前有一个由100个块组成的文件。假定采用索引结构,且文件控制块已经在主存。对于采用连续、链接(单向链)和一级索引结构(且索引块已经在主存)时,如果下面的条件成立,访问一个块,需要执行多少次磁盘I/O操作?在连续分配时,假定在开头已经没有空间扩展文件,但在结尾处还有扩展的空间。并假定要扩展的信息块已经在主存: ①这个块被加到文件开头; ②这个块被加到文件中间; ③这个块被加到文件结尾; ④从文件开头删除一块; ⑤从文件中间删除一块; ⑥从文件结尾删除一块。
问答题超市可容纳500人同时购物,有6扇可供出入的门,既可进又可出,每扇门只允许一个人通过,试回答以下问题: (1)用PV操作及信号量描述进入和离开该超市的算法,使得该超市的购物容量得到最大限度的发挥。 (2)如再加一个限制条件:同一个顾客进出必须通过同一扇门,那么相应算法如何编写?
问答题某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10MBPS,主机甲和主机乙之间的距离为2km,信号传播速度是200000km/s。请回答下列问题,并给出计算过程。
问答题以太网使用( )介质访问控制方法,而FDDI则使用( )介质访问控制方法。
问答题请归纳一下连续ARQ协议都有哪些主要功能和特别要注意的地方?
问答题对下面列出的内存管理方案,简要地描述存储器管理硬件的功能。
问答题考虑某路由器具有下列路由表项(见表1)。
表1
网络前缀
下一跳
142.150.64.0/24
A
142.150.71.128/28
B
142.150.71.128/30
C
142.150.0.0/16
D
问答题如果用时延带宽积管道来比作传输链路,那么是否宽带链路对应的时延带宽积管道就比较宽呢?
问答题若程序A和程序B单独执行时分别用时TA和TB,且TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min。如果采用多道程序设计方法,让A,B并发工作,假定处理器利用率达到50%,另加15min系统开销,请问系统效率提高百分之几?
问答题简述操作系统如何为用户提供良好的运行环境。
问答题假设某个采用页式虚拟内存管理的UNIX类型的操作系统中,每个节点中包含12个直接块指针,以及单次,两次和三次间接指针各一个。另外,假设页面大小和磁盘扇区大小都是8192字节,每个磁盘块指针占用64位。假设该操作系统的文件系统带有按照磁盘扇区大小划分的内存缓冲区,且被访问的文件已被打开。若某用户程序要访问该文件第13423956字节,最多需要多少次磁盘访问?说明每次访问磁盘的目的。
问答题在MS—DOS系统中只允许8.3形式的文件名,而在以后的Windows系统可以允许任意长度的文件名。请问这样的文件名应该怎样处理?这种方法有什么缺点?
问答题简述内存空间的分配和回收的含义与处理方法。
问答题在计算机网络的定义中,一个计算机网络包含多台具有( )功能的计算机;把众多计算机有机连接起来要遵循规定的约定和规则,即( );计算机网络的最基本特征是( )。
问答题什么是虚拟存储器?其特点是什么?
问答题简单文件传送协议TFTP与FTP的主要区别是什么?各用在什么场合?
问答题在页式虚存管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面置换算法,试给出页故障数的上限和下限,说明理由并举例说明。
问答题有一个仓库,可以存放A和B两种产品,但要求: (1)每次只能存入一种产品(A或B); (2)-N<A产品数量-B产品数量<M。 其中,N和M是正整数。试用P、V操作描述产品A与B的入库过程。
问答题要解决IP地址耗尽的问题的措施有哪些?
问答题假设某操作系统采用时间片轮转调度策略,分配给A类进程的时间片为100ms,分配给B类进程的时间片为400ms,就绪进程队列的平均长度为5(包括正在运行的进程),其中A类进程有4个,B类进程有1个,所有进程的平均服务时间为2,问A类进程和B类进程的平均周转时间各为多少?(不考虑I/O情况)
