《操作系统B》--实验指导书剖析

1、操作系统B实验指导书计算机科学与技术系二O五年实验一几种操作系统的界面 1实验二进程调度程序设计2实验三存储管理程序设计10实验一几种操作系统的界面【目的与要求】（一）目的本实验的目的是使学生熟悉 12种操作系统的界面，在熟练使用机器的基础 上，能了解各种命令和调用在系统中的大致工作过程。也就是通过操作系统的外部 特征，逐步深入到操作系统的内部实质内容中去，培养学生对系统软件的认知、结 构、设计及实施能力。（二）要求1. 能熟练的在1 2种操作系统的环境下工作，学会使用各种命令，熟悉系统 提供的各种功能。主动而有效地使用计算机。2. 熟悉系统实用程序的调用方法和各种系统调用模块的功能和作用。誉4 - s - /. 【实验内容】在某种操作系统的环境下建立、修改、运行、打印源程序和结果，最后撤消一 个完整的程序。提示：可按下述步骤进行1. 编写一个完整的源程序，通过编辑命令送入机器，建立源程序文件；2. 编译该源文件，建立相应的目标文件；3. 编译有错时，再用编辑命令修改源文件，消除全部词法和语法错误；4. 连接目标文件，形成可执行文件；5. 执行该文件，得到结果；6. 打印输出源程序和运

2、行结果；7. 撤消本次实验中形成的所有文件。实验二进程调度程序设计【目的与要求】(一) 目的进程是操作系统最重要的概念之一，进程调度是操作系统的主要内容，本实验要求学生独立地用高级语言编写一个进程调度程序，调度算法可任意选择或自行设计。本实验可使学生加深对进程调度和各种调度算法的理解，培养学生对操作系统软件的认知、结构、设计及实施能力，通过综合运用操作系统理论和技术，分析、 构造、设计、实施和运行操作系统的工程技能。(二) 要求1. 设计一个有几个进程共行的进程调度程序，每个进程由一个进程控制块 (PCB)表示，进程控制块通常应包括下述信息：进程名，进程优先数，进程需要运 行的时间，占用CPU勺时间以及进程的状态等，且可按照调度算法的不同而增删。2. 调度程序应包含2 3种不同的调度算法，运行时可以任选一种，以利于各 种方法的分析和比较。3. 系统应能显示或打印各进程状态和参数的变化情况，便于观察。【实验内容】【示例】1题目本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进 程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假定起始状 态都是就绪

3、状态W为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数，均由伪随机数发生器产生。进程控制块结构如下：表 2-1 PCB进程标识符链指针优先数/轮转时间片数占用CPU时间片数进程所需时间片数进程状态进程控制块链结构如下:图2-1进程控制块链结构其中：RUN 当前运行进程指针;HEAD 进程就绪链链首指针;TAIL 进程就绪链链尾指针。2.算法与框图程序框图如下图所示链首进程投入运行链首进程投入运行(1) 优先数法。进程就绪链按优先数大小从大到小排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1,说明它已运行了一个时间片，优先数也减3。理由是该进程如果在一个时间片中完成不了，优先级应降低 一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续运行，否则，调度就绪链链首进程投入运行。原运行进程再 按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完 各自的时间片数。(2) 简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处 理机的轮转时

4、间按其重要程度登入进程控制块中的轮转时间片数记录项(相应于优 先数法的优先数记录项位置)。每过一个时间片，运行进程占用处理机的时间片数 加1,然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机, 且改变它们的进程状态，直至所有进程完成各自的时间片。3. 程序清单.-_ .I#in elude #in elude #defi ne furthest 5struct process/*PCB STRUCTURE*/ int id;int priority;int cputime;int alltime;char state;int n ext; procha in furthest-1;int proc num;int ran d();int algo;int run ,head,tail,j;main() /*MAIN PROGRAM*/); aga n: printf(“ type the algorithm is (1:RR,2:PRIO):scanf(“ d，&algo);if (algo=2)

5、 printf( “ output of priority.);in it();prisch();else if (algo=1) prin tf( “ output of round robin” ); in it();timesch();else printf( “ try again,please；goto aga n;for (j=1；j=4O;j+) printf( “ =”); printf(n);for (j=1;j=40;j+) printf(“ =”); printf(n);printf(“ system finishedprin t()/*PRINT THE RUNNING PROCESS,W WAITINGQUEUE AND PCB SEQUENCE int k,p;for (k=1;k=40;k+) printf(“ =” );printf( nrUnning proc.” );printf(“ waiting queue.” );printf( n “ %d” ,prochainrun.id);p=head;while(p!=0) printf(“ 5d ,p

6、);p=procha in p. next; printf( n “)； for (k=1;k=40;k+) printf(“ =” );printf( n”)； printf( “id“)；for (k=1;kfurthest+1;k+) printf(“ %5d ,prochaink.id);printf( n”)；printf( “ priority ” ); for (k=1;kfurthest+1;k+) printf(“ 5d ,prochaink.priority);printf( n”)；printf( “ cputime ” );for (k=1;kfurthest+1;k+)in sert(q)in sert2()ini t() printf(“ 5d ,prochaink.cputime);printf( n ”)； printf( “ alltime ” ); for (k=1;kfurthest+1;k+)printf(“ 5d ,prochaink.alltime);printf( n” );printf( “ state” );for (k=1;kfurt

7、hest+1;k+)printf(“ 5c” ,prochaink.state);printf( n ”)；printf(“ next” );for (k=1;kfurthest+1;k+)printf(“ 5d ,prochaink.next);printf( n ”)；/*INSERT A PROCESS*/int p,s; p=head; s=procha in head. nextwhile(procha in q.priorityprocha in s.priority )&( s!=0)号 p=s;s=procha in s. next;procha in p. next=q; procha in q. next=s;/*PUT A PROCESS ONTO THE TAIL OF THE QUEUE*/ prochai n tail. next=ru n;tail=ru n;procha inrun . next=0;/*CREATE A W AITING QUEUE*/int i;head=0;if (alog=2) for (i=1;ifurthest+1;i+) p

8、rocha in i.id=i;procha in i.priority=(ra nd()+11)%41;procha in i.cputime=O;procha in i.alltime=(ra nd()+1)%7; prochaini.state= W ；procha in i. next=0;if(procha in i.priorityprocha in head. priority)&(head!=0) in sert(procha in i.id);else procha in i. next=head;head= procha in i.id;else for (i=1;ifurthest+1;i+) procha in i.id=i;procha in i.priority=(ra nd()+1)%3+1;procha in i.cputime=O;procha in i.alltime=(ra nd()+1)%7;prochaini.state= W ；prochai ni. next=(i+1)%(furthest+1); head=1;tail=furthest;procha in furthest .n ext=0; ； run=head;r g _ wi

《《操作系统B》--实验指导书剖析》由会员cn****1分享，可在线阅读，更多相关《《操作系统B》--实验指导书剖析》请在金锄头文库上搜索。