操作系统综合实践论文
-
齐齐哈尔大学
操作系统课程综合实践
题目：段页式存储算法
班级：计本131
：
学号：
指导教师：
2016年6月
段页式存储算法
摘要：分页和分段存储管理方式都各有其优缺点，分页系统能有效地提高内存利用率，而分段系统则能很好滴满足用户需要。对两种存储管理方式“各取所长”，则可以将两者结合成一种新的存储管理方式系统。这种新系统既具有分段系统的便于实现、分段可共享、易于保护、可动态链接等一系列优点，又能像分页系统那样很好地解决内存的外部碎片问题，以及可为各个分段离散的分配内存等问题。把这种结合起来形成的新系统称为“段页是系统”。关键字：存储分配；内存块；进程
一、实训内容与目的
1、内容
编写程序完成段页式虚拟存储管理存储分配、地址重定位和缺页中断处理。
（1）为一个进程的内存申请（多少个段，每个段多大）分配内存，当一个进程（完成）结束时回收内存；
（2）对一个给定逻辑地址，判断其是否缺段、缺页，若不缺段、不缺页，则映射出其物理地址；
（3）若缺段则进行缺段中断处理，若缺页则进行缺页中断处理。
假定内存64K，内存块（页框）大小为1K，进程逻辑地址空间最多4个段，每个段最大16K，进程驻留集大小为8页。假设进程运行前未预先装入任何地址空间，页面淘汰策略采用局部（驻留集内）置换策略。
输出每次存储分配/回收时，内存自由块分布情况、相关进程的段表和页表信息。
2.目的
（1）加深理解段页式虚拟存储管理的概念和原理。
（2）掌握段页式存储管理中存储分配（和回收）方法；
（3）深入了解段页式虚拟存储管理中地址重定位（即地址映射）方法。
（4）深入理解段页式虚拟存储管理中缺段、缺页中断处理方法。
二、主要设计思路和流程图
1、设计思路
（1）内存大小为64K，页框大小为1K，驻留集最多放8个页，在初始时所有块都空闲，并输出空闲状态和所有可用的空闲块。
（2）进程、段表和页表均用结构体数组存储，其中每个进程对应一个段表，每个段表可以有一个或多个页表。每次查询一个页时，要通过进程号找相应的段，通过段号找到该页。
（3）给出一个功能菜单，用户可以选择“创建进程”、“结束进程”、“查看内存”或地址映射。
（4）当用户选择“创建进程”时，现输入此次内存的总需求，即段号和相应的页数，并保存在一个全局的二维数组中，用于后面每个进程空间申请的数量的检查。用户分别输入进程号，每个进程需要的段数，段号和相应的页号，并标记好是否要调入驻留集。输入完成后，系统进行内存空间和驻留集空间的检查，若均未满，则分配成功；如果内存已满，则此次分配失败；如果驻留集已满，则修改溢出部分的标志位（即P位）。
（5）分配好空间后，将输出每个进程相应的段表和页表项。
（6）当用户选择“结束进程”时，清空该进程的段表和页表，修改标志位，释放掉在内存中的空间。
（7）当用户选择“查看内存”时，输出当前在内存中的进程个数、已用的内存块数和空闲的内存块数，并显示所用可用的空闲块。
（8）当用户选择“地址映射”时，先输入想查找的进程号，在检验正确的情况下，输入段号和段内偏移量，判断段的标志位，若该段不在驻留集中，则为虚段，进行缺段中断处理；若在驻留集中，检验偏移量是否越界，在不越界的前提下，根据偏移量计算页号并判断页的标志位，若该页不在驻留集中，则为虚页，进行缺页中断处理，若在驻留集中，则计算出相应的物理地址并输出。
2.程序流程图(1)总体流程图
（2）进程创建流程图
Input seg_sum_num
Input seg_sum[i][0]，seg_sum[i][0] 输入段号和相应的页数
i = 0 , i < pro_num
Input Processes[i].pro_id; Input Processes[i].Snum; i++;
pro_num >= 0 && pro_num < Pro_sum_size
Int j = 0 , j < Processes[i].Snum
Input Processes[i].Segments[j].seg_id; Input Processes[i].Segments[j].is_p; J++;
(3)地址映射流程图
Int k = 0 ; k < Processes[i].Segments[j].Pnum ;k++ Input Processes[i].Segments[j].Pages[k].page_id;
Input Processes[i].Segments[j].Pages[k].is_p;
Int k = 0 ; k < Processes[i].Segments[j].Pnum ;k++ Input Processes[i].Segments[j].Pages[k].page_id; Input Processes[i].Segments[j].Pages[k].is_p;
Print_Table()
Input pro_id 输入映射的进程号
Input s_id , offset 输入段号和段内偏移量
该段为实段 根据段表查页表，找到页框号
三、主要数据结构及其说明
1、进程、段表及页表的存储（使用结构体数组） //自定义页表 struct Page {
int block;
int is_p; //记录是否想调入内存 int page_id ; //记录页号 int frame_id ; //记录页框号
int p_p ; //修改位，表示对应的页是否在内存中，0表示不在，1表示在
int p_m ; //修改位，表示对应的页的内容从上一次装入到内存中到现在是否改变，0表示没有改变，1表示有 };
//自定义段表 struct Segment {
int Pnum; //记录页数 Page Pages[Mem_Size];
int is_p; //记录是否想调入内存 int seg_id ; //记录段号
int p ;//页表指针，指向相应页的起始地址
int s_p ; //修改位，表示对应的段是否在内存中，0
表示不在，
计算出物理地址 输出物理地址
1表示在
int s_m ; //修改位，表示对应的段的内容从上一次装入到内存中到现在是否改变，0表示没有改变，1表示有
};
//自定义进程结构体
struct Process
{
int pro_id ;//记录进程号
int IsInMem;//记录进程是否在内存
int Total;//记录某进程所需的总页数
int Snum; //记录该进程的段数
Segment Segments[10];
};
//进程数组的定义
Process Processes[Pro_sum_size];
Segment Segments[Seg_sum_size];
Page Pages[Mem_Size];
2、使用一维数组存储驻留集
int Res_Set [Res_Set_Size];
3、函数介绍
Init(); //最初的内存初始化
Apply_Mem();//手工输入进程个数、段数以及段内地址的赋值函数
Alloc_Mem(); //系统分配内存
Check_Mem(); //查看内存
Finish_Pro(); //手动结束进程，释放相应空间
Print_Table();//段表和页表的打印
Addr_Exchange(); //地址转换函数
FIFO_Strategy(); //先进先出策略处理中断
Menu();//一个功能菜单函数
一、程序运行时的初值和运行结果
1、输入：
（1）创建进程：
1.共三个段，其中1号段8个页，2号段8个页，3号段8个页。
2.创建两个进程：
P1：2个段，1号段，调入内存，共5个页，1、2、4、5页调入驻留集，3号页不调入；2号段，不调入，两个页，分别为2号页和6号页。
P2：1个段，3号段，调入内存，共5个页，1、2、3、4、5，全部调入驻留集。
（2）地址映射：
P2：3 123
P1：1 2050
P1: 2 256
2、运行结果
输入进程号和相应的内存需求后，显示每个进程的段表和页表：（此时驻留集已满！）
查看内存，结果如下：
进行地址映射：
结束进程，释放空间：
四、结束语
经过了两周的学习和实验，我终于完成了《段页式存储算法》，从开始做到系统实现，再到论文的完成，每一步对我来说都是新的尝试与挑战。
在这段时间，我学到了很多知识也有很多感受，查看相关的资料和书籍，让自己头脑中段页是存储管理的概念逐渐清晰，了解了段式存储、页式存储以
及段页式存储的的优缺点。使自己非常稚嫩作品一步步完善起来，每一次改进都是我学习的收获，每一次试验的成功都会让我兴奋好一段时间。
这次做论文的经历也会使我终身受益，我感受到做论文是要真真正正用心去做的一件事情，是真正的自己学习的过程和研究的过程，没有学习就不可能有研究的能力，没有自己的研究，就不会有所突破，那也就不叫论文了。
希望这次的经历能让我在以后学习中激励我继续进步。
参考文献
[1] 计算机操作系统（实验指导书），滕艳平等编，哈尔滨工业大学出版社，2008年9月
[2]操作系统习题解答与实验指导（第二版），张明等编，中国铁道出版社，2007年12月
[3]操作系统实验教程，张丽芬等编，清华大学出版社，2006年
[4]操作系统学习辅导，张献忠编，清华大学出版社，2004年
五、源程序
#define _CRT_SECURE_NO_DEPRECATE
#include
#include
#include
#define Mem_Size 64
#define Block_Size 1
#define Res_Set_Size 8 //驻留集空间为8个页
#define Pro_sum_size 5
//定义全局变量
int block[Mem_Size]; // 内存块状态标志数组，0：空闲，1：使用
int seg_sum[Mem_Size][2]; //建立总的段数的二维数组
int processCount = 0; // 记录当前进程数
int pageTotal; //总页数
int count = 0; //记录进程已经占用的内存块数
int in_mem_seg = 0;//记录调入内存的段数
int in_mem_page = 0;//记录调入内存的段数
int seg_sum_num = 0 ;//需要的总段数
int seg_Pnum = 0; //记录每个段需要的内存
int i_min , j_min ,k_min , t_min;//在LRU算法中记录使用时间最久的进程号、段号、页号和该
//页在驻留集中的位置
bool flag = true ;
int pro_num = 0;//每一次进行进程申请的进程数量
//自定义页表
struct Page
{
int block;
int is_p; //记录是否想调入内存
int page_id ; //记录页号
int frame_id ; //记录页框号
int p_p ; //修改位，表示对应的页是否在内存中，0表示不在，1表示在
int p_m ; //修改位，表示对应的页的内容从上一次装入到内存中到现在是否改变，0表示没//有改变，1表示有
};
//自定义段表
struct Segment
{
int Pnum; //记录页数
struct Page Pages[Mem_Size];
int is_p; //记录是否想调入内存
int seg_id ; //记录段号
int p ;//页表指针，指向相应页的起始地址
int s_p ; //修改位，表示对应的段是否在内存中，0表示不在，1表示在
int s_m ; //修改位，表示对应的段的内容从上一次装入到内存中到现在是否改变，0 表//示没有改变，1表示有
};
//自定义进程结构体
struct Process
{
int pro_id ;//记录进程号
int IsInMem;//记录进程是否在内存
int Total;//记录某进程所需的总页数
int Snum; //记录该进程的段数
struct Segment Segments[10];
};
//进程数组的定义
struct Process Processes[5];
struct Segment Segments[10];
struct Page Pages[Mem_Size];
int Res_Set [Res_Set_Size];
//内存空间使用输出
void Menu();
void FIFO_Strategy(); //先进先出策略
void Check_Mem(); //查看内存
void Init(); //进行初始化
void Alloc_Mem(); //分配内存
void Apply_Mem();// 进程个数、段数以及段内地址的赋值函数
void Addr_Exchange(); //地址转换函数
void Finish_Pro(); //手动结束进程，释放相应空间
void Print_Table();//段表和页表的dayin
void FIFO_Strategy()
{
int p_id , s_id ,pa_id;
int t , i , j , k;
int temp1 = 0 , temp2 = 0 ;
if(in_mem_page == Res_Set_Size)
{
for(i = 0 ; i < processCount ; i++)
{
for(j = 0 ; j < Processes[i].Snum ;j++)
{
for(k = 0 ; k < Processes[i].Segments[j].Pnum ; k++)
{
if(Processes[i].Segments[j].Pages[k].frame_id == Res_Set[0])
Processes[i].Segments[j].Pages[k].p_p = 0;
else
{
if(Processes[i].Segments[j].Pages[k].p_p = 1)
temp1++;
}
}
if(temp1 == 0)
{
Processes[i].Segments[j].s_p = 0;
printf("段S%d已经被调出内存！\n",Processes[i].Segments[j].seg_id);
in_mem_seg--;temp2--;
}
else
{
if(Processes[i].Segments[j].s_p == 1)
temp2++;
}
}
if(temp2 == 0)
{
Processes[i].IsInMem = 0;
printf("进程%d已经被调出内存！\n",Processes[i].pro_id);
}
}
printf("被淘汰的页框号为：%d\n",Res_Set[0]);
for(t = 1 ; t < Res_Set_Size ; t++)
Res_Set[t-1] = Res_Set[t];
for(i = 0 ; i < processCount ; i++)
{
for(j = 0 ; j < Processes[i].Snum ; j++)
{
for(k = 0 ; k < Processes[i].Segments[j].Pnum ; k++)
{
if(Processes[i].Segments[j].Pages[k].frame_id == Res_Set[0] ||
Processes[i].Segments[j].Pages[k].frame_id == Res_Set[1]||
Processes[i].Segments[j].Pages[k].frame_id == Res_Set[2]||
Processes[i].Segments[j].Pages[k].frame_id == Res_Set[3]||
Processes[i].Segments[j].Pages[k].frame_id == Res_Set[4]||
Processes[i].Segments[j].Pages[k].frame_id == Res_Set[5]||
Processes[i].Segments[j].Pages[k].frame_id == Res_Set[6])
{
Processes[i].Segments[j].Pages[k].p_p = 1;
}
else
Processes[i].Segments[j].Pages[k].p_p = 0;
}
}
}
Res_Set[Res_Set_Size-1] = -1;
in_mem_page--;
}
printf("请输入您想要调入内存的进程号和相应的段号、页号，中间用空格隔开：\n"); scanf("%d %d %d", &p_id , &s_id , &pa_id);
for(i = 0 ; i < processCount ; i++)
{
if(Processes[i].pro_id == p_id)
{
for(j = 0 ; j < Processes[i].Snum ; j++)
{
if(Processes[i].Segments[j].seg_id == s_id)
{
for(k = 0 ; k < Processes[i].Segments[j].Pnum ; k++)
{
if(Processes[i].Segments[j].Pages[k].page_id == pa_id)
{
if(Processes[i].Segments[j].Pages[k].p_p == 0)
{
printf("页%d已经成功调入内存!\n", Processes[i].Segments[j].Pages[k].page_id);
Processes[i].Segments[j].Pages[k].p_p = 1;
in_mem_page++;
Res_Set[in_mem_page-1] = Processes[i].Segments[j].Pages[k].frame_id;
Print_Table();
}
else
printf("页%d已经在内存中了!\n",Processes[i].Segments[j].Pages[k].page_id);
}
}
}
}
}
}
Menu();
}
void Check_Mem()
{
int k,i;
printf("\n内存总量：%d 块\n已用空间：%d 块\n剩余空间：%d 块\n进程总数：%d 个\n",
Mem_Size, count, Mem_Size-count, processCount);
if (flag && count < Mem_Size)
{
printf("下面是可用的空闲块：\n");
for (k = 0 , i = 0 ; k < Mem_Size ; k++)
{
if (block[k] == 0)
printf("%2d ", k, ++i);
if (i == 10)
{
putchar('\n');
i = 0;
}
}
putchar('\n');
}
Menu();
}
void Init()
{
int i;
// 初始化内存状态标志数组
for (i = 0 ; i < Mem_Size ; i++)
block[i] = 0;
// 初始化驻留集
for (i = 0 ; i < 30 ; i++)
{
Res_Set[i] = -1;
}
printf("---------------------------------------\n");
printf("初始化结果如下：\n");
Check_Mem();
flag = false;
}
void Print_Table()
{
int i,j,k;
for(i = 0 ; i < processCount ; i++)
{
printf("进程p%d已经分配好内存!\n",Processes[i].pro_id);
Processes[i].IsInMem = 1;
printf("该进程的段表内容如下：\n");
for(j = 0 ; j < Processes[i].Snum ; j++)
{
printf("段号：段的长度：页的起始地址：P位：M位：\n");
printf("%d\t%d\t\t%d\t\t%d\t%d\n",
Processes[i].Segments[j].seg_id,
Processes[i].Segments[j].Pnum,
Processes[i].Segments[j].p,
Processes[i].Segments[j].s_p,
Processes[i].Segments[j].s_m);
printf("该段的页表内容如下：\n");
printf("页号：页框号：P位：M位：\n");
for(k = 0 ; k < Processes[i].Segments[j].Pnum ; k++)
{
printf("%d\t%d\t%d\t%d\t\n",
Processes[i].Segments[j].Pages[k].page_id,
Processes[i].Segments[j].Pages[k].frame_id,
Processes[i].Segments[j].Pages[k].p_p,
Processes[i].Segments[j].Pages[k].p_m);
}
}
}
}
void Alloc_Mem()
{
int i,j,k,t;
printf("\n\n*******************************\n");
for(i = 0 ; i < pro_num ; i++)
{
Processes[i].Total = 0;
if(count+Processes[i].Total > Mem_Size)
{
for(j = 0 ; j < Processes[i].Snum ; j++)
{
Processes[i].Total += Processes[i].Segments[j].Pnum;
printf("内存空间不足,进程p%d及以后的内存分配失败!",i+1);
break;
}
break;
}
else
{
for(j = 0 ; j < Processes[i].Snum ; j++)
{
Processes[i].Segments[j].p = count ;
if( Processes[i].Segments[j].is_p == 1)
Processes[i].Segments[j].s_p = 1;
else
Processes[i].Segments[j].s_p = 0;
for(k = 0 ; k < Processes[i].Segments[j].Pnum ; k++)
{
操作系统课程设计报告书
题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 （1）针对操作系统中内存管理相关理论进行设计，编写程序并进行测试，该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法，即首次适应算法、循环首次适应算法和最佳适应算法。 （2）实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 （1）硬件环境：PC机 （2）软件环境：Windows XP，Visual C++ 6.0 1.3 设计思想 首次适应算法的实现：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。为适应这种算法，空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高址空间保留大的空闲区。 循环首次适应算法的实现：在分配内存空间时，不再每次从表头开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现：从全部空闲区中找到能满足作业要求的、且最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表中的空闲分区要按从小到大进行排序，从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图，如图1-1所示。
图1-1 内存分配流程图内存回收流程图，如1-2所示。
图1-2 内存回收流程图 1.5 主要程序代码 （1）分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;i 第一章知识点 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？ 2.多处理机系统和多计算机系统有什么不同？ 3.真正的分布式操作系统的主要特点是什么？ 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 5.在分布式操作系统中，为什么采用微内核技术，通常微内核提供哪些服务？ 第二章知识点 6.客户-服务器模式的主要思想及优点。 7.客户为了发送消息给服务器，它必须知道服务器的地址。试给出服务器进程编址的几种方法，并说明如何定位进程。 8.对于接收消息Receive原语，为什么需要缓存, 缓存的作用是什么? 9.说明在C/S模式下解决消息可靠传输的三种方法? 10.说明RPC的主要思想及RPC调用的主要步骤。（远程过程调用函数sum(4,7)为例说明） 11.在RPC调用时，如果服务器或客户机崩溃了，各有哪些解决方法。 12.RPC信包发送可采用爆发协议，但是会产生超限错误(overrun error)，给出解决办法。 13.一个影响RPC执行时间的问题是消息的拷贝问题，试说明在那些环节需要拷贝，并说明减少拷贝次数的方法。 14.在组通信中，给出组编址的的三种方式。 15.用组通信方式时，举例说明消息顺序的重要性，并说明解决方法说明。 第三章知识点 16.实现分布式系统同步的复杂性表现在哪几个方面？说明先发生关系，并说明在LAMPORT算法中怎样给事件分配时间。 17.有三个进程分别运行在不同的机器上，每个机器都有自己的时钟并以不同且不变的速率工作（进程1的时钟嘀嗒了6下时，进程2的时钟嘀嗒了8下，而进程3的时钟嘀嗒了10下）。举例说明进程之间消息传递中违反先发生关系的情况，并说明如何用Lamport方法解决。 18.说明RICART和AGRAW ALE分布式互斥算法；假定A和B是相互独立的两个临界区，进程0要进入A，进程1要进入B，R-A分布式互斥算法会导致死锁吗？说明理由。 19.许多分布式算法需要一个协调者，叙述欺负选举算法。 20.举例说明用私有工作空间实现事务处理时的基本思想。 21.说明在分布式系统中实现原子性提交的两阶段提交协议的基本思想及其优点。 22.举例说明为什么使用集中式的死锁检测算法会产生假死锁，并给出一种解决办法。 23.举例说明分布式死锁检测方法Chandy-Misra-Has算法的思想以及如何解除死锁。 24.说明wait-die和wound-wait分布式死锁预防方法。事务时间戳为50的进程申请事务时间戳为100的进程占用的资源。按以上两种策略，结果会如何? 第四章. 知识点 25、叙述实现线程包的方法及其优缺点。 26、说明发送者发起的分布式启发算法和接收者发起的分布式启发算法及各自的主要缺点。 27、说明主机后备容错方法的主要思想，在主机崩溃后存在的问题及解决方法。 28、多处理机系统中，fail-silent类型和Byzantine类型处理机错误各需要至少多少个处理机才能满足要求？说明理由。 29、举例说明Lamport等人提出的算法是如何解决Byzantine将军问题的。 [摘要] 本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法，并着重针对几种不同的令牌环算法分析了它们算法的正确性，最后还讨论了各个算法的性能并加以比较。 [关键词] 分布式操作系统令牌环互斥算法 引言 分布式互斥是随着分布式系统的出现而出现的，并随着分布式系统理论发展而发展。因此，和分布式系统的体系结构发展史类似，分布式互斥的发展经历了如下几个发展阶段。 (1)完全中心式算法。在该类算法中，一个节点被指定为控制(裁决)节点，它控制对所有共享对象的访问。当任何进程请求对一个临界资源进行访问时，就向本地资源控制进程发送一个请求消息，该进程接着向控制节点发送一个请求消息。当共享对象可用时，将返回一个应答消息。当进程结束使用资源后，向控制节点发送一个释放消息。这类算法有两个共同点，其一是只有控制节点能控制资源的分配，其二是所有需要的信息都集中在控制节点中，包括所有资源的实体和位置以及每个资源的分配状态。 完全中心式算法实现简单，控制也很方便，但存在以下缺点：如果控制节点崩溃，则互斥机制终止，同时由于所有请求资源的进程都需与控制节点交换消息，因此，控制节点可能存在通信瓶颈。， (2)局部中心式算法。由于完全中心式算法可能出现的控制节点容错问题与通信瓶颈问题，人们采取了相应措旌以期解决或缓解这些问题给整个系统带来的影响。因此出现了局部中心式算法。局部中心式算法是将各临界资源按一定规则分为几个区域，每个区域包含一定数量的临界资源和一个中心控制点。任何需要请求某临界资源的进程都需向该l晦界资源所在区域的中心控制节点发送请求消息并由该控制节点安排进程访问临界资源的次序。该类算法具有多个控制点，各控制点间互不干涉，每一个控制节点故障只影响系统内节点对该控制节点管理区域内的临界资源访问，不会对非该区域内资源的访问造成影响。因此可以缓解完全中心式算法的控制节点容错问题与通信瓶颈问题。 (3)局部分布式算法。局部中心式算法虽然缓解了其完全中心式算法的控制节点容错及通信瓶颈问题，但并未使这些问题得到解决。特别是随着通信技术的发展，节点间的通信带宽已经能够较大程度满足互斥的消息通信要求，因此使中心式算法的控制节点容错变得更加重要。因此，人们将局部中心式算法中互不干涉的控制节点改为互相备份的方式。当一个控制节点失效时，其控制的资源将转向其备份的控制节点，使得互斥能够继续进行。该类算法继续发展，出现了多点 共同决策的资源访问模式，即任何一次的关键资源访问，不再是由唯一的一个控制节点决定，而是由所有控制节点共同决定。因此申请访问临界资源的节点不再只是向唯一的资源控制节点发送请求消息，而是需要向所有控制节点发送请求消息。当所有控制节点都同意申请节点的请求时，申请节点获得临界资源访问机会。 操作系统安全相关知识点与答案 By0906160216王朝晖第一章概述 1. 什么是信息的完整性 信息完整性是指信息在输入和传输的过程中，不被非法授权修改和破坏，保证数据的一致性。 2. 隐蔽通道的工作方式？ 隐藏通道可定义为系统中不受安全策略控制的、范围安全策略的信息泄露路径。 按信息传递的方式与方式区分，隐藏通道分为隐蔽存储通道和隐蔽定时通道。１隐蔽存储通过在系统中通过两个进程利用不受安全策略控制的存储单位传递信息。前一个进程通过改变存储单位的内容发送信息，后一个进程通过观察存储单元的比那话来接收信息。２隐蔽定时通道在系统中通过利用一个不受安全策略控制的广义存储单元传递信息。前一个进程通过了改变广义存储单位的内容发送信息，后一个进程通过观察广义单元的变化接收信息，并用如实时钟这样的坐标进行测量。广义存储单元只能在短时间内保留前一个进程发送的信息，后一个进程必须迅速地接受广义存储单元的信息，否则信息将消失。 3. 安全策略和安全模型的关系 安全策略规定机构如何管理、保护与分发敏感信息的法规与条例的集合； 安全模型对安全策略所表达的安全策略的简单抽象和无歧义的描述，是安全策略和安全策略实现机制关联的一种思想。 ４.安全内核设计原则 １.完整性原则：要求主体引用客体时必须通过安全内核，及所有信息的访问都必须通过安全内核。 ２.隔离性原则：要求安全内核具有防篡改能力（即可以保护自己，也可以防止偶然破坏）３.可验证性原理：以下几个设计要素实现（最新的软件工程技术、内核接口简单化、内核小型化、代码检查、完全测试、形式话数学描述和验证） ５.可信计算基TCB TCB组成部分： 1.操作系统的安全内核。 2.具有特权的程序和命令。 3.处理敏感信息的程序，如系统管理命令等。 4.与TCB实施安全策略有关的文件。 5.其他有关的固件、硬件和设备。 6.负责系统管理的人员。 7.保障固件和硬件正确的程序和诊断软件。 可信计算基软件部分的工作： 浅析建筑智能化在绿色建筑中的应用 发表时间：2018-09-21T14:16:53.583Z 来源：《建筑学研究前沿》2018年第12期作者：侯琦 [导读] 智能化建筑是信息技术为技术支持，利用网络平台构建建筑监控管理中心，再结合各种软件以及硬件设备。 华夏竣诚（北京）智能建筑工程有限公司北京西城 100083 摘要：在生态环境不断恶化的形势下，社会发展面临着巨大资源与环境压力。在建筑行业中融入节能环保理念，建设完成绿色建筑对节约资源、保护环境具有重要意义。现阶段，人们对建筑功能提出了更高的要求，智能化建筑已经成为了建筑模式必然的发展趋势。将智能化建筑与绿色建筑结合起来，对于推动建筑行业发展具有重要意义。文章对智能化建筑和绿色建筑进行了概述， 一、智能化建筑和绿色建筑概述 1.智能化建筑概述 智能化建筑是信息技术为技术支持，利用网络平台构建建筑监控管理中心，再结合各种软件以及硬件设备，将建筑内部的信息通讯系统、公共安全系统等基本功能系统结合起来，实现对建筑运行情况的时刻掌控，为建筑内部民众提供安全保障，并根据建筑内部居民的需求对其运行状态做出相应的调整，为人们提供更加舒适、便捷、安全的建筑环境，丰富了建筑内涵，使建筑功能更加完善，实现了对建筑价值的深层挖掘，是建筑行业的巨大进步表现，也是现阶段建筑形式的主要发展方向。 2.绿色建筑概述 绿色建筑是基于可持续发展观提出的一种新型建筑形式，建筑建设及运行需要耗费大量的资源和能源，还容易产生建筑垃圾、废水、废弃等污染物，对环境的影响是非常严重的，很容易破坏生态平衡，不利于实现城市的可持续发展，人与环境之间的和谐关系也将被打破，针对这种现象提出了绿色建筑建设理念。在建筑建设过程中，对周围环境进行充分勘察，制定更加科学的施工方案，对周围环境进行充分利用；减少资源和能源的浪费，用可再生能源代替不可再生能源，使用节能环保型、无有害物质建筑材料，降低对生态环境的影响；在拆除建筑物后对建筑材料进行循环利用，减少建筑垃圾，协调人、建筑与环境之间的关系，实现对生态环境的保护。 二、绿色建筑智能化技术的内容 绿色建筑智能化技术主要包括以下内容： 2.1计算机技术 计算机技术包括硬件和软件两部分，应用到绿色建筑中的核心是并行的分布式计算机网络技术。并行使得同时处理多种数据成为可能，可以使不同子系统分别处理不同事件，实现任务和负载的分担；计算机开缩网络把整个系统连结成一个有机的整体，实现信息资源共享。 2.2通信技术 通过无线、有线通信技术，实现数据、语像和视频信息等快速传递。 2.3控制技术 控制技术在绿色建筑智能化系统中的应用集散型监控系统（DCS），硬件采用标准化、电，伏化 系列化设计，软件采用实时多任务、多用户分布式操作系统。 2.4图像显示技术 应用于绿色建筑智能化系统主要的图像显示技术有： （1）cRT（Cathode Rag Tube）阴极射线管：由集于体积大、耗电量大，已逐渐被淘汰了。 （2）LED（Light Emitting Diode）发光二极管显筑示屏：LED是一种半导体固体发光器件，目前广泛使系用的有红、绿、蓝三种。把红色和绿色的LED放在义起作为一个像素制作的叫双基色屏；把红、绿、蓝是三种LED管放在一起作为一个像素叫全彩屏。具有能节能、环保、长寿命、安全、响应快、体积小、色彩施丰富、可控等系列独特优点，被认为是节电降能耗的最佳实现途径。 （3）LCD（Liquid Crgstal display）液晶显示屏：LCD采用的是被动发光的技术原理，因此液晶需要背光系统来提供光源。具有质地轻薄、色彩艳丽、无电磁辐射、长寿命、节能省电等优点。 （4）PDP（Plasma Display Panel）等离子体显示屏：PDP在显示平面上安装等离子管作为发光体（像素）。具有图像清晰逼真，屏幕轻薄，便于安装，防电磁干扰、环保无辐射等优良特性。 2.5综合布绒技术 综合布线系统是一种符合工业标准的布线系统，它将绿色建筑中所有电话、数据、图文、图像及多媒体设备的布线组合在一套标准的布线系统上，实现了多种信息系统的兼容、共用和互换互调性能 2.6视频监控技术 视频监控系统是以视频处理技术为核心，综合利用光电传感器、网络、自动控制和人工智能等技术的一种新型监控系统。数字式网络摄象机将视频图像通过计算机网络（TCPP协议）传输给视频服务器，图像数据的处理、显示、录像和共享都是围绕着视频服务器进行的。 2.7智能（C）卡技术 用以实现绿色建筑保安门禁、巡更、停车场、物业收费、商业消费，以及人事与考勤等管理“一卡通”。一般可分为接触式和非接触式两种 （1）接触式智能卡：读卡器必须要有插卡槽和触点，以供卡片插入并接触电源，缺点是使用寿命短，系统难以维护，基础设施投入大等，但发展较早。 （2）非接触式智能卡：采用射频识别，又称射频卡。具操作方便、快捷、无磨损、防水、防潮、使用寿命长等优点。 2.8系统集成技术 将绿色建筑各种不同功能的智能化子系统，通过统一的信息网络平台实现集成，以形成具有信息汇集、资源共享及优化管理等综合功 一引言 1.1实验的性质、目的和任务 1.1.1性质 操作系统是计算机专业的核心系统，此课程设计用于模拟操作系统的实现。操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。要掌握操作系统的基本概念、基本原理、设计方法和实现技术，具有初步分析实际操作系统的能力，为其今后在相关领域开展工作打下坚实的基础。 1.1.2任务 模拟采用多道程序设计方法的单用户操作系统，该操作系统包括四部分内容：文件管理和用户接口、存储管理、设备管理、进程管理。 1.1.3目的 通过模拟操作系统原理的实现，加深对操作系统工作原理和操作系统实现方法的理解；通过模拟操作系统原理的实现练习编程，进一步了解操作系统的实现方法；练习合作完成系统的团队精神和提高程序设计能力。 1.2实验要求和实验意义 实现对操作系统的模拟，具体是在采用文件分配表的基础上实现单用户的磁盘文件管理部分和用户接口；加深对操作系统的工作原理和实现方式的理解，提高动手实践的能力。 1.3论文结构安排 本论文主要内容：引言、系统分析与设计、系统实现、结束语、参考文献。 二系统分析与设计 2.1系统要求 模拟采用多道程序设计方法的单用户操作系统，该操作系统包括四部分内容：文件管理和用户接口、存储管理、设备管理、进程管理。 2.2主要模块 2.2.1文件模块 2.2.1.1文件模块的定义 文件是在逻辑上具有完整意义的信息组合，它有一个名字做标识符。一个文件必须要有一个文件名，用户利用文件名来访问文件。文件名通常由一串字符构成，名字的长度因系统而异。文件系统具有5大功能：完成文件存储空间的管理，实现文件名到物理地址的映射，实现文件和目录的操作管理，提供文件共享能力和安全可靠措施，文件系统向用户提供了有关文件和目录操作的接口。 2.2.1.2文件的逻辑结构 文件的逻辑结构采用流式结构，流式文件指文件内的数据不再组成记录，只是一串的信息组合，字符是构成文件的基本单位，这种文件常常按长度来读取所需信息。 文件的内容均采用文本文件，系统中有两种文件：一种是存放任意字符的文件；一种是可执行文件：可执行文件的内容就是系统内进程的程序体。 2.2.1.3文件的物理结构 实验中采用显示链接的物理文件结构，把磁盘中每一块的指针部分提出来，组织在一起，形成文件分配表（FAT表）。一个磁盘仅设置一张文件分配表，磁盘有多少块，文件分配表就有多少项，若文件的一个磁盘块号为i，则这个文件的下一个磁盘的块号应该记录在文件分配表的第i项。 2.2.1.4磁盘模拟 用一个文件C模拟磁盘，磁盘的每个盘块64字节，模拟磁盘共有128块。第0，1块存放文件分配表，第2块存放根目录，其余存放子目录和文件。 2.2.1.5目录结构 目录结构采用树形目录结构。 目录项内容（8个字节） 目录名，文件名：2个字节； 扩展名：2个字节（目录没有扩展名）。 操作系统课程设计报告 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级： 13软件工程1班 提交时间： 2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统： WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下：钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 多处理机操作系统 【摘要】本文通过对操作系统的发展对引入多操作系统的原因和采用多处理机操作系统的优点进行了阐述。分别对多处理机操作系统的三种模式类型分别就其工作原理和特点进行了详细说明。随后对多处理机操作系统的共享公用存储器的实现方法进行了阐述，即处理机和存储器的几种连接方式的优缺点和实现原理进行了说明。 【summary】In this paper, the development of the operating system into multiple operating systems on the causes and the use of the advantages of multiprocessor operating system has been described. Multiprocessor operating systems, respectively, for the three model types in respect of its working principle and characteristics are described in detail. Then the multi-processor operating system share a common memory implementation are described,The processor and memory advantages and disadvantages of several connections and implementation principles described 【关键词】多处理机操作系统、主从式(master-slave)、 独立监督式(separate supervisor) 浮动监督式(floating superviso)、公用存储器、 操作系统经过上个世纪60、70年代的发展，到了本世纪80年代已趋于成熟，随着VLSI和计算机体系结构的发展，操作系统随之发展，形成了多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统等。 从广义上说，多处理机操作系统，就是由多台计算机协同工作来完成所要求的任务的计算机系统操作系统。而传统的侠义上，多处理机系统的作用是利用系统内的多个CPU来并行执行用户的多个指令。这样做的优点有三。 第一、利用多个处理机提供在发生故障的情况下的冗余性，建立高度可靠的系统。 第二、将程序可以分成几个能作为进程独立执行的部分，减少程序执行的时间。 第三、通过并行执行多个用户程序，增加系统的吞吐量。 多个CPU在物理位置上处于同一机壳中，有一个单一的系统物理地址空间和每一个CPU均可访问系统内的所有存储器是其显著的特点。 引入多处理机系统的原因有以下三点： 1、增加系统的吞吐量 2、节省投资 3、提高系统的可靠性 多处理机操作系统的模式类型可分为三种： 1、主从式(master-slave)主从式操作系统即由一台主处理机记录、控制 其它从处理机的状态，并分配任务给从处理机。操作系统在主处理机 上运行，从处理机的请求通过陷入传送给主处理机，然后主处理机回 答并执行相应的服务操作。主从式操作系统的特点有如下几个特点： 1）：由于只有一个处理机访问执行表，所以不存在管理表格存取冲突 和访问阻塞问题。 2）：操作系统程序只在一台处理机上运行。 上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 2012053班 . 同组姓名：孙嘉轶 课程设计时间：—— 评语： 成绩： 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4) 1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27) 六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N 块内存（N 推荐6款安全的操作系统 上一篇使用虚拟系统快照功能，让您上网更安全，只是从快照的功能角度来说了一下利用虚拟机系统来安全上网，那么，怎么选择虚拟系统需要安装的操作系统呢？当然，可以选择Windows系统，不过大部分选择的是Linux系统，有没有安全的操作系统呢？下面就介绍几款安全的操作系统。https://www.sodocs.net/doc/2216370469.html,⑴whonixWhonix是专为高级安全和隐私设计的桌面操作系统。它现实地解决攻击，同时保持可用性。它通过故障安全，自动和桌面使用Tor网络使在线匿名成为可能。一个重新配置的Debian库在多个虚拟机中运行，提 供了一个基本的防恶意软件和IP泄漏的保护层。预安装的预配置应用程序可以使用，安装其他应用程序或个性化桌面不会危及用户。Whonix是唯一一个积极开发的操作系统，设 计用于在虚拟机内部运行并与Tor配对。安装方法:①下载VirtualBox和扩展程序包：Whonix-Workstation.ova，Whonix-Gateway.ova三个文件；②安装VirtualBox，加载 扩展程序包；运行VirtualBox，“管理”，“导入虚拟电脑”，把下载的ova格式文件导入Virtual Box中，先导入 Whonix-Gateway.ova，后导入Whonix-Workstation.ova③ 启动Whonix-Gateway；④启动Whonix-Workstation。https://www.sodocs.net/doc/2216370469.html,⑵tailstails是一个实时操作系统，可以从DVD， U盘或SD卡开始几乎所有的计算机；目的是保护你的隐私和安全。安装方法①首先下载 Universal-USB-Installer-1.9.5.5和Tails系统镜像文件 tails-i386-1.1.iso (1.02GB)；②插入U 盘（建议4G以上）； ③运行Universal-USB-Installer-1.9.5.5，step1选择tails系统;step2选择Tails系统镜像文件tails-i386-1.1.iso ；step3选择U盘，format I:drive (erases content) 表示对U盘格式化（删除内容）；选择Create安装即可；④设置电脑从U盘启动，就可以使用该系统了。tails系统是安装在U盘上，而不是将U盘当安装盘在电脑上装系统，这两者是完全不同的概念，两种玩法。 https://www.sodocs.net/doc/2216370469.html,⑶openbsdOpenBSD是一个多平台的， 基于4.4BSD的类UNIX操作系统，是BSD衍生出的三种免费操作系统（另外两种是NetBSD和FreeBSD）之一，被 称为世界上最安全的操作系统。 https://www.sodocs.net/doc/2216370469.html,⑷qubes-osQubes OS是一种面向安全 的操作系统（OS）。Qubes是免费和开源软件（FOSS）。这意味着每个人都可以以任何方式自由使用，复制和更改软件。这也意味着源代码是公开的，所以其他人可以贡献和审计它。https://www.sodocs.net/doc/2216370469.html,/linux-kodachi/（5）Linux KodachiKodachi Linux 是一款基于Debian 8.6 的操作系统，它是专为保护 用户隐私而设计的，因此具有高度的安全及匿名性，并具备 课程设计（100分） 1．分析设计内容，给出解决方案（要说明设计实现的原理，采用的数据结构）。20分 2．画出程序的基本结构框图和流程图。10分 3．对程序的每一部分要有详细的设计分析说明。10分 4．源代码格式规范，符合软件模块化设计思想，数据结构采用得当。20分 5．设计合适的测试用例，对得到的运行结果要有分析。10分 6．设计中遇到的问题，设计的心得体会。10分 7．按期提交完整的程序代码、可执行程序和课程设计报告。10分 8. 设计有新意，功能模块完善，有操作界面，运行结果清晰 10分 l 模拟页式存储管理方案中内存空间的管理和分配。1063(05级) l :仿真模拟银行家算法对死锁的避免 0606303030 （专升本） 详细要求:采用银行家算法，编写和调试一个仿真模拟银行家算法避免死锁的程序。设计n 个并发进程共享3类不同的系统资源，即1类资源、2类资源、3类资源。进程可以动态的申请资源，系统按各个进程的申请动态的分配资源。可以添加进程，进程动态的申请资源，系统进行安全性检查，判断是否可以为申请资源的进程分配资源。如果能够找到安全序列，则系统为进程分配资源，否则原先的试探分配资源作废。 l 用多线程同步方法解决生成者与消费者问题 0606303007 (06专升本) 设计目的：通告研究Linux的进程机制和信号量实现生产者和消费者问题的并发控制。 说明：有界缓冲区内设置有20个存储单元，放入/取出的数据项设定为1-20这20个整型数。设计要求：（1）每个生成者/消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容，当前指针位置和生成者/消费者线程的内容。 （2）生产者和消费者各有两个以上。 （3）多个生产者或多个消费者之间须有共享对缓冲区进行操纵的函数代码。 l 用JAVA模拟仿真“生产者-消费者”问题的解决过程及方法。0606303021 要求： (1)多个缓冲区不是环形循环的，也不要求按顺序访问。生产者可以把产品放到目前某一个空缓冲区中。 (2)消费者只消费指定生产者的产品。 (3)在测试用例文件中指定了所有的生产和消费的需求，只有当共享缓冲区的数据满足了所有关于它的消费需求后，此共享缓冲区才可以作为空闲空间允许新的生产者使用。 (4)在为生产者分配缓冲区时各生产者间必须互斥，此后各个生产者的具体生产活动可以并发。而消费者之间只有在对同一产品进行消费时才需要互斥，同时它们在消费过程结束时需要判断该消费对象是否已经消费完毕并清除该产品。 l 仿真进程管理程序，应考虑，进程状态之间的转换、同步机制与进程通讯1001 l 仿真连续分配存储管理系统，至少包括以下功能：并发分配与回收、查询、多种分配算法的分析比较、拼接和搬家等功能1002 l Linux下进程调度算法模拟实现 1003 东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下： 钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 第七章分式操作系统 一、填空题 １网络拓扑结构主要有三种，它们是（），（），（）· 2．将IP地址和城名对应的协议是（）· 3．OSI参考模型由（）层组成，TCP／IP参考模型由（）组成． 4．在TCP／IP模型的传输层共有两个协议，它们是（），（）· 5．将物理地址和IP转化的协议是（）· 6．使用TCP提供基于Web浏览器的Internet访问服务的是（）服务，它通常使用（）端口． 7．Java中与远程过程调用具有相似特性的方法是（）· 8．Java中将远程对象注册到RMl名称注册表，以便客户端就能够找到这些服务器对象的语句是（）· 9．在分布式系统不能采用诸如信号量，管程等方法来解决进程的互斥和死锁问题，因为这些 10，假设在一个分布式系统中有n个进程，采用分布式算法解决互斥问题时，使用一次所需发送的消息数为（）· 11．在选举的环算法中，当一个进程发现管理员不能工作时，它把包含（）的选举(ELECTION)消息发给它的后继进程． 12．分布式文件系统的设计基于（）模式． 13．命名的透明性分两种：（）和（）· 14．若某分布式系统某一个文件共有6个复制，假设采用的是Gifford方案，那么需满足（），文件才可以读取或者修改． 15．对读取文件有效，但是丝毫不影响写文件的解决缓存一致性问题的算法是（）· 16. Sun公司的NFS实现包括（）层，顶层是（）· 17．分布式系统通信基于（）协议． 18．一个分布式系统是一组通过网络相连的各自独立的计算机的（）。 19．分布式系统提供一种高效而且简便的环境来（）资源． 20．使用分布式系统主要基于以下四点：资源共享，（），可靠性，通信． 21．要使得系统中的计算机联合起来工作，系统中的计算机必须通过（）(比如电缆)的方法连接起来． 22、（）结构是将所有网络上的计算机设备全都连接在一条电缆上． 23．星形网路上各个节点之间的通信都统一由（）控制。 24．环形网络有以下优点（）。 25．网络有两种基本类型：（）· 26．共享式局域网可能有不同的拓扑结构：（） 27．局城网最基本的物理形式是采用某种类型的导线或电缆，把两台或多台计算机连接起来， 以形成这些计算机之间的（）· 28．在大多数广城网中，通信子网一般都包括两部分：（） 智能楼宇监控 内容提要： 近些年来，随着经济的发展，人们生活质量的提高，一般的楼宇已经不能满足人们对人身财产安全的要求。然而，智能楼宇监控系统的出现将从根本上改善这个问题。因此，楼宇采用现代化安防技术是目前发展的必然趋势。 指纹门禁系统是智能楼宇出入管理的一个重要措施，它可以通过所采集的住户指纹信息来对出入门禁的人进行核对，以确保住户的人身财产安全。视频监控系统现多采用数字信号处理技术，根据监控点的不同选择不同的监控设备，并通过数字硬盘录像机（DVR）对监控区域进行录制。可视对讲系统是对门禁系统的更进一步完善，住户可以通过该系统对探访者进行视频认证，从而为住户人身财产安全提供更好的保证。智能楼宇监控技术的推广，对于改善人居环境，促进可持续发展也具有重要意义。 关键词：智能监控安防 Abstract： In recent years, with the development of economy, the quality of people's life is improving, general building cannot have satisfied the requirement of personal property safety . However, intelligent building security monitoring system would radically improve the problem. Therefore, it is the inevitable trend of current development for building which adopts the modern security technology. Fingerprint entrance guard system is one of the important measures in the management for the intelligent building ,it can check out the people through the acquisition of the residents of fingerprint information to ensure personal property safety . Video monitoring systems are now mostly adopted digital signal processing technology, according to the different choices of decentralizing we chose the different monitoring equipment, and record the different monitor region through digital hard disk video recorder (DVR) .Visible interphone system is the further improvement of entrance guard system, residents can recognize the visitors by video through this system, so it can provide better guarantee for personal property safety . The promotion of intelligent building security monitoring technology has important meaning on improving the living environment and promoting sustainable. Key words：intelligent security monitoring 武汉理工大学华夏学院 课程设计报告书 课程名称：《Linux操作系统》课程论文 题目：比较Linux系统与Windows系统 系名：信息工程系 专业班级：软件1121 姓名：钟伟 学号： 指导教师:杨铭熙 2015 年5 月13 日 软件1121班《Linux操作系统》课程论文题 题目： 比较Linux系统与Windows系统的在以下各方面异同 1.硬盘配额管理 2.内存配额 3.批处理系统 4.用户管理 5.服务器安装与配置（至少讨论两种） 6.源码共享机制 7.安全机制 8.针对我国网络安全机制之利弊 要求: 1.第11周三下午5点以前交（电子版发到指定邮箱，纸版交老师） 2.论述不得与人雷同。 关于Linux和windows的比较我们可以从以下几个方面来进行比较 1硬盘配额管理 我认为Linux磁盘配额的作用和windows磁盘配额的作用基本上是相同的,在我们的电脑磁盘出厂经过初始化后，要想使用，就要对其进行分区，由于受MBR分区表的限制，最多分成4个主分区，如果想要更多的分区，那么可以分成3个主分区和1个扩展分区，其中的扩展分区进而分成多个逻辑分区。接下来，如果Windows系统和Linux系统将要对磁盘的分区进行访问，那么就需要进行下面的工作： 1.Windows想要访问 （1）为分区分配文件系统类型，例如设置为FAT16、或FAT32又或者NTFS。 （2）为该分区分配盘符，例如D盘，也可以想象成把其中的一个分区挂载到我的电脑/D盘目录下面。接下来，对D盘进行操作，如写文件，其实就是在相应的磁盘分区里面操作了。 2.Linux想要访问 （1）为分区分配文件系统类型，例如设置为ext2、ext3等。 （2）由于我们无法直接访问磁盘分区，因此我们需要把相应的分区挂载到一个目录下面。在Windows下面可以在图形化的界面（磁盘管理器）里面看到各个分区，进而能够分配盘符，但是在Linux下面无法看到分区，而是给每个分区起了个名字，以文件形式存在，例如（sda1，其中sd表示sata接口的磁盘，hd表示IDE接口的磁盘；a表示第一块磁盘，如果还有一块磁盘，那么就b；1表示磁盘的第一个主分区，相应的2、3,4表示第2、3、4个分区，5表示第一个逻辑分区。）接下来可以将磁盘的某一个分区挂载到特定目录，例如把sda2 挂载到/home 目录。接下来，对/home进行操作，如写文件，其实就是在相应的磁盘分区里面操作了。（1）Windows可以通过给其分配盘符来访问它，而它具体的设备可以在设备管理器里面看；（2）Linux可以将其挂载到/media目录下面进而对其进行访问，而它具体的设备可以在/dev 目录下面找到。 2内存配额 通过学习，我了解到在虚拟内存的使用上，Linux内核为用户管理了非常多的细节问题，用户可以认为自己真正拥有4GB地址空间，而不用关心虚拟内存是否提交物理存储等问题。Windows NT则为程序员提供了多种虚拟内存使用方案，虽然这些方案的使用有些复杂，但却提供了一定程度上的灵活性。它也支持DOS和Win16程序的执行，但为了提供这种兼容性，它的内存管理付出了极高的性能代价。在内存管理上，Linux 和Windows NT在面对相同的进程地址空间大小时，对内存布局的使用方式不同。Windows NT实际只为进程准备了2GB弱的可用虚拟地址空间，而Linux中的进程地址空间使用更灵活些。 Linux 和Windows NT虽然均提供了内存共享技术，但它们的实现有些细微的差别。Linux提供给用户的接口非常简单，只需将自己的虚拟内存空间区域附加到共享内存对象之上。Windows NT则是通过内存映射文件提供共享内存机制，从使用上讲，略显复杂。 Linux 和Windows NT在高速缓存的使用上有一些共同之处，均尽量采用系统的全部空闲RAM作为高速缓存区域，但Linux在高速缓存管理上有一些独到之处，这是它性能之所以高的根本原因并且Linux的内存交换管理灵活性很强，用户可以在普通的文件系统上建立“无洞”的文件作为交换空间，还可以使用多个交换文件，从而可以动态增加交换文件。它也提供了利用交换分区作为交换空间的方法，此方法是优选的交换空间方案。Windows NT的页面文件很难摆脱碎片化的危险，为了保证它采用无碎片的页面文件，必须采取一定的措施。 3批处理系统分布式操作系统知识点
分布式操作系统的互斥算法
操作系统安全题目和答案
浅析建筑智能化在绿色建筑中的应用
操作系统论文2
操作系统课程设计报告
多处理机操作系统论文
操作系统课程设计报告
推荐6款安全的操作系统
操作系统课程设计题目
操作系统课程设计报告
第7章分布式操作系统.
楼宇智能监控论文
linux操作系统课程论文题