操作系统复习档案.docx
《操作系统复习档案.docx》由会员分享，可在线阅读，更多相关《操作系统复习档案.docx（11页珍藏版）》请在冰豆网上搜索。
操作系统复习档案
选择题
第一章
1、实时和分时系统相比较，实时系统对（）要求更高。
A、独立性B、多路性C、交互性D、及时性
2、操作系统是一种（）。
（2013）
A、通用软件B、系统软件C、应用软件D、软件包
3、分时操作系统通常采用（）策略为用户服务。
（2013）
A、可靠性和灵活性B、时间片轮转
C、时间片加权分配D、短作业优先
4、所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备。
（2013）
A、多重处理B、多道程序设计C、实时处理D、并行执行
5、操作系统的（）管理部分负责对进程进行调到。
（2014）
A、主存储器B、控制器C、运算器D、处理机
6、下面关于操作系统的叙述中正确的是（）。
（2014）
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统和分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机资源。
7、操作系统采用多道程序设计技术提高cpu和外部设备的（）。
（2014）
A、利用率B、可靠性C、稳定性D、兼容性
第二章
1、一个进程被唤醒就意味着（）。
（2011）
A、这个进程的PCB移至就绪队列的队首
B、这个进程的优先权变为最大
C、这个进程重新占用3CPCD、进程的状态变为就绪
2、某进程所要求的一次打印输出结束，该进程被（）（2011）
A、阻塞B、唤醒C、执行D、运行
3、多道系统环境下，操作系统资源是以（）为基本单位。
（2011）
A、进程B、作业C、指令D、程序
4、下列进程状态的转换中，哪一个是不正确的（）。
（2011）
A、运行→就绪B、阻塞→就绪
C、就绪→运行D、阻塞→运行
5、在操作系统中，对信号量S的P原语操作中，使进程进入相应等待队列的条件是（）。
（2011）
A、S>0B、S=0C、S<0D、S≠0
6、设有5个进程共享一个互斥段，如果最多允许两个进程进入互斥段，则所采用互斥信
号量的初值是（）。
A、5B、2C、1D、0
7、进程从执行状态到阻塞状态是由（）完成的。
（2012）
A、进程调度B、其它进程调用阻塞原语
C、硬件自动D、进程自身调用阻塞原语
8、在引人线程的操作系统中，处理机分派和调度的单位是（）。
（2012）
A、进程B、线程C、程序D、作业
9、在引人线程的操作系统中，资源拥有的单位是（）。
（2012）
A、进程B、线程C、程序D、作业
5、某进程所要求的一次打印输出结束，该进程被（）
A、阻塞B、唤醒C.、执行D、运行
11、用wait、singal操作管理临界区时，信号量的初值应定义为（）。
（2013）
A、-1B、0C、1D、任意值
12、多道程序环境下，操作系统分配资源以（）为基本单位。
（2013）
A、程序B、指令C、进场D、作业
13、一个进程被唤醒意味着（）。
（2014）
A、该进程重新占有cpuB、它的优先权变为最大
C、其PCB移至等待队列队首D、进程变为就绪状态
14、操作系统通过（）对进程进行管理。
（2014）
A、进程B、进程控制块
C、进程启动程序D、进程控制区
第三章
1、在分时操作系统中，通常采用（）策略为用户提供服务（2011）
A、时间片加权分配B、短作业优先
C、时间片轮转D、可靠性和灵活性
2、进程调度是从（）选择一个进程投入运行。
（2011）
A、作业后备队列B、阻塞队列
C、就绪队列D、挂起队列
3、在各种作业调度算法中，若所有作业同时到达，则平均时间最短的算法是（）。
（2011）
A、先来先服务B、短作业优先
C、最高静态优先权优先D、最高响应的优先
4、一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间需要占有2台磁带机。
N最多为（）不会发生死锁。
（2012）
A、5B、12C、6D、2
5、（）是指从作业提交给系统到作业完成的时间间隔。
（2013）
A、周转时间B、响应时间C、等待时间D、运行时间
6、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是不适当的（）也可能产生死锁。
A、进程优先权B、资源的线性分配
C、进程推进顺序D、分配队列优先权
7、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
（2014）
A、互斥B、不可剥夺C、请求保持D、环路等待
1银行家算法中，若出现下述资源分配情况：
（2011）
假定具有5个进程集合P=｛p0,p1,p2,p3,p4｝，系统中存在三类资源A、B、C，其中A类资源有10个，B类资源有5个，C类资源有7个，假定在某时刻有如下状态
Allocation
Max
Available
ABC
ABC
ABC
P0
010
753
332
P1
200
322
P2
302
902
P3
211
222
P4
002
433
试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全步骤；如果不是，给出步骤说明理由
综合应用题：
2、在银行家算法中，系统的资源数量为（10，5，7）。
经过一段时间的分配后，资源分配与占用情况见下表。
Allocation
Max
Need
Available
ABC
ABC
ABC
ABC
P0
010
753
743
332
P1
200
322
122
P2
302
902
600
P3
211
222
011
P4
002
433
431
如果进程按Request1（1，0，2）、Request4（3，3，0）、Request0（0，1，0），问系统可否将资源分配给各进程。
（2012）
例：
单道批处理系统中有4个进程，其有关情况如下表所示，采用响应比高者优先调度算法时，计算其平均周转时间和平均带权周转时间。
（请写出计算过程）
进程名
提交时间
运行时间
P1
8.0
2.0
P2
8.6
0.6
P3
8.8
0.2
P4
9.0
0.5
第四章
•28.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（BestFit）算法，分配和释放的顺序为：
分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（B）
A.7MbB.9MbC.10MbD.15Mb
•29.已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中，将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。
逻辑地址除以页面大小得到的商为页号，余数为页地址
例：
某个采用段式存储管理的系统为装入主存的一个作业建立了段表，如下所示：
段号
主存起始地址
段长
0
2219
660B
1
3300
140B
2
90
100B
3
1237
580B
4
3959
960B
计算该作业访问逻辑地址（0,432）、（1,10）、（2,500）、（3,400）、（5,450）时的物理地址。
逻辑地址
物理地址
0,423
2651
1,10
3310
2,500
段地址越界
3,400
1637
5,450
段号越界
1、设基址寄存器容为2000，在采用动态重定位的系统中，当执行指令“COADA,3000”时操作数的实际地址是（）（2011）
A、3000B、2000C、1000D、5000
2、段页式管理，每一数据要访问（）次存。
（2011）
A、1B、2C、3D、4
3、段页式管理中，地址映像表是（）。
（2011）
A、每个作业或进程的每个段一段表，一页表
B、每个作业或进程一段表，每个段一页表
C、每个作业或进程一段表，一页表
D、每个作业一页表，每个段一段表
4、在下列存储管理方案中，不适应于多道程序设计的是（）。
（2012）
A、单一连续分配B、固定式分区分配
C、可变式分区分配D、段页式存储管理
5、很好地解决了“零头”问题的存储管理方法是（）。
（2014）
A、页式存储管理B、段式存储管理
C、多重分区管理D、可变式分区管理
6、首次适应算法的空闲区是（）。
A、按地址递增顺序连在一起B、按大小递增顺序连在一起
C、寻找从最大空闲区开始D、按大小递减顺序连在一起
第五章
•28.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（BestFit）算法，分配和释放的顺序为：
分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（B）
A.7MbB.9MbC.10MbD.15Mb
•已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中，将十进制的逻辑地址1023，2500，3500，4500转换成物理地址。
逻辑地址除以页面大小得到的商为页号，余数为页地址
•例1.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页面序列位：
1，2，3，4，2，1，5，6，2，1，2，3，7，当存块数量为4时，请用最近最久未使用调度算法，计算作业执行过程中产生多少次缺页中断，写出淘汰页（请写出计算过程）
•1、在请求分页系统中，一个进程初始执行连续访问页面的次序为：
0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO页面淘汰算法，进程存只能保存3个页面，共发生的缺页次数为（）。
（2012）
•A、8B、9C、7D、10
•2、下列哪种存储管理方式不需要将作业全部装入存（）。
•A、段式存储管理方式B、页式存储管理方式
•C、段页式存储管理方式D、页式虚拟存储管理方式
•3、虚拟存储器管理系统的基础是程序的（）理论。
（2013）
•A、全局性B、局部性C、动态性D、虚拟性
第六章
1、（）是直接存储设备。
（2011）
A、磁带B、打印机C、磁盘D、键盘显示终端
3、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
（2011）
A、虚拟技术B、并行技术C、通道技术D、缓冲技术
4、（）作用连接大量的低速I/O设备。
（2014）
A、数据选择通道B、字节多路通道
C、数据多路通道D、外围机
10、假设磁头当前位于第105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是：
（Ａ）
A110,170,180,195,68,45,35,12
B110,68,45,35,12,170,180,195
C110,170,180,195,12,35,45,68
D12,35,45,68,110,170,180,195
第七章
1、从用户角度看，引人文件系统的主要目的是（）。
（2011、2013）
A、实现虚拟存储B、实现对文件的按名存储
C、保存用户和系统文档D、保存系统文档
2、目录文件中所存放的信息是（）。
（2011）
A、该目录中所有文件目录和数据文件的目录
B、某文件存放的数据信息
C、某一文件的文件目录
D、该目录中所有数据文件目录
3、文件的逻辑组织将文件分为记录式文件和（）文件。
（2013）
A、索引文件B、流式文件C、字符文件D、读写文件
第八章
1、磁盘上的文件以（）单位读写。
（2014）
A、块B、字节C、柱面D、磁道
2、Windows操作系统的设备管理提供了强大的（）功能，设备一般不需要用户配置就可以直接使用。
（2009）
A、驱动B、即插即用C、管理D、控制
3、操作系统进行进程管理是通过执行下面（）操作来实现的。
（2009）
A、原语B、命令C、程序D、指令
名词解释：
1.并发：
并发性是指两个或多个事件在同一时间间隔发生。
在多道程序环境下，并发性是指在一段时间宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅有一道程序执行，故微观上这些程序只能分时地交替执行
2.文件：
文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。
3.动态重定位：
即在程序运行过程运行过程中要访问数据是再进行逻辑地址和物理地址的变换（即在逐条指令执行时完成地址映射）
4.进程：
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位
5.虚拟存储器：
是指具有请求调入功能和置换功能，能从逻辑上对存容量加以扩充的一种存储器系统。
6.临界区：
第二章：
指一个访问共同资源的程序片段，而这些共用资源又无法同时被多个线程访问的特性
7.多道程序设计：
同时在存中装有若干道程序，并使它们交替运行。
8.操作系统：
一组能有效的组织和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。
9.安全状态：
是指系统能按某种顺序如（称序列为安全序列），来为每个进程分配其所需资源，直到最大需求，使每个进程都可顺序完成。
10.临界资源：
第二章：
多道程序系统中存在许多进程，他们共享各种资源，然而很多资源一次只能供一个进行使用。
一次仅允许一个进程使用的资源称为临界资源。
复习：
1.试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。
答：
（1）在传统的OS中，进程是作为独立调度和分派的基本单位，因而进程是能独立运行的基本单位。
而在引入线程的OS中，已把线程作为调度和分派的基本单位，因而线程是能独立运行的基本单位。
（2）并发性：
在引入线程的OS中，不仅进程之间可以兵法执行，而且在一个进程中的多个线程之间也能并发执行。
这使得OS具有更好的并发性，从而能更加有效的提高系统资源的利用率和系统的吞吐量。
（3）拥有资源：
进程可以拥有资源，并作为系统中拥有资源的一个基本单位。
然而线程本身并不拥有系统资源。
而是仅有一点必不可少的、能保证独立运行的资源。
线程除了拥有自己的少量的资源外，还允许多个线程共享该进程所拥有的资源。
（4）系统开销:
在创建或撤销进程时，系统都要为之分配和回收进程控制块、分配或回收其他资源，OS为此所付出的开销，明显大于线程创建或撤销时所付出的开销。
类似的，在进程切换时，涉及到进程上下文的切换，而线程的切换代价也远低于进程的。
2.操作系统的五大管理功能
答：
1.）处理机管理功能：
包括进程控制、进程同步、进程通信、调度
2.）存储器管理功能：
包括存分配、存保护、地址映射、存扩充
3.）设备管理功能：
包括缓冲管理、设备分配、设备处理
4.）文件管理功能：
包括文件存储空间的管理、目录管理、文件的读/写管理和保护
5.）向用户提供方便的用户接口：
包括用户接口和程序接口
3.什么是SPOOling技术？
SPOOling系统的特点是什么？
答：
SPOOLing技术是对脱机输入、输出系统的模拟。
相应地，SPOOLing系统必须建立在具有多道程序功能的操作系统上，以高速随机外存（通常为磁盘）为后援存储器。
包括输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程、井管理程序
特点：
（1）提高了I/O速度
（2）将独占设备改造为共享设备
（3）实现了虚拟设备功能
4.操作系统有哪几大特征？
答：
并发性、共享性、虚拟性、异步性
5.请画图说明进程在三个基本状态之间的转换及典型原因。
I/O完成时间片完
进程调度
I/O请求终止
正在执行的进程如果因分配给它的时间片已完而被剥夺处理机暂停执行时，其状态便由执行转为就绪；如果因发生某事件，致使当前进程的执行受阻，使之无法继续执行，则该进程状态将由执行转变为阻塞。
6.试从动态性、并发性和独立性上比较进程和程序。
答：
a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b.并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.处理死锁的四种基本方法。
答：
a.预防死锁：
通过设置某些限制条件，去破坏产生死锁四个必要条件的一个或几个来预防死锁
b.避免死锁：
在资源的动态分配过程中，用某种方法防止系统进入不安全状态
c.检测死锁：
通过检测机构及时的检测出死锁的发生，然后采取适当的措施，把进程从死锁中解脱出来
d.解除死锁：
常用的方法是撤销一些进程，回收他们的资源，将他们分配给已处于阻塞状态得进程，使其能继续运行
8.分页存储管理和分段存储管理的主要区别是什么？
答：
（1）页是信息的物理单位。
采用分页存储管理方式是为实现离散分配方式，以消减存的外零头，提高存的利用率。
分段存储管理方式中的段则是信息的逻辑单位，它通常包含的是一组意义相对完整的信息。
分段的目的主要在于能更好的满足用户的需要。
（2）页的大小固定且由系统决定。
每个系统中只能有一种大小的页面。
而段的长度却不固定，决定于用户所编写的程序。
（3）分页的用户程序地址空间是一维的。
在分段系统中，用户程序的地址空间是二维的。
程序员在标记一个地址时，继续给出段名，又需给出段地址。
9.什么是虚拟存储器？
它的特点是什么?
答：
虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对存容量加以扩充的一种存储器系统。
其逻辑容量由存容量和外存容量之和所决定，其运行速度接近于存速度，而每位的成本却又接近于外存。
特点：
多次性、对换性、虚拟性
10.产生死锁的原因和必要条件是什么？
原因：
a竞争不可抢占性资源引起死锁
b竞争可消耗资源引起死锁
c进程推进顺序不当引起死锁
必要条件：
a互斥条件b请求和保持条件c不可抢占条件
d循环等待条件
升级会员 