操作系统复习大纲和复习题.docx
- 文档编号:30625883
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:39
- 大小:38.19KB
操作系统复习大纲和复习题.docx
《操作系统复习大纲和复习题.docx》由会员分享,可在线阅读,更多相关《操作系统复习大纲和复习题.docx(39页珍藏版)》请在冰豆网上搜索。
操作系统复习大纲和复习题
操作系统复习
一、考试要求:
分四个层次
识记:
能知道有关的名词、概念、知识的意义,并能正确认识和表述。
领会:
在识记基础上,能全面把握基本概念、基本原理、能掌握有关概念和原理的区别与联系。
简单应用:
在领会的基础上,能用学过的一、二个知识点,分析和解决简单的问题。
综合应用:
在简单应用的基础上,能用学过的多个知识点,综合分析和解决较复杂的问题。
考试有五种题型:
1.填空题:
以教学要求“识记”为主,以教学要求“领会”为辅。
2.单项选择题:
以教学要求“识记”为主,以教学要求“领会”为辅。
3.判断改错题:
以教学要求“领会”为主,以教学要求“识记”为辅。
4.简答题:
以教学要求“领会”为主,以教学要求“简单应用”为辅。
5.应用题:
全部是教学要求“综合应用”。
二各章的具体要求
计算机科学与技术专业
《操作系统》学习进度与要求
学习内容
要求
第一章操作系统概述
第二章用户接口
第三章进程管理
要求识记:
OS有哪3种观点和OS的定义;OS有哪3种基本类型及其目标;OS有哪4个特征;OS有哪2种服务方式;OS有哪5大功能;OS有哪3种主要结构。
要求理解:
多道批处理系统与分时系统的异同点;比较分时系统与实时的4个特性的异同点;客户/服务器结构的工作方式。
要求识记:
作业的定义、作业的组成、作业管理的任务;脱机命令接口的功能和两种控制方式;联机命令接口的功能和两种方式;系统调用的定义、系统调用跳用方式;图形接口的定义。
要求理解:
批处理系统自动控制作业运行的原理;系统调用的处理过程。
要求识记:
进程的定义、进程的3种基本状态、进程的组成、进程控制块的组织方式;原语的定义;
进程控制的四个原语;进程互斥的定义;临界资源和临界区的定义;进程同步的定义;线程的定义;线程属性;引入管程的目的;实现管程的三个关键问题;进程通信的类型。
要求理解:
进程的5个特征;进程的3种基本状态的转换;进程控制块的主要组成及其作用;处理机的两种执行状态及其作用;进程同步机制的准则的含义;进程互斥与进程同步的异同点;调用信号量S的P(S)操作与V(S)操作及其处理的物理意义;线程与进程的区别。
要求简单应用:
利用信号量解前趋图问题。
要求综合应用:
能写和理解生产者/消费者问题程序;能写和理解哲学家问题的程序;能写和理解读者/写者问题的程序。
第四章死锁及其对策
第五章处理机管理
要求识记:
死锁的定义;产生死锁的原因;死锁检测;死锁解除;死锁预防;死锁避免。
要求理解:
产生死锁的4个必要条件;资源分配图及其化简方法;死锁解除的方法;死锁预防的方法。
要求综合应用:
银行家算法的具体应用。
要求识记:
作业的状态及其转换;作业调度的定义;进程调度的定义;中级调度的定义;进程调度的两种方式;作业平均周转时间的公式T;作业平均带权周转时间的公式W;
要求理解:
多级反馈队列调度算法性能;实时系统常用的调度算法。
要求综合应用:
作业采用先来先服务、短作业优先、优先级高优先的调度算法时计算一批作业的T和W。
第六章存储管理
第七章I/O系统及设备管理
要求识记:
3级存储器在容量、速度和价格方面的比较;逻辑地址和物理地址的定义;地址重定位及静态重定位和动态重定位;存储管理的4大功能;存储静态分配和动态分配;单一连续区分配实现单道程序;分区管理主要有固定分区、可变分区可重定位分区,都能实现多道程序;分区保护的两种方法;虚存的定义;提取页面的两种策略;进程抖动的含义;段式虚存管理的基本思想;段式虚存段表表目各个表项的作用;段页式虚存管理的基本思想。
要求理解:
分区管理中的3种存储分配算法及其实现方法;实现虚存的基本方法;分页存储管理的基本方法;页式虚存的页表结构,页表表目的各表项的作用;段式虚存管理的动态地址转换过程;段式存储管理的优点和缺点。
要求简单应用:
页式虚存的动态地址的转换过程。
要求综合应用:
采用不同的页面置换算法FIFO、OPT、LRU,计算进程执行时的缺页次数和缺页率。
要求识记:
设备的3种分类法;通道的分类;虚拟设备的定义;设备分配中所采用的4种表的作用;设备分配的3种分配技术;磁盘一次输入/输出所花费的3种时间;磁盘驱动调度有移臂调度和旋转调度;
要求理解:
设备管理的任务和功能;设备的4种I/O控制方式及其性能比较;SPOOLING的含义;
要求综合应用:
对一批磁盘请求采用不同移臂调度算法FCFS、SSTF、SCAN、C-SCAN,计算平均移道数。
第八章文件系统
第九章Linux操作系统
第十章操作系统的进一步发展
要求识记:
文件的定义、文件3种分类法、文件系统的定义、文件系统提供的文件操作功能;文件的逻辑结构的含义及分类;文件物理结构的含义;
文件的3种存取方法;文件路径名的组成;文件共享有3种方法;文件存取控制的5种方法;文件系统转储的重要性和转储的常用两种方法;
要求理解:
文件系统的功能;文件物理组织的4种结构及其优缺点;文件控制块中主要内容及其作用;目录的3种结构及其优缺点;多级目录结构中工作目录的作用;文件存储空间管理的3种方法的使用方法;文件存取控制的3个功能;验证用户存取操作的3步;
要求简单应用:
文件的主要操作,文件的建立、删除、读、写的处理过程。
要求识记:
Linux系统有哪些特性、它的具体层次结构、进程的实体组成、进程控制块被称为task_struct、有哪2类调度;进程控制的4个系统调用;进程通信有哪5种机制;Linux通过先分段后分页地址转换机制,实现地址转换;Linux虚拟文件系统的作用、文件系统逻辑关系;Linux输入/输出系统的层次结构;Linux的命令接口Shell和图形接口的作用。
要求理解:
Linux进程的状态及其转换;Linux的调度时机;
要求识记:
计算机系统硬软件的哪些发展对OS有影响、微机操作系统的3种类型及其代表、网络操作系统的2种模式;网络操作系统的5方面的功能、分布式操作系统的5方面的功能、分布式操作系统与网络操作系统的比较、微内核结构的含义、面向对象操作系统的优点。
总复习
根据《操作系统》课程大纲中各章节内容具体规定、命题说明、题型及教师在总复习课上提的要求进行认真复习。
三复习自测题:
第1章自测题
一、单项选择题,在四个备选答案中选一个合适的答案
1.操作系统是扩充()功能的第1层系统软件。
A.软件B.裸机C.机器语言D.中断
[答案]:
B
2.从资源管理程序的观点来看,操作系统是()的管理者。
A.程序和数据B.系统硬软件资源C.进程D.中断
[答案]:
B
3.属于实时控制系统的是()。
A.飞机自动驾驶系统B.飞机订票系统C.电子商务系统D.管理信息系统
[答案]:
A
4.操作系统的职能有三,管理系统硬软件资源、合理地组织计算机工作流程以及()。
A.防止某些人以非法手段进入系统B.为用户提供良好的工作环境的接口
C.对用户的命令快速产生响应D.作为服务机构向其他站点提供优质服务
[答案]:
B
5.非影响分时系统响应时间的因素是()。
A.进程调度和对换的时间B.分时用户的数目
C.分时用户所运行程序的特性D.时间片的大小
[答案]:
C
二、填空题
1.操作系统的特征是___________、共享性、虚拟性和异步性。
[答案]:
并发性
2.分时操作系统具有4个特征,___________、独立性、交互性和及时性。
[答案]:
多路性
3.某医院准备在挂号处增设一实时触摸屏查询系统,该系统除了应具有快速响应和高可靠性外,还应具有___________性功能。
[答案]:
交互性
4.某办公室有5台个人电脑,为让各台机器间都可相互配合使用,要进行连网,可采用___________模式的网络操作系统。
[答案]:
对等
三、判断改错题
判断下列各题正误,正者打“√”,误者打“×”,并将具体修改内容写在该题的下面,但有下划线部分不能改。
1.民航局的飞机订票系统是一个实时控制系统。
[答案]:
×,将“实时控制系统”改成“实时信息处理系统”。
2.在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。
[答案]:
×,将“都有多个程序”改成“至多有一个程序”。
3.实时系统和分时系统都向用户提供交互能力,但后者比前者的交互功能更强。
[答案]:
×,将“更强”改成“差”。
4.分时系统要求能让用户及时得到响应,时间片越短越好。
[答案]:
×,将“越短越好”改成“大小要恰当,太短会增加系统开销”。
四、简答题
1.什么叫是分时系统?
分时系统有哪4个特征?
[答案]:
分时系统是指在一台主机上连接多个终端,它同时允许多个用户通过终端以交互方式使用计算机,共享主机中的资源。
分时系统具有多路性、独立性、及时性和交互性。
2.多道批处理系统和分时系统有什么异同点?
[答案]:
相同点:
两者都允许多个用户程序并发执行而互不干扰的多道程序系统。
不同点:
多道批处理系统中用户不能干预其程序的运行,及时性差;而分时系统中用户可通过终端与其程序进行交互,及时性强。
第2章自测题
一、单项选择题,在四个备选答案中选一个合适的答案
1.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成()。
A.从运行态到阻塞态的转换B.进程从活动态到挂起态的转换
C.进程从目态到管态的转换D.进程从管态到目态的转换
[答案]:
C
2.在批处理系统中,不属于作业管理程序任务的是()。
A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程
C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器
[答案]:
D
二、填空题
1.操作系统用户接口有2类,程序接口和___________。
[答案]:
命令接口
2.系统调用是用户在程序中调用操作系统所提供的功能程序,它是一种特殊的_________。
[答案]:
过程调用
3.操作系统为了方便用户使用,提供了两种接口,一种是命令接口,另一种是___________。
[答案]:
程序接口
4.作业说明书用___________来表达用户对作业的控制意图,它在形式上与用高级语言编制的程序很相似。
[答案]:
作业控制语言
三、判断改错题
判断下列各题正误,正者打“√”,误者打“×”,并将具体修改内容写在该题的下面,但有下划线部分不能改。
1.系统调用指用户程序中调用操作系统的一个功能程序,该程序在执行时不可中断。
[答案]:
×,将“不可中断”改成“可中断”。
2.作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言,它由脱机命令接口程序解释执行,从而达到控制作业的运行。
[答]:
√。
四、简答题
1.什么是操作系统的命令接口?
简述两种命令接口的作用?
[答案]:
命令接口是操作系统为用户提供各种操作命令的处理程序,用户可利用相应命令来组织作业的工作流程和控制作业的运行。
命令接口分为联机命令接口和脱机命令接口。
联机命令接口用于控制联机作业,脱机命令接口,用于控制批处理作业。
2.请描述系统调度的处理过程。
[答]:
(1)户程序中为系统调用设置命令相关参数,并安排一条访管指令;
(2)执行访管指令产生访管中断,从目态转成管态,并进入中断处理程序;
(3)中断处理程序中按照系统调用命令的功能号,转向相应的功能子程序执行;
(4)功能子程序执行完后,退出中断,恢复中断现场信息,继续用户程序的执行。
第3章自测题
一、单项选择题,在四个备选答案中选一个合适的答案
1.若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,程序执行结果不受外界因素的影响,这是指()。
A.序顺序执行的顺序性B.程序顺序执行的封闭性
C.程序顺序执行的可再现性D.并发程序失去封闭性
[答案]:
B
2.不属于进程3种基本状态的是()。
A.运行态B.就绪态C.后备态D.阻塞态
[答案]:
C
3.下面关于并行性和并发性说法正确的是()。
A.并行性是指2个或2个以上的事件在同一时间段内发生
B.并发性是指2个或2个以上的事件同一时刻发生
C.在单处理机系统中2个或2个以上的进程可并行执行
D.在单处理机系统中2个或2个以上的进程可并发执行
[答案]:
D
4.已经获得了除处理器以外的所有必要资源的进程处于()。
A.执行状态B.完成状态C.就绪状态D.阻塞状态
[答案]:
C
5.多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。
A.动态性B.异步性C.封闭性D.并发性
[答案]:
D
6.进程一旦被建立,它的()就进入内存,直到进程被撤消。
A.进程控制块PCBB.程序段C.数据集D.上下文
[答案]:
A
7.处理器设计成两种执行状态:
系统态和用户态,是为了()。
A.加快系统的运行速度B.实现系统程序的共享
C.实现用户程序的保密D.防止用户程序对操作系统的破坏
[答案]:
D
二、填空题
1.进程同步机制应遵循的4条准则是,空闲让进、忙则等待、___________和让权等待。
[答案]:
有限等待
2.消息传递系统实现方式有2种,一种是直接通信方式,另一种是___________。
[答案]:
间接通信方式
3.程序并发执行所产生的特征是间断性、失去封闭性和___________。
[答案]:
不可再现性
4.执行一次信号量S的P(S)操作,使信号s.value的值减1后,若s.value的值___________时,调用进程阻塞等待。
[答案]:
<0
5.一进程因请求某事件发生而无法再执行时,__________调用阻塞原语使其进入阻塞状态。
[答案]:
该进程
6.信号量是代表资源物理实体的数据结构,当它为一组并发进程而设置,代表共享的临界资源时,每个进程都可以对它施加P、V操作,我们称它为___________信号量。
[答案]:
互斥
7.原语是一种特殊的广义指令,又称原子操作,它应该在___________的状态下执行。
[答案]:
不可中断
三、判断改错题
判断下列各题正误,正者打“√”,误者打“×”,并将具体修改内容写在该题的下面,但有下划线部分不能改。
1.多个进程使用临界资源时可以并发使用。
[答案]:
×,将“可以并发使用”改成“应该互斥使用”。
2.像打印机这类一次只允许一个进程使用的资源称为临界资源。
[答案]:
√。
四、简答题
1.简述进程的5个特征。
[答案]:
进程具有5个特征:
(1)动态性:
进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。
(2)并发性:
多个进程实体同存于内存中,能在一段时间内同时运行。
(3)独立性:
进程是一个独立获得资源和独立调度的单位。
(4)异步性:
进程按各自独立的不可预知的速度向前推进。
(5)结构特征:
从结构上看,进程实体由程序段、数据段和进程控制块3部分组成。
2.什么叫进程同步机制?
请叙述进程同步机制的4条准则。
[答案]:
用于保证多个进程在执行次序上的协调关系的相应机制,称为进程同步机制。
进程同步机制的4条准则:
(1)空闲让进。
当无进程在临界区时,允许一个请求进入临界区的进程立即进入自己的临界区。
(2)忙则等待。
当已有进程进入其临界区时,其他试图进入临界区的进程必须等待。
(3)有限等待。
对要求访问临界资源的进程,应保证它在有限时间内进入临界区。
(4)让权等待。
当进程不能进入其临界区时,应立即释放处理器。
五、应用题
1.假设有一个计算进程CP和一个打印进程PP,进程CP将计算结果送入由5个缓冲区组成的缓冲池,进程PP从该缓冲区中取出数据并打印。
为实现进程同步,设置信号量SC、SP,送数指针in、取数指针out。
同步算法如下:
structsemaphoreSC,SP=5,0;
messagebuffers[5];
intin,out=0,0;
messagex,y;
cobegin
voidCP()
{while(TRUE){
计算下一个数据到x;
①;
buffers[in]=x;
②;
③;
}
}
voidPP()
{while(TRUE){
④;
y=buffers[out];
⑤;
⑥;
打印y中的数据;
}
}
coend
问:
(1)指出信号量SC、SP初值的物理意义?
(2)要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致,在括号内填入有关的语句,完善程序。
[答案]:
(1)信号量SC的初值为5,意味着系统开始时计算进程CP可向缓冲池送5个数据;而信号量SP的初值为0,意味着系统开始时打印进程PP在缓冲池中没有可以取的数据。
(2)①处填P(SC)
②处填in=(in+1)%5
③处填V(SP)
④处填P(SP)
⑤处填out=(out+1)%5
⑥处填V(SC)
2.下面是用信号量机制解决生产者——消费者问题需要完善的程序:
structsemaphoremutex,SP,SC=1,n,0;
messagebuffers[n];
intin,out:
=0,0;
messagex,y;
cobegin
voidP()
{while(TRUE){
生产一个消息送x;
P(SP);
①;
buffers[in]=x;
in=(in+1)modn;
V(mutex);
②;
}
}
voidC()
{while(TRUE){
p(SC);
p(mutex);
y=buffers[out];
out=(out+1)%n;
③;
④;
消费y中的消息;
}
}
coend
问:
(1)指出信号mutex、SP、SC初值的意义?
(2)在括号内填入有关的语句完善上述程序。
[答案]:
(1)mutex是互斥信号量,初值为1,表示开始时无进程在临界区,对in,out互斥。
SP是同步信号量,初值为N,表示开始时生产者可向缓冲区送n个数据。
SC是同步信号量,初值为0,表示开始时缓冲区中没有消费者取的数据。
(2)①处填P(mutex)
②处填V(SC)
③处填V(mutex)
④处填V(SP)
第4章自测题
一、单项选择题,在四个备选答案中选一个合适的答案
1.银行家算法是一种()的方法,它能使系统不发生死锁。
A.死锁预防B.死锁检测C.死锁避免D.死锁解除
[答案]:
C
2.为进程一次性分配其所需的资源是一种()的方法,它能使系统不发生死锁。
A.死锁预防B.死锁检测C.死锁避免D.死锁解除
[答案]:
A
3.在()的情况下不可能产生死锁的。
A.多道程序环境中系统资源有限B.使用同类临界资源的并发进程随机交替运行
C.就绪队列中已无等待的进程D.规定进程一旦得到了需要的所有资源才投入运行
[答案]:
D
4.下面不属于研究死锁问题的是()。
A.死锁的显示B.死锁的预防C.死锁的避免D.死锁的检测
[答案]:
A
二、填空题
1.产生死锁的原因,一是竞争资源,二是进程的___________不当。
[答案]:
推进顺序
2.死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种现象。
[答案]:
相互等待
三、判断改错题
判断下列各题正误,正者打“√”,误者打“×”,并将具体修改内容写在该题的下面,但有下划线部分不能改。
1.利用系统的安全状态可避免死锁,因此每次为进程正式分配资源后要执行一次银行家算法。
[答案]:
×,将“分配资源后”改成“分配资源时”。
2.当系统中的进程均处于阻塞状态时,此时系统一定发生了死锁。
[答案]:
×,将“一定发生了死锁”改成“可能发生了死锁”。
四、简答题
1.假定由5个进程{PA、PB、PC、PD、PE}和三种资源A、B、C的数量分别为7、5、10。
在T0时刻若有以下分配情况:
最大需求已分配
ABCABC
PA213012
PB347030
PC314210
PD259203
PE222102
请判断系统当时是否是安全的?
此算法用在何处?
起什么作用?
[答案]:
当时系统是安全状态的,因为找到了一条安全分配序列PA、PC、PB、PD、PE。
该算法被银行家算法调用。
银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态,若安全的则正式分配,否则作废试分配,以防止系统进入不安全状态,从而避免发生死锁。
2.什么是资源分配图?
资源分配图如何化简?
[答案]:
资源分配图是一种描述系统当前状态的图,图中有进程结点、资源结点以及两种不同结点之间的有向边。
资源分配图化简方法:
从资源分配图中找既非孤立又非阻塞的进程结点,将该结点直接有关的有向边全删去,重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。
五、应用题
1.假设有如下资源分配状态如下:
进程名AllocationNeedAvailable
ABCDABCDABCD
P0201121001020
P121001112
P211103100
P311010020
P410002110
问:
(1)请检测此时系统是否安全?
写出检测过程。
(2)如果此时P1提出资源请求(1,0,1,0),系统能否马上给予分配?
为什么?
[答案]:
(1)试找安全分配序列如下:
Available(1,0,2,0)→(2,1,2,1)→(4,1,3,2)→(6,2,3,2)→(7,3,4,2)→(8,3,4,2)
Needi(0,0,2,0)(2,1,0,0)(1,1,1,2)(3,1,0,0)(2,1,1,0)
分配的进程:
P3→P0→P1→P2→P4
∵存在安全分配序列{P3、P0、P1、P2、P4}
∴当前系统处于安全状态。
(2)因Request1(1,0,1,0)≤Need1(1,1,1,2),P1请求合法;
因Request1(1,0,1,0)≤Available(1,0,2,0),系统可用资源可满足P1请求;
试把资源分配给进程P1并修改有关数据结构的数值:
Available=Available(1,0,2,0)-Request1(1,0,1,0)=Available(0,0,1,0)
Need1=Need1(1,1,1,2)-Request1(1,0,1,0)=Need1(0,1,0,2)
Allocation1=Allocation1(2,1,0,0)+Request1(1,0,1,0)=Allocation(3,1,1,0)
而P0~P4进程还需的资源分别为(2,1,0,0)、(0,1,0,2)、(3,1,0,0)、(0,0,2,0)和(2,1,1,0),所以系统可用资源(0,0,1,0)不能满
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习 大纲 复习题