搜索
第1页共9页XXXX大学20XX—20XX学年第X学期期中考试课程名称：操作系统A闭卷A卷120分钟题号一二三四五六七合计满分10402030100实得分一、填空题（答案直接填在横线上，每空1分，共10分）1、无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由处理器管理、____________、设备管理和文件管理组成。2、产生死锁的必要条件是________、不剥夺条件、______________条件和环路等待条件。3、现代操作系统的两个最基本的特征是_________________和___________________。4、中断是指当某个事件发生时，系统___________________________________，处理完毕后返回断点继续执行。5、现代计算机系统是分态的，当操作系统程序执行时，机器处于________态。6、进程存在的唯一标志是________________。7、进程三个基本状态分别是运行态、________和________。二、单选题（答案填在题前括号里，否则不计分，每小题1分，共40分）（）1、当出现（）情况时，系统可能产生死锁。A．进程释放资源B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待D．多个进程竞争共享型设备（）2、在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的（）接口。A．作业控制语言B．系统调用C．原语D．键盘命令（）3、临界区是指并发进程中访问共享变量的（）段。A．管理信息B．信息存储C．数据D．程序（）4、（）是多道操作系统不可缺少的硬件支持。A．打印机B．中断机构C．软盘D．鼠标（）5、（）功能不是操作系统直接完成的功能。A．管理计算机硬盘B．对程序进行编译C．实现虚拟存储器D．删除文件（）6、OS的不确定性是指（）。A．程序的运行结果不确定B．程序的运行次序不确定C．程序多次运行的时间不确定D．A、B和C（）7、一般来说，为了实现多道程序设计，计算机最需要（）。A．更大的内存B．更多的外设C．更快的CPUD．更先进的终端班级-------------------学号--------------姓名-----------------重修标记第2页共9页（）8、下列关于进程的叙述中，正确的是()。A．进程通过进程调度程序而获得CPUB．优先级是进行进程调度的重要依据，一旦确定不能改变C．在单CPU系统中，任一时刻都有1个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为等待状态（）9、从资源管理的角度看，进程调度属于()。A．I/O管理B．文件管理C．处理机管理D．存储器管理（）10、当进程因在信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（）。A．＞0B．＜0C．≥0D．≤0（）11、在下列选项中，属于避免死锁的方法是（）。A．剥夺资源法B．资源分配图简化法C．资源随意分配D．银行家算法（）12、作业从后备作业到被调度程序选中的时间称为（）。A．周转时间B．响应时间C．等待调度时间D．运行时间（）13、原语是一种特殊的系统调用命令，它的特点是（）。A．功能强B.自己调用自己C．可被外层调用D．执行时不可中断（）14、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的()。A.动态性B.并发性C.调度性D.异步性（）15、进程和程序的一个最本质的区别是（）。A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令C．全部或部分拥有计算机系统资源D．动态或静态（）16、操作系统内核与用户程序、应用程序之间的接口是（）。A.shell命令B.图形界面C.系统调用D.C语言函数（）17、引入多道程序设计技术的主要目的在于（）。A．减少存储器碎片B．充分利用处理机，减少处理机空闲时间C．有利于代码共享D．充分利用外围设备（）18、单处理机计算机系统中，（）是并行操作的。A．处理机操作和通道操作B．程序与程序C．主程序与子程序D．用户程序与操作系统程序（）19、（）对多道批处理系统最重要。A．实时性B．交互性C．共享性D．运行效率（）20、当()时，进程从执行状态转变为就绪状态。A．进程被调度程序选中B．时间片到C．等待某一事件D．等待的事件发生（）21、一个进程是()。A．由协处理机执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序（）22、在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.独占临源C.临界资源D.共享区（）23、时间片轮转法进行进程调度是为了()。A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时响应D.需要cpu最短的进程先做（）24、与计算机硬件关系最密切的软件是（）。第3页共9页A．编译程序B．数据库管理程序C．游戏程序D．OS（）25、（）不是多道程序系统。A．单用户单任务B．多道批处理系统C．单用户多任务D．多用户分时系统（）26、要求在规定的时间内对外界的请求必须给予及时相应的OS是（）。A．多用户分时系统B．实时系统C．批处理系统时间D．网络操作系统（）27、操作系统是对（）进行管理的软件。A．硬件B．软件C．计算机资源D．应用程序（）28、如果分时操作系统的时间片一定，那么（），则响应时间越长。A．用户数越少B．用户数越多C．内存越小D．内存越大（）29、在下面关于并发性的叙述众正确的是（）。A．并发性是指若干事件在同一时刻发生B．并发性是指若干事件在不同时刻发生C．并发性是指若干事件在同一时间间隔发生D．并发性是指若干事件在不同时间间隔发生（）30、在进程状态转换时，下列()转换是不可能发生的。A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态（）31、有作业控制块JCB连成一串而形成的排队队列称为（）。A．挂起队列B．阻塞队列C．就绪队列D．后备队列（）32、运行时间最短的作业被优先调度，这种作业调度算法是（）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务（）33、产生死锁的主要原因是进程运行推进的顺序不合适及（）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足（）34、批处理系统的主要缺点是（）。A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是（）35、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、4（）36、信号量的整型变量S的初值可以是（）。A.小数B.任意整数C.正数D.正整数（）37、静态资源分配法是破坏死锁必要条件中（）。A.互斥条件B.不可剥夺条件C.部分分配条件D.环路条件（）38、进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（）。第4页共9页A．动态性B.并发性C.调度性D.异步性（）39、如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。A.继续运行B.进入阻塞态，让出CPUC.进入就绪态，让出CPUD.继续运行，并唤醒S队列头上的等待进程（）40、既考虑作业等待时间，又考虑作业执行的调度算法是（）A．响应比高者优先B．先来先服务C．优先级调度D．短作业优先三、判断题（对打‘√’，错打‘×’，并写在题前括号里，否则不计分，每小题1分，共20分）（）1、多道程序的执行一定不具备再现性。（）2、并发是并行的不同表述，其原理相同。（）3、操作系统对进程的管理和控制主要是通过控制原语言实现的。（）4、一个临界资源可以对应多个临界区。（）5、进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。（）6、短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。（）7、多个进程竞争比进程数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。（）8、在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。（）9、在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。（）10、作业调度能使作业获得CPU。（）11、操作系统属于最重要的、最不可缺少的应用软件。（）12、操作系统的所有程序都在系统态执行。（）13、分时系统不需要多道程序技术的支持。（）14、批处理系统不允许用户随时干涉自己程序的运行。（）15、线程的切换会引起进程的切换。（）16、原语的执行是屏蔽中断的。（）17、如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓静态分配，使可以预防死锁发生的。（）18、线程是最小的拥有资源的单位。（）19、对临界资源应采取互斥访问方式来实现共享。（）20、进程可以删除自己的PCB。第5页共9页四、应用题（每小题10分，共30分）1、某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0.30），单位：小时，以十进制计。问：平均带权周转时间是多少？(10分)第6页共9页2、桌上有一只盘子，最多可以容纳两个水果，每次只能放入/取出一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子里的苹果。请用P，V操作来实现爸爸、妈妈儿子、女儿之间的同步和互斥。(10分)第7页共9页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时刻系统状态进程已分配资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P50330651.存储器管理2.互斥条件请求与保持3并发共享3.暂停正在执行的进程转而执行另外的事件4.系统态5.进程控制块pcp6.就绪态阻塞态1.C2.B3.D4.B5.B6.DR1R2R3剩余资源数330第8页共9页7.A8.A9.C10.D11.D//银行家算法就是预防死锁的12.C13.D14.B15.D16.C17.B18.A19.D//A实时系统c网络系统20.B//A是运行态到执行态21.C22.C23.A24.D25.A26.B27.C28.B第9页共9页29.C30.D阻塞态到就绪态再到运行态31.D32.C33.A34.B35.D36.（初值是零或者正整数）37.C用全部分配38.A39.BA40.1.X2.