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

操作系统第六次作业

第十一章

11.4 Some file systems allow disk storage to be allocated at different levels of granularity. For instance, a file system could allocate 4 KB of disk space as a single 4-KB block or as eight 512-byte blocks. How could we take advantage of this flexibility to improve performance? What modifications would have to be made to the free-space management scheme in order to support this feature?

一些文件系统允许磁盘存储被分配成不同粒度级别，比如，一个文件系统可以分配4kb磁盘空间作为4kb的块，或者分成8个512b的块，我们怎样利用这种灵活性来提升性能？如果要支持这种特性，需要对空闲空间管理机制做什么修改？

答：

可以类比找零钱的过程，操作系统使用这种存储分配方式时，会优先先分配较大的粒度，在每次分配时都给当前待分配的文件空间分配一个最大连续的粒度块，这样相比于全部按照最小粒度来分配，减少了分配的块数，更加易于维护，且占用了更少的表空间；相比于全部按最大粒度级分配，减少了内部碎片的大小，节约了磁盘空间。

对于空间管理机制的要求是，如果某个文件释放了空间，需要对当前释放的空间做一个判断，比如如果某个文件释放了4个512b的块，而且这4个块后续又有4个512b的块，此时应该将其合并为一个4kb的块。

所以要做的是维护一个使用块表，和一张空闲块表，块表中存储块起始地址和块大小，在分配/释放的过程中遍历附近的块表，以实现合并块。

11.6 Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous,linked, and indexed), answer these questions:

a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation,assume that a file is always less than 512 blocks long.)

b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4,how many physical blocks must be read from the disk?

考虑一个磁盘文件系统，逻辑块和物理块均为512b，假设内存中存储了每个文件的信息，对于三种分配方法（连续分配，链式分配，索引分配），回答下面的问题。

A 逻辑到物理的地址映射在这个系统中如何实现？（假设索引分配的文件小于512块）

B 当前在逻辑块10（最后访问的块为10），并且想访问逻辑块4，我们要从磁盘读多少物理块？

答：

A 逻辑到物理的地址映射：假设要访问逻辑地址为desLogic，得到的物理地址为

desPhysical

连续分配：考虑文件起始块号为desStart，由于是在地址空间内连续分配，假设desLogic/512=desTemp……desShift

则要访问的物理块号为desStart+desTemp，块内偏移为desShift 链式分配：由于链式分配的块内存储了指向下一块的指针，用户实际可以使用的空间为块大小-指针占用空间SpaceOfArray，所以对于链式分配

假设desLogic/（512-SpaceOfArray）=desTemp……desShift

则要访问的物理块号是从第0块起，依次查找第desTemp块，块内偏移为desShift+SpaceOfArray

索引分配：假设desLogic/512=desTemp……desShift

先到内存中查询索引块，然后对于索引块，查找第desTemp块对应的物理地址，其块内偏移为desShift

B 对于连续分配：可以实现随机访问，所以访问第四块只需1次。

对于链式分配：由于不能随机访问，所以要从第0块开始遍历，每次访问1块，共计访问4次。

对于索引分配：先访问索引块，再从索引块中查找到对应第四块的地址，再访问第4块，共计访问2次。

湖南大学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. 什么是嵌入式实时操作系统？简单叙述其特点。 实时操作系统就是“在给定的时间内提供某种程度的服务，如果在规定的时间内没有得到

湖南大学数据库实验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。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。

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

大学计算机基础》试题题库及答案 一、单选题练习 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

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

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;

湖南大学操作系统作业 (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的等待时间最小。

计算机应用基础作业题3

计算机应用基础作业三 一、判断题（每小题1分，共10分） 1、在任何情况下只要拖动打开的窗口的活动标题栏就可以移动窗口。 2、在资源管理器窗口的左窗格中，文件夹图标含有"+"时，表示该文件夹含有子文件夹，并已被展开。 3、在Windows的菜单中，经常有一些命令是暗淡的，这表示这些命令在当前状态不起作用。 4、快捷图标可以放在桌面上，也可以放在磁盘中创建。 5、当选取一个文件夹后，单击鼠标右键可以完成对文件夹的复制、重命名等操作。 6、在Excel中，若要将输入的数字作为字符串，则应在数字前输入分号“；”。 7、页眉离上边界的距离不能超过上边距的长度。 8、图表生成后，可通过图表选项对话框来修改标题、坐标轴等。 9、在幻灯片上如果需要一个按钮，当放映幻灯片时单击此按钮能跳转到另外一张幻灯片， 则必须为此按钮设置自定义动画效果。 10、发送电子邮件时必须保证接收者的计算机是打开的。 https://www.wendangku.net/doc/e76460899.html, https://www.wendangku.net/doc/e76460899.html, https://www.wendangku.net/doc/e76460899.html, https://www.wendangku.net/doc/e76460899.html, https://www.wendangku.net/doc/e76460899.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相对寻址方式有什么缺点？

高性能计算期末试题湖大研究生

1.解释以下基本概念 HPC, HPCC, Distributed computing,MIMD, SIMD, SISD,PVP, SMP, MPP, DSM 答：HPC: High Performance Computing 高性能计算，即并行计算。在并行计算机或分布式计算机等高性能计算系统上所做的超级计算。 HPCC：High Performance Computing and Communication 高性能计算与通信。指分布式高性能计算、高速网络和Internet的使用。 Distributed computing：分布式计算。在局域网环境下进行的计算。比起性能来说，它更注重附加功能。一个计算任务由多台计算机共同完成，由传统的人和软件之间的交互变成软件和软件之间的数据交互。 MIMD：多指令多数据流。每台处理机执行自己的指令，操作数也是各取各的。 SIMD：单指令多数据流。所有“活动的”处理器在同一时刻执行同一条指令对多个数据流进行操作。 SISD：单指令单数据流。传统的串行处理机。CPU执行单一的指令流对单一的数据流进行操作。 PVP：并行向量处理机。系统中包含为数不多的高性能特制的向量处理器，使用专门设计的高带宽交叉开关网络将向量处理器连向共享存储模块。通常不使用高速缓存，而使用大量的向量寄存器和指令缓冲器。 SMP：对称多处理机。节点包含两个或两个以上完全相同的处理器，在处理上没有主/从之分。每个处理器对节点计算资源享有同等访问权。SMP系统使用商品微处理器（具有片上或外置高速缓存），它们经由高速总线或交叉开关连向共享存储器。 MPP：大规模并行处理机。节点传统上是由单一CPU、少量的内存、部分I/O 、节点间的互联以及每个节点的操作系统的一个实例组成。节点间的互联(以及驻留于各节点的操作系统实例)不需要硬件一致性，因为每个节点拥有其自己的操作系统以及自己唯一的物理内存地址空间。因而，一致性是在软件中通过“消息传送”(message passing)实现的。具有以下特性：1.处理节点采用商品微处理器；2.系统中有物理上的分布存储器；3.采用高带宽低延迟的互连网络；4.能扩放到上千至上万个处理器；5.异步的MIMD机器，进程间采用传递消息相互作用。 DSM：分布共享存储多处理机。在物理上有分布在各节点的局部存储器，从而形成一个共享的存储器。对用户而言，系统硬件和软件提供了一个单地址的编程空间。 2．列出常用静态和动态网络的主要参数（节点度、直径、对剖带宽和链路数）以及复杂度、网络性能、扩展性和容错性等。常用的标准互联网络有哪些？ 答：静态网络（Static Networks）是指处理单元间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变；动态网络（Dynamic Networks）是用交换开关构成的，可按应用程序的要求动态地改变连接组态。 典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等；典型的动态网络包括总线、交叉开关和多级互连网络等。 下面我们比较在可扩展计算机平台或计算机机群系统中为了实现系统动态互连，系统总线、多级网络和交叉开关的硬件需求和潜在的性能。 常用的标准互联网络有：

湖南大学_UNIX操作系统课后习题答案

第1章 UNIX操作系统概述 1、什么是操作系统，列出你知道的操作系统？ 2、操作系统的主要功能？ 3、什么是UNIX？ 4、UNIX版本的两大派系？ 5、操作系统的哪一部分直接与硬件交互？ 6、操作系统的哪一部分执行用户交换？ A. Shell B. Kernel 7、UNIX平台上最用的编辑器是？ 8、写出两种AIX的图形用户接口的名字？ 9、AIX只支持硬盘上的文件系统。(T/F) 10、Shell有哪些功能、UNIX上有哪些常见的Shell？ 第1章 UNIX操作系统概述 1、操作系统（Operating System，简称OS）是控制和管理计算机系统内各种硬软件的 平台，用户使用计算机的接口，为用户提供一个使用方便可扩展的工作环境。常见的操作系统:DOS、Windows、Unix、Linux、Mac OS X、Vxworks 2、操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的 集合。主要功能包括：文件管理、进程与处理机管理、设备管理、存储管理、网络管理等，由操作系统内核实现 3、分狭义和广义的概念 狭义的概念 ?UNIX仅指操作系统内核（Kernel） ?内核负责控制并管理计算机资源 ?多个用户可访问 ?负责进程的创建、控制、调度，为进程分配内存和外设 ?提供文件系统的管理功能 广义的概念

?UNIX不仅指系统内核，它是一个应用环境和程序设计环境，提供了丰富的软件开发工具，包括编辑器、编译程序、调试工具、数据库等等 ?为应用程序开发者开发的操作系统 ?提供硬件可移植性,设备独立的文件系统的操作系统 ?功能强大的多任务、多用户的操作系统 4、 1）贝尔实验室版本：第1-7版，System Ⅱ,Ⅲ,Ⅳ,Ⅴ UNIX System V Release 4.2 （SVR4.2）现今的AIX 、SCO UNIX等 2）加州大学伯克利分校计算机系统研究小组（CSRG）的BSD UNIX（Berkeley Software Distributions）较有影响的版本4.3BSD 现今的 FreeBSD、Solaris等工作站上的UNIX 一般属于这一派系 5、Kernel 6、A 7、VI 8、 AIXwindows Common Desktop Environment (CDE) 9、F，AIX支持磁盘文件系统，光盘文件系统，网络文件系统 mount –a mount /etc/filesystems 重启系统 分别装载每个文件系统 10、 SHELL的功能 执行用户命令、命令解释器、程序设计语言、进程控制、可定制、特性: 通配符，变量 常见的SHELL Bourne Shell：是贝尔实验室开发的 Bourne Shell：BASH：是GNU的Bourne Again Shell Bourne Shell：在大部分内容上与Bourne Shell兼容 Bourne Shell：在BSD系统上开发的，语法类似于C语言 第2章 UNIX基本操作命令 1、登录UNIX系统时会以*号显示用户输入的密码。(T/F) 2、退出UNIX系统有哪几种方法？ 3、如何修改用户的登录密码？ 4、UNIX命令的格式是什么？ 5、用哪个快捷键可以中止一条命令的执行？

湖大C语言程序设计作业及答案

作业A： 一、单项选择题 1、如果要把常量327存入变量a中，a不能定义的类型是哪一个?(B) A）int B）char C）long D）float 2、若x 为unsigned int 型变量，则执行下列语句后x值为（ D ） x = 65535； printf(“%d\n”,x); A）65535 B）1 C）无定值D）-1 3、有以下程序 main（） ｛int a=1，b=2，m=0，n=0，k;k=（n=b>a）||（m=a

2011湖大复试操作系统

笔试是2011-3-26号下午进行的，和英语听力是一起。总共是120分钟，其中14:30分开始英语听力，听力时间好像是30分钟（当时都把我听懵了，不知道我是就这样接着听还是直接图答案！），然后听力答题卡是15:30分收。所以听力要带2B铅笔，而且从2010届开始就不要带收音机，今年也是，估计以后也会这样全校统一公放。听力完后马上进行专业课的笔试，这中间自己可以举手去上个厕所。 注：湖大英语听力我只能用一个变态来形容了，40个题（单选）我能完全肯定的只有不到5个，当然我也是很近没英语听力练习了，从过去今年的听力得分来看，得个位数的蛮正常，22以上的可以说少，所以从数学角度来用，我不知道湖大的听力符合考核标准不，反正如果用正态分布来说总体感觉会是在10-16之间的多！ 本人还有部分年份的湖大计算机考研复试真题，如有需要可以QQ（1280095342）联系，都是图片，是免费提供的！具体可以邮件联系，邮件内容可以说自己考湖大计算机，反正要让我看了你是要干什么的。希望能给以后的考研者带来帮助。 总共是八道大题， 1.和2010年第一题一样，分析trap和中断的区别？（10分） 2.是关于进程的状态，新建，就绪，运行，等待，终止，画出其状态转换图，并给出其状态转换的原因？（10分） 3.关于磁盘位式图管理的，好像是10个柱面，120个磁道，20个扇区，一个分块是2kb，完了问你这个位式图磁盘管理共占用多说空间？（15分） 4.关于进程调度，给了进程的进入时间，各进程的优先级，且调度原则是不抢占的优先级调度，且1的优先级最低 进程进入时间运行时间优先级 p1 0 1 p2 1 3 p3 2 2 p4 3 4 注：其中的数据可能不完全正确，但大体就是这样 5. 某计算机系统有两个cpu，每个cpu可两个线程，A、B、C三个程序在单个CPU上运行时间分别为：5、10、20ms。问当A、B、C在此系统上运行时，有哪几种可能，运行时间为多少？（注：本题我是全忘了，刚好认识一个美眉，然后问的她，15分） 6.银行家算法，具体数据不多说了，随便找一本习题集都可以看到这样的题，而且湖大这次的银行家算法问的也超级的简单，好像是问有没有一个安全序列？（15分）