操作系统复习题汇总
复习题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条件式某─>y，表示：如果进程产生状态变迁某，则导致另一进场产生状态变迁y.
2、某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序A和程序B并行执行，且程序A先开始50m。假定程序A的执行
过程为：计算50m，打印100m，再计算50m，打印100m，结束；程序B的
执行过程为：计算50m，输入数据60m，再计算50m，打印100m，结束。
当忽略调度和启动外设等所花费的时间时，回答下列问题：(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．
5B．2C．3D．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.“由于进程用ignal操作而造成死锁”
综合题：
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位表示
段号，则允许每段的最大长度是（）。
A224B216C28D232
4、下列进程调度算法中,可能引起进程长时间得不到运行的算法是()。
A.时间片轮转法
B.不可抢占式静态优先级算法
C.可抢占式静态优先级算
法D.不可抢占式动态优先级算法
5、既要考虑作业等待时间，又要考虑作业执行时间的调度算法是（）。A响应比高者优先B短作业优先
C优先级调度D先来先服务
6、系统“抖动”现象的发生是由（）引起的。A置换算法选择不当B
交换的信息量过大C内存容量不足D请求页式管理方案7、采用时间片轮
转调度算法主要是为了()
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先权高的进程及时得到调度
D.需要CPU时间最短的进程先做
8、段页式存储管理中，每取一条指令或取一个操作数最多要______
次访问主存。(A.1B.2C.3D.49、采用段页式存储管理，在CPU中应设置
______寄存器。()
A.段表和页表控制
B.段表控制
C.页表控制
D.界地址
1.什么叫动态连接？为什么说分段虚存系统有利于动态连接？
2.试比较进程调度与作业调度的不同点。
3.存储管理研究的主要课题有哪些？
4.固定分区和动态分区有何区别？
5.作业调度和进程调度各自的主要功能是什么？
6.什么是分页？什么是分段？二者主要有何区别？
综合题：
1、进程CPU周期时值优先数P1103P211P323
P414
)
P552
其中小的优先数表示高的优先级。设这组进程在相对时刻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个物理块的内存，其页面的页号和物理块号的对照表如下逻辑页号主存块号04
1721
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100(2)2617(3)5196
4、设有一组作业，它们的提交时间及运行时间如下所示。
作业号提交时间运行时间（分钟）18：0060
28：404038：5010
49：105
试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序
是什？
5、在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页
（每页2048字节）且已知该作业的页面映象表如下：页号块号0214
23
68
试借助地址变换图（画出地址变换图）求出有效逻辑地址2086所对
应的物理地址。
6、在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数及缺
页率
7、在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第
一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。
(1)按上述要求填充表中空白处
作业号进入系统时间需计算时间开始时间完成时间周转时间
110:0024分钟
210:061小时310:1236分钟410:1812分钟
(2)四个作业的平均周转时间为________。
8、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1103211323414552
和非抢占式优先级。
（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、如果文件记录会被整体性地访问，则文件被组织成顺序文件或索
引顺序文件是合适的；如果文件记录会被随机频繁地访问，则组织成索引
或直接（Hah）文件是合适的。（）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要占用的存储空间总数为：
4、若干个等待访问磁盘者依次要访问的磁道为30，59，50，19，90，27，86，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号磁道，
(1)请按先来先服务算法、最短寻道时间优先算法和C-SCAN算法（向
磁道号增加的方向移动，总共100个磁道）分别计算为完成上述访问总共
花费的寻道时间。
