操作系统复习备课讲稿.doc

《操作系统复习备课讲稿.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流第一章1.在计算机系统中操作系统处于什么地位？2.解释以下术语：多道程序设计、并发、分时、实时，系统调用。3.什么是处理机的核心态和用户态？为什么要设置这两种不同的状态？4.采用虚拟机结构操作系统的主要有点是什么？第二章1.PCB的作用是什么？它是怎样描述进程的动态性质的？2.进程的基本状态有哪几种？试描绘进程状态转换图。3.什么是临界区和临界资源？进程进入临界区的调度原则是什么？4.简述信号量的定义和作用。P,V操作原语是如何定义的？5．系统中只有一台打印机，有三个用户的

2、程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P，V操作写出这些进程使用打印机的算法。6．设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。针对下述两种情况①缓冲区是环形的，最多可容纳n个信息；②缓冲区是无穷大的。试分别回答下列问题：①输入、输出两组进程读/写缓冲区需要什么条件？②用P,V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。第三章死锁作业一、简答题1．发生死锁的四个必要条件是什

3、么？2．死锁避免的基本思想是什么？3．某个计算机系统有10台可用磁带机。在这个系统上运行的所有作业最多要求4台磁带机。此外，这些作业在开始运行的很长一段时间内只要求3台磁带机；它们只在自己工作接近结束时才短时间地要求另一台磁带机。这些作业是连续不断地到来的。（1）若作业调度策略是静态分配资源，满足后方可运行。那么，能同时运行的最大作业数是多少？作为这种策略的后果，实际上空闲的磁带机最少是几台？最多是几台？（2）若采用银行家算法将怎样进行调度？能够同时运行的最大作业数是多少？作为其后果，实际上空闲的

4、磁带机最少和最多各是多少台？仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流4．死锁和“饥饿”之间的主要差别是什么？5.设有三个进程P1,P2,P3，各按如下所示顺序执行程序代码：进程P1进程P2进程P3↓↓↓P(s1)P(s3)P(s2)P(s2)P(s1)P(s3)„„„V(s1)V(s3)V(s2)V(s2)V(s1)V(s3)↓↓↓其中，s1,s2,s3是信号量，且初值均为1。在执行时能否产生死锁？如果可能产生死锁，请说明在什么情况下产生死锁？并给出一个防止死锁产生的修

5、改办法。二、单项选择题1．在非剥夺调度方式下，运行进程执行V原语之后，其状态。（A）不变（B）要变（C）可能要变（D）可能不变2．两个进程争夺同一个资源。（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对3．是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的以排它地访问共享数据，还可以用来实现；实现进程间在逻辑上的相互制约关系。（A）调度（B）类程（C）进程（D）互斥（E）信号量（F）控制变量（G）同步（H）共享变量（I）规程（J）分配4．可以被多个进程在任一时

6、刻共享的代码必须是。（A）不能自身修改的纯码（B）顺序代码（C）无转移指令的代码（D）汇编语言编制的代码5.当对信号量进行V原操作之后，。（A）当S<0，进程继续执行（B）当S>0，要唤醒一个就绪进程（C）当S<=0，要唤醒一个等待进程仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流（D）当S<=0，要唤醒一个就绪进程6．在下列叙述中，错误的一条是。（A）进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志（B）进程的互斥和同步都能用P/V原语实现（C）

7、用户程序中执行系统调用命令时，处理机的状态字将发生改变（D）设备独立性是指用户在编程时，所使用的设备与实际设备无关7．正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的。（A）等待队列（B）提交队列（C）后备队列（D）就绪队列8．如果发现系统有的进程队列就说明系统有可能发生死锁了。（A）互斥（B）可剥夺仅供学习与交流，如有侵权请联系网站删除谢谢6精品好文档，推荐学习交流（C）循环等待（D）同步9．某个信号量S初值为３，当前值为-２，则等待在该信号量上的进程数为个。（A）１（B）２

8、（C）３（D）５10．预先静态分配法是通过破坏条件，来达到预防死锁目的的。（A）互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C)占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源第四章调度作业1.在确定调度方式和调度算法时，常用的评价准则有哪些？2.假定在单CPU条件下要执行的作业如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。①用一个执行时间图描述使用下列算法时各自执行这些作业的情况：FCFS,RR（时间片