1、操作系统试卷（第 1 页 ，共 18 页）操作系统课程考试试题一、填空题（每空 0.5 分，共 10 分）1. 操作系统的四个最基本的特征是_、 _、虚拟和异步。2. 进程在运行过程中有三种基本状态它们是_、_和_。3. 信号量的物理含义是当信号量大于零时表示_；当信号量小于零时，其绝对值为_。4. 死锁的四个必要条件是_、_、不可抢占资源和循环等待资源。5. 将_地址转换为_地址称为地址映射。6. 在存储器管理中，页面是信息的_单位，分段是信息的_单位。页面大小由_确定，分段大小由_确定。7. 虚拟设备是通过_技术把独享设备变成能为若干用户共享的设备。8. 在文件系统中，要求物理块必须连续的
2、物理文件是_。9. 从资源分配的角度可将设备分类为_、共享设备和_。10. 作业调度又称_。其主要功能是按照某种原则从后备作业队列中选取作业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。二、选择题（每小题 1 分，共 10 分）1以下著名的操作系统中，属于多用户、分时系统的是( )。ADOS 系统 BUNIX 系统CWindows NT 系统 DOS2 系统2在操作系统中，进程的最基本的特征是( )。A动态性和并发性 B顺序性和可再现性C与程序的对应性 D执行过程的封闭性3操作系统中利用信号量和 P、V 操作，( )。A只能实现进程的互斥 B只能实现进程的同步C可实现进程的互斥
3、和同步 D可完成进程调度操作系统试卷（第 2 页 ，共 18 页）4作业调度的关键在于( )。A选择恰当的进程管理程序 B用户作业准备充分C选择恰当的作业调度算法 D有一个较好的操作环境5系统抖动是指( )。A使用机器时，屏幕闪烁的现象B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象6在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。A段表 B页表C. PCB DJCB7在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( )A单级目录 B二级目录C纯树型目录 D非循环图目
4、录8一作业 8：00 到达系统，估计运行时间为 1 小时，若 10：00 开始执行该作业，其响应比是( )A.2 B.1 C.3 D.0.59避免死锁的一个著名的算法是( )。A先入先出算法 B优先级算法C银行家算法 D资源按序分配法10下列关于进程和线程的叙述中，正确的是( )。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程操作系统试卷（第 3 页 ，共 18 页）三、名词解释（每题 4 分，共 20 分）1、操作系统2、线程3、死锁4、低级调度5、位示图四、简答题（每题 5 分，共 30 分）1、简介推动操作系统发展的主要动力有哪些
5、2、解释进程概念，为什么说进程与程序并不一一对应？3、简述分页与分段的区别。操作系统试卷（第 4 页 ，共 18 页）4、什么是缓冲？试述在设备管理中引入缓冲的原因。5、文件系统中 FCB 是什么？一般包括哪些内容？6、Spooling 系统如何实现虚拟打印机？五、计算题（每题 15 分，共 30 分）1、 一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进程把采到的数据送入 buf1 中，由数据处理进程取出处理再存入 buf2，然后由数据输出进程从 buf2 中获得结果输出，buf1 和 buf2 都只能放一个数据。（1）已经给采样进程算法，请解释其中的信号量含义，并给出合
6、适的初值。（2）写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值。采样进程:repeat采集一个数据;p(empty1);将数据存入buf1中；V(full1);Until false操作系统试卷（第 5 页 ，共 18 页）2、假定系统中有五个进程P0,P1,P2,P3,P4和三类资源A,B,C，各种资源的数量分别为 10、5、7，在 T0 时刻的资源分配情况如下图所示。资源情况进程MaxA B CAllocationA B CNeed A B CAvailableA B CP0 753 010 743P1 322200 122P2 902302 600P3 211 01133
7、2操作系统试卷（第 6 页 ，共 18 页）222P4 433002 431问：（1） T0 时刻安全吗？为什么？（2）P0 请求资源：P0 发出请求向量 Request0(0,2,0), 请用银行家算法判断系统能否满足 P0 的请求，给出过程。一、填空题（每空 0.5 分，共 10 分）1、操作系统的基本功能包括_管理、_管理、_管理、_管理，除此之外还为用户使用操作系统提供了用户接口。2、进程的基本特征有_、_、独立性、异步性及结构特征。3、P、V 操作管理临界区之前应调用_操作，退出临界区时应调用_操作。4、预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏_和破坏 _
8、。5、在首次适应算法中，要求空闲分区按_顺序链接成空闲分区链；在最佳适应算法中按_ 顺序形成空闲分区链。6、页表表目的主要内容包括_和_。7、常用的 I/O 控制方式有程序直接控制方式、中断控制方式、_和_。8、实现 SPOOLING 系统时，必须在磁盘上开辟出称为_和_的专门区域以存放作业信息和作业执行结果。9、文件的物理组织有顺序、_和索引。10、_算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。二、选择题（每小题 1 分，共 10 分）1. 操作系统是一种( )。操作系统试卷（第 7 页 ，共 18 页）A.通用软件 B.系统软件 C.应用软件 D.软件包2. 操作系统的
9、( )管理部分对进程进行调度。A.主存储器 B.控制器 C.运算器 D.处理器3. 在进程管理中，当( )时，进程从阻塞状态变为就绪状态；A.进程被进程调度选中 B.等待某一事件C.等待的事件发生 D.时间片用完4. 若 PV 操作的信号量 S 初值为 3，当前值为-2，则表示有( )个等待进程。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 输出数据的速度远远
10、高于打印机的打印速度，为了解决这一矛盾，可采用( )。A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术8. 通道是一种( )。 A.I/O 端口 B.数据通道 C.I/O 专用处理器 D.软件工具9. 文件系统中用( )管理文件。A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法10. 位示图可用于( )。 A.文件上当的查找 B.磁盘空间的管理C.主存空间的共享 D.实现文件的保护和保密三、名词解释（每题 4 分，共 20 分）1、临界资源操作系统试卷（第 8 页 ，共 18 页）2、进程通信3、地址重定位4、进程5、多道程序设计四、简答题（每题 5 分，共 30 分）1、简述
11、什么是操作系统？操作系统经历了哪些发展阶段。2、在单 CPU 环境下，设有 5 道作业，它们的提交时间及执行时间如下： 操作系统试卷（第 9 页 ，共 18 页）试采用先来先服务调度算法(FCFS)调度算法计算作业的周转时间、带权周转时间及平均周转时间和平均带权周转时间。3、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。作业 提交时间执行时间A 0 3B 2 6C 4 4D 6 5E 8 2操作系统试卷（第 10 页 ，共 18 页）4、对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段式；（3）段页式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）磁盘调度算法（假设沿磁头移动方向不再有访问请求，磁头沿相反方向移动）
