第1学期《操作系统》试卷B

考试

软件工程专业2013级《操作系统》试卷（B） 题号 一 二 三 四 五 总分 得分 得分 评卷人 一、单项选择题（共10题，每题1分，共10分）

1．多用户分时系统最突出的特征是（）。 A）实时性 B）交互性

C）共享性

2．最早出现作业概念的操作系统是（）。 A）批处理系统

B）分时系统

C）实时系统

3．一个进程释放资源将可能导致另一进程（）。 A）由就绪变为执行

B）由执行变为就绪

C）由阻塞变为执行

4．下列哪种同步机制未遵循“让权等待”原则（）。 A）整形信号量 B）记录型信号量 C）信号量集

D）AND型信号量

5．用P、V操作管理临界区时，信号量的初值一般为（）。 A）-1

B）0

C）1

6．在读者-写者问题中，可同时访问文件的是（）。 A）读者与读者 B）读者与写者 C）写者与写者

D）任意进程

7．关于请求分页系统描述不正确的是（）。 A）页面大小固定

B）地址空间是二维的

C）具有缺页中断机构

8．下列I/O控制方式中，CPU可能出现“忙等”的是（）。 A）程序I/O

B）中断I/O

C）DMA方式

9．在可变分区存储管理中的紧凑技术可以（）。 A）集中空闲区 B）增加主存容量 C）缩短访问时间

D）加速地址变换

10．FAT文件系统格式采用的存储分配方式是（）。

D）运行效率

D）多道程序

D）由阻塞变

D）任意值

D）具有页面

D）通道方式

A）连续分配 B）隐式链接分配 C）显式链接分配 D）索引分配

二、填空题（共6题10空，每空1分，共10分）

得分 评卷人 1．现代操作系统的基本特征包括：、、虚拟和异步。 2．前趋图用于描述进程间执行的前后关系，它是一种图。

3．程序顺序执行的特征是：顺序性、和。

4．系统发生死锁时，至少有个进程处于阻塞状态；它们的资源分配和请求关系构成一个。

5．在32位系统中采用一级页表实现地址变换，页的大小为4K字节，则页表中共有项，页内偏移量占用的二进制位数是。

6．为提高文件检索速度，文件系统中的目录一般采用结构。 得分 评卷人 三、判断题(共10题，每题1分,共10分。)

（）1.分段系统中，段的大小是固定的。

（）2.高级调度就是作业调度，任务是从后备队列中选择作业调入内存。 （）3.进程可由就绪状态直接转为阻塞状态。

（）4.通道I/O方式可实现内存多个不连续数据区域的直接I/O。 （）5.页式存储管理是一种离散存储分配方式。 （）6.缺页一定导致页面置换。 （）7.动态分区分配不会产生内部碎片。

（）8.短作业优先调度算法可能导致某些进程发生“饥饿”现象。 （）9.目录是一种特殊的文件。 （）10.磁盘是一种独占设备。 得分 评卷人 四、分析题(共3题，每题10分，共30分)

1.两个进程P1和P2共享同一变量x，初值为0。P1中包含语句：

x=x+1;P2中包含语句：x=x-1。若P1和P2并发执行，试分析x的所有可能取值情况，并分别举例说明相应的处理机指令执行序列。

2.在哲学家进餐问题中，若约定每个哲学家在进餐前均按照先左后右的顺序拿起筷子。（1）试分析是否会发生死锁，并解释原因；（2）提出一种不会发生死锁的进餐方案并说明理由。

3.某系统采用动态分区内存分配，当前内存的使用情况如图所示。（1）按照首次适应算法要求画出空闲分区链的示意图；（2）若按照首次适应算法为进程P（大小为8K字节）分配内存，画出空闲分区链的变化情况；（3）若将进程P的大小更改为40K字节，按上述方法，该进程能否装入内存？内存紧凑后能否装入？画出紧凑后内存的变化情况。

得分 评卷人 OS 程序1 10KB 程序3 30KB 程序6 14KB 程序8 26KB

五、应用题(共4题，每题10分，共40分)

试写出相应的程序来描述下图所示的前趋图。

S1 S2 S3 S4 S5 S6 S7 1.2.下表列出了某个采用短作业优先调度算法的系统中5个进程的到达时间、所需服务时间等条件，请：（1）画出进程推进的时序图；（2）计算每个进程的周转时间和带权周转时间，以及系统的平均周转时间。 进程 P1 P2 P3 P4 P5 到达时间 0 1 2 3 4 所需服务时间 4 3 5 2 4 3.在一个请求分页系统中，采用最近最久未使用（LRU）页面置换算法时，假如一个进程的页面走向为：7、0、1、2、0、3、0、4、2、3、0、3、2，当分配给该进程的物理块数为3时，试分析页面的变化情况，并计算缺页次数和缺页率。

4.系统某时刻有5个进程，均发起了磁盘I/O请求，目标盘块所在磁道号分别为：60，110，20，50，170。设当前磁头所在磁道位置为100。如果系统采用最短寻道时间优先（SSTF）磁盘调度算法，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。