- 博客(22)
- 收藏
- 关注
RSS订阅原创 第八章、外存（接上一节）
3.索引分配系统运行时只涉及部分文件，FAT表无需全部调入内存每个文件单独建索引表（物理盘块索引），记录所有分配给它的盘块号；建立文件时，便分配一定的外存空间用于存放文件盘块索引表信息；（1）单级索引分配分配一个盘块存储该文件占用的盘块号索引形式适合大文件中、小型文件，只需若干链接即可。若用索引分配方式，用一个盘块存放少量索引信息反而不适用。②多级索引若文件较大，存放索引表也需要...
2018-11-21 19:24:45
184
原创 第七章、文件管理 第八章、磁盘存储器的管理
7.1文件和文件系统1.基本概念（1）数据项：基本数据项和组合数据项（2）记录（3）关键字（4）文件：有结构和无结构2.文件名和类型（1）文件类型：①按用途：系统、用户、库文件②按数据形式：源文件、目标文件、可执行文件③按存取控制属性：只执行、只读、读写④按组织和处理方式：普通文件、目录文件、特殊（设备）文件3.文件系统层次结构（1）对象及其属性（文件、目录、磁盘空间）...
2018-11-19 20:56:49
377
原创 设备驱动程序、设备无关性、缓冲区管理
6.4设备驱动程序设备驱动程序是I/O系统的高层与设备控制器之间的通信程序.1.主要任务：（1）接收上层软件发来的抽象I/O要求，如read、write等命令；（2）再把它转化为具体要求，发送给设备控制器，启动设备去执行。（3）反方向，它也将由设备控制器发来的信号，传送给上层软件。2.驱动程序的功能(1)接收由与设备无关的软件发来的命令和参数，并将命令中的抽象要求，转换为与设备相关的...
2018-11-16 10:55:16
1013
原创 第六章、输入输出系统
I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；6.1I/O系统的功能、模型和接口1.管理对象：I/O设备和相应的设备控制器（I/O系统组成）2.基本任务：（1）完成用户提出的I/O请求，（2）提高I/O速率、改善I/O设备的利用率。（3）为更高层进程方便使用设备提供手段3...
2018-11-12 21:09:57
224
原创 ”抖动“与工作集、分段存储管理
四、”抖动“与工作集1.系统抖动：大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸（thrashing)2.抖动的后果：（1）缺页率急剧增加（2）内存有效存取时间加长，（3）系统吞吐量骤减；系统已基本不能完成什么任务，而是忙于页面对换操作，cpu虽然忙，但效率急剧下降。3.根本原因：页面淘汰算法不合理；分配给进程的物理页面数(驻留集)太少。4.常用防抖动方法：（...
2018-11-12 20:18:11
1004
原创 访问内存的有效时间
三、虚拟存储管理下访问内存的有效时间λ为访问快表的时间/更新快表的时间t为访问内存的时间ε为缺页中断处理时间请求分页管理方式下，存在三种方式的内存访问：1.页在内存，且快表检索命中EAT= λ + t2.页在内存，但快表检索没有命中EAT= 快表检索时间+访问页表时间+修改更新快表时间+访问页面物理内存时间= λ +t+ λ +t=2*( λ + t)3.页面不在内存EAT=...
2018-11-07 21:42:20
9225
1
原创 第四、五 章测试题
二、分页管理方式：1.主存256M，页面大小为8K，则：（1）物理块有多少个？最大物理块号是？（2）不考虑权限问题，页表项至少多大？（3）对一个256K的作业，其逻辑地址格式如何？作业页表多长？答：（1）物理块有256M/8K=2的15次方块，最大物理块号：111111111111111（15个1）（2）物理块编号需要15位，页表项至少要记录物理块号，所以最少15位（若以整字节计算则...
2018-11-07 21:23:28
672
原创 第五章、虚拟存储器
一、虚拟存储器的基本概念1.常规存储器管理不足的原因：（1）一次性：作业在运行前一次性地全部装入内存（2）驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2.局部性原理（1）程序执行的特点：①多数情况下仍是顺序执行。②少部分的转移和过程调用指令会使程序执行由一部分区域转至另一部分区域（但研究表明调用深度多数情况下不超过5）③许多由少数指令构成的循环结构会多次执行。④...
2018-11-05 21:09:51
226
原创 分段、段页式存储管理方式
二、基本分段存储管理方式1.引入分段存储管理方式的原因：分段存储管理：作业分成若干段，各段可离散放入内存，段内仍连续存放从满足并方便用户（程序员）和使用上的要求角度：（1）方便编程：如汇编中通过段：偏移确定数据位置（2）信息共享：同地位的数据放在一块方便进行共享设置（3）信息保护：一段代码放在一个段中，防止不同的访问权限的资源放在一起（4）动态增长：动态增长的数据段事先固定内存不方便...
2018-11-02 18:50:35
1297
原创 存储管理的离散分配方式
一、.基本分页存储管理离散分配内存：作业规定大小划分成小份；内存也按同样大小划分成小份作业的任一小份可分散放入内存任意未使用的小份分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）1.页面的概念物理划分块的大小 = 逻辑划分的页的大小*页面大小要适中：（1）太大，（最后一页）内碎片增大，类似连续分配的问题。（2）太小的话，页面碎片总空间...
2018-10-29 20:19:38
1842
原创 第四章 存储器管理
4.2 程序的装入和链接4.2.1程序的装入1.绝对装入方式2.可重定位装入方式3.动态运行时的装入方式4.2.2程序的链接1.静态链接方式2.装入时的动态链接3.运行时的动态链接4.3连续分配存储管理方式4.3.1单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。优点：易于管理。...
2018-10-26 10:51:18
164
原创 避免死锁+死锁的检测和解除
3.7避免死锁避免死锁的方法则是只施加较弱限制条件，从而获得令人满意的系统性能安全状态：系统能按某种进程顺序为每个进程分配所需资源，直至满足每个进程对资源的最大需求，并能顺利完成。不安全状态：系统无法找到一种使多个进程能够顺利分配资源执行完的安全序列只要使系统始终处于安全状态，便可避免发生死锁不是所有的不安全状态都是死锁状态并非所有不安全状态都必然会转为死锁状态银行家算法：随时对系...
2018-10-22 21:13:04
1582
原创 死锁概述
一、关于死锁死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进死锁和饥饿的区别：死锁：指进程之间无休止地互相等待，进程处于阻塞状态饥饿：指一个进程无休止地等待，进程处于就绪状态二、产生死锁的原因资源问题：1.可重用性资源和消耗性资源2.可抢占性资源和不可抢占性资源那么，竞争不可抢占性资源和竞争可...
2018-10-18 15:36:44
248
原创 实时调度
实时系统中对截止时间的要求很高，要在规定的截止时间内完成，分为开始截止时间和完成截止时间完成截止时间-开始截止时间=执行时间处理时间：从开始执行到完成所需时间关于实时系统是否可以调度的问题：n个任务 处理时间/发生周期（周期实时任务） 的总和小于等于1即可执行周期：从开始执行到执行完毕一、实时调度算法的分类1.非抢占式调度算法（1）非抢占式轮转调度算法（2）非抢占式优先调度算法...
2018-10-18 15:17:24
1067
原创 第三章、处理及调度与死锁
3.1处理机调度的层次和调度算法的目标处理机调度是对处理机资源进行分配，处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。3.1.1处理机调度的层次作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度1.高级调度（长程调度、作业调度）：将外存的后备队列的进程调入内存，为他们创建进程、分配必要的资源，并将它们放入就绪队列。在多批道处理系统中存在，分时（...
2018-10-18 14:36:22
283
原创 线程的基本概念
一、线程的引入引入进程的目的：使多个程序能并发执行，以提高资源利用率和系统吞吐量使用线程的目的：1.即并不把作为调度和分派的基本单位也同时作为拥有资源的单位2.对于拥有资源的基本单位，又不对之施以频繁的切换二、线程和进程的比较1.调度的基本单位：系统级一般调用PCB，用户级调用TCB（有的系统使PCB，有的系统也可以用TCB）（在多线程的OS中，可把线程作为调度的基本单位）2.并发性...
2018-10-11 19:30:01
193
2
原创 进程间的通信
一个进程传递信息给另一个进程一、 进程通信的类型1.共享存储器系统（1）基于共享数据结构的通信方式系统只提供共享存储器，程序员需定义数据结构和进程间同步的处理，效率较低，属于低级通信（2）基于共享存储区的通信方式进程之间通过对共享存储区的读写交换信息，只需调用方法即可，底层均由OS管理（也可自己进行同步处理），属于高级通信例：两台主机之间QQ消息的传送在发送端开辟一个缓存区，存放发...
2018-10-10 19:29:27
289
原创 管程
管程机制一、定义一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据二、管程的特点任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据任何时刻，仅允许一个进程在管程中执行某个内部过程（天然互斥）管程中通过条件变量的操作管理实现同步控制三、条件变量条件变量是一种抽象数据类型，每个条件变量保存了一个链表，用于记录...
2018-10-09 16:19:45
780
原创 第二章测试题
1.多个生产者和消费者，共享一个能存放100个产品的环形缓冲区（初始为空）。缓冲区未满生产者可放入一个产品，否则等待。要求每个消费者连续取10件产品才能让其他消费者取。请用信号量机制写伪代码实现进程的互斥和同步实现，要求说明所用信号量含义和初值。int in=0,out=0,n=100; semaphore mutex=1; full=0; rmutex=1; emp...
2018-09-26 10:35:17
511
原创 哲学家就餐问题的代码实现
1.AND型信号量（1）Chopsticks.java**package philosopy;import java util.*;class Chopsticks {public static List chops = new ArrayList();static {chops.add(false); //为了方便计算，第一个不会参与计算chops.add(false);cho...
2018-09-23 09:04:29
3958
原创 第二章 进程的描述与控制
经典进程的同步问题哲学家就餐问题避免死锁的解决方法：（1）、5位哲学家就餐只允许4位同时去拿左边的筷子，剩一个堵塞问题：为什么不让3个或者2个同时去拿左边的筷子？回答：为了充分利用资源，不让CPU空闲（2）、利用AND信号量，如果同时拿到两边的筷子就执行，否则就堵塞（3）、奇数号哲学家拿左边的筷子，偶数号哲学家拿右边的筷子，这样可能会出现1 ，2号哲学家同时争抢筷子生产者-...
2018-09-20 22:24:50
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人