操作系统复习题汇总

复习题1-3章

1从资源管理的角度，操作系统是一组资源管理程序的有机集合，相应于四类资源，可把整个操作系统划分成 ， ，设备管理和文件管理四个基本部分。 2通常把批处理系统 、 系统和 系统称为操作系统的三种基本类型。 3操作系统在计算机系统中的地位和作用是什么？

4操作系统为用户提供两种类型的使用接口，它们是______接口和______接口。 5操作系统中，进程可以分为______进程和______进程两类。

6当一个进程独占处理器顺序执行时，具有两个特性：______性和可再现性。

7进程调度中“可抢占”和“非抢占”两种方式，哪种系统的开销更大？为什么？ 8一个进程所占有的资源在它未被释放之前，不能被其它进程剥夺，即使该进程处于阻塞状态也是如此。（ ）

9处理机是系统的硬件资源，由各个进程互斥使用，但可用剥夺方式将处理机从一个进程那里剥夺给另一个进程。（ ）

10行式打印机是一互斥资源，不能为多个进程所共享。（ ） 11多道程序设计可以缩短系统中作业的执行时间。（ ） 12进程控制块是进程存在的唯一标志。（ ） 1．（ ）不是基本的操作系统。 A．批处理操作系统 B．分时操作系统

C．实时操作系统 D．网络操作系统

2．（ ）不是分时系统的基本特征： A．同时性 B．独立性 C．实时性

D．交互性

3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。

A．操作员 B．联机用户 C．操作系统

D．目标程序

4. 进程所请求的一次打印输出结束后，将使进程状态从

2.什么是进程？从结构上讲，进程由哪几个部分组成？

3.进程有哪几个基本状态？试说明每个状态的特征画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因。

A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态

1.程序状态字包含哪些主要内容?

4. 进程和程序的主要区别是什么？

5. 什么是操作系统？

6. 进程由哪几部分组成，各部分的作用是什么？

综合题：

1、 如图所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。现设分别有进程处于执行态、就绪态、等待态，试判别下列诸条件是否成立，为什么？

1─>2，1─>3，2─>1，2─>4，2─>3，3─>4，4─>1，4─>2，4─>3，5─>1 条件式 x─>y，表示：如果进程产生状态变迁x，则导致另一进场产生状态变迁y.

2、某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序A和程序B并行执行，且程序A先开始50ms。假定程序A的执行过程为：计算50ms，打印100ms，再计算50ms，打印100ms，结束；程序B的执行过程为：计算50ms，输入数据60ms，再计算50ms，打印100ms，结束。当忽略调度和启动外设等所花费的时间时，回答下列问题： (1)把程序A和程序B并行执行时各自使用CPU与外设的时间用实线画在下图中

(2)在程序开始执行直到两道程序都执行结束时，处理器的利用率是 ________。 (3)程序B从开始执行直到结束实际花费的时间是__。

复习题4-6

1、产生死锁的四个必要条件是 ， ， 和 。 2、 和 是操作系统的两个最基本的特征，二者之间互为条件。 3、系统中各进程之间逻辑上的相互制约的关系称为 。

4、对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于 ，破坏环路等待条件是属于 ，而剥夺资源是 的基本方法。

5、 破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是_____和_____

6、 通常，线程的定义是________________。在现代操作系统中，资源的分配单位是____，而处理机的调度单位是___，一个进程可以有___________线程。

7、 产生死锁的必要条件是___________、非抢占条件、___________条件和环路条件。 8、 当一个进程完成了特定的任务后，系统收回这个进程所占的_____和取消该进程的

_______就撤消了该进程。 9、 计算机的死锁俗称“死机”。 （） 10、 11、 12、 13、 14、 15、

进程的互斥和同步总是因相互制约而同时引起。 （ ） 一个作业或任务在运行，可对应多个进程执行。 （ ） 所谓临界资源，指的是可以为多个进程同时使用的资源。 （） 并发性是指若干个事件在不同时刻发生。( )

对临界资源应采取互斥访问方式来实现共享。( ) 原语是一种不可分割的操作（）。

1、 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。

A．运行 B．等待

C． 就绪 D．收容

2、共享变量是指（ ）访问的变量。

A．只能被系统进程 B．只能被多个进程互斥 C．只能被用户进程 D．可被多个进程

3、临界区是指并发进程中访问共享变量的（ ）段。 A．管理信息 B．信息存储 C． 数据 D．程序

4、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，不会发生死锁。

A．

5 B．2 C．3 D．4

5、产生系统死锁的原因可能是由于（ ） A．进程释放资源

B．一个进程进入死循环

C．多个进程竞争，资源出现了循环等待

D． 多个进程竞争共享型设备 6、信箱通信是一种( )的通信方式。 A 直接通信 B 间接通信

C 低级通信 D 信号量

7、有关并发进程相互之间的关系，正确的说法是( )

A.肯定是无关的 B.肯定是有交往的

C.可能是无关的，也可能是有交往的 D.一定要互斥执行

8、原语应是( )

A.操作系统中的一个函数 B.操作系统中的一个过程 C.操作系统中的一个执行不可中断的过程

D.操作系统中的一个执行可中断的函数

9、有关死锁的论述中，______是正确的。( )

A.“系统中仅有一个进程进入了死锁状态” B.“多个进程由于竞争CPU而进入死锁”

C.“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”

D.“由于进程用signal操作而造成死锁”

综合题：

1、进程A和B利用公共缓冲池交换数据。设缓冲池有N个缓冲块，进程A每次生成一个数据块存入一空缓冲块，进程B每次从缓冲池中取出一个满的缓冲块。试用信号量实现进程A和B的同步。

2、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。

3、使用信号量描述下列进程的动作序列。

进程P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每当P 向B 中发送一条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P才向B中发送新的消息。

4、

5、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。

设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所

注：信号量S的初值为0

6、有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。

(1)试说明A、B、C进程之间存在什么样的制约关系？

(2)为保证这三个进程能正确地打印出各自的结果，请用信号量写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

7、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：

(1)若对资源分配不加限制，会发生什么情况?为什么?

(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?

8、假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。

写出它们的并发程序。

复习题7-9

1、请求分页式虚拟存储系统必须至少具有三种硬件支持，即 ， 和地址变换机构。

2、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，______的作业将得到优先调度；当各个作业要求运行的时间相同时，______的作业得到优先调度。

2、 防止系统区被破坏的内存保护技术是采用如下技术： 和 。

4、三个常用的内存页面调度算法是： ，

和 .

3、 列举三种动态分区分配调度算法： ，

和 。

4、 把 地址转换为 地址的工作称为地址映射。

5、 分区分配中的存储保护通常采用 和 两个寄存器。

6、 处理机调度可分为三级，它们是_________,_______和______________；在一般操作系统中，必须具备的调度是_____________________。 7、 一般说来，用户程序中所使用的地址是____________________,而内存中各存储单元的地址是________________________；将前者转变为后者的过程称作_______________。 8、 虚地址即程序执行时所要访问的内存地址。 ()

9、 多用户操作系统的设计基础是具有多道程序设计功能。 () 10、 11、

进程状态从就绪态到运行态的转化工作是由作业调度完成的。() 把逻辑地址转变为内存的物理地址的过程称作编译。()

12、 在分页存储管理系统中，从页号到物理块号的地址映射是通过PCB实现的。 1、采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。

A．用户有条件地 B．用户无条件地 C．操作系统有条件地 E． 操作系统无条件地

2、分页式存储管理中，地址转换工作是由（ ）完成的。 A．硬件 B．地址转换程序

C． 用户程序 D．装入程序

3、采用段式存储管理的系统中，若地址用24 位表示，其中8 位表示段号，则允许每段的最大长度是（ ）。

A 224 B 216 C 28 D 232

4、下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。 A.时间片轮转法 B.不可抢占式静态优先级算法 C.可抢占式静态优先级算法 D.不可抢占式动态优先级算法

5、既要考虑作业等待时间，又要考虑作业执行时间的调度算法是（ ）。 A 响应比高者优先 B 短作业优先

C 优先级调度 D 先来先服务

6、系统“抖动”现象的发生是由（ ）引起的。 A 置换算法选择不当 B交换的信息量过大 C 内存容量不足 D 请求页式管理方案 7、采用时间片轮转调度算法主要是为了( )

A.多个终端都能得到系统的及时响应 B.先来先服务

C.优先权高的进程及时得到调度

D.需要CPU时间最短的进程先做

8、段页式存储管理中，每取一条指令或取一个操作数最多要______次访问主存。( A.1 B.2 C.3 D.4 9、采用段页式存储管理，在CPU中应设置______寄存器。( )

A.段表和页表控制 B.段表控制 C.页表控制 D.界地址

1. 什么叫动态连接？为什么说分段虚存系统有利于动态连接？

2. 试比较进程调度与作业调度的不同点。

3. 存储管理研究的主要课题有哪些？

4. 固定分区和动态分区有何区别？

5. 作业调度和进程调度各自的主要功能是什么？

6. 什么是分页？什么是分段？二者主要有何区别？

综合题：

1、 进程 CPU周期时值 优先数 P1 10 3 P2 1 1 P3 2 3

P4 1 4

)

P5 5 2

其中小的优先数表示高的优先级。设这组进程在相对时刻0以P1、P2、P3、P4、P5的次序进入就绪队列，进入时消耗的时间忽略不计。

1. 分别给出FCFS，HRN，RR（时间片S = 1）算法下，这组进程的执行顺序图示。 2. 每个进程在上述何种算法下它的等待时间和周转时间最短？

3. 计算在每种算法下的平均等待时间和平均周转时间。

2、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。

（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。

3、一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下 逻辑页号 主存块号 0 4

1 7 2 1

请根据页表，计算下列给出的逻辑地址对应的绝对地址。

(1)100 (2)2617 (3)5196

4、设有一组作业，它们的提交时间及运行时间如下所示。

作业号 提交时间 运行时间（分钟） 1 8：00 60

2 8：40 40 3 8：50 10

4 9：10 5

试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什？

5、在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节）且已知该作业的页面映象表如下： 页号 块号 0 2 1 4

2 3

6 8

试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。

6、在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO 和LRU 两种算法分别计算出 程序访问过程中所发生的缺页次数及缺页率

7、在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第

一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。

(1)按上述要求填充表中空白处

作业号 进入系统时间 需计算时间 开始时间 完成时间 周转时间1 10:00 24分钟

2 10:06 1小时 3 10:12 36分钟 4 10:18 12分钟

(2)四个作业的平均周转时间为________。

8、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）

和非抢占式优先级。

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

9、对于如下的页面访问序列：

1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5

当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

复习题10-12

1、 用户调用______和______文件操作来申请对文件的使用权。

2、 主存储器与外围设备之间的信息传送操作称为______。

3、用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的： ， ， ， ， 和 。 3、 设备分配应保证设备有 和避免 。

4、 访问磁盘时间由三部分组成，即 、 和传输时间。 5、 I/O系统的两个最重要的设计目标是_______和__________。

6、 现代计算机系统采用自成独立系统的能与主机

并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由______完成。由于它能独立完成输入输出操作，所以也称为______。 7、 在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定记录的

物理地址，则上述文件分别称为（ ）或（ ）；如果可根据给定的记录键值直接获得指定记录的物理地址，则把这种文件称为（ ）。

8、 如果文件记录会被整体性地访问，则文件被组织成顺序文件或索引顺序文件是合适的；如果文件记录会被随机频繁地访问，则组织成索引或直接（Hash）文件是合适的。 （） 9、 用磁带作为文件存贮介质时，文件只能组织成顺序文件，按顺序访问。( )

1、如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。

A．重名翻译机构 B．建立索引表 C．建立指针 D． 多级目录结构

2、对记录式文件，操作系统为用户存取文件信息的最小单位是（ ） A．字符 B．数据项

C．记录

E． 文件

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、用于随机访问的文件最好采用______结构。( ) A.链接 B.索引

C.顺序 D.流式

1. I/O系统需要设置那些基本数据结构？各自作用是？

2. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要在第一记录和第二记录之间插入一个新记录， 简述它的操作过程。

3.文件系统通过目录使用户按照文件名方便地访问文件，一个文件的目录项应该包括哪四大类内容？有哪些目录结构？什么样的目录结构可以较好地解决文件重名、文件共享等问题？

4.文件的逻辑结构、物理组织及存取方法之间的关系？

5.文件系统必须完成哪些工作？

6.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？

7. 文件目录和目录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？

8.什么是DMA方式？它与中断方式的主要区别是什么？

9. 什么是“定长记录格式”和“变长记录格式”?对这两种格式的文件进行记录成组时的处理方式有什么不同?

10.用户申请设备时一般都是指定设备类型和台数，而不是指定具体的物理设备，请说出这样做的好处。

11. 为什么说引入缓冲后可显著地提高I/O速度，而使CPU与I/O 速度不匹配的矛盾得到缓和？

综合题

1、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

（1）先来先服务算法； （2） 最短寻找时间优先算法。

2、 假定磁盘块的大小为1K，对于540M 的硬盘，其文件分配表FAT 需要占用多少存储空

间？

3、假定磁盘块的大小为1K，对于540M 的硬盘，其文件分配表FAT 需要占用多少存储空间？

540M/1K=540K（个） 又

512K〈540K〈1024K

故540个盘块号要用20 位表示，即文件分配表的

每个表目为2.5 个字节。FAT要占用的存储空间 总数为：

2.5*540K=1350K

4、若干个等待访问磁盘者依次要访问的磁道为30，59，50，19，90，27，86，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号磁道，

(1) 请按先来先服务算法、最短寻道时间优先算法和C-SCAN算法（向磁道号增加的方向移动，总共100个磁道）分别计算为完成上述访问总共花费的寻道时间。

本文来源：https://www.bwwdw.com/article/hfxv.html