在采用分页存贮管理系统中,地址结构长度为18位,其中11至17位表示页号,0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中,相对地址1500处有一条指令store 1,2500。请问:(1)主存容量最大可为多少K?分为多少块?每块有多大?(2)上述指令和存数地址分别在几号页内?对应的物理地址又分别为多少?
查看答案
有一只最多能装2只兔子的铁笼子,猎人仅能向笼子中放入兔子(每次只能放入1只),若笼子是满的,则猎人必须等待;饭店老板仅能从笼子中取兔子(每次只能取出1只),若笼子是空的则他也必须等待。假设初始时笼子是空的。定义信号量并初始化,使用P、V操作模拟猎人和饭店老板进程之间的同步与互斥。
一个请求分页系统中,若系统分配给一个作业的物理块数为2块,且作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数,并计算它们各自的缺页率。(假设初始作业装入时已经依次装入了页号为1和2的两个页面)
设系统中有五个并发进程(P1,P2,P3,P4,P5)共享系统中的三类资源(R1,R2,R3),它们的资源总数量分别为(16,5,19),在T0时刻系统状态如下图所示,系统采用银行家算法实施死锁避免策略。问题1:判断在T0时刻是否处于安全状态,为什么?问题2:在T0时刻若进程P2提出(1,0,1)的资源请求,是否实施分配?为什么?
在一个请求分页系统中,假如一个作业的页面走向为:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。