《操作系统》复习资料

1、操作系统复习资料填空题1. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的利用率。2. 多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是在串行执行。3. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤可称为一个作业步。4. 作业控制方式有脱机控制和联机控制两种方式。5. 所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。6. 进程是一个动态概念，而程序是一个静态概念。7. 当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。8. 分页管理中采用“首次适应”分配算法时，应将空闲区按长度递增次序登记在空闲表中。9. 通过硬件和软件的功能

2、扩充，把独占设备改造成若干用户可共享的设备,这种设备称为虚拟设备。10. 选择网络操作系统时，在很大程度上是取决于操作系统和局域网中已经运行的应用程序。11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。12. 操作系统为程序员提供的接口是系统调用，而为一般用户提供的接口是命令方式控制。选择题1. 操作系统是一种（C）。A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（B）。A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成，而人们所说的裸机是指（A）。A.硬件层B.操

3、作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是（C）。A.C+B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）。A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种（A）通信方式。A.间接通信B.直接通信C.低级通信D.信号量8. 操作系统通过（C）对进程进行管理。A.进程B.进程启动程序C.进程控制块D.进程控制区9. 实现虚拟存储

4、的目的是（D）。A.实现存储保护B.扩充内存容量C.实现程序浮动D.扩充辅存容量10. 虚拟存储管理系统的基础是程序的（D）理论。A.动态性B.虚拟性C.全局性D.局部性11. 为了使多个进程能有效地同时处理输入和输出，最好使用（B）结构的缓冲技术。A.缓冲池B.环形缓冲区C.单缓冲区D.双缓冲区12. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（D）。A.并行技术B.通道技术C.虚存技术D.缓冲技术13. 提高FO速度和设备利用率，在操作系统中主要依靠（A）功能。A.缓冲管理B.设备管理C.设备独立性D.虚拟设备14. 文件系统为用户提供了（A）功能，使得用户能透

5、明地存储访问文件。A.路径存取B.按名存取C.密码存取D.命令调用15. 文件系统在创建一个文件时，为它建立一个（C）。A.目录文件B.逻辑结构C.文件目录D.逻辑空间16. 树型目录结构的第一级称为目录树的（D）。A.分支节点B.叶节点C.上级节点D.根节点17. UNIX系统中的目录采用索引结点结构，属于()方式。A.混合分配B.直接地址C.单级索引D.多级索引18. 在创建一个新用户时，(C)可以被设置以保证用户不再需要更换其口令。A.用户可以修改口令B.口令最多可包含9个字符C.口令永久有效D.90天后口令必须更换19. Linux操作系统中统计文件中的字符、字和行的命令为(B)。A.

6、uniqB.wcC.sortD.grep20. Linux操作系统中Bash中的终止进程执行命令为(D)。A.sleepB.nohupC.psD.kill21. 实时操作系统必须在(B)内处理完来自外部的事件。A.响应时间B.被控对象规定时间C.周转时间D.调度时间简答题1. 在操作系统中引入多道程序设计技术，带来了哪些好处？(1) 提高CPU的利用率.(2)可提高内存和I/O设备利用率(3)增加系统吞吐量在保持CPU、I/0设备不断忙碌的同时,也必然会大幅度地提高系统的吞吐量,从而降低作业加工所需费用。2. 存储管理的主要功能是什么？(1)存储分配问题：主要讨论主存的分配和共享。(2) 地址

7、变换问题：主要讨论各种地址变换机构，以及静态和动态地址重定位方法。(3)"扩充"主存容量问题：借助于提供虚拟存储器或自动覆盖技术来达到扩充主存容量的目的，并非指硬件设备上的扩充。(4)存储保护问题：主存内即有系统程序又有若干道用户程序，为了避免相互干扰和破坏，必须提供保护功能。3. 实现多道程序设计技术主要解决了哪些问题？ 存储保护和地址重定位。(几道程序共享同一主存) 处理机的管理和调度。(共享同一处理机) 资源的管理与分配。(共享系统资源)4. 什么是线程？进程和线程是什么关系？(1) 什么是线程？线程是指程序在执行过程中，能够执行程序代码的一个执行单元，在Java语言

8、中，线程有四种状态：运行，就绪，挂起，结束。(2) 线程与进程的区别？进程是一段正在运行的程序，而线程有时也被称为轻量级进程，它是进程的执行单元，一个进程可以拥有多个线程，各个线程之间共享程序的内存空间，但是，各个线程拥有自己的栈空间。思考题1.操作系统具有哪些特征？它们之间有何关系？操作系统的特征有并发、资源共享、虚拟和异步性。它们的关系如下 并发和共享式操作系统最基本的特征。为了提高计算机资源的利用率。OS必然要采用多道程序设计技术，使多个程序共享系统的资源，并发地执行。 并发和共享互为存在的条件。一方面，资源的共享是以程序(进程)的并发执行为条件，若系统不允许程序并发执行，自然不存在资源

9、共享问题；另一方面，若系统不能对资源共享实施有效的管理，协调好各个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。 虚拟技术以并发和资源共享为前提。为了使并发进程能更方便、更有效地共享资源，操作系统常采用多种虚拟技术来逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题。 异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。2段页式管理的主要缺点是什么？有什么改进方法？段页管理的主要缺点是对内存中指令或数据进行存取时，至少

10、需要对内存进行三次以上的访问。第一次是由段表地址寄存器取段表始址后访问段表，由此取出对应段的页表在内存中的地址。第二次访问页表得到所要访问的指令或数据的物理地址。只有在访问段表和页表之后，第三次才能访问真正需要访问的物理单元。大大降低了处理器执行指令的速度。改进方法是设置快速联想寄存器。在快速联想寄存器中，存放当前最常用的段号，页号和对应的内存页面地址和其他控制项。当需要访问内存空间某一单元时，可在通过段表，页表进行内存地址查询的同时，根据快速联想寄存器查找段号和页号。如果要访问的段号或页的地址在快速联想寄存器中，则系统不再访问内存中的段表和页表，而直接把快速联想寄存器中的值与页内相对地址拼接起来得到内存