洛 阳 师 范 学 院 试 卷
院（系） 班 级 姓 名 准 考 证 号
????????????密????????????封????????????线????????????
洛阳师范学院2014—2015学年第一学期期末考试
软件工程 专业 2013 级 《操作系统》 试卷（A）
题号 得分 得分 评卷人 一 二 三 四 五 总分 一、单项选择题（共10题，每题1分，共10分）
1．在个人计算机上运行的系统一般是（ ）。 A）手工操作 C）多道批处理
B）单道批处理 D）多用户分时系统
2．早期OS设计追求的主要目标是（ ）。 A）系统的效率 C）可移植性
B）用户的方便性 D）可扩充性
3．下列进程状态转换不可能发生的是（ ）。 A）就绪->执行
B）执行->就绪
C）执行->阻塞
D）阻塞->执行
4．从资源管理角度看，进程调度属于（ ）。 A）I/O管理 C）处理机管理
B）文件管理 D）存储器管理
5．用P、V操作实现进程同步时，信号量的初值一般为（ B ）。 A）-1
B）1
C）0
D）任意值
6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（ ）。 A）低级调度
B）中级调度
C）高级调度
D）处理机调度
7．在一次磁盘I/O过程中，时间消耗最长的阶段是（ ）。 A）寻道
B）旋转
C）传输
D）启动
8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（ B ）。 A）最佳适应算法 C）循环首次适应算法
B）首次适应算法 D）最坏适应算法
9．下述I/O控制方法中，CPU干预次数最少的是（C ）。 A）程序I/O
B）中断I/O
C）DMA方式
D）通道方式
10．下述文件存储方式中，文件读取速度最快的是（ ）。 A）连续存储
B）链式存储
C）索引存储
共 4 页 第 1 页
D）多级索引存储
洛 阳 师 范 学 院 试 卷
院（系） 班 级 姓 名 准 考 证 号
????????????密????????????封????????????线????????????
得分 评卷人
二、填空题（共6题10空，每空1分，共10分）
1．操作系统设计的目标包括 、 、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是 。 3．不满足“让权等待”准则的信号量机制是 。
4．在页式和段式存储管理系统中， 存储管理有利于提高内存利用率， 存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与 有关，并随着 的增加而增大。
6．若能够按照进程的最大需求分配资源并执行结束，称该状态为 ，此时系统一定不会发生 。
得分 评卷人 三、判断题(共10题，每题1分,共10分。)
（ ）1.通道是一种专用于I/O任务的处理器。 （ ）2.线程是处理机调度的单位而非资源分配的单位。
（ ）3.在采用银行家算法的系统中，不安全状态一定会导致死锁。 （ ）4.固定分区分配会产生内部碎片。
（ ）5.引入快表后，不再需要访问内存中的页表。 （ ）6.时间片轮转算法常用于交互式系统中。 （ ）7.交换分区一般采用连续存储分配方式。
（ ）8.在实现存储管理时，可对进程地址空间先分页再分段。 （ ）9.死锁的检测与解除一般是在死锁发生后进行的。 （ ）10.增加通路的方法不能解决设备管理中的“瓶颈”问题。 得分 评卷人 四、分析题(共3题，每题10分，共30分)
1. 设某程序有如下4条语句：S1:a=x+2; S2:b=y+4; S3: c=a+b; S4: d=c+10;其中变量xy的值已知。请画出对应的前
趋图；哪些语句可以并发执行？若加第4条语句改为：S4: d=b+c;前趋图有变化吗？简述原因。
共 4 页 第 2 页
洛 阳 师 范 学 院 试 卷
院（系） 班 级 姓 名 准 考 证 号
????????????密????????????封????????????线???????????? 2. 现有2个进程P1、P2及信号量s1=1,s2=1，对应代码如下： P1:
P2: wait(s2); wait(s1); ......
Wait(s1); Wait(s2); ......
试分析这2个进程执行过程中是否可能发生，若不会请叙述原因；若会，请提出修改方案。
3. 假设在一基本分页系统中，进程地址空间大小为232字节，页面大小为212字节。若有逻辑地址va，请计算对应的页号
和页内偏移量（仅需给出算式），并简述地址映射过程。 得分 评卷人 五、应用题(共4题，每题10分，共40分)
1. 现有A、B、C、D四个进程，其到达系统的时间及要求服务的时间如下表所示。试按照先来先服务（FCFS）调度算法计算各进程的开始执行时间，完成时间，周转时间和带权周转时间，并分析FCFS算法的性能和特点。 进程 A B C D
共 4 页 第 3 页
到达时间 0 1 2 3 所需服务时间 1 100 1 100 洛 阳 师 范 学 院 试 卷
院（系） 班 级 姓 名 准 考 证 号
????????????密????????????封????????????线????????????
2.设系统中有3个进程和12台磁带机，某时刻资源分配及进程的最大资源需求量情况如下表所示。 进程 P1 P2 P3 最大需求 10 4 9 已分配 5 2 2 可用 3 1）当前是否为安全状态？如果是，给出安全序列；如果不是，请说明理由。 2）此时如果进程P3请求2台磁带机，请问是否能够满足该请求？给出分析过程。
3.在一个请求分页系统中，采用FIFO页面置换算法时，假如一个进程的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该进程的物理块数为3时，试分析页面的变化情况，并计算缺页次数和缺页率。
4. 某系统采用循环扫描磁盘调度策略，某时刻磁头位于100号磁道，并沿磁道号增大方向移动，磁道号的请求队列为：50，90，30，120，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。
共 4 页 第 4 页