计算机操作系统尚未解决的问题.pptVIP

有4个并发进程P1、P2、P3、P4，它们之间的关系如图所示，试用P、V操作描述它们之间的制约关系。 例题 请求分页管理系统中，假设某进程的页表内容如下表所示： 例题 页面大小为4KB，所以2362H、1565H、25A5H对应的页号分别为2、1、2， 根据页表内容，2362H、25A5H在内存， 1565H不在内存。初始快表为空，故2362H需装入快表， 25A5H直接访问快表， 1565H需装入内存，再装入快表。据此： 2362H：10(访TLB)+100(访页表)+100(访主存单元)=210ns 1565H：10 (访TLB)+100 (访页表)+108 (调页)+10 (访TLB) +100(访主存单元)=100000220ns 25A5H： 10(访TLB)+100(访主存单元)=110ns 根据页表，第0、2页在内存中，由于第2页刚刚被访问（访问2362H），根据LRU算法，将第0页替换，因此对应页框号为101H，故1565H的物理地址为101565H。 例题 在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的4个页面的情况如表所示： 例题 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若进程最多需要6页存储空间，页的大小为1KB，操作系统若采用固定分配局部置换策略为次进程分配4个页面。在时刻260