2011-2012-1《 操作系统》试题A
课程代码 BB002002 考试方式 闭卷 考试时长 100 分钟
姓名 学号 教学班号 专业 级 班
题 号 | 一 | 二 | 三 | 四 | 五 | 合计 |
满 分 | 30 | 10 | 10 | 50 | 100 | |
得 分 | ||||||
阅卷人 | ||||||
（答案必须写在答题纸上）
一、选择题（共30分、每题1分）
1. 设计实时操作系统时主要考虑系统的( )
A.可靠性和灵活性 B.实时性和可靠性
C.分配性和可靠性 D.灵活性和实时性
A.由进程的程序结构决定 B. 由进程自己来控制
3. 处于( )状态的进程最多不超过1个。
A.等待态(阻塞态) B.挂起态 C.就绪态 D.运行态
4. 进程从运行状态进入就绪状态的原因可能是（ ）。
C．等待的事件已发生 D．时间片用完
5. 在一个单处理机系统中，存在5个进程，则最多有（ ）个进程处于就绪队列。
A．5 B ．4 C．1 D ．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、抢占调度
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.1 B.2 C. 3 D.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.2 B.1 C.20 D.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:BCDDB 6-10: DBBAA
11-15: CBCCA 16-20: ABBAD
21-25: BCDBA 26-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分）
发布评论