摘要:调度算法是根据系统的资源分配策略所规定的资源分配算法。调度算法必须实现几个相互冲突的目标:进程响应的时间尽可能快,后台作业的吞吐量尽可能高,进程的饥饿现象尽可能避免,低优先级和高优先级进程的需要尽可能调和等等。目前存在以下几种调度算法,适用于不同的系统,以实现不同资源管理目标:1)先来先服务调度算法(FCFS,First Come First Served)作业调度中:每次从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列中;进程调度中:每次调度是从就绪队列中选择一个最先进入该队列的进程,把处理机分配给它,使之投入运行。先来先服务调度
阅读全文
摘要:存储管理:1) 所谓虚拟存储技术,即在内存中保留一部分程序或数据,在外存(硬盘)中放置整个地址空间的副本。程序运行过程中可以随机访问内存中的数据或程序,但需要的程序或数据不在内存中时,就将内存中的部分内容根据情况写回外存,然后从外存调入所需程序或数据,实现作业内部的局部对换,从而允许程序的地址空间大于实际分配的存储区域。虚拟存储器允许用户用比主存容量大得多的地址空间来编程,以运行比主存实际容量大得多的程序。用户编程所用的地址称为逻辑地址(虚地址),而实际的主存地址称为物理地址(实地址)。2)虚拟存储器可以分为单一连续分区、固定分区、可变分区、可重定位分区、非请求页式、请求页式、段页式7种。现在
阅读全文
摘要:1) 在一台计算机中,主要有6个部件:控制器、运算器、内存储器、外存储器、输入设备和输出设备。控制器的组成包括程序计数器(PC)、指令寄存器(IR)、指令译码器、时序部件、微操作控制信号形成部件(PSW)和中断机构。运算器也叫算术逻辑单元(ALU),对数据进行算术运算和逻辑运算。通常由ALU(包括累加器、加法器等)、通用寄存器(不包括地址寄存器)、多路转换器、数据总线组成。现代的控制器和运算器是被制造在同一块超大规模集成电路中,统称为中央处理器,即CPU。2)1966年,Michael.J.Flynn提出根据指令流、数据流的多倍性特征对计算机系统进行分类(通常称为Flynn分类法),有关概念如
阅读全文