计算机操作系统试题 汤小丹.doc

操作系统 课程试卷一、单项选择题1. 从下面关于操作系统的论述中，选出一条正确的论述（A ）。A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C. 从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。2从下面对临界区的论述中，选择一条正确的论述（ D）。A. 临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现共享资源的那段代码 D. 临界区是指进程中访问临界资源的那段代码3 在生产者消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（ C ）。A. 0，1，n B. 0，1，-nC. 1，0，n D. 1，0，-n4从下面预防死锁的论述中，选出一条正确的论述（ D ）。A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。D. 可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁5按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。A. 先来先服务 B. 最短作业优先C. 定时轮转法 D. 优先数法6由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。A. 提高系统的吞吐量 B. 提高主存的利用率C. 满足用户需要 D. 更好地满足多道程序运行的需要 7.发出I/O请求会导致哪种进程状态演变？(B)A. 就绪 执行 B. 执行 阻塞 C. 执行 就绪 D. 阻塞 执行8.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？( C )A. 互斥 B. 不剥夺 C. 请求与保持 D. 循环等待9.操作系统中的低级调度是指：( B)A. 作业调度 B. 进程调度 C.交换调度 D. 线程调度10.使用“银行家算法”决定是否给进程分配资源，这种策略属于：(D )A. 预防死锁 B. 解除死锁 C. 检测死锁 D. 避免死锁二、填空题1作业调度性能的优劣主要用(平均周转时间)和(平均带权周转时间)来衡量的。P852并发程序之间的相互制约，是由于它们(共享资源)和(相互合作)而产生的，因而导致程序在并发执行时，具有间断性特征。P363当前进程若因时间片用完而被暂停执行时，该进程应转变为(就绪)状态；若因发生某事件而不被继续运行时，该进程应转变为 (阻塞)状态。处于就绪状态的进程被调度应转变为(执行)状态。4每执行一次V操作，表示(释放一个单位资源)；若S.value = 0，则表示(仍有等待该资源的进程被阻塞)，此时应唤醒等待该资源的队首进程，并将之插入就绪队列。5在摒弃环路条件的策略中规定，将所有的资源按类型进行(排序)，并赋予它们不同的序号。6在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置(wait操作)，在临界区之后应设置(signal操作)。7 在首次适应算法中，空闲区应以(地址递增)的次序拉链；在最佳适应算法中，空闲区应以(容易从小到大)的次序拉链。8在连续分配方式中可通过(紧凑)来减少内存零头，但此时必须将有关程序和数据进行重定位；而(动态重定位)是一种允许作业在运行中、在内存中进行移动的技术。 三、简答题1. 简述操作系统的四大管理功能。（1）处理机管理功能；（2）存储器管理功能；（3）设备管理功能；（4）文件管理功能；2说明进程的结构、特征和基本状态。进程结构：程序段，相关的数据，PCB进程特征：结构特征，动态性，并发性，独立性，异步性基本状态：就绪状态，执行状态，阻塞状态 3 创建一个新进程要做哪些工作？（1） 申请空白PCB（2） 为新进程分配资源（3） 初始化进程控制块（4） 将新进程插入就绪队列4 何谓死锁?产生死锁的原因和必要条件是什么? 如何对待死锁？所谓死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局。原因：竞争资源；进程间推进顺序非法必要条件：互斥条件；请求与保持条件；不剥夺条件；环路等待条件对待死锁：预防死锁；避免死锁；检测死锁；解除死锁。四、综合题1假设有 5 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 作业号提交时刻执行时间（小时）A04B13C25D32E44调度算法作业情况进程名A BCDE平均到达时间01234服务时间43524FCFS(a)完成时间47121418周转时间461011149带权周转时间1225.53.52.8SJF(b)完成时间4918613周转时间4816398带权周转时间12.673.11.52.252.1第4页 共4页2某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1) 用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2) 根据所定义的信号量，把应执行的 PV 操作填入下述方框中，以保证进程能够正确地并发执行。 COBEGIN PROC