南通大学操作系统实验-多道程序设计.

13简答题：简述处理机管理的主要功能。

进程控制和管理；⑵进程同步和互斥；⑶进程通信；⑷进程死锁；⑸线程控制和管理；⑹处理器调度。

（每条1分，总分4分）14简答题：简述中断和异常的区别中断是由与现行指令无关的中断信号触发的(异步的)，且中断的发生与CPU处在用户模式或内核模式无关，在两条机器指令之间才可响应中断；异常是由处理器正在执行现行指令而引起的，一条指令执行期间允许响应异常。

（1分）⑵中断处理程序处理过程中是不能阻塞的，异常处理程序处理过程中是可以阻塞的。

（1分）⑶中断允许发生嵌套，但异常大多为一重。

（1分）异常处理过程中可能会产生中断，但中断处理过程中决不会被异常打断。

（1分）15简述进程的主要属性。

（1）动态性：有一定的生命周期⑵共享性：多个进程可执行同一程序，进程可以共享公共资源⑶独立性：是一个独立实体，有自己的虚存空间、程序计数器和内部状态，是资源分配、保护和调度的基本单位⑷制约性：存在制约关系（5）并发性：执行时间上会有所重叠16（每条1分，总分4分）16简答题：简述引起进程状态转换的具体原因。

（1）运行态→等待态：等待使用资源或某事件发生；（1分）⑵等待态→就绪态：资源得到满足或事件发生；（1分）⑶运行态→就绪态：运行时间片到；出现有更高优先权进程；（1分）⑷就绪态→运行态：CPU空闲时选择一个就绪进程。

（1分）17、简答题：进程的基本状态有哪些？请画出进程的状态转换图。

进程的基本状态包括：就绪态、运行态和等待态；（2分）⑵进程的状态转换图如下：（2分）18、简答题：简述进程映象的要素。

（1）进程控制块：标志信息、现场信息、控制信息；（1分）⑵进程核心栈：中断/异常现场、函数调用的参数和返回地址；（1分）⑶进程程序块：进程执行的程序；（1分）⑷进程数据块：私有地址空间，私有数据、用户栈。

（1分）19、简答题：简述引起进程调度的原因。

（1）进程终止⑵进程阻塞⑶进程时间片用完经，⑷进程创建⑸进程请求I/O操作完成⑹进程优先级改变⑺进程运行过程中发生中断或异常⑻进程执行系统调用（每条1分，总分4分）20、下列指令中，哪些是特权指令？⑴关中断；⑵访管指令；⑶设置系统时钟；⑷移位指令；⑸启动I/O；⑹读时钟日期；⑺控制中断屏蔽位（1）、⑶、⑸、⑺（每答对1个得1分，答错1个扣1分）。

南通大学计算机科学与技术学院操作系统试验报告书试验题目贪吃蛇游戏专业班级XXXXXX学生姓名XXXXX指导教师XXXX日期2017年6月主要内容（一）设计内容：在Windows 9x/2000/XP/ME操作系统下，使用VC、VB、Java或C等编程语言，采用多道程序设计技术编写一个游戏软件或解决一个简单的实际问题，要求设计一个两道以上的程序，可以是固定的2道程序、也可以是灵活的多道模式。

设计的内容可以是下面任选其一：（1）用多道程序技术实现一个游戏程序。

如大炮打飞机、赛车比赛等。

（2）用多道程序技术模拟客观世界中一个多任务实际问题的解决。

（二）设计要求：（1）本程序可运行在Windows 9x/2000/XP/ME操作系统下，可安装到任意路径下。

（2）采用多进程或多线程方式运行，尽量体现进程间的同步和互斥关系。

（3）经调试后程序能够正常运行，并体现多道程序的特点。

（三）实验目的：1．掌握进程和线程的概念。

2．掌握进程控制原语或进程控制系统调用的使用3．掌握多道程序设计的基本理论、方法和技术。

4．掌握相关语言进程控制的API函数的使用。

5．培养学生多道程序设计的能力。

6．培养学生团队合作的能力。

（四）实验的选择：用多道程序技术实现一个游戏程序。

游戏：《贪吃蛇》实验思想：1.首先制作游戏的窗体布局。

其中包括窗体的大小，位置，添加按钮组件，在窗体上面划定游戏区域等。

2.为按钮添加监听器，为开始按钮，结束按钮，键盘，还有游戏结束的时候的确定按钮.3.单击开始按钮，看到的效果是在游戏区域里面看到一个随机产生的食物，和蛇体。

产生随见事物使用Random类，随机定位一个游戏区域里面的方块，然后使用Graphrics可以定位到这个方块的坐标图上颜色，这样就产生了肉眼可见的食物。

关于蛇体，我们将蛇体的每个方块添加到集合里面，使用的是List，为什么不用数组，原因是数组的长度总是有限的，你不知道蛇体里面最终存放多少方格，而且数组比较繁琐。

江苏科技⼤学操作系统实验操作系统实验实验⼀进程调度⼀、实验⽬的多道程序设计中，经常是若⼲个进程同时处于就绪状态，必须依照某种策略来决定那个进程优先占有处理机。

因⽽引起进程调度。

本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。

⼆、实验要求 1．设计进程调度算法，进程数不定 2．包含⼏种调度算法，并加以实现 3．输出进程的调度过程——进程的状态、链表等。

三、参考例1．题⽬——优先权法、轮转法简化假设 1）进程为计算型的（⽆I/O ） 2）进程状态：ready 、running 、finish 3）进程需要的CPU 时间以时间⽚为单位确定 2．算法描述 1）优先权法——动态优先权当前运⾏进程⽤完时间⽚后，其优先权减去⼀个常数。

2）轮转法四、实验流程图开始键盘输⼊进程数n ，和调度⽅法的选择优先权法？轮转法产⽣n 个进程，对每个进程产⽣⼀个PCB ，并⽤随机数产⽣进程的优先权及进程所需的CPU 时间按优先权⼤⼩，把n 个进程拉成⼀个就绪队列撤销进程就绪队列为空？结束NYY注意：1．产⽣的各种随机数的取值范围加以限制，如所需的CPU 时间限制在1~20之间。

2．进程数n 不要太⼤通常取4~8个 3．使⽤动态数据结构 4．独⽴编程5．⾄少三种调度算法6．若有可能请在图形⽅式下，将PCB 的调度⽤图形成动画显⽰。

五．实验过程：（1）输⼊：进程流⽂件（1.txt ），其中存储的是⼀系列要执⾏的进程，每个作业包括四个数据项：进程名进程状态(1就绪2等待 3运⾏) 所需时间优先数(0级最⾼) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2 19 1 进程5 3 8 7 输出:进程执⾏流等待时间，平均等待时间本程序包括:FIFO 算法，优先数调度算法，时间⽚轮转调度算法产⽣n需的时间⽚数，已占⽤CPU 的时间⽚数置为0按进程产⽣的先后次序拉成就绪队列链=0？撤销该进程就绪队列为空吗？=轮转时间⽚数？NYYY 结束N（2）程序代码package进程调度;import java.util.*;class PCB//创建进程块{int Id;//进程编号int UseTime;//服务时间int NeedTime;//需要时间int Perior;//优先级String Status;//状态PCB(){Id++;UseTime=0;NeedTime=(int)Math.round(Math.random()*6)+1;//随机产⽣需要时间Perior=(int)Math.round(Math.random()*5)+1;//随即产⽣优先级Status="Ready";//初始状态为就绪}}class Found//定义系统处理⽅法类{ArrayList sequnce;//创建就绪队列PCB pcb[]=new PCB[5];int StartTime=0;int SystemTime=(int)(Math.random()*3)+1;//随即产⽣系统时间 Found(){sequnce=new ArrayList ();for(int i=0;i<5;i++){pcb[i]=new PCB();pcb[i].Id=i+1;sequnce.add(pcb[i]);}}void FCFS()//先来先服务算法{PCB Running=null;while(sequnce.size()>0)//就绪队列不为空{Running=sequnce.remove(0);/doc/ca1988868.htmleTime=Running.NeedTime;Running.NeedTime=0;Running.Perior=0;System.out.println("当前系统时间："+SystemTime);SystemTime+=/doc/ca1988868.htmleTime;ShowMessages(Running);}}void RR()//时间⽚轮换算法{PCB Running=null;int Time=SystemTime;while(sequnce.size()>0){System.out.println("当前系统时间："+SystemTime); Running=sequnce.remove(0); if(Running.NeedTime<=Time){/doc/ca1988868.htmleTime=Running.NeedTime;Running.NeedTime=0;Running.Perior=0;Running.Status="Finish";SystemTime+=/doc/ca1988868.htmleTime;else{/doc/ca1988868.htmleTime+=Time;Running.NeedTime-=Time;Running.Perior--;Running.Status="Ready";sequnce.add(Running);SystemTime+=Time;}ShowMessages(Running);}}void ShowMessages(PCB p)//输出信息{System.out.println("当前运⾏进程："+p.Id+" "+"服务时间："+/doc/ca1988868.html eTime+" "+"需要时间："+p.NeedTime+" "+"优先级："+p.Perior+" "+"状态："+p.Status);if(sequnce.size()>0){System.out.println("当前就绪进程：");for(PCB p1:sequnce)System.out.println("进程编号："+p1.Id+" "+"服务时间："+/doc/ca1988868.html eTime+" "+"需要时间："+p1.NeedTime+" "+"优先级："+p1.Perior+" "+"状态："+p1.Status);System.out.println("--------------------------------------------------------------------------");}}else{System.out.println("当前系统中已经没有就绪进程！"); } System.out.println('\n');}}class Menu//主界⾯菜单{Scanner sc=new Scanner(System.in); int print() { System.out.println("************************************ ********"); System.out.println(" 进调度算法演⽰");System.out.println("**************************************** ****");System.out.println(" 1.先来先服务（FCFS）算法");System.out.println(" 2.时间⽚轮换（RR）算法"); System.out.println(" 3.退出该程序"); System.out.print("请选择所要采⽤的算法："); int flag=sc.nextInt();return flag;}void select(){int flag=print(); switch (flag){case 1:Found Process1=new Found();Process1.FCFS(); print();case 2:Found Process2=new Found();Process2.RR(); print();case 3:。

南通⼤学操作系统课程设计报告书计算机专业南通⼤学计算机科学与技术学院操作系统课程设计报告书班级________计 091_________ __姓名_______ 庄林祥____________指导教师戴树贵⽬录设计要求 (3)设计实现 (3)主界⾯ (3)a.作业调度的三个算法 (3)b.银⾏家算法 (4)c.页⾯调度算法 (5)d.驱动调度算法 (6)实现原理 (8)a.作业调度的三个算法 (8)⼀、任务 (8)⼆、要求 (8)三、原理 (8)四、数据结构 (8)五、实现⽅法 (11)六、运⾏结果 (16)b.银⾏家算法 (16)⼀、任务 (16)⼆、要求 (16)三、原理 (16)四、数据结构 (17)五、实现⽅法 (18)六、运⾏结果 (19)c.页⾯调度算法 (22)⼀、任务 (22)⼆、要求 (22)三、原理 (22)四、数据结构 (22)五、实现⽅法 (25)六、运⾏结果 (28)d.驱动调度算法 (31)⼀、任务 (31)⼆、要求 (31)三、原理 (31)四、数据结构 (32)五、实现⽅法 (33)六、运⾏结果 (34)⼼得 (35)设计要求将本学期的四次实验集成实现a.实验⼀为作业调度的三个算法b.实验⼆为银⾏家算法c.实验三为页⾯替换的三个算法d.实验三为驱动调度的三个算法设计实现主功能界⾯，如图1图1a.作业调度的三个算法点击作业调度算法，如图1.1图1.1图1.1.1点击⾃定义，如图1.1.2图1.1.2b.银⾏家算法点击银⾏家算法，如图2.1图2.1图2.1.1点击⾃定义，如图2.1.2图2.1.2c.实验三为页⾯替换的三个算法点击页⾯替换算法，如图3.1图3.1图3.1.1点击⾃定义，如图3.1.2图3.1.2d.实验三为驱动调度的三个算法点击驱动调度算法，如图4.1图4.1点击⾃定义，如图4.1.2图4.1.2实现原理a.作业调度的三个算法⼀、任务：实现作业调度的三个算法a.先来先服务算法（FCFS）。

2022年南通大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV2、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作3、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对4、采用分页或分段管理后，提供给用户的物理地址空间（）。

A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大5、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区6、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

A.中断机制B.处理机C.存储器D.I/O设备7、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，9、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

南通大学DSP课程设计实验及习题答案完整版(精)————————————————————————————————作者：————————————————————————————————日期：23 南通大学DSP 课程设计实验加课后习题程序 实验一 n=-50:50; u=(n>=0; e=(0.8.^n; x1=e.*u; u1=(n>=4; u2=(n>=5; x2=(u1-u2; u3=(n>=0; u4=(n>=4; x2=(u3-u4;subplot(4,1,1;stem(n,u,'.' subplot(4,1,2;stem(n,x1,'.' subplot(4,1,3;stem(n,x2,'.' subplot(4,1,4;stem(n,x3,'.'实验二 n=-100:100;4 x1=(n>=-2&(n<2; m=(-j*0.65.*pi*n; w=-2*pi:0.01:2*pi; X1=x1*exp(-j*n'*w; x=eps.^m; x2=x1.*x;X2=x2*exp(-j*n'*w; x3=(n>=0&(n<4; X3=x3*exp(-j*n'*w; figure(1 plot(w,abs(X1; figure(2 plot(w,abs(X2; figure(3 plot(w,abs(X3;5实验三 N1=64; N2=64； N3=100; n1=0:N1-1; n2=0:N2-1; n3=0:N3-1; x1=(n1>=0&(n1<8; X1=fft(x1,N1; a11=cos(0.5*pi.*n1; a21=cos(0.25*pi.*n1;6 a31=cos(0.125*pi.*n1; a12=cos(0.5*pi.*n2; a22=cos(0.25*pi.*n2; a32=cos(0.125*pi.*n2; x21=a11+a21+a31; x22=a12+a22+a32; X21=fft(x21,N1; X22=fft(x22,N2; a4=cos(0.5*pi.*n3; a5=cos(0.25*pi.*n3; a6=cos(0.125*pi.*n3; x3=a4+a5+a6; X3=fft(x3,N3 N4=250; n4=0:N4-1; u1=(n4>=0; u2=(n4>=N4; a7=cos(0.5*pi.*n4; a8=cos(0.25*pi.*n4; a9=cos(0.125*pi.*n4; x4=a7+a8+a9; y1=u1-u2; y2=hamming(N4; x41=x4.*y1; x42=x4.*y2';7 X41=fft(x41,N4; X42=fft(x42,N4; figure(1 stem(n1,abs(X1,'.' figure(2subplot(2,1,1;stem(n1,abs(X21,'.' subplot(2,1,2;stem(n2,abs(X22,'.' figure(3 stem(n3,abs(X3,'.' figure(4subplot(2,1,1;stem(n4,abs(X41,'.' subplot(2,1,2;stem(n4,abs(X42,'.' subplot(2,1,1;stem(n,abs(X41,'.' subplot(2,1,2;stem(n,abs(X42,'.'8实验四 dt=0.0005; t=-0.005:dt:0.005; xa=exp(-1000*abs(t;9 n=-500:500; w=-3*pi:0.001:3*pi; Ts1=1/20000; Ts2=1/5000; Ts3=1/1000;x1=exp(-1000*abs(n*Ts1; x2=exp(-1000*abs(n*Ts2; x3=exp(-1000*abs(n*Ts3; X1=x1*exp(-j*n'*w; X2=x2*exp(-j*n'*w; X3=x3*exp(-j*n'*w; figure(1; plot(t,xa; figure(2subplot(3,1,1;stem(w,abs(X1 subplot(3,1,2;stem(w,abs(X2 subplot(3,1,3;stem(w,abs(X310实验五A=[1,-3.1836,4.6223,-3.7795,1.8136,-0.48,0.0544]; B=[0.0004,0.0022,0.0056,0.0075,0.0056,0.0022,0.0004]; figure(1; [H,w]=freqz(B,A; plot(w,abs(H,'' figure(2; h=impz(B,A; stem(h,'.'; figure(3; zplane(B,A; z=roots(B p=roots(Ax=[-4,-2,0,-4,-6,-4,-2,-6,-6,-4,-4,-6,-6,-2,6,12,8,0,-16,-38,-60,-84,-90,-66,-32,-4,-2,-4,8,12,12,10,6,6,4,0,0,0,0,0,-2,-2,0,0,-2,-2,-2,-2,0]; figure(4; y=filter(B,A,x; stem(yA=[1,-3.1836,4.6223,-3.7795,1.8136,-0.48,0.0544];B=[0.0004,0.0022,0.0056,0.0075,0.0056,0.0022,0.0004];figure(1;[H,w]=freqz(B,A;plot(w,abs(H,''figure(2;h=impz(B,A;stem(h,'.';figure(3;zplane(B,A;z=roots(Bp=roots(Ax=[-4,-2,0,-4,-6,-4,-2,-6,-6,-4,-4,-6,-6,-2,6,12,8,0,-16,-38,-60,-84,-90,-66,-32,-4,-2,-4,8,12 ,12,10,6,6,4,0,0,0,0,0,-2,-2,0,0,-2,-2,-2,-2,0];figure(4;y=filter(B,A,x;subplot(2,1,1;stem(xsubplot(2,1,2;stem(y实验六Fs=5000;[b,a]=butter(3,pi/4*Fs,'s'; [c,d]=impinvar(b,a,Fs;[H,w]=freqz(c,d;figure(1subplot(2,1,1plot(w/pi,abs(H;ylabel('³å»÷ÏìÓ¦²»±ä·¨';[m,n]=bilinear(b,a,Fs;[M,w]=freqz(m,n;subplot(2,1,2plot(w/pi,abs(M;ylabel('Ë«ÏßÐԱ任·¨';grid;wp=0.4*pi;ws=0.5*pi;ap=3;as=20;[N,wn]=buttord(wp/pi,ws/pi,ap,as; [b,a]=butter(N,wn,'low';figure(2freqz(b,a;n=0:47;x=1+cos(pi*n/4+cos(2*pi*n/3;y=filter(b,a,x;figure(3subplot(2,1,1;plot(n,x;grid;subplot(2,1,2;plot(n,y;grid;ws=0.4*pi;wp=0.5*pi;ap=3;as=20;[N,wn]=buttord(wp/pi,ws/pi,ap,as; [b,a]=butter(N,wn,'high';figure(4freqz(b,a;n=0:47;x=1+cos(pi*n/4+cos(2*pi*n/3;y=filter(b,a,x;figure(5subplot(2,1,1;plot(n,x;grid;subplot(2,1,2;plot(n,y;grid;wp=[0.2*pi 0.48*pi];ws=[0.1*pi 0.55*pi];ap=3;as=20;[N,wn]=buttord(wp./pi,ws./pi,ap,as; [b,a]=butter(N,wn,'bandpass';figure(6freqz(b,a;n=0:47;x=1+cos(pi*n/4+cos(2*pi*n/3;y=filter(b,a,x;figure(7subplot(2,1,1;plot(n,x; grid;subplot(2,1,2; plot(n,y; grid;实验七N=25;wn=0.6;b=fir1(N,wn,hamming(N+1; [H,w]=freqz(b,1;figure(1n=0:N;stem(b,'.';gridfigure(2plot(w/pi,20*log10(abs(H; gridb2=fir1(N,wn,boxcar(N+1; [H2,w]=freqz(b2,1;figure(3n=0:N;stem(b2,'.';gridfigure(4plot(w/pi,20*log10(abs(H2;gridb3=fir1(N,wn,blackman(N+1; [H3,w]=freqz(b3,1;figure(5n=0:N;stem(b3,'.';gridfigure(6plot(w/pi,20*log10(abs(H3;gridN2=30;wn2=[0.3 0.6];b4=fir1(N2,wn2,hamming(N2+1; [H4,w]=freqz(b4,1;figure(7n=0:N;stem(b4,'.';gridfigure(8plot(w/pi,20*log10(abs(H4;grid习题一n=-12:12;x=(n>=-2&(n<2;x0=(2.^nx1=x.*x0;subplot(3,1,1; stem(n,x1,'.'x01=(n>=-4&(n<4; x02=(n>-4&(n<=4; x2=x02-x01; subplot(3,1,2; stem(n,x2,'.'x3=cos(0.3*pi*n; subplot(3,1,3;stem(n,x3,'.'习题二n=-50:50;N1=16;n1=0:N1-1;N2=25;n2=0:N2-1;N3=32;n3=0:N3-1;N4=50;n4=0:N4-1;w=-2*pi:0.01:2*pi;x01=(n>=0;x02=(n>=32;x0=x01-x02;x1=sin(0.25*n*pi.*x0; figure(1X1=dtft(x1,n,w;subplot(2,1,1;plot(w,abs(X1; subplot(2,1,2;plot(w,angle(X1;x2=sin(0.25.*n1*pi; figure(2X2=fft(x2,N1; subplot(2,1,1;stem(n1,abs(X2; subplot(2,1,2;stem(n1,angle(X2; figure(3X3=fft(x3,N2; subplot(2,1,1;stem(n2,abs(X3; subplot(2,1,2;stem(n2,angle(X3; figure(4X4=fft(x4,N3; subplot(2,1,1;stem(n3,abs(X4; subplot(2,1,2;stem(n3,angle(X4;习题三dt=0.0005;t=-0.005:dt:0.005;x0=(exp(-1000*t.*cos(2*pi*t;n=-500:500;w=-3*pi:0.001:3*pi;Ts1=1/20000;Ts2=1/5000;Ts3=1/1000;x1=(exp(-1000*n*Ts1.*cos(2*pi*n*Ts1; x2=(exp(-1000*n*Ts2.*cos(2*pi*n*Ts2; x3=(exp(-1000*n*Ts3.*cos(2*pi*n*Ts3; X1=dtft(x1,n,w;X2=dtft(x2,n,w;X3=dtft(x3,n,w;figure(1;plot(t,x0;figure(2subplot(3,1,1;plot(w,abs(X1 subplot(3,1,2;plot(w,abs(X2 subplot(3,1,3;plot(w,abs(X3习题四A=[1,-0.5];B=[1,2];figure(1;zplane(B,A;z=roots(Bp=roots(Afigure(2;h=impz(B,A;stem(h,'.';figure(3;[H,w]=freqz(B,A;plot(w,abs(H,''figure(4;n=0:19;x=(n>=0&(n<20;y=filter(B,A,x;subplot(2,1,1;stem(xsubplot(2,1,2;stem(y习题五wn=[0.1*pi 0.2*pi];N=10;[b,a]=butter(N,wn,'bandpass'; figure(1freqz(b,a;figure(2n=0:N;stem(b,'.';grid;习题六wp=0.1; ws=0.2;Rp=3;Rs=30;[N,wn]=buttord(wp,ws,Rp,Rs; [b,a]=butter(N,wn,'low'; freqz(b,a;习题七Fs=1;figure(1[b,a]=butter(2,pi/4*Fs,'s'; [c,d]=impinvar(b,a,Fs;[H,w]=freqz(c,d;plot(w/pi,abs(H;ylabel('³å¼¤ÏìÓ¦²»±ä·¨'; grid[q,w]=butter(2,pi/4*Fs,'s'; [q0,w0]=lp2hp(q,w,pi/4*Fs' [m,n]=bilinear(q0,w0,Fs; [H,w]=freqz(m,n;figure(2plot(w/pi,abs(H;ylabel('Ë«ÏßÐԱ任·¨';grid习题八N=18;wn=0.4;b=fir1(N,wn,hamming(N+1; [H,w]=freqz(b,1;figure(1n=0:N;subplot(2,1,1;stem(b,'.';subplot(2,1,2;plot(w/pi,20*log10(abs(H; ylabel('º£Ã÷´°';b2=fir1(N,wn,boxcar(N+1; [H2,w]=freqz(b2,1;figure(2n=0:N;subplot(2,1,1;stem(b2,'.';subplot(2,1,2;plot(w/pi,20*log10(abs(H2; ylabel('¾ØÐδ°';b3=fir1(N,wn,blackman(N+1; [H3,w]=freqz(b3,1;figure(3n=0:N;subplot(2,1,1;stem(b3,'.';subplot(2,1,2;plot(w/pi,20*log10(abs(H3; ylabel('²¼À³¿ËÂü´°';习题九N=16;wn=0.5;b=fir1(N,wn,'high',hamming(N+1; [H,w]=freqz(b,1;subplot(2,1,1;n=0:N;stem(b,'.';gridsubplot(2,1,2;plot(w/pi,20*log10(abs(H; grid。

课程设计课程名称操作系统____ 题目名称多道批处理调度的模拟学生学院计算机学院专业班级 2007 级计科（5）班2010年07月 03日广东工业大学课程设计任务书一、课程设计的内容本课程设计要求模拟实现一个的多道批处理系统的两级调度。

通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。

二、课程设计的要求与数据1．要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。

作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。

进程调度是低级调度，它的主要功能是根据一定的算法将CPU 分派给就绪队列中的一个进程。

2．假定某系统可供用户使用的主存空间共100KB，并有4台磁带机。

主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度采用先来先服务和最短进程优先算法。

（能增加实现更多的调度算法则可以获得加分）。

3．假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。

测试数据如下：作业到达时间估计运行时间内存需要磁带机需要JOB1 10：00 25分钟15K 2台JOB2 10：20 30分钟60K 1台JOB3 10：30 10分钟50K 3台JOB4 10：35 20分钟10K 2台JOB5 10：40 15分钟30K 2台4．分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。

比较不同算法作业的选中次序及作业平均周转时间。

5．选用程序设计语言：C、C＋＋等。

三、课程设计应完成的工作1．充分理解设计的任务，完成设计的基本要求。

然后根据自己的基础和能力选择不同难度的算法和实现方式，以取得更高的分数。

2. 独立完成系统的分析、设计、编码、测试工作。

南通大学计算机科学与技术学院微机原理实验报告书班级：智控151学号：***********名：***南通大学计算机类课程实验报告南通大学计算机科学与技术学院微机原理实验报告书班级：智控151学号：1512042022姓名：王建棋南通大学计算机类课程实验报告六、实验结果<一><二>七、实验存在问题和解决办法程序一：检查发现第16行的“ADD AL,20H”将数字0写成了大写字母O，排除错误后可正常运行。

字符串后忘了加$，导致转换为小写字母后出现如下乱码：字符串后加结束符$后乱码消除。

程序二：分析表明第28行“CMP BL,0FFH”中FFH前要加0八、实验心得和建议南通大学计算机科学与技术学院微机原理实验报告书班级：智控151学号：1512042022姓名：王建棋南通大学计算机类课程实验报告ADD AL,30HMOV DL,ALMOV AH,2INT 21HMOV AX,4C00HINT 21HCODE ENDSEND START（如不够，请另附纸）六、实验结果七、实验存在问题和解决办法分析表明错误原因如下：（1）O写成0；（2）相对寻址只限于用SI、DI、BX、BP，而程序中却用了其它寄存器。

修改后仍有错误如下：错误原因：使用“INC BYTE PTR[BX+2]”忘了加BYTE PTR修改后仍得不到正确结果，错误如下：错误原因：“CMP [DI],'0'”应改成“CMP BYTE PTR[DI],'0'”错误全部修改后得到所要的结果八、实验心得和建议南通大学计算机科学与技术学院微机原理实验报告书班级：智控151学号：1512042022姓名：王建棋南通大学计算机类课程实验报告MOV AX,4C00HINT 21HCODE ENDSEND START（如不够，请另附纸）六、实验结果七、实验存在问题和解决办法出错原因：（1）DEC，DW 是保留字；（2）“MOV CL,10000”中10000超过范围CL的最大范围。

南通大学计算机科学与技术学院操作系统课程设计报告专业：计嵌151学生姓名：王志宏学号：18时间：2017/6/28设计一个小型的操作系统设计要求将本学期三次的实验集成实现：1.中断处理2.作业调度3.PV原语4.死锁5.页面替换6.磁盘调度(一)设计流程图主流程图1.中断处理模拟时钟中断的产生及设计一个对时钟中断事件进行处理的模拟程序。

计算机系统工作过程中，若出现中断事件，硬件就把它记录在中断寄存器中。

中断寄存器的每一位可与一个中断事件对应，当出现某中断事件后，对应的中断寄存器的某一位就被置成―1‖。

处理器每执行一条指令后，必须查中断寄存器，当中断寄存器内容不为―0‖时，说明有中断事件发生。

硬件把中断寄存器内容以及现行程序的断点存在主存的固定单元，且让操作系统的中断处理程序占用处理器来处理出现的中断事件。

操作系统分析保存在主存固定单元中的中断寄存器内容就可知道出现的中断事件的性质，从而作出相应的处理。

本实习中，用从键盘读入信息来模拟中断寄存器的作用，用计数器加 1 来模拟处理器执行了一条指令。

每模拟一条指令执行后，从键盘读入信息且分析，当读入信息=0 时，表示无中断事件发生，继续执行指令；当读入信息=1 时，表示发生了时钟中断事件，转时钟中断处理程序2.作业调度1)先来先服务FCFSY先来先服务算法流程原语1）哲学家吃通心面问题哲学家吃通心面：在这道题目里，每把叉子必须互斥使用，当一位哲学家吃通心面之前必须执行两个P操作，获得自己左右两边的叉子，在吃完通心面后必须执行两个V操作，放下叉子。

4.死锁1）银行家算法5.页面替换1)先进先出FIFO开始FIFO 的缺页中断处理查主存分块表有空闲块可用？分配一块J 的修改标志=1？J=p[HEAD]NYN2）LRU6.磁盘调度1）先来先服务算法FCFS）（二）实现原理主界面设计一个框架分别去链接处理机管理、存储器管理和缺页调度相关的程序。

1.中断2.作业调度1)先来先服务FCFS（一）任务先来先服务的调度算法实现处理机调度。