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

上传人:王** 文档编号:220258 上传时间:2023-04-17 格式:DOCX 页数:5 大小:69.91KB
下载 相关 举报
华东理工大学操作系统期末考试复习题.docx_第1页
第1页 / 共5页
华东理工大学操作系统期末考试复习题.docx_第2页
第2页 / 共5页
华东理工大学操作系统期末考试复习题.docx_第3页
第3页 / 共5页
华东理工大学操作系统期末考试复习题.docx_第4页
第4页 / 共5页
华东理工大学操作系统期末考试复习题.docx_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

《华东理工大学操作系统期末考试复习题.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,控制“注销”与“进入”间取得同步。“进入”与“注销”两个进程的流程如图所示。“进入”进程信号量:“注销”进程

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 研究生考试 > 专业课

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!