(完整word版)操作系统期末测试题

1、操作系统期末试题 1 一、单项选择题 (每题 2分，共 20 分) 1在操作系统中，进程的最基本的特征是( A ) 。A. 动态性和并发性B顺序性和可再现性C 与程序的对应性D执行过程的封闭性2为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭 配。这项工作是由 ( A )完成的。D .管理人员 实际上它是 ( C ) 。.扩大物理外存容量.扩大逻辑外存容量.提高CPU的处理速度D .降低计算机的硬件成本 ( A ) 。.只是调度运行的单位A 作业调度 B. 进程调度C.用户自己3虚拟存储器给用户提供了特大的地址空间。A. 扩大物理内存容量BC. 扩大逻辑内存容量D4

2、引入缓冲技术的主要目的是 ( C ) 。A. 改善用户编程环境BC .提高CPU与设备之间的并行程度5在微内核结构的现代操作系统中，进程A. 只是资源分配的单位BC .既是资源分配的单位，又是调度运行的单位 D .失去作用6. ( A)没有多道程序设计的特点。A. dos B.unix c.windows D.os/27. 下列四个操作系统中，是分时系统的为( C )。A. cp/m B.ms-dos C.unix D.windows nt8. 在分时系统中，时间片一定，( B )，响应时间越长。A. 内存越多B. 用户数越多 C. 后备队列 D. 用户数越少9. 用户要在程序一级获得系统帮助

3、，必须通过( D )。A. 进程调度B. 作业调度 C. 键盘命令 D. 系统调用10. 操作系统是一组( C )。A. 文件管理程序B. 中断处理程序 C. 资源管理程序 D. 设备管理程序二、判断题(选择你认为正确的叙述划，认为错误的划X并说明原因。每题2分，共10分)1.用户程序应与实际使用的物理设备无关， 这种特性就称作与设备无关性。 ( 对 )2. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。 ( 错)3. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV 操作来改 变。 ( 对 )4. 在页式存储管理方案中，为了提高内存的利用效率，

4、 允许同时使用不同大小的页面。(错)5. 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速 IO 设备。 (错)四、解答题 ( 每题 10 分，共 20 分)1 .作业调度和进程调度各自的主要功能是什么？ 作业调度的主要功能是 (6 分) ： 记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等资源； 为选中的作业建立相应的进程； 作业结束后进行善后处理工作。进程调度的主要功能是（4分）: 保存当前运行进程的现场； 从就绪队列中挑选一个合适进程； 为选中的进程恢复现场。2 . CPU有哪两种工作状态？为什么要区分

5、CPU的两种工作状态？（5分）答：CPU的工作状态分为系统态（或称管理态，管态）和用户态（或称目态）。引入这两个工作状态的原因是：为了避免用户程序错误地使用特权指令，保护操作系统不被用户程序破坏。具体规定为，当CPU处于用户态时，不允许执行特权指令；当CPU处于系统态时，可执行包括特权指令在内的一切机器指令。3 .在分页系统中页面大小由谁决定？页表的作用是什么？如何将逻辑地址转换成物理地址?（5分）答：在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号，把它装人物理地址寄存器中。同时，将页内

6、地址d直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的 地址，从而完成了从逻辑地址到物理地址的转换。五、应用题（每题10分，共20分）1. 假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102211343作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1） 用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS先来先服务和非抢占式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？FCFS作业到达时间运行时间完成时间周转时间1010101021111103

7、241513平均周转时间11非抢占式优先级作业到达时间运行时间完成时间周转时间1010101021115143241412平均周转时间122.某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是哪一种进程调度算法？ （2分）（2）写出图中所示的每一个状态变化的原因（从到）。（8分）解：（共10分）（1）该分时系统采用的进程调度算法是时间片轮转法。（2分）（2）状态变化的原因如下：（每个1分） 进程被选中，变成运行态； 时间片到，运行的进程排人就绪队列尾部； 运行的进程启动打印机，等待打印； 打印工作结束，阻塞的进程排入就绪队列尾部； 等待磁盘读文件工作； 磁盘传输信息结束

8、，阻塞的进程排入就绪队列尾部。操作系统期末答案1二、判断题（选择你认为正确的叙述划 V,认为错误的划x并说明原因。每题 2分，共10 分）1. V2. X （处理机调度可分为三级：高级、中级和低级。在实际系统中，并非都同时具备 这三级调度。）3. V4. X （在页式存储管理方案中，不允许同时使用不同大小的页面。）5. X （利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可 共享的、快速I/O设备。）四、解答题（每题10分，共20分）1.答：作业调度的主要功能是 （6分）: 记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业； 为选中的作业分配内存和外设等

9、资源； 为选中的作业建立相应的进程； 作业结束后进行善后处理工作。进程调度的主要功能是（4分）： 保存当前运行进程的现场； 从就绪队列中挑选一个合适进程； 为选中的进程恢复现场。2 答：（5分）CPU的工作状态分为系统态（或称管理态，管态）和用户态（或称目态）。引入这两个工作状态的原因是：为了避免用户程序错误地使用特权指令，保护操 作系统不被用户程序破坏。具体规定为，当CPU处于用户态时，不允许执行特权指令； 当CPU处于系统态时，可执行包括特权指令在内的一切机器指令。3 答：（5分）在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址 映射。逻辑地址转换成物理地址的过程是：

10、用页号p去检索页表，从页表中得到该页的物理块号，把它装人物理地址寄存器中。同时，将页内地址d直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访 问内存的地址，从而完成了从逻辑地址到物理地址的转换。五、应用题（每题10分，共20分）1解：（共10分）（1）（4 分）FCIS（2）（ 6 分）FCFS作业到达时间运行时间完成时间周转时间1010101021111103241513平均周转时间11非抢占式优先级作业到达时间运行时间完成时间周转时间1010101021115143241412平均周转时间122解：（共10分）（1）该分时系统采用的进程调度算法是

11、时间片轮转法。（2分）（2）状态变化的原因如下：（每个1分） 进程被选中，变成运行态； 时间片到，运行的进程排人就绪队列尾部； 运行的进程启动打印机，等待打印； 打印工作结束，阻塞的进程排人就绪队列尾部； 等待磁盘读文件工作； 磁盘传输信息结束，阻塞的进程排人就绪队列尾部。操作系统期末2一、单项选择题（每题2分，共20分）1 在计算机系统中，操作系统是（）。A. 处于系统软件之上的应用软件B 处于用户软件之下的支撑软件C 处于用户软件之下的应用软件D 处于裸机之上的第一层软件2 进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B 只能有惟一的进程控制块C 可以没

12、有进程控制块D 可以和其他进程共用一个进程控制块3 以下存储管理技术中，支持虚拟存储器的技术是（）。A.动态分区法B .可重定位分区法C .请求分页技术D .对换技术4. 在UNIX系统中，用户程序经过编译之后得到的可执行文件属于（）。A. ASCII文件 B .普通文件5 资源有序分配策略可以实现死锁的A.预防 B .避免 CC 目录文件 D 特别文件 （）。.检测D.恢复）和资源共享。A.多道程序设计B.中断处理6. 现代操作系统的两个基本特征是（C.程序的并发执行D.实现分时与实时处理7以下（）项功能不是操作系统具备的主要功能。A.内存管理B中断处理C.文档编辑D . cpu调度8. 批

13、处理系统的主要缺点是（）。A.cpu的利用率不高B.失去了交互性C.不具备并行性D.以上都不是9. 引入多道程序的目的在于（）。A.充分利用cpu，减少cpu等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器10. un ix 命令的一般格式是（）。A.命令名选项参数B .选项参数命令名C.参数选项命令名 D .命令名选项参数二、判断题（选择你认为正确的叙述划，认为错误的划x并说明原因。每题2分，共10分）1 简单地说，进程是程序的执行过程。因而，一个进程就仅仅执行一个程序。（）2般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高 系统

14、的可靠性。（）3 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（）4 .作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（）5. 索引结构中，建立索引表会占用额外的存储空间和访问时间。（）四、解答题（每题10分，共20分）1. 一般说来，文件系统应具备哪些功能？2 什么是文件的逻辑组织和物理组织？（4分）3 为什么要引入缓冲技术 ？设置缓冲区的原则是什么 ？（6分）五、应用题（每题10分，共20分）1 有三个用户进程 A、B和C,在运行过程中都要使用系统中的一台打印机输出计算结 果。（1）说明A B、C进程之间存在什么样的制约关系

15、？（2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。2.下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务 调度算法，试问平均周转时间各为多少?（时间单位：小时，12分）作业到达时间运行时间10.08.020.44.031.01.0操作系统期末答案 2一、单项选择题 （每题 2分，共 20 分）1、D 2、B 3、 C 4、B 5、A6、C 7 、 C 8 、B 9 、A 10 、A二、判断题（选择你认为正确的叙述划，认为错误的划x并说明原因。每题2分，共10分）1 x （ 简单地

16、说， 进程是程序的执行过程程。然而，一个进程在其活动中可以执行若 干个程序。 ）23x （ 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。但是，用户地址空间的大小仍然受到地址字长和外存容量的限制。 ）4x （作业调度选中一个作业后，该作业相关的进程是否占有 CPU 运行，由进程 调度决定。 ）5. 四、解答题 （ 每题 10 分，共 20 分）1 答：一般说来，文件系统应具备以下功能：（ 共 10 分 ） 文件管理能够按照用户要求创建新文件、删除老文件， 对指定的文件读、 写等操作。 目录管理根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。 文件存储

17、空间的管理由文件系统对文件存储空间进行统一管理。 文件的共享和保护在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提供可靠的保护和保密措施。 提供方便的接口一一为用户提供统一的文件方式，从而实现“按名存取”。 2答：（共4分）文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的 组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件 的逻辑组织。 （2 分）文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。（2分）3答：（共6分）引入缓冲技术的主要目的是：缓和CPU与I/O设备间速度不匹配的矛盾；提高它们之间的并行性； 减少对CPU的

18、中断次数，放宽CPU对中断响应时间的要求。（每 个 1 分）设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式； 如果信息的输入和输出速率相同 （或相差不大 ）时，则可用双缓冲区；对于阵发性的输 入、输出，可以设立多个缓冲区。（每个 1 分）五、应用题 （每题 10分，共 20分）1 解：（共 10 分）（1） A、B、C在人三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必 须一个进程使用完之后另一个进程才能使用。 （ 3 分）（2） mutex :用于互斥的信- 号量，初值为（2 分）各进程的代码如下： （5 分）进程 A进程 B进程 C2 解：（共10分）采用

19、先来先服务调度策略，则调度顺序为1、2、3。（3分）作业号到达时间运行时间开始时间完成时间周转时间l0. 08. 00. 08, 08. 020. 44. 08. O12. 011. 631 . 01. 012, 013. 012. 0平均周转时间 T=（8+11.6+12） /3=10.53（2 分）采用短作业优先调度策略，则调度顺序为1、3、2。（3分）作业号到达时间运行时间开始时间完成时间周转时间10. 08. 00. 08. 08. 031 . 01. 08. 09. 08. 020. 44. 09. 013. 012. 6平均周转时间 T=（8+8十12.6）/3= 9.53（2分）

20、P（mutex） 申请打印机 使用打印机V（mutex）P（mutex） 申请打印机 使用打印机V（mutex）P（mutex） 申请打印机 使用打印机V（mutex）操作系统期末3一、单项选择题（每题2分，共20分）1 引入多道程序的目的在于 （）。A .充分利用CPU减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D .充分利用存储器2 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。A .作业调度B.中级调度C.进程调度D .内存调度3段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了

21、页式和段式管理 的基本思想，即（）。A.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间B .用分段方法来分配和管理辅存空间，用分页方法来管理主存空间C.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间D. 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间4. （）不是操作系统关心的主要问题。A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这 是指（）。A.进程B.程序C.作业D.系统调用6. 操作系统作

22、业管理的主要功能是（）。A.作业调度与控制 B.作业提交C.作业准备D.编制程序7. 用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些 命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、 多命令串 的系统中，前后台作业的执行调度（ ）。A. 完全由操作系统自动完成，无需用户干预B. 由用户干预完成C. 由系统和用户干预结合完成D. 全由用户完成8. 在操作系统中， jcb 是指（ ）。A作业控制块B.进程控制块C.文件控制块D.程序控制块9. 作业在系统中存在与否的

23、唯一标志是（ ）。A. 源程序 B. 作业说明书 C. 作业控制块 D. 目的程序10. 操作系统中的作业管理是一种（ ）。A. 宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成二、判断题（选择你认为正确的叙述划，认为错误的划x并说明原因。每题2分，共10分）1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（）2. V操作是对信号量执行加 1操作，意味着释放一个单位资源，加I后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。（ ）3. SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它

24、由专门负责 I/O 的常驻内存的进程以及输入、输出井组成。（）4. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作 系统。（ ）5. 用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（）四、问答题 （ 共 20 分）1. 什么是操作系统 ?它的主要功能是什么 ?（共8分）2. 操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器 ?（共 8分）3. 什么是中断？五、应用题 （ 共 20 分）1、某采用页式存储管理的系统， 接收了一个共 7 页的作业， 作业执行时候依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7.当内存块数量为4

25、 时，请分别用先进先出（FIFO）调度算法和最近最少使用 （LRU ）调度算法， 计算作业执行过程中会产生多少次缺页中断？ 写出依次产生缺页中断后应淘汰的页。 （所有内存开始时都是空的，凡第一次用到的页面都 产生一次缺页中断，要求写出计算过程）2、 设有一台计算机，有两个I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一 叠卡片逐一输入到缓冲区 B1 中，加工处理后再搬到缓冲区 B2 中，并在打印机印出。问：1）系统要设几个进程来完成这个任务？各自的工作是什么？2）这些进程间有什么样的相互制约关系？3）用 P、 V 操作写出这些进程的同步算法。操作系统期末 3一、单项选择题 （ 每题

26、2 分，共 20 分）1 、 A 2 、 A 3 、 C 4. D 5 、 C6. A 7 、 A 8 、 A 9 、 C 10 、 A二、判断题（选择你认为正确的叙述划，认为错误的划X并说明原因。每题2分，共10分）1 （ x ）改正为：进程和程序不是一一对应的。2 （ X）改正为：V操作是对信号量执行加 1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。3 （ V）4. （进行系统安装时先安装操作系统，然后再装其它软件。）5. （V）四、解答题（共20分）1 答：（共8分）操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件 （或程序集合），是用户与计算机之间的接口。（3分）操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接 口管理。（5分）2 答：（共8分）存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩 充。（4分）虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被 映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。（4分）3. 答（共4分