2017年04月_川师小灰灰

原创作业、进程、管程概念区别

作业：用户在一次解决或是一个事务处理过程中要求计算机系统所做的工作的集合，它包括用户程序、所需要的数据集控制命令等。作业是由一系列有序的步骤组成的。在执行一个作业可能会运行多个不同的进程。进程：程序在一个数据集上的一次运行过程。是操作系统资源分配的基本单位。线程：是进程中的一个实体，是被操作系统独立调度和执行的基本单位。一个进程包含一个或多个线程。线程特征：1、线程的执行状态

2017-04-10 11:27:08 1689

原创阻塞和挂起的区别

进程的阻塞和挂起的区别l 挂起是一种主动行为，因此恢复也应该要主动完成，而阻塞则是一种被动行为，是在等待事件或资源时任务的表现，你不知道他什么时候被阻塞(pend)，也就不能确切的知道他什么时候恢复阻塞。而且挂起队列在操作系统里可以看成一个，而阻塞队列则是不同的事件或资源（如信号量）就有自己的队列。l 任务调度是操作系统来实现的，任务调度时，直接忽略挂起状态的任务，但是会顾及处于pe

2017-04-10 11:24:52 7639

原创银行家算法解决死锁问题

银行家算法解决死锁问题一.概念引入银行家算法（ banker's algorithm ）由 Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金贷款而出名。一个银行家向一群客户发放信用卡，每个客户有不同的信用额度。每个客户可以提出信用额度内的任意额度的请求，直到额度用完后再一次性还款。银行家承诺每个客户最终都能获得自己需要的额度。所谓“最终

2017-04-10 11:23:53 20338 1

原创同步互斥问题求解

1图书馆阅览室问题问题描述：假定阅览室最多可同时容纳100个人阅读，读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用P、V操作描述读者进程的同步算法。 (分析：读者有任意多个，但进入阅览室阅读最多为100人，为此可设一个信号量s，代表空座位的数目；另登记表为临界资源，需设一个用于互斥的信号量mutex,防止2个及以上的读者进程同

2017-04-10 11:22:54 5886

原创进程学习的一些问题

1.程序并发执行，为何会失去封闭性和可再现性？【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。同时由于失去了封闭性，也将导致其再失去可再现性。程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。 2.操作系统为什么要引入进程概念？它会产

2017-04-10 11:21:55 2296

原创进程同步问题的几个案例

1、设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用P、V操作实现它们的同步。解：设两个信号量S

2017-04-10 11:19:58 11973 4

原创管程

一、管程的概念1. 管程可以看做一个软件模块，它是将共享的变量和对于这些共享变量的操作封装起来，形成一个具有一定接口的功能模块，进程可以调用管程来实现进程级别的并发控制。2. 进程只能互斥得使用管程，即当一个进程使用管程时，另一个进程必须等待。当一个进程使用完管程后，它必须释放管程并唤醒等待管程的某一个进程。3. 在管程入口处的

2017-04-10 11:17:16 2651

原创读者写者问题

读者写者问题是操作系统中经典的互斥问题：一块数据被多个读者和写者的访问，需要考虑读写互斥、写写互斥（可以同时由多个读者读取）。具体的又可以分为读者优先和写者优先两类。读者优先算法：当新的读者到来的时候，若当前正有读者在进行读操作，则该读者无需等待前面的写操作完成，直接进行读操作。设置两个互斥信号量：l rwmutex用于写者与其他读者/写者互斥的访问共享数据l rmutex

2017-04-10 11:15:54 1987

baidu_20363843的博客