《操作系统原理》考题及答案.docx
《《操作系统原理》考题及答案.docx》由会员分享,可在线阅读,更多相关《《操作系统原理》考题及答案.docx(6页珍藏版)》请在冰豆网上搜索。
![《操作系统原理》考题及答案.docx](https://file1.bdocx.com/fileroot1/2022-11/26/5470678f-5075-4a19-9b60-e8aff9df09e7/5470678f-5075-4a19-9b60-e8aff9df09e71.gif)
《操作系统原理》考题及答案
《操作系统原理》期末考试题
班级学号姓名
一、单项选择题(每题2分,共26分)
1•操作系统是一种()。
A.系统软件B.系统硬件C.应用软件D.支援软件
2•分布式操作系统与网络操作系统本质上的不同在于()。
A.实现各台计算机这间的通信B.共享网络中的资源
C.满足较在规模的应用D.系统中多台计算机协作完成同一任务
3•下面对进程的描述中,错误的是()。
A.进程是动态的概念B.进程执行需要处理机
C.进程是指令的集合D.进程是有生命期的
4•临界区是指并发进程中访问共享变量的()段。
A.管理信息B.信息存储C数据D.程序
5•要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条
()。
A.互斥B.请求与保持C不剥夺D.循环等待
6•以下哪种存储管理不可用于多道程序系统中()。
A.单一连续区存储管理B•固定式区存储管理
C.可变分区存储管理D.段式存储管理
7•在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能
与
相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变
情况是()
9•在进程获得所需全部资源,唯却CPU时,进程处于()状态
A.运行B.阻塞C就绪D.新建
10.要页式存储管理系统中,将主存等分成()。
A.块B.页C段长D段
11.系统利用SPOOLING技术实现()。
A.对换手段B.虚拟设备C系统调用D.虚拟存储
12.设备从磁盘驱动器中读出一块数据的总时间为()
A.等待时间+传输时间B.传输时间
13.
)来保
如果允许不同用户的文件可以具有相同的文件名,通常采用(
证
按名存取的安全
B.建立索引表
A.重名翻译机构
C.
D.建立指针
多级目录结构
二、多项选择题(每题3分,共24分)
操作系统有多种类型,允许多个用户以交互方式使用的操作系统,称为
()。
A.批处理操作系统B.分时操作系统C实时操作系统
D.微机操作系统E多处理机操作系统。
2•引入多道程序设计的主要目的在于()。
A.提高实时响应速度B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享D.充分利用外围设备E.减少存储器碎片
3•段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表
现为()。
A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B.页式的地址是一维的,段式的地址是二维的
C.分页是操作系统进行的,分段是用户确定的
D.各页可以分散存放在主存,每段必须占用连续的主存空间
E.页式采用静态重定位方式,段式采用动态重定位方式
4•产生系统死锁的原因可能是由于()。
A.进程释放资源B.多个进程竞争共享型设备
C.一个进程进入死循环D.多个进程竞争,资源出现了循环等待
5•以下属于独享设备的是()。
7.关于响应比最咼者优先调度算法以下说法正确的是()
A.综合考虑了作业的等待时间和计算时间
B.能使作业的平均周转期最少
C.响应比二等待时间/计算时间
D.刚到达的作业不可能立刻被执行
8•文件的逻辑结构一般可以分为()。
A.链式文件B.流式文件C记录式文件D.可读文件
三、判断题(对v,错人每题1分,共8分)。
1•操作系统中并发和并行的概念,并发是并行的不同表述,其原理相同()
2•页式虚拟存储系统中,页面长度是根据程序长度动态地分配的。
()
3•处于不安全状态不一定是死锁状态。
()
4•缓冲的主要目的是提高I/O设备的利用率。
5•树型目录结构解决了重名问题,有利于文件分类,提高了文件检索的速度,
能够对存取权限进行控制。
()
6•在页式虚存系统中,为了提高内存利用率,允许用户使用不同大小的页
面。
()
7•虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
()
8•在可变分区管理方式中,会出现许多碎片,这些碎片很小时无法使用,尤其
采用最优适应算法时更为严重。
()
四、填空题(每空1分,共20分)。
1•从资源管理的观点出发,操作系统的功能可以分为处理器管理、管
理、管理、管理和作业管理。
2•从管理的角度看,外部设备的种类有独享型设备、设备和
设
备。
3•操作系统中,进程可以分为进程和进程两类。
4•在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,的作业将得到优先调度;当各个作业要求运行的时间相同时,的作业
得到优先调度。
5•把作业转入内存中随机进行地址变换的方式称为,而在作业
执
行期间当访问到指令或数据时才进行地址变换方式称为。
6•分区存储管理方法可分为分区和分区。
7•在请求页式管理中,当硬件地址变换机构发现所需的页不在时,
产
生中断信号,由中断处理程序作出相应的处理。
技术来减少外零头。
8•多道连续可变划分法中,可通过
9•用途可将文件分为:
系统文件、和。
10.进程在系统中的唯一标识是,中文名为。
五、综合题(共22分)。
1•某系统中有10台打印机,有三个进程P1,P2,P3分别需要7台,8台和
3
台。
若P1,P2,P3已申请到3台,3台和2台。
试问:
按银行家算法能安全
分配吗?
如果能请说明其分配过程,写出其安全序列。
(4分)
2.一个请求分页存储管理系统中个,一个程序的页面走向
4、3
2、1
4、3、
5
4、3
2、1、5,设分配给该程序的存储块为4,试求出采用LRU(最近
最久未使用)页面置换算法时,发生缺页中断的次数F和缺页中断率f(要
求给出页面置换的过程)(8分)
3.设磁盘共有200个柱面,编号从0~199,当前存取臂在120号柱面上服务,
并刚刚完成了95号的柱面请求。
如果现有进程
2、P3和P4分别请求的柱面号为:
175,142,105,90按下列两种算法调度时,试问:
(1)系统调度的次序是什么?
(2)存取臂移动总量为多少?
最短查找时间优先电梯调度算法。
(10分)
操作系统原理试卷答案
单选题
1.A2.D3.C4.D5.B6.A7.B8.A9.C10.A11.B
12.D13.C
多项选择
1.BCDE2.BE3.BCD4.BD5.BCD6.ABD7.ABCD8.BC
判断题
1.X2.X3.V54.v^6.X7.X8.V
填空题
存储器,设备,文件
共享型,虚拟
系统,用户
计算时间(运行时间)短,等待时间长
静态重定位,动态重定位
固定,可变
主存(内存),缺页
紧凑(紧致、移动)
库文件,用户文件
PCB进程控制块
综合题
1.
画出的系统资源分配图如上所示。
这时系统还剩下10-(3+3+2)=2台打印
机,根据银行家算法,系统剩下的2台打印机只能满足进程P3的请求,故允许分配。
当P3执行完毕之后,释放其所占有的所有资源。
这时系统可用的打印机有4台,可以满足进程P1的请求,资源分配给P1后,P1执行完毕释放其所占的所有打印机共7台,可以满足进程P2的需求。
最后回收资源总量为10台打印机。
所以按银行家算法可以分配,其安全序列为(P3,P1,P2。
(说明的分配过程的语言描述正确即可)
2.
其缺页中断次数F=8,缺页率f=8/12=66%
3.
(1)使用最短查找时间优先算法,系统调度的次序是120,105,90,142,175
存取臂移动总量为二(120-105)+(105-90)+(142-90)+(175-142)=115
(2)使用电梯调度算法,系统调度的次序是120,142,175,105,90
存取臂移动总量为二(142-120)+(175-142)+(175-105)+(105-90)=140