华东理工大学操作系统期末考试复习题.docx
第8场操作系统一、单选题1、在操作系统中，死锁出现是指(C)。A、计算机系统发生重大故障B、资源个数远远小于进程数C、若干进程因竞争资源而无限等待其他进程释放已占有的资源D、进程同时申请的资源数超过资源总数2、下列各项步骤中,哪一个不是创建进程所必须的步骤(B )。A、分配一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列3、一个文件系统的逻辑分区(A)。A、不能管理大于物理硬盘容量B、能管理2个相同的物理硬盘C、能管理两个不相同的物理硬盘D、能管理多个不相同的物理硬盘4、如果允许不同用户的文件可以具有相同的文件名，通常采用(D)来保证按名存取的安全。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,假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是(D)。A、J1J2J3 B、J3,J2J1 C、J2J1J3 D、J1J3J29、操作系统是一种(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、在分布系统中同一时刻运行多个程序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、新数据尚未到达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、破坏C、窃取D、删除答:C22、UNIX系统中，进程调度采用的技术是(D)。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数答:D23、在以下的文件物理存储组织形式中，(D)常用于存放大型的系统文件。A、连续文件B、串连文件C、索引文件D、多重索引文件24、在用信号量机制实现互斥时，互斥信号量的初值为(B)oA、0 B、 1 C、2 D、325、(D)不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统二、简答题1、试比较进程和程序的区别和联系？答:不同之处：(1)进程具有动态性，是进程实体的执行过程，具有生命周期；而程序是静态的，只是一组有序指令的集合。(2)进程具有并发性，而程序不能并发执行。(3)进程具有独立性，进程实体是一个能独立运行、独立获得资源和接受调度 的基本单位，而程序不能作为一个独立的单位参与运行。(4)进程=程序+数据+PCB(5) 一个程序可对应多个进程。(6) 一个进程可包含多个程序，主程序进程执行时可调用其他程序，共同组成 一次活动。相同之处(也可以说是联系)：(1)程序是构成进程的组成部分之一，一个进程存在的目的就是执行其所对应的程序，如果没有程序，进程就失去了其存在的意义。2、什么是作业调度和进程调度？下列算法中那些适合于前者，那些适合于后 者？(1) FCFS (2) SJF (3) Priority答:作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业 进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。进程调 度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能 的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。(1) (2)适合作业调度(3)两者都可以3、文件系统中常采用的物理结构有哪些？答:顺序文件、链接文件、索引文件4、存储管理的主要功能是什么？答:内存分配，内存保护，内存扩充，地址映射三、计算题1、现有4个进程A、B、C、D,共享10个单位的某种资源。基本数据如下图 所示。试问如果进程D再多请求一个资源单位，所导致的是安全状态还是不安 全状态？如果是进程C提出同样的请求，情况又会是怎样呢？进程 最大需求 已有量系统剩余数：10A60B50C40D70进程 最大需求 已有量系统剩余数：2A61B51C42D74答:若进程D多请求一个资源，资源的使用情况如图(a)所示。这时，系统剩余 1个资源，4个进程各自还需要的资源数是5、4、2、2,资源剩余数无法保证 任何一个进程运行结束。所以D多请求一个资源单位，会导致不安全状态。若 是进程C提出同样的请求，那么系统资源的使用情况如图(b)所示。这时， 整个系统虽然也只剩余1个资源，但却能够保证4个进程都完成。所以，C 再多请求一个资源单位，系统将处于安全状态。A614B515C422D752进程最大需求已有量 还需量系统剩余数：1A615B514C431D743进程最大需求已有量 还需蚩系统剩余数：1(b)2、在公共汽车上，司机和售票员的工作流程如下所示。为了确保行车安全，试 用信号量及其P、V操作来协调司机和售票员的工作 司机：启动车辆运行一 到站停车售票员：关车门一售票一 开车门答：从日常生活知识知道，司机和售票员之间的工作有如下的制约关系存在。司机 必须在得到售票员的“关门完毕”的信号后，才能启动汽车。这是一个司机要 与售票员取得同步的问题。售票员必须在得到司机的“已经停车”的信号 后，才能打开车门。这是一个售票员要与司机取得同步的问题。因此，为了确保行车安全，需要设置两个同步信号量：S1初值为0,控制司机与售票员取得同步；S2初值为0,控制售票员与司机取得同步。于是，在加入了信号量上的P、V传票员:HS1）（等待售票员发“关门 完毕R的消息）关乍门关乍门V（SI）（向司机发关门完毕”的消息）到站停不V（S2）（向传票员发“已经停车”的消息）心）（等待司机发“已经停车”的消息）开乍门售票3、有一个阅览室共100个座位。用一张表来管理它，每个表目记录座号以及 读者姓名。读者进入时要先在表上登记，退出时要注销登记。试用信号量及其 P、V操作来描述各个读者“进入”和“注销”工作之间的同步关系。答：分析题意，知道在管理读者“进入”和“注销”阅览室的工作中，存在 这样一些制约关系： （1） 100个座位是读者共同使用的资源，因此要用一个资源分配信号量来管理它；,（2）读者“进入”阅览室时，要申请座位。只有申请到座位才能进入，否则应该等待到座位的释放； （3）没有读者时，不能做“注销”工作，必须等到有了读者才能做。因此，可以设置两个信号量： S1初值为100,管理座位的分配；S2初值为0,控制“注销”与“进入”间取得同步。“进入”与“注销”两个进程的流程如图所示。“进入”进程信号量：51的初值二100S2的初11=0“注销”进程P(S1)(申请一个座位)P(S2)(等待“进入”进程消息)办理阅读手续办理注销手续V(S2)(向“注销”进程发消息)V(S1)(向“进入”进程发消息)
