华东理工大学操作系统期末考试复习题.docx

《华东理工大学操作系统期末考试复习题.docx》由会员分享，可在线阅读，更多相关《华东理工大学操作系统期末考试复习题.docx（5页珍藏版）》请在优知文库上搜索。

1、第8场操作系统一、单选题1、在操作系统中,死锁出现是指(C)。A、计算机系统发生重大故障B、资源个数远远小于进程数C、若干进程因竞争资源而无限等待其他进程释放已占有的资源D、进程同时申请的资源数超过资源总数2、下列各项步骤中,哪一个不是创建进程所必须的步骤(B)。A、分配一个进程控制块PCBB,由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列3、一个文件系统的逻辑分区(A)。A、不能管理大于物理硬盘容量B、能管理2个相同的物理硬盘C、能管理两个不相同的物理硬盘D、能管理多个不相同的物理硬盘4、如果允许不同用户的文件可以具有相同的文件名，通常采用(D)来

2、保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构5、进程同步机制应遵循让权等待准则,故而当一个进程不能进入自己的临界区时,其应当释放(D)。A、外存空间B、内存空间C、I/O设备D、处理器6、系统产生死锁的可能原因是(A)。A、独占资源分配不当B、系统资源不足C、进程运行太快D、CPU内核太多7、引入多道程序的目的在于(A)。A、充分利用CPU,减少CPU等待时间B、提高实时响应速度C、有利于代码共享,减少主、辅存信息交换量D、充分利用存储器8、设有三个作业,其运行时间分别是2h,5h,3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的

3、执行顺序是(D)。A、J1,J2,J3B、J3,J2,J1C、J2,J1,J3D、J1,J3,J29、操作系统是一种(B)。A、应用软件B、系统软件C、通用软件D、工具软件10、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大11、若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由(D)临界区构成。A、2个B、3个C、4个D、5个12、共享变量是指(D)访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程13、多道程序设计是指(D)。A、在分布系统中同一时

4、刻运行多个程序B、在一台处理机上同一时刻运行多个程序C、在实时系统中并发运行多个程序D、在一台处理机上并发运行多个程序14、从下面关于“并发性”的论述中,选出一条正确的论述(B)。A、并发性是指若干事件在不同时间间隔内发生B、并发性是指若干事件在同一时间间隔内发生C、并发性是指若干事件在同一时刻发生D、并发性是指若干事件在不同时刻发生15、当进程处于(C)的情况下,可以被处理器调度执行。A、新状态B、阻塞状态C、普通就绪状态D、挂起就绪状态16、分页式存储管理中，地址转换工作是由(A)完成的。A、硬件B、地址转换程序C、用户程序D、装入程序17、下面哪一个不会导致进程阻塞_A_A、时间片用完B

5、、新数据尚未到达C、无新工作可做D、请求系统启动某种操作18、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地19、逻辑文件存放在到存储介质上时，采用的组织形式是与（B）有关的。A、逻辑文件结构B、存储介质特性C、主存储器管理方式D、分配外设方式20对于两个并发进程,设互斥信号量为mutex（初值为1）,若mutex=-l,则（C）。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区,另一个进程等待进入D、表示有两个进程进入临界区21、文件的保密是指防止文件被（C）A、篡改B、破坏

6、C、窃取D、删除答:C22、UNIX系统中，进程调度采用的技术是（D）。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数答:D23、在以下的文件物理存储组织形式中，（D）常用于存放大型的系统文件。A、连续文件B、串连文件C、索引文件D、多重索引文件24、在用信号量机制实现互斥时,互斥信号量的初值为（B）oA、0B、1C、2D、325、（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统二、简答题1、试比较进程和程序的区别和联系？答:不同之处：（1）进程具有动态性，是进程实体的执行过程，具有生命周期；而程序是静态的，只是一组有序指令的集合。（2）进

7、程具有并发性，而程序不能并发执行。（3）进程具有独立性，进程实体是一个能独立运行、独立获得资源和接受调度的基本单位，而程序不能作为一个独立的单位参与运行。（4）进程=程序+数据+PCB（5） 一个程序可对应多个进程。（6） 一个进程可包含多个程序，主程序进程执行时可调用其他程序，共同组成一次活动。相同之处（也可以说是联系）：（1）程序是构成进程的组成部分之一，一个进程存在的目的就是执行其所对应的程序，如果没有程序，进程就失去了其存在的意义。2、什么是作业调度和进程调度？下列算法中那些适合于前者，那些适合于后者？(1)FCFS(2)SJF(3)Priority答:作业调度，其主要功能是按照某种原

8、则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。进程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。(1)(2)适合作业调度(3)两者都可以3、文件系统中常采用的物理结构有哪些？答:顺序文件、链接文件、索引文件4、存储管理的主要功能是什么？答呐存分配，内存保护，内存扩充，地址映射三、计算题1、现有4个进程A、B、C、D,共享10个单位的某种资源。基本数据如下图所示。试问如果进程D再多请求一个资源单位，所导致的是安全状态还是不安全

9、状态？如果是进程C提出同样的请求，情况又会是怎样呢？进程最大需求已有量A60B50C40D70系统剩余数：10进程最大需求已有量A61B51C42D74系统剩余数：2答:若进程D多请求一个资源，资源的使用情况如图(a)所示。这时，系统剩余1个资源，4个进程各自还需要的资源数是5、4、2、2,资源剩余数无法保证任何一个进程运行结束。所以D多请求一个资源单位，会导致不安全状态。若是进程C提出同样的请求，那么系统资源的使用情况如图(b)所示。这时，整个系统虽然也只剩余1个资源，但却能够保证4个进程都完成。所以，C再多请求一个资源单位，系统将处于安全状态。A614B515C422D752迸程最大需求

10、已有量 还需量系统剩余数：1A615B514C431D743进程最大需求 已有量 还需量系统剩余数：10)2、在公共汽车上，司机和售票员的工作流程如下所示。为了确保行车安全，试用信号量及其P、V操作来协调司机和售票员的工作司机：启动车辆一运行一到站停车售票员：关车门一售票一开车门答：从日常生活知识知道，司机和售票员之间的工作有如下的制约关系存在。司机必须在得到售票员的“关门完毕”的信号后，才能启动汽车。这是一个司机要与售票员取得同步的问题。售票员必须在得到司机的“已经停车”的信号后，才能打开车门。这是一个售票员要与司机取得同步的问题。因此，为了确保行车安全，需要设置两个同步信号量：Sl初值为0

11、,控制司机与售票员取得同步；S2初值为0,控制售票员与司机取得同步。于是，在加入了信号量上的P、V司机：传票员P（SI）（等待侑票员发“关门完毕”的消息）关车门启动车辆（SI）（向司机发“关门完毕”的消息）运行到站停车V（S2）（向隹票员发“已经停车”的消息）HS2）（等待司机发“已经停车”的消息）开车门3、有一个阅览室共100个座位。用一张表来管理它，每个表目记录座号以及读者姓名。读者进入时要先在表上登记，退出时要注销登记。试用信号量及其P、V操作来描述各个读者“进入”和“注销”工作之间的同步关系。答： 分析题意，知道在管理读者“进入”和“注销”阅览室的工作中，存在这样一些制约关系： （1）IOO个座位是读者共同使用的资源，因此要用一个资源分配信号量来管理它； （2）读者“进入”阅览室时，要申请座位。只有申请到座位才能进入，否则应该等待到座位的释放； （3）没有读者时，不能做“注销”工作，必须等到有了读者才能做。因此，可以设置两个信号量： Sl初值为100,管理座位的分配； S2初值为0,控制“注销”与“进入”间取得同步。“进入”与“注销”两个进程的流程如图所示。“进入”进程信号量：“注销”进程