第4章 操作系统.docx
《第4章 操作系统.docx》由会员分享，可在线阅读，更多相关《第4章 操作系统.docx（25页珍藏版）》请在冰点文库上搜索。
第4章操作系统
第四章操作系统
一、选择题
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.作业的4个状态中，（）状态已经处于进程管理之下了。
A录入B后备C执行D完成
11．作业调度的关键在于（）
A选择适当的进程管理程序B选择适当的作业调度算法
C用户作业准备充分D有一个较好的操作环境
12．一批作业依次输入到计算机中，形成（）
A作业流B作业步
C子程序D进程就绪队列
13．进程和程序的根本区别在于（）
A是不是被调入到内存中B是不是占有处理器
C是不是具有就绪、运行和等待3种状态D静态与动态特点
14．进程在3个基本状态中的转换，肯定不会有的转换是（）
A运行态就绪态B阻塞态运行态
C运行态阻塞态D阻塞态就绪态
15．在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（）个
A1B8C9D10
16．每一个进程在执行过程中的任一时刻，可以处于（）个状态。
A1B2C3D4
17．进程调度是从（）选择一个进程进入处理器中运行。
A阻塞队列B就绪队列
C作业后备队列D提交队列
18．程序和与它有关的进程的对应关系是（）。
A一对一B一对多C多对一D多对多
19．进程从运行态变化到就绪态的可能原因是（）。
A时间片到B有新进程到来
C需要进行输入输出操作D等待的事件结束
20．以下不属于进程调度的算法是（）。
A先来先服务B轮转法C分级调度D基于优先级的调度算法
21．如果要照顾所有进程，让他们都有执行的机会，最好采用（）算法。
A先来先服务B优先数法C轮转法D分级调度
22．在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化。
A必定B一定不C不一定D不可能
23．一个等待分配处理机的进程，它的状态是（）。
A就绪B等待C运行D任意
24．分区管理是对主存的（）进行分区。
A程序区域B系统区域C用户区域D整个区域
25．固定分区中各分区的大小是（）。
A相同的B相同或者不同，但预先固定的
C根据作业要求确定D随作业个数而定
26．在以下存储管理方案中，不适用于多道程序设计系统的是（）。
A单用户连续分配B固定式分区分配
C页式存储管理D段式存储管理
27．MSDOS的存储管理采用了（）。
A段式存储管理B页式存储管理
C固定式分区存储管理D单用户连续存储管理
28．（）采用移动技术来集中空闲块、提高主存利用率。
A固定分区B页式存储管理
C段页式存储管理D可变分区管理
29．可变分区管理中，（）采用按分区大小的递增顺序排列空闲区的链表结构。
A最先适应算法B最坏适应算法
C最佳适应算法DLRU
30.对可变分区中的“碎片”，以下的句子不正确的是（）
A碎片是内零头B碎片是外零头
C碎片是非常小的空闲区D碎片可以用移动技术来拼接
31．在页式存储管理系统中，整个系统的页表个数是（）
A1个B2个
C3个D和装人主存的作业个数相同的
32．在页式存储管理系统中，每当处理器形成一个有效地址，就要通过（）来查找页表，得到绝对地址。
A操作系统B硬件机构
C查找程序D用户作业的相关过程
33．页式存储管理中，页表的大小由（）决定。
A作业所占页多少B操作系统
C用户指明D系统统一指定
34．在页式存储管理方案中，采用（）实现地址变换。
A页表B段表C段表和页表D空闲区表
35．在下列存储管理方案中，不要求将作业全部调入并且也不要求连续存储空间的是（）。
A可变分区B页式虚拟存储器
C页式存储管理D固定分区
36．分页式存储管理的主要区别是（）。
A不要求作业同时全部装入主存
B不要求作业装入到主存的连续区域
C要求扩充主存容量
D要求处理缺页中断
37．段式存储管理中，段表是由（）建立的。
A用户作业B系统管理员
C操作系统D硬件地址转换机构
38．碎片是（）。
A存储分配完后所剩空闲区
B没有被使用的存储区
C不能被使用的存储区
D没有被使用，而又暂时不能使用的存储区
39．计算机系统启动外部设备是按（）来启动的。
A设备名B设备相对号
C设备绝对号D通道号
40．用户程序可以用（）来申请使用设备。
A设备相对号B设备绝对号
C设备控制器号D通道号
41．中央处理器启动通道后，设备的控制工作是由（）。
A中央处理器执行程序来控制的
B中央处理器执行通道程序来控制的
C通道执行预先编好的通道程序来控制的
D通道执行用户程序来控制的
42．当通道启动成功后，使用设备的进程将进入到（）。
A等待传送B就绪
C运行D等待访问设备
43．SPOOL系统中，负责将数据从输入并读到正在执行的作业中的是（）。
A预输入程序B缓输入程序
C输入并写程序D输入并读程序
44．在脱机外围设备中，负责将结果输出到打印机的是（）。
A输入外围计算机B输出外围计算机
C主机D通道
45．文件系统是指（）。
A文件的集合
B文件的目录
C实现文件管理的一组软件
D管理文件的软件及数据结构的总体
46．文件的逻辑结构是由（）决定的。
A用户B操作系统C编译程序D装入程序
47．文件的物理组织形式是与（）有关的。
A文件长度B记录的个数
C文件目录结构D用户对文件的存取方式
48．文件的存储管理实际上是对（）的管理。
A内存空间B外部存储空间
C逻辑存储空间D物理存储空间
49．通常文件的各种属性放在（）中。
A数据字典B索引文件
C文件属性表D文件目录
50．文件的二级目录结构由主目录和（）组成。
A子目录B主目录C用户目录D当前目录
51．在二级目录结构中，同一个用户不同文件的文件名（）。
A应该相同B可以相同C可以不同D一定不同
52．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
A应该相同B应该不同
C可以不同，也可以相同D受系统约束
53．为实现文件保密一般采用的方法是（）。
A建立副本B文件加密
C规定权限D定时转储
54．下列物理文件中，（）不要求物理块连续存放，但却不方便随机存取。
A链接文件B索引文件
C散列文件D顺序文件
55．用户可以调用（）文件操作来归还文件的使用权。
A建立B打开C关闭D删除
二、填空题
1．多道批处理系统提高了。
2．网络操作系统的主要功能是实现以及。
3．操作系统的资源管理的功能可分为、、和4个部分。
4．操作系统通常向用户提供、和3种类型的接口。
5．操作系统的基本特性包括、、。
6．一个作业要想得到处理机执行，必须经过两级调度，第一级调度是，第二级调度是。
7．批处理作业按的顺序控制作业执行。
8．一个作业从进入系统到运行结束，一般要经历、、、
4种状态。
9．为了管理和调度作业，当作业被收容到外存储器中后，系统为每个作业建立一个
，它详细记录每个作业的有关信息。
10．基于优先级的调度算法中优先数的指定既要又要。
11．程序能够并发执行的前提是具有或。
12．进程是程序在一个上运行的过程，它是系统进行资源分配和调度的一个独立单位。
13．进程的基本状态是、和。
14．进程具有、、、制约性、结构性等5个特性。
15．退出等待态的进程将进入。
16．单处理器系统中，任一时刻处于运行态的进行有个。
17．进程存在的惟一标识是。
18．PCB的物理组织方式可分为和。
19．常用的进程调度算法有、、和。
20．调度算法适合于分时系统。
21．进程被创建后，最初处于状态，经过选中后，进入状态。
22．进程通讯有互斥与同步两种方式，同步反映了进程间的，互斥反映了进程间的。
23．解决死锁的3种策略是＿、＿和＿。
24．存储分配策略分为＿、＿和＿3种。
25．地址重定位是将＿转换成＿。
可分为＿和＿两种。
26．静态重定位＿硬件地址转换机构的支持。
27．通常采用的内存扩充技术有＿、＿和＿。
28．采用静态定位时候，由于装入主存储器的作业信息已经都是用＿指示，帮作业执行过程中＿位置。
29．采用＿存储管理和＿存储管理的计算机系统一般采用态重定位方式实现地址转换。
30．在分区存储管理中，各用户进程和作业所要求的内存容量受到＿的限制。
31．在固定分区方式管理方存储器时，总是为作业分配一个＿作业长度的分区，内存中能同时有多少个用户作业，和＿有关。
32．可变分区方案中，系统一思想启动的时候，主存储器的用户区看做＿。
33．可变分区内存分配的方法有：
＿、＿和＿3种。
34．碎片是指经过多次分配后剩下的小块空闲区。
碎片可分为＿、＿两种。
35．在可变分区方式下，采用＿可以把主存储器中的＿汇集成一个在的空闲区，以供大作业使用。
36．作业的逻辑地址空间指的是＿，逻辑地址空问中的地址称为＿，内存地址的集合为＿，培训日发发挥感天气外＿以来。
37．分页式存储管理中，页表是用来指出作业的＿与＿的对应关系。
38．分页式存储器的逻辑地址由两面三刀部分组成：
＿和＿。
39．在页式存储管理中，程序的逻辑地址空问被划分成若干＿，主存的绝对地址空问被划分成与＿大小相同的＿。
40．段式存储管理是将作业分成多个有＿的段，而主存的分配同＿。
41．段式管理中，以段为单位＿，每段分配一个＿区。
由于各段长度＿所以这些存储区的大小＿，而且同一进程式的各段之间不要求。
42．从使用权用的角度分析外围设备的插性，可把外围设备分成＿和＿两种类型，打印机是＿，磁盘是＿。
43．独占设备是指在＿期间独自占用的设备，它一般采用＿分配。
44．共享设备是指在＿内可由多个作业同时使用的设备，一般采用＿分配。
45．为了管理系统中的外围设备，往往对每台设备事先确定一个编号，以识别各台设务，这些编号为设务的＿号；而用户在请求使用设备的时候由用户给出的编号称为设备的＿号。
46．设备的＿对每个设备对每个设备都是惟一的。
47．为了记录设备的分配情况，系统设置了一张＿，它由＿和＿两面三刀部分组成。
48．SPOOL系统由＿、＿和＿平个部分组成。
49.实现SPOOL系统时必须在磁盘上开辟出称为＿和＿的专门区域，以存放作业信息和作业执行结果。
50．从用户的角度看，文件系统主要是实现＿。
为达到这个目的。
一般要建立＿。
51．逻辑文件有＿和＿两种形式。
52．索引结构的文件既适癸＿存取又适合＿存取。
53．组成＿和＿形式的物理文件信息可以存入在不相邻邦的物理块上。
54．文件的存取方法有＿和＿。
55．文件目录中文件控制块的个数由＿来决定。
56．当用户需要文件信息的时候，文件系统在把＿文件转换成＿文件，为此在考虑一种有效的＿。
57．可以利用＿或＿来解决用户文件重名的问题。
58．为每个文件加权限可以有效防止＿。
59．MS-DOS的逻辑文件结构为＿。
60．文件在读写之前一定要被＿，读写之后在被＿。
三、名词解释
1．作业步2．作业流3．分时
4．作业调度5．进程调度6．进程
7．死锁8．地址重定位9．碎片
10．独享设备11．共享设备12．缓冲技术
13．缓冲池14．假脱机技术15．流式文件
16．文件目录17．全部转储18．增量转储
四、简答题
1.操作系统管理哪能些资源？
2.批外理作系统、实时操作系统和分时操作系统各有什么特别？
3.简述作业调节器度的几种长时期法。
4.进程和程序有什么区别和联系？
5.为什么说进程控制块是操作系统感知进程存在的惟一标志？
6.处于等待态的进程在等待的事件完成后为什么是进入就绪状态而不是运行状态？
7.什么叫地址重定位？
地址重定位的方式有哪能两面三刀种？
比较它们的不同。
8.存储管理的主要功能是什么？
9.简述固定分区和可变分区的区别。
10.可变分区存储管理中主存分配有哪能些算法？
11.页式存储管理中为什么在设轩置页表？
12.叙述页式存储管理体制中地址转达换过程。
13.简述处理器访问I/O的几种控制方式。
14.什么是设备的绝对号和相对号？
15.什么是文件系统？
它的主要目的是什么？
16.文件系统应具有哪能些功能？
17.什么是流式文件？
什么是记录式文件？
18.解释顺序文件、链接文件和索引文件。
19.怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成的混乱？
20.如何保证文件系统的安全？
五、应用题
1．某单处理器系统中采用多道貌岸然程度设计，现有20个进程存在，则处于“运行”、“等待”和“就绪”状态的进程数量最小的和最大值分别可能是多少？
2.试写出可变分区存储管理方案中，存储区的释放会引起空闲区表变化的4种可能情况。
3．一个由3个页面（页号为0，7．1，8．2），9．每页有2048个字节组成的程序，把它装入一个由8个物理块（页面号为0,1,2,3,4,5,6,7）组成的存储器中，11．装入情况如表4.1所示：
给出下列逻辑地址，请根据页表计算出对应的绝对地址。
（1）100
（2）2617（3）5196
表4.1
逻辑页号
页面号
0
4
1
7
2
1
4．某系统采用段式管理，一个作业由3段组成，段表如表4.2所示，请计算出下列逻辑地址的绝对地址。
表4.2
段号
起始地址
长度
0
220
300
1
1700
1000
2
23
150
（1）0,123
（2）1,30（3）4,88
5．假定某个文件由长度为40的100个记录组成，磁盘存储空间被划分长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，21．问：
（1）每个块中有多少个字符的有效数据？
（2）该文件至少占用磁盘的多少块？
参考答案
一、选择题
1）C2）D3）B4）B5）A
6）C7）A8）D9）D10）C
11）B12）A13）D14）B15）C
16）A17）B18）B19）A20）D
21）C22）C23）A24）C25）B
26）A27）D28）D29）C30）A
31）D32）B33）A34）A35）B
36）B37）C38）D39）C40）A
41）C42）A43）D44）B45）C
46）A47）D48）B49）D50）C
51）D52）C53）B54）A55）C
二、填空题
1计算机系统的资源使用效率
2各台计算机之间的通信；网络中各种资源的共享
3处理器管理；存放管理；设备管理；文件管理
4命令接口；程序接口；图形用户接口
5并发性；共享性；不确定性
6作业调度；进程调节器度
7作业步
8提交；准备；执行；完成
9作业控制块（JCB）
10照顾用户要求；考虑系统效率
11多外理机；多道程序技术
12数据集合
13就绪态；运行态；阻塞态
14动态性；独立态；并发性
15就绪态
161
17进程控制块
18线性表；链接表
19先来先服务；优先数法；轮转达法；分级调度
20轮转法
21就绪；进程调度程度；运行
22合作关系；竞争关系
23预防；检测；恢复
24直接分配；静态分配；动态分配
25逻辑地址；绝对地址；静态重定位；动态重定位
26不需要
27覆盖；交换；虚拟存储技术
28绝对地址；不能移动
29单用户连续；固定分区
30分区大小
31不小于（大于）；固定分区的个数
32一个大的空闲区
33最先适应算法；最佳适应算法；最坏适应算法
34内部碎片：
外部碎片
35移动技术；碎片
36目标程序所占据的空间；逻辑地址；物理地址空间；物理地址或绝对地址
37页号；主存块号
38页号；页内地真
39大小相等的页；页；块
40独立的逻辑意义；可变分区方式
41分配主存；连续的主存；不等；不等；连续
42独占设备；共享设备；独占设备；共享设备
43整个作业运行；静态
44某个时间段；动态
45绝对；相对
46绝对
47设备分配表；设备类表；设备表
48“预输入”程序；“井管理”程序；“缓输出”程序
49输入井；输出井
50按名存取；文件目录
51流式文件；记录式文件
52顺序；随时机
53链接结构；索引结构
54顺序存取；随机存取
55文件目录中的文件个数
56物理；逻辑；止录结构
57二级目录结构；多级目录结构
58用户共享文件时造成的破坏
59流式文件
60打开；关闭
三、名词解释
1.作业步就是用户要求计算机系统所做的既有联系,又相对独立的一项工作.
2.一批作业依次输入到计算机中,形成作业流.
3.所谓“分时”,就是在计算机系统中,两个或两个以上的事件按时间划分,轮流地使用计算机系统中的某一资源.
4.作业调度是按照某种调度原则,选取某些作业进入内存,为它们分配必要的资源,建立相应的进程,并当作业完成后做好一切善后工作.
5.进程调度是按照某种调度原则，实现处理器在各进程间的转换。
6.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7.死锁是指在一个系统中，当两个或两个以上的进程，因竞争共享的系统资历源程序而无休止上地相互等待，永远无法再继续前进的状态。
8.目标程序在装入内存时，逻辑地址和物理地址往往是不相符的，必须通过一种地址转换机构将逻辑地址转换成物理地址，程序才能正确执行。
这种地址转换为地址重定位。
9.碎片是指经过多次分配后剩下的小块空闲区，这些小块因为太小而不能再存放信息。
10.独享设备是指整个作业运行期间为次作业所独占的设备。
11.共享设备是指在某个时间段允许多个用户同时共同时用的设备36.。
12.缓冲技术是指在内存中开辟具有几个单元的区域作为缓冲区，即作为外部设备在进行数据传输时的暂存区。
13.所谓缓冲池就是把输入、输出缓冲区统一起来，形成一个即能用于输入又能用于输出的缓冲区。
14.假如脱机技术实质上是利用高速的直接存储设备（DASD）模拟低速的独占设备，使每个作业都感动自己用若干个独占设备。
15.交流文件是无结构的文件，即文件中的数据只有一串字符流，没有记录的概念。
16.文件目录就是系统中文件控制块（FCB）的集合，一个文件目录中含多少个文件，就有多少个文件控制块。
17.全部转储是指把某一个文件存储器中的全部文件定期复制到备用磁盘或是磁带上。
18.增量转储是指每隔一段时间，把所有被修改过的文件和新建立的文件转储到备用磁盘或是磁带上。
四、简答题
1.操作系统管理计算机系统的资源，其中硬件资源主要包括中央处理器，主存储器和各种I/O设备；软件资源包括了程序和数据，通常这些程序和数据是以文件的方式存储和使用的。
它说明资源的使用情况，实现多用户共享计算机系统的各种资源。
2.批处理操作系统是将一批作业的程序和数据交给系统后，系统顺序控制作业的执行，当一个作业之行结束后自动转入下一个作业去执行。
多道批处理操作系统，允许若干个作业同时装入存储器，处理器轮流地执行各个作业，各个作业同时使用各自所需的外围设备。
实时操作系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完接受的事件。
实时操作系统要求要有比分时操作系统更强的及时性。
可靠性是实时系统最重要的设计目标之一。
分时操作系统的主要特点是：
①交互性。
用户能够直接与计算机系统交互。
②及时性。
由于支持人机交互，所以主机应该尽快地对用户的要求给与响应。
③独立性。
这主要是指多个用户虽然在同时使用主机系统，但是它们相互之间是不干扰的。
④多路性。
分时操作系统在宏观上看，整个系统同时在为多个用户服务。
3.作业调度的算法主要有以下几种：
（1）先来先服务算法：
这是最简单的一种调度算法。
系统按作业录入的先后次序建成作业队列，调度程序从队头开始调度作业。
这一方法从表面上看似乎对各个作业是公平的，但当一个大作业先到达系统时，会使其后的小作业等待很长时间。
（2）基于优先级的调度算法：
作业的优先级可以由用户在申请作业时根据作业的紧急程度制定一个优先数，系统登陆时按优先级数把该作业插入到作业列队中。
有的系统中作业的优先数不是由用户给定，而又系统根据作业的某些属性来确定。
优先数高的作业先被调度。
对于优先数相等的采用先来县服务的策略。
（3）份适合优先级相结合的作业调度，这种调度算法主要用于具有分时操作系统的系统中，这类系统为了确保每个用户的合理响应时间，以及防止由于进入内存程序道数过多而使系统发生“抖动”，因此对运行的用户数进行限制。
4.进程与程序的区别和联系表现在以下方面：
（1）程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。
而进程是程序在某个数据集上的执行，是一个动态的实体，它有自己的生命周期。
（2）进程和程序并不是一一对应的，一个程序执行在不同的数据集上就形成不同的进程，可以用进程控制块来唯一地标识每个进程。
而程序没有和数据产生直接的联系，即使是执行不同的数据的程序，指令的集合依然是一样的，所以无法唯一的标识出这些运行于不同数据集上的程序。
一个进程肯定有一个与之对应的程序，而且只有一个。
而一个程序有可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。
5.进程控制块是一个数据结构。
当创建一个进程时，就建立一个进程控制块，进城控制块中记录着进程的基本情况和状态变化。
当进程任务完成被撤销时，系统是靠撤销进程控制块来实现的。
由此可以看出，进程控制块和进程是一
升级会员 