操作系统模拟卷参考答案

模拟试卷三

一、单项选择题(每小题1分，共16分)

1．MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。

A．CHKDSK Ｂ．FDISK

C．FORMAT D．DISKCOPY

2．MS-DOS中用于改变当前子目录的命令是( )。

A． MD B．RD

C ．DIR D．CD

3．MS-DOS中的文件结构采用( )。

A. 顺序结构 B．链接结构

C. 索引结构 D．成组链接结构

4．在以下的存储管理方案中，能扩充主存容量的是( )。

A. 固定式分区分配 B . 可变式分区分配

C. 分页虚拟存储管理 D．页式存储管理

5．UNIX文件系统对磁盘空间的管理采用( )。

A . FAT表法 B. 位示图法

C. 空闲块链接法

D. 空闲块成组链接法

6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。

A．硬件故障中断 B．程序中断

C. 外部中断 D．I/O中断

7.下列算法可用于磁盘移臂调度的是( )。

A. LRU算法 B．电梯调度算法

C. 时间片轮转法

D.响应比高者优先算法

8．实时系统中的进程调度通常采用( )算法。

A. 响应比高者优先

B.短作业优先

C. 时间片轮转

D.抢占式的优先数高者优先

9．在可变分区分配方案中，为了实现主存的空间分配，采用( ) 进行管理。

A．页表 B.段表

C. 段表十页表 D．分区分配表十空闲区表

10．设某类资源有5个，由3个进程共享，每个进程最多可申请( )个资源而使系统不会死锁。

A. 1

B. 2

C. 3

D. 4

11．动态重定位是在( )完成的。

A. 作业执行前集中一次

B. 作业执行过程中集中一次

C. 作业执行过程中

D. 作业执行过程中由用户

中的内部命令随( )模块常驻内存。

A． B .

C． D .ROM—BIOS

13. 进程从等待状态进入就绪状态可能是由于( )。

A. 现运行进程运行结束

B. 现运行进程执行了P操作

C. 现运行进程执行了V操作

D. 现运行进程时间片完

14. 特权指令( )执行。

A．只能在目态下 B.只能在管态下

C．在目态或管态下均能 D.在目态或管态下均不能

15. 在执行v操作时，当信号量的值( )应释放一个等待信号量的进程A．小于0 B. 小于等于0

C. 大于0

D. 大于等于0

16. 进程间的互斥与同步分别表示了各进程间的( )。

A. 竞争与协作 B．相互独立与相互制约

C. 动态性和并发性

D. 制约性

二、多项选择题(每小题2分，共20分)

1.在可变分区分配方案中，在空闲区表中以空闲区长度递增和递减顺序排列分

别适合于( )和( )算法。

A.最坏适应算法

B.最先适应算法

C.最迟适应算法

D.首次循环适应算法

E.最优适应算法

A,B

2．MS DOS的下述路径中，()和()属于相对路径。

A． \IRl\DIR2\．B.\IRl

C． D．WAN6巩DDRLSTDAT

E. \DIR1\DIR2

C,D

3. 在下列文件中适合于随机存取的是( )和( ).

A. 连续文件

B. 索引文件

C. 串联文件

D. 索引顺序文件

B,D

4．下述MS DOS命令中( )和( )是属于子目录操作。

A. REN

B. TYPE

C. RD

D. CD

C,D

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．W1ndows NT操作系统结构由两个部分构成：一是保护子系统，一是______。执行体

6．文件存储空间的管理的基本方法有______和空闲块链接法。

.位示图法

7．用户要求计算机系统所做的工作的集合称为____。

作业

8．进程由程序、数据集合、______组成。

进程控制块

9．对信号量s的操作只能通过____操作进行，对应每一个信号量设置了一个等待队列。

P V

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．设磁带的记录密度为800 BPi(字节／英寸),每个逻辑记录长100字节，块与

块之间的间隔为英寸，请计算下面3个问题：

(1)记录不成组时的磁盘空间利用率是多少

(2)块因子为10时的磁盘空间利用率是多少

(3)若使磁盘空间的利用率大于80%，块因子至少是多少

1.

(1) 100／(100十800×＝20％

(2) (100×10)／(100×10十800×0．5)=%

(3) 设块因子为x

(100x)／(100X十800×0．5)>O．8

解得x>16，所以，所求的块因子至少为17。

2. 设同时有4个访问者要访问28号柱面的某些扇区，他们的访问要求如下：

请求次序柱面号磁头号扇区号

1 28 4 1

2 28 1 5

3 28

4 5

4 28 2 8

执行旋转调度后的执行次序如何为什么？

2.执行次序是1、2、4、3或1、3、4、2。

因为，2和3均访问第5扇区，可选择其中之一执行，而另一个第5扇区必须等磁盘再一次将5扇区旋转到磁头位置时才能被执行。

五、应用题(每小题8分，共16分)

1．举例说明PV操作使用不当能够产生死锁。

1.设进程R1和R2共享两个资源r1和和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:=0;

cobegin

process Pi(i=1,2,..,m)

begin

L1: 生产一个产品；

P(S);

将产品放入BUFFER；

if i是奇数then V(SA);

else V(SB);

goto L1;

end;

process CA

begin

L2: P(SA);

从BUFFER取出产品； V(S);

消费;

goto L2;

end;

process CB

begin

L3: P(SB);

从BUFFER取出产品； V(S);

消费;

goto L3;

end;

coend;

end;

模拟试卷三答案

一、单项选择题

二.多项选择题

B D D D E D

E B C B D 10. B C D

三.填空题(每小题1分，共1

1.基本硬件(或硬件) 2．相对地址(或逻辑地址)

3．流式 4．“后备” 5．执行体 6.位示图法

7．作业 8．进程控制块5 9．P V 10．链表法

11. 独占 12．文件控制块 13．通道 14．命令接口

15. 互斥 16．占有且等待资源和循环等持资源

四、简答题(每小题6分，共30分)

1． (1)管理内存空间；

(2)进行逻辑地址到物理地址的转换：

(3)实现内存的逻辑扩充;

(4)完成内存信息的共享和保护。

2．进行实际输入输出操作的硬件设施是物理设备。操作系统中规定用户程序中不要直接使用设备的物理名称，而用一另外的名称代之来操作，这就是逻辑设备。逻辑设备是物理设备属性的表示，它并不特指某个具体的物理设备，而是对应于一批设备，具体的对应则在操作系统启动初始化时确定，或在运行过程中根据设备的使用情况由系统或用户再次确定。

3. 文件系统多级目录结构中，将第一级作为目录树的根结点

4. 答：以下4种情况可以引起进程的切换：

(1) 一个进程从运行状态变成了等待状态：

(2) 一个进程从运行状态变成了就绪状态；

(3) 一个进程从等待状态变成了就绪状态；

(4) 一个进程完成了工作后被撤消。

5．操作系统引导和装入有独立引导装入方式和辅助下装入方式两种方式。

独立引导方式是核心文件存储在系统本身的辅助存储设备中，由系统自己将核心文件读入内存并运行，最后建立一个操作环境。

辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中，最后形成一个操作环境。

五、计算题

1.

(1) 100／(100十800×＝20％

(2) (100×10)／(100×10十800×0．5)=%

(3) 设块因子为x

(100x)／(100X十800×0．5)>O．8

解得x>16，所以，所求的块因子至少为17。

2.执行次序是1、2、4、3或2、3、4、2。因为，2和3均访问第5扇区，可选择其

中之一执行，而另一个第5扇区必须等磁盘再一次将5扇区旋转到磁头位置时才能被执行。

六、应用题

1.设进程R1和R2共享两个资源r1和和s2分别代表资源r1和r2能否被使用的信号

量。由于资源是共享的，所以必须互斥使用，因而s1和s2的初值为1。假定两个进程都要使用两个资源。由于R1和R2并发执行，因而可产生：进程R1执行了P(s1)后，在执行P(s2)之前，进程R2执行了P(s2)，当进程R1再执行P(s2)时将等待，此时，R2再继续执行P(s1)，也将等待。这种等待都必须由对方来释放，这显然是不可能的，因此产生了死锁。

2．设3个信号量：S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入BtFFER2SA表示奇数生产者进程是否已特产品放入BUFFER，即CA能否取产品进行消费；sB表示偶数生产者进程是否己将产品放入BuFFER，即CB能否取产品进行消费;

begin

S,SA,SB:semaphore;

S:=1;

SA:=0;

SB:=0;

cobegin

process Pi(i=1,2,..,m)

begin

L1: 生产一个产品；

P(S);

将产品放入BUFFER；

if i是奇数then V(SA);

else V(SB);

goto L1;

end;

process CA

begin

L2: P(SA);

从BUFFER取出产品； V(S);

消费;

goto L2;

end;

process CB

begin

L3: P(SB);

从BUFFER取出产品； V(S);

消费;

goto L3;

end;

coend;

end;