操作系统练习题程序.doc

操作系统部分练习题 一、单项选择题（略） 二、填空题（略） 三、判断正误（略） 四、简答题 1．同步机构应遵循哪些基本准则？整型信号量机制是否完全遵循了同步机构的四条准则？1 答: 同步机构应遵循基本准则有：（1）空闲让进；（2）忙则等待；（3）有限等待；（4）让权等待。整型信号量机制没有遵循了同步机构的让权等待准则。 2．在创建一个进程时所要完成的主要工作是什么？ （1）申请空白进程控制块；（2）为新进程分配资源；（3）初始化进程控制块（4）将新进程插入就绪队列 答：分页式存储管理是把内存空间分成大小的若干块，将作业的逻辑地址空间分成大小相等的若干页，每页装入内存的一块中，利用页表实现地址的转换；分段式存储管理是把作业按照逻辑结构分成若干段，每段可放入内存不连续的空间，利用段表实现地址转换。 重要区别：页是信息的物理单位，分页仅仅是由于系统管理的需要而不是用户的需要，是为了消除内存外零头；段则是信息的逻辑单位，分段的目的是为了能更好地满足用户的需要。页的大小由系统决定，而段的长度却不固定；分页的作业地址空间是一维的，而分段的作业地址空间是二维的。 4．有哪几种I/O控制方式？各适用于何种场合？ 有四种： 程序I/O控制方式:适用于结构简单，只需少量硬件的电路； 中断驱动I/O控制方式：适用于高效场合； 直接存储访问DMA I/O控制方式：适用于无须CPU介入的控制器来控制内存与外设之间的数据交流的场合； I/O通道控制方式：适用于以字节为单位的干预，同时实现CPU，通道和I/O设备三者并行操作的场合。 所谓死锁是指 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源，若无外力作用，它们都将无法再向前推进。 产生死锁的原因是竞争资源和进程间推进速度非法。 产生死锁的必要条件是互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 6．对目录管理的主要要求是什么？采用单级目录能否满足对目录的主要要求？2 答：（1）实现“按名存取”；（2）提高对目录的检索速度；（3）文件共享；（4）允许文件重名。 单级目录只能实现“按名存取”；其他的要求都满足不了。 7．程序顺序执行和并发执行各有什么特点？1 答：程序顺序执行具有顺序性，封闭性，可再现性；程序并发执行具有间断性，失去封闭性和结果的不可再现性。 8．现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？2 答：本题考核要点是，如何提高系统效率的问题。我们知道，以计算为主的进程运行期间，将主要集中在CPU的计算上，较少使用外部设备。而以输入输出为主的进程则主要集中在外部设备的I/O上，较少使用CPU。因此让两个进程并发运行是可以提高系统效率的。不过它们的优先级应当设定合理。 如果计算进程的优先级高于或者等于输入输出进程的优先级，系统效率不会提高。因为计算进程一旦占用了CPU便忙于计算，使输入输出进程得不到运行机会，同样会使设备空闲，不能提高系统效率。 如果输入输出进程的优先级高于计算进程的优先级，系统效率就能够得到提高。因为输入输出操作是一种速度极慢的操作。若该项操作的优先级高，那么，当它完成一项输入输出操作后，便能立即获得CPU，为下一次输入输出作准备工作，并启动外部设备。当设备被启动起来后，它便主动让出CPU，由系统将CPU交给计算机进程使用。从而获得较好的运行效率。 因此，将赋予以输入输出为主的进程优先级高。 9．何谓设备的安全分配和不安全分配方式？2 答：安全分配：在这种分配方式中每当进程发出I/O请求后，便进入阻塞状态，直到I/O操作完成时才被唤醒。在这种分配策略时，一旦进程已经获得某种设备（资源）后便阻塞，使它不可能再请求任何资源，而在它运行时又不保持任何资源，因此，这种分配方式已经摒弃了造成死锁的四个必要条件之一的“请求和保持”条件，因而分配是安全的。 不安全分配：在这种分配方式中，进程发出I/O请求后仍继续运行，需要时又可发出第二个I/O请求、第三个I/O请求。仅当进程所请求的设备已被另一个进程占用时，进程才进入阻塞状态。这种分配方式的优点是一个进程可同时操作多个设备，从而使进程推进迅速。其缺点是分配不安全，因而它可能具备“请求和保持”条件，从而可能造成死锁。 10．试说明设备驱动程序应具有哪些功能？2 答：设备驱动程序是请求I/O的进程与设备控制器之间的一个通信程序，主要功能有： ①将用户的要求转换为具体要求。 ②检查用户的合法性，了解设备状态，根据要求传递参数，设置设备的工作方式。 ③向设备控制器发I/O命令启动设备，完成具体的I/O操作。 ④及时响应外设的中断请求，根据中断类型调用相应的中断处理程序。 ⑤具有通道的控制系统，还要构造通道程序。 11．内存管理有哪些主要功能？它们的主要任务是什么？3