《西华操作系统模拟测验(附答案)》由会员分享，可在线阅读，更多相关《西华操作系统模拟测验(附答案)（7页珍藏版）》请在金锄头文库上搜索。
1、年级专业： 教学班号： 学号： 姓名：装 订 线 （ 2012 至 2013 学年 第2学期 ）课程名称： 操作系统原理 考试时间： 110 分钟 文档来自于网络搜索课程代码： 试卷总分： 100 分资料个人收集整理，勿做商业用途考试形式： 闭卷 学生自带普通计算器: 不允许 资料个人收集整理，勿做商业用途一、选择题1操作系统的主要功能是管理计算机系统中的（ ）。资料个人收集整理，勿做商业用途A.程序和数据 B.进程 C.资源 D.作业 个人收集整理 勿做商业用途2用户程序中的输入、输出操作实际上是由( )完成。文档收集自网络，仅用于个人学习A、程序设计语言 B、操作系统 个人收集整理 勿做商
2、业用途C、编译系统 D、标准库程序资料个人收集整理，勿做商业用途3进程调度的对象和任务分别是( )。文档收集自网络，仅用于个人学习A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU资料个人收集整理，勿做商业用途 B、进程，从后备作业队列中按调度策略选择一个作业占用CPU资料个人收集整理，勿做商业用途C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU文档收集自网络，仅用于个人学习D、作业，从后备作业队列中调度策略选择一个作业占用CPU资料个人收集整理，勿做商业用途4一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 （ ） 。个人收集整理 勿
3、做商业用途A.2B.1文档来自于网络搜索C.3D.0.5文档收集自网络，仅用于个人学习5在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。文档收集自网络，仅用于个人学习A、地址从大到小 B、地址从小到大文档来自于网络搜索C、尺寸从小到大 D、尺寸从大到小资料个人收集整理，勿做商业用途6设计批处理多道系统时，首先要考虑的是( )。资料个人收集整理，勿做商业用途A、灵活性和可适应性 B、系统效率和吞吐量文档收集自网络，仅用于个人学习C、交互性和响应时间 D、实时性和可靠性资料个人收集整理，勿做商业用途7当进程因时间片用完而让出处理机时，该进程应转变为( )状态。资料个人收集整
4、理，勿做商业用途A、等待 B、就绪 C、运行 D、完成资料个人收集整理，勿做商业用途8若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：（ ） ；文档收集自网络，仅用于个人学习A 20，44，40，4，80，12，76文档收集自网络，仅用于个人学习B 40，44，20，12，4，76，80文档来自于网络搜索C 40，44，76，80，20，12，4文档收集自网络，仅用于个人学习D 40，44，76，80，4，12，20文档收集自网络，仅用于个人学习9若系统中有五个并发进程涉及某个相同的变量A，则
5、变量A的相关临界区是由( )临界区构成。文档来自于网络搜索A、2个 B、3个 C、4个 D、5个文档来自于网络搜索10按逻辑结构划分，文件主要有两类：（ ）和流式文件。文档收集自网络，仅用于个人学习 A、记录式文件 B、网状文件 C、索引文件 D、流式文件文档来自于网络搜索11引入缓冲的主要目的是( )。个人收集整理 勿做商业用途 A改善CPU和I/O设备之间速度不匹配的情况文档来自于网络搜索 B节省内存 C提高CPU的利用率文档来自于网络搜索 D提高IO设备的效率文档来自于网络搜索12文件系统的主要目的是（ ）。文档来自于网络搜索A、实现对文件的按名存取 B、实现虚拟存贮器个人收集整理 勿做
6、商业用途C、提高外围设备的输入输出速度 D、用于存贮系统文档文档来自于网络搜索13文件系统中用（ ）管理文件。文档来自于网络搜索A、堆栈结构 B、指针 C、页表 D、目录文档来自于网络搜索14为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ ）。个人收集整理 勿做商业用途A、重名翻译 B、多级目录 C、约定 D、文件名资料个人收集整理，勿做商业用途15段页式存储管理中，其虚拟地址空间是 ( )文档收集自网络，仅用于个人学习A、一维 B二维 C、三维 D层次资料个人收集整理，勿做商业用途16一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。个人收集整理 勿做商业用途A、先来
7、先服务 B、轮转 文档收集自网络，仅用于个人学习 C、最高响应比优先 D、均衡调度个人收集整理 勿做商业用途17两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。文档来自于网络搜索A、互斥 B、同步 C、调度 D、伙伴 资料个人收集整理，勿做商业用途18产生死锁的4个必要条件是：互斥、( )、循环等待和不剥夺。文档来自于网络搜索 A.请求与阻塞 B请求与释放资料个人收集整理，勿做商业用途 C请求与保持 D释放与阻塞个人收集整理 勿做商业用途19通道是一种( )。资料个人收集整理，勿做商业用途 AI/O端
8、口 B数据通道文档收集自网络，仅用于个人学习 CI/O专用处理器 D软件工具文档来自于网络搜索20某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。个人收集整理 勿做商业用途 A9 B10 C11 D12资料个人收集整理，勿做商业用途 二、判断题（每题1分，共10分）文档收集自网络，仅用于个人学习( )1文件系统中分配存储空间的基本单位不是记录。文档来自于网络搜索( )2段页式管理实现了段式、页式两种存储方式的优势互补。资料个人收集整理，勿做商业用途( )3虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。资料
9、个人收集整理，勿做商业用途( )4并发性是指若干事件在同一时刻发生。文档来自于网络搜索( )5文件系统中源程序是有结构的记录式文件。文档来自于网络搜索( )6用户为每个自己的进程创建PCB，并控制进程的执行过程。文档收集自网络，仅用于个人学习( )7页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间资料个人收集整理，勿做商业用途( )8SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。资料个人收集整理，勿做商业用途( )9线程是最小的拥有资源的单位。文档来自于网络搜索 (
10、 )10若系统中存在一个循环等待的进程集合，则必定会死锁。个人收集整理 勿做商业用途三、问答题（30分）文档来自于网络搜索1、什么是进程？由哪几部分组成？操作系统是通过什么感知进程的存在？有哪几种基本状态？它们是如何转换的。(10分)文档收集自网络，仅用于个人学习答：进程 ：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。文档收集自网络，仅用于个人学习1）进程由程序、PCB（进程控制块）和数据构成。（1个1分，共3分）资料个人收集整理，勿做商业用途2）进程由共有运行态、就绪态、等待态三种基本状态，（1个1分，共3分）文档收集自网络，仅用于个人学习3）其转换规律如下：资
11、料个人收集整理，勿做商业用途就绪运行、运行就绪、运行等待、等待就绪（1个1分，共4分）资料个人收集整理，勿做商业用途2、什么是临界区和临界资源？为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码？（10分）文档收集自网络，仅用于个人学习临界区：是指用来访问临界资源的代码（5分）文档收集自网络，仅用于个人学习临界资源：指被多个进程互斥访问的资源，或者是一次只能由一个进程使用的资源资料个人收集整理，勿做商业用途为了实现多个进程对临界资源的互斥访问，在临界区前设置进入区用来检查临界资源是否正在访问，如果正在访问则不允许本进程进入临界区，而在退出临界区的时候执行退出
12、区，是为了释放进程占用的临界资源而让其他进程有机会使用临界资源。（5分）资料个人收集整理，勿做商业用途3、什么是虚拟存储器 ，理论基础是什么？它的大小是由什么来决定？资料个人收集整理，勿做商业用途虚拟存储器指从逻辑上对内存容量进行扩充的一种存储器系统。由操作系统提供的一个假想的特大存储器，（4分）文档收集自网络，仅用于个人学习它的理论基础是程序运行的局部性原理。（3分）文档收集自网络，仅用于个人学习虚拟存储器的容量由计算机的地址结构长度和辅存的容量所确定，（3分） 个人收集整理 勿做商业用途四、综合题（40分）资料个人收集整理，勿做商业用途1、设有四道作业，它们的提交时间和执行时间如下表： 资
13、料个人收集整理，勿做商业用途作业编号提交时间执行时间(分钟) 18：002028：204038：401049：005请采用短作业优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程，最好通过表格说明）（10分）文档收集自网络，仅用于个人学习作业编号提交时间执行时间开始时间结束时间周转时间带权周转18：00208：008：2020128：20408：209：0040138：40109：059：15353.549：0059：009：0551平均周转时间=(20+40+35+5)/4=25平均带权周转时间=(1+1+3.5+1)/4=1.6252、系统有三个进程read,write1,write2共享一个缓冲区B。read进程每次启动输入设备输入一个数据放到缓冲区B中，若B中是奇数，则write1进程将其取出打印，若B中是偶数，则write2进程将其取出打印。试用信号量和原语编写出这三个进程能正确工作的程序。（10分） 个人收集整理 勿做商业用途S1:表
