东北大学《操作系统IB》

东北大学继续教育学院

操作系统I 试卷（作业考核线上） B 卷学习中心：院校学号：姓名

（共 5 页）

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

1. 操作系统通过__B__对进程进行管理。

A.进程

B.进程控制块

C.进程启动程序

D.进程控制区

2. 一个进程被唤醒意味着__D__。

A.该进程重新占有了CPU

B.它的优先权变为最大

C.其PCB移至等待队列队首

D.

进程变为就绪状态

3. 下面所述步骤中，_A_不是创建进程所必需的。

A.由调度程序为进程分配CPU

B.建立一个进程控制块

C.为进程分配内存

D.将进程

控制块链入就绪队列

4. 多道程序环境下，操作系统分配资源以_C_为单位。

A.程序

B.指令

C.进程

D.作业

5. 对于两个并发进程，设互斥信号量为mutes，若mutes=0，则_A_。

A.表示没有进程进入临界区

B.表示有一个进程进入临界区

C.表示有一个进程进入临

界区，另一个进程等待进入 D.表示有两个进程进入临界区

6. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，

或者建立某个条件后再向前执行，这种制约性关系被称为进程的_A_。

A.同步

B.互斥

C.调度

D.执行

7. 既考虑作业等待时间，又考虑作业执行时间的调度算法是_A_。

A.响应比高者优先

B.短作业优先

C.优先级调度

D.先来先服务

8. 很好地解决了“零头”问题的存储管理方法是_A_。

A.页式存储管理

B.段式存储管理

C.多重分区管理

D.可变是分区管理

9. 在固定分区分配中，每个分区的大小是_C_。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

10. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_A_。.

A.重定位

B.物理化

C.逻辑化

D.加载

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

1.现代操作系统的两个基本特征是（并发）和（共享）。

2.操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计

算机的（资源），并控制程序的运行，是整个计算机系统能高效地运行。

3.若一个进程已进入临界区，其它与进入临界区的进程必须（等待）。

4.在一个单处理机系统中，若有5个用户进程，且假设当前状态为用户态，则处于就

绪状态的用户进程最多有（ 4 ）个，最少有（ 0 ）个。

5.死锁是指在系统中的多个（进程）无限期地等待永远不会发生的条件。

6.进程调度负责（处理机）的分配工作。

7. 在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理

机。

1)8. 主存中一系列物理存储单元的集合称为（存储空间）。

三、简答题（每题5分，共20分）

1.进程和程序的主要区别是什么？

答：(1)进程是动态的，而程序是静态的。

(2)进程有一定的生命期，而程序是指令的集合，本身无“运动”的含义。没有建立进程的程序不能作为1个独立单位得到操作系统的认可。

(3)1个程序可以对应多个进程，但1个进程只能对应1个程序。进程和程序的关系犹如演出和剧本的关系。

2.什么是地址重定位？有哪两种？

答：（1）由于一个作业装入到与其地址空间不一致的存储空间，对有关地址部分的调整过程称为重定位。

（2）分为静态重定位和动态重定位两种类型。

3.进程调度算法主要有哪几种？

答：进程调度有以下两种基本方式：

1、非剥夺方式

分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。

2、剥夺方式

当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。

4.操作系统的四个主要工作是什么？

答：负责所有程序的启动和结束；用户程序对操作系统的调用—系统调用和中断；为常用基本操作提供现成实用程序；解决效率和安全问题。

四、解析题（每题20分，共60分）

1.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、

2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO）

调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程）

解：

（1）采用先进先出（FIFO）调度算法，页面调度过程如下：

使用

的页面情况是1，2，3和4（加灰的部分），其中页面4是最近新换入的，页面3比页面2换入的时间晚

（参考加框部分的演示），所以按照该置换算法，需淘汰最早进入内存的页面1，换入页面5

。

所以，共产生10次缺页中断，依次淘汰的页是1、2、3、4、5、6。

（2）采用最近最少使用（LRU）调度算法，页面调度过程如下：

使用LRU置换算法时，淘汰最近最少使用的页面。例如，当加灰页面5要换入内存时，此时内存中的页面情况是1，2，3和4（加灰的部分），我们考查加灰页面5之前的页面序列，分别是1，2，4，3 ……（参考加框部分的演示），可见在内存中的页面3是最近用得最少的，所以按照该置换算法，需淘汰页面3，换入页面5。

因此，共产生8次缺页中断，依次淘汰的页是3、4、5、6。

2.假设某计算机系统中采用段页式内存管理，实际内存大小为4MB，每个程序的地址空间可

达64MB，最多可达64段，页长4KB。现有一程序中的地址（1，1024）上的一条指令是“将寄存器A的内容送入内存地址（2，4098）”。试分析它的访存过程，要求同时以二进制方式和十进制方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如下。

注意段号和页号都从0开始。