操作系统考试题及答案2

来源：网络收集时间：2026-05-27

导读： 07-08学年第2学期操作系统（06级）试卷（A卷）答案及评分标准一、选择题（每空1 分，共15分） 1.在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（3）也可能产生死锁。（1）进程优先权（2）资源线性分配（3）进程推进顺序（

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

答案及评分标准

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

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

（1）进程优先权（2）资源线性分配（3）进程推进顺序（4）分配队列优先权 2.既考虑作业的等待时间，又考虑作业的运行时间的调度算法是（1）短作业优先（2）响应比高优先（3）先来先服务（4）优先级调度 3.产生死锁的四个必要条件是：互斥、（1）请求与阻塞（2）释放与阻塞（3）请求与释放（4）请求与保持 4. （1）固定分区管理（2）请求分页存储管理（3）动态分区管理（4）动态重定位分区管理 5.虚拟存储器的最大容量。

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

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

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

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

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

10.为了使多个进程能有效地同时处理I/O （1）缓冲池（2）单缓冲区（3）双缓冲区（4）环形缓冲区 11 （1）同时性（2）. 共享性（3）虚拟性（4）交互性

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

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

13．磁盘与主机之间传递数据是以为单位运行的。  （1）字符（2）字节（3）数据块（4）数据流 14．在批处理操作系统中，用户的作业是由（4）组成的。

（1）程序（2）程序和作业说明书（3）程序和数据（4）程序、数据和作业说明书 15.一般来说，文件名及其属性可以放在（2）中以便查找。（1）作业控制块（2）目录（3）索引（4）字典

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

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

（1）请求页式管理是内存采用页式管理，部分外存中的数据也进行管理，通过交换技术来调入调出内存。

（2）页式存储管理是将内存分成大小相等的页，通过页表表转换来统一管理。

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

多道程序设计是指把一个以上的程序同时存放在内存中，使他们处于程序的开始点和结束点之间，他们共享CPU和其它系统资源。多道程序设计的主要特点是：（1）多道；（2）宏观上并行；（3）微观上串行。

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

情况。

答：由于V操作是释放资源，因此对V操作的次序无关紧要，而对调P操作的次序可能导致死锁。举例解释

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

答：串联文件结构是许多文件按照顺序排列起来，链接成一个串联队列。搜索时只能按照串联指针顺序搜索，为了读取某个信息块将花费许多时间移动指针，因此，串联结构不适合随机存取。

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

答：阻塞是指进程调度中，将暂时不用的进程，放入阻塞队列，系统在正常运行，可以随时将阻塞队列中的进程，调入就绪队列运行。

死锁是指多个进程为竞争某资源造成的系统僵持状态，需要外力来解决。阻塞和死锁是不同的。 //评分标准：每4分，共20分。

三、判断题（每小题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算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。

解： FCFS算法：

存取臂移动顺序为82，28，94，45，77，61；（3分）存取臂移动总量为78+54+66+49+32+16=295 （2分）

电梯调度算法：

存取臂移动顺序为28，45，61，77，82，94；（3分）存取臂移动总量为24+17+16+16+5+12=90 或者 94-4=90（2分） //评分标准：每问5分，共10分。

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

解：

缺页中断次数8次。

被淘汰的页号顺序3，2，3，1，3。

缺页中断次数7次。被淘汰的页号顺序3，2，4。

结果分析:为进程分配更多的内存页可减少缺页中断次数，但FIFO算法存在分配内存多而缺页中断反增加的现象。

//评分标准：每个步骤2分、缺页中断次数1分、被淘汰的页号顺序1分；分析2分。共10分。 3、（10分）在采用页式存储管理中，某作业的逻辑地址空间为4页（每页2048字节），已知作业的页表如下：

绘制地址变换图求出有效逻辑地址4865所对应的物理地址。逻辑地址4865对应的物理地址。（2分）页号：4865/2048=2 页内位移：4865-2048*2=769

查表，物理块号6，形成的物理地址。（2分） 6*2048+769=13057（2分） //评分标准：每个2分

图（4分） //评分标准：图4分

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

4.解：（1） B进程不能超前A进程，但A进程不受B进程的约束。（2分） //评分标准：每个2分。

（2）设置一个信号量S， …… 此处隐藏：6215字，全部文档内容请下载后查看。喜欢就下载吧 ……

操作系统考试题及答案2.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.jiaowen.net/wenku/1567941.html（转载请注明文章来源）

上一篇：《历史》教学要严肃对待日本“历史教科书”问题
下一篇：2013年国内外大事件展示 (7)