操作系统试卷10套自测卷期末试卷及答案

1、共 NUMPAGES 37页，第 PAGE 37页系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级：题号一二三四五六七八总分得分一、选择题（202=40分）1. 刚刚被创建的进程将处于（ A/D ）。A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ A ）不是创建进程所必须的。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ A ）是不可能会发生的。A. 等待态运行态B. 运行态就绪态C. 运行态等待态D. 就绪态运行态4.

2、 多道程序环境下，操作系统分配资源以（ C ）为基本单位。A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ B ）对进程进行管理。A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ B ）。A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。A. 安全可靠B. 资源利用

3、率C. 及时响应D. 快速处理9. 存储管理的目的是（ B ）。A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量10. （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（ B ）。A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。A. 等待B. 就绪C. 运行D. 完成13. 固定分区中，每个分区的大小是（C ）。A. 相同B. 随作业长度变化C.

4、可以不同但预先固定D. 可以不同但根据作业长度固定14. 银行家算法是一种（ B ）算法。A. 互锁解除B. 死锁避免C. 死锁防止D. 死锁检测15. 最优适应算法的空闲区是（ B ）。A. 按空闲区长度大小递减顺序排列B. 按空闲区长度大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列关于“进程”概念的叙述中，错误的是（ A ）。A. 进程和程序是一一对应的B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程是程序的动态执行过程17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。A. 就绪B. 等待C. 运行D. 由用户自己确定18

5、. 一个进程被唤醒意味着（ D ）。A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态19. 作业调度程序从处于（ D ）状态的队列中选择适当的作业投入运行。A. 运行B. 提交 C. 完成D. 后备20. 数据库文件的逻辑结构是（ ）。A. 链接文件 B. 流式文件C. 记录式文件 D. 只读文件二、填空题（124=24分）1. 用户和操作系统之间的接口主要分为命令接口和程序员接口。2. 把逻辑地址转换为物理地址的过程称为_地址映射_。3. 静态重定位在程序装入时时进行；而动态重定位在执行时进行。程序装入内存，程序执行4. 在文件系统中，

6、若按逻辑结构划分，可将文件划分成流式文件、记录文件两大类。5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构6. 按设备共享分类，I/O可分为独占、共享和虚拟三种类型。7. 常用的I/O控制方式有程序控制方式，中断控制方式，DMA方式，通道控制方式。8. 临界资源的概念是: 一次仅允许一个进程访问的资源 ，而临界区是指进程中访问临界资源的那段程序代码。9. 在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有3个，最少有0个。10. 进程与程序的本质区别

7、是动态与静态。11. 进程主要由程序、数据和PCB三部分内容组成（进程三要素），其中PCB是进程存在的唯一标志。三、简答题（45=20分）1. 什么是操作系统？操作系统是：（1）管理和控制计算机的软、硬件资源；（2）合理组织计算机工作流程；（3）提供方便用户操作的接口的软件的集合。2. 进程的调度算法？（1）先来先服务；（2）时间片轮转法；（3）优先级调度。3. 银行家算法？（1）当顾客对资金的最大申请量不超过银行家现金时就可接纳一个新顾客；（2）顾客可以分期借款，但借款的总数不能超过最大申请量；（3）银行家对顾客的借款可以推迟支付，但使顾客总能在有限的时间里得到借款；（4）当顾客得到需要的全

8、部资金后，他一定能在有限时间里归还所有的资金。4. 存储管理的功能？（1）内存分配（2）地址映射（3）内存共享（4）内存扩展5. 临界区管理有哪三个要求？（1）互斥访问临界区；（2）不能允许一个进程永远占用CPU运行；（3）也不能强迫一个进程无限等待进入临界区。四、计算题（82=16分）1. 假定有4个作业，它们的提交、运行、完成的情况如表1表所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：（1）平均周转时间?（2）平均带权周转时间?表1 先来先服务算法例题作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.

9、02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8答案：平均周转时间表T=1.725平均带权周转时间6.875表1 先来先服务算法例题作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.02.01.028.50.510.010.52.04.039.00.110.510.61.616.049.50.210.610.81.36.52. 在一个分页存储管理中，某作业的页表如表2所示。已知页面大小为1024B，共有4页，物理地址空间128KB。计算：（1）逻辑地址与物理地址位数。（2）将逻辑地址2500转化为相

10、应的物理地址。表2 页表页号块号02132136答案：（1）41024B=22210=212，逻辑地址线数：12128KB=27210=217，地址线数：17（2）页号=2500/1024=2页内地址=2500%1024=52物理地址=11024+52=1076系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级： 题号一二三四五六七八总分得分一、选择题（202=40分）1. 下列关于“进程”概念的叙述中，错误的是（ ）。A. 进程和程序是一一对应的B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程是程序的动态执行过程2. 在下列

11、进程的状态转换中，（ ）是不可能会发生的。A. 等待态运行态B. 运行态就绪态C. 运行态等待态D. 就绪态运行态3. 一个进程被唤醒意味着（ ）。A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态4. 多道程序环境下，操作系统分配资源以（ ）为基本单位。A. 程序B. 指令C. 进程D. 作业5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ ）。A. 短作业优先B. 优先数C. 响应比高都优先D. 先来先服务6. 作业调度程序从处于（ ）状态的队列中选择适当的作业投入运行。A. 运行B. 提交 C. 完成D.

12、后备7. 关于操作系统，下列叙述不正确的是（ ）。A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度8. 计算机中配置操作系统属于（ ）。A. 增强计算机系统功能B. 提高系统资源利用率C. 提高系统运行速度 D. 提高系统呑吐量9. ( )存储管理不适合多道程序系统。A. 单一连续存储管理B. 固定分区存储管理C. 可变分区存储D. 页式存储管理10. 碎片是指（ ）。A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区11. 操作系统采用页式存储管理方式，要求（ ）。A. 每个进程拥有一张页表

13、，且进程的页表驻留在内存中B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C. 所有进程拥有一张页表，以节约有限的内存空间，但页表必须驻留在内存中D. 所有进程拥有一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限地节省有限的内存空间12. 在文件系统中，（ ）要求逻辑记录顺序与磁盘块顺序一致。A. 顺序文件 B. 链接文件C. 索引文件 D. 串连文件13. 存放在磁盘上的文件（ ）。A. 既可以随机访问可可以顺序访问 B. 只能顺序访问C. 只能随机访问 D. 必须通过操作系统访问14. 文件系统采用二级目录结构，这样可以（ ）。A. 缩短访问文件存取时间 B. 实现

14、文件共享C. 节省内存空间 D. 解决不同用户之间文件的命名冲突15. 用磁带作为文件存储介质时，文件只能组织成（ ）。A. 顺序文件 B. 链接文件C. 索引文件 D. 目录文件16. 对磁盘而言，输入输出操作的信息传送单位为：（）A. 字符B. 字C. 块D. 文件17. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。A. DMAB. 程序查询C. 中断方式D. 无条件存取方式18. 操作系统中的SPOOLING技术，实质是将（ ）转化为共享设备的技术。A. 虚拟设备B. 独占设备C. 覆盖与交换技术D. 通道技术19. 为了使两个进程能同步运行，最少需

15、要（ ）个信号量。A. 1B. 2C. 3D. 420. 固定分区中，每个分区的大小是（ ）。A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定二、填空题（124=24分）1. 用户和操作系统之间的接口主要分为_和_。2. 把逻辑地址转换为物理地址的过程称为_。3. 页表的表目含有_。4. 文件的物理结构有_、_ 、_。5. 在文件系统中，要求物理块必须连续的文件是_。6. 内存储器与外围设备之间的信息传送操作称为_。7. 按所属关系对I/O设备分类，可分为系统设备和_两类。8. 线程与进程的根本区别是把进程作为 ，而线程是 。9. 用PV操作管理临界区时，

16、任何一个进程进入临界区之间必须应用 ，退出临界区必须调用 。10. 信息分 ，信箱头中存放有关信箱的描述，信箱体由若干格子组成，每格存放一封信件，格子的数目和大小在创建信箱时确定。11. 进程在运行过程中有三种基本状态，它们分别是_、_、_。12. 一个作业进入系统到运行结束，一般需要经历_、_、_三个阶段。13. 从设备共享分类，I/O可分为_、_和_三种类型。三、简单题（45=20分）1. 操作系统的基本功能可分成哪些部分?2. 对相关临界区的管理有哪些要求？3. 可变分区空闲区分配算法？4. 存储管理的功能？5. I/O控制方式有哪几种？四、计算题（28=16分）1. 假定有4个作业，它

17、们的提交、运行、完成的情况如表1所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：（1）平均周转时间?（2）平均带权周转时间?表1 先来先服务算法作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.82. 在一个分页存储管理中，某作业的页表如表2所示。已知页面大小为1024B，共有4页，物理地址空间128KB，。计算：（1）逻辑地址与物理地址位数。（2）将逻辑地址2500转化为相应的物理地址。表2 页表

18、页号块号02132136系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级：题号一二三四五总分得分一、选择题（202=40分）1. 刚刚被创建的进程将处于（ ）。A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ ）不是创建进程所必须的。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ ）是不可能会发生的。A. 等待态运行态B. 运行态就绪态C. 运行态等待态D. 就绪态运行态4. 多道程序系统中，操作系统分配资源以（ ）为基本单位

19、。A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ ）对进程进行管理。A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ ）。A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ ）不是主要的追求目标。A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ ）。A. 方便用

20、户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量10. （ ）存储管理不支持多道程序设计。A. 单用户连续存储管理B. 可变分区存储管理C. 固定分区存储管理D.页式存储管理11. 以下解决内存碎片问题较好的存储管理方式是（ ）。A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。A. 等待B. 就绪C. 运行D. 完成13. 固定分区中，每个分区的大小是（ ）。A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度动态调整14. 银行家算法是

21、一种（ ）算法。A. 互锁解除B. 死锁避免C. 死锁防止D. 死锁检测15. 最优适应算法的空闲区是（ ）。A. 按空闲区长度大小递减顺序排列B. 按空闲区长度大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列关于“进程”概念的叙述中，错误的是（ ）。A. 进程和程序是一一对应的B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程是程序的动态执行过程17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）。A. 就绪B. 等待C. 运行D. 由用户自己确定18. 采用多级目录结构主要解决（ ）。A. 文件的“按名存取”B. 实现文件共享C. 提

22、高文件读写速度D. 实现对文件的保护19. 作业调度程序从处于（ ）状态的队列中选择适当的作业投入运行。A. 运行B. 提交 C. 完成D. 后备20. 数据库文件的逻辑结构是（ ）。A. 链接文件 B. 流式文件C. 记录式文件 D. 只读文件二、填空题（124=24分）1. 用户和操作系统之间的接口主要分为_和_。2. 把逻辑地址转换为物理地址的过程称为_。3. 静态重定位在_时进行；而动态重定位在_进行。4. 在文件系统中，若按逻辑结构划分，可将文件划分成_、_文件两大类。5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_；从实现观点出发，文件在外存上的存

23、放组织形式称为文件的_。6. 按设备共享分类，I/O可分为_、_和_三种类型。7. 常用的I/O控制方式有_、_、_、_。8. 临界资源的概念是: 一次仅允许 访问的资源 ，而临界区是指进程中访问临界资源的那段 。9. 把页表的一部分或全部装入到高速缓冲存储器中称为 。10. 进程与程序的本质区别是_。11. 进程主要由_、_、_三部分内容组成（进程三要素），其中_是进程存在的唯一标志。三、简答题（45=20分）1. 什么是操作系统？2. 进程的调度算法？3. 可变分区的三个分配算法？4. 存储管理的功能？5. 产生死锁的四个必要条件是什么？四、计算题（8分）假定有4个作业，它们的提交、运行、

24、完成的情况如表1所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：（1）平均周转时间?（2）平均带权周转时间?表1 先来先服务算法例题作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、扩展题（8分）你对学习“操作系统”有何感受？并简述操作系统所学内容。系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷 考试班级：题号一二三四五六七八总分得分选择题（30

25、2=60）1、操作系统最基本的特征是( )。A 并发性和共享性B 共享性和虚拟性C 虚拟性和不确定性D 并发性和不确定性2、操作系统的基本类型是（ ）。A 批处理操作系统、分时操作系统、网络操作系统B 批处理操作系统、分时操作系统、实时操作系统C 分时理操作系统、实时操作系统、分布式操作系统 D 批处理操作系统、网络操作系统、分布式操作系统3、采用多道程序设计能（ ）。A 增加平均周转时间 B 发挥且提高了并行工作能力C 缩短每道程序执行时间 D 降低对处理器调度的要求4、下面对进程的描述中，错误的是（ ）。A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集

26、合5、进程在时间片到后插入到（ ）队列中。A 就绪队列 B 等待队列 C 运行队列D 其他队列6、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ）个。 A 1 B 8 C 9 D 10 7、为了对紧急进程或重要进程进行调度，应采用（ ）调度算法。A 先来先服务B 时间片轮转C 优先数D 短作业优先8、 在创建一个进程的过程中，（ ）不是必须的步骤。A 申请一个PCB空记录B 为进程分配CPU时间C 将进程标记等填入PCBD 将PCB链入就绪队列9、 操作系统通过（ ）对进程进行管理。A 进程 B 进程控制块 C 进程启动程序 D 进程控制区10、一组作业，它们的提

27、交时间及运行时间如下：作业号 提交时间 运行时间（分钟）1 9：00 702 9：40 303 9：50 104 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是（ ）。A 1、2、3、4 B 1、4、3、2C 4、3、2、1 D 4、2、3、111、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。A 重定位 B 物理化 C 逻辑化 D 加载12、在下列存储管理方案中，不要求将作业全部调入并且也不要求连续存储空间的是 （ ）。A 可变分区 B 页式虚拟存储器C 页式存储管理 D 固定分区13、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出主存空间以

28、调入其他所需的信息。 A 覆盖技术 B 交换技术 C 紧凑技术 D 虚拟技术14、文件系统对文件进行统一管理，目的是方便用户用保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为（ ）。A 按名存取 B 文件的操作C 文件的组织 D 文件的安全操作15、通过（ ）表示磁盘上每一磁盘块的唯一地址。A 柱面号、扇区号 B 磁头号、扇区号C 柱面号、磁头号 D 柱面号、磁头号、扇区号16、文件的物理结构不包括的类型（ ）。A 顺序结构B 链接结构C 流式D 索引结构17、为了避免一个共享文件被几个用户同时使用而造成的混乱，规定使用文件前必须调用（ ）文件操作。A 打开 B 读写 C 关闭D

29、删除18、数据库文件的逻辑结构是（ ）。A 链接文件 B 流式文件C 记录式文件 D 只读文件19、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ ）安全管理。A 系统级 B 目录级 C 用户级 D 文件级20、如果文件采用直接存取方式且文件大小不固定，则易选择（ ）文件结构。A 直接 B 顺序 C 随机 D 索引21、对一个文件的访问，常由（ ）共同限制。A 用户访问权限和文件属性 B 用户访问权限和用户优先级C 优先级和文件属性 D 文件属性和口令22、文件系统采用二级目录结构，这样可以（ ）。 A 缩短访问文件存储器时间 B 实现文件共享C

30、 节省主存空间 D 解决不同用户之间文件名冲突问题23、文件系统是指（ ）。A 文件的集合 B 实现文件管理的一组软件C 文件的目录 D 文件、管理文件的软件及数据结构的总体24、通道是一种（ ）。A I/O端口 B 数据通道 C软件工具 D I/O专用处理器25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（ ）。A 系统设备B 存储设备C 用户设备D 虚拟设备26、两个进程合作完成一个任务，并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A 同步 B 互斥 C 调度 D 执行27、操作系统提供给程序员的接

31、口是（ ）。A 库函数 B 进程 C 线程D 系统调用28、下列解决死锁的方法中，属于死锁预防策略是（ ）。A 银行家算法 B 资源有序分配法C 定时运行死锁检测程序D 死锁的解除29、某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（ ）个。A 19 B 16 C 12 D 1430、一个进程可以包含多个线程，各线程（ ）A 必须串行工作B 共享分配给进程的主存地址空间C 共享进程的PCB D 是独立的资源分配单位二、填空题（41=4）1、 是指系统中多个进程无休止地等待永远不会发生的条件，若无外力作用。这些进程都将无法向前推进。用P、

32、V操作管理临界区时，任何一个进程在进入临界区之前应该执行 ，在退出临界区时应执行 。3、按照所属关系对I/O设备分类，可分为系统设备和 。三、简答题(共16分) 1、什么是操作系统？操作系统的基本功能有哪些？（4分）2、进程状态与状态转换？3、什么是逻辑结构与物理结构？4、互斥与同步？三、综合应用题（共20分）设有两个优先级相同的进程P1和P2如下，信号量S1和S2的初值均为0，试问P1和P2并发执行结束后，x，y，z的值各为多少？（4分） 进程一 进程二 y=2； x=2； y=y+3； x=x+2； V（S1）； P（S1）； z=y+1； x=x+z； P（S2）； V（S2）；y=z+

33、y； z=x+y；假定一磁盘有200个柱面，编号为0199，磁头在满足165处请求后正在143处，若请求队列的先后顺序为： 86，147，91，177，94，150，102，175，130，试求当采用最短寻找时间优先算法，磁头移动顺序如何？总寻道长度为多少？（4分）注：请给出详细求解过程3、在一个分页存储管理中，某作业的页表如下所示。已知页面大小为1024B，试将逻辑地址2148、5012转化为相应的物理地址。（4分）注：请给出详细求解过程页号块号021321364、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块

34、数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时主存中没有页面）。（4分）注：请给出详细求解过程5、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用先来先服务调度算法，则平均周转时间和带权周转时间是多少？（4分）作业提交时间运行时间（小时）114229331448系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级：题号一二三四五六七八总分得分一、选择题（163=48分）1、用户“实现按名存取”属于操作系统中的( C )A、处理器管理 B、存储管理转C、文件管理 D、设备管理2、能使计算机网络中的若干台计算机系统相互协

35、作完成一个共同任务的操作系统是( A )A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统3、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( B )A、系统调用程序 B、中断处理服务程序 C、系统核心程序 D、系统引导程序4、不是进程基本状态的是( A)A、后备态 B、就绪态 C、等待态 D、运行态5、“程序状态字寄存器内容”属于进程控制块的( C )A、标识信息 B、说明信息 C、现场信息 D、管理信息6、能使作业平均周转时间最小的作业调度算法是( B )A、先来先服务算法 B、计算时间最短的作业优先算法 C、优先

36、级调度算法 D、均衡调度算法7、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( ) A、先进先出分配算法 B、最先适应分配算法 C、最优适应分配算法 D、最坏适应分配算法8、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面 B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面 D、以后不再访问的页面或距当前最长时间后再访问的页面9、目录文件的目录项包含的内容有( ) A、文件管理信息、文件结构信息、文件存取位置信息 B、文件管理信息、文件结构信息

37、、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息10、斯普林系统输入井中的作业状态有( D )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态11、进程的并发性是指( A )A、一组进程可同时执行 B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的 D、通过一个进程创建出多个进程12、进程的临界区是指( C )A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域C、进程中

38、与共享变量有关的程序段 D、可供各进程共享的子程序段13、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( D )A、资源互斥使用 B、占有且等待资源 C、不可抢夺资源 D、循环等待资源14、若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统( )A、提高了资源利用率 B、不会发生死锁C、有时要抢夺某进程的资源进行再分配 D、能加快进程的执行速度15、下面关于访管指令的叙述中，不正确的是(A )A、访管指令是一条可在管态下执行的指令 B、用户程序中使用访管指令请求系统调用C、当执行到访管指令时产生一个访管中断 D

39、、访管中断将目态转换成管态16、不属于设备管理的功能有(D)A、实现设备的分配和回收 B、实现磁盘的驱动调度C、处理外围设备的中断事件 D、实现进程的调度二、填空题(每空2分，共20分)17、批处理多道系统是实现_的系统，而分时系统是实现_的系统。18、“原语”是操作系统中一些能完成_且执行时_的过程。19、文件目录是用于_的，它是文件系统实现_存取的重要手段。20、操作系统在主存中设置一组缓冲区，常称为_，其中的各缓冲区是系统的_，可供各进程共享。21、采用高级通信方式的系统中，可以有两种通信方式，它们是_方式和_方式。三、简答题(本大题共4小题，每小题5分，共20分)22、存储管理方式有哪

40、几种？23、死锁的四个必要条件？24、简述操作系统的基本功能？25、进程调度算法有哪几种？四、综合题(每小题6分，共12分)26、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。请计算：采用时间短的作业优先调度算法时各作业的周转时间;27、假定有一个盘组共有100个柱面，编号为099。每个柱面上有8个磁道，编号为07。每个盘面被分成8个扇区，编号为07。现采用位示图的方法管理磁盘空间。请回答下列问题：(1)该盘组共被划分成多少个物理块?(2)若采用字长为32位的字来组成位示图，共需多少个字?(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应

41、的空闲块所在的柱面号、磁头号和扇区号。系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级：题号一二三四五六七八总分得分一、单项选择题（本大题共20小题，每小题2分，共40分）1.下列软件中不属于应用软件的是（D）A.人口普查软件B.财务管理软件C.飞机订票软件D.接口软件2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（C）A.分时操作系统B.批处理操作系统C.分布式操作系统D.网络操作系统3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（B）A.访管指令B.I/O指令C.比较指令D.算术运算

42、指令4.有关程序状态字(PSW)的错误说法是（B）A.每个程序都要有一个PSWB.程序执行时PSW内容不能改变C.程序状态字寄存器总是存放当前运行程序的PSWD.每个处理器都应有一个程序状态字寄存器5.多道程序设计的意义是（D）A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围

43、设备6.采用多道程序设计方法的计算机系统，（D）A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间7.进程有三种基本状态，不可能的状态转换是（D）A.运行态到就绪态、运行态到等待态B.就绪态到运行态、等待态到就绪态C.运行态到就绪态、等待态到就绪态D.运行态到就绪态、等待态到运行态8.价格昂贵、存取速度最快，但容量较小的存储器是（A）A

44、.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.程序状态字寄存器是属于（C）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是（D）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理11.文件使用者的职责之一是（A）A.为文件命名B.为文件分配存储空间C.实现对文件的读或写D.保证文件的安全12.对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（C）A.采用相同的绝对路径访问该文件B.采用相同的相对路径访问该文件C.文件目录表中都有存放该文件的位置的目录项D.文件目录表中

45、都有存放该文件的名字的目录项13.并非在打开文件时完成的操作是（D）A.把文件目录读入主存储器B.按文件名检索文件目录C.把文件的索引表读入主存储器D.根据索引表确定文件在磁盘中的位置14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（D）A.顺序结构B.链接结构C.索引结构D.索引顺序结构15.现代计算机系统不允许用户直接启动外围设备，这是为了（

46、C）A.统一由通道程序控制B.统一由通道程序启动C.防止用户错误启动外设D.处理外围设备的中断事件16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（D）A.了解I/O操作的执行情况B.转入操作系统进行中断处理C.若I/O操作异常，启动I/O复执D.I/O复执失败17.把打印机归入独占设备类的原因是（C）A.任何时候都只能够由一个作业在使用它B.任何时候都只能够由一个进程在使用它C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它18.进程间采用信箱方式进行通信时，在信件中应指出（B）A.接收者名B.发送者名C.信件

47、名D.信箱名19.对资源采用按序分配策略可以（A）A.防止死锁B.避免死锁C.检测死锁D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（D）A. nB. lC. 0D. -n二、填空题(共10小题，每小题2分，共20分)21.计算机系统一般都采用层次结构。处于计算机系统最内层的是 硬件 。22.操作系统为程序员提供的接口是一组 系统功能调用 。23.一个程序在一个数据集上的一次运行称为一个 进程 。24.进程撤销原语的功能是：收回相应进程的工作区和 进程控制块 。25.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须 人工干预 。26.地址转

48、换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 静态重定位 。27.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 最优分配算法 。28.页式存储管理中，对于多个作业共享的块，限制各作业 访问 。29.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为 卷 。30.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的 路径名 都是不同的，所以不会引起混淆。三、简答题(本大题共5小题，每小题4分，共20分)31.简述分时操作系统的主要特点。 答：分时系统让用户通过与计算机相连接的终端来使用计算机系

49、统，允许多个用户同时与计算机系统进行一系列交往。用户在各自的终端上输入各种命令，系统把作业的执行的情况也通过终端向用户报告。由于用户直接与计算机系统交互，所以要求系统能快速地对用户提出的请求给予应答，使得每个用户都感到好像各自有一台独立的支持自己请求服务的计算机。32.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。 答：最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。 优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。 缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作

50、业容易出现无足够主存空间分配的情况。33.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。 答：“关闭”操作：用户只能关闭自己打开或建立的文件。 “删除”操作：用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上的文件。34.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点? 答：操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。 PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。35. 操作系统的基本功能？五、综合题(共2小题，每小题10分，共20分)36.在一个多道程序系统，采用响应比高者优先调度算法管理

51、作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号到达输入井时刻（时）需计算时间110.02小时210.21小时310.50.2小时411.00.1小时答：作业入井时间计算时间开始时间完成时间周转时间110.02小时10.012.02小时210.21小时12.313.33.1小时310.50.2小时12.112.31.8小时411.00.1小时12.012.11.1小时37.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：

52、1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。答：采用先进先出(FIFO)算法：144443333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先进先出(FIFO)算法共产生10次缺页中断。采用最近最久未使用(LRU)调度算法：123441132452723421232452763421232452764 1 3 4 1 3 4

53、 5 2采用最近最久未使用(LRU)调度算法共产生8次缺页中断。系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级：题号一二三四五六七八总分得分一、单项选择题（本大题共20小题，每小题2分，共40分）1在配置多道批处理操作系统的计算机系统中(D)A用户可联机、调试自己的程序B允许用户直接干预作业的执行C能对外部事件实时响应D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个(A)A交互式分时操作系统B多道批处理操作系统C实时操作系统D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那

54、么用户程序中相应的指令应该是(D)A启动I/O指令B等待I/O指令C转移指令D访管指令4当一次系统调用功能完成后，中央处理器的工作状态应(C)A保持管态B保持目态C从管态转换成目态D从目态转换成管态5分布式操作系统的特点是(C)A资源共享B资源地理位置分散C资源位置透明D多个用户的程序并行运行6引入进程的原因是(B)A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态，可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、

55、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是(D)A寄存器B高速缓冲存储器C主存储器D辅助存储器9断电停机后，存储信息随之消失的存储器是( C )A磁盘B磁带C主存储器DU盘10处于运行状态的操作系统程序应放在( C )A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中11对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C)A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一

56、个用户的一个信息集合12一级目录结构的文件系统的主要特点是( B )A适用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是( A)A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是(D )A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是( B )A主存储

57、器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( D)A外围设备硬件的处理一致性B通道硬件设计的处理一致性C通道程序设计的处理一致性D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( B)A2T+2t+2pB2T+2t+pC2

58、T+t+2pD2T+t+p18若进程用信件来传递信息，那么发送信息者的进程名应( A )A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是( D )A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( B )A1个B2个C3个D4个二、填空题（共14小题，每小题2分，共28分）21采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。22网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。23多道

59、程序系统中，有关程序的执行可能受到另一个程序的 制约 。24进程有三个特性，它们是动态性、并发性和 异步性 。25计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。26把逻辑地址转换成绝对地址的工作称为 重定位 。27可变分区存储管理的主存分配算法中，寻找次数最少的是 最坏适应分配算法 。28允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。29文件系统的功能之一是实现 逻辑 文件到物理文件的转换。30逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。31链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续

60、的。32如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。33通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。34当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。三、简答题（本大题共5小题，每小题4分，共20分）35简述操作系统在计算机系统中的作用。 答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按照需