作业辅导网

标题: 页表的作用是什么？请求分页技术与分页技术的根本区别是什么？ 2. 简述操作系统的... [打印本页]

作者: 李老师 时间: 2020-1-19 19:49
标题: 页表的作用是什么？请求分页技术与分页技术的根本区别是什么？ 2. 简述操作系统的...
页表的作用是什么？请求分页技术与分页技术的根本区别是什么？
2. 简述操作系统的主要功能有哪些？
四、综合题（每小题10 分，共30分）
1．请求分页管理系统中，假设某进程的页表内容如下所示
页号页框号存在位
0 101H 1
1 …… 0
2 254H 1
页面大小为4KB,一次内存的访问时间是100ns,一次快表（TLB）的访问时间
是10 ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），
进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设TLB初始为空，地址转换时先访问TLB,若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）。有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H  、 1565H 25A5H,请问：
1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
2）基于上述访问序列，虚地址1565H的物理地址是多少？
2.  设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
3.  假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。

欢迎光临作业辅导网 (http://aopeng100.com/)