操作系统课程考试试题

操作系统课程考试试题

一、填空题〔每空

0.5分，共10分〕

1.操作系统的四个最根本的特征是、、虚拟和异步

2.进程在运行过程中有三种根本状态它们是、和

3.信号量的物理含义是当信号量大于零时表示；当信号量小于零时，其确定值为O

4.死锁的四个必要条件是、、不行抢占资源和循环等待资源

5.将地址转换为地址称为地址映射

6.在存储器治理中，页面是信息的单位，分段是信息的单位页面大小由确定，分段大小由确定

7.虚拟设备是通过技术把独享设备变成能为假设干用户共享的设备

8.在文件系统中，要求物理块必需连续的物理文件是o

9.从资源安排的角度可将设备分类为、共享设备和o

10.作业调度又称其主要功能是依据某种原则从后备作业队列中选取作o业，并为作业做好去、运行前的预备工作和作业完成后的善后处理工作

二、选择题〔每题1分，共10分〕以下著名的操作系统中，属于多用户、分时系统的是（

1.）0A.DOS系统B.UNIX系统C.Windows NT系统D.0S/2系统

2.在操作系统中，进程的最根本的特征是（B.挨次性和可再现性A.动态性和并发性D.执行过程的封闭性C.与程序的对应性（0B.只能实现进程的同步

3.操作系统中利用信号量和P、V操作，（）D.可完成进程调度A.只能实现进程的互斥C.可实现进程的互斥和同步

5、I/O掌握的四种根本方式是

6、Spooling系统是什么？简介其主要的组成局部

五、计算题〔每题15分，共30分〕

1、假设一个活动头磁盘有200道，编号-199,当前磁头正在143道上效劳，并且刚刚完成了125道的恳求，现有如下访盘恳求序列〔磁道号）86,147,91,177,94,150,102,175,130试给出承受以下算法后磁头移动的挨次和移动总量〔总磁道数）1）最短寻道时间优先（SSTF）磁盘调度算法2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问恳求，磁头沿相反方向移动）

2、某恳求分页存储治理系统中，某进程获得3个物理块（初始为空），其页面走向为1,2,3,1,2,3,2,1,2,5,4,2,5试求分别承受LRU1最近最久未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次数

一、填空题〔每空

0.5分，共10分〕

1、批处理系统一般分为两种，包括和O

2、实时操作系统的特征包括、有限的交互力量和o

3、进程主要由、、三局部内容组成

4、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类和O

5、处理死锁的四种手段分别是、、检测死锁和解除死锁

6、将作业地址空间中的规律地址转换为主存中的物理地址的过程称为o

7、虚拟存储器的根本特征包括、屡次性、和o

8、访问磁盘时间由三局部组成，即、和o

9、打印机是设备，磁盘是共享设备

10、设有一组作业，它们的提交时间及运行时间如下作业提交时间运行时间〔分钟）190070294030395010410105依据短作业优先调度算法，调度挨次是

二、选择题〔每题1分，共10分〕

1.在现代操作系统中承受缓冲技术的主要目的是1）C.提高CPU和设备之间的并行程度D.实现与设备无关性

2.进程和程序的一个本质区分是〔A.改善用户编程环境B.提高CPU的处理速度A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU,后者独占CPU

3.以下算法中用于磁盘移臂调度的是（）A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.优先级高者优先算法

4.在以下存贮治理方案中,不适用于多道程序设计系统的是（A.单用户连续安排B.固定式分区安排C.可变式分区安排D.页式存贮治理

5.任何两个并发进程之间（A.肯定存在互斥关系B.肯定存在同步关系C.肯定彼此独立无关D.可能存在同步或互斥关系

6.进程从运行状态进入就绪状态的缘由可能是（A.被选中占有处理机B.等待某一大事C.等待的大事已发生D.时间片用完

7.把规律地址转变为内存的物理地址的过程称作〔A.编译B.连接C.运行D.重定位

8.多道程序设计是指（）A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序

9.文件系统承受多级名目构造后，对于不同用户的文件，其文件名（）A.应当一样B.应当不同C.可以一样，也可以不同D.受系统约束

10.在可变式分区安排方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的状况是（）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区

三、名词解释〔每题4分，共20分〕

1、临界区

2、进程同步

3、原语

4、虚拟存储器

5、PCBUi、简答题〔每题5分，共30分〕

1、什么是死锁？死锁的四个必要条件是什么？

2、考虑下面的段表段号段基址短长025660012300128211210031326580计算以下各规律地址所对应的物理地址[0,430,1,138,[2,88,3,400[4,

1123、进程有哪几种根本状态？试描述它的状态转换图，并举例说明转换缘由

4、什么是操作系统它的主要功能是什么

5、操作系统中存储器治理的主要功能是什么？什么叫虚拟存储器

6、什么是文件的规律组织和物理组织

五、计算题〔每题15分，共30分〕

1、桌上有一个空盒，盒内只允许放一个水果，爸爸专向盒内放苹果，妈妈专向盒内放桔子儿子专等吃盒中的桔子，女儿专等吃盒中的苹果假设盒内已有水果，放者必需等待，假设盒内没有水果，吃者必需等待试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现四个进程正确的并发执行var（信号量）_________________________________________semaphore=（信节重初值）______________________________________________;beginparbegin爸beginrepeat预备向盒内放苹果until falseend妈:beginrepeat预备向盒内放桔子until falseend儿begin repeat拿盒中的桔子•MMMM•MMOM•MB•MM吃桔子until falseend女begin repeat拿盒中的苹果吃苹果until falseendparendend

2、假定在一个处理机上执行以下五个作业:作业号到达时间运行时间（分）107226339444566分别承受FCFS、SJF和HRN（响应比高者优先）三种调度算法时，试

①画出调度图；写出承受HRN调度算法时选择的作业序号和选择作业时依据〔各作业响应比）；

②计算每个作业的周转时间；

③计算平均周转时间A.选择恰当的进程治理程序B.用户作业预备充分C.选择恰当的作业调度算法D.有一个较好的操作环境

5.系统抖动是指（）oA.使用机器时，屏幕闪耀的现象B.由于主存安排不当，偶然造成主存不够的现象C.系统盘有问题，致使系统不稳定的现象D.被调出的页面又马上被调入所形成的频繁调入调消灭象

6.在分页存储治理系统中，从页号到物理块号的地址映射是通过（）实现的A.段表B.页表C.PCB D.JCB

7.在下述文件系统名目构造中，能够用多条路径访问同一文件（或名目）的名目构造是（）A.单级名目B.二级名目C.纯树型名目D.非循环图名目

8.一作业800到达系统，估量运行时间为1小时，假设1000开头执行该作业，其响应比是（）A.2B.1C.3D.

0.

59.避开死锁的一个著名的算法是（）oB.优先级算法A.先入先出算法D.资源按序安排法C.银行家算法

10.以下关于进程和线程的表达中，正确的选项是（）A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有假设干个线程D.一个线程可拥有假设干个进程

1、操作系统

2、线程

3、死锁

4、低级调度

5、位示图

四、简答题〔每题5分，共30分〕

1、简介推动操作系统进展的主要动力有哪些

2、解释进程概念，为什么说进程与程序并不一一对应

3、简述分页与分段的区分

4、什么是缓冲？试述在设备治理中引入缓冲的缘由

5、文件系统中FCB是什么？一般包括哪些内容

6、Spooling系统如何实现虚拟打印机

五、计算题〔每题15分，共30分〕

1、一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程采样进程把采到的数据送入bufl中，由数据处理进程取出处理再存入buf2,然后由数据输出进程从buf2中获得结果输出，bufl和buf2都只能放一个数据1已经给采样进程算法，请解释其中的信号量含义，并给出适宜的初值2写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值采样进程:repeat采集一个数据；pemptyl;将数据存入bufl中;Vfulll;Until false

2、假定系统中有五个进程｛PO,P1,P2,P3,P4｝和三类资源｛A,B,C｝,各种资源的数量分别为

10、

5、7,在T0时刻的资源安排状况如以下图所示资Max AllocationNeed AvailableABCAB CABC ABC进程P0753010743332P1200122322P2302600902P3211011222P4002431433问m时刻安全吗？为什么？TO⑵P0恳求资源P0发出恳求向量Request0,2,0,请用银行家算法推断系统能否满足P0的恳求，给出过程

一、填空题〔每空

0.5分，共10分〕

1、操作系统的根本功能包括治理、治理、治理、治理，除此之外还为用户使用操作系统供给了用户接口

2、进程的根本特征有、、独立性、异步性及构造特征

3、P、V操作治理临界区之前应调用操作，退出临界区时应调用操作

4、预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不行抢占条件、破坏和破坏O

5、在首次适应算法中，要求空闲分区按挨次链接成空闲分区链；在最正确适应算法中按挨次形成空闲分区链

6、页表表目的主要内容包括和o

7、常用的I/O掌握方式有程序直接掌握方式、中断掌握方式、和_______________________O

8、实现SPOOLING系统时，必需在磁盘上开拓出称为和的特地区域以存放作业信息和作业执行结果

9、文件的物理组织有挨次、和索引

10、算法选择与当前磁头所在的磁道距离最近的恳求作为下一次效劳的对象

二、选择题〔每题1分，共10分〕

1.操作系统是一种A.通用软件B.系统软件C.应用软件D.软件包

2.操作系统的（）治理局部对进程进展调度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.CHCT

6.某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）oA.9B.10C.11D.

127.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一冲突，可承受（）oA.并行技术B.通道技术C.缓冲技术D.虚存技术

8.通道是一种（）A.I/O端口B.数据通道C.I/O专用处理器D.软件工具

9.文件系统中用（）治理文件A.作业掌握块B.外页表C.名目D.软硬件结合的方法

10.位示图可用于（）oA.文件上当的查找B.磁盘空间的治理C.主存空间的共享D.实现文件的保护和保密

三、名词解释〔每题4分，共20分〕

1、临界资源

2、进程通信

3、地址重定位

4、进程

5、多道程序设计、简答题〔每题5分，共30分〕Ui

1、简述什么是操作系统？操作系统经受了哪些进展阶段

2、在单CPU环境下，设有5道作业，它们的提交时间及执行时间如下:试承受先来先效劳调度算法（FCFS）调度算法计算作业的周转时间、作业提交时执行时间带权周转时间及平均周转时间和平均带权周转时间间A03B26C44D65E

823、在一个分时操作系统中，进程可能消灭如以下图所示的变化请写出产生每一种变化的具体缘由

4、对于如下存储治理方式来说,进程地址空间各是几维的（1〕页式；〔2〕段式；

（3）段页式。