问答题页面调度算法中有LRU、FIFO和Clock算法。针对以下条件,计算上述3个算法下的页面调度过程和缺页中断率,并分析为什么在3种算法中Clock算法应用得比较广泛:
●页面访问序列:2,3,2,1,5,2,4,5,3,2,5,2
●分配内存块:3块
问答题已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B;每段最大为4GB。【清华大学2008年】
问答题试述UNIX进程的组成。
问答题什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的转换?
问答题试说明10Base—T中的“10”、“Base”和“T”所代表的意思。
问答题某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大小的子块。试问:
问答题端口(port)和套接字(socket)的区别是什么?
问答题从通信的起点和终点来比较,TCP和IP的不同点是什么?
问答题请归纳一下HTTP协议的主要特点?
问答题糊涂窗口综合症产生的条件是什么?是否只有在接收方才产生这种症状?
问答题在RTP的分组中为什么要使用序号、时间戳和标记?
问答题在虚拟页式存储系统中引入了缺页中断,试说明为什么引入缺页中断?缺页中断的实现由哪几部分组成,并分别给出其实现方法。
问答题最常用的两种多路复用技术为( )和( ),其中,前者是同一时间同时传送多路信号,而后者是将一条物理信道按时间分成若干个时间片轮流分配给多个信号使用。
问答题在网络地址转换(NAT)中,内部主机X(本地地址IPX)要和外部因特网上的主机Y(全球地址IPY)进行通信,NAT路由器的全球地址IPG:
(1)NAT路由器收到X发出报文时,如何将地址进行变换?
(2)NAT路由器收到Y发回报文时,如何将地址进行变换?
问答题父进程创建子进程和主程序调用子程序有何不同?
问答题有5个任务A、B、C、D、E,它们几乎同时到达,预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。 (1)先来先服务(按A、B、C、D、E)算法。 (2)优先级调度算法。 (3)时间片轮转算法。
问答题给出中断响应的系统流程。
问答题请求分页管理系统中,假设某进程的页表内容见表3-16。 表3-16 页表内容 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1 565H、25A5H,请问:
问答题已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B,每段最大为4GB。
问答题解释为什么突然释放运输连接就可能会丢失用户数据,而使用TCP的连接释放方法就可保证不丢失数据。
