计算机操作系统概论复习资料

《计算机操作系统概论复习资料》由会员分享，可在线阅读，更多相关《计算机操作系统概论复习资料（35页珍藏版）》请在装配图网上搜索。

1、第一章一、单 项选择题1.一般说来，计算机系统均采用层次结构，位于计算机系统最内层的是（硬件）2.当操作系统完成一次系统功能调用后，应使中央处理器的工作状态从（ 管态）转换成（目态 ）3. 当用户程序请求调用 操作系统功能时，应使中央处理器的工作 状态从（ 目态）转换成（管态）4. 当系统接受用户的“ 系统功能调用”请求后，处理器的工作状 态将（ 从目态转换到管态）5.某带有 50 个终端用户的分时系统采用时间片轮转调度算法分配处理器。若规定时间片为 10 毫秒，对用户的要求需花费100 毫秒 可给出应答，则终端响应时间为（5 ）秒6. 终端用户用自己的终 端与计算机系统在线路上接通后，应输入

2、的第一条命令是（ 注册）7. 便于用户联机调试程 序的操作系统是（ 分时 ）操作系统8. 操作系统是计算机系 统中的（ 系统 ）软件9. 现代计算机系统都具 有处理器与外围设备的并行工作能力，这 种能力是由（ 硬件的组织结构 ）提供的10.（批处 理）操作系统是着重于提高计算机系统的资源使用效率的11.设计时实施操作系统首先考虑（系统的可靠性）二、多 项选择题1.操作系统是计算机系统中一种必不可少的系统软件，这是因为它能（A）（B）（D）（ E）（ ）A改善人机界面为用户提供方便B扩充硬件功能 为用户 提供良好运行环境C保证源程序的编制质量D提高计算机系统的工作效率E使用户无需了解硬件的特性2

3、.各类操作系统都有各自的特点，这些特点主要是（A ）（B ）（C ）（D ）（E ）A批处理操作系统能充分、合理的使用系统的资源B分时操作系统能快速相应用户请求且给出应答C实时操作系统能在严格的时限内处理完所接受的事件D网络操作系统实现了网络中各种资源的共享E分布式操作系统提供了并行计算的能力3.从资源管理的观 点看，操作系统的功能可分成五大部分，它们是作业管理，设备管 理，以及处 理器 管理、文件管理 、存储管理 。三、填 空题1.操作系统提供给用户程序调用的子程序被称为系统功能调用。2.计算机软件一般是指计算机系统中的程序及其文档。3.分布式操作系统能使系统中若干台计算机相互合作完成一个共

4、同的任务。4.操作系统是计算机系统中的一种系统软件。5.网络操作系统的主要功能是实现各台计算机之间的通信以及网络中各种资源 的共享。6.在 20世纪50年代产生了计算机上第一个操作系统。7.为计算机网络配置的操作系统被称为网络操作系统。8.批处理操作系统能提高计算机系统的资源使用效率，但用户不能直接干预作业的执行。9.把若干台个人计算机用通信线路连接起来可以构成计算机网络。10.实时操作系统要是计算机系统在严格的规定时间内处理完来自外部的事件，并给出控制信号。11.配置在个人计算机上的操作系统被称为单用户操作系统。12.分时操作系统能使用户直接操纵计算机系统进行交互的工作。13.设计实时操作系

5、统时必须首先考虑系统的实时性和可靠性，其次才考虑效率。14.分时操作系统允许用户通过与计算机相连的终端来使用计算机系统。15.用户程序中要调用操作系统功能时，应安排一条访管指令并设置一些参数 。四、名 词解释1. 分布式操作系统： 分布式操作系统是由多台计算机组成的一种特殊的计算机网络。网络中各 台计算机没有主次之分； 网络中任意两台计算 机可以通过通信来交换信息 ；网络中的 资源为所有用户共享。2. 分时操作系统： 分时操作系 统是多个 用户通过终端机器同时使用一台主机，这些终端机器连 接在主机上，用户可以同 时与主机进 行交互操 作而互不干扰。3. 操作系统： 是管理计算机系统资源，控 制

6、程序执行 ，改善人 机界面，为应用软件提供支持的 一种系统软件。4. 系统调用： 操作系统往往编制了粗多不 同功能的子 程序，供 用户程序执行中调用。这些由操 作系统提供的子程序程“ 系统功能调 用”程序 。5. 网络操作系统： 把计算机网 络中的各 台计算机有机地联合起来，提供一种统一、经济而有效 的使用各台计算机的方法 ，可是各个 个人计算 机实现相互间传送数据。五、简 答题1. 什么是计算机系统？ 具体说明它包括哪几部分？答：计 算机系统是能按人的要求接收和存储信息，能 对信息进行处理并提供所需结果的系统 。计算机系统包括计算机硬件和计算机软件两 大部分。计算机硬件主要由中央处理器 、存

7、储器、输入输出控制系统和各种输入输出 设备组成，是系统赖以工作的实体。计 算机软件是指系统中的各种程序和文档，用于 指挥和管理整个系统按指定的要求进行 工作。2写出操作系统的定义，并给出操作系统的英文和缩写。答：操 作系统是控制和管理计算 机硬件和软 件资源， 合理组织计算机工作流程以 及方便用户 使用计算机的大型系统软 件。操作系 统的英文名称为：Operating System，取其开头 的字母缩写为OS。3. 操作系统管理哪些资 源？答： (1)操作系统管理整个计算机系统的资源；(2)包括硬 件资源（中央处理器、主存储器、 各种外围设备 ）；(3) 软件资 源（各种程序、文档等 ）。3.

8、 什么是计算机的操作 系统？按操作系统提供的服务进行分类可 以分为哪几类？答：操 作系统是一种管理计算机 系统资源和 控制程序 执行的系统软件。按操作 系统提供的服务分类可以分 为：批 处理操作系统、分时操作系统、实时操作系统 、网络操作系统和分布式操 作系统 。第二章一、单 项选择题1. 一个请求从磁盘上读 文件的进程在得到了所需的文件信息后， 它的状态应从（ 等待）态转变成（ 就绪 ）态2. 操作系统的（ 进程调度 ）程序负责处理器的分配工作3. 让一个程序同时为多 个用户服务时就应建立多个（ 进程），以便正确反映为 不同用户服务时的活动规律和状 态变化4. 每个作业都要经过若 干个加工步

9、骤才能得到结果，应经历哪些 加工步骤（ 由用户自己决定 ）5. 不一定引起进程切换 的情况是（ 有进程从等待状态变成了就绪态 ）6.当有 10 个进程并发执行时，任何时刻最多允许（ 一个 ）个进程同时占用一个CPU7. 调度程序总是从处于 （就绪）状态的进程中选择一个进程使 其占用处理器8. 每个进程都有一个从 （创建）到（ 撤消）的生命周期9. 把用户要求计算机系 统处理的一个计算问题称为一个（ 作业）10. 程序是静止的，而进 程是（ 动态的 ）的11.操作系统把一些能完成特定功能、不可中断的过程称为（原语 ）12.若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（

10、先来 先服务）算法13.原语是操作系统中用来完成特定功能的程序模块，它们的执行是（不可被中断）的14.一个作业被选中装入主存储器后，系统就为该作业创建一个（进程 ）15.作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（就排 入就绪队列等待分 配处理器 ）16. 当中央处理器（ CPU）处于目态时，不能执行（I/O ）指令17. 多道程序设计是指（ 把多个计算问题同时装入主 存储器 并行执行 ）18. 一个进程的工作没有 结束之前，另一个进程可以开始工作，则称这些进程是（ 并发）执行的19. 进程队列是把（ 进程控制块 PCB ）链接在一起而形成的20. 把一个进程让

11、出处理 器，由另一个进程占用处理器的过程称为（进程切换 ）21. 一种能使作业平均周 转时间最短的作业调度算法是（ 计算时间短者优先 ）算法22.每个作业必须经若干加工步骤后才能得到结果，把其加工步骤称为（ 作业步）23.把一个程序在一个数据集上的一次执行称为一个进程，所以（每个进 程都有一个生命周期 ）24. 为减少处理器的空闲时间，提高它的工作效率，可采用（多道程序设 计）方法25. 由于各种外界的原因使正在运行的进程被打断，把它称为（强迫性）中断26. 某单道程序设计系统 中有 3 个作业 J1， J2， J3 在输入井中等待处理， 它们要求的计算时间都为 1 小时，则 平均周转时间至少

12、为（2 ）小时27.为保证计算机系统的吞吐能力，应尽可能地缩短作业的（平均 周转 ）时间28.进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（ 等待到运行）29.多道程序设计是把多个计算问题同时装入计算机系统的（主存储器 ）并行执行30. 自愿中断是正在运行 的进程执行了一条（ 访管 ）指令而引起 的31. 当采用响应比高者优 先算法进行作业调度时，响应比是由（作业在输入井的等待时间与需要 的计算时间 ）之比来决定的32. 把能实现从输入井中 选取作业的功能程序成为（ 作业调度程序 ）33. 在（ 进程可 占用处理器的时间片用完 ）的情况下，进程会从运行态转变成就绪态34. 当前运

13、行进程的 PSW总是被存放在（ PSW寄存器 ）中35. 进程的状态变化是与（ 出现的中断事件 ）有关的36. 用户程序中使用（ 访管）指令来请求“系统功能调用”37. 中断处理程序总是从 （旧 PSW ）取发生的中断事件进行处理38. 操作系统引入“进程”后，不仅能正确描述程序的执行情况，而且能（ 提高资源利用率）39. 中断处理程序把被中 断进程的现场信息保存在（ 该进程的 PCB ）中40. 在多道程序设计系统 中，采用了页式存储管理。如果允许并行工作的道数为 n(n1) ，则系统中同时建立的 页表数一定为（ 1) ，则系统中同时建立的页表数一定为（ =n ）16.在可变分区存储管理中，

14、若采用最先适应分配算法宜将空闲区按（地址 递增）次序登记在空闲区表中17. 不适宜采用虚拟存储 管理技术的存储管理方式是（ 可变分区 ）18. 操作系统中的存储管 理是对（ 主存中的用户区 ）进行管理19. 在可变分区存储管理 中，若归还区的始址加长度正好等于空闲区表中某个空闲区的始址，则该归还区（ 有下邻空闲区 ）20. 重定位的含义是（把逻辑地址转换成绝对地址）21. 采用固定分区存储管 理的计算机系统中（ 不允许多个作 业同时 存放在一个分区中 ）的做法是错误的22. 在分页式虚拟存储管 理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个（缺页）中断23. 实现记录的成组与分 解

15、能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（ 磁盘块的大 小）来确定24. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用 n 个二进制位来区分，则主存储器的容量为（ 2n 个字节）25. LRU页面调度算法总是选择（最近最久未访问 ）页面调出26. 采用页式存储管理时 ，页表的长度是由（ 作业所占的页 面数 ）决定的27.在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（地址 递增）次序登记在空闲区表中28.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（动态 重定位）技术29. 若允许用户使用的逻 辑地址空间大于主存储器

16、的绝对地址空间，则应采用（ 虚拟）存储管理技术二、多 项选择题1.必须为用户分配连续主存区域的管理方式有（ A）（ C）（ D）（）（）A单用户B页式C固定分区D可变分区E段式2.与固定分区管理方式相比，可变分区管理方式能提高主存空间的利用率，这是因为可变分区管理方式（C ）（E ）（）（ ）（）A采用了动态重定位技术B允许每个作业分散存放在不连续的区域中，充分利用主存区域。C按作业实际长度划分分区能减少不可利用的空闲区域D允许作业动态扩充主存量E能采用移动技术合并碎片提高利用率3.页式存储管理与段式存储管理的共同点是（ B）（D）（E）（）（）A逻辑地址都是连续的B都采用动态重定位C分页和分

17、段的工作都由操作系统来做D都要硬件的地址转换机构做支撑E作业信息均可分散存放在不连续的主存区域中4.缺页中断率与缺页中断的次数有关，因此，影响缺页中断率的因素有（B ）（C）（D ）（E ）（）A进程切换D页面的大小B程序编制方法E页面调度算法C分配给作业的主存块数5.缺页中断率与缺页中断的次数有关，因此，影响缺页中断率的因素有（ B）（C）（D）（E ）（）A进程切换B程序编制方法C分配给作业的主存块数D页面的大小E页面调度算法6.计算机系统中，可以用来储存信息的存储器有（）（ B）（ C）（ D）（ EA ）A主存储器B磁带C硬盘D光盘E软盘三、填 空题1.采用固定分区存储管理的最大缺点是

18、存储空间利用率不高。2.在可变分区存储管理中，采用移动技术能便于实现作业动态扩充主存的功能。3.组织成索引结构的文件，既适合顺序存取，又能快速地随机存取。4.把能被处理器直接访问的存储器成为主存储器。5.采用可变分区方式管理时，一般均采用动态重定位方式装入作业。6.某作业以静态重定位方式被装入从 A 开始的主存区域中，作业执行时要求处理器从K单元取操作数，则处理器实际应访问K单元。7. 在页式存储管理中， 若逻辑地址中的页内地址部分占了11 位，那么，每一页的最大地址为2 -1 （2047）。118.采用动态重定位技术一定要有硬件提供的地址转换机构做支撑。9.在段式存储管理中，一个作业被分成多

19、少段是由用户决定的。10.把逻辑地址转换为绝对地址的转换工作称为重定位。11.采用可变分区方式管理时，为了实现存储保护，硬件应设置基址寄存器和限长寄存器。12.为了使作业能在主存中被移动，应该采用动态重定位技术。13.在可变分区存储管理中，若采用最坏适应分配算法，最好把空闲区按长度递减次序登记到空闲区表中。14.把若干个逻辑记录合并成一组存入一个块中的工作被称为记录的成组。15.采用单用户连续存储管理的计算机系统中往往设置一个界限寄存器，它是被用来存放用 户区开始地址的。作业所需的主存量来划分分区的。16. 可变分区存储管理是按四、名 词解释1. 跨块记录： 有时一个逻辑记录很大，必 须存放在

20、多 个块中， 这些块可以是连续的，也可以是 不连续（这时要采用链接 结构）的， 这样的记 录称跨块记录。2. 记录成组和分解： 把若干个记录合并成一组存入一块的工作成为记录的成组。从一组逻辑记 录中把一个逻辑记录分离出来的工作 成为记录 的分解。3.最优适应分配算法：按作业要求从所有的空闲区中挑选 一个能满 足作业要求 的最小空闲区。 在实现这种算法是，可把空闲区按长 度递增次 序登记在空闲区表中，分配时从低地址顺序查找空闲区表回收的空闲区按长 度顺序插 入登记到空闲区表中的适当位置。经分割后，剩下的空闲区可能极小，导致无 法使用4. 虚拟存储器： 允许用户的逻辑地址空间大于 主存储 器的绝对

21、地址空间，对用户来说好像计算 机系统具有一个很大容量 的主存储器 称为虚拟 存储器5.抖动： 如果 选用了一个不合适的调度算法，刚 被淘汰的页面立即要用，又要把它调入进来， 而调入不久又被调出，调出不久再次被调入， 如此反复，使得调度非常频繁，以至于 大部分时间都花费在来回调度上。这 种现象叫 “抖动 ”。6.静态重定位： 在 装入一个作业时，把作业中的指令 地址和数据地址全部转换成绝对地址。由 于地址转换工作是在作业执行前集中一次完成 的，所以在作业执行过程中就无需再进 行地址转换工作。这种定位方式称静 态重定位 。7. 绝对地址： 主存按连续的存储单元进行 编号，绝对 地址空间 就是主存中

22、一系列连续存储信息 的物理单元的集合。绝对 地址空间中 物理单元 的编号称为绝对地址。五、简 答题1. 怎样实现存储保护？答：由 于主存空间是操作系统分保护必 须要操作系统与硬件密切不完全 相同。但原则上由操作系寄存器 中，当程序执行时要访问主存区 域内，若是则可访问，否问的区 域还可以进一步限定访问读或写 ；对若干程序的共享区则安全。配的， 而访问主存单 元是由硬件完成的，故实现存储配合。 对不同结构的 主存储器，实现存储保护的方式统把程 序可访问的主 存区域范围存入硬件设置的特定某一存 储单元，硬件 就检查该单元是否在允许访问的则产生 “地 址越界” 中断而暂停程序的执行。对可访权限， 例

23、如，对某个 程序的非共区则该程序可以执行这些程序只能读而不 能修改（写），以保证 共享信息的2. 什么叫虚拟存储器？ 它的大小与什么有关？答： (1)把大 容量的磁盘作为主存储器的扩 充后，允许用户作业的逻辑地址空间大于主存储 器的绝对地址空间；对用来说，好像计算机系 统有一个比实际主存容量大的主存 储器，我们把它称为“虚拟存储器 ”；(2) 它的 大小与 用户程序有关3. 什么叫逻辑地址？什 么是重定位？答： (1)供用户编制程序时使用的地址称为逻辑地址；(2) 把逻 辑地址 转换成绝对地址的工作称为重定位4. 什么叫绝对地址？答：系 统为主存储器的每个存储单元确定 一个编号，把这种编号称为

24、主存储器的绝对地址。5. 解释中断和中断源。答：一 个正占用处理器运行的进程 （称现 行进程）由于自身或外界的事件而使它暂停执行；把 处理器让给操作系统去处 理出现的事 件，待适 当的时候再让被暂停的进程继续执 行，这个过程称为“中断”；引起中断的事件称“中断源”6. 什么叫地址转换？答：为 保证程序的正确执行，必须把逻辑地 址转换成 绝对地址，把这种转换称为地址转换7.存储保护的目的是什么？请列出三种存储保护方式来。答：采 取存储保护的目的是：限制 各道程 序在规定的存储区域内活动，以避免主存储器中的各 道程序相互干扰而遭到破 坏。存储保 护的方式有： 1、界限 寄存器法2、页表控 制器检查

25、法3、存储方 式比较检查法六、综 合题1.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图（ Bitmap）来构成主存分配表。现设主 存有 8192 块，可用字长为 32 位的 256 个字作为位示图。若块号，字号，位号（从高位 到低位）分别从 1、 0、 0 开始，请解答 5999 块对应的字号和位号？199 字的 19 位对应哪 一块？答：（ 1）因为 块号是从1 开始计，所以5999 块相当于 从 0 开始编 号的 5998 块字号 =5998/32=187位号 =5998 mod 32 = 14所以第 5999 块对应位示图中的第187 字的第 14 位；（ 2）块号 =19

26、9*32+19=6387因为块 号是从 1 开始计 ，所以位示图中的19 位对应 主存的第 6388 块。2.某采用分页式虚拟存 储管理的系统，接受了一个共 7 页的作业 ，作业执行时依次访问的页为： 1、 2、 3、 4、 2、 1、 5、 6、 2、 1、 2、 3、 7。若把开始 4 页先装入主存，当分别采用先进先出（ FIFO）调度算法和最近最少使用（ LRU）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。答：采 用先进先出（ FIFO ）调度算法会产生6 次缺页中 断；依次淘 汰的页为： 1、 2、 3、 4、 5、 6。采用最 近最少用（ LRU ）调度算 法会产生 4 次缺页中 断；依次淘 汰的页为： 1、 2、 3、 4。3.假定某计算 机系统的主存容量是32K ，对主存采用动态重定位可变分区方式管理。现已有 3 个作业在主存 储器中（如图 ），当 J2 执行时，要求扩充 3K 主存。为了满 足作业 J2 的这一要求，应移动几道作业的信息，写出移动他们的次序、方向和距离。0KO S4KJ16K12K13KJ222KJ323K30K32K答：有 两种移动方法；法：