操作系统A期中考试.doc

《操作系统A期中考试.doc》由会员分享，可在线阅读，更多相关《操作系统A期中考试.doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、XXXX大学20XX20XX 学年 第 X 学期期中考试课程名称：操作系统A 闭卷 A卷 120分钟班级- 学号- 姓名- 重修标记 题号一二三四五六七合计满分10402030100实得分一、填空题（答案直接填在横线上，每空1分，共10分）1、 无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由处理器管理、_、设备管理和文件管理组成。2、 产生死锁的必要条件是_、不剥夺条件、_条件和环路等待条件。3、 现代操作系统的两个最基本的特征是_和_。4、 中断是指当某个事件发生时，系统_，处理完毕后返回断点继续执行。5、 现代计算机系统是分态的，当操作系统程序执行时，机器处于_态。6、

2、 进程存在的唯一标志是_。7、 进程三个基本状态分别是运行态、_和_。二、单选题（答案填在题前括号里，否则不计分，每小题1分，共40分）（ ）1、 当出现（ ）情况时，系统可能产生死锁。A进程释放资源 B一个进程进入死循环 C多个进程竞争，资源出现了循环等待 D多个进程竞争共享型设备（ ）2、 在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的（ ）接口。 A作业控制语言B系统调用 C原语D键盘命令（ ）3、 临界区是指并发进程中访问共享变量的（ ）段。A管理信息 B信息存储 C数据 D程序（ ）4、 （ ）是多道操作系统不可缺少的硬件支持。A打印机 B中断机构 C软盘 D

3、鼠标（ ）5、 （ ）功能不是操作系统直接完成的功能。 A管理计算机硬盘 B对程序进行编译 C实现虚拟存储器 D删除文件（ ）6、 OS的不确定性是指（ ）。 A程序的运行结果不确定 B程序的运行次序不确定 C程序多次运行的时间不确定 DA、B和C（ ）7、 一般来说，为了实现多道程序设计，计算机最需要（ ）。 A更大的内存 B更多的外设 C更快的CPU D更先进的终端（ ）8、 下列关于进程的叙述中，正确的是( )。 A进程通过进程调度程序而获得CPU B优先级是进行进程调度的重要依据，一旦确定不能改变 C在单CPU系统中，任一时刻都有1个进程处于运行状态 D进程申请CPU得不到满足时，其状

4、态变为等待状态（ ）9、 从资源管理的角度看，进程调度属于( )。 AI/O管理 B文件管理 C处理机管理 D存储器管理（ ）10、 当进程因在信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（ ）。 A0 B0 C0 D0（ ）11、 在下列选项中，属于避免死锁的方法是（ ）。 A剥夺资源法 B资源分配图简化法 C资源随意分配 D银行家算法（ ）12、 作业从后备作业到被调度程序选中的时间称为（ ）。 A周转时间 B响应时间 C等待调度时间 D运行时间（ ）13、 原语是一种特殊的系统调用命令，它的特点是（ ）。 A功能强 B. 自己调用自己 C可被外层调用 D执行时不可中断（ ）1

5、4、 多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的( )。A. 动态性 B. 并发性 C. 调度性 D. 异步性（ ）15、 进程和程序的一个最本质的区别是（ ）。 A分时使用或独占使用计算机B顺序或非顺序执行机器指令 C全部或部分拥有计算机系统资源D动态或静态（ ）16、 操作系统内核与用户程序、应用程序之间的接口是（ ）。 A. shell命令 B. 图形界面 C.系统调用 D. C语言函数（ ）17、 引入多道程序设计技术的主要目的在于（ ）。 A减少存储器碎片 B充分利用处理机，减少处理机空闲时间 C有利于代码共享 D充分利用外围设备（ ）18、 单处理

6、机计算机系统中，（ ）是并行操作的。A处理机操作和通道操作 B程序与程序 C主程序与子程序 D用户程序与操作系统程序（ ）19、 （ ）对多道批处理系统最重要。 A实时性 B交互性 C共享性 D运行效率（ ）20、 当( )时，进程从执行状态转变为就绪状态。 A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生（ ）21、 一个进程是( )。 A由协处理机执行的一个程序 B一个独立的程序+数据集 CPCB结构与程序和数据的组合 D一个独立的程序（ ）22、 在一段时间内，只允许一个进程访问的资源称为（ ）。 A.共享资源 B. 独占临源 C.临界资源 D. 共享区（ ）23、 时

7、间片轮转法进行进程调度是为了( )。 A. 多个终端都能得到系统的及时响应 B. 先来先服务 C. 优先级较高的进程得到及时响应 D.需要cpu最短的进程先做（ ）24、 与计算机硬件关系最密切的软件是（ ）。 A编译程序 B数据库管理程序 C游戏程序 DOS（ ）25、 （ ）不是多道程序系统。 A单用户单任务 B多道批处理系统 C单用户多任务 D多用户分时系统（ ）26、 要求在规定的时间内对外界的请求必须给予及时相应的OS是（ ）。 A多用户分时系统 B实时系统 C批处理系统时间 D网络操作系统（ ）27、 操作系统是对（ ）进行管理的软件。 A硬件 B软件 C计算机资源 D应用程序（

8、）28、 如果分时操作系统的时间片一定，那么（ ），则响应时间越长。 A用户数越少 B用户数越多 C内存越小 D内存越大（ ）29、 在下面关于并发性的叙述众正确的是（ ）。 A并发性是指若干事件在同一时刻发生 B并发性是指若干事件在不同时刻发生 C并发性是指若干事件在同一时间间隔发生 D并发性是指若干事件在不同时间间隔发生（ ）30、 在进程状态转换时，下列( )转换是不可能发生的。 A就绪态运行态 B运行态就绪态 C运行态阻塞态 D阻塞态运行态（ ）31、 有作业控制块JCB连成一串而形成的排队队列称为（ ）。 A挂起队列 B阻塞队列 C就绪队列 D后备队列（ ）32、 运行时间最短的作业

9、被优先调度，这种作业调度算法是（ ） A 优先级调度 B 响应比高者优先 C 短作业优先 D 先来先服务 （ ）33、 产生死锁的主要原因是进程运行推进的顺序不合适及（ ） A 系统资源不足和系统中的进程太多 B 资源的独占性和系统中的进程太多 C 进程调度不当和资源的独占性 D 资源分配不当和系统资源不足（ ）34、 批处理系统的主要缺点是（ ）。 A. CPU的利用率不高 B. 失去了交互性 C. 不具备并行性 D. 以上都不是 （ ）35、 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C

10、、3 D、4（ ）36、 信号量的整型变量S的初值可以是（ ）。 A. 小数 B. 任意整数 C. 正数 D. 正整数（ ）37、 静态资源分配法是破坏死锁必要条件中（ ）。 A. 互斥条件 B.不可剥夺条件 C.部分分配条件 D.环路条件（ ）38、 进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（ ）。 A动态性 B.并发性 C.调度性 D.异步性（ ）39、 如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（ ）。 A. 继续运行 B. 进入阻塞态，让出CPU C. 进入就绪态，让出CPU D. 继续运行，并唤醒S队列头上的等待进程（ ）40、 既考虑作业等

11、待时间，又考虑作业执行的调度算法是（ ） A响应比高者优先 B先来先服务 C优先级调度 D短作业优先三、判断题（对打，错打，并写在题前括号里，否则不计分，每小题1分，共20分） （ ）1、 多道程序的执行一定不具备再现性。（ ）2、 并发是并行的不同表述，其原理相同。（ ）3、 操作系统对进程的管理和控制主要是通过控制原语言实现的。（ ）4、 一个临界资源可以对应多个临界区。（ ）5、 进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。（ ）6、 短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。（ ）7、 多

12、个进程竞争比进程数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。（ ）8、 在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。（ ）9、 在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。（ ）10、 作业调度能使作业获得CPU。（ ）11、 操作系统属于最重要的、最不可缺少的应用软件。（ ）12、 操作系统的所有程序都在系统态执行。（ ）13、 分时系统不需要多道程序技术的支持。（ ）14、 批处理系统不允许用户随时干涉自己程序的运行。（ ）15、 线

13、程的切换会引起进程的切换。（ ）16、 原语的执行是屏蔽中断的。（ ）17、 如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓静态分配，使可以预防死锁发生的。（ ）18、 线程是最小的拥有资源的单位。（ ）19、 对临界资源应采取互斥访问方式来实现共享。（ ）20、 进程可以删除自己的PCB。四、应用题（每小题10分，共30分） 1、某系统采用短作业优先的调度策略，现有作业序列：作业1（提交时间：8:00,运行时间1.50），作业2（提交时间：8:30,运行时间0.80）作业3（提交时间：9:00,运行时间0.10），作业4（提交时间：9:30,运行时间0

14、.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时刻系统状态进程已分配资源数量最大资源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065 R1R2R3剩余资源数330 第7页 共7页