1操作系统试题A.docx
- 文档编号:2977050
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:9
- 大小:38.46KB
1操作系统试题A.docx
《1操作系统试题A.docx》由会员分享,可在线阅读,更多相关《1操作系统试题A.docx(9页珍藏版)》请在冰豆网上搜索。
1操作系统试题A
2011-2012-1《操作系统》试题A
课程代码BB考试方式闭卷考试时长100分钟
姓名 学号 教学班号 专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
(答案必须写在答题纸上)
一、选择题(共30分、每题1分)
1.设计实时操作系统时主要考虑系统的()
A.可靠性和灵活性B.实时性和可靠性
C.分配性和可靠性D.灵活性和实时性
2.并发执行的多道进程的速度()
A.由进程的程序结构决定B.由进程自己来控制
C.与进程调度策略有关D.在进程被创建时确定
3.处于()状态的进程最多不超过1个。
A.等待态(阻塞态)B.挂起态 C.就绪态D.运行态
4.进程从运行状态进入就绪状态的原因可能是()。
A.被选中占有处理机 B.等待某一设备
C.等待的事件已发生 D.时间片用完
5.在一个单处理机系统中,存在5个进程,则最多有()个进程处于就绪队列。
A.5B.4C.1D.0
6.进程调度程序负责把()分配给进程。
A.进程控制块 B.主存空间 C.外围设备 D.处理器
7.关于进程和线程的描述,不正确的是()。
A.一个线程可以和其他线程共享一个进程控制块
B.一个进程可以和其他进程共享一个进程控制块
C.一个线程有惟一的线程控制块
D.一个进程有惟一的进程控制块
8.若有一信号量S初值为3,当前值为-2,则表示有()等待进程。
A.1个B.2个C.3个D.5个
9.无论何种操作系统,一定存在的调度管理是()。
A、低级调度B、高级调度
C、中级调度D、抢占调度
10.如果系统中所有作业同时到达,则使作业平均周转时间最短的作业调度算法是()。
A、短作业优先调度算法B、先来先服务调度算法
C、最高优先级调度算法D、最低松弛度调度算法
11.短作业优先的调度算法下存在长作业长时间得不到执行的“饿死”现象;高响应比优先调度算法中则照顾了不同长度的作业,当各个作业等待时间相同时,()的作业将得到优先调度;而当各个作业要求运行的时间相同时,()的作业得到优先调度。
A.长;短B.短;长C.短;先来D.长;先来
12.系统中有若干台绘图仪和3个并发进程,若每个进程均需使用两台绘图仪,以下说法正确的是()。
A.至少配备6台绘图仪才能保证进程不会因为争用资源而死锁。
B.至少配备4台绘图仪就能保证进程不会因为争用资源而死锁。
C.若配备的绘图仪少于4台就一定会发生死锁。
D.若配备的绘图仪少于6台就一定会发生死锁。
13.对资源采用按序分配策略可以破坏死锁四个必要条件中的哪一个( )
A.互斥条件B.请求和保持条件
C.环路等待条件D.不可剥夺条件
14.为了对紧急进程或重要进程进行调度,调度算法应采用()
A.先来先服务B.轮转法
C.优先权调度D.短执行时间优先调度
15.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为()算法。
A、首次适应B、最优适应
C、最坏适应D、随机适应
16.页式管理中的地址结构分页号和页内地址两部分,该地址()。
A.仍是线性地址B.是个二维地址
C.是个三维地址D.是个四维地址
17.对主存空间应采用()技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
A.静态重定位B.动态重定位
C.动态分配D.静态分配
18.页式存储管理中,若没有快表,每次从主存中取指令或取操作数需访问内存()。
A、1次B、2次
C、3次D、4次
19.假设有按地址从低到高的1、2、3、4四个空闲区,大小分别为16K、24K、15K、30K,现要申请15K的主存空间,采用首次适应算法,则申请到的空闲区编号为()
A.1B.2 C.3D.4
20.下述页面淘汰算法()会容易产生Belady现象。
A.最佳B.最近最少使用
C.最不经常使用D.先进先出
21.对记录式文件,操作系统为用户存取文件信息的最小单位是()
A.字符B.数据项
C.记录D.文件
22.对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是()
A、先来先服务B、最短寻找时间优先
C、电梯调度(scan)算法D、优先级高者优先
23.以下I/O控制方式中,需要CPU干预最少的是()。
A、程序I/O方式B、中断驱动方式
C、DMA控制方式D、通道控制方式
24.操作系统中采用缓冲技术的目的是为了增强系统的()能力。
A.串行操作 B.并行操作
C.控制操作D.中断操作
25.盘格式化时把每个盘面分成大小相等的10个扇区,磁盘的转速为20毫秒/圈,则传送一个扇区盘块的信息需时间()毫秒。
A.2B.1C.20D.10
26.对磁盘进行移臂调度的目的是为了缩短()时间.
A.寻道B.延迟C.传送D.启动
27.下列磁盘管理方式中不适于离散管理的是()
A.位示图法B.空闲盘区链
C.成组链接法D.空闲盘块链
28.FAT表是一种用于()的系统表。
A、检索文件目录 B、硬盘驱动调度
C、硬盘空间管理D、页面调度
29.UNIX系统中,文件存贮器的管理采用的是()
A.位示图法B.空闲盘区链
C.成组链接法D.空闲盘块链
30.文件系统采用二级文件目录对用户来说最大的好处是()
A.缩短访问存储器的时间B.方便文件共享
C.节省内存空间D.解决不同用户间的文件命名冲突
二、填空题(共10分,每空1分)
1、操作系统的主要特征有并发性、______、异步性、______。
2、把逻辑地址转变为物理地址的过程称为____。
3、若段式存储管理中供用户使用的逻辑地址为24位,其中段内地址占用16位,则用户程序最多可以分为_____个段;当把程序装入主存时,每段最长_____字节。
4、在请求页式存储管理中,若所需的页面不在内存,通过_____报告给系统。
5、从资源分配的角度可将设备分类为独占设备、共享设备和_____设备。
6、在请求分段存储管理中,系统具有三个重要支持机构:
分别为段表、缺段中断机构、____。
7、文件物理结构组织成___和___结构时,文件信息可以被存放在存储介质不相邻的物理块中。
三、判断题(共10分、每题1分)
1、在引入线程的操作系统中,可以以线程为单位分配资源从而使资源的管理粒度更细致。
2、实时系统中通过合理的设计调度算法总能保证多道程序的实时并发。
3、与高响应比优先算法有一定的相同点,多级反馈队列调度算法中进程的优先级也可以是动态的。
4、死锁在操作系统的设计和实现中绝对不允许出现。
5、系统处于不安全状态不等于是死锁状态,但必然会导致系统死锁。
6、虚拟存储器不是物理上扩大内存空间,而是逻辑上扩充了内存容量。
7、采用循环缓冲管理多个缓冲区时,缓冲区仅适用于特定的I/O进程和计算进程,因而它们属于专用缓冲。
8、设备独立性软件在设备驱动程序与硬件设备之间,实现与设备驱动器的统一接口。
9、相比链接结构的文件,索引结构的文件更适合随机访问。
10、目录实际上是一种文件。
四、问答题(共50分)
1、什么是多道程序并发,什么是进程同步?
(4分)
2、在一个分时操作系统中,进程可能出现如下图所示的变化:
请写出产生每一种变化的具体原因。
(5分)
3、一个玩具生产线上,两个上游工人W1和W2负责不断的放入部件A和B,下游工人W3和W4分别不断取部件A和B,传送带不断运行,W1和W2不能同时放入部件。
试以代码的形式描述4个工人工作的同步关系,并说明设置的各种变量及信号量初值及作用。
(8分)
4、一台单处理机系统有四个进程运行,参数如表。
给出短作业优先调度算法下的调度顺序,并计算平均周转时间。
(6分)
进程
到达时刻
运行时长
P1
0.0
8.0
P2
1.0
4.0
P3
2.0
1.0
P4
4.0
3.0
5、内部碎片和外部碎片各指的是什么,举例典型的内存管理方式中内/外碎片如何产生的,并说明有什么处理办法?
(6分)
6、分页系统,设主存容量512M,页面大小4K。
一个16K大的作业,0-3页分别分配到物理块2、4、7、10中。
问该作业的逻辑地址格式如何?
逻辑地址2000H对应的物理地址是多少(画图说明地址转换过程)?
(8分)
7、引入缓冲区的设备处理中,若对一块数据而言,CPU计算需要时间是C,数据输入时间是T,数据从缓冲区传送到进程区时间是M,画图说明为什么在单缓冲情况下系统对一块数据的处理时间为max(C,T)+M。
(5分)
8、某请求分页存储管理系统中,某进程获得3个物理块(初始为空),其页面走向为1,2,3,1,2,3,2,1,2,5,4,2,5。
试求:
分别采用LRU(最近最久未使用)、FIFO(先进先出)2种页面替换算法时的缺页次数。
(8分)
2011-2012学年第1学期
《操作系统》试题A
参考答案及评分标准
一、选择题(共30分、每题1分)
1-5:
BCDDB6-10:
DBBAA
11-15:
CBCCA16-20:
ABBAD
21-25:
BCDBA26-30:
ABCCD
二、填空题(共10分,每空1分)
1.共享,虚拟
2.重定位(地址映射)
3.2^8、2^16
4.缺页中断
5.虚拟
6.地址映射机构
7.链接、索引
三、判断题(共10分、每题1分)
1.×2.×3.√4.×5.×6.√7.√8.×9.√10.√
四、简答题(50分)
1.答:
若干作业同时驻留主存轮流使用CPU,在一段时间内并发执行(2分)同步则是指多道并发的进程有效的共享资源和相互合作,得到可再现的结果。
(2分)
2.答:
时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒(各1分)
3.
答:
工人W1:
While
(1){
Wait(m);
放入部件A;
Signal(m)
Signal(a);}
工人W2:
While
(1){
Wait(m);
放入部件B;
Signal(m)
Signal(b);}
工人W3:
While
(1){
Wait(a);
取部件A;}
工人W4:
While
(1){
Wait(b);
取部件B;}
(各1分)放入代码(2分),取产品代码(2分)
Semaphorem=1;控制工人W1,W2互斥放入部件(2分)
Semaphorea,b=0;分别表示部件A、B的资源数量的信号量(2分)
4.
进程
到达时刻
运行时长
完成时间
周转时间
P1
0.0
8.0
8.0
8.0
P2
1.0
4.0
16.0
15.0
P3
2.0
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=(8+15
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 试题