当前位置:文档之家› 惠州学院-操作系统第五章作业

惠州学院-操作系统第五章作业

惠州学院-操作系统第五章作业
惠州学院-操作系统第五章作业

课本P202 8,12,15,19,24,25

8.试说明DMA 的工作流程。

答:以从磁盘读入数据为例,说明DMA的工作流程。当CPU要从磁盘读入数据块时,先向磁盘控制器发送一条读命令。该命令被送到命令寄存器CR中。同时还发送本次要读入数据的内存起始目标地址,送入内存地址寄存器MAR ;本次要读数据的字节数送入数据计数器DC ,将磁盘中的源地址直接送DMA控制器的I/O 控制逻辑上。然后启动DMA 控制器传送数据,以后CPU 便处理其它任务。整个数据传送过程由DMA控制器控制。

12.试绘图说明把多缓冲用于输出时的情况。

答:多缓冲用于输出的示意图如下:

15.为何要引入设备独立性?如何实现设备独立性?

答:现代操作系统为了提高系统的可适应性和可扩展性,都实现了设备独立性或设备无关性。基本含义是应用程序独立于具体使用的物理设备,应用程序以逻辑设备名请求使用某类设备。实现了设备独立性功能可带来两方面的好处:(1 )设备分配时的灵活性;(2 )易于实现I/O 重定向。为了实现设备的独立性,应引入逻辑设备和物理设备概念。在应用程序中,使用逻辑设备名请求使用某类设备;系统执行时是使用物理设备名。鉴于驱动程序是与硬件或设备紧密相关的软件,必须在驱动程序之上设置一层设备独立性软件,执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换(为此应设置一张逻辑设备表)并向用户层(或文件层)软件提供统一接口,从而实现设备的独立性。

19.在实现后台打印时,SPOOLing 系统应为请求I/O 的进程提供哪些服务?

答:在实现后台打印时,SPOOLing 系统应为请求I/O的进程提供以下服务:

(1 )由输出进程在输出井中申请一空闲盘块区,并将要打印的数据送入其中;

(2 )输出进程为用户进程申请空白用户打印表,填入打印要求,将该表挂到请求打印队列。(3 )一旦打印机空闲,输出进程便从请求打印队列的队首取出一张请求打印表,根据表中要求将要打印的数据从输出井传送到内存缓冲区,再由打印机进行打印。

24.目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?

答:目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。

(1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序;

(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近;

(3) 扫描算法考虑欲访问的磁道与当前磁道间的距离,更优先考虑磁头当前的移动方向。

25.为什么要引入磁盘高速缓冲?何谓磁盘高速缓冲?

答:目前磁盘的I/O速度远低于内存的访问速度,通常低上4-6个数量级。因此,磁盘I/O 已成为计算机系统的瓶颈。为提高磁盘I/O的速度,便引入了磁盘高速缓冲。磁盘高速缓冲是指利用内存中的存储空间,暂存从磁盘中读出的一系列盘块中的信息。

ACCESS期末试题终极版 (2)

一、填空题(2分/空,共20分) 1、Access的7种数据库对象分别有:表、_查询__、窗体、报表、页、宏和模块。 2、窗体中的数据主要来源于__数据表________和___查询_______。 3、VBA的三种流程控制结构是:顺序结构、___选择结构_____和___循环结构__。 4、Access中,查询不仅具有查找的功能,而且还具有计算功能。 5、在创建主/子窗体之前,必须设置___数据表、创建窗体__之间的关系,并且已创建两个窗体。 6、函数Mid("惠州学院计算机科学系",5,3)的结果是:___计算机____。 7、在Access中,自动启动宏的名称是___autoexec___。 二、选择题(2分/题、共30分) 1、Access数据库文件的扩展名是____A_________。 A..mdb B..xls C..ppt D..doc 2、下列关于报表的叙述中,正确的是____B_________。 A.报表只能输入数据 B.报表只能输出数据 C.报表可以输入和输出数据 D.报表不能输入和输出数据 3、要实现报表按某字段分组统计输出,需要设置的是________B__________。 A.报表页脚B.该字段的组页脚C.主体 D.页面页脚 4、数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键,当通过C字段建立两表关系时,则该关系为________A__________。 A.一对一B.一对多C.多对多 D.不能建立关系 5、在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码034,应该定义该字段的_______C_______属性。 A.格式B.默认值C.输入掩码 D.有效性规则

惠州学院操作系统进程的创建与并发执行实验(精编文档).doc

【最新整理,下载后即可编辑】 实验一进程的创建与并发执行 一、实验目的: (1) 熟悉Linux工作环境、文本编辑器工具和GCC工具 (2) 加深对进程概念的理解,明确进程和程序的区别 (3) 进一步认识并发进程的实质和特征 二、实验仪器及材料: 微型计算机、Linux系统 三、实验内容: 1、任务1:进程创建 编写一段程序,让父进程产生两个子进程,父进程显示字符“a”、两个子进程,分别显示字符“b”、“c”。 任务2:将上述的输出字符改为输出较长的字符串,观察进程并发执行,分析执行结果。 2、源代码: 任务1: #include main(){ int p1, p2; while ((p1=fork())==-1); /*父进程创建第一个进程,直到成功*/ if (p1==0) /*0返回给子进程1*/ printf(“b\n”); /*P1的处理过程*/ else/*正数返回给父进程(子进程号)*/ { while ((p2=fork())==-1); /*父进程创建第二个进程,直到成功*/ if (p2==0) /* 0返回给子进程2*/ printf(“c\n”); /*P2的处理过程*/ else printf(“a\n”); /*P2创建完成后,父进程的处理过程*/

} } 任务2: #include main(){ int p1, p2; while ((p1=fork())==-1); /*父进程创建第一个进程,直到成功*/ if(p1==0) while (1) printf(“A ”) else { while ((p2=fork())==-1); /*父进程创建第二个进程,直到成功*/ if (p2==0) while (1) printf(“B ”) else /*P2创建完成后,父进程的处理过程*/ while (1) printf(“P ”); } } 四、实验结果记录: 任务1:

惠州学院四路抢答器设计报告书

数字电子技术课程设计报告书 中文题目: 四路智能抢答器 英文题目: 4 road responder 姓 名: 学 号: 专业班级: 指导教师: 提交日期: 惠州学院 HUIZHOU UNIVERSITY

目录 一、设计目的 (2) 二、技术指标 (2) 三、元器件清单 (2) 四、电路框图 (3) 五、单元电路的设计 (4) 六、总电路图: (10) 七、问题与解决 (10) 八、心得体会 (11) 九、参考文献 (11)

一、设计目的 1、巩固和加深对电子电路基本知识的理解,提高综合运用本课程所学知识的能力。 2、培养根据设计需要选学参考书籍,查阅相关手册、图表和文献的资料的自学能力。 3、通过电路方案的分析、论证和比较,设计计算和选取元器件、电路组装调试和检测等环节,初步掌握简单实用电路的分析方法和工程设计方法。 4、学会简单电路的实验调试和性能指标的测试方法,提高学生动手能力和进行数字电子电路实验的基本能力。 二、技术指标 1、基本功能:四路抢答,分别编号为1、 2、 3、4。在主持人宣布下,四组开始参与抢答。当有人首先按下抢答开关的时候显示灯亮,并显示其相应的组号,同时其他组不能再抢答。电路要求具有时间控制功能。要求在限定时间内(10秒或者30秒)若无人抢答,该题作废,同时有声响提示。 2、增加功能:无人抢答时可以显示顺计时或者是逆计时的时间。 三、元器件清单 名称及标号型号及大小数量 4D触发器74ls175 1个 编码器74ls148 1个 译码器74ls48 1个 计数器74ls192 1个 4输入与非门74ls20 1个 非门74ls04 1个 555 555 3个 复位开关SW-PB 5个 电阻500Ω1个47k 2个4.7k 2个100k 1个10Ω1个 电容10uf 1个

操作系统第五章作业答案

第5章习题答案 3、可变分区管理方式下,采用移动技术有什么优点?移动一道作业时操作系统要做哪些工作? 答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求 移动一道作业时,操作系统需要修改被移动进程的地址信息,还要复制进程空间;而且在移动时必须停止所有其他程序的运行。 4、用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲区的大小依次为32K ,10K ,5K ,228K ,100K 。现有五个作业J1,J2,J3,J4和J5。它们各需主存1K ,10K ,108K ,28K 和115K 。若采用最先适应分配算法能把这五个作业按J1~J5的次序全部装入主存吗?你认为按怎样的次序装入这五个作业可使主存空间利用率最高。 答: (1)不行。 (2) 以J1,J2,J3,J5,J4 的次序装入这五个作业可使主存空间利用率最高。 以上述顺序模拟装入过程列表如下: 6、段式存储管理系统中是如何实现存储保护的? 答:因为段是按逻辑意义来划分的,可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。 段式管理的保护主要有两种。一种是地址越界保护法,另一种是存取方式控制保护法。

具体措施有: (1)利用段表及段长来实现段的保护,防止程序执行时地址越界。 (2)存取权限保护法:在段表中设有“存取权”一项,可对程序的保护权限进行各种必要的限制。 (3)存储保护键保护:由于I/O通道对存储器访问是不经过段表的,因此有的机器还采用存储保护键保护。 地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。若段内相对地址大于段长,系统就会产生保护中断。不过,在允许段动态增长的系统中,段内相对地址大于段长是允许的。为此,段表中设置相应的增补位以指示是否允许该段动态增长。 建立存取控制指在段表的每个表目中,除指明段长以外,还增加“存取方式”一项。这种段的保护,对非共享段来说,主要是用来指示程序设计的错误。而对于共享段来说,则显得特别重要。 采取存取保护键。由于I/O通道对存储器的访问是不经过段表的,因此有的机器除了段保护之外,还采用存储保护键。因为这种保护对I/O通道十分有效。 总之,在一个段式存储管理系统中,通过建立段表,施加存取控制,以及设置存储保护键等,可以提供一个多级的存储保护体系。 10、有一个操作系统采用段式存储管理方案,用户区内存为512K,分配时截取空闲块的前半部分(小地址部分)。初始时内存全部空闲。系统执行如下申请、释放操作序列。 申请300K,申请100K,释放300K,申请150K,申请50K,申请90K (1)若采用首先适应算法,空闲块表中有哪些空块(指出大小,地址); (2)若采用最佳适应算法,空闲块表中有哪些空块(指出大小,地址); (3)若随后又申请80K,针对上述两种情况说明结果?其结果说明了什么问题? 答:操作系统采用段式存储。执行申请释放序列后,结果如下: a、如果采用首先适应算法,空闲块表中的空块有 地址大小 290k 10k 400k 112k b、如果采用最佳适应算法,空闲块表中的空块有 地址大小 240k 60k 450k 62k c、若继续申请80k 如果之前采用首先适应算法,则直接分配起始地址为400k的连续80k空间 如果之前采用最佳适应算法,则需要首先采用拼接技术对空闲空间进行合并,然后在合并后的空闲空间中分配连续80k空间。 在上述情况中采用最佳适应算法却导致后来的内存直接分配失败而不得不进行内存空间整理。这说明最佳适应算法并不是所有时候都能够保持大块连续的空闲空间。 11、假如一个程序的段表如下: 段号状态位段起始地址段长存取控制 0 0 100 40 W

惠州学院2013操作系统复习整理

操作系统复习课.by fain7 第一章 操作系统的目标----有效性、方便性、可扩充性、开放性 OS的发展过程----几类典型操作系统(多道批处理、分时、实时),每类操作系统的原理、特征及优缺点 多道批处理系统.原理: 20世纪60年代中期引入多道程序设计技术,由此形成了多道批处理系统。在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为―后备队列‖;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。 优缺点:(1)资源利用率高(2)系统吞吐量大(3)平均周转时间长(4)无交互能力 分时系统.原理: 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 特征(优缺点):(1)多路性(2)独立性(3)及时性(4)交互性 实时系统.原理: 实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致的运行。需求:实时控制,实时信息处理。 特征(优缺点):(1)多路性(2)独立性(3)及时性(4)交互性(5)可靠性 OS的主要功能----资源管理器和用户接口 主要功能:处理机管理(进程控制、进程同步、进程通信、调度), 存储器管理(内存分配、内存保护、地址映射、内存扩充), 设备管理(缓冲管理、设备分配、设备处理), 文件管理(文件存储空间的管理、目录管理、文件的读/写管理和保护)。 操作系统和用户之间的接口: 用户接口:联机用户接口,脱机用户接口、图形用户接口 程序接口:该接口是为用户程序在执行中访问系统资源而设置的,它是由一组系统调用组成。第二章 什么是程序的并发执行,如何用前驱图描述程序(段)间的并发执行 程序并发执行:若干个程序段同时在系统中运行,这些程序的执行在时间上是重迭的,一个程序段的执行尚未结束,另一个程序段的执行已经开始,即使这种重迭是很小的,也称这几个程序段是并发执行的。(前驱图为平行四边形状)

惠州学院 软件工程导论 第二章__可行性研究 刘宇芳

第二章可行性研究 一、可行性研究的任务 可行性研究就是确定问题是否值得去解。 可行性研究工作是在初步的需求定义(澄清问题的定义)之后进行的,其的目的是用最小的代价在尽量短的时间内(总成本的5%~10%)确定该项目是否值得去解决,是否存在可行的解决方案。对每一种可能的解决方案,就以下几个方面研究其可行性: (1)经济可行性:这个系统的经济效益能超过它的开发成本吗? 估算项目的开发成本和系统投入使用后可能带来的利润,进行成本/效益分析,从经济角度判断系统开发是否“合算”。 (2)技术可行性:使用现有的技术能实现这个系统吗? 根据客户提出的系统功能、性能要求,从开发者的技术实力、以往工作基础、问题的复杂性等出发,判断系统开发在时间、费用及其他各项约束条件限制下成功的可能性。

(3)运行、操作可行性:系统的操作方式在这个用户组织内行得通吗? 主要研究系统的运行方式在用户单位是否可以被有效地实施,是否与原有其他系统相矛盾;系统的操作规程在用户单位内是否可行,它包括人事、科技政策、管理方法等等。 (4)法律可行性:系统的开发使用,在当国当地当时合法吗? 研究系统的开发和使用是否会侵犯他人的权益,是否触犯了国家和地方的法律法规。 另外,可行性研究还要有开发方案的选择结论:如果问题没有可行的解,分析人员应建议停止该项目,以避免造成进一步的浪费;如果问题值得解决,则提出并评价实现系统的各种可行的开发方案,从中选择一种较好方案,并为系统制定一个初步的开发计划。 二、可行性研究的步骤 1、复查初步分析结果,确定系统目标与规模,清晰地描述对系统的所有约束条件;P7 2、研究现有的系统,找出其基本功能和信息,指出其缺点或局限性(功能性能上的、经济上的);P9 3、借助某种图形工具导出新系统的高层(比较粗略的)逻辑模型,并与现有系统进行比较。以后可以从这个逻辑模型出发设计新系统;P10 4、进一步定义问题。 可行性研究的前3个步骤实质上构成一个循环,目的是逐步改善逻辑模型。分析员定义问题,分析这个问题,导出一个试探性的解(用工具描述出来);在此基础上和用户一起复查、再次定义问题,再一次

操作系统第5章练习题

第5章设备管理 5.1 典型例题解析 【例1】为什么要在操作系统中引入缓冲? 答:①缓和CPU与I/O设备间速度不匹配的矛盾。 ②减少对CPU的中断频率,放宽对中断响应时间的限制。 ③提高CPU和I/O设备的并行性。 【例2】设备控制器的主要功能是什么? 答:设备控制器的主要功能是控制一个或多个I/O设备,以实现I/O设备和计算机之间的数据交换。它是CPU和I/O设备之间的接口,它接收从CPU发出的命令,并控制I/O设备工作。 设备控制器主要完成以下功能: ⑴接收和识别命令。接收从CPU发来的命令,并识别这些命令。 ⑵数据交换。指实现CPU与设备控制器之间、控制器与设备之间的数据交换。 ⑶地址识别。系统中每一个设备都有一个地址,设备控制器必须能够识别它所控制的每个设备的地址。 ⑷标识和报告设备的状态。控制器应记下设备的状态供CPU了解。 ⑸数据缓冲。由于I/O设备的速度较低而CPU和内存的速度较高,故在控制器中可以设置一缓冲。以缓和I/O设备和CPU、内存之间的速度矛盾。 ⑹差错控制。设备控制器还兼管对由I/O设备传来的数据进行差错检测。 【例3】什么是设备驱动程序?设备驱动程序的主要功能是什么? 答:设备驱动程序是I/O进程与设备控制器之间的通信程序。 设备驱动程序的主要功能如下: ①将接收到的抽象要求转换为具体要求。 ②检查用户I/O请求的合法性,了解I/O设备的状态,传递有关参数,设置设备的工作方式。 ③发出I/O命令,启动分配到的I/O设备,完成指定的I/O操作。 ④及时响应由控制器或通道发来的中断请求,并根据其中断类型(正常、异常结束的中断或其他类型中断)调用相应的中断处理程序进行处理。 ⑤对于设置有通道的计算机系统,驱动程序还应能够根据用户的I/O请求,自动地构成通道程序。 【例4】什么叫设备独立性?怎么实现设备独立性? 答:设备独立性的含义是:应用程序独立于具体使用的物理设备。为了实现设备的独立性,在操作系统中引入了逻辑设备名和物理设备名两个概念。在实现了设备独立性的系统中,I/O进程申请设备是以逻辑设备名申请的。 【例5】设备分配算法有哪些? 答:在设备管理中设备的分配算法比较简单,主要有两种算法: ①先来先服务算法。当有多个进程申请一个设备时,该算法根据进程申请设备的先后次序,将这些进程排列成一个设备请求队列,设备分配程序总是把设备首先分配给队首进程。

惠州学院高数2期末考试

2019~2020学年第2学期期末考试 高等数学2 模拟试卷 适用班级:电子学院一年级本科理科学生 考试时间:120分钟 题 号 一 二 三 四 五 六 七 八 九 十 总分 评 分 阅卷人 签 名 一、计算题(本大题共5小题,每小题6分,共30分,解题须有过程。) 1、1、求方程x x y x y sin 1=+'的通解. 2、求方程x xe y y y 223=+'-''的通解. 3. 已知点(1,0,4)-和直线13112 x y z +-==在同一平面上,求该平面方程. 4. 设函数(2,)z f x y xy = +且函数(,) f u v 具有二阶连续偏导数,求,x z ??2z x y ???. 5、计算二重积分 D yd σ?? ,其中D 是由两条抛物线2,y x y x ==所围成的闭区域。 二、解答题(本大题共10小题,每小题7分,共100分,解题须有过程。). 1、计算 1 1 0sin y y dy x dx x ??。 2、求设函数2 2 2 40x y z z ++-=, 求(1) ,z z x y ????,并写出它的驻点坐标;(2)写出全微分(1,2) dz . 3. 如图,半径为6的半圆形钢板内有一个内接矩形,一边与半圆的直径MN 重合,利用拉格朗日乘数法求该矩形最大面积. 4.计算 dv y x )(2 2+Ω ???, 其中Ω是由yoz 面上曲线2=2y z 绕z 轴所形成的曲面与平面z =2所围成的闭区域. 5. (1)Γ为连接(1,0,2)A 与(2,1,1)B -的直线段,求Γ所在直线的参数方程; (2)计算积分? Γ zds . 6. 利用格林公式计算? +-L xydy x dx y xy y sin )sin (,其中L 为由直线1=+y x 和圆 122=+y x 围成的位于第一象限的闭区域的边界正向. 7、计算 .)()2(422dy y x dx xy x L +++? 其中L 为由点)0,0(O 到点)1,1(B 的曲线弧.2 sin x y π= 8、(1)求两抛物面2 2 2y x z +=与2 2 26y x z --=所围成立体在xoy 面上的投影区域;(2)计算所围成的立体的体积. 9. 判定级数11 (1)n n n ∞ -=-∑是否收敛?如果是收敛的, 是绝对收敛还是条件收 敛? 10. 对幂级数1234 1(1)234n n n x x x x x n -∞ =-=-+-+∑L (1)求出收敛域 (2)求出其和函数(3)求数项级数1 1(1)2 n n n n -∞ =-?∑的和.

惠州学院软件工程导论课程介绍 刘宇芳老师

《软件工程导论》课 程 介 绍 课程特点: 既是一门技术学课程,也是一门管理学课程; 既具有理论性,也具有较强的实操性。 课程目的: 基本: ? 掌握软件工程学的基本概念和基本原理; ? 掌握分析、设计、测试与维护软件系统的理论与方法; ? 实践用软件工程的方法开发软件系统的全过程,构建一个软件系统。 进一步: ? 转变对软件的认识:程序 系统; ? 转变思维定式:程序员 系统分析员/系统设计员; 需求获取、定义、建模、分析 软件体系结构设计 软件概要设计软 件 评 审 与 测 试软件评审/测试 软件评审/确认软件详细设计软件构造软件项目管理 软件工程人才分布示意图

? 学习以团队合作的形式开发软件; ? 工程化训练:规范、准则、项目管理。 课程的主要内容: 软件工程的产生、软件的生命周期、生命周期模型; 软件开发各阶段的目标、任务、特点、步骤和文档; 传统软件工程的基本思想,开发过程和步骤,应遵循的原则和准则; 面向对象软件工程的基本思想、基本过程和基本模型; 软件工程的管理技术。 课程重点: 掌握结构化方法开发软件系统的过程、步骤、应遵循的原则以及工具。 教学安排: 56学时讲授;8-10学时课内实验;

课后作业和课后实验。 考核: 期末考试:70%; 作业+分组实验报告+点名:30%。 教材: 软件工程导论(5th),张海藩,清华大学出版社 参考文献 软件工程(第二版),齐治昌,高等教育出版社 软件工程实践教程,谭庆平等,高等教育出版社 软件工程分析案例,李代平等,清华大学出版社 先修课程: 程序设计语言 数据结构 数据库原理与设计 课程实验: 实验要求: 按照面向数据流的软件工程的要求完成各阶段的主要文档,实现的程序能初步运行。 ?分组进行,每组3~4人,自由组合,每组设项目负责人一个; ?每组抽签选择开发题目1、2或3,一组同学合作完成一个项目,每 人负责项目中的1~2个开发步骤; ?工作步骤:

操作系统概论第5章 设备管理 习题及答案

操作系统概论第5章设备管理 一、单项选择题 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.假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区,磁盘的转速为20 毫秒/圈,则传送一块信息所需的时间为()毫秒。 A.2 B.1 C.20

D.10 9.对磁盘进行移臂调度时,若采用()调度算法则必须考虑移动臂的移动方向。 A.先来先服务 B.最短寻找时间优先 C.电梯 D.扫描 10.外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的,通道程序是由若干()组成的。 A.通道命令字 B.通道地址字 C.通道状态字 D.通道控制字 11.通道把通道程序的执行情况记录在()中。 A.CAW B.CCW C.CSW D.PSW 12.通道完成一次输人输出操作后,以()方式请求中央处理器进行干预。 A.条件码 B.I/O中断 C.转移指令 D.外部中断

惠州学院数字信号系统期末考试试卷

惠州学院期末考试试卷( A )卷 ( 2012 —— 2013 学年度第 2 学期) 考试科目 数字信号处理 考试时间 试题 一 二 三 四 五 六 七 八 九 总分 得分 得分 评卷人 一、 选择题:(每题2分,本大题共16分,单选题) 1. ()cos(0.125)x n n π=的基本周期是( ) (A) 0.125 (B) 0.25 (C) 8 (D) 16 2. 设方波1()0t s t t ττ? ≤ ??2 =?? > ??2 ,则下列不是其傅里叶变换的是( ) (A) 2j f j f e e j f πτ πτ π--- (B) sin 2f f τππ (C)222 j ft e dt τ πτ--? (D) sin f f τππ 3. 若实信号()x t 的频谱为()X f ,则下列说法中正确的是( ) (A) ()x t -的频谱为()X f - (B) 频谱()x f 的信号为()X t (C) ()()X f X f *=- (D) 0()x t t -的频谱为0 2()j ft e X f π 4. 有界输入-有界输出系统称为( ) (A)因果系统 (B)稳定系统 (C)可逆系统 (D)线性系统 5. 下列系统(其中y(n)是输出序列,x(n)是输入序列)中______属于线性系统。( ) (A)2 ()()y n x n = (B)()4()6y n x n =+ (C)()()y n nx n = (D)() ()x n y n e = 6. 已知[()]()DFT x n X k =,则下列说法正确的是 ( ) (A) 若()x n 是实数偶对称函数,则()X k 是虚数奇对称函数; (B) 若()x n 是实数奇对称函数,则()X k 是虚数奇对称函数; (C) 若()x n 是虚数偶对称函数,则()X k 是虚数奇对称函数; (D) 若()x n 是虚数奇对称函数,则()X k 是虚数奇对称函数;

惠州学院操作系统实验一

实验一进程的创建与并发执行 一、实验目的 (1) 熟悉Linux工作环境和GCC工具 (2) 加深对进程概念的理解,明确进程和程序的区别 (3) 进一步认识并发进程的实质和特征 二、实验器材 微型计算机、Ubuntu版本的Linux系统 三、实验内容 任务1:进程创建 编写一段程序,让父进程产生两个子进程,父进程显示字符“a”、两个子进程,分别显示字符“b”、“c”。运行程序,观察并分析运行结果。 程序源代码如下: #include main() { int p1, p2; while((p1=fork())==-1); //父进程创建第一个进程,直到成功 if(p1==0) //0返回给子进程1 putchar('b'); //P1的处理进程 else //正数返回给父进程(子进程号) { while((p2=fork())==-1); //父进程创建第二个进程,直到成功 if(p2==0) //0返回给子进程2 putchar('c'); //P2的处理过程 else putchar('a'); //P2创建完成后,父进程的处理过程} } 程序运行截图如下:

程序运行结果分析:首先进程main作为父进程创建第一个进程p1,此时存在p1和main两个进程,分别为父进程和子进程,所以它们的p1分别为大于0和等于0。这两个进程分别执行下面的if函数体。当子进程执行时,打印出50000次childA;当父进程执行时,又创建了一个新的子进程p2,接下去的执行和原先的p1和main进程相同。所以最终系统中存在了4个进程,其中一个进程为终端,另外3个进程分别打印属于自己的内容。 任务2: 将上述的输出字符改为输出较长的字符串,观察进程并发执行,分析执行结果。 程序源代码如下: #include main() { int p1, p2, i; while ((p1=fork())==-1); //父进程创建第一个进程,直到成功 if (p1==0) for (i=0;i<50000;i++) printf("childA%d\n",i); else { while ((p2=fork())==-1); //父进程创建第二个进程,直到成功 if (p2==0) for (i=0;i<50000;i++) printf("childB%d\n",i); else //P2创建完成后,父进程的处理过程for (i=0;i<50000;i++) printf("parent%d\n",i); } }

操作系统第五章

一.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生____ 次缺页中断,依次淘汰的页号为______________________,缺页中断率为_____ 。(2)按LRU调度算法将产生____ 次缺页中断,依次淘汰的页号为______________________,缺页中断率为_____ 。答案: (1)按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2; 缺页中断率为:5/10=50% (2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3; 缺页中断率为:6/10=60% 二、在一份页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址2F6AH,且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少? 答: 由题目条件可知,本分页存储管理系统的逻辑地址结构中页号P用高4位表示,页内位移W用低12位表示。因此逻辑地址2F6AH的二进制表示如下:0010 111101101010,由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示块号为B,所以物理地址为BF6AH。 三、下表给出某系统中的空闲分区表,系统采用动态分区管理策略。现有以下作业序列:96k,20k,200k。若用最佳适应算法和最先适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么? 答:分析: 首次适应算法要求空闲分区按地址递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止。然后,再按照作业大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲分区表中。 最佳适应算法要求空闲分区按大小递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小,则与首次适应算法相同,将剩余空闲区仍留在空闲区表中。 采用首次适应算法分配后的空闲分区表 分区号大小起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 122K 316K 5 96K 530K 最佳适应算法分配后的空闲分区表 分区号大小起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 18K 420K 四、在一个分段存储管理系统中,其段表如表1所示,试求表2中逻辑地址对应的物理地址是什么?

操作系统第5章作业答案

赵盈盈 93 第五章作业 1. 存储管理的功能及目的是什么 答:存储管理功能: 内存分配与管理。(1)记住每个存储区域的状态。(2)实施分配。分配方式有两种:静态 分配与动态分配(3)回收。 内存共享。共享的信息包括:代码共享(纯代码),数据共享 存储保护。存储保护内容有:保护系统程序区不受用户有意无意的侵犯;不允许用户程序写不属于自己地址空间的数据。(1)以防止地址越界;(2)以防止操作越权“扩充”内存容量。具体实现是在硬件支持下,软件硬件相互协作,将内存与外存结合起来统一使用。 地址映射。也称作重定位。将逻辑地址转换成物理地址。有两种方法:静态地址映射,动态地址映射。 存储管理目的: 充分利用内存,为多道程序并发执行提供存储基础; 尽可能方便用户使用; 解决程序空间比实际内存空间大的问题; 程序在执行时可以动态伸缩; 内存存取速度快; 存储保护与安全; 共享与通信; 了解有关资源的使用状况; 实现的性能和代价; 2. 什么是逻辑地址什么是物理地址为什么要进行二者的转换工作 答:逻辑地址:就是cpu逻辑段管理内存而形成的地址。 物理地址:就是程序或数据在内存中的实际地址,即内存单元的地址,也就是被装入内存的内存地址寄存器的地址。 转换原因:当程序装入内存时,操作系统要为之分配一个合适的内存空间,由于程序逻辑地址

与所分配到的内存物理地址编号不一致,而cpu 执行指令时是按物理地址进行的,所以要进行地址转换。 3. 什么是动态地址重定位试用图画出动态地址重定位的过程。 答: 动态地址重定位就是指动态地址映射。是地址映射的一种方式。它是在程序执行过程中要访 问数据时在进行地址映射,即逐条指令执行时完成地址映射。 4. 在分区分配方案中,回收一个分区时有几种不同的邻接情况,在各种情况下应如何处理 答:有四种:上邻,下邻,上下相邻,上下不相邻。 (1)回收分区的上邻分区是空闲的,需要将两个相邻的空闲区合并成一个更大的空闲区,然后修改空闲区表。 (2)回收分区的下邻分区是空闲的,需要将两个相邻的空闲区合并成一个更大的空闲区,然后修改空闲区表。 (3)回收分区的上、下邻分区都是空闲的,需要将三个空闲区合并成一个更大的空闲区,然后修改空闲区表、 (4)回收分区的上、下邻分区都不是空闲的,则直接将空闲区记录在空闲区表中。 5. 如图1所示,主存中有两个空白区。现有这样一个作业序列: 作业1 要求 50KB ; 有效地址 内存空间

惠州学院6学风

6学风 6.1教师风范 学院继承和发扬“学高为师,德高为范”的师范教育传统,弘扬高尚师德,倡导优良教风,形成了爱岗敬业、教书育人的优良风范。6.1.1教师的师德修养与敬业精神 (1)重视师德建设 升本后,结合公民道德教育实施要求,制订了《惠州学院教师道德规范》、《惠州学院学术道德规范》、《惠州学院行政道德规范》,在教师中强化严谨治学,在干部中强化管理育人。 2003年,我院在教师中开展了“扬师德、守师道、树新风”的演讲征文比赛,在学生中开展了“我心目中的大学老师”的演讲征文比赛;2004年开展了师德标兵评选活动,编印了《惠州学院首届十大师德标兵先进事迹》;2005年在教师中开展了“崇教厚德、为人师表”活动,在青年教工中举行了“奉献青春、走向成功”演讲比赛;2006年开展了第二届师德建设标兵评选活动。 (2)完善运行机制 2001年以来,学院先后修订了《惠州学院教职工年度考核办法》,制订了《惠州学院教学差错和教学事故认定及处理暂行办法》、《惠州学院教学督导委员会工作暂行条例》,建立了保证师德建设健康发展的长效运行机制。在各类教师考核评比中,学院坚持师德与业务考

核并重,坚持重点考查教书育人实绩,坚持教学质量一票否决。同时,学院强化了督导检查、全面开展课堂教学测评,加强了对教学过程的监测与管理,并对个别违反师德规范、产生教学差错事故的教师及时进行了严肃处理。 (3)弘扬高尚师德 44惠州学院本科教学工作水平评估自评报告—学风

升本以来,广大教师积极参与课程体系、教学内容、教学方法和手段的改革,全身心投入本科教学建设,表现出强烈的事业心和责任感。为切实培养好学生,老师们努力提高自身的学术水平和教学水平,深入学习和研究本科教学标准和现代教育思想,广泛了解兄弟院校相关课程的教学动态;为了适应应用性人才的培养要求,老师们结合地方建设、工作实际,不断完善自己的知识结构、能力结构、素质结构,大力开展应用研究,努力提高理论结合实际开展教学科研活动的能力和水平;为了坚持好本科教学标准,老师们重视尊重学生学习的主体地位,重视激发学生学习的积极性,严格要求学生,花大力气提高学生对基本知识、基本技能的掌握。例如,在毕业论文(设计)指导方面,不少教师花费大量的时间进行信息检索和网络搜索,努力提高毕业论文(设计)指导水平的同时,有效地防止了少数学生的偷懒思想和抄袭现象。 目前,爱岗敬业、教书育人的理念已深入人心,并逐渐内化为学院教师的自觉行为。近三年来,教师中共有31人次获市级以上奖励。其中全国十大女杰提名奖1人,全国三八红旗手1人,全国优秀教师1人;南粤优秀教师3人。 6.2学习风气 学院按照“依法治校、以人为本、学术自由、民主管理、提高效益”的办学理念,建立起了一套比较完善的学生管理体系,营造了一种积极向上的校园文化氛围,形成了一种较好的校园育人环境。目前,学院学生在世界观、人生观和价值观的形成方面,在为谁学习和怎样

惠州学院经济管理学院市场营销综合实训室教学实训软件和设备及系统集成服务采购项目公开招标公告

惠州学院经济管理学院市场营销综合实训室教学实训软件和设备及系统集成服务采购项目公开招标公告 广州市房实建设工程监理有限公司受惠州学院的委托,对惠州学院经济管理学院市场营销综合实训室教学实训软件和设备及系统集成服务采购项目进行公开招标采购,欢迎符合资格条件的供应商投标。 一、采购项目编号:440000-202004-156029-0052 二、采购项目名称:惠州学院经济管理学院市场营销综合实训室教学实训软件和设备及系统集成服务采购项目 三、采购项目预算金额(元):2,000,000 四、采购数量:1项 五、采购项目内容及需求:(采购项目技术规格、参数及要求,需要落实的政府采购政策) 1.项目内容:惠州学院经济管理学院市场营销综合实训室教学实训软件和设备及系统集成服务采购项目 2.投标人应对项目内所有招标内容进行投标,不允许只对其中部分内容进行投标。 3. 采购要求:详见招标文件第二部分《采购项目内容》。 4. 需要落实的政府采购政策: 1)《政府采购促进中小企业发展暂行办法》(财库〔2011〕181号) 2)《关于政府采购支持监狱企业发展有关问题的通知》(财库〔2014〕68号) 3)《关于促进残疾人就业政府采购政策的通知》(财库〔2017〕141号) 4)《关于环境标志产品政府采购实施的意见》(财库〔2006〕90号) 5)《节能产品政府采购实施意见》的通知(财库〔2004〕185号) 六、供应商资格: 1.投标人应具备《政府采购法》第二十二条规定的条件; 1)投标人必须是具有独立承担民事责任能力的在中华人民共和国境内注册的法人或其他组织或自然人。

2)投标人必须具有良好的商业信誉和健全的财务会计制度。 3)投标人有依法缴纳税收和社会保障资金的良好记录。 4)投标人具备履行合同所必需的设备和专业技术能力。 5)投标人参加政府采购活动前三年内,在经营活动中没有重大违法记录。 6)投标人必须符合法律、行政法规规定的其他条件。 2. 投标人未被列入“信用中国”网站(略)“记录失信被执行人或重大税收违法案件当事人名单”记录名单;不处于中国政府采购网(略)“政府采购严重违法失信行为信息记录”中的禁止参加政府采购活动期间。(以投标截止日当天在“信用中国”网站(略)及中国政府采购网(略)查询结果为准,如相关失信记录已失效,投标人需提供相关证明。) 3. 单位负责人为同一人或者存在直接控股、管理关系的不同投标人,不得同时参加本项目投标。 4. 为本项目提供整体设计、规范编制或者项目管理、监理、检测等服务的投标人,不得再参与本项目投标。 5. 本项目不接受联合体投标。 6.已登记报名并获取本项目招标文件。 备注:投标人获取招标文件时需提供以下资料,并统一使用A4纸装订成册(一式两份),除法定代表人身份证外,其余复印件须提供原件现场核查: 1.法定代表人证明书(原件); 2.法定代表人身份证(复印件加盖公章); 3.若是被授权人参加报名则须同时提供法定代表人签名或法定代表人盖私章的授权委托书(原件)及被授权人身份证(复印件加盖公章); 4.营业执照(或事业单位法人证书,或社会团体法人登记证书,或执业许可证复印件加盖公章);分公司投标的投标人,需同时提供具有法人资格的总公司的营业执照复印件及授权书。 5.参加政府采购活动前三年内,在经营活动中没有重大违法记录声明函(原件)(重大违法记录,是指投标人因违法经营受到刑事处罚或者责令停产停业、吊销许可证或者执照、较大数额罚款等行政处罚。(较大数额罚款按照发出行政处罚决定书部门所在省级政府,或实行垂直领导的国务院有关行政主管部门制定的较大数额罚款标准,或罚款决定之前需要举行听证会的金额标准来认定)。

操作系统第五章答案

第五章设备管理 1、试说明设备控制器的组成。P163 答:设备控制器的组成由设置控制器与处理机的接口;设备控制器与设备的接口;I/O 逻辑。 2、为了实现CPU与设备控制器间的通信,设备控制器应具备哪些功能?P162-P163 答:基本功能:接收和识别命令;数据交换;标识和报告设备的状态;地址识别;数据缓冲;差错控制。 3、什么是字节多路通道?什么是数组选择通道和数组多路通道?P164-P165 答:1、字节多路通道:这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通道,其数量可从几十到数百个,每个子通道连接一台I/O 设备,并控制该设备的I/O 操作。这些子通道按时间片轮转方式共享主通道。只要字节多路通道扫描每个子通道的速率足够快,而连接到子通道上的设备的速率不是太高时,便不致丢失信息。2、数组选择通道:字节多路通道不适于连接高速设备,这推动了按数组方式进行数据传送的数组选择通道的形成。3、数组多路通道:数组选择通道虽有很高的传输速率,但它却每次只允许一个设备数据。数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道(设备)分时并行操作的优点相结合而形成的一种新通道。它含有多个非分配型子通道,因而这种通道既具有很多高的数据传输速率,又能获得令人满意的通道利用率。 4、如何解决因通道不足而产生的瓶颈问题?P166 答:解决“瓶颈”问题的最有效的方法,便是增加设备到主机间的通路而不增加通道,就是把一个设备连接到多个控制器上,而一个控制器又连接到多个通道上。多通路方式不仅解决了“瓶颈”问题。而且提高了系统的可靠性,因为个别通道或控制器的故障不会使设备和存储器之间没有通路。 5、试对VESA及PCI两种总线进行比较。P167 答:1、VESA 该总线的设计思想是以低价位迅速点领市场。VESA 总线的带宽为32 位,最高传输速率为132Mb/s。VESA 总线仍存在较严重的缺点,它所能连接的设备数仅为2—4 台,在控制器中无缓冲,故难于适应处理器速度的不断提高,也不能支持后来出现的Pentium 微机。2、PC 随着Pentium 系列芯片的推出,PCI 在CPU 和外设间插入一复杂的管理层,用于协调数据传输和提供一致的接口。在管理层中配有数据缓冲,通过该缓冲可将线路的驱动能力放大,使PCI 最多能支持10 种外设,并使高时钟频率的CPU 能很好地运行,最大传输速率可达132Mb/s。PCI 即可连接ISA、EISA 等传统型总线,又可支持Pentium 的64 位系统,是基于奔腾等新一代微处理器而发展的总线。 6、试说明推动I/O控制发展的主要因素是什么?P167 答:在I/O 控制方式的整个发展过程中,始终贯穿着这样一条宗旨,即尽量减少主机对I/O 控制的干预,把主机从繁杂的I/O 控制事务中解脱出来,以便更多地去完成数据处理任务。 7、有哪几种I/O控制方式?各适用于何种场合?P167-P170 答:1、程序I/O 方式:2、中断驱动I/O 控制方式:3、直接存储器访问(DMA)4、I/O 通道控制方式: 8、试说明DMA的工程流程。P170图要画 答:当CPU 要从磁盘读入一数据块时,便向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器(CR)中。同时,还须发送本次要将数据读入的内存起

操作系统第五章复习资料

第五章习题 一、选择题 1、在一般大型计算机系统中,主机对外设的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述。()(1)控制器可控制通道,设备在通道控制下工作; (2)通道控制控制器,设备在控制器控制下工作; (3)通道和控制器分别控制设备; (4)控制器控制通道和设备的工作。 2、从下面关于设备属性的叙述中,选择一条正确的论述。()(1)字符设备的一个基本特征是可寻址的,即能指定输入时的原地址和输出时的目标地址;(2)共享设备是指在同一时刻允许多个进程同时访问的设备; (3)共享设备必须是可寻址的和随机访问的设备; (4)在分配共享设备和独占设备时,都可能引起进程死锁; 3、通道是一种特殊的(A),具有(B)能力。主机的CPU与通道可以并行工作,并通过(C)实现彼此之间的通信和同步。 A:(1)I/O设备;(2)设备控制器;(3)处理机;(4)I/O控制器 B:(1)执行I/O指令集;(2)执行CPU指令集;(3)传输I/O命令;(4)运行I/O进程C:(1)I/O指令;(2)I/O中断;(3)I/O指令和I/O 中断;(4)操作员 4、在I/O 设备控制的发展过程中,最主要的推动因素是(A)。提高I/O速度和设备利用率,在OS中主要依靠(B)功能。使用户所编制的程序与实际使用的物理设备无关是由(C)功能实现的。 A:(1)提高资源利用率;(2)提高系统吞吐量;(3)减少主机对I/O控制的干预; (4)提高CPU与I/O设备的并行操作吃呢高度 B,C:(1)设备分配;(2)缓冲管理;(3)设备管理;(4)设备独立性;(5)虚拟设备5、磁盘属于(A),其信息的存取是以(B)为单位的;磁盘的I/O控制主要采取(C)方式;打印机的I/O控制主要采取(D)方式。 A:(1)字符设备;(2)独占设备;(3)块设备;(4)虚拟设备 B:(1)位(bit)(2)字节(3)帧(4)固定长数据块 C、D:(1)程序I/O方式;(2)程序终端;(3)DMA;(4)Spooling 6、在程序I/O方式中,对于输出设备,准备就绪是指(A)。 A:(1)输出缓冲区已空;(2)输出缓冲区已有数据;(3)输出设备已开始工作; (4)输出设备已收到I/O指令 7、在利用RS-232接口进行通信时,其通道速率为9.6kb/s (b为bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器,这意味着大约每隔(A)的时间便要中断一次CPU,且要求CPU必须在(B)时间内予以响应。 A,B:(1)80μs (2)0.1ms ;(3)0.8ms ;(4)1ms ;(5)8ms 8、假定把磁盘上一个数据块中的信息输入到一单缓冲区中的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs。这样,系统对每一块数据的处理时间为(A);如果将单缓冲区改为双缓冲区,则系统对每一块数据的处理时间为(B)。 A,B:(1)50μs;(2)100μs;(3)150μs ;(4)200μs; (5)250μs 9、操作系统中采用缓冲技术的目的是为了增强系统(A)的能力;为了使多个进程能有效地同时处理输入和输出,最好使用(B)。 A:(1)串行操作;(2)并行操作;(3)控制操作;(4)中断操作

相关主题
文本预览
相关文档 最新文档