山东农业大学2011-2012-1-操作系统试题(A)
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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
参考答案及评分标准
动态分区分配存在外碎片，可通过紧凑处理，增加一定的开销。（1分）
页式内存管理有内部碎片，一般无法避免，由于碎片较小，损耗可忽略不计。（1分）
6．答：页面大小4K，页内地址需12位，作业有4页，页号需2位。（2分）
逻辑地址2000H可以表示为:0010 0000 0000 0000
页号为2，映射在7号块，所以其物理地址为7000H（2分）
20.下述页面淘汰算法( )会容易产生Belady现象。
A.最佳B.最近最少使用
C.最不经常使用D.先进先出
21.对记录式文件,操作系统为用户存取文件信息的最小单位是( )
A.字符B.数据项
C.记录D.文件
22.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）
5、系统处于不安全状态不等于是死锁状态，但必然会导致系统死锁。
6、虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。
7、采用循环缓冲管理多个缓冲区时，缓冲区仅适用于特定的I/O进程和计算进程，因而它们属于专用缓冲。
8、设备独立性软件在设备驱动程序与硬件设备之间，实现与设备驱动器的统一接口。
2.0
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=（8+15+7+9）/4=9.75(图4分，结果2分)
5．答：内碎片是已经被分配出去（属于哪个进程）却不能被利用的内存空间；（2分）
外碎片是还没有被分配出去（不属于任何进程），但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。（2分）
B.一个进程可以和其他进程共享一个进程控制块
C.一个线程有惟一的线程控制块
D.一个进程有惟一的进程控制块
8.若有一信号量S初值为3，当前值为-2，则表示有( )等待进程。
A.1个 B.2个 C.3个 D.5个
9.无论何种操作系统，一定存在的调度管理是（）。
A、低级调度B、高级调度
C、中级调度D、抢占调度
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.空闲盘区链
一、选择题（共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分）
10.如果系统中所有作业同时到达，则使作业平均周转时间最短的作业调度算法是（ ）。
A、短作业优先调度算法B、先来先服务调度算法
C、最高优先级调度算法D、最低松弛度调度算法
11.短作业优先的调度算法下存在长作业长时间得不到执行的“饿死”现象；高响应比优先调度算法中则照顾了不同长度的作业，当各个作业等待时间相同时，（）的作业将得到优先调度；而当各个作业要求运行的时间相同时，（）的作业得到优先调度。
3.
答：
（各1分）放入代码（2分），取产品代码（2分）
Semaphore m=1；控制工人W1,W2互斥放入部件（2分）
Semaphore a，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
4、在请求页式存储管理中，若所需的页面不在内存，通过_____报告给系统。
5、从资源分配的角度可将设备分类为独占设备、共享设备和_____设备。
6、在请求分段存储管理中，系统具有三个重要支持机构：分别为段表、缺段中断机构、____。
7、文件物理结构组织成___和___结构时，文件信息可以被存放在存储介质不相邻的物理块中。
21-30
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________、
2、_________________________、
3、_________________________、__________________________、
图略（地址转换过程4分）
7．答：如图所示，一块数据的处理和一块数据的输入可以并行，但计算和输入需要交替使用单缓冲，所以单缓冲可以并行使用的时间最长时间取C和T的最大值。
8．答： LRU算法：缺页5次 （4分）
FIFO算法：缺页6次 （4分）
过程略
一、单项选择题(请将选项填入各题Baidu Nhomakorabea下)
1-10：
11-20
A、首次适应B、最优适应
C、最坏适应D、随机适应
16.页式管理中的地址结构分页号和页内地址两部分，该地址（）。
A．仍是线性地址B．是个二维地址
C．是个三维地址D．是个四维地址
17.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
A.静态重定位B.动态重定位
C.动态分配D.静态分配
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.一个线程可以和其他线程共享一个进程控制块
2011-2012-1《 操作系统》试题A
课程代码BB002002考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
（答案必须写在答题纸上）
一、选择题（共30分、每题1分）
1.设计实时操作系统时主要考虑系统的( )
A.可靠性和灵活性B.实时性和可靠性
1.×2.×3.√4.×5.×6.√7.√8.×9.√10.√
四、简答题（50分）
1．答：若干作业同时驻留主存轮流使用CPU，在一段时间内并发执行（2分）同步则是指多道并发的进程有效的共享资源和相互合作，得到可再现的结果。（2分）
2.答：时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒（各1分）
三、判断题（共10分、每题1分）
1、在引入线程的操作系统中，可以以线程为单位分配资源从而使资源的管理粒度更细致。
2、实时系统中通过合理的设计调度算法总能保证多道程序的实时并发。
3、与高响应比优先算法有一定的相同点，多级反馈队列调度算法中进程的优先级也可以是动态的。
4、死锁在操作系统的设计和实现中绝对不允许出现。
4、__________________________、
5、__________________________、
6、__________________________、
7、__________________________、________________________________
三、判断题(请在各题号下打对号√或错号×)
C.节省内存空间D．解决不同用户间的文件命名冲突
二、填空题（共10分，每空1分）
1、操作系统的主要特征有并发性、______、异步性、______。
2、把逻辑地址转变为物理地址的过程称为____。
3、若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可以分为_____个段；当把程序装入主存时，每段最长_____字节。
9、相比链接结构的文件，索引结构的文件更适合随机访问。
10、目录实际上是一种文件。
四、问答题（共50分）
1、什么是多道程序并发，什么是进程同步？（4分）
2、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。（5分）
3、一个玩具生产线上，两个上游工人W1和W2负责不断的放入部件A和B，下游工人W3和W4分别不断取部件A和B,传送带不断运行，W1和W2不能同时放入部件。试以代码的形式描述4个工人工作的同步关系，并说明设置的各种变量及信号量初值及作用。（8分）
C.成组链接法D.空闲盘块链
28.FAT表是一种用于（ ）的系统表。
A、检索文件目录B、硬盘驱动调度
C、硬盘空间管理D、页面调度
29.UNIX系统中,文件存贮器的管理采用的是( )
A.位示图法B.空闲盘区链
C.成组链接法D.空闲盘块链
30.文件系统采用二级文件目录对用户来说最大的好处是( )
A.缩短访问存储器的时间B.方便文件共享
D.若配备的绘图仪少于6台就一定会发生死锁。
13.对资源采用按序分配策略可以破坏死锁四个必要条件中的哪一个（ ）
A.互斥条件B.请求和保持条件
C.环路等待条件D.不可剥夺条件
14.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）
A．先来先服务B．轮转法
C．优先权调度D．短执行时间优先调度
15.将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）算法。
18.页式存储管理中,若没有快表，每次从主存中取指令或取操作数需访问内存（）。
A、1次B、2次
C、3次D、4次
19.假设有按地址从低到高的1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用首次适应算法，则申请到的空闲区编号为( )
A.1 B.2C. 3 D.4
4、一台单处理机系统有四个进程运行，参数如表。给出短作业优先调度算法下的调度顺序，并计算平均周转时间。(6分)
进程
到达时刻
运行时长
P1
0.0
8.0
P2
1.0
4.0
P3
2.0
1.0
P4
4.0
3.0
5、内部碎片和外部碎片各指的是什么，举例典型的内存管理方式中内/外碎片如何产生的，并说明有什么处理办法？（6分）
1
2
3
4
5
6
7
8
9
10
四、综合题
A.长；短 B.短 ；长 C.短；先来 D.长；先来
12.系统中有若干台绘图仪和3个并发进程，若每个进程均需使用两台绘图仪，以下说法正确的是（）。
A.至少配备6台绘图仪才能保证进程不会因为争用资源而死锁。
B.至少配备4台绘图仪就能保证进程不会因为争用资源而死锁。
C.若配备的绘图仪少于4台就一定会发生死锁。
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
参考答案及评分标准
动态分区分配存在外碎片，可通过紧凑处理，增加一定的开销。（1分）
页式内存管理有内部碎片，一般无法避免，由于碎片较小，损耗可忽略不计。（1分）
6．答：页面大小4K，页内地址需12位，作业有4页，页号需2位。（2分）
逻辑地址2000H可以表示为:0010 0000 0000 0000
页号为2，映射在7号块，所以其物理地址为7000H（2分）
20.下述页面淘汰算法( )会容易产生Belady现象。
A.最佳B.最近最少使用
C.最不经常使用D.先进先出
21.对记录式文件,操作系统为用户存取文件信息的最小单位是( )
A.字符B.数据项
C.记录D.文件
22.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）
5、系统处于不安全状态不等于是死锁状态，但必然会导致系统死锁。
6、虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。
7、采用循环缓冲管理多个缓冲区时，缓冲区仅适用于特定的I/O进程和计算进程，因而它们属于专用缓冲。
8、设备独立性软件在设备驱动程序与硬件设备之间，实现与设备驱动器的统一接口。
2.0
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=（8+15+7+9）/4=9.75(图4分，结果2分)
5．答：内碎片是已经被分配出去（属于哪个进程）却不能被利用的内存空间；（2分）
外碎片是还没有被分配出去（不属于任何进程），但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。（2分）
B.一个进程可以和其他进程共享一个进程控制块
C.一个线程有惟一的线程控制块
D.一个进程有惟一的进程控制块
8.若有一信号量S初值为3，当前值为-2，则表示有( )等待进程。
A.1个 B.2个 C.3个 D.5个
9.无论何种操作系统，一定存在的调度管理是（）。
A、低级调度B、高级调度
C、中级调度D、抢占调度
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.空闲盘区链
一、选择题（共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分）
10.如果系统中所有作业同时到达，则使作业平均周转时间最短的作业调度算法是（ ）。
A、短作业优先调度算法B、先来先服务调度算法
C、最高优先级调度算法D、最低松弛度调度算法
11.短作业优先的调度算法下存在长作业长时间得不到执行的“饿死”现象；高响应比优先调度算法中则照顾了不同长度的作业，当各个作业等待时间相同时，（）的作业将得到优先调度；而当各个作业要求运行的时间相同时，（）的作业得到优先调度。
3.
答：
（各1分）放入代码（2分），取产品代码（2分）
Semaphore m=1；控制工人W1,W2互斥放入部件（2分）
Semaphore a，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
4、在请求页式存储管理中，若所需的页面不在内存，通过_____报告给系统。
5、从资源分配的角度可将设备分类为独占设备、共享设备和_____设备。
6、在请求分段存储管理中，系统具有三个重要支持机构：分别为段表、缺段中断机构、____。
7、文件物理结构组织成___和___结构时，文件信息可以被存放在存储介质不相邻的物理块中。
21-30
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________、
2、_________________________、
3、_________________________、__________________________、
图略（地址转换过程4分）
7．答：如图所示，一块数据的处理和一块数据的输入可以并行，但计算和输入需要交替使用单缓冲，所以单缓冲可以并行使用的时间最长时间取C和T的最大值。
8．答： LRU算法：缺页5次 （4分）
FIFO算法：缺页6次 （4分）
过程略
一、单项选择题(请将选项填入各题Baidu Nhomakorabea下)
1-10：
11-20
A、首次适应B、最优适应
C、最坏适应D、随机适应
16.页式管理中的地址结构分页号和页内地址两部分，该地址（）。
A．仍是线性地址B．是个二维地址
C．是个三维地址D．是个四维地址
17.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。
A.静态重定位B.动态重定位
C.动态分配D.静态分配
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.一个线程可以和其他线程共享一个进程控制块
2011-2012-1《 操作系统》试题A
课程代码BB002002考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
（答案必须写在答题纸上）
一、选择题（共30分、每题1分）
1.设计实时操作系统时主要考虑系统的( )
A.可靠性和灵活性B.实时性和可靠性
1.×2.×3.√4.×5.×6.√7.√8.×9.√10.√
四、简答题（50分）
1．答：若干作业同时驻留主存轮流使用CPU，在一段时间内并发执行（2分）同步则是指多道并发的进程有效的共享资源和相互合作，得到可再现的结果。（2分）
2.答：时间片完、等待数据阻塞、等待I/O阻塞、数据资源到而唤醒、I/O完成而唤醒（各1分）
三、判断题（共10分、每题1分）
1、在引入线程的操作系统中，可以以线程为单位分配资源从而使资源的管理粒度更细致。
2、实时系统中通过合理的设计调度算法总能保证多道程序的实时并发。
3、与高响应比优先算法有一定的相同点，多级反馈队列调度算法中进程的优先级也可以是动态的。
4、死锁在操作系统的设计和实现中绝对不允许出现。
4、__________________________、
5、__________________________、
6、__________________________、
7、__________________________、________________________________
三、判断题(请在各题号下打对号√或错号×)
C.节省内存空间D．解决不同用户间的文件命名冲突
二、填空题（共10分，每空1分）
1、操作系统的主要特征有并发性、______、异步性、______。
2、把逻辑地址转变为物理地址的过程称为____。
3、若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可以分为_____个段；当把程序装入主存时，每段最长_____字节。
9、相比链接结构的文件，索引结构的文件更适合随机访问。
10、目录实际上是一种文件。
四、问答题（共50分）
1、什么是多道程序并发，什么是进程同步？（4分）
2、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。（5分）
3、一个玩具生产线上，两个上游工人W1和W2负责不断的放入部件A和B，下游工人W3和W4分别不断取部件A和B,传送带不断运行，W1和W2不能同时放入部件。试以代码的形式描述4个工人工作的同步关系，并说明设置的各种变量及信号量初值及作用。（8分）
C.成组链接法D.空闲盘块链
28.FAT表是一种用于（ ）的系统表。
A、检索文件目录B、硬盘驱动调度
C、硬盘空间管理D、页面调度
29.UNIX系统中,文件存贮器的管理采用的是( )
A.位示图法B.空闲盘区链
C.成组链接法D.空闲盘块链
30.文件系统采用二级文件目录对用户来说最大的好处是( )
A.缩短访问存储器的时间B.方便文件共享
D.若配备的绘图仪少于6台就一定会发生死锁。
13.对资源采用按序分配策略可以破坏死锁四个必要条件中的哪一个（ ）
A.互斥条件B.请求和保持条件
C.环路等待条件D.不可剥夺条件
14.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）
A．先来先服务B．轮转法
C．优先权调度D．短执行时间优先调度
15.将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）算法。
18.页式存储管理中,若没有快表，每次从主存中取指令或取操作数需访问内存（）。
A、1次B、2次
C、3次D、4次
19.假设有按地址从低到高的1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用首次适应算法，则申请到的空闲区编号为( )
A.1 B.2C. 3 D.4
4、一台单处理机系统有四个进程运行，参数如表。给出短作业优先调度算法下的调度顺序，并计算平均周转时间。(6分)
进程
到达时刻
运行时长
P1
0.0
8.0
P2
1.0
4.0
P3
2.0
1.0
P4
4.0
3.0
5、内部碎片和外部碎片各指的是什么，举例典型的内存管理方式中内/外碎片如何产生的，并说明有什么处理办法？（6分）
1
2
3
4
5
6
7
8
9
10
四、综合题
A.长；短 B.短 ；长 C.短；先来 D.长；先来
12.系统中有若干台绘图仪和3个并发进程，若每个进程均需使用两台绘图仪，以下说法正确的是（）。
A.至少配备6台绘图仪才能保证进程不会因为争用资源而死锁。
B.至少配备4台绘图仪就能保证进程不会因为争用资源而死锁。
C.若配备的绘图仪少于4台就一定会发生死锁。