北邮-大三-操作系统-进程管理实验报告

北邮-大三-操作系统-进程管理实验报告
北邮-大三-操作系统-进程管理实验报告

实验一进程管理

1.实验目的:

(1)加深对进程概念的理解,明确进程和程序的区别;

(2)进一步认识并发执行的实质;

(3)分析进程争用资源的现象,学习解决进程互斥的方法;

(4)了解Linux系统中进程通信的基本原理。

2.实验预备内容

(1)阅读Linux的sched.h源码文件,加深对进程管理概念的理解;

(2)阅读Linux的fork()源码文件,分析进程的创建过程。

3.实验内容

(1)进程的创建:

编写一段程序,使用系统调用fork() 创建两个子进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”,子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果,并分析原因。

源代码如下:

#include

#include

#include

#include

#include

int main(int argc,char* argv[])

{

pid_t pid1,pid2;

pid1 = fork();

if(pid1<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid1 == 0){

printf("b\n");

}

1/11

else{

pid2 = fork();

if(pid2<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid2 == 0){

printf("c\n");

}

else{

printf("a\n");

sleep(2);

exit(0);

}

}

return 0;

}

结果如下:

分析原因:

pid=fork();

操作系统创建一个新的进程(子进程),并且在进程表中相应为它建立一个新的表项。新进程和原有进程的可执行程序是同一个程序;上下文和数据,绝大部分就是原进程(父进程)的拷贝,但它们是两个相互独立的进程!因此,这三个进程哪个先执行,哪个后执行,完全取决于操作系统的调度,没有固定的顺序。

(2)进程的控制

修改已经编写的程序,将每个进程输出一个字符改为每个进程输出一句话,再观察程序执行时屏幕上出现的现象,并分析原因。

将父进程的输出改为father process completed

2/11

输出b的子进程改为输出child process1 completed

输出c的子进程改为输出child process2 completed

运行的结果如下:

理由同(1)

如果在程序中使用系统调用lockf () 来给每一个进程加锁,可以实现进程之间的互斥,观察并分析出现的现象。

加锁之后的代码:

#include

#include

#include

#include

#include

int main(int argc,char* argv[])

{

pid_t pid1,pid2;

pid1 = fork();

if(pid1<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid1 == 0){

lockf(1,1,0);

printf("child process1 completed\n");

}

else{

pid2 = fork();

if(pid2<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid2 == 0){

3/11

lockf(1,1,0);

printf("child process2 completed\n");

}

else{

lockf(1,1,0);

printf(“father process is completed\n”);

sleep(2);

exit(0);

}

}

return 0;

}

所谓进程互斥,是指两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.lockf()函数是将文件区域用作信号量(监视锁),或控制对锁定进程的访问(强制模式记录锁定)。试图访问已锁定资源的其他进程将返回错误或进入休态,直到资源解除锁定为止。而上面三个进程,不存在要同时进入同一组共享变量的临界区域的现象,因此输出和原来相同。

(3)

a) 编写一段程序,使其实现进程的软中断通信。

要求:使用系统调用fork() 创建两个子进程,再用系统调用signal() 让父进程捕捉键盘上来的中断信号(即按DEL键);当捕捉到中断信号后,父进程用系统调用Kill() 向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止:

Child Process 1 is killed by Parent!

Child Process 2 is killed by Parent!

父进程等待两个子进程终止后,输出如下的信息后终止:

Parent Process is killed!

代码如下:

#include

4/11

#include

#include

#include

#include

#include

int wf;

void waiting()

{

while(wf!=0);

}

void stop()

{

wf = 0;

}

int main(int argc,char* argv[])

{

pid_t pid1,pid2;

pid1 = fork();

if(pid1<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid1 == 0){

wf = 1;

signal(16,stop);//捕捉到父进程传来的16信号,继

续往下执行

waiting();//不往下执行

lockf(1,1,0);

printf("Child Process 1 is killed by Parent!\n");

lockf(1,0,0);

5/11

exit(0);

}

else{

pid2 = fork();

if(pid2<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid2 == 0){

wf = 1;

signal(17,stop);

//捕捉到父进程传来的17信号,继续往下执行

waiting();//不往下执行

lockf(1,1,0);

printf("Child Process 2 is killed by Parent!\n");

lockf(1,0,0);

exit(0);

}

else{

wf = 1;

//wf为1时,不往下执行,直到捕捉到键盘上传来的信号

signal(SIGINT,stop);

6/11

//捕捉到键盘传来的信号,执行stop函数

waiting();

kill(pid1,16);//向子进程p1发软中断信

号16

kill(pid2,17);

//向子进程p2发软中断信号17

wait(0);

wait(0);

printf("Parent Process is killed!\n");

exit(0);

}

}

return 0;

按下ctrl+c后,运行结果如下:

软中断一般是指由指令int引起的“伪”中断动作——给CPU制造一个中断的假象;而硬中断则是实实在在由8259的连线触发的中断。kill函数的原型如下:int kill(pid,sig),pid 是一个或一组进程的标识符,参数sig是要发送的软中断信号。signal函数的原型如下:signal(sig,function),它以软中断信号的序号作为参数调用函数,也就是说,收到软中断信号sig后,调用函数function.当子进程1收到软中断信号16时,调用函数stop()解除“waiting”,继续往下执行;等它打印完了child process 1 is killed by parent,就退出;对于子进程2来说也是如此。而父进程在此阶段一直处于“waiting”状态(执行wait(0)),直到两个子进程都退出了,父进程才会退出。

由于ctrl+c信号会并发传到每个进程中,进程受到该信号会立刻终止。当子进程收到ctrl+c信号时,就终止了,根本不会等父进程传来的软中断信号,因此也就不会打印出child process1 is killed和child process2 is killed.

b) 在上面的程序中增加语句signal(SIGINT, SIG-IGN) 和signal(SIGQUIT, SIG-IGN),观察执行结果,并分析原因。

按下ctrl+c后,运行结果如下:

7/11

signal(SIGINT, SIG-IGN)和signal(SIGQUIT, SIG-IGN)的作用是屏蔽从键盘上传来的中断信号,因此子进程可以接收到父进程传来的软中断信号,进而将那两句话打印出来

(4)进程的管道通信

编制一段程序,实现进程的管道通信。

使用系统调用pipe() 建立一条管道线;两个子进程P1和P2分别向管道各写一句话:Child 1 is sending a message!

Child 2 is sending a message!

而父进程则从管道中读出来自于两个子进程的信息,显示在屏幕上。

要求父进程先接收子进程P1发来的消息,然后再接收子进程P2发来的消息。

源代码如下:

#include

#include

#include

#include

#include

int main(int argc,char* argv[])

{

pid_t pid1,pid2;

int fd[2];

char parbuf[50],childbuf[50];

pipe(fd);//建立管道

pid1 = fork();

if(pid1<0){

fprintf(stderr,"childprocess2 failed");

exit(-1);

}

else if(pid1 == 0){

lockf(fd[1],1,0);

sprintf(childbuf,"Child 2 is sending a message!\n");

write(fd[1],childbuf,50);//向管道中写东西

sleep(5);

lockf(fd[1],0,0);

8/11

exit(0);

}

else{

pid2 = fork();

if(pid2<0){

fprintf(stderr,"childprocess1 failed");

exit(-1);

}

else if(pid2 == 0){

lockf(fd[1],1,0);

sprintf(childbuf,"Child 1 is sending a

message!\n");

write(fd[1],childbuf,50);//向管道中写东西

sleep(5);

lockf(fd[1],0,0);

exit(0);

}

else{

wait(0);//等待某个子进程结束

read(fd[0],parbuf,50);//从管道中读东西

printf("%s",parbuf);

wait(0);//等待某个子进程结束

read(fd[0],parbuf,50);//从管道中读东西

printf("%s",parbuf);

exit(0);

}

}

return 0;

}

运行结果如下:

值得注意的是,pipe(fd);pid1 = fork();这两句的位置不能调换,否则会出现下面结果:

9/11

也就是说,只有子进程1向通过管道向父进程发送信息,且程序一直不退出。用strace命令追查,可发现

如果先fork,那么在fork之后就是两个独立的进程,在两个独立进程中分别调用pipe得到的是两个独立的fd数组,向子进程的fd[1]写入,从父进程的fd[0]读取,父进程会堵在read上,因为根本就没有进程在写父进程的fd[1] 。

4.思考

(1)系统是怎样创建流程的?

系统通过调用fork函数创建进程,当一个进程调用了fork以后,系统会创建一个子进程.这个子进程和父进程不同的地方只有他的进程ID和父进程ID,其他的都是一样.就象符进程克隆(clone)自己一样.而此时子进程也与父进程分道扬镳,各自执行自己的操作。至于先执行子进程,还是先执行父进程,取决去内核的调度算法。一旦子进程被创建,父子进程相互竞争系统的资源.有时候我们希望子进程继续执行,而父进程阻塞直到子进程完成任务.这个时候我们可以调用wait或者 waitpid系统调用.

(2)可执行文件加载时进行了哪些处理?

注册一个可执行文件的加载模块(包含信息:链表list,所属的module,加载可执行文件,加载共享库),然后遍历链表,依次按module加载这个可执行文件

(3)当首次调用新创建进程时,其入口在哪里?

在进程队列的ready状态下,由离自己最近的父进程执行调度,即入口在最近的父进程处。

(4)进程通信有什么特点?

(针对管道通信)

只支持单向数据流;

只能用于具有亲缘关系的进程之间;

没有名字;

管道的缓冲区是有限的(管道制存在于内存中,在管道创建时,为缓冲区分配一个页面大小);

管道所传送的是无格式字节流,这就要求管道的读出方和写入方必须事先约定好数据的格式,比如多少字节算作一个消息(或命令、或记录)等等;

10/11

总结

通过这次实验,让我对操作系统进程这一章的内容有了更深入的理解。此次实验有四部分组成。第一部分的重点是进程创建。在linx操作系统中,进程的创建需要调用fork函数。此函数调用一次,返回两次。第二部分的重点进程互斥。所谓的进程互斥,是指两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域。通过编程,能更加理解这个概念。进程互斥通过lockf()来实现。第三部分的重点是通过kill()函数和signal()函数深入理解进程的之间的软中断。前者是发送软中断信号,后者是接收软中断信号。第四部分的重点是通过pipe()函数理解进程之间的管道通信。

此次实验,还让我学到了一些调试方法。其中一个就是strace,即追查程序中的函数调用。在管道通信中,fork()和pipe()这个函数的顺序不能随意调换。调换了之后引起的问题(程序一直不退出)可以用strace 命令来追查,发现是父进程block在read()上面,即父进程不知道从哪里读取信息。进而再通过查阅资料可知,是fork()和pipe()函数的顺序问题。

11/11

计算机操作系统进程调度实验研究报告

计算机操作系统进程调度实验研究报告

————————————————————————————————作者:————————————————————————————————日期:

操作系统实验题:设计一若干并发进程的进程调度程序 一、实验目的 无论是批处理系统、分时系统还是实时系统,用户进程数一般都大于处理机数,这将导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略,动态地把处理及分配给处于就绪队列中的某一进程,以使之执行。进程调度是处理机管理的核心内容。本实验要求采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。 二、实验要求 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解. 三、实验内容 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法(将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理)。 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。 四、实验算法流程

北邮网络-操作系统原理-阶段作业三

一、单项选择题(共10道小题,共100.0分) 1. 不支持记录等结构的文件类型是 A. 顺序文件 B. 索引顺序文件 C. 索引文件 D. 哈希文件 2. 在I/O系统层次模型中处于最高的一个层次,负责所有设备I/O工作中均 要用到的共同的功能的模块是 A. 系统服务接口 B. I/O子系统 C. 设备驱动程序接口 D. 设备驱动程序 3. 在采用局部转换策略进行页面置换的系统中,一个进程得到3个页架。系 统采用先进先出的转换算法,该进程的页面调度序列为:1,3,2,6,2,5,6,4,6。如果页面初次装入时不计算为缺页,请问该进程在调度中会产生几次缺页。 A. 6次 B. 5次 C. 4次 D. 3次

4. 完成从物理页架号到虚地址的映射是 A. 页表 B. 反向页表 C. 多级页表 D. 快表 5. 下列设备中,()为块设备。 A. 软盘驱动器 B. MODEM C. 声卡 D. 鼠标 6. 在下列的实存管理技术中,同一进程在连续地址存储的技术是 A. 可变分区多道管理技术 B. 多重分区管理 C. 简单分页 D. 简单分段

7. 采用简单分页系统的内存管理,页面的大小是8K字节。现有一个逻辑地 址A=3580h,该进程的页表为 [0,5/1,6/2,1/3,0...],则该逻辑地址对应的物理地址A'=() A. 0580h B. D580h C. 6580h D. 7580h 8. 对于实存管理技术,实际上它不具备的功能有: A. 主存分配 B. 地址转换和重定位 C. 存储保护和主存共享 D. 存储扩充 9. 在当前的计算机系统中,通常是按()进行编址。 A. 位 B. 字节

操作系统实验-进程控制

实验一、进程控制实验 1.1 实验目的 加深对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过程。掌握进程控制的方法,了解父子进程间的控制和协作关系。练习Linux 系统中进程创建与控制有关的系统调用的编程和调试技术。 1.2 实验说明 1)与进程创建、执行有关的系统调用说明进程可以通过系统调用fork()创建子进程并和其子进程并发执行.子进程初始的执行映像是父进程的一个复本.子进程可以通过exec()系统调用族装入一个新的执行程序。父进程可以使用wait()或waitpid()系统调用等待子进程的结束并负责收集和清理子进程的退出状态。 fork()系统调用语法: #include pid_t fork(void); fork 成功创建子进程后将返回子进程的进程号,不成功会返回-1. exec 系统调用有一组6 个函数,其中示例实验中引用了execve 系统调用语法: #include int execve(const char *path, const char *argv[], const char * envp[]); path 要装入 的新的执行文件的绝对路径名字符串. argv[] 要传递给新执行程序的完整的命令参数列表(可以为空). envp[] 要传递给新执行程序的完整的环境变量参数列表(可以为空).

Exec 执行成功后将用一个新的程序代替原进程,但进程号不变,它绝不会再返回到调用进程了。如果exec 调用失败,它会返回-1。 wait() 系统调用语法: #include #include pid_t wait(int *status); pid_t waitpid(pid_t pid,int *status,int option); status 用 于保留子进程的退出状态 pid 可以为以下可能值: -1 等待所有PGID 等于PID 的绝对值的子进程 1 等待所有子进程 0 等待所有PGID 等于调用进程的子进程 >0 等待PID 等于pid 的子进程option 规 定了调用waitpid 进程的行为: WNOHANG 没有子进程时立即返回 WUNTRACED 没有报告状态的进程时返回 wait 和waitpid 执行成功将返回终止的子进程的进程号,不成功返回-1。 getpid()系统调用语法: #include #include pid_t getpid(void); pid_t getppid(void); getpid 返回当前进程的进程号,getppid 返回当前进程父进程的进程号 2)与进程控制有关的系统调用说明可以通过信号向一个进程发送消息以控制进程的 行为。信号是由中断或异常事件引发的,如:键盘中断、定时器中断、非法内存引

财务管理实训总结

财务管理实训总结 实训时间:xx年xx月xx日—xx年xx月xx日 实训地点:5411教室 实训科目:财务管理 实训内容:第一,财务管理的价值观点Excel练习;第二,证券 及其股价Excel练习;第三,财务分析Excel练习;第四,财务预测与 计划Excel练习;第五,企业筹资方式Excel练习;第六,资本成本和 资本结构Excel练习;第七,项目投资Excel练习。 实训感想:每到快要结束的时候,都会感叹时间过得真快! 经过一周的实训,收获了很多知识,让自己有“更上一层楼”的 感觉。这次的实训虽说告一段落了,但是财务管理的这次实训过程给 我留下深刻的印象,这也将是下一个起程。这次实训,虽然时间很短,但我觉得会对我以后的学习及工作产生很大的影响。这次的实训让我 们在平常学习的基础上,知识得到了进一步的巩固,更加清晰明白。 实训的第一天,拿到这个题都不知从何处下手,慢慢的,经过和同班 同学的交流讨论,开始着手了,也逐步地加快了进度。第一天结束了,第一部分的内容也做完了,有了很大的成就感,懂得了方法,也获得 了很多的知识。 第二天开始做时,也就越来越上手了,正所谓“天下难事始于易,天下大事始于细”。这次的实训让我们把书本上的知识使用电脑中的 办公软件Excel来完成,其实,这对于我们学财务管理的学生来说, 为我们提供了一个很好的实训机会,让我们对Excel有了进一步的了解,Excel中很多的功能也更加熟悉,比如:终值、现值、利率、年金、净现值等的计算,这些平常我们都没有怎么使用的函数,这次在实训 中将其使用熟悉。这次财务管理的实训,我们做了七个部分的内容, 从开始不知从何下手,到最后的得来应手,“万事开头难”,只要有

操作系统实验报告--实验一--进程管理

实验一进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念,并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB的结构(PCB结构通常包括以下信息:进程名(进程ID)、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同,PCB结构的内容可以作适当的增删)。为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r w),共有w类,每类数目为r1…r w。随机产生n进程P i(id,s(j,k),t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间,在运行过程中,会随机申请新的资源。 3、每个进程可有三个状态(即就绪状态W、运行状态R、等待或阻塞状态B),并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法:时间片轮转调度算法 本程序用该算法对n个进程进行调度,进程每执行一次,CPU时间片数加1,进程还需要的时间片数减1。在调度算法中,采用固定时间片(即:每执行一次进程,该进程的执行时间片数为已执行了1个单位),这时,CPU时间片数加1,进程还需要的时间片数减1,并排列到就绪队列的尾上。 三、实验环境 操作系统环境:Windows系统。 编程语言:C#。 四、实验思路和设计 1、程序流程图

2、主要程序代码 //PCB结构体 struct pcb { public int id; //进程ID public int ra; //所需资源A的数量 public int rb; //所需资源B的数量 public int rc; //所需资源C的数量 public int ntime; //所需的时间片个数 public int rtime; //已经运行的时间片个数 public char state; //进程状态,W(等待)、R(运行)、B(阻塞) //public int next; } ArrayList hready = new ArrayList(); ArrayList hblock = new ArrayList(); Random random = new Random(); //ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数,n为初始化进程个数 //r为可随机产生的进程数(r=m-n) //a,b,c分别为A,B,C三类资源的总量 //i为进城计数,i=1…n //h为运行的时间片次数,time1Inteval为时间片大小(毫秒) //对进程进行初始化,建立就绪数组、阻塞数组。 public void input()//对进程进行初始化,建立就绪队列、阻塞队列 { m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i <= n; i++) { pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5)); jincheng.rtime = 0;

财务管理实训报告范文三篇

财务管理实训报告范文三篇 财务管理实训汇报范文格式一 在这个学期里,我们开展了财务管理课,期末学校跟着安排我们进行财务管理实训。以下是这次实训的一些详细情况,以及我的一些感悟领会。 这次实训在期末进行,时间为从xx月xx号至xx月xx号,共10个课时,大概持续一个星期。这次实训的目的是为了进一步稳固我们按模块教学所掌握的《财务管理》操作技能知识,全面检验我们财务会计核算综合运用技能,加强我们动手能力和实践操作能力,并为今后从事财务管理打下良好基础,而特开展的。这次实训要求我们能以企业的财务报表等核算资料为基础,对企业财务活动的过程和结果进行研究和评价,以分析企业在生产经营过程中的利弊得失、财务状况及开展趋势,并能为评价和改良财务财务管理工作及为将来进行经济决策提供重要的财务信息。实训内容分为三大块:一初步分析,二财务指标分析,三综合分析。 实训开始的第一步骤是公式计算。根据企业资产负债表以及利润表上的数据信息,再通过特定的公式把各项指标的构造比率、增长额和增长率等项目方案计算出来。这个工作的技术含量相比照较低,最要是考察我们对公式的理解程度以及运用程度,只要你熟悉公式,懂得运用公式,然后对号入座,几乎上就没什么大问习题了,但是要计

算的数据比较多,相对就变得繁琐,毕竟是一环扣一环的公式计算,这要求核算人员工作态度认真严谨。由于实训要求书面书写清洁整齐、标准、严禁挖乱、涂改和使用涂改液,所以我做的时候先在草稿上做一次,确认无误后,再填入实训资料。我平常是属于比较认真学习的那一类,所以这个公式计算没到四个课时,我就完成了,进展得相比照较顺利。可是进行第二步骤运用公式分析就遇到相当大的困难。 第二步骤公式分析、评价,也就是这次实训过程中最为关键、最为重要、最精华的一步,也是这次实训的主要内容以及主要目的。 第一步是对资产负债表以及利润表作初步分析。资产负债表总体分为三大块:资产、负债及所有者权益,而其中资产又分为流动资产和非流动资产,负债又分为流动负债和非流动负债。每一大块到每一小块,再到每一小块的细分都要进行分析小结,这点对初学者来说要求不低难度不少,或许是教师对我们期望值相当高,希望通过高要求打好我们基础,所以才安排大习题量并细分析。 大致上的资产总额构造分析,流动资产构造分析、非流动资产构造分析等,然后再细分下去的货币资金分析、应收账款分析、应收票据分析、其他应收款分析、存货分析等,通过教师的指导以及与同学们的讨论,我还是可以理解和分析的,可是明细的预付账款、原材料、固定资产和再建工程,就不知道怎么作出总结归纳好了。后来在课本上大量并且细微阅读有关内容,在网上大量疯狂的搜索有关资料,再根据资料通过自己的独立思考,渐渐的领悟很多财务分析的问习题,譬如对预付账款的分析,开始我只明白预付账款的字面意思,就是指

第二章 操作系统进程(练习题标准答案)

第二章操作系统进程(练习题答案)

————————————————————————————————作者:————————————————————————————————日期: 2

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案: (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案:CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。 在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部 分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。 供选答案: (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案:CDADB 3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

财务管理实验报告总结免费范文

财务管理实验报告总结免费范文 一、实验目的 二、实验成员角色分配 团队中的四个人必须有很强的团队意识和强大的凝聚力,这项工作本身就是一项相互配合与在相互帮助中完成的工作,每个人都负 有别人不可替代的任务。如果四个人当中有一个人缺少团队意识, 那只会有一种结果:必输无疑,无论其它人的个人业务水平有多高,因为每个人的工作都是紧密的相互关联、密不可分的。 三、实验过程及分析 (一)生产计划与实行 第一年,我们公司主要是生产低端产品,所以安装了三条生产线分别是两条低端L1,一条在建的中端M1,之所以我们在选择生产线 时选择的都是最贵的,是因为我们小组坚信,只要能生产出多的产品,就一定能盈利。但在产房的购买与租赁问题中,我们出现了错误,这个错误是到后面也无法弥补的。我们第一年选择了厂房租赁,规则上是说厂房租赁每年4万,可到实际操作中就不是这样了,厂 房每年的租金都会翻倍,这也使我们接下来几年的预算全部出错, 甚至在最后两年出现了紧急贷款的情况。 (二)财务变化分析 第一年,公司处于初创期,需要购置厂房、购买设备、聘用工人、采购原材料、生产产品,做好生产的准备。由于购买了设备、原材 料等,所以企业资产总计是呈增长的。处于初创期的企业意味着资 金只出无进,而且根据规则,企业第一年只能卖低端产品,导致资 金流出要大于资金流入,所以企业的营业利润、利润总额以及净利 润均呈负增长。 第二年,在扣除一系列费用之后,虽然公司资金有剩余,但还不足以满足公司本年的经营,所以我们选择了借入长期借款来满足公

司经营。在这一年企业继续购进原材料和设备来扩大生产,实现产 品多样化,同时加之上年所剩产成品使得本年资产总额继续上涨。 本年我们在销售低端产品的基础上增加了中端产品的销售,这一举 措让我们尝到了销售收入的甜头,公司营业利润以及净利润相比上 一年有大幅增长,呈正增长趋势,销售利润率也呈现上涨之势。 第三年,我们不甘于平稳的经营模式,决定扩大生产量,增加厂房和设备,并开始进军高端市场。虽然随之而来的是高额的成本费用,但由于我们公司所占的市场份额比重较高,所以销售收入也是 不菲的,营业利润及净利润几乎高出上一年的50%,销售利润率、 净资产收益率等盈利指标的增长也是可观的。 在第四年到第八年期间,我们企业本着平稳中有突破的精神,继续填置设备,积极扩大生产量,虽然在这期间存在销售状况下降的 情况,但总体销售状况是可观的。由于一些销售收入有回款期限, 所以也导致了企业资金缺乏,只能依靠借入长期贷款来满足企业经 营需求,并且在第七年我们也通过发行股票的方式来筹集资金。总 体而言,这几年的销售收入总是处于波动之中,第六年和第七年达 到最高,销售成本以及各项费用的支出情况也并不稳定,这使得企 业营业利润和净利润无法呈现出一个平稳的增长态势,造成这一结 果的原因之一可能是财务预算工作做得不够细致准确,对于预计销 售量的考虑过于简单。 (三)成本及财务指标分析 从费用控制来看,财务费用比较稳定,在第七年因为发行股票财务费用激增,在其他年份均低于行业水平,主要是我们每年从银行 借债不多,也没有出现过应收账款贴现的现象,表示我们从一开始 财务预算就是较合理的,没有出现过资金严重短缺的年份,但是由 于对系统了解不够充分,我们企业在后两年出现了紧急借款的现象,而且借款数目比较小,这说明在后两期由于业务大,成本高,主要 是原材料购买多,我们企业现金流出现断裂,应该在前期做多些贷款,避免出现紧急贷款这种失误。其次是管理费用,从管理费用分 年趋势图看,公司第一年管理费用最高,达到350000元,主要原因 是购买生产线,第二年、第三年管理费用分别是142000元、157500

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题(A) 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

第二章-操作系统进程(练习题答案)

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案: (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案:CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。 在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部 分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。 供选答案: (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案:CDADB 3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

财务管理实训心得

财务管理实训心得体会 为期一周的财务管理实训结束了,这一周的实习让我深深感到理论和实践的巨大差异。原本自认为财务管理这门课学得不错,但当模拟到真实工作环境中时,却感到力不从心。大量的数据,业务以及分析是我完全没有预料到的。尽管有些可以运用所学的理论知识解决,但是在许多时候并没有想象的那么简单和顺利。整个实训包括以下几个部分: 1、财务分析报告:在财务分析报告中,又包括三方面内容:水平分析、垂直分析和财务效率指标分析。水平分析是对连续两年的报表历史数据进行分析,进行横向数据对比,通过差异额及差异率对企业经营的变化作出分析。垂直分析是对连续两年的报表历史数据进行分析,通过纵向的相对指标看出各项目对总资产的影响,再通过差额比较出两年数据间的不同而得到企业经营状况的差异及趋势。财务效率指标,通过对企业两年的偿债能力分析、营运能力分析、盈利能力分析和增长能力分析得到企业在各个方面的能力,尽管这些指标存在一定的误区,但也能从一定程度上了解到企业的很多实际情况。 2、预算报表:预算报表是全面预算管理的一部分内容,根据经验数据(销售量、单价),先计算出销售总额得出了预计的首先计划;再凭借着以销定产的思路,抛出库存量,计算得到生产量及需要采购的量,而得到费用支出计划表;然后再依次算出预计直接人工、预计制造费用、预计销售及管理费用,从而可填列现金预算表。通过上述工

作,我们就可以计算得到预计的资产负债表和利润表。 3、资金筹集管理:根据实验资料的要求,企业预计的借款及还款金额和时间,我们可以填制还款计划表:由资金的总需求量减去利润留用和折旧(非付现成本)剩下的就需要外部融资,正如该公司向银行举债。 4、投资财务可行性分析报告:该报告是假设企业投资一条新生产线,而在未来五年生产经营而取得收益。同样我们用以销定产的思路,先根据销售量估算出现金收入估算表,然后在估算出直接材料、直接人工、制造费用销售及管理费用,再得出现金流量估算表,最后根据上述数据就可以计算得到净现值、获利指数、内含报酬率和投资回收期这些财务指标。再通过这些财务指标的数据来分析得出此投资是否可行。 在我看来,第一部分必须从全局上准确把握整个趋势,并且通过一层层仔细分析,最终找出导致变化的因素。比如说:公司期末负债比期初增加了14.94%,主要是由于流动负债的增加,而它的增加又是因为短期借款大幅上升。只有这样才能有针对性地对其进行改善。除此之外我发现自己对企业财务报表分析的基本方法和技巧不熟练。像杜邦分析、改进的杜邦分析都不清楚,因此在做的过程中对数字感觉很模糊,没有十足的把握。第二部分并不难,最重要的是要细心和耐心。虽然做财务管理工作有很多相同的重复工作,但是却是容不得一点马虎的,因为一个小小的错误也会造成重大的财务损失。

财务管理实训报告总结三篇】

财务管理实训报告总结【三篇】 篇一 财务管理技能实训是一种理论知识与实践技能有效结合与综合使用的训练平台。这学期财务管理实训的几次模拟经营课程,让我受益颇多。我们小组经营的公司是电子科技有限公司,我在公司担任的是资金经理的角色,主要负责现金流量表的预测和管理。我同我们小组成员一起来对我们模拟公司的经营实行了决策和管理。因为我们公司第一季度经营良好,第三季度有所下降,从第五季度开始净利润都出现了稳定的增长。所以,接下来我将对公司第一、第二、第三、第五、第六季度的现金流量表的一些情况做简短的分析,同时,总结出一些我在这次的模拟经营实训的几点心得。 现金流量是投资决策考虑的关键指标,它是实行企业价值判断的重要指标,是企业持续经营的基本保障,也是企业扩大再生产的资源保障,同时还是影响企业流动性强弱的决定因素。对于企业来说,若在购买生产线之前未对预计当期现金流出和下季初费用扣除加以计算,就无法安排好筹资案,企业将很可能出现资金链的断裂。如果通过紧急贷款补足负的现金流量,之后只好通过借款维持经营,借款的额度又受财务状况的直接影响,这样的话,企业容易走入到一个财务困境中。所以,科学地分析和利用现金流量表是报表使用者实行准确决策的前提之一。 (一)第一季度因为公司成立刚刚成立,需要购买原材料,生产设备等基础设施以及雇佣工人和产房租赁,从而公司产生了一批投资资金和运营资金以及劳务资金流出。但是,公司向银行贷款,填补了资金缺失,使得本季度期末现金及现金等价物余额达到了509800元。现金流量表具体情况如下:(1)经营活动产生的现金流中:购买商品、接受劳务支付现金304200元;支付给职工以及职工支付的现金150000元;支付的其他与经营活动相关的现金338700元(2)投资活动产生的现

操作系统-进程管理实验报告

实验一进程管理 1.实验目的: (1)加深对进程概念的理解,明确进程和程序的区别; (2)进一步认识并发执行的实质; (3)分析进程争用资源的现象,学习解决进程互斥的方法; (4)了解Linux系统中进程通信的基本原理。 2.实验预备内容 (1)阅读Linux的sched.h源码文件,加深对进程管理概念的理解; (2)阅读Linux的fork()源码文件,分析进程的创建过程。 3.实验内容 (1)进程的创建: 编写一段程序,使用系统调用fork() 创建两个子进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”,子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果,并分析原因。 源代码如下: #include #include #include #include #include int main(int argc,char* argv[]) { pid_t pid1,pid2; pid1 = fork(); if(pid1<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid1 == 0){ printf("b\n"); } 1/11

else{ pid2 = fork(); if(pid2<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid2 == 0){ printf("c\n"); } else{ printf("a\n"); sleep(2); exit(0); } } return 0; } 结果如下: 分析原因: pid=fork(); 操作系统创建一个新的进程(子进程),并且在进程表中相应为它建立一个新的表项。新进程和原有进程的可执行程序是同一个程序;上下文和数据,绝大部分就是原进程(父进程)的拷贝,但它们是两个相互独立的进程!因此,这三个进程哪个先执行,哪个后执行,完全取决于操作系统的调度,没有固定的顺序。 (2)进程的控制 修改已经编写的程序,将每个进程输出一个字符改为每个进程输出一句话,再观察程序执行时屏幕上出现的现象,并分析原因。 将父进程的输出改为father process completed 2/11

北邮高级操作系统期末试卷

2017,2015,2013北邮高级操作系统 试题 学号: 姓名: 成绩: 、分布式操作系统中的透明性主要是什么?其中那些透明性容易实现?哪些难实现????分? 难点: 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性,控制比较复杂,尤其是在资源管理上要附加许多协调操作—资源属于局部工作站,性能、可靠性对网络的依赖性强,安全保密——基础不好。用户掌握有许软件接口,相应的应用软件较少,需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用,为什么????分? 集中式算法:集中式算法借鉴了集中式互斥算法的思想,在分布式系统

中,选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后,检查临界区内的资源是否被其他进程占用。如果是,则它将当前请求进程插入到对应临界资源的请求队列中 否则,回复一个同意消息给请求进程,通知它可以访问该临界资源。该算法通俗易懂,既能够杜绝死锁、饥饿等现象发生,又能保证资源的互斥访问顺利进行。 但是它也有缺点,由于是集中式管理,所以一旦管理进程出现故障,则整个系统将处于瘫痪状态。因此,管理进程的性能完全决定了算法的效率,应用范围小,难以普及。 分布式算法:分布式算法中运用到广播请求通信,当进程想请求共享资源时,需要首先建立三个变量 准备进入临界区,实时时间和处理器号,并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息; ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队; ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法:令牌算法中引入了令牌,所有的进程组成一个环模型,环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递,当

财务管理模拟实习报告doc

财务管理模拟实习报告 篇一:财务管理模拟实验报告 财务管理模拟实验报告 一、实验过程 1、组建模拟公司,建立管理团队 以小组为单位组建模拟公司,注册公司名称,建立管理团队(每组6人),准备参与模拟竞争。首先,推选公司总裁,然后,由总裁根据公司生产经营管理的需要进行职能分工,确定财务总监、市场总监、销售总监、供应总监、信息总监等岗位人选,并明确各自具体职责。 2、规划公司经营,编制财务预算 在熟悉模拟公司市场竞争规则的前提下,各公司召开年度财务计划工作会议,对公司目前所处的外部经营环境和内部运营条件进行分析,研究生产经营管理过程中蕴藏着的有利机会和主要威胁,确立公司经营战略和财务管理目标,编制年度财务预算。 公司经营管理战略包括新产品开发战略、新市场进入战略、投资战略、竞争战略等。 财务管理目标可选择利润最大化、股东财富最大化或企业价值最大化等目标。 年度财务预算包括现金预算、生产预算、综合费用预算、销售预算、广告费预算、经营预算、投资预算、管理费用预

算、财务费用预算等。 3、经营模拟公司,开展财务活动 每年年初,根据公司对市场的分析,依据广告费预算,参加产品订货会,支付广告费,登记销售订单;根据上年度财务成果,支付应交税费、应付股利。由于我公司前两年亏损高达38百万,所以在以后年度需将亏损补足才能计提所得税,股利分配也是到第五年盈利较多才开始分配,第六年也采用固定股利支付率政策进行了股利分配。 每年度,根据公司短期融资需要,申请或偿还短期借款,投资(变卖或转产)生产线,订购原材料,支付应付账款,原材料入库,产品生产,按订单交货,收回应收账款,新产品研发投资,支付公司行政管理费。为了赢利,于第一年一季度开始研发乙产品,同时开始安装半自动生产线一条来生产乙产品,为了扩大生产,到第二年一季度租入Y厂房来安装生产线,另外又安装一条半自动生产线生产乙产品,应市场需求,第三年一季度,又为了合理生产乙产品,又开始安装办自动生产线。每年年末,根据公司长期资金需求,确定具体筹资方式,包括申请或归还长期贷款、发行股票等,新市场开拓投资,ISO资格认证投资,支付设备维修费,构建或融资租入厂房,计提固定资产折旧,进行股利分配。我公司于第一年年末申请了四年期长期贷款83百万,后来又借了7百万,总计90百万,第三年年末发行了四年期债券24

操作系统实验二

操作系统实验实验二进程管理 学号 1215108019 姓名克帆 学院信息学院 班级 12电子2

实验目的 1、理解进程的概念,明确进程和程序的区别。 2、理解并发执行的实质。 3、掌握进程的创建、睡眠、撤销等进程控制方法。 实验容与要求 基本要求:用C语言编写程序,模拟实现创建新的进程;查看运行进程;换出某个进程;杀死进程等功能。 实验报告容 1、进程、进程控制块等的基本原理。 进程是现代操作系统中的一个最基本也是最重要的概念,掌握这个概念对于理解操作系统实质,分析、设计操作系统都有其非常重要的意义。为了强调进程的并发性和动态性,可以给进程作如下定义:进程是可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立单位。 进程又就绪、执行、阻塞三种基本状态,三者的变迁图如下: 由于多个程序并发执行,各程序需要轮流使用CPU,当某程序不在CPU上运行时,必须保留其被中断的程序的现场,包括:断点地址、程序状态字、通用寄存器的容、堆栈容、程序当前状态、程序的大小、运行时间等信息,以便程序再次获得CPU时,能够正确执行。为了保存这些容,需要建立—个专用数据结构,我们称这个数据结构为进程控制块PCB (Process Control Block)。 进程控制块是进程存在的惟一标志,它跟踪程序执行的情况,表明了进程在当前时刻的状态以及与其它进程和资源的关系。当创建一个进程时,实际上就是为其建立一个进程控制块。 在通常的操作系统中,PCB应包含如下一些信息: ①进程标识信息。为了标识系统中的各个进程,每个进程必须有惟一的标识名或标 识数。 ②位置信息。指出进程的程序和数据部分在存或外存中的物理位置。 ③状态信息。指出进程当前所处的状态,作为进程调度、分配CPU的依据。 ④进程的优先级。一般根据进程的轻重缓急其它信息。 这里给出的只是一般操作系统中PCB所应具有的容,不同操作系统的PCB结构是不同的,我们将在2.8节介绍Linux系统的PCB结构。

北邮高级操作系统期末试卷

20仃,2015,2013北邮高级操作系统 试题 学号:姓名:成绩: 1、分布式操作系统中的透明性主要是什么?其中那些透明性容 易实现?哪些难实现?(20分) 难点: 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性,控制比较复杂,尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站,性能、可靠性对网络的依赖性强,安全保密一一基础不好。用户掌握有许软件接口,相应的应用软件较少,需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用,为什么?(20分) 集中式算法:集中式算法借鉴了集中式互斥算法的思想,在分布式系统中,选出一个进程为协调者(通过科学的分析制定一套规则)。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后,检查临界区内的资源是否被其他进程占用。如果是,则它将当前请求进程插入到对应临界资源的请求队列中;否则,回复一个同意消息给请求进程,通知它可以访问该临界资源。该算法通俗易懂,既能够杜绝死锁、饥饿等现象发生,又能保证资源的互斥访问顺利进行。 但是它也有缺点,由于是集中式管理,所以一旦管理进程出现故障,则整个系统将处于 瘫痪状态。因此,管理进程的性能完全决定了算法的效率,应用范围小,难以普及。

分布式算法:分布式算法中运用到广播请求通信,当进程想请求共享资源时,需要首先建立三个变量:准备进入临界区,实时时间和处理器号,并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下:当进程想进入临界区时,要建立一个包括进入的临界区名字、处理器号和当前时间的消息,并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时,将分下面三种情况来区别对待:1)若接收者不在临界区中,也不想进入临界区,就向发送者发送0K消息;2)若接收者已经在临界区内就不必回答,而是负责对请求消息排队;3)若接收者要进入临界区,但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比,取小的那个。如果接收的消息时间戳小,就发0K消息,如果发送的消息时间戳小,那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时,它就进入临界区。从临界区退出时,向队列中的所有进程发送0K消息,并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮,任何一个进程崩溃都会影响到算法的正确性。 令牌算法:令牌算法中引入了令牌,所有的进程组成一个环模型,环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递,当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时,算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区,它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时,令牌在环上的传递速度最慢;相反,当没有进程想要进入临界区时,令牌在环上的传递速度最快。 (该算法的正确性是显而易见的,但是也存在一些问题,比如说,当令牌丢失时,需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有,如果环中的一个进程崩溃,那么环 的连贯性就遭到破坏,算法也就会出现麻烦。) 综上所述,基于令牌的算法在排除了令牌丢失和进程故障等问题之后,在今后的分布式系统中,能有更好的应用。

相关文档
最新文档