《操作系统原理》模拟试题（二）
操作系统原理是基础的课程，若要学习成绩好，打好基础是必须的，同学们还是要用心去学才能学好操作系统原理。下面是阳光网小编给大家整理的《操作系统原理》模拟试题，欢迎大家学习参考。
《操作系统原理》模拟试题（二）
一、填空题
1.作业的输入方式分为5种，即联机输入方式、脱机输入方式、直接耦合方式、SPOOLING 和网络输入方式。
2.进程主要由程序段、__进程控制块PCB_、数据结构集三部分内容组成。
3.产生死锁的必要条件有互斥条件、 请求与保持条件、__不剥夺条件__和 循环等待条件_ 。
4.对文件逻辑存取方法有顺序存取 直接存取_和 索引存取 。
5.根据中断源产生的条件，可把中断分为 外中断 和 内中断 两种。
6.数据传送控制方式有4种，即程序直接控制方式、中断控制方式、DMA方式和通道方式。
二、名词解释
1 安全序列：若对于每一个进程P(1≦i≦n)，它需要的附加资源可以被系统中当前可用资源加上所有进程Pi(j
2 死锁：由于资源的占用往往是互斥的，因此当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了死锁
3 原语：原语通常由若干条指令组成，是不可分割和不可中断的程序，用来实现某个特定的功能
三、简答题
1. 简述存储器页式管理的局限性。
答：页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面(page frame)，然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。
优点： 没有外碎片，每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小(主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成)。
缺点：程序全部装入内存。 要求有相应的硬件支持。例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。增加了系统开销，例如缺页中断处理机，请求调页的算法如选择不当，有可能产生抖动现象。 虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用果页面较大，则这一部分的损失仍然较大。
2. 简述程序、进程的区别和联系。
答：联系：一个进程可以涉及到一个或几个程序的执行
一个程序可以对应一个或多个进程，即同一程序段可以在不同数据集合上运行，可构成不同的进程，例如打印输出程序段，例如同一高级语言编译程序与多个用户源程序
进程和程序的区别主要体现在：
1)进程是动态的，具有一定的生命周期，而程序是静态的;
2)进程可并发执行，而没有创建进程的程序是不能执行的;
3)进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的;
4)进程包括程序、数据和进程控制块;
5)同一程序的多次执行对应多个进程
3.简述局部性原理
答：(1)局部性原理(principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。还可以表现为：
时间局部性，即一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内;
空间局部性，即当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小区域内。
(2)局部性原理的具体体现
程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。
过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。
程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。
程序中存在相当多对一定数据结构的操作，如数组操作，往往局限在较小范围内。
4.叙述P原语和V原语的主要动作。
答：定义在信号量S上的一组操作，由P原语和V原语组成，能对信号量s进行修改
1、p操作 p(s)：
s:=s-1; //信号灯的值减1 //
if s<0 then
wait(s); // 加入等待队列末尾 //
2、v操作 v(s)：
s:=s+1; // 信号灯的值加1 //
if s<=0 then
signal(s); // 唤醒等待队列的第一个进程 //
分析：从 P/V 操作中可以看出
当信号量 S > 0 时，S 的值表示某类资源可用的'数量
P 操作中 S := S – 1 表示请求的进程获得了一个资源
V 操作中的 S := S + 1 表示进程释放了一个资源
S < 0 表示无资源分配给请求的进程，于是将它排在信号量 S 的等待队列Q中，这时S的绝对值正好等于信号量等待队列Q上的进程数目
五、应用题
1.设公共汽车上，司机和售票员的活动分别是：司机：启动车辆、正常行驶、到站停车;售票员：关车门、售票、开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和P、V操作实现他们的同步。
答：汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。因此，司机启动车辆的动作必须与售票员关门的动作取得同步：售票员开门的动作也必须与司机停车取得同步。应设置两个信号量：s1，s2;s1表示是否允许司机启动汽车(其初值为0);s2表示是否允许售票员开门(其初值为0)。用P、V原语描述如下：
var s1，s2; semaphore;
s1=0; s2=0;
cobging
coend
driver
begin
while
end
busman
begin
while
end
2 在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页(每页2048字节)，且已知该作业的页表如下：
页号块号
02
14
26
38
试借助地址变换图(即要求画出地址变换图)求出有效逻辑地址4865所对应的物理地址。
解：在本题中，一页大小为2048字节，则逻辑得志4865的页号机页内位移:为：
页号： 4865/2048=2
页内位移 4865-2048x2=769
然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：
6*2048+769=13057
其地址变换过程如图5。13所示。
图5.13
【《操作系统原理》模拟试题（二）】相关文章：