以明天为话题的作文-创文作文

华东理工大学2012–2013学年第_二_学期
《操作系统》课程期中考试试卷 2013.4
开课学院：信息学院，专业： 计算机10考试形式：闭卷， 所需时间 120 分钟

考生姓名：学号： 班级 任课教师 冯翔、高雯
题序
得分
评卷人
一

二

三


四

五

总 分


一、填空题(共20分，每空格1分)
1．一个进程的生命期可以划分为一组状态，一个进程 可能具有三种基本状
态。这三种状态是__________、__________、_______ ___。
2．一个批处理作业能否占用处理器必须经过两级调度，首先要被_______
调 度选中，然后再被_______调度选中才能占用处理器运行。
3. 静态重定位是在______ ______时完成的，动态重定位是在__________时
完成的。在存储器的可变分区经管中， 作业的地址转换采用的是________重定位
方式。
4. 操作系统的基本特征是并发、________、________和________。
5. 在操 作系统中，可以并发执行的基本单位是________，它是由________、
________ 和________组成的。
6. 解决死锁通常采用死锁的________、________， 以及死锁的检测和解除
四种方法。其中银行家算法属于__________，采用资源有序分配属于_ _________，
而资源剥夺属于____________。
二、选择题(共20分，每小题1分)
1．()功能不是操作系统直接完成的功能。A. 经管计算机硬盘 B.
对程序进行编译C. 实现虚拟存储器 D. 删除文件
2．若系统中只有用户级线程，则处理机调度单位是( )。A.进程
B. 线程 C. 作业 D. 程序
3．进程所请求的一次打印输出结束后，将使进程状态从()。
A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．等待
态变为就绪态
1 7

4．设计批处理多道系统时，首先要考虑的是()A.灵活性和可适应性
B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性
5．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A.
就绪 B.等待 C.运行 D.完成
6．通常不采用()方法来解除死锁。A.终止一个死锁进程
B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁
进程处抢夺资源
7．临界区是指并发进程中访问共享变量的()段。 A.经管信息 B.信
息存储 C.数据 D.程序
8．一个正在访问临界资源的进程由于申请等待IO操作而被中断时，()。
A.可以允许其他 进程进入与该进程相关的临界区B.不允许其他进程进入任
何临界区C.可以允许其他就绪进程抢占处理 器，继续运行D.不允许任何进
程抢占处理器
9．信箱通信是一种( )通信方式。A．直接通信 B．间接通信
C．低级通信 D．信号量
10．下面是关于重定位的有关描述，其中错误的是()。A.绝对地址是主存空
间的地址编号B.用户 程序中使用的从0地址开始的地址编号是逻辑地址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. CPU
16．在存储经管中，采用覆盖与交换技术的目的是 ( )。A.节省主存
空间 B.物理上扩充主存容量C.提高CPU效率 D. 实现主存共享
17．当CPU执行操作系统代码时，称CPU处于( )。A.执行态 B.
目态 C.管态 D. 就绪态
2 7

18．下面有关可变分区经管中采用的主存分配算法说法错误的是()。A. 可
变分区经管常采用的主存分配算法包括首次适应、最佳适应和循环首次适应
等算法B. 首次适应算法实现简单，但碎片过多使主存空间利用率降低 C.
最佳适应算法是最好的算法，但后到的较大作业很难得到满足D. 循环首次
适应算法能使内存中的空闲分区分布得更均匀
19．保护现场是指将现场信息保存至( )。A.磁盘 B.各相应的寄
存器 C.进程的PCB中 D.内存系统区
20．在可变式分 区分配方案中，某一作业完成后，系统收回其主存空间并与
相邻空闲区合并，为此需修改空闲区表，造成 空闲区数减1的情况是
( )。A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无
下邻空闲区C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有
下邻空闲区
三、判断题(共10分，每小题1分)
1．在用P、 V操作解决进行之间同步和互斥时，一定要正确地安排P和V操
作的顺序，否则会引起死锁。()2．采 用多道程序设计技术，能充分发挥处理机
的使用效率，缩短每个进程的周转时间。()3．只要有并发进 程存在，就一定会
导致系统失去环境的封闭性和结果的可再现性。()4．引入线程可提高程序并发执行的程度，可进一步提高系统效率。()5．采用多道程序设计的系统中，系统
的程序道数越多， 系统的效率就越高。()。6．程序的并发执行是指同一时刻有
两个以上的程序，它们的指令都在同一处 理器上执行。() 7. 进程由自己创
建，进程由自己阻塞。() 8. 当由于为进程分配资源而使系统处于不安全状
态时，系统可能会发生死锁。() 9. 对临界资源应采用互斥的方式来实现共
享。() 10. 某进程被唤醒后立即投入运行，则这个系统采用的是剥夺式调度
方式。()

四、简答题(共20分，每题4分)
1．某系统有同类资源m个，供n个进程使用；如果每个 进程对资源的最大需
求量为k，问：(1)为使系统不发生死锁，k的最大值是多少？(2)按(1)的 结果，
当n=3，m分别取值2、3、4时，对应的k值是多少，就可以使系统不发生死锁？


2．一个单CPU的操作系统共有n个进程，不考虑进程状态过渡的情况。(1)
给 出运行进程的个数，(2)给出就绪进程的个数。(3)给出等待进程的个数。


3 7

3．在单处理机的分时系统中，分配给进程P的时间片用 完后，系统进行切换，
结果调度到的仍然是进程P。有可能出现这种情况吗？如有，请说明理由。




4．通常CPU的执行状态分为用户态(目态)和系统态( 管态)，什么时候处于用
户态？什么时候处于系统态？什么时候两种状态发生改变？



5．什么是进程？进程的基本特征是什么？进程和程序的区别是什么？



五、综合题(共30分，每题6分)
1.某系统中进程有如下的状态变化图：









运行
②

①
就绪队列
③
④
等待IO传输队列
请回答下列问题：
(1)该系统采用了怎样的进程调度算法？说明理由。
(2)把图中发生①-④的状态变化原因填入下表中。

变化
①
②


4 7
变化原因

③
④






2．有一个阅览室 ，共有100个座位，读者进入时必须先在一张登记表上登记，
该表为每一座位列一表目，包括座号和读 者姓名等，读者离开时要消掉登记的信
息，试问：(1)为描述读者的动作，应设置几个进程？(2)试 用PV操作描述读者
进程之间的同步关系。






3．假设有4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道
程序环 境下，采用先来先服务调度算法、最短作业优先算法(非剥夺式)和高响应
比优先算法的平均周转时间和 平均带权周转时间，并指出它们的调度顺序。
作业号
1
2
3
4





提交时刻(时)
8.00
8.50
9.00
9.50
执行时间(小时)
2
0.5
0.1
0.21
5 7

4．
现有五 个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对
资源的需求量和目前分配情 况如下表。若系统还有剩余资源数分别为R1类2个，
R2类6个，R3类2个和R4类1个，请按银行 家算法回答下列问题：(1)目前系
统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统
是否能为它分配资源?

进程
A
B
C
D
E
已占资源数
R1
3
1
1
0
5
R2
6
0
0
0
3
R3
2
2
4
0
4
R4
0
0
0
1
1
R1
5
1
5
5
5
最大需求量
R2
6
0
6
7
3
R3
2
2
6
0
6
R4
0
0
0
1
2






















6 7

5．在一分页存储经管系统中，页面大小为4KB。已知某进程的第0、1、2、
3、4页依次 存在内存中的6、8、10、14、16物理块号中，现有逻辑地址为12138,
3A5CH ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理
地址。

7 7

华东理工大学2012–2013学年第_二_学期
《操作系统》课程期中考试试卷 2013.4
开课学院：信息学院，专业： 计算机10考试形式：闭卷， 所需时间 120 分钟

考生姓名：学号： 班级 任课教师 冯翔、高雯
题序
得分
评卷人
一

二

三


四

五

总 分


一、填空题(共20分，每空格1分)
1．一个进程的生命期可以划分 为一组状态，一个进程可能具有三种基本状
态。这三种状态是__________、________ __、__________。
2．一个批处理作业能否占用处理器必须经过两级调度，首先要被__ _____
调度选中，然后再被_______调度选中才能占用处理器运行。
3. 静态重 定位是在____________时完成的，动态重定位是在__________时
完成的。在存储 器的可变分区经管中，作业的地址转换采用的是________重定位
方式。
4. 操作系统的基本特征是并发、________、________和________。
5. 在操 作系统中，可以并发执行的基本单位是________，它是由________、
________ 和________组成的。
6. 解决死锁通常采用死锁的________、________， 以及死锁的检测和解除
四种方法。其中银行家算法属于__________，采用资源有序分配属于_ _________，
而资源剥夺属于____________。
二、选择题(共20分，每小题1分)
1．()功能不是操作系统直接完成的功能。A. 经管计算机硬盘 B.
对程序进行编译C. 实现虚拟存储器 D. 删除文件
2．若系统中只有用户级线程，则处理机调度单位是( )。A.进程
B. 线程 C. 作业 D. 程序
3．进程所请求的一次打印输出结束后，将使进程状态从()。
A．运行态变为就绪态B．运行态变为等待态C．就绪态变为运行态D．等待
态变为就绪态
1 7

4．设计批处理多道系统时，首先要考虑的是()A.灵活性和可适应性
B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性
5．若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A.
就绪 B.等待 C.运行 D.完成
6．通常不采用()方法来解除死锁。A.终止一个死锁进程
B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁
进程处抢夺资源
7．临界区是指并发进程中访问共享变量的()段。 A.经管信息 B.信
息存储 C.数据 D.程序
8．一个正在访问临界资源的进程由于申请等待IO操作而被中断时，()。
A.可以允许其他 进程进入与该进程相关的临界区B.不允许其他进程进入任
何临界区C.可以允许其他就绪进程抢占处理 器，继续运行D.不允许任何进
程抢占处理器
9．信箱通信是一种( )通信方式。A．直接通信 B．间接通信
C．低级通信 D．信号量
10．下面是关于重定位的有关描述，其中错误的是()。A.绝对地址是主存空
间的地址编号B.用户 程序中使用的从0地址开始的地址编号是逻辑地址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. CPU
16．在存储经管中，采用覆盖与交换技术的目的是 ( )。A.节省主存
空间 B.物理上扩充主存容量C.提高CPU效率 D. 实现主存共享
17．当CPU执行操作系统代码时，称CPU处于( )。A.执行态 B.
目态 C.管态 D. 就绪态
2 7

18．下面有关可变分区经管中采用的主存分配算法说法错误的是()。A. 可
变分区经管常采用的主存分配算法包括首次适应、最佳适应和循环首次适应
等算法B. 首次适应算法实现简单，但碎片过多使主存空间利用率降低 C.
最佳适应算法是最好的算法，但后到的较大作业很难得到满足D. 循环首次
适应算法能使内存中的空闲分区分布得更均匀
19．保护现场是指将现场信息保存至( )。A.磁盘 B.各相应的寄
存器 C.进程的PCB中 D.内存系统区
20．在可变式分 区分配方案中，某一作业完成后，系统收回其主存空间并与
相邻空闲区合并，为此需修改空闲区表，造成 空闲区数减1的情况是
( )。A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无
下邻空闲区C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有
下邻空闲区
三、判断题(共10分，每小题1分)
1．在用P、 V操作解决进行之间同步和互斥时，一定要正确地安排P和V操
作的顺序，否则会引起死锁。()2．采 用多道程序设计技术，能充分发挥处理机
的使用效率，缩短每个进程的周转时间。()3．只要有并发进 程存在，就一定会
导致系统失去环境的封闭性和结果的可再现性。()4．引入线程可提高程序并发执行的程度，可进一步提高系统效率。()5．采用多道程序设计的系统中，系统
的程序道数越多， 系统的效率就越高。()。6．程序的并发执行是指同一时刻有
两个以上的程序，它们的指令都在同一处 理器上执行。() 7. 进程由自己创
建，进程由自己阻塞。() 8. 当由于为进程分配资源而使系统处于不安全状
态时，系统可能会发生死锁。() 9. 对临界资源应采用互斥的方式来实现共
享。() 10. 某进程被唤醒后立即投入运行，则这个系统采用的是剥夺式调度
方式。()

四、简答题(共20分，每题4分)
1．某系统有同类资源m个，供n个进程使用；如果每个 进程对资源的最大需
求量为k，问：(1)为使系统不发生死锁，k的最大值是多少？(2)按(1)的 结果，
当n=3，m分别取值2、3、4时，对应的k值是多少，就可以使系统不发生死锁？


2．一个单CPU的操作系统共有n个进程，不考虑进程状态过渡的情况。(1)
给 出运行进程的个数，(2)给出就绪进程的个数。(3)给出等待进程的个数。


3 7

3．在单处理机的分时系统中，分配给进程P的时间片用 完后，系统进行切换，
结果调度到的仍然是进程P。有可能出现这种情况吗？如有，请说明理由。




4．通常CPU的执行状态分为用户态(目态)和系统态( 管态)，什么时候处于用
户态？什么时候处于系统态？什么时候两种状态发生改变？



5．什么是进程？进程的基本特征是什么？进程和程序的区别是什么？



五、综合题(共30分，每题6分)
1.某系统中进程有如下的状态变化图：









运行
②

①
就绪队列
③
④
等待IO传输队列
请回答下列问题：
(1)该系统采用了怎样的进程调度算法？说明理由。
(2)把图中发生①-④的状态变化原因填入下表中。

变化
①
②


4 7
变化原因

③
④






2．有一个阅览室 ，共有100个座位，读者进入时必须先在一张登记表上登记，
该表为每一座位列一表目，包括座号和读 者姓名等，读者离开时要消掉登记的信
息，试问：(1)为描述读者的动作，应设置几个进程？(2)试 用PV操作描述读者
进程之间的同步关系。






3．假设有4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道
程序环 境下，采用先来先服务调度算法、最短作业优先算法(非剥夺式)和高响应
比优先算法的平均周转时间和 平均带权周转时间，并指出它们的调度顺序。
作业号
1
2
3
4





提交时刻(时)
8.00
8.50
9.00
9.50
执行时间(小时)
2
0.5
0.1
0.21
5 7

4．
现有五 个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对
资源的需求量和目前分配情 况如下表。若系统还有剩余资源数分别为R1类2个，
R2类6个，R3类2个和R4类1个，请按银行 家算法回答下列问题：(1)目前系
统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统
是否能为它分配资源?

进程
A
B
C
D
E
已占资源数
R1
3
1
1
0
5
R2
6
0
0
0
3
R3
2
2
4
0
4
R4
0
0
0
1
1
R1
5
1
5
5
5
最大需求量
R2
6
0
6
7
3
R3
2
2
6
0
6
R4
0
0
0
1
2






















6 7

5．在一分页存储经管系统中，页面大小为4KB。已知某进程的第0、1、2、
3、4页依次 存在内存中的6、8、10、14、16物理块号中，现有逻辑地址为12138,
3A5CH ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理
地址。

7 7