问答题假设某个采用页式虚拟内存管理的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情况)
问答题假设系统中有三类资源(A,B,C)和三个进程(P1,P2,P3),假设在某时刻系统有如下状态:请求为了使系统保持安全状态,应该如何处理P1,P2,P3的资源请求?说明理由。
问答题某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4字节,问: (1) 该文件系统中最大的文件可以达到多大? (2) 假定一个文件的大小是128MB,该文件实际占用磁盘空间多大(包括间接索引块)?
问答题设自行车生产线上有一只箱子,其中有N个位置(N≥3),每个位置可存放一个车架或一个车轮;又设有三个工人,其活动分别为:试分别用信号量与PV操作实现三个工人的合作,要求解中不含死锁。
问答题区别电路交换、报文交换、分组交换。
问答题在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个磁盘块为512B,文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
问答题为什么生存时间TTL原来用秒作为单位而现在TTL却表示数据报在网络中所能通过的路由器数的最大值?
问答题为什么在无线局域网中不能使用CSMA/CD协议而必须使用CSMA/CA协议?
问答题实时流式协议RTSP的功能是什么?为什么说它是个带外协议?
问答题考虑一个系统,该系统采用基于页的内存映射,并使用一级页表。假设页表总是在内存中。
问答题假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。一个抽烟者有烟草、另一个有纸,第三个有胶水。供应者进程无限地提供三种材料,供应者每次将两种材料放到桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉它,并给供应者一个信号告诉完成了,供应者就会放另外两种材料在桌上,这种过程一直重复(让3个抽烟者轮流地抽烟)。请用信号量及PV操作实现这四个进程的并发执行。
