复习题操作系统2013
试题8
一、选择题
1．在下列性质中，哪一个不是分时系统的特征。_____D_____
A．交互性B．同时性C．及时性D．独占性
2．实时操作系统追求的目标是____C______。
A．高吞吐率B．充分利用内存C．快速响应D．减少系统开销
3．下列进程状态的转换中，哪一个是不正确的_____C_____。
A．就绪→运行B．运行→就绪C．就绪→阻塞D．阻塞→就绪4．CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是_____C_____。A．运行进程修改程序状态字B．中断屏蔽C．系统调用D．进程调度程序5．下列各项步骤中，哪一个不是创建进程所必须的步骤____B______。
A．建立一个进程控制块PCB B．由CPU调度程序为进程调度CPU
C．为进程分配内存等必要的资源D．将PCB链入进程就绪队列
6．为了描述进程的动态变化过程，采用了一个与进程相联系的___C_______系统，根据它而感知进程的存在。
A．进程状态字B．进程优先数C．进程控制块D．进程起始地址
7．进程间的同步与互斥，分别表示了各进程间的_____B_____。
A．相互独立与相互制约B．协调与竞争
C．不同状态D．动态性与独立性
8．作业调度的关键在于____B______。
A．选择恰当的进程管理程序B．选择恰当的作业调度算法
C．用户作业准备充分D．有一个较好的操作环境
9．进程间的基本关系为_____B_____。
A．相互独立与相互制约B．同步与互斥
C．并行执行与资源共享D．信息传递与信息缓冲
10．作业在系统中存在与否的唯一标志是____C______。
A．源程序B．作业说明书C．作业控制块D．目的程序
11．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为_____B_____。
A．初始化程序B．原语C．子程序D．控制模块
12．在操作系统中，JCB是指_____A_____。
A．作业控制块B．进程控制块C．文件控制块D．程序控制块13．经过___B_______，目标程序可以不经过任何改动而装入物理内存单元。
A．静态重定位B．动态重定位C．编译或汇编D．存储扩充14．处理器有32位地址，则它的虚拟地址空间为_____B_____字节。
A．2GB B．4GB C．100KB D．640KB
15．分区管理要求对每一个作业都分配____A______的内存单元。
A．地址连续B．若干地址不连续C．若干连续的帧D．若干不连续的帧16．____C______存储管理支持多道程序设计，算法简单，但存储碎片多。
A．段式B．页式C．固定分区D．段页式
17．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即_____B_____。
A．用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。
B．用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。
D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。
18．分段管理提供______B____维的地址结构。
A．1 B．2 C．3 D．4
19．文件系统采用二级文件目录可以_____D_____。
A．缩短访问存储器的时间B．实现文件共享
C．节省内存空间D．解决不同用户间的文件命名冲突
20．根据外存设备不同，文件被划分为若干个大小相等的物理块，它是____A______的基本单位。
A．存放文件信息或分配存储空间B．组织和使用信息
C．表示单位信息D．记录式文件
21．段页式管理每取一次数据，要访问____C______次内存。
A．1 B．2 C．3 D．4
22．目录文件所存放的信息是_____D_____。
A．某一文件存放的数据信息B．某一文件的文件目录
C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录23．如果文件系统中有两个文件重名，不应采用_____A_____。
A．单级目录结构B．树型目录结构C．二级目录结构D．A和C
24．在以下的文件物理存储组织形式中，_____A_____常用于存放大型的系统文件。A．连续文件B．串连文件C．索引文件D．多重索引文件
25．采用SPOOLing技术的目的是_____A_____。
A．提高独占设备的利用率B．提高主机效率
C．减轻用户编程负担D．提高程序的运行速度
26．在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，哪一种结构不具有直接读写文件任意一个记录的能力_____B_____。
A．连续文件B．串连文件C．索引文件
27．所谓外部中断常常包括有______A____。
A．CPU故障中断B．溢出中断C．控制台、时钟中断D．缺页中断28．实时系统的主要特征是__________D_____________。
A．同时性B．交互性Ｃ．独立性Ｄ．响应时间快
29．引进进程概念的关键在于：_____B_____。
A．独享资源Ｂ．共享资源Ｃ．顺序执行Ｄ．便于调试
30．外存(如磁盘)上存放的数据和程序_____B_____
A．可由CPU直接访问B．必须在CPU访问之前移入主存
C．是使用频度高的信息D．是高速缓存中的信息
31．中断概念的发展是系统调用的使用，当用户执行系统调用时，进程状态由 B 状态变为核心态。
A．核心态B．用户态C．阻塞态D．就绪态
32．实时操作系统必须在____B______的时间内响应一个新任务。
A．一个机器周期B．被控对象规定C．任意周期D．时间片
33．解决死锁的途径是_____D_____。
A．立即关机排除故障B．立即关机再重新开机
C．不要共享资源，增加独占资源D．设计预防死锁方法，运行检测并恢复34．以下不属于分时系统的特点的是：_______D_________。
Ａ．响应较快，界面友好Ｂ．多用户，便于普及
Ｃ．便于资源共享Ｄ．交互能力较弱，系统专用
35．原语是：____B______。
Ａ．一条机器指令Ｂ．由若干条机器指令组成，执行时中途不能打断。
Ｃ．一条特定指令Ｄ．中途能打断的指令组
36．没有下列________C_________设备计算机无法工作。
A．硬盘B．软盘C．内存D．打印机
37．高速缓存器CACHE的特性是_____A____
A．速度快B．容量大C．只读性D．成本低
38．在存储管理的分区法中,为了便于内存分配,系统会建立一张____C______
A．页表B．快表C．分区说明表D．段表
39．系统调用的出现，为用户编程提供了很大方便，系统调用结束，进程回到 C 执行用户程序
A．就绪态B．运行态C．用户态D．核心态
40．SPOOLing系统是典型的虚拟设备系统，它是利用 B 进程来实现数据的预输入和结果的缓输出的。
A．常驻内存B．暂驻内存C．辅助存储器D．0 号进程
41．存在一进程等待序列{P1、P2……P n}，其中P1等待P2所占有的某一资源，P2等待P3所占有的资源，……而P n等待P1所占有的资源形成一个B
A．进程顺序推进B．进程循环等待环C．资源有序分配D．资源强占
42．一个进程P被唤醒后，_________D_________。
A．P就占有了CPU B．P的PCB被移到就绪队列的队首
C．P的优先级肯定最高D．P的状态变成就绪
43．在下面的选项中，____A______不属于操作系统提供给用户的可用资源。
A．中断机制B．处理机C．存储器D．I/O设备
44．当系统中___________C___________ 时，系统将不会执行进程调度原语。
A．一个新进程被创建
B．当前进程执行了P操作
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒
D．分时系统中的时间片用完
45．下列对重定位的叙述中，正确的选项是_____B_____。
A．经过静态重定位后，指令代码并不发生变化
B．经过静态重定位后，数据地址和指令地址发生了变化
C．经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化
D．经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。
46．若进程P一旦被唤醒就能够投入运行，系统可能为_____D_______。
A．分时系统，进程P的优先级最高
B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C．就绪队列为空队列
D．抢占调度方式，P的优先级高于当前运行的进程
47．下列选项中对分段存储管理叙述正确的是____B______。
A．分段存储管理中每个段必须是大小相等的B．每一段必须是连续的存储区
C．每一段不必是连续的存储区D．段之间的存储区必须是连续的48．SPOOLing技术利用于____B______。
A．外设概念B．虚拟设备概念C．磁带概念D．存储概念
二、填空题
1．操作系统的主要功能有：存储器管理、______________、设备管理、文件管理和用户接口。
答：处理机管理
2．操作系统的主要功能有：存储器管理、处理机管理、设备管理、______________和用户接口。
答：文件管理
3．多道批处理系统的特点是多道和_________。
答：成批
4．操作系统的主要功能有：存储器管理、处理机管理、______________、文件管理和用户接口。
答：设备管理
5．多道批处理系统的特点是_________和成批。
答：多道
6．现代操作系统通常为用户提供三种使用界面，即命令界面、图形界面和______________。答：系统调用界面
7．进程实体通常由___________、数据和进程控制块（或PCB）三部分组成。
答：程序
8．进程实体通常由程序、_________和进程控制块（或PCB）三部分组成。
答：数据
9．为了管理和调度作业，系统为每个作业设置了一个，作为作业在系统中存在的标志，记录该作业的有关信息。
答：作业控制块/JCB
10．作业活动过程的四种状态分别是提交、后备、和完成。
答：执行
11．在通常的操作系统中，进程的三种基本状态是：运行态、就绪态和________。
答：阻塞态
12．作业活动过程的四种状态分别是提交、、执行和完成。
答：后备
13．紧缩是通过移动内存中的程序数据，从而使得被连成一片，这就要求动态重定位技术支持。
答：空闲区
14．一般地说，文件系统应具备、目录管理、文件存储空间的管理、文件的共享和保护、提供方便的接口等基本功能。
答：文件管理
15．使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的。
答：CPU时间
16．在文件系统逻辑结构中，又称为字符流式文件。
答：无结构文件
17．为了提高内存的利用率，在可重定位分区分配方式中可通过__________技术来减少内存碎片。
答：紧缩
18．在文件系统的中，有结构文件分为定长和变长记录两种形式。
答：逻辑结构
19．设备管理应具有以下功能：监视设备状态、进行设备分配、完成Ｉ／Ｏ操作、缓冲管理和。
答：地址转换
20．所谓死锁是指多个进程循环等待他方占有的资源而无限期地的局面。答：僵持下去
21．设备管理应具有以下功能：监视、进行设备分配、完成Ｉ／Ｏ操作、缓冲管理和地址转换。
答：设备状态
22．设备管理应具有以下功能：监视设备状态、进行、完成Ｉ／Ｏ操作、缓冲管理和地址转换。
答：设备分配
23．计算机系统中如同时具备互斥条件、不可抢占条件、占有且申请条件和
四个必要条件，会发生死锁。
答：循环等待条件
24．计算机系统中如同时具备互斥条件、不可抢占条件、和循环等待条件四个必要条件，会发生死锁。
答：占有且申请条件
25．根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：
允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的________________。
答：实时性和可靠性
26．用于进程控制的原语主要有___________、撤消原语、阻塞原语和唤醒原语。
答：创建原语
27．根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：
允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的___________；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的实时性和可靠性。
答：吞吐率
28．高级进程通信方式大致分为三大类：共享存储器、消息传递和____________。
答：管道文件
29．存储管理中常用______________方式来摆脱主存容量的限制。
答：虚拟存储器
30．根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：
允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在
________________的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的实时性和可靠性。
答：实时操作系统
31．进程的同步和互斥反映了进程
间直接制约和____________的关系。
答：间接制约
32．进程的同步和互斥反映了进程间____________和间接制约的关系。
答：直接制约
33．高级进程通信方式大致分为三大类：_______________、消息传递和管道文件。
答：共享存储器
34．高级进程通信方式大致分为三大类：共享存储器、____________和管道文件。
答：消息传递
35．动态存储分配时，要靠硬件地址变换机构实现________ 。
答：重定位
36．常用的内存管理方法有分区管理、页式管理、段式管理和______________。
答：段页式管理
37．置换算法是在内存中没有______________时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。
答：空闲页面
38．单级文件目录结构不能解决__________的问题。多用户系统所用的文件目录结构至少应是二级文件目录结构。
答：文件重名
39．在请求页式管理中，当硬件变换机构发现所需的页不在_________时，产生中断信号，中断处理程序作相应的处理。
答：内存
40．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号，
____________________作相应的处理。
答：中断处理程序
41．文件目录是__________的有序集合。
答：文件控制块
42．__________是文件存在的标志，它记录了系统管理文件所需要的全部信息。
答：文件控制块
43．虚拟设备是通过________________技术把独占设备变成能为若干用户共享的设备。答：SPOOLing
44．死锁产生的四个必要条件是__________、不可抢占条件、占有且申请条件和循环等待条件四种。
答：互斥条件
45．从资源分配的角度看，可以把设备分为独占设备、共享设备和虚拟设备。打印机属于独占设备，而磁盘属于__________设备。
答：共享
46．计算机系统产生死锁的根本原因是资源有限且__________。
答：操作不当
47．虚拟设备是通过SPOOLing技术把__________设备变成能为若干用户共享的设备。答：独占
48．死锁产生的四个必要条件是互斥条件、__________、占有且申请条件和循环等待条件四种。
答：不可抢占条件三、问答题
四、应用题
1．假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
请用PV操作，写出它们的并发程序。
解：begin SR,SM1,SM2,SP:semaphore;
B1,B2:record;
SR:=1;SM1:=0;SM2:=1;SP:=0
cobegin
process read
X:record;
begin R: (接收来自输入设备上一个记录)
X:=接收的一个记录；
P(SR)；
B1:=X;
V(SM1);
goto R;
end;
Process move
Y:record;
begin
M:P(SM1);
Y:=B1;
V(SR)
加工Y
P(SM2)；
B2:=Y;
V(SP);
goto M;
end;
Process print
Z:record;
begin
P:P(SP);
Z:=B2;
V(SM2)
打印Z
goto P;
end;
coend;
end;
2．有n个输入进程、m个计算机进程和p个输出进程组，通过缓冲区A和B进行数据传递，如下图所示。
已知缓冲区A中有N个缓冲块，缓冲区B中有M个缓冲块。试用P、V操作实现进程间的同步与互斥。
解：本题是“生产者—消费者”问题的一个应用。其中，输入进程和计算进程组成了一个“生产者—消费者”问题；计算进程和输出进程又组成了一个“生产者—消费者”问题。计算进程扮演着双重角色。
算法设计如下：
BEGIN
Semaphore: mutex1,mutex2,avail,full1,avail2,full2;
mutex1 :=1; mutex2 :=1;
avail :=1; avail2 :=1;
full1 :=0; full2 :=0;
COBEGIN
PROCESS Input()
BEGIN
L1:input_a_data();
P(avail1);
P(mutex1);
Put_to_bufferA();
V(mutex1);
V(full1);
goto L1;
END.
PROCESS Comput()
BEGIN
L2:P(full1);
P(mutex1);
Get_from_bufferA();
V(mutex1);
V(avail1);
P(avail2);
P(mutex2);
Put_TO_bufferB;
V(mutex2);
V(full2);
goto L2;
END.
PROCESS Output()
BEGIN
L3:P(full2);
P(mutex2);
get from buffer 2;
V(mutex2);
V(avail2);
Print_RECORD();
goto L3;
END
COEND
END.
3．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1) 试说明A、B两进程之间存在什么样的制约关系？
(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的
有关申请、使用打印机的代码。要求给出信号量的含义和初值。
解：(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。
（2）mutex：用于互斥的信号量，初值为1。
进程A 进程B
... ...
... ...
P(mutex) P(mutex)
申请打印机申请打印机
使用打印机使用打印机
V(mutex) V(mutex)
4．设在单道批处理系统中有四道作业，它们提交的时刻及运行时间如下：
请分别给出在算法FCFS、SJF和HRN中这组作业的调度顺序、平周转时间和平均带权周转时间。
解：
平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375
平均周转时间T=(1.0+1.3+0.2+0.2)/4=0.675
平均带权周转时间W=(1.0+2.6+1.0+2.0)/4=1.65
5．下表给出作业1 2 3 的到达时间和运行时间采用短作业优先调度算法和先来先服务调度
平均周转时间T=（8+8+12.6）/3=9.53
6．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列，数值越小优先级越高。
①列出所有作业进入内存的时间和结束时间。
②计算平均周转时间。
解：
每个作业的运行将经历两级调度：作业调度和进程调度。只有当作业装入内存后，方能参与进程调度。每次只能有两道作业进入系统内存。
（1）作业进入内存时间和结束时间如下表
（2）各作业执行时的周转时间为：
作业A：70分钟
作业B：30分钟
作业C：90分钟
作业D：90分钟
作业的平均周转时间T=(70+30+90+90)/4=70分钟。
7．在某个采用页式存储管理的系统中，现有J1、J2和J3共3个作业同驻主存。其中J2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024字节，主存容量为10K字节。
（1）写出J2的页面映象表；
（2）当J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令
MOV 2100，3100
请你用地址变换图计算出MOV指令中两个操作数的物理地址。
(1)解：本题要点是分页存储管理技术。在分页存储管理中，系统通过页表（PMT或PT）来进行地址转换。
①系统规定1024字节为一页，页内地址为10位二进制位。页表为：
②在进行地址转换时，可将逻辑地址分为页号和页内地址两部分。
2100的页号为2，页内地址为52；
3100的页号为3，页内地址为28。
查页表PMT得到第2页所在的物理块为第6号块，第3页所在的物理块为8号块。
将块的基地址与页内地址相加即可得到物理地址。
将逻辑地址2100转换为物理地址的过程见下图所示。转换出的物理地址为6196。
将逻辑地址3100转换为物理地址的过程见下图所示。转换出的物理地址为8220。
8．一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8
(1)100 (2)2617
(3)5196
解：地址变换方法如图所示
首先根据逻辑地址查页表，得到主存的块
号，再根据公式绝对地址=块号×块长+页内地
址进行计算。
（1）100的页号为0（100/2048=2），页
内地址为100mod2048=100；查表得主存块号
为4，于是绝对地址=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），
页内地址为2617mod2048=569；查表得主存块
号为7，于是绝对地址=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；
（注：mod为取模运算，即求余数）
9．在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表（即页表）见下表。试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
(2)解：本题要点是分页存储管理技术。在分页存储管理中，系统通过页表（PMT或PT）来进行地址转换。
①由于系统规定的页面长度为2048字节，页内地址需要占用为11位二进制码。这样一来，首先需要将逻辑地址4865分为两部分：页号和页内地址。即
页号为2，页内地址为769
②通过PMT给出的第2页的物理块号（第6块），与页内地址相加，计算出实际的物理地址，即6×2048+769=13057。
地址变换图如下图所示。
根据地址变换图可得出有效逻辑地址4865对应的物理地址为13057。
10．在银行家算法中，五个进程共享四类资源，若出现下述的资源分配状态(A为可利用资源，U已分配资源，N为最大需求资源)，试问该状态是否安全? 如果进程p3提出资源请求RR3＝（0，1，0，0），系统能否将资源分配给它？并说明你的理由。
解：
（1）进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需的资源数。此时各个进程的仍需资源数向量为
P1：（0，0，0，0）
P2：（0，7，5，0）
P3：（6，6，2，2）
P4：（2，0，0，2）
P5：（0，3，2，0）
而系统的可用资源向量为（2，1，0，0），这时存在如下进程执行序列，可以使进程顺利执行完毕，所以该状态是安全的。
进程可用资源数
P1完成后：（2，1，1，2）
P4完成后：（4，4，6，6）
P5完成后：（4，7，9，8）
P2完成后：（6，7，9，8）
P3完成后：（6，7，12，12）
（2）在P3发出资源请求（0，1，0，0）后，假设系统把资源分配给P3，则各进程已分配资源数为
P1：（0，0，1，2）
P2：（2，0，0，0）
P3：（0，1，3，4）
P4：（2，3，5，4）
P5：（0，3，3，2）
这时系统可用资源数为（2，0，0，0），各个进程仍需资源向量为
P1：（0，0，0，2）
P2：（0，7，5，0）
P3：（6，5，2，2）
P4：（2，0，0，2）
P5：（0，3，2，0）
满足资源需求的进程执行序列为
进程可用资源数
P1完成后：（2，0，1，2）
P4完成后：（4，3，6，6）
P5完成后：（4，6，9，8）
此时可用资源已不能满足P2或P3的需求，即此时系统状态是不安全的，系统将拒绝资源请求。
11．设系统中有三种类型的资源（A、B、C），它们的资源数量分别是17、5、20，五个进程（P1、P2、P3、P4、P5）。在T0时刻系统状态如表所示，系统采用银行家算法实施死锁避免策略。
T0时刻是否为安全状态？若是，给出安全序列；
在T0时刻若进程P2请求资源（0，3，4），是否能实施分配？为什么？
在②的基础上，若进程P4请求资源（2，0，1），是否能实施分配？为什么？
在③的基础上，若进程P1请求资源（0，2，0），是否能实施分配？为什么？
解：
（1）T0时刻是安全状态，因为可以找到一个安全的序列（P4，P5，P1，P2，P3）。（2）不能分配，因为所剩余的资源数量不够。
（3）可以分配。当分配完成后，系统剩余的资源向量为（0，3，2），这时仍可找到一个安全的序列（P4，P5，P1，P2，P3）。
（4）不能分配。若分配完成后，系统剩余的资源向量为（0，3，2），这时无法找到一个安全的序列。
12．某系统有R1,R2和R3共种资源，在T0时刻P1，P2,P3和P4这四个进程对资源的占用和需求情况见表3.6，此时系统的可用资源向量为（2，1，2），问题：
（1）将系统中各种资源总数和此刻各种进程对各种资源的需求数目用向量或矩阵表示出来：
（2）如果此时P1和P2均发出资源请求向量Requst(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因。
（3）如果（2）中两个请求立即得到满足后，系统此时是否处于死锁状态？
1，2）+（1，0，0）+（4，1，1）+（2，1，1）+（0，0，2）=（9，3，6）
各进程对资源的需求量为各进程对资源的最大需求量与进程已分配资源量之差，即
3 2 2 1 0 0 2 2 2
6 1 3 - 4 1 1 = 2 0 2
3 1
4 2 1 1 1 0 3
4 2 2 0 0 2 4 2 0 （注：每个数字方块为一矩阵）（2）若此时P1发出资源请求Request1(1,0,1)，按银行家算法进行检查：
Request1(1,0,1)<=Need1(2,2,2)
Request1(1,0,1)<=Available(2,1,2)
系统进入不安全状态，此时系统不能将资源分配给P1。
若此时P2发出资源请求Request2(1,0,1)，按银行家算法进行检查：
Request2(1,0,1)<=Need2(2,0,2)
Request2(1,0,1)<=Available(2,1,2)
可以立即将P2所申请的资源分配给它。
（3）如果（2）中两个请求立即得到满足后，系统此刻并没有立即进入死锁状态，因为这时所有进程没有提出新的资源申请，全部进程均没有因资源请求得到满足而进入阻塞状态。只有当进程提出资源申请且全部进程都进入阻塞状态时，系统才处于死锁状态。13．已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用FIFO（先进先出）替换算法，求出现缺页的次数。（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。）
解：FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如图所示：
缺页率
14．对于如下的页面访问序列：1，2，3，4，1，2，5，1，2，3，4，5
当内存块数量分别为3和4时，试问：使用LRU（最近最久未使用）置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
15．已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用LRU（最近最久未使用）替换算法，求出现缺页的次数。（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。）LRU算法是最近最久未使用的页面予以淘汰。算法如图所示：
缺页率
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
2014操作系统复习题
第一部分操作系统概述 基本题 1.设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题？简要说明之。 2.有两个程序，A程序按顺序使用CPU10s，使用设备甲5s，使用CPU5s，使用设备乙 10s，最后使用CPU10s。B程序按顺序使用设备甲10s，使用CPU10s，使用设备乙5s，使用CPU5s，使用设备乙10s。在顺序环境下先执行程序A再执行程序B，CPU 的利用率各是多少？ 3.从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理 系统资源的程序集合。⑴请问操作系统所管理的资源有哪些？⑵操作系统从哪几个方面对资源进行管理？主要完成什么工作？ 4.什么是特权指令??计算机为什么要将指令系统区分为特权指令和非特权指令？ 5.怎样限制用户程序使用特权指令？ 6.操作系统为什么要设管理态和用户态？如何判断系统当前处于什么状态?(?或者为CPU 如何判断当前可否执行特权指令)? 7.什么是程序状态字(ＰＳＷ)？它的主要内容是什么？ 8.中断的定义、中断的分类、中断源、中断处理程序、中断向量、中断的优先级、中断的 响应、中断处理。 9.区分强迫性中断和自愿中断。 10.访管指令是特权指令吗？访管中断是做什么用的? 11.系统调用的目的是什么？如何实现与操作系统相关的系统调用以及与双重模式（内核模 式和用户模式）操作相关的系统调用？ 12.说明中断屏蔽的作用. 13.操作系统为用户提供了那几种类型的接口？它们的主要功能是什么？它们的区别是什 么?用户怎样使用操作系统提供的接口？ 14.试说明特权指令和系统调用之间的区别和联系. 15.现在有以下应用计算机的场合,请为其选择适当类型的操作系统: ⑴航空航天、核聚变研究 ⑵国家统计局数据处理中心 ⑶学校学生上机学习编程 ⑷高炉炉温控制 ⑸民航局订票系统 ⑹发送电子邮件(在两个地区之间) 16.（M.I.T习题）说明以下各条指令是特权指令还是非特权指令,并说明理由: ⑴启动磁带机（启动I/O指令）⑵求π的n次幂⑶停止CPU ⑷读时钟⑸设置时钟⑹屏蔽一切中断⑺修改指令地址寄存器的内容 ⑻访管指令 17.什么是操作系统的异步性（不确定性）什么原因使操作系统具有该特性？ 18.什么是多道程序设计？在多道分时环境下，有几个用户同时使用一个系统，这种情况可 能导致各种安全问题，请列出两个此类问题。 19. 20.试举例说明单用户单任务的操作系统、单用户多任务与多用户多任务的操作系统之间的 区别。 21.网络操作系统和分布式操作系统都是配置在计算机网络上的操作系统，它们之间有什么 本质上的不同？ 22.一个实时信息处理系统和一个分时系统从外表看来很相似，那么它们有什么本质的区别 呢（分时系统和实时系统的区别是什么）？ 23.硬件具备哪些条件后,操作系统才可能提供多道程序设计的功能?
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
2013年4月全国自考操作系统试题(02326)
2013年4月份自考操作系统试题及答案 操作系统试题 课程代码：02326 本试卷分为两部分，满分100分；考试时间为150分钟。 一、单项选择题（本大题共20小题，每小题1分，共20分） 1、开发UNIX第一个版本所使用的计算机是（ A ） A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是（D） A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用 3、下面关于管态和目态的叙述中不正确的是（ D ） A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 D、访管指令只能在管态下执行(在目态下执行) 4、UNIX用于改变对文件访问权限的命令是（ D） A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是(D ） A、主存储器的保护 B、主存的程序浮动 C、系统资源的分配和调具体功能 D、用户程序的具体功能 6、不属于进程控制原语的是（ D） A、创建原语 B、撤销原语 C、唤醒原语 D、互斥原语(阻塞原语) 7、不属于进程特（C ） A、动态性性 B、并发性 C、同步性 D、异步性 8、申请启动了外围设备，该进程状态的变化是（ D ） A、成等待状态 B、从运行状态变成就绪状态 C、状态变成就绪状态 D、从就绪状态变成运行状态
9、采用多道程序设计后，用户在程序中使用的地址称为（ C ）逻辑地址 A、静态地址 B、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是（ C） A、0~1023 B. 0～2047 C、0～4095 D、0—8191 12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（ B ） A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（C ） A、两部分都可以装卸 B、两部分都不可以装卸 C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（D） A、建立文件、删除文件 B、打开文件、关闭文件 C、读文件、写文件 D、移动文件、复制文件 15、具有“设备独立性”的计算机系统中，下列说法正确的是（D） A、在分配设备时适应性好，灵活性强 B、用户编制程序时，对欲使用的设备需要指定 C、用户编制程序时，对欲使用的设备仅需相对号 D、用户编制程序时，欲使用的设备与实际关 16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的( B） A、150 B、170 C、180 D、200
1操作系统试题及答案
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
操作系统复习试题
洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。
操作系统作业题及答案
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k .. 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 2013 操作系统复习资料 一、单项选择题 1.影响分时系统响应时间的是（D） A ．每个应用进程分配的时间片长度B．进程大小 C．就绪进程数目 2. 计算机系统中设置的访管指令（ A ．只能在目态执行 D．就绪进程数目和时间片长度a ） B ．只能在管态执行 C．既可在目态又可在管态执行 3. 原语应是（C） D ．在目态和管态下都不能执行A．操作系统中的一个函数 B．操作系统中的一个过程 C．操作系统中的一个执行不可中断的过程 D．操作系统中的一个执行可中断的函数 4. 以下属于可变分区常用主存分配算法的 是（ A ） A. 最优适应 B. 最快适应 C.最大适应 D. 最长适应 5. 通常，用户进程被建立后（ B ） A．便一直存在于系统中，直到被操作人员撤消 B．随着程序运行正常或异常结束而撤消 C．随着时间片轮转而撤消与建立 D．随着进程的阻塞或唤醒而撤消与建立 6. 在页式虚拟存储管理中，为实现地址变换，应建立（C） A ．空闲区表 B ．分区分配 表C．页表D．移动表 7. 7. SPOOL 技术用于（ C ） A. 处理器管理 B. 存储管理 C. 设备管理 D. 文件管理 8. 在可变分区分配方案 中， 在空闲区表中以空闲区长度按递减顺序排列适合 于（ A ） A ．最坏适应算 法B．最先适应算法C．最优适应算法D．首次循环适应算法 9. 用户程序发出磁盘 I/O 请求后，系统的正确处理流程 是（ B ） A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均 周转时间和平均带权周转时间。 2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和 10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。 按次序A B C D E B C D E C D E D E E (4)SJF算法 3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进 行调度，哪一种算法的性能最好？请完成下表。 解：FCFS 4、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打 包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。 解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）； 接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）； 准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）； 将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）； 收款并提交食品； V（S1）； } } coend 5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如 下表所示。 A B 开卷闭卷其他 11、假设一个系统有4个页面，页表项的信息如下表所示。Second-chance（clock）算法将置换哪个页面？（ D ） （A）0；（B）1；（C）2；（D）3。 页面加载时间最后访问 时间Valid/Invalid bit Modify bit Reference bit 0 1 2 3 167 321 254 154 374 321 306 331 1 1 1 1 1 1 1 1 12、在11题的表中，哪个页面被置换时需要写回（write back）到磁盘？（C ）（A）0；（B）1；（C）2；（D）3。 13、假设一个系统的逻辑地址空间为32个页面，其中每一个页面占1024字节，物理内存为16个页帧（frame），该系统的逻辑地址和物理地址各需要多少位？（ B ）（A）16，15。 （B）15，14。 （C）15，16。 （D）14，15。 14、下列文件系统的分配方式不具有随机访问能力的是（ C ） （A）单级索引分配。（×） （B）双向链表分配。 （C）单向链表分配。 （D）连续分配。（×） 15、下列哪个数据结构或算法的局部性比较好？（ C ） （A）二分查找（binary search）。 （B）指针。 （C）冒泡排序。 （D）哈希表（hash table）。 16、下面那个缩写表示进程间通信？（ C ） （A）IRQ。 （B）ISR。 （C）IPC。 （D）IVT。 17、关于虚拟内存，哪一个是正确的？（C ） （A）虚拟内存只能通过请求式调页（demand paging）实现。 （B）缺页率总是随着物理内存的增加而减少。（C）在虚拟内存中，有效内存访问时间近似正比于缺页异常（page fault）发生的概率。 （D）一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。 18、请求分页内存管理中，若把页面大小增加一倍，在程序顺序执行时，则缺页异常次数一般会（ B ） （A）增加。 （B）减少。 （C）不变。 （D）可能增加也可能减少。 19、下面哪一个说法是不正确的？（B ） （A）策略和机制分离是操作系统设计应该遵循的重要原则。 （B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。 （D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。 20、哪一个说法是正确的？（D ） （A）资源分配图中如果存在有向环，一定发生了死锁。（×） （B）线程只能在操作系统内核中实现。（×） （C）当进程执行一个除零操作时，将触发一个外部中断。 （D）操作系统获得CPU的控制权时，CPU一定运行在内核模式。 二、简答题（54分） 1、 (10分)列出进程的状态，并画出状态变迁图。 2、 (8分)请写出用信号量解决读者-写者（readers-writers）问题的伪代码。 3、 (6分)竞争条件的解决方法要满足哪些条件？ 4、 (4分)列出死锁的四个必要条件。 5、 (6分)列出三种常见的内存分配方法，并分别描述它们各自的分配算法。 6、 (6分)名词解释：局部性（locality）模型和工作集（working-set）模型。它们有什 么联系？ 7、 (4分)名词解释：颠簸（Thrashing），并给出颠簸发生的条件。 8、 (6分)描述缺页异常的处理流程。 9、 (4分)描述分段内存管理方法，包括分段的原因以及具体的做法。 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 绝密★考试结束前 全国2014年4月高等教育自学考试 操作系统试题 课程代码：02326 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1．答题前，考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、计算机软件系统是指计算机系统中的 A、程序 B、数据 C、程序及其数据 D、程序及其文档 2、编译系统的功能是把用高级语言所写的源程序翻译成计算机可执行的由机器语言表示的目标程序。它属于 A、系统软件 B、应用软件 C、支撑软件 D、接口软件 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、假定在一个实时应用系统中，有3个不同优先级，每个优先级上有2个实时进程，当用户有高实时要求时应采用的进程调度算法是 A、分级调度算法 B、抢占式最高优先级调度算法 C、时间片轮转调度算法 D、非抢占式最高优先级调度算法 9、为了保证程序的正确执行，处理器访问主存储器使用的是 A、逻辑地址 B、相对地址 C、绝对地址 D、虚拟地址 10、在可变分区管理中，采用最优适应分配算法时，登记在空闲区表中的空闲区是 A、按地址递减顺序排列的 B、按地址递增顺序排列的 C、按长度递减顺序排列的 D、按长度递增顺序排列的 11 若页面大小为2KB，则该作业的地址0转换成的物理地址是 A、6K B．4K C、2K D．1K 12、在页式虚存系统中，如作业执行时发生了缺页中断，经操作系统把该页面调入主存并修改页表之后，应执行 ;. 第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件 一、判断题 （×）1．并发性是指若干事件在同一时刻发生。 （√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 （×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。 （√）4．树型目录结构能够解决文件重名问题。 （√）5．原语是一种不可分割的操作。 （√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。 （√）7．页式的地址是一维的，段式的地址是二维的 （×）8．位示图方法可用于磁盘的调度管理。 （×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。 （×）10．页式管理易于实现不同进程间的信息共享。 （×）11. 分时系统不需要多道程序技术的支持。 （×）12.系统中资源不充足，就会发生死锁。 （×）13.程序需要内存量大于可用内存量时，该程序将无法执行。 （×）14.作业调度的功能就为作业分配CPU。 （×）15.在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。 （×）16.请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少50％。 （√）17. 系统处于不安全状态不一定是死锁状态。 （×）18.将用户设备与计算机连接好以后就可以立即使用。 （×）19. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。 （√）20. 操作系统安全包括了对系统重要资源（存储器、文件系统等）的保护和控制，即只有经过授权的用户和代表该用户的进程才能对计算机系统的信息进行访问。 二、单选题 1．（）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3．进程所请求的一次打印输出结束后，将使进程状态从（） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( ) 操作系统考试复习题及 答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688] 操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。 一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。2014操作系统复习题(含答案)
操作系统复习题及答案
2013级操作系统原理试卷A(精品文档)_共8页
计算机操作系统习题及答案()
2014年4月全国自考操作系统试题及答案
操作系统复习题(答案)
2013年操作系统复习题
最新操作系统试题及答案
操作系统考试复习题及答案
最新操作系统试题及答案