操作系统考试题及答案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);

}