题库 第617页
填空题：（7空）页面置换-LRU
一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从0开始计数。时间单位为“秒”）。当虚页4发生缺页时，使用LRU算法，哪一个物理块将被换出？并解释原因．若每块的大小为1K，请计算4111单元的物理…
填空题：（6空）作业调度-最高响应比优先
假定有四个作业，它们的提交，运行情况如下： 作业 提交时间Tbi 估计运行时间Tsi 1 0 8 2 1…
填空题：（8空）进程同步程序：驾驶员与售票员
完成程序：在公共汽车上，乘客上完后，售票员关门，驾驶员开车，售票员售票，到站汽车停稳后，售票员开门，乘客上下车，售票员和驾驶员之间密切配合，直到下班。请用信号量描述公共汽车上售票员与驾驶员的工作过程。(空格处填写：wait, signal,…
填空题：（3空）在请求分页系统中，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M为3，采用先
在请求分页系统中，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M为3，采用先进先出页面置换算法时，访问过程中发生的置换次数为次；采用最佳页面置换算法时，置换次数为次；采用LRU页面置换算法…
填空题：（3空）在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为 次，LRU算法的页面置换次数为次，CLOCK算法的页面置换次数为 次。（只填写数字）…
填空题：（2空）在请求调页系统中的调页策略有策略，它是以预测为基础的；另一种是，由于较易实现，故目前使用较多。
在请求调页系统中的调页策略有策略，它是以预测为基础的；另一种是，由于较易实现，故目前使用较多。 (A) 请求调入 (B) 延迟调入 (C) 预调入 (D) 随机调入答案：第1空：C || 第2空：A ||…
填空题：（3空）置换算法是在内存中没有时被调用的，它的目的是选出一个被的页面。如果内存中有足够的存放所调入的页，则不必使用置换算法。
置换算法是在内存中没有时被调用的，它的目的是选出一个被的页面。如果内存中有足够的存放所调入的页，则不必使用置换算法。 (A) 空白块 (B) 动态块 (C) 淘汰 (D) 选中答案：第1空：A || 第2空：C || 第3空：A…
填空题：（5空）在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配
在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时：（缺页：从第1个调入的页面开始计算缺页，缺页率保留到整数）M=3时，缺页次数…
填空题：（5空）请将下面的操作重新排序，以说明请求分页系统中的地址变换过程。
请将下面的操作重新排序，以说明请求分页系统中的地址变换过程。（只填数字即可） (1) 根据页块号和页内偏移w，计算物理地址 (2) 根据页号查找页表，获得该页的描述信息 (3) 取逻辑地址分解为页号P和页内偏移w (4) 更新该页的描述信息…
