《操作系统》--RR、进程同步、银行家算法及Clock算法复习题

2024-04-07 07:57:02

一.时间片轮转RR

设有5个进程P1、P2、P3、P4和P5，它们到达时间和要求服务时间如下表（单位为ms），请按时间片轮转调度算法完成，时间片大小为3。

Process：          P1    P2    P3    P4    P5
到达相对时刻：      0     3     5     9    13
执行或服务时间：    7     6     10    8    2

（1）写出进程的实际调度序列：P1P2P1P3P2P4P1P3P5P4P3P4P3。
(2)计算平均带权周转时间(保留两位小数)：3.18

解题过程：

二．进程同步

设有两个进程P、Q，P的优先级高于Q，同时进入就绪队列。各自运行的程序段如下所示：

进程P                            进程Q
P1  Y=12                         Q1   X=18
P2  Y=A+Y                        Q2   A=X+A
P3  P（S1）                      Q3   V（S1）
P4  A=Y+X                        Q4   X=A+Y
P5  V（S2）                      Q5   P（S2）
P6  X=Y+A                        Q6   A=X-Y

其中S1、S2为信号量，初值为0；已知X、Y、A为共享变量，X的初值为83，Y初值为35，A初值为38；若调度程序执行的策略为抢占式优先权原则，试问：
（1）执行序列：P1P2P3Q1Q2Q3P4P5P6Q4Q5Q6。
（2）变量X、Y、A的运行结果依次是118、50、68。

解题过程：

三．银行家算法

假定系统中有五个进程(P0,P1,P2,P3,P4)和四种类型的资源(A,B,C,D), 全部资源的数量(Vector)为(3,12,14,14); 在T0时刻的资源分配情况如下表。.

（1）此时系统中的可利用资源向量ABCD为1632（所有数字之间不留空格）
（2）用银行家算法判断T0时刻系统状态是否安全？A (填A或B： A安全 B不安全)如为安全状态给出按P0-P4循环的安全序列：P0P3P1P2P4。（安全序列中不留空格，如不安全填B）
（3）若进程P2提出请求Request(0,1,1,0)，系统能否将资源分配给它？A（填A或B：A能 B不能）

解题过程：
略（图片上传不了了。。。）

四．Clock算法

在请求分页系统中，假设系统为进程P分配4个物理块，并将页面5,7,3预先装入主存且访问位A为1,0,0，页面访问串如下，采用Clock页面置换算法。说明：低物理地址优先，替换指针开始指向最低地址的物理块。
6,5,2,5,6,3,0,5,6,1,0,7,6,5,2
（1）缺页中断次数_9_____次。
（2）页面置换次数____8__次，依次被置换的页面为（页号之间不留空格）73562301，最后主存中的页面P及对应的访问位A的值（用PA形式表示，如51）71___、50___、60_、21___（PA之间不留空格）。

解题过程：

《操作系统》--RR、进程同步、银行家算法及Clock算法复习题相关推荐

华南理工大学计算机操作系统课程设计大作业银行家死锁避免算法模拟,2016春操作系统大作业银行家死锁避免算法模拟.doc...
文档介绍: 2016春操作系统大作业银行家死锁避免算法模拟20160501华南理工大学"计算机操作系统"课程设计大作业计算机科学与技术专业:春2015班级:号:2015047420 ...
操作系统学习之用C语言模拟CLOCK算法
前言 CLOCK算法,顾名思义,时钟算法,是一个在FIFO和LRU的折衷算法,很符合我们的中庸之道,来学一学它折衷了哪些部分. Buddy算法:操作系统学习之用C语言模拟伙伴(Buddy)算法 FIF ...
计算机操作系统实验：银行家算法模拟
目录前言实验目的实验内容实验原理实验过程代码如下代码详解算法过程运行结果总结前言本文是计算机操作系统实验的一部分,主要介绍了银行家算法的原理和实现.银行家算法是一种用于解决多个 ...
操作系统之存储管理——FIFO算法和LRU算法
操作系统之进程调度--优先权法和轮转法(附上样例讲解) 操作系统之银行家算法-详解流程及案例数据操作系统之多线程编程-读者优先/写者优先详解操作系统之存储管理--FIFO算法和LRU算法操作系统 ...
操作系统课设之虚拟内存页面置换算法的模拟与实现
前言课程设计开始了,实验很有意思,写博客总结学到的知识白嫖容易,创作不易,学到东西才是真本文原创,创作不易,转载请注明!!! 本文链接个人博客:https://ronglin.fun/arch ...
操作系统：页面置换算法（FIFO算法、LRU算法、LFU算法、NRU算法）实验报告
操作系统实验报告一.实验名称 :页面置换算法二.实验目的: 在实验过程中应用操作系统的理论知识. 三.实验内容: 采用C/C++编程模拟实现:FIFO算法.LRU算法.LFU算法.NRU算法四个页 ...
【清华大学】操作系统陈渝——Part6 全局页面置换算法
[清华大学]操作系统陈渝--Part6 局部页面置换算法 6.8 局部页面替换算法的问题,工作集模型局部页面替换算法的问题工作集模型 6.9 全局页面置换算法 1. 工作集页置换算法 2. 可变 ...
操作系统先来先服务算法（FCFS）、最短寻到时间优先算法（SSTF）、扫描算法（电梯算法，SCAN）、循环扫描算法（CSCAN）
操作系统先来先服务算法(FCFS).最短寻到时间优先算法(SSTF).扫描算法(电梯算法,SCAN).循环扫描算法(CSCAN)和N步扫描算法(NStepScan)的程序实现复制到本地即可运行 # ...
清华大学《操作系统》（八）：置换算法
功能:置换算法是指当出现缺页异常时,需要调入新页面而内存已满时,置换算法选择被置换的物理页面. 设计目标: 尽可能减少页面的调入调出次数: 把未来不再访问或短期内不访问的页面调出. 页面锁定: 了解具 ...

最新文章

热门文章