操作系统模拟卷参考答案复习课程Word文档格式.docx
《操作系统模拟卷参考答案复习课程Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统模拟卷参考答案复习课程Word文档格式.docx（20页珍藏版）》请在冰点文库上搜索。
C.时间片轮转D.抢占式的优先数高者优先
9．在可变分区分配方案中，为了实现主存的空间分配，采用（）进行管理。
A．页表B.段表
C.段表十页表D．分区分配表十空闲区表
10．设某类资源有5个，由3个进程共享，每个进程最多可申请（）个资源而使系统不会死锁。
A.1B.2
C.3D.4
11．动态重定位是在（）完成的。
A.作业执行前集中一次B.作业执行过程中集中一次
C.作业执行过程中D.作业执行过程中由用户
12.MS-DOS中的内部命令随（）模块常驻内存。
A．COMMAND.COMB.IBMDOS.COM
C．IBMBIO.COMD.ROM—BIOS
13.进程从等待状态进入就绪状态可能是由于（）。
A.现运行进程运行结束B.现运行进程执行了P操作
C.现运行进程执行了V操作D.现运行进程时间片完
14.特权指令（）执行。
A．只能在目态下B.只能在管态下
C．在目态或管态下均能D.在目态或管态下均不能
15.在执行v操作时，当信号量的值（ ）应释放一个等待信号量的进程
A．小于0B.小于等于0
C.大于0D.大于等于0
16.进程间的互斥与同步分别表示了各进程间的（）。
A.竞争与协作B．相互独立与相互制约
C.动态性和并发性D.制约性
二、多项选择题（每小题2分，共20分）
1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分别适合于（）和（）算法。
A.最坏适应算法B.最先适应算法
C.最迟适应算法D.首次循环适应算法
E.最优适应算法
A,B
2．MSDOS的下述路径中，（）和（）属于相对路径。
A．\IRl\DIR2\PAY.DBFB．B.\IRl
C．PAY.DBFD．WAN6巩DDRLSTDAT
E.\DIR1\DIR2
C,D
3.在下列文件中适合于随机存取的是（）和（）.
A.连续文件B.索引文件
C.串联文件D.索引顺序文件
B,D
4．下述MSDOS命令中（）和（）是属于子目录操作。
A.RENB.TYPE
C.RDD.CD
5.下述进程状态的转换中,不可能的是（）。
A.运行态一就绪态B.运行态一等待态
C.等待态一就绪态D.等待态一运行态
E.就绪态一等待态
D,E
6．在存储管理中允许作业占有连续主存空间的是（）和（）。
A.单用户连续存储管理B.页式存储管理
C.段式存储管理D.可变分区存储管理
A,D
7．在交互控制方式下，用户为控制作业的执行可采用（）或（）。
A．作业控制语言B．命令语言
C．汇编语言D．高级程序语言
E．会话语言
B,E
8．关于临界区的错误说法是（）。
A.并发进程中用于实现进程互斥的程序段
B.并发进程中用于实现进程同步的程序段
C.并发进程中用于实现进程通信的程序段
D．并发进程中与共享变量有关的程序段
A,B,C
9．使用Pv操作不能改变的变量是（）。
A.共享变量B.锁
C.信号量D.信息
A,B,D
10．计算时间短的作业优先算法不能实现的有（）。
A.作业的平均等持时间最短B．每个作业的等待时间最短
C.系统效率最高D.长作业的等待时问较短
B,C,D
三、填空题（每小题1分，共16分）
1.操作系统是运行在计算机_____系统上的最基本的系统软件。
基本硬件（或硬件）
2．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为_______。
相对地址（或逻辑地址）
3．文件的逻辑结构分______文件和记录式文件两种。
流式
4．一个作业从进入系统到运行结束，一般要经历_____、“执行”和“完成”3个不同状态。
“后备”
5．W1ndowsNT操作系统结构由两个部分构成：
一是保护子系统，一是______。
执行体
6．文件存储空间的管理的基本方法有______和空闲块链接法。
.位示图法
7．用户要求计算机系统所做的工作的集合称为____。
作业
8．进程由程序、数据集合、______组成。
进程控制块
9．对信号量s的操作只能通过____操作进行，对应每一个信号量设置了一个等待队列。
PV
10.在存储器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和_____。
链表法
11．虚拟设备是指采用某种加技术，将某个_____设备改进为多个用户可共享的设备。
独占
12．文件系统中，用于文件的描述和控制并与文件一一对应的是_____。
文件控制块
13．所谓____，是一种能控制一台或多台外围设备与CPU并行工作的硬件。
通道
14．用户是通过_____或者程序接口向计算机发出请求的。
命令接口
15．利用信号量实现进程的_____，应划脑界区设置一个信号旦则mutex。
互斥
16．预先静态分配法破坏了_____条件。
占有且等待资源和循环等持资源
四、简答题（每小题4分，共20分）
1.存储管理的基本任务是什么?
2.什么是物理设备?
什么是逻辑设备?
两者之间有什么区别和联系?
3.什么是根目录？
4.有几种情况可以引起进程的切换?
5.操作系统引导和装入有几种方式?
1．
（1）管理内存空间；
（2）进行逻辑地址到物理地址的转换：
（3）实现内存的逻辑扩充;
（4）完成内存信息的共享和保护。
2．进行实际输入输出操作的硬件设施是物理设备。
操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。
逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。
3.文件系统多级目录结构中，将第一级作为目录树的根结点
4.答：
以下4种情况可以引起进程的切换：
（1）一个进程从运行状态变成了等待状态：
（2）一个进程从运行状态变成了就绪状态；
（3）一个进程从等待状态变成了就绪状态；
（4）一个进程完成了工作后被撤消。
5．操作系统引导和装入有独立引导装入方式和辅助下装
入方式两种方式。
独立引导方式是核心文件存储在系统本身的辅助存储
设备中，由系统自己将核心文件读入内存并运行，最后
建立一个操作环境。
辅助下装入方式是从另外的计算机系统和主机系统中
将系统常驻部分传送到该计算机中，最后形成一个操作
环境。
五、计算题（每小题6分，共12分）
1．设磁带的记录密度为800BPi（字节／英寸）,每个逻辑记录长100字节，块与块之间的间隔为0.5英寸，请计算下面3个问题：
（1）记录不成组时的磁盘空间利用率是多少?
（2）块因子为10时的磁盘空间利用率是多少?
（3）若使磁盘空间的利用率大于80%，块因子至少是多少?
1.
（1）100／（100十800×
0.5）＝20％
（2）（100×
10）／（100×
10十800×
0．5）=71.4%
（3）设块因子为x
（100x）／（100X十800×
0．5）>
O．8
解得x>
16，所以，所求的块因子至少为17。
2.设同时有4个访问者要访问28号柱面的某些扇区，他们的访问要求如下：
请求次序柱面号磁头号扇区号
12841
22815
32845
42828
执行旋转调度后的执行次序如何?
为什么?
2.执行次序是1、2、4、3或1、3、4、2。
因为，2和3均访问第5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将5扇区旋转到磁头位置时才能被执行。
五、应用题（每小题8分，共16分）
1．举例说明PV操作使用不当能够产生死锁。
1.设进程R1和R2共享两个资源r1和r2.s1和s2分别代表
资源r1和r2能否被使用的信号量。
由于资源是共享的，所
以必须互斥使用，因而s1和s2的初值为1。
假定两个进程
都要使用两个资源。
由于R1和R2并发执行，因而可产生：
进程R1执行了
P（s1）后，在执行P（s2）之前，进程R2执行了P（s2），当进程
R1再执行P（s2）时将等待，此时，R2再继续执行P（s1），也
将等待。
这种等待都必须由对方来释放，这显然是不可
能的，因此产生了死锁。
•有PI，P2，…，Pm等m个生产者进程和CA，CB两个消费者进程。
它们共享可存放一个产品的缓冲区BuFFER。
序号为奇数的生产者进程生产的产品供cA消费，而序号为偶数的生产者进程生产的产品供cB消费，CA或CB一旦取出产品，则各生产考均有权申请向BuFFER存放产品。
试用PV操作正确实现进程的并发执行（如图所示）。
2．
设3个信号量：
S表示生产者能否将产品放入
BUFFER，即实现生产者间互斥将产品放入BUFFER,SA
表示奇数生产者进程是否已将产品放入BUFFER，即CA
能否取产品进行消费；
SB表示偶数生产者进程是否己将
产品放入BUFFER，即CB能否取产品进行消费;
begin
S,SA,SB:
semaphore;
S:
=1;
SA:
=0;
SB:
cobegin
processPi（i=1,2,..,m）
begin
L1:
生产一个产品；
P（S）;
将产品放入BUFFER；
ifi是奇数thenV（SA）;
elseV（SB）;
gotoL1;
end;
processCA
L2:
P（SA）;
从BUFFER取出产品；
V（S）;
消费;
gotoL2;
processCB
L3:
P（SB）;
gotoL3;
coend;
end;
模拟试卷三答案
一、单项选择题
1.C2.D3.B4.C5.D6.D7.B8.D9.D
10.B11.C12.A13.C14.B15.B16.A
二.多项选择题
1.AB2.CD3.BD4.CD5.DE6.AD
7.BE8.ABC9.ABD10.BCD
三.填空题（每小题1分，共1
1.基本硬件（或硬件）2．相对地址（或逻辑地址）
3．流式4．“后备”5．执行体6.位示图法
7．作业8．进程控制块59．PV10．链表法
11.独占12．文件控制块13．通道14．命令接口
15.互斥16．占有且等待资源和循环等持资源
四、简答题（每小题6分，共30分）
1．
（1）管理内存空间；
5．操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。
独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。
辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。
五、计算题
1.
2.执行次序是1、2、4、3或2、3、4、2。
因为，2和3均访问第5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将5扇区旋转到磁头位置时才能被执行。
六、应用题
1.设进程R1和R2共享两个资源r1和r2.s1和s2分别代表资源r1和r2能否被使用的信号量。
由于资源是共享的，所以必须互斥使用，因而s1和s2的初值为1。
假定两个进程都要使用两个资源。
进程R1执行了P（s1）后，在执行P（s2）之前，进程R2执行了P（s2），当进程R1再执行P（s2）时将等待，此时，R2再继续执行P（s1），也将等待。
这种等待都必须由对方来释放，这显然是不可能的，因此产生了死锁。
2．设3个信号量：
S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入BtFFER2SA表示奇数生产者进程是否已特产品放入BUFFER，即CA能否取产品进行消费；
sB表示偶数生产者进程是否己将产品放入BuFFER，即CB能否取产品进行消费;
升级会员 