操作系统总结.doc

第一章操作系统概论知识点操作系统是:管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行坏境的最基本的系统软件。操作系统的功能:OS作为用户接口和服务提供者、OS作为扩展机或虚拟机、OS作为资源管理者和控制者、OS作为程序执行的控制者和协调者。操作系统的主要特性:并发性、共享性、异步性。分时操作系统的特点:同时性、独立性、及时性、交互性。操作系统接口分为:程序接口和作业接口。当前主流的两种操作系统为:WindowsOS和LinuxOS。第二章处理器管理周转时间=完成时间-提交时间带权周转时间=周转时间÷运行时间(或执行时间)FCFS即先来先服务算法SJF即最短作业优先算法SRTF即最短剩余时间优先算法8、在道数不受限制的多道程序系统中,作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统,有关信息列举如下,作业调度和进程调度均采用高优先级算法(规定数值越大则优先级越高)。作业名进入后备队列的时间执行时间/min优先数Job18:00601Job28:30502Job38:40304Job48:50103Job1Job2Job3Job48:308:408:008:30解:10:0010:309:2010:008:409:109:109:20从上面的作业流程可知作业名进入后备队列的时间执行时间/min开始执行时间结束执行时间周转时间/min带权周转时间Job18:00608:0010::30508:3010::40308:409:10301Job48:50108:509:20303平均周转时间T=(150+90+30+30)/4=75min带权平均周转时间W=(++1+3)/4=,有4个作业进入系统,其进入系统时间、估计运行时间列于下表中。系统采用SJF作业调度算法,采用SRTF进程调度算法,请填充下表。作业进入系统时间估计运行时间/min开始运行时间结束运行时间周转时间/minJob110:003010:0011:0565Job210:052010:0510:2520Job310:10510:2510:3020Job410:201010:3010:4020平均周转时间T=(65+20+20+20)/4==(65/30+20/20+20/5+20/10)/4≈:0010:0510:2510:3010:4011:05知识点中断的概念:中断是指在程序执行过程中,遇到急需处理的事件时,暂时中止现行程序在CPU上的运行,转而执行相应的事件处理程序,待处理完成后再返回断点或调度其他程序执行。中断源分类:按中断事件的性质和激活方式划分:机器故障中断、程序性中断、外部中断、输入输出中断。按中断事件的来源和实现手段划分:硬中断、软中断。,也是操作系统进行资源分配和保护的基本单位。:“程序”自身只是计算任务的指令和数据的描述,是静态概念无法刻画程序的并发特性,系统需要寻找一个