湖南大学操作系统期中考试卷(间隔排版)

操作系统期中考试卷

姓名：学号：班级：

1、什么是多道程序技术，它带来了什么好处？（15分）

答：多道程序设计，就是在内存中存放多个进程来执行人们赋予计算机的任务这些在内

存中的多个进程共享计算机的硬件资源，如CPU，各种I/O设备等等。

多道程序设计的优点是

（1）资源利用率高，多道程序共享计算机资源，从而使各种资源得到充分利用；

（2）系统吞吐量大，CPU和其他资源保持“忙碌”状态。

这些优点是由多道程序设计的特点决定的，多道程序设计的特点有：

1.多道：计算机内存中同时存放多道相互独立的程序。

2.宏观上并行：同时进入系统的多道程序都处于运行过程中，即它们先后开始了各自

的运行，但都未运行完毕。

3.微观上串行：内存中的多道程序轮流占有CPU，交替执行。

2、什么是用户线程，什么是内核线程，简述其区别与联系。（15分）

答：用户线程指的是完全建立在用户空间的线程库，用户线程的建立，同步，销毁，调度完

全在用户空间完成，不需要内核的帮助。因此这种线程的操作是极其快速的且低消耗的。

内核线程就是内核的分身，一个分身可以处理一件特定事情。这在处理异步事件如异步IO时特别有用。内核线程的使用是廉价的，唯一使用的资源就是内核栈和上下文切换时保存寄存器的空间。支持多线程的内核叫做多线程内核(Multi-Threads kernel )。

支持多线程的操作系统中一般采用三种用户线程与内核线程映射模型，分别是“一对一模型”、“多对一模型”、“多对多模型”。

3、论述短期,中期和长期调度之间的区别. （15分）

答：长期调度，又称为作业调度或高级调度，这种调度将已进入系统并处于后备状态的作业按某种算法选择一个或一批，为其建立进程，并进入主机，当该作业执行完毕时，还负责回收系统资源，在批处理系统中，需要有作业调度的过程，以便将它们分批地装入内存，在分时系统和实时系统中，通常不需要长期调度。它的频率比较低，主要用来控制内存中进程的数量。

中期调度，是能将进程从内存或从CPU竞争中移出，从而降低多道程序设计的程度，之后进程能被重新调入内存，并从中断处继续执行，这种交换的操作可以调整进程在内存中的存在数量和时机。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。

短期调度，又称为进程调度。这也是通常所说的调度，一般情况下使用最多的就是短期调度。它的主要任务是按照某种策略和算法将处理机分配给一个处于就绪状态的进程，分为抢占式和非抢占式。

4、对于系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T，一次进程切换需要的时间为S，这里S实际上即为开销。对于采用时间片长度为Q的时间片调度算法，对以下各种情况给出CPU利用率的计算公式。

Q为无穷大， 2、Q>T， 3、S

答: 1)Q=无穷大 CPU利用率=T/(T+S)

2）Q>T CPU利用率=T/(T+S)

3)S

4)Q=S CPU利用率= Q /( Q +S)]

5)Q接近于0 CPU利用率—>0

5、公共汽车上，司机和售票员各施其责，在汽车不断地到站，停车，行使过程中，他们两个活动有什么同步关系？请用P、V操作描述他们的行为实现他们的同步。（15分）

解答：可以用两个信号量s1、s2，分别表示可以开门和可以开车，其初始值都为0，用PV 操作实现为：

司机：售票员：

正常行车售票

到站停车 P(S1)

V(S1) 开车门

P(S2) 关车门

启动开车 V(S2)

6、假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：

作业进入系统时间估计运行时间/分钟

1 8:00 40

2 8:05 30

3 8:10 12

4 8:1

5 18

5 8:20 5

求先来先服务算法，最短作业优先算法（含抢占式和非抢占式）和轮转调度（时间片为5分钟）算法的平均等待时间。（20分）

1.先来先服务算法

P1 P2 P3 P4 P5

0 40 70 82 100

平均等待时间=（0+（40-5）+（70-10）+（82-15）+（100-20））/5=48.4

2.最短作业优先算法(非抢占式)

P1 P5 P3 P4 P2

0 40 45 57 75

平均等待时间=（0+（75-5）+（45-10）+（57-15）+（40-20））/5=33.4

最短作业优先算法(抢占式)

P1 P2 P3 P5 P4 P2 P1

0 5 10 22 27 45 70

平均等待时间=（65+（5+35）+（10）+（27）+（22））/5=32.8

3.轮转调度（时间片为5分钟）

P1 P2 P3 P4 P5 P1 P2 P3 P4 P1 P2 P3 P4 P1

0 5 10 15 20 25 30 35 40 45 50 55 57 62 67

P2 P4 P1 P2 P1 P2 P1 P1

72 75 80 85 90 95 100 105

平均等待时间=（(20+15+12+8+5+5)+（20+15+12+8+5）+（20+15）+（20+12+10）+（0））/5=40.4

湖南大学2013年操作系统期末试卷

答案仅为参考 1.Which of the following scheduling alogrithms could result in starvation and why? (1)First-come,first-served (2)Shortest job first (3)Round robin (4)Priority【来自课后习题】 答：最短工作优先调度和优先级调度算法会引起饥饿。优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生两种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程。 解决方式——老化，老化是一种技术，以逐渐增加在系统中等待很长时间的进程的优先级。（最短工作优先调度会使工作长度最大的进入无限等待CPU） 2.Can a resource allocation graph (资源分配图) have cycle without deadlock（死锁）? If so,state why and draw a sample graph（画一个死锁点的图）; if no,state why not? 答：有死锁，死锁部分为P2-R4-P5-R3。 3.What is the cause of thrashing(颠簸)? How dose the system detect（检测）thrashing? Once it detects thrashing,what can the system do to eliminate（消除）this problem?【来自课后习题】 答：分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。降低多道程序的程度可以消除颠簸。 4.某Demand Paging system,拥有逻辑空间64页，每页2KB，拥有物理空间1MB。 (1)写出逻辑地址的格式。 解：11位页内地址，5位页号 (2)若不考虑访问权限等，进程的页表最多有多少项？每项至少有多少位？ 解：因为有32个逻辑页面，所以页表有32项。因为有1M/2K= 2的9次方物理块，所以每个页表项至少有9位 (3)如果物理空间减少一半，页表结构应相应作怎样的改变？ 解：32项，每项至少需要8位

湖南大学嵌入式系统试卷.pdf

一填空 (每空1 分，共 20 分) 1.嵌入式微处理器一般可分为嵌入式微控制器、嵌入式数字信号处理器、嵌入式微处理器和嵌入式片上系统四种类型。 2.嵌入式系统体系结构一般具有冯洛依曼和哈佛两种基本形式。 3.嵌入式存储系统一般由高速缓存、内存和外存组成。 4.嵌入式存储系统具有大端格式和小端格式两种数据存放格式。 5从编程的角度看，ARM微处理器的一般有ARM 和THUMB 两种工作状态。 6.嵌入式软件的开发一般分为生成、调试和固化运行三个步骤。 7.嵌入式LINUX的内核有五个组成部分，它们是进程调度、内存管理、 虚拟文件系统、网络接口和进程通信。 8.操作系统是联接硬件与应用程序的系统程序，其基本功能有： I/O资源管理。 9.从嵌入式操作系统特点可以将嵌入式操作系统分为实时操作系统和分时操作系统，其中实 硬实时系统和软实时系统。 1.嵌入式系统是以应用中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功 能、可靠性、成本、体积、功耗严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四部分组成. 2.在嵌入式系统设计过程中，需求分析包括：功能性需求分析和非功能性需求分析。 3.总线按照传输关系分类可分为：主从结构和对等结构。 4.RS-232C的帧格式由四部分组成，包括：起始位、数据位、奇偶校验位和停止位。 5.I/O接口电路数据传送方式有：查询、中断、DMA、I/O通道和I/O处理机方式。 6.实时系统的关键问题是保证系统的实时性；实时操作系统就是指具有实时性、能支持实 时系统工作的操作系统。 7.实时操作系统的评价指标有：任务调度算法、上下文切换时间、确定性、最小内存开销 和最大中断禁止时间。 8.Bootloader主要功能是系统初始化、加载和运行内核程序。 9.进程与线程：进程是①具有独立功能的程序关于某个数据集合上的一次运行活动，是系 统进行资源分配和调度的独立单位。②可与其他程序并发执行的程序，在一个数据集合上的运行的过程。它是系统进行资源分配和调度的独立单位 10.嵌入式系统五层结构：硬件层、引导层、内核层、uI层(userinterface)和应用层 11.目前使用的嵌入式操作系统主要有哪些:Windows CE/Windows Mobile、VxWork、Linux、 uCos、Symbian、QNX 12.ARM微处理器有7种工作模式，它们分为两类非特权模式和特权模式，其中用户模 式属非特权模式。 二简答 (每题5分，共 30 分) 1.简要叙述嵌入式系统的定义。 嵌入式系统是以应用为中心，以计算机技术为基础，并且在软、硬件方面可进行裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成。 2. 什么是嵌入式实时操作系统？简单叙述其特点。 实时操作系统就是“在给定的时间内提供某种程度的服务，如果在规定的时间内没有得到

湖南大学《电磁场与电磁波》期末试卷

期末考试试卷 一、选择题(6小题,共18分) (3分)[1]一半径为a 的圆柱形铁棒在均匀外磁场中磁化后，棒内的磁化强度为0z M e ，则铁棒表面的磁化电流密度为 A 、0m z J M e = B 、0m J M e ?= C 、0m J M e ?=- (3分)[2]恒定电流场中，不同导电媒质交界面上自由电荷面密度0σ=的条件是 A 、1122γεγε= B 、1122γεγε> C 、1122 γεγε< (3分)[3]已知电磁波的电场强度为(,)cos()sin()x y E z t e t z e t z ωβωβ=---，则该电磁波为 A 、左旋圆极化波 B 、右旋圆极化波 C 、线椭圆极化波 (3分)[4]比较位移电流与传导电流，下列陈述中，不正确的是： A. 位移电流与传导电流一样，也是电荷的定向运动 B. 位移电流与传导电流一样，也能产生涡旋磁场 C. 位移电流与传导电不同，它不产生焦耳热损耗 (3分)[5]xOz 平面为两种媒质的分界面，已知分界面处z y x e e e H 26101++=， z y e e H 242+=，则分界面上有电流线密度为: A 、10S z J e = B 、104S x z J e e =+ C 、10S z J e = (3分)[6]若介质1为完纯介质，其介电常数102εε=，磁导率10μμ=，电导率10γ=；介质2为空气。平面电磁波由介质1向分界平面上斜入射，入射波电场强度与入射面平行，若入射角/4θπ=，则介质2 ( 空气) 中折射波的折射角'θ为 A 、/4π B 、/2π C 、/3π 二、填空题(5小题,共20分) (4分)[1]静电比拟是指（ ）, 静电场和恒定电流场进行静电比拟时，其对应物理量间的比似关系是（ ）。

湖南大学数据库实验2

数据库系统概论实验报告 题目交互式SQL 学生姓名刘家宇 学生学号20110801126 专业班级计科一班 指导老师王永恒 完成日期 2014/5/9

一、实验目的 1.熟悉数据库的交互式SQL工具。 2.熟悉通过SQL对数据库进行操作。 3.完成实验要求的上机练习。 二、实验环境及工具 在windows XP环境下，利用MySQL 及其交互式查询工具来熟悉SQL。 三、实验内容 1.在MySQL中建立一个数据库，进行实验所要求的各种操作，所有的SQL操作均 在此建立的新库里进行。 其中对数据库的操作包括： 1) 各类查询操作（单表查询，连接查询，嵌套查询，集合查询）。 2) 各类更新操作（插入数据，修改数据，删除数据）。 2.在MySQL中定义一个视图，进行实验所要求的各种操作，所有的SQL操作均在 此建立的新视图里进行。 其中对数据库的操作包括： 1）视图的定义（创建和删除）； 2）视图的查询； 3）视图的更新（注意更新的条件）。 四、实验上机练习 1.创建course ，student ，sc 表：

2.Student 表中插入数据： 3.Student 表中修改数据：

4.Student表中的查询操作： 例：查询选修IS专业的学生的姓名： 5.建立选择“IS”专业的学生的视图： 6.更新视图数据：

五、实验中出现的问题及解决方案 问题： 建立course表的时候输入语句如下： Create table course (cno char(9) primary key, Cname char(20), Cpno char(4), Ccredit smallint, Foreign key cpno references course (cno) ); 出现错误； 解决方法： 查阅相关书籍发现时语法错误，修改如下： Create table course (cno char(9) primary key, Cname char(20), Cpno char(4), Ccredit smallint, Foreign key (cpno) references course (cno) );

湖南大学操作系统期末考试卷2014

1. 什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。 （2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。 2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？ 答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段。而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用。函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成，且运行时仍在用户状态而非系统状态。 3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap memory c. Global variables d. Stack memory 答：b、c 此处要简单说明原因 4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调 度(FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority) 答：b（长作业的可能饥饿）、d（低优先级的可能饥饿） 5. 有结构文件可分为哪几类，其特点是什么？ 答：有结构文件可分为以下三类，分别是： （1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。

30天自制操作系统日志第5天

操作系统实验日志 一、实验主要内容 1、接收启动信息和结构体 在上一章中，xsize和ysize的值都是直接赋值为320*200，但实际上我们需要从asmhead.nas 先前保存下来的值中去。即： 不然的话，当画面模式改变时系统就不能正确运行。所以试着用指针取得图像模式：void HariMain(void) { char *vram; int xsize, ysize; short *binfo_scrnx, *binfo_scrny; int *binfo_vram; init_palette(); /*设定调色板*/ binfo_scrnx = (short *) 0x0ff4;

binfo_scrny = (short *) 0x0ff6; binfo_vram = (int *) 0x0ff8; xsize = *binfo_scrnx; ysize = *binfo_scrny; vram = (char *) *binfo_vram; for(;;) { io_hlt(); /*執行naskfunc里的_io_hlt*/ } } 诶这样是不是说就可以改变画面模式了？于是天真的我： 保存运行一下，以为画面会显示坐标在左上角的320*200，结果发现画面显示错误，forget about it。诶然后发现结构体里这个在汇编里没有定义，可能作者以后讲？ 哦先说结构体 可以看做结构体是将一堆变量集中声明，然后作为新的变量用于其他场合。 结构体的运用： (1)先声明结构体： 如上图 (2)后定义结构体变量：struct BOOTINFO abc; 或者定义结构体指针变量：struct BOOTINFO *binfo; 这里binfo表示指针变量后应该首先给指针赋值，可写成：Binfo = (struct

操作系统课后习题答案

3.1论述长期、中期、短期调度之间的区别。 答：短期调度：在内存作业中选择准备执行的作业，并未他们分配CPU。 中期调度：被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。 长期调度：确定哪些作业调入内存以执行。 区别：它们区别在于执行频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。 3.2描述内核在两个进程间进行上下文切换的过程。 答：进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。 3.4使用图3.24所示的程序，说明LINE A可能输出什么。 答：输出：PARENT:value=5; 父进程中value初始值为5，,value+=15发生在子进程，输出发生在父进程中，故输出value 的值为5。 3.5下面设计的优点和缺点分别是什么？系统层次和用户层次都要考虑。 a.同步和异步通信 b．自动和显式缓冲 c.复制传送和引用传送 d.固定大小和可变大小信息 答：a.同步和异步通信：同步通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时，不需要集合点，而消息不能异步传递。因此，消息传递系统，往往提供两种形式的同步。 b．自动和显式缓冲：自动缓冲提供了一个无限长度的队列，从而保证了发送者在复制消息时不会遇到阻塞，如何提供自动缓存的规范，一个方案也许能保存足够大的内存，但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下，发送者不能在等待可用空间队列中被阻塞。然而，缓冲明确的内存不太可能被浪费。 c.复制发送和引用发送：复制发送不允许接收者改变参数的状态，引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 d.固定大小和可变大小信息：一个拥有具体规模的缓冲可容纳及已知数量的信息缓冲能容纳的可变信息数量是未知的。信息从发送者的地址空间被复制至接受进程的地址空间。更大的信息可使用共享内存传递信息。 4.1举两个多线程程序设计的例子，其中多线程的性能比单线程的性能差。 答：a.任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。 b.一个“空壳”程序，如C-shell和korn shell。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。

湖南大学高电压绝缘期末考试试卷与答案

湖南大学课程考试试卷 课程名称： 高电压绝缘技术 ；课程编码： ；试卷编号： ；考试时间：120分钟 一、 选择题（每题1分，共计10分） 1．流注理论未考虑（ B ）的现象 A ．碰撞游离 B ．表面游离 C ．光游离 D ．电荷畸变电场 2．电晕放电是一种（ D ）。 A ．滑闪放电 B ．非自持放电 C ．沿面放电 D ．自持放电 3．沿面放电电压与同样距离下的纯空气间隙的放电电压相比总是（ B ） A ．高 B ．低 C ．相等 D ．不确定 4．下列电气设备中容易产生滑闪放电的是（ B ）。 A ．针式绝缘子 B ．瓷套管 C ．悬式绝缘子 D ．支柱绝缘子 5．以下哪个不是发生污闪最危险的气象条件 （ C ） A ．大雾 B ．毛毛雨 C ．大雨 D ．凝露 6．SF6气体具有较高绝缘强度的主要原因之一是 （ D ） A ．无色无味性 B ．不燃性 C ．无腐蚀性 D ．电负性 7．下列不同类型的过电压中，不属于内过电压的是（ D ）。 A ．工频过电压 B ．操作过电压 C ．暂时过电压 D ．大气过电压 8．液体绝缘结构中，电极表面加覆盖层的主要作用是（ D ）。 A ．分担电压 B ．改善电场 C ．防潮 D ．阻止小桥形成 9．极化时间最短的是 （ A ） A ．电子式极化 B ．离子式极化 C ．偶极子极化 D ．空间电荷极化 10．下列不属于破坏性试验的是（ A ） A ．介质损耗角正切测量 C ．交流耐压试验 B ．直流耐压试验 D ．冲击耐压试验 二、填空题 （每空1分，共计15分） 1． 气体放电中带电质点的消失方式主要有：（ 扩散 ）和（ 复合 ） 2． 不均匀电场中，放电产生的空间电荷对原电场形成畸变，同一间隙在不同电压极性下的电晕起始电压不同，击穿电压也不同，这种现象称为放电的（极性效应） 3． 气体间隙击穿，不仅需要外施电压高于临界击穿电压，还需电压维持一定时间。从施加临界电压开始至间隙击穿所需时间称为（ 放电时延 ） 4． 电力系统内部过电压分为暂时过电压和（ 操作过电压 ） 5． 标准雷电冲击电压波形中波前时间和半波峰值时间分别为（ μs ）和（ 50 μs ） 6． 描述电介质电气特性的四个基本参数是：电导率、击穿场强、（介损正切角）、 考试中心填写：

湖南大学计算机基础试题题库及答案

大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（C）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（D）不是操作系统软件。A．WindowsxpB．unixC．linuxD．microsoftoffice 3．用一个字节最多能编出（D）不同的码。 A.8个 B.16个 C.128个 D.256个 4．任何程序都必须加载到（C）中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5．下列设备中，属于输出设备的是（A）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（B）。 A.102 B.210 C.103 D.28 7．RAM代表的是（C）。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8．组成计算机的CPU的两大部件是（A）。 A．运算器和控制器B.控制器和寄存器C．运算器和内存D.控制器和内存 9．在描述信息传输中bps表示的是（D）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11．十进制数27对应的二进制数为(D)。 A．1011B.1100C.10111D.11011 12．Windows的目录结构采用的是（A）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（D）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（C）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（A）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（C）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间

操作系统实验一中断处理

实习一中断处理 一、实习内容 模拟中断事件的处理。 二、实习目的 现代计算机系统的硬件部分都设有中断机构，它是实现多道程序设计的基础。中断机 构能发现中断事件，且当发现中断事件后迫使正在处理器上执行的进程暂时停止执行，而让操作系统的中断处理程序占有处理器去处理出现的中断事件。对不同的中断事件，由于它们的性质不同，所以操作系统应采用不同的处理。通过实习了解中断及中断处理程序的作用。本实习模拟“时钟中断事件”的处理，对其它中断事件的模拟处理，可根据各中断事件的性质确定处理原则，制定算法，然后依照本实习，自行设计。 三、实习题目 模拟时钟中断的产生及设计一个对时钟中断事件进行处理的模拟程序。 [提示]： (1) 计算机系统工作过程中，若出现中断事件，硬件就把它记录在中断寄存器中。中 断寄存器的每一位可与一个中断事件对应，当出现某中断事件后，对应的中断寄存器的某一位就被置成―1‖。 处理器每执行一条指令后，必须查中断寄存器，当中断寄存器内容不为―0‖时，说明有中断事件发生。硬件把中断寄存器内容以及现行程序的断点存在主存的固定单元，且让操作系统的中断处理程序占用处理器来处理出现的中断事件。操作系统分析保存在主存固定单元中的中断寄存器内容就可知道出现的中断事件的性质，从而作出相应的处理。 本实习中，用从键盘读入信息来模拟中断寄存器的作用，用计数器加1 来模拟处理器 执行了一条指令。每模拟一条指令执行后，从键盘读入信息且分析，当读入信息=0 时，表示无中断事件发生，继续执行指令；当读入信息=1 时，表示发生了时钟中断事件，转时钟中断处理程序。 （2）假定计算机系统有一时钟，它按电源频率（50Hz）产生中断请求信号，即每隔20 毫秒产生一次中断请求信号，称时钟中断信号，时钟中断的间隔时间（20 毫秒）称时钟单

湖南大学操作系统作业 (1)

操作系统第一次作业 第一章 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时系统中，能否确保像在与用特殊用途系统中一样的安全度？并解释之。 （1）可能导致的安全问题有：由于多个用户同时使用资源，使得系统无法像对单个用户分配资源一样用合理的预算来分配资源，会导致资源分配上的问题；另一方面，如果某A用户熟练地掌握计算机系统原理，他可能通过底层反汇编代码来获取其他用户的信息，如账户、密码等信息。 （2）不可以 特殊用途系统（在本书19、20章有介绍）自己查阅了课本上的相关内容后发现，特殊用途系统包括实时系统和多媒体系统，实时系统的要求是不仅仅要保证计算结果的正确性，而且要将计算结果维持在特定的截止时间内，在特定截止时间外的结果，即使正确，也无任何意义，这对攻击系统者提出了更高的要求，而一般的分时系统并没有对计算结果有任何时限，导致攻击者可以任意修改代码结构而不至于被系统识破，上述的差异性使得实时系统无法实现特殊用途系统一样的安全性。 看了英文版课本后发现这个题目的翻译有误，原文为Can we ensure the same degree of security in a time-shared machine as in a dedicated machine? 翻译过来是分时机器能和专用机器保证相同的安全度吗，显然是不能的，比如军工方向专用的机器和一些保密的机器，不允许接入互联网，不允许插入U 盘，烧录文件必须通过软盘刻录，这样就能保证最高的安全度，这也是我们日常使用的机器所不能比拟的。 由于题目翻译与英文原文有偏差，所以以下我的答案均基于英文原版给出 1.10 What is the purpose of interrupts? What are thedifferences between a trap and an interrupt? Can traps begenerated intentionally by a user program? If so, for whatpurpose? （1）中断的目的：更好地调度CPU，因为如果没有中断技术，访问CPU内部的速度和访问硬件速度不匹配，短板效应会导致CPU和硬件同时工作的速度取决于硬件的速度，使得CPU长时间处于等待状态，导致其效率低下。 （2）自陷和中断的区别：中断主要由硬件如IO、时钟产生，是不可预期的。 而自陷可由软件主动产生，程序员可以通过int指令来可预期地产生自陷。（3）自陷是可以主动产生的，如汇编指令int 0x80，设置自陷的目的有多种，可能是等待IO响应，可能是基于用户态和管态的切换……等等 1.13 Give two reasons why caches are useful.What problemsdo they solve? What problems do they cause? If a cache canbe made as large as the device for which it is

湖南大学工程力学试卷A与试卷B

……………………………………………………………最新资料推 荐………………………………………………… 诚信应考,考试作弊将带来严重后果！ 湖南大学课程考试试卷A

……………………………………………………………最新资料推 荐………………………………………………… 第 2 页 （共 页） 截面或任意截面的普遍情况。 正确答案是。 4、图示等截面圆轴上装有四个皮带轮，如何合理安排，现有四种答案： (A) 将轮C 与轮D 对调； (B) 将轮B 与轮D 对调； (C) 将轮B 与轮C 对调； (D) 将轮B 与轮D 对调，然后再将轮B 与轮C 对调。 正确答案是。 5、用积分法计算图示梁的挠度，其边界条件和连续条件为： (A)21 2121,,;0,;0,0w w w w a x w l a x w x '='===+===； (B)21212 1,,;0,;0,0w w w w a x w l a x w x '='==='+===； (C)212 21,;0,0,;0,0w w a x w w l a x w x ==='=+===； (D)212 21,;0,0,;0,0w w a x w w l a x w x '='=='=+===。 正确答案是。 二、填空题（每题5分共20分） 1、矩形截面木拉杆连接如图，这时接头处的切应力=τ；挤压应力=bs σ。

……………………………………………………………最新资料推 荐………………………………………………… 第 3 页 （共 页） 2、已知梁的挠曲线方程)3(6)(2 x l EI Fx x w -=，则梁的M (x )方程为。 湖南大学课程考试试卷 湖南大学教务处考试中心

湖大操作系统期中考试试卷试题-答案

1. (20%) 简述进程的概念。画出进程的状态图，并就状态图中可能发生CPU 调度决策的四种情况进行说明。结合进程控制块PCB对内核在两个进程间进行上下文切换过程进行描述。 参考答案：进程，执行中的程序；执行一个程序所需要的资源集的系统抽象；一个程序的运行实例； 进程状态图： CPU调度决策可以如下四种情况下发生： 当一个进程从运行状态切换到等待状态 当一个进程从运行状态切换到就绪状态 当一个进程从等待状态切换到就绪状态 当一个进程终止时。 进程切换：

2. (10%) 简述系统调用（System call）、系统程序（System program）的用途。参考答案：系统调用，允许用户进程请求操作系统提供的服务。由OS内核实现并提供访问接口，由用户程序调用，程序员使用。 系统程序，给用户提供基本的功能，这样用户在解决公共问题的时候不用写自己的程序。提供程序开发和执行的环境，普通操作用户使用。 3. (15%) 线程通常可分为用户级线程和内核级线程，请回答两种线程之间的区别，并就两者之间的关系，对多线程模型的类型及其优缺点进行简要说明。参考答案：用户线程不受内核支持，无需内核管理，使用用户级的线程库完成线程的管理，对用户线程的支持通常处于内核之上，通过一个用户级线程库（thread library）实现。线程库提供了对线程的创建、调度和管理的支持，这无需来自内核的支持。因为内核并不知道用户级线程的存在，所有的线程创建和调度工作都在用户空间完成，而且整个过程不受内核的干涉。 内核线程由操作系统直接支持：内核在内核空间内实现了线程的创建、调度和管理。 常见的多线程模型包括以下三种： 多对一，优点线程管理由线程库在用户空间进行，效率较高，缺点一旦某个线程执行了阻塞，则整个进程也会被阻塞 一对一，允许线程并发的执行并且运行在多处理器系统上，不会导致单一线程阻塞进程的情况，缺点用户线程和内核线程一一对应，开销较大，限制了系统线程的数量。 多对多，多路复用了许多用户级线程到同样数量或更小数量的内核线程上，允许OS创建足够数量的内核线程，且在某个线程发生阻塞时，可调度其他线程执行。 4. (15%) 对于一个多任务的应用软件，分析比较采用多进程实现和多线程实现的优劣，并举例说明。 仅供参考：从资源或系统开销、维护、进程阻塞、崩溃、安全等情况分析。以web浏览器为例（360浏览器从多线程到多进程实现）。 5. (10%) 如下所示程序使用Pthread API实现，请将空白部分补充完整，并说明LINE C和LINE P将会输出的结果。 #include #include int value = 0; void *runner(void *param); /* the thread */ int main{int argc, char *argv[]) { int pid; pthread_t tid; pthread_attr_t attr;

湖南大学高数A试题期末试卷

诚信应考,考试作弊将带来严重后果！ 湖南湖南大学课程考试试卷 ；课程编码：试卷编号：A；考试时间：120分钟 ,则

2. 2()d f x x x C =+? ，则2(1)d xf x x -=?【】 (A) 222(1)x C -+(B)222(1)x C --+(C)221(1)2x C -+(D)221 (1)2 x C --+ 3.设函数 ()f x 的导数()f x '如右图所示，由此，函数() f x 的图形可能是【】

4.当 0→x 时,ln(1)1x e x +--与n x 是同阶无穷小,则n =【】 (A) 1(B)2(C)3(D)4 5.设 [0,1]f C ∈且()0f x ≥，记 110 ()d ,I f x x =?220(sin )d ,I f x x π=?430 (tan )d ,I f x x π=?则下列不等式成立的是【】 (A)I I I <<(B)2I I I <<(C)231I I I <<(D)132I I I << 5分，共20分） . 1)d t . ()x e x x '??= ??? . (1)0, 10 y t t y +-=++=确定，求0 d t y =. 四、（11分）设2sin ,0, ()ln(1), 0, ax b x c x f x x x ?++≤=?+>?试问,,a b c 为何值时，()f x 在 0x =处二阶导数存在？ 五、（7分）若 ()2(1),n f x nx x =-记[0,1] max{()}n x M f x ∈=(即()f x 在[0,1] 的最大值),求 lim n n M →∞ . 六、（8分）（融化立方体冰块）某地为了解决干旱问题，需将极地水域拖来的冰山融化提供淡水.假设冰山为巨 的立方体，其表面积成正比.如果在最初的一小时里冰被融化掉九分之一的部分需多少小时？(结果精确到小数点 后一位，不能使用计算器) 七、（10分）过点 (1,5)作曲线3 :y x Γ=的切线L .试求（1）切线L 的方程；（2）Γ与L 所 超过此线） 湖南大学课程考试试卷 湖南大学湖南大学课程考试试卷

湖南大学操作系统作业 (5)

操作系统第五次作业 第八章 Explain the difference between internal and external fragmentation.简述内部碎片和外部碎片的区别 答：内部碎片存在于块的内部，如内存块大小为512k，而某逻辑内存要求一个200k大小的块，此时操作系统会分配给它一个大小为512k的块（由于块是内存分配的最小单元），所以会造成了312k大小的内存碎片，这部分碎片即使是空的也无法使用，称作内部碎片。减少内部碎片可以通过减小块的大小来解决。 外部碎片是指在连续内存分配的进程装入和移出内存的过程中，空闲的内存空间被分成了较多小片段，这些小片段不连续，所以无法被连续分配，这样会造成即使碎片大小之和大于新进程所需内存，但是也无法给新进程分配的情况，这就是外部碎片。外部碎片可以通过紧缩来解决。 Given five memory partitions of 100 KB, 500 KB, 200 KB,300 KB, and 600KB (in order), how would each of the first-fit,best-fit, and worst-fit algorithms place processes of 212 KB,417 KB, 112 KB, and 426 KB (in order) Which algorithm makes the most efficient use of memory 给出100kb，500kB，200kB，300kB，600kB大小的内存空间（按顺序），对于首次适应，最佳适应和最差适应算法，要按顺序放置212kB，417kB，112kB和426kB 大小的进程会是怎样安排的哪个算法的内存利用率最高 答： 首次适应是每次从头开始找，直到找到第一个比当前要放置的内存大小要大的内存空间时，放置该内存。 最佳适应是每次遍历内存空间一次，找大于当前要放置的内存块大小要大的中间的最小者，放置该内存。 最差适应则相反，是取大于当前内存大小中的最大者。

操作系统课后习题答案

5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.

FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。

最新湖南大学高电压绝缘期末考试试卷与答案

湖南大学课程考试试卷 一、选择题（每题1分，共计10分） 1．流注理论未考虑（ B ）的现象 A．碰撞游离B．表面游离C．光游离D 2．电晕放电是一种（ D ）。 A．滑闪放电B．非自持放电 C．沿面放电D．自持放电 3．沿面放电电压与同样距离下的纯空气间隙的放电电压相比总是（B ） A．高B．低 C．相等D．不确定 4．下列电气设备中容易产生滑闪放电的是（B ）。 A．针式绝缘子B．瓷套管 C．悬式绝缘子D．支柱绝缘子 5．以下哪个不是发生污闪最危险的气象条件（ C ） A．大雾B．毛毛雨 C．大雨D．凝露 6．SF6气体具有较高绝缘强度的主要原因之一是（ D ） A．无色无味性B．不燃性 C．无腐蚀性D．电负性 7．下列不同类型的过电压中，不属于内过电压的是（D）。 A．工频过电压B．操作过电压 C．暂时过电压D．大气过电压 8．液体绝缘结构中，电极表面加覆盖层的主要作用是（D ）。 A．分担电压B．改善电场 C．防潮D．阻止小桥形成 9．极化时间最短的是（ A ） A．电子式极化B．离子式极化 C．偶极子极化D．空间电荷极化 10．下列不属于破坏性试验的是（A ） A．介质损耗角正切测量 C．交流耐压试验 B．直流耐压试验 D．冲击耐压试验 二、填空题（每空1分，共计15分） 1．气体放电中带电质点的消失方式主要有：（扩散）和（复合） 2．不均匀电场中，放电产生的空间电荷对原电场形成畸变，同一间隙在不同电压极 性下的电晕起始电压不同，击穿电压也不同，这种现象称为放电的（极性效应） 3．气体间隙击穿，不仅需要外施电压高于临界击穿电压，还需电压维持一定时间。 从施加临界电压开始至间隙击穿所需时间称为（放电时延） 4．电力系统内部过电压分为暂时过电压和（操作过电压） 5．标准雷电冲击电压波形中波前时间和半波峰值时间分别为（1.2μs）和（50μs） 考试中心填写： 湖 南 大 学 教 务 处 考 试 中 心 精品文档

计算机应用基础作业题3

计算机应用基础作业三 一、判断题（每小题1分，共10分） 1、在任何情况下只要拖动打开的窗口的活动标题栏就可以移动窗口。 2、在资源管理器窗口的左窗格中，文件夹图标含有"+"时，表示该文件夹含有子文件夹，并已被展开。 3、在Windows的菜单中，经常有一些命令是暗淡的，这表示这些命令在当前状态不起作用。 4、快捷图标可以放在桌面上，也可以放在磁盘中创建。 5、当选取一个文件夹后，单击鼠标右键可以完成对文件夹的复制、重命名等操作。 6、在Excel中，若要将输入的数字作为字符串，则应在数字前输入分号“；”。 7、页眉离上边界的距离不能超过上边距的长度。 8、图表生成后，可通过图表选项对话框来修改标题、坐标轴等。 9、在幻灯片上如果需要一个按钮，当放映幻灯片时单击此按钮能跳转到另外一张幻灯片， 则必须为此按钮设置自定义动画效果。 10、发送电子邮件时必须保证接收者的计算机是打开的。 https://www.wendangku.net/doc/829457226.html, https://www.wendangku.net/doc/829457226.html, https://www.wendangku.net/doc/829457226.html, https://www.wendangku.net/doc/829457226.html, https://www.wendangku.net/doc/829457226.html, 二、填空题（每空1分，共20分） 1、WORD 文档的段落设置中可以设置段落的行间距和_____ 间距。 2、点击工具栏中按钮可以实现的操作是__________________。 3、WORD 文档默认的文件后缀名是_________。 4、在WORD中，如果要删除一段文字，只要先将需要删除的文字选择好，然后按一下键盘上的___________键。 5、在WORD中，要添加页眉或页脚，执行的操作是选择菜单“______”下的子菜单“页眉和页脚”。 6、EXCEL工作表包含了两种基本数据类型：_和_ __。 7、在EXCEL中行号用__表示；列号用_______表示 8、使用绝对引用的方法是在行号和列号前各加一个_____符号。 9、公式“=SUM(1,2,3)”的结果是___________。 10、默认情况下，一个Excel工作簿有3个工作表，其中第一个工作表的默认表名是 ___________。 11、在PowerPoint 2003 视图中只能看到文字信息。 12、在幻灯片的版面上有一些带有文字提示的虚框，这些虚框称为。 13、Internet以作为基础协议。

湖南大学计算机体系结构期末复习题(含答案)

1.从执行程序的角度看，并行性等级从低到高分为那几级？ 从执行程序的角度看，并行性等级从低到高可分为： （1）指令内部并行：单条指令中各微操作之间的并行。 （2）指令级并行（Instruction Level Parallelism，ILP）：并行执行两条或两条以上的指令。 （3）线程级并行（Thread Level Parallelism，TLP）：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位。 （4）任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元。 （5）作业或程序级并行：并行执行两个或两个以上的作业或程序。 2.计算机中提高并行性的技术途径有哪三种？ （1）时间重叠。多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。 （2）资源重复。通过重复设置资源，尤其是硬件资源，大幅度提高计算机系统的性能。（3）资源共享。这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备 3.从当前计算机技术来看，CISC结构有什么缺点？ （1）CISC结构的指令系统中，各种指令的使用频率相差悬殊。 （2）CISC结构指令系统的复杂性带来了计算机系统结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。 （3）CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成。 （4）CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。 （5）在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计算机系统结构技术来提高系统的性能。 4.根据Amdahl定律，系统加速比有哪两个因素决定？ 系统加速比依赖于两个因素： （1）可改进比例：可改进部分在原系统计算时间中所占的比例。 （2）部件加速比：可改进部分改进以后的性能提高。 5.从处理数据角度，并行性等级由低到高分为哪几级？ 从处理数据的角度来看，并行性等级从低到高可分为： （1）字串位串：每次只对一个字的一位进行处理。这是最基本的串行处理方式，不存在并行性； （2）字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。已开始出现并行性； （3）字并位串：同时对许多字的同一位（称为位片）进行处理。这种方式具有较高的并行性； （4）全并行：同时对许多字的全部位或部分位进行处理。这是最高一级的并行。 6.RISC的设计原则？ （1）选取使用频率最高的指令，并补充一些最有用的指令。 （2）每条指令的功能应尽可能简单，并在一个机器周期内完成。 （3）所有指令长度均相同。 （4）只有load和store操作指令才访问存储器，其它指令操作均在寄存器之间进行。（5）以简单、有效的方式支持高级语言。 7.控制指令中试用PC相对寻址方式有什么缺点？