操作系统复习总结
我的操作系统原理笔记和总结

1、操作系统的分类依照操作系统提供的效劳,大致能够把操作系统分为有单道和多道之分的批处置系统,有同时性和独立性的分时系统,有严格时刻规定的实时系统,可实现资源共享的网络系统,可和谐多个运算机以完成一个一起任务的散布式系统。
咱们使有的windows是网络式系统。
2、操作系统的结构操作系统具有层次结构……层次结构最大特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可保护、可移植。
要紧优势是有利于系统设计和调试;要紧困难在于层次的划分和安排。
3、操作系统与用户(1)作业执行步骤操作系统提供给用户表示作业执行步骤的手腕有两种:作业操纵语言和操作操纵命令。
作业操纵语言形成批处置作业。
操作操纵命令进行交互处置。
(2)系统挪用操作系统提供的系统挪用要紧有:文件操作类,资源申请类,操纵类,信息保护类系统挪用往往在管态下执行。
当操作系统完成了用户请求的“系统挪用”功能后,应使中央处置器从管态转换到目态工作。
4、移动技术移动技术是把某个作业移到另一处主存空间去(在磁盘整理中咱们应用的也是类似的移动技术)。
最大益处是能够归并一些空闲区。
处置器治理一、多道程序设计系统“多道程序设计系统” 简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。
在多道系统中一点必需的是系统须能进行程序浮动。
所谓程序浮动是指程序能够随机地从主存的一个区域移动到另一个区域,程序被移动后仍不阻碍它的执行。
多道系统的益处在于提高了处置器的利用率;充分利用外围设备资源;发挥了处置器与外围设备和外围设备之间的并行工作能力。
能够有效地提高系统中资源的利用率,增加单位时刻内的算题量,从而提高了吞吐率。
(关键词:处置器,外围设备,资源利用率,单位算题量,吞吐率),但要注意对每一个计算问题来讲所需要的时刻可能延长,另外由于系统的资源有限,会产生饱和,因此并行工作道数与系统效率不成正比。
二、进程1、概念进程是一个程序在一个数据集上的一次执行。
操作系统期末复习考点总结

第一章(1)操作系统(Operating System):操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
(2)操作系统最基本的特征:共享性、并发性(3)操作系统的特性:○1并发性:两个或多个事件在同一事件间隔发生;○2共享性:系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;○3虚拟技术:把一个物理实体变成若干个逻辑上的对应物;○4异步性:进程是以人们不可预知的速度,停停走走地向前推进的。
(4)OS的主要任务:为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
(5)OS的功能:(1)处理机管理:对处理机进行分配,并对其运行进行有效的控制和管理;(6)存储器管理:内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:(4)文件管理:文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能(7)○1多道批处理系统(吞吐量、周转时间):多道性、宏观上并发、微观上串行、无序性、调度性;○2分时系统(响应时间):多路性、交互性、独占性、及时性;○3实时系统(实时性和可靠性):(8)多道程序设计技术是操作系统形成的标志(9)分时系统:响应时间= 用户数*时间片,时间片=切换时间+处理时间(10)实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。
(11)并发:两个或多个事件在同一时间间隔发生;并行:两个或多个事件在同一时刻发生。
(12)虚拟:通过某种技术把一个物理实体变为若干个逻辑上的对应物。
(13)微内核OS结构:能实现OS核心功能的小型内核,并非一个完整的OS,与OS的服务进程(如文件服务器、作业服务器等)共同构成OS。
操作系统复习总结

第一章操作系统概述1.操作系统主要特征是什么?操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合。
2.“操作系统是控制硬件的软件”这一说法确切吗?为什么?不正确,因为操作系统不仅仅是控制硬件,同时它还控制计算机的软件。
第二章进程与线程1.操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?①为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。
②为了防止操作系统及其关键的数据结构受到用户程序破坏,将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少?就绪队列中有10个进程,这10个进程轮换执行,每隔进程的运行时间是300ms,切换另一个进程所花费的总时间是10ms,隐刺系统化在进程切换上的时间开销占系统整个时间的比例是:10//(300+10)=3.2%.3.试述线程的特点及其与进程之间的关系。
答:线程是进程内的一个相对独立的运行单元,是操作系统调度和分派的单位。
线程只拥有一点必不可少的资源(一组寄存器和栈),但可以和铜属于一个进程的其他线程共享进程拥有的资源。
关系:1>线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。
一个线程只能在一个进程的地址空间内活动;2>进程资源的拥有者,同一个进程的多个线程共享该进程占有的所有资源;3>处理机分配给进程,线程是系统的调度单位。
1.这种策略一方面照顾了短进程,一个进程如果在100ms运行完毕它将退出系统,更主要的是照顾了I/O量大的进程,进程因I/O进入阻塞队列,当I/O完成后它就进入了高优先级就绪队列,在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。
操作系统重点知识总结

操作系统重点知识总结操作系统》重点知识总结第一章引论1、操作系统定义:是一组控制和管理计算机硬件和软件资源,合理的对各类作业进行调度以及方便用户使用的程序的集合。
2、操作系统的作用1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理:人机交互、共享主机特征:多路性、独立性、及时性、交互性4、脱机I/O 原理:程序和数据的输入和输出都是在外围机的控制下完成。
优点:减少了CPU 空闲时间、提高了I/O 速度。
5、操作系统四个基本特征;其中最重要特征是什么?(并发)并发、共享、虚拟、异步第二章进程管理1 、进程定义、进程特征(结构特征、动态性、并发性、独立性和异步性)1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图(三态)就绪、阻塞、执行3、具有挂起状态的进程状态、相互转换原因及其转换图(五态)活动就绪、静止就绪、活动阻塞、静止阻塞、执行4、什么是进程控制块?进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息4. 实现与其他进程同步与通信5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待7、记录型信号量的定义,信号量值的物理意义,wait 和signal 操作8、AND 型信号量的定义,Swait 和Ssignal 操作9、经典同步算法:①生产者-消费者问题算法;②不会死锁的哲学家就餐问题算法;③读者-写者问题算法10、利用信号量机制实现进程之间的同步算法(前驱关系、类经典同步问题)11、高级进程通信三种类型。
操作系统的学习总结

操作系统的学习总结操作系统的学习总结操作系统的学习总结一经过一天半的战斗,终于把操作系统概论这本书给拿下了。
对于曾经专业课学过一些电脑硬件知识的我来说,这本书更加吸引我,以前一些听过的名词或高大上的词语在这本书上被详细介绍了,看的非常有收获。
下面来总结下自己的收获:首先第一章引论,在这里首先介绍了计算机系统,包括了软件和硬件两部分。
接下来就是第一章的重点:操作系统。
如下图:当前流行的操作系统有windows、unix、linux等。
微软的windows系统经历了一个从简单到复杂,从低级到高级的过程;从ms-dos---windows3---windows95---windows98---windowsnt---windows2000,再到现在win7、8甚至win10,微软始终在进步。
unix是一个通用的交互式分时操作系统,有at&t公司下属的bell实验室开发,在诞生后,源代码就一直公开,用户可以参与到unix的升级中。
unix的特点:1.短小精悍;2.可装卸的多层次文件系统;3.可移植性好;4.网络通信功能强。
linux是网络时代的产品,继承于unix,并做了很多改进。
第一章总领了全书,后面的二三四五六章都是讲的计算机的各种管理,总结如下图:在这里我把每章中的重点用红色的颜色标记出来了,这样在精读的时候就可以有重点的向外扩散,抓住考点,征服考试。
第一遍阅读画的有点粗糙,在精读的时候再大大的丰富下。
操作系统学习总结2这里的设备指的是i/o设备,即冯若依曼所提出的计算机五大部件的输入/输出部件,在五大部件中占其二,可想其重要行了,现在,开始我的总结之旅了i/o系统可以分为:微机i/o设备和主机i/o设备。
这两个之间的区别和联系,我还是不太清楚。
感觉微机i/o比主机i/o要简单。
对i/o系统的管理有以下几种管理方式:程序控制方式:这种方式好比学51单片机编汇时反复去检测一个端口是否有要求的信号来一样,简单,但对cpu利用率太太太太太低了。
操作系统知识点复习总结

计算机操作系统第0章计算机系统概述计算机系统由操作员、软件系统和硬件系统组成。
软件系统:有系统软件、支撑软件和应用软件三类。
系统软件是计算机系统中最靠近硬件层次不可缺少的软件;支撑软件是支撑其他软件的开发和维护的软件;应用软件是特定应用领域的专用软件。
硬件系统:借助电、磁光、机械等原理构成的各种物理部件的组合,是系统赖以工作的实体。
如今计算机硬件的组织结构仍然采用冯诺依曼基本原理(有控制器、运算器、存储器、输入设备和输出设备—通常把控制器和运算器做一起称为中央处理机cpu,把输入输出设备统称为I/O设备)。
关于计算机系统的详细:Cpu的四大组件构成:ALU、CU、寄存器和中断系统。
存储器:理想存储器是大容量、高速度和低价位。
在计算机系统中存储器的分层结构:寄存器、高速缓存(cache)(用于解决cpu和内存读写速度过于不匹配)、主存(RAM和ROM)、磁盘和磁带。
I/O系统:由I/O软件和I/O硬件组成,前者用于将数据输入主机和将数据计算的结果输出到用户,实现I/O系统与主机工作的协调。
I/O硬件包括接口模块和I/O设备。
关于系统中断:利用中断功能,处理器可以在I/O操作执行过程中执行其他指令。
第1章操作系统引论操作系统的定义:控制和管理计算机软、硬件资源,合理组织计算机的工作流程,以便用户使用的程序集合。
计算机的四代发展:(1)没有操作系统的计算机(没有晶体管,使用机器语言写成的)(2)有监控系统的计算机(出现晶体管,使用汇编语言和高级语言,出现了单道批处理系统)(3)带操作系统的计算机(出现了小规模的集成电路,出现了多道程序设计技术—相当于系统中断,由于多道程序不能很好的满足用户对响应时间的要求,出现了分时系统。
多批道处理系统和分时系统的出现标志着操作系统的形成。
)(4)多元化操作系统的计算机(出现了大规模集成电路,分布式操作系统)操作系统的特征并发性:两个或两个以上的事物在同一个时间间隔内发生。
操作系统知识总结

1.操作系统:是计算机系统的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理地组织计算机工作的流程,以便有效的利用这些资源为用户提供一个具有足够的功能、使用方便、可扩展、安全和可管理的工作环境,从而在计算机与其用户之间起到接口的作用。
2.分时技术:就是把处理机的运行时间分成很短的时间片,按时间片轮流把处理及分配给各联机作业使用。
3.系统调用:系统调用是操作系统提供给编程人员的唯一接口。
编程人员利用系统调用,在源程序一级动态请求和释放系统资源,调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
4.系统调用的实现过程:用户在程序中使用系统调用,给出体统调用名和函数后,即产生一条相应的陷入指令,通过陷入处理机制调用服务,引起处理机中断,然后保护处理机现场,取系统调用功能号寻找子程序入口,通过入口地址表来调用系统子程序,然后返回用户程序继续执行。
5.进程:并发执行的程序在执行过程中分配和管理资源的基本单位6.互斥与同步:一组并发进程中的一个或多个程序段,因共享某一共有资源而导致它们必须以一个不允许交叉执行的单位执行,也就是说,不允许两个以上的共享资源的并发进程同时进入临界区成为互斥。
而所谓的同步是指,把异步环境下的一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待。
使得各进程按一定的速度执行的过程成为进程间的同步。
7.轮转法的基本思路:是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。
轮转法的基本概念是将CPU的处理时间分成固定大小的时间片。
如果一个进程在被调用选中之后用完了系统规定的时间片,但未完成要求的任务,则它自行释放自己所占有的CPU而排到就绪队列的末尾,等待下一次调度。
同时,进程调度程序又去调度当前就绪队列中的第一个进程或作业。
8.虚拟存储器的概念与特点:由进程中的目标代码,数据等的虚拟地址组成的虚拟空间称为虚拟存储器.虚拟存储器不考虑物理存储器的大小和信息存放的实际位置,只规定每个进程中相互关联信息的相对位置.每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定.实现虚拟存储器要求有相应的地址转换机构,以便把指令的虚拟地址变换为实际物理地址;另外,由于内存空间较小,进程只有部分内容存放于内存中,待执行时根据需要再调指令入内存.9.动态分区式管理的常用内存分配算法有哪几种?比较它们各自的优缺点。
操作系统复习题简答题总结

操作系统复习题简答题总结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操作系统。
我们在使用计算机时,首先接触的是用户界面,我们可以通过键盘上输入命令,在桌面上点击鼠标完成操作,这时系统就知道执行相应的功能。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
复习总结:
一.单选
1.下面的资源分配图中,假定每种资源类型仅有一个实例,那么已形成死锁的是——
C D
2.在Linux 系统中,命令Pwd的功能是——
A,打印当前工作目录,B,创建文件,C创建文件夹,D关机
3.下面哪种CPU调度算法能导致饥饿————
A,先到先服务, B最短作业优先。
C轮转法,D优先级调度
4.UNIX操作系统的SHELL是负责——————的模块。
A,解释并执行来自终端的命令。
B解释并执行来自终端的内部命令。
C.解释并执行来自终端的外部命令,D,进行功能调用
5.下面哪项不是解决临界区问题必须满足的条件————。
A互斥B前进C有限等待D抢占
6.下面哪项不是动态内存分配的常用方法——
A首次适次B末次适应,C最佳适应,D最差适应
7.进程PCB中不包括面下的哪项内容————
A,进程状态,B进程编号,C 打印机数目D寄存器
8.文件系统采用多级目录结构(树状目录结构)后,不同用户的文件,其文件名——
A应该相同,B应该不同,C可以相同也可以不同,D受系统约束。
9.下面哪项不是文件的存储介质————
A磁盘B内存C磁带D光盘
10.下面哪个事件不会使进程从运行态转到等待态(阻塞态)————
A分配的时间片用完B等待打开文件C等待系统分配打印机D等待读取磁盘。
二.填空
1.形成死锁的四个必要条件是-----------。
---------。
---------------。
-----------------
2.进程的三种基本状态是,,
3.银行家算法是一种死锁算法。
4.写出两种你熟悉的磁盘调度方法:,。
5.在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示,当信号量S
值小于零时,其绝对值表示.
6.操作系统的双重操作模式是指模式和模式。
7.一个文件在使用前,必须先,使用后必须。
8.操作系统,进程可以分为独立进程和进程等两类
9.操作系统应该实现的基本功能包括进程管理。
管理和管理等功能。
10.在LINUX中,命令mkdiR 的功能是。
三.判断
1.在多道程程序操作系统中的单CPU计算中,同一时间可以有多个进程处于运行状态。
2.用户通过系统调用接口可以使用操作系统提供的服务
3.资源分配图中如果有环,那么一存在死锁
4.Perterson算法适用于两个进程在临界区与剩余区间交替执行。
5.使用信号量处理进程同步时,不恰当的信号量使用可能导致死锁。
6.在多线程的多对多模型中,系统对用户线程数有严格的限制。
7.抢占的最短作业优先调度算法也称为最短剩余时间优先调度算法。
8.通常情况下,操作系统不允许一个进程随意访问另一人进程的内存空间。
9.在双层目录结构中,每个用户的文件都包含在同一个文件目录中。
10.资源的顺序分配方式可以预防死锁。
四.问答
1.考虑如下一组进程,它们在时间0到达,其CPU区间时间长度按MS计:
进程区间时间
P1 24
P2 3
P3 6
(1)画出采用先到先服务CPU调度算法时的Gantt图,并计算所有进程的平均等待
时间。
(2)画出用最短作业优先调度算法时的gantt图,并计算所有进程的平均等待时间。
(3)画出采用轮转法调度时的GANTT图,并计算所有进程的平均等待时间,
假设时间片为3MS
2. 画出进程的状态转换图,并写出导致状态转换的事件。
3.内存管理中,基地址寄存器和界限地址寄存器的作用是什么。