09级计算机信息管理专科班计算机操作系统B卷答案.docVIP

计算机操作系统（B卷）答案 单项选择题 1． A 2． B 3． A 4． D 5． C 6．C 7．D 8．B 9．C 10．B 名词解释题 1．操作系统：是计算机系统中直接管理和控制计算机硬件和软件资源，合理地组织计算机工作流程及方便用户使用的系统程序模块的组合。 2．进程：一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。 3．逻辑地址空间：逻辑地址的集合形成了一个地址范围，这个范围称为逻辑地址空间，也称地址空间。 4．DMA：在外围设备和内存之间开辟直接的数据交换通路。在DMA方式中，输入输出控制器具有比中断方式和程序直接控制方式更强的功能。DMA方式采用窃取总线控制权的方法，不断挪用CPU的工作周期把数据缓冲寄存器中的数据直接送到内存地址寄存器所指向的内存区域。 5．文件目录：文件控制快的有序集合成为文件目录。 简答 1．在哪些事件发生后进行进程调度？ （1）进程完成任务 （2）进程等待资源 （3）运行时间片到 （4）系统发现重新调度标志被置位 2．请求分页存储管理进行页面置换，有哪些页面淘汰算法？ （1）先进先出算法（FIFO算法） （2）最近很久未使用页面淘汰算法（LRU算法） （3）最近最少使用页面淘汰算法（LFU算法） （4）最优页面淘汰算法（OPT算法） 3．设备缓冲器有哪些种类？ （1）硬件缓冲器和软件缓冲器 （2）静态缓冲器和动态缓冲器 （3）专用缓冲器和缓冲池 （4）单缓冲、双缓冲和多缓冲 4．文件系统的功能是什么？ （1）文件存储空间的管理 （2）实现文件名和存储空间的映射 （3）对文件和目录进行管理 （4）完成文件的共享和提供安全保护功能 （5）提供用户接口 计算题 1．答： 段号 段内地址 物理地址 0 230 380 1 70 1870 2 330 1230 3 780 越界中断 4 1320 4720 5 670 越界中断 2．答： 短作业优先调度算法 作业编号 作业周转时间 平均周转时间 1 60 51.25 4 5 3 40 2 100 最高响应比者优先作业调度算法 作业编号 作业周转时间 平均周转时间 1 60 57.5 3 35 2 75 4 60 论述题 1．试阐述银行家算法的系统规定和基本思想 答： 系统规定 1）进程必须预先说明自己对资源的最大需求量，如果该需求量没有超过系统中该资源的总量，则必须接纳这个进程。 2）在接到某个进程对资源的请求时，系统有权根据当前资源的分配情况暂时加以拒绝，但保证在有限的时间内让它得到所需的资源。 3）进程在得到所需的全部资源后，必须在有限的时间内使用完毕并归还。 基本思想： 在安全状态下系统接到一个进程的资源请求后，先假定接受这一请求，把其需要的资源分配给它。 在这一假设下，检查每一个进程还需要多少资源，看能否找到一个进程，其尚需数目小于系统剩余资源数。如果找不到，那么系统就有可能死锁，因为任何进程都无法运行结束。 如果找到了，就假定它获得了最大资源数，并能运行结束，这样就能收回它使用的所有资源，使系统剩余资源数增加。 继续在其他进程中重复2、3两步，直到找不到还需资源数小于系统剩余资源数的进程为止。 如果按照以上方式所有的进程都能顺利执行完毕，表示这次请求是安全的，可以接受此次请求，否则暂时不接受这次资源请求。