操作系统-精髓与设计原理
五山小新新
希望每天6点下班,然后逛超市,买水果,买牛奶,看美女。
展开
-
进程同步之临界区域问题及Peterson算法
1. 背景原创 2014-08-19 17:07:04 · 888 阅读 · 0 评论 -
并发:死锁和饥饿
死锁原理: 死锁定义wei原创 2014-08-19 17:04:44 · 1005 阅读 · 0 评论 -
进程互斥软件算法(Lamport面包店算法和Eisenberg算法)
实现进程互斥的软件的结构框架是:Framework Repeat entry section critical section exit section remainder section Unt原创 2014-08-19 16:12:51 · 1927 阅读 · 0 评论 -
并发性:互斥和同步
原子操作:一个函数或动作由一个或多个指令原创 2014-08-19 15:30:49 · 841 阅读 · 0 评论 -
并发性:互斥和同步
一、 列出与并发相关的四种设计问题1、 进程间通信(通信合作解决)2、 资源共享与竞争(如内存、文件、I/O访问)(共享合作解决)3、 多个进程间的同步(信号量、管程解决)4、 分配给进程的处理器时间(时间片轮转技术解决)二、 产生并发的三种上下文环境是什么?1、 多个原创 2014-08-17 21:45:35 · 1428 阅读 · 0 评论 -
操作系统考试题目
一、单项选择题 (每题1分,共20分)1. 关于操作系统的描述不正确的是(D)。A 管理资源的程序 B 管理用户程序执行的程序C 能使系统资源提高效率的程序 D 能方便用户编程的程序2. (D)不是基本的操作系统。A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 网络操作系统3. (C原创 2014-08-29 17:32:32 · 4811 阅读 · 0 评论 -
操作系统精髓与设计原理之进程描述和控制
一、 通常哪些事件会导致创建一个进程?1、 新作业的进入2、 父进程由于某种原因开启一个派生进程3、 一个新的服务的启动,操作系统因提供一项服务而创建。4、 交互登陆,终端用户登陆到系统。二、抢占一个进程是什么意思?抢占就是优先级高的进程去抢占优先级低的且正在执行的进程的资源,导致优先级低的正在运行态的进程被迫阻塞(终端)。通俗的讲就是一个进程正处在运行态执行,此原创 2014-08-16 16:09:50 · 1384 阅读 · 0 评论 -
操作系统设计原理之计算机系统概述
1.5、考虑一个32位微处理器,它有一个16位外部数据总线,并由一个8MHz的输入时钟驱动。假设这个微处理器有一个总线周期,其最大持续时间等于4个输入时钟周期。请问该微处理器可以支持的最大数据传送速度为多少?外部数据总线增加到21位,或者外部时钟频率加倍,哪种措施可以更好地提高处理器性能?请叙述你的设想并解释原因。答案:时钟周期=1/(8MHZ)=125ns总线周期=4×125ns=500原创 2014-08-16 15:52:21 · 1709 阅读 · 0 评论 -
操作系统精髓与设计原理之线程
一、 线程间的状态切换比进程间的状态切换开销更低的原因?(从资源分配角度来分析)从下面这幅图可以看出左边为单线程进程模型,右边为多线程进程模型。从上图可以看出,多线程虽然有自己的线程控制块、用户栈和内核栈,但是他们是共享同一个进程中用户地址空间的,线程切换不需要重新分配资源;相反,进程间由于不共享用户地址空间,进程切换时需要重新分配资源,操作系统使其环境原创 2014-08-16 16:13:28 · 2087 阅读 · 0 评论 -
操作系统功能概述
操作系统功能概述 1.介绍 1.1 仅仅是程序! 首先而且最重要的是,明白操作系统(OS)仅仅是一个程序,虽然它非常庞大、非常复杂,不过它仍然是一个程序。OS提供对加载和处理其他程序的支持(我们以下将这些程序称为应用程序),并且操作系统能够建立某些机制,获取某些特权,这些特权是应用程序所没有的,不过最后还是要提醒你,操作系统仅仅只是一个程序。 举个例子,当你的一个程序,假如是a原创 2014-08-16 15:56:16 · 990 阅读 · 0 评论 -
操作系统中堆和栈的区别
我们都知道数据结构中也有堆栈的概念,但他们与操作系统中的不同。栈(操作系统):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈,栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。堆则是存放在二级缓存中,生命周期由原创 2014-08-19 17:33:52 · 1755 阅读 · 0 评论 -
页置换算法FIFO、LRU、OPT
在地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法考虑下述页面走向: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存块数量分别为3时,试问FIFO、LRU、O原创 2014-08-19 17:14:32 · 1178 阅读 · 0 评论 -
避免死锁之银行家算法
上篇博客中 进程管理之死锁 我们讲到了进程管理中死锁的各种问题,其中留下了死锁避免算法中著名的银行家算法没讲,下面就为大家详细解读。1.安全序列讲银行家算法之前,我们首先引入安全序列的定义:所谓系统是安全的,是指系统中的所有进程能够按照某一种次序分配资源,并且依次地运行完毕,这种进程序列{P1,P2,...,Pn}就是安全序列。如果存在这样一个安全序列,则系统是安全的;如果系统不存在这样一原创 2014-08-19 17:13:34 · 931 阅读 · 0 评论 -
进程同步之信号量机制(pv操作)及三个经典同步问题
上篇博客中(进程同步之临界区域问题及Peterson算法),我们对临界区,临界资源,锁机制详细解读了下,留下了一个问题,就是锁机制只能判断临界资源是否被占用,所以他解决了互斥问题,但是他不能确定前面的进程是否完成,所以他不能用于同步问题中。下面就为你讲解信号量机制是如何解决这一问题的。1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量?信号量(s原创 2014-08-19 17:10:40 · 1616 阅读 · 0 评论