操作系统练习

1、第一章计算机系统是由和 两部分内容所组成的。为了使计算机系统能协调一致地工作，就需要由对系统中的资源进行管理。操作系统中引入多道程序设计技术以后，宏观上并行、微观上串行。同时存在于内存中 并处于运行状态的多道作业从宏观上看，微观上看是_，合理地组织计操作系统就是有效地管理计算机系统中的各种算机的，以方便用户的一组构成的集合。.是所谓操作系统的不确定性，是指在操作系统控制下多道作业的和每个作业不确定的。从资源管理的角度出发，作为管理计算机系统资源、控制程序运行的操作系统，其功能 可以简单归纳为、。为了便于构造安全可靠的操作系统，现代计算机硬件都提供了两种处理机状态。这两种状态分别是和。现代操作系

2、统具有4个主要特征：、 和。操作系统是加在上的第一层软件，它的功能与运行直接依赖于硬件环境，与硬件的关系尤为密切，和 是实现多道程序设计技术的基础。综合题什么是操作系统？操作系统的基本特征是什么？操作系统在计算机系统中处于什么地位？具有哪些功能？操作系统具有哪些基本类型？操作系统提供哪些接口？它们的作用是什么？操作系统的结构在发展过程中发生了哪些变化？什么是通道？通道的作用是什么？什么是管态和目态？为什么设置管态和目态？假设在内存中有三道程序A、B、C，并按A、B、C的优先次序运行，其中A程序的运行 记录：计算30ms，I/O操作40ms，计算10ms； B程序的运行记录：计算60ms，I/O

3、操作30ms， 计算10ms； C程序的运行记录：计算20ms，I/O操作40ms，计算20ms。试画出按多道程序运 行的时间关系图(调度程序的时间忽略不计)，完成这三道程序共花多少时间？比单道运行节 省多少时间？第一章选择题作业由()3部分组成。程序、数据和作业说明书B.程序、算法和作业说明书C.程序、JCB和作业说明书D.程序、函数和作业说明书作业调度程序是从()状态的队列中选取适当的作业投入运行。提交B.后备C.运彳丁 D.完成当作业进入完成状态后，操作系统()。删除该作业，回收资源，输出结果将该作业的控制块从当前作业队列中删除，回收其资源，输出结果回收其资源，输出结果输出结果作业从提交

4、到完成的时间间隔称为()。响应时间B.周转时间C.等待时间D.运行时间设有5个作业同时到达，每个作业执行时间为2,它们在一台处理机上按单到方式 运行，则平均周转时间为()。2 B. 10 C. 6 D. 8既要考虑作业的等待时间，又要考虑作业的执行时间的调度算法是()。A.响应比优先B.先来先服务C.优先级调度D.短作业优先下列叙述中正确的是()。作作业调度是低级微观调度进程调度是高级宏观调度作业提交方式有两种，但对应的作业控制方式只一种经调度后的作业才有资格获取处理机，但并不一定占有它，并在其上运行简答题简述程序、作业、进程之间的联系与区别。作业的控制方式有哪几种，各有何特点？假设有4个作业

5、同时到达，每个作业的执行时间均为一个小时，它们在同一台处理机上按单道方式运行，则平均周转时间为多少？应用题设有3道作业，采用不可抢占式调度方式，它们的提交时间和运行时间如莅-4所示。表2-4 3道作业的提交时间和运行时间作业号提交时间(h)运行时间(h)112： 002212： 101312： 250.25试用先来先服务和最短作业优先的调度算法，分别求其平均周转时间。第三章选择题（1）下列进程状态的转换中，不正确的是（）。就绪f运行B.运行f就绪C.就绪f阻塞D.阻塞f就绪（2）某进程由于需要从磁盘上读入数据而处于阻塞状态，当系统完成了所需的读盘操 作后，此时该进程的状态将（）。从就绪变为运行

6、B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪多个进程的实体能存在于同一内存中，在一段时间内都得到运行，这种性质称作进 程的（）。A.动态性B.并发性C.调度性D.异步性进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进程控制块在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）。A.公共变量B.标志符C.信号量D.标志变量如果进程PA对信号量S执行P操作，则信号量、的值应（）。A.加1 B.减1 C.等于0 D.小于0进程状态从就绪态到运行态的转化工作是由（）

7、完成的。A.作业调度B.中级调度C.进程调度D.设备调度资源预先分配策略可以实现死锁的（）。A.预防B.避免C.检测D.恢复避免死锁的一个著名的算法是（）。A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法填空题（1）进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。（2）进程调度的主要功能是，和0（3）通常，线程的定义是 o在现代操作系统中，资源的分配单位是，而处理机的调度单位是，一 个进程可以有 线程。简答题（1）有k个进程共享一临界区，对于下述情况，请说明信号的初值及含义，并用P、V操作写出互斥的算法。一次只允许一个进程进入临界区。一次允许k个进程进入临界区

8、。第四章填空题主存中的一系列的物理存储单元的集合称为。把将作业地址空间的逻辑地址转变为物理地址的过程称为。在目标程序装入内存时，一次性完成地址修改的方式是。静态重定位是在 时重定位，动态重定位是 时重定位。在存储管理技术中常用 方式来摆脱主存容量的限制。在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。虚拟存储器的基本特征是、。若选用的 的算法不合适，可能会出现抖动现象。请求分页存储管理和简单分页的根本区别是。分页的作业地址是，分段的作业地址是。段表的表目的主要内容包括、。在段页式存储管理系统中，每道程序都有一个 表和一组表。虚拟存储器的容量主要受到 和 的限制。在段页式存储管理中

9、，面向 的地址空间是段式划分，面向 的地址空 间是页式划分。在请求页式存储管理中，若所需的页面不在内存中，则会引起。选择题在存储管理中，采用覆盖技术的目的是。A.节省内存空间B.物理上扩充内存容量C.提高CPU的效率D.实现内存共享动态重定位技术依赖于。A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序虚拟存储器的最大容量。A.为内外存量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰 算法当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。A. 7 B

10、. 8 C. 9 D. 10很好地解决了 “内零头”问题的存储管理方法是。A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理系统“抖动”现象的发生是由 引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案 分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表中。A.长度递增B.长度递减C.地址递增D.地址递减在固定分区分配中，每个分区的大小是。A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定实现虚拟存储器的目的是。A.实现存储保护B.实现程序浮动C.扩充外存容量D.扩充内存容量把作业地址空间中使用的

11、逻辑地址变成内存中物理地址的过程称为。A.重定位B.物理化C.逻辑化D.加载首次适应算法的空闲区是。A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由完成的。A.程序员B.编译地址C.用户D.系统在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 缺页中断的次数。A.减少B.增加C.无影响D.可能增加也可能减少虚拟存储管理系统的基础是程序的 理论。A.局部性B.全局性C.动态性D.虚拟性下述 页面淘汰算法会产生Belady现象。A.先进先出B.最近最少使

12、用C.最不经常使用D.最佳综合题存储器管理的主要任务和功能是什么？什么是重定位？重定位有哪几种方法？什么是覆盖技术和交换技术？它们之间有什么区别？为什么要进行存储保护？分区管理中通常有哪几种保护方法？页式存储器的内零头与页面大小有什么关系？分页管理有哪几种形式？它们之间有什么区别？什么是虚拟存储器？虚拟存储器有哪些优点？叙述实现虚拟存储器的基本原理。虚拟存储器的容量可以大于主存容量加外存容量的总和吗？简述请求分页虚拟存储中页表有哪些数据项，每项的作用是什么？请求页式管理中有哪几种置换策略？它们是如何实现的？如果一个作业在执行过程中，按下列的页号依次访问主存：1，2, 3, 4, 2, 1，5，

13、6，2，1，2，3，7，6，3，2，1，2，3，6。作业固定占用4个内存页面(块)，试问分 别采用FIFO、LRU和ORA算法时，各产生多少次缺页中断？并计算相应的缺页中断率， 同时写出在这3种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号。用于内存逻辑扩充的技术主要有几种？分别简单介绍。段式存储管理有什么优缺点？它与页式存储管理的主要区别是什么？叙述段式虚拟存储管理的实现过程。第五章选择题按分类可将设备分为块设备和字符设备。操作特性B.按信息交换的单位C.按系统和用户的观点D.按传输速率提高I/O速度和设备利用率，在OS中主要依靠功能。A.设备分配B.缓冲管理C.设备管理D.设备独立性

14、使用户所编制的程序与实际使用的物理设备无关是由功能实现的。A.设备分配B.设备管理C.设备独立性D.虚拟设备通道是一种特殊的，具有执行通道程序的能力。A. I/O设备B.设备控制器C. I/O专用处理机D. I/O控制器缓冲技术中的缓冲池在中。A.主存B.外存C. ROM D.寄存器引入缓冲的主要目的是。改善CPU和I/O设备之间速度不匹配的情况节省内存提高CPU的利用率提高I/O设备的效率CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 。A.并行技术B.通道技术C.缓冲技术D.虚存技术为了使多个进程能有效地同时处理输入和输出，最好使用结构的缓冲技术。A.缓冲池B.环形缓

15、冲C.单缓冲区。.双缓冲区如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是。A.程序直接控制方式B.中断控制方式C. DMA控制方式D.顺序存取方式用作连接大量的低速或中速I/O设备。A.选择多路通道B.字节多路通道C.数组多路通道D.虚拟设备如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用。A.中断向量B.中断嵌套C.中断屏蔽D.中断响应设备管理程序对设备的管理是借助一些数据结构来进行的，下面的不属于设备管理数据结构。A. JCB B. DCT C. COCT D. CHCT下面关于设备独立性的论述中，第条是

16、正确的论述。设备独立性是I/O设备具有独立执行I/O功能的一种特性设备独立性是指用户程序独立于具体使用的物理设备的一种特性设备独立性是指能独立实现设备共享的一种特性设备独立性是指设备驱动独立于具体使用的物理设备的一种特性下面关于虚拟设备的论述中，第条是正确的论述。虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备虚拟设备是指允许用户以标准化方式来使用物理设备虚拟设备是把一个物理设备变换成多个对应的逻辑设备虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备以下叙述中正确的是在现代计算机中，只有I/O设备才是有效的中断源在中断处理中必须中断屏蔽同一用户所使用的I/O设备也可并行工作

17、SPOOLING是脱机I/O系统大多数低速设备都属于设备。A.独享B.共享C.虚拟D. SPOOLING操作系统中的SPOOLING技术，实质是将转化为共享设备的技术。A.虚拟设备B.独享设备C.脱机设备D.块设备利用虚拟设备达到I/O要求的技术是指。利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独 立起来，并使它们并行工作的过程。把I/O要求交给多个物理设备分散完成的过程把I/O信息先存放在外存上，然后由物理设备分批完成I/O要求的过程把共享设备改为某个作业的独享设备，集中完成I/O要求的过程在操作系统中，用户在使用I/O设备时，通常采用。A.物理设备名B.逻辑设备名C.虚

18、拟设备名D.设备牌号算法是设备分配常用的一种算法。A.短作业优先B.最佳适应C.先来先服务D.首次适应填空题设备分配应保证设备有 和避免。设备管理中采用的数据结构有、4种。从资源管理(分配)的角度出发，I/O设备可分为、3 种类型。引起中断发生的事件称为，中断分为 和 两种。常见的I/O控制方式有程序直接控制方式、中断控制方式、和。 通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为。虚拟设备是通过 技术把设备变成能为若干用户 的设备。打印机是 设备，磁盘是 设备，因此它最适合的存取方法是SPOOLING 系统是由、组成。缓冲池可以在、4种方式下工作。简答题设备分为哪几种类型？数据

19、传送有哪几种方式？什么是缓冲？为什么要引入缓冲？什么是中断？中断的处理过程是怎样的？DMA方式和中断方式有什么不同？简述设备分配的过程。什么是缓冲池？设计一个数据结构来管理缓冲池。SPOOLing系统由哪几部分组成？其特点有哪些？设备驱动程序的处理过程是怎样的？对独享设备、共享设备和虚拟设备分别采用什么分配方式?第六章选择题文件系统是指。A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的集合从用户的角度看，引入文件系统的主要目的是。A.实现虚拟存储B.保护系统文档C.保护用户文档和系统文档D.实现对文件的按名存取文件的逻辑结构将文件分为记录式文件和 文件

20、。A.索引文件B.流式文件C.字符文件D.读写文件为了解决文件的“重名”问题，通常在文件系统中采用。A.约定的方法B.多级目录C.路径D.索引文件系统中用 管理文件。A.作业控制块B.页表C.目录D.软硬件结合的方法一个文件的绝对路径是从 开始，逐步沿着每一级子目录向下追溯，最后到指定的整个通路上所有子目录名组成的字符串。A.当前目录B.根目录C.多级目录D.二级目录对一个文件的访问，常有 共同限制。A.用户访问权限和文件属性B.用户访问权限和用户优先级C.优先级和文件属性D.文件属性和口令磁盘上的文件以 单位读写。A.块B.记录C.柱面D.磁道磁带上的文件一般只能。A.顺序存取B.随机存取C

21、.以字节为单位存取D.直接存取使用文件前必须先 文件。A.命名B.建立C.打开D.备份位示图可用于。A.文件目录的查找B.磁盘空间的查找C.主存空间的共享D.实现文件的保护和保密文件系统采用多级目录结构后，对于不同用户的文件，其文件名()。A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束在以下的文件物理存储组织形式中，()常用于存放大型的系统文件。A.连续文件B.串连文件C. 索引文件 D. 多重索引文件在文件系统中，文件的不同的物理结构有不同的优缺点。在下列的文件的物理结 构中，不具有随机存取的能力。A.连续结构B.链接结构C.索引结构D.多重索引结构在文件的物理结构中，不利于文件长度动态增长。A.连续结构B.链接结构C.索引结构D.多重索引结构文件采用二级目录结构，可以。A.缩短访问文件存储器时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件重命名常用的文件存取方法有3种：顺序存取、存取及按键存取。A.流式B.串联C.顺序D.随机下列算法中用于磁盘移臂调度的是()。A.时间片轮转法B. LRU算法C.最短寻道时间优先算法D.优先级高者优先算法以下叙述中正确的是。文件系统要负责对文件存储空间的管理，但不能完成文件名到物理