OS试题及答案精心汇总整理Word文档下载推荐.docx
《OS试题及答案精心汇总整理Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《OS试题及答案精心汇总整理Word文档下载推荐.docx（36页珍藏版）》请在冰点文库上搜索。
（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.
进程到达时间优先级所需运行时间
A023
B238
C446
D615
E804
绘图说明以下进程调度过程：
（1CPU系统，所有进程只使用CPU）。
先来先服务（FCFS）；
轮转调度（Round-Robin）时间片=2；
优先级轮转法（PriorityRound-Robin）时间片=2；
最短进程优先算法（ShortestProcessNext）。
请使用时间为横向坐标轴，并请在图中标明每个进程的“等待”和“运行两种状态。
操作系统试卷（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）所使用的信号量：
同步信号量或（和）互斥信号量，并说明信号量的名称、含义及初值。
（2）分别写出进程Reader、Handler、Printer及主进程的代码。
（12分）
十、银行家算法（10分）
假设有A、B、C、D四类资源，在银行家算法中，若出现如下资源分配情况：
ProcessAllocationNeedAvailable
P0003200121623
P110001750
P213542356
P303320652
P400140656
请问：
（1）当前状态是否是安全的？
若是，给出一个安全序列。
（2）如果进程P2提出安全请求Request[2]=（1,2,2,2），系统能否将资源分配给它？
说明原因。
十一、存储管理（20分）
1、假定某页式存储管理系统，主存为64KB，分成16块，块号为0，1，2，……，15。
假设某作业有4页，其页号为0，1，2，3，被分别装入主存的2，4，1，6块。
（共8分）
（1）该作业的总长度为多少字节？
（按十进制）（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时，试用如下页面淘汰算法，计算访问过程中发生的缺页率，并比较所得结果。
（1）FIFO
（2）LRU
（3）OPT
操作系统试卷（2010年）参考答案
三、名词解释题（每题4分，共24分）
12.进程控制块
答案：
进程控制块是一个与动态过程相联系的数据结构，记载了进程的外部特性（名字、状态等）以及与其他进程的联系（通信关系），还记录了进程所拥有的各种资源。
进程控制块是进程存在的标志。
13.原语
原语通常由若干条指令所组成，用来实现某个特定的操作。
通过一段不可分割的或不可中断的程序实现其功能。
14.临界区
必须互斥执行的程序段称为相对于临界资源的临界区。
15.虚拟存储器
虚拟存储技术是在主存和辅存之间，增加部分软件及必要的硬件支持，使主、辅之间的信息交换、程序的重定位、地址转换都能自动进行，从而主、辅存形成一个有机的整体，这种存储器的概念成为虚拟存储器。
16.缓冲区
为了解决外部设备和内存或外部设备和CPU之间的数据传送速度不匹配的问题，在系统中引入缓冲区来暂存数据。
17.文件目录
目录是文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可能是一个文件或目录。
12、一个进程可以涉及一个或若干个程序的执行；
13、信号量是只允许由P/V操作进行访问和修改的数据结构。
14、并发是指多个任务在多个处理机上正在同时运行，在微观上看，这些任务是在各自的物理处理机上分别运行。
15、进程的同步与互斥可以发生在一个进程之中。
16、中断方式的数据传送是在中断处理时由CPU控制完成的；
17、动态重定位便于程序浮动，其实现时采用的硬件机构是重定位寄存器和加法器。
十二、简答题（每题4分，共20分）
6、实时系统和分时系统各有什么特点？
（1）实时系统通常是一个专用系统，它的特点是响应时间快，快的程度依赖于实时系统的种类，如果是实时控制系统，则响应时间依赖于实时控制对象的需求，根据需要及时响应；
如果是实时信息管理系统，其响应时间与分时系统的要求相似，只要使用者不抱怨响应慢即可，一般不超过3秒。
实时系统对安全性要求较高，系统的安全可靠是实时系统的保障。
（2）分时系统亦称交互式系统，其特点是对用户的响应及时，当多个用户同时使用计算机时，都有独占的感觉。
（3）实时系统对响应时间的要求比分时系统更高，一般要求响应时间为妙级、毫秒级甚至微妙级。
与分时系统相比，实时系统没有那么强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
实时终端设备通常只是作为执行装置或询问装置，属专用系统。
7、进程与线程之间有何区别？
进程是操作系统中并发单元，也是能分得资源的最小单位。
线程是在进程内部活动的并发单元，它只是进程行为的一条独立的执行路线，它能使用的资源仅限于它所在的进程范围之内，惟一能通过线程获得的资源就是使用处理机的时间片。
有时也把线程称为轻量级进程。
8、简述段页式存储管理的基本原理。
段页式系统的基本原理是分段和分页原理的结合。
即先将用户程序分为若干个段，再把每个段划分成若干个页，并为每个段赋予一个段名。
在段页式系统中，为了实现从逻辑地址到物理地址的转换，系统中需同时配置段表和页表。
段表的内容还要包括页表起始地址和页表长度。
9、简述设备管理的主要功能。
（1）提供设备管理程序和进程管理系统的接口。
当进程申请设备资源时，该接口将进程的请求转发给设备管理程序。
（2）进行设备分配。
按照设备类型和相应的分配算法，把设备和其他相关的硬件分配给请求该设备的进程，并把未分配到所请求设备的进程放入等待队列。
（3）实现设备和设备、设备和CPU之间的并行操作。
针对相应的硬件支持，采用不同的输入/输出控制方式。
（4）进行缓冲区管理。
设备管理程序负责进行缓冲区分配、释放及有关的管理工作。
10、什么是文件的物理结构？
（1）文件的物理结构是指文件记录在文件管理系统内部采用的、与物理存储介质的特性相适应的方式，是为系统使用的。
（2）顺序文件结构、随机文件结构、串联文件。
十三、资源分配（共5分）
（3）若对资源分配不加限制，是否会发生死锁现象？
（4）为保证进程的正确工作，可采用怎样的资源分配策略？
（1）可能会发生死锁。
例如：
进程P1，P2和P3分别获得资源S1，S3和S2后，再继续申请资源时都要等待，即发生循环等待。
（或进程在等待新源时均不释放已占资源）
（2）可有几种答案：
A.采用静态分配：
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
B.采用按序分配：
不会出现循环等待资源现象。
C.采用银行家算法：
因为在分配时，保证了系统处于安全状态。
十四、进程同步（共15分）
（3）所使用的信号量：
（4）分别写出进程Reader、Handler、Printer及主进程的代码。
（1）同步信号量：
empty，表示空缓冲块数目，初值为k；
full，表示可进行信息加工的缓冲块数目，初值为0；
ok，表示可进行信息输出的缓冲块数目，初值为0。
互斥信号量：
mutex，用于实现临界区互斥访问，初值为1。
（2）代码如下：
var
empty,full,ok,mutex:
semaphore;
inR,outR,inP,outP:
integer;
buffer:
array0..k-1ofitem;
procedureReader
begin
whiletruedo
begin
输入数据data1;
P（empty）;
P（mutex）;
buffer（inR）:
=data1;
inR:
=（inR+1）mod（k）;
V（mutex）;
V（full）;
end
end
procedureHandler
P（full）;
data2:
=buffer（outR）;
outR:
=（outR+1）mod（k）;
对data2加工;
buffer（inP）:
=data2;
inP:
=（inP+1）mod（k）;
V（mutex）;
V（ok）;
procedurePrinter
P（ok）;
data3:
=buffer（outP）;
outP:
=（outP+1）mod（k）;
V（empty）;
打印data3;
seminitial（empty.v,k;
full.v,0;
ok.v,0;
mutex.v,1）;
inR:
=0;
outR:
inP:
outP:
cobegin
Printer;
Handler;
coend
end
十五、银行家算法（10分）
P0003200121623
P110001750
P213542356
P303320652
P400140656
（3）当前状态是否是安全的？
（4）如果进程P2提出安全请求Request[2]=（1,2,2,2），系统能否将资源分配给它？
（1）当前状态是安全状态。
令Work=Available=（1,6,2,3），运行安全性检测算法：
1）Finish[0]=false并且Need[0]=（0,0,1,2）<
Work，则Work=Work+Allocation[0]=（1,6,2,3）+（0,0,3,2）=（1,6,5,5）；
Finish[0]=true；
2）Finish[3]=false并且Need[3]=（0,6,5,2）<
Work，则Work=Work+Allocation[3]=（1,6,5,5）+（0,3,3,2）=（1,9,8,7）；
Finish[3]=true；
3）Finish[4]=false并且Need[4=（0,6,5,6）<
Work，则Work=Work+Allocation[4]=（1,9,8,7）+（0,0,1,4）=（1,9,9,11）；
Finish[4]=true；
4）Finish[1]=false并且Need[1]=（1,7,5,0）<
Work，则Work=Work+Allocation[4]=（1,9,9,1）+（1,0,0,0）=（2,9,9,11）；
Finish[1]=true；
5）Finish[2]=false并且Need[2]=（2,3,5,6）<
Work，则Work=Work+Allocation[4]=（2,9,9,11）+（1,3,5,4）=（3,12,14,15）；
Finish[2]=true；
因此，可以找到一个安全进程序列<
p0,p3,p4,p1,p2>
，它使对于所有0≤i≤4，Finish[i]=true，因而系统当前处于安全状态。
（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，则系统状态变为：
P0003200120401
P225761134
运行安全性检测算法，Work=Available=（0,4,0,1），Finish[i]=false，此时所有Need[i]&
Work[i]均不成立，结果Finish[i]均为false，不存在安全进程序列，系统处于不安全状态。
系统将取消资源分配并恢复原来状态，进程p2等待。
十六、存储管理（20分）
（4）该作业的总长度为多少字节？
（5）写出该作业每一页在主存中的起始地址。
（6）若给出逻辑地址[0,100]，[1,50]，[2,0]，[3,60]，请计算出相应的内存地址。
（1）每块的长度=64KB/16=4KB，因为块的大小与页面的大小相等，所以每页为4KB。
因此，作业的总长度为4KB*4=16KB。
（2）因为页号为0，1，2，3，被分别装入主存的2，4，1，6块中，即块表为：
页号
块号
2
1
4
3
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
（4）FIFO
（5）LRU
（6）OPT
（1）根据所提供的访问次序，采用FIFO淘汰算法的页面置换情况如下：
访问次序
5
物理页1
物理页2
物理页3
缺页
缺
缺页率为9/12。
物理页4
缺页率为10/12。
由结果可以看出，对于FIFO页面淘汰算法，增加分配给进程的物理页数，缺页率反而上升。
因此，FIFO页面淘汰算法有异常现象。
（2）根据所给访问串，采用LRU淘汰算法的页面置换情况如下：
访问串
缺页率为8/12。
由结果可以看出，对
升级会员 