2022年《操作系统》复习题 2.pdf

《2022年《操作系统》复习题 2.pdf》由会员分享，可在线阅读，更多相关《2022年《操作系统》复习题 2.pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 操作系统复习题（答案在题后）第一章操作系统引论一、单项选择题1、操作系统是一种（） 。A. 应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（） 。A. 文件管理程序B.中断处理程序C.资源管理程序D. 设备管理程序3、现代操作系统的基本特征是（） 、资源共享和操作的异步性。A. 多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、 （）不是操作系统关心的主要问题。A. 管理计算机裸机B.设 计、提供用户程序与计算机硬件系统的界面C.管 理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（） 。A. 充分利用CPU，减少 CPU

2、等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、 （）没有多道程序设计的特点。A. DOS B. UNIX C. Windows D.OS/2 7、下列操作系统中，为分时系统的是（） 。A. CP/M B. MS-DOS C. UNIX D. Windows NT 8、在分时系统中，时间片一定，（） ，响应时间越长。A. 内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（） 。A.CPU 的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（）不是分时系统的特征。A. 交互性B. 同时性C

3、. 及时性D. 独占性11、实时操作系统追求的目标是（）。A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（） 。A. 请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（） 。A. 直接通过键盘交互方式使用B.只 能通过用户程序间接使用C.是 命令接口中的命令D. 与系统的命令一样15、UNIX 操作系统是采用（）实现结构设计的。A. 单块式结构B. 层次结构

4、C. 微内核结构D.网状结构16、UNIX 命令的一般格式是（） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 18 页 - - - - - - - - - 2 A 命令名选项 参数 B选项 参数 命令名C参数 选项 命令名D命令名 选项 参数 二、填空题1、按照所起的作用和需要的运行环境，软件通常可分为三大类，即、和。2、操作系统的体系结构主要有单块结构、和。3、UNIX 系统是操作系统， DOS 系统是操作系统。4、 现代操作系统通常为用户提供三种使用界面：、和。

5、5、 计算机中CPU 的工作分为系统态和用户态两种。系统态运行程序，用户态运行程序。三、简答题1、 操作系统的定义是什么？它的五大主要功能是什么？2、解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。3、实时系统与分时系统的区别是什么？4、操作的有哪些基本特征？第二章进程管理一、 单 项选择题1、顺序程序和并发程序的执行相比，（） 。A. 基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上，将执行时间有重叠的几个程序称为（） 。A. 顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是（） 。A. 存储在内存和外存

6、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. CP

7、U D. 磁盘空间9、一个进程被唤醒意味着（） 。A. 该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大D. 其 PCB 移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是（） 。A. 输入或输出事件发生B.时间片到C.输入或输出事件完成D. 某个进程被唤醒11、为了描述进程的动态变化过程，采用了一个与进程相联系的（） ，根据它而感知进程的存在。A. 进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -

8、 - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 18 页 - - - - - - - - - 3 （） 。A. 初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为（） 。A. 相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A. 同步B. 互斥C.竞争D. 合作15、在一段时间内，只允许一个进程访问的资源称为（） 。A. 共享资源B. 临界区C. 临界资源D. 共享区

9、16、在操作系统中，对信号量S的 P原语操作定义中，使进程进入相应阻塞队列等待的条件是（） 。A. S0 B. S=0 C. S0 D. S 0 17、信号量S 的初值为8，在 S 上执行了10 次 P 操作， 6 次 V 操作后， S 的值为（） 。A10 B 8 C6 D4 18、在进程通信中，使用信箱方式交换信息的是（） 。A低级通信B高级通信C共享存储器通信D管道通信二、判断题（正确的划，错误的划并改正）1、进程之间的同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。（）2、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV 操作来改变。（）3、V

10、操作是对信号量执行加1 操作，意味着释放一个单位资源，加1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。（）4、进程执行的相对速度不能由进程自己来控制。（）5、利用信号量的PV 操作可以交换大量信息。（）6、并发进程在访问共享资源时，不可能出现与时间有关的错误。（）三、填空题1、每执行一次P操作，信号量的数值S减 1。若 S30，则该进程 _ _；若 S0，等待，就绪四、简答题1在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“ 走走停停 ” 的新状

11、态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“ 进程 ” 这一概念来描述程序动态执行过程的性质。进程与程序的主要区别是： 进程是动态的；程序是静态的。 进程有独立性，能并发执行；程序不能并发执行。 二者无一一对应关系。 进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。2、进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系

12、的进程在执行时间次序上必须遵循确定的规律。3、一进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“ 忙等 ” 现象。4、 P 操作顺序执行下述两个动作：信号量的值减1，即 S=S-1；如果 S 0，则该进程继续执行；如果 S0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直

13、至其它进程在S上执行 V操作，把它释放出来为止）。V操作顺序执行下述两个动作： S值加 1，即 S=S+1；如果 S 0，则该进程继续运行；如果 S 0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。5、作业调度的主要功能是：1)记录系统中各个作业的情况；2)按照某种调度算法从后备作业队列中挑选作业；3)为选中的作业分配内存和外设等资源；4)为选中的作业建立相应的进程；5)作业结束后进行善后处理工作。进程调度的主要功能是：1)保存当前运行进程的现场；2)从就绪队列中挑选一个合适进程；3)为选中的进程恢复现场。五、应

14、用题1、解：（1）定义二个信号量S1、S2，初值均为1，即： S1=1，S2=1（共 2 分）（2）从 1到 8 分别为： P(S1)， V(S1) ， P(S2)， V(S2)， P(S1) ，V(S1) ，P(S2) ，V(S2) 2、解：系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中； C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区 B2中； P进程负责从缓冲区B2中取出信息，并在打印机上印出。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

15、- - - - - - 第 14 页，共 18 页 - - - - - - - - - 15 R进程受 C进程影响， B1放满信息后 R进程要等待 等C进程将其中信息全部取走，才能继续读入信息；C进程受 R进程和 P进程的约束： B1中信息放满后C进程才可从中取出它们，且 B2被取空后 C进程才可将加工结果送入其中；P进程受 C进程的约束： B2中信息放满后P进程才可从中取出它们，进行打印。信号量含义及初值：B1full 缓冲区 B1满，初值为 0；B1empty 缓冲区 B1空，初值为 0；B2full 缓冲区 B2满，初值为 0；B2empty 缓冲区 B2空，初值为 0；R进程C进程P进

16、程3、解： (1)该分时系统采用的进程调度算法是时间片轮转法。 (2)状态变化的原因如下：进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排入就绪队列尾部；等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排入就绪队列尾部。4、答： （ 1）full 表示放有产品的缓冲区数，初值为0；empty 表示可供使用的缓冲区数，初值为N；mutex 为互斥信号量，初值为1，表示互斥进入临界区。（2）P（empty）,P（mutex）,V（mutex）,V（full ）（3）生产者进程算法中的临界区是如下程序段：产品送往buffer（i

17、n）; in=(in+1) mod N; /*mod 为取模运算 * 第三章处理机管理一、单项选择题1、A 2、C 3、A 4、C 5、A 6、B 7、B 8、 A 9、B 10、B 11、A 二、填空题1、高级调度，中级调度，低级调度2、重定位3、重定位4、设备无关性（设备独立性）5、页表，硬件地址变换机构6、7、8、硬件法，软件法，软硬件结合9、分配内存，连续的内存，不等，连续三、计算题解： JOB1的周转时间为 7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的平均周转时间是 5.33。P(B2full) ；从 B2 中取出信息进行打印；V(B2empty) ；P(B1ful

18、l) ；从 B1 中取出信息；加工信息；结果送入 B2；V(B1empty) ；V(B2full) ；P(B2empty)；输入信息写入缓冲区B1；V(B1full) ；P(B1empty)；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 18 页 - - - - - - - - - 16 解：(1) 非抢占式优先级算法（3 分）作业 1 作业 3 作业 2 | | | | t 0 10 13 17 (2) 和（ 3）作业到达时间运行时间完成时间周转时间带权周转时间1

19、0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周转时间12.3 平均带权周转时间2.9 3、解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目； （2）根据段内地址 段长度，检查地址是否越界；（ 3）若不越界，则绝对地址=该段的主存起始地址 +段内地址。逻辑地址（ 2，15）查段表得段长度为20，段内地址1540，地址越界，系统发出“地址越界”中断。逻辑地址（ 3， 18）查段表得段长度为20，段内地址1820，地址不越界，段号3 查表得段首地址为370，于是绝对地址=370+18=388。第四章存储器管理一、 单

20、项选择题1、C 2、B 3、B 4、D 5、B 6、B 7、A 8、B 9、B 10、 A 11、 C 12、D 13、A 14、C 15、B 16、B 17、 C 18、A 19、D 20、B 21、B 二、判断题1、3、 5、6 是正确的。2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。三、填空题1、限长寄存器2、二级存储器结构，动态地址转换机构3、页号，物理块号，记录内

21、存页面的分配情况4、用户，物理实现四、简答题1、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。把逻辑地址转变为内存的物理地址的过程叫重定位。2、虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是：虚拟扩充 不是物理上，而是逻辑上扩充了内存容量；部分装入 每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配 不必占用连续的内存空间，而是“ 见缝插针 ” ；多次对换 所需的全部程序和数据要分成多次调入内存。五、计算题解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知

22、条件“ 用户编程空间共 32 个页面 ” ，可知页号部分占5 位；由 “ 每页为 1KB ”，1K=210，可知内页地址占10 位。由“ 内存为 16KB ”，可知有16 块，块号为4 位。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 18 页 - - - - - - - - - 17 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10” 为页号，表示该逻辑地址对应的页号为2

23、。查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得 10 1110 0101 1100，即 2E5C（H）。2解：采用先进先出（FIFO）调度算法，页面调度过程如下：页面次序1 2 3 4 1 2 5 1 2 3 4 5 主存页面情况1 1 1 4 4 4 5 5 5 2 2 2 1 1 1 3 3 3 3 3 2 2 2 4 共产生缺页中断9 次。依次淘汰的页是1、2、3、4、1、2。采用最近最少使用（LRU ）调度算法，页面调度过程如下：共产生缺页中断10 次。依次淘汰的页是1、2、3、4、5、1、2。第五章文件系统一、单项选择题1

24、、C 2、B 3、 C 4、A 5、A 6、A 7、B 8、A 9、 C 10、B 11、A 12、C 13、A 14、B 15、C 16、A 17、A 18、D 19、D 20、C 21、C 22、A 23、D 二、填空题1、普通文件，目录文件，特别文件2、输入输出设备，设备管理程序3、绝对路径名（或全路径名），相对路径名4、文件控制块5、物理块6、文件主，同组用户，其他用户7、非循环图，成组链接，I 节点第六章设备管理一、单项选择题1、B 2、D 3、A 4、 C 5、A 6、C 7、A 8、C 9、 D 10、 B 12、A 13、A 二、填空题1、块，字符2、独占设备，共享设备，虚拟设

25、备3、SPOOLing ，独占，共享4、先来先服务，优先级高的优先服务5、设备驱动程序6、取输入，存输出三、简答题1、引入缓冲技术的主要目的是：缓和 CPU 与 I/O 设备间速度不匹配的矛盾；提高它们之间的并行性；减少对CPU 的中断次数，放宽CPU 对中断响应时间的要求。设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。页面次序1 2 3 4 1 2 5 1 2 3 4 5 主存页面情况1 1 1 4 4 4 5 3 3 3 2 2 2 1 1 1 1 4 4 3

26、 3 3 2 2 2 2 5 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 18 页 - - - - - - - - - 18 2、设备驱动进程严格执行设备驱动程序中规定的各种功能，即：接受用户的I/O 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O 操作；处理来自设备的中断。第七章中断和信号机构一、填空题1、中断源， CPU 2、中断，异常3、中断响应，中断处理4、中断向量5、用户态，核心态二、简答题1. 中断响应主要做的工作是：

27、中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC 和程序状态寄存器PS的内容）；转到相应的处理程序。2、一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。第八章死锁单项选择题1、C 2、B 3、B 4、D 5、A 第九章现代操作系统技术与系统管理填空题1、微内核，调度运行，线程2、服务器，客户机名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 18 页 - - - - - - - - -