灰色系統理論簡介 一、什麼是灰色系統 二、什麼是灰色系統理論 三、灰色系統理論建立的歷史背景 四、灰色系統理論的主要內容 五、灰色系統理論的兩條基本原理 六、灰色系統的應用範疇 七、灰色系統的優點 八、灰色系統的應用實例
一、什麼是灰色系統（Grey System） 灰色分析全名為灰色系統理論分析（Grey System Theory），是由中國鄧聚龍教授於1982年在國際經濟學會議上 提出，該理論主要是針對系統模型之不明確性，資訊之不完整 性之下，進行關於系統的關聯分析（Relational Analysis）、模型建構（Constructing A Model）、借由預測（Prediction）及決策（Decision）之方法來探討及瞭解系統。 自然界對人類社會來講不是白色的(全部都知道)，也不是黑色的(一無所知)，而是灰色的(半知半解)。人類的思考、行 為也是灰色的，人類其實是生存在一個高度的灰色信息關係空 間之中，例如：人體系統、糧食生產系統等。部分信息已知，部分信息未知的系統，稱為灰色系統。 控制論中主要以顏色命名，常以顏色之深淺表示研究者對內部信息（information）和對系統本身的了解及認識程度之多 寡，黑色，表示信息缺乏；白色，表示信息充足；而介於白色 （W）系統與黑色（B）系統之間，其信息部份已知，信息部分 未知的這類系統便稱之為灰色（G）系統。 二、什麼是灰色系統理論 灰色系統理論是研究灰色系統分析、建模、預測、決策和控制的理論。它把一般系統論、信息論及控制論的觀點和方法 延伸到社會、經濟和生態等抽象系統，並結合數學方法，發展 出一套解決信息不完全系統（灰色系統）的理論和方法。 灰色系統理論分析具有溝通社會科學及自然科學的作用，可將抽象的系統加以實體化、量化、模型化及做最佳化。
第一章习题及答案 一、填空题 1．用户与操作系统的接口有，两种。 【答案】命令接口，系统调用 【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。 2．用户程序调用操作系统有关功能的途径是。 【答案】利用系统调用命令 【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。 3．UNIX系统是①操作系统，DOS系统是②操作系统。 【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务） 【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。 4．现代计算机中，CPU工作方式有目态和管态两种。目态是指运行①程序，管态是指运行②程序。执行编译程序时，CPU处于③。 【答案】①用户，②操作系统，③目态 【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。 5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。操作系统相应的组成部分是、、和。 【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内／外存储器及输入／输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。 6．根据服务对象不同，常用的单处理机OS可以分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的OS称为①，它通常采用②策略为用户服务； 允许用户把若干个作业提交计算机系统集中处理的OS，称为③，衡量这种系统性能的一个主要指标是系统的④； 在⑤的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的⑥。 【答案】①分时OS，②时间片轮转，③批处理OS，④吞吐率，⑤实时OS，⑥实时性和可靠性 【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包括程序、数据和处理步骤）成批输入计算机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交接时间，减少了处理机的空闲等待，提高了系统效率；实时系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
第2章习题答案 2-9. (1)x<=3 运行顺序为Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (2)3 作业4还未到，只能选作业3运行。 作业3运行到结束，再计算剩余的作业2和4： 作业2的响应比=（（）+）/= 作业4的响应比=( /=2 选作业2运行。 作业2到完成。最后运行作业4。运行到,全部结束。 各个作业的周转时间计算如下： t1=2 t2== t3= t4== 各个作业的平均周转时间计算如下： T==(2++1+/4= 各个作业的平均带权周转时间计算如下： W=(2/2++1/+/4= 2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。 （1）轮转法（假定时间片=2分钟） 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟， 作业C的周转时间：Tc=10分钟（6分） C完成后，剩下四个作业，轮转一周需8分钟, 作业D的周转时间：Td=10+8×(4-2)/2=18分钟（16分） D完成后，剩下三个作业，轮转一周需6分钟, 作业B的周转时间：Tb=18+6×(6-2-2)/2=24分钟（22分） B完成后，剩下两个作业，轮转一周需4分钟, 作业E的周转时间：Te=24+4=28分钟（28分） E完成后，只剩下作业A, 作业A的周转时间：Ta=28+2=30分钟（30分） 平均周转时间：T=(10+18+24+28+30)/5=22分（分） （2）优先级调度法 作业完成顺序为：B,E,A,C,D Tb=6分，Te=6+8=14分，Ta=14+10=24分，Tc=24+2=26分， Td=26+4=30分。 平均周转时间：T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互 《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。 说明： 姚老师是从07还是08年教这门课的，之前的考题有多少参考价值不敢保证，也只能供大家参考了，重点的复习还是以课件为主，把平时讲的课件内容复习好了，考试不会有问题（来自上届的经验）。 祝大家考试顺利！ （这个文档内部交流用，并感谢董俊青和兰天同学，若有不足请大家见谅。） 2008级综合大题 []4001021100101 1 2x x u y x ???? ????=-+????????-????= 1 能否通过状态反馈设计将系统特征值配置到平面任意位置？ 2 控规范分解求上述方程的不可简约形式？ 3 求方程的传递函数； 4 验证系统是否渐近稳定、BIBO 稳定、李氏稳定； 5 可能通过状态反馈将不可简约方程特征值配置到-2，-3？若能，确定K ，若不能，请说明理由； 6 能否为系统不可简约方程设计全阶状态观测器，使其特征值为-4，-5； 7画出不可简约方程带有状态观测器的状态反馈系统结构图。 参考解答： 1. 判断能控性：能控矩阵2 14161 24,() 2.0 0M B AB A B rank M ?? ?? ??==-=???????? 系统不完全可控，不能任意配置极点。 2 按可控规范型分解 取M 的前两列，并加1与其线性无关列构成1 1 401200 1P -?? ??=-?????? ，求得120331 1066 00 1P ?? ????? ?=-????????? ? 进行变换[] 1 1 20831112,0,2 2 26000 1 A PAP B PB c cP --? ? ?? ???? ????=-====???? ??????????? ? 所以系统不可简约实现为[]08112022x x u y x ?????=+???????????=? 3. 1 2(1)(1)2(1)()()(4)(2)(1) (4)(2) s s s G s c sI A B s s s s s --+-=-= = -++-+ 4. det()(4)(2)(1)sI A s s s -=-++， 系统有一极点4，位于复平面的右部，故不是渐近稳定。 1 2(1)()()(4)(2) s G s c sI A B s s --=-= -+，极点为4，-2，存在位于右半平面的极点，故系统不 是BIBO 稳定。 系统发散，不是李氏稳定。 5. 可以。令11 228,12T k k k k A Bk k +???? =+=??? ??? ?? 则特征方程[]2 112()det ()(2)28f s sI A Bk s k s k k =-+=-++-- 期望特征方程* 2 ()(2)(3)56f s s s s s =++=++ 《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理 中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（） 第六章文件系统 6.3习题 6.3.1 单项选择题 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．如果文件系统中有两个文件重名，不应采用( )结构。 A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。 A．父目录 B．子目录 C．根目录 D．用户文件目录 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．逻辑记录 第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和 信息光学习题答案 第一章 线性系统分析 1.1 简要说明以下系统是否有线性和平移不变性. （1）()();x f dx d x g = （2）()();?=dx x f x g （3）()();x f x g = （4）()()()[];2 ? ∞ ∞ --= αααd x h f x g （5） ()()απξααd j f ?∞ ∞ --2exp 解：（1）线性、平移不变； （2）线性、平移不变； （3）非线性、平移不变； （4）线性、平移不变； （5）线性、非平移不变。 1.2 证明)()ex p()(2x comb x j x comb x comb +=?? ? ??π 证明：左边＝∑∑∑∞ -∞ =∞-∞=∞-∞=-=??? ???-=??? ??-=??? ??n n n n x n x n x x comb )2(2)2(2122δδδ ∑∑∑∑∑∑∞ -∞ =∞ -∞ =∞ -∞=∞ -∞=∞ -∞ =∞ -∞ =--+-= -+-=-+-= +=n n n n n n n n x n x n x jn n x n x x j n x x j x comb x comb ) () 1()() ()exp()() ()exp()()exp()()(δδδπδδπδπ右边 当n 为奇数时，右边＝0，当n 为偶数时，右边＝∑∞ -∞ =-n n x )2(2δ 所以当n 为偶数时，左右两边相等。 1.3 证明)()(sin x comb x =ππδ 证明：根据复合函数形式的δ函数公式 0)(,) () ()]([1 ≠''-= ∑ =i n i i i x h x h x x x h δδ 式中i x 是h(x)=0的根，)(i x h '表示)(x h 在i x x =处的导数。于是 )() ()(sin x comb n x x n =-=∑∞ -∞ =π δπ ππδ <<操作系统原理复习题答案>> 第一部分名词解释答案 第一章概论 计算机系统: 计算机系统由硬件和软件两大部分组成. 硬件(即物理计算机)是系统 的基本资源, 在硬件基础上配置的软件是对硬件功能的扩充和完善. 裸机: 即不附加任何软件的物理计算机. 虚拟机: 所谓虚拟是指逻辑的而非物理的计算机, 是指在物理计算机上加上若干层 软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''. 操作系统是加在裸机 上的第一层软件. 它是对裸机的首次扩充. 操作系统: 从结构上看, 操作系统是用户程序及系统应用, 应用程序, 单道程序系统, 多道程序系统, 中断, 通道, 异步事件, 批处理, 脱机方式, 批处理系统, 分时, 时间片, 响应时间, 分时系统, 实时, 单用户交互式系统, 实时系统, 网络操作系统, 管态, 目态, 特权指令, 非特权指令, 系统调用, 访管指令, 访管中断, 程序级接口, 人-机接口, 脱机级接口, 联机级接口, 前台作业, 后台作业, 并发性, 共享性, 不确定性, 并发, 并行, 顺序共享, 并发共享, 中断机构, 中断源, 中断请求, 断点, 中断响应, 中断处理程序, 中断处理, 中断返回, 输入输出中断, 故障中断, 程序状态字, 外部中断, 时钟, 界限寄存器, 存储保护键, 冷启动, 热启动. 2. 顺序性, 封闭性, 确定性, 可再现性, 竞争性, 制约性, 与速度无关, 进程概念, 执行状态, 就绪状态, 等待状态, 死锁状态, 挂起状态, 进程控制块, 纯代码, 可再入程序, 用户进程, 系统进程, 进程模块, 非进程模块, 原语, 内核, 进程控制, 互斥, 同步, 广义同步, 临界资源, 临界区, 同类临界区, 信号量, 忙等待方式, 让权等待方式, P V 操作, 生产者与消费者, 公用信号量, 私用信号量, 消息缓冲, 消息队列, 管道, 作业, 脱机作业, 联机作业, 作业控制, 作业控制块. 3. 高级调度, 中断调度, 低级调度, 进程调度, 调度方式, CPU 周期, 剥夺方式, 非剥夺方式, 吞吐量, 平均周时间, 平均带权周转时间, 平均等待时间, 响应比, 先来先服务, 短作业优先, 最高响应比优先, 轮转法, 高优先级优先, 静态优先数, 动态优先数, 多级反馈队列, 调度程序, 系统开销, 系统颠簸. 4. 存储空间, 地址空间, 物理地址, 逻辑地址, 绝对地址, 相对地址, 名空间, 虚空间, 地址映射, 静态映射, 动态映射, 静态分配, 动态分配, 内存保护, 内存扩充, 分区, 碎片, 内碎片, 首次适应法, 最佳适应法, 最坏适应法, 固定分区, 可变分区, 地址越界, 越界中断, 覆盖, 交换, 整体交换, 部分交换, 习题六参考答案（P132） 6-2某系统进程调度状态变迁图如图6.5所示（设调度方式为非剥夺方式），请说明： （1）什么原因将引起发生变迁2、变迁3、变迁4？ （2）当观察系统中所有进程时，能够看到某一进程产生的一次状态 变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变 迁3能立即引起另一个进程发生变迁1？ （3 生？ （a ） 图6.5 解答：（1）当运行进程在分得的时间片内未完成，时间片到将发生变 迁2； 当运行进程在执行过程中，需要等待某事件的发生才能继续向下执行，此时会发生变迁3； 当等待进程等待的事件发生了，将会发生变迁4。 o m P D F d T r i a l （2）正在运行的进程因等待某事件的发生而变为等待状态的变迁3，在就绪队列非空时会立即引起一个就绪进程被调度执行的变迁1。 （3）a .3->1的因果变迁可能发生 正在运行的进程因等待某事件的发生而变为等待状态的变迁3，在就绪队列非空时必然引起一个就绪进程被调度执行的变迁1。 b.3->2的因果变迁不可能发生。 c.2->1的因果变迁必然发生 正运行的进程因时间片到变为就绪状态的变迁2，必然引起一个就绪进程被调度执行的变迁1。 6-3若题2中所采用的调度为可剥夺式，请回答题2中提出的问题： （1）什么原因将引起发生变迁2、变迁3、变迁4？ （2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1？ （3）下述因果变迁是否可能发生？如果可能的话，在什么情况下发 生？ （a ）3->1；（b ）3->2；（c ）2->1 解答：（1）当运行进程在分得的时间片内未完成，时间片到将发生变 迁2；或者新创建一个进程或一个等待进程变成就绪，它具有比当前进程更高的优先级，也将发生变迁2。 h t t p ://w w w .p d f d o .c o m P D F d o P a s s w o r d R e m o v e r T r i a l 2008级综合大题 []400102110010112x x u y x ????????=-+????????-????=& 1 能否通过状态反馈设计将系统特征值配置到平面任意位置？ 2 控规范分解求上述方程的不可简约形式？ 3 求方程的传递函数； 4 验证系统是否渐近稳定、BIBO 稳定、李氏稳定；（各种稳定之间的关系和判定方法！） 5 可能通过状态反馈将不可简约方程特征值配置到-2，-3？若能，确定K ，若不能，请说明理由； 6 能否为系统不可简约方程设计全阶状态观测器，使其特征值为-4，-5； 7画出不可简约方程带有状态观测器的状态反馈系统结构图。 参考解答： 1. 判断能控性：能控矩阵21416124,() 2.000M B AB A B rank M ?? ????==-=???? ???? 系统不完全 可控，不能任意配置极点。 2 按可控规范型分解 取M 的前两列，并加1与其线性无关列构成1140120001P -????=-??????，求得1203311066 001P ?? ?? ?? ??=-?????? ???? 进行变换[]11 20831112,0,22260001A PAP B PB c cP --? ??????? ????=-====???? ???????? ???? 所以系统不可简约实现为[]08112022x x u y x ?????=+?????????? ?=? & 3. 12(1)(1)2(1) ()()(4)(2)(1)(4)(2) s s s G s c sI A B s s s s s --+-=-= =-++-+ 4. det()(4)(2)(1)sI A s s s -=-++，系统有一极点4，位于复平面的右部，故不是渐近稳定。 12(1) ()()(4)(2) s G s c sI A B s s --=-= -+，极点为4，-2，存在位于右半平面的极点，故系统不 是BIBO 稳定。 系统发散，不是李氏稳定。 5. 可以。令11228,12T k k k k A Bk k +???? =+=???????? 则特征方程[]2 112()det ()(2)28f s sI A Bk s k s k k =-+=-++-- 期望特征方程*2 ()(2)(3)56f s s s s s =++=++ 比较上两式求得：728T k -?? =??-?? 6. 可以。设12l L l ??=????，则11222821222l l A LC l l --?? -=? ?--?? 特征方程2 2121()(222)1628f s s l l s l l =+-++-- 期望特征方程*2 ()(4)(5)920f s s s s s =++=++ 比较得：103136L ???? =???????? 操作系统原理课后习题答案 操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系 统的响应比较快。1-4什么是多道程序设计技术？试述多道程序运行的特征。答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。1-7 工作情况如图。CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。程序A无等待现象， 程序B在0 ms间段内有等待现象。150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。2-5 什么是中断？在计算机系统中为什么要引用中断？答：中断是指某个事件发生时，系统终止现行程序的运行、引出处理该事件程序进行处理，处理完毕后返回断点，继续执行。为了实现并发活动，为了实现计算机系统的自动化工作，系统必须具备处理中断的能力。2-8中断和俘获有什么不同？答：中断指处理机外部事件引起的中断称为外中断，又称中断。包括I/O中断、外中断。俘获是指外处理内部 系统可靠性原理习题及答案 1、元件可靠性的定义是什么？规定条件、规定时间、规定功能各是什么含义？ 解：元件的可靠性：元件在规定的时间内、规定条件下完成规定功能的能力。 规定时间：指保修期、使用期和贮存期。 规定条件：即使用条件，主要包括：环境条件、包装条件、贮存条件、维修条件，操作人员条件等。 规定功能：指元件/系统的用途。 2、元件的可靠度、故障率和平均寿命各是怎么定义的？ 解：元件的可靠度：在规定条件下，在时刻t 以前正常工作的概率。 元件故障率：即故障率函数，元件在t 时刻以前正常工作，在t 时刻后单位时间内发生故障的（条件）概率。 平均寿命：即平均无故障工作时间，也称做首次故障平均时间，是寿命的期望值。 3、设某种元件的λ=0.001 / h ，试求解： （1）由这种元件组成的二元件并联系统、两元件串联、2/3（G ）系统的平均寿命。 解：由题意可知，单个元件的可靠度为R i (t)=e -λt ，i=1，2，3。 A 、二元件并联： 系统的可靠度为: R p (t)=1-(1-R 1(t))(1-R 2(t))=2e -λt -e -2λt 此时系统的平均寿命为 MTTF =∫R p (t )dt =∫2e ?λt ?e ?2λt dt ∞ ∞0=32λ 由于λ=0.001 / h ，故MTTF=1500(h) B 、二元件串联： 系统的可靠度为: R s (t)=R 1(t)R 2(t)=e -2λt 此时系统的平均寿命为 MTTF =∫R s (t )dt =∫e ?2λt dt ∞ ∞0=12λ 由于λ=0.001 / h ，故MTTF=500(h) C 、2/3（G ）系统： 系统的可靠度为: R G (t)=R 1(t)R 2(t)R 3(t)+(1-R 1(t))R 2(t)R 3(t)+R 1(t)(1-R 2(t))R 3(t)+R 1(t)R 2(t)(1-R 3(t)) =3e -2λt -2e -3λt 此时系统的平均寿命为 灰色系统理论及其应用 第一章灰色系统的概念与基本原理 1.1灰色系统理论的产生和发展动态 1982年，北荷兰出版公司出版的《系统与控制通讯》杂志刊载了我国学者邓聚龙教授的第一篇灰色系统理论论文”灰色系统的控制问题”，同年，《华中工学院学报》发表邓聚龙教授的第一篇中文论文《灰色控制系统》，这两篇论文的发表标志着灰色系统这一学科诞生 1985灰色系统研究会成立，灰色系统相关研究发展迅速。 1989海洋出版社出版英文版《灰色系统论文集》，同年，英文版国际刊物《灰色系统》杂志正式创刊。目前，国际、国内300多种期刊发表灰色系统论文，许多国际会议把灰色系统列为讨论专题。国际著名检索已检索我国学者的灰色系统论著3000多次。灰色系统理论已应用范围已拓展到工业、农业、社会、经济、能源、地质、石油等众多科学领域，成功地解决了生产、生活和科学研究中的大量实际问题，取得了显著成果。 1.2几种不确定方法的比较 概率统计，模糊数学和灰色系统理论是三种最常用的不确定系统研究方法。其研究对象都具有某种不确定性，是它们共同的特点。也正是研究对象在不确定性上的区别，才派生了这三种各具特色的不确定学科。 模糊数学着重研究“认识不确定”问题，其研究对象具有“内涵明确，外延不明确”的特点。比如“年轻人”内涵明确，但要你划定一个确定的范围，在这个范围内是年轻人，范围外不是年轻人，则很难办到了。 概率统计研究的是“随机不确定”现象，考察具有多种可能发生的结果之“随机不确定”现象中每一种结果发生的可能性大小。要求大样本，并服从某种典型分布。 灰色系统理论着重研究概率统计，模糊数学难以解决的“小样本，贫信息”不确定性问题，着重研究“外延明确，内涵不明确”的对象。如到2050年，中国要将总人口控制在15亿到16亿之间，这“15亿到16亿之间“是一个灰概念，其外延很清楚，但要知道具体数值，则不清楚。 1.3灰色系统理论的基本概念 定义1.3.1信息完全明确的系统称为白色系统。 定义1.3.2信息未知的系统称为黑色系统。 定义1.3.3部分信息明确，部分不明确的系统称为灰色系统。 1.4灰色系统理论的基本原理 公理1(差异信息原理)“差异“是信息，凡信息必有差异。 公理2（解的非唯一性原理）信息不完全，不确定的解是非唯一的。 公理3（最少信息原理）灰色系统理论的特点是充分开发利用已占有的“最少信息“。 公理4(认知根据原理)信息是认知的根据。 公理5（新信息优先原理）新信息对认知的作用大于老信息。 公理6（灰性不灭原理）：信息不完全是绝对的 《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 1. 操作系统是一种（ ）。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于（ ）。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中，错误的是（ A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的（ ）段。 5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中（ ）。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合 并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 ）。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序 情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段 第一章1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O 方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截 1-1 证明：由矩阵 可知A 的特征多项式为 n n n n n n n n n n n n n n n a a a a a a a a a a a a a a a a a a a a a a a A I ++++++=+++++=+++=++=+= -+λλλλλλλλλλ λλλλλ λλλλ λλλλ1-3-32-21-11-3-31 22 -2-1-n 1 3-n 2-n 2 1 -1n 1 2-n 1-n 12-n 1-n n 1- )1(-)1(- 0 0 0 1- )1(-)1(- 0 0 0 1- 1 0 1- 0 0 0 1- 若i λ是A 的特征值，则 所以[] T i i 1-n i 2 1 λλλ 是属于i λ的特征向量。 1-7 解：由于()τ τ--t e t g =，，可知当τ操作系统原理练习题附答案
线性系统理论历年考题
操作系统原理考题及答案
操作系统原理-第八章 文件系统习题(有答案)
操作系统原理与实践教程(第二版)第2章习题答案
信息光学习题答案
操作系统原理复习题答案
操作系统原理 庞丽萍 答案 习题六答案
线性系统理论多年考题和答案
操作系统原理课后习题答案
系统可靠性原理习题及答案
灰色系统理论及其应用
《操作系统原理》考题及答案
计算机操作系统 第四版 课后习题答案
北航线性系统理论完整版答案
相关主题
文本预览