操作系统试卷AB卷期末考试卷模拟测试题带答案2.doc

系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级：题号一二三四五总分得分一、选择题（202=40分）1. 刚刚被创建的进程将处于（ ）。A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ ）不是创建进程所必须的。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ ）是不可能会发生的。A. 等待态运行态B. 运行态就绪态C. 运行态等待态D. 就绪态运行态4. 多道程序系统中，操作系统分配资源以（ ）为基本单位。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. 方便用户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. 银行家算法是一种（ ）算法。A. 互锁解除B. 死锁避免C. 死锁防止D. 死锁检测15. 最优适应算法的空闲区是（ ）。A. 按空闲区长度大小递减顺序排列B. 按空闲区长度大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列关于“进程”概念的叙述中，错误的是（ ）。A. 进程和程序是一一对应的B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程是程序的动态执行过程17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）。A. 就绪B. 等待C. 运行D. 由用户自己确定18. 采用多级目录结构主要解决（ ）。A. 文件的“按名存取”B. 实现文件共享C. 提高文件读写速度D. 实现对文件的保护19. 作业调度程序从处于（ ）状态的队列中选择适当的作业投入运行。A. 运行B. 提交 C. 完成D. 后备20. 数据库文件的逻辑结构是（ ）。A. 链接文件 B. 流式文件C. 记录式文件 D. 只读文件二、填空题（124=24分）1. 用户和操作系统之间的接口主要分为_和_。2. 把逻辑地址转换为物理地址的过程称为_。3. 静态重定位在_时进行；而动态重定位在_进行。4. 在文件系统中，若按逻辑结构划分，可将文件划分成_、_文件两大类。5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_；从实现观点出发，文件在外存上的存放组织形式称为文件的_。6. 按设备共享分类，I/O可分为_、_和_三种类型。7. 常用的I/O控制方式有_、_、_、_。8. 临界资源的概念是: 一次仅允许 访问的资源 ，而临界区是指进程中访问临界资源的那段 。9. 把页表的一部分或全部装入到高速缓冲存储器中称为 。10. 进程与程序的本质区别是_。11. 进程主要由_、_、_三部分内容组成（进程三要素），其中_是进程存在的唯一标志。三、简答题（45=20分）1. 什么是操作系统？2. 进程的调度算法？3. 可变分区的三个分配算法？4. 存储管理的功能？5. 产生死锁的四个必要条件是什么？四、计算题（8分）假定有4个作业，它们的提交、运行、完成的情况如表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学期操作系统期末试卷 考试班级：题号一二三四五六七八总分得分选择题（302=60）1、操作系统最基本的特征是( )。A 并发性和共享性B 共享性和虚拟性C 虚拟性和不确定性D 并发性和不确定性2、操作系统的基本类型是（ ）。A 批处理操作系统、分时操作系统、网络操作系统B 批处理操作系统、分时操作系统、实时操作系统C 分时理操作系统、实时操作系统、分布式操作系统 D 批处理操作系统、网络操作系统、分布式操作系统3、采用多道程序设计能（ ）。A 增加平均周转时间 B 发挥且提高了并行工作能力C 缩短每道程序执行时间 D 降低对处理器调度的要求4、下面对进程的描述中，错误的是（ ）。A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合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、一组作业，它们的提交时间及运行时间如下：作业号 提交时间 运行时间（分钟）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、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出主存空间以调入其他所需的信息。 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 链接文件 B 流式文件C 记录式文件 D 只读文件19、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ ）安全管理。A 系统级 B 目录级 C 用户级 D 文件级20、如果文件采用直接存取方式且文件大小不固定，则易选择（ ）文件结构。A 直接 B 顺序 C 随机 D 索引21、对一个文件的访问，常由（ ）共同限制。A 用户访问权限和文件属性 B 用户访问权限和用户优先级C 优先级和文件属性 D 文件属性和口令22、文件系统采用二级目录结构，这样可以（ ）。 A 缩短访问文件存储器时间 B 实现文件共享C 节省主存空间 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、操作系统提供给程序员的接口是（ ）。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、 是指系统中多个进程无休止地等待永远不会发生的条件，若无外力作用。这些进程都将无法向前推进。2、 用P、V操作管理临界区时，任何一个进程在进入临界区之前应该执行 ，在退出临界区时应执行 。3、按照所属关系对I/O设备分类，可分为系统设备和 。三、简答题(共16分) 1、什么是操作系统？操作系统的基本功能有哪些？（4分）2、进程状态与状态转换？3、什么是逻辑结构与物理结构？4、互斥与同步？三、综合应用题（共20分）1、 设有两个优先级相同的进程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+y； z=x+y；2、 假定一磁盘有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，当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时主存中没有页面）。（4分）注：请给出详细求解过程5、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用先来先服务调度算法，则平均周转时间和带权周转时间是多少？（4分）作业提交时间运行时间（小时）114229331448共9页，第9页