操作系统期末考试总复习试题

本文格式为Word版，下载可任意编辑——操作系统期末考试总复习试题

《操作系统》课程复习

（一）题型：

一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）

（二）复习：一、概论

1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性

3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能

2、进程的概念（与程序的对比）

3、PCB的概念和作用、进程的基本状态及其转换

4、进程控制（进程的挂起、建立、中止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念

6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防

9、死锁的避免算法（银行家算法）死锁的检测

三、存储器管理1．存储管理的功能2．地址映射、规律地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、

分页与分段的地址转换、分页与分段的对比等

4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理

设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分派与设备处理、SPOOLING磁盘的调度五、文件管理

1、文件管理的功能2、文件的规律结构

3、文件的物理结构

4、文件的目录管理（目录树）

（三）复习题：一、选择题：1、操作系统是最重要的（B）。

A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应

包括（B）。

1）首块地址2）文件长度3）目录地址4）目录长度A、只有1）B、1）和2）C、1）、2）、3）D、1）、2）、3）、4）5、在UNIX系统中，把输入输出设备看成是（D）。

A、目录文件B、索引文件C、程序文件D、特别文件6、下面关于进程的表达中，哪一个是正确的？D

A、优先数是进行进程调度的重要依据，一旦确定不能改变。B、进程申请CPU得不到满足时，其状态变为等待状态。C、在单CPU系统中，任一时刻有一个进程处于运行状态。D、进程获得处理机而运行是通过处理机调度而得到的。7、P-V操作是一种（A）。

A、低级进程通讯原语B、机器指令C、作业控制命令D、系统调用命令8、UNIX中进程调度主要采用（C）方式。

A、先来先服务B、优先级法C、轮转法D、封锁法9、为了解决CPU与外部设备之间的速度不匹配和工作不均衡的问题，普遍采用了（B）。A、覆盖技术B、缓冲技术C、交换技术D、分页技术10、所谓文件系统是指（D）。

A、文件的集合B、文件的目录C、实现文件管理的一组软件

D、文件、管理文件的软件及数据结构的总体11、多道批处理系统最显著的特点是（）。A用户和作业之间无交互作用B作业通过读卡机进入计算机系统C成批处理用户的作业

D多个用户作业可同时进入计算机的内存

12．操作系统功能不包括是（）

ACPU管理B用户管理C作业管理D文件管理

13．当操作系统推出执行，让用户程序执行时，系统会（）

A继续保持管态B继续保持目态C从管态到目态D从目态到管态14．用（）设计的操作系统结构明了便于调试。

A无序模块法B内核扩展法C层次结构法D管程设计法15．进程（）。

A是一个系统软件B是与程序概念等效

C是存放在内存中的程序D是执行中的程序

16．操作系统根据（）控制和管理进程，它是进程存在的唯一标志。A程序状态字B进程控制块C中断寄放器D中断装置17．进行主存空间分派的物理单位是（）A页B块C段D物理地址

18．在可变分区管理中，当收回空间时，假使已判定“空闲区表第j栏起始地址=归还分区起始地址+长度〞，则表示（）A归还区有上邻空间B归还区有上、下邻空间C归还区无相邻空间D归还区有下邻空间

19．在磁盘上，既可以实现顺序存取，也可以实现随即存取的文件是（）A顺序文件B链接文件C索引文件D磁带文件

20．利用（）可以防止共享文件可能造成的破坏，但会使系统开销很大。A隐蔽文件目录B存取控制表

C用户对树形目录中目录和文件规定权限D定义不同用户对文件的使用权

21．执行一次磁盘I/O操作的时间包括（）。A寻觅时间、延迟时间、传送时间

B寻觅时间、延迟时间、传送时间和等待时间C寻觅时间、等待时间、传送时间

D等待时间、寻觅时间、延迟和读写时间

22．在用户程序中寻常用（）提出访用设备的要求。A虚拟设备名B设备类、相对号C设备绝对号D物理设备名

23．作业的假脱机方式又称为（）。

A对话方式B自动控制方式C交互方式D联机控制方式24．先来先服务算法以（）来选择作业。

A进入“输入井〞的先后顺序B计算机时间的长短C响应比的高低D优先数的大小25．临界区说明（）

A临界区里资源处于临界状态B临界区里资源对系统而言十分重要

C具有并发进程共享使用的资源D在同一时刻可被进程共享

26．进程的执行结果取决于进程本身，不受外界影响，这一特性称为进程的（）。A封闭性B可在现性C可通信性D不可中断性27．以下不属于抢占式分派资源策略的是（）。

A时间片轮转B可强占的优先数调用CCPU将申请不到资源的运行态进程变为等待态D先来先服务策略

28．哲学家就餐问题是一个（）问题。A进程互斥问题B进程同步问题C进程通信问题D进程死锁问题

29．UNIX系统将设备看成文件，将它们放于（）中。A/binB/devC/userD/lib

30．在UNIX系统中由父进程执行系统调用fork创立一个子进程，该进程的初始状态为（）。A创立状态B睡眠状态C就绪状态D僵死状态

31、人与裸机之间的接口是（）。

A应用软件B操作系统C支撑软件D都不是32．操作系统的基本特征是（）。

A动态性B并行性C交互性D制约性

33．要求及时响应、具有高可靠性、安全性的操作系统是（）A分时操作系统B实时操作系统C批处理操作系统D都是

34．操作系统的层次结构法遵循（）

A外层依靠内层B内层依靠外层C内、外层双向依靠D都不是35．操作系统执行完中断服务程序后，将（）A将等待下一个事件的发生

B选择一个正在排队的作业的执行C按预定的策略选择程序执行D选择刚被中断的作业执行

36．中断处理程序在保护现场和分析中断原因后，一般会请求系统创立相应的事件处理进程，排入（）

A等待队列B运行队列C后备队列D就绪队列

37．在主存中可改变作业的存放区域，即实现作业移动的定位方式是（）A静态重定位B动态重定位C直接定位D都不是38．LRU算法是指（）

A以后再也不用的页淘汰B近期被访问次数最少的页先淘汰C近期最长时间以来没被访问的页先淘汰D最早进入内存的也先淘汰

39．在文件系统中，要求规律记录顺序与磁盘块顺序一致的是（）A链接文件B索引文件C多级索引文件D顺序文件40．文件系统的“按名存取〞主要通过（）实现。

A目录管理B存储空间的管理C文件安全管理D文件读写管理

41．利用启动I/O指令启动通道工作，通道执行通道程序并将执行状况记录在（）ACCWBCAWCCSWDPSW

42．系统利用SPOOLing技术实现（）的功能。A虚拟设备B对换原理C磁带系统D虚拟存储43．作业调度的核心问题是（）。

A选择恰当的进程管理程序B选择恰当的作业

C选择恰当的作业调度算法D选择作业的优先对列

44．用户作业被装入主存后，是否占用处理器必需由（）决定。A设备管理器B作业调度算法C作业控制程序D进程管理45．关于进程同步和互斥说法错误的是（）A进程同步是进程互斥的一种特别状况B互斥和同步统称为同步C互斥是同步的特

D同步和互斥都涉及访问共享资源问题46．P（S）和V（S可以（）。

A单独B成对C不同时DP（S）一定在V（S）前面47．静态分派资源又称为（）。

AFIFOB优先分派策略C预先分派资源D银行家算法48．以下不属于抢占式分派资源策略是（）A时间片轮转B可抢占的优先数调度

CCPU将申请不到资源的运行态进程变为等待态D先来先服务

49．UNIX文件的规律结构是（）

A顺序文件B索引文件C记录式文件D流式文件50．为了标识一台具体设备，UNIX用（）。A绝对号B相对号C主设备号D次设备号二、判断题

1.计算机中所有的共享资源都是临界资源。（）2.进程是独立的，能够并发执行，程序也一样。（）3.当条件满足时，进程可以由阻塞状态直接转换为运行状态。（）4.当条件满足时，进程可以由阻塞状态转换为就绪状态。（）5.当条件满足时，进程可以由就绪状态转换为阻塞状态。（）6.当某个条件满足时，进程可以由运行状态转换为就绪状态。（）7.进程的动态、并发特征是通过程序表现出来的。（）8.在计算机系统中必需互斥地使用的资源都是硬件资源。（）9.当进程间需要交换大量数据时，P，V操作也能满足进程通信的要求。（）10.UNIX系统进程状态分为10种，在一定条件下可进行变迁。（）

11.处理机管理的实现策略决定了操作系统的类型，其算法的优劣不会影响整个系统的性

能。()

ASHENGCHAN(m)begin

P(bufempty1)P(S1)

选择一个空缓冲区buf[i](x)Buf1[i]=mBuf1[i]置满标记V（buffull1）V(S1)End

BXIAOFEI(m)begin

P(buffull1)V(s1)

选择一个满缓冲区buf1[i]m=buf1[i]

buf1[i]置空标记V（bufempty1）V(S1)end

BSHENGCHAN(m)begin

P(bufempty2)

选择一个空缓冲区buf2[i](x)P(S2)

Buf2[i]=mBuf2[i]置满标记V(S2)

V（buffull2）End

CBXIAOFEI(m)begin

P(buffull2)

选择一个满缓冲区buf2[i]P(S2)

m=buf2[i]

buf2[i]置空标记V(S2)

V（bufempty2）

end

7、设在批处理系统中有三道作业，其到达系统的时刻及运行时间如下表所示：作业号进入时刻所需运行时间12310.0010.1010.252.001.000.25设系统每次只选择一个作业装入主机。请分别给出在FCFS算法和HRN算法中这组作

业的运行顺序、平均周转时间和平均带权周转时间。作业号进入时刻所需运行开始时间终止时间周转时间带权周转时间时间110.002.002310.1010.251.000.25

8、设某移动头磁盘有200个柱面，编号为0～199，磁头当前正处在143柱面，对于按如下顺序到达的请求序列：

86，147，91，177，94，150，102，175，130求在FCFS、SSTF及SCAN调度算法下的磁头移动顺序。

869194102130147150175177

9、假定将表中所示的3个作业同时提交给系统并进入后备队列，若使用最高优先数者优先调度算法，则其平均周转时间是多少？平均带权周转时间是多少？作业所需运行时间/h优先数1452233106作业所需运行时间优先数开始时间终止时间周转时间带权周转时/h422315181818/231060101010/10平均周转时间：（15+18+10）/3=14.33平均带权周转时间：（15/4+18/2+10/10）/3=4.583

10、设有七个进程，它们有如下图的关系，试用PV操作实现这些进程间的同步。

S2S5

S1S3S6S4S7

Structsmaphorea,b,c,d,e,f,g,h=0,0,0,0,0,0,0,0,0,0cobegin

{S1;V(a);V(b);V(c);}{P(a);S2;V(f);}

{P(b);S3;V(e);V(d);}

{P(d);S4;V(g);V(h)}{P(f);P(e);P(g);S5;}{P(h);S6;}{P(c);S7;}coend?

S2aS1fS5S3cbS7egS4dhS6

11、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B两进程之间存在什么样的制约关系？

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

12、设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4，P5。在T0时刻系统状态如下：

最大需求量已经分派资源量剩余资源量ABCABCABC

P1864121211P2433311P31013413P4333322P5546113

（1）系统是否处于安全状态？如是，则给出进程安全序列。（2）假使进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分派？为什么？13．有四个进程A、B、C、D。进程A通过一个缓冲区不断地向进程B、C、D发送信息，A每向缓冲区送入一个信息后，必需等待进程B、C、D都取走后才可以发送下一个信息，B、C、D对A送入的每一信息各取一次，试用PV操作实现它们之间的正确通信。

14.系统内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始状况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分派和作业调度状况。作业队列如下：

作业申请内存运行时间J160K10J2100K5J330K20J4120K15J550K5系统内存初始状况：0OSJn50K表示作业n占用的内存表示空闲内存256K15.某系统页表如下，设每页1KB，请写出以下规律地址所对应的页号和页的地址，以及在内存中对应用的物理地址。（请详细写出第一小题的运算过程）

（1）8300（2）2049系统页表：

页号块号031526310485761

16.有一系统采用页式存储管理，有一作业大小是6KB，页大小为2KB，依次装入

内存的第3、8、5块，试将虚地址1B34H转换成内存地址。

17、已知如下段表：

段号段长段基址

02003600110050023010503500200041024250051003700

在分段存储管理方式下，系统运行时，下述规律地址对应的物理地址是什么？（1）0，300（2）1，85（3）2，20（4）3，5（5）4，26（6）5，200

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

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

A进程：B进程：

向Q写入信息；P（s）；

V（s）从Q读出信息；