操作系统概论大题集中营考点
- 格式:pdf
- 大小:549.98 KB
- 文档页数:21
计算机操作系统常见考点第1章计算机操作系统概述简答题1.叙述操作系统在计算机系统中的地位。
(5分)答:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。
操作系统在计算机系统中处于承上启下的地位。
作为最贴近硬件的第一层软件,操作系统是硬件的扩充。
操作系统虽属于系统软件,却又不同于其他的系统软件,其他系统软件都受操作系统的管理和控制,得到操作系统的支持和服务。
操作系统还为用户和计算机提供接口,具有友好方便的用户界面。
2.试对分时操作系统和实时操作系统进行比较。
(5分)答:实时操作系统与分时操作系统系统相比,其区别表现在三个方面(1)分时系统的交互性较强,而实时系统一般是具有特殊用途的专用系统,交互能力较弱;(2)实时系统对响应时间一般有严格的要求,要求更及时,而分时系统对响应时间的要求是以人们能接受的等待时间为依据的;(3)虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。
3.简述DOS、Windows、UNIX/Linux操作系统各具有什么特点?(9分)答:DOS主要是单用户单任务操作系统,是一种最简单的微机操作系统。
主要类型有MS-DOS,PC-DOS,CCDOS等。
Windows操作系统的主要特点是:(1)图形用户界面;(2)多任务处理;(3)设备无关性。
UNIX操作系统的主要特点是:(1)可移植性好;(2)多用户,多任务;(3)分时系统;(4)系统安全。
第2章作业管理、简答题1.作业调度和进程调度有什么区别?(6分)答:作业调度与进程调度之间的差别主要是:作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。
另外,进程调度相当频繁,而作业调度执行的次数一般很少。
2.试述系统调用与一般过程调用的主要区别。
(6分)答:系统调用在本质上是一种过程调用,但它是一种特殊的过程调用,它与一般过程调用的主要区别如下:(1)运行状态不同。
计算机操作系统第一章操作系统概述1、什么是计算机系统,它有哪些组成部分计算机系统就是按照人的要求接受和存储信息,自动进行处理和计算,并输出结果信息的机器系统。
(计算机系统的特点是能进行精确、快速的计算和判断,通用性好,使用容易,能连接成网络。
)组成部分:计算机硬件(运算器、存储器、控制器、输入设备、输出设备、辅助存储器、总线、转换设备、输入输出控制系统、电源和场地设备)、计算机软件(系统软件、支撑软件、应用软件)。
2、什么是操作系统,说明操作系统的功能操作系统是紧挨着硬件的第一层软件,其他软件则是建立在操作系统之上的。
操作系统对硬件功能进行扩充,并统一管理和支持各种软件的运行;是整个计算机系统的控制管理中心,也包括对其他各种软件的控制和管理;是计算机系统中的一个系统软件,它既是计算机系统资源的管理员,又是计算机系统用户的服务员。
操作系统的功能:进程管理、存储管理、文件管理、作业管理、设备管理、其他功能(系统安全、网络通信)。
3、操作系统有哪些类型?这些类型的特点批处理操作系统:多道和成批处理;分时操作系统:多路性、交互性、“独占”性和及时性;实时操作系统:及时响应、快速处理;高可靠性和安全性;嵌入式操作系统:个人计算机操作系统:计算机在某一时间内为单个用户服务;采用图形界面人机交互的工作方式,界面友好;使用方便;网络操作系统:分布式操作系统:统一性、共享性、透明性、自治性;智能卡操作系统:(有待补充)4、什么是多道程序设计技术?多道程序设计技术的特点是什么多道程序设计技术是指把多个程序同时放在内存中,使它们同时处于运行状态;这些作业共享处理机的时间和外部设备以及其他资源。
多道程序设计的主要特点是:多道,宏观上并行,微观上串行。
机内存中同时存放多道相互独立的程序;宏观上并行是指同时进入系统中的多道程都处于运行过程中;微观上串行是指在单处理机环境中,内存中的多道程序轮流占有CPU交替执行。
5、举例说明,多道程序的引入提高了系统资源的利用率,同时也使操作系统复杂化多道程序中存在着并发和并行操作。
操作系统概述1操作系统的分类按照操作系统提供的服务,大致可以把操作系统分为有单道和多道之分的批处理系统,有同时性和独立性的分时系统,有严格时间规定的实时系统,可实现资源共享的网络系统,可协调多个计算机以完成一个共同任务的分布式系统。
我们使有的windows是网络式系统。
2操作系统的结构操作系统具有层次结构。
层次结构最大特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可维护、可移植。
主要优点是有利于系统设计和调试;主要困难在于层次的划分和安排。
3操作系统与用户(1)作业执行步骤操作系统提供给用户表示作业执行步骤的手段有两种:作业控制语言和操作控制命令。
作业控制语言形成批处理作业。
操作控制命令进行交互处理。
(2)系统调用操作系统提供的系统调用主要有:文件操作类,资源申请类,控制类,信息维护类系统调用往往在管态下执行。
当操作系统完成了用户请求的“系统调用”功能后,应使中央处理器从管态转换到目态工作。
4移动技术移动技术是把某个作业移到另一处主存空间去(在磁盘整理中我们应用的也是类似的移动技术)。
最大好处是可以合并一些空闲区。
处理器管理一、多道程序设计系统“多道程序设计系统”简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。
在多道系统中一点必须的是系统须能进行程序浮动。
所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。
多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。
可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。
(关键词:处理器,外围设备,资源利用率,单位算题量,吞吐率),但要注意对每个计算问题来说所需要的时间可能延长,另外由于系统的资源有限,会产生饱和,因此并行工作道数与系统效率不成正比。
二、进程1 概念进程是一个程序在一个数据集上的一次执行。
计算机操作系统复习知识点汇总计算机操作系统复习知识点汇总第一章绪论1、操作系统的定义、目标、作用(1)OS是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
(2)OS的主要目标是:方便性,有效性,可扩充性和开放性.(3)OS的作用可表现为:a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点)b. OS作为计算机系统资源的管理者;(资源管理的观点)c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统(联机输入输出方式)的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机输入输出方式联机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。
3、多道批处理系统需要解决的问题处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题4、OS具有哪几个基本特征?它的最基本特征是什么?a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.c. 并发特征是操作系统最重要的特征,其它特征都是以并发特征为前提的。
5、并行和并发并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。
6、操作系统的主要功能,各主要功能下的扩充功能a. 处理机管理功能:进程控制,进程同步,进程通信和调度.b. 存储管理功能:内存分配,内存保护,地址映像和内存扩充等c. 设备管理功能:缓冲管理,设备分配和设备处理,以及虚拟设备等d. 文件管理功能:对文件存储空间的管理,目录管理,文件的读写管理以及文档的共享和保护7、操作系统与用户之间的接口a. 用户接口:是给用户使用的接口,用户可通过该接口取得操作系统的服务b. 程序接口:是给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。
第一章:引论1.操作系统的定义:操作系统是计算机系统中的系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够合理,方便,有效地使用计算机,使整个计算机系统高效运行的一组程序模块的集合。
2.操作系统的发展史:缺点:用户独占全机,处理机等待人工操作。
为了解决人机矛盾及处理机和I/O设备之间速度不匹配的矛盾。
(外围机是核心)自动地将一个作业一个作业的进行处理,直至磁盘上的作业全部完成。
好处:提高处理机的利用率(可同时把若干道程序装入内存,并且交替地执行。
)提高内存和I/O的设备利用率(内存中装入多道程序,并允许并发执行。
)增加系统吞吐量特征:多道性(允许并发,提高了资源利用率和增加系统吞吐量)无序性调度性3.分时系统与实时系统的比较:分时系统实时系统多路性为多个终端用户服务。
对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。
独立性每个用户各占一个终端,彼此独立操作。
信息的采集和对对象的控制也彼此互不干扰。
及时性用户的请求时间通常是2-3 S 及时性由控制对象所要求的开始截止时间或完成截止时间来确定的。
交互性用户可以请求系统提供各方面的服务,如文件编辑,数据处理和资源共享。
仅限于访问系统中某些特定的专业服务程序。
可靠性要求可靠。
要求高度可靠。
通常采取了多级容错措施保证数据的安全。
4.操作系统的几种观点:操作系统软件的观点有作为软件的外在和内在特性。
外在特性:即操作命令定义集和界面,完全确定了操作系统这个软件的使用方式。
内在特性:具有一般软件的结构特点,但又具有一般软件不具备的特殊结构。
计算机系统资源管理的观点提供一些机制去协调程序间的竞争与同步,提供机制对资源进行合理使用。
处理机管理:用于分配和控制处理机。
存储器管理:负责内存的分配和回收。
人工操作方式脱机I/0方式单道批处理操作系统单道批处理操作系统5.操作系统的功能:6. 操作系统的特征:并发性注意并行性跟并发性的区别:并行性:两个或多个时间在同一时刻发生。
第二章操作系统概述1.解释单体内核和微内核的区别。
单体内核是一个提供操作系统应该提供的功能的大内核,包括调度、文件系统、网络、设备驱动程序、存储管理等。
内核的所有功能成分都能够访问它的内部数据结构和程序。
典型情况下,这个大内核是作为一个进程实现的,所有元素都共享相同的地址空间。
微内核是一个小的有特权的操作系统内核,只提供包括进程调度、内存管理、和进程间通信等基本功能,要依靠其他进程担当起和操作系统内核联系作用。
2.假设我们有一台多道程序的计算机,每个作业有相同的特征。
在一个计算周期T中,一个作业有一半时间花费在I/O上,另一半用于处理器的活动。
每个作业一共运行N个周期。
假设使用简单的循环法调度,并且I/O操作可以与处理器操作重叠。
定义以下量:·时间周期=完成任务的实际时间·吞吐量=每个时间周期T内平均完成的作业数目·处理器使用率=处理器活跃(不是处于等待)的时间的百分比当周期T分别按下列方式分布时,对1个、2个和4个同时发生的作业,请计算这些量:a.前一般用于I/O,后一半用于处理器。
b.前四分之一和后四分之一用于I/O,中间部分用于处理器。
答:(a)和(b)的答案相同。
尽管处理器活动不能重叠,但I/O操作能。
一个作业时间周期=NT 处理器利用率=50﹪两个作业时间周期=NT 处理器利用率=100﹪四个作业时间周期=(2N-1)NT 处理器利用率=100﹪2.1操作系统设计的三个目标是什么?方便:操作系统使计算机更易于使用。
有效:操作系统允许以更有效的方式使用计算机系统资源。
扩展的能力:在构造操作系统时,应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。
2.2什么是操作系统的内核?内核是操作系统最常使用的部分,它存在于主存中并在特权模式下运行,响应进程调度和设备中断。
2.3什么是多道程序设计?多道程序设计是一种处理操作,它在两个或多个程序间交错处理每个进程。
第一章操作系统(operating system ,OS)是计算机系统中必不可少的系统软件。
它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。
它使整个计算机系统协调一致且有效地工作。
通过本课程的学习,我们将知道操作系统要做什么、怎么做和为什么要这样做。
学习操作系统,首先我们应该知道操作系统的概念。
本章主要讲述了以下几个问题。
一、什么是操作系统二、操作系统的形成三、操作系统的类型四、操作系统的功能一、什么是操作系统在回答这个问题之前,我们先来了解一下什么是计算机系统。
计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统由硬件系统和软件系统组成。
软硬件系统的组成部分就是计算机系统的资源,当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。
操作系统就是计算机系统的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行。
操作系统的设计目标一是使计算机系统使用方便。
二是使得计算机系统能高效地工作。
二、操作系统的形成早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到,操作系统是随着计算机硬件的发展和应用需求的推动而形成的。
三、操作系统的类型按照操作系统提供的服务,大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统(加亮)1、批处理操作系统按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率。
2、分时操作系统,这种系统中,一个计算机系统及许多终端设备连接,分时系统支持多个终端用户,同时以交互方式使用计算机系统,为用户在测试、修改和控制程序执行方面提供了灵活性。
操作系统复习题简答题总结操作系统复习题简答题总结Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】1操作系统的基本特征有哪些答:操作系统的基本特征:(1)并发。
并发是指两个或多个活动在同⼀给定的时间间隔中进⾏。
(2)共享。
共享是指计算机系统中的资源被多个任务所共⽤。
(3)异步性。
在多道程序环境下,各个程序的执⾏过程有“⾛⾛停停”的性质。
每⼀道程序既要完成⾃⼰的事情,⼜要与其他程序共享系统中的资源。
这样,它什么时候得以执⾏、在执⾏过程中是否被其他事情打断(如I/O中断)、向前推进的速度是快还是慢等,都是不可预知的,由程序执⾏时的现场所决定。
另外,同⼀程序在相同的初始数据下,⽆论何时运⾏,都应获得同样的结果。
这是操作系统所具有的异步性。
2操作系统的主要功能有哪些答:操作系统的主要功能包括:存储管理,进程和处理机管理,⽂件管理,设备管理以及⽤户接⼝管理。
3、操作系统⼀般为⽤户提供了哪三种界⾯它们各有什么特点答:4、操作系统主要有哪三种基本类型它们各有什么特点5、操作系统主要有哪些类型的体系结构UNIX系统和Linux系统各采⽤哪些结构答:⼀般说来,操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。
Linux系统采⽤的是整体结构。
UNIX系统采⽤的是层次结构。
6、Linux系统有什么特点7、使⽤虚拟机有哪些优势和不⾜8、现代计算机系统由什么组成的9、在操作系统中,为什么要引⼊进程的概念它与程序的区别和联系分别是什么10、操作系统在计算机系统中处于什么位置11、进程的基本状态有哪⼏种答:进程的基本状态有三种,分别为运⾏态、就绪态、阻塞态。
12、你熟悉哪些操作系统想⼀想你在使⽤计算机过程中,操作系统如何提供服务答:我们最熟悉的⼀般为Windows操作系统,它是由微软(Microsoft)公司推出的⼀个功能强⼤的图形界⾯操作系统。
常⽤的操作系统还有Linux,UNIX 操作系统。
《操作系统概论》考纲、试题、答案一、考试说明本课程为闭卷考试,考试时间90分钟,考试题型包括以下题型:1、单项选择(每题3分,共15分)2、填空(每空2分,共20分)3、判断题(每题3分,共15分)4、名词解释(每小题4分,共20分)5、简答题(每题5分,共30分)二、课程知识要点第一章操作系统概述1.操作系统基本类型2.操作系统的定义3.操作系统的五大管理功能4.几种有代表性操作系统的特点第二章常用操作系统概述1.Windows和Linux操作系统基本概念2.Windows和Linux操作系统的基本架构3.Windows和Linux操作系统的版本和发展历史第三章处理机管理1.进程的概念和特征2.进程的状态和状态转换3.进程的调度和管理4.作业的调度和管理第四章进程间的制约关系1.互斥、同步2.信号量及信号量上的P、V操作3.死锁产生的原因以及解决方法4.进程间的高级通信第五章存储管理1.地址的重定位:静态重定位、动态重定位2.不同的存储管理方案3.存储共享和存储保护4.虚拟存储技术第六章设备管理1.设备管理的任务和功能2.输入/输出的处理步骤3.设备的分配和调度算法4.数据传输的各种控制方式5.设备管理中常用的若干技术第七章文件管理1.文件的逻辑结构与物理结构2.文件存储空间的管理3.文件的目录结构4.文件的共享与保密三、重点习题(一)选择题1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、在进程管理中,当( )时,进程从阻塞状态变为就绪状态。
A、进程被调度程序选中B、进程等待某一事件发生C、等待的事件出现D、时间片到3、操作系统通过()对进程进行管理。
A、JCBB、PCBC、DCTD、FCB4、作业调度程序从处于()状态的队列中选取适当的作业投入运行。
A、就绪B、提交C、等待D、后备5、进程间的基本关系为()A、相互独立与相互制约B、同步与互斥C、并行执行与资源共享D、信息传递与信息缓冲6、在操作系统中,对信号量S的P操作定义中,使进程进适应症相应阻塞队列等待的条件是()。
大连理工大学22春“计算机科学与技术”《操作系统概论》作业考核题库高频考点版(参考答案)一.综合考核(共50题)1.特权指令是不可能影响系统安全的指令。
()A.正确B.错误参考答案:B2.进程通信指在进程之间进行信息交换。
()A.正确B.错误参考答案:A3.假设CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
A.并行技术B.重定位技术C.缓冲技术D.虚存技术参考答案:C4.按照设备的信息交换单位,可将设备分成字符设备和块设备。
()T.对F.错参考答案:T5.A.正确B.错误参考答案:A6.外中断指计算机运行过程中,当某个事件发生后,CPU暂时停止当前进程执行,转而执行相应的中断处理程序,待处理完毕后又返回被中断点继续执行原进程或重新调度新进程执行的过程。
()A.正确B.错误参考答案:A7.虚拟存储管理技术分为请求分页技术、请求分段技术以及请求段页式技术三种。
()A.正确B.错误参考答案:A8.处于就绪状态的作业是占用处理机执行的状态。
()T.对F.错参考答案:F9.计算机软件一般指计算机系统中的()。
A.程序B.文档C.程序及其文档D.伪代码参考答案:C程序的一维逻辑地址空间经过系统硬件分页后,则形成“页号+页内地址”的地址结构。
()A.正确B.错误参考答案:A11.操作系统(简称OS)是对()进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序参考答案:C12.()是指与操作系统内核本身有关的一些信息(程序或数据)所组成的文件。
A.系统文件B.库文件C.用户文件D.顺序文件参考答案:A13.并发性是指两个或多个事件在同一时刻发生。
()A.正确B.错误参考答案:B14.由于PV操作无法描述同步、互斥等基本问题,所以必须引入其它的通讯原语或机制,如Send,Receive 或Monitor等。
()T.对F.错15.计算机系统的安全问题十分复杂,不仅与系统软、硬件的安全性能有关,而且受系统构建方式等多方面因素影响。
注意:大题必看否则很难及格!1、什么是操作系统:操作系统是配置在计算机硬件上带第一层软件,是对硬件系统的首次扩充。
2、操作系统的作用:OS作为用户与计算机硬件系统之间带接口、OS作为计算机系统资源带管理者、OS实现啦对计算机资源带抽象3、操作系统的目标:有效性、方便性、可扩充性、开放性4、操作系统基本特征(并发性共享性虚拟性异步性)其中最重要的特征是并发性5、操作系统带主要功能:处理机管理存储器管理设备管理文件管理用户接口6、进程的三种基本状态:就绪---(进程调度)---执行---(I/O请求)---阻塞---(I/O完成)---就绪执行---(时间片用完)---就绪(P38页)7、进程的特征:动态性并发性独立性异步性8、批处理系统带特征:脱机多道成批处理9、分时系统带特征:多路性独立性及时性交互性10、常用I/O控制方式有:程序直接控制方式、中断控制方式、DMA方式、通道方式。
11、为什么要引入缓冲区?(1)缓和CPU与I/O设备间速度不匹配的矛盾。
(2) 减少对CPU 的中断频率,放宽对CPU中断响应时间的限制。
(3) 提高CPU和I/O设备之间的并行性12、SPOOLing系统由哪几部分组成?以打印机为例说明如何利用该技术实现多个进程对打印机的共享?组成:输人井和输出井输入缓冲区和输出缓冲区输入进程和输出进程对所有提出输出请求的用户进程,系统接受它们的请求时,并不真正把打印机分配给它们,而是由输出进程在输出井中为它申请一空闲缓冲区,并将要打印的数据卷入其中,输出进程再为用户进程申请一张空白的用户打印请求表,并将用户的打印请求填入表中,再将该表挂到打印机队列上。
这时,用户进程觉得它的打印过程已经完成,而不必等待真正的慢速的打印过程的完成。
当打印机空闲时,输出进程将从请求队列队首取出一张打印请求表,根据表中的要求将要打印的数据从输出井传到内存输出缓冲区,再由打印机进行输出打印。
打印完后,再处理打印队列中的一个打印请求表,实现了对打印机的共享。
大连理工大学22春“计算机科学与技术”《操作系统概论》作业考核题库高频考点版(参考答案)一.综合考核(共50题)1.SPOOLing技术(假脱机)可以完全解决进程死锁问题。
()T.对F.错参考答案:F2.参与死锁的所有进程中至少有十个进程占有资源。
()T.对F.错参考答案:F3.计算机系统的安全性包括硬件的安全性和软件的安全性。
()T.对F.错参考答案:T4.内中断有算术溢出、0做除数、访存指令越界等导致的。
()A.正确B.错误参考答案:A5.用户可以为每个进程创建PCB,并控制进程的执行过程。
()T.对F.错参考答案:F6.通道(I/O处理器)主要是用于实现()之间的信息传输。
A.主存与外设B.CPU与外设C.主存与CacheD.CPU与Cache参考答案:A7.在进入临界区之前进行检查的那段代码可以称为“进入区”。
()A.正确B.错误参考答案:A8.程序的一维逻辑地址空间经过系统硬件分页后,则形成“页号+页内地址”的地址结构。
()A.正确B.错误参考答案:A9.在以下的存储管理方案中,能扩充主存容量的是()。
A.固定式分区管理B.可变式分区管理C.页式存储管理D.分页虚拟存储管理参考答案:D10.分页式存储管理中,进程运行需要将其指令和数据的逻辑地址转换为物理地址,这个工作由系统设置A.正确B.错误参考答案:A11.分页式存储管理中,进程运行需要将其指令和数据的逻辑地址转换为物理地址,这个工作由系统设置地址变换机构来完成地址转换工作。
()T.对F.错参考答案:T12.()是指与操作系统内核本身有关的一些信息(程序或数据)所组成的文件。
A.系统文件B.库文件C.用户文件D.顺序文件参考答案:A13.假设分时操作系统的时间片固定,那么(),则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多参考答案:B14.按照设备的信息交换单位,可将设备分成字符设备和块设备。
()A.正确B.错误参考答案:A15.以下()不是多处理器系统的优点。
操作系统复习题集附答案解析-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN第1 章操作系统引论一、填空题1 、操作系统的特征是(并发性)、共享性、虚拟性和异步性。
2 、分时操作系统具有4 个特征,(同时性)、独立性、及时性和交互性。
3 、操作系统用户接口有2 类,程序接口和(命令接口/操作接口)。
4 、多道批处理的特征是多道性、(无序性)和调度性。
5 、从资源管理的角度看,操作系统具有处理机管理、(存储管理)、(设备管理)、(文件管理)、(网络管理)和用户接口等功能。
6 、通常把批处理系统、(分时系统)系统和(实时系统)系统称为操作系统的三种基本类型。
二、选择题1 、操作系统是扩充( B )功能的第1 层系统软件。
A.软件 B.裸机 C .机器语言 D.中断2 、从资源管理程序的观点来看,操作系统是( B )的管理者。
A.程序和数据 B.系统硬软件资源 C .进程 D.中断3 、属于实时控制系统的是( A )。
A.飞机自动驾驶系统 B.飞机订票系统 C .电子商务系统 D.管理信息系统4 、在操作系统中,并发性是指若干事件( C )发生。
A.在同一时刻 B.不同时间间隔内 C .在某一时间间隔内 D.以上均不正确5 、操作系统中采用多道技术提高了CPU 和外部设备的( A )。
A.利用率 B.可靠性 C .稳定性 D.兼容性6 、允许多个用户以交互方式使用计算机的操作系统称为( B )。
A.批处理操作系统 B.分时操作系统 C .多处理机操作系统 D.实时操作系统三、判断题1 、实时系统和分时系统都向用户提供交互能力,但后者比前者的交互功能更强。
F2 、分时系统要求能让用户及时得到响应,时间片越短越好。
F3 、将多个作业交给计算机集中处理的操作系统称为分时操作系统。
F四、简答题1 、操作系统的目标方便性,有效性,可扩充性,开放性2 、操作系统的作用处理机管理,存储管理,设备管理,文件管理,网络管理,提供良好的用户界面3 、操作系统的基本特性并发性,共享性,不确定性/异步性,虚拟性4 、试在交互性、及时性以及可靠性三个方面,将分时操作系统和实时操作系统进行比较。
操作系统复习题汇总复习题1-3章1从资源管理的角度,操作系统是一组资源管理程序的有机集合,相应于四类资源,可把整个操作系统划分成,,设备管理和文件管理四个基本部分。
2通常把批处理系统、系统和系统称为操作系统的三种基本类型。
3操作系统在计算机系统中的地位和作用是什么?4操作系统为用户提供两种类型的使用接口,它们是______接口和______接口。
5操作系统中,进程可以分为______进程和______进程两类。
6当一个进程独占处理器顺序执行时,具有两个特性:______性和可再现性。
7进程调度中“可抢占”和“非抢占”两种方式,哪种系统的开销更大?为什么?8一个进程所占有的资源在它未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态也是如此。
()9处理机是系统的硬件资源,由各个进程互斥使用,但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。
()10行式打印机是一互斥资源,不能为多个进程所共享。
()11多道程序设计可以缩短系统中作业的执行时间。
()12进程控制块是进程存在的唯一标志。
()1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.()不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A.操作员B.联机用户C.操作系统D.目标程序4.进程所请求的一次打印输出结束后,将使进程状态从2.什么是进程?从结构上讲,进程由哪几个部分组成?3.进程有哪几个基本状态?试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态1.程序状态字包含哪些主要内容4.进程和程序的主要区别是什么?5.什么是操作系统?6.进程由哪几部分组成,各部分的作用是什么?综合题:1、如图所示的进程状态,图中标出的数字分别表示一种形式的状态变迁。
第一章操作系统简介1.请说明操作系统的作用和功能1)操作系统的作用:管理计算机资源、为用户提供方便使用的接口、扩充硬件2)操作系统的功能:处理机管理、内存管理、设备管理、文件管理2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点1)单道批处理系统特点:单道性、顺序性、自动性优点:相对无操作系统而言,减少了人工操作等待的时间缺点:CPU资源不能得到充分利用2)多道批处理系统特点:多道性、无序性、调度性、复杂性优点:提高了CPU、设备和内存的利用率和系统吞吐量缺点:系统平均周转时间较长,缺乏交互能力分时系统特点:多路性、独立性、及时性、交互性优点:为用户提供了人机交互的方便性,使多个用户可以通过不同终端共享主机3.内存管理有哪些主要功能内存分配、内存保护、地址映射、内存扩充4.请说明指令执行的过程取指令,分析指令,执行指令,取下一条指令5.操作系统具有哪些特征?操作系统主要特征包括:并发性、共享性、虚拟性和异步性。
第二章进程管理1.什么是进程?说明进程与程序的区别和联系1)进程:进程是允许并发执行的程序在某个数据集合上的运行过程进程是由正文段、用户数据段及进程控制块共同组成的执行坏境2)进程与程序的区别:程序是静态的也是永久的,进程是动态的也是暂时存在的;程序是储存在某种介质上的二进制代码,进程因程序的执行而被创建,因程序执行的结束而被撤销3)进程与程序的联系:进程是程序的一次执行,进程总是对应至少一个特定的程序,执行程序的代码2.操作系统在什么时候创建进程?操作系统如何创建一个进程?1)以下情况需要创建进程:1.用户登录2.作业调度3.提供服务4.应用请求2)操作系统创建进程:1,申请空白PCB(进程控制块);2,为新进程分派资源;3,初始化PCB;4,将新进程插入就绪队列;3.时钟中断信号是如何产生的?时钟中断处理程序(时钟驱动程序)的功能是什么?1)中断信号的产生:晶振能够产生固定频率的脉冲,每产生一次脉冲,计数器的值减1,当计数器的值=0时,产生一次时钟中断信号,保持寄存器的值再次送计数器。
操作系统常考知识点总结1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。
2.进程由程序、相关的数据段、PCB(或进程控制块)组成。
3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时系统更强。
分时操作系统:将CPU的工作时间划分为许多很短的时间片,轮流为各个终端的用户服务。
具有多路性、独立性、交互性、及时性特点实时操作系统:指对于外来信息能够足够快的速度进行处理。
对交互能力要求不高,但要求可靠性有保障。
4、产生死锁的原因主要是竞争资源和进程间推进次序非法。
5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域,以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
8、按用途可以把文件分为系统文件、用户文件和库文件三类。
9、为文件分配外存空间时,常用的分配方法有连续分配、链接分配、索引分配三类10、操作系统的主要设计目标是方便性和有效性11、进程的特征为:动态性、独立性、并发性和异步性。
动态性:进程的实质是程序的一次执行过程,进程是动态产生,动态消亡的。
并发性:任何进程都可以同其他进程一起并发执行独立性:进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位;异步性:由于进程间的相互制约,使进程具有执行的间断性,即进程按各自独立的、不可预知的速度向前推进12、进程运行满一个时间片后让出中央处理器,它的状态应变为就绪状态。
13、进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。
14、处理机调度包括高级调度、低级调度(或进程调度,或短程调度)、中级调度(或中程调度)15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。
16、在存储器管理中,页面是信息的物理单位,分段是信息的逻辑单位。
___________________________________________________指导:管老师 赞助:胡图图 主编:信方
相信自己,路就在脚下!操作系统概论决战DOTA岁月之终极Boss必杀技之英雄联盟无语屌丝版之升级版(土豪版)---信方推荐___________________________________________________ 第二部分(操作系统大题集中营考点)第二章 处理器管理1.处理器低级调度算法详细介绍(1)先来先服务算法FCFS调用后背队列中最先进入队列的一个或多个作业。属于非剥夺式调度。特点:利于长作业,不利于短作业。简单易实现。效率低。只顾等待时间,不过执行时间。(2)短作业/短进程优先调度算法SJF调用运行时间短的作业,属于非剥夺式调度。特点:降低平均等待时间,提过系统吞吐量。对长作业不利。(3)最高优先权调度算法调度优先权高的作业,分为:非抢占式:被调进程一直运行,直到结束或等待事件发生才主动放弃CPU。抢占式:运行中的进程将CPU的使用权让给优先权高的(4)最高响应比算法系统响应时间作业等待时间+作业要求时间R== 作业要求运行时间 作业要求时间属于非剥夺式调度。(5)时间片轮转调度算法进程在规定的时间内没有结束,系统将产生一个中断。属于剥夺式算法(6)最短剩余时间优先调度算法短进程优先调度算法改造得到的剥夺式算法。
2.实时调度任务的空闲时间=任务的截止时间-任务剩余执行时间-当前时间___________________________________________________8、在道数不受限制的多道程序系统中,作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统,有关信息列举如下,作业调度和进程调度均采用高优先级算法(规定数值越大则优先级越高)。------------------------------------------------------------------------------------------------------
作业名 进入后备队列的时间 执行时间/min 优先数-----------------------------------------------------------------------------------------------------Job 1 8:00 60 1Job 2 8:30 50 2Job 3 8:40 30 4Job 4 8:50 10 3-----------------------------------------------------------------------------------------------------
试填充下表。(非抢占式,在同一时刻的作业,按优先数来,只要在
执行就不能抢占)----------------------------------------------------------------------------------------------------------------------作业名| 进入后备队列 | 执行时间 | 开始执行 | 结束执行 | 周转时间 | 带权周转 | 的时间 | /min | 时间 | 时间 | /min | 时间---------------------------------------------------------------------------------------------------------------------- Job1 | 8:00 | 60 | 8:00 | 9:00 | 60 | 1---------------------------------------------------------------------------------------------------------------------- Job2 | 8:30 | 50 | 9:40 | 10:30 | 120 | 2.4---------------------------------------------------------------------------------------------------------------------- Job3 | 8:40 | 30 | 9:00 | 9:30 | 50 | 1.67---------------------------------------------------------------------------------------------------------------------- Job4 | 8:50 | 10 | 9:30 | 9:40 | 50 | 5---------------------------------------------------------------------------------------------------------------------- 平均周转时间 T=(60+120+50+50)/4=70----------------------------------------------------------------------------------------------------------------------带权平均周转时间 W=(1+2.4+1.67+5)/4=2.52非抢占式详细分析:J1在8:00来了,就一直执行到9点,即使J2,J3,J4来了就算你们的优先数再多在高也不能抢占,还不是要看我J1执行完了才能执行哈。待J1执行完了之后,看你们的优先数多就把CPU让给谁,结果花落给J3,让J2和J4苦等了几十分钟,就这样推下去,J3完成了就是J4了。最后才把CPU给J2。终于大团圆结局!别忘了计算啊。注意:高级调度就是作业调度,低级调度就是进程调度。----------------------------------------------------------------------------------------------------------------------试填充下表。(抢占式,在同一时刻的多个作业,按优先数来,谁
多谁就可以抢占)----------------------------------------------------------------------------------------------------------------------作业名| 进入后备队列 | 执行时间 | 开始执行 | 结束执行 | 周转时间 | 带权周转 | 的时间 | /min | 时间 | 时间 | /min | 时间---------------------------------------------------------------------------------------------------------------------- Job1 | 8:00 | 60 | 8:00 | 10:30 | 150 | 2.5---------------------------------------------------------------------------------------------------------------------- Job2 | 8:30 | 50 | 8:30 | 10:00 | 90 | 1.8---------------------------------------------------------------------------------------------------------------------- Job3 | 8:40 | 30 | 8:40 | 9:10 | 30 | 1---------------------------------------------------------------------------------------------------------------------- Job4 | 8:50 | 10 | 9:10 | 9:20 | 30 | 3 ---------------------------------------------------------------------------------------------------------------------- 平均周转时间 T=(150+90+30+30)/4=75----------------------------------------------------------------------------------------------------------------------带权平均周转时间 W=(2.5+1.8+1+3)/4=2.075
___________________________________________________17、如果在限制为两道的多道程序系统中,有4个作业进入系统,其进入系统时间、估计运行时间列于下表中,系统采用SJF作业调度算法,采用SRTF(最短剩余时间优先算法)进程调度算法,请填充下表。(分析指出:最短剩余时间优
先是指在多个进程同一时刻所需要的剩余时间最多,比如在10:05有J1和J2转化
为进程,而J2的剩余时间最短先执行,以此类推。)----------------------------------------------------------------------------------------------------------------------