【真题】操作系统_2015_软件学院
2015西安交通大学操作系统考试试卷(带答案)
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）。
火箭军工程大学841计算机操作系统2015年考研专业课真题试卷
841计算机操作系统科目代码：841科目名称：计算机操作系统适用学科：计算机科学与技术、计算机技术（专业学位）一、填空题（1×15=15分）1、多道程序技术能提高CPU的使用效率，这是因为发挥了与之间的并行工作能力。
2、操作系统为用户提供两种类型的使用接口，其中提供给编程人员的唯一接口是。
3、单处理器系统中，任一时刻处于运行态的进程有个。
4、系统中有三个进程A、B、C，对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和1个。
为了保证系统的安全，该系统目前剩余的资源至少应该是个。
5、在现代操作系统中，是资源分配的基本单位，是处理器调度的基本单位。
6、当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的条件。
7、进程调度算法采用固定时间片轮转法，如果时间片过大，就会使轮转法退化为调度算法。
8、程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这样的地址称为。
9、在请求分页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号。
10、在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在中。
11、在文件系统中若采用一级目录结构，存在的最主要的一个问题是。
12、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由完成。
由于它能独立完成输入输出操作，所以也称为。
二、选择题（2×15=30分）1. 下述操作系统的设计指标中，批处理系统追求的目标是（）。
A. 快速响应时间B. 安全可靠C. 提高I/O利用率D.提高系统吞吐率2、下列选项中，降低进程优先级的合理时机是（）。
A．进程的时间片用完B．进程刚完成I/O，进入就绪队列C．进程长期处于就绪队列中D．进程从就绪状态转为运行状态3、当使用fork()系统调用创建一个新的进程时，下列父进程拥有的资源中，（）不会被子进程继承？A. 进程地址空间B. 进程ID号C. 用户组ID号D. 进程打开文件表4、根据操作系统对线程和进程的支持方式不同，Linux中的线程-进程模式属于（）。
计算机操作系统真题1
一、填空1、设备I/O方式有如下三种：_________、__________和___________。
2、文件存取方式按存取次序通常分_________________、_______________，还有一类______________。
3、从用户观点看，UNIX系统将文件分三类：___________________、___________________和 _________________。
4、引起死锁的四个必要条件是、________________、和__________________。
5、进程的三个最基本状态是_____________、____________和_____________。
6、传统操作系统提供编程人员的接口称为________________。
7、三代人机界面的发展是指：______________、_________________和_______________。
8、常用的进程调度算法有_________________、_________________和___________________。
二、选择一个正确答案的序号填入括号中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、原语是（）。
A. 一条机器指令B. 若干条机器指令组成C. 一条特定指令D. 中途能打断的指令8、索引式（随机）文件组织的一个主要优点是（）。
2015西安交通大学操作系统考试试卷(带答案)
2014—2015学年第 1 学期 （A 卷标准答案）
西安交通大学考试试卷（操作系统）（A /B □卷）
阅 卷 评 分 表（评阅人填写）
诚信承诺：
我保证严格遵守学校考场规则，诚信应考。
若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。
本人签名：
院（系）： 专业班级： 姓名： 学号：
装
订
线
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
考试试卷课程名称: 操作系统
装
院（系）：
专业班级：
订
姓名：
学号：
线
2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，
用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
大学考试试卷课程名称: 操作系统。
2015年计算机真题及解析.
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()D．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
计算机操作系统复习真题9附答案
计算机操作系统复习真题9附答案⼀、选择题1、操作系统是对（C）进⾏管理的软件。
A、软件B、硬件C、计算机资源D、应⽤程序2、⽂件系统在创建⼀个⽂件时，为它建⽴⼀个（B）。
A、⽂件⽬录B、⽬录⽂件C、逻辑结构D、逻辑空间3、由字符序列组成，⽂件内的信息不再划分结构，这是指（A）。
A、流式⽂件B、记录式⽂件C、顺序⽂件D、有序⽂件4、两个进程争夺同⼀个资源（B）。
A、⼀定死锁B、不⼀定死锁C、不死锁D、以上说法都不对5、当对信号量进⾏V原语操作之后（C）。
A、当S<0，进程继续执⾏B、当S>0，要唤醒⼀个就绪进程C、当S<=0，要唤醒⼀个等待进程D、当S<=0，要唤醒⼀个就绪进程6、两个旅⾏社甲和⼄为旅客到某航空公司订飞机票,形成互斥的资源是(A)。
A、飞机票B、旅⾏社C、航空公司D、旅⾏社和航空公司7．进程所请求的⼀次打印输出结束后，将使进程状态从（D）。
C、就绪态变为运⾏态D、等待态变为就绪态8、在存储管理中，采⽤覆盖与交换技术的⽬的是（A）。
A、节省内存空间B、物理上扩充内存容量C、提⾼CPU效率D、实现内存共享9、采⽤（B）不会产⽣内部碎⽚。
A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理10、某系统段表的内容如下表所⽰。
C、将收回该作业所占资源并输出结果D、将输出结果并删除内存中的作业16、从⽤户的观点看，操作系统是(A)。
A、⽤户与计算机之间的接⼝B、控制和管理计算机资源的软件C、合理地组织计算机⼯作流程的软件D、由若⼲层次的程序按⼀定的结构组成的有机体17、如果⽂件系统中有两个⽂件重名，不应采⽤（A）。
A、⼀级⽬录结构B、树型⽬录结构C、⼆级⽬录结构D、A和C18、数据库⽂件的逻辑结构形式是（C）。
A、字符流式⽂件B、档案⽂件C、记录式⽂件D、只读⽂件19、正在运⾏的进程在信号量S上操作P操作之后，当S<0，进程将进⼊信号量的（A）。
软件学院-计算机操作系统老师画的题课后答案
第一章：1. 设计现代OS的主要目标是什么?答：方便性，有效性，可扩充性、开放性12．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
第二章：6．试从动态性，并发性和独立性上比较进程和程序?答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
2015年下半年下午 软件设计师 试题及答案与解析-软考考试真题-案例分析
2015年下半年下午软件设计师考试试题-案例分析-答案试题一（共15分）【说明】某教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。
学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。
系统的主要功能如下：(1)提交作业。
验证学生标识后，学生将电子作业通过在线的方式提交，并进行存储。
系统给学生发送通知表明提交成功，通知中包含唯一编号；并通知讲师有作业提交。
(2)下载未批改作业。
验证讲师标识后，讲师从系统中下载学生提交的作业。
下载的作业将显示在屏幕上。
(3)批改作业。
讲师按格式为每个题目进行批改打分，并进行整体评价。
(4)上传批改后的作业。
将批改后的作业（包括分数和评价）返回给系统，进行存储。
(5)记录分数和评价。
将批改后的作业的分数和评价记录在学生信息中，并通知学生作业已批改口(6)获取已批改作业。
根据学生标识，给学生查看批改后的作业，包括提交的作业、分数和评价。
(7)作业抽检。
根据教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师。
现采用结构化方法对在线作业批改系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】使用说明中的词语，给出图1-1中的实体E1～E3的名称。
【参考答案】E1、学生E2、讲师E3、教务人员【答案解析】DFD是一种便于用户理解、分析系统数据流程的图形化建模工具，是系统逻辑模型的重要组成部分。
上下文DFD(顶层DFD)通常用来确定系统边界，将待开发系统看作一个大的加工(处理)，然后根据系统从哪些外部实体接收数据流，以及系统将数据流发送到哪些外部实体，建模出的上下文数据流图中只有唯一的一个加工和一些外部实体，以及这两者之间的输入输出数据流。
0层DFD在上下文确定的系统外部实体以及与外部实体的输入输出数据流的基础上，将上下文DFD中的加工分解成多个加工，识别这些加工的输入输出数据流，使得所有上下文DFD中的输入数据流经过这些加工之后变换成上下文DFD的输出数据流。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题（20分，共10题，每题2分）
1.在进程状态转换时，（）的转换是不可能的。
A.就绪->运行
B.运行->就绪
C.运行->阻塞
D.阻塞->运行
2.并发进程中访问相同变量的程序段，被称为（）。
A.临界区
B.临界资源
C.缓冲区
D.原语
3.进程和程序的本质区别之一是（）。
A.前者分时使用CPU，后者独占CPU
B.前者存储在内存，后者存储在外存
C.前者在一个文件中，后者在多个文件中
D.前者为动态的，后者为静态的
4.下面的（）页面淘汰算法有时会产生Belady异象。
A.先进先出（FIFO）
B.最近最少使用（LRU）
C.最不经常使用（LFU）
D.理想型（OPT）
5.死锁的预防是通过破坏死锁产生的四个必要条件来实现的。
下列方法中，（）破
坏了“环路条件”。
A.银行家算法
B.资源有序分配法
C.一次性分配策略
D.SPOOLING技术
6.动态重定位是在（）中进行的。
A.编译过程
B.装入过程
C.修改过程
D.执行过程
7.有一磁盘，共10个柱面，每个柱面20个磁道，每个盘面分成16个盘区，采用位
示图对其存储空间进行管理，如果字长是16个二进制位，那么位示图共需（）个字。
A.200
B.128
C.256
D.100
8.进程在执行期间发生了缺页中断，经操作系统处理后，应让其接着执行（）指
令。
A.被中断的前一条
B.被中断的那一条
C.被中断的后一条
D.启动时的第一条
9.实现虚拟内存的目的是（）。
A.扩充物理主存
B.逻辑上扩充主存
C.逻辑上扩充外存
D.以上都不对
10.批处理系统的主要目的是尽量提高系统的吞吐率，为此，应优先选择（）运
行。
A.使用户比较满意的作业
B.运算量大的作业
C.耗时较短的作业
D.优先级较高的作业
二、简答题（25分，共5题，每题5分）
1.请列举文件系统中目录的几种典型结构，并从文件命名、文件分组、效率等角度，
阐述每种目录结构的优劣。
2.请简要描述在虚拟机制下的页面异常处理的基本流程。
3.试从调度性、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。
4.磁盘调度策略有哪几种，请简要说明各磁盘调度算法的原理。
5.请简述文件系统的分层组织结构。
三、（10分）在页式虚拟存储系统中，某个进程被分配有4个物理页，进程刚开始时，物
理页内容均为空，若该进程按如下序列访问程序中的页：
5，3，6，4，3，5，1，4，2，5，6，4，2，5，1试计算采用如下置换算法时的缺页次数，并给出各情况下的具体页面置换情况图示。
（1）采用FIFO算法
（2）采用LRU算法
（3）采用OPT算法
四、（10分）系统有五个进程，分别为P1、P2、P3、P4、P5，四类资源分别为R1、R2、
R3、R4。
某一时刻，系统剩余资源向量A=（1，2，3，0）。
（1）试用银行家算法判断系统当前状态是否安全。
（2）当进程P3提出对R3的剩余请求时，是否能够满足它？请详细说明理由。
（3）系统初始配置的各类资源量分别是多少？
最大需求表Q：
R1R2R3R4 P11212
P21750
P32356
P40852
P50636已分配表格U：
R1R2R3R4 P10012
P21000
P31144
P40632
P50014
五、（15分）某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种
零件，装配车间的任务是把A、B两种零件组装成产品。
两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A，F2存放零件B。
F1、F2的容量均可以存放10个零件，装配工人每次从货架上取一个A零件和一个B零件，然后组装成产品。
请用P、V操作对生产装配过程进行正确管理。
六、（10分）有五个进程A、B、C、D、E，几乎同时到达（任务到达的先后顺序为C、D、
B、E、A），估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1,、2、
3、4、5（1为最低优先级）。
对下面每种调度算法，分别计算任务的平均周转时间：
（1）最高优先级优先；
（2）时间片轮转（时间片为2分钟）；
（3）FIFO；
（4）短作业优先；
七、（10分）在一个页式系统中，页面的大小为1KB，地址寄存器的字长为20位。
现有一
长度为4KB的用户程序，其4个页面分别被分配在内存的页框号为10，14，15和18的物理页中。
当程序中的访问地址分别为2058，4011，5890时，说明各自的地址转换结果。