滨江学院os综合题.docVIP

综合题： 周转时间的计算（采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间） 题型：设有三道作业，它们的提交时间和运行时间如下表： 作业号 提交时刻(时) 运行时间(小时) 1 10.00 2 2 10.10 1 3 10.25 0.25 求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。 银行家算法（参加书上例题，综合题） 某系统有R1,R2和R3共3种资源，在T0时刻，p1,p2,p3,p4，4个进程占用和需求的情况如表所示，此刻可用的资源为（2，1，2） （1）将系统中各种资源的总数和此刻各进程对各资源的需求数目表示出来 （2）如果此时p1和p2均发出资源请求向量Request(1,0,1)，为保证系统的安全应如何分配资源给这两个进程？ （3）如果（2）中两个请求立即得到满足，系统是否处理死锁状态？ T0时刻进程对资源的占用情况如下 分页存储管理的原理（填空题) 对地址空间的分页是由系统自动进行的，其逻辑地址由相对页号和页内位移量（页内地址）两部分组成（下面a）。图中设逻辑地址长度为16位，可表示64K的逻辑地址空间。物理地址也由块号及块内移量（块内地址）两部分组成（下图b）。 0 3│4 15 0 3│4 15 相对页号p 页内地址w