第4章 操作系统.docx

1、第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软件

2、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一批作业依次输入到计算机中，形成

3、 （ ）A作业流 B作业步C子程序 D进程就绪队列13进程和程序的根本区别在于 （ ）A是不是被调入到内存中 B是不是占有处理器C是不是具有就绪、运行和等待3种状态 D 静态与动态特点14进程在3个基本状态中的转换，肯定不会有的转换是 （ ）A运行态 就绪态 B阻塞态 运行态 C运行态 阻塞态 D阻塞态 就绪态 15在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为 （ ）个 A 1 B 8 C 9 D 10 16每一个进程在执行过程中的任一时刻，可以处于 （ ）个状态。A1 B2 C3 D4 17进程调度是从 （ ）选择一个进程进入处理器中运行。A 阻塞队列 B就绪队列

4、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等

5、待 C运行 D任意24分区管理是对主存的（ ）进行分区。A程序区域 B系统区域 C用户区域 D整个区域25固定分区中各分区的大小是（ ）。A相同的 B相同或者不同，但预先固定的C根据作业要求确定 D随作业个数而定26在以下存储管理方案中，不适用于多道程序设计系统的是 （ ）。A单用户连续分配 B固定式分区分配C页式存储管理 D段式存储管理27MS DOS的存储管理采用了 （ ）。A段式存储管理 B页式存储管理C固定式分区存储管理 D单用户连续存储管理28（ ）采用移动技术来集中空闲块、提高主存利用率。A固定分区 B页式存储管理C段页式存储管理 D可变分区管理29可变分区管理中，（ ）采用按分区

6、大小的递增顺序排列空闲区的链表结构。A最先适应算法 B最坏适应算法C最佳适应算法 D LRU 30.对可变分区中的“碎片”，以下的句子不正确的是 （ ）A碎片是内零头 B碎片是外零头C碎片是非常小的空闲区 D碎片可以用移动技术来拼接31在页式存储管理系统中，整个系统的页表个数是 （ ）A 1个 B 2个C 3个 D 和装人主存的作业个数相同的32在页式存储管理系统中，每当处理器形成一个有效地址，就要通过（ ）来查找页表，得到绝对地址。A操作系统 B硬件机构C查找程序 D用户作业的相关过程33页式存储管理中，页表的大小由（ ）决定。A作业所占页多少 B操作系统C用户指明 D系统统一指定34在页式

7、存储管理方案中，采用（ ）实现地址变换。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计算机系统启动外部

8、设备是按（ ）来启动的。A设备名 B设备相对号C设备绝对号 D通道号40用户程序可以用（ ）来申请使用设备。A设备相对号 B设备绝对号C设备控制器号 D通道号41中央处理器启动通道后，设备的控制工作是由 （ ）。A中央处理器执行程序来控制的B中央处理器执行通道程序来控制的C通道执行预先编好的通道程序来控制的D通道执行用户程序来控制的42当通道启动成功后，使用设备的进程将进入到（ ）。A等待传送 B就绪C运行 D等待访问设备43SPOOL系统中，负责将数据从输入并读到正在执行的作业中的是（ ）。A预输入程序 B缓输入程序C输入并写程序 D输入并读程序 44在脱机外围设备中，负责将结果输出到打印机

9、的是 （ ）。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用户目

10、录 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

11、操作系统的资源管理的功能可分为 、 、 和 4个部分。4操作系统通常向用户提供 、 和 3种类型的接口。5操作系统的基本特性包括 、 、 。6一个作业要想得到处理机执行，必须经过两级调度，第一级调度是 ，第二级调度是 。7批处理作业按 的顺序控制作业执行。8一个作业从进入系统到运行结束，一般要经历 、 、 、 4种状态。9为了管理和调度作业，当作业被收容到外存储器中后，系统为每个作业建立一个 ，它详细记录每个作业的有关信息。10基于优先级的调度算法中优先数的指定既要 又要 。11程序能够并发执行的前提是具有 或 。12进程是程序在一个 上运行的过程，它是系统进行资源分配和调度的一个独立单位。1

12、3进程的基本状态是 、 和 。14进程具有 、 、 、制约性、结构性等5个特性。15退出等待态的进程将进入 。16单处理器系统中，任一时刻处于运行态的进行有 个。17进程存在的惟一标识是 。18PCB的物理组织方式可分为 和 。19常用的进程调度算法有 、 、 和 。20 调度算法适合于分时系统。21进程被创建后，最初处于 状态，经过 选中后，进入 状态。22进程通讯有互斥与同步两种方式，同步反映了进程间的 ，互斥反映了进程间的 。23解决死锁的3种策略是 、和。24存储分配策略分为、和3种。25地址重定位是将转换成。可分为和两种。26静态重定位硬件地址转换机构的支持。27通常采用的内存扩充技

13、术有、和。28采用静态定位时候，由于装入主存储器的作业信息已经都是用指示，帮作业执行过程中位置。29采用存储管理和存储管理的计算机系统一般采用 态重定位方式实现地址转换。30在分区存储管理中，各用户进程和作业所要求的内存容量受到的限制。31在固定分区方式管理方存储器时，总是为作业分配一个作业长度的分区，内存中能同时有多少个用户作业，和有关。32可变分区方案中，系统一思想启动的时候，主存储器的用户区看做。33可变分区内存分配的方法有：、和3种。34碎片是指经过多次分配后剩下的小块空闲区。碎片可分为、两种。35在可变分区方式下，采用可以把主存储器中的汇集成一个在的空闲区，以供大作业使用。36作业的

14、逻辑地址空间指的是，逻辑地址空问中的地址称为，内存地址的集合为，培训日发发挥感天气外以来。37分页式存储管理中，页表是用来指出作业的与的对应关系。38分页式存储器的逻辑地址由两面三刀部分组成：和。39在页式存储管理中，程序的逻辑地址空问被划分成若干，主存的绝对地址空问被划分成与大小相同的。40段式存储管理是将作业分成多个有的段，而主存的分配同。41段式管理中，以段为单位，每段分配一个区。由于各段长度所以这些存储区的大小，而且同一进程式的各段之间不要求。42从使用权用的角度分析外围设备的插性，可把外围设备分成和两种类型，打印机是，磁盘是。43独占设备是指在期间独自占用的设备，它一般采用分配。44

15、共享设备是指在内可由多个作业同时使用的设备，一般采用分配。45为了管理系统中的外围设备，往往对每台设备事先确定一个编号，以识别各台设务，这些编号为设务的号；而用户在请求使用设备的时候由用户给出的编号称为设备的号。46设备的对每个设备对每个设备都是惟一的。47为了记录设备的分配情况，系统设置了一张，它由和两面三刀部分组成。48SPOOL系统由、和平个部分组成。49. 实现SPOOL系统时必须在磁盘上开辟出称为和的专门区域，以存放作业信息和作业执行结果。50从用户的角度看，文件系统主要是实现。为达到这个目的。一般要建立。51逻辑文件有和两种形式。52索引结构的文件既适癸存取又适合存取。53组成和形

16、式的物理文件信息可以存入在不相邻邦的物理块上。54文件的存取方法有和。55文件目录中文件控制块的个数由来决定。56当用户需要文件信息的时候，文件系统在把文件转换成文件，为此在考虑一种有效的。57可以利用或来解决用户文件重名的问题。58为每个文件加权限可以有效防止。59MS-DOS的逻辑文件结构为。60文件在读写之前一定要被，读写之后在被。三、名词解释1作业步 2作业流 3分时4作业调度 5进程调度 6进程7死锁 8地址重定位 9碎片10独享设备 11共享设备 12缓冲技术13缓冲池 14假脱机技术 15流式文件16文件目录 17全部转储 18增量转储四、简答题1. 操作系统管理哪能些资源？2.

17、 批外理作系统、实时操作系统和分时操作系统各有什么特别？3. 简述作业调节器度的几种长时期法。4. 进程和程序有什么区别和联系？5. 为什么说进程控制块是操作系统感知进程存在的惟一标志？6. 处于等待态的进程在等待的事件完成后为什么是进入就绪状态而不是运行状态？7. 什么叫地址重定位？地址重定位的方式有哪能两面三刀种？比较它们的不同。8. 存储管理的主要功能是什么？9. 简述固定分区和可变分区的区别。10. 可变分区存储管理中主存分配有哪能些算法？11. 页式存储管理中为什么在设轩置页表？12. 叙述页式存储管理体制中地址转达换过程。13. 简述处理器访问I/O的几种控制方式。14. 什么是设

18、备的绝对号和相对号？15. 什么是文件系统？它的主要目的是什么？16. 文件系统应具有哪能些功能？17. 什么是流式文件？什么是记录式文件？18. 解释顺序文件、链接文件和索引文件。19. 怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成的混乱？20. 如何保证文件系统的安全？五、应用题1 某单处理器系统中采用多道貌岸然程度设计，现有20个进程存在， 则处于“运行”、“等待”和“就绪”状态的进程数量最小的和最大值分别可能是多少？2. 试写出可变分区存储管理方案中，存储区的释放会引起空闲区表变化的4种可能情况。3 一个由3个页面（页号为0，7 1，8 2），9 每页有2048个字节组成

19、的程序，把它装入一个由8个物理块（页面号为0,1,2,3,4,5,6,7）组成的存储器中，11 装入情况如表4.1所示：给出下列逻辑地址，请根据页表计算出对应的绝对地址。（1）100（2）2617（3）5196表 4.1逻辑页号页面号0417214 某系统采用段式管理，一个作业由3段组成，段表如表4.2所示， 请计算出下列逻辑地址的绝对地址。表 4.2段号起始地址长度0220300117001000223150（1）0,123（2）1,30（3）4,885 假定某个文件由长度为40的100个记录组成，磁盘存储空间被划分长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘

20、上，21 问：（1）每个块中有多少个字符的有效数据？（2）该文件至少占用磁盘的多少块？参考答案一、 选择题1) C 2) D 3) B 4) B 5) A6) C 7) A 8) D 9) D 10) C11) B 12) A 13) D 14) B 15) C16) A 17) B 18) B 19) A 20) D21) C 22) C 23) A 24) C 25) B26) A 27) D 28) D 29) C 30) A31) D 32) B 33) A 34) A 35) B36) B 37) C 38) D 39) C 40) A41) C 42) A 43) D 44) B

21、45) C46) A 47) D 48) B 49) D 50) C51) D 52) C 53) B 54) A 55) C二、 填空题1 计算机系统的资源使用效率2 各台计算机之间的通信；网络中各种资源的共享3 处理器管理；存放管理；设备管理；文件管理4 命令接口；程序接口；图形用户接口5 并发性；共享性；不确定性6 作业调度；进程调节器度7 作业步8 提交；准备；执行；完成9 作业控制块（JCB）10 照顾用户要求；考虑系统效率11 多外理机；多道程序技术12 数据集合13 就绪态；运行态；阻塞态14 动态性；独立态；并发性15 就绪态16 117 进程控制块18 线性表；链接表19 先

22、来先服务；优先数法；轮转达法；分级调度20 轮转法21 就绪；进程调度程度；运行22 合作关系；竞争关系23 预防；检测；恢复24 直接分配；静态分配；动态分配25 逻辑地址；绝对地址；静态重定位；动态重定位26 不需要27 覆盖；交换；虚拟存储技术28 绝对地址；不能移动29 单用户连续；固定分区30 分区大小31 不小于（大于）；固定分区的个数32 一个大的空闲区33 最先适应算法；最佳适应算法；最坏适应算法34 内部碎片：外部碎片35 移动技术；碎片36 目标程序所占据的空间；逻辑地址；物理地址空间；物理地址或绝对地址37 页号；主存块号38 页号；页内地真39 大小相等的页；页；块40

23、 独立的逻辑意义；可变分区方式41 分配主存；连续的主存；不等； 不等；连续42 独占设备；共享设备；独占设备； 共享设备43 整个作业运行；静态44 某个时间段；动态45 绝对；相对46 绝对47 设备分配表；设备类表；设备表48 “预输入”程序；“井管理”程序；“缓输出”程序49 输入井；输出井50 按名存取；文件目录51 流式文件；记录式文件52 顺序；随时机53 链接结构；索引结构54 顺序存取；随机存取55 文件目录中的文件个数56 物理；逻辑； 止录结构57 二级目录结构；多级目录结构58 用户共享文件时造成的破坏59 流式文件60 打开；关闭三、名词解释1. 作业步就是用户要求计

24、算机系统所做的既有联系,又相对独立的一项工作.2. 一批作业依次输入到计算机中,形成作业流.3. 所谓“分时”,就是在计算机系统中,两个或两个以上的事件按时间划分,轮流地使用计算机系统中的某一资源.4. 作业调度是按照某种调度原则,选取某些作业进入内存,为它们分配必要的资源,建立相应的进程,并当作业完成后做好一切善后工作. 5. 进程调度是按照某种调度原则，实现处理器在各进程间的转换。6. 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。7. 死锁是指在一个系统中，当两个或两个以上的进程， 因竞争共享的系统资历源程序而无休止上地相互等待，永远无法再继续前进的状态

25、。8. 目标程序在装入内存时，逻辑地址和物理地址往往是不相符的，必须通过一种地址转换机构将逻辑地址转换成物理地址，程序才能正确执行。这种地址转换为地址重定位。9. 碎片是指经过多次分配后剩下的小块空闲区，这些小块因为太小而不能再存放信息。10. 独享设备是指整个作业运行期间为次作业所独占的设备。11. 共享设备是指在某个时间段允许多个用户同时共同时用的设备36. 。12. 缓冲技术是指在内存中开辟具有几个单元的区域作为缓冲区，即作为外部设备在进行数据传输时的暂存区。13. 所谓缓冲池就是把输入、输出缓冲区统一起来，形成一个即能用于输入又能用于输出的缓冲区。14. 假如脱机技术实质上是利用高速的

26、直接存储设备（DASD）模拟低速的独占设备，使每个作业都感动自己用若干个独占设备。15. 交流文件是无结构的文件，即文件中的数据只有一串字符流，没有记录的概念。16. 文件目录就是系统中文件控制块（FCB）的集合，一个文件目录中含多少个文件，就有多少个文件控制块。17. 全部转储是指把某一个文件存储器中的全部文件定期复制到备用磁盘或是磁带上。18. 增量转储是指每隔一段时间，把所有被修改过的文件和新建立的文件转储到备用磁盘或是磁带上。四、简答题1. 操作系统管理计算机系统的资源，其中硬件资源主要包括中央处理器，主存储器和各种I/O设备；软件资源包括了程序和数据，通常这些程序和数据是以文件的方式

27、存储和使用的。它说明资源的使用情况，实现多用户共享计算机系统的各种资源。2. 批处理操作系统是将一批作业的程序和数据交给系统后，系统顺序控制作业的执行，当一个作业之行结束后自动转入下一个作业去执行。多道批处理操作系统，允许若干个作业同时装入存储器，处理器轮流地执行各个作业，各个作业同时使用各自所需的外围设备。实时操作系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完接受的事件。实时操作系统要求要有比分时操作系统更强的及时性。可靠性是实时系统最重要的设计目标之一。分时操作系统的主要特点是：交互性。用户能够直接与计算机系统交互。及时性。由于支持人机交互，所以主机应该尽快地对用户的要求给与

28、响应。独立性。这主要是指多个用户虽然在同时使用主机系统，但是它们相互之间是不干扰的。多路性。分时操作系统在宏观上看，整个系统同时在为多个用户服务。3. 作业调度的算法主要有以下几种：（1）先来先服务算法：这是最简单的一种调度算法。系统按作业录入的先后次序建成作业队列，调度程序从队头开始调度作业。这一方法从表面上看似乎对各个作业是公平的，但当一个大作业先到达系统时，会使其后的小作业等待很长时间。（2）基于优先级的调度算法：作业的优先级可以由用户在申请作业时根据作业的紧急程度制定一个优先数，系统登陆时按优先级数把该作业插入到作业列队中。有的系统中作业的优先数不是由用户给定，而又系统根据作业的某些属

29、性来确定。优先数高的作业先被调度。对于优先数相等的采用先来县服务的策略。（3）份适合优先级相结合的作业调度，这种调度算法主要用于具有分时操作系统的系统中，这类系统为了确保每个用户的合理响应时间，以及防止由于进入内存程序道数过多而使系统发生“抖动”，因此对运行的用户数进行限制。4. 进程与程序的区别和联系表现在以下方面：（1）程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程是程序在某个数据集上的执行，是一个动态的实体，它有自己的生命周期。（2）进程和程序并不是一一对应的，一个程序执行在不同的数据集上就形成不同的进程，可以用进程控制块来唯一地标识每个进程。而程序没有和数据产生直接的联系，即使是执行不同的数据的程序，指令的集合依然是一样的，所以无法唯一的标识出这些运行于不同数据集上的程序。一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集上）。5. 进程控制块是一个数据结构。当创建一个进程时，就建立一个进程控制块，进城控制块中记录着进程的基本情况和状态变化。当进程任务完成被撤销时，系统是靠撤销进程控制块来实现的。由此可以看出，进程控制块和进程是一