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

《计算机操作系统试题 汤小丹.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《操作系统》课程试卷一、单项选择题1.从下面关于操作系统的论述中，选出一条正确的论述（A）。A.对批处理作业，必须提供相应的作业控制信息；B.对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D.从交互角度看，分时系统与实时系统相似。2．从下面对临界区的论述中，选择一条正确的论述（D）。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D.临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mute

2、x、资源信号量full和empty。它们的初值应分别是（C）。A.0，1，nB.0，1，-nC.1，0，nD.1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（D）。A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。B.由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。6/6D.可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁5．按照作业到达的先后次序调度作业，排队等待时间

3、最长的作业被优先调度，这是指（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.使用“银行家算法”决定是否给进程

4、分配资源，这种策略属于：(D)A.预防死锁B.解除死锁C.检测死锁D.避免死锁二、填空题1．作业调度性能的优劣主要用(平均周转时间)和(平均带权周转时间)来衡量的。P852．并发程序之间的相互制约，是由于它们(共享资源)和(相互合作)而产生的，因而导致程序在并发执行时，具有间断性特征。P366/63．当前进程若因时间片用完而被暂停执行时，该进程应转变为(就绪)状态；若因发生某事件而不被继续运行时，该进程应转变为　　(阻塞)状态。处于就绪状态的进程被调度应转变为(执行)状态。4．每执行一次V操作，表示(释放一个单位资源)；若S.value<=0，则表示(仍有等待该资源的进程被阻塞)，此时应唤醒等

5、待该资源的队首进程，并将之插入就绪队列。5．在摒弃环路条件的策略中规定，将所有的资源按类型进行(排序)，并赋予它们不同的序号。6．在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置(wait操作)，在临界区之后应设置　(signal操作)。7．在首次适应算法中，空闲区应以(地址递增)的次序拉链；在最佳适应算法中，空闲区应以(容易从小到大)的次序拉链。8．在连续分配方式中可通过(紧凑)来减少内存零头，但此时必须将有关程序和数据进行重定位；而(动态重定位)是一种允许作业在运行中、在内存中进行移动的技术。三、简答题1.

6、简述操作系统的四大管理功能。（1）处理机管理功能；（2）存储器管理功能；（3）设备管理功能；（4）文件管理功能；2．说明进程的结构、特征和基本状态。进程结构：程序段，相关的数据，PCB进程特征：结构特征，动态性，并发性，独立性，异步性6/6基本状态：就绪状态，执行状态，阻塞状态3．创建一个新进程要做哪些工作？（1）申请空白PCB（2）为新进程分配资源（3）初始化进程控制块（4）将新进程插入就绪队列4．何谓死锁?产生死锁的原因和必要条件是什么?如何对待死锁？所谓死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局。原因：竞争资源；进程间推进顺序非法必要条件：互斥条件；请求与保持条件；不剥夺条

7、件；环路等待条件对待死锁：预防死锁；避免死锁；检测死锁；解除死锁。四、综合题1．假设有5道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。6/6作业号提交时刻执行时间（小时）A04B13C25D32E44调度算法作业情况进程名ABCDE平均到达时间01234服务时间43524FCFS(a