《上海大学操作系统(二)实验报告(全)》由会员分享，可在线阅读，更多相关《上海大学操作系统(二)实验报告(全)（39页珍藏版）》请在金锄头文库上搜索。
1、评分：SHANGHAI UNIVERSITY 操作系统实验报告学 院 计算机工程与科学专 业 计算机科学与技术学 号学生姓名计算机操作系统实验一报告实验一 题目 ： 操作系统的进程调度姓名 ： 张佳慧 学号 :12122544 实验日期 ： 2015.1 实验环境 ： Microsoft Visual Studio 实验目的 ：进程是操作系统最重要的概念之一， 进程调度又是操作系统核心的主要内容。 本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。 调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验内容：1、设计一个有
2、n 个进程工行的进程调度程序。每个进程由一个进程控制块（ PCB）表示。进程控制块通常应包含下述信息： 进程名、 进程优先数、进程需要运行的时间、占用 CPU的时间以及进程的状态等，且可按调度算法的不同而增删。2、 调度程序应包含 2 3 种不同的调度算法， 运行时可任意选一种， 以利于各种算法的分析比较。3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。操作过程：1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行 R(run) 、就绪 W(wait) 和完成 F(finish) 三种状态之一，并假设起始状态都是就绪状态 W。为了便于处理，程序进
3、程的运行时间以时间片为单位计算。进程控制块结构如下：进程控制块结构如下：PCB 进程标识数链指针优先数 / 轮转时间片数占用 CPU 时间片数进程所需时间片数进程状态进程控制块链结构如下：其中： RUN当前运行进程指针；HEAD进程就绪链链首指针；TAID进程就绪链链尾指针。 2、 算法与框图(1) 优先数法。 进程就绪链按优先数大小从高到低排列， 链首进程首先投入运行。 每过一个时间片，运行进程所需运行的时间片数减 1 ，说明它已运行了一个时间片，优先数也减 3 ，理由是该进程如果在一个时间片中完成不了， 优先级应该降低一级。 接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者
4、相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。 原运行进程再按其优先数大小插入就绪链， 且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。(2) 简单轮转法。 进程就绪链按各进程进入的先后次序排列， 进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项 （相当于优先数法的优先数记录项位置） 。每过一个时间片，运行进程占用处理机的时间片数加 1 ，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等， 若相等说明已到达轮转时间， 应将现运行进程排到就绪链末尾， 调度链首进程占用处理机， 且改变它们的进程状态， 直至所有进程完成各自的时间片
5、。(3) 程序框图运行结果：Priority 算法：Round Robin 算法：实验代码：/ 操作系统实验 - 进程调度#include #include #include #include const long n=5; struct pcbtype / 进程控制块结构 long id, priority, runtime, totaltime; char status; /R, W, F - 运行，就绪，完成PCBn+1; long linkn+1; / / 链表结构long RUN, HEAD, TAIL; / 选择算法long ChooseAlgo() char s128; prin
6、tf(Please type the Algorithm(PriorityRound Robin):); gets(s); if (s0=P | s0=p) return 1; return 0; / 初始化void init() long i; for (i=1; ii; j-) if (PCBsortj.priority PCBsortj-1.priority) k=sortj; sortj=sortj-1; sortj-1=k; HEAD=sort1; for (i=1; i PCBRUN.priority) k=linkk; if (k = TAIL) linkk = RUN; / 插
7、入链尾之后TAIL = RUN; linkRUN = -1; RUN = HEAD; HEAD = linkHEAD; PCBRUN.status = R; else linkRUN = linkk; / 插入链中linkk = RUN; RUN = HEAD; / 链首进程开始运行HEAD = linkHEAD; PCBRUN.status = R; showit(); / 轮转调度算法void main_round_robin() long i; init(); / 设置就绪链HEAD = 1; for (i=1; i #include #include #include #include
8、 #include #include #include #include using namespace std; int adress32;/ 全局变量数组，地址流int p;/ 全局变量 p 是一共有多少地址流void init()/ 初始化函数 , int t; srand(time(0);/ 随机产生指令序列p=12+rand()%32; cout=m) queye+; if(flag=1) int temp10=0; for(int i=0;itempi) min=tempi; index=i; int l=leaflinkindex; leaflinkindex=leaflink0
9、; leaflink0=l; for(int j=0;jc; if(c=O) for(int i=3;i #include #include #include #include #include #include using namespace std; struct UFD int fname; int len; int procode3; ufd10; struct MFD int user; UFD p5; mfd10; int main() int x,n=10,flag1=1,flag2=1,flag3=1; if(flag1) for(int i=0;ix; if(x=10) co
10、uts; switch(s) case 1: if(flag3) coutmfdx.p0.fname; coutmfdx.p0.len; coutmfdx.p0.procodei; for(int j=0;jmfdx.pindex.fname; coutmfdx.pindex.len; coutmfdx.pindex.procodei; for(int j=0;jt; for(int i=0;ifile; for(int i=0;ifile1; for(int i=0;ifile2; for(int i=0;i3. Get_simcom() 解析传回来的字符串 . 4. Run_command
11、() 执行输入的命令5. Main() 调用各个函数 . 以及无限循环等待命令输入 . 实验步骤：实验结果思考并讨论1. 操作系统的结构是如何实现的？操作系统包括文件、设备、存储器、进程等的管理。操作系统将对底层硬件的操作抽象化后为用户提供了相应的接口，并对资源进行有效的管理和调度。2. 系统设计中模块化、标准化思想如何使第三方比较方便地添加模块和驱动程序的？模块化、标准化思想使得硬件的具体信息被封装，系统对外提供简单统一的接口，这是只需第三方提供与接口相适应对的模块和自适应的驱动程序即可。实验感受要自己编制 shell, 虽然只是实现简单的命令，但依然还是个很复杂的编程。首先要获取输入的命令，其次要对命令进行解析，然后执行命令。每个步骤都要考虑很多东西， 而且还要清楚的了解进程的管理等知识， 通过这个实验我对命令解释器有了进一步的理解。
