2023级OS期中考试试卷

1、华东理工大学20232023学年第_二_学期?操作系统?课程期中考试试卷 2023.4开课学院：信息学院，专业： 计算机10考试形式：闭卷， 所需时间 120 分钟考生姓名：学号： 班级 任课教师 冯翔、高雯题序一二三四五总 分得分评卷人一、填空题(共20分，每空格1分)1一个进程的生命期可以划分为一组状态，一个进程可能具有三种根本状态。这三种状态是_、_、_。2一个批处理作业能否占用处理器必须经过两级调度，首先要被_调度选中，然后再被_调度选中才能占用处理器运行。3. 静态重定位是在_时完成的，动态重定位是在_时完成的。在存储器的可变分区管理中，作业的地址转换采用的是_重定位方式。4. 操作

2、系统的根本特征是并发、_、_和_。5. 在操作系统中，可以并发执行的根本单位是_，它是由_、_和_组成的。6. 解决死锁通常采用死锁的_、_，以及死锁的检测和解除四种方法。其中银行家算法属于_，采用资源有序分配属于_，而资源剥夺属于_。二、选择题(共20分，每题1分)1()功能不是操作系统直接完成的功能。A. 管理计算机硬盘 B. 对程序进行编译C. 实现虚拟存储器 D. 删除文件2假设系统中只有用户级线程，那么处理机调度单位是( )。A.进程 B. 线程 C. 作业 D. 程序3进程所请求的一次打印输出结束后，将使进程状态从()。A运行态变为就绪态B运行态变为等待态C就绪态变为运行态D等待态

3、变为就绪态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.不允许其他进程进入任何临界区

4、C.可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器9信箱通信是一种( )通信方式。A直接通信 B间接通信 C低级通信 D信号量10下面是关于重定位的有关描述，其中错误的是()。A.绝对地址是主存空间的地址编号B.用户程序中使用的从0地址开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍保持原来的逻辑地址D.静态重定位中装入主存的作业仍保持原来的逻辑地址11在可变式分区存储管理中的拼接技术可以()。A.缩短访问周期 B.增加主存容量C.加速地址变换 D.使空闲区集中12在可变分区存储管理的空闲分区表中，空闲分区按其长度由小到大进行查找的算法称为()分配算法。A.最正确

5、适应 B.最坏适应 C.首次适应 D. 先进先出13下面有关选择进程调度算法的准那么，错误的是()。A.尽量提高处理器利用率 B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的请求14操作系统使用( ) 机制使计算机系统能实现进程并发执行，保证系统正常工作。A中断 B查询 C同步 D互斥15在多进程的并发系统中，肯定不会因竞争( )而产生死锁。A.打印机 B.磁带机 C.磁盘 D. CPU16在存储管理中，采用覆盖与交换技术的目的是 ( )。A.节省主存空间 B.物理上扩充主存容量C.提高CPU效率 D. 实现主存共享17当CPU执行操作系统代码时，称CPU

6、处于( )。A.执行态 B.目态 C.管态 D. 就绪态18下面有关可变分区管理中采用的主存分配算法说法错误的是()。A. 可变分区管理常采用的主存分配算法包括首次适应、最正确适应和循环首次适应等算法B. 首次适应算法实现简单，但碎片过多使主存空间利用率降低 C. 最正确适应算法是最好的算法，但后到的较大作业很难得到满足D. 循环首次适应算法能使内存中的空闲分区分布得更均匀19保护现场是指将现场信息保存至( )。A.磁盘 B.各相应的存放器 C.进程的PCB中 D.内存系统区20在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的

7、情况是( )。A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区三、判断题(共10分，每题1分)1在用P、V操作解决进行之间同步和互斥时，一定要正确地安排P和V操作的顺序，否那么会引起死锁。()2采用多道程序设计技术，能充分发挥处理机的使用效率，缩短每个进程的周转时间。()3只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。()4引入线程可提高程序并发执行的程度，可进一步提高系统效率。()5采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高。()。6程序的并发执行是指同一时刻有两个以上

8、的程序，它们的指令都在同一处理器上执行。() 7. 进程由自己创立，进程由自己阻塞。() 8. 当由于为进程分配资源而使系统处于不平安状态时，系统可能会发生死锁。() 9. 对临界资源应采用互斥的方式来实现共享。() 10. 某进程被唤醒后立即投入运行，那么这个系统采用的是剥夺式调度方式。()四、简答题(共20分，每题4分)1某系统有同类资源m个，供n个进程使用；如果每个进程对资源的最大需求量为k，问：(1)为使系统不发生死锁，k的最大值是多少？(2)按(1)的结果，当n=3，m分别取值2、3、4时，对应的k值是多少，就可以使系统不发生死锁？2一个单CPU的操作系统共有n个进程，不考虑进程状态

9、过渡的情况。(1)给出运行进程的个数，(2)给出就绪进程的个数。(3)给出等待进程的个数。3在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现这种情况吗？如有，请说明理由。4通常CPU的执行状态分为用户态(目态)和系统态(管态)，什么时候处于用户态？什么时候处于系统态？什么时候两种状态发生改变？5什么是进程？进程的根本特征是什么？进程和程序的区别是什么？五、综合题(共30分，每题6分)运行就绪队列等待运行就绪队列等待IO传输队列请答复以下问题：(1)该系统采用了怎样的进程调度算法？说明理由。(2)把图中发生-的状态变化原因填入下表中。变化变化

10、原因2有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：(1)为描述读者的动作，应设置几个进程？(2)试用PV操作描述读者进程之间的同步关系。3假设有4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先效劳调度算法、最短作业优先算法(非剥夺式)和高响应比优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。作业号提交时刻(时)执行时间(小时)18.00228.500.539.000.149.500.214现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。假设系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法答复以下问题：(1)目前系统是否处于平安状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源?进程已占资源数最大需求量R1R2R3R4R1R2R