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

（专科）复习题操作系统一、填空题1、产生死锁的原因是：、。操作系统中资源共享方式有：、。2、Linux的进程调度分为实时进程和普通进程两种，对于 采用了基于动态优先级的轮转法，也采用了先进先出的调度算法；对于一律采用基于动态优先级的轮转法。Linux的进程调度操作由 函数完成。Linux通过系统调用创建新进程。Linux采用了的虚拟内存管理技术，并且采用了两级特权保护机制，0级供使用，3级供使用。3、Linux中的ext2文件的 为改进的多重索引结构。在ext2的索引节点结构中，定义了15个指针的索引表，其中前12个指针用作 ，后3个分别用作、 、 。若某文件的索引表已经在内存中，那么当要访问的数据在第300逻辑块中时（设逻辑块号从开始），将数据调入内存共需 次I/O传输。一个文件最大可达GB。4.操作系统的主要设计目标是和。5.当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该进程的就撤消了该进程。6.单个分区存储管理仅适用于和系统。7.每个索引文件都必须有一张表，其中每个登记项用来指出一个逻辑记录的。8.实现SPOOL系统时必须在磁盘上辟出称为和_的专门区域，以存放作业信息和作业执行结果。9.一个理想的作业调度算法应该是既能_又能使进入系统的作业。10.死锁的四个必要条件是、不可抢夺资源和循环等待资源。11、操作系统是控制和管理计算机系统内各种、有效地组织多道程序运行的，是用户与计算机之间的接口。12、从资源分配的角度讲，计算机系统中的资源分为、和用户界面。13、根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为，它通常采用策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为，衡量这种系统性能的一个主要指标是系统的；在的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的14、 UNIX系统是操作系统，DOS系统是操作系统。15、 现代操作系统通常为用户提供三种使用界面：、和。16、 计算机中CPU的工作分为系统态和用户态两种。系统态运行程序，用户态运行程序。17、按中断事件来源划分，中断类型主要有和。18、中断处理一般分为和两个步骤。前者由硬件实施，后者主要由软件实施。19、通常包括相应中断处理程序入口地址和中断处理时处理机状态字。20、作业从进入系统到最后完成，可能要经历三级调度：、和。21、作业的状态分为四种：、和完成。22、进程调度完成进程状态从到 态的转化。二、选择题1.存储管理的目的是( )A方便用户 B提高内存利用率C增加内存实际容量 D方便用户和提高内存利用率2、操作系统是一组（ ）。A. 文件管理程序 B. 中断处理程序C. 资源管理程序 D. 设备管理程序3、现代操作系统的基本特征是（ ） 、资源共享和操作的异步性。A. 多道程序设计 B. 中断处理C. 程序的并发执行 D. 实现分时与实时处理4、对于下列3种中断：a 系统调用中断、b 溢出中断、c 调页失误中断，它们的中断优先级从高到低应是（ ）。A. abc B. acb C. bca D. bac E. cba F. cab5、所谓外部中断常常包括有 。ACPU故障中断 B. 溢出中断 C. 控制台、时钟中断 D. 缺页中断6、引入多道程序技术后，处理机的利用率（ ）。A. 降低了 B. 有所改善C. 大大提高 D. 没有变化，只是程序的执行方便了7、顺序程序和并发程序的执行相比，（ ）。A. 基本相同 B. 有点不同C. 并发程序执行总体上执行时间快D. 顺序程序执行总体上执行时间快8、多道程序环境中，处理机调度是以（ ）为基本单位。A. 程序 B. 线程 C. 进程 D. 作业9、 两个进程争夺同一个资源（ ）。A. 一定死锁 B. 不一定死锁C. 不会死锁 D. 以上说法都不对10、 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ ）。A. 必定产生死锁 B. 可能产生死锁C. 不会产生死锁 D. 无法确定是否会产生死锁11、关于操作系统的叙述( )是不正确的。 A. 管理资源的程序 B. 管理用户程序执行的程序 C. 能使系统资源提高效率的程序 D. 能方便用户编程的程序 12.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统13、引入多道程序的目的在于（ ）。A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器14、 并发性是指若干事件在（ ）发生。A.同一时刻 B. 同一时间间隔内C.不同时刻 D. 不同时间间隔内15、设计批处理多道系统时，首先要考虑的是( )A. 灵活性和可适应性 B. 系统效率和吞吐量C. 交互性和响应时间 D. 实时性和可靠性16、 单一处理机上，将执行时间有重叠的几个程序称为（ ）。A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序17、进程和程序的本质区别是（ ）。A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征18.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A. 地址从大到小 B. 地址从小到大C. 尺寸从大到小 D. 尺寸从小到大19、 处于后备状态的作业存放在（ ）中。A. 外存 B. 内存 C.A和B D.扩展内存 20、 在操作系统中，JCB是指（ ）。A.作业控制块 B.进程控制块C.文件控制块 D.程序控制块21.对磁盘进行移臂调度的目的是为了缩短( )时间。A. 寻找 B. 延迟 C. 传送 D. 启动22、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件（ ）。A. 银行家算法 B. 一次性分配策略C. 剥夺资源法 D. 资源有序分配法23、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（ ）条件。A. 互斥使用 B. 部分分配C. 不可剥夺 D. 环路等待24.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。A. 输入 B. 收容 C. 执行 D. 完成25.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A. 进程相应的程序段的长度 B. 进程总共需要运行时间多少C. 进程自身和进程调度策略 D. 进程完成什么功能26、系统调用的目的是（ ）。A.请求系统服务 B.终止系统服务C.申请系统资源 D.释放系统资源27、系统调用是由操作系统提供的内部调用，它（ ）。A. 直接通过键盘交互方式使用B. 只能通过用户程序间接使用C. 是命令接口中的命令D. 与系统的命令一样28、UNIX操作系统是采用哪一种方法实现结构设计的？（ ）A. 单块式结构 B. 层次结构 C. 微内核结构 D.网状结构29、UNIX命令的一般格式是（ ）A 命令名 选项 参数 B选项 参数 命令名C参数 选项 命令名 D命令名 选项 参数30、进程间的同步与互斥，分别表示了各进程间的（ ）。A.相互独立与相互制约 B.协调与竞争C.不同状态 D. 动态性与独立性31、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A.同步 B. 互斥 C.竞争 D. 合作32、在一段时间内，只允许一个进程访问的资源称为（ ）。 A. 共享资源 B. 临界区 C. 临界资源 D. 共享区33、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。A. S0 B. S=0 C. S0 D. S10三、简答题1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？ 2、Linux的进程有哪五种状态？3、什么是虚拟存储器，它有哪些特征。4、一个进程进入临界区的调度原则是什么？5、简述操作系统提供的服务功能。6、简述中断装置的主要职能。7、什么是进程的互斥与同步？8、解释下列概念：逻辑地址、物理地址、重定位。四、综合题1、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）2、假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1 102243335作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（10分）（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（10分）（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？（10分）3、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时）JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21试计算：（1）各个作业的周转时间；（5分）（2）所有作业的平均周转时间；（5分）4、某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为_。（3分）(2)采用记录成组操作且块因子为5时，磁带空间的利用率为_。（3分）(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。 当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?（4分）5、有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问： 系统要设几个进程来完成这个任务？各自的工作是什么？（6分） 这些进程间有什么样的相互制约关系？（4分）操作系统复习题参考答案一、填空题1、资源不足，进程推进顺序不当，由程序自行使用，由系统统一分配。2、实时进程，普通进程，schedule()，fork()；（5）请求分页，内核，用户程序。3、物理结构，直接数据块指针，一次间接块指针，二次间接块指针，三次间接块指针，3，16。4.方便用户使用或界面友好 系统能高效工作或资源利用率高。5.工作区或主存空间或资源 进程控制块(PCB)6.个人计算机(单用户) 专用计算机(单道，单作业)7.索引 存放位置 或指针 或首地址8.输入井 输出井 (可交换次序)9.提高系统效率或吞吐量高 及时得到计算结果 周转时间短等10.互斥使用资源 占用并等待资源11、硬件和软件资源，系统软件（或程序集合）12、存储器管理、处理机管理、设备管理、文件管理13、分时操作系统，时间片轮转，批处理操作系统，吞吐率，实时操作系统，实时性和可靠性14、分时，单用户15、命令界面、图形界面，系统调用界面16、操作系统，用户17、中断，异常18、中断响应，中断处理19、中断向量20、高级调度、中级调度，低级调度21、，提交、后备、执行22、从就绪态，运行二、选择题1、D 2、C 3、C 4、C 5、A 6、C 7、C 8、C 9、B 10、B11、D 12、A 13、D 14、B 15、B16、C 17、D 1 8、D 19、A 20、A21、A 22、D 23、B 24、B 25、C三、简答题1、答：由于多道程序设计的引入，各程序在执行过程中就出现了相互制约的心关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态的概念已不能如实地反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。2、答：TASK_RUNNING;TASK_INTERRUPTIBLE;TASK_UNINTERRUPTIBLE;TASK_STOPPED;TASK_ZOMBIE.3、答：是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象为实地址。简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。具有以下基本特征：虚拟扩充：不是物理上，而是逻辑上扩充了内存容量；部分装入：每个作业不是全部一次性而是一部分的装入内存；离散分配：不必占用连续的内存空间，而是“见缝插针”；多次对换：所需的全部程序和数据要分成多次调入内存。4、答：有四个原则：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出CPU避免进程出现“忙等”现象5、处理用户命令； 读/写文件 分配/回收资源 处理硬件/软件出现的错误； 及其它控制功能6、中断装置的职能主要有三点： 1)检查是否有中断事件发生。 2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。 3)启动操作系统的中断处理程序。7、答：互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。同步：进程间共同完成一项任务时直接发生相互作用的关系，在执行时间次序上必须遵循确定的规律。8、答：逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。 物理地址：内存中各物理存储单元的地址是从统一的基地址顺序编址，这种地址称为绝对地址或物理地址。 重定位：程序和数据转入内存时需对目标程序中的地址进行修改，这中把逻辑地址转变为内存的物理地址的过程为重定位。四、综合1、解： 逻辑地址0A5C(H)所对应的二进制表示形式是： 0000 1010 0101 1100