2014-2015学年第1学期《操作系统》试卷A
2015西安交通大学操作系统考试试卷(带答案)
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）。
操作系统a卷参考答案 (1)
毕节学院课程试卷参考答案和评分标准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）.拼接技术所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。
2014-2015操作系统原理六校联考(A卷)
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和通道并行操作。
2015西安交通大学操作系统考试试卷(带答案)
2014—2015学年第 1 学期 （A 卷标准答案）
西安交通大学考试试卷（操作系统）（A /B □卷）
阅 卷 评 分 表（评阅人填写）
诚信承诺：
我保证严格遵守学校考场规则，诚信应考。
若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。
本人签名：
院（系）： 专业班级： 姓名： 学号：
装
订
线
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
考试试卷课程名称: 操作系统
装
院（系）：
专业班级：
订
姓名：
学号：
线
2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，
用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
大学考试试卷课程名称: 操作系统。
2015西安交通大学操作系统考试试卷(带答案)_共5页
4、设 m 为同类资源 R 的数目，n 为系统中的并发进程数。当 n 个进程共享 m 个互斥资源 R
时，每个进程对 R 的最大需求是 w；则下列情况会出现死锁的是（ 4）。 （1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。
5、一个计算机系统的虚拟存储器最大容量是由（ 5）确定的，其实际容量是由（ 4）决定
的。 （1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算 机的地址结构。
6、下列解决死锁的方法中，属于死锁预防策略的是（ 2），属于死锁避免策略的是（ 1）。
在不受干扰的环境下运行，主要是通过（2 ）功能实现的。 （1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。 9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起 （ 3）；否则，若所需的页不在内存中，则会引起（ 4）。 （1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。
如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它（ 页的内容已被修改，应将它（1 ）D。 A：（1）LFU；（2）FIFO；（3）NRU；（4）LRU; （5）OPT。 B：（1）固定分配局部置换；（2）可变分配全局置换；
（3）固定分配全局置换；（4）可变分配局部置换。 C，D：（1）换出到对换区；（2）换出到文件区；（3）送回用户区； （4）送空闲页表链中（即不必换出）。
1）C；若被换出的
1、分时系统中，时间片设置得越小，则平均响应时间越短。 不正确 2、PCB 是进程在系统中存在的唯一标志。 正确 3、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 正确 4、Linux sus 是一个多用户、多任务的操作系统。
2013-2014_I_操作系统试卷(A_
河南理工大学 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个目录项。
操作系统A试卷A1415
南昌航空大学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）。
大连大学操作系统A卷
①分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)
②资源分配过程： 剩余资源
进程A：(3，2，1) (1，0，1)
进程B：(1，0，1) (0，0，0)
进程A：(0，0，1)(不满足) (3，2，1)
A、重名翻译机构B、建立索引表
C、建立指针D、多级目录结构
5．共享变量是指（ ）访问的变量。
A、只能被系统进程 B、只能被多个进程互斥
C、只能被用户进程D、可被多个进程
6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
消息mi；
}
}
3．设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：
进程A申请(3，2，1)
进程B申请(1，0，1)
进程A申请(0，0，1)
进程C申请(2，0，0)
请你给出一可防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
A、5B、2 C、3D、4
7、虚拟内存的容量只受（）的限制。
A.物理内存的大小 B.磁盘空间的大小
C.数据存放的实际地址D.计算机地址位数
8.数据库文件的逻辑结构形式是（）。
A.字符流式文件 B. 档案文件C.记录式文件D.只读文件
9、通道是一种（）。
A.I/O端口 B.数据通道C.I/O专用处理机D.软件工具
作业
提交时间（单位：基本时间单位）
运行时间（单位：基本时间单位）
计本04《操作系统》试卷A答案
姓名
虚拟存储器是由操作系统提供的一个假想的特大存储器。 分） （2
二、
选择题。从供选择的答案中选出正确答案。 （每题 1 分，共 20 分）
2 D 3 B 4 C 5 C 6 D 7 A 8 B 9 A 10 11 12 13 14 15 16 17 18 19 20 A A C C D A C B B D A
学号
考生注意事项：考试结束后，考生不得将试卷、答卷纸和草稿纸带出考场。(答案请写在密封线内 和答卷纸卷正面，否则不记分) 一、
判断题。正确的打√，错误的打× (每题 1 分，共 10 分)
1 × 2 × 3 × 4 √ 5 × 6 √ 7 × 8 × 9 × 10 √
湖南工业大学考试答卷纸（A 卷答案）
（1 分） （1 分）
（1）P(S) 或 wait(S) （1 分） （2）V(S) 或 signal(S) （1 分）
系(院)
注：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 s 全应改成 t)。 第 2 页 共 2 页
虚拟存储器的基本特征是： 分） （4 ① 虚拟性。即不是物理上而是逻辑上扩充了内存容量； ② 兑换性（部分装入） 。即每个作业不是全部一次性地装入内存，而是只装入一部分，将 当前不运行的程序、数据调至外存盘交换区； ③ 离散性，即不必占用连续的内存空间，而是“见缝插针”； ④ 多次性，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 分） （2
题号 题分 得分
一 10
二 20
三 10
四 28
五 9
六 8
七 9
八 6
九
十
总分 100 统分人 签名
西南交大操作系统试卷A及参考答案
西南交通大学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 ）。
操作系统及windows基础试卷A及答案
绝密★启用前黑龙江外国语学院继续教育学院 2014 年 秋 季学期《操作系统及windows 基础》试卷（ A 卷）一、 选择题（本大题共 20小题，每小题 2分，共 40分） 1.在Windows XP 中，各应用程序之间的信息交换是通过 ( )进行的。
A ）记事本B ）剪贴板C ）画图D ）写字板2.在Windows XP 中，将文件存储到磁盘中是( )的。
A ）按磁道存取B ）按扇区存取C ）按名存取D ）随机存取3.在Windows XP 环境中，整个显示屏幕称为 ( ) 。
A ）桌面B ）窗口C ）资源管理器D ）图标4.Windows XP 是 ( )操作系统。
A ）多用户多任务B ）单用户多任务C ）多用户单任务D ）单用户单任务5.Windows XP “开始”菜单中的“我的音乐”菜单项对应硬盘上的 ( )。
A ）一个文件夹B ）一个程序C ）一个快捷方式D ）一张图片6.Linux 操作系统是( )操作系统。
A ）单用户单任务B ）多用户C ）单用户多任务D ）多用户多任务7.在Windows 环境中，屏幕上可以同时打开若干个窗口，其排列方式是( )。
A ）只能由系统决定，用户无法改变B ）既可以平铺也可以层叠，由用户选择C ）只能平铺D ）只能层叠8.操作系统的主要功能是 ( )。
A ）实现软硬件转换B ）管理系统中所有的软.硬件资源C ）把源程序转化为目标程序D ）进行数据处理9.下列关于Windows XP 中Windows Media Player 的说法，不正确的是( )。
A ）集成了原来的CD 播放器B ）可以用来查找和收听广播C ）可以播放流媒体文件D ）不可以播放DVD10.在搜索或显示文件目录时，若用户使用通配符为*.*，其搜索或显示的结果为( )。
A ）所有含有*的文件B ）所有扩展名中含有*的文件C ）所有文件D ）所有非可执行的文件11.以下有关Windows XP 删除操作的说法，不正确的是( )。
2015操作系统期末考试1A答案
2015年春季学期《操作系统I》课程考试试卷( A 卷)参考答案及评分标准命题教师张莉莉审题教师一、每小题2分，共30分CCCAB BBDAB AAABB二、6分操作系统是一个大型的程序，它管理计算机资源，控制并发，提供良好的用户的接口。
（2）命令接口（2）系统调用（2）三、6分核态：机器执行指令的一种状态，在这种状态下可以访问任何资源，执行所有指令（2）用户态：在这种状态下，只能使用部分资源，不能使用特权指令（2）区分2种状态是为了保护操作系统（2）四、4分安全（2）p1p4p3p2(2)五、8分，每个2分P1p2p3P1p3p2P1p2p3p2p1P1p2p3p2p3p2六6分七、8分1、256段（2）64KB（2）2、380+430（2）3、（2）八、8分1、虚地址16位，（2）实地址21位（2）2、依次访问2362H、1565H、25A5H，三个地址分别位于第2、1、2页，其中第1页不在内存，采用LRU算法淘汰第0页，页框号为101H，（2）因此1565H应该放到101H页框，对应的物理地址为101H*1000H+565H=101565H（2）九、4分单缓冲：200+9*150 （2）双缓冲：200+9*100 （2）十、6分虚拟设备技术指将独占设备改造为共享设备的技术（2）组成：预输入程序、缓输出程序（1）、井管理程序（1）、预输入表、缓输出表（1）、输入井、输出井（1）十一、8分1、（6+1024+1024*1024）*4KB（4）2、文件f总共需要268个数据块（1）需要1个一级索引表，共需要1个间接块（1）索引结构图（2）十二、6分1、用户甲乙各建立一个目录，分别包含各自的文件（3）2、用户甲的文件c与用户乙的文件f，甲乙两用户的文件e，采用链接技术（3）《操作系统I》课程 A 卷答案第1 页。
zsr-2014-2015操作系统(试题) (1)
一、选择题1.操作系统是管理（____C____）软件A.软件B.硬件C.计算机资源D.任务2.操作系统采用多道程序设计技术提高处理器和外部设备的（____A____）A.利用率B.可靠性C.稳定性D.兼容性3.进程运行控制通过使用（___C____）进程撤销，进程阻塞，进程唤醒等进程控制原语实现A.进程运行B.进程管理C.进程创建D.进程执行4.程序运行中只能进行WAIT操作和SINGNAL操作的变量是（___D_____）A.调度B.进程C.同步D.信号灯5.银行家算法是一种（____B____）A.死锁解除B.死锁避免C.死锁预防D.死锁检测6.静态分配资源算法是一种（C）算法A.死锁解除B.死锁避免C.死锁预防D.死锁检测7. 较好解决内存碎片的内存管理方法是（____A____）A.分页管理B.分段管理C.固定分区管理D.可变分区管理8. 系统产生抖动的原因是（____A____）A.淘汰算法选择不当B.交换的信息太大C.内存容量不足D.局部性原理9. 文件系统用（___C_____）管理文件A.作业控制块B.进程控制块C.文件控制块D.线程控制块10. CPU的速度远高于打印机的速度，为解决此矛盾，可用（____C____）A.并行技术B.通道技术C.缓冲技术D.虚存技术二、填空题1.计算机系统只要发送中断____操作系统______就会介入；2.并发和____共享________是操作系统两个最基本的特征，两者互为存在条件；3.一个进程已经进入临界区，意味着____其他进程________不能进入该临界区；4.生产流水线上相邻的岗位工人之间存在____同步_________关系；5.死锁是指______？互斥____________的进程等待对方手中的资源；6.所谓系统的安全状态是能找到一个进程_____________结束__________的序列；7.在分段管理中，逻辑地址是二维的分别是_______段号和段内地址______________________;8.动态地址映射是在_____________程序执行过程________________中进行;9.操作系统实现按名存储文件的关键是____________地址_____________映射;10.通道是专门_____________输入输出___________________处理机;三、计算题若一个分页管理系统中，某个进程的页表如下表示，已知页面的长度是1024字节，试将逻2148：页号：2148/1024=2页内地址：2148%1024=100物理地址：1*1024+100=11245012页号：5012/1024=4页内地址：5012%1024=916物理地址：越界四、在请求分页管理系统中，一个进程的页面轨迹为4、3、2、1、4、3、5、4、3、2、1、5，当分配给进程的内存块数分别为3,4时，计算用最近最久未使用淘汰算法时缺页率（假定开始执行时内存是空的）并比较所得结果。
天津理工大学-2014-2015-操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试得分统计表：一、填空题(每空1 分，共20 分)1、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（4）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（3）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（2）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（1）（1）时间片用完（2）被选中占有C P U（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（1）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
天津理工大学-2014-2015-操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018 试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试得分统计表：一、填空题(每空1 分，共20 分)1操作系统的主要功能是、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（ 1 ）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
（ 1 ）（1）就绪（2）运行（3）挂起（4）阻塞6、进程控制块是描述进程状态和特性的数据结构，一个进程。
( 1 )（1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块7、实时系统中的进程调度，通常采用算法。
2014-2015操作系统原理六校联考(A卷答案)(可打印修改)
湖北省计算机类专业人才培养合作联盟联合考试期末考试试卷-标准答案课程名称：计算机操作系统试卷类型：A 卷 共 2 页一、单项选择题(每小题2分，共30分)题号12345678910答案B B A C D CCCAD题号1112131415答案CBCAD二、判断题(每小题2分，共20分)题号12345678910答案√××××√√×√√三、应用题(共15分)1.（本题6分）解：（1）优先级调度的平均周转时间为：（2’）205421086210861086866=++++++++++++++）（）（）（）（（2）先来先服务调度的平均周转时间为：（2’）2.19584261042610261061010=++++++++++++++）（）（）（）（（3）最短作业优先的平均周转时间为：（2’）1451086428642642422=++++++++++++++）（）（）（）（2.（本题4分）解：（1）32768 / 4096 = 8 ......0，十进制逻辑地址32768对应的逻辑页号和偏移量分别为8和0；（2’）注意事项：1.考生将姓名、学号等信息写在试卷相应位置；2.必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3.注意字迹清楚，保持卷面整洁。
（2）60235 / 4096 = 14 ......2891，十进制逻辑地址60235对应的逻辑页号和偏移量分别为14和2891。
（2’）3.（本题5分）解：（1）2×1.2 = 2.4(us) （2’）（2）0.75×1.2 + （1 - 0.75）×2.4 = 1.5(us)（3’）拔高部分(共35分)四、单项选择题(每小题2分，共20分)题号12345678910答案BCDABADBBB五、应用题(共15分)1. (本小题6分)解：（1）进程调度顺序是P1P2P3P4P1P2P4P1P4P1P4P1；(3’)（2）四个进程的平均执行时间是（10 + 3 + 2 + 7）/ 4 = 5.5。
天津理工大学2015年操作系统期末试卷及答案
2014 ～2015 学年度第一学期《计算机操作系统》期末考试试卷课程代码：0660018 试卷编号：1-A 命题日期：2015 年11 月18 日答题时限：120 分钟考试形式：闭卷笔试一、填空题(每空1 分，共20 分)1、操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理和用户接口管理。
2、进程由程序、相关的数据段和PCB（或进程控制块）组成。
3、对于分时系统和实时系统，从可靠性上看实时系统系统更强；若从交互性来看分时系统系统更强。
4、产生死锁的原因主要是竞争资源和进程间推进次序非法。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。
8、按用途可以把文件分为系统文件、用户文件和库文件三类。
9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配和索引分配三类。
二、单项选择题(每题1 分，共20 分，答案请填在题后的括号内)1、关于操作系统的叙述是不正确的。
（ 4 ）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设计多道批处理系统时，首先要考虑的是。
（ 3 ）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。
（ 2 ）（1）以计算为主的（2）在就绪队列中等待时间长的（3）以I/O为主的（4）连续占用处理器时间长的4、进程从运行状态进入就绪状态的原因可能是。
（ 1 ）（1）时间片用完（2）被选中占有CPU（3）等待某一事件（4）等待的事件已经发生5、一作业进入内存后，则所属该作业的进程初始时处于状态。
2014-2015学年第1学期考试试卷A卷答案
安徽大学2014—2015学年第 1 学期《微型计算机系统》（A卷）考试试题参考答案及评分标准一、选择题（每小题2分，共30分）1. A2. B3. B4. A5. C6. D7. B8. B9. A10.D11.A12.A13.A14.C15.B二、填空题（每空1分，共10分）1.总线接口部件BIU；指令执行部件EU2.3；23.程序控制；DMA4.电平触发方式；边沿触发方式5.半双工；全双工三、判断对错题（每小题1分，共10分）1．√2. √3. ×4. ×5. √6. √7. √8. √9. ×10. √四、简答题（每小题4分，共20分）1、8086 CPU标志寄存中所有标志位分为哪两类？每一类又包括哪些具体的标志位？解答：包括状态标志位与控制标志位。
状态标志位有6个，包括：CF，OF，ZF，PF，SF，AF，分别是进位标志位，益处标志位，零标志位，奇偶辅助进位标志位，符号标志位。
控制标志位有3个，包括：TF，IF，DF，分别是陷阱标志，中断允许标志，方向标志。
2、简述8086CPU响应中断的条件。
解答：（1）外设提出中断请示求（2）本中断位未被屏蔽（3）本中断优先级最高（4）CPU允许中断3、若当前SS=3500H，SP=0800H，说明堆栈段在存储器中的物理地址，若此时入栈10个字节，SP内容是什么？若再出栈6个字节，SP为什么值？解答：物理地址：35000H-35800H。
入栈10个字节后SP为7F6H。
再出栈6个字节后，SP为7FCH。
4、设8259A的端口地起址为20-21H，简述下述代码所执行的功能：MOV AL, 20HOUT 20H, AL解答：设置8259A 为普通EOI 方式。
5、 中断向量表用来存放什么信息？如果中断类型号n=4，其中断服务程序的入口地址CS:IP=0485:0016H ，它在中断向量表中是如何存放的，请画图说明。
解答：中断向量表用来存放中断服务程序的入口地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
………………………………密………………………………封………………………………线………………………………
洛阳师范学院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，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。