当前位置：文档库 › 广东工业大学模电试卷

广东工业大学模电试卷

广东工业大学试卷用纸，共 4 页，第页

广东工业大学操作系统真题附答案

学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( A ) 课程名称: 操作系统考试时间: 第周星期 ( 年月日) 题号一二三四五总分评卷得分评卷签名复核得分复核签名一、填空题：（每空1分，共20分） 1．操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称为；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为。 2．进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致竞争条件，为了避免竞争条件，OS 引进了的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。 3．产生死锁的原因是：；。 4．固定式分区产生零头，可变式分区产生零头。 5．四种I/O 控制方式是、、、和。 6．在设计I/O 软件时,一个关键的概念是 ,它的基本含义是应用程序独立于具体使用的物理设备. 7．文件的物理结构有三种：、、。 8．完成一个磁盘服务请求的总时间由、、组成。 9．在UNIX 系统中，可通过系统调用来创建进程。

二、单项选择题：（每题1分，共10分）Array 1. 操作系统是对 ( ) 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤销状态 2.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 3.下面 ( ) 算法不是进程调度算法。 A.LRU B.FCFS C.SJF D.HPF 4.关于存储器管理，以下说法错误的是（）。 A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C.内存信息保护方法有：上下界保护法、保护键法、软件法等。 D.内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。 5.位示图法可用于（）。 A.文件目录的查找 B.分页式存储管理中主存空闲块的分配和回收 C. 页式虚拟存储管理中的页面置换 D. 可变式存储管理中空闲区的分配和回收 6.现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（） A.2小时 B.3小时 C.4小时 D.6小时 7.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 9.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进程运行在下。 A.系统态 B.用户态 C.系统态或用户态 D.目态三、判断题（每题 1 分，共 10 分） 1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（） 2.多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（） 3.系统处于不安全状态也可能不会产生死锁。( ) 4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（） 5.设备独立性是指系统具有使用不同设备的能力。（） 6.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（） 7.为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。( ) 8.线程是调度的基本单位,但不是资源分配的基本单位。( ) 9.访问控制矩阵比访问控制表更节约空间。( ) 10.在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。( )

编译原理复习题2017(含试卷)

* 编译原理复习题一．简答题： 1) 什么是句子？什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。语言——语言是句子的集合。或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？解答:关键是选择候选式。 8）什么是属性文法？答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过程中，完成语义规则所描述的动作，从而实现语义处理。一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息，语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义属性值。 10）词法分析的主要任务是什么？解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。解答: 一般分为静态区和动态区：程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

广工2012操作系统复习

简答题 1.请画出进程的三种基本状态及其状态转换图。 2.简述死锁的四个必要条件。 A互斥条件。B请求和保持条件。C不剥夺条件。D环路等待条件。 3.防止死锁有哪些策略？ A掘弃“请求和保持”条件。B掘弃“不剥夺”条件。C掘弃“环路等待”条件。 4.简述动态重定位。在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时执行。 5.简述Spooling操作。为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到告诉磁盘上；或者相反。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况下实现的同时外围操作称为SPOOLing（Simultaneous Peripheral Operation On-Line），或称为假脱机操作。 6.请解释设备独立性原则。应用程序独立于具有使用的物理设备。未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。 7.请回答文件的物理结构有哪几种类型。 A连续结构。B链接结构。C索引结构

综合应用题 1．考虑一个有760个字节程序的如下存储器引用： 12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249。假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前3页依次装入主存，对于以上的存储器引用序列，给出其页面走向，并分别使用FIFO算法和LRU算法计算缺页中断次数。因为主存中每块可以存放100个字节，因此逻辑上每页也为100字节，对于给定的存储器引用地址除以100后取整，即是该地址所在的页面号因此页面走向为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 2．假定在某移动臂磁盘上，刚刚处理了访问75号磁道的请求，目前正在80号磁道上读信息，并有下列请求序列等待访问磁盘：请求序列 1 2 3 4 5 6 7 8 欲访问磁道160 40 190 188 90 58 32 102 请用SCAN算法（电梯调度算法）列出实际处理上述请求的次序。 FCFS：160.，40,190,188,90,58,32,102 电梯调度算法：90,102,160,188,190,58,40,32 循环扫描算法：90,102,160,188,190,32,40,58 最短寻找时间优先算法：90,102,58,40,32,160,188,190 3．三个进程R，M，P共享两个缓冲器B1和B2，B1和B2都只可存放一个记录。进程R每次把读入的一个记录存入B1；进程M把B1中的记录取出并加工，然后把加工好的记录存入B2；进程P把存放在B2中的加工过的记录取出并打印。请用PV操作描述并解决该问题。 S1：=1 S2：=0 S3：=1 S4：=0 4.为了实现文件的共享，办法之一是把文件目录分成用户文件目录和索引结点。现设目录文件存放在磁盘上，盘块长度为1024 字节，每个文件说明占48 个字节，其中，文件名占 6 字节，指向相应索引结点的指针占 2 字节。设一个目录文件原来共有256 个目录表目，请求出未分解和分解后的找到一个文件所需平均访盘次数？（1）未分解：(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次) （2）分解后：(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)

广工编译原理(精选题集+必考大题

《编译原理》期末试题（二） 1、描述由正规式b*(abb*)*(a| ε)定义的语言，并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int → bool，:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言，并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集： B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下： 2、先给出接受该文法活前缀的DFA如下：

I0和I3都只有移进项目，肯定不会引起冲突；I2和I4都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I1中，E'的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是，每个a的左边都有若干b，除非a是第一个字母。该正规式定义的语言是：至少含一个a，但不含子串aa的所有a和b的串集。最简DFA如下： 7、消除左递归后的文法： B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下： B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题（三） 1、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类；对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

广东工业大学数据库真题附答案 (1)

广东工业大学试卷用纸，共页，第页学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年月日 (第周星期 ) 题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有层次模型、网状模型、关系模型和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、逻辑结构设计、物理结构设计数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括原子性、持续性、隔离性和一致性。 4、并发调度的可串行性是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的闭包。 6、数据是描述事物的符号记录。二、选择题（每题2分，共20分） 1、在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为。 A.非主属性 B.主属性 C.复合属性 D.关键属性

编译原理模拟试卷及答案

模拟试题二发表日期：2009年6月5日编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLAY表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析

4、短语 5、后缀式四、简述题(每题4分，共24分) 1、考虑下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T)

广东工业大学编译原理实验报告

实验报告课程名称____ 编译原理__________ 题目名称_ PL/0编译程序的修改扩充_ 学生学院______计算机学院__ 专业班级_______ ________ 学号学生姓名______ ________ 指导教师____ _________ __ 20 年月日

一、课内实验要求对PL/0作以下修改扩充：增加单词：保留字ELSE，FOR，TO，DOWNTO，RETURN 运算符*=，/=，++，--，&，||，！修改单词：不等号# 改为<> 增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。二、实验环境与工具计算机及操作系统：PC机，Windows2000，WindowsXP 程序设计语言：C 教学型编译程序：PL/0 设计方案概述：源、目标语言，实现工具(平台)，运行平台源语言：PASCAL 目标语言：假想栈式计算机的汇编语言，可称为类PCODE指令代码实现工具：Visual C++ 6.0 运行平台：Windows 7 三、设计方案 1.结构设计说明（1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

（2）PL/0编译程序的语法分析过程BLOCK是整个编译过程的核心。这里根据编译程序的总体流程图，来弄清BLOCK过程在整个编译程序中的作用。总流程图如下图所示： PL/0语法调用关系图

PL/0 的编译程序采用一趟扫描方式，以语法分析程序为核心，词法分析程序和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就用词法分析程序，而当语法分析正确需生成相应的目标代码时，则调用代码生成程序。此外，用表格管理程序建立变量，常量和过程标识符的说明与引用之间的信息联系。用出错处理程序对词法和语法分析遇到的错误给出在源程序中出错的位置和错误性质。（3）各功能模块描述

2015广工操作系统课程设计报告(文档最后含源码下载地址)剖析

学生学院____ 计算机学院______ 专业班级 13级计科9 学号学生姓名指导教师李敏 2015 年12 月29 日

一、课程设计介绍设计模拟一个实现多道批处理系统的两级调度。通过具体的作业调度、进程调度、内存分配等功能的实现，加深对多道批处理系统的两级调度模型和实现过程的理解。作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，从输入井中选中若干个作业，分配必要的资源，如主存、外设等，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。在本次课程设计中假定系统可供用户使用的主存空间共100KB，并有4台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，作业调度分别采用先来先服务算法和最小作业优先算法，进程调度则采用先来先服务和最短进程优先算法。二、课程设计环境 1.计算机及操作系统：PC机，WindowsXP系统 2.程序设计使用工具：Microsoft VisualC++ 6.0 3.程序设计语言：C语言三、课程设计思想假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：作业到达时间估计运行时间内存需要磁带机需要 JOB1 10：00 25分钟15K 2台 JOB2 10：20 30分钟60K 1台 JOB3 10：30 10分钟50K 3台 JOB4 10：35 20分钟10K 2台 JOB5 10：40 15分钟30K 2台本次课程设计采用的是两个作业调度算法：先来先服务算法和短作业优先算法，两个进程调度算法：先来先服务算法，短进程优先算法。系统根据所选算法组合对输入系统的作业进行两级调度(作业调度，进程调度)。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况，输出不同算法作业的选中次序及作业平均周转时间。作业的数据初始化输入通过读取文件这种方式进行导入。系统运行是通过设置指针来循环运作。

广工哲学原理课后答案

2012 操作系统复习提纲本来想搞好在共享的！没时间了！大家凑合着用吧！立业教材名称：《操作系统之哲学原理》 Please remember the title of the book during your preparation for the exam. 核心考点： 1.微内核操作系统 2.进程管理 3.线程模型，两种线程模型，与线程管理模型实现相关的各种概念 4.多道编程的好处，程序道数和吞吐量的关系，响应时间计算（不同的调度策略） 5.信号量、管程的非编程题 6.页式管理 7.同步/互斥喂金鱼问题 8.死锁算法，银行家算法，哲学家就餐问题 9.锁的实现 10.页面替换算法 11.段页式管理 12.磁盘参数计算 13.FAT文件系统 14.索引文件系统

15.文件系统相关的概念：文件夹、内存映射文件、访问效率、保证文件系统一致性的手段 Chapter 1：练习2，7 -2问题：你对操作系统和用户程序之间有什么看法？诠释你的想法。答：在操作系统的上面是虚拟界面，其下面是物理机器。而物理机器下面是硬件，虚拟界面上面就是用户程序。显然，操作系统为用户程序提供了很好的虚拟界面，而应用程序很好滴在正界面上运行。1）本质上而言，OS也是个程序，用户程序也是个程序，两者扮演者调用与被调用的关系。这样理解，操作系统通过虚拟界面为用户程序提供各种服务，用户程序在运行过程中不断地使用OS提供个各种服务来完成自己的任务。这样而言，是用户程序调用OS提供的各种服务。 2）而另一种角度看，OS是主程序，用户程序是子程序。启动OS后，OS将控制交给了用户程序，用户程序执行完后将控制交回给OS，这样而言，是操作系统调用主程序用户程序执行完后在返回操作系统。 3）对于两种截然相反的观点，没有对错，只有好坏，这也是人造科学的主要特点。对次，我认为，OS和用户程序的关系不单是一种简单的调用与被调用的关系，还是一种相互协调的调用。形成一种非常复杂的动态关系。 -2问题：有人认为设备管理（设备驱动程序）应该由第三方提供，而不是OS的一部分。对此，你有什么看法？如何判断一个软件是不是属于操作系统？答：1）一般操作系统只是为I/O管理提供接，那样子可以实现其屏蔽设备差异性和提供并发访问。本质上，设备驱动程序是常驻内存低级硬件程序共享库。从理论上讲，所有的硬件设备都需要安装相应的驱动程序才能正常工作。但像CPU、内存、主板、软驱、键盘、显示器等设备却并不需要安装驱动程序也可以正常工作，而显卡、声卡、网卡等却一定要安装驱动程序，否则便无法正常工作。这是为什么呢？这主要是由于这些硬件对于一台个人电脑来说是必需的，所以早期的设计人员将这些硬件列为BIOS能直接支持的硬件。换句话说，上述硬件安装后就可以被BIOS和操作系统直接支持，不再需要安装驱动程序。从这个角度来说，BIOS也是一种驱动程序。所以设备驱动有多种，如官方版、第三方版、微软认证版、发烧友修改版等 2）要界定一个软件是不是操作系统的那得先清楚OS是什么。OS扮演的是一个管理者和魔术师的角色，所以他能够全局地掌握计算机局势，管理计算机的资源，为用户程序提供服务，并且将复杂的事情简单化。对此，OS 大概划分了几大领域：CPU管理、内存管理、外存管理、I/O管理。但是不是说每一个都是很清晰地划定界限的。

广工嵌入式系统-复习大纲2016

1.什么是嵌入式系统，特点？SOC,SOPC的特点以应用为中心，以计算机技术为基础，软件、硬件可裁减，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。特点：多样性、功耗低、体积小、可靠性、实时性、创新性、可裁剪性 SOC可以大幅度地提高系统的可靠性，减少系统的面积，降低功耗和系统成本，极大地提高了系统的性能价格比。 SOPC首先它是片上系统，即由单个芯片完成整个系统的主要逻辑功能；其次，它是可编程系统，具有灵活的设计方式，可裁减、可扩充、可升级，并具备软硬件在系统可编程的功能。 2.嵌入式处理器有哪几类？微控制器MCU，嵌入式微处理器MPU，数字信号处理器DSP，片上系统SOC，片上可编程系统SOPC 3.嵌入式系统的硬件、软件各由哪些部分组成. 硬件：基于ARM内核的微处理器（内含外围接口电路），电源电路，内存储器，看门狗及复位电路，人机交互和其他输入/输出接口电路组成。软件：由驱动层，OS层和应用层三部分组成。 4.ARM微处理器有何特点，RISC处理器特征与指令特点特点：1.低功耗、低成本、高性能 2.采用RISC体系结构 3.大量使用寄存器 4.高效的指令系统 5.其他技术 RISC处理器特征与指令特点：1.固定长度的指令格式，指令规整、简单、基本寻址方式有2-3种 2.使用单周期指令，便于流水线操作执行 3.大量使用寄存器，数据处理指令只对寄存器进行操作，只有加载/存储指令访问存储器，以提高指令的执行效率 5.ARM的thumb指令的特点 Thumb指令为16位长度，为ARM指令集的功能子集，与等价的ARM代码相比较可节省30%-40%以上的存储空间，同时具备32位代码的所有优点 6.ARM微处理器的工作状态、存储格式、指令流水线。 ARM工作状态：ARM状态和Thumb状态。存储格式：1.大端格式(big-endian) 2.小端格式(low-endian) 3级流水线：取指级、译码级、执行级 5级流水线：取指级、译码级、执行级、缓冲\数据级、回写级 7.ARM七种处理器模式各有何属性，切换的条件。用户模式(usr)：ARM处理器正常的程序执行状态,大部分任务执行在这种模式。快速中断模式(fiq)：当一个高优先级(fast)中断产生时会进入这种模式,用于高速数据传输或通道处理外部中断模式(irq)：当一个低优先级(normal)中断产生时将会进入这种模式。用于通用的中断处理管理模式(svc)：当复位或软中断指令执行时将会进入这种模式, 供操作系统使用的一种保护模式。中止模式（abt）：当存取异常时将会进入这种模式，用于虚拟存储及存储保护。未定义模式（und）：当执行未定义指令时会进入这种模式，软件仿真硬件协处理器。系统模式（sys）：供需要访问系统资源的操作系统任务使用，运行具有特权的操作系统任务 8.ARM状态下包括哪些通用寄存器、状态寄存器。R13、R14、R15的作用。通用寄存器：1.未分组寄存器R0-R7 2.分组寄存器R8-R14 3.程序计数器PC（R15）状态寄存器：R16用作CPSR R13常用作堆栈指针 R14子程序连接寄存器 R15程序字数器（PC） 9.CPSR、SPSR寄存器的作用。 CPSR当前程序状态寄存器 SPSR备份的程序状态寄存器 10.ARM有哪些异常？这些异常在什么情况下发生？复位：复位电平有效时未定义指令：遇到不能处理指令软件中断：执行SWI指令产生，用于用户模式下的程序调用特权操作指令指令预取中止：处理器预取指令的地址不存在或该地址不允许当前指令访问数据中止：处理器数据访问指令的地址不存在或该地址不允许当前指令访问 IRQ：外部中断请求有效，且CPSR中的I位为0时

编译原理期末考试试卷(A卷)

编译原理期末考试试卷（A卷）一、简述编译程序的工作过程。（10）二、构造下列正规式相应的DFA（用状态转换图表示）（15）（1）1（0 | 1）*100 （2）0*10*10*10*1 （3）letter（letter | digit）* 三、给出下面语言的相应文法：（15） L1={a n b n | n≥1} L2={a n b m+n a m| n≥1，m≥0}

E→gAf | c (1)计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2)试判断该文法是否为LL（1）文法。（15）六、对表达式文法G： E →E+T | T T →T*F | F F →(E) | I （1）造各非终结符的FIRSTVT和LASTVT集合；（2）构造文法的算符优先关系表。（15）

七、有定义二进制整数的文法如下： L →LB | B B →0 | 1 构造一个翻译模式，计算该二进制数的值（十进制的值）。（15）

简述编译程序的工作过程。（10）编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词；②语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其汉一并进行初步翻译；④代码优化，以期产生更高效的代码；⑤目标代码生成，把中间代码变换成特定机器上的低级语言指令形式。二、构造下列正规式相应的DFA （用状态转换图表示）（15）（4）（5）（6）（1）（2） (3) 三、给出下面语言的相应文法：（15） L 1={a n b n | n ≥1} L 2={a n b m+n a m | n ≥1，m ≥0} G1： A →aAb |ab G1： S →AB A →aAb | ab B →bBa | ε

计算机操作系统试卷(广东工业大学1)

广东工业大学《操作系统》试卷1 院系：计算机学院__ 专业：________ 班别：________ 姓名：________ 学号：________ 成绩：________ 一、单项选择题：（每题 1.5分，共30分） 1. 操作系统是对 ( ) 进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序 2. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 3. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 4. 下面 ( ) 算法不是进程调度算法。 A、LRU B、FCFS C、SJF D、HPF 5.( ) 是一种只能进行 P 操作和 V 操作的特殊变量 A、调度 B、进程 C、同步 D、信号量 6. 解决“碎片”问题最好的存储管理方法是 ( ) 。 A、页面存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 7. 在页式存储管理方案中，采用 ( ) 实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 8. 资源的有序分配算法在解决死锁问题中是用于 ( ) A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 9. 与文件保护无关的操作是（）。

A、口令机制 B、数据加密技术 C、访问控制表 D、访问前执行open操作，访问后执行close操作 10. 在许多系统中，用户是否能对某个文件进行相应的访问，将受（）的共同限制。 A、用户优先级和访问控制表 B、用户优先级和访问权限表 C、用户优先级和文件口令 D、访问控制表和访问权限表 11. 为记录设备的情况，系统为每一类设备配置一张（）。 A、设备控制表 B、逻辑设备表 C、设备分配表 D、设备开关表 12. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（）。 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.在 UNIX 系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法

编译原理期末试题(8套含答案+大题集)

《编译原理》期末试题（五）一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A．句子的集合B．产生式的集合 C．符号串的集合D．句型的集合 2．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A．非终结符号B．短语C．句子D．直接短语 4．下推自动机识别的语言是 A．0型语言B．1型语言 C．2型语言D．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A．字符B．单词C．句子D．句型 6．对应Chomsky四种文法的四种语言之间的关系是 A．L0?L1?L2?L3 B．L3?L2?L1?L0 C．L3=L2?L1?L0D．L0?L1?L2=L3 7．词法分析的任务是 A．识别单词B．分析句子的含义 C．识别句子D．生成目标代码 8．常用的中间代码形式不含 A．三元式B．四元式C．逆波兰式D．语法树 9．代码优化的目的是 A．节省时间B．节省空间 C．节省时间和空间D．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言 C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。

编译原理考试试卷

一、填空题（每空2分，共30分） 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工作是表格管理和出错处理 2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、LR（0）文法的项目集中不会出现移进-归约冲突和归约-归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA是NFA 的一个特例。 8、表达式(a+b)*c 的逆波兰表示为ab+c* 。二、选择题（每题2分，共20分） 1、L R语法分析栈中存放的状态是识别 B 的DFA状态。 A、前缀 B、可归前缀 C、项目 D、句柄 2、 D 不可能是目标代码。 A、汇编指令代码 B、可重定位指令代码 C、绝对机器指令代码 D、中间代码 3、一个控制流程图就是具有 C 的有向图 A、唯一入口结点 B、唯一出口结点 C、唯一首结点 D、唯一尾结点 4、设有文法G[S]：S→b|bB B→bS ，则该文法所描述的语言是 C 。 A、L（G）={b i|i≥0} B、L（G）={b2i|i≥0} C、L（G）={b2i+1|i≥0} D、L（G）={b2i+1|i≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。 A、编译器 B、汇编器 C、解释器 D、预处理器6、在目标代码生成阶段，符号表用于 D 。 A、目标代码生成 B、语义检查 C、语法检查 D、预处理器地址分配0 7、规范归约是指 B 。 A、最左推导的逆过程 B、最右推导的逆过程 C、规范推导 D、最左归约逆过程 8、使用 A 可以定义一个程序的意义。 A、语义规则 B、词法规则 C、语法规则 D、左结合规则 9、经过编译所得到的目标程序是 D 。 A、三元式序列 B、四元式序列 C、间接三元式 D、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是 B 。 A、全局优化 B、局部优化 C、循环优化 D、代码外提三、简答题（3小题，共30分） 1、已知文法G[S]：S→Ac|aB A→ab B→bc 证明该文法具有二义性（本题6分）证明：因为该文法的句型abc存在如下两棵语法树：所以，该文法具有二义性一、填空题（每空1分，共20分） 1．编译过程一般分为、、中间代码生成、和目标代码生成五个阶段。 2．语法分析最常用的两类方法是和分析法。 3．确定的有穷自动机是一个，通常表示为。

广工操作系统实验2014 2015

操作系统实验报告学生学院计算机学院专业班级X级网络工程2班学号 311X 学生姓名 X 指导教师 X 2013年12月26 日

计算机学院网络工程专业 2 班学号：X 姓名：X 协作者：________ 教师评定：实验__一__题目_实验一进程调度实验__二__题目_实验二作业调度实验__三__题目_实验三储存管理空间的分配与回收模拟

计算机学院网络工程专业 2 班学号：31X6 姓名：X 协作者：________ 教师评定：实验题目___实验一进程调度一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验原理设计一个有N个进程并发的进程调度程序。要求采用最高级优先数优先算法。每个进程有一个进程控制块PCB表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数以及需要的运行时间可以事先人为地指定。进程的到达时间为进程输入的时间。进程的运行时间以及时间片为单位进行计算。每个进程的状态可以是未准备N(no ready)、就绪W(wait)、运行R(run)、完成F(finish)四种状态之一。就绪进程获得CPU后就只能进行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后进程的已占用CPU时间还未到达所需要的运行时间，也就是进程还需要继续运行，此时，应将进程的优先数减1，然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进程检查。重复以上过程，知道所有进程完成为止。三、实验方法、步骤、方案 1、动态优先数时间片轮转法：采用时间片轮转法和动态优先数算法的混合思想：一开始给予任务赋予优先数，如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果运行一个时间片后进程的已占用CPU时间还未到达所需要的运行时间，也就是进程还需要继续运行，此时，应将进程的优先数减1(即满足动态优先数)，然后比较队列的优先数，并把该任务插入比该任务现在的优先数还大的进程的最前面。然后继续进行下一个时间片，直到所有进程完成为止。 2、开放式多级反馈队列调度算法：采用多级反馈队列调度算法。其基本思想是：当一个新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等待高度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行，以此类推。开放式实现：允许完成一个时间片后插入进程，对该进程的插入方式是：插入第一队队列的末端。