操作系统南海08-09(1)试卷a

《操作系统南海08-09(1)试卷a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、试卷A一、填空题（每空2分，共20分）1、当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。2、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须___等待___，直到消息到达才___被唤醒___。3、可变分区方式管理主存时，往往采用___动态__重定位方式来实现地址转换。4、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为____2_

2、_。5、当一个进程能被选中占用处理器时，就从__就绪____态成为___运行___态。6、操作系统能保证所有的进程_在有限时间内得到所需全部资源_，则称系统处于“安全状态”，不会产生_死锁_。二、单项选择题（每题1分，共15分）1．按照操作系统提供的服务进行分类，______是基本的操作系统。（A）A．批处理操作系统、分时操作系统、网络操作系统B．批处理操作系统、分时操作系统、实时操作系统C．批处理操作系统、分时操作系统、分布式操作系统D．分时操作系统、网络操作系统、分布式操作系统2．直接扩充计

3、算机硬件功能的是（D　　　）A．编译程序B．编辑程序C．数据库管理系统D．操作系统3．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（C　　）A．等待态B．运行态C．就绪态D．由用户来确定4．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（b）A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法5．通过______表示磁盘上每一磁盘块的唯一地址。（D）A．柱面号、扇区号B．磁头号、扇区号C．柱

4、面号、磁头号D．柱面号、磁头号、扇区号6．用户请求写文件时，依次调用（　D　　）A．打开文件、写文件、关闭文件B．打开文件、读文件、写文件、关闭文件C．建立文件、写文件、关闭文件D．建立文件、打开文件、写文件、关闭文件7．临界区是指并发进程中访问共享资源的（D　　　）A．管理信息段B．信息存储段C．数据段D．程序段8.下列中断中,哪一个不属于强迫性中断       (D)A.设备出错 B.掉电 C.时间片到时D.执行print语句9.为实现CPU与外部设备并行工作，必须引入的基础硬件是 （A）A

5、.缓冲区 B.中断装置 C.时钟 D.相联存储器10.在下列性质中,哪一个不是分时系统的特征 (C)A.同时性 B.交互性 C.成批性 D.独占性11.系统出现死锁的原因        （C）A．计算机系统发生了重大故障B．有多个等待的进程存在 C．若干进程因竞争资源而无休止地等待着其它进程释放占用的资源 D．进程同时申请的资源数大大超过资源总数12.预防死锁的方法,通常是破坏产生死锁的四个必要条件之一,但下列哪个条件不能被破坏?(A)A.互斥 B.占有并等待 C.不可抢夺 D.循环等待12.下

6、列关于系统安全状态的叙述中,正确的是（B）(A)系统处于不安全状态一定会发生死锁(B)系统处于不安全状态可能会发生死锁(C)系统处于安全状态时也可能会发生死锁(D)不安全状态是死锁状态的一个特例13.分时系统中进程调度算法通常采用（B）（A）响应比高者优先（B）时间片轮转法（C）先来先服务（D）短作业优先14．设有12个同类资源可供四个进程共享，资源分配情况如表：进程  已占资源数  最大需求数P12  4P2  3  6P3  4  7P4  1  4目前剩余资源数为2，当进程P1，P2，P3

7、，P4又相继提出申请要求，为使系统不致死锁，应满足下列哪一个进程的要求？（A）15.系统采用多道程序设计以提高CPU和外部设备的（A）（A）利用率（B）可靠性（C）稳定性（D）兼容性简答题（每题5分，共20分）1.简述解决死锁问题的三种方法。答：①死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。②死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。③死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就

8、呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。2.选择进程调度算法的准则是什么？答：由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：①处理器利用率；②吞吐量；③等待时间；④响应时间。在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。1.常用的作业调度算法有哪些？简述每种算法的思路答:①先来先服务算法按时间顺序调用先进入后备队列的作业进入内存。②响应比