操作系统考试题及答案1

07-08学年第2学期操作系统（06级）试卷（A卷）

答案及评分标准

一、选择题（每空1 分，共15分）

1.在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（3）也可能产生死锁。

（1）进程优先权（2）资源线性分配（3）进程推进顺序（4）分配队列优先权

2.既考虑作业的等待时间，又考虑作业的运行时间的调度算法是（2）。

（1）短作业优先（2）响应比高优先（3）先来先服务（4）优先级调度

3.产生死锁的四个必要条件是：互斥、（4）、循环等待和不剥夺。

（1）请求与阻塞（2）释放与阻塞（3）请求与释放（4）请求与保持

4.可能出现抖动的存储管理方法是（2）。

（1）固定分区管理（2）请求分页存储管理

（3）动态分区管理（4）动态重定位分区管理

5.虚拟存储器的最大容量（2）。

（1）为内外存容量之和（2）由计算机的地址结构决定（3）是任意的（4）由作业的地址空间决定

6.进程从运行状态进入就绪状态的原因是（4）。

（1）被选中占用CPU（2）等待某一事件（3）等待的事件已经发生（4）时间片用完

7.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是（2）。

（1）9 （2）10 （3）11 （4）12

8.在下列存储管理方案中，不适用于多道程序的是（1）。

（1）单一连续分配（2）固定式分区分配（3）可变式分区分配（4）段页式存储分配

9.一个作业8：00到达系统，估计运行时间1小时。若10：00开始执行该程序，其相应比为（3）。

（1）1 （2）2 （3）3 （4）0.5

10.为了使多个进程能有效地同时处理I/O，最好使用（1）结构的缓冲技术。

（1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区

11．分时系统具有（1）、独立性、及时性、交互性的特点。

（1）同时性（2）. 共享性（3）虚拟性（4）交互性

12．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（2）。

（1）224（2）. 216 （3）. 28 （4）. 232

13．磁盘与主机之间传递数据是以（3）为单位运行的。

（1）字符（2）字节（3）数据块（4）数据流

14．在批处理操作系统中，用户的作业是由（4）组成的。

（1）程序（2）程序和作业说明书（3）程序和数据（4）程序、数据和作业说明书

15.一般来说，文件名及其属性可以放在（2）中以便查找。

（1）作业控制块（2）目录（3）索引（4）字典

二、简答题（每小题4 分，共20分）

1、请求页式管理就是简单页式管理的说法对不对？为什么?

2、什么是多道程序设计？有哪些特点？

3、在生产者-消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么

情况。

4、在文件管理中，为什么说串联文件结构不适用于随机存取。

5、为什么不能把阻塞说成是死锁。

三、判断题（每小题1 分，共10分）

（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。（×）

1、操作系统为用户提供的程序级接口也称为系统调用。（√）

2、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。（×）

3、进程调度方法有剥夺方式和非剥夺方式。（√）

4、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。（×）

5、批处理系统的主要缺点是设备利用率高。（×）

6、临界资源是指进程中访问临界资源的那段代码。（×）

7、系统中各进程之间逻辑上的相互制约关系称为进程互斥。（×）

8、在存储管理中将逻辑地址转化成物理地址的过程称为重定位。（√）

9、文件的逻辑结构是将文件分为记录式文件和索引文件。. (×)

10、位示图可用于文件目录的查找。(×)

四、名词解释题（每小题2 分，共10分）

1．Buffer Pool

缓冲池

2．Interrupt driven I/O

中断驱动I/O

3．DMA

直接内存存取控制器

4．线程

进程内的一个执行单位，进程内可调度的实体。

5．文件物理结构

文件在存储器中的存储结构。

//评分标准：每2分，共10分。

五、计算题（共40分）

1、（10分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在4号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：82，28，94，45，77，61；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。

2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。

3、（10分）在采用页式存储管理中，某作业的逻辑地址空间为4页（每页2048字节），已知作业的页表如下：

绘制地址变换图求出有效逻辑地址4865所对应的物理地址。

4.设有无穷多个缓冲区和无穷多个信息。A进程把信息逐个地写入每个缓冲区，B进程则逐个地从缓冲区中取出信息。（10分）试问（1）两进程之间的制约关系。（2分）（2）用P，V操作写出两进程的同步算法，并给出信号量的初值。（4分）（3）指出信号量的值的变化范围和其值的含义。（4分）

六、解析题（共5分）

请写出下列程序的运行结果，说明运行过程，绘制创建进程示意图。

#include

#include

#include

main()

{ int fd[2];

char a[30],b[30];

pipe(fd);

if (fork()==0)

{ scanf(“%s”,a);

write(fd[1],a,30);

exit(0);}

wait(0);

if(fork()==0)

{ read(fd[0],b,30);

printf(“%s\n”,b);

exit(0);}

wait(0);

wait(0);

}

07-08学年第2学期操作系统（2006级）试卷（B卷）

答案及评分标准

一、单项选择题（每空1分，共15分）

1.操作系统是一种（3）。

（1）通用软件（2）应用软件（3）系统软件（4）软件包

2.操作系统的功能是进行处理机管理、（4）管理、设备管理和信息管理。

（1）进程（2）软件（3）文件（4）存储

3．（3）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。

（1）网络（2）分布式（3）分时（4）实时

4.在进程管理中，当（3）时候，进程从阻塞状态变为就绪状态。

（1）进程被进程调度程序选中（2）等待某一事件（3）等待的事件发生（4）事件片用完

5.在批处理操作系统中，用户的作业是由（4）组成的。

（1）程序（2）程序和作业说明书

（3）程序和数据（4）程序、数据和作业说明书

6.当作业进入完成状态时，操作系统（2）。

（1）将删除该作业并回收其所占资源

（2）将该作业的JCB从当前作业队列中删除，回收其所占资源，并输出结果

（3）将回收该作业所占用资源并输出结果

（4）将输出结果并删除内存中的作业

7.在下列存储管理方案中，不适用于多道程序的是（1）。

（1）单一连续分配（2）固定式分区分配

（3）可变式分区分配（4）段页式存储分配

8.页式存储管理中，页表的始址存放在（4）中。

（1）内存（2）存储页表（3）联想存储器（4）寄存器

9.在操作系统中，（1）指的是一种硬件机制。

（1）通道技术（2）缓冲区（3）内存覆盖技术（4）SPOOLING技术

10．硬盘属于（A3），信息的存取是以（B4）单位进行的；磁盘的I/O控制主要采取（C3）方式；打印机的I/O控制主要采取（D2）方式。

A:（1）字符设备（2）独占设备（3）块设备（4）虚拟设备

B:（1）位（bit）（2）字节（3）帧（4）固定长数据块

C， D:（1）循环测试（2）程序中断（3）DMA （4） SPOOLing

11．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可以采用（1）。

（1）缓冲技术（2）并行技术（3）通道技术（4）虚存技术

15.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是（2）。

（1）9 （2）10 （3）11 （4）12

二、简答题（每小题4 分，共20分）

1、程序顺序执行和并发执行有什么不同。

2、什么是“内存碎片”？应怎样解决“内存碎片”问题。

3、简单叙述操作系统中虚拟的概念？

4、进程在作P操作，或是做V操作，对自己有何影响？

5、为什么要引入缓冲技术？

三、判断题（每小题1 分，共10分）

（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打×。）

1、文件的物理结构中，顺序结构有利于文件长度动态增长。（×）

2、在操作系统中通道技术是一种硬件机制。（√）

3、操作系统中对数据信息进行管理的部分为文件系统。（√）

4、磁盘上的文件是以磁道为单位进行读写。（×）

5、进程的调度方法为互斥和同步两种。（√）

6、执行P操作的进程可能因为P操作而进入阻塞状态。（√）

7、分页存储管理完全可以用于分段管理。（×）

8、目录可以存放在文件中。（×）

9、请求分页管理中采用的页面置换算法，使用的存储单元多效率高。（×）

10、一个进程是由处理机执行的一个程序。（√）

四、名词解释题（每小题2 分，共10分）

1．SSTF

短查找时间优先调度算法

2．SPOOLing

外部设备在线联机操作

3．PCB，FIFO

进程控制块，先入先出

2．进程调度程序

用于将进程选择后，送入CPU执行的系统程序

3．超级块

UNIX系统中的1#存储块，用于空闲区管理的空闲表的存储。

//评分标准：每问2分，共10分。

五、计算题（共40分）

1.在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如表1所示。假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，并计算平均周转时间。（10分）

（1）先来先服务调度算法；（5分）

（2）时间片轮换调度算法（时间片为1ms）；（5分）

2、在采用请求分页存储管理的系统中，一个进程最多分配3个物理页，某时刻一进程的所有页都不在内存中，且接下来要进行如下访问页号序列（页面走向）:4，3，2，1，4，3，5，4，3，2，1，5；请分别给出使用FIFO页面置换（页面淘汰）算法以及LRU页面置换算法，在进行此页号访问序列过程中产

生的缺页中断次数以及被淘汰的页号顺序，并分析结果。（10分）

3、（10分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。

4．设三个进程P，Q，R共享一个缓冲区，P，Q构成一对生产者一消费者，R既为生产者，又为消费者，请用P，V操作完成三个进程的同步算法（10分）

六、解析题（共5分）

分析下列程序，写出执行的结果，将运行过程绘图进行说明。

#include

main()

{ int child, i=2;

if((child=fork())==-1)

{printf("fork error. ");exit();}

if(child==0)

{i=i+3;

printf(“i=%d\n”,i);

}

i=i+5;

printf(“i=%d\n”,i);

}