操作系统期末复习考点总结.docx
- 文档编号:11615718
- 上传时间:2023-06-01
- 格式:DOCX
- 页数:17
- 大小:221.86KB
操作系统期末复习考点总结.docx
《操作系统期末复习考点总结.docx》由会员分享,可在线阅读,更多相关《操作系统期末复习考点总结.docx(17页珍藏版)》请在冰点文库上搜索。
操作系统期末复习考点总结
操作系统期末复习考点总结
第一章
(1)操作系统(OperatingSystem):
操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
(2)操作系统最基本的特征:
共享性、并发性
(3)操作系统的特性:
并发性:
两个或多个事件在同一事件间隔发生;
共享性:
系统中的资源可供内存中多个并发进程共同使用,也称为资源共享或资源复用;
虚拟技术:
把一个物理实体变成若干个逻辑上的对应物;
异步性:
进程是以人们不可预知的速度,停停走走地向前推进的。
(4)OS的主要任务:
为多道程序的运行提供良好的环境,保证多道程序能有条不紊地、高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用。
(5)OS的功能:
(1)处理机管理:
对处理机进行分配,并对其运行进行有效的控制和管理;
(6)存储器管理:
内存分配、内存保护、地址映射(变换)、内存扩充;(3)设备管理:
(4)文件管理:
文件的存储空间管理、目录管理、文件的读/写管理和保护;(5)操作系统和用户之间的接口:
命令接口、程序接口(系统调用组成)、图形接口(6)面向网络的服务功能
(7)
多道批处理系统(吞吐量、周转时间):
多道性、宏观上并发、微观上串行、无序性、调度性;
分时系统(响应时间):
多路性、交互性、独占性、及时性;
实时系统(实时性和可靠性):
(8)多道程序设计技术是操作系统形成的标志
(9)分时系统:
响应时间=用户数*时间片,时间片=切换时间+处理时间
单位。
进程为拥有资源的基本单位。
线程不拥有资源。
进程间可并发执行,一个进程中的多个线程间也可并发执行。
线程切换的开销远小于进程切换的开销;
(5)1)就绪状态:
除了CPU,其它所需资源都已占有,一旦得到处理机即可运行,则称此进程处于就绪状态;2)执行状态:
占有CPU;3)阻塞状态,又称等待状态:
等待某些事件
(6)就绪到阻塞不存在,阻塞到运行也不会发生。
(7)执行→阻塞:
进程因等待I/O而阻塞;时间片到:
执行→就绪;进程调度:
就绪→执行;I/O完成:
阻塞→执行(改为图)
(8)被优先级高的进程抢占了CPU,由运行态转换为就绪态
(9)一个只有一个处理机的系统中,OS的进程有运行、就绪、阻塞三个基本状态。
假如某时刻该系统中有10个进程并发执行,在略去调度程序所占用时间情况下试问:
1)这时刻系统中处于运行态的进程数最多几个?
最少几个?
2)这时刻系统中处于就绪态的进程数最多几个?
最少几个?
3)这时刻系统中处于阻塞态的进程数最多几个?
最少几个?
解:
1)因为系统中只有一个处理机,所以某时刻处于运行态的进程数最多只有一个。
而最少可能为0,此时其它10个进程一定全部排在各阻塞队列中,在就绪队列中没有进程。
2)而某时刻处于就绪态的进程数最多只有9个,不可能出现10个情况,因为一旦CPU有空,调度程序马上调度,当然这是在略去调度程序调度时间时考虑。
3)处于阻塞态的进程数最少是0个。
(8)挂起状态:
进程被交换到磁盘上。
活动就绪—挂起—>静止就绪;活动阻塞—挂起—>静止阻塞。
挂起过程:
Suspend()原语;激活过程:
active()原语。
(9)处于静止阻塞状态的进程,其阻塞条件与挂起条件无关。
当进程等待的事件出现后,该进程从静止阻塞转换为静止就绪。
(10)在处理器的存储保护中,主要有两种权限状态,一种是核心态(管态),也被称为特权态;一种是用户态(目态)。
运行于处理器核心态的代码不受任何的限制,可以自由地访问任何有效地址,进行直接端口访问。
而运行于用户态的代码则要受到处理器的诸多检查,它们只能访问映射其地址空间的页表项中规定的在用户态下可访问页面的虚拟地址,且只能对任务状态段中I/O许可位图中规定的可访问端口进行直接访问
(11)用户可通过系统调用建立和撤消进程
例题:
1:
在操作系统中,进程是一个具有一定独立功能程序在某个数据集合上的一次﹎﹎A﹎运行过程﹎,进程是一个﹎B动态﹎概念,而程序是一个﹎C静态﹎的概念。
在一单处理机中,若有5个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有﹎D4﹎个,最少有﹎E0﹎个。
A:
(1)并发活动;
(2)运行过程;(3)单独操作;(4)关联操作。
B,C:
(1)组合态;
(2)关联态;(3)运行态;(4)等待态;(5)静态;(6)动态。
D,E:
(1)1;
(2)2;(3)3;(4)4;(5)5;(6)0。
2:
从静态角度看,进程由﹎APCB﹎、﹎﹎B程序段﹎﹎和﹎﹎C数据空间﹎﹎三部分组成,用户可通过﹎D系统调用﹎建立和撤消进程。
A:
(1)JCB;
(2)DCB;(3)PCB;(4)PMT。
B:
(1)程序段;
(2)文件体;(3)I/O;(4)子程序。
C:
(1)文件描述块;
(2)数据空间;(3)EOF;(4)I/O缓冲区。
D:
(1)函数调用;
(2)宏指令;(3)系统调用;(4)过程调用。
3:
正在执行的进程由于其时间片完而被暂停执行,此时进程应从运行态变为﹎﹎A就绪﹎状态;处于阻塞/挂起状态的进程,在进程等待的事件出现后,应转变为﹎﹎B就绪/挂起﹎状态;若进程正处于运行态时,应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语),这时进程应转变为﹎C就绪/挂起﹎﹎状态,若进程已处于阻塞状态,则此时应转变为﹎﹎D﹎阻塞/挂起﹎状态,若进程已处于就绪状态,则此时应转变为﹎﹎E就绪/挂起﹎﹎状态;执行解除挂起进程原语后,如挂起进程处于就绪/挂起状态,则应转变为﹎就绪(活动就绪)﹎F﹎﹎态,如处于阻塞/挂起状态,则应转变为﹎﹎G﹎阻塞(活动阻塞)﹎态;一个进程刚被创建时,它的初始状态为﹎﹎H﹎﹎就绪(活动就绪)。
A,...,H:
(1)阻塞/挂起(静止阻塞);
(2)阻塞(活动阻塞);(3)就绪/挂起(静止就绪);(4)就绪(活动就绪);(5)执行。
(12)PCB(进程控制块)的作用:
使一个在多道环境下不能独立运行的程序成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。
OS根据PCB来对并发执行的进程进行控制和管理。
PCB是进程存在的唯一标志。
(13)一个进程刚被创建时,它的初始状态为就绪(活动就绪)。
(14)PCB一般包括:
进程标识符、处理机状态、调度信息、控制信息
(15)处理机的执行状态:
系统态(在系统程序中执行,OS内核);用户态(在用户程序中执行)
(16)进程的创建:
1)申请空白PCB:
申请唯一的数字标识符;2)为新进程分配资源:
为程序、数据、用户栈分配必要的空间;3)初始化进程控制块:
标识信息、处理机状态信息、处理机控制信息;4)将新进程插入就绪队列
(17)原语由若干条指令构成的“原子操作”,原语是操作系统核心的一个组成部分,它必须在核心态下执行,并且常驻内存。
(18)原语和系统调用的区别:
原语有不可中断性,通过在其执行过程中关闭中断实现的,且一般由系统进程调用;许多系统调用都可在用户态下运行的系统进程完成,而不一定要在核心态下完成。
(19)同步与互斥:
进程同步也是进程之间直接的制约关系,是为完成某种任务而建立的两个或多个线程,这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。
进程间的直接制约关系来源于他们之间的合作。
进程互斥是进程之间的间接制约关系。
当一个进程进入临界区使用临界资源时,另一个进程必须等待。
只有当使用临界资源的进程退出临界区后,这个进程才会解除阻塞状态。
(20)临界区:
每个进程中访问临界资源的那段代码(一段程序)。
(21)同步机制应遵循的准则:
空闲让进、忙则等待、有限等待、让权等待
(22)信号量实现互斥:
初值为1;同步:
取决于问题。
互斥:
wait和signal在一起,同步:
signal在前一个操作,wait在后一个操作
(23)核心级线程:
#优点:
对于多处理器,内核可以同时调度同一进程的多个线程。
阻塞是在线程一级完成。
线程的切换速度较快,切换开销小。
内核例程是多线程的。
#缺点:
在同一进程内的线程切换调用内核,导致速度下降。
用户级线程:
#优点:
线程切换不调用内核。
调度是应用程序特定的:
可以选择最好的算法。
ULT可运行在任何操作系统上(只需要线程库)。
#缺点:
大多数系统调用是阻塞的,因此内核阻塞进程,进程中所有线程将被阻塞。
内核只将处理器分配给进程,同一进程中的两个线程不能同时运行于两个处理器上
例题
1.若P、V操作的信号量S初值为2,当前值为-1,则表示有_____D____等待进程。
A.0个B.1个C.2个D.3个
2.用P、V操作管理互斥区时,信号量的初值应定义为_____C_____。
A.-1B.0C.1D.任意值
3.用V操作唤醒一个等待进程时,被唤醒进程的状态变为____B______。
A.等待B.就绪C运行D.完成
4.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是__1-m~1____。
5.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的____A____。
A.同步B.互斥C.调度D.执行
6.对于两个并发进程,设互斥信号量为mutex,若mutex=O,则____B_____。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
7.信号量的物理意义是当信号量值大于零时表示__①系统中可供分配的资源的数目__;当信号量值小于零时,其绝对值为__②_在信号量链表中已阻塞进程的数目_。
8.临界资源的概念是__①同一时间内只允许一个进程访问的资源称临界资源__,而临界区是指__②每个进程中访问临界资源的那段代码_。
9.下面所述步骤中,__A____不是创建进程所必需的。
A.由调度程序为进程分配CPUB.建立一个PCB
C.为进程分配内存D.将进程控制块链入就绪队列
10.在多道程序环境下,操作系统分配资源以_C__为基本单位,调度执行以_D_为基本单位。
A.程序B.指令C进程D.线程
11.某进程的一个线程处于阻塞状态,则该进程必然处于阻塞状态。
(F)
12.在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争。
(F)
引入进程的目的:
为了使多个程序并发执行,以提高资源利用率和系统吞吐量;进入线程的目的:
减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。
13.在多道程序设计环境中,为了提高CPU的效率,内存中的进程越多越好。
(F)
思考题
1、(南京大学2000年研究生试题)桌上有一只盘子,最多可容纳两个水果,每次只能放入或取出一个水果。
爸爸专向盘中放苹果,妈妈放专向盘中放桔子;两个儿子专等吃盘子中的桔子,两个女儿专等吃盘子中的苹果。
请用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
2、某招待所有100个床位,住宿者住入要先登记(在登记表上填写姓名及床位号),离去时要撤消登记(在登记表上删去姓名和床位号)。
请给出住宿登记及撤消登记过程的算法描述。
3、一阅览室,读者进入阅览室必须先在一张登记表(TB)上登记,该表为每一座位设一个表目,读者离开时要消掉其登记信息,阅览室共有100个座位。
请写出进程间的同步算法。
约定:
(1)flag的值:
0座位空闲,1座位被占用。
(2)用语句i=getflag(0)可搜索到一个空座位i,用语句i.falg=0或1可给标志位赋值。
(3)用i=getname(readername)可搜索到某读者所登记的座位号i;用i.name=0或i.name=readername可给姓名字段赋值,0表示消除读者姓名。
(4)计数信号量用count,互斥信号量用mutex。
4、某寺庙,有小和尚、老和尚若干。
有一水缸,有小和尚提水入缸供老和尚饮用。
水缸可容10桶水,水取自同一井中。
水井径窄,每次只能容一个桶取水。
水桶总数为3个。
每次入、取缸水仅为1桶,且不可同时进行。
试给出有关取水、入水的算法描述。
第三章
(1)高级调度(作业调度、长程调度):
把外存上处于后备状态的作业按照一定的算法,调入内存,创建该作业的进程,再将新进程排在就绪队列上。
低级调度(进程调度、短程调度):
决定在就绪队列中哪一个进程将分配到处理机,并由分派程序把处理机实际分配给这个进程。
三种操作系统都有低级调度。
中级调度涉及进程在内外存间的交换
(2)作业:
包含程序、数据和JCB(作业控制块)
(3)分时系统和实时系统中没有作业调度
(4)接纳多少个作业取决于多道程序度;接纳哪些作业取决于调度算法。
(5)进程调度中的三个基本机制:
排队器、分派器、上下文切换机制(当前程序—分派程序—新程序)
(6)进程调度方式:
非抢占方式、抢占方式
(7)周转时间:
从作业被提交给系统开始,到作业完成为止的时间间隔;响应时间:
从用户提交一个请求到系统产生首次响应;吞吐量:
单位时间内系统完成的作业数。
(8)先来先服务(FCFS):
有利于CPU繁忙型的作业,不利于I/0繁忙型作业。
有利于长作业(进程),而不利于短作业(进程)。
不能保证良好的响应时间,在处理交互用户时很少用这种方法。
(9)短作业(进程)优先调度算法SJ(P)F;优先权(级)调度算法;
(10)高响应比优先调度算法(动态优先权):
优先权=(等待时间+要求服务的时间)/
(11)RR:
时间片轮转算法(同一时刻新来的进程在刚结束的进程之前)
(12)多级反馈队列调度算法:
插到第一队列队尾,在该时间片下没有运行完则插到下一级队列的队尾;仅当上一级的队列为空才调度本级队列;级别越低,时间片越长。
(13)死锁:
所谓死锁,是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进.
(13)产生死锁的必要条件:
互斥条件、请求和保持、不剥夺条件、环路等待
(14)处理死锁的基本方法:
预防死锁(限制更严)、避免死锁、死锁的检测和解除
(15)最有代表性的避免死锁的算法:
银行家算法
(16)孤立结点:
如某进程既无已分配的资源也不需申请资源,即既无分配边又无申请边,则该进程结点是孤立结点。
第四章
(1)多级存储结构:
CPU寄存器、主存(高速缓存、主存、磁盘缓存)、辅存(磁盘、可移动存储介质。
)离CPU越近,速度越快,存储容量越小
(2)用户程序处理步骤:
编译、链接、装入内存
(3)装入:
绝对装入方式(单道环境,逻辑地址与实际地址完全相同)
静态重定位(在装入时完成地址变换)
动态重定位(在执行时才地址变换)
(4)链接:
静态链接(运行之前链接好,不再拆开)
装入时动态链接(边装入边链接)
运行时动态链接:
边执行边链接
(5)连续分配方式:
单一连续分配:
内存分为系统区、用户区;
固定分区分配:
把内存空间分为若干个固定大小的区域,每一个作业占据一个连续的分区;
动态分区分配:
在作业执行时,动态地为之分配连续的内存空间——首次适应算法、循环首次适应算法、最佳适应算法(从小到大排序+首次适应算法)、最坏适应算法、快速适应算法。
动态重定位分区:
“紧凑”技术+重定位+动态分区
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 复习 考点 总结