计算机操作系统尚未解决的问题.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前的该进程访问情况如表所示（访问位即使用位） 例题 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若进程最多需要6页存储空间，页的大小为1KB，操作系统若采用固定分配局部置换策略为次进程分配4个页面。在时刻260前的该进程访问情况如表所示（访问位即使用位） 某请求分页系统的局部页面值环策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），本轮没有被访问过的页框将被系统回收，并放入空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。 假设不考虑其他进程的影响和系统开销，初始时进程驻留集为空。目前空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的虚拟页号，访问时刻是：1,1、3,2 、0,4 、0,6 、1,11 、0,13 、2,14。请回答下列问题。 1) 访问0,4时，对应的页框号是多少？2) 访问1,11时，对应的页框号是多少？说明理由。3) 访问2,14时，对应的页框号是多少？说明理由。4) 该策略是否适合于时间局部性能好的程序？说明理由。 思考： 答案 1) 页框号为21（1分） 2) 页框号为32（1分）；理由：因1110故发生第三轮扫描，页号为1的页框在第二轮已处于空闲链表中，此刻该页又被重新访问，因此应被重新放回驻留集中，其页框号为32（1分） 3) 页框号为41（1分）；理由：因第2页从来没被访问过，它不再驻留集中，因此从空闲页框链表中取出链表头的页框41，页框号为41（1分） 4)适合（1分）；理由：如果程序的时间局部性能越好，从空闲页框表中重新取回的机会越大，该策略的优势越明显。 某文件系统空间的最大容量为4TB（1T=240），以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块（FCB）包含一个512B的索引表区。请回答下列问题。 (1) 假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表中块号最少占多少字节？可支持的单个文件最大长度是多少？ (2) 假设索引表区采用如下结构：第0~7字节采用起始块号,块数格式表示文件创建时预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别占字节数的合理值并说明理由。 * 尚未解决的问题 * P1 P2 P3 P4 P1 P2 P3 P4 s12 s13 s24 s34 Sij：进程i对进程j的控制信号量 (i=1,2,3，j=2,3,4) Begin P1; V(s12); V(s13); End; Begin P(s12); P2; V(s24); End; Begin P(s13); P3; V(s34); End; Begin P(s24); P(s34); P4; End; 设A、B两个进程公用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示，判断其正确否。若有错，指出原因并予以改正。 向Q写入信息 V(s) P(s) 从Q读出信息 进程A 进程B 进程A向Q写入信息