操作系统复习2009
- 格式:ppt
- 大小:56.00 KB
- 文档页数:11
第一章操作系统概论操作系统的定义:1.资源管理的观点:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以及方便用户的程序集合。
2.用户的观点:操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的第一次扩充。
操作系统形成:操作系统的发展过程中,多道批处理系统和实时控制系统的出现,标志着操作系统的正式形成。
操作系统的特征:并发性、共享性、虚拟性、不确定性操作系统的功能进程管理、存储管理、设备管理、文件管理、操作系统接口操作系统接口分类:程序接口(为程序员提供)、命令接口(为用户提供)操作系统类型基本类型:批处理操作系统、分时操作系统、实时操作系统新型:微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统多道程序设计技术:为了提高系统吞吐量和资源利用率,允许多个程序同时驻留内存,使处理机在这些程序之间切换,在一段时间内,执行完多个程序的处理技术称为多道程序设计技术。
批处理操作系统:用户的作业被成批的输入到计算机中,然后在操作系统的控制下,用户的作业自动地执行。
单道批处理系统:内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关多道批处理系统:内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对应关系。
分时系统:允许多个终端用户同时使用计算机,在这样的紫铜中,用户感觉不到其他用户的存在。
特征:多路性、独立性、及时性、交互性、可靠性实时系统:系统对特定输入做出的反应速度足以控制发出实时信号的对象。
“实时”的含义是指计算机对于外来信息能够及时处理,并且能在被控对象允许的范围内做出快速反应。
(要求更好的及时性)实时系统分类:实时控制系统、实时信息控制系统UNIX是一个多用户、多任务的分时操作系统(声明:习题参考答案均属个人意见,仅供参考,参考答案设置字体为白色,看时请自行设置为其他颜色。
)习题:1. 下列选项中,在用户模式下执行的是()。
A 命令解释程序B 缺页处理程序C 进程调度程序D 时钟中断处理程序参考答案:A2.用户程序调用操作系统的功能必须使用()。
操作系统考试试卷参考答案一、单项选择题(每小题1分,共15分)1.A 2.B 3.D 4.D 5、B6.B 7.A 8.A 9.B 10.D11.D 12.A 13.D 14.C 15.D二、判断题(认为正确的叙述填T,认为错误的填F。
每题1分,共10分)1.T 2.F 3.F 4.F 5、T6.F 7.F 8.F 9.F 10、F三、填空题(每空1分,共15分)1.字节多路通道、数组选择通道、数组多路通道2.分时、实时、批处理3.并发,共享4.记录式,字符流式5.计算时间短,等待时间长。
6. 成组链接法7.程序,命令四、简答题(每小题小分见对应题头,共30分)1.(4分)答:资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
(2分)这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一"占有并等待条件",从而防止死锁的发生。
(2分)2.(4分)答:可抢占式会引起系统的开销更大。
(2分)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。
(2分)(注:不写空间开销也可。
)3.(4分)答:系统能为进程P3分配二台打印机。
因为尽管此时10台打印机已分配给进程P1 4台,P22台和P34台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的。
4.(4分)答:内零头是指分区内无法利用的内存碎片;外零头是指分区间无法被利用的小分区;5.(6分)以上4分以上分析2分6.(8分)答:(每答对一小问给2分)1):50〉段长40,故发生越界中断。
09年自考“操作系统”问答题汇总(1)1、简述操作系统的定义。
操作系统是计算机系统的一种系统软件,它统一办理计算机系统的资源和控制程序的执行。
2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器?只有傍边断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理办事程序占用中央处理器并执行之。
3、简述“删除文件”操作的系统处理过程。
用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删除一个文件前应先关闭该文件。
4、对相关临界区的办理有哪些要求?为了使并发进程能正确地执行,对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求:①一次最我让一个进程在临界区中执行,当有进程在临界区中时,其他想进入临界区执行的进程必需等待;②任何一个进入临界区执行的进程必需在有限的时间内退出临界区,即任何一个进程都不应该无限逗留在本身的临界区中;③不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。
5、简述解决死锁问题的三种方法。
①死锁的防止。
系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。
②死锁的避免。
系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。
③死锁的检测。
对资源的申请和分配不加限制,只要有剩余的资源就呆把资源分配给申请者,操作系统要按时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。
6、从操作系统提供的办事出发,操作系统可分哪几类?批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。
7、简述计算机系统的中断机制及其作用。
中断机制包罗硬件的中断装置和操作系统的中断处理办事程序。
中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保留在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。
2009-2013操作系统考研真题操作系统作为计算机系统的核心组成部分,在考研中一直占据着重要的地位。
对于准备考研的同学来说,深入研究历年真题是取得优异成绩的关键之一。
接下来,让我们一同探讨 2009 2013 年操作系统的考研真题。
在这几年的真题中,进程管理是一个常见且重要的考点。
进程的概念、状态转换、进程同步与互斥等问题屡见不鲜。
例如,2009 年的真题中就有一道关于进程同步机制的题目,要求考生分析生产者消费者问题中不同同步策略的优缺点,并给出相应的代码实现。
对于这一类型的题目,考生不仅需要理解基本的概念,还要能够运用所学知识进行实际的编程和分析。
内存管理也是历年真题的重点之一。
从基本的内存分配算法,如首次适应算法、最佳适应算法、最坏适应算法,到虚拟内存的原理和实现,都有涉及。
在 2010 年的真题中,就有一道关于虚拟内存页面置换算法的题目,要求考生比较不同算法在特定场景下的性能,并分析其优缺点。
这需要考生对各种算法的工作原理有清晰的认识,并能够结合具体的数据进行计算和分析。
文件管理方面,真题通常会考查文件系统的结构、文件的操作、目录管理等内容。
比如 2011 年的一道真题,要求考生描述文件系统中索引节点的作用,并分析不同文件系统中索引节点的差异。
这就要求考生对文件系统的内部机制有深入的理解。
设备管理也是不可忽视的一部分。
设备的分配策略、I/O 控制方式等常常成为考点。
在 2012 年的真题中,有一道关于设备驱动程序的题目,要求考生阐述设备驱动程序的功能和工作流程。
考生需要清楚设备管理的各个环节,以及它们之间的协作关系。
2013 年的真题则更加注重对操作系统整体概念的综合考查。
有一道大题要求考生结合实际应用场景,分析操作系统在资源管理、进程调度、内存管理等方面的协同工作机制,并提出优化方案。
这种综合性的题目不仅考验考生对各个知识点的掌握程度,更要求考生具备将知识融会贯通、解决实际问题的能力。
操作系统复习题(部分)单项选择题1.操作系统是一种(B)。
A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对( C)进行管理的软件。
A.软件B.硬件C.计算机资源 D.应用程序3.下面哪个资源不是操作系统应该管理的?( D)A.CPU B.内存C.外存D.源程序4.操作系统的基本功能是(D )。
A.提供功能强大的网络管理工具 B.提供用户界面方便用户使用C.提供方便的可视化编辑程序 D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是( B)。
A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是( D)。
І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、III B.I、II、IVC.I、III、IV D.II、III、IV7.用户可以通过(B)两种方式来使用计算机。
A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是( C)。
A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有( B)。
A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是( C )。
A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是( A )。
A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据( B)来对并发执行的进程进行控制和管理的。
A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化( C)引起另一个进程的状态变化。
注:P操作——wait 操作V操作——signal 操作一、名词解释1.Operating System2.System Calls3.Processes4.Threads5.Process Control Block6.CPU Scheduling7.Process Synchronization8.Critical-Section(Critical Regions )9.Semaphores10.Deadlocks11.Deadlock Prevention12.Deadlock Avoidance13.Virtual Memory14.Thrashing15.File16.Interrupt17.Direct Memory Access(DMA)二、填空题1、进程通信的常用方式有消息通信、共享内存和管道。
2、为文件分配磁盘空间,常用的分配方法有三种:连续;_链接________和索引。
3、银行家算法是一种死锁避免算法。
4、出现死锁有四个必要条件,分别是互斥;占有并等待;非抢占;循环等待。
5、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__文件管理,除此之外还为用户使用操作系统提供了用户接口。
6、在分页存储管理系统中,逻辑地址的主要内容由页号和偏移量构成。
7、访问磁盘时间由三部分组成:寻道时间、旋转延迟时间和传输时间。
8、I/O设备的控制方式有轮询、中断和DMA 等。
9、P(S):表示申请一个资源;V(S)表示释放一个资源。
信号量的初值应该大于等于零。
10、操作系统通过PCB 来感知进程的存在;用户程序使用系统调用请求操作系统服务。
11、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法,选择先进入内存页面的淘汰算法是先进先出算法。
12、外设按设备的从属关系分为系统设备和用户设备。
按信息的传送单位分为块设备和字符设备。
13、I/O型进程是指花费I/O 时间多于计算的进程,而CPU型进程是指花费计算多于I/O 时间的进程。
黄石理工学院2009~2010 学年度(第一学期)2007年级计算机科学,网络工程专业《操作系统》本科期末试卷(A)考试方式闭卷制卷份数题号一二三四总分得分核分人一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是( B )。
A.多道批处理系统B.分时系统C.实时系统D.网络系统3.操作系统内核与用户程序、应用程序之间的接口是( C )。
A.shell命令B.图形界面C.系统调用D.C语言函数4.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的( B )。
A.动态性B.并发性C.调度性D.异步性5.下列进程状态的转换中,不正确的是( C )。
A.就绪→运行B.运行→就绪C.就绪→阻塞D.阻塞→就绪6.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度B.中级调度C.进程调度D.内存调度7.下列作业调度算法中,具有最短的作业平均周转时间的是( B )。
A.先来先服务法B.短作业优先法C.优先数法D.时间片轮转法8.通常,用户编写的程序中所使用的地址是( A )。
A.逻辑地址B.物理地址C.绝对地址D.内存地址9.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.段表B.页表C.PCB D.JCB10.文件管理实际上是管理( B )。
A.主存空间B.辅助存储空间C.逻辑地址空间D.物理地址空间11.如果文件系统中有两个文件重名,不应采用( A )。
A.单级目录结构B.树形目录结构C.二级目录结构D.非循环图目录结构12.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是( D )。
1.C2.A3.C4.B5.A6.D7.A8.B9.D 10.B11.C 12.D 13.B 14.C 15.D1.并发性共享性2.程序数据集合进程控制块(PCB) 多3.34.唤醒5.信箱6.先请求先服务优先级高者优先7.58.避免9.逻辑地址10.文件命名冲突11.逻辑地址12.无结构的流式文件13. 分段存储系统动态分区系统14.315.13 151.错误就绪状态2.错误3.正确4错误5.错误1操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。
临界资源:一次仅允许一个进程使用的资源称为临界资源。
地址映射将程序地址空间中使用的逻辑地址变换成主存中的地址的过程缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。
系统调用,就是用户在程序中调用操作系统所提供的一些子功能。
2.内核级线程是操作系统内核实现、管理和调度的一种线程。
由于有操作系统管理,所以操作系统是知道线程的存在,并为其安排时间片,管理与其有关的内核对象。
因为内核级线程是由内核来管理,所以每次线程创建、切换都要执行一个模式切换例程,所以内核级线程效率比较低,而且内核级线程的调度是由操作系统的设计者来决定的,所以缺乏灵活性。
但是内核级线程有一个有点就是当一个进程的某个线程因为一个系统调用或者缺页中断而阻塞时,不会导致该进程的所有线程阻塞。
内核级线程的优点:较好的并行能力,一个进程内的线程阻塞不会影响该进程内的其他线程内核级线程的缺点:线程管理的开销过大,缺乏灵活性。
用户级线程是通过运行在用户态的运行时库来管理的,其优点是,线程的一切(包括调度、创建)都可以完全由用户自己决定,所以具有较高的灵活性。
而且由于是在用户态上进行管理,所以就省去了内核管理的开销,所以具有高效率。
但是用户级线程有一个致命的缺点:一个进程内的某一个线程阻塞将导致整个进程内的所有线程全部阻塞。
而且由于用户级线程没有时间片概念,所以每个线程必须运行一段时间后将CPU让个其他的线程使用,否则,该线程将独占CPU。
CH1: 概论一、单选1、操作系统是一种(B)A通用软件B系统软件C应用软件D软件包2、操作系统的(D)管理部分负责对进程进行调度A主存储器B控制器C运算器D处理机3、操作系统是对(C)进行管理的软件A软件B 硬件C计算机资源D应用软件4、从用户的观点看,操作系统是(A)A用户与计算机之间的接口B控制和管理计算机的资源C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体5、操作系统的功能是进行处理机管理、(B)管理、设备管理及信息管理A进程B存储器C硬件D软件6、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)A利用率B可靠性C 稳定性D兼容性7、操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的(B)和方便用户使用而配备的一种系统软件。
A速度B 利用率C灵活性D兼容性8、操作系统的基本类型有(B)A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统9、所谓(B)是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的处理时间和外围设备等其他资源。
A多重处理B多道程序设计C实时处理D共行执行10、多道批处理系统的硬件支持是20世纪60年代发展起来的(B)A RISC技术B通道和中断技术C集成电路D高速内存11、下面关于操作系统的叙述正确的事(A)A批处理作业必须具有作业控制信息B分时系统不一定都具有人机交互功能C从响应时间的角度看,实时系统和分时系统差不多D由于采用了分时系统,用户可以独占资源12、(C)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互的使用计算机。
A网络B分布式C分时D实时13、分时操作系统的时间片一定,那么(B)则响应时间越长A用户越少B用户越多C内存越少D内存越多14、分时系统通常采用(B)策略为用户服务。
A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先15、(C)操作系统允许用户把若干个作业提交给计算机系统A单用户B分布式C批处理D监督16、(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、下面6个系统中,必须是实时操作系统的有(C)个计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时,首先应考虑系统地(B)A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者,下列的(D)不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中,(A)不需要硬件的支持A 进程调度B时种管理C地址映射D中断系统二、填空题1、操作系统的基本功能包括(处理机)管理(存储)管理(设备)管理(文件(或信息))管理。