华东理工大学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．等待态变为就绪态。
4．设计批处理多道系统时，首先要考虑的是( )
a. 灵活性和可适应性b. 系统效率和吞吐量。
c. 交互性和响应时间d. 实时性和可靠性。
5．若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。
a. 就绪b. 等待c. 运行d. 完成。
6．通常不采用( )方法来解除死锁。
a. 终止一个死锁进程b. 终止所有死锁进程。
c. 从死锁进程处抢夺资源d. 从非死锁进程处抢夺资源。
7．临界区是指并发进程中访问共享变量的( )段。
a. 管理信息 b. 信息存储 c. 数据d. 程序。
8．一个正在访问临界资源的进程由于申请等待i/o操作而被中断时。
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. 就绪态。
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分别取值时，对应的k值是多少，就可以使系统不发生死锁？
2．一个单cpu的操作系统共有n个进程，不考虑进程状态过渡的情况。(1)给出运行进程的个数，(2)给出就绪进程的个数。(3)给出等待进程的个数。
3．在单处理机的分时系统中，分配给进程p的时间片用完后，系统进行切换，结果调度到的仍然是进程p。有可能出现这种情况吗？如有，请说明理由。
4．通常cpu的执行状态分为用户态(目态)和系统态(管态)，什么时候处于用户态？什么时候处于系统态？什么时候两种状态发生改变？
5．什么是进程？进程的基本特征是什么？进程和程序的区别是什么？
五、综合题(共30分，每题6分)
1. 某系统中进程有如下的状态变化图：
请回答下列问题：
1)该系统采用了怎样的进程调度算法？说明理由。
2)把图中发生①-④的状态变化原因填入下表中。
2．有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
(1)为描述读者的动作，应设置几个进程？
(2)试用pv操作描述读者进程之间的同步关系。
3．假设有4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法、最短作业优先算法(非剥夺式)和高响应比优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
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)个资源，系统是否能为它分配资源？
5．在一分页存储管理系统中，页面大小为4kb。已知某进程的第页依次存在内存中的物理块号中，现有逻辑地址为12138, 3a5ch ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。
期中考试试卷2019级
高一政治第一学期期中试卷。一 选择题 在下列各题的四个选项中，只有一项符合题意，每小题3分，共75分 年张艺谋导演拍摄的电影 三楂树之恋 在内地的票房超过了1.45亿元人民币。电影 三楂树之恋 既有使用价值又有价值 其价值是由市场的火爆程度决定的 是用于交换的劳动产品其票房 受消费者需求的直接影响。...
2019级语文期中考试试卷
开州区云枫初中2019级八年级 上 期中考试语文试卷。时间 120分钟满分 150分 亲爱的同学们，中国汉字以其字形的优美独树一帜，请你在答题过程中自觉维护汉字的尊严！这套试卷将告诉你，语文学习不仅是读有字书，更要读生活这本无字书 一 语文基础知识及运用 共31分 1.下列词语中划线字的注音完全正确...
2019上册期中考试试卷人教版A
人教版六年级上册数学期中试卷 答卷时间 80分钟 班级姓名得分 一 计算题。37分 1.直接写出得数。6分 2.求比值。4分 3.用简便方法计算。6分 4.解方程。6分 x x4x 6 2 5.计算下列各题。15分 二 填空题。19分 1.与东相对的方向是 与北相对的方向是 与东北相对的方向是与东南...