操作系统课程考试试题.docx

1、操作系统课程考试试题操作系统课程考试试题一、填空题（每空 0.5 分，共 10 分）1.操作系统的四个最基本的特征是 、 、虚拟和异步。2.进程在运行 过程中有 三种基本状态它们是 、 和3.信号量的物理含义是当信号量大于零时表示 ；当信号量小于零时，其绝对值为 。4.死锁的四个必要条件是 、 、不可抢占资源和循环等待资源。5.将 地址转换为 地址称为地址映射。6.在存储器管理中，页面是信息的 单位，分段是信息的 单位页面大小由 确定，分段大小由 确定。7.虚拟设备是通过 技术把独享设备变成能为若干用户共享的设备。8.在文件系统中，要求物理块必须连续的物理文件是 。9.从资源分配的角度可将设备

2、分类为 、共享设备和 。10.作业调度又称 。其主要功能是按照某种原则从后备作业队列中选取作业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。二、选择题（每小题 1 分，共 10 分） 1以下著名的操作系统中，属于多用户、分时系统的是 （ ） 。A DOS系统C Windows NT系统2在操作系统中，进程的最基本的特征是4作业调度的关键在于 （ ）操作系统试卷（第 1 页 ，共 17 页）A 选择恰当的进程管理程序B用户作业准备充分C 选择恰当的作业调度算法D有一个较好的操作环境5系统抖动是指 ( ) 。A 使用机器时，屏幕闪烁的现象B 由于主存分配不当，偶然造成主存不够的现象

3、C 系统盘有问题，致使系统不稳定的现象D 被调出的页面又立刻被调入所形成的频繁调入调出现象6在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( ) 实现的A 段表 B 页表C. PCB D JCB7在下述文件系统目录结构中，能够用多条路径访问同一文件 (或目录 )的目录结构是( )A 单级目录B二级目录C 纯树型目录D非循环图目录8一作业 8：00 到达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，响应比是 ( )A.2 B.1C.3D.0.59避免死锁的一个著名的算法是( ) 。A 先入先出算法B优先级算法C 银行家算法D资源按序分配法10下列关于进程和线程的叙述中，

4、正确的是 ( )A 一个进程只可拥有一个线程B 一个线程只可拥有一个进程C 一个进程可拥有若干个线程D 一个线程可拥有若干个进程三、名词解释(每题 4 分，共 20 分)操作系统试卷(第 2 页 ，共 17 页)1、操作系统2、线程3、死锁4、低级调度5、位示图四、简答题（每题 5 分，共 30分）1、简介推动操作系统发展的主要动力有哪些3、简述分页与分段的区别操作系统试卷（第 3 页 ，共 17 页）4、什么是缓冲？试述在设备管理中引入缓冲的原因5、文件系统中 FCB是什么？一般包括哪些内容？6、 Spooling 系统如何实现虚拟打印机？五、计算题（每题 15分，共 30分）1、 一个数据

5、采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进 程把采到的数据送入 buf1 中，由数据处理进程取出处理再存入 buf2 ，然后由数据 输出进程从 buf2 中获得结果输出， buf1 和 buf2 都只能放一个数据。（1）已经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。 （2）写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值。采样进程 : repeat 采集一个数据 ; p（empty1）;将数据存入 buf1 中； V（full1）;Until false操作系统试卷（第 4 页 ，共 17 页）2、假定系统中有五个进程 P0,P1,P2,P3,P

6、4 和三类资源 A,B,C ，各种资源的数量分别为 10、5、7，在 T0 时刻的资源分配情况如下图所示资源情况进程MaxA B CAllocation A B CNeed A B CAvailableA B CP0753010743332P1322200122P2902302600P3222211011操作系统试卷（第 5 页 ，共 17 页）P4433002431问：（1） T0 时刻安全吗？为什么？（2）P0请求资源： P0发出请求向量 Request0（0,2,0）, 请用银行家算法判断系统 能否满足 P0 的请求，给出过程。一、填空题（每空 0.5 分，共 10 分）1、操作系统的基

7、本功能包括 管理、 管理、 管理、 管理，除此之外还为用户使用操作系统提供了用户接口。2、进程的基本特征有 、 、独立性、异步性及结构特征。3、 P、 V 操作管理临界区之前应调用 操作，退出临界区时应调用 操作。4、预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏 和破坏 。5、在首次适应算法中，要求空闲分区按 顺序链接成空闲分区链；在最佳适应算法中按 顺序形成空闲分区链。6、页表表目的主要内容包括 和 。7、常用的 I/O 控制方式有程序直接控制方式、中断控制方式、 和8、实现 SPOOLING系 统时，必须在磁盘上开辟出称为 和 的专门区域以存放作业信息和作业执行结果

8、。9、文件的物理组织有顺序、 和索引。10、 算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。二、选择题（每小题 1 分，共 10 分）1.操作系统是一种 （ ） 。A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包操作系统试卷（第 6 页 ，共 17 页）2.操作系统的 ( ) 管理部分对进程进行调度。A. 主存储器 B. 控制器 C. 运算器 D. 处理器3.在进程管理中，当 ( ) 时，进程从阻塞状态变为就绪状态；A. 进程被进程调度选中 B. 等待某一事件C.等待的事件发生 D. 时间片用完4.若 PV操作的信号量 S初值为 3，当前值为 -2 ，则表示有 (

9、 ) 个等待进程。A.0 个 B.1 个 C.2 个 D.3 个5.操作系统通过 ( ) 对进程进行管理。A.JCB B.PCB C.DCT D.CHCT6.某系统有 3个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最少 资源数是 ( ) 。A.9 B.10 C.11 D.127.CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用8.通道是一种 ( )A.I/O 端口 B.。数据通道 C.I/O专用处理器 D. 软件工具9.文件系统中用 ( )管理文件。A. 作业控制块 B.外页表 C.目录 D. 软硬件结合的方法10.位示图可用于 ( )。A.文件上当的查

10、找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密A.并行技术B. 通道技术C. 缓冲技术D. 虚存技术、名词解释(每题 4 分，共 20 分)1、临界资源操作系统试卷(第 7 页 ，共 17 页)2、进程通信3、地址重定位4、进程5、多道程序设计四、简答题（每题 5 分，共 30 分）1、简述什么是操作系统？操作系统经历了哪些发展阶段2、在单 CPU 环境下，设有 5 道作业，它们的提交时间及执行时间如下：操作系统试卷（第 8 页 ，共 17 页）3、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变 化的具体原因。4、对于如下存储管理方式来说，进程地址空间各

11、是几维的？（1）页式；（2）段式；（3）段页式操作系统试卷（第 9 页 ，共 17 页）5、 I/O 控制的四种基本方式是？6、 Spooling 系统是什么？简介其主要的组成部分？五、计算题（每题 15分，共 30分）1、假设一个活动头磁盘有 200道，编号 1-199, 当前磁头正在 143道上服务，并且刚 刚完成了 125 道的请求，现有如下访盘请求序列（磁道号）86，147，91，177，94，150，102，175，130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）1） 最短寻道时间优先 （SSTF）磁盘调度算法2）扫描法（ SCAN）磁盘调度算法（假设沿磁头移动方向不再

12、有访问请求，磁头沿相 反方向移动）操作系统试卷（第 10 页 ，共 17 页）2、某请求分页存储管理系统中， 某进程获得 3 个物理块（初始为空 ） ，其页面走向为 1， 2，3，1，2，3， 2，1，2，5，4，2，5。试求：分别采用 LRU（最近最久未使用）、 FIFO（先进先出） 、Optimal （最优） 3种页面替换算法时的缺页次数。一、填空题（每空 0.5 分，共 10 分）1、批处理系统一般分为两种，包括 和 。2、实时操作系统的特征包括 、有限的交互能力和 。3、进程主要由 、 、 三部分内容组成。4、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类： 和 。5、处

13、理死锁的四种手段分别是 、 、检测死锁和解除死锁。6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。7、虚拟存储器的基本特征包括 、多次性、 和 。8、访问磁盘时间由三部分组成，即 、 和 。9、打印机是 设备，磁盘是共享设备。10、设有一组作业，它们的提交时间及运行时间如下：作业提交时间运行时间（分钟）19：007029：403039：5010410：105按照短作业优先调度算法，调度顺序是 。二、选择题（每小题 1 分，共 10 分）1. 在现代操作系统中采用缓冲技术的主要目的是（ ）操作系统试卷（第 11 页 ，共 17 页）A.改善用户编程环境 B. 提高 CPU的处理

14、速度C.提高 CPU和设备之间的并行程度 D. 实现与设备无关性2.进程和程序的一个本质区别是( )。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用 CPU，后者独占 CPU3.下列算法中用于磁盘移臂调度的是 ( )A.时间片轮转法 B.LRU算法C. 最短寻道时间优先算法 D. 优先级高者优先算法4.在以下存贮管理方案中，不适用于多道程序设计系统的是 ( )6.进程从运行状态进入就绪状态的原因可能是 ( )A. 被选中占有处理机 B.等待某一事件C.等待的事件已发生 D. 时间片用完7.把逻辑地址转变为内存的物理地址的过

15、程称作( )A. 编译 B. 连接C.运行 D. 重定位8.多道程序设计是指 ( )A. 在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序操作系统试卷(第 12 页 ，共 17 页)D.在一台处理机上并发运行多个程序9.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 （ ）A. 应该相同 B. 应该不同C. 可以相同，也可以不同 D. 受系统约束10.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空 闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是 （ ）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲

16、区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区三、名词解释（每题 4 分，共 20 分）1、临界区2、进程同步3、原语4、虚拟存储器5、PCB四、简答题（每题 5 分，共 30分）操作系统试卷（第 13 页 ，共 17 页）1、什么是死锁？死锁的四个必要条件是什么？2、考虑下面的段表。段号段基址短长025660012300128211210031326580计算下列各逻辑地址所对应的物理地址： （0，430） ，（ 1，138） ，（2，88），（3，400）（4，112）3、进程有哪几种基本状态？试描述它的状态转换图，并举例说明转换原因操作系统试卷（第 1

17、4 页 ，共 17 页）4、什么是操作系统 ?它的主要功能是什么 ?5、操作系统中存储器管理的主要功能是什么 ?什么叫虚拟存储器 ?6、什么是文件的逻辑组织和物理组织 ?五、计算题（每题 15分，共 30分）1、桌上有一个空盒，盒内只允许放一个水果，爸爸专向盒内放苹果，妈妈专向盒内 放桔子。儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必 须等待，若盒内没有水果，吃者必需等待。试在下述类 PASCAL程序中虚线位置分别填上信号量、信号量初值和 P、V 操作实现四个进程正确的并发执行。var （ 信号量 ） ： semaphore：=（ 信号量初值） ；begin parbeg

18、in 爸： begin repeat 准备操作系统试卷（第 15 页 ，共 17 页）向盒内放苹果until false end 妈:begin repeat 准备向盒内放桔子until false end 儿： begin repeat拿盒中的桔子吃桔子until falseend女：beginrepeat拿盒中的苹果操作系统试卷（第 16 页 ，共 17 页）吃苹果until false end parend end2、假定在一个处理机上执行以下五个作业：作业号到达时间 运行时间 （分）107226339444566分别采用FCFS、SJF和 HRN（响应比高者优先 ） 三种调度算法时，试： 画出调度图；写出采用 HRN调度算法时选择的作业序号和选择作业时依据（各作业响应比）； 计算每个作业的周转时间 ； 计算平均周转时间。操作系统试卷（第 17 页 ，共 17 页）