- 博客(16)
- 收藏
- 关注
RSS订阅原创 利用银行家算法避免死锁（C语言实现）
利用银行家算法避免死锁【注】本代码数据及思路方法参考自《计算机操作系统（第四版）》汤小丹等 编著的教材。#include <iostream>#define m 3 // 资源数#define n 5 // 进程数#define p 3 // 请求资源的进程数// 可利用资源向量 Available (含有m个元素的数组，每个元素代表一类课利用的资源数目)int Available[m];// 最大需求矩阵 Max (n×m的矩阵，n个教程，每个进程对m类资源的最大需求)in
2020-12-13 22:14:59
3145
原创 操作系统页面置换算法之最佳(OPT)置换算法（C语言实现）
最佳(OPT)置换算法#include <iostream>int accessPage[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };int flagOPT[3] = { -1,-1,-1 }; // 用来在OPT算法中标记三个物理块是否有页面；-1：物理块中没有页面；1：物理块中有页面；0：物理块中的页面会在随后的页面访问中被访问int physicalBlock[3] = { -1,-1,-1 }; // 3个物
2020-12-09 22:12:35
9577
原创 操作系统页面置换算法之最近最久未使用(LRU)页面置换算法（C语言实现）
最近最久未使用(LRU)页面置换算法【注】本代码数据及思路方法参考自《计算机操作系统（第四版）》汤小丹等 编著的教材。#include <iostream>int accessPage[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };int flagLRU[3] = { -1, -1, -1 }; // 用来在LRU算法中标记三个物理块最近最久未使用的时间int physicalBlock[3] = { -1,-1,-1 }
2020-12-08 17:13:34
1854
原创 操作系统页面置换算法之先进先出(FIFO)页面置换算法（C语言实现）
先进先出（FIFO）页面置换算法【注】本代码数据及思路方法参考自《计算机操作系统（第四版）》汤小丹等 编著的教材。#include <iostream>int accessPage[20] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 };int flagFIFO[3] = { -1, -1, -1 }; // 用来在FIFO算法中标记三个物理块装入页面的时间int physicalBlock[3] = { -1,-1,-1 };
2020-12-08 17:09:17
6585
1
原创 扩展中断控制器8259（实验四）
实验目的1.掌握中断控制器8259管理2.掌握扩展中断实验原理ASM 汇编代码;8259-1.asm;8259中断查询方式应用实验;*****************************************************************; 8259中断查询;*****************************************************************I8259_1 EQU 2B0H ;825
2020-11-23 21:25:55
1644
原创 交通灯控制实验（实验二）
实验目的通过并行接口8255实现十字路口交通灯的模拟控制，进一步掌握对并行接口的使用。实验原理带添加实验步骤待添加设置参数（解题思路）设置亮灯状态值（注释待添加，亮灯、闪灯等状况）亮灯情况红灯黄灯绿灯无用无用红灯黄灯绿灯十六进制数绿灯.红灯0010010024H黄灯.红灯0100010044H不亮.红灯0000010004H黄灯.红灯0100010044H不亮.
2020-11-23 21:24:54
3873
原创 可编程并行接口8255（实验一）
实验目的通过实验，掌握8255工作于方式0以及设置C口为输入口，B口为输出口的方法。实验原理略io8255a equ 288h ;A端口地址
2020-11-23 21:24:18
4372
1
原创 CPU访问内存的过程
CPU访问内存的过程CPU访存流程图例题例题1：某机器M上有如下循环代码段：P: for(i=0; i<N; i++) sum += A[i]; 假设编译时变量sum和i分别分配在寄存器R1和R2中，常量N在寄存器R6中，数组A的首地址在寄存器R3中，程序段P起始地址为08048100H，对应的汇编代码和机器代码如图所示：编号地址机器代码汇编代码注释108048100H00022080HLoop:shl R4;R2,2(R2<<2)→R4
2020-11-23 21:23:50
4294
1
原创 课编程定时器/计时器8254（实验三）
实验目的掌握8254的基本工作原理和编程方法，用示波器观察不同方式下的波形。实验原理待添加ASM 汇编代码io8253a equ 280h ;A端口地址io8253b equ 281h ;B端口地址io8253ctrl equ 283h ;控制端口地址code segment assume cs:codestart: mov dx,io8253ctrl ;向8253写控制字 mov al,36h ;使0通道为工作方式3 out dx,al ;选择模式3（产生方波）
2020-11-23 21:22:54
1103
原创 DMA控制器8237A
DMA控制器8237A8237A的编程结构8237A的工作模式和模式寄存器工作模式单字节传输模式每传输一个字节，8237A释放系统总线，从而CPU获得系统总线块传输模式字节计数器为0时，8237A才释放系统总线请求传输模式与块传输模式类似，不过每传输一个字节，8237A都 对DREQ引脚进行检测，低电平暂停传输，高电平继续传输级联传输模式模式寄存器8237A的工作时序SIS_ISI：无DMA请求S0S_0S0：总线请求状态S1S_1S1：锁存地址A15～A8S2S
2020-11-23 10:50:58
1330
原创 中断控制器8259A
中断控制器8259A8259A的外部信号和含义D7D_7D7 ~ D0D_0D0：数据线INT：中断请求信号INTA‾\overline{\text{INTA}}INTA：中断应答信号RD‾\overline{\text{RD}}RD：读出信号WR‾\overline{\text{WR}}WR：写入信号CS‾\overline{\text{CS}}CS：芯片选通信号A0A_0A0：端口选择信号IR7IR_7IR7 ~ IR0IR_0IR0：I/O设备的中断请求信号CAS2C
2020-11-22 00:59:51
3017
原创 可编程并行通信接口8255A
可编程并行通信接口8255A8255A内部结构1.数据端口A、B、C（1）端口A：一个8位输入锁存器，一个 8位输出锁存器/缓冲器；输入、输出时，数据均受到锁存。（2）端口B：一个8位输入缓冲器，一个8位输出锁存器/缓冲器（3）端口C：一个8位输入缓冲器，一个8位输出锁存器/缓冲器；输入时不锁存，输出时锁存。2.A组控制和B组控制A组控制电路控制端端口A和端口C高4位(PC7PC_7PC7 ~ PC4PC_4PC4)的工作方式和读/写操作B组控制电路控制端端口A和端口C低4位(PC3P
2020-11-21 11:47:52
6646
原创 贪心法求解活动安排问题
贪心法求解活动安排问题#include <iostream>#include <time.h>#include <math.h>using namespace std;// 活动的结构体struct Activity { int id; // 活动编号 int startTime; // 活动开始时间 int endTime; // 活动结束时间};// 初始化 随机生成活动void Init(int n , Activity *activ
2020-11-16 15:58:39
414
原创 数据结构基础知识（第二章 线性表）
第二章 线性表2.1 线性表及其逻辑结构2.1.1 线性表的定义线性表：由n(n≥0，n=0时称为空表)个具有相同特性的数据元素构成的一个有限序列。[图2.1 线性表逻辑结构的图形表]:线性表的特性：有穷性：一个线性表中的元素个数是有限的。一致性：一个线性表中的所有元素的性质相同。（所有元素具有相同的数据类型）序列性：一个线性表中所有元素之间的相对位置是线性的，即存在唯一的开始元素和终端元素，除此之外，每个元素只有唯一的前驱元素和后继元素。各个元素在线性表中的位置只取决于它们的序号，所以在
2020-11-15 16:27:32
259
原创 数据结构基础知识（第一章 绪论）
第一章 绪论1.1 什么是数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。1.1.1 数据结构的定义数据（data）：描述客观事物的数和字符的集合。数据元素（data element）：作为数据的基本单位。（数据元素=数据项+数据对象+数据结构）数据项（data item）：具有独立含义的数据最小单元，也称字段或域。数据对象（data object）：性质相同的数据元素的集合，它是数据的一个子集。数据结构（data structure）：
2020-11-15 15:24:19
782
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人