操作系统复习试卷.doc

一、单项选择题（1*20分） 二、填空题（1*20分） 三、判断题（1*5分） 四、简答题（3*5分） 五、应用题（40分） (填空、选择和判断) 1.进程从等待状态转到就绪状态的原因可能是I/O完成、所等事件已发生。 2.作业调度是从后备状态的队列中选取适当的作业投入运行。 3.很好地解决了“零头”（碎片）问题的存储管理方法是分页存储管理。 4.进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的动态性。 5.通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为虚拟设备。 6.请求页式存储管理方式下，页表内某页的修改位表示该页被淘汰（置换）时是否要写回到外存 7.在计算机系统中，主存与外围设备之间的信息传输称为输入/输出（或I/O）操作。 8.在操作系统中，两个或多个事件在同一时间间隔内发生，称为并发性。 9.进程运行满一个时间片后让出处理器，它的状态应变为就绪状态。 10.用户与操作系统之间的接口主要分为命令接口、图形用户界面和程序接口（或系统调用）。 11.操作系统中，不可中断执行的操作称为原语。 12.在请求分页存储管理系统中，选择最近一段时间内最长时间未使用的页淘汰，则该系统采用的页面置换算法是最近最久未使用算法。 13.文件的结构就是文件的组织形式，它有两种形式，其中文件的逻辑结构是从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性。 逻辑结构：有结构的记录文件，无结构的流文件。 物理结构：顺序文件，索引文件，链式文件 14.UNIX系统中的每个文件目录项由文件名和相应的索引节点号组成。 15.响应比高者优先调度算法是先来先服务和短作业优先调度算法的折中。 16.内存的分区管理方案中，可通过拼接（或紧缩）技术来减少外零头（碎片）。 17.多个进程共同完成一项任务时直接发生相互作用的关系称为同步,多个进程由于在竞争同一个物理资源而产生的相互制约关系称为互斥。 18.从用户角度看文件系统的功能是要实现按名存取，为达到这一目的，要建立文件目录。 19.进程的组成：PCB,程序段和相关数据段 20.spooling的组成：输入井和输入井，输入缓冲区和输出缓冲区，输入进程spi和输出进程spo 21.设备按信息交换单位分：块设备，字符设备。 22.原语：若干条指令组成的，用于完成一定功能的一个过程，（不可分割的） 23.PCB是进程存在的唯一标志，常驻内在。 （自己看设备独立性、快表、抖动、碎片、位示图） 24，有M个资源，每个进程最少需要X个资源，最多有__进程（N（X-1）+1M注：N为进程数） （简答） 1.RR算法一般是在什么系统中采用？为什么？多级反馈队列调度的作用是什么？ 答：RR算法一般用在分时系统中，轮转算法将CPU的处理时间分成大小相等的时间片，轮流地为每个就绪进程一次分配一个时间片。通过轮转调度，系统能够及时响应每个用户，让用户感觉到系统好像是在专门为他服务。 多级反馈队列就是综合了FCFS，RR和HPF的一种调度算法。多级反馈队列有多个作业队列，多级反馈队列算法允许一个作业从一个队列移到另外的队列。这种策略基于以下考虑： ①为提高系统吞吐量和降低作业平均等待时间而照顾短作业。 ②为得到较好的输入输出设备利用率和对交互用户的及时响应而照顾输入输出型作业。 ③在作业运行过程中，按作业运行情况来动态地考虑作业的性质（I/O型作业还是计算型作业）。并且要尽可能快地决定出作业当时的运行性质（以I/O为主还是以计算为主），同时进行相应的调度。 这样一来，如果某作业所需CPU时间过长，则它将被移入低优先级队列，这种调度策略让偏重I/O的作业和交互式作业进入高优先级队列。类似地，在低优先级队列中等待时间较长的作业，将移入高优先级队列。 2.处理机调度分成哪几级？说明每一级调度的含义。 处理机调度按调度的层次可以划分为高级调度、中级调度和低级调度三种。 （1）高级调度（high level scheduling）。高级调度又称为作业调度或长程调度，它决定从外存的后备队列中的选出哪些作业调入内存，并为它建立一个或多个就绪进程，准备执行。但在分时系统和实时系统中没有作业的概念，目的是缩短响应时间或满足用户需求的截止时间，高级调度也就取消了。 （2）中级调度（intermediate level scheduling）。中级调度也叫做中程调度。在有些系统中，特别是分时系统和具有虚拟存储器的系统中，会增加一级中级调度。其主要任务是在内存和外存交换区之间换出被阻塞的进程，换进被选中要执行的进程，从而达到扩充内存容量的目的。 （3）低级调度（low level scheduling）。低级调度也叫进程调度或短程调度。进程调度