东 北 大 学 继 续 教 育 学 院 操作系统 I 试 卷（作业考核 线上） B 卷 学习中心： 院校学号： 姓名 （共 5 页） 总分 题号 一 二 三 四 五 六 七 八 九 十 得分 一、选择题（每题1分，共
东 北 大 学 继 续 教 育 学 院
操作系统 I 试 卷（作业考核 线上） B 卷
学习中心： 院校学号： 姓名
（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、选择题（每题1分，共10分）
1. 操作系统通过____对进程进行管理。
A.进程 B.进程控制块 C.进程启动程序 D.进程控制区
2. 一个进程被唤醒意味着____。
A.该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态
3. 下面所述步骤中，____不是创建进程所必需的。
A.由调度程序为进程分配CPU B.建立一个进程控制块 C.为进程分配内存 D.将进程控制块链入就绪队列
4. 多道程序环境下，操作系统分配资源以____为单位。
A.程序 B.指令 C.进程 D.作业
5. 对于两个并发进程，设互斥信号量为mutes，若mutes=0，则____。
A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区
6. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性关系被称为进程的____。
A.同步 B.互斥 C.调度 D.执行
7. 既考虑作业等待时间，又考虑作业执行时间的调度算法是____。
A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务
8. 很好地解决了“零头”问题的存储管理方法是____。
A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变是分区管理
9. 在固定分区分配中，每个分区的大小是____。
A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定
10. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____。.
A.重定位 B.物理化 C.逻辑化 D.加载
二、填空题（每空1分，共10分）
1.现代操作系统的两个基本特征是（ ）和（ ）。
2.操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的（ ），并控制程序的运行，是整个计算机系统能高效地运行。
3.若一个进程已进入临界区，其它与进入临界区的进程必须（ ）。
4.在一个单处理机系统中，若有5个用户进程，且假设当前状态为用户态，则处于就绪状态的用户进程最多有（ ）个，最少有（ ）个。
5.死锁是指在系统中的多个（ ）无限期地等待永远不会发生的条件。
6.进程调度负责（ ）的分配工作。
7.在（ ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
8.主存中一系列物理存储单元的集合称为（ ）。
三、简答题（每题5分，共20分）
1.进程和程序的主要区别是什么？
2.什么是地址重定位？有哪两种？
3.进程调度算法主要有哪几种？
4.操作系统的四个主要工作是什么？
四、解析题（每题20分，共60分）
1.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程）
2.假设某计算机系统中采用段页式内存管理，实际内存大小为4MB，每个程序的地址空间可达64MB，最多可达64段，页长4KB。现有一程序中的地址（1，1024）上的一条指令是“将寄存器A的内容送入内存地址（2，4098）”。试分析它的访存过程，要求同时以二进制方式和十进制方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如下。注意段号和页号都从0开始。
3.磁头的当前位置为90磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，36，132，19，61，190，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）
操作系统 I 试 卷（作业考核 线上） B 卷
学习中心： 院校学号： 姓名
（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、选择题（每题1分，共10分）
1. 操作系统通过____对进程进行管理。
A.进程 B.进程控制块 C.进程启动程序 D.进程控制区
2. 一个进程被唤醒意味着____。
A.该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态
3. 下面所述步骤中，____不是创建进程所必需的。
A.由调度程序为进程分配CPU B.建立一个进程控制块 C.为进程分配内存 D.将进程控制块链入就绪队列
4. 多道程序环境下，操作系统分配资源以____为单位。
A.程序 B.指令 C.进程 D.作业
5. 对于两个并发进程，设互斥信号量为mutes，若mutes=0，则____。
A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区
6. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性关系被称为进程的____。
A.同步 B.互斥 C.调度 D.执行
7. 既考虑作业等待时间，又考虑作业执行时间的调度算法是____。
A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务
8. 很好地解决了“零头”问题的存储管理方法是____。
A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变是分区管理
9. 在固定分区分配中，每个分区的大小是____。
A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定
10. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____。.
A.重定位 B.物理化 C.逻辑化 D.加载
二、填空题（每空1分，共10分）
1.现代操作系统的两个基本特征是（ ）和（ ）。
2.操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的（ ），并控制程序的运行，是整个计算机系统能高效地运行。
3.若一个进程已进入临界区，其它与进入临界区的进程必须（ ）。
4.在一个单处理机系统中，若有5个用户进程，且假设当前状态为用户态，则处于就绪状态的用户进程最多有（ ）个，最少有（ ）个。
5.死锁是指在系统中的多个（ ）无限期地等待永远不会发生的条件。
6.进程调度负责（ ）的分配工作。
7.在（ ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
8.主存中一系列物理存储单元的集合称为（ ）。
三、简答题（每题5分，共20分）
1.进程和程序的主要区别是什么？
2.什么是地址重定位？有哪两种？
3.进程调度算法主要有哪几种？
4.操作系统的四个主要工作是什么？
四、解析题（每题20分，共60分）
1.某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程）
2.假设某计算机系统中采用段页式内存管理，实际内存大小为4MB，每个程序的地址空间可达64MB，最多可达64段，页长4KB。现有一程序中的地址（1，1024）上的一条指令是“将寄存器A的内容送入内存地址（2，4098）”。试分析它的访存过程，要求同时以二进制方式和十进制方式给出具体的逻辑地址和物理地址值。进程段表和进程页表如下。注意段号和页号都从0开始。
3.磁头的当前位置为90磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，36，132，19，61，190，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）
