虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

分时调度

  • 操作系统考研习题精析

    一.传送控制方式有哪几种?试比较它们各自的优缺点? (1)程序控制方式; 由用户进程来直接控制内存或CPU和外围设备之间的信息传送。它的优点是控制简单,也不需要多少硬件支持。缺点是:CPU和外围设备只能串行工作;设备之间的不能并行工作;无法发现和处理由于设备或其他硬件所产生的错误。 (2) 中断控制方式; 中断控制方式是利用向CPU发送中断的方式控制外围设备和CPU之间的数据传送。它的优点是大大提高了CPU的利用率且能支持多道程序和设备的并行操作。缺点是:由于数据缓冲寄存器比较小,数如果发生中断次数较多,将耗去大量的CPU处理时间;在外围设备较多时,由于中断次数的急剧增加,可能造成CPU无法响应中断而出现中断丢失的现象;如果外围设备速度比较快,可能会出现CPU来不及从数据缓冲寄存器中取走数据而丢失数据的情况。 (3) DMA方式; 在外围设备和内存之间开辟直接的数据交换通路进行数据传送。它的优点:除了在数据块传送开始时需要CPU的启动指令,在整个数据块传送结束时需要发中断通知CPU进行中断处理之外,不需要CPU的频繁干涉。它的缺点:在外围设备越来越多的情况下,多个DMA控制器的同时使用,会引起内存地址的冲突并使得控制过程进一步复杂化。 (4) 通道方式。 使用通道来控制内存或CPU和外围设备之间的数据传送。通道是一个独立于CPU的专管输入/输出控制的机构,它控制设备与内存直接进行数据交换。它有自己的通道指令,这些指令受CPU启动,并在操作结束时向CPU发中断信号。该方式的优点是进一步减轻了CPU的工作负担,增加了计算机系统的并行工作程度。缺点是增加了额外的硬件,造价昂贵。 二.文件系统的定义及功能 文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构;即在磁盘上组织文件的方法。也指用于存储文件的磁盘或分区,或文件系统种类。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统。 功能:1.文件管理 2.目录管理 3.文件存储空间的管理 4.文件的共享和保护 5.提供方便的接口 三.网络安装linux操作系统的方法和步骤 1.拟机中安装windows server 2003, 并在windows server 2003操作系统中建立一个ftp服务,通过服务器中的iso文件安装linux操作系统。 2.访问ftp站点,将linux安装镜像拷入ftp文件目录中。   3.一个虚拟机,选择安装linux系统,在dvd中导入安装引导文件(iso文件),并对虚拟机进行相关配置。 4.虚拟机,在启动命令中输入linux askmethod,进入linux安装的引导画面。 5.安装介质时,在实验中选择ftp安装方式。 6.链接ftp服务器后,进入正式安装步骤,选择相应的选项直至安装完成。 四.中断是指计算机在执行期间,系统内部或外部设备发生了某一急需处理的事件,使得CPU暂时停止当前正在执行的程序而转去执行相应的事件处理程序待处理完毕后又返回原来被中断处,继续执行被中断的过程。(1)保存现场(2)转中断处理程序进行中断处理(3)中断返回 五.引入设备独立性,可使应用程序独立于具体的物理设备,显著改善资源的利用率及可适应性;还可以使用户独立于设备的类型。 实现独立性:在应用程序中应使用逻辑设备名称来请求使用某类设备。当应用程序用逻辑设备名请求分配I/O 设备时,系统必须为它分配相应的物理设备,并在逻辑设备表LUT中建立一个表目。 六.在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、3、 2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。 答: 操作系统考试复习资料--完整版 M=3 M=4 操作系统考试复习资料--完整版 操作系统考试复习资料--完整版 M=3时,采用FIFO页面置换算法的缺页次数为9次,缺页率为75%; M=4时,采用FIFO页面置换算法的缺页次数为10次,缺页率为83%。   由此可见,增加分配给作业的内存块数,反而增加了缺页次数,提高了缺页率,导致系统页面替换非常频繁,大部分机器时间都用在来回进行调整调度上,只有一小部分时间用于进程的实际运算,这种现象被称为是抖动现象。 七. 在页式存储管理的系统中,作业J的逻辑地址空间为4页(每页2048B),且已知该作 要求画出地址变换图,求出逻辑地址4865所对应的物理地址。 解:由题意可知,页大小为2048 字节,则逻辑地址4865页号及页内位移为: 页号P为:4685/2048=2 页内位移W为:4685-2048*2=769 其地址变换过程如图

    标签: 操作系统

    上传时间: 2015-11-30

    上传用户:wanglin_81

  • 差分算法(DE)MATLAB程序

    差分算法(DE)MATLAB程序。主要在设计频率选择表面结构,计算参数时可以参考使用。

    标签: MATLAB 差分 算法 程序

    上传时间: 2016-11-28

    上传用户:dmlz007

  • RTAI多任务调度程序说明

    多任务创建了并发运行的许多执行线程的外观,事实上,内核在调度算法的基础上交织它们的执行。 每个明显独立的程序称为任务。 每个任务都有自己的上下文,即每次调度由内核运行时任务看到的CPU环境和系统资源。 在上下文切换上,任务的上下文保存在任务控制块(TCB)中。 任务的上下文包括: 1.一个执行的线程,也就是任务的程序计数器 2.CPU寄存器和浮点寄存器(如果需要) 3.一堆动态变量和函数调用的返回地址 4.标准输入,输出,错误的I / O分配 5.延迟定时器 6.时间片定时器 7.内核控制结构 8.信号处理程序 9.调试和性能监视值

    标签: RTAI 多任务调度 程序

    上传时间: 2017-01-16

    上传用户:zjg0123

  • 有限差分法

    function [alpha,N,U]=youxianchafen2(r1,r2,up,under,num,deta)      %[alpha,N,U]=youxianchafen2(a,r1,r2,up,under,num,deta)   %该函数用有限差分法求解有两种介质的正方形区域的二维拉普拉斯方程的数值解   %函数返回迭代因子、迭代次数以及迭代完成后所求区域内网格节点处的值   %a为正方形求解区域的边长   %r1,r2分别表示两种介质的电导率   %up,under分别为上下边界值   %num表示将区域每边的网格剖分个数   %deta为迭代过程中所允许的相对误差限      n=num+1; %每边节点数   U(n,n)=0; %节点处数值矩阵   N=0; %迭代次数初值   alpha=2/(1+sin(pi/num));%超松弛迭代因子   k=r1/r2; %两介质电导率之比   U(1,1:n)=up; %求解区域上边界第一类边界条件   U(n,1:n)=under; %求解区域下边界第一类边界条件   U(2:num,1)=0;U(2:num,n)=0;      for i=2:num   U(i,2:num)=up-(up-under)/num*(i-1);%采用线性赋值对上下边界之间的节点赋迭代初值   end   G=1;   while G>0 %迭代条件:不满足相对误差限要求的节点数目G不为零   Un=U; %完成第n次迭代后所有节点处的值   G=0; %每完成一次迭代将不满足相对误差限要求的节点数目归零   for j=1:n   for i=2:num   U1=U(i,j); %第n次迭代时网格节点处的值      if j==1 %第n+1次迭代左边界第二类边界条件   U(i,j)=1/4*(2*U(i,j+1)+U(i-1,j)+U(i+1,j));   end         if (j>1)&&(j                 U2=1/4*(U(i,j+1)+ U(i-1,j)+ U(i,j-1)+ U(i+1,j));    U(i,j)=U1+alpha*(U2-U1); %引入超松弛迭代因子后的网格节点处的值      end      if i==n+1-j %第n+1次迭代两介质分界面(与网格对角线重合)第二类边界条件   U(i,j)=1/4*(2/(1+k)*(U(i,j+1)+U(i+1,j))+2*k/(1+k)*(U(i-1,j)+U(i,j-1)));      end      if j==n %第n+1次迭代右边界第二类边界条件   U(i,n)=1/4*(2*U(i,j-1)+U(i-1,j)+U(i+1,j));   end   end   end   N=N+1 %显示迭代次数   Un1=U; %完成第n+1次迭代后所有节点处的值   err=abs((Un1-Un)./Un1);%第n+1次迭代与第n次迭代所有节点值的相对误差   err(1,1:n)=0; %上边界节点相对误差置零   err(n,1:n)=0; %下边界节点相对误差置零    G=sum(sum(err>deta))%显示每次迭代后不满足相对误差限要求的节点数目G   end

    标签: 有限差分

    上传时间: 2018-07-13

    上传用户:Kemin

  • 单片机GPS自动校时万年历全套设计资料

    本设计由数据显示模块、温度采集模块、时间处理模块和调整设置模块四个模块组成。系统以AT89S52单片机为控制器,以串行时钟日历芯片DS1302记录日历和时间,它可以对年、月、日、时、分、秒进行计时,还具有闰年补偿等多种功能。温度采集选用DS18B20芯片,万年历采用直观的数字显示,数据显示采用1602A液晶显示模块,可以在LCD上同时显示年、月、日、星期、时、分、秒,还具有时间校准等功能。此万年历具有读取方便、显示直观、功能多样、电路简洁、成本低廉等诸多优点,具有广阔的市场前景。//*******************主函数**************************//***************************************************void main(){uint i;lcd_init();      //调用液晶屏初始化子函数ds1302_init();   //调用DS1302时钟的初始化子函数for(i=0;i<RsBuf_N;i++)RsBuf[i]='0';Uart_init();          //调用定时计数器的设置子函数while(1)  //无限循环下面的语句:{    keyscan();      //调用键盘扫描子函数GPS_TIME();//获取gps时间    }}  

    标签: 单片机 gps 万年历

    上传时间: 2022-05-07

    上传用户:

  • 51单片机自动校时万年历设计

    本设计由数据显示模块、温度采集模块、时间处理模块和调整设置模块四个模块组成。系统以AT89S52单片机为控制器,以串行时钟日历芯片DS1302记录日历和时间,它可以对年、月、日、时、分、秒进行计时,还具有闰年补偿等多种功能。温度采集选用DS18B20芯片,万年历采用直观的数字显示,数据显示采用1602A液晶显示模块,可以在LCD上同时显示年、月、日、星期、时、分、秒,还具有时间校准等功能。此万年历具有读取方便、显示直观、功能多样、电路简洁、成本低廉等诸多优点,具有广阔的市场前景。  设计要求:(1)用4个按键实现所有功能,计时准确。(2)可以设定闹钟功能。(3)有阴历功能,平年闰年准确无误。(4)液晶能显示年、月、日、星期、时、分、秒、温度。//*******************主函数**************************//***************************************************void main(){uint i;lcd_init();      //调用液晶屏初始化子函数ds1302_init();   //调用DS1302时钟的初始化子函数for(i=0;i<RsBuf_N;i++)RsBuf[i]='0';Uart_init();          //调用定时计数器的设置子函数while(1)  //无限循环下面的语句:{    keyscan();      //调用键盘扫描子函数GPS_TIME();    }}

    标签: 51单片机 万年历

    上传时间: 2022-05-15

    上传用户:

  • 通信应用中差分电路设计的相关技术

    DVI(Digital Visual Interface),是1999年由Silicon Im-age、lntel(英特尔)、Compaq(康柏)、IBM、HP(惠普)、NEC、Fujitsu(富士通)等公司共同组成的数字显示工作组DDWG(Digital Display Working Group)推出的接口标准,其外观是一个24针的接插件(中-1。DVI接口采用高速串行的方式传输数据,在正常的使用情况下,DVI传输从计算机引出后直接连接到显示终蜡,中间只经过两对匹配的连接器和长度比较短的DVI线缆,DVI信号在这种情况下的传输一般都不会存在什么问题。当前在工业控制等恶劣环境领域DVI接口的使用频率也越来越频繁,在工业控制环境下,DVI传输需要经过除标准传输线缆外的其它环境,如底板、转接线等,传输线的长度也可能比较长,而且当前在工业控制领域基于DVI接口的电路基本上仍然采用原有的VGA接口电路的方式进行设计,在信号引出时仍采用传统连接器,而不是专用的差分连接器。以上这些情况都导致在工业控制环境下DVI信号传输经常出现信号完整性问题]。本文针对常见的DVI信号完整性问题,提出了基于电路仿真的解决方法,并结合具体的硬件平台详细说明了该方法的实现过程。使用基于电路仿真的方法可以得到DVI传输的极限情况,合理为设计留有裕度。最后通过高速示波器对电路的测试验证了仿真方法

    标签: 通信 差分电路设计

    上传时间: 2022-06-18

    上传用户:

  • 基于freertos的直流系统主监控的设计

    直流系统是给变电站各类信号设备、保护、自动装置、事故照明、应急电源及断路器分合闸操作提供直流电源的电源设备。直流系统的可靠与否,对变电站的安全运行起着至关重要的作用。直流系统主监控是整个直流系统的控制、管理核心。主监控单元的主要任务是:对直流系统中各功能单元和蓄电池进行长期自动监测、获取直流系统中的各种运行参数和状态、根据测量数据及运行状态实时进行处理,并以此为依据对直流系统进行控制,实现系统的全自动精确管理,从而优化直流系统的运行状况,保证其工作的连续性、安全性和可靠性。嵌入式软硬件技术已广泛用于变电站自动化、配电网自动化、新能源发电控制等智能电网的各个应用领域。主监控单元运行时处理任务十分繁杂,包括MMI人机交互、电池充放电管理算法、开入开出控制、系统内部通信、后合通讯等任务,并且对任务的实时性要求较高。因此,主监控单元的软件设计是多任务、实时性和复杂程序较高的工作。嵌人式实时操作系统(RToS)的出现为开发复杂多任务提供了很好的解决方案。FreeRTOS操作系统是一个源码公开的嵌入式实时操作系统,具有可移植、可裁减、调度策略灵活的特点,可以方便地移植到各种体系结构的微处理器上运行。

    标签: freertos 直流系统

    上传时间: 2022-06-24

    上传用户:slq1234567890

  • 开放谐振腔的时域分析

    开放谐振腔的时域分析

    标签: 谐振腔 时域分析

    上传时间: 2013-06-30

    上传用户:eeworm

  • 空时自适应信号处理

    空时自适应信号处理

    标签: 信号处理

    上传时间: 2013-05-25

    上传用户:eeworm