天津理工大学-2014-2015-操作系统期末试卷及问题详解
实用文档
2014 ～ 2015 学年度第一学期
《计算机操作系统》期末考试试卷
课程代码： 0660018 试卷编号： 1-A 命题日期： 2015 年 11 月 18 日答题时限： 120 分钟考试形式：闭卷笔试
一、填空题(每空 1 分，共 20 分)
1操作系统的主要功能是、、、
和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来
看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么
m为时，系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专
门区域，以存放作业信息和作业执行结果。
7、虚拟存储器具有的主要特征为、和
虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时，常用的分配方法有、和
三类。
二、单项选择题(每题 1 分，共 20 分，答案请填在题后的括号)
1、关于操作系统的叙述是不正确的。（ 4 ）
（1）管理资源的程序（2）管理用户程序执行的程序
（3）能使系统资源提高效率的程序（4）能方便用户编程的程序
2、设计多道批处理系统时，首先要考虑的是。（ 3 ）
（1）灵活性和可适应性（2）交互性和响应时间
（3）系统效率和吞吐量（4）实时性和可靠性
3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提
高进程的优先级。（ 2 ）
（1）以计算为主的（2）在就绪队列中等待时间长的
（3）以I/O为主的（4）连续占用处理器时间长的
4、进程从运行状态进入就绪状态的原因可能是。（ 1 ）
（1）时间片用完（2）被选中占有CPU
（3）等待某一事件（4）等待的事件已经发生
5、一作业进入存后，则所属该作业的进程初始时处于状态。（ 1 ）
（1）就绪（2）运行（3）挂起（4）阻塞
6、进程控制块是描述进程状态和特性的数据结构，一个进程。 ( 1 )
（1）只能有惟一的进程控制块（2）可以有多个进程控制块
（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块
7、实时系统中的进程调度，通常采用算法。（ 2 ）
（1）高响应比优先（2）抢占式的优先数高者优先
（3）时间片轮转（4）短作业优先
8、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有个。
（ 3 ）（1）1 （2）4 （3）5 （4）0
9、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会
死锁。（ 2 ）
（1）1 （2）2 （3）3 （4）4
10、可重定位分区分配的目的为。 ( 3 )
（1）回收空白区方便（2）便于多作业共享存
（3）解决碎片问题（4）便于用户干预
11、在以下的存储管理方案中，能扩充主存容量的是。（ 3 ）
（1）固定式分区分配（2）可变式分区分配
（3）分页虚拟存储管理（4）基本页式存储管理
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。
（ 2 ）（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、下列方法中，解决碎片问题最好的存储管理方法是。（ 1 ）
（1）基本页式存储管理（2）基本分段存储管理
（3）固定大小分区管理（4）不同大小分区管理
14、在现代操作系统中采用缓冲技术的主要目的是。（ 3 ）
（1）改善用户编程环境（2）提高CPU的处理速度
（3）提高CPU和设备之间的并行程度（4）实现与设备无关性
15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、和设备的独立性。（ 2 ）（1）设备的使用频度（2）设备分配中的安全性
（3）设备的配套性（4）设备使用的周期性
16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是。（ 3 ）（1）先来先服务（2）最短寻找时间优先
（3）电梯调度（4）优先级高者优先
17、为实现设备分配，应为每一类设备配置一。（ 3 ）
（1）设备分配表（2）逻辑设备表（3）设备控制表（4）设备开关表
18、如果允许不同用户的文件可以具有相同的文件名，通常采用来保证按名存取的安
全。（ 4 ）
（1）重名翻译机构（2）建立索引表
（3）建立指针（4）多级目录结构
19、位示图法可用于。（ 3 ）
（1）文件目录的查找（2）分页式存储管理中主存空闲块的分配和回收
（3）磁盘空闲盘块的分配和回收（4）页式虚拟存储管理中的页面置换
20、对记录式文件，操作系统为用户存取文件信息的最小单位是。（ 3 ）（1）字符（2）数据项（3）记录（4）文件
三、简答题(每题 10 分，共 30 分)
1
2、请用信号量实现下图所示的前趋关系。
3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。
（1）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
操作系统课程设计模拟DOS文件的建立与使用
课程设计说明书题目: 模拟DOS文件的建立与使用 院系：计算机科学与工程 专业班级：计算机10-3 学号： 2010303091 学生姓名：张杨杨 指导教师：王琳 2013年 1月 9 日
安徽理工大学课程设计（论文）任务书 计算机科学与工程学院计算机科学与技术系 2012年 11月 20日
安徽理工大学课程设计（论文）成绩评定表
摘要 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。 文件管理是操作系统的五大职能之一，主要涉及文件的逻辑组织和物理组织，目录的结构和管理。所谓文件管理，就是操作系统中实现文件统一管理的一组软件、被管理的文件以及为实施文件管理所需要的一些数据结构的总称（是操作系统中负责存取和管理文件信息的机构）文件管理是操作系统中一项重要的功能。其重要性在于，在现代计算机系统中，用户的程序和数据，操作系统自身的程序和数据，甚至各种输出输入设备，都是以文件形式出现的。可以说，尽管文件有多种存储介质可以使用，如硬盘、软盘，光盘，闪存，记忆棒，网盘等等，但是，它们都以文件的形式出现在操作系统的管理者和用户面前。 磁盘管理是一项计算机使用时的常规任务，它是以一组磁盘管理应用程序的形式提供给用户的，主要研究的问题包括磁盘调度的算法，访存时延，调度算法的优劣性和适用场合等等。 关键词：模拟dos文件的建立和使用，索引存贮，链式存贮，磁盘调度
目录 1 设计目的 (1) 2 设计要求 (1) 2.1模拟设计DOS操作系统中磁盘文件的存储结构 (1) 2.1.1算法分析： (2) 2.2模拟设计便于直接存取的索引文件结构 (3) 2.2.1算法分析： (4) 3 模拟算法的实现 (5) 3.1流程图 (5) 3.1.1主窗口（main函数） (5) 3.1.2直接存取的索引文件结构 (6) 3.2程序源代码 (7) 3.3运行效果图 (11) 总结 (13) 参考文献 (14)
天津理工大学操作系统实验2
实验报告学院（系）名称：计算机与通信工程学院
【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#include
北理工操作系统内存管理实验报告
实验三：内存管理 班级： 学号：
姓名： 一、实验目的 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解； 2.熟悉虚存管理的页面淘汰算法； 3.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验要求 1.设计一个请求页式存储管理方案（自己指定页面大小），并予以程序实现。 并产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。 2.页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页 表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 3.系统运行既可以在Windows，也可以在Linux。 三、实验流程图
图1 页式存储管理程序参考流程 四、实验环境 硬件设备：个人计算机。 系统软件：windows操作系统，Visual C++6.0编译环境。 五、实验结果
说明：模拟产生35个指令地址，随机产生20个指令地址进行排队，假设主存中共有10个工作集页帧。将前9个指令调入内存，因为前9个指令中，页号为13的指令有两个，所以调入内存中共有8页。此时主存中还有两个空闲帧。此时按刚才随机顺序进行访问指令工作。前9页因都在主存中可直接调用。第10个随机地址为页号为5的指令，也在主存中，也可直接调用。页号为24,3因不在主存中，需要调用进主存。此时主存已满。然后主存需要进行调用页号为27号的指令，因主存已满，需要执行FIFO算法，将最先进入主存的页号为30的指令调出，将27号放入第1000000帧。以后需要调用的页面按照存在就无需调用，否则按FIFO原则进行调页工作。 六、实验感想 七、实验代码 #include
安徽理工大学研究生学业奖学金
校政〔2014〕72号签发人：郭永存 关于印发《安徽理工大学研究生学业奖学金 管理暂行办法》的通知 各处级单位： 《安徽理工大学研究生学业奖学金管理暂行办法》已经校长办公会议研究审定，现予印发，请认真遵照执行。 安徽理工大学 二○一四年七月十六日
安徽理工大学研究生学业奖学金管理暂行办法 第一章总则 第一条为进一步深化研究生培养机制改革，激发研究生学习积极性和创新意识，提高培养质量，在全面实行研究生收费制度的情况下，帮助他们顺利完成学业，根据教育部、教育厅及《安徽理工大学研究生奖助体系改革实施办法（试行）》（校政〔2014〕62号）等有关文件精神，制定本办法。 第二条学业奖学金经费来源于省财政拨款和研究生学费收入。 第三条研究生学业奖学金奖励对象为在基本学制内且纳入全国研究生招生计划的全日制非定向研究生（有固定工资收入的除外）。 第四条研究生学业奖学金评审工作坚持公开、公正、公平和择优的原则，严格执行国家有关教育法规,杜绝弄虚作假。 第二章等级设定与奖励标准 第五条学业奖学金的奖励比例和标准为：（见下表） 第六条硕博连读研究生，对应硕士和博士阶段，分别按照硕士研究生和博士研究生身份参与评审。
第七条获得学业奖学金的研究生，可以同时获得研究生国家奖学金、研究生国家助学金等其他研究生国家奖助学金和学校其他研究生奖助学金。 第三章申请条件 第八条学业奖学金的基本申请条件： 1、热爱社会主义祖国，拥护中国共产党的领导； 2、遵守宪法和法律，遵守学校规章制度； 3、诚实守信，品学兼优，无学术不端行为； 4、积极参与科学研究和社会实践； 5、按时完成报到注册，取得研究生学籍； 6、按时足额缴纳学费、住宿费等费用； 7、课程学习阶段的研究生，须按时修完培养计划中安排的全部课程。 第九条硕士研究生学业奖学金的具体申请条件： （一）第一学年，推荐免试研究生、第一志愿考生可申请享受一等奖学金，如一等奖指标有结余，则由调剂生申请，依据调剂生入学笔试成绩从高分到低分为序；其余研究生可申请享受二等奖学金。 （二）第二学年，申请学业奖学金，主要依据学习成绩，申请者每门学位课程考试成绩应不低于75分，学习成绩同等条件下，科研成果突出或在省级以上竞赛获奖者优先。 1、申请一等奖学金 学位课和非学位课加权平均成绩不低于85分。 2、申请二等奖学金 学位课和非学位课加权平均成绩不低于80分。 3、申请三等奖学金 学位课和非学位课加权平均成绩不低于70分。 （三）第三学年，申请学业奖学金，一等奖学金申请者在按期开题的情况下，上一学年（上年9月1日至当年8月31日）的科研成果、竞赛获奖等方面需满足以下条件之一： 1、以第一作者（或导师为第一作者、本人为第二作者，以下同）
操作系统课程设计并发进程的模拟
课程设计说明书题目: 并发进程的模拟 院系：计算机科学与工程 专业班级： 学号： 学生姓名： 指导教师： 2014年 11月 12 日
安徽理工大学课程设计（论文）任务书 2014年11月21日
安徽理工大学课程设计（论文）成绩评定表 I
目录 1问题描述 0 2需求分析 0 3概要设计 (1) 1. P操作 (1) 2. V操作 (2) 3. P，V操作实现进程同步 (3) 4. 功能模块设计 (4) 4详细设计 (6) 1.主界面的设计程序 (6) 2.进程Pa的执行 (7) 3.进程Pb的执行 (8) 4.进程Pc的执行 (8) 5.按钮的执行 (9) 5 调试的分析与运行结果 (10) 6 设计体会 (12) 参考文献 (13)
1问题描述 在进程并发执行的过程中，进程之间存在协作的关系，例如，有互斥、同步的关系。该课程设计的是了解进程同步的概念，理解信号量机制的原理，掌握运用信号量解决进程并发控制问题的方法，进而学会运用进程的同步，利用信号灯的P，V操作实现三个进程的同步。这三个进程的同步关系如下： 从上图中可以看出：任务启动后pa先执行，当它结束后，pb、pc可以开始执行，pb、pc 都执行完毕后，任务终止；设两个同步信号灯sb、sc分别表示进程pb和pc能否开始执行，其初值均为0。 在现代操作系统中，有大量的并发进程在活动，它们都处在不断的申请资源，使用资源以及其它进程的相互制约的活动中，这些进程什么时候停止运行，什么时候该继续向前推进，应根据事先的约定来规范它们的行为，这时我们可以根据同步信号灯来实现进程的同步协调工作。例如本题中，只有pa进程顺利的进行完，Pb，Pc这两个进程才能正常的进行。如果进程Pa在进行中出现停止或中断，则Pb和Pc是不会顺利的完成的；而进程Pb，Pc这两个进程是并行执行的，两个进程的进行是互不干扰的，只要进程Pa完成后，进程Pb和Pc才会正常执行，否则只有处在等待就绪中。 2需求分析 进程执行的并发性的意义是关于一组进程的执行在是时间上是重叠的，从宏观上看，并发性反应的是一个时间段中几个进程都在同一个处理器上，处于运行还未运行结束状态。从微观上看，任何一个时刻仅有一个进程在处理器上运行。并发的实质是一个处理器在几个进程之间的多路复用，并发是对有限的物理资源强制行驶多用户共享，消除计算机部件之间的乎等现象，以提高系统资源利用率。
北京理工大学远程教育学院 操作系统 2019-2020学年
(93) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷） 教学站学号姓名成绩 应用题（每题20分，共100分） 1．批处理操作系统、分时操作系统和实时操作系统的特点各是什么? 2. 动态分区分配的基本分配思想是什么？常用的分配算法有哪四种，简述其含义。 3．为什么要引入缓冲区? 4．解释产生死锁的四个必要条件是什么，当预防死锁时可以通过破坏这四个条件的任意一个来实现，请分别论述破坏每个条件会产生什么影响，哪些条件能破坏哪些条件不能破坏？ 5.某工厂有一个可以存放设备的仓库，总共有8个位置可以存放8台设备。生产部门生产的每一台设备都必须入库。销售部门可以从仓库提出设备供应客户。设备的出库和入库都必须借助运输工具。现在只有一套运输工具，每次只能运输一台设备，系统共使用三个信号量，S代表互斥信号量，表示运输工具；S1和S2均为同步信号量，S1表示仓库中可以存放设备的空闲位置，S2表示仓库中已经被设备占用了的位置。请设计一个能协调工作的自动调度管理系统，并利用记录型信号量写出解决此问题的程序代码，请注明信号量的初值。
(编号) 北京理工大学远程教育学院2019-2020学年第二学期 《操作系统》期末试卷（B卷）答题纸 教学站学号姓名成绩 1.答：1)批处理操作系统的用户脱机使用计算机，作业是成批处理的，系统内多道程序并发执行，交互能力差。 2)分时操作系统可以让多个用户同时使用计算机，人机交互性较强，具有每个用户独立使用计算机的独占性，系统响应及时。 3)实时操作系统能对控制对象作出及时反应，可靠性高，响应及时，但是资源利用率低。 2． 答：算法思想：将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。 第一种：首次适应算法（First fit） 按空闲分区依地址递增次序链接，分配内存时按顺序查找,放入第一个匹配到的空闲分区，会造成内部碎片，有着较大的浪费 第二种：最佳适应算法（Best fit） 将空闲分区按内存大小递增的顺序链接起来，分配内存时按照顺序放入第一个匹配的空闲分区。 第三种：最坏适应算法（Worst fit） 将空闲分区按容量递减的顺序链接起来，分配内存时放入第一个匹配的空闲分区，即最大的分区，造成内部碎片
《安徽理工大学评选安徽省普通高等学校品学兼优毕业生实施细则(修订)》的通知[1]
安徽理工大学文件校就业〔2011〕2号签发人：颜事龙 关于印发《安徽理工大学评选安徽省普通高等学校品学兼优毕业生实施细则（修订）》的通知 各学院及有关处级单位： 《安徽理工大学评选安徽省普通高等学校品学兼优毕业生实施细则（修订）》已经校长办公会议研究审定，现印发给你们，请认真遵照执行。 安徽理工大学 二○一一年五月二十六日
安徽理工大学评选安徽省普通高等学校 品学兼优毕业生实施细则（修订） 为进一步做好安徽省普通高等学校品学兼优毕业生（以下简称“双优生”）评选工作，根据《安徽省普通高等学校品学兼优毕业生评选办法》（教学〔2004〕7号）等有关文件规定，结合我校实际，对《安徽理工大学评选安徽省普通高等学校品学兼优毕业生实施细则》（校就业〔2008〕3号）进行修订。 一、评选条件 1．拥护中国共产党领导，热爱社会主义祖国，认真学习中国特色社会主义理论体系，贯彻落实科学发展观，政治上积极要求进步。 2．遵纪守法，品德高尚，诚实守信，艰苦朴素，在同学中起表率作用。 3．学习勤奋刻苦，成绩优良，表现突出。 （1）本科生获学校奖学金两次（含）以上或国家奖学金、国家励志奖学金一次（含）以上；研究生和专科生获学校奖学金一次（含）以上。 （2）同时，还须获校级（含）以上“三好学生（优秀研究生）”或“优秀学生干部”、“优秀团员标兵”、“优秀团干部”称号一次（含）以上。 （3）获上述荣誉称号、奖学金次数多和级别高的学生，优先评选。 4．研究生须通过国家英语六级考试。本科生须通过国家英语四级考试；英语专业毕业生须通过国家英语专业四级考试。 5．积极参加社会工作、公益劳动和社会实践活动，关心集体，热心为同学服务。 6．积极参加体育锻炼，身心健康。 二、评选比例
操作系统-课程设计
课程设计说明书（操作系统） 题目：进程调度 院系：计算机科学与工程学院 专业班级：信息安全13-2 学号：20133029xx 学生姓名：xx 指导教师：xx 2015年12月15日
安徽理工大学课程设计（论文）任务书计算机科学与工程学院
安徽理工大学课程设计（论文）成绩评定表
摘要 现代计算机系统中，进程是资源分配和独立运行的基本单位，是操作系统的核心概念。因而，进程就成为理解操作系统如何实现系统管理的最基本，也是最重要的概念。进程调度是进程管理过程的主要组成部分，是必然要发生的事件。 在现代操作系统中，进程的并发机制在绝大多数时候，会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中，由进程调度选择一个进程进占CPU。 进程调度的核心是进程调度的算法．在本课程设计中，用良好清晰的界面向用户展示了进程调度中的时间片轮转调度算法。在最终实现的成果中，用户可指定需要模拟的进程数，CPU时间片和进程的最大执行时间，并且选择需要演示的算法，界面将会动态的显示进程调度过程及各个队列的变化。通过此进程调度模拟系统，用户可以对时间片轮转调度算法有进一步以及直观的了解。 关键词:进程，调度，PCB，时间片轮转
目录 1.设计目的 (6) 2.设计思路 (6) 3.设计过程 (8) 3.1流程图 (8) 3.2算法 (8) 3.3数据结构 (10) 3.4源代码 (10) 4.实验结果及分析 (20) 4.1 使用说明 (20) 4.2程序演示 (20) 5.实验总结 (24) 6.参考文献 (24)
天津理工大学学生选课系统操作手册
天津理工大学学生选课系统操作手册 第一部分：选课第一阶段（志愿选课阶段） 1、本阶段不支持跨专业、年级、校区和重修选课。采用志愿选课模式，系统在本阶段结束后会根据学生在选课时所提交的课程志愿等级来确定其选课优先级进行抽签。 2、必修课程（英语演讲练习Ⅰ、体育Ⅱ-Ⅳ及不按行政班组班上课的除外）由学校统一置入，学生无需选择。 第一步：查看选课操作介绍 1、选课系统地址：https://www.360docs.net/doc/b4895644.html,/xsxk 2、查看选课操作介绍 3、查看选课课程预览：本学期开设所有课程列表信息。 第二步：登录选课系统，查看“选课概览” 1、用户名和密码默认值：学号/身份证后6位。 2、查看信息是否正确，如学号、姓名、年级、院系、专业、校区、选课学期等。 3.当前方案选课开放情况：当前选课模式【志愿选课】，选课策略【可退可选】。 第三步：选课 1、页面上方的【选课中心】，然后点击左侧的【推荐选课】，就进入到推荐选课界面。在【推荐选课】 中，学生可以查看自己方案内并且推荐自己（所在行政班）上课的除《体育Ⅱ-Ⅳ》外所有开设的课程。一般都需要修读。 2、选择【选课志愿】，然后点击【选课】按钮，若上课时间不冲突并且有剩余容量时，则选课成功。
3、在【方案内课程选课】中，学生可以选择本专业其他学期的课程【原则上不建议选择】，操作同【推荐选课】（第三、四阶段开放）。 4、在【方案外课程选课】中，学生可以根据自身的特点和兴趣，选择其他专业的专业课程，以扩充自己的知识面，操作同【推荐选课】（第三、四阶段开放）。 5、在【重修选课】中，显示的下学期开设并且有重修资格的课程。学生可以根据自己的情况进行选择。已经重修过且仍不及格的课程将不再显示（没有资格）。操作同【推荐选课】（第三、四阶段开放，第三阶段不支持时间冲突选课，如果重修课程教学班与已选课程发生时间冲突，请到第四阶段再选课）。 6、在【体育选项选课】中，学生勾选“推荐班级”，可以选择本学期针对本专业开设的体育课程（与其它本专业课程时间不会冲突），根据自己的喜好，分志愿可以选择三个体育选项，并设置好选课志愿。根据抽签结果，最终抽中一个。 7、在【全校公共选修课选课】中，学生可以选择本学期全校开放的公共选修课程，操作同【推荐选课】。 8、查看选课统计：统计已选课程和选课志愿使用情况。 9、选课志愿简介： 选课报志愿参考了高考填报志愿的做法，就是不同学生选报同一门课程时，学生个人对课程重视的程度不同（高、中、低），反映到选课志愿中分别用第一、二、三志愿来表示（第一志愿最高，第二志愿中等，第三志愿最低），教学管理信息系统会根据学生在选课时所提交的课程志愿等级来确定其选课优先级。 志愿法选课模式是指在预选阶段，学生在选课时可提交某课程的志愿，通过志愿来表达个人的选课意愿高低。 第四步：调整选课结果 1、查询并调整选课结果：点击【查看已选课程】，查看已选课程课表，在课表上可以直接点击【退课】，删除选课结果。 2、调整选课志愿：查看【已选课程列表】，点击需要调整志愿的课程中的【志愿调整】列，点击调 高志愿，点击调低志愿。同时也可点击【退选】按钮，删除选课结果。
2011年操作系统复习 北京理工大学 计算机专业
第1章操作系统概论 1 早期操作系统设计的主要目标是什么? 方便性：方便用户使用计算机。用户通过操作系统来使用计算机。 有效性：使计算机系统能高效可靠地运转，提高系统资源的利用率。 还要便于操作系统的设计、实现和维护。 2操作系统是资源管理程序，它管理系统中的什么资源？ 进程----进程表存储器----存储表 I/O设备----I/O设备表文件----文件表 3为什么要引入多道程序系统?它有什么特点？ 提高CPU的利用率，充分发挥系统设备的并行性。这包括程序之间、CPU与设备之间、设备与设备之间的并行操作。指在主存同时存放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 在单处理机系统中。宏观上，多道程序并行运行；微观上，在任何特定时刻，只有一道程序在处理机上运行，即各程序交叉地在CPU上运行。 4叙述操作系统的基本功能。 (1)处理机管理：进程管理。处理机如何调度的问题：FCFS、优先级、时间片轮转？ (2)存储器管理：主存管理。存储分配、存储保护、主存扩充。 (3)设备管理：涉及对系统中各种输入、输出设备的管理和控制。分配设备，控制设备传输数据。 (4)文件管理：将程序、数据、操作系统软件等组织成文件，存在磁盘或磁带上，方便用户访问。 5 批处理系统、分时系统和实时系统各有什么特点?各适合应用于哪些方面? 批处理：优点: 系统吞吐量大，资源利用率高。适合计算量大、自动化程度高的成熟作业。 缺点: 用户与作业无法交互，作业平均周转时间较长。 适用于比较成熟的大作业 分时系统：同时性：若干用户同时使用一台计算机。 独立性：每个用户占有一台终端，独立操作，感觉不到别的用户存在。 交互性：用户可通过终端与系统进行人机对话。 及时性：用户的请求能在较短时间内得到响应。 适用于小作业 实时系统：（1）实时性。其响应时间由被控制对象所能承受的延迟来确定。 （2）可靠性。要具有容错能力，可采用双工机制：一台主机；一台后备机。 （3）确定性。是指系统按照固定的、预先确定的时间执行指定的操作。其可确定性取决于系统响应中断的速度和处理能力。 适用于实时过程控制，实时信息处理 6操作系统的特性? （1）并发性：并发是指系统中存在着若干个逻辑上相互独立的程序，它们都已被启动执行，都还没有执行完，并竞争系统资源。 (2)共享性：是指系统中的资源可供内存中多个并发执行的进程共同使用。如打印机、磁带机、磁盘等。支持系统并发性的物 质基础是资源共享 (3)虚拟性：把共享资源的一个物理实体变为若干个逻辑上的对应物。如，CPU的分时共享；虚拟存储器技术。 (4)异步性（随机性）：有限的资源共享使并发进程之间产生相互制约关系。各个进程何时执行、何时暂停、以怎样的速度向前 推进、什么时候完成等都是不可预知的。 7衡量OS的性能指标有哪些？什么是吞吐量、响应时间和周转时间？ 资源利用率：指在给定时间内，系统中某一资源（如CPU、存储器、外部设备等）实际使用时间所占比率。 吞吐量(Throughput)：指单位时间内系统所处理的信息量。它通常是用每小时或每天所处理的作业个数来度量。 周转时间：指从作业进入系统到作业退出系统所用的时间。而平均周转时间是指系统运行的几个作业周转时间的平均值。
linux操作系统考试试卷(含答案)H
试卷编号08 拟题教研室（或教师）签名教研室主任签名 长沙理工大学考试试卷……………………………………………………………………………………………………………… 课程名称（含档次）linux操作系统课程代号 专业层次（本、专）考试方式（开、闭卷）开 一. 单项选择题（每题2分，共40分） 1.Red redflag Linux系统中用户默认的Shell是（） A.bash B.ksh C.csh D.sh 2.添加用户“user”的命令是（） https://www.360docs.net/doc/b4895644.html,er user https://www.360docs.net/doc/b4895644.html,eradd user C.add user D.adduser 3.查看系统当中所有进程的命令是（） A.ps all B.ps aix C.ps auf D.ps aux 4.指定系统主机名的配置文件是（） A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf 5.普通用户能否读取位于自己主目录中、权限是“400”的、属于root用户的文件的内容（） A.能 B.不能 6.以下命令可以重新启动计算机的是（） A.reboot B.halt C.shutdown D.init 6 7.Linux交换分区的挂载点是( ) A. /swap B.无挂载点,而必须将其文件系统类型设置为swap C./boot D./root 8．能够把从标准输入文件读入的一个字符集合翻译成另一个字符集合然后输出到标准输出文件的命令是（）。 A. wc B. tr C. cut D. grep
9．使用$cd ~命令后，我们会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 10．可以使用tar命令的（）选项表示归并操作。 A. x B. a C. d D. c 11．一个文件的权限是-rw-rw-r--，这个文件所有者的权限是（）。 A. read-only B. write C. read-write D.no 12．绝大多数Linux分区使用的文件系统类型是( )。 A. vfat B. nfs C. swap D. ext2 13．在Linux系统中，硬件设备大部分是安装在( )目录下的。 A. /mnt B. /dev C. /proc D. /swap 14．什么命令用来查看硬盘被占用了多少空间和剩余多少空间？ A. du B. df C. free D. vmstat 15.将Windows C: 盘(hda1)安装在Linux文件系统的/winsys目录下, 命令是( ) A. #mount dev/hda1 /winsys B. #umount /dev/hda1 /winsys C. #mount /dev/hda1 winsys D. #umount dev/hda1 winsys 16.在/home=/studl/wang目录下有一文件file，使用哪一个命令可实现在后台执行命令，此命令将file文件中的内容输出到file.copy文件中？（） A、cat file>file.copy B、cat>file.copy C、cat file file.copy & D、cat file>file.copy & 17.哪一个目录存放着Linux的源代码？（） A、/etc B、/usr/src C、/usr D、/home 18.有关归档和压缩命令，下面描述正确的是？（） A、用uncompress命令解压缩有comprress命令生成的后缀为.zip的压缩文件 B、unzip命令和gzip命令可以解压缩相同类型的文件 C、tar归档且压缩的文件可以用gunzip命令解压缩 D、tar命令归档后的文件也是一种压缩文件 19.linux 用于暂时锁定用户帐号的命令是？ https://www.360docs.net/doc/b4895644.html,ermod -u username B.passwd -u username
基于Linux下的Socket通信(操作系统课程设计)
基于Linux下的socket通信 [开发平台]：LINUX [开发语言]：JA V A [开发工具]：ECLISPE [开发人员]：阚广稳(安徽理工大学计算机学院09-2班) I．系统描述： 本系统含有一个服务器(Server.class)和多个客户端(Clinet.class),可以通过每个客户端查看和下载服务器端共享文件夹中的文件。 II．功能描述： A．查看服务器端共享文件夹列表 操作：在Linux终端下输入java Clinet listfiles。 参数说明：listfiles是固定参数。 结果：列出所有共享文件。 B．下载服务器端共享文件夹中的文件 操作：在Linux终端下输入java Clinet download filename dirpath。 参数说明：download是固定参数，filename是想要下载的文件名，dirpath是下载文件保存的路径。 结果：下载文件filename到地址dirpath。 III．功能分析以及实现： A．问题描述：如何创建可以用于多个客户端连接的服务器？ 分析解决：因为JA V A语言提供了对多线程的支持，所以我们可以把服务器设计为多线程的，对于每个客户端的连接单独开一条线程与之交 互。 主要实现代码： 服务器端： ServerSocket serversocket=new ServerSocket(5678); Socket socket; While(true){ Socket=serversocket.accept(); new ServerThread(socket).start(); } Class ServerThread extends Thread{ Socket socket; Public ServerThread(Socket socket){ this.socket=socket; } }
北理工模拟题 操作系统
9操作系统6 一判断题（共10题,共20分） 1. （√）在页式存储管理中，用户进程的地址空间是连续的，但允许将进程的各个页放在不连续的存储器块中。（2分）( ) . 2. （√）在页式存储管理中，用户进程的地址空间是连续的，但分页是根据用户需要来改变页的大小的。（2分）( ) . 3. （与模拟题5重复）设备的独立性就是用户可以任意使用系统设备而彼此互不影响。 （2分）() . 4. （与模拟题4重复）在数据传送的方式中，DMA控制方式是一种独立于CPU 完成外围设备和内存之间的数据交换方式，不需要CPU的频繁干涉。（2分）( ) . 5. （与模拟题4重复）批处理的主要缺点是CPU利用率低，不能并发执行。（2分） ( ) . 6. （与模拟题4重复）虚存的容量可以比内存大，也可以比内存小。（2分）( ) . 7. （与模拟题5重复）当系统中的进程数大于资源数时，进程竞争系统资源不一定会产生死锁。（2分）( ) . 8. （×）内存与设备之间的数据传输方式中，程序查询方式的传输效率最高。（2分） ( DMA是最高) . 9. （与模拟题4重复）分页系统中，对主存的访问仍是以字节为单位进行的。（2分） ( ) . 10. （×）UNIX的文件系统中把文件分为三类，其中有一类文件叫特别文件，这类文件是指其用途是由用户特别指定了性质的文件。（2分）( 作业中有这道判断) .
二单选题（共10题,共20分） 1. 如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（B ）。（2分） A.可执行码√ B.可重入码 C.可改变码 D.都对 . 2. 操作系统中，（B ）是竞争计算机系统资源的基本单位。（2分） A.程序√ B.进程 C.作业 D.用户 . 3. 一台计算机有13台磁带机。它们由N个进程竞争使用，每个进程可能需要4台磁带机。N为（D ）时，系统没有死锁危险。（2分） √ . 分）2（要完成从一个文件中读一批数据的功能，需要依次执行的操作为4. 与模拟题4重复A.建立文件，写文件，读文件，关闭文件 B.建立文件，写文件，关闭文件 C.打开文件，读文件，关闭文件 D.打开文件，写文件 . 5. (D)不是操作系统必须提供的功能。（2分） B.为进程提供系统调用命令 C.处理中断猜的 D.编译源程序 . 6. 通常进程是由(与模拟题5重复)、数据段和PCB三部分组成的。（2分） C.程序段 D.缓冲区 . 7. 当一个进程处于这样状态（A）时，称为等待状态。（2分） √A.它正等待输入一批数据 B.它正等待运行完成 C.它正等待分配给它一个时间片 D.它正等待进入内存 . 8. ( B)是分段式虚拟存储管理优于分页式虚拟存储管理之处。（2分） A.没有零头 √B.便于共享内存中数据 C.只需将进程的一部分调入内存，进程即可运行 . 9. 最佳适应算法的空白区一般是按照（C ）排列。（2分） A.地址从小到大 B.地址从大到小 √C.尺寸从小到大 D.尺寸从大到小 E.成正比 F.成反比 G.无关H.成固定比例 . 10. WINDOWS进程管理引入线程后，CPU采用的调度算法是（C ）算法。（2
(完整版)佛山科学技术学院-期末总复习-学长整理-终极版-操作系统
什么是进程？什么是线程？进程与线程有何区别? 答： （1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分） （2 ）线程是进程内的一个执行实体或执行单元。（2分） （3）进程和线程的区别： （a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进 程的线程在另一个进程内是不可见的。 （b）在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2 分） 1）请叙述分段式存储管理的基本原理，通过绘制地址变换原理图说明分段式存储管理中逻 辑地址到物理地址的变换过程。（10分） 2）请叙述SPOOLING系统的概念和组成。（10分） 1）请叙述段式存储管理的基本原理，结合动态段式管理说明地址变换过程。 答：段式存储管理的基本思想是：把程序按照内容或过程（函数）关系分成段，每个段由自 己的名字。一个用户作业或进程所包含的段对应一个二维线性虚拟空间，即一个二维虚拟存 储器。段式存储管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟存储器地 址转换成实际的内存物理地址。段式存储管理把那些机场访问的段驻留内存，而把那些不经 常访问的段存放到外存，需要的时候再调到内存。 段式管理技术通过段表实现内存分配和回收工作。下面以进程某条指令访问数据为例说明地 址变换过程。 当进程的某条指令发出数据访问指令，系统根据指令中给定的虚拟地址，虚拟地址中包括段号和段内偏移，首先通过段表地址寄存器查找该段号的内存物理起始地址，如果该段不在内 存则将该段调入内存，然后将得到的段的内存起始地址加上指令中的页内偏移，至此得到该 指令访问数据的物理地址。参见下图。 2）请叙述SPOOLING系统的概念和组成。 答：为了缓和CPU的高速与I/O设备的低速之间的矛盾，引入了脱机输入、脱机输出，使外 围设备操作与CPU数据处理同时进行，实现了联机情况下的同时外围设备操作的技术称为SPOOLING其组成主要有三部分：1）输入输出井：在磁盘上开辟的用于缓存进程数据的输入、输出存储空间；2）输入、输出缓冲区：在内存开辟的用于缓和CPU与磁盘速度不匹配的矛 盾；3）输入、输出处理进程：用于处理输入、输出过程。组成如下图：
数据结构课程设计教学任务书
《数据结构》课程设计教学任务书 计算机2007-1 课程设计周数：第20周指导老师：刘文娟 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： ?了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； ?初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ?提高综合运用所学的理论知识和方法独立分析和解决问题的能力； ?训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科 学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括： a）需求分析： 在该部分中叙述，每个模块的功能要求 b）概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 c）详细设计 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 d）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 e）课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到
长沙理工大学单片机试卷
长沙理工大学单片机试卷（1） 一、简答题（每题5分，共15分） 1．MCS-51单片机存储器分为哪几个区域及地址划分范围？ 2．试用三种方法将累加器A中无符号数乘4。 3．DAC0832与单片机的接口方式有哪几种？ 二、选择与判断题（每题1.5分，共15分） 1．单片机程序存储器中储存的程序通常称为（ C ） A．汇编语言B．高级语言C．机器语言D．逻辑语言2．MCS-51单片机的位寻址区位于内部RAM的( D )单元。 A. 00H—7FH B. 20H—7FH C. 00H—1FH D. 20H—2FH 3.在MCS—51单片机的运算电路中，不能为ALU提供数据的是（A ）A．PSW B．寄存器B C．累加器A D．暂存器 4.执行返回指令时，返回的断点是（C ） A．调用指令的首地址B．调用指令的末地址 C．调用指令下一条指令的首地址D．返回指令的末地址 5.内部RAM中的位寻址区定义的位是给（D ） A．位传送操作准备的B．位逻辑运算操作准备的 C．位控制转移操作准备的D．以上都对
6.MCS-51单片机可分为两个中断优先级，各中断源的优先级别设定是利用寄存器（D ） A．IE B．TCON C．SCON D．IP 7．CPU是根据（ A ）引脚上的电平来区分是从片内存储器取指还是从片外存储器取指。 A．EA B．ALE C．RESET D．PSEN 8．下列指令正确的是（ D ） A．PUSH @R0 B．DJNZ @R1，rel C．SETB A D．JC NEXT 9．MCS-51单片机外部地址扩展总线由（ B ）构成。 A．P0和P1 B．P0和P2 C．P0和P3 D．P1和P2 10．单片机定时器的计数时钟周期T等于（ D ） A．2/f B．4/f C．6/f D．12/f 三、填空题（每空格1分，共24分） 1．如单片机的主振频率为12MHz，则一个时钟周期为1/12 微秒，一个机器周期为1 微秒。 2．MCS-51单片机共有8 个工作寄存器，21 个专用寄存器。 3．读扩展程序存储器的读控制信号是PSEN ，读扩展数据存储器的读控制信号是RD 。 4．单片机复位后，程序计数器PC的值为0000H ，堆栈指针寄存器SP的值为07H 。
安徽理工大学空间分析考试总结
安徽理工大学空间分析考试总结
a空间分析基础知识 空间分析概念 答：空间分析是基于地理对象的位置和形态特征的空间数据分析技术，其目的在于提取和传输空间信息，是利用各种空间分析模型及空间操作对地理数据库中的空间数据进行深加工，进而产生新的知识。 空间分析主要研究内容 答：1叠置分析：在同一空间参照下，将同一地区的地理对象的图层进行叠合，产生新的几何数据或属性数据；2缓冲区分析：点、线、面实体，自动建立他们周围一定距离的带状区； 3网络分析：网状事物以及他们的相互关系和内在联系进行地理分析和模型化；4地形分析：对地形及其特征进行分析；5统计分析：主要对数据进行分类和综合评价。 空间分析还包括：空间查询和量算、趋势面分析、三维空间分析、空间插值方法、几何分析以及其他应用模型分析等 空间分析与GIS关系 空间分析与GIS结合的层次：1）空间分析模型与GIS相互独立；2）空间分析模型与GIS的松
散结合；3）空间分析模型软件与GIS的紧密结合；4）空间分析过程与GIS完全一体化；5）空间分析功能相对较弱。 空间分析是GIS的核心和重要功能之一，开发空间分析功能强大的GIS系统，本质上是建立功能强大的空间分析模型。 地理空间数据概念：面向主题的、集成的、动态更新的、持久的空间数据集合。 地理空间数据库概念：空间数据库介绍存贮、管理和检索空间数据的有效技术。是用来表示空间实体的位置、形状、大小及其分布特征等方面信息的数据库。 组织特征：1）空间特征；2）非结构化特征；3）空间关系特征；4）分类编码；5）海量数据特征。矢量数据模型、栅格数据模型概念及空间分析中优、缺点认识 栅格数据模型：地理空间作为一个整体被划分为规则的格网空间位置由格网的行、列所表示。格网的大小反映了数据的分辨率。优点：1、结构简单，易数据交换。2、叠置分析和地理（能有效表达空间可变性）现象模拟较易。3、利于与感遥数据的匹配应用和分析，便于图像处理。4、
天津理工大学操作系统实验3：磁盘调度算法的实现
人和以吟实验报告学院（系）名称：计算机与通信工程学院
【实验过程记录(源程序、测试用例、测试结果及心得体会等) 】 #include