操作系统模拟试题.docx
《操作系统模拟试题.docx》由会员分享，可在线阅读，更多相关《操作系统模拟试题.docx（18页珍藏版）》请在冰豆网上搜索。
操作系统模拟试题
操作系统模拟试题
一、单项选择题
1、从用户的观点看，操作系统是（A）
A、用户与计算机之间的接口
8控制和管理计算机资源的软件
G合理的组织计算机工作流程的软件
以由若干层次的程序按一定的结构组成的有机体
2、实时操作系统必须在（C）内处理完来自外部的事件
A、响应时间B周转时间
G规定时间D调度时间
3、在操作系统中，P、V操作是一种（D）
A、机器指令B系统调用命令
G作业控制命令D低级进程通信原语
4、下面对进程的描述中，错误的是（D）
A、进程是动态概念B、进程执行需要处理机
G进程是有生命期的D进程是指令的集合
5、下面所述步骤中，（A）不是创建进程所必需的。
A、由调度程序为进程分配CPUB、建立一个进程控制块
G为进程分配内存Dk将进程控制块链入就绪队列
6、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（B）
A、表示没有进程进入临界区
8表示有一个进程进入临界区
G表示有一个进程进入临界区，另一个进程等待进入
以表示有两个进程进入临界区
7、系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（A）
A、没有运行进程，有2个就绪进程，n-2个进程处于等待状态
8有1个运行进程，没有就绪进程，n-1个进程处于等待状态
G有1个运行进程，有1个就绪进程，n—2个进程处于等待状态
以有1个运行进程，有n-1就绪进程，没有进程处于等待状态
8、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（C）也可能产生死锁。
A、进程优先权B、资源的线性分配
G进程推进顺序D＞分配队列优先权
9、发生死锁的必要条件有4个，要防止死锁发生，可以通过破坏这4个必要条件之一来实现，但破坏（A）条件是不太实际的。
A、互斥B、不可抢占
G部分分配Dk循环等待
10、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（D）
不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完B、运行进程出错
G运行进程要等待某一事件发生Dk有新进程进入就绪队列
11、虚拟存储器的最大容量（B）
A、为内外存容量之和B、由计算机的地址结构决定
G是任意的以由作业的地址空间决定
12、把作业地址空间使用的逻辑地址变成内存物理地址称为（B）
A、加载B重定位
G物理化D逻辑化
13、如果I/O所花费的时间比CPU^理时间短得多，则缓冲区（B）
A、最有效B几乎失效
G均衡D以上都不是
14、（A）是操作系统中采用空间换取时间的技术。
A、Spooling技术B、虚拟存储技术
G覆盖与交换技术Dk通道技术
15、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编
号称为设备的（A）
A、绝对号B相对号
G类型号D符号名
16、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B）
A、约定的方法B多级目录
G路径D索引
17、用磁带作文件存储介质时，文件只能组织成（A）
A、顺序文件B、链接文件
G索引文件Dk目录文件
（A）不利于文件
18、在文件系统中，文件的不同物理结构有不同的优缺点。
在下列文件的物理结构中,长度动态增长。
A、顺序结构B、链接结构
G索引结构CkHash结构
19、Linux操作系统的shell是负责（A）的模块
A解释并执行来自终端的命令
8解释并执行来自终端的内部命令
G解释并执行来自终端的外部命令
CK进行功能调用
20、Linux操作系统中使用的全屏幕的编辑程序是（A）
A、viBedit
GedlinD>ed
21、下列选择中，（D）不是操作系统关心的主要问题。
A、管理计算机裸机
8设计、提供用户程序与计算机硬件系统的界面
G管理计算机系统资源
以高级程序设计语言的编译器
22、下面关于操作系统的叙述中正确的是（A）
A、批处理作业必须具有作业控制信息
8分时系统不一定都具有人机交互功能
G从响应时间的角度看，实时系统与分时系统差不多
以由于采用了分时技术，用户可以独占计算机的资源
23、若信号量S的初值为2,当前值为一1,则表示有（B）等待进程。
A、0个81个G2个D、3个
24、临界区是（C）
A、一个缓冲区B、一段共享数据区
G一段程序Dk一个互斥资源
25、下列哪一个选项体现了原语的主要特点（D）
A、并发性B、异步性
G共享性Dk不可分割性
26、一个进程被唤醒意味着（D）
A、该进程重新占有了CPU
B、它的优先权变得最大
G其PCB移到等待队列队首
D＞进程变为就绪状态
27、关于下列进程的叙述中，不正确的是（
进程申请CPU寻不到满足时，其状态变为等待状态在单CPU系统中，任一时刻有一个进程处于运行状态。
优先级是进程调度的重要依据，一旦确定不能改变
28、资源的按序分配策略可以破坏（D）条件
B、最高优先权
以随机算法
A先来先服务
G时间片轮转30、在存储管理中，采用覆盖与交换技术的目的是（
31、最佳适应算法的空闲区是（B）
A、按大小递减顺序连在一起
B、
按大小递增顺序连在一起
G按地址由小到大排列
Dk
按地址由大到小排列
32、在一些存储管理方案中，不适用于多道程序设计系统的是（
A单用户连续分配
B、固定式分区分配
G可变式分区分配
以页式存储管理
33、在采用Spooling技术的系统中，用户的打印结果首先被送到（
A磁盘固定区域
B、内存固定区域
Dk打印机
34、在操作系统中，用户程序申请使用I/O设备时，通常采用（B）
A物理设备名
B、逻辑设备名
G虚拟设备名
以独占设备名
35、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管
理是（A）
A系统级
B、目录级
G用户级D＞文件级
36、存放在磁盘上的文件（A）
A、既可随机访问，又可顺序访问B、只能随机访问
G只能顺序访问Dk不能随机访问
（B）不具有直接
37、在文件系统中，文件的不同物理结构有不同的优缺点。
在下列文件的物理结构中,
读写文件任意一个记录的能力。
41、多道程序设计的硬件基础是什么？
实现多道程序必须解决哪些主要问题？
硬件基础：
中断系统、通道技术、CPU＜通道的通信。
必须解决的问题：
存储保护与程序浮动（地址重定位）、处理器的管理与分配、资源的管理与调度。
42、用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点？
答：
用户程序中采用“设备类、相对号”的方式，使设备分配的适应性好，灵活性强:
1）系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。
2）如果分配给用户的设备在使用中出故障，则系统可以从同类设备中找出“好的且未分配”的另一台设备来替换。
43、设计文件系统需要考虑和解决那些基本问题？
文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：
完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。
文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用，如命令接口、程序接口和父互接口等。
44、何谓多道程序设计技术？
多道程序设计技术的特点有哪些？
多道程序设计技术是指同时把多个作业放入内存并允许它交替执行，共享系统中的各类资源，当一道
程序因某种原因（如I/O请求）而暂停执行时，CP"即转去执行另一道程序。
特点：
多道、宏观上并行、微观上串行。
45、实现虚拟设备的主要条件有哪些？
答：
输入型虚拟设备的实现：
（1）申请：
分配一台虚设备（一个盘区域），分配一台实设备（读卡机），将信息从实设备连续传送到虚设备，释放实设备。
（2）使用：
将信息由虚设备传输到进程空间
（3）释放：
回收虚设备。
输出型虚拟设备的实现：
（1）申请：
分配一台虚设备（一个盘区域）
（2）使用：
将信息由进程空间传输到虚设备
（3）释放：
申请一台实设备（打印机），将信息从虚设备连续传送到实设备，回收虚设备，回收实设备。
46、什么是文件目录？
文件目录中包含哪些信息？
为了加快文件的查找速度，通常把FCB（文件控制块）集中起来进行管理，组成文件目录。
文件目录包
含许多目录项，目录项又分为两种，分别用于描述子目录和文件的FCB
三、分析题
S。
若采用时间片长度为Q的时间片轮转法，对下列情况计算出CPURJ用率。
（1）Q=^
（2）SP156
49、有两个优先级相同的进行P1和P2（如下所示），各自执行的操作如下，信号量S1和S2初值均为0。
分析P1、P2并发执行后，x、y、z的值各为多少?
V（S2）;
z=z+x;
}
P（S2）;
y=z+y;
}
答：
现对进程语句进行编号，以方便描述.P1:
P2:
⑤
:
x+5;⑥
x:
X+Y;⑦
:
=Z+X;⑧
beginbegin
y:
=1；①x:
=1;
y:
=y+3;②x
V（S1）;P（S1）;
Z:
Y+1;③P（s2）;V（S2）;
Y:
=z+y;④z
Endend
①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。
接着无论系统如何调度进程并发执行，当执行到语句⑦时，可以得到x=10,y=4。
按Bernstein条件，语句③的执行结果不
受语句⑦的影响，故语句③执行后得到z=5。
最后，语句④和⑧并发执行，这时得到了两种结果为：
语句④先执行：
x=10,y=9,z=150语句⑧先执行：
x=10,y=19,z=15此外，还有第三种情况，语句③被推迟，直至语句⑧后再执行，于是依次执行以下三个语句：
7:
二z+X:
z:
=y+1;y:
=Z十y;这时z的值只可能是y+1=5,故y=Z+Y=5+4=9，而x=10。
第三种情况为：
x=10,Y=9,Z=5。
50、有一矩阵：
inta[100][100];按先行后列次序存储。
在一虚拟存储器系统中，采用LRU淘汰算法,
个进程有3页内存空间，每页可以存放200个整数。
其中第一页存放程序，且假定程序已在内存。
分别就程序A和B的执行过程计算缺页的次数。
答：
100*100=10000个数据，每页可以存放200个整数，故一共存放在50个第99行、第100行缺页中断为5000次。
由于元素按行存储，第1行、第2行放在第1页，，第99行、第100行放在第50页。
故对于程序A缺页中断为50次。
对于程序B,缺页中断为5000次。
51、多道批处理系统中配有一台处理器和两台外设（I1和I2）,用户存储空间为100MB已知系统的作业调度及进程调度采用可抢占式的高优先数调度算法，主存采用不允许移动的可变分区分配策略，设备分配按
照动态分配原则。
现有4各作业同时提交给系统，如下表所示。
求作业的平均周转时间。
作业名
优先数
运行时间与顺序
（分钟）
主存需求
A
7
CPU（1分钟）-
>I1（2分钟）-I2（2分钟）
50MB
B
3
CPU（3分钟）-
>I1（1分钟）
10MB
C
9
CPU（2分钟）-
>I1（3分钟）CPU2分钟）
60MB
D
4
CPU（4分钟）-
>I1（1分钟）
20MB
52、假定某磁盘的旋转速度是每圈20ms,格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在
同一磁道上。
处理程序要顺序处理这些记录，每读出一个记录后处理程序要花4ms的时间进行处理，然后
再顺序读下一个记录并处理，直到处理完这些记录，回答：
（1）顺序处理完这10个记录总共花费了多少时间？
（2）请给出一种记录优化分布的方案，使处理程序能在最短时间内处理完成这10个记录，并计算优化分布时需要花费的时间。
扇区号A
（1）顺序处理完这10个记录所费时间：
读一个记录的时间是20/10=2ms
每条记录处理时间为4ms.计算如下：
A记录：
2+4=6ms
B记录：
因为6ms后已转到第4扇区，因此还要转过8个扇区方能到达第2扇区取B记录。
所需时间为：
2X8+2+4=22ms.
同样的，C,J记录和B记录访问一样，会有8个扇区的空转时间。
总的时间为：
6+22X9=204ms
放在扇区7上...
按照这个办法，可以得到记录的优化分布如下
•.•每处理一个记录后刚好转入下一记录扇区
程（En）同时进入互斥段。
请分析信号量的初值及信号量值的变化范围。
和V操作，记为SP和SV,其定义为如下的原语操作:
试归纳AND言号量机制的主要特点，并分析AND言号量机制适用于什么场合?
答：
记录型信号量仅适用于进程之间共享一个临界资源的场合，在更多应用中，一个进程需要先获得两个或多个共享资源后，才能执行其任务。
ANW信号量的基本思想是：
把进程在整个运行其间所要的临界资源,一次性全部分配给进程，待该进程使用完临界资源后再全部释放。
只要有一个资源未能分配给该进程，其他可以分配的资源，也不分配给他。
亦即要么全部分配，要么一个也不分配，这样做可以消除由于部分分
配而导致的进程死锁。
1、4、3、1、2、5、1、4、2、1、4、5
若分配给作业三个内存页框，分别采用FIFO和LRU页面替换算法，求各自的缺页中断次数和缺页中断率。
56、下表中给出进程的到达时间、执行时间和优先级，请给出三种调度算法的进程执行次序和三种调度算
法的平均周转时间。
这三种调度算法是：
短作业优先调度算法、优先级高者优先调度算法和简单轮转法（简单轮转法中的时间片为2个单位）。
（抢占式调度策略）
进程
到达时间
执行时间
优先数
Pl
0
1（1
3
P2
2
1
1
P3
3
2
2
F4
5
1
4
PS
5
5
3
57、在单CPUW两台I/O（I1,I2）设备的多道程序设计环境下，同时投入三个作业运行。
它们的执行轨迹如下：
Job1:
I2（30ms）、CPU（10ms\I1（30ms）、CPU（10ms）
Job2:
I1（20ms）、CPU（20ms）I2（40ms）
Job3:
CPU（30ms\I1（20ms）
如果CPUI1和I2都能并行工作，优先级从高到低为Job1、Job2和Job3,优先级高的作业可以抢占
优先级低的作业的CPU求：
（1）每个作业从投入到完成分别所需的时间。
（2）作业从投入到完成CPU的利用率。
（3）I/O设备利用率
58、假定某磁盘共有200个柱面，编号为0-199，当前存取臂的位置在143号柱面上，并刚刚完成了125
号柱面的服务请求，如果请求队列的先后顺序是：
90,120,170,100,150,40,180,130
试问：
为完成上述请求，下列算法存取臂移动的总量是多少？
并给出存取臂移动的顺序。
（1）FCFS
（2）SSTF
（3）SCAN（柱面号递增顺序访问）
（4）CSCAN（柱面号递增顺序访问）
四、编程题
59、有3个并发进程R、MP,它们共享一个缓冲器B;进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中；进程M在缓冲器B中加工进程R存入的记录；进程P把加工后的记录打印输出。
缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新记录。
请用PV操
作为同步机制写出它们并发执行时能正确工作的程序（用类C语言描述）。
答:
1）varB:
array[0,k-1]ofitem;
sread:
semaPhore:
=1;
smanage:
semaPhore:
=0;
swrite:
semaphore:
=0;
rptr:
integer:
=O;
mptr:
integer:
=O;
wptr:
integer:
=0;
x:
item
cobegin
processreader;processmanager;processwriter;
beginbeginbegin
L3:
P（swnte）;
LI:
readamessageintox;L2:
P（smanage）;
P（sread）;
x:
=B[mptr];
x:
=B[swrite];
B[rptr]:
=x;
mptr:
=（mptr+1）modk;
wptr:
=（wptr+1）modk;
Rptr:
=（rptr+1）modk;
managethemessageinx;
V（sread）;
V（smanage）;
x;
GotoL1;
V（swrite）;
gotoL3;
End;
gotoL2;
end;
End;
coend
60、某大型银行办理人民币储蓄业务，由
n个储蓄员负责。
每个顾客进入银行后先到取号机处取一个号,
并且在等待区找到空闲沙发坐下等待叫号。
取号机给出的号码依次递增，并假定有足够多的空闲沙发容纳
顾客。
当一个储蓄员空闲下来，就叫下一个号。
请用信号量和
P、V操作正确编写储蓄员进程和顾客进程的
程序。
升级会员 