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

学院：专业：学号：姓名：

装订线

广东工业大学考试试卷 ( B )

课程名称: 操作系统

考试时间: 第周星期 ( 年月日)

题号一二三四五总分

评卷得分评卷签名

复核得分

复核签名

一、填空题：（每空1分，共20分）

1．和是操作系统的两个最基本的特征，两者之间互为存在条件。

2. 从静态的观点看, 操作系统中的进程是由程序段、数据和三部分组成。

3．记录型信号量的物理意义是当信号量值大于零时表示，当信号量值小于零时，其绝对值表示。

4．在多道程序系统中，进程之间存在两种不同的制约关系是：与。

5．动态分区管理中采用“首次适应”分配算法时，应将空闲区按次序登记在空闲分区表中。

6．磁带上的文件只能采用存取方式。

7．产生死锁的四个必要条件是、、和。

8．实现SPOOLING 系统时，必须在磁盘上开辟出称为和的专门区域以存放作业信息和作业执行结果。

9．从资源分配的角度可将设备分类为、共享设备和。

10．在UNIX 系统中, 文件分成三类, 即普通文件, 目录文件和。

11．操作系统为用户提供两个接口。一个是，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是，

编程人员使用它们来请求操作系统提供服务。

二、单项选择题：（每题1分，共10分）

1. 操作系统是一种( )。

A. 系统软件

B. 系统硬件

C. 应用软件

D. 支援软件 2. （）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航

空订票系统、银行业务就是这样的系统。

A. 分时系统

B. 实时系统

C. 批处理系统

D. 分布式系统 3. 一个刚被装入内存的进程处于 ( ) 。

A.就绪状态

B.执行状态

C.阻塞状态

D.撤销状态 4. ( ) 是一种只能进行 P 操作和 V 操作的特殊变量。

A.调度

B.进程

C.同步

D.信号量 5. 在段页式存储管理方案中，采用（）实现地址变换。

A.页表

B.段表

C.段表和页表

D.空闲区表 6. 位示图法可用于（）。

A.文件目录的查找

B.分页式存储管理中主存空闲块的分配和回收

C.可变式存储管理中空闲区的分配和回收

D.页式虚拟存储管理中的页面置换

7. 下列算法中用于磁盘移臂调度的是( )

A. 时间片轮转法

B. LRU 算法

C. 最短寻找时间优先算法

D. 优先级高者优先算法

8. 现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上

按单道方式运行，则平均周转时间为（）

A.2小时

B.3小时

C.4小时

D.6小时 9. 任何两个并发进程之间( )。

A.一定存在互斥关系

B.一定存在同步关系

C.一定彼此独立无关

D.可能存在同步或互斥关系

10. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( ) A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束

三、判断题（每题 1 分，共 10 分）

1. 如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。（）

2. 信号量的初值不能为负数。（）

3. 引入缓冲可缓和 CPU 与I/O 设备间速度不匹配的矛盾,但并不能减少设备中断CPU

的次数。（）

4. 按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程。（）

5. 竞争可同时共享的资源，不会导致系统进入死锁。（）

6. 为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。( )

7. 文件系统中，所有文件的目录信息集中存放在内存的一个特定的区域中。( )

一个进程正在临界区中间执行时，不能被中断。( ) 9. 请求分段存储管理中，作业的尺寸不受主存空间的限制。( )

10. Windows XP 是一个多用户、多任务的操作系统。（）

1.操作系统中引入线程概念的主要目的是什么？

2.进程有无如下状态转换？为什么？

（1）就绪－运行；（2）阻塞－运行；（3）就绪－阻塞。

3.分页系统和分段系统有什么不同？

4.什么是文件的物理结构？常用的物理结构有哪些？

5.有几种I/O控制方式？各有何特点？

6.试比较一般过程调用和系统调用。

五、综合应用题(每题10分，共30分)

1.设公共汽车上，司机和售票员的活动分别是：

司机的活动：启动车辆；正常行车；到站停车；

售票员的活动：关车门；售票；开车门；

请用记录型信号量机制实现上述问题的同步。

2. 已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。

（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。

（2）以十进制的逻辑地址1023为例画出地址变换过程图。

3.假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前位于第143道，假设

系统当前I/O请求队列如下:

86,147,91,177,94,150,102,175,130

试对以下的磁盘I/O调度算法而言,满足以上请求队列,磁头寻道顺序如何? 寻道总长度是多少？

(1) 先来先服务算法(FCFS)

(2) 最短寻道时间优先调度(SSTF)

(3) 扫描算法(SCAN)

(4) 循环扫描算法(CSCAN)

学院：专业：学号：姓名：

装订线

广东工业大学考试参考答案（B ）

课程名称: 操作系统考试时间:

一、填空题：（每空1分，共20分）

1．并发，共享 2． PCB

3．可用资源数，阻塞进程数 4．互斥，同步 5．地址递增 6．顺序

7．互斥条件，请求与保持，不剥夺条件，环路等待 8．输入井，输出井 9．独享设备，虚拟设备

10．特殊文件（设备文件） 11．命令接口，程序接口

二、单项选择题：（每题 1 分，共 10 分）

1—5 ： ABADC 6—10 : BCCDC

三、判断题（每题 1 分，共 10 分）

1—5：√√××√ 6—10: ×××√√

四、简答题（每题 5 分，共 30 分）

1．操作系统中引入线程概念的主要目的是什么？

答:操作系统中引入线程的目的是为了提高系统效率（1分），提高系统资源利用率（1分），减少程序并发执行时所付出的时空开销（1分），使操作系统具有更好的并发性（1分）。（全对加1分）。

2．进程有无如下状态转换？为什么？（1）就绪－运行；（2）阻塞－运行；（3）就绪－阻塞。答:

（1）有，就绪状态通过调度程序可直接转换到运行状态。（1分）

（2）没有，阻塞状态不能直接转换到运行状态，正确的转换是阻塞－就绪－运行。（2分）（3）没有，就绪状态不能直接转换到阻塞状态，正确的转换是就绪－运行－阻塞。（2分）

答：（1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的碎片，提高内存的利用率。即分页仅仅是由于系统管理的需要，而不是用户的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。（1分）

（2）页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。（2分）

(3)分页的作业地址空间是一维的，即单一的线性地址空间，程序员只须利用一个记忆符，即可表示一个地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。（2分）

4.什么是文件的物理结构？常用的物理结构有哪些？

答：文件的物理结构是从实现观点出发，文件在外存上的存放组织形式（2分）。文件的物理结构有三种类型：连续结构、链接结构和索引结构（3分）。

5.有几种I/O控制方式？各有何特点？

答：共有四种I/O控制方式：程序I/O方式，中断驱动I/O方式、DMA控制方式和通道方式（1分）。特点：①程序I/O方式无中断，CPU对I/O设备的控制采用忙-等方式，浪费大量的CPU时间（1分）。②中断驱动I/O方式CPU以字节为单位干预I/O，改善CPU利用率，提高并行性（1分）。③DMA控制方式采用DMA控制器，实现外设与内存之间的直接数据交换，以数据块作为数据传输的基本单位，即CPU以一个数据块为单位干预（1分）。④通道方式:通道有专用I/O指令，专用I/O操作。CPU以一组数据块为单位干预（1分）。6.试比较一般过程调用和系统调用。

答：(1) 运行在不同的系统状态。一般过程调用其调用程序和被调用程序运行在相同状态；系统调用的调用程序运行在用户态，被调用程序运行在系统态。（1分）

(2) 通过软中断进入。一般过程调用可直接由调用过程转向被调用过程；系统调用必须

通过软中断机制，先由用户态转换为系统态，才能转向相应的系统调用处理子程序。（1分）

(3) 返回问题。在抢占式调度方式中，被调用进程执行完后，须判断调用进程是否仍具

有最高优先级，是则返回调用进程继续执行；否则将引起重新调度（1分）。

(4) 嵌套调用。两者均可以嵌套调用。（1分）（全对加1分）

五、综合应用题(每题10分，共30分)

1．Var s1,s2:semaphore:=0,0;（2分）

/*s1表示是否允许司机启动汽车，s2表示是否允许售票员开门*/

begin

parbegin

driver: begin

repeat

wait(s1);

启动车辆；

正常行车；

到站停车；

signal(s2);

until false;

end /*4分*/

busman: begin repeat

关车门；

signal(s1); 售票；

wait(s2); 开车门；上下乘客； until false;

end /*4分*/

parend end

2. (1)逻辑地址1023：1023/1024，得页号0，页内地址1023，查页表的相应块号2，故物理地址为2*1024+1023=3071。（2分）

逻辑地址2500： 2500/1024，得页号2，页内地址452，查页表的相应块号6，故物理地址为6*1024+452=6596。（2分）

逻辑地址3500： 3500/1024，得页号3，页内地址428，查页表的相应块号7，故物理地址为7*1024+428=7596。（2分）

逻辑地址4500： 4500/1024，得页号4，页内地址404，因页号大于页表长度产生越界中断。（2分）

(2)略。（2分）

3. 答：当前位于143道，则

FCFS

SSTF

SCAN

CSAN 被访问的下一磁道号移动的磁道数被访问的下一磁道号移动的

磁道数被访问的下一磁道号移动的磁道数被访问的下一磁道号移动的磁道数 86 57 147 4 147 4 147 4 147 61 150 3 150 3 150 3 91 56 130 20 175 25 175 25 177 86 102 28 177 2 177 2 94 83 94 8 130 47 86 91 150 56 91 3 102 28 91 5 102 48 86 5 94 8 94 3 175 73 175 89 91 3 102 8 130

177

130

寻道总长度：565 寻道总长度：162 寻道总长度：125 寻道总长度：169

（2.5分）（2.5分）（2.5分）（2.5分）

2011年7月高等教育自学考试《操作系统概论》试题及答案 02323

2011年7月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指( ) A.一组系统功能调用程序 B.一份菜单 C.一份作业控制说明书 D.一组特权指令 2.当用户程序执行了一条访管指令后，中央处理器的工作状态应该是( ) A.从管态转变为目态 B.从目态转变为管态 C.维持在目态 D.维持在管态 3.在操作系统中采用多道程序设计技术，能有效地提高效率的计算机器件是( ) A.缓存区 B.通道 C.CPU D.运算器 4.进程有若干属性，它们是( ) A.进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行 C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行 D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行 5.进程控制块中说明信息的内容包含有( ) A.进程状态、等待原因、程序存区、数据存区 B.等待原因、程序存区、数据存区、存储器内容 C.程序存区、数据存区、存储器内容、进程状态 D.数据存区、存储器内容、进程状态、等待原因 6.进程控制块的现场信息的内容包含有( ) A.通用寄存器内容、控制寄存器内容、程序状态字寄存器内容 B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容 D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器

广工_操作系统_课程设计_源代码

课程设计课程名称________操作系统___ ____ 题目名称_多用户多级目录文件系统的实现_ 学生学院________计算机学院____________ 专业班级______ _________ 学号________ ___________ 学生姓名_________ _____________ 指导教师__________林穗______________ 2011年1月18日

广东工业大学课程设计任务书题目名称多用户多级目录文件系统的实现学生学院计算机学院专业班级08软件工程一班姓名学号一、课程设计的内容本课程设计要求设计一个模拟的多用户多级目录的文件系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。二、课程设计的要求与数据 1．在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统。 2．文件物理结构可采用显式链接或其他方法。 3．磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，则可以将位示图合并到FAT中。4．文件目录结构采用多用户多级目录结构，每个目录项包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式，但使用索引结点，则难度系数为1.2。 5．设计一个较实用的用户界面，方便用户使用。要求提供以下相关文件操作：（1）具有login (用户登录)

（2）系统初始化（建文件卷、提供登录模块）（3）文件的创建：create （4）文件的打开：open （5）文件的读：read （6）文件的写：write （7）文件关闭：close （8）删除文件：delete （9）创建目录（建立子目录）：mkdir （10）改变当前目录：cd （11）列出文件目录：dir （12）退出：logout 6．系统必须可实际演示，选用程序设计语言：C＋＋、C等。三、课程设计应完成的工作 1．充分理解设计的任务，完成设计的基本要求。然后根据自己的基础和能力选择不同难度的算法和实现方式，以取得更高的分数。 2. 独立独立完成系统的分析、设计、编码、测试工作。 3．完成设计报告的撰写。 4．以光盘（以班为单位刻录）方式提交已调试通过的完整的相关源程序和能够运行的执行文件；提交“课程设计报告”的书面和电子两种版本。四、课程设计进程安排

02323操作系统概论201510月份试题真题和答案解析

2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷 (课程代码02323) 本试卷共6页，满分100分，考试时间150分钟。考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统由 A. 处理机和内存组成B．程序和数据组成 C．硬件和软件组成D．处理机、内存和外围设备组成 2．计算机操作系统的功能是 A．实现计算机用户之间的相互交互 B．管理计算机系统的资源和控制程序的执行 C．把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信 3．在批处理系统中引人多道程序设计技术的目的是 A．提高CPU和外围设备的利用率B．提高系统的可靠性 C．提高实时响应速度D．增强系统交互能力 4．用户要求分配一台外围设备，此时发出的中断属于 A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断 5．下列步骤中，不是创建进程所必须的是 A．建立一个进程控制块B．为进程分配内存 C．将进程置为就绪状态D．为进程分配CPU 6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A．计算时间短的作业优先算法B．先来先服务算法 C．响应比高者优先算法D．优先级调度算法 7．计算机系统中存取速度最快的存储器是 A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 8．虚拟存储器是 A．可提高计算机运算速度的设备 B．容量扩大了的主存 C．实际上不存在的存储器 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A．8GB B．4GB C．16MB D．640KB

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

学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( 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文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。( )

广工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(次)

02323操作系统概论2012年4月自考试题及答案

全国2012年4月高等教育自学考试操作系统概论试题课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 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．时钟寄存器

广东工业大学数据库真题附答案 (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.关键属性

数据库实验报告大全广工蔡延光版

自动化学院自动化专业班学号姓名实验时间2011.3.14 教师评定实验题目数据定义实验报告一一、实验目的与要求目的：使用SQL语言实现数据库的创建、删除；基本表的创建、删除、更新工作；以及索引的创建、删除工作。要求：1、在SQL SERVER 2000查询分析器中，利用SQL语言中CREATE、DROP 命令实现数据库的创建及删除工作。 2、在SQL SERVER 2000查询分析器中，利用SQL语言中CREATE、ALTER及DROP命令进行基本表的创建、更新、删除工作，并实现基本表中各类完整性约束条件的限定。 3、在SQL SERVER 2000查询分析器中，利用SQL语言中CREATE、ALTER及DROP命令进行基本表中索引的创建、更新、删除工作。 4、完成上述工作后，在SQL SERVER 2000企业管理器中，查看是否成功创建实验所要求数据库、基本表、各类完整性约束条件及索引等内容。二、实验方案所有实验内容必须在SQL Server 2000的查询分析器中完成，设置查询分析器的结果区为Standard Execute（标准执行）或Executed Grid(网格执行)方式．发布执行命令．并在结果区中查看查询结果，如果结果不正确则需要进行修改，直到正确为止。要求完成如下内容： 1．定义数据库定义一个借阅数据库，要求所定义的数据库大小为1M，且数据库名称为Labery_学号。 2．定义下列数据库基本表在所定义的借阅数据库Labery_学号中，按要求定义如下数据库表： 1）书（book）

列名别名类型及长度是否可为空书号bno char(8)否类别category varchar(10)否书名title varchar(40)否出版社press varchar(30)是年份book_year Int否作者author char(20)是价格price decimal(7,2)否总藏书量book_total Int否 2）借书证（card）列名别名类型及长度是否可为空卡号cno char(7)否姓名name char(8)否单位department varchar(40)是类别type char(1)否 3）借书记录（borrow）列名别名类型及长度是否可为空卡号cno char(7)否书号bno char(8)否借书日期borrow_date smalldatetime否还书日期return_date smalldatetime是 3．完整性约束条件：主要内容为： 1）确定各基本表的主码； 2）确定各基本表的外码； 3）要求在定义各基本表的同时，确定如下完整性约束条件 1、定义各基本表主码，并且要求主属性不能为空； 2、如果有外码，定义各基本表外码； 3、要求检查借书证中属性Type的值是否为('T','G','U','F'))； 4、借书记录borrow基本表中borrow_date默认日期为当前时间。4）确定各基本表哪些字段需要建立索引。

操作系统概论历年真题

浙江省2003年7月高等教育自学考试操作系统概论试题课程代码：02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 5. 文件系统最基本的目标是( )。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。( ) A. 物理设备和逻辑设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是_____与_____之间的接口。( ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一种( )。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式二、判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) 11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。( ) 02323# 操作系统概论试题第1 页共3页

2015广工操作系统实验报告(文档最后含源码下载地址)

操作系统实验报告学生学院____ 计算机学院______ 专业班级13级计科9 学号学生姓名指导教师李敏 2015年12月29日

实验一进程调度实验一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求设计一个有N个进程共行的进程调度程序。要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），时间片轮转算法，多级反馈队列调度算法这三种算法。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。三、实验主要仪器设备和材料实验环境硬件环境：IBM-PC或兼容机软件环境：C++、C语言编程环境四、实验方法 1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。 2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 3、多级反馈队列调度算法的基本思想是：

2007年4月高等教育自学考试《操作系统概论》试题及答案 02323课件

2007年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：2323 一、单项选择题(本大题共16小题,每小题1分,共16分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。 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、逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048 Bytes，则它的逻辑地址可表达的最大页面数是【】 A、128 B、256 C、512 D、1024 7、可采用静态定位方式进行地址转换的存储管理是【】 A、虚拟页式管理 B、页式管理 C、可变分区 D、固定分区 8、文件系统的功能是【】 A、减轻用户负担 B、保证系统的安全- C、既减轻用户负担，又保证系统安全 1

广工_操作系统_实验报告

操作系统实验报告学院_____计算机学院_______ 专业______软件工程________ 班级______ ________ 学号_____ _______ 姓名_______ _________ 指导教师（2010年10 月）

学号：姓名：协作者：________ 实验__一__题目__ 进程调度___第周星期___ 一、实验目的用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 ·每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。 ·进程的优先数以及需要的运行时间事先由人为指定（也可以随机数产生）。 ·如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果还未达到，则把它送回队尾。三、实验主要仪器设备和材料实验环境硬件环境：IBM-PC 或兼容机软件环境：C语言编程环境四、实验原理及设计方案 1、实验原理将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。 2、设计方案用一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟系统对进程采用“轮转法”调度，得到各个时间片进程的运行情况。 3、相关数据结构的说明 struct pcb // 定义进程控制块 PCB {

2012年7月操作系统概论自考试题

全国2012年7月自学考试操作系统概论试题课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于．．．应用软件的是（） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在 ( ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( ) A.20毫秒 B.50毫秒 C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( )

A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms，用户程序顺序处理各批数据。则处理这4批数据总共花费的时间是 ( ) A.91ms B.101ms C.111ms D.121ms 15.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。这可能导致读写磁盘时( )

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管理。但是不是说每一个都是很清晰地划定界限的。

广工计组实验报告

计算机组成原理实验报告课程名称计算机组成原理实验学院计算机学院专业班级学号学生姓名指导教师 2015年 06 月20 日

计算机学院( 学号：姓名教师评定实验题目基础汇编语言程序设计实验实验一：基础汇编语言程序设计实验一、实验目的：（1）学习和了解TEC-XP+教学实验系统监控命令的用法；（2）学习和了解TEC-XP+教学实验系统的指令系统；（3）学习简单的TEC-XP+教学实验系统汇编语言程序。二、实验设备与器材： TEC-XP+教学实验系统,仿真终端软件。三、实验内容： 1、学习联机使用TEC-XP+教学实验系统和仿真终端软件PCEC; 2、学习使用WINDOWS界面的串口通讯软件； 3、使用监控程序的R命令显示/修改寄存器内容、D命令显示存储器内容、E命令修改存储器内容；

4、使用A命令编写一小段汇编程序，U命令反汇编刚输入的程序，用G命令连续运行改程序，用T、P命令单步运行并观察程序单步执行的情况。四、实验步骤：一、实验具体操作步骤： 1、准备一台串口工作良好的PC机； 2、将TEC-XP放在实验台上，打开实验箱的盖子，确定电源处于断开状态； 3、将黑色电源线一端接220V交流电源，另一端插在TEC--XP试验箱电源插座上； 4、取出通讯线，将通信线的9芯插头接在试验箱的串口“COM1”或“COM2”上，另一端接到PC机的串口上； 5、将TEC-XP实验系统左下方的6个黑色控制器开关置为001100，，控制开关的功能在开关上、下方有标识；开关拨向上方表示“1”，拨向下方表示“0”，“x”表示任意，其他实验相同； 6、打开电源，船形开关和5v电源指示灯亮。 7、在PC机上运行PCEC16.EXE文件，直接回车。 8、按一下“RESET”按键，再按一下“START”按键在主机上显示： TEC—2000 CRT MONITOR Version 1.0 April 2001 Computer Architectur Lab,Tsinghua University Programmed by He Jia > 二、实验注意事项：几种常见的工作方式（开关拨到上方表示为1，拨到下方为0）

广工嵌入式系统-复习大纲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时

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