LGY_A试卷OS1306.doc

攀枝花学院课程考核命题暨试卷印刷审批表命题基本信息（命题教师填写）课程名称操作系统课程学时50+8/50+6课程性质校管/自管/归口课程卷 别_A_卷考核学期2012-2013-2考核形式闭卷考核对象2010级计本、2011级网本应参加考试学生数122命题教师姓名赖国勇命题教师职称讲师课程所属院（系、部）计算机学院教师答题时间45预计平均分75预计及格率95%卷面题型名词解释填空题选择题判断题简答题教师答题时间-4124-卷面题型综合论述证明题问答题计算题其它教师答题时间10-15-考核类型三基类一般综合型综合型百分比50%30%20%审核意见（教研室主任填写）材料完备性教学过程考核成绩提交评阅标准及考核说明纸质试卷电子文档规范检查审核项目及要求很好较好一般差命题指导语明确、规范题目分值标注准确、规范打印清晰、规范题型多样性卷面考核知识点对指导性培养计划的覆盖率高试卷广度覆盖本学期教学内容试题体现了对学生掌握知识和技能的要求试题体现了对应用型人才培养的要求每套试卷中，试题份量与难易程度相当，试卷间无重复情况试卷内容与近两年试题无重复情况审核结果综合评价及意见 试卷题型比较科学、合理，知识覆盖面较宽，题量合适，分值分布合理，难易适度。可以提交考试。 教研室主任（签字）： 年 月 日教学单位审批意见 院（部）领导（签字）： 年 月 日使用记录该试卷用于 年 月 日 ： ： 考试 印制份数：考务人员（签字）： 年 月 日注：1、一卷一份。2、“院管课程”试卷印制须连同考试安排表一并上报。3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。- 2 -线订装线攀枝花学院考试试卷2012 2013 学年度第 二 学期操作系统试卷（A卷）适用年级专业：2010级计算机科学与技术专业 2011级网络工程专业 考 试 形 式：（ ）开卷、（ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 赖国勇 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。共 五 大题 52 小题。答案请直接写在试卷上！题号一二三四五总分统分人得分得分阅卷人一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个最佳答案，并将其字母填入下表，填在其它地方不计分！）1234567891011121314151617181920212223242526272829301、进程调度的关键问题：一是选择合理的（ ），二是恰当地进行代码转换。A、时间片间隔B、调度算法C、CPU速度D、内存空间2、在为多道程序提供的可共享的资源不足时，可能出现死锁。同时，不适当的（ ）也可能产生死锁。A、程序并行操作 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权3、中断矢量是指（ ）。A、中断处理程序入口地址 B、中断矢量表起始地址C、中断处理程序入口地址在中断矢量表中的存放地址 D、中断断点地址4、磁盘与主机之间传递数据是以（ ）为单位进行的。A、字节B、字C、数据块D、文件5、下列哪一项不可能是CPU在不可剥夺方式下引起进程调度的原因？（ ）A、正在执行的过程调用阻塞原语将自己阻塞起来进入等待状态。B、正在执行进程中提出IO请求被阻塞。C、正在执行的进程用P原语操作，从而因资源不足引起阻塞；或调用V原语操作激活等待资源的进程队列。D、就绪队列的某个进程的优先级高于当前运行进程的优先级。6、动态页式管理中的（ ）是：当内存中没有空闲帧时，如何将已占据的帧释放。A、调入策略B、地址变换C、替换策略D、调度算法7、原语是一种特殊的系统调用命令，它的特点是（ ）。A、功能强 B、自己调用自己 C、可被外层调用 D、执行时不能中断8、实时操作系统必须在（ ）内完成来自外部的事件。A、一个机器周期B、被控制对象规定的时间C、周转时间D、时间片9、父进程和子进程（ ）。 A、可以并发执行 B、不能并发执行 C、只能顺序执行 D、只能交叉执行10、分页管理每取一数据，要访问（ ）次内存。A、1B、2C、3D、411、OS中，程序的运行从顺序转入并发，是在（ ）时。A、初始化完成PCB，并且打开系统中断B、初始化引导完成C、初始引导开始，关闭中断系统D、系统刚开始上电12、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）。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、若处理器有32位地址，则它的虚拟地址空间为（ ）字节。A、2GBB、4GBC、100KBD、640KB20、OS作业管理的主要功能是（ ）。A、作业调度与控制B、作业提交C、作业准备D、编制程序21、在OS中，作业处于（ ）状态时，已处于进程管理之中。A、后备B、阻塞C、执行D、完成 22、把逻辑地址转变为内存的物理地址的过程称作（ ）。A、编译 B、连接 C、运行 D、重定位23、下列哪一项设备不适合作为共享设备（ ）。A、磁盘B、磁鼓C、磁带机D、光驱24、下列关于进程的叙述中，哪一个是正确的（ ）。A、优先数是进行进程调度的重要依据，一旦确定不能改变。B、进程获得处理机而运行是通过调度而得到的。C、在单CPU系统中，任一时刻有个进程处于运行状态。D、进程申请CPU得不到满足时，其状态变为等状态。25、在联想存储器中的页，其信息（ ）。A、一定在外存中B、在外存和内存中C、一定在内存中D、以上说法都不对26、对一个文件的访问，常由（ ）共同限制。A、用户访问权限和文件属性B、用户访问权限和用户优先级C、优先级和文件属性D、文件属性和口令27、采用多道程序设计的实质之一是（ ）。 A、以空间换取时间 B、将独享设备改造为共享设备 C、提高内存和I/O设备利用率 D、虚拟设备28、虚拟存储技术与（ ）不能配合使用。A、分区管理B、动态分页管理C、段式管理D、段页式管理29、批处理系统的主要缺点是（ ）。A、系统吞吐量小 B、CPU利用率不高 C、资源利用率低 D、无交互能力30、下列叙述中，（ ）是错误的。A、OS中的控制程序具有管理计算机资源的功能，以使处理程序顺序高效地运行。B、即使是支持虚地址空间的OS，也不能运行比该计算机实际主存储器还大的程序。C、支持虚地址空间的OS能运行比该计算机实际主存储器还大的程序。D、PC系统中，用中断管理方法实现在宏观上同时运行多个程序，叫做多道程序设计。得分阅卷人二、填空题（6 小题，20空格，每空 0.5 分，共10分 简明准确）1、对单处理机系统，处于（ ）状态的进程只能有1个，处于就绪状态的进程可以有多个，它们仅未获得（ ）控制权， 按某种方式排成一队列，此队列称为（ ）队列，操作系统必须按照一定的（ ），每次从队列中选择一个进程投入运行，这个选择过程称为（ ）。2、源程序经过（ ）产生相对目标程序，运行时，必须经过（ ）将相对目标程序装入内存，并实现相对地址到（ ）的转换。3、操作系统的层次结构中，与（ ）或运行频率较高的模块都安排在紧靠硬件的软件层中，这一部分通常称为（ ），它在执行基本操作时，往往是利用（ ）操作来实现，该操作具有原子性。4、确定磁盘上一个块所在的位置必须给出三个参数：（ ）、（ ）和（ ）。5、分页管理中，每存取一个数据，要访问两次内存，第一次访问内存中的（ ），得到数据的（ ）。第二次根据所得内容，从内存中取出（ ）。6、从计算机设备的数据组织方式分类，设备可以分为块设备和（ ）设备，而按设备的共享属性分类，可以分为（ ）、共享设备和（ ）。得分阅卷人三、判断题（10 小题，每小题1分，共10分 正确打，错误打，在下表中做标记，填在其它地方不计分！）123456789101、（）系统与设备间的协调主要是速度上的协调，要解决快速处理器与慢速的I/O设备间的操作匹配矛盾，只有通过建立硬件缓冲区的方法。2、（）产生死锁的原因之一是对计算机操作不当，造成计算机死机。3、（）相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。4、（）缓冲是一种暂存技术，它利用存储设备、部件或其中一部分，在数据传送过程中进行暂时的存放。5、（）程序的封闭性是指该程序在运行独占系统资源，只有程序本身能改变系统资源。6、（）系统调用也是操作系统对外提供的一批系统子功能，是一类特殊的过程调用，但它的调用机制跟子程序的调用机制是不一样的。7、（）若把计算机系统分为若干层次，则按由上而下顺序可分为应用系统与应用软件、操作系统、其它系统软件和裸机。8、（）处于执行状态中的作业的一组相应的进程中经进程调度获取CPU资源的进程处于运行状态。9、（）多级目录结构中，重命名问题得到了解决，不同目录或不同级目录中重名是允许的。10、（）通过对用户分类和限定各类用户对目录和文件的安全，这种文件安全管理方式指的是用户级安全管理。得分阅卷人四、一般综合题（4 小题，共30 分 简明准确 写出必要的解题步骤）1、设有进程P1和P2并发执行，都要使用资源R1，R2，使用资源情况如下：（6分）进程P1：申请R1申请R2释放R1进程P2：申请R2申请R1释放R2判断是否会产生死锁，并解释其原因。2、简述描述操作系统的两种主要观点虚拟机观点、资源管理观点。（6分）3、某分页存储管理系统设计如下：页面大小为 8KB ，允许用户虚地址空间最大为 32 页，允许系统物理内存最多为 2048个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度最少各是多少位？虚地址空间和物理地址空间各是多大？请做必要的演算说明。（9分）4、表1给出10个进程的相关信息：进程名称、进程状态(1就绪 2等待 3运行) 、运行时间和优先级(0级最高)。请采用优先级高者优先调度算法完成表2的进程调度执行流。（9分）表1进程的相关信息进程名称进程状态运行时间优先级P01152P021350P031201P041402P051201P06152P071103P081102P09152P101101表2 优先级高者优先调度算法执行流序号进程名优先级运行时间等待时间12345678910得分阅卷人五、综合应用题（2 小题，共 20 分 写出详细的解题步骤）1、在银行家算法中，某时刻出现下述资源分配情况： (10 分 )ProcessAllocationNeedAvailableP03,4,810,3,412,18,15P15,4,93,10,12P24,7,104,5,7P33,5,44,9,9试问：此时，如果进程P3提出请求：Request3（3,6,5）后，系统能否将资源分配给它？请详细描述算法过程。、 、ProcessAllocationNeedAvailableP03,4,810,