操作系统南海08-09试卷a..docVIP

试卷A 一、填空题（每空2分，共20分） 1、当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须___等待___，直到消息到达才___被唤醒___。、可变分区方式管理主存时，往往采用___动态__重定位方式来实现地址转换。、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为____2__。、当一个进程能被选中占用处理器时，就从__就绪____态成为___运行___态。6、操作系统能保证所有的进程_在有限时间内得到所需全部资源_，则称系统处于“安全状态”，不会产生_死锁_。1．按照操作系统提供的服务进行分类，______是基本的操作系统。A．批处理操作系统、分时操作系统、网络操作系统 B．批处理操作系统、分时操作系统、实时操作系统 C．批处理操作系统、分时操作系统、分布式操作系统 D．分时操作系统、网络操作系统、分布式操作系统．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用总是把程序装入主存中最大的空闲区域的算法称为 A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法．通过______表示磁盘上每一磁盘块的唯一地址。 A．柱面号、扇区号B．磁头号、扇区号 C．柱面号、磁头号D．柱面号、磁头号、扇区号.下列中断中,哪一个不属于强迫性中断 ? ? ? ? ? ? ? (D )A.设备出错 ? B.掉电 ? C.时间片到时 D.执行print语句.为实现CPU与外部设备并行工作，必须引入的基础硬件是 ? （A）A.缓冲区 ? B.中断装置 ? C.时钟 ? D.相联存储器.在下列性质中,哪一个是分时系统的特征 ? (C)A.同时性 ? B.交互性 ? C.成批性 ? D.独占性.系统出现死锁的原因 ? ? ? ? ? ? ? ? （C）A．计算机系统发生了重大故障 B．有多个等待的进程存在 ?C．若干进程因竞争资源而无休止地等待着其它进程释放占用的资源 ?D．进程同时申请的资源数大大超过资源总数.预防死锁的方法, 通常是破坏产生死锁的四个必要条件之一,但下列哪个条件不能被破坏? (A) A.互斥 ? B.占有并等待 ? C.不可抢夺 ? D.循环等待下列关于系统安全状态的叙述中,正确的是（B）(A)系统处于不安全状态一定会发生死锁 (B)系统处于不安全状态可能会发生死锁 (C)系统处于安全状态时也可能会发生死锁 (D)不安全状态是死锁状态的一个特例 分时系统中进程调度算法通常采用（B）（A）响应比高者优先 （B）时间片轮转法 （C）先来先服务 （D）短作业优先设有12个同类资源可供四个进程共享，资源分配情况如表：进程 ? ?已占资源数 ? ?最大需求数P1 2 ? ?4P2 ? ? 3 ? ? 6P3 ? ? 4 ? ? 7P4 ? ? 1 ? ? 4目前剩余资源数为2，当进程P1，P2，P3，P4又相继提出申请要求，为使系统不致死锁，应满足下列哪一个进程的要求？（A）系统采用多道程序设计以提高CPU和外部设备的（A）（A）利用率 （B）可靠性 （C）稳定性 （D）兼容性简述解决死锁问题的三种方法。 死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。  死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。  死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。选择进程调度算法的准则是什么？由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：  处理器利用率；  吞吐量；  等待时间；  响应时间。 在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。常用的作业调度算法有哪些？简述 先来先服务算法  ②响应比最高者优先算法响应比响应比响应比 ③均衡调度算法4.简述信号量S的物理含义S＞0时，S表示可使用的资源数；或表示可使用资源的进程数； 　　 S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区； 　　 S＜0时，－S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数； 　　 当S＞0时，调用P（S）的进程不会等待；调用V（S）后使可