2018年05月_Octoberone

原创操作系统-作业调度（相关复习）

一、进程与程序的主要区别是： ·进程是动态的；程序是静态的。 ·进程有独立性，能并发执行；程序不能并发执行。 ·二者无一一对应关系。 ·进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。二、一进程进入临界区的调度原则是： ①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入...

2018-05-30 19:03:14 477

l 计算机系统把资源管理和控制程序执行的功能集中组成一种软件，称为操作系统，是系统软件l 操作系统的两个设计目标：1、使计算机系统使用方便2、使计算机系统能高效地工作（扩充硬件的功能，使硬件的功能发挥得更好；使用户合理共享资源，防止相互干扰；以文件形式管理软件资源，保证信息的安全和快速存取。l 操作系统的作用1，用户观点：操作系统是裸机与用户的一个界面。2，系统观点：操作系统是计算机系统资源的一个...

2018-05-29 20:45:47 256

原创计算机网络-协议体系结构、实体、协议

（一） OSI具有七层协议体系结构，从上至下依次为：应用层、表示层、会话层、运输层、网络层、数据链路层、物理层。其概念清楚，理论较为完整、但它既复杂又不实用。 TCP/IP是一个四层的体系结构，从上至下依次为：应用层、运输层、网际层、网络接口层。但从实质上来讲，TCP/IP只有最上面的三层，因为最下面的网络接口层并没有什么具体内容。故综合OSI与TCP/IP的优点，采用一种只...

2018-05-28 15:19:34 5575

原创操作系统实习报告

一、进程调度1.短作业优先调度算法 1.1设计内容本设计模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。设计程序模拟单处理机系统中的进程调度算法，在短作业优先调度算法、时间片轮转调度、最高优先级优先算法三种算法中选择两种实现。1.2设计要求每个进程由一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、...

2018-05-27 11:38:29 584

转载 Schedule()函数相关知识

Schedule()函数最主要作用就是从就绪进程中选择一个优先级最高的进程来代替当前进程运行。内核抢占基础知识1、内核抢占概念当进程位于内核空间，有一个更高优先级的任务出现时，如果该内核支持抢占的话，则可以将当前任务挂起，执行更高优先级的任务！ 2、用户抢占的概念内核即将返回用户空间的时候，如果need resched标志被设置，会导致schedule()被调用，此时就会发生用户抢占。内核无论是...

2018-05-25 10:26:15 3584

原创页面置换源代码-FIFO\LRU

#include <stdio.h>#include <stdlib.h>#include <cstdlib>#include <string.h>#include <SDKDDKVer.h>#ifndef _UNISTD_H#define _UNISTD_H#include <IO.H>#include <PROCES...

2018-05-24 17:00:19 415

原创进程调度-时间片轮转C语言源代码

#include<stdio.h>#define MAX 10struct task_struct{ char name[10]; /*进程名称*/ float arrivetime; /*到达时间*/ float starttime; /*开始运行时间*/ float runtime; /*运行时间...

2018-05-23 23:17:04 7505 2

原创页面置换算法

#include <stdio.h>#include <stdlib.h>#include <cstdlib>#include <string.h>#include <SDKDDKVer.h>#ifndef _UNISTD_H#define _UNISTD_H#include <IO.H>#include <PROCES...

2018-05-22 20:06:36 373

原创磁盘调度算法

#include <iostream> #include <time.h> //C/C++中的日期和时间头文件。用于需要时间方面的函数。#include <vector> //vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板...

2018-05-21 17:47:52 169

原创磁盘调度

#include <iostream> #include <time.h> #include <vector> //c++标准模板库，相当于一个容器，存放任意类型动态数组，能增加和压缩数据#include <math.h> #include <stdlib.h> #include <algorithm> ...

2018-05-20 21:20:37 164

转载 ACM　１４５６

/*A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the...

2018-05-19 15:31:14 92

原创 ACM 1283

/*Assurance Company of Moving (ACM) is a company of moving things for people. Recently, some schools want to move their computers to another place. So they ask ACM to help them. One school reserves K ...

2018-05-17 22:57:09 219

转载 ACM 1008

/*DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a...

2018-05-16 21:47:46 154

原创 ACM 1002

/*DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University ...

2018-05-15 16:19:13 281

原创二进制加减法编程

1、二进制加法基本指令（1）ADD指令格式：ADD DST，SRC该指令把源操作数（SRC）指向的数据与目的操作数（DST）相加后，将结果放到目的操作数（DST）中，所执行的操作：(DST)ß(SRC)+(DST)SRC和DST不能同时为存储器操作数和段寄存器，同时SRC和DST的数据类型要匹配，要同是字节或字。受影响的标志位有：OF，SF，ZF，AF，PF，CF。（2）ADC指令格式：ADC D...

2018-05-14 23:49:50 11290

原创背包价值最大问题

【实验题目】给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C.在选择物品i装入背包时,可以选择物品i的一部分,1<= i <=n.问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。【需求分析】本演示程序用VS编写。1、输入的形式和输入值的范围：1<= i <=n.2、输出的形式：直接输出结果程序所能达到的功能：选择装入背包中的物品,使...

2018-05-13 11:53:38 2933

原创蛇形矩阵

【需求分析】输入本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵【实验题目】蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。三角中同一行的数字用一个空格分开。行尾不要多余的空格。输入范例 5 输出范例 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11【概...

2018-05-12 23:46:27 395

原创短作业优先算法

1、实验说明：答：本实验实现了短进程优先的进程调度操作，但因为是非抢占式，所以实现起来比较简单。短进程优先算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。2、程序定义：（1）PCB：①作业号 ②到达时间 ③需要运行时间 ④开始...

2018-05-11 11:46:24 35115 2

原创汇编语言主要命令

（一）显示内存单元内容的命令D格式(1)：-D 地址从指定地址开始，显示128个字节的内容，每一行的左边显示段内偏移地址，接着显示16个单元的内容，最右边区域则显示这一行的16个单元所对应的可显示的字符。若无可显示的字符，则用圆点(小数点)填充。 D命令中的地址可为段内偏移量，也可为段基址和段内偏移量两部分，中间用冒号隔开，如1680：0110，即指段基址为1680H，段内偏移量为0110H。De...

2018-05-10 22:37:23 4542

原创死锁

死锁的定义：死锁是若干进程都无知地等待对方释放资源而处于无休止的等待状态。死锁发生的必要条件：1.资源的互斥作用。进程一旦获得资源，就不允许别的进程使用该资源，这表明独享资源是引起死锁的一个条件。2.资源不可抢占。当进程获得资源后，就一直占有资源直到使用完毕后释放。如果死锁发生时，有进程强行地从别的进程手中抢得资源，则该进程就可以运行，因此不会发生死锁。3.资源的部分分配。如果进程申请若干资源，但...

2018-05-09 10:12:19 104

原创作业调度算法

（一）先来先服务根据作业到达的先后次序安排作业的执行顺序，最先到达的作业最先执行，该算法操作最简单，同时看起来也是最公平，因此在系统中都有应用，但是它没有考虑作业运行时间的长短，如果最先到达的作业需要较长的时间，而稍后到达的作业只需要很短的运行时间，就会导致短作业的长时间等待，使短作业的带权周转的时间增大，而长作业的带权周转时间较小，因此造成长短作业处于事实上的不公平状态。（二）短作...

2018-05-08 20:17:45 10187

原创 fork（）函数详解

编写一段程序（程序名为fork.c），使用系统调用创建两个子进程，当此程序运行时，在系统中有一个父进程和两个子进程活动，父进程显示字符“a”，子进程分别显示字符“b”和“c”。源程序如下：#include<stdio.h>#include<sys/types.h>#include<unistd.h>int main(){ int pid1,pid2; print...

2018-05-07 22:44:08 849

原创 Linux进程控制

一、实验目的：*进一步认识并发（并行）程序的概念，区别顺序执行和并发（并行）执行。 *分析进程争用临界资源的现象，学习解决进程互斥的方法。 *进一步了解对进程控制的系统调用方法。 *通过进程通信设计达到了解UNIX或Linux系统中进程通信的基本原理。二、实验环境一台至少具有256MB内存的计算机，并已安装Red Hat Linux9的Linux操作系统。三、实验内容：1.编写一段程序（程序...

2018-05-06 22:38:08 384

原创派生与继承-多重派生

1．理解下面的程序，并在VC++6.0下运行查看结果，回答程序后面的问题。class CBase1{public: CBase1(int a):a(a) { cout<<"base1 structure..."<<endl; } ~CBase1() { cout<<"base1 destructure..."<<endl; } void prin...

2018-05-05 20:23:22 2972 1

原创引用与指针的区别

1、指针是一个实体他在栈中有自己使用的空间，但是引用没有；2、引用必须初始化，指针不用但是最好初始化3、指针使用时必须加*，引用不用；4、引用只能初始化一次是个专一的人，指针不是；5、引用不用const去修饰，但是指针可以6、指针和地址运用自增（++）不同，引用是值进行自增，而指针是地址进行自增；...

2018-05-04 13:07:04 62

原创设备管理--共享设备调度算法

（1）先来先服务（FCFS） FCFS将申请磁盘服务的进程按先后顺序排队，每次调度选择位于队首的进程运行，假定当前磁头处于第六道，等待服务的进程有７个，它们请求的磁道先后顺序是８、１、２４、２、３５、５、１８，可以计算所有进程运行后磁头一共移动的磁道数：　　　　　　　２＋７＋２３＋２２＋３０＋２７＋１３＝１２４（２）最短寻道时间优先（SSTF）　　 SSTF算法选择离当前磁头位置最近的目...

2018-05-03 13:23:49 1023

转载刚学编程的程序员必备这5大编程网站，你知道几个？

一个好的网站，就是程序员学编程的基地。虽说新手程序员也许知道一些在线编程网站，但是质量上乘的编程网站又知道几个呢?下面就来给大家推荐5个质量上乘的编程网站：0、LeetcodeLeetCode是大名鼎鼎的在线刷题网站，通过该网站的刷题，你将提高自己代码和解题能力。它将帮助你快速深入地了解各类面试题型。1、Dreamincode初学者或者中级水平的程序员，在这个网站上可以找到一些实战的项目进行练习。...

2018-05-02 22:58:40 2503 1

原创接上文距离向量算法（例题）

假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳”路由器）：N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：N2 4N3 8N6 4N8 3N9 5试求出路由器B更新后的路由表（详细说明每...

2018-05-01 17:01:45 5469 7

qq_38855717的博客