操作系统A期中考试

PAGE第9页共9页XXXX大学20XX—20XX学年第X学期期中考试课程名称： 操作系统A 闭卷A卷120分钟班级学号 姓名重修标记班级学号 姓名重修标记题号一二三四五六七合计满分10402030100实得分一、填空题（答案直接填在横线上，每空1分，共10分）无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由处理器管理、____________、设备管理和文件管理组成。产生死锁的必要条件是________、不剥夺条件、______________条件和环路等待条件。现代操作系统的两个最基本的特征是_________________和___________________。中断是指当某个事件发生时，系统___________________________________，处理完毕后返回断点继续执行。现代计算机系统是分态的，当操作系统程序执行时，机器处于________态。进程存在的唯一标志是________________。进程三个基本状态分别是运行态、________和________。二、单选题（答案填在题前括号里，否则不计分，每小题1分，共40分）当出现（）情况时，系统可能产生死锁。A．进程释放资源

B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待

D．多个进程竞争共享型设备在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的（）接口。

A．作业控制语言

B．系统调用C．原语

D．键盘命令临界区是指并发进程中访问共享变量的（）段。A．管理信息B．信息存储C．数据D．程序（）是多道操作系统不可缺少的硬件支持。A．打印机B．中断机构C．软盘D．鼠标（）功能不是操作系统直接完成的功能。A．管理计算机硬盘B．对程序进行编译C．实现虚拟存储器D．删除文件OS的不确定性是指（）。A．程序的运行结果不确定B．程序的运行次序不确定C．程序多次运行的时间不确定D．A、B和C一般来说，为了实现多道程序设计，计算机最需要（）。A．更大的内存B．更多的外设C．更快的CPUD．更先进的终端下列关于进程的叙述中，正确的是()。A．进程通过进程调度程序而获得CPUB．优先级是进行进程调度的重要依据，一旦确定不能改变C．在单CPU系统中，任一时刻都有1个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为等待状态从资源管理的角度看，进程调度属于()。A．I/O管理B．文件管理C．处理机管理D．存储器管理当进程因在信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（）。A．＞0B．＜0C．≥0D．≤0在下列选项中，属于避免死锁的方法是（）。A．剥夺资源法B．资源分配图简化法C．资源随意分配D．银行家算法作业从后备作业到被调度程序选中的时间称为（）。A．周转时间B．响应时间C．等待调度时间D．运行时间原语是一种特殊的系统调用命令，它的特点是（）。A．功能强B.自己调用自己C．可被外层调用D．执行时不可中断多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的()。A.动态性B.并发性C.调度性D.异步性进程和程序的一个最本质的区别是（）。A．分时使用或独占使用计算机

B．顺序或非顺序执行机器指令C．全部或部分拥有计算机系统资源

D．动态或静态操作系统内核与用户程序、应用程序之间的接口是（）。A.shell命令B.图形界面C.系统调用D.C语言函数引入多道程序设计技术的主要目的在于（）。 A．减少存储器碎片

B．充分利用处理机，减少处理机空闲时间 C．有利于代码共享

D．充分利用外围设备单处理机计算机系统中，（）是并行操作的。A．处理机操作和通道操作B．程序与程序C．主程序与子程序D．用户程序与操作系统程序（）对多道批处理系统最重要。A．实时性B．交互性C．共享性D．运行效率当()时，进程从执行状态转变为就绪状态。A．进程被调度程序选中B．时间片到C．等待某一事件D．等待的事件发生一个进程是()。A．由协处理机执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.独占临源C.临界资源D.共享区时间片轮转法进行进程调度是为了()。A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时响应D.需要cpu最短的进程先做与计算机硬件关系最密切的软件是（）。A．编译程序B．数据库管理程序C．游戏程序D．OS（）不是多道程序系统。A．单用户单任务B．多道批处理系统C．单用户多任务D．多用户分时系统要求在规定的时间内对外界的请求必须给予及时相应的OS是（）。A．多用户分时系统B．实时系统C．批处理系统时间D．网络操作系统操作系统是对（）进行管理的软件。A．硬件B．软件C．计算机资源D．应用程序如果分时操作系统的时间片一定，那么（），则响应时间越长。A．用户数越少B．用户数越多C．内存越小D．内存越大在下面关于并发性的叙述众正确的是（）。A．并发性是指若干事件在同一时刻发生B．并发性是指若干事件在不同时刻发生C．并发性是指若干事件在同一时间间隔发生D．并发性是指若干事件在不同时间间隔发生在进程状态转换时，下列()转换是不可能发生的。A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态有作业控制块JCB连成一串而形成的排队队列称为（）。A．挂起队列B．阻塞队列C．就绪队列D．后备队列运行时间最短的作业被优先调度，这种作业调度算法是（）A．优先级调度 B．响应比高者优先C．短作业优先 D．先来先服务产生死锁的主要原因是进程运行推进的顺序不合适及（）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足批处理系统的主要缺点是（）。A.CPU的利用率不高B.失去了交互性C.不具备并行性 D.以上都不是若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5 B、2C、3 D、4信号量的整型变量S的初值可以是（）。A.小数B.任意整数C.正数D.正整数静态资源分配法是破坏死锁必要条件中（）。A.互斥条件B.不可剥夺条件C.部分分配条件D.环路条件进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（）。A．动态性B.并发性C.调度性D.异步性如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。A.继续运行 B.进入阻塞态，让出CPUC.进入就绪态，让出CPU D.继续运行，并唤醒S队列头上的等待进程既考虑作业等待时间，又考虑作业执行的调度算法是（）A．响应比高者优先B．先来先服务C．优先级调度D．短作业优先三、判断题（对打‘√’，错打‘×’，并写在题前括号里，否则不计分，每小题1分，共20分）多道程序的执行一定不具备再现性。并发是并行的不同表述，其原理相同。操作系统对进程的管理和控制主要是通过控制原语言实现的。一个临界资源可以对应多个临界区。进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。多个进程竞争比进程数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。作业调度能使作业获得CPU。操作系统属于最重要的、最不可缺少的应用软件。操作系统的所有程序都在系统态执行。分时系统不需要多道程序技术的支持。批处理系统不允许用户随时干涉自己程序的运行。线程的切换会引起进程的切换。原语的执行是屏蔽中断的。如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓"静态分配"，使可以预防死锁发生的。线程是最小的拥有资源的单位。对临界资源应采取互斥访问方式来实现共享。进程可以删除自己的PCB。四、应用题（每小题10分，共30分）1、某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。问：平均带权周转时间是多少？(10分)

2、桌上有一只盘子，最多可以容纳两个水果，每次只能放入/取出一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子里的苹果。请用P，V操作来实现爸爸、妈妈儿子、女儿之间的同步和互斥。(10分)

3、系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：1)T0时刻是否为安全状态？为什么？(4分)2)若这时P4请求资源（1,2,0），是否能实施资源分配？为什么？(3分)3)在上面的基础上，若进程P3请求资源(0,1,0)，是否能实施资源分配？为什么？(3分)T0时刻系统状态进程已分配资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3剩余资源数330存储器管理互斥条件请求与保持3并发共享暂停正在执行的进程转而执行另外的事件系统态进程控制块pcp就绪态阻塞态CBDBBDAACDD//银行家算法就是预防死锁的CDBDCBAD//A实时系统c网络系统B//A是运行态到执行态CCADABCBCD阻塞态到就绪态再到运行态DCABD（初值是零或者正整数）C用全部分配ABAX577100180309001209557903682285963308257710018030900123865761373997357606965771001803090013594578077579902515512577100180309001238757716498260181805157710018030900121385721311921589183265771001803090012359579036822361076053577100180309001235657613528614379174257710018030900123555750878697046932791708810034335527410122994432583337917088100343355275101866732938832008170881003433561071015811525015005221708810034335610810100018005987173217088100343354295101074194142687017