AnalogElectronic的博客

1.某进程中有3个并发执行的线程thread1、thread2、thread3，其伪代码如下所示。请添加必要的信号量和P、V操作，要求确保互斥访问临界资源//复数的结构类型定义typedef struct{ float a; float b;}cnum;cnum x,y,z; //全局变量//计算两个复数之和cnum add( cnum p,cnum q){ cnum s...

1 餐厅分为等待区、用餐区、厨房。等待区中有n个椅子，顾客来了有位置则坐下，没有就离开。厨房互斥使用，进入厨房后椅子后椅子空出来供顾客坐下。用餐处有m个位置，用完厨房看用餐处是否有空位，如果有空位则顾客从厨房出来并叫清洁员A清扫，没有则坐在厨房等待。顾客到用餐处用餐后，通知清洁员B进行打扫。#include<stdio.h>#include<conio.h>typed...

2004年【1】若从无向图G的任何一个顶点出发进行一次深度优先搜索可以访问图中的每个顶点，则该图一定是连通图。【2】n个顶点的连通图至少有n-1条边。【3】设根结点的高度为0，则高度为k的二叉树的最大结点数为2^(k+1)-1【4】采用邻接表存储的图的深度优先遍历算法类似于二叉树的先序遍历。【5】判定一个有向图是否存在回路，可以用DFS算法。【6】哈夫曼树的根结点的权值等于所有叶子结点...

2001年【1】若表R在排序前已经按关键字值递增排列，则直接插入排序算法的比较次数是最少的。【2】链表不具有的特点是可随机访问任一元素。【3】在有n个叶结点的哈夫曼树中，其结点总数为2n－1【4】若线性表最常用的操作是存取第i个元素及其前趋的值，则采取顺序表存取方式节省时间。【5】若某链表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用带头结点的双循环链表存储方式节...

1、什么是死锁，以及死锁产生的必要条件？答：死锁：多个进程因为竞争资源或执行时推进顺序不当，或相互通信出现永久阻塞现象，如果没有外力作用，这种现象将永远保持下去。死锁产生的必要条件：互斥、占有且等待、非剥夺。死锁产生的充分条件：循环等待。2、分页与分段的主要区别在于？答：分页与分段的主要区别在于：（1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的...

尝试过pthread.h ，会出问题还不会，要是会使用线程，把函数做成并发的线程就好说明问题了信号量实现进程同步#include<stdio.h>typedef int semaphore;struct process{ };typedef struct{ int value; //资源个数 struct process *L; //阻塞...

3) 进程间通信：进程通信的类型（直接通信和间接通信方式）、消息传递系统中的几个问题、消息缓冲队列通信机制。2.5.1　进程通信的类型1 ．共享存储器系统　(1) 基于共享数据结构的通信方式。在这种通信方式中，要求诸进程公用某些数据结构，借以实现诸进程间的信息交换。如在生产者—消费者问题中，就是用有界缓冲区这种数据结构来实现通信的。这里，公用数据结构的设置及对进程间同步的处理，都是程序员的职...

2) 进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及 P、V 操作、管程机制。2.3.1　进程同步的基本概念1．两种形式的制约关系　　在多道程序环境下，当程序并发执行时，由于资源共享和进程合作，使同处于一个系统中的诸进程之间可能存在着以下两种形式的制约关系。　　(1) 间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，如共享CPU、共享I/O设备等...

5) 死锁:死锁的基本概念，死锁定理、死锁预防、死锁避免与处理死锁的基本方法、银行家算法。

6) 综合应用：生产者消费者问题、读者和写者问题、哲学家进餐问题等。2.4.1 　生产者—消费者问题1 ．利用记录型信号量解决生产者— 消费者问题　　假定在生产者和消费者之间的公用缓冲池中，具有n个缓冲区，这时可利用互斥信号量mutex实现诸进程对缓冲池的互斥使用。利用信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。又假定这些生产者和消费者相互等效，只要缓冲池未满，生产者...

进程管理（四）4) 线程与进程的调度:线程与进程的基本概念，调度的类型、调度队列模型、调度方式、进程调度算法（先来先服务、短进程优先、时间片轮转、基于优先级的调度算法等）。2.6.1　线程的基本概念1 ．线程的引入　　如果说，在操作系统中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量，那么，在操作系统中再引入线程，则是为了减少程序在并发执行时所付出的时空开销，使O...

2. 进程管理（上）1) 进程: 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）2.1.5　进程控制块1．进程控制块的作用　　为了描述和控制进程的运行，系统为每个进程定义了一个数据结构——进程控制块PCB(Process Control Block)，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所...

操作系统部分一、总体要求主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术，同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。二、内容及比例1. 操作系统的基本概念*操作系统的作用1．OS作为用户与计算机硬件系统之间的接口(1) 命令方式。这是指由OS提供了一组联机命令接口，以允许用户通过键盘输入有关命令来取得操作系统的服务，...