搜索
操作系统（专升本）Mail:手机:操作系统复习安排1.了解考试的基本信息和考纲要求2.掌握合适的复习方式，理清操作系统的线索和主要内容3.针对各章内容和习题，有针对性地复习和训练4.依据线索回顾基本概念和知识点1-1往年考试题型和分数1.单选题25-30分,25-15小题2.填空题20分，10个空3.简答题20-25分，4-5小题4.综合题30分,3大题1-2往年考试特色04年,05年,06年1.选择题分布在各个章节,兼顾整个教材，考核主要侧重基本概念和知识点例1.SPOOLING是利用_____为用户提供虚拟的输入/输出设备的。A.主存B.磁盘C.输入机D.寄存器例2.在不使用快表的分页式存储管理中，访问一个数据需要访问_____次内存。A.1B.2C.3D.41-2往年考试特色2.填空题延续选择题的风格，一般情况下是对选择题的进一步补充，但还是集中在重要知识点上.例1.把允许几个作业在执行期间交替使用的设备成为_______设备。例2.内存与外存进行信息交换的单位是___参考P1221-2往年考试特色3.04年的简答题各章一题，集中在基本概念和知识点，标明为“理解”。05年的简答题相当于描述题带有分析味道，侧重理解和逻辑性。06年的简答题考核主要知识点，辅助理解分析。1-2往年考试特色例1.简述操作系统的基本特征例2.简述引起死锁的四个必要条件例3.简述SPOOLING系统的基本组成例4.计算机有了通道后，如何实现CPU与外射的并行工作?例5.什么是设备独立性?该特性有什么优点?例6.网络操作系统和分布式操作系统的主要区别是什么?1-2往年考试特色4.这几年的综合题侧重考核：进程通信的P/V操作存储管理的缺页中断和计算作业调度,平均周转时间计算分页式系统的地址映射1-2往年考试特色例1.某分页存储管理系统,页内地址为11位,逻辑地址为24位。请问:(1)每页有多少字节?(2)逻辑地址空间有多少页?(3)逻辑地址3456对应的物理地址是多少?页号块号081112263102……2-1复习的基本过程：全面复习(细致地看一遍书)(形成线索/框架)重点复习(针对提纲扩大范围)(达到一看就知道)习题强化(试题/补充/模拟)(透过题目复习)2-2复习的基本要求：OS是一门理论性和实践性很强的课程，绝大部分都可作为考试的内容，但是从课程性质和考核大纲而言，必须重视的是：基本概念和知识点、基本理论(思想)、基本算法和计算技巧。2-3可参考的复习方式1.按章通过知识点和问题展开复习内容，力求较为全面地掌握基本概念、原理、方法，达到能分析问题和解决问题。2.强调OS的五大功能作为线索，掌握其中的重要理论和算法3.通过习题强化，并反思第一章操作系统概述-线索计算机系统的构成软件系统硬件系统系统应用OS,语言处理,DBMS五大部分主机,CPU？发展的五个阶段？OS是否和计算机同时诞生?为什么会产生OS?怎么产生?定义(描述)/地位/特点/接口管理功能OS类型/特点作业管理处理机管理存储器管理设备管理文件管理批处理(单/多)单独自封/多共自封分时--多道+分时:多交独及前台/后台作业实时--系统(限定/规定)高可靠性+高及时性网络操作系统:功能：网络通信,资源管理,网络服务,网络接口分布式OS特征：透明性,可靠性,高性能,可伸缩性第一章操作系统概述—线索第一章操作系统概述-问题1.计算机系统由什么构成?2.谁提出计算机硬件的五大结构？五大结构包括哪些?3.软件按照功能可以分为哪两类？4.操作系统产生的简单历程5.操作系统的雏形是什么?6.什么是多道程序设计？7.操作系统形成的标志是什么?4.操作系统产生的简单历程纯手工-手工批处理-监督程序-中断和多道程序设计引入-批处理系统-OS基本成型5.操作系统的雏形--批处理监督程序6.多道程序设计：允许多个程序(作业)同时进入计算机内存并启动，交替计算(运行)的方法。提升计算机使用效率7.现代操作系统形成的标志:多道程序系统的出现8.操作系统的一种描述（定义）9.操作系统的地位和作用图解10.操作系统的功能分解11.现代操作系统的特征，基本特征12.操作系统的接口13.单道/多道批处理操作系统的特点14.分时操作系统的概念和特点15.实时操作系统的概念和特点16.网络操作系统的概念,功能和特点8.操作系统是位于计算机硬件之上的第一层系统软件，是整个计算机系统的核心；它控制和管理计算机软硬件资源，合理、高效、安全地组织计算机的工作流程并方便用户使用计算机10.操作系统的五大功能作业管理-处理机管理-存储管理-设备管理-文件管理程序和数据存放的方式是什么?11.现代操作系统的特征，基本特征并发性、共享性、虚拟性、异步性12.操作系统的接口操作接口(作业),程序接口(系统调用)13.单道/多道批处理操作系统的特点单独自封；多共自封14.分时操作系统的概念和特点多道+分时技术，多交独及15.实时操作系统的概念和特点实时：限定的时间内做出响应高可靠性+高及时性16网络：把地理上分散、功能独立的计算机和终端设备，通过通信线路连接，达到数据通信和资源共享目的的一种计算机系统。在网络范围内，用于管理网络通信和共享资源，协调各计算机上任务的运行，并向用户提供统一的，有效方便的网络接口的程序集合称为网络操作系统。计算机+通信技术功能：网络通信，资源管理，提供网络服务，提供网络接口特点：自治性,分散性,互联性,统一性单道程序引入多道程序怎么描述多道程序运行的本质特点？引入进程第二章处理机管理—线索进程描述？分类？特点？状态？构成?三态如何转化？注意此处的逻辑关系！是否需要三类队列？每类各多少？构成三部分,PCB的内容决定把CPU分配给哪个进程？分配多长时间？回收处理机FCFS先来先服务RR时间片轮转优先数|多级队列---------------------------------------------------时间：剥夺与不可剥夺原语：进程管理原语接口:指令/系统调用管态/目态/访管作业及JCB作业的四个状态作业调度算法相关计算二.CPU管理的二级调度–线索进程调度作业调度决定哪些作业参与CPU竞争？第二章处理机管理1.单道程序执行特征{独占,顺序,再现}2.多道系统下程序运行的特征{并发,制约(间接/直接),状态多变}3.进程的概念和构成，进程分类4.PCB结构包含{标识,说明,现场,管理}5.进程的特征{动态,并发,制约,生命期,可执行同一程序}6.系统进程和用户进程关系7.进程的三种基本状态以及变迁过程8.为了管理进程需要哪些控制队列?N个进程，如何分布在上述队列中？各个队列的个数是多少？9.进程调度的任务是什么？10.进程调度的算法有哪些？11.什么是先来先服务调度算法?如何理解先来先服务？进程会一直占用CPU直到运行完毕吗?是不是以启动进程并到达就绪队列的时间为准？还是以每次进入就绪队列的时间为准？12.什么是时间片轮转调度算法?讨论时间片大/小的关系?时间片可以小于一个终端请求受理时间吗?FCFS与RR有什么区别?13.什么是优先数调度算法?优先级与优先数的关系如何？优先数有静态和动态,各有什么特点？系统进程的优先数如何?I/O约束的进程优先数高好还是低好?UNIX系统采用的是优先数调度算法吗?14.什么是多级队列调度算法?刚创建的进程进入哪一级就绪队列?阻塞态出来的进程进入哪一级就绪队列?时间片满的进程进入哪一级就绪队列?如果有更高级别的进程在就绪队列中，此时处于运行的进程会被抢用CPU吗？被抢用CPU的进程进入哪一级就绪队列?它能保证主机与外设的较高利用率吗？各级就绪队列采用何种调度算法？15.进程调度的两种基本方式是什么?抢先式，不可抢先式A.什么情况下会引发进程调度程序执行一个进程从运行到阻塞[一定]一个进程从运行到就绪[可能]一个进程从阻塞到就绪[可能]一个进程正常结束撤销后[一定]B.FCFS属于—[可剥夺，不可剥夺]调度而时间片轮转法属于________C.优先数调度的调度方式是否两种方式都可以?D.进程模型中CPU调度和分配资源的基本单位是什么?16.为什么需要原语?什么是原语？用什么方式实现原语？17.特权指令,管态,目态,系统调用,用户程序,访管指令，它们相互关系如何？源程序—系统调用编译成访管指令+功能编码CPU执行该指令，产生软中断陷入操作系统(目态到管态)找到响应的系统调用程序入口地址执行相应功能返回中断点(注意:进程可能已切换)18.系统调用与一般程序调用的关系19.什么是作业？作业步？JCB?20.什么是后备作业？后备作业队列?后备作业是否参与CPU的竞争?21.什么是作业调度？它和进程调度关系如何？高级调度—低级调度22.作业的生命期经历哪些状态?提交—后备—运行—完成23.作业调度的原则公平—均衡使用资源—高吞吐能力什么是周转时间？表征系统吞吐能力Ti=完成时间-到达系统时间(后备)24.作业调度算法{FIFO,短作业优先,高响应比优先}的思想和应用25.为什么说高响应比优先是FIFO和短作业优先的折中？26.短作业总能得到最小的平均周转时间吗？如果能条件是什么？27.处于阻塞态的进程，当它所等待事件发生时(完成)，一定会变成就绪态并插入就绪队列吗？28.一个分时系统，允许10个终端用户同时工作，时间片100ms，对于用户的每个请求，CPU需要300ms进行处理,那么一个用户提出两次请求的时间间隔最少是多少？29.三个先后到达的进程A,B,C分别需要24ms,3ms,3ms,如果按照FCFS的方式进行进程调度，请问平均等待时间是多少？平均等待时间为平均周转时间30.作业分析忽略系统调用时间，用三种作业调度算法确定作业调用顺序，并计算各自的周转时间和总的周转时间作业号达到时间CPU时间18.81.529.50.839.01.0FCFS:1-3-218.810.31.529.512.12.639.011.32.3平均周转时间=(1.5+2.6+2.3)/3=32/15短作业:1-2-3同FIFO18.810.31.529.511.11.639.012.12.1平均周转时间=(1.5+1.6+2.1)/3=26/15高响应比:1-3-218.810.31.529.512.12.639.011.32.3平均周转时间=(1.5+2.6+2.3)/3=32/15作业1到达后先执行，到了10.3的时候作业2和3都已经达到，此时计算可知：作业2响应比=0.8/0.8=1作业3响应比=1.3/1.0=1.3所以先执行作业3后执行作业231.总内存量100K,进程不在内存中移动,内存连续分配；按照FCFS算法调度作业和进程，请计算各周转时间，平均周转时间(忽略其它时间)。内存分布.作业到达CPU时间内存量110.10.715K210.30.570K310.50.450K410.60.420K510.70.210K作业到达CPU装入开始完成周转110.10.710.110.110.80.7210.30.510.310.811.31.0310.50.411.311.511.91.4410.60.411.311.912.31.7510.70.210.711.311.50.8平均周转时间=1.12作业115k作业270k作业510k5k15k作业270k作业510k5k作业350k作业420k15k作业510k5k实存分配虚存分配第三章存储管理—线索固定分区可变分区实存页式虚存页式虚拟存储器缺页中断页面淘汰基本思想内存怎么分割地址重定位/映射内存分配与回收内存保护内存扩充内存利用率:碎片主要问题：大(多)程序,小内存,装不下;内存利用率主要技术：覆盖技术,(交)对换技术,虚存技术本章掌握基本概念：重定位,碎片,页,块,页表,快表虚拟存储器,缺页中断,异常现象,抖动覆盖，交换，页淘汰,局部性原理内存管理方法：A.每种存储管理方法的基本思想，地址映射，优缺点B.空闲区的管理和分配算法C.页面淘汰和缺页中断计算：地址映射,缺页率计算1.内存空间=物理地址空