下载文档原格式
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）。
学习方法Operating Systems Design and Implementation 主讲：周杲 Zhou GaoEmail:gzhou@操作系统: 设计与实现详细阅读和理解操作系统基本原理 (教材 和讲义) 针对MINIX操作系统研究具体的实现代 码，建立完整的操作系统概念 完成课后作业和上机编程12主要参考书(Reference books)汤子瀛, 哲凤屏, 汤小丹 “计算机操作系 统”(修订版), 西安电子科技大学出版社 William Stallings, 魏迎梅等译, “计算机－ 内核与设计原理”, 电子工业出版社 Andrew S. Tanenbaum, Operating Systems-Design and implementation(Second Edition), Prentice Hall & Tsinghua Univ. Press3第一章：引言主要内容：什么是操作系统 操作系统发展历史 现代操作系统特征 操作系统基本概念 用户接口 操作系统结构 操作系统的引导过程4§1.1 什么是操作系统1. 现代计算机系统的组成浏览器 编译器 计算机系统 银行系统 航空订票系统 编辑器 操作系统 机器语言 微程序 物理设备 硬件 ( 裸机 ) 命令解释器 系统程序 应用程序 软件2. 什么是操作系统用户 应用软件 其它系统软件 操作系统 硬件系统操作系统作为虚拟机 (Virtual Machine) 操作系统作为资源管理器5 61操作系统定义从用户的观点来看：操作系统就是将硬件细节 与程序员隔离开来，同时提供一个简洁的命名 文件方式的程序。
这样计算机成为了一个高度 抽象的设备——虚拟机。
从系统管理的观点来看：操作系统就是跟踪硬 件资源的使用状况，满足资源请求，提高资源 利用率，以及协调各程序和用户对资源的使用 冲突的软件——资源管理器7§1.2 操作系统发展历史1. 第一代计算机(1945~1955)电子管时代 操作系统：无 机器的使用方式：独占式&人工操作2. 第二代计算机(1955~1965)晶体管时代 操作系统：单道批处理系统 机器的使用方式：脱机输入输出&批处理8(1) 几个基本概念作业：指用户程序及其所需的数据和命令的集 合。
华东交通大学操作系统考试卷A卷华东交通大学20 ~20 学年第学期考试卷试卷编号：（ A ）卷操作系统课程课程类别：必闭卷考试日期：考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120 分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空2分，共20分)1、不同的操作系统具有不同的特质，但总体看，现代操作系统具有一些基本特征，主要包括：并发性、共享性、和异步性四个特征。
2、操作系统的主要任务是为程序提供良好的运行环境，保证程序能稳定高效地运行，并最大程度提高系统中各种资源的利用率和方便用户的使用。
因此现代操作系统都具有处理机管理、、设备管理和文件管理功能。
3、进程的结构特征是指进程实体由程序、数据段和三部分构成。
4、进程执行时具有的间断性决定了进程可能具有多种状态，事实上，运行中的进程可能具有三种基本状态，即、就绪状态和等待状态。
5、为了实现进程同步，所有的同步机制都应遵循四条准则，即：空闲让进、忙则等待、和有限等待。
6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。
多个进程产生死锁的原因可归结为竞争资源和。
7、将一个装入模块装入内存时，可以有绝对装入方式、可重定位装入方式和三种装入方式。
8、虚拟存储器具有、对换性和虚拟性三大特征。
9、随着计算机技术的发展，I/O 控制方式也在不断发展，为了减少主机对I/O 控制的干预，I/O 控制方式由程序I/O 方式到中断驱动I/O 方式，又到直接存储器访问（DMA ）I/O 控制方式，最后发展到。
10、影响文件系统中的文件安全性的因素主要有人为因素、和自然因素。
二、单项选择题(每题2分，共30分)1、设计多道批处理系统时，首先要考虑的是( ) 。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性2、引入多道程序的目的是( ) 。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间3、进程所请求的一次打印输出结束后，将使进程状态从( ) 。
华东交通大学2007—2008学年第一学期考试卷试卷编号： （ A ）卷操作系统（D ） 课程 课程类别：必考生注意事项：1、本试卷共 8 页，总分 100 分，考试时间 120 分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
3、所有答案必须写在答题纸上写在试卷上0分一、选择填空题(每空2分，共 30 分)1．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减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．原语是( ).A ．一条机器指令B ．若干条机器指令组成C ．一条特定指令D ．中途能打断的指令7．对信号量S 每执行一次P 操作,则信号量S 的值就减一，当S 的值______时,执行P 操作的进程的状态就置为阻塞态。
到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。
专业 班级 学号 学生签名：8．现代操作系统的两个最基本的特征是 和 。
9．每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的 和该记录的 。
1. 已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图2. 试用P、V操作表达下列四个进程的同步关系：3..用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。
父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。
4.有一阅览室，共有100个座位。
读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。
试用P、V操作描述读者进程的同步结构。
5. 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。
程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。
程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。
要求：(1) 用图画出这二道程序并发执行时的工作情况。
(2) 说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？6.设有4道作业，它们的提交时间和执行时间如表所示。
试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序7.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH, 问相应的物理地址是多少？8.依次访问下列页面：1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。
9.若在一分页存储管理系统中，某作业的页表如表所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。
10.有一页式系统，其页表放在内存中。
（1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？（2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？11.假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。
华东交通大学数据库基础精选样卷考试方式：【闭卷】考试时间：【90分钟】总分：【100分】一、单项选择题（共20题，每小题2 分，共 40分）1、下列说法中正确的是( )。
A、数据的存储结构与数据逻辑结构之间的独立性称为数据的逻辑独立性B、在三级模式间引入二级映像的主要作用是提高数据与程序的安全性C、对一个数据库系统来说,实际存在的只有物理级数据库D、在数据库系统的三级模式结构中,内模式描述了数据库中全体数据的全局逻辑结构和特征【答案】C2、在access2010中,“成绩大于等于60且小于90分”的有效性规则是( )A、>60 and <90B、>=60 AND <90C、>=60 OR <90D、>60 OR <90【答案】B【解析】包含60但不包含90。
3、在Visual FoxPro系统中，打开项目文件的命令是( )。
A、MODI PROJECTB、USE PROJECTC、OPEN PROJECTD、MODI COMM【答案】A4、从E-R模型向关系模型转换时,一个1:N联系转换为关系模式时,该关系模式的码是()。
A、1端实体主码与N端实体主码组合B、以上都不是C、1端实体的主码D、N端实体的主码5、在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建____。
A、另一个表（table）B、游标（cursor）C、视图（view）D、索引（index）【答案】C6、有关系模式：S学号，姓名，班级，课程号，课程名，成绩)，为了使分解后的关系均达到3NF，则至少需要将S分解成（）A、2个表B、3个表C、4个表D、5个表【答案】B7、通过指针链接来表示和实现实体之间联系的模型是( )。
A、关系模型B、层次模型C、网状模型D、层次和网状模型【答案】D8、在文本型字段的“格式”属性中，若使用“@ ;男"，则下列正确的是()A、“@"代表所有输人的数据B、只可以输人字符“@C、未输入数据之前，出现提示信息“男”D、默认值是“男"【答案】C【解析】无9、在定义表结构时，以下( ) 数据类型的字段宽度都是定长的。
华东交通大学操作系统课程设计(总14页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--课程设计(论文)任务书软件学院学院软件测试专业 05—测试 1 班一、课程设计(论文)题目哲学家问题的模拟实现二、课程设计(论文)工作自 2008 年 1月 7日起至 2008年 1月 11 日止。
三、课程设计(论文) 地点: 信息机房 5号楼四、课程设计(论文)内容要求：1．本课程设计的目的通过课程设计，使学生理论联系实际，在程序设计实践中进一步了解操作系统的原理和算法的实现，了解设计系统时应考虑的因素。
了解C应用程序编写。
培养学生分析、解决问题的能力，提高学生的论文写作能力。
2．课程设计的任务及要求1）基本要求：（1）熟悉C语言的运用，掌握和理解操作系统中的原理和算法；（2）结合操作系统的基本原理，进行程序设计；（3）对操作系统的设计和实现有进一步认识和理解。
2）课程设计论文编写要求（1）理论设计部分以课程设计论文的形式提交，格式必须按照课程设计论文标准格式进行书写和装订。
（2）课程设计报告（论文）包括目录、设计目的和要求、正文（相关原理分析、程序设计、流程图、程序实现和程序调试等内容）、设计小结、参考文献、附录等。
3）课程设计评分标准：（1）考勤与学习态度：20分2（2）理论理解与课程设计报告论文：30分；（3）动手操作与程序设计：30分；（4）设计论文答辩：20分。
4）参考文献：（1）汤子瀛. 计算机操作系统[M]. 西安电子科技大学出版社.5）课程设计进度安排1．准备阶段（2学时）：选择设计题目、了解设计目的要求、查阅相关资料2．程序模块设计分析阶段（2学时）：程序总体设计、详细设计3．代码编写调试阶段（6学时）：程序模块代码编写、调试、测试4．撰写课程设计论文阶段（2学时）：总结课程设计任务和设计内容，撰写课程设计论文学生签名：2008 年 1 月 11 日6）选择课程设计题目具体要求：课程设计(论文)评审意见（1）考勤与学习态度（20分）：优（）、良（）、中（）、一般（）、差（）；（2）理论理解与课程设计报告论文（30分）：优（）、良（）、中（）、一般（）、差（）；（3）动手操作与程序设计（30分）：优（）、良（）、中（）、一般（）、差（）；3（4）设计论文答辩（20分）：优（）、良（）、中（）、一般（）、差（）；（5）格式规范性及考勤是否降等级：是（）、否（）评阅人：职称：讲师2008 年 1 月日目录1、设计目的和要求 (4)2、设计内容 (5)3、流程图 (6)4、设计程序和设计实现 (8)6、设计小结 (13)5、参考文献 (14)46、附录（源代码） (15)一、设计目的和要求1、课设目的：通过课程设计，使理论联系实际，在程序设计实践中进一步了解操作系统的原理和算法的实现，全面分析设计系统时应考虑的各种因素。
【关键字】系统华东交大操作系统基础习题解析及实验指导1文档收集于互联网，如有不妥请联系删除.第一篇操作系统基础知识点及习题解答该部分罗列操作系统基础各章节的学习要点，指出学习的重点和难点，在回顾相关知识点的基础上，对典型习题进行分析和解答。
第一章操作系统引论本章学习要点【1】掌握操作系统的概念与作用【2】掌握操作系统的基本类型与特点【3】掌握操作系统的特征与功能【4】深入领会多道程序设计技术本章学习难点【1】多道程序设计技术【2】操作系统的特征知识点回顾一. 操作系统的概念一个完整的计算机系统由计算机硬件系统和计算机软件系统两部分组成。
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统功能的第一次扩充。
图1-1 计算机系统的层次图1.操作系统（Operating System，简称OS）的作用（1）OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。
或者说，用户在OS的帮助下能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。
（2）OS作为计算机系统资源的管理者这是广为流行的一个关于OS作用的观点。
在一个计算机系统中，通常都包含了各种各样的硬件和软件资源。
归纳起来可将资源分为四类：处理器、保存器、I／O设备以及信息(数据和程序)。
OS的主要功能正是针对这四类资源进行有效的管理。
（3）OS用作扩充机器对于一台完全没有软件配置的计算机系统(裸机)，即使功能再强，也必定难于使用。
OS在裸机上分别覆盖I／O设备管理软件、文件管理软件等，此时用户所看到的机器，将是一台比裸机功能更强、使用更方便的机器。
通常把覆盖了软件的机器称为扩充机器或虚机器。
在计算机系统上覆盖上一层软件后，系统功能便增强一级。
由于OS自身包含了若干层软件，因此当在裸机上覆盖上OS后，便可获得一台功能显著增强，使用极为方便的多层扩充机器或多层虚机器。
2.操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序的集合。
华东交通大学教务网络系统使用说明
我校教务日常管理已实现网络化，学生可通过以下几个途径获取
一、通过学院教务员、辅办查询
学生成绩可直接向相关学院教务员查询。
有关的考试安排及教务处下达的相关通知，均由教务处通知到学院教务员、教学秘书，并由
二、通过教务主页（http∶///)、教务橱窗查询
与学生有关的通知，我处将在教务橱窗张贴，同时在教务主页上
三、通过教务主页可进入成绩查询系统
用户名jwc，口令jwc（字母均为小写）。
期未考试、补考等成绩，由任课教师上交相关院系教务员，教务员录入并上传到服务器后，学
四、新用户注册
新生进校后，须通过教务主页进行新生注册，以后方可进行网上选修、网上报名等工作。
五、学生信息修改
用户注册后，若要要修改密码、学生基本信息，可进入教务主页，
六、网上选修
学生用注册后的密码，进入教务主页，通过“网上选修”进行任选课
七、考试报名
我校国家英语四、六级、计算机等级考试，均实行网上报名，学
八、学生若发现本人信息被他人恶意注册，可凭本人学生证到本人所在学院教务室进行注销，然后重新注册。
华东交通大学选课指南网上选课流程1、选课系统登录打开百度搜索，输入华东交通大学网址：华东交通大学学生选课系统()来源：华东交通大学学生选课系统()进入华东交通大学主页，并点击网页左侧“常用链接”-“教学管理”。
进入教务处网上功能模块页面，点击“学分制学生选课系统，进入“学生选课系统”。
在学生选课系统登录页面输入“学号”、“密码”及“验证码”，进入学生选课系统。
2、网上选课2.1选课系统介绍首页：通知公告及选课系统主要快捷功能。
①-选课模块在选课开放时间，点击相应模块进行选课。
②-选课日历列出选课项目的开放时间，学生应在相应开放时间内进行选课。
③-选课统计列出登陆用户的选课门数。
④-选课通知选课相关的通知公告，学生应及时关注。
⑤-选课注意事项①②③④⑤选课模块：提供选课功能，与首页中的选课模块快捷功能对（3）我的选课：查看登录用户的选课情况及退选相关课程。
1.我的培养方案：查看登录用户的培养方案，包括专业教学计划表和专业培养方案细则。
我的课表：查看登录用户的课表。
我的信息：登录用户的信息。
2.2学生选课选课项目包括：学期计划选课、英语分级选课、体育选课、公共任选课、重修选课。
2.2.1学期计划选课1、在首页“选课模块”中，点击，进入“选课注意事项”页面，仔细阅读相关内容。
点击页面下方的按钮，进入“计划内选课”页面。
华东交通大学学生选课指导手册9对于必选课程，每门课程都必须进行选课。
（1）对于置入的课程，系统将自动进行选课，不需要学生选课且无法退选。
（2）对于需选课的课程，学生可选择心仪的任课教师，点击按钮，系统提示“选课成功”，并显示选课信息。
（3）对于因学籍警告的学生选课，请根据实际情况选择跟班修读相关课程，点击选课。
2.2.2英语分级选课1、在首页“选课模块”中，点击，进入“选课注意事项”页面，仔细阅读相关内容。
点击页面下方的按钮，进入“英语分级选课”页面。
点击按钮，进入选课页面，系统将列出所有可供选课的教学班信息。
2016-2-17-2A答案及评分标准一、选择题（每题1分，共25分）得分：二、综合题：1、（7分）参考答案：大多数计算机系统将CPU执行状态分为管态和目态。
管态又叫特权态，系统态或核心态。
CPU在管态下可以执行指令系统的全集。
通常，操作系统在管态下运行。
（2分）目态又叫常态或用户态。
机器处于目态时，程序只能执行非特权指令。
（1分）用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权执行执行被禁止，这样可以防止用户程序有意或无意的破坏系统。
（2分）从目态转换为管态的唯一途径是中断。
从管态到目态通过修改程序状态字来实现，它将伴随由操作系统程序到用户程序的转换。
（2分）2、（8分）答：在操作系统中，引入缓冲的主要原因，可归纳为以下几点：(1)改善CPU与I/O设备间速度不匹配的矛盾。
（1.5分）(2)可以减少对CPU的中断频率，放宽对中断响应时间的限制。
如果I/O操作每传送一个字节产生一次中断，那么设置了n个字节的缓冲区后，则可以等到缓冲区满才产生中断，这样中断次数就减少到1/n，而且中断相应时间也相应地放宽。
（1.5分）(3)提高CPU和I/O设备之间的并行性。
缓冲的引入可显著提高CPU和设备的并行操作程度，提高系统的吞吐量和设备的利用率。
（1.5分）根据I/O控制方式，缓冲的实现方式有两种：(1)采用专用硬件缓冲器(1.5分)(2)在内存中划出一个具有n个单元的专用缓冲区，以便存放输入/输入的数据，内存缓冲区又称为软件缓冲。
（2分）(3)或者是提出软件缓冲的几种实现机制也可以。
3、（10分）（1）最短寻道：15,16,13,9,20,24,29（1分）寻道距离=（15-15）+（16-15）+（16-13）+（13-9）+（20-9）+（24-20）+（29-24）=1+3+4+11+4+5=28（2分）（2）SCAN：15,16,20,24,29,13,9（1分）寻道距离=（16-15）+（20-16）+（24-20）+（29-24）+（29-13）+（13-9）=34 （2分）（3）（共2分）原因：1）是一种不公平的算法，距离当前磁道较远的请求可能会产生饥饿。
