07-0507-0507-0507-0507-0507-0507-0507-0507-0507-05最新范文01-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-01 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
CLIPS在基于知识的并行编程环境中的应用研究-硕博论文下载
下载积分：2498
内容提示：CLIPS在基于知识的并行编程环境中的应用研究-硕博论文下载
文档格式：PDF|
浏览次数：0|
上传日期： 12:57:11|
文档星级：
全文阅读已结束，如果下载本文需要使用
 2498 积分
下载此文档
该用户还上传了这些文档
CLIPS在基于知识的并行编程环境中的应用研究-硕博论文下载
官方公共微信操作系统知识点 - qq_的博客 - CSDN博客
操作系统知识点
1.&进程的有哪几种状态，状态转换图，及导致转换的事件。
1）就绪状态&　进程已获得除处理机外的所需资源，等待分配处理机资源，只要分配到CPU就可执行。在某一时刻，可能有若干个进程处于该状态。&　　
2）运行状态&&&占用处理机资源运行，处于此状态的进程的数目小于等于CPU的数目。&　　
3）阻塞状态&　由于进程等待某种条件（如I/O操作或进程同步），在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程，也无法运行。
&转换解释：
从状态转换图中，存在四种状态转换。
当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1；
正在执行的进程如因时间片用完而被暂停执行就会引起转换2；
正在执行的进程因等待的事件尚未发生而无法执行（如进程请求完成I/O）会引去转换3；
当进程等待的事件发生时（如I/O完成）则会引起转换4。
事件：就绪队列非空，则一个进程的转换3会立即引去另一个进程的转换1。这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态，这时处理机空闲，进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空，一个进程的转换3能立即引起一个进程的转换1。
2、 进程是具有独立功能程序在某个数据集合上的一次执行过程。
线程是进程内的一个执行实体或执行单元。
进程和线程的区别：
（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。
（b） 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。
程序与进程的区别：
（1）进程是一个动态概念，而程序是一个静态概念。
（2）进程具有并行特征，而程序不反映执行所以没有并行特征
（3）进程是竞争计算机系统资源的基本单位，而程序不反映执行也就不会竞争计算机系统资源
（4）不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
3.&进程通信的几种方式：
管道(&pipe&)：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
有名管道&(named&pipe)&：&有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
信号量(&semophore&)&：&信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
消息队列(&message&queue&)&：&消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
信号&(&signal&)&：&信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
共享内存(&shared&memory&)&：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的&IPC&方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。
套接字(&socket&)&：&套解字也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。
4、什么是操作系统的基本功能?
1）.处理机管理。在多道程序或多用户的情况下，要组织多个作业同时运行，就要解决对处理机分配调度策略、分配实施和资源回收等问题。
2）.存储管理。存储管理的主要工作是对内部存储器进行分配、保护和扩充和管理。
3）.设备管理。涉及到通道、控制器、输入输出设备的分配和管理以及设备独立性。
4）.信息管理(文件系统管理)&是对系统的软件资源的管理。
5）.用户接口。操作系统还为用户提供一个友好的用户接口。一般来说，操作系统提供两种方式的接口来为用户服务。
5、分级调度分为4级：
(1)&作业调度&&&&(2)&交换调度&&&& (3)&进程调度&&& (4)&线程调度。
6、页式管理的基本原理是什么?
（1）进程的虚拟空间被划分成长度相等的页。
（2）内存空间也按页的大小划分成长度相等的页面。
（3）采用请求调页或预调技术实现内外存储器的统一管理。
7、进程调度有哪些功能?
（1）记录系统中所有进程的执行情况。
（2）选择占有处理机的进程
（3）进行进程上下文切换
8、批处理操作系统、分时操作系统和实时操作系统的特点各是什么？
(1)&批处理操作系统的特点：成批处理，系统吞吐量高，资源利用率高，用户不能直接干预作业的执行。
(2)分时操作系统的特点：多路性、独立性、及时性、交互性。
(3)实时操作系统的特点：及时响应、快速处理；高可靠性和安全性；不要求系统资源利用率。
9、Windows消息调度机制是（C）
　　A）指令队列；B）指令堆栈；C）消息队列；D）消息堆栈
　　处理消息队列的顺序。首先Windows绝对不是按队列先进先出的次序来处理的，而是有一定优先级的。优先级通过消息队列的状态标志来实现的。首先， 最高优先级的是别的线程发过来的消息（通过sendmessage）；其次，处理登记消息队列消息；再次处理QS_QUIT标志，处理虚拟输入队列，处理 wm_paint；最后是wm_timer。
10、描述实时系统的基本特性
　在特定时间内完成特定的任务，实时性与可靠性。
　　所谓“实时操作系统”，实际上是指操作系统时，其各种资源可以根据需要随时进行动态分配。由于各种资源可以进行动态分配，因此，其处理事务的能力较强、速度较快。
11、中断和轮询的特点
　　对I/O设备的程序轮询的方式，是早期的计算机系统对I/O设备的一种管理方式。它定时对各种设备轮流询问一遍有无处理要求。轮流询问之后，有要求的，则加以处理。在处理I/O设备的要求之后，处理机返回继续工作。尽管轮询需要时间，但轮询要比I/O设备的速度要快得多，所以一般不会发生不能及时处理的问题。当然，再快的处理机，能处理的输入输出设备的数量也是有一定限度的。而且，程序轮询毕竟占据了CPU相当一部分处理时间，因此，程序轮询是一种效率较低的方式，在现代计算机系统中已很少应用。
　　程序中断通常简称中断，是指CPU在正常运行程序的过程中，由于预先安排或发生了各种随机的内部或外部事件，使CPU中断正在运行的程序，而转到为响应的服务程序去处理。
　　轮询——效率低，等待时间很长，CPU利用率不高。
　　中断——容易遗漏一些问题，CPU利用率高。
12、什么是临界区？如何解决冲突？
　　每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。
　　（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入；
　　（2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待；
　　（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区；
　　（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
13、说说分段和分页
　　页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。
　　段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。
　　页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。
　　分页的作业地址空间是一维的，即单一的线性空间，程序员只须利用一个记忆符，即可表示一地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
14、说出你所知道的保持进程同步的方法？
　　进程间同步的主要方法有原子操作、信号量机制、自旋锁、管程、会合、分布式系统等。
15、什么是中断？中断时CPU做什么工作？
　　中断是指在计算机执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序。待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。
16、你知道操作系统的内容分为几块吗？什么叫做虚拟内存？他和主存的关系如何？内存管理属于操作系统的内容吗？
　　操作系统的主要组成部分：进程和线程的管理，存储管理，设备管理，文件管理。虚拟内存是一些系统页文件，存放在磁盘上，每个系统页文件大小为4K，物理内存也被分页，每个页大小也为4K，这样虚拟页文件和物理内存页就可以对应，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。页文件就是内存页，物理内存中每页叫物理页，磁盘上的页文件叫虚拟页，物理页+虚拟页就是系统所有使用的页文件的总和。
17、什么是死锁？其条件是什么？怎样避免死锁？
　　死锁的概念：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗地讲，就是两个或多个进程被无限期地阻塞、相互等待的一种状态。
　　死锁产生的原因主要是：
& &（1）系统资源不足；（2）进程推进顺序非法。
　　产生死锁的四个必要条件：
　　（1）互斥（mutualexclusion），一个资源每次只能被一个进程使用；
　　（2）不可抢占（nopreemption），进程已获得的资源，在未使用完之前，不能强行剥夺；
　　（3）占有并等待（hold andwait），一个进程因请求资源而阻塞时，对已获得的资源保持不放；
　　（4）环形等待（circularwait），若干进程之间形成一种首尾相接的循环等待资源关系。
　　只要上述条件之一不满足，就不会发生死锁。
　　死锁的解除与预防：理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态的情况下占用资源。因此，对资源 的分配要给予合理的规划。
　　死锁的处理策略：鸵鸟策略、预防策略、避免策略、检测与恢复策略。
1、进程是并发过程中程序的执行过程
2、进程的特征：结构特征、动态性、并发性、独立性、异步性
3、临界区指在每个进程中访问临界资源的那段代码
4，现在操作系统中申请资源的基本单位是进程，在CPU得到执行的基本单位是线程，进程是由程序段、数据段、PCB组成的
5，对临界资源应采取互斥访问方式来实现共享
6，P.V操作是一种低级进程通信原语
7，对于记录性信号量，在执行一次P操作时，信号量的值应当减1，当其值为小于0时进程应阻塞；在执行V操作时，信号量的值应当加1；当其值小于等于0时，应唤醒阻塞队列中的进程。
9，短作业优先算法，T1&T2&T3平均周转时间为：T1+2XT2/3+T3/3
10，响应比Rp=（等待时间+要求服务时间）/要求服务器时间=响应时间/要求服务时间
11，若系统采用轮转法调度进程系统采用的是剥夺式调度
12，资源的有序分配策略可以破坏死锁的“循环等待”
13，并非所有的不安全状态都必然会转为死锁状态，但当系统进图不安全按状态后变有可能进入死锁状态，
2、内存管理
17，重定位：在作业地址空间中使用的逻辑地址变为内存物理地址
19，适合多道程序运行的存储管理中，存储保护是为了防止各道作业的相互干扰
21，段页式存储管理中的地址映像表是每个作业或进程一张段表，每个段一张页表
22，在虚拟页式存储管理方案中，完成将页面调入内存的工作的是缺页中断处理
23，分段管理和分页管理的主要区别是分页管理有存储保护，分段管理没有
25，不使用中断机构的I/O控制方式是程序I/O方式
26，spooling技术能独占设备改造成可以共享的虚拟设备&&
28，共享设备指同一时间内运行多个进程同时访问的设备
29，虚拟设备：通过软件的功能扩充，把原来独占的设备改造成若干个可共享的设备
30，DMA方式如果I/O设备不通过CPU来完成
31，设备独立性用户程序独立于具体物理设备的一种特性
32，虚拟设备一个物理设备变换成多个对应的逻辑设备
33，通道是一种特殊的处理机，通道按传递数据的方式分为：字节多路通道，数组选择通道，数组多路通道，通道涉及的数据结构是设备控制器，控制器控制块，通道控制块，系统设备表
34，磁盘高速缓冲设在内存中，目的是提高I/O磁盘速度
35，磁盘空间的地址有盘面号，柱面号，扇区号组成。访问磁盘的时间有&寻道时间，旋转等待时间，读写时间&
36，将系统段用参数翻译成设备操作命令的工作由设备无关的操作系统完成
37，向设备寄存器写入控制命令由设备驱动程序完成
38，寻找设备驱动程序由设备无关的操作系统软件完成
39，设备管理的功能是设备分配，缓冲区管理和实现物理I/O设备的操作
40，根据设备的固有属性特点，设备可分为独占设备，共享设备和虚拟设备
41，引入缓冲区技术可提高处理器执行程序和设备的输入输出操作的并行程序文件管理
42，物理文件的组织方式是由操作系统确定的，文件的顺序存取是按文件的逻辑号逐一存取
43，系统通过树形目录结构来解决重名问题
44，在UNIX操作系统中，把输入输出设备看做特殊文件
45，打开文件操作的主要工作是把指定的目录复制到内存指定区域
46，文件路径名是指从根目录到该文件所经历的路径中各符号名的集合
47，按逻辑结构划分，文件主要有两类：记录是文件，流式文件，文件系统的主要目的是实现对文件的按名存取
48连续结构文件必须采用连续分配方式，而链接结构文件和索引结构文件都可采取离散分配方式
49，文件系统中，若文件的物理结构采用连续结构有关文件的物理位置的信息包括首块地址和文件长度
50，位示图可用于磁盘空间管理，在文件系统中，为实现文件保护，一般采用口令，密码和访问控制
我的热门文章
即使是一小步也想与你分享京 东 价：
[定价：￥]
PLUS会员专享价
增值业务：
重　　量：
搭配赠品：
所 在 地：北京 丰台区
服务支持：
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
并行程序设计导论(涵盖并行软件和硬件的方方面面，手把手教你如何利用MPI…|3020525
商品介绍加载中...
扫一扫，精彩好书免费看
服务承诺：
京东平台卖家销售并发货的商品，由平台卖家提供发票和相应的售后服务。请您放心购买！
注：因厂家会在没有任何提前通知的情况下更改产品包装、产地或者一些附件，本司不能确保客户收到的货物与商城图片、产地、附件说明完全一致。只能确保为原厂正货！并且保证与当时市场上同样主流新品一致。若本商城没有及时更新，请大家谅解！
权利声明：京东上的所有商品信息、客户评价、商品咨询、网友讨论等内容，是京东重要的经营资源，未经许可，禁止非法转载使用。
注：本站商品信息均来自于合作方，其真实性、准确性和合法性由信息拥有者（合作方）负责。本站不提供任何保证，并不承担任何法律责任。
印刷版次不同，印刷时间和版次以实物为准。
价格说明：
京东价：京东价为商品的销售价，是您最终决定是否购买商品的依据。
划线价：商品展示的划横线价格为参考价，该价格可能是品牌专柜标价、商品吊牌价或由品牌供应商提供的正品零售价（如厂商指导价、建议零售价等）或该商品在京东平台上曾经展示过的销售价；由于地区、时间的差异性和市场行情波动，品牌专柜标价、商品吊牌价等可能会与您购物时展示的不一致，该价格仅供您参考。
折扣：如无特殊说明，折扣指销售商在原价、或划线价（如品牌专柜标价、商品吊牌价、厂商指导价、厂商建议零售价）等某一价格基础上计算出的优惠比例或优惠金额；如有疑问，您可在购买前联系销售商进行咨询。
异常问题：商品促销信息以商品详情页“促销”栏中的信息为准；商品的具体售价以订单结算页价格为准；如您发现活动商品售价或促销信息有异常，建议购买前先联系销售商咨询。
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
浏览了该商品的用户还浏览了
加载中，请稍候...
价　格： 到
　　　
iframe(src='///ns.html?id=GTM-T947SH', height='0', width='0', style='display: visibility:')& & 一、课程教学难点
& & 1.理论性强
& & 该课程教学内容理论性强、概念抽象、涉及知识面广,学生时其整体实现思想和技术往往难以理解,学习时有较大难度,大部分学生有一种畏难情绪。因此学生很容易陷入疲于记忆的状态,忽略了对课程各部分间关系和课程教学目标的把握。因而该课程是计算机专业中教师&最难教&,学生&最难学&的课程之一。
& & 2.学习效果见效不快
& & 很多学生对学后有立竿见影效果的课程兴趣较大,如程序设计语言,学生学会了便很快可以就某个问题编写程序上机运行,颇有成就感;而对诸如操作系统这样原理性强,实验要求高,设计一个操作系统又不现实的课程,一些学生因感觉学习后效应不会立即显现而对课程重视度较低。
& & 二、教学目标
& & 操作系统是目前最复杂、技术含量最高的软件,在计算机专业软、硬件课程的设置上起着承上启下的作用,其中的许多设计思想、技术和算法都可以推广和应用到大型的、复杂的系统设计,以及其他领域。因此,其教学目标应重在培养学生理解和掌握计算机操作系统的基本工作原理、设计技术及设计方法,培养学生开发系统软件和大型应用软件的意识和能力,同时还要让学生了解现代操作系统的新思想、新技术和发展研究动向。
& & 三、课程知识体系设计
& & 鉴于以上课程教学难点,教师若能从繁杂抽象的理论中理出一个脉络清晰的课程知识体系呈现给学生,将为有效达到教学目标要求起到事半功倍的作用。该课程教学内容有纵、横两条主线,纵线主要指操作系统各功能的设计思想、处理机制,横线主要指功能实现的具体技术方法、不同环境下的实现差异。因此,整个课程知识体系可按纵、横两条线展开,遵循知识、能力、素质协调发展的原则,从知识模块、知识单元和知识点3个层次来设计。其中知识模块代表特定学科子领域,可包括若干知识单元;知识单元代表知识模块中的不同方向,可包括若干知识点;知识点代表知识模块中单独的主题,是教学活动中传递教学信息的基本单元。
& & 1.纵向功能线
& & 本文的纵向功能线是从资源管理功能出发来设计,通过基于操作资源管理功能的知识建构,学生能明确所学内容在知识体系中的层次、位置、关系。此处为使结构更清晰,按操作系统资源管理功能出发的纵向功能线细化为进程管理、处理机管理、管理、设备管理、文件管理和用户接口六个知识模块,由此设计的纵向功能线知识结构如下
& & (1)进程管理知识模块包括进程概念、进程调度、进程互斥、进程同步、进程通信、进程死锁各知识单元。进程概念包含进程特征、进程状态与转换、进程控制各知识点;进程调度包含调度时机、调度算法、调度过程各知识点;进程互斥包含与时间有关的错误、临界资源与临界区、临界区使用原则、临界区互斥访问的解决途径、临界区互斥访问的解决途径各知识点;进程同步包含信号量同步机制、生产者与消费者问题、读者与写者问题、哲学家进餐问题各知识点;进程通信包含忙等待策略、睡眠和唤醒策略、消息传递策略各知识点;进程死锁包含产生原因、必要条件、解决途径各知识点。
& & (2)处理机管理知识模块包括分级调度、调度算法、算法评价各知识单元。分级调度包含作业调度、交换调度、进程调度各知识点;调度算法包含作业调度算法、进程调度算法各知识点;算法评价包含作业调度算法评价、进程调度算法评价各知识点。
& & (3)存储器管理知识模块包括存储管理功能、存储管理方案各知识单元。存储管理功能包含内存分配与回收、地址映射、内存共享、内存保护、内存扩充各知识点;存储管理方案包含分区存储管理、页式存储管理、段式存储管理、段页式存储管理各知识点。
& & (4)设备管理知识模块包括数据传送控制方式、并行技术各知识单元。数据传送控制方式包含程序直接控制方式、中断方式、方式、通道控制方式各知识点;并行技术包含通道技术、中断技术、缓冲技术、分配技术、虚拟技术各知识点。
& & (5)文件管理知识模块包括文件结构、文件存储空间管理、文件目录管理、文件存取控制各知识单元。文件结构包含文件逻辑结构与文件存取、文件物理结构与存储设备各知识点;文件存储空间管理包含空闲文件目录、空闲块链、位示图各知识点;文件目录管理包含文件目录形式、文件共享与保护、目录检索各知识点;文件存取控制包含文件存取控制方法。
& & (6)用户管理知识模块包括命令接口和系统调用知识单元。命令接口包含脱机控制命令、联机控制命令知识点;系统调用包含设备管理类命令、文件管理类命令、进程管理类命令、存储管理类命令、线程管理类命令各知识点。
& & 2.横向技术线
& & 操作系统知识点看似繁杂,但究其原理,在对不同系统资源功能进行管理时,所采取的策略和方法有很多是相同的。因此通过对重要方法和机制进行贯穿式的横向技术线,可使被条块分割的教学内容有效关联起来;通过横纵交错的连接,可使看似离散的知识有稳固而紧密衔接的结构。从操作系统四种重要实现技术出发的横向技术线包括中断技术、共享技术、虚拟技术和缓冲技术。当然,有些技术在其它相关课程中已有介绍,也可看出其在整个计算机系统中的重要程度,由此设计横向技术线知识结构如下
& & (1)中断技术知识模块是实现程序并发执行与设备并行操作的基础,它包括中断类型、中断优先级、中断事件各知识单元。中断类型知识单元包括外中断、内中断知识点;中断优先级知识点在不同的系统中有不同的规定;中断事件知识单元包括进程创建与撤消、进程阻塞与唤醒、分时时间片、缺页中断与缺段中断、I/O操作、文件操作各知识点。
& & (2)共享技术知识模块是提高资源利用率的必然途径,它包括处理机共享、存储共享、设备共享、文件共享各知识单元。处理机共享包含进程的并发执行;存储共享包含外存储器共享、内存储器共享知识点;设备共享包含SPOOLing系统;文件共享包含便于共享的文件目录。
往下看有更多相关资料
本网站试开通微、小企业商家广告业务；维修点推荐项目。收费实惠有效果！欢迎在QQ或邮箱联系！
试试再找找您想看的资料
资料搜索：
查看相关资料 & & &
　　　同意评论声明
　　　发表
尊重网上道德，遵守中华人民共和国的各项有关法律法规
承担一切因您的行为而直接或间接导致的民事或刑事法律责任
本站管理人员有权保留或删除其管辖留言中的任意内容
本站有权在网站内转载或引用您的评论
参与本评论即表明您已经阅读并接受上述条款
copyright & &广电电器(中国梧州) -all right reserved& 若您有什么意见或建议请mail: & &
地址： 电话：(86)774-2826670& & &&）}