操作系统复习资料全
- 格式:docx
- 大小:84.98 KB
- 文档页数:9
计算机操作系统复习资料一、填空题1.进程是一个程序对某个数据集的执行过程。
进程从结构上讲,包括程序、数据和PCB三部分。
2. 进程是一个动态的概念,程序是一个静态的概念。
3. 操作系统中,可以并行工作的基本单位是进程,它是由程序、数据集和 PCB 组成。
4. 进程存在的唯一标志是 PCB 的存在。
当系统创建一个进程时,系统为其建立一个 PCB ,当进程被撤销时系统就将其收回。
5.进程有三种基本状态,即(1) 运行状态、(2) 就绪状态、(3) 等待状态。
当进程由(1)变换到(2)或(3)时,就会立即引起重新调度。
6. 在操作系统中,不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一次只允许一个进程访问的资源,而临界区是指进程中访问临界资源的那段程序代码。
9. P,V操作原语是在信号量上操作的。
10. 信号量的物理意义是:当信号量的值大于零时,表示可用资源的数量;当信号量值小于零时,其绝对值为等待使用信号量所代表资源的进程的数量。
11. 有n个进程共享同一个临界区,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是 1~-(n-1)。
12.如果系统中有n个进程,则在等待(阻塞)队列中进程的个数最多可为 n 个。
13. 如果信号量的当前值为-5,则表示系统中在该信号量上有5个等待进程。
14.某程序运行时经常需打印中间结果。
计算时,该进程处于用户态,打印时处于系统态,打印结束时进程处于用户态。
(指系统状态)、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销,使OS具有更好的并发性。
16. 如果一个程序能为多个进程同时共享执行,那么它应该以纯码形式编写,即该程序是可重人码程序,这种程序的特点是:在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的,若要调整中断的响应次序可通过系统调用。
18. 进程初建时处于就绪态,运行时因为时钟中断而处于就绪态,因等待事件或资源而处于阻塞态。
操作系统复习资料操作系统复习资料第一章:一、现在操作系统的功能与任务?(p14)1.操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能:处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术?有什么好处?(p6)1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处:(1)提高了CPU的利用率(2)可提高内存和I/O设备的利用率(3)增加系统吞量三、分时、实时、多道程序处理系统概念?(选择)(p8----p11)第二章:一、线程与进程的异同?1、相同点:(a)二者都具有ID,一组寄存器,状态,优先级以及所要遵循的调度策略。
(b)每个进程都有一个进程控制块,线程也拥有一个线程控制块。
(c)线程和子进程共享父进程中的资源;线程和子进程独立于它们的父进程,竞争使用处理器资源;线程和子进程的创建者可以在线程和子进程上实行某些控制,比如,创建者可以取消、挂起、继续和修改线程和子进程的优先级;线程和子进程可以改变其属性并创建新的资源。
2、不同点:(a)线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的,如果一个进程内拥有多个进程,进程的执行过程不是一条线(线程)的,而是多条线(线程)共同完成的。
(b)启动一个线程所花费的空间远远小于启动一个进程所花费的空间,而且,线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
(c)系统在运行的时候会为每个进程分配不同的内存区域,但是不会为线程分配内存(线程所使用的资源是它所属的进程的资源),线程组只能共享资源。
样卷一、选择(每题1分,共20分)1、文件系统为用户提供了()功能,使得用户能透明地存储访问文件。
A、按名存取B、密码存取C、路径存取D、命令调用2、位示图方法可用于 ( )A、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式存贮管理的页面调度3、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按()的次序排列A、地址递增B、地址递减C、长度递增D、长度递减4、进程从运行状态到等待状态可能是由于()A、进程调度程序的调度B、现运行进程时间片用完C、现运行进程执行了 P操作D、现运行进程执行了 V操作5、资源的静态分配算法在解决死锁问题中是用于()A、预防死锁B、避免死锁C、检测死锁D、解除死锁6、进程控制块是描述进程状态和特性的数据结构,一个进程()A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块7、在 UNIX 系统中,设备作为()存在,除占据相应的节点位置外,并不占据实际的物理存储块,设备可采用文件的读写和保护方法。
A、记录文件B、普通文件C、设备文件D、系统文件8、由字符序列组成,文件内的信息不再划分结构,这是指()。
A、流式文件B、记录式文件C、顺序文件D、有序文件9、对于给定的信号量 s ,等待操作 wait ( s )(又称 P 操作)定义为: if s>0 then ( ) eles 挂起调用的进程。
A、s:=0B、s:=s+1C、s:=s-1D、s:=110、户程序通过系统调用 create来创建一新文件时,在执行create()的过程中,处理机程运行在()下。
A、系统态B、用户态C、系统态或用户态D、目态11、设有12个同类资源可供四个进程共享,资源分配情况如表:进程已占用资源数最大需求P1 2 4P2 3 6P3 4 7P4 1 4目前剩余资源数为2。
当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足( )的要求。
操作系统复习资料填空题1.临界资源是指(⼀次只允许⼀个进程使⽤的资源)。
2.进程同步是指(系统中多个进程中发⽣的事件,存在某种时序关系,需要相互合作,共同完成⼀项⼈⽆语)。
3.⽂件的三种物理结构:(连续结构)、(链接结构)、(索引结构)。
4.死锁是指(多个进程因竞争关系⽽造成的⼀种僵局,若⽆外⼒作⽤,这些进程都将永远不能向前推进)。
5.存储管理的基本任务有四个:(内存分配)、(地址映射)、(内存保护)、(内存扩充)。
6.操作系统的资源管理职能通常被划分为四类:(CPU管理)、(存储器管理)、(设备管理)和(⽂件管理)。
7.操作系统通常可分为(批处理系统、分时系统、实时系统、个⼈机系统、⽹络操作系统和分布式操作系统)。
8.进程调度分为(⾼级调度)、(中级调度)、(低级调度)3类。
9.SPOOLing系统借助(可共享的⼤容量磁盘),将(独占型的慢速输⼊输出设备),虚拟化为(每个进程⼀个的共享设备)。
10.在操作系统中,P、V操作是(P操作代表进程对资源的测试,有资源则占有,没有资源则等待,放弃对CPU的竞争,造成“让权等待”局⾯。
V操作代表对资源的释放,同时考察是否有在等待队列上等待的进程,如果有则唤醒⼀个)。
11.若系统处于安全状态,则⼀定(不会死锁),若系统处于不安全状态,则不⼀定(会死锁)。
12.在软件层次关系中,操作系统是(最底层)的软件,也是最接近(硬件)的软件,它对所有其它软件提供⽀持,是其它软件的运⾏平台。
13.计算机系统产⽣死锁的根本原因是:(竞争资源)和(进程推进顺序⾮法)。
14.进程由进程控制块、(程序)、(数据)组成。
15.⽂件系统,是操作系统中负责存取与管理(⽂件信息)的程序和数据结构,位于操作系统核⼼的(最外层)。
16.将要访问的(逻辑地址)变换为实际访问的(内存地址)的过程,叫地址重定位。
简答题1.产⽣死锁的必要条件有哪些?如何预防死锁?答:必要条件:互斥条件、请求并保持条件、不剥夺条件、环路等待条件预防死锁:摒弃“请求和保持条件”、摒弃“不剥夺条件”、摒弃“环路等待条件”2.⽂件的逻辑结构通常有哪两种形式?它们怎样解释“Enter”键?答:记录式⽂件与流式⽂件。
一、单项选择题(1)操作系统是一种系统软件,它( B )。
A 、方便用户使用计算机B 、既能管理软件,又能管理硬件C 、控制程序的执行D 、只能管理(2) 以下有关操作系统设计目标描述错误的是( C )。
A 、 操作系统的目标之一是使得计算机系统能高效地工作B 、 操作系统是一种系统程序,其目的是提供一个供其他程序执行的良好环境C 、 操作系统的目标是虚拟机D 、 操作系统的目标之一是使得计算机系统使用方便 (3) 下列系统中, ( A )是实时系统。
A 、火炮的自动控制系统B 、管理信息系统C 、办公自动化系统D 、计算机集成制造系统 (4) 下列关于批处理操作系统的叙述中错误的是( C )。
A 、 “通道”和“中断”技术的出现,使得输入 /输出设备与CPU 可并行工作B 、 批处理系统可分为单道批处理系统和多道批处理系统C 、 批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D 、 单道批处理系统是一种单用户操作系统(5) 实时操作系统对可靠性和安全性要求极高,它( C )。
A 、不必向用户反馈信息B 、十分注重系统资源的利用率C 、不强求系统资源的利用率D 、不强调响应速度 (6) 以下关于计算机操作系统类型说法错误的是(D )。
A 、 网络操作系统和分布式操作系统都可以配置到计算机网络上B 、 实时操作系统是实现实时控制的系统,它由外部信号触发而工作C 、 基本操作系统包括批处理系统、分时系统、实时系统A 、 进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤B 、 进程可以并发执行C 、 进程具有动态性,多个不同的进程可以包含相同的程序D 、 进程具有3种基本状态:就绪状态、运行状态和阻塞状态 (9) 在一个单处理器系统中,处于运行状态的进程(C )。
A 、不能被打断B 、不能请求系统调用C 、只有一个D 、可以有多个 (10) 操作系统根据( D )控制和管理进程,它是进程存在的标志。
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能,什么是分时操作系统操作系统的主要功能:处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过主机的终端,以交互方式使用计算机,共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类:1用户接口。
它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口,是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念,为什么要引入线程为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,而引入了进程概念。
P37在操作系统中引入线程,是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。
P725进程控制块是什么?作用及构成为了使程序(含数据)能独立运行,应为之配置一进程控制块,即PCB(Process Control Block);PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构,PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中,主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些?进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上,运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论知识点总结1、什么是操作系统操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成)2) 管什么:控制和管理系统资源(记录和调度)2、操作系统的主要功能操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理:内存分配,地址映射,内存保护和内存扩充2) 处理机管理:作业和进程调度,进程控制和进程通信3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制5) 用户接口:命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。
它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。
4、操作系统的基本特征操作系统基本特征:并发,共享和异步性。
1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享:共享是指计算机系统中的资源被多个任务所共用。
3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。
但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。
5、操作系统的主要类型多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点:多道、成批(2) 批处理系统的优点:资源利用率高、系统吞吐量大(3) 批处理系统的缺点:等待时间长、没有交互能力2) 分时系统(1) 分时:指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征:同时性:若干用户可同时上机使用计算机系统交互性:用户能方便地与系统进行人--机对话独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏及时性:用户能在很短时间内得到系统的响应(3) 优点主要是:响应快,界面友好多用户,便于普及便于资源共享3) 实时系统(1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理(2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统(3) 与分时系统的主要区别:4) 个人机系统(1) 单用户操作系统单用户操作系统特征:个人使用:整个系统由一个人操纵,使用方便。
《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序,宏观上它们是在并行运行,微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤,每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用,就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念,而程序是一个静态概念。
7. 当处理机空闲时,进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时,应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充,把独占设备改造成若干用户可共享的设备,这种设备称为虚拟设备。
10.选择网络操作系统时,在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用,而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种( C )。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统,采用多道程序设计技术后,使多道程序实现了( B )。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成,而人们所说的裸机是指( A )。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是( C )。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是( D )。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间,又考虑作业执行时间的调度算法是( D )。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种( A )通信方式。
计算机操作系统复习知识点汇总第一章绪论1、操作系统的定义、目标、作用1OS是配置在计算机硬件上的第一层软件;是对硬件系统的首次扩充..2OS的主要目标是:方便性;有效性;可扩充性和开放性.3OS的作用可表现为: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、进程的定义、特征;进程实体的组成1进程是进程实体的运行过程;是系统进行资源分配的一个独立单位..2进程具有结构特征、动态性、并发性、独立性和异步性..3进程实体由程序段、相关的数据段和PCB三部分构成..2、进程的三种基本状态及其转换运行中的进程可能具有就绪状态、执行状态、阻塞状态三个基本状态..3、引起进程进入挂起状态的原因如下:a. 终端用户的请求b. 父进程请求c. 负荷调节的需要d. 操作系统的需要具有挂起状态的进程转换图— P394、创建进程的主要步骤a. 为一个新进程创建PCB;并填写必要的管理信息..b. 把该进程转入就绪状态并插入就绪队列之中..5、进程控制块PCB的作用1系统为了管理进程设置的一个专门的数据结构;存放了用于描述该进程情况和控制进程运行所需的全部信息..2系统利用PCB来控制和管理进程;所以PCB是系统感知进程存在的唯一标志3进程与PCB是一一对应的为什么说PCB是进程存在的唯一标志在进程的整个生命周期中;系统总是通过其PCB对进程进行控制;系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的;所以说;PCB是进程存在的唯一标志..6、进程控制块的组织方式链接方式、索引方式7、原语的定义、组成、作用原语是由若干条指令组成的;用于完成一定功能的一个过程;与一般过程的区别在于:它们是“原子操作”;是一个不可分割的基本单位;在执行过程中不允许中断..原子操作在管态下执行;常驻内存..原语的作用是为了实现进程的通信和控制;系统对进程的控制如不使用原语;就会造成其状态的不稳定性;从而达不到进程控制的目的..8、引起创建进程的事件用户登录、作业调度、提供服务、应用请求9、引起进程终止的事件正常结束、异常结束、外界干预10、引起进程阻塞和唤醒的事件请求系统服务、启动某些操作、新数据尚未到达、无新工作可做11、临界资源和临界区1临界资源是指每次仅允许一个进程访问的资源..属于临界资源的硬件有打印机、磁带机等;软件有消息缓冲队列、变量、数组、缓冲区等..诸进程间应采取互斥方式;实现对这种资源的共享..2每个进程中访问临界资源的那段程序称为临界区Critical Section;不论是硬件临界资源;还是软件临界资源;多个进程必须互斥地对它进行访问..12、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待13、进程通信的类型进程间通信机制包括:共享内存系统、消息传递系统以及管道通信系统..14、线程的定义、属性在多线程OS中;通常一个进程中包含多个线程;每个线程都是作为利用CPU的基本单位;是花费最小开销的实体..线程具有下述属性:1轻型实体—线程中的实体基本上不拥有系统资源;只是有一点必不可少的、能保证其独立运行的资源..2独立调度和分派的基本单位3可并发执行..4共享进程资源..15、进程和线程的比较a. 调度性..在传统的操作系统中;拥有资源的基本单位和独立调度、分派的基本单位都是进程;在引入线程的OS中;则把线程作为调度和分派的基本单位;而把进程作为资源拥有的基本单位;b. 并发性..在引入线程的OS中;不仅进程之间可以并发执行;而且在一个进程中的多个线程之间;亦可并发执行;因而使OS具有更好的并发性;c. 拥有资源..无论是传统的操作系统;还是引入了线程的操作系统;进程始终是拥有资源的一个基本单位;而线程除了拥有一点在运行时必不可少的资源外;本身基本不拥有系统资源;但它可以访问其隶属进程的资源;d. 系统开销..由于创建或撤销进程时;系统都要为之分配和回收资源;如内存空间等;进程切换时所要保存和设置的现场信息也要明显地多于线程;因此;操作系统在创建、撤销和切换进程时所付出的开销将显着地大于线程..16.进程与程序的区别①程序是静态的;进程是动态的;②进程更能真实地描述并发;而程序不能;③进程具有创建其他进程的功能;而程序没有④进程只是一次执行过程;有生命周期;而程序可作为软件资源长期保存;是相对长久的;进程是系统分配调度的独立单位;能与其他进程并发执行;17.进程互斥与同步的基本概念i.进程互斥:由于各进程要求共享资源;而有些资源需要互斥使用;因此各进程间竞争使用这些资源;进程的这种关系为进程的互斥..ii.进程同步:在并发执行过程中;合作完成同一个任务的多个进程;在执行速度或某些时序点上必须相互协调的合作;这种制约性关系叫作进程同步..18、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待19.常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集..第三章处理机调度1、高级调度与低级调度的区别高级调度又称为作业调度或长程调度;调度对象是作业;作业调度往往发生于一个批作业运行完毕;退出系统;而需要重新调入一个批作业进入内存时;故作业调度的周期长;低级调度又称为进程调度和短程调度;调度物件为进程或内核级线程;进程调度的运行频率最高;是最基本的一种调度;多道批处理、分时、实时三类OS中必须配置这种调度..引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量2、低级调度的功能保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程3、进程调度方式1非抢占方式—实现简单、系统开销小、适用于大多数的批处理系统环境2抢占方式——原则:优先权原则、短作业进程优先原则、时间片原则4、同时具有三级调度的调度队列模型当在OS中引入中级调度后;人们可把进程的就绪状态分为内存就绪和外存就绪;类似的阻塞状态也可以同样划分..5、调度算法▲1、先来先服务FCFS2、短作业进程优先SJFSPF3、高优先权优先4、高响应比优先调度算法HRN..5、时间片轮转法1 要求:掌握算法思想..并能对前4种算法根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间;周转时间= 完成时间–到达时间=等待时间+服务时间2 掌握先来先服务、短作业进程优先、高响应优先调度算法三种算法性能评价:a.先来先服务算法即适合于作业调度也适用于进程调度;且算法较为简单;比较适合长作业或长进程不适合短作业或进程..b.短作业进程优先算法;能有效降低作业的平均等待时间;提高系统吞吐量..但该算法与用户做出的估计运行时间有很大的关系;对长作业进程不利;有利于短作业进程..c.高响应比优先调度算法;即照顾了短作业又考虑了长作业到达的先后次序;它不会使长作业长期得不到服务..6 高响应比优先调度算法优先权=等待时间+要求服务时间\要求服务时间响应比=等待时间+要求服务时间/要求服务时间=响应时间/要求服务时间7、最低松弛度优先调度算法即LLF算法该算法是根据任务紧急或松弛的程度;来确定任务的优先级..8、何谓死锁产生死锁的原因和必要条件是什么a.死锁是指多个进程因竞争资源而造成的一种僵局;若无外力作用;这些进程都将永远不能再向前推进;b.产生死锁的原因有二;一是竞争资源;二是进程推进顺序非法;c.必要条件是: 互斥条件;请求和保持条件;不剥夺条件和环路等待条件..互斥条件:一个资源一次只能被一个进程使用..请求和保持条件:保留已经得到的资源;还要求其它的资源..不剥夺条件:资源只能被占有者释放;不能被其它进程强行抢占..环路等待条件:系统中的进程形成了环形的资源请求链..9、处理死锁的基本方法1预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件2避免死锁—破坏产生死锁的四个必要条件3检测死锁—通过系统设置的检测机构;及时检测出死锁的发生4解除死锁—撤销或挂起一些进程10、预防死锁的方法a.摒弃"请求和保持"条件b.摒弃"不剥夺"条件c.摒弃"环路等待"条件11、银行家算法▲要求掌握能够根据安全性检测算法;通过查找安全序列来判断某个时刻系统是否处于安全状态..能利用银行家算法来计算:当某进程提出资源请求时;系统是否分配..12、死锁检测掌握死锁定理的概念:当且仅当一组进程某个状态S的资源分配图是不可完全简化的;则说明S状态为死锁状态..知道在进行死锁的检测常用的工具是资源分配图;并通过对资源分配图的化简判断一组进程是否处于安全状态无环..第四章存储管理1、存储器按存储量、速度怎么划分至少应具有三级:最高层为CPU寄存器、中间为主存、最底层为辅存;较高档点的根据具体功能还可细分为:寄存器;高速缓存、主存储器、磁盘缓存;固定硬盘、可移动存储介质等6层..主存储器简称内存或主存:容量一般为数十MB到数GB;其访问速度远低于CPU执行指令的速度..为此引入寄存器和高速缓存;寄存器访问速度最快;价格昂贵;容量不大;高速缓存容量大于或远大于寄存器;从几十KB到几十MB;访问速度快于主存储器..2、程序的装入方式绝对装入方式、可重定位装入方式、动态运行时装入方式3、程序的链接方式分类静态链接、装入时动态链接、运行时动态链接4、对换的定义、分类、实现对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据调到外存上;以便腾出足够的内存空间;再把已具备运行条件的进程或进程所需要的程序和数据调入内存..以整个进程为单位;称为“整体对换”或“进程对换”;以“页”或“段”为单位;分别称为“页面对换”和“分段对换”;又称为“部分对换”为了实现进程对换;系统必须能实现三方面的功能:对换空间的管理、进程的换出;以及进程的换入..6、基本分页存储管理方式重点考查1、分页的基本原理分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片;称为页面或页;将这些页面装入到内存一些不连续的内存块中..若将一个进程的所有页面一次全部装入到内存叫基本分页;若按进程的运行情况分多次部分装入到内存叫请求式分页..由于进程的最后一页经常装不满一块而形成不可利用的碎片;称为页内碎片系统为每个进程建立一张页面映像表;简称页表..页表的作用是实现从页号到物理块号的地址映射..2、分页系统的地址变换机构▲掌握:能根据给定的逻辑地址和页表内容转换出物理地址注意在进行地址变换前要注意判断页号是否越界;并能掌握地址变换机构图..7 、基本分段存储管理方式1、分段存储管理方式的引入原因引入分段存储管理方式;主要是为了满足用户和程序员的一些需要:方便编程、信息共享、信息保护、动态增长、动态链接2、分段系统的基本原理在分段存储管理方式中;作业的地址空间被划分为若干个二维段;每个段定义了一组逻辑信息;逻辑地址由段号和段内地址组成..每个段在表中占有一个表项;其中记录了该段在内存中的起始地址又称为“基址”..段表是用于实现从逻辑段到物理内存区的映射..将一个作业的这些段装入到内存一些不连续的区域中在分段中一个作业获得的地址空间是不连续的;但是每个段获得的空间是连续的..当将一个作业的所有段一次全部装入到内存的是基本分段;若按作业的运行情况分多次部分装入到内存的是请求式分段..在分段中也会出现碎片..8、分段系统的地址变换机构▲掌握:能根据给定的逻辑地址和段表内容转换出物理地址注意在进行地址变换前要注意判断段号和段地位移量是否越界..9、分段和分页的主要区别a. 分页和分段都采用离散分配的方式;且都要通过地址映射机构来实现地址变换;这是它们的共同点;b. 对于它们的不同点有三;第一;从功能上看;页是信息的物理单位;分页是为实现离散分配方式;以消减内存的外零头;提高内存的利用率;即满足系统管理的需要;而不是用户的需要;而段是信息的逻辑单位;它含有一组其意义相对完整的信息;目的是为了能更好地满足用户的需要;c. 页的大小固定且由系统确定;而段长度不固定;决定于用户所编写的程序;d. 分页的作业地址空间是一维的;而分段的作业地址空间是二维的.10、虚拟存储器的特征及其内部关联a. 虚拟存储器具有多次性;对换性和虚拟性三大主要特征;b. 其中所表现出来的最重要的特征是虚拟性;它是以多次性和对换性为基础的;而多次性和对换性又必须建立在离散分配的基础上..11、页面置换算法▲1、先进先出FIFO2、最佳置换算法OPT3、最近最久未使用LRU置换算法4、Clock置换算法5、最少使用LFU置换算法1要求:掌握算法思想、名称缩写..并能对前3种算法根据算法思想计算缺页中断次数和缺页中断率;参考书P150页和作业题..2掌握先进先出FIFO、最佳置换算法OPT、最近最久未使用LRU置换算法的性能评价–先进先出:实现简单;性能最差;与进程实际的运行不相适应;且有可能会出现Belady现象即在未给进程或作业分配它所要求的全部页面时;有时会出现分配给作业的内存块数增多;缺页次数反而会增多的奇怪现象–最佳置换算法OPT:理论上;性能最佳;实际上;无法实现;通常只用在研究其它算法时;做参考评价..最近最久未使用LRU置换算法:性能较好;实现复杂;需要硬件支持..12、分段保护采取以下措施保证信息安全:越界检查、存取控制检查、环保护机构第五章设备管理1、I/O设备按使用特性、传输速率、信息变换、共享属性如何分类按设备的使用特性分类:存储设备又称外存、后备存储器、辅助存储器;输入输出设备又可具体划分:输入设备键盘、鼠标、扫描仪、视频摄像、各类传感器、输出设备打印机、绘图仪、显示器、数字视频显示设备、音响输出设备、交互式设备按传输速率分类:低速设备键盘、鼠标、语音的输入输出设备;中速设备行式打印机、激光打印机;高速设备磁带机、磁盘机、光盘机..按信息交换的单位分类:块设备磁盘;字符设备交互式终端、打印机按设备的共享属性分类:独占设备;共享设备磁盘;虚拟设备2、设备控制器的组成设备控制器由以下三部分组成:1设备控制器与处理机的接口;该接口用于实现CPU 与设备控制器之间的通信;提供有三类信号线:数据线、地址线和控制线..2设备控制器与设备的接口;可以有一个或多个接口;且每个接口连接一台设备..每个接口都存在数据、控制和状态三种类型的信号..3I/O逻辑;用于实现对设备的控制..其通过一组控制线与处理机交互;处理机利用该逻辑向控制器发送I/O命令;I/O逻辑对收到的命令进行译码..3、I/O通道设备如何引入虽然在CPU和I/O设备之间增加了设备控制器后;已能大大减少CPU对I/O的干预;但当主机配置的外设很多时;CPU的负担仍然很重;为此;在CPU和设备控制器之间又增设了通道..I/O通道是一种特殊的处理机;它具有执行I/O指令的能力;并通过执行通道I/O程序来控制I/O操作..通道与普通处理机的区别:1没有自己的内存;且与主机共享主机内存2执行的指令单一;主要执行与I/O有关的指令..通道分为:字节多路通道主要连接低速字符设备;数组选择通道主要连接高速块设备;数组多路通道主要连接中高速块设备4、有哪几种I/O控制方式各适用于何种场合1I/O控制方式:程序I/O方式、中断驱动I/O控制方式、DMA I/O控制方式、I/O通道控制方式..2程序I/O方式适用于早期的计算机系统中;并且是无中断的计算机系统;中断驱动I/O控制方式是普遍用于现代的计算机系统中;DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O 控制方式;当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式;但此时要求系统必须配置相应的通道及通道控制器..5、DMA控制器的组成1DMA控制器由三部分组成:主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑..2DMA方式与中断控制方式的区别:相同点是都是以块为单位进行传输..区别是:1CPU处理中断的时间:●中断控制方式:是在数据缓冲寄存器满之后要求CPU进行中断处理●DMA方式:是在所要求转送的数据块全部传送结束时要求CPU进行中断处理..这就大大减少了CPU进行中断处理的次数..2数据传送的完成者:●中断控制方式:是在中断处理时由CPU控制完成的;●DMA方式:是DMA控制器完成的..6、为了实现主机与控制器之间成块数据的直接交换;需设置DMA控制器中四类寄存器DR:数据寄存器;暂存从设备到内存或从内存到设备的数据MAR:内存地址寄存器DC:数据计数器;存放本次CPU要读或写的字节数CR:命令\状态寄存器;接收从CPU发来的I/O命令;或相关控制信息;或设备状态7、缓冲的引入原因操作系统引入缓冲机制的主要原因可归结为以下几点:1缓和CPU与I/O设备间速度不匹配的矛盾;2减少对CPU的中断频率;放宽对中断响应时间的限制;3提高CPU与I/O 设备之间的并行性..8、缓冲池的组成、工作方式三个队列:空缓冲队列、输入队列、输出队列四种工作缓冲区:1用于收容输入数据的工作缓冲区;2用于提取输入数据的工作缓冲区;3用于收容输出数据的工作缓冲区;2用于提取输出数据的工作缓冲区;9、SPOLLing系统的定义、组成、特点SPOOLing系统是对脱机I/O工作的模拟;其必须有高速随机外存通常采用磁盘的支持..SPOOLing系统主要有以下四个部分:1输入井和输出井;为磁盘上开辟的两大存储空间;分别模拟脱机输入/出时的磁盘;并用于收容I/O设备输入的数据和用户程序的输出数据;2输入缓冲区和输出缓冲区;在内存中开辟;分别用于暂存由输入设备和输出井送来的数据;3输入进程SPi和输出进程SPo;分别模拟脱机输入/出时的外围控制机;用于控制I/O过程;4I/O请求队列;由系统为各个I/O请求进程建立的I/O请求表构成的队列..SPOLLing系统的特点:提高了I/O的速度;将独占设备改造为共享设备;实现了虚拟设备功能..10、磁盘的类型和访问时间组成磁盘分为两类:固定头磁盘一般为大容量磁盘和移动头磁盘一般为中小型容量磁盘..磁盘访问时间=寻道时间+旋转延迟时间+数据传输时间11、磁盘磁盘调度算法▲1、先来先服务FCFS2、最短寻道时间优先SSTF3、扫描Scan算法又称为“电梯调度算法“4、循环扫描CScan算法1要求:掌握算法思想、名称缩写..并能根据算法思想计算碰头的寻道轨迹;寻道距离和寻道时间;参考书P194页和作业题..2掌握算法性能评价●先来先服务FCFS:公平、简单;平均寻道时间可能较长;●最短寻道时间优先SSTF:平均寻道时间比FCFS算法短;但可能会出现“饥饿现象”和“磁臂粘着”现象..●扫描Scan算法:消除了“饥饿”现象;但可能会出现“磁臂粘着”现象..●循环扫描CScan算法:改进了对于边缘区磁道访问的不公平;但可能会出现“磁臂粘着”现象..5.N-Step-Scan和FSCAN算法:可避免出现“磁臂粘着”现象..第六章文件管理1、文件的定义、属性文件是指由创建者所定义的、具有文件名的一组相关信息的集合;可分为有结构文件和无结构文件..文件的属性包括:文件类型、文件长度、文件的物理位置、文件的建立时间。
操作系统原理复习资料操作系统是计算机系统中的核心组成部分,它负责管理和控制计算机硬件和软件资源,以提供良好的用户体验和高效的计算机运行环境。
了解操作系统的原理是计算机科学与技术专业学生的基本要求之一。
本文将为读者提供一份操作系统原理的复习资料,帮助读者系统地、全面地掌握操作系统的知识。
一、操作系统概述1.1 操作系统定义操作系统是一种系统软件,它管理计算机硬件和软件资源,为用户和应用程序提供接口和服务。
1.2 操作系统功能(1)处理器管理:负责处理器的分配和调度,保证每个任务得到适当的处理时间。
(2)内存管理:管理计算机的内存资源,包括内存的分配、回收和保护。
(3)文件系统管理:负责文件的存储、组织和访问,提供对文件的读写服务。
(4)设备管理:管理计算机系统中的各种设备,如硬盘、鼠标、打印机等。
(5)用户接口:为用户提供与计算机系统交互的界面,包括命令行界面和图形界面。
(6)错误检测和恢复:监测系统的错误,并采取相应的措施进行错误恢复。
1.3 操作系统分类(1)批处理操作系统:按照用户提交的作业批量执行,无需用户干预。
(2)分时操作系统:多个用户通过终端共享计算机系统,实现快速响应。
(3)实时操作系统:保证任务在规定时间内完成,适用于对时间要求较高的应用。
(4)网络操作系统:用于管理和控制网络中的计算机系统和资源。
(5)分布式操作系统:将多个计算机组成的网络作为一个整体进行管理和控制。
二、进程管理2.1 进程概念进程是计算机中正在运行的程序的实例,是操作系统资源分配和调度的基本单位。
2.2 进程状态(1)等待态(阻塞态):进程在等待某些条件满足,无法继续执行。
(2)就绪态:进程已满足运行条件,但等待处理器分配执行时间。
(3)运行态:进程正在执行指令。
(4)终止态:进程执行完成或异常终止。
2.3 进程调度进程调度是操作系统决定将处理器分配给哪个进程的过程,主要有三种调度算法:先来先服务调度、短作业优先调度和时间片轮转调度。
操作系统期末复习资料(全)第⼀章操作系统引论1.操作系统的设计⽬标及作⽤设计⽬的:(⽅便性和有效性是设计操作系统时最重要的两个⽬标)1.有效性:提⾼系统资源利⽤率;提⾼系统吞吐量。
2.⽅便性:配置OS后可使计算机系统更容易使⽤。
3.可扩充性:现代OS应采⽤新的结构,以便于⽅便的增加新的功能和模块。
4.开放性:系统能遵循世界标准规范,特别是遵循开放系统互连(OSI)国际标准。
作⽤:1.OS作为⽤户与计算机硬件系统之间的接⼝。
2.OS作为计算机系统资源管理者。
3.OS实现了对计算机资源的抽象。
2. 单道批处理系统和多道批处理系统特点及区别单道批处理系统特点:⾃动性顺序性单道性。
多道批处理系统特点(优缺点):1.资源利⽤率⾼。
2.系统吞吐量⼤。
3.平均周转时间长。
4. ⽆交互能⼒。
★☆单道批处理系统中,内存中仅有⼀道作业,⽆法充分利⽤系统资源。
多道批处理系统中,作业按⼀定算法从外存的“后备队列”中调⼊内存,使它们共享各种资源。
1.分时系统和实时系统的特点特征⽐较:1>.多路性。
实时信息处理系统也按分时原则为多个终端⽤户服务。
实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进⾏采集,以及对多个对象或多个执⾏机构进⾏控制。
⽽分时系统中的多路性则与⽤户情况有关,时多时少。
2>.独⽴性。
实时信息处理系统中的每个终端⽤户在向实时系统提出服务请求时,是彼此独⽴地操作,互不⼲扰;⽽实时控制系统中,对信息的采集和对对象的控制也都是彼此互不⼲扰。
3>.及时性。
实时信息处理系统对实时性的要求与分时系统类似,都是以⼈所能接受的等待时间来确定的;⽽实时控制系统的及时性,则是以控制对象所要求的开始截⽌时间或完成截⽌时间来确定的,⼀般为秒级到毫秒级,甚⾄有的要低于100微秒。
4>.交互性。
实时信息处理系统虽然也具有交互性,但这⾥⼈与系统的交互仅限于访问系统中某些特定的专⽤服务程序。
它不像分时系统那样能向终端⽤户提供数据处理和资源共享等服务。
1、缓冲技术中的缓冲池在()中。
(2.0)A、主存B、外存C、 ROMD、寄存器正确答案: A2、在回收内存时可能出现下述情况:释放区与插入点前一分区F1相邻接,此时应()(2.0)A、为回收区建立一分区表项,填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项,但修改新表项的大小D、以F2分区的表项作为新表项,同时修改新表项的大小和始址E、以F1分区的表项为新表项,但修改新表项的大小且还要删除F2所对应的表项正确答案: C3、()是排他性访问临界资源。
(2.0)A、同步B、通信C、调度D、互斥正确答案: D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )(2.0)A、 PCBB、 FATC、关键字D、 FCB正确答案: D5、多道批处理系统硬件支持是20世纪60年代初发展起来的()。
(2.0)A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案: B6、在分时系统中,当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为()。
(2.0)A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案: B7、根据局部性理论,Denning 提出了()。
(2.0)A、 chache结构的思想;B、先进先出(FIFO)页面置换算法;C、工作集理论;D、最近最久未用(LRU)页面置换算法。
正确答案: C8、推动微机OS发展的主要动力是()。
(2.0)A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案: C9、通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共享的设备,这种设备称为()。
(2.0)A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案: D10、如果利用20行、30列的位示图来标志空闲盘块的状态,假定行号、列号和盘块号均从1开始编号,则在进行盘块分配时,当第二次找到值为“0”的位处于第11行、第18列,则相应的盘块号为( )。
一、填空题1.从资源管理的观点来看操作系统具有六个主要功能是、、、、网络与通信管理和用户接口。
2.从文件的物理结构来看,文件类型有、、和索引文件。
3.可变分区内存管理常用的分配算法有五种、、、最坏适应分配算法和快速适应算法。
4.每次仅允许一个进程使用的资源称为。
5.常用的多处理器的调度算法、、、。
6.安全策略是描述一组用于使用其计算机及信息资源的规则。
7.在分布式操作系统中称透明性的实现分布式系统的技术又位置透明性、迁移透明性、复制透明性、、。
8.操作系统中设备管理的目标为、以及提高系统CPU与设备、设备与设备并行运行程度,提高了设备利用率。
9.进程的三种基本状态是、、。
10.在页式管理中,指令的逻辑地址分别有和两部分构成。
11.具有通道的计算机系统仲,设备分配程序分配外部设备时,先分配,再分配,最后分配。
12.每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________。
13.通常用和__________衡量作业调度性能的优劣。
平均周转时间和加权平均周转时间14.计算机系统安全的安全机制常用的有、授权机制、加密机制和审计机制等。
15.为了实现CPU与外部设备的并行工作,系统引入了__________硬件机制。
16.在具有两级页表的分页存储管理系统中,CPU每次要存取一个数据时,须访问__________次内存。
17.如果系统中有N个进程都要使用临界资源,则在等待队列中的进程个数最多为_________。
18.用户与操作系统之间的接口主要分为_________和_________两类19.操作系统中,可以并行工作的基本单位是_______,它也是核心调度及资源分配的基本单位。
20.进程之间常常相互作用,并存在某种彼此依赖或相互制约的关系,这些关系按照其性质可分为进程互斥和__________。
21.从中断事件的性质和激活手段来说,中断源可分成和。
22.进程的三种基本状态是、、。
计算机操作系统复习资料(考试全攻略)第1章绪论计算机系统都是由两部分组成:计算机硬件和计算机软件。
计算机软件包括:系统软件和应用软件。
引入操作系统的目的可从三方面来考察:(1) 从系统管理人员的观点来看:引入操作系统是为了合理地组织计算机工作流程,管理和分配计算机系统硬件及软件资源,使之能为多个用户高效率地共享。
(2) 从用户的观点来看:引入操作系统是为了给用户使用计算机提供一个良好的界面,以使用户无需了解许多有关硬件和系统软件的细节,就能方便灵活地使用计算机。
(3) 从发展的观点看:引入操作系统是为了给计算机系统的功能扩展提供支撑平台,使之在追加新的服务和功能时更加容易和不影响原有的服务与功能。
操作系统定义为:操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。
操作系统的5个功能:①处理机管理、②存储管理、③设备管理、④信息管理(文件系统管理)、⑤用户接口研究操作系统的几种观点:①操作系统是计算机资源的管理者、②用户界面的观点、③进程管理观点、第2章操作系统用户界面作业的定义:在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业,它由程序、数据和作业说明书组成。
作业的阶段:作业的提交、后备、执行以及完成阶段。
第3章进程管理现代操作系统的重要特点是程序的并发执行,及系统所拥有的资源被共享和系统的用户随机地使用系统。
程序的并发执行可总结为:一组在逻辑上互相独立的程序或程序段在执行过程中,其执行时间在客观上互相重叠,即一个程序段的执行尚未结束,另一个程序段的执行已经开始的这种执行方式。
程序的并行执行是指一组程序按独立的、异步的速度执行。
并行执行不等于时间上的重叠。
操作系统期末复习操作系统期末复习第⼀章操作系统引论1.什么是操作系统?牢固掌握操作系统定义:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运⾏的系统软件(或程序集合),是⽤户与计算机之间的接⼝。
2.操作系统在系统中所出的地位?了解操作系统是裸机上的第⼀层软件,是建⽴其他所有软件的基础。
3.操作系统的主要功能?牢固掌握操作系统五⼤主要功能:存储器管理、处理机管理、设备管理、⽂件管理、⽤户接⼝管理。
4.操作系统的基本特征?.记住操作系统的基本特征:并发、共享和异步性。
理解:并发性是指两个或多个活动在同⼀给定的时间间隔中进⾏,类似⼤家都前进了;共享性是指计算机系统中的资源被多个任务所共享,类似⼀件东西⼤家⽤;异步性类似于你⾛我停。
5.操作系统的主要类型?记住并理解操作系统的主要类型:多道批处理系统、分时系统、实时系统、个⼈机系统、⽹络系统和分布式系统。
UNIX系统是著名的分时系统。
6.分时的概念?理解分时系统概念:主要是指若⼲并发程序对CPU时间的共享。
即CPU时间分成⼀个⼀个的时间⽚,操作系统轮流地把每个时间⽚分给各个并发程序,每道程序⼀次只可运⾏⼀个时间⽚。
7.现代操作系统的三种⽤户界⾯?了解现代操作系统为⽤户提供的三种使⽤界⾯:命令界⾯、图形界⾯、系统调⽤界⾯。
8.8UNIX命令的⼀般格式?记住并明⽩UNIX命令⾏的⼀般格式:命令名[选项][参数]。
第⼆章进程管理1.多道程序设计的概念?理解多道程序设计的概念和优点:多道程序设计是多个程序同时在内存并且运⾏;多道程序设计具有提⾼系统资源利⽤率和增加作业吞吐量的优点。
2.什么是进程?进程与程序的区别?1)了解为什么要引⼊进程:因程序这⼀“静态”概念⽆法描述“并发执⾏”的动态性质;2)牢固掌握进程的概念:进程是程序在并发环境中的执⾏过程。
3)掌握进程与程序的主要区别:进程是动态的、程序是静态的;进程是独⽴的,能并发执⾏、程序不能并发执⾏;两者⽆⼀⼀对应关系;进程异步运⾏,会相互制约、承袭不具有此特性。
操作系统复习资料操作系统复习资料第⼀章操作系统概论⼀、选择1、操作系统的基本类型主要有__________。
A、批处理系统、分时系统和多任务系统D、实时系统、分时系统和多⽤户系统2、操作系统的__________管理部分负责对进程进⾏调度。
A、存储器B、⽂件C、设备3________,则响应时间越长。
A、⽤户数越少C、内存越少D、内存越多4、实时系统追求的⽬标是__________。
A、充分利⽤内存B、⾼吞吐率D、减少系统开销5__________。
充分利⽤CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器6、现代操作系统的基本特征是___________、资源共享和操作的异步性。
A、.多道程序设计B、中断处理D、实现分时与实时处理7、以下________A、内存管理B、中断处理D、CPU调度8____。
A、正⽐例C、⽆正常⽐例关系D、呈线型关系9、三种基本类型的操作系统是________。
C、分时操作系统、实时操作系统和⽹络操作系统D、实时操作系统、⽹络操作系统和批处理操作系统10、不属于..批处理系统所具备的特征是________。
...单道A、单道性B、顺序性C、⾃动性11。
A、时问⽚轮转调度算法C、先来先服务调度算法D、分级调度算法12__________。
CPU,减少CPU等待时间B、提⾼实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利⽤存储器13、现代操作系统的基本特征是并发、___________和操作的异步性。
A、多道程序设计B、中断处理C、及时处理14、操作系统的类型按时间发展顺序,可分为__________。
A、分时系统、批处理系统、实时系统D、实时系统、分时系统、批处理系统15. 下列哪⼀条不是批处理系统的优点?A. 吞吐量⼤B. 资源利⽤率⾼C. 系统开销⼩D. 响应及时16. UNIX 属于下列哪⼀类操作系统?A. 单⽤户单任务B. 单⽤户多任务C. 多⽤户D. 批处理17. 以下那个不是程序顺序执⾏的特性()A、封闭性B、顺序性C、⽆关性D、不可再现性18. Windows NT属于哪⼀类操作系统?A、单⽤户单任务B、单⽤户多任务C、单道批处理D、多⽤户⼆、填空1、操作系统的最基本特征有并发____________。
一、关于PV操作1.投篮问题:A,B两组学生进行投球比赛,规定A组(或B组)的一个学生投了一个球后应让B组(或A组)的一个学生投一个球。
假定让A组的学生先开始投球,用PV操作控制时,回答如下问题:(1)应定义的信号量的个数和初值:定义两个信号量,初值分别为1和0,即s1∶=1 s2∶=0(2)在两组工作流程的方框位置填上适当的P、V操作,使其能按规定进行。
A组: B组:P (S1) P(S2)投一个球投一个球 V(S2) V(S1)2.用信号量实现司机和售票员的同步。
解:设S1和S2分别为司机和售票员的私用信号量,初值均为0,则司机和售票员的同步过程描述如下:3.数据采集和打印某数据采集系统由两个进程组成,进程R负责采集数据,并把采集到的一批数据存入缓冲器B中,进程W把缓冲器B中的数据取出后打印输出。
假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。
现采用PV操作来协调进程R、W的并发执行,请回答下列问题:(1)应定义的信号量及初值S1=1, S0=0。
(2)进程的程序如下,请在方框位置填上适当的P、V操作,使两进程能正确并发执行。
4.设进程A、B是两个相互合作的进程,共用一个缓冲区。
进程A从卡片输入机读入卡片送到缓冲区,进程B取走缓冲区中卡片信息进行加工。
进程A在完成将卡片送入缓冲区后,给进程B发一个信号。
进程B收到信号后,取走卡片信息进行处理。
反之,进程B取走卡片信息后,给进程A发一个信号,进程A再将卡片信息读入缓冲区。
为此我们用两个私用信号量S1和S2,其初值均为0,S1表示缓冲区是否有卡片信息,S2表示缓冲区信息是否被取走。
利用P、V操作实施进程A、B的同步过程如下:5.假定一个阅览室可供50个人同时阅读。
读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记,阅览室有50个座位,规定每次只允许一个人登记或注销登记。
要求:(1)用PV操作描述读者进程的同步算法(可用流程图表示,登记、注销可用自然语言描述);(2)指出流程图中所用信号量的名称、作用及初值。
操作系统复习资料1、什么是操作系统?计算机配置操作系统的主要⽬标是什么?.操作系统是:控制和管理计算机硬件和软件资源,合理地组织计算机⼯作流程以及⽅便⽤户使⽤计算机的⼀个⼤型程序;计算机系统配置操作系统的主要⽬标是:⽅便⽤户使⽤、扩充机器功能、管理各类资源、提⾼系统效率、构筑开放环境2、什么是多道程序设计?多道程序设计技术有什么特点?.多道程序设计是指:允许多个作业(程序)同时进⼊计算机系统的主存并启动交替计算的⽅法;多道程序设计技术的特点:主存中多个相互独⽴的程序均处于开始与结束之间,从宏观上看是并⾏的,多道程序都处于运⾏过程中,但尚未运⾏结束;从微观上看是串⾏的,各道程序轮流占⽤CPU以交替地执⾏。
(能改善CPU的利⽤率、提⾼主存和设备的使⽤效率、充分发挥系统的并⾏性。
)3、现代操作系统具有哪些基本功能?请简单叙述之。
现代操作系统基本功能:1)处理器管理:包括进程控制和管理,进程同步;2)存储管理:主要任务是管理主存资源;3)设备管理:主要任务是管理各种外部设备;4)⽂件管理;5)⽹络与通信管理;6)⽤户接⼝;4、阐述操作系统是建⽴在计算机硬件平台上的虚拟计算机系统答:操作系统将物理计算机的功能加以扩展,使之成为接⼝好、功能强、效率⾼、易使⽤的计算机系统,⽽这只是概念和逻辑上的,不是真实的、物理上的,称为虚拟机,每个应⽤程序运⾏在⾃⼰的虚拟机上。
操作系统通过共享硬件资源的⽅式来实现虚拟机抽象,所利⽤的资源管理技术有资源复⽤、资源虚化、资源抽象、组合使⽤抽象和虚化技术。
操作系统的主要特性:并发性、共享性、异步性5、什么是PSW?其主要作⽤是什么?PSW即(program status word)程序状态字,是⽤来指⽰处理器状态,控制指令的执⾏顺序,并且保留和指⽰与运⾏程序有关的各种信息,主要作⽤是实现程序状态的保护和恢复6.硬中断和软中断(中断、异步中断、信号中断、软件中断含义)答:硬中断分为外中断和内中断,分别指来⾃处理器之外和内部的中断信号;外中断⼜分为中断、异步中断。
一、单项选择题1.MS-DOS管理常规存储区时,逻辑上将()作为一段。
A)16KB B)64KB C)640KB D)1024KB2.以下的缩写是MS-DOS下的扩展内存的是()。
A)UMB B)EMS C)MEM D)XMS3.工业过程控制系统中运行的操作系统最好是()。
A)单用户系统B)实时系统C)分布式操作系统D)网络操作系统4.用户使用操作系统通常有三种手段,它们是:控制命令、系统功能调用和()。
A)JA V A B)汇编语言C)宏命令D)作业控制语言5.每一个进程在执行过程中的任一时刻,可以处于()个状态。
A)1B)2C)3D)46.采用多道程序设计能()。
A)缩短每道作业的执行时间B)减少单位时间算题量C)增加单位时间算题量D)增加平均周转时间7.程序与和他有关进程的对应关系是()。
A)一对一B)一对多C)多对一D)多对多8.存储器的段页式管理中,每次从主存中取出一条指令或一个操作数,需要()次访问主存。
A)1B)2C)3D)49.如果处理器有32位地址,则它的虚拟地址空间为()字节。
A)2GB B)4GB C)640KB D)16MB10.有一个长度为6000个字符的流式文件要存在磁盘上,磁盘的每块可以存放512字节,该文件至少占用()块。
A)5B)6C)12D)600011.有一个含有4个盘片的双面硬盘,盘片每面有150条磁道,则该硬盘的柱面数为()。
A)150B)300C)8D)12001 /912.SPOOL系统中,负责将数据从输入井读到正在执行的作业中的是()。
A)预输入程序B)缓输出程序C)输入井写程序D)输入井读程序13.如果有4个进程共享同一程序段,每次允许3个进程进人该程序段,若用PV操作作为同步机制则信号量S的取值范围是()。
A)4,3,2,1,0B)3,2,1,0,-1C)2,1,0,-1,-2D)1,0,-1,-2,-314.进程之间的同步是指进程间在逻辑上的相互()关系。
A)制约B)排斥C)调用D)转移15.Windows95的桌面是指()。
A)整个屏幕B)全部窗口C)活动窗口D)非活动窗口二、双项选择题1.作业可分成若于个作业步执行,作业步的顺序可由()或()指定。
A)用户B)操作员C)系统自动D)程序中E)BAT文件2.并发进程之间相互通信时两个基本的等待事件是()和()。
A)等消息B)等信件C)等发送原语D)等接收原语E)等信箱3.产生死锁的基本原因是()和()。
A)资源分配不当B)系统资源不足C)进程推进顺序不当D)作业调度不当E)进程调度不当4.在下面的作业调度算法中,()调度算法最不利于大作业,()调度算法最有利于提高资源的使用率。
A)先来先服务B)计算时间短的作业优先C)响应比最高者优先D)优先数E)均衡5.下列各类中断中,可能要用户介入的是()和()。
A)硬件故障中断B)程序中断C)外部中断D)输入/输出中断。
E)访管中断6.()和()存储管理方式提供二维地址结构。
2 /9A)固定分区B)页式管理C)段式管理D)可变分区E)段页式管理7.以下操作系统中属于分时系统的是(),属于网络操作系统的是()。
A)MS—DOS B)Windows98C)UNIX D)Windows2000E)OS/28.文件的存储结构不必连续存放的有()和()。
A)流式结构B)顺序结构C)链接结构D)记录式结构E)索引结构三、填空题1.Windows95的“资源管理器”中显示文件和文件夹的方式有()、()、()和()。
2.CCDOS是在MSDOS基础上对()和()扩充汉字处理能力后构成的。
3.并发进程之间交换信息的工作称为()。
4.当处理器执行完一条指令后,硬件的()立即检测有无中断事件发生,若有则暂时停止现行进程运行,调用操作系统中的()加以处理。
5.虚拟存储器是为了扩大主存容量而采用的一种设计技巧,其容量由计算机的()和()的容量决定,与实际的()的容量无关。
6.为每个文件加权限可以有效防止()。
7.通道程序是由()组成的。
8.批处理作业的控制是按照()进行的1.“是寻找一个”改为“是在磁头移动方向上寻找一个”2.“批处理系统”改为“交互式系统”3.“主存加辅存之和大小”改为“分区大小”4.“三个状态”改为“三个基本状态”5.“占用处理机运行”改为“进入就绪队列”.。
四、改错题(划出下列句子中错误的地方并改正,简单否定无分)1.在移臂调度中,电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务。
3 /92.操作控制命令用于在改为“交互式系统”中操作员控制作业执行的。
3.在分区存储管理方案中,作业的大小只受主存加辅存之和大小的限制,可以实现虚拟存储。
4.进程有三个状态:运行态、就绪态和等待态。
5.作业调度选中一个作业后,与该作业相关的进程占用处理机运行。
五、简答题1.进程和程序有什么区别和联系?2.试述记录的成组和分解的优缺点。
3.什么是设备的独立性?它有什么好处?4.死锁的必要条件是什么?5.CCDOS有几种工作模式?六、综合题1.假定一个盘组共有100个柱面,每个柱面上有8个磁道,每个盘面划分为8个扇区,现在有一个64000块的文件,块的大小与扇区相同且从头开始存放。
假设柱面、磁道、扇区和文件块都是从1开始排序。
试问该文件的第3681块应在哪个柱面第几道的第几扇区?第79柱面7磁道7扇区存放的是文件的第几块?2.有一多道程序设计系统,采用不允许移动的可变分区方式管理主存空间,设主存空间为100KB,采用最先适应分配算法分配主存,作业调度和进程调度均采用先来先服务算法,今有如下作业序列:假定所有作业都是计算型作业,忽略系统调度时间,回答:①作业被装入主存的次序为()。
4 /9②写出每个作业被装入主存的时间。
③请计算作业的平均周转时间。
3.一坐山上有一个隧道,规定每次只允许一列火车过隧道,现在南方北方都有车要过隧道,如果把每个过隧道者看作一个进程,为保证安全,请用PV操作实现正确管理。
5 /9一、单项选择题1.B2.D3.B4.D5.D6.C7.B8.C9.B10.C11.A12.D13.B14.A15.A 二、双项选择题1.AE2.BE3.AC4.BE5.AB6.CE7.CD8.CE三、填空题1.大图标小图标列表详细资料2.文件管理系统输入输出系统3.进程通信4.中断装置中断处理程序5.地址结构辅助存储器主存储器6.用户共享文件时造成的破坏7.通道命令8.用户提交的作业控制说明书四.改错题1.“是寻找一个”改为“是在磁头移动方向上寻找一个”2.“批处理系统”改为“交互式系统”3.“主存加辅存之和大小”改为“分区大小”4.“三个状态”改为“三个基本状态”5.“占用处理机运行”改为“进入就绪队列”.五、简答题1.[答]进程与程序的区别和联系表现在以下方面:①程序只是一组指令的有序集合,它本身没有任何运行的含义,它只是一个静态的实体。
而进程则不同,它是程序在某个数据集上的执行。
进程是一个动态的实体,它有自己的生命周期。
它因创建而产生,因调度而运行,因等待资源或事件而被处于等待状态,因完成任务而被撤消。
反应了一个程序在一定的数据集上运行的全部动态过程。
②进程和程序并不是一一对应的,一个程序执行在不同的数据集上就成为不同的进程,可以6 /9[用进程控制块来惟一的标识每个进程。
而这一点正是程序无法做到的,由于程序没有和数据产生直接的联系,即使是执行不同的数据的程序,他们的指令的集合依然是一样的,所以无法惟一的标识出这些运行于不同数据集上的程序。
一般来说,一个进程肯定有一个与之对应的程序而且只有一个。
而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。
2.答]记录的成组和分解可以提高存储空间的利用率,并且可以减少存储设备的启动次数。
因为 I/O 操作每次都要读进来一块,成组后,就意味着一次读进来多个连续的记录,当顺序访问记录的时候,可以节省 I/O 次数。
但是,成组和分解都需要设立缓冲区,我们先在缓冲区中将记录成组,然后再将组存放到物理块中,分解的时候是将块读到缓冲区中,再进行访问记录的分离。
缓冲区的建立增加了系统的开销。
其次,成组与分解需要软件做额外的工作。
3.[答] 由于用户是用“设备类相对号”进行申请,所以用户编写程序的时候使用的设备与具体的物理设备是无关的,这一特性我们称为“设备独立性”。
具有设备独立性的计算机系统,在分配设备时适应性好,灵活性强。
这是因为:①系统只要从指定的那一类设备中找出“好的且尚未分配的”设备进行分配。
③万一用户使用的设备出现故障,系统就可以从同类设备中找另一台“好的尚未分配”的设备来替换。
4.[答]死锁的必要条件是:1)互斥使用资源——每个资源每次只能给一个进程使用。
2)占有且等待资源——一个进程在不释放已经占有的资源的情况下,继续申请资源,并等待尚不能满足分配的资源。
3)非抢夺式分配——已经被占用的资源除了被占有进程释放外,其他任何资源不得抢夺。
4)循环等待资源——存在一组进程,其中每一个进程分别等待另一个进程所占用的资源。
5.[答]CCDOS 有中西文混合、纯中文和纯西文三种工作模式。
中西文混合模式是最常用的一种操作模式,中西文的输人编码方案可用功能键来选择。
在这种模式下的西文字符的编码只占一个字节(称半角字符),这些字符可以组成 DOS 的命令。
纯西文模式是与 MS -DOS 完全兼容的模式,该模式只能显示和处理西文信息。
纯中文模式主要用于输人汉字文本文件,该模式下只允许出现汉字或全角西文字符(字符编码占两个字7 / 9节),全角字符不能组成DOS所接受的命令。
在纯中文模式下也可用功能键来选择输入编码。
六、综合题1.[答]在58柱面5磁道1扇区第5047块2.[答]①作业被装入的次序为1,2,4,5,3。
②各作业装入时间:作业110.1作业210.3作业310.9作业410.6作业510.7③根据上面的解答,我们可以得到每个作业的周转时间以及平均周转时间:3.beginS:semaphore;S:=1;cobeginProcess(S-N)i(i=1,2……)beginP(S);过隧道;V(S);end;Process(N-S)i(i=1,2……)beginP(S);8 /9过隧道;V(S);end.9 /9。