搜档网
当前位置:搜档网 › 操作系统第四版期末复习资料整理

操作系统第四版期末复习资料整理

操作系统第四版期末复习资料整理
操作系统第四版期末复习资料整理

二、填空:(每空1分,共20空*1分=20分)

1

2、程序员在编写程序时可使用接口来请求操作系统服务。

3

4、进程同步机制应遵循的4条准则是:空闲让进、

5、在操作系统中,不可中断也不可并发执行的原子操作称为

6、在FCFS调度中,一作业8:00到达系统,估计运行时间为1小时,若10:00

开始执行该作业,其带权周转时间(即响应比)是。

8、进程调度算法采用时间片轮转法时,若时间片过大,就会使轮转法转变为

调度算法。

9、分页式存储管理中,页表是用来指出进程的与之间的对应关系。

10、已知某页式管理中页长为2KB/页,逻辑地址为2500处有一条指令,问:该

指令的页号为,页内地址为。

11、按存取控制属性分类,

12、操作系统的五大主要功能是

_、用户接口。

13、设A进程正在执行,突然被更高优先权的B进程抢占了CPU,则A进程应

转入队列。

14、在记录型信号量中,某进程在执行原语时可能会唤醒另一个阻塞进程(用英文标识符作答)。

15、页式存储管理中,记录逻辑页号到物理块号映射关系的数据结构称为

表,该表的长度是由进程大小和共同决定的。

16、进程存在的唯一标志是它的进程控制块(或PCB)存在,作业存在的唯一标

17、进程运行时因为时间片到而转向态,因等待事件或资源而转向

态。

18、若无进程处于运行状态,则_就绪_队列必为空。

19、在分页存储管理中,地址结构由页号P和位移量W组成,地址转换时页号P

与页表长度L进行比较,如果,则产生越界中断。

20、抢占式调度的开销比非抢占式调度的开销大,

21、某页式存储系统中,地址结构的第0到11位表示页内偏移量,第12到15

,最多允许有页。

22

23、文件的外存分配方式有三类,分别为:连续分配、_链接分配、索引分配__。

24、在一个具有2个处理器的操作系统中共有n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有(n)个进程。某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有(n)个。

25、当处理器空闲时,调度程序从(就绪)进程队列中选择一个进程给其分配CPU,处于(阻塞)状态的进程是不会获得CPU的。

26、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(运行时间短的)的作业将得到优先调度;当各个作业要求运行的时间相同时,(等待时间长)的作业得到优先调度。

28、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效位是(13)位,物理地址至少是(15)位。

29、在一个分页存储管理系统中,页长为4KB,某一作业的页表如右图所示,虚拟地址3000对应的物理地址为(15288)

30.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为( 9 )。

31.进程调度的方式通常有(抢占)和(非抢占)两种方式。

32.每个索引文件都必须有一张(索引结点)表,其中的地址登记项用来指出文件在外存上的位置信息。

33.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。

34、进程主要由__程序段_____、___数据_段____和_____PCB段_______三部分内容组成,其中____PCB____是进程存在的惟一标识,而_____数据_____部分也可以为其它进程共享。

公式:逻辑页号=逻辑地址/(页长*1024),,,页内地址=逻辑地址%(页长*1024 )物理地址=

三、名词解释:(每题2分,共5题*2分=10分,答对要点就适量给分)

1、并发——一个程序的执行尚未结束而另一个程序的执行已开始的方式,是操作系统最重要的特征。

2、信号量——OS中管理公有资源的有效手段,用来代表可用资源实体的数量。

3、死锁——一组并发进程中的每个成员彼此互相等待对方所拥有的资源,且在得到对方资源之前不会释放自己拥有的资源,从而导致各并发进程无法继续推进的状态。

4、虚拟存储器——指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统,其逻辑容量由内存容量和外存容量之和所决定,运行速度接近于内存的一种性能优越的存储器管理技术。

5、设备驱动程序——又称为设备处理程序,它是I/O进程与设备控制器之间的通信程序,主要任务是接受来自上层软件发来的抽象要求,再把它转换为具体要求后发送给设备控制器,启动设备去执行,也将由设备控制器发来的信号传送给上层软件,与硬件密切相关。

7、临界资源——在一段时间内只允许一个进程访问的资源。如打印机、缓冲区等。

8、进程控制块——系统为每个进程定义的一个数据结构,是进程实体的一部分,PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息,是进程存在的唯一标志。

9、设备控制器——计算机中的一个实体,其主要职责是控制一个或多个I/O设备,以实现I/0设备和计算机之间的数据交换,它是CPU和I/O设备之间的接口,它接收从CPU发来的命令并去控制I/O设备工作,以使处理机从繁杂的设备控制事务中解脱出来。

10、原子操作:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。

11、缺页中断:请求分页式存储管理允许作业在执行过程中,如果所要访问的页面不在主存中,则产生的中断称“缺页中断”

四、简答题:(每题5分,共6题*5分=30分,答对要点就适量给分)

1、什么是操作系统?它有什么功能?

答:操作系统是计算机系统中直接配置于硬件之上的一个系统软件。它是一些程序模块的集合,负责管理和控制计算机系统中的硬件及软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境,从而在计算机和用户之间起到接口的作用。(2分)

操作系统的功能有:处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、用户接口。(3分)

2、在操作系统中引起进程调度的因素有哪些?

答:处于执行状态的进程执行完毕时;(1分)

处于执行状态的进程将自己阻塞时;(1分)

处于执行状态的进程时间片用完时;(1分)

执行完系统调用并返回到用户态时;(1分)

抢占式OS中就绪队列中出现高优先权进程时。(1分)

3、简述进程调度中“抢占式”和“非抢占式”两种方式的含义?哪一种的系统开销更大?

答:抢占式:允许调度程序根据某种原则,去暂停某个正在执行的进程,将已分配给该进程的CPU重新分配给另一进程。非抢占式:一旦把CPU分配给某进程后,便让该进程一直执行,直至该进程完成或发生某事件而阻塞时,才再把CPU分配给其它进程,绝不允许某进程抢占已经分配出去的CPU。(3分)

抢占式的系统开销大于非抢占式。(2分)

4、何谓作业调度、进程调度和交换调度?

答:作业调度,按一定原则选取外存作业队列中的某些作业进入内存并为之创建进程、分配资源,然后入就绪队列。(2分)

进程调度,按一定原则选取就绪队列中的某个进程占用处理机并完成进程的上下文切换。(2分)

交换调度,按一定原则将处于外存交换区中的静止进程调入内存或将处于内存的活动进程调至外存交换区。(1分)

5、何谓对换?在存储管理中引入对换后会带来哪些好处?

答:对换:把内存中暂时不能运行的进程或暂时不用的程序或数据,调出到外存上,以便腾出足够的内存空间,再把具备运行条件的进程或进程所需要的程序和数据调入内存(3分)。带来的好处:对换技术能从逻辑上扩充内存空间,从而使整个系统资源的利用更为充分有效(2分)。

6、列出设备控制器的基本功能?

答:设备控制器的基本功能有:接收和识别命令;数据交换;标识和报告设备的状态;地址识别;数据缓冲;差错控制。

7、简述进程的定义,以及构成一个进程的3个组成部分?

答:进程定义:一个具有独立功能的程序对某个数据集在处理机上的动态执行过程和分配资源的基本单位。(或者:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。)

构成一个进程的3个组成部分:程序段(Code)、数据段(Data)、进程控制块(PCB)。

8、在操作系统中为什么要引入缓冲?

答:缓和CPU、I/O设备、用户进程三者之间速度不匹配的矛盾。

减少中断次数,减少CPU的中断处理时间。

解决了DMA或通道方式的瓶颈问题,提高了CPU和I/O设备之间的并行性。

9、简述多道程序的概念和好处?

答:概念:若干进程同时驻留内存且轮流使用CPU及共享系统中的各种资源。(2分)好处:提高CPU利用率;提高内存和I/O设备利用率;增加系统吞吐量。(3分)

11、简述进程和线程的关系和区别?

答:进程是分配资源的基本单位,线程是独立调度的基本单位。(1分)多线程创建、切换、撤消比多进程创建、切换、撤消的系统开销小,并发性更好。(1分)多线程在多处理器系统上的优势较明显。(1分)

一个进程至少有一个线程,任一线程唯一地隶属于某一进程。(1分)

同一进程中的线程之间切换不会引起进程切换,但一个进程中的线程切换到另一进程中的线程时将引起进程切换。(1分)

12、引入分段存储管理方式的原因是什么?

答:方便编程和编译(1分);有利于信息共享(1分);有利于信息保护(1分);适于动态增长(1分);适于动态链接(1分)。

13、列举常见的设备I/O控制方式?

答:常见的I/O控制方式有:程序I/O方式;中断驱动I/O控制方式;直接存储器访问(DMA)I/O控制方式;I/O通道控制方式。(每小点1分,答对4个就

给满分)

14、试列举用户可以对文件施加的主要操作?

答:创建文件、删除文件、读文件、写文件、设置文件的读/写指针、打开文件、关闭文件等。(答对上述任何一点就给1分,满分5分)

15.进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?

(1)可抢占式会引起系统的开销更大。

(2)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间开销增大。

16.试比较进程调度与作业调度的不同点

(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机

(或)作业调度是高级调度,它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。

(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。

四、综合题:

利用记录型信号量实现生产者与消费者的问题,要求提供数据结构的定义,生产者程序,消费者程序。

数据结构定义:

Semaphore mutex = 1 , empty = n , full = 0 ;

Item buffer[n] , nextp , nextc ;

六、论述题:

(15分)

(一)请就作业、程序、进程、线程这4个概念自由展开论述(论述点自选,不少于500字)。

答:作业的定义:在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业,它由程序、数据和作业说明书组成

线程:一个进程内的基本调度单位称为线程或称为轻权进程,这个调度单位既可以由操作系统内核控制,也可以由用户程序控制

进程和程序的区别和关系可简述如下:

进程是程序的一次执行

(1) 进程是一个动态概念,而程序则是一个静态概念。 (2) 进程具有并行特征,而程序没有。 (3) 进程是竞争计算机系统资源的基本单位,从而其并行性受到系统自己的制约 (4) 不同的进程可以包含同一程序,只要该程序所对应的数据集不同。

进程与程序的关系与区别

进程是动态而暂时的,程序是静态而永久的。

进程具有并发特征,而程序没有。

不同的进程可以基于同一程序来创建,只是对应的数据集不同。

某进程在执行过程中可调用多个程序。

进程有一定的生命期,而程序是指令的集合,本身无“运动”的含义。没有建立进程的程序不能作为一个独立任务单位得到操作系统的认可。

进程包括程序代码、数据和进程控制块。

线程与进程的比较

调度的基本单位:进程是分配资源的基本单位,线程是独立调度执行的基本单位。同一进程中的线程切换不会引起进程切换,但从一个进程中的线程切换到另一进程中的线程时,必定会引起进程切换。

并发性:在引入了线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的多个线程之间也可并发执行,甚至允许在一个进程中的所有线程都能并发执行。同样,不同进程中的线程也能并发执行。这使得操作系统具备了更好的并发性。

拥有资源:进程作为系统中拥有资源的一个基本单位,而线程本身并不拥有系统资源,只是仅有一点必不可少的、能保证独立运行的资源(如TCB、PC、寄存器、堆栈等)。同一进程中的所有线程可共享该进程所拥有的资源。

独立性:由于同一进程中的不同线程要共享该进程的内存空间和各类资源,所以它们之间的独立性要远低于不同进程之间的独立性。

系统开销:线程的创建、切换、同步、通信、撤销所需付出的开销远小于进程的相应开销,故并发性更好。

支持多处理机系统:单个进程不可能同时允许在多个处理机上,然而一个进程中的多个线程却可以同时分派到多个处理机上并行执行。所以线程在多处理器系统上的优势很明显。

从属关系:一个程序执行时至少有一个进程,一个进程至少有一个线程,任一线程唯一地属于某一进程。

作业与进程的比较:

作业是用户向计算机提交任务的任务实体,进程是完成用户任务的执行实体。

一个作业可由多个进程组成,且至少由一个进程组成(根进程)。

作业主要应用于批处理系统,进程应用于所有多道程序系统。

作业周期不同于进程周期。

(二)、论述题:(15分)

请就死锁的定义、产生原因、必要条件、处理方法(预防、避免、检测、解除)等自由展开论述(论述点自选,不少于500字)

答:死锁定义:多个进程循环等待它方占有的资源而无限期地僵持下去的局面。

产生死锁的根本原因:资源有限且操作不当。

产生死锁的必要条件:互斥条件、请求和保护条件、不剥夺条件、环路等待条件。如果在计算机系统中同时具备上面四个必要条件时,那么会发生死锁。即四个条件中有一个不具备,系统就不会发生死锁。

(1) 互斥条件。临界资源,不能交叉使用,即进程对自己拥有的资源进行排他性控制。

(2) 请求和保持条件。进程在保持住自己已有资源的情况下再去申请新资源,申请未被满足(即阻塞)时仍保持住已有资源不放。

(3) 不可抢占条件。进程拥有的资源只能由自己主动释放,而不能被其它并发进程强行剥夺(抢占)。

(4) 循环等待条件。封闭环路中的每一条申请边都是进程在请求另一进程已占有的资源,从而形成了一个“进程-资源”的循环链。

【解析】

互斥条件:进程对它所需的资源进行排它性控制,即在一段时间内,某资源为一进程所独占。非抢占条件:进程所获得的资源在未使用完毕之前,不能被其它进程强行夺走,即只能由获得资源的进程自己释放。占有且等待资源条件:进程每次申请它所需的一部分资源,在等待新资源的同时,继续占有已分配到的资源,循环等待条件:存在一进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求

死锁预防的基本思想和可行的解决办法

1. 死锁预防的基本思想:打破产生死锁的四个必要条件的一个或几个。

2.预防死锁的策略:资源预先分配策略、资源有序分配策略。

1)资源预先分配策略:打破占有且申请条件,进程在运行前一次性地向系统申请它所需要的全部资源,如果所序言的全部资源得不到满足,则不分配任何资源,此进程暂不运行。

2)资源有序分配策略:打破循环等待条件,把资源事先分类编号,按序分配,使进程在申请、占用资源时不会形成环路。

死锁预防的措施有:(1)屏弃“请求和保持”条件,优点是简单、易于实现且很安全;(2)屏弃“不剥夺”条件,在采用这种方法预防死锁时,进程是在需要资源时才提出请求。这样,一个已经保持了某些资源的进程,当它再提出新的资源要求而不能立即得到满足时,必须释放它已经保持的所有资源,待以后需要时再重新申请。这种预防死锁方法,实现起来比较复杂,且要付出很大代价。(3)摒弃“环路等待”条件,在这种方法中规定,系统将所有的资源按类型进行线形排队,并赋予不同的序号。这种预防死锁的策略与前两种策略比较,其资源利用率和系统吞吐量,都有较明显的改善。

死锁的避免与银行家算法

1.避免死锁的方法:银行家算法。

2.银行家算法的基本思想:分配资源之前,判断系统是否是安全的;若是,才分配。

死锁检测

1. 死锁的检测算法:是当进程进行资源请求时检查并发进程组是否构成资源的请

求和占用环路。如果不存在这一环路,则系统中一定没有死锁。

2.总之:如果资源分配图中不存在环路,则系统不存在死锁;反之如果资源分配图中存在环路,则系统可能存在死锁,也可能不存在死锁。

处理死锁的基本方法

(1)预防死锁—破坏产生死锁的四个必要条件中的一个或几个条件

(2)避免死锁—破坏产生死锁的四个必要条件

(3)检测死锁—通过系统设置的检测机构,及时检测出死锁的发生

(4)解除死锁—撤销或挂起一些进程10、

预防死锁的方法

a.摒弃"请求和保持"条件

b.摒弃"不剥夺"条件

c.摒弃"环路等待"条件

(另外一种)

死锁的检测:资源分配图算法,死锁定理。

死锁解除:抢占资源,终止(撤消)进程。

设备管理考点

设备的分类:

交互方向:输入设备(可读):如键盘、扫描仪输出设备(可写):如显示器、打印机输入输出(可读写):如硬盘、网卡

传输速率:低速设备:如键盘、鼠标中速设备:如打印机、扫描仪高速设备:如硬盘、网卡

共享属性:独占设备:如打印机共享设备:如硬盘

信息交换单位:字符设备:以字符为单位传输,传输速率低,不可寻址,通常采用中断驱动方式,典型如打印机块设备:以数据块为单位传输,传输速率高,可寻址,通常采用DMA驱动方式,典型如硬盘

从属关系:系统设备用户设备

通道:一个独立于CPU的专管I/O控制的处理机,介于CPU和设备控制器之间,负责控制设备和内存直接进行数据交换,有自己的通道指令,这些通道指令受CPU 启动,并在I/O操作结束时向CPU发出中断信号。

I/O设备的控制方式:轮询可编程I/O I/O DMA

设备控制器的定义及功能:

定义:设备控制器是CPU与I/O设备之间的接口,一个设备控制器可控制一台或多台同类设备。

功能:

接收和识别命令、数据交换、标识和报告设备的状态、地址识别

数据缓冲区、差错控制

缓冲的作用及类型:

作用:

(1) 缓和CPU与I/O设备之间速度不匹配的矛盾

(2) 减少对CPU的中断频率,放宽对CPU中断响应时间的限制

(3) 解决数据粒度不匹配的问题

(4) 提高CPU和I/O设备之间的并行性

类型:

◆1单缓冲区、2双缓冲区、3环形缓冲区、4缓冲池

设备驱动程序的定义:I/O系统的高层(即I/O进程)与设备控制器之间的通信程序,又叫设备处理程序或设备驱动进程。

其他考点:

阻塞主动:执行状态——>阻塞状态是一种自主行为。

唤醒被动:阻塞状态——>就绪状态是一种被动行为

操作系统提供的接口:程序接口

密码技术:M125

OS提供服务:1.程序执行2.I/o操作3.文件系统操作4.通信

进程的角色:执行者和分配者

并发:交替并行:真正同行线程:增强进程的性能;一个进程可分为多个线程分时系统诞生的最大的目的是:确保多路用户

1. 分时系统(1)人机交互的特征是边运行边调试。(2)共享主机(3)便于用户

上机

实时系统的特点:多路性、独占性、及时性、交互性、可靠性,主要是及时性。分时系统的特征:多路性、独占性、及时性、交互性,其中最主要的就是交互性。

10. 共享:指系统中的资源可供内存中多个并发执行的进程共同使用,相应地把这种资源共

同使用成为资源共享或称为资源复用。

11. 临界资源:在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。

12. 并发和共享是操作系统的二个最基本特征,他们又是互为存在的条件

13. 虚拟技术:操作系统中的所谓“虚拟”(Virtual),是指通过某种技术把一个物理实体变

为若干个逻辑上的对应物。物理实体是实的,即实际存在的,后者是虚的,是用户感觉上的东西。用于实现虚拟的技术称为虚拟技术。

计算机操作系统期末复习

1:进程的基本状态及其转换。

答:进程的基本状态包括:就绪态、执行态、阻塞态。

三种状态之间的转换:(1) 就绪→执行 (2) 执行→就绪 (3) 执行→阻塞 (4) 阻塞→就绪

4:分页和分段的区别

答:1、页是信息的物理单位,仅仅是由于系统管理的需要,而不是用户的需要。段是信息的逻辑单位,目的是为了能更好的满足用户的需要。

2、页的大小固定且由系统确定,把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现的,因而一个系统只能有一种大小的页面。段的长度却不固定,通常由编辑程序在对源程序进行编辑时,根据信息的性质来划分。

3、分页的作业地址空间是维一的,即单一的线性空间,程序员只须利用一个记忆符,即可表示一地址。分段的作业地址空间是二维的,程序员在标识一个地址时,既需给出段名,又需给出段内地址。

9:操作系统的接口。

答:联机命令接口、程序接口、图形界面接口。

10:I/O的控制方式。

答:程序性I/O方式、中断方式、DMA方式、通道方式。

操作系统期末复习资料

一.主要知识点: 1.PCB(进程控制块):使并发执行得每个程序都能独立运行。 1、1PCB已成为进程存在于系统中得唯一标志。 1、2由程序段、相关得数据段与PCB构成了进程实体。 2.进程控制一般由OS得内核中得原语来实现得。 3.同步机制应遵循得规则:空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量:整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁:指多个进程在运行时因争夺资源而造成得一个僵局。 6.引起死锁得原因:竞争资源、进程推进顺序不当。 7.产生死锁得必要条件:互斥、请求与保持、不可抢占、循环等待。 8.处理死锁得方法:预防死锁、避免死锁、检测死锁、解除死锁。 9.程序得三种装入方式: (1)绝对装入方式:只适用于单道程序环境,只能将目标模块装入到内存中事先指定得位置;(2)可重定位装入方式:可用于多道程序环境,但不允许在程序运行时在内存中移动位置;(3)动态运行时得装入方式:可移动在内存中得位置。 注:装入内存后,并不立即把其逻辑地址转换为物理地址,而就是在程序真正执行时才能进行地址转换。 10.对换空间得管理: (1)对文件区空间得管理采取离散分配得方式 (2)对对换空间得管理采取连续分配方式 11.四种连续分配方式:

(1)单一连续分配:单道程序环境; (2)固定分区分配:多道程序环境; (3)动态分区分配:涉及到所用得数据结构、分配算法、分区得分配与回收操作; 重点:基于顺序搜索得动态分区分配算法 首次适应算法:空闲分区以地址递增得次序链接 最佳适应算法:空闲分区以容量大小递增得次序链接 最坏适应算法:空闲分区以容量大小递减得次序链接 (4)动态可重定位分区分配:与动态分区分配得差别就是,增加了紧凑得功能。 12.三种离散分配方式: (1)分页存储管理:逻辑地址分为页号与页内地址两部分。页表(作用就是实现从页号到物理块号得地址映射)。页表寄存器(存放页表在内存中得始址与页表得长度)。需要2次访问内存。为了提高速度,采用了快表。 (2)分段存储管理:逻辑地址分为段号与段内地址。段表(作用就是实现从逻辑段到物理内存区得地址映射)。段表寄存器(存放段表在内存中得始址与段表得长度)。 (3)段页式存储管理:地址结构由段号、段内页号、页内地址组成。段表寄存器(存放段表在内存中得始址与段表得长度)。需要访问3次内存。 13、虚拟存储器特征:1)多次性2)对换性 3)虚拟性 ①虚拟性即不就是物理上而就是逻辑上扩充了内存容量 ②多次性即每个作业不就是全部一次性地装入内存,而就是只装入一部分 ③对换性即所需得全部程序与数据要分成多次调入内存 ④虚拟存储器都就是建立在离散分配得基础上得 ⑤虚拟存储器:具有请求调入功能与置换功能

计算机操作系统知识点总结

计算机操作系统知识点总结 导读:我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容,具体内容:计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助!:第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助! :第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.

由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能,各主要功能下的扩充功能 a. 处理机管理功能: 进程控制,进程同步,进程通信和调度. b. 存储管理功能:

操作系统第四版期末复习资料整理

二、填空:(每空1分,共20空*1分=20分) 1、操作系统的特征有并发、共享、虚拟、异步性。 2、程序员在编写程序时可使用_系统调用(或程序接口、编程接口) __接口来请求 操作系统服务。 3、进程在内存中的三种基本状态是[就绪、执行、阻塞。 4、进程同步机制应遵循的4条准则是:空闲让进、忙则等待、有限等待、让权 等待_。 5、在操作系统中,不可中断也不可并发执行的原子操作称为_原语(或原子操作)。 6、在FCFS调度中,一作业8:00到达系统,估计运行时间为1小时,若10:00 开始执行该作业,其带权周转时间(即响应比)是_3_ o &进程调度算法采用时间片轮转法时,若时间片过大,就会使轮转法转变为先 来先服务(或FCFS —调度算法。 9、分页式存储管理中,页表是用来指出进程的逻辑页号与内存物理块号之间的对应关系。 10、已知某页式管理中页长为2KB/页,逻辑地址为2500处有一条指令,问:该指令的页号为_匚_,页内地址为452 o 11、按存取控制属性分类,可将文件分为只执行文件、只读文件、读写文件_三类。 12、操作系统的五大主要功能是处理机管理、存储器管理、设备管理、文件管理 _、用户接口。 13、设A进程正在执行,突然被更高优先权的B进程抢占了CPU,则A进程应转入_就绪__队列。 14、在记录型信号量中,某进程在执行一 Signal (或V)一原语时可能会唤醒 另一个阻塞进程(用英文标识符作答)。 15、页式存储管理中,记录逻辑页号到物理块号映射关系的数据结构称为一页_ 表,该表的长度是由进程大小和_页面大小(或页长)_共同决定的。 16、进程存在的唯一标志是它的进程控制块(或PCB )存在,作业存在的唯一标志 是它的I作业控制块(或JCB )存在。 17、进程运行时因为时间片到而转向_就绪_态,因等待事件或资源而转向_阻塞_ ^态。 18、若无进程处于运行状态,则_就绪_队列必为空。 19、在分页存储管理中,地址结构由页号P和位移量W组成,地址转换时页号P 与页 表长度L进行比较,如果P_大于等于(或三)_L,则产生越界中断。 20、抢占式调度的开销比非抢占式调度的开销大, 21、某页式存储系统中,地址结构的第0到11位表示页内偏移量,第12到15 位表示页号,则进程的页长为_4_KB,最多允许有_16—页。

操作系统复习资料参考

1、操作系统的主要功能 操作系统是一管理电脑硬件与软件资源的程序,同时也是计算机系统的内核与基石。操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2、中断的概念 CPU 暂时停下现行程序的执行,转向为临时发生的事件进行处理,处理完后,再返回执行原程序。中断是一种在发生了一个外部的事件时调用相应的处理程序(或称服务程序)的过程。中断服务程序与中断时CPU正在运行的程序是相互独立的,相互不传递数据。 3、进程从等待态进入就绪态的原因 输入、输出事件完成 4、能扩充主存容量的分配是什么 虚拟储存器,自动覆盖和交换技术 5、通道在输入输出操作完成出错时形成什么 中断请求,I/O中断 6、段页式存储管理的是什么地址格式 离散分配方式二维地址 7、用户程序的逻辑地址可以是不连续储存的格式是什么 段页 8、硬件采用中断和通道技术使得CPU会怎样 CPU与外设能并行工作、提高效率和处理速度 9、创建完成进程后,进程为什么状态 就绪态 10、能使高地址空间成为大的空闲区的分配算法是什么 首次适应法 11、虚拟储存器地址空间大小是什么 由计算机系统的地址结构和外存结构决定的 12、分页储存管理中页面是越小越好吗 不是 13、多中断硬件支持是什么操作系统必须存在的 基于时间片调度的多任务操作系统 14、死锁指的是什么 指的是系统中存在一组进程,他们中每一个进程都占用了某种资源而又在等待着其中另一进程所占用的资源而无限期的僵持下去的局面。 15、引导操作系统进入内存的程序一般放在计算机的什么地方 固件 16、多道功能操作系统是什么操作系统 多用户操作系统 17、进程的并发是什么 在多道程序设计系统中,作为单个作业可以同时执行,而每一个作业又需要有多个进程的协作来完成。因此,系统会同时存在着许多进程,在单处理器的情况下,这些进程轮流的占用处理器,即一个进程的工作没有全部完成之前,另一个进程就开始工作,我们说这些可同时执行的进程具有并发性,并且把可同时执行的进程称为“并发进程”。18、分段储存与分页储存的区别

Linux操作系统期末复习资料

电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念: 1.操作系统是计算机系统的一种基本软件,它直接管理和控制计算机的硬件和软件资源,合理地调度资源,使之得到充分的利用;并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看,操作系统是管理和控制计算机资源的软件。 3.从用户角度看,操作系统是用户与计算机的接口。 操作系統的功能: 1.处理器管理:在多道程序间分配和调度CPU,协调各程序的运行。 2.存储器管理:对内存储器进行分配、保护和扩充。 3.设备管理:对设备进行有用地管理和分配,并控制设备完成I/O操作。 4.文件管理:管理文件的存储和检索操作,并对文件实施共享、保密和保护措施。 5.用户接口:提供使用界面,便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质,具有出色的性能和稳定性; 2.遵照GPL许可,自由软件; 3.符合POSIX标准,兼容性好; 4.适用于各种硬件平台,可移植性好; 5.网络功能强大;

6.安全性好。第2章Linux操作基础 命令的格式; 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法:echo、who、date、cal 文件系统概念: 文件命名与通配符 1.文件的命名:Linux文件名的最大长度是255个字符,通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2.文件名中不能含有‘/ ’字符和空字符‘\0’,因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3.文件名中不应含有以下字符,因为它们对Shell具有分外含义:; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1.普通文件(-):包括文本文件、数据文件、可执行的二进制程序等。 2.目录文件(d):一种分外的文件,用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件,“..”表示上一级目录,“.”表示该目录本身。 3.设备文件:一种分外文件,Linux系统利用它们来标识各个设备驱动器,核心使用它们与硬件设备通信。有两类特别的设备文件:字符设备(c)和块设备(b)。 文件(包括目录)权限的含义及表示法(字符和数字表示法)

操作系统知识点整理

第一章操作系统引论 操作系统功能: 1. 资源管理:协调、管理计算机的软、硬件资源,提高其利用率。 2. 用户角度:为用户提供使用计算机的环境和服务。 操作系统特征:1.并发性:指两个或多个事件在同一时间间隔内发生。 2.共享性:资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中,虚拟的实现主要是通过分时使用的方法。 4.异步性:进程是以人们不可预知的速度向前推进,此即进程的异步性 客户/服务器模式的优点: 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能: 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对象 程序顺序执行:顺序性,封闭性,可再现性 程序并发执行:间断性,无封闭性,可再现性 进程:1.进程是可并发执行的程序的一次执行过程; 2.是系统进行资源分配和调度的一个独立的基本单位和实体; 3.是一个动态的概念。 进程的特征: 1.动态性: 进程是程序的一次执行过程具有生命期; 它可以由系统创建并独立地执行,直至完成而被撤消 2.并发性; 3.独立性; 4.异步性; 进程的基本状态: 1.执行状态; 2.就绪状态; 3.阻塞状态; 进程控制块PCB:记录和描述进程的动态特性,描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态: 1.系统态(核心态,管态)具有较高的访问权,可访问核心模块。 2.用户态(目态)限制访问权 进程间的约束关系: 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看,推动分布式系统发展的主要动力 是什么? 答:相对于集中式系统,分布式系统的优点:1)从经济上,微处理机提供了比大型主机更好的性能价格比;2)从速度上,分布式系统总的计算能力比单个大型主机更强;3)从分布上,具有固定的分布性,一些应用涉及到空间上分散的机器;4)从可靠性上,具有极强的可靠性,如果一个极强崩溃,整个系统还可以继续运行;5)从前景上,分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点:1)软件问题,目前分布式操作系统开发的软件太少;2)通信网络问题,一旦一个系统依赖网络,那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势;3)安全问题,数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力:尽管分布式系统存在一些潜在的不足,但是从长远的角度看,推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要,这种信息共享必须是以一种方便的形式进行。而不受地理或人员,数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同? 答:共享存储器的计算机系统叫多处理机系统,不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中,所有CPU共享统一的虚拟地址空间,在多计算机系统中,每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块,通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中,每个CPU都与他自身的存储器直接相连,处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中,处理器之间消息通过互联网进行路由,而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么? 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面,并解释透明性问题对系统和用户的重要性。 答:对于分布式系统而言,透明性是指它呈现给用户或应用程序时,就好像是一个单独是计算机系统。 具体说来,就是隐藏了多个计算机的处理过程,资源的物理分布。 具体类型:

操作系统复习资料大全——考试必备

操作系统 学习指导书 操作系统课程组 信息工程学院计算机系

第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. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS实现了对计算机资源的抽象(作扩充机器)。 操作系统的特征:并发性;共享性;虚拟性;异步性 推动操作系统发展的主要动力:不断提高计算机资源利用率;方便用户;器件的不断更新换代;计算机体系结构的不断发展。 人工操作方式的特点:用户独占全机;CPU等待人工操作;独占性;串行性。缺点:计算机的有效机时严重浪费;效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理:用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入存,使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高;系统吞吐量大;可提高存和I/O设备利用率;平均周转时间长;无交互能力 多道批处理系统需要解决的问题(1)处理机管理问题(2)存管理问题(3)I/O设备管理问题4)文件管理问题(5)作业管理问题 分时系统:在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 时间片:将CPU的时间划分成若干个片段,称为时间片,操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较:多路性;独立性;及时性;交互性;可靠性 操作系统的特征:并发性;共享性;虚拟性;异步性 操作系统的主要功能:处理机管理;存储器管理;设备管理;文件管理;作业管理 对处理机管理,可归结为对进程的管理:进程控制(创建,撤消,状态转换);进程同步(互斥,同步);进程通信;进程调度(作业调度,进程调度)。 存储器管理功能:存分配(最基本);存保护;地址映射;存扩充 设备管理功能:设备分配;设备处理(相当于启动);缓冲管理;虚拟设备 文件管理功能:文件存储空间管理;目录管理;文件读写管理;文件保护。 用户接口:命令接口;程序接口;图形接口 传统的操作系统结构:无结构OS;模块化OS结构;分层式OS结构 模块化操作系统结构:操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能,规定好模块之间的接口。 微核的基本功能:进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征:动态性(最基本);并发性;异步性;独立性;结构特征(程序段,数据段,进程控制块PCB) 进程的基本属性:可拥有资源的独立单位;可独立调度和分配的基本单位。 进程控制块的基本组成:进程标识符;处理机的状态;进程调度所需信息;进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源:如打印机、磁带机等一段时间只允许一个进程进行使用的资源。

操作系统复习资料-整理版本

操作系统复习 第一章概述 1、操作系统的概念、基本类型、基本特征及基本功能; 2、操作系统的结构设计方法; 第二章进程管理 1、多道程序设计技术(多道程序设计技术是在计算机内存中同时存放几道相互独立的程序,使它们在管理程序控制下,相互穿插运行); 2、进程的概念、特征、基本状态及与程序的区别和联系; 3、PCB的概念、前趋图与进程图; 4、原语的概念及进程控制原语的种类; 5、进程的同步与互斥的概念、临界资源与临界区的概念; 6、信号量及其应用; 7、线程的概念及种类、引入线程的目的; 第三章处理机调度与死锁 1、调度的层次与作用; 2、常用调度算法及计算; 3、死锁的概念、产生的原因及必要条件; 4、处理死锁的基本方法; 5、银行家算法及计算; 第四章存储管理 1、存储管理的目的及功能; 2、重定位的概念及方法; 3、内碎片与外碎片; 4、常用分区分配算法及对应的空闲区排列方式; 5、基本分页(分段、段页式)的概念、页(段)表的作用、地址变换; 6、分页与分段的区别、各自的优缺点; 7、快表的作用、内存访问时间的计算; 8、虚拟存储器的基本概念、理论依据、基本特征及关键技术; 9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断; 第五章设备管理 1、设备管理的任务、功能及目标; 2、I/O设备的分类,设备、控制器及通道的关系; 3、通道的基本概念及分类; 4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型; 5、缓冲区的概念、分类及引入目的; 6、I/O软件的层次、各层主要功能、设备独立性的概念; 7、SPOOLING技术的概念、作用及SPOOLING系统的组成; 8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算;扇区的优化; 第六章文件管理 1、文件系统的组成、功能; 2、打开、关闭操作的目的; 3、文件逻辑结构、物理结构的分类; 4、FAT表的作用、FAT表大小的计算;

计算机操作系统复习材料

一、单项选择题 1.所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其它资源。 A. 多重处理 B.多道程序设计 C. 实时处理 D. 共同执行 2.下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。 A. 时间片轮转法 B. 不可抢占式静态优先级算法 C. 可抢占式静态优先级算法 D. 不可抢占式动态优先级算法 3.信箱通信是一种( )的通信方式。 A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量 4.既要考虑作业等待时间,又要考虑作业执行时间的调度算法是( )。 A. 响应比高者优先 B. 短作业优先 C. 优先级调度 D. 先来先服务 5. 操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和()。 A.为用户提供良好的工作环境和接口 B.对用户的命令做出快速响应 C.作为服务机构向其他站点提供优质服务 D.防止有人以非法手段进入系统 6. 设计实时操作系统时,首先应考虑系统的()。 A.可靠性和灵活性B.实时性和可靠性 C.优良性和分配性 D.灵活性和分配性 7. 进程有三种基本状态,下面关于进程状态变化的说法正确的是()。 A.进程一旦形成,首先进入的是运行状态 B.若运行的进程因时间片用完而让出处理机,则该进程将转入就绪状态 C.在分时系统中,一个正在运行的进程时间片到,该进程将转入就绪状态 D.因进程执行中存在不确定性,一个进程可能同时处于某几种状态中 8. 临界区是指并发进程中访问临界资源的()段。 A. 管理信息 B. 信息存储 C. 数据 D. 程序 9. 有n个进程需要访问同一类资源,假定每个进程需要3个资源,系统至少要提供()个资源才能保证不会死锁。 A.3n B.2n C.2n+1 D.3n-1 10. 设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题 注:1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 1、操作系统是一种()。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1:B 2、计算机系统的组成包括()。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1:C 3、下面关于计算机软件的描述正确的是()。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2:B 4、财务软件是一种()。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2:C 5、世界上第一个操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1:B 6、批处理操作系统提高了计算机的工作效率,但()。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3:B 7、引入多道程序的目的是()。 A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU,减少CPU的等待时间 答案-3:D 8、在多道程序设计的计算机系统中,CPU()。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2:C 9、多道程序设计是指()。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3:B 10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4:B 11、允许多个用户以交互使用计算机的操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2:A 12、下面关于操作系统的叙述正确的是()。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答案-3:A 13、操作系统是一组()。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1:C 14、现代操作系统的两个基本特征是()和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1:C 15、()不是操作系统关心的主要问题。 A、管理计算机裸机

计算机操作系统知识点总结一

第一章 ★1.操作系统的概念:通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型:批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点: 用户脱机使用计算机 成批处理 多道程序运行 优点: 由于系统资源为多个作业所共享,其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业,从而大大提高了系统资源的利用率和作业吞吐量。 缺点: 无交互性,用户一旦提交作业就失去了对其运行的控制能力;而且是批处理的,作业周转时间长,用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统,如UNIX是多用户分时操作系统。 分时计算机系统:由于中断技术的使用,使得一台计算机能连接多个用户终端,用户可通过各自的终端使用和控制计算机,我们把一台计算机连接多个终端的计算机系统称为分时计算机系统,或称分时系统。 分时技术:把处理机的响应时间分成若于个大小相等(或不相等)的时间单位,称为时间片(如100毫秒),每个终端用户获得CPU,就等于获得一个时间片,该用户程序开始运行,当时间片到(用完),用户程序暂停运行,等待下一次运行。 特点: 人机交互性好:在调试和运行程序时由用户自己操作。 共享主机:多个用户同时使用。 用户独立性:对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统,对外部的请求,实时操作系统能够在规定的时间内处理完毕。 特点: 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素: (1)实时时钟管理 (2)连续的人—机对话 (3)过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能,或其中两种以上的功能。 ⑤个人计算机上的操作系统

操作系统复习资料

操作系统复习资料

2.2 作业有哪几部分组成,这几部分各有什么功能? 答:作业由三部分组成:程序,数据和作业说明书。 程序和数据完成用户所要求的业务处理工作;作业说明书则体现了用户的控制意图 *2.9 为什么说分时系统没有作业的概念? 答:因为分时系统中,每个用户得到的时间片有限,用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行,而不必进入外存输入井等待作业调度程序选择。因此,分时系统没有作业控制表,也没有作业调度程序。 3.1 PCB表(运行队列只有一个) 3.2 一个概念可再入程序(纯代码,执行过程中自身不改变) 3.3 如果系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个最少几个;等待进程最多几个,最少几个? 答:在单处理系统中,处于运行态的进程最多为1个,最少0个;就绪进程最多N-1个,最少0个;处于阻塞的进程最多N个,最少0个。

3.4 有没有这样的状态转换,为什么? 等待—运行;就绪—等待 答:没有等待到运行,只能等待 就绪;也没有就绪到等待,只能运行—>等待3.5 一个状态转换的发生,是否一定导致另一个转换发生,列出所有的可能答:就绪到运行 3.6 司机与售票员之间的关系 3.7 生产者消费者问题 3.8 读者写着问题 3.9 已知一个求值公式(A2+3B)/(B+4A),若A、B已赋值,试画出该公式求值过程的前趋图。说明它们之间的关系,并用P、V操作描述它。 3.10 在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度到的仍然是P。有可能出现上述情形吗?如果可能请说明理由。答:有可能。例如,若在进程P时间片用完后,被迫回到就绪队列时,就绪队列为空,这样进程P就是就绪队列中唯一的一个进程,于是调度程序选中的进程必定是P。又如在按优先级调度的程序中,就绪对列按进程的优先级排列,在进程P时间片用完之后回到就绪队列时,若其优先级高于当前就绪队列中的其他进程,那么再次被调度。 3.11 设有一个发送者进程和一个接收者进程,其流程图如图所示。S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么?假定缓冲区有无限多个,s和mutex的初值应为多少? A:P(mutex) B:V(mutex) C:P(s) D:P(mutex) s=0,mutex=1 发送者进程

操作系统复习资料

一、单项选择题 1.()不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2.()不是分时系统的基本特征: A、同时性 B、独立性 C、实时性 D、交互性 3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4.当用户程序执行访管指令时,中断装置将使中央处理器()工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5.进程所请求的一次打印输出结束后,将使进程状态从() A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许()将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由()完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9.对记录式文件,操作系统为用户存取文件信息的最小单位是()。 A、字符 B、数据项 C、记录 D、文件 10.为了提高设备分配的灵活性,用户申请设备时应指定()号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11. 12.作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 13.一作业进入内存后,则所属该作业的进程初始时处于()状态。 A、运行 B、等待 C、就绪 D、收容 14.共享变量是指()访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的()段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于()。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备

计算机操作系统期末复习题(带答案)

57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 多道程序设计是指( B )。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说,采用多道程序设计技术可以(B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B )。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是(C )和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3:C 以下(C )项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是(C )。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是(A )。

A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种,系统态运行操作系统程序,用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案,将其代码填入括号中) 顺序程序和并发程序的执行相比,(C)。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指(D )。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时,在不同时刻发生的错误

操作系统复习整理提纲

第2章操作系统硬件环境 2.1.2处理机状态 1.特权指令和非特权指令 (1)特权指令:是指在指令系统中那能由操作系统使用的指令。 (2)用户只能执行非特权指令,只有操作系统才可以使用系统所有指令(包括非特权和特权)。 (3)指令系统分为:特权指令和非特权指令。 2.处理机状态 (1)多数系统将处理机工作状态分为:管态和目态。 (2)管态:一般指操作系统管理程序时的状态,具有较高的特权级别,又称为特权态(特态)、 系统态。 (3)目态:一般指用户程序运行时的状态,具有较低的特权级别,又称为普通态(普态)、 用户态。 (4)当处理机处于管态时,全部指令(包括特权指令)可以执行,可以使用所有资源,并具 有改变处理机状态的能力。 (5)当处理机处于目态时,就只有非特权指令能执行。 (6)特权级别越高,可以指向的指令集合越大,而且高特权级别对应的可运行指令集合包含 低特权级的可运行指令集。 第3章操作进程与进程的管理 3.1进程的引入 1.引入目的:为了解决不可再现性引入(PCB)进程控制器来解决。 3.1.4多道程序设计 2.多道程序设计 (1)定义:在采用多道程序设计的计算机系统中,允许多个程序同时进入一个计算机系统 的内存并运行。 (2)例题:P53 3.2进程 3.2.1进程概念 1.进程定义:进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统在资源分配和调度的独立单位。 (1)程序在处理机上执行时所发生的活动成为进程。 (2)进程是一个程序及其数据在处理机上顺序执行所发生的活动。 (3)进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 (4)进程是进程实体的运行过程。 (5)进程是可以和别的计算并发执行的计算。 2.程序与进程的区别和联系 区别: (1)进程是程序的一次执行,它是一个动态的概念。程序是完成某个特定功能的指令的有 序序列,它是一个静态的过程。 (2)进程可以执行一个或几个程序。 (3)进程是系统进行资源分配和调度的一个独立单位;程序则不是。 (4)程序可以作为一种软件资源长期保护,而进程是程序的一次执行过程。 联系:进程是具有结构的。 3.进程的特征 (1)动态性

计算机操作系统知识点总结重点题型答案

计算机操作系统复习资料 1.操作系统的定义 操作系统(Operating System,简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件,它把硬件裸机改造成为功能完善的一台虚拟机,使得计算机系统的使用和管理更加方便,计算机资源的利用效率更高,上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1)OS作为用户与计算机硬件系统之间的接口 2)OS作为计算机系统资源的管理者 3)OS实现了对计算机资源的抽象 3.操作系统的基本特征 1)并发 2)共享 3)虚拟 4)异步 4.分时系统的概念 把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片,实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题(2个) 1)及时接收 2)及时处理 6.并发性的概念 并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征 顺序执行的特点: 顺序性封闭性可再现性 程序并发执行的特点:

1)、间断性(失去程序的封闭性) 2)、不可再现性 任何并发执行都是不可再现 3)、进程互斥(程序并发执行可以相互制约) 8.进程的定义 进程是指在系统中能独立运行并作为资源分配的基本单位。 为了使参与并发执行的每个程序(含数据)都能独立的运行,在操作系统中必须为之配置一个专门的数据结构,称为进程控制块(PCB)。系统利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令,数据和堆栈组成的,是一个能独立运行的活动实体。 由程序段,相关的数据段和PCB三部分便构成了进程实体(又称进程映像)。 10.进程的状态(状态之间的变化) 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程,在调度程序为之分配了处理机之后,该进程便可以执行,相应的,他就由就绪状态转变为执行状态。 正在执行的进程,如果因为分配给它的时间片已经用完而被暂停执行时,该进程便由执行状态又回到就绪状态;如果因为发生某事件而使进程的执行受阻(如进程请求访问临界资源,而该资源正在被其它进程访问),使之无法继续执行,该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程,在获得了资源后,转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作,从而使程序的执行具有可再现性,简单的说来就是:多个相关进程在执行次序上的协调。 12.PV原语的作用

相关主题