中南大《操作系统原理》课程实验一至三.pdfVIP

《操作系统原理》

课程实验指导书

1

实验处理机调度

实验学时：2

每组人数：1

3

实验类型：（：基础性：综合性：设计性：研究性）

1234

1

实验要求：（：必修：选修：其它）

123

实验类别：3（：基础：专业基础：专业：其它）

1234

一、实验目的

多道系统中，当就绪程数大于处理机数时，须按照某种策略决定哪些

程优先占用处理机。本实验为“操作系统虚拟实验室平台”添加时间片轮转调度

算法，实现时间片轮转处理机调度，以加深理解处理机调度的工作原理。

二、实验内容

“操作系统虚拟实验室平台”的调度器已经实现了基于优先级的抢占式调

度，请根据提供的接口和服务，为调度器设计按时间片轮转的调度算法，实现

时间片轮转处理机调度程序。

三、

1．可随机输入若干程，并按优先权排序；

2．从就绪队首选程运行：优先权-1/要求运行时间-1,要求运行时间=0时，

撤销该程；

3．重新排序，行下轮调度；

4．可随时增加程；

5．规定道数，设置后备队列和挂起状态。若内存中程少于规定道数，可

自动从后备队列调度一作业入。被挂起程入挂起队列，设置解挂功能用于将

指定挂起程解挂入就绪队列。

6．每次调度后，显示各程状态。

四、

1.每个程用一个程控制块PCB表示，PCB包括的内容：程

名/PID、PCB指针、要求行时间（单位时间）、已运行时间、优先权；

2.将就绪队列保存为程的FIFO队列。设置一个队头指针指向队列中第一

个程，并设置一个队尾指针指向队列中的最后一个程；

2

3.执行调度程序时，从就绪队列中选择队头的第一个程运行，并设置一

个指向当前运行程的指针。设置定时器在一个时间片之后中断，再分派该程

4.两种情况：

（1）程需要的CPU区间小于时间片：程本身自动释放CPU，CPU调度程

序接着处理就绪队列的下一个程；

（2）当前运行程的CPU区间大于时间片：定时器中断并产生操作系统中

断，然后行上下文切换，将程加入到就绪队列的尾部，CPU调度程序选择

就绪队列中的下一个程。

1．程序中使用的数据结构及符号说明；

2．打印一份源程序并附注释；

3．针对输入的数据，给出程序执行结果；

4．实验报告格式与要求见附件。

3

2

实验进程同步

实验学时：2

每组人数：1

3

实验类型：（：基础性：综合性：设计性：研究性）

1234

1

实验要求：（：必修：选修：其它）

123