《精》操作系统引论.docVIP

第一章 操作系统引论 操作系统的主要作用可表现为哪几个方面，其含义分别是什么？ 在ＯＳ中引入多道程序设计技术，带来了哪些好处？ 操作系统具有哪几大特征？它的最基本特征是什么？ 试在交互性与及时性方面，将分时系统与实时系统进行比较。 操作系统用户接口中包括哪几种接口？它们分别提供给谁使用？ 第二章 进程管理 在操作系统中为什么要引入进程概念？它会产生什么样的影响？ 试从动态性、并发性和独立性上来比较进程和程序？ 试说明PCB的作用，为什么说PCB是进程存在的唯一标志？ 试说明进程在三个基本状态之间转换的典型原因。 在进行进程切换时，所要保存的处理机状态信息主要有哪些？ 试从调度性、并发性、拥有资源和系统开销几个方面，对进程和线程进行比较。 什么是用户级线程和内核级线程？并对它们进行比较。 进程在运行时，存在着哪两种形式的制约？并举例说明之。 什么是临界资源和临界区？ 同步机构应遵循哪些基本准则？为什么？ 试从物理概念上来说明记录型量和wait、signal操作。 我们为某临界区设置一把锁Ｗ，当Ｗ＝１时，表示关锁；Ｗ＝０时，表示锁已打开。试写出开锁和关锁原语，并利用它们去实现互斥。 试利用记录型信号量写出一个不会死锁的哲学家进餐问题的算法。 在测量控制系统中的数据彩样任务，把所采集的数据送一单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲的同步算法。 图２－１示出了一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buffer1把输入数据传送给计算进程，计算进程把处理结果通过缓冲区buffer2传送给打印进程。设上述两个缓冲区的大小分别是n1和n2,为实现输入进程与计算进程的同步，我们设置发一个互斥信号量mutex1,以及分别表示buffer1空和满的两个资源信号量empty1和full1；类似地，为实现计算进程和打印之间的同步，我们又设置buffer2的对应信号量mutex2、empty2及full2。试用类Pascal语言写出键盘输入进程、计算及打印进程间的同步算法。 输入进程 → buf1 → 计算进程 → buf2 → 打印进程 图２－１ 从键盘输入到打印输出流程 如何用管程来解决生产者－消费者问题？ 在单处理环境下，进程之间有哪几种通信方式？ 在剥夺调度方式中，剥夺的原则有哪些？ 在操作系统中引起进程调度的主要因素有哪些？ 在批处理系统、分时系统和实时系统中，各采用哪几种进程调度算法？ 为什么说多级反馈队列能较好地满足各种用户的需要？. 在按时间片轮转调度的算法中，在确定时间片大小时，应考虑哪些因素？ 何谓死锁？产生死锁的原因和必要条件是什么？ 在解决死锁问题的几个方法中，哪一种方法最容易实现？哪一种方法使资源的利用率最高？ 请详细说明可通过哪些途径预防死锁？ 在银行家算法中，若出现下述的资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 6 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问：① 该状态是否安全？ ② 若进程P2提出请求Request(1,2,2)之后，系统能否将资源分配给它？ 试写出相应的程序来描述如下所示的前趋图。 S4 S2 S5 S7 S1 S3 S6 假如有四道作业，它们的进入时间和运行时间由表３－３给出。 表３－３ 四道作业的进入时间和运行时间 作业号 进入时间（时） 执行时间（小时） １ １０:００ ０.