欢迎来到天天文库
浏览记录
ID:34730220
大小:122.00 KB
页数:9页
时间:2019-03-10
《大学计算机系《操作系统》该课程测验考试要点》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第一章引论一、操作系统是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行的一组程序模块的集合。二、操作系统的作用:1、管理系统中的各种资源。2、为用户提供良好的界面。三、操作系统形成与发展:无操作系统时的计算机系统——单道批处理操作系统——多道批处理系统——分时系统——实时系统P5~P17(了解)矚慫润厲钐瘗睞枥庑赖。四、操作系统的功能:处理器管理功能,存储器管理功能,设备管理功能,文件管理功能P20五、操作系统的特征:
2、并发,共享,虚拟,异步性(重点掌握)P27六、操作系统的硬件环境P28(了解)课后题:什么是操作系统?操作系统追求的主要目标是什么?主要目标:方便性,有效性,可扩充性,开放性第二章作业管理和用户接口一.作业调度的基本概念1.从等待的作业(后备)中选取若干作业装入主存储器,使它们可以去获得处理器运行2.选取调度算法应考虑的因素:公平性;均衡使用资源;吞吐率;平衡系统和用户要求。3.进行作业调度性能衡量的指标主要有:cpu利用率:cpu有效运行时间与总的运行时间之比吞吐量:单位时间内平均完成的作业数周转时间:作业被选中执行的时间减去进入“输入井”的时间平均周转时
3、间;所有作业的周转时间的平均值带权周转时间:作业的周转时间与作业的运行时间之比二.作业调度算法(重点)1.先来先服务算法2.最短作业优先算法3.响应比最高者优先算法:响应比=等待时间/计算时间三.作业调度与处理器调度的关系作业输入井输出井结果进程调度预输入作业调度缓输出进入计算机系统的作业只有经过两级调度后才能占用处理器:第一级是作业调度,使作业进入主存储器;第二级是处理器调度,是作业进程占用处理器聞創沟燴鐺險爱氇谴净。四.作业的终止与撤销(稍微重点看看)P55一个作业顺利地运行到其程序结束语句时将正常终止,在运行过程中,若出现某种错误,将立即进入非正常终止
4、。系统撤销一个用户作业的过程:1)报告用户作业是正常终止还是非正常终止。2)回收发给该进程的资源。3)释放该作业JCB。4)将此作业注销残骛楼諍锩瀨濟溆塹籟。五.作业的状态1.提交状态:作业还未进入计算机系统内之前,用户正在向系统提交作业时所处的状态2.后备状态:作业的提交完成后,作业便处于后备状态,等待作业调度程序调度3.运行状态:作业被作业程序选取,分配给它需要的资源,然后调入主存为其创建进程4.完成状态:当作业运行结束或异常终止时,作业进入完成状态六.系统调用系统调用与一般过程调用的区别:系统调用在本质上是应用程序请求操作系统核心完成某一特定功能的一种
5、过程调用。1.通道软中断进入:一般的过程调用可直接由调用过程转向被调用过程;而执行系统调用时,由于调用和被调用过程是处于不同的系统状态,因而不允许由调用过程直接转向被调用过程,而通常都是通过软中断机制转向相应的命令处理程序酽锕极額閉镇桧猪訣锥。2.运行在不同的处理器状态:一般的过程调用,其调用程序和被调用程序都运行在相同的处理器状态,而系统调用与一般调用的最大区别就在于——调用程序运行在目态,而被调用程序则运行在管态彈贸摄尔霁毙攬砖卤庑。3.处理器状态的转换:一般的过程调用不涉及系统状态的转换,可直接由调用过程转向被调用过程。在运行系统调用时,由于调用和被调
6、用过程工作在不同的系统状态,因而不允许由调用过程直接转向被调用过程,通常都是通过软中断机制先由目态转换为管态,在操作系统核心分析之后,转向相应的系统调用处理子程序謀荞抟箧飆鐸怼类蒋薔。4.返回问题:一般的过程调用在被调用过程执行完后,将返回到调用过程继续执行。在采用抢占式调度方式的系统中,系统调用中被调用过程执行完后,系统将对所有要求运行的进程进行优先级分析。如果调用进程仍然具有最高优先级,则返回到调用进程继续执行,否则将引起重新调度,以便让优先级最高的进程优先执行。此时,系统将把调用过程放入就绪队列厦礴恳蹒骈時盡继價骚。5.嵌套调用:像一般过程一样,系统调
7、用也允许嵌套调用,即在一个被调用过程的执行期间,还可以再利用系统调用命令去调用另一个系统调用。茕桢广鳓鯡选块网羈泪。关于调度算法的例题:某系统采用能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间为100KB,系统配有3台打印机,有一批作业如下鹅娅尽損鹌惨歷茏鴛賴。作业序列进输入井时间要求计算时间需要主存量申请打印机数18:0040分钟25KB3台28:1030分钟80KB1台38:1520分钟50KB3台48:3510分钟10KB2台a)先来先服务算法作业进入系统时间装入主存时间开始时间完成时间周转时间/分钟18:008:008:
8、008:404028:108:408:409:106
此文档下载收益归作者所有