操作系统复习题及答案.doc

操作系统复习题及参考答案一、判断题：判断下列各题的正误。正确的请在题后括号中填“”，错误的请在题后括号中填“”。1操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 2在单CPU环境下可以实现“多道程序系统”。 3UNIX操作系统是多用户多任务操作系统。 4资源共享是现代操作系统的一个基本特征。 5就绪状态、执行状态和挂起状态是进程的三种基本状态。 6程序在并发执行时会失去封闭性。 7进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 8在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 9进程状态可由就绪状态转换到阻塞状态 10进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。 11独占型设备使用前必须先请求分配。 12一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 13作业周转时间是指作业需要的运行时间。 14预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 15死锁与程序的死循环一样。 16绝对装入方式需要对内存地址进行重定位。 17“对换”是指把内存中暂不能运行的数据调到外存。 18具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 19在进行页面置换时，被淘汰的页都要回写到辅存。 20在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制 21磁带是可直接存取的设备。 22在文件的索引存取方法中，允许随意存取文件中的一个记录。 23文件的目录通常存放在外存中。 24在文件的直接存取方法中，允许随意存取文件中的一个记录。 二、填空题1操作系统的基本任务是_。2常用的操作系统有_、_、_、_。3人工操作方式的缺点主要是_、_。4多道批处理系统具有_、_和_特征。5分时系统的四个主要特征是_、_、_、_ _。6操作系统主要是对_、_、_、_四种资源进行管理。7按设备的共享属性分类可分为_、_、_。8程序顺序执行时的特征有_、_、_。9程序的并发执行的特征有_、_、_。10处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从_状态变为_状态。11运行过程中，进程可能具有_、_、_三种状态12临界区是指_。13进程同步机制应遵循的原则有_、_、_、_。14从资源分配的角度看，P(wait)操作意味着向系统_一个资源，V(signal)操作意味着_一个资源。15缓冲区是_资源，对其访问时必须使用_操作。16一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度_、_、_。17确定进程优先权的依据有_、_、_三个方面。18进程调度分为以下两种方式_、_。19_称之为“页内碎片”。20虚拟存储器最基本的特征包括_、_、_、_。21可变分区分配技术会造成_问题。22_称为页表。23死锁避免是指_。24虚拟存储器是指_。三、选择题1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.在设计实时操作系统时，( )不是重点考虑的。A.及时响应，快速处理 B.有高安全性 C.有高可靠性 D.提高系统资源的利用率3.文件管理面向用户实现( )。A.存储用户文档 B.快速数据传送 C.虚拟存储管理 D.按文件名存取文件4.计算机系统中判别是否有中断事件发生应是在( )。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.每个进程在执行过程中的任一时刻它所处的状态有( )。A.1种 B.2种 C.3种 D.4种6.使中央处理器的状态从管态转换到目态的原因可能是( )。A.系统初始启动 B.发生了中断事件C.系统调用功能的完成 D.执行完一条访管指令7.支持程序浮动的地址转换机制是( )。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。A.1 B.2 C.3 D.411.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 A.CCW B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成内核和外壳” 20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（ ）：A.系统打开文件表是UNIX系统本身使用的B.用户进程是使用进程打开文件表来管理进程本身对文件的操作C.系统打开文件表主要用于对文件读写操作的控制D.进程打开文件表主要用于对文件读写操作的控制四、简答题。1.分时系统形成发展的主要动力和主要特征是什么？2.简述“死锁防止”和“死锁避免”这两方法的基本思想。3.PCB中主要包括哪些基本信息？4.试列出三种进程调度算法，并简述其工作原理。5.推动操作系统发展的主要动力是什么？6.一般来说，文件系统应具备哪些功能?7.请详细说明P、V操作的物理意义。8.何为页表和快表？它们各起什么作用。9. 简述操作系统提供的服务功能。五、综合题。1.有哪几种I/O控制方式，它们的工作原理是什么，分别适用于何种场合。2.一单处理机多道系统采用动态分区分配的存储管理方法，且不能移动已在主存中的作业,系统对设备采用静态分配方式。设有五道作业，他们的提交时间、运行时间及资源需求如下表，若采用SJF调度策略，供用户使用的主存容量为200KB，磁带机5台，且忽略外设工作时间与系统调度时间，请回答：1) 指出作业的调度顺序。2) 将各道作业的开始执行时间、周转时间填入表中，并计算它们的平均周转时间。3) 若允许“紧凑”，作业的调度顺序又如何？3.磁盘访问时间包括哪几部分？怎样减少磁盘访问延时？4.为什么说PCB是进程存在的唯一标志？进程和程序有何区别？5.设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：（1）进程进行下列状态变化的典型原因：执行等待就绪执行就绪（2）该系统中引起进程调度的三种主要原因。6.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)7.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？8.设有一缓冲池P，其中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，若进程每次操作均以一个缓冲区为单位，试用P、V操作表示它们的制约关系。答案一、判断题：判断下列各题的正误。正确的请在题后括号中填“”，错误的请在题后括号中填“”。123456789101112131415161718192021222324二、填空题1对计算机系统资源进行管理，给用户使用计算机提供一个友好接口2MsDos、OS/2、Windows、Unix、Linux等都可以3用户独占全机、CPU等待人工操作4多道性，无序性，调度性5多路性，独立性，及时性，交互性6处理器 存储器 文件 I/O设备7独占设备、共享设备、虚拟设备8顺序性、封闭性、可再现性9间断性、失去封闭性、不可再现性10执行，就绪11就绪(Ready)状态、执行状态、阻塞状态12对临界资源进行访问的代码区13空闲让进 忙则等待 有限等待 让权等待14申请，释放15共享，P、V16低级调度、中级调度、高级调度17进程类型、进程对资源的需求、用户要求18非抢占方式、抢占方式19进程的最后一页经常装不满一块而形成了不可利用的碎片20离散性 多次性 对换性 虚拟性21碎片22系统为每个进程建立一张页面映像表23检查资源的分配情况使系统始终不进入不安全状态24具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统三、选择题12345678910DDDBACDDBB11121314151617181920AACBCDDDCC四、简答题。1.推动分时系统形成和发展的主要动力，则是用户的需求。具体表现在以下几个方面：人机交互共享主机便于用户上机分时系统的特征如下：多路性独立性及时性交互性2.死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生。死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。3.在PCB中，主要包括四方面用于描述和控制进程运行的信息：进程标识符信息、处理机状态信息、进程调度信息、 进程控制信息。4.答：先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务5.(1)不断提高计算机资源利用率(2)方便用户(3)器件不断更新换代(4)计算机体系结构的不断发展6.答：一般说来，文件系统应具备以下功能：(1) 文件管理能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。(2) 目录管理根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。(3) 文件存储空间的管理由文件系统对文件存储空间进行统一管理。(4) 文件的共享和保护在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提供可靠的保护和保密措施。(5) 提供方便的接口为用户提供统一的文件方式，从而实现“按名存取”。7.P（S）: while S0时的信号量数值表示该类资源的可用资源数；S=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。V(S): S:=S+1; 表示进程释放一个资源给系统。如果此时S的值小于、等于0，表示有进程在该信号量队列中等待，唤醒其中之一。S:=S+1表示进程释放一个单位的该类可用资源。8.页表指出逻辑地址中的页号与所占主存块号的对应关系。 作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。 快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。 由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。9.处理用户命令； 读/写文件 分配/回收资源 处理硬件/软件出现的错误； 及其它控制功能五、综合题：1.答：（1）程序I/O方式：由处理机不断的去检查I/O设备的状况，当设备处于闲状态进行I/O操作，当处于忙状况处理机等待。由于该机制导处理机严重浪费，所以只用于早期的计算机系统中。（2）中断I/O方式：处理机和I/O设备并行操作，当I/O设备需要服务时向处理机发送中断信号，由处理机调用中断响应程序服务。大部分字符设备采用中断I/O方式。（3）DMA方式：增加DMA控制器，当需要对设备进行服务时由CPU将控制信息发给DMA控制器，由DMA控制器完成数据传送过程。主要用于对块设备的控制。（4）I/O通道控制方式：增加I/O通道控制器，由I/O通道控制器完成对外设的控制工作。主要用于I/O设备比较多，服务比较繁忙，且互相之间需要并行处理的场合。2.1）调度顺序为J1J2J4J5J。 2）作业名进入后备队列时间(时：分)要求执行时间（分）需求主存量(KB)申请磁带机数（台）开始执行时间（时：分）周转时间（分）J19:30403039:3040J29:502512019:5025J310:0035100210:2560J410:052020310:1025J510:101060110:1515平均周转时间为：（4025602515）/5=33 3）若允许“紧凑”，作业的调度顺序为：J1J2J5J4J33.磁盘访问时间包括:寻道时间,旋转延迟时间和传输时间(每个要点1分共3分).减少磁盘访问时间可以从缩短这三部分时间着手。4.进程控制块PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的进程。在进程的整个生命期中，系统总是通过其PCB对进程进行控制的。所以说，PCB是进程存在的唯一标志。进程与程序的区别：进程是进程实体的执行过程，具有动态性；程序是静态实体，不具有动态性；进程可以并发执行，而程序不可以并发执行；进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而进程不能作为独立的单位参加运行；进程可按异步方式运行，程序不是运行实体，所以不可以异步执行；进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。5.（1）当进程完成任务所申请的资源不能都满足时由执行状态到等待状态； 当进程所等待的资源都得到满足由等待状态到就绪状态； 当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态；当正在执行的进程所分配的时间片耗完由执行状态到就绪状态； （2）进程阻塞，进程完成，进程时间片用完。6.FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU： 1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1 注：假定前面四页1 2 3 6 已在主存7.解：索引级数=log10(1000)=3第一级1个物理块，第二级10个物理块，第三级100个物理块共占物理块数=1+10+100+1000=11118. VAR mutex,empty,full:semaphore:=1,20,0;beginparbegininput_process:beginrepeatwait(empty);wait(mutex);put in a data;signal(mutex);signal(full);until falseendoutput_process:beginrepeatwait(full);wait(mutex);draw out a data;signal(mutex);signal(empty);until false;endparendend