还剩34页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
操作系统课程考试试题
一、填空题（每空分，共分）
0.
5101.操作系统的四个最基本的特性是、、虚拟和异步
2.进程在运行过程中有三种基本状态它们是、和
3.信号量的物理含义是当信号量不小于零时表达；当信号量不不小于零时，其绝对值为o
4.死锁的I四个必要条件是、、不可抢占资源和循环等待资源
5.将地址转换为地址称为地址映射
6.在存储器管理中，页面是信息的单位，分段是信息时单位页面大小由确定，分段大小由确定
7.虚拟设备是通过技术把独享设备变成能为若干顾客共享的设备
8.在文献系统中，规定物理块必须持续的物理文献是o
9.从资源分派的角度可将设备分类为、共享设备和o
10.作业调度又称o其重要功能是按照某种原则从后备作业队列中选用作业，并为作业做好去、运行前欧J准备工作和作业完毕后的善后处理工作D.有上邻空闲区，也有下邻空闲区
三、名词解释（每题分，共分）
4201、操作系统
2、线程
3、死锁
4、低级调度
5、位示图
7、进程通信
9、进程
10、多道程序设计H、临界区
12、进程同步
13、原语、简答题（每题分，共分）Ui
53015、PCB
1、简介推进操作系统发展日勺重要动力有哪些
2、解释进程概念，为何说进程与程序并不一一对应
3、简述分页与分段的I区别
4、什么是缓冲？试述在设备管理中引入缓冲的原因
5、文献系统中FCB是什么？一般包括哪些内容
6、Spooling系统怎样实现虚拟打印机
7、简述什么是操作系统？操作系统经历了哪些发展阶段
8、在单环境下，设有道作业，它们的提交时间及执行时间如下:试采用先来先CPU5服务调度算法调度算法计算作业的周转时间、FCFS作业提交时执行时间带权周转时间及平均周转时间和平均带权周转时间间A03B26C44D65E
829、在一种分时操作系统中，进程也许出现如下图所示日勺变化请写出产生每一种变化日勺详细原因
10、对于如下存储管理方式来说，进程地址空间各是几维日勺
（1）页式；
（2）段式；
（3）段页式
11、I/O控制的四种基本方式是
12、Spooling系统是什么？简介其重要日勺构成部分
13、什么是死锁？死锁日勺四个必要条件是什么？
14、考虑下面日勺段表段号段基址短长025660012300128211210031326580计算下列各逻辑地址所对应的物理地址8,2,88,3,4004,
11215、进程有哪几种基本状态？试描述它的状态转换图，并举例阐明转换原因
16、什么是操作系统它的重要功能是什么
17、操作系统中存储器管理的重要功能是什么？什么叫虚拟存储器
18、什么是文献的逻辑组织和物理组织
五、计算题（每题分，共分）
15301、一种数据采集系统，有采样进程、数据处理进程、以及数据输出进程采样进程把采到时数据送入buf1中，由数据处理进程取出处理再存入buf2,然后由数据输出进程从buf2中获得成果输出，bufl和buf2都只能放一种数据
（1）已经给采样进程算法，请解释其中的信号量含义，并给出合适时初值
（2）写出其他两个进程的同步算法，需要定义的信号采样进程量需写明含义及初始值repeat采集一种数据•；
2、假定系统中有五个进程｛PO,P1,P2,P3,P4｝和三类资源｛A,B,C｝,多种资源日勺数量分别为
10、
5、7,在T0时刻日勺资源分派状况如下图所示资Max AllocationNeed AvailableABCAB CABC ABC进程P0753010743332PI200122322P2302600902P3211011222P4002431433问1T0时刻安全吗？为何2P0祈求资源P0发出祈求向量Request0,2,0,请用银行家算法判断系统能否满足P0日勺祈求，给出过程
3、假设一种活动头磁盘有200道，编号-199,目前磁头正在143道上服务，并且刚刚完毕了125道的祈求，既有如下访盘祈求序列（磁道号）86,147,91,177,94,150,102,175,130试给出采用下列算法后磁头移动的次序和移动总量（总磁道数）1）最短寻道时间优先（SSTF）磁盘调度算法2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问祈求，磁头沿相反方向移动）某祈求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向为1,2,3,1,2,3,2,1,2,5,4,2,5试求分别采用LRU（近来最久未使用）、FIFO（先进先出）、Optimal（最优）3种页面替代算法时日勺缺页次数
4、桌上有一种空盒，盒内只容许放一种水果，父亲专向盒内放苹果，妈妈专向盒内
11、操作系统的基本功能包括管理、管理、管理、管理，除此之外还为顾客使用操作系统提供了顾客接口
12、进程的基本特性有、、独立性、异步性及构造特性
13、P、V操作管理临界区之前应调用操作，退出临界区时应调用操作
14、防止死锁的措施是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏和破坏O
15、在初次适应算法中，规定空闲分区按次序链接成空闲分区链;在最佳适应算法中按次序形成空闲分区链
16、页表表目日勺重要内容包括和o
17、常用於J I/O控制方式有程序直接控制方式、中断控制方式、和
18、实现SPOOLING系统时，必须在磁盘上开辟出称为和的专门区域以寄存作业信息和作业执行成果
19、文献的物理组织有次序、和索引
20、算法选择与目前磁头所在的磁道距离近来日勺祈求作为下一次服务放桔子儿子专等吃盒中的桔子，女儿专等吃盒中的苹果若盒内已经有水果，放者必须等待，若盒内没有水果，吃者必需等待试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现四个进程对时的;并发执行var（信号量）__________________________________________semaphore=（信号重初值）_______________________________________________;beginparbegin爸beginrepeat准备向盒内放苹果until falseend妈beginrepeat准备向盒内放桔子until falseend儿beginrepeat拿盒中的桔子吃桔子until falseendrepeat拿盒中的苹果吃苹果until falseendparendend
5、假定在一种处理机上执行如下五个作业:作业号抵达时间运行时间（分）107226339444566分别采用FCFS、SJF和HRN（响应比高者优先）三种调度算法时，试:
①画出调度图；写出采用HRN调度算法时选择的作业序号和选择作业时根据（各作业响应比）；
②计算每个作业的周转时间；
③计算平均周转时间参照答案
一、填空题
1、并发、共享
2、运行态、就绪态、阻塞态
3、资源可用时数目、祈求该资源而被阻塞的进程时数目
4、互斥、祈求和保持
5、虚拟地址、物理地址
6、物理、逻辑、系统、顾客
7、SPOOLING
8、次序文献
9、独占设备、虚拟设备
10、高级调度
11.处理机、存储器、设备、文献
12.动态、并发
13.P、V
14.祈求和保持、循环等待
15.地址递增次序、大小递增次序
16.页号、块号
17.DMA方式、通道控制方式
18.输入井、输出井
19.链接
20.最短寻道优先
21、单道批处理、多道批处理
22、及时性、高可靠性
23、程序、数据、进程控制块PCB
24、同步、互斥
25、防止死锁、防止死锁
26、地址映射（重定位）
27、离散性、对换性、虚拟性传播时间
28、寻道时间、旋转延迟时间
29、独占
30、1532二选择题
3.C
1.B
2.A
8.C
6.B
7.D
13.C
11.B
12.A
18.C
16.B
17.D、A
25、D
21、C
22、A
23、C、C
30、D
26、D
27、D
28、D
4.C
5.D
9.C
10.C
14.C
15.D
19.C
20.C
21、批处理系统一般分为两种，包括和o
22、实时操作系统的特性包括、有限的I交互能力和o
23、进程重要由、、三部分内容构成
24、在多道程序系统中，进程之间存在着的不一样制约关系可以划分为两类和O
25、处理死锁的四种手段分别是、、检测死锁和解除死锁
26、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为o
27、虚拟存储器的基本特性包括、多次性、和o
28、访问磁盘时间由三部分构成，即、和o
29、打印机是设备，磁盘是共享设备
30、设有一组作业，它们日勺提交时间及运行时间如下作业提交时间运行时间（分钟）190070294030395010410105按照短作业优先调度算法，调度次序是
二、选择题（每题分，共分）
1101.如下著名日勺操作系统中，属于多顾客、分时系统的是（oA.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统
2.在操作系统中，进程日勺最基本日勺特性是（oA.动态性和并发性B.次序性和可再现性C.与程序的对应性D.执行过程的封闭性
3.操作系统中运用信号量和P、V操作，（A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完毕进程调度
4.作业调度日勺关键在于o（A.选择恰当的进程管理程序B.顾客作业准备充足C.选择恰当的作业调度算法D.有一种很好的操作环境
5.系统抖动是指（oA.使用机器时，屏幕闪烁的现象B.由于主存分派不妥，偶尔导致主存不够日勺现象C.系统盘有问题，致使系统不稳定的现象D.被调出的I页面又立即被调入所形成的I频繁调入调出现象
6.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的A.段表B.页表C.PCB D.JCB
7.在下述文献系统目录构造中，可以用多条途径访问同一文献（或目录）欧J目录构造是（）A.单级目录B.二级目录C.纯树型目录D.非循环图目录
8.一作业800抵达系统，估计运行时间为1小时，若1000开始执行该作业，其响应比是（）A.2B.1C.3D.
0.
59.防止死锁日勺一种著名日勺算法是（oA.先入先出算法B.优先级算法C.银行家算法D.资源按序分派法
10.下列有关进程和线程日勺论述中，对日勺的是（oA.一种进程只可拥有一种线程B.一种线程只可拥有一种进程C.一种进程可拥有若干个线程D.一种线程可拥有若干个进程
11.操作系统是一种（）oA.通用软件B.系统软件C.应用软件D.软件包
12.操作系统日勺（）管理部分对进程进行调度A.主存储器B.控制器C.运算器D.处理器
13.在进程管理中，当（）时，进程从阻塞状态变为就绪状态；A.进程被进程调度选中B.等待某一事件C.等待的事件发生D.时间片用完
14.若PV操作的|信号量S初值为3,目前值为-2,则表达有（）个等待进程A.0个B.1个C.2个D.3个
15.操作系统通过（）对进程进行管理A.JCB B.PCB C.DCT D.CHCT
16.某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁时至少A.9B.10C.11D.12资源数是（
17.CPU输出数据的速度远远高于打印机日勺打印速度，为了处理这一矛盾，可采用A.并行技术B.通道技术C.缓冲技术D.虚存技术（）oA.I/O端口B.数据通道C.I/O专用处理器D.软件工具
19.文献系统中用（）管理文献A.作业控制块B.外页表C.目录D.软硬件结合欧J措施
18.通道是一种（）A.文献上当时查找B.磁盘空间的管理C.主存空间的共享D.实现文献的保护和保密
20.位示图可用于（）
21.在现代操作系统中采用缓冲技术日勺重要目日勺是（）oA.改善顾客编程环境B.提高CPU时处理速度C.提高CPU和设备之间日勺并行程度D.实现与设备无关性22,进程和程序日勺一种本质区别是（）A.前者为动态的，后者为静态时B.前者存储在内存，后者存储在外存C.前者在一种文献中，后者在多种文献中D.前者分时使用CPU,后者独占CPUA.时间片轮转法B.LRU算法
23.下列算法中用于磁盘移臂调度时是（）C.最短寻道时间优先算法D.优先级高者优先算法
24.在如下存贮管理方案中，不合用于多道程序设计系统的是（A.单顾客持续分派B.固定式分辨别配C.可变式分辨别配D.页式存贮管理
25.任何两个并发进程之间（）A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关
26.进程从运行状态进入就绪状态日勺原因也许是（）A.被选中占有处理机B.等待某一事件C.等待日勺事件已发生D.时间片用完
27.把逻辑地址转变为内存的物理地址的过程称作（）A.编译B.连接C.运行D.重定位
28.多道程序设计是指（）A.在实时系统中并发运行多种程序B.在分布系统中同一时刻运行多种程序C.在一台处理机上同一时刻运行多种程序D.在一台处理机上并发运行多种程序
29.文献系统采用多级目录构造后，对于不一样顾客的文献，其文献名（）A.应当相似B.应当不一样C.可以相似，也可以不一样D.受系统约束
30.在可变式分辨别配方案中，某一作业完毕后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，导致空闲区数减1的状况是（）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区。
个人认证
优秀文档
获得点赞 0
