下载文档原格式
2015西安交通大学操作系统考试试卷(带答案)2014—2015学年第 1 学期 （A 卷标准答案）西安交通大学考试试卷（操作系统）（A /B □卷）开课单位: 课程名称: 操作系统 课程编码: 106027时间120分钟，开卷□/闭卷 ，总分100分,占总评成绩80%,2015 年1月11日 提示：本场考试不得携带使用计算器。
阅 卷 评 分 表（评阅人填写） 题号一二 三 四 五 六 七 八 总得分 得分 评阅人诚信承诺：我保证严格遵守学校考场规则，诚信应考。
若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。
本人签名：院（系）：专业班级：姓名：学号：装订一、选择题(共20分，各选项0.5分）1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ 4）A；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（ 2）B。
A：（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个用户的输入；（4）能在一较短的时间内，使所有用户程序都得到运行；（5）能快速进行内外存对换。
B：（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms。
2、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（ 3）A，而该信号量的取值范围为（ 4）B；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（ 2）CA，C：（1）10；（2）3；（3）1；（4）0。
B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。
3、在引入线程的操作系统中，资源分配和调度的基本单位是（2 ），CPU调度和分配的基本单位是（3）。
（1）程序；（2）进程；（3）线程；（4）作业。
4、设m为同类资源R的数目，n为系统中的并发进程数。
当n个进程共享m个互斥资源R 时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（4）。
毕节学院课程试卷参考答案和评分标准2011~2012学年度第一学期《操作系统》数计学院级专业班主考教师：试卷类型：（A卷）一、判断题（每题2分共20分）1. ×2. √3. √4. √5. ×二、选择题（每题2分共20分）题号 1 2 3 4 5 6 7 8 9 10 答案 C C C B B A A D C D三、简答题（每小题10分，共20分）1.试述产生死锁的必要条件。
（10分）（1）互斥条件，涉及的资源是非共享的，即为临界资源。
（3分）（2）不剥夺条件，进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。
（3分）（3）部分分配，进程每次申请它所需要的一部分资源。
在等待一新资源的同时，进程继续占用已分配到的资源。
（2分）（4）环路条件，存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。
（2分）2. 静态地址映射与动态地址映射的区别？（10分）静态地址映射（1）在作业装入过程中进行地址映射，（2分）（2）需软件重定位装入程序，（1分）（3）需花费较多CPU时间，（1分）（4）不灵活。
（1分）动态地址映射（1）在程序执行期间进行地址映射，（2分）（2）需硬件地址变换机构重定位寄存器，（1分）（3）地址变换快，（1分）（4）灵活。
（1分）四、名词解释（每小题5分，共20分）1）.操作系统：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系统能高效的运行。
（5分）2）.信号灯信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变量，q是一个初始状态为空的队列。
操作系统利用信号灯的状态对并发进程和共享资源进行控制和管理。
（5分）3）.拼接技术所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。
C.死锁预防D.死锁避免6.文件系统的主要目的是⎽⎽⎽⎽。
A.实现虚拟存储器B.用于存储系统文档C.实现对文件的按名存取D.提高外围设备的输入输出速度7.对磁盘而言，输入输出操作的信息传送单位为⎽⎽⎽⎽。
A.位B.字符C.块D.文件8.进程所请求的一次输入结束后，进程状态从⎽⎽⎽⎽。
A.运行状态变为就绪状态B.运行状态变为等待状态C.等待状态变为就绪状态D.就绪状态变为运行状态9.在文件系统的辅存空间管理中，将所有空闲块记录在一个表中进行管理的方式称为⎽⎽⎽⎽。
A.空闲块表B.存取控制矩阵C.空闲块链D.位示图10. 通道又称为I/O处理器，它用于实现⎽⎽⎽⎽之间的信息传输。
A.CPU与外设B.辅存与外设C.CPU与辅存D.主存与外设11．⎽⎽⎽⎽不是操作系统关心的主要问题。
A．管理计算机的硬件资源B．管理计算机的软件资源C．高级程序设计语言的编译器D．设计、提供用户使用计算机系统的界面12. 缓冲技术用于⎽⎽⎽⎽。
A. 提高设备利用率B. 提高主机与设备交换数据的速度C. 提供主存和辅存的访问接口D. 扩充相对地址空间13. 假脱机技术解决了⎽⎽⎽⎽。
A. 存储空间不足的问题B. 设备使用的可靠性问题C. 使独占设备变成共享设备D. I/O设备的直接控制问题14. 任何两个并发进程之间⎽⎽⎽⎽。
A. 可能存在同步或互斥关系B. 一定存在互斥关系C. 一定存在同步关系D. 一定彼此独立无关15.地址重定位的结果是得到⎽⎽⎽⎽。
A. 源程序B. 编译程序C. 目标程序D. 可执行程序二、判断题(每小题2分，共20分)1.原语是一种不可分割的操作。
( )2.用户为每个自己的进程创建PCB，并控制进程的执行过程。
（）3. 分时系统中，时间片越小越好。
（）4．请求分页式存储管理的系统中，不需要地址变换机构。
（）5. 进程存在的唯一标志是它是否处于运行状态。
（）6. 通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
2014—2015学年第 1 学期 （A 卷标准答案）
西安交通大学考试试卷（操作系统）（A /B □卷）
阅 卷 评 分 表（评阅人填写）
诚信承诺：
我保证严格遵守学校考场规则，诚信应考。
若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。
本人签名：
院（系）： 专业班级： 姓名： 学号：
装
订
线
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
考试试卷课程名称: 操作系统
装
院（系）：
专业班级：
订
姓名：
学号：
线
2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，
用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
大学考试试卷课程名称: 操作系统。
河南理工大学 2013-2014 学年第 一 学期《操作系统》试卷（A 卷）1、在操作系统中，虚拟的实现主要是通过( )的方法。
A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。
A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S 执行P 操作后，使进程进入等待队列的条件是( )。
A. S.value<0B. S.value ≤0C. S.value>0D. S.value ≥0 4、资源按序分配法可以达到（ ）目的。
A. 摒弃互斥条件B. 摒弃请求和保持条件C. 摒弃不剥夺条件D.摒弃环路等待条件 5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是( ) A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（ ）。
A. 分段存储管理中每个段必须是大小相等的B. 每一段必须是连续的存储区C. 每一段不必是连续的存储区D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。
A. 回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O 系统结构分为四级：1.设备控制器 2.I/O 设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。
A. 2-4-1-3B. 3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（ ）。
A. 逻辑设备名B. 物理设备名C. 虚拟设备名D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
南昌航空大学2014—2015学年第一学期期末考试课程名称：操作系统A 闭 卷 A 卷 120 分钟一、单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1. （ D ）对多道批处理系统最重要。
A ．实时性B ．交互性C ．共享性D ．运行效率 2. 一个进程是( C )。
A ．由协处理机执行的一个程序B ．一个独立的程序+数据集C ．PCB 结构与程序和数据的组合D ．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。
A ．周转时间B ．响应时间C ．等待调度时间D ．运行时间4. 当一进程因在记录型信号量S 上执行P （S ）操作而被阻塞后，S 的值为（ B ）。
A ．＞0B ．＜0C ．≥0D ．≤05. 在下列选项中，属于避免死锁的方法是（D ）。
A ．剥夺资源法B ．资源分配图简化法C ．资源随意分配D ．银行家算法 6. OS 的不确定性是指（ D ）。
A ．程序的运行结果不确定B ．程序的运行次序不确定C ．程序多次运行的时间不确定D ．A 、B 和C 7. 从资源管理的角度看，进程调度属于( C )。
A ．I/O 管理B ．文件管理C ．处理机管理D ．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。
A ．加载B ．重定位C ．物理化D ．逻辑化9.在可变分区存储管理中的紧凑技术可以（A ）。
A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换10.在内存分配的"最佳适应法"中，空闲块是按（D ）。
A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序11.分区管理和分页管理的主要区别是（ D）。
A．分区中的块比分页中的页要小 B．分页有地址映射而分区没有C．分页有存储保护而分区没有 D．分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是（D）。
西南交通大学2013－2014学年第(1)学期考试试卷A课程代码 2100503 课程名称 操作系统 考试时间 120分钟题号一二三四五六七八九十总成绩得分阅卷教师签字：答题卷一、单选题（每小题1分，共30分）123456789101112131415161718192021222324252627282930二、填空题（每空1分，共20分）1112123134145156167178189191020班 级 学 号 姓 名密封装订线密封装订线密封装订线一、单选题（每小题1分，共30分）1.可重定位分区分配的目的为（C ）。
A）回收空白区方便 B）便于多作业共享内存C）解决碎片问题 D）便于用户干预2.采用资源剥夺法可解除死锁，还可以采用（B ）方法解除死锁。
A）执行并行操作 B）撤销进程C）拒绝分配新资源 D）修改信号量3.在无快表的基本分页存储管理中，每次从主存中取指令或取操作数，至少要（ C ）次访问主存。
A）0 B）1 C）2 D）34.位示图法可用于（ A ）。
A）磁盘空闲盘块的分配和回收B）文件目录的查找C）页式虚拟存储管理中的页面置换D）分页式存储管理中主存空闲块的分配和回收5.系统“抖动”现象的发生是由（ A ）引起的。
A）置换算法选择不当B）交换的信息量过大C）内存容量不足D）请求页式管理方案6.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ D ）。
A. 减少B）增加C）无影响D）可能增加也可能减少7.在页式虚拟存储管理系统中，LRU算法是指（B ）。
A）最早进入内存的页先淘汰B）近期最长时间以来没被访问的页先淘汰C）近期被访问次数最少的页先淘汰D）以后再也不用的页先淘汰8.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（ C ）。
A）先来先服务 B）最短寻找时间优先C）电梯调度 D）优先级高者优先9.为实现设备分配，应为每一类设备配置一张（C ）。
………………………………密………………………………封………………………………线………………………………
洛阳师范学院2014—2015学年第一学期期末考试
软件工程专业 2013 级《操作系统》试卷（A）
一、单项选择题（共10题，每题1分，共10分）
1．在个人计算机上运行的系统一般是（）。
A）手工操作B）单道批处理
C）多道批处理D）多用户分时系统
2．早期OS设计追求的主要目标是（）。
A）系统的效率B）用户的方便性
C）可移植性D）可扩充性
3．下列进程状态转换不可能发生的是（）。
A）就绪->执行B）执行->就绪C）执行->阻塞D）阻塞->执行
4．从资源管理角度看，进程调度属于（）。
A）I/O管理B）文件管理
C）处理机管理D）存储器管理
5．用P、V操作实现进程同步时，信号量的初值一般为（）。
A）-1 B）1 C）0 D）任意值
6．如果系统内存不足，可将进程调至外存挂起。
从调度的角度看，该行为属于（）。
A）低级调度B）中级调度C）高级调度D）处理机调度
7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。
A）寻道B）旋转C）传输D）启动
8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。
A）最佳适应算法B）首次适应算法
C）循环首次适应算法D）最坏适应算法
9．下述I/O控制方法中，CPU干预次数最少的是（）。
A）程序I/O B）中断I/O C）DMA方式D）通道方式
10．下述文件存储方式中，文件读取速度最快的是（）。
A）连续存储B）链式存储C）索引存储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;前趋图有变化吗？简述原因。
………………………………密………………………………封………………………………线……………………………… 2. 现有2个进程P1、P2及信号量s1=1,s2=1，对应代码如下： P1:
P2: Wait(s1); wait(s2); Wait(s2); wait(s1); ......
......
试分析这2个进程执行过程中是否可能发生，若不会请叙述原因；若会，请提出修改方案。
3. 假设在一基本分页系统中，进程地址空间大小为232字节，页面大小为212字节。
若有逻辑地址va ，请计算对应的页号
和页内偏移量（仅需给出算式），并简述地址映射过程。
五、应用题(共4题，每题10分，共40分)
1. 现有A 、B 、C 、D 四个进程，其到达系统的时间及要求服务的时间如下表所示。
试按照先来先服务（FCFS ）调度算法计算各进程的开始执行时间，完成时间，周转时间和带权周转时间，并分析FCFS 算法的性能和特点。
………………………………密………………………………封………………………………线………………………………
2.设系统中有3个进程和12台磁带机，某时刻资源分配及进程的最大资源需求量情况如下表所示。
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，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。
