操作系统教程
文章平均质量分 76
屁啦啦小魔仙
南京工程学院学生
展开
-
操作系统实验一之进程管理源代码
#include"stdio.h"#include"stdlib.h"#define ready 1#define run 2 struct pcb{ char name[10]; int priority; /*进程的优先级*/ int state; /*进程的状态:可以有run、ready、finish(可有可原创 2016-10-08 18:18:19 · 11717 阅读 · 0 评论 -
改良版进程管理
本程序由臭屁猪老红and吴佳非共同协助完成,功能更加完善。#include #include #include int shumu = 0;struct node{ char a[20];};typedef struct node Node;struct jincheng{ int pid; in原创 2016-10-13 20:37:12 · 317 阅读 · 0 评论 -
管程
管程 (英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数。管程实现了在一个时间点,最多只有一个线程在执行管程的某个子程序。与那些通过修改数据结构实现互斥访问的并发程序设计相比,管程实现很大程度上简化了程序设计系统中的各种硬件资源和软件资源,均可用数据结构抽象地描述其资源特性,即用原创 2016-09-29 17:49:14 · 504 阅读 · 0 评论 -
优先读者/写者问题—操作系统
所谓谁谁优先的问题,我认为主要体现在以下两点中:1.当低优先级进程(线程)获得临界区时,高优先级进程能很快从低优先级的进程中抢得访问权。2.当高优先级的进程获得临界区访问权时,低优先级得等到高优先级全部访问完的空闲时间才能抢得访问权。这两点中, 第一点一定得要,不然无法体现出优先的意思 。第二点可以根据程序的需要决定。typedef int Sema原创 2016-09-28 19:08:37 · 587 阅读 · 0 评论 -
指令系统及汇编语言程序设计
相对基址变址寻址方式形成操作数或指令地址的方式,称为寻址方式。寻址方式分为两类: 指令寻址方式、操作数寻址方式操作数的寻址方式: 形成操作数的有效地址(EA)的方法。在8086/8088中,操作数在内存中的有效地址是段的偏移地址。8086寻址方式分为以下几种:立即数寻址方式 :操作数作为指令的一部分存放在操作码之后的内存单元中寄存器寻址方式:操作数存放在CPU的原创 2016-09-27 19:09:44 · 867 阅读 · 0 评论 -
生产者和消费者问题
转自 orientalcherry生产者-消费者(producer-consumer)问题,也称作有界缓冲区(bounded-buffer)问题,两个进程共享一个公共的固定大小的缓冲区。其中一个是生产者,用于将消息放入缓冲区;另外一个是消费者,用于从缓冲区中取出消息。问题出现在当缓冲区已经满了,而此时生产者还想向其中放入一个新的数据项的情形,其解决方法是让生产者此时进行休眠,等待消费者从缓转载 2016-09-25 20:00:20 · 725 阅读 · 0 评论 -
操作系统中调度算法
一、磁盘调度主要思想设备的动态分配算法与进程调度相似,也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中,低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中,对磁盘的访问要求来自多方面,常常需要排队。这时,对众多的访问要求按一定的次序响应,会直接影响磁盘的工作效率,进而影响系统的性能。访问磁盘的时间因子由3部分构成,它们是查找(查找磁原创 2016-12-08 21:10:27 · 877 阅读 · 0 评论 -
几种常用的操作系统调度策略
一、先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的转载 2017-08-16 17:23:04 · 22200 阅读 · 0 评论 -
进程线程面试题总结
1.什么是进程?什么是线程?进程是表示资源分配的基本单位,又是调度运行的基本单位。例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等。然后,把该进程放人进程的就绪队列。进程调度程序选中它,为它分配CPU以及其它有关资源,该进程才真正运行。所以,进程是系统中的并发执行的单位。在Mac、Windows NT等采用微内核结构的操作系统原创 2017-08-11 15:55:32 · 38717 阅读 · 0 评论