OS试题及答案精心汇总整理
09操作系统试卷
一、名词解释题（每题5分，共25分）
1.缓冲区
2.进程
3. 文件控制块(FCB)
4.特权指令
5.临界资源
二、判断题（每题1分，共5分）
1、并发进程的执行结果只取决于进程本身，不受外界影响。（）
2、任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死
锁。（）
3、P、V操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。
（）
4、银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进
行资源分配的。（）
5、如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现
与时间有关的错误。（）
三、简答题（每题5分，共20分）
1、操作系统在进程管理方面的五项主要活动是什么？
2、操作系统在存储管理方面有哪三项主要活动？
3、操作系统在外存管理方面有哪三项主要活动？
4、操作系统在文件管理方面有哪五项主要活动？
四、死锁问题（共15分）
1 下面的资源图（a）和（b）是否会出现死锁？（5分）
（b）
2、假设在一个系统中，有m个同类资源，由n个进程共享。进程每次只可以申请
与释放一个资源。若如下两个条件成立，证明该系统不存在死锁：
a. 每个进程的最大资源需求量Max i在1与m之间。
b. 所有进程的最大需求量之和少于m+n。
注：建议在证明中采用如下符号：
Max i每个进程的最大资源需求量
Need i每个进程的仍待满足的资源需求量
Allocation i每个进程的已经被满足的资源需求量
（10分）
五、进程同步（共１5分）
1、描述进程间通信原语P操作与V操作的定义。（5分）
2、在公共汽车上，司机和售票员的工作流程如下：
为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆
正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用P 、V 操作来实现司机与售票员之间的协调工作，请回答下列问题：
（1）司机与售票员之间的关系是同步还是互斥？
（2）用P 、V 操作来管理时应定义几个信号量？初值为多少？ （3）请在司机与售票员的工作流程中填上适当的P 操作和V 操作，使他们能安全、协调地工作。
六、存储管理（10分）
一个32位的虚拟存储系统有两级页表，其逻辑地址中，第22到31位是第一级页表，12位到21位是第二级页表，页内偏移占0到11位。一个进程的地址空间为4GB ，如果从0xC0300000开始映射第一级页表所占的4KB 空间，请问4MB 大小页表空间起始位置应映射在什么位置？并说明理由。（注意B 代表字节，一个32位地址占4字节）
司机 启动车辆 行车 到站停车
开车门
售票员 关车门 售票
七、进程调度问题（10分）
有5个进程如下表。时间从0开始，单位为1，最高优先级为0.
进程到达时间优先级所需运行时间
A 0 2 3
B 2 3 8
C 4 4 6
D 6 1 5
E 8 0 4
绘图说明以下进程调度过程：（1 CPU系统，所有进程只使用CPU）。
先来先服务（FCFS）；
轮转调度（Round-Robin）时间片=2；
优先级轮转法（Priority Round-Robin）时间片=2；
最短进程优先算法（Shortest Process Next）。
注：请使用时间为横向坐标轴，并请在图中标明每个进程的“等待”和“运行两种状态。
操作系统试卷（2010年）
二、名词解释题（每题4分，共24分）
6.进程控制块
7.原语
8.临界区
9.虚拟存储器
10.缓冲区
11.文件目录
二、判断题（每题1分，共6分）
6、一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以对
应一个进程。（）
7、信号量是只允许由P/V操作进行访问和修改的数据结构。（）
8、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务
是在各自的物理处理机上分别运行。（）
9、进程的同步与互斥可以发生在一个进程之中。（）
10、中断方式的数据传送是在中断处理时由CPU控制完成的；DMA方式则
不经过CPU，而是在DMA控制器的控制下完成的。（）
11、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和
加法器。（）
七、简答题（每题4分，共20分）
1、实时系统和分时系统各有什么特点？有什么本质的区别？
2、进程与线程之间有何区别？
3、简述段页式存储管理的基本原理。
4、简述设备管理的主要功能。
5、什么是文件的物理结构？常见的文件物理组织有几种？
八、资源分配（共5分）
假设有三个进程P1，P2和P3并发工作。进程P1需用资源S1和S2；进程P2需用资源S3和S1；进程P3需用资源S2和S3。请回答：
(1)若对资源分配不加限制，是否会发生死锁现象？请举例说明。（2分）
(2)为保证进程的正确工作，可采用怎样的资源分配策略？为什么？（3分）
九、进程同步（共15分）
设有三个并发进程：进程Reader负责从输入设备读入信息并传送给进程Handler，进程Handler将信息加工并传送给进程Printer，进程Printer将进行打印
输出。其中，三个进程共享同一个缓冲区，且缓冲区大小为K。请使用P/V操作，写出正确的并发程序。请注意以下说明：
(1)所使用的信号量：同步信号量或(和)互斥信号量，并说明信号量的名称、
含义及初值。（3分）
(2)分别写出进程Reader、Handler、Printer及主进程的代码。（12分）
十、银行家算法（10分）
假设有A、B、C、D四类资源，在银行家算法中，若出现如下资源分配情况：Process Allocation Need Available
P0 0032 0012 1623
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
请问：
(1)当前状态是否是安全的？若是，给出一个安全序列。（5分）
(2)如果进程P2提出安全请求Request[2]=(1,2,2,2)，系统能否将资源分配给
它？说明原因。（5分）
十一、存储管理（20分）
1、假定某页式存储管理系统，主存为64KB，分成16块，块号为0，1，2，……，15。假设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块。请问：（共8分）
(1)该作业的总长度为多少字节？（按十进制）（2分）
(2)写出该作业每一页在主存中的起始地址。（2分）
(3)若给出逻辑地址[0,100]，[1,50]，[2,0]，[3,60]，请计算出相应的内存地址。
（4分）
2、在一个请求页式存储管理系统中，进程P共有5页，访问串是4、
3、2、1、
4、3、
5、4、3、2、1、5，且开始执行时主存中没有页面。当分配给该进程的物理页面数为3和4时，试用如下页面淘汰算法，计算访问过程中发生的缺页率，并比较所得结果。（12分）
(1)FIFO
(2)LRU
(3)OPT
操作系统试卷（2010年）参考答案
三、名词解释题（每题4分，共24分）
12.进程控制块
答案：进程控制块是一个与动态过程相联系的数据结构，记载了进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系），还记录了进程所拥有的各种资源。进程控制块是进程存在的标志。
13.原语
答案：原语通常由若干条指令所组成，用来实现某个特定的操作。通过一段不可分割的或不可中断的程序实现其功能。
14.临界区
答案：必须互斥执行的程序段称为相对于临界资源的临界区。
15.虚拟存储器
答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。
16.缓冲区
答案：为了解决外部设备和内存或外部设备和CPU之间的数据传送速度不匹配的问题，在系统中引入缓冲区来暂存数据。
17.文件目录
答案：目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可能是一个文件或目录。
二、判断题（每题1分，共6分）
12、一个进程可以涉及一个或若干个程序的执行；反之，同一个程序只可以
对应一个进程。（ ）
13、信号量是只允许由P/V操作进行访问和修改的数据结构。（ ）
14、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任
务是在各自的物理处理机上分别运行。（ ）
15、进程的同步与互斥可以发生在一个进程之中。（ ）
16、中断方式的数据传送是在中断处理时由CPU控制完成的；DMA方式则
不经过CPU，而是在DMA控制器的控制下完成的。（ ）
17、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和
加法器。（ ）
十二、简答题（每题4分，共20分）
6、实时系统和分时系统各有什么特点？有什么本质的区别？
答案：
（1）实时系统通常是一个专用系统，它的特点是响应时间快，快的程度依赖于实时系统的种类，如果是实时控制系统，则响应时间依赖于实时控制对象
的需求，根据需要及时响应；如果是实时信息管理系统，其响应时间与分
时系统的要求相似，只要使用者不抱怨响应慢即可，一般不超过3秒。实
时系统对安全性要求较高，系统的安全可靠是实时系统的保障。
（2）分时系统亦称交互式系统，其特点是对用户的响应及时，当多个用户同时使用计算机时，都有独占的感觉。
（3）实时系统对响应时间的要求比分时系统更高，一般要求响应时间为妙级、毫秒级甚至微妙级。与分时系统相比，实时系统没有那么强的交互会话功
能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程
序。实时终端设备通常只是作为执行装置或询问装置，属专用系统。
7、进程与线程之间有何区别？
答案：
进程是操作系统中并发单元，也是能分得资源的最小单位。线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。有时也把线程称为轻量级进程。
8、简述段页式存储管理的基本原理。
答案：
段页式系统的基本原理是分段和分页原理的结合。即先将用户程序分为若干个段，再把每个段划分成若干个页，并为每个段赋予一个段名。在段页式系统中，为了实现从逻辑地址到物理地址的转换，系统中需同时配置段表和页表。段表的内容还要包括页表起始地址和页表长度。
9、简述设备管理的主要功能。
答案：
（1）提供设备管理程序和进程管理系统的接口。当进程申请设备资源时，该接口将进程的请求转发给设备管理程序。
（2）进行设备分配。按照设备类型和相应的分配算法，把设备和其他相关的硬件分配给请求该设备的进程，并把未分配到所请求设备的进程放
入等待队列。
（3）实现设备和设备、设备和CPU之间的并行操作。针对相应的硬件支持，采用不同的输入/输出控制方式。
（4）进行缓冲区管理。设备管理程序负责进行缓冲区分配、释放及有关的管理工作。
10、什么是文件的物理结构？常见的文件物理组织有几种？
答案：
（1）文件的物理结构是指文件记录在文件管理系统内部采用的、与物理存储介质的特性相适应的方式，是为系统使用的。
（2）顺序文件结构、随机文件结构、串联文件。
十三、资源分配（共5分）
假设有三个进程P1，P2和P3并发工作。进程P1需用资源S1和S2；进程P2需用资源S3和S1；进程P3需用资源S2和S3。请回答：
(3)若对资源分配不加限制，是否会发生死锁现象？请举例说明。（2分）
(4)为保证进程的正确工作，可采用怎样的资源分配策略？为什么？（3分）答案：
（1）可能会发生死锁。例如：进程P1，P2和P3分别获得资源S1，S3和S2后，再继续申请资源时都要等待，即发生循环等待。(或进程在等待新源时
均不释放已占资源)
（2）可有几种答案：
A. 采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有
资源又等待别的资源的现象(或不会出现循环等待资源现象)。
B. 采用按序分配：不会出现循环等待资源现象。
C. 采用银行家算法：因为在分配时，保证了系统处于安全状态。
十四、进程同步（共15分）
设有三个并发进程：进程Reader负责从输入设备读入信息并传送给进程Handler，进程Handler将信息加工并传送给进程Printer，进程Printer将进行打印输出。其中，三个进程共享同一个缓冲区，且缓冲区大小为K。请使用P/V操作，写出正确的并发程序。请注意以下说明：
(3)所使用的信号量：同步信号量或(和)互斥信号量，并说明信号量的名称、
含义及初值。（3分）
(4)分别写出进程Reader、Handler、Printer及主进程的代码。（12分）
答案：
（1）同步信号量：empty，表示空缓冲块数目，初值为k；full，表示可进行信息加工的缓冲块数目，初值为0；ok，表示可进行信息输出的缓冲块数目，初值为0。
互斥信号量：mutex，用于实现临界区互斥访问，初值为1。
（2）代码如下：
var
empty, full, ok, mutex: semaphore;
inR, outR, inP, outP: integer;
buffer: array 0..k-1 of item;
procedure Reader
begin
while true do
begin
输入数据data1;
P(empty);
P(mutex);
buffer(inR) := data1;
inR := (inR+1) mod (k);
V(mutex);
V(full);
end
end
procedure Handler
begin
while true do
begin
P(full);
P(mutex);
data2 := buffer(outR);
outR:= (outR+1) mod (k);
V(mutex);
对data2加工;
P(mutex);
buffer(inP) := data2;
inP:= (inP+1) mod (k);
V(mutex);
V(ok);
end
end
procedure Printer
begin
while true do
begin
P(ok);
P(mutex);
data3 := buffer(outP);
outP := (outP+1) mod (k);
V(mutex);
V(empty);
打印data3;
end
end
begin
seminitial(empty.v,k; full.v,0; ok.v, 0; mutex.v,1); inR:=0; outR:=0;
inP:=0; outP:=0;
cobegin
Printer;
Handler;
Printer;
coend
end
十五、银行家算法（10分）
假设有A、B、C、D四类资源，在银行家算法中，若出现如下资源分配情况：Process Allocation Need Available
P0 0032 0012 1623
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
请问：
(3)当前状态是否是安全的？若是，给出一个安全序列。（5分）
(4)如果进程P2提出安全请求Request[2]=(1,2,2,2)，系统能否将资源分配给
它？说明原因。（5分）
答案：
（1）当前状态是安全状态。
令Work = Available=（1, 6, 2, 3），运行安全性检测算法：
1）Finish[0]=false并且Need[0]=(0, 0, 1, 2) 2）Finish[3]=false并且Need[3]=（0, 6, 5, 2） 3）Finish[4]=false并且Need[4=（0, 6, 5, 6） 4）Finish[1]=false并且Need[1]=（1, 7, 5, 0） 5）Finish[2]=false并且Need[2]=（2, 3, 5, 6） 因此，可以找到一个安全进程序列 （2）运行银行家算法，由于Request[2]=（1, 2, 2, 2）&& Need[2]=（2, 3, 5, 6），因而请求合法。进一步，Request[2]=（1, 2, 2, 2）&& Available=（1, 6, 2, 3），故该请求是可以满足的。假设将资源分配给p2，则系统状态变为： Process Allocation Need Available P0 0032 0012 0401 P1 1000 1750 P2 2576 1134 P3 0332 0652 P4 0014 0656 运行安全性检测算法，Work=Available=（0, 4, 0, 1），Finish[i]=false，此时所有Need[i] && Work[i]均不成立，结果Finish[i]均为false，不存在安全进程序列，系统处于不安全状态。系统将取消资源分配并恢复原来状态，进程p2等待。 十六、存储管理（20分） 1、假定某页式存储管理系统，主存为64KB，分成16块，块号为0，1，2，……，15。假设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块。请问：（共8分） (4)该作业的总长度为多少字节？（按十进制）（2分） (5)写出该作业每一页在主存中的起始地址。（2分） (6)若给出逻辑地址[0,100]，[1,50]，[2,0]，[3,60]，请计算出相应的内存地址。 （4分） 答案： （1）每块的长度=64KB/16=4KB，因为块的大小与页面的大小相等，所以每页为4KB。因此，作业的总长度为4KB*4=16KB。 （2）因为页号为0，1，2，3，被分别装入主存的2，4，1，6块中，即块表为： 所以该作业的： 第0页在主存中的起始地址为4K*2=8K； 第1页在主存中的起始地址为4K*4=16K； 第2页在主存中的起始地址为4K*1=4K； 第3页在主存中的起始地址为4K*6=24K。 （3）逻辑地址[0,100]的内存地址为4K*2+100=8192+100=8292 逻辑地址[1,50]的内存地址为4K*4+50=16384+50=16434 逻辑地址[2,0]的内存地址为4K*1+0=4096+0=4096 逻辑地址[3,60]的内存地址为4K*6+60=24576+60=24636 2、在一个请求页式存储管理系统中，进程P共有5页，访问串是4、 3、2、1、 4、3、 5、4、3、2、1、5，且开始执行时主存中没有页面。当分配给该进程的物理页面数为3和4时，试用如下页面淘汰算法，计算访问过程中发生的缺页率，并比较所得结果。（12分） (4)FIFO (5)LRU (6)OPT 答案： （1）根据所提供的访问次序，采用FIFO淘汰算法的页面置换情况如下： 4 3 2 1 4 3 5 4 3 2 1 5 访问 次序 4 3 2 1 4 3 5 5 5 2 1 物理 页1 4 3 2 1 4 3 3 3 5 2 物理 页2 4 3 2 1 4 4 4 3 5 物理 页3 缺页缺缺缺缺缺缺缺缺缺 缺页率为9/12。 4 3 2 1 4 3 5 4 3 2 1 5 访问 次序 4 3 2 1 1 1 5 4 3 2 1 5 物理 页1 4 3 2 2 2 1 5 4 3 2 1 物理 页2 4 3 3 3 2 1 5 4 3 2 物理 页3 4 4 4 3 2 1 5 4 3 物理 页4 缺页缺缺缺缺缺缺缺缺缺缺缺页率为10/12。 由结果可以看出，对于FIFO页面淘汰算法，增加分配给进程的物理页数，缺页率反而上升。因此，FIFO页面淘汰算法有异常现象。 （2）根据所给访问串，采用LRU淘汰算法的页面置换情况如下： 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 3 2 1 4 3 5 4 3 2 1 5 物理 页1 4 3 2 1 4 3 5 4 3 2 1 物理 页2 4 3 2 1 4 3 5 4 3 2 物理 页3 缺页缺缺缺缺缺缺缺缺缺缺 串 4 3 2 1 4 3 5 4 3 2 1 5 物理 页1 4 3 2 1 4 3 5 4 3 2 1 物理 页2 4 3 2 1 4 3 5 4 3 2 物理 页3 物理 4 3 2 1 1 1 5 4 3 缺页缺缺缺缺缺缺缺缺缺页率为8/12。 由结果可以看出，对于LRU页面淘汰算法，增加分配给进程的物理页数，缺页率降低。 （3）根据所给访问串，采用OPT淘汰算法的页面置换情况如下： 4、3、2、1、4、3、 5、4、3、2、1、5 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 4 4 4 4 4 4 4 4 2 2 2 物理 页1 3 3 3 3 3 3 3 3 3 1 1 物理 页2 2 1 1 1 5 5 5 5 5 5 物理 页3 缺页缺缺缺缺缺缺缺 缺页率为7/12。 4 3 2 1 4 3 5 4 3 2 1 5 访问 串 4 4 4 4 4 4 4 4 4 4 1 1 物理 页1 3 3 3 3 3 3 3 3 3 3 3 物理 页2 2 2 2 2 2 2 2 2 2 2 物理 页3 1 1 1 5 5 5 5 5 5 物理 页4 缺页缺缺缺缺缺缺 缺页率为6/12。 由结果可以看出，对于OPT页面淘汰算法，增加分配给进程的物理页数，缺页率下降。OPT页面淘汰算法仅是一种理论算法，因为它根据未来页面的走向决定淘汰哪一页，而在实际执行时无法准确地知道未来行为。所以，该算法不作为实用算法，仅用于算法的比较和评价。 操作系统试卷（2011年） 四、名词解释题（每题5分，共25分） 18.文件控制块 19.临界资源 20.虚拟存储器 21.死锁 22.页表 二、判断题（每题1分，共5分） 18、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其 它的通讯原语或机制，如send，receive或Monitor等。（） 19、信号量是只允许由P/V操作进行访问和修改的数据结构。（） 20、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（） 21、预防死锁就是破坏死锁存在的某个必要条件。（） 22、磁盘是一类典型的字符设备。（） 十七、简答题（每题5分，共20分） 11、如果普通用户程序可以自行修改页表，会产生什么问题？ 12、进程与线程之间有何区别？ 13、简述并比较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。 14、信号量的物理意义是什么？ 十八、资源分配（共10分） 某计算机系统中有8 台打印机,有k个进程竞争使用,每个进程最多需要3 台打印机. 该系统可能会发生死锁的k 的最小值是多少？并说明理由。 十九、进程同步（共15分） (5)写出P、V操作的定义。（5分） (6)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时， 若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一 位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。试 用PV操作同步顾客和营业员的活动过程。（10分） 二十、存储管理（15分） 某计算机提供给用户232字节的虚拟存储空间，虚拟存储器采用一级页表实现，页面大小是4K字节。某进程的页表内容如下表所示，操作系统最多为进程分配2页物理内存，采用最近最少使用置换算法(LRU)和局部淘汰策略。设有虚地址访问序列为2111H、191AH、2315H，请问： （1）进程页表占用多少内存空间？请说明理由。（5分） （2）191AH的物理地址是多少？请说明理由。（10分） 二十一、并发问题（10分） 下面是两个并发执行的进程。它们能正确运行吗？若不能请举例说明，并改正之： cobegin var x：integer； procedure P1 procedure P2 var y，z：integer；var t，u：integer； begin begin x：=1；x：=0； y：=0；t：=0； if x≥1 then y：=y+1；if x≤1 then t：=t+2； z：=y；u：=t； end end coend 操作系统试卷（2011年）参考答案 五、名词解释题（每题4分，共24分） 23.文件控制块 答案：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志 文件控制块一般包括的内容 ●文件名 ●文件类型 ●物理地址 ●文件大小 ●最近访问日期 ●最近修改日期 ●文件主标识 ●访问权限 24.临界资源 答案：一次仅允许一个进程使用的共享资源。 25.虚拟存储器 答案：虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。 26.死锁 答案：两个以上的进程相互等待一个永远不可能发生的条件出现，这种僵 27.页表 答案：页式存储管理使用的数据结构，主要用于逻辑地址到物理地址的映射。 二、判断题（每题1分，共6分） 23、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其 它的通讯原语或机制，如send，receive或Monitor等。（ ） 24、信号量是只允许由P/V操作进行访问和修改的数据结构。（ ） 25、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销。（ ） 26、预防死锁就是破坏死锁存在的某个必要条件。（ ） 27、磁盘是一类典型的字符设备。（ ） 二十二、简答题（每题5分，共20分） 15、如果普通用户程序可以自行修改页表，会产生什么问题？ 答案：页表用于完成地址映射。如果用户可以修改页表，那么该用户就可以访问任何地址，从而产生安全问题。 16、进程与线程之间有何区别？ 答案： 进程是操作系统中并发单元，也是能分得资源的最小单位。线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。有时也把线程称为轻量级进程。 17、简述并比较SCAN（扫描）磁盘调度算法与最短寻道时间优先算法。 答案：最短寻道时间优先算法选择访问磁道与当前磁头所在磁道距离最近的进程，容易产生饥饿现象。SCAN优先考虑磁头移动方向（按照一个方向移动）。 18、信号量的物理意义是什么？ 答案：信号量的值为正时，表示系统中某类资源的数量；为负时，表示等待进程个数。 二十三、资源分配（共10分） 某计算机系统中有8 台打印机,有k个进程竞争使用,每个进程最多需要3 台打印机. 该系统可能会发生死锁的k 的最小值是多少？并说明理由。 答案：k=4. 分析：假设k=3，3 个进程共享8 台打印机，每个进程最多可以请求3 台打印机，若3个进程都分别得到2 台打印机，系统还剩下2 台打印机，接下去无论哪个进程申请打印机，都可以得到满足，3 个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设k=4，4个进程共享8 台打印机，都得不到满足，产生了互相等待，可能会发生死锁。 二十四、进程同步（共15分） (7)写出P、V操作的定义。（5分） (8)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时， 若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一 位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。试 用PV操作同步顾客和营业员的活动过程。（10分） 答案： (1)S为一个信号量，P、V操作可描述为： P(S): while S<=0 do skip S := S-1; V(S): S := S+1; (2) 程序结构2分 信号量初值2分 程序逻辑6分 二十五、存储管理（15分） 某计算机提供给用户232字节的虚拟存储空间，虚拟存储器采用一级页表实现，页面大小是4K字节。某进程的页表内容如下表所示，操作系统最多为进程分配2页物理内存，采用最近最少使用置换算法(LRU)和局部淘汰策略。设又虚地址访问序列2111H、191AH、2315H，请问： （3）进程页表占用多少内存空间？请说明理由。（5分） （4）191AH的物理地址是多少？请说明理由。（10分） 答： （1）4MB （2）物理地址为1091AH。 虚地址191AH被分成两部分，页号P=1，页内偏移D=91AH。由于进程工作集为 2，需要替换第0页，因此191AH的对应的物理块号为10H。物理地址为10H*4K+91AH=1091AH。 二十六、并发问题（10分） 下面是两个并发执行的进程。它们能正确运行吗？若不能请举例说明，并改正之： cobegin var x：integer； procedure P1 procedure P2 var y，z：integer；var t，u：integer； begin begin x：=1；x：=0； y：=0；t：=0； if x≥1 then y：=y+1；if x≤1 then t：=t+2； z：=y；u：=t； end end coend 答：不能正确运行。例如：先执行完整个P1，再执行P2，那么P1中y的值为1。但是如果执行到P1：x:=1;时，切换到P2执行，然后再执行P1，那么那么P1中y 的值为0。同样条件的两次运行，其结果是不确定的。 有很多种改正方法，下面是一个例子。 cobegin var empty: semaphore := 0； var x：integer； procedure P1 procedure P2 var y，z：integer；var t，u：integer； begin begin P(empty); x：=1；x：=0； y：=0；t：=0； if x≥1 then y：=y+1；if x≤1 then t：=t+2； z：=y；u：=t； V(empty); end end coend 《操作系统》试卷2012 一、名词解释题（每题4分，共24分） 1、并发与并行 2、临界资源与临界区 3、系统调用 4、进程互斥 5、中断屏蔽 6、目录 二、判断题（每题1分，共6分） 1、用P、V操作可以解决一切互斥与同步问题。（T ） 2、同一进程或不同进程内的线程都可以并发执行。（T ） 3、采用多道程序设计技术的计算机系统，极大地提高了计算机系统的 系统效率，但可能使每个作业的执行时间延长。（T ） 4、作业调度的先来先服务算法，按照作业到达的先后次序调度作业， 排队等待时间最长的作业被优先调度。（ F ） 5、采用SPOOLing技术实现的共享设备，在同一时刻可以让多个进程使 用它进行I/O。（ F ） 6、设备独立性（或无关性）是指能独立实现设备共享的一种特性。 （ F ） 三、简答题（每题5分，共20分） 1、何谓缓冲区？为什么要引入缓冲？ 2、什么是死锁？产生死锁的必要条件是什么？ 3、DMA方式与中断方式有何不同？ 4、什么是重定位？如何实现程序运行时的动态重定位？ 四、死锁检测（10分） 设有进程,并发执行，都需要使用资源,，使用资源情况如 下表所示： 试判断是否会产生死锁，并说明原因。 五、设备管理（10分） 有5个记录A,B,C,D，存放在某磁盘的某磁道上，假定这个磁道划分成5块，每块存放一个记录，安排如下表所示： 操作系统复习题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）层 文件系统对文件存储空间采用（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）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9） 操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态 第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型： 计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。 操作系统试题及答案 一、选择题 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、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。 计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/7a12055290.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM 2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 第二章复习题参考答案 一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.wendangku.net/doc/7a12055290.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动 第二章：操作系统复习题 一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得 第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 作业的提交时间和运行时间 第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。 12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 操作系统考试复习题及 答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688] 操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。 一、单项选择题(每题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后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( ) 第一部分引言 一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对) 内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ操作系统期末试卷(含答案)
操作系统题库 (1)
操作系统复习题整理
计算机操作系统3套期末考试题及答案
1操作系统试题及答案
计算机操作系统考试题题库及答案
计算机操作系统期末考试题及答案(模拟卷一)
《操作系统》试题库_简答题
第二章：操作系统复习题(答案)
计算机操作系统期末考试题及答案
计算机操作系统习题及答案()
操作系统复习试题带答案
操作系统考试复习题及答案
最新操作系统试题及答案
操作系统题库答案
操作系统习题答案整理