beyond谚语的博客

1，桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。解：设三个信号量S、So、Sa；信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：int S=1;int Sa=0;int So=0;main(){ begin father(); son();

1. 考虑某一系统，他有4类资源R1，R2，R3，R4，有5个并发进程P0，P1，P2，P3，P4。各进程的最大资源需求、已分配的资源矩阵和系统当前资源剩余向量如下图所示。请按银行家算法回答下列问题：⑴ 计算由各进程的剩余请求向量组成的矩阵。⑵ 系统当前是处于安全状态吗？⑶ 当进程P4申请的资源分别为（0，2，0，2）时，系统能立即满足吗？解析：银行家算法是Dijkstra提出的，起这样的名称是因为该算法原本是为银行设计的，确保银行发放现金贷款时，不会发生不满足所有客户需要的情况。在操作系统(O

1，请给出下表作业利用HRRN进行调度的调度顺序（以十进制进行计算）计算各作业的周转时间，给出计算分析过程。解析：高响应度比优先(HRRN Highest Response Ratio Next)调度算法即考虑了作业的等待时间，又考虑了作业运行时间的调度算法。响应比=1+(等待时间/服务时间)等待时间=开始时间-提交时间周转时间=完成时间-提交时间作业号提交时间估计运行时间(小时)18.02.029.01.239.50.5410.20.3

1，假设磁头当前位于第105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为：35，45，12，68，100，180，170，195，试用先来先服务调度算法给出响应序列并计算移道总次数。（需给出每次移动的磁道数）解析：先来先服务(FCFS)调度算法就是说 根据进程请求访问磁盘的先后次序进行调度。此算法的有优点是公平、简单，且每个进程的请求都能依次的得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，导致平均寻道时间可能较长。故FCFS算法仅适用于请求磁盘I/O的

在一个请求分页系统中，采用最近最久未使用页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。请给出分析过程。解析：所谓的最近最久未使用(LRU Least Recently Used)页面置换算法就是说 所淘汰的页面将是最近最久未使用的页面，只需要向前(左)看即可，谁最远淘汰谁。缺页次数：发生缺页中断的次数缺页率：发生缺页次数/总共的页面数物理块数为3时：4321

1，在一个请求分页系统中，采用最佳页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。请给出分析过程。解析：所谓的最佳页面置换算法就说 所淘汰的页面将是以后永不使用的页面，或者是再未来很长一段时间内都不再被访问的页面。若产生缺页中断，但是后续都未用到其他页面，则根据最先更新原则，将最晚更新的页面给淘汰。物理块数为3时：432143543215