操作系统期中考试题

一：选择题

1、下面计算机系统存储层次中速度最快的是（）

A主存储器B固定磁盘

C高速缓存D寄存器

2、在下列特性中，哪一个不是进程的特性（）。

A. 异步性

B. 并发性

C. 静态性

D.动态性

3、进程间的同步与互斥，分别表示了各进程间的（）。

A.相互独立与相互制约

B.协调与竞争.

C不同状态 D. 动态性与独立性

4、下列基于顺序搜索的动态分区分配算法中效率最高的是（）A首次适应算法B循环首次适应算法

C最佳适应算法D最坏适应算法

5. 某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

6. 下列各项步骤中，哪一个不是创建进程所必须的步骤（）。

A. 建立一个进程控制块PCB

B. 由CPU调度程序为进程调度CPU

C. 为进程分配内存等必要的资源

D. 将PCB链入进程就绪队列

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

A．交换技术 B．覆盖技术

C．缓冲技术 D． DMA技术

8.下列不属于离散分配方式的是（）

A分页存储器管理方式B分段存储器管理方式

C段页式存储管理方式D分块存储管理方式

9.下列不是设备分配时考虑的因素的是（）

A固有属性 B内存大小

C分配算法 D安全性

10.在批处理系统中，（）算法既考虑了作业的等待时间，又考虑作业运行时间的调度算法。

A先来先服务B短作业优先C优先级调用D高响应比优先调度

11.当时，进程从执行状态转变为就绪状态。（）

A. 进程被调度程序选中

B. 时间片到

C. 等待某一事件

D. 等待的事件发生

12..链接文件解决了顺序结构中存在的问题，它( )

A．提高了存储空间的利用率B．适合于随机存取方式C 不适用于顺序存取D．指针存入主存，速度快

13.不是缓冲池组成部分的是（）

A空白缓冲队列 B输入队列

C输出队列 D处理队列

14.对进程的管理和控制使用（）。

A. 指令

B. 原语

C. 信号量

D.信箱

15.操作系统通过（）对进程进行管理。

A. 线程

B.线程控制块

C. 进程

D.进程控制块

D c b d c b c d b d b a d b d

判断题0

1.低级调度又称长进程调度和作业调度它的调度对象是作业。0

2.调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。1

3高级调度又称为进程调度或短程调度，其所调度的对象是进程或内核级线程。0

4.在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。1

5.文件系统中，必须为每一个文件建立一个文件控制块。1

1.进程发生缺页率的时间间隔与进程所获得的物理块数无关。0

3.请求分段系统中的地址变换机构是在分段系统地址变换机构的基础上形成的。1

3.文件目录用于标识系统中的文件及其物理地址，供检索时使

用，它也是一种数据结构。1

填空

.缓存区可分为（单缓冲区）（双缓冲区）（环形缓冲区）缓冲池

为了管理和调度作业，在多道批处理系统中，为每一个作业设置了一个（作业控制块），它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需要的全部信息

1.文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为（有结构文件）和（无结构文件）两种。

2.程序顺序执行时的三个基本特征：顺序性、封闭性、可再现性。

进程同步是指并发进程之间存在的一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须等待，直到消息到达才被唤醒。

简答题

1.高级调度与低级调度的主要任务是什么？为什么要引入中级

调度？4分

高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。

低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。

引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。

2.产生死锁的必要条件是什么？4分

产生死锁的必要条件是：互斥条件、请求和

保持条件、不剥夺条件、环路等待条件。

3虚拟存储器的特征是什么？（3分）

5.答：（1）多次性（2）对换性（3）虚拟性（一点一分）

大题

1.某个单处理机的实时操作系统需在同时处理三个周期性任

务P1,P2和P3,它们的周期分别为10ms,20ms和30ms,它们的运行时间分别为3ms,5ms和10ms。忽略I/O操作以及系统开销，请问，该实时系统能否保证实时运行的需要？

2.在磁盘调度中，当前磁头在第100号磁道，要访问的进程

所在的磁道号如下：55，58，39，18，90，160，150，38，184采

用最短寻道优先的算法算出平均寻道长度。（采用列表方式结合简要说明）。

5. 某大学的学生选课系统规定,学生在每学期预选课程的时候不能超过35分。王立同学选了15门课以后，觉得有更好的课程需要选，很希望加选，但是，系统的限制使得他不能增课程了，必须退掉一门课，再去选新课。当他考虑再三将课程退掉后,再选课C j时发现C j已满额,而王立想选回原来的课C i时发现也已经没有空额了。选课系统为了解决这个问题，特地使用了一个专有函数来交换新课和旧课，exchange_course (user,C i,C j)会将C i课程C j换成。下面给出了一种实现的方法，请问是否正确？若正确请说明原因，若不正确请修改。要有注释说明。

exchange_course(user,C i,C j){

C i->P(lock i);

C i->del (user); //先退课

C j->p(lock j);

If (C j->isFull( )==false){ //课没选满

C j->add (user); //选课

C j->V(lock j);

C i->V(lock i);

}

}

4.在磁盘调度中，当前磁头在第100号磁道，要访问的进程所