操作系统原理实验01

目录实验一系统功能调用 (1)实验二熟悉Linux环境 (6)实验三 shell脚本 (14)实验四进程控制 (18)实验五进程间通信 (22)(一) 信号量机制实验 (22)实验五进程间通信 (28)(二) 进程的管道通信实验 (28)实验五进程间通信 (32)(三) 消息的发送与接收实验 (32)实验五进程间通信 (37)(四) 共享存储区通信 (37)实验六死锁避免的算法 (43)实验七存储管理 (45)1. 常用页面置换算法 (45)2．动态分区分配算法 (54)实验八文件操作 (55)实验一系统功能调用【实验目的】1．熟悉操作系统的系统功能调用。

2．掌握用C语言实现系统功能调用的方法和步骤。

3．掌握利用10H号功能调用（BIOS的显示I/O功能调用）来实现对屏幕的操作与控制。

【预习内容】1．预习DOS、BIOS系统功能调用。

2．预习C语言实现系统功能调用的方法。

【实验内容】1．在屏幕的指定区域内显示字符串。

（必做题）2．在屏幕的指定区域内画框，在框内显示字符串。

（提高题）3. 在屏幕的指定区域内动画显示字符串。

（附加题）【实验报告】1．列出调试通过程序的清单，并加注释。

2．给出必要的程序设计思路和方法（或列出流程图）。

3．总结上机调试过程中所遇到的问题和解决方法及感想。

【实验相关资料】int86（0X10, &r, &r）函数：对BIOS调用的标准函数其中0X10是BIOS调用类型号（相当于INT n调用的中断类型号n），是10H号中断调用，是一个显示I/O调用。

BIOS借助此中断产生的功能调用控制PC机屏幕上的文本和图形。

通过给AH 寄存器设置适当的值选择想要的功能调用，然后发中断10H。

第一个&r是指向联合类型REGS的指针，用于接收调用的功能号及其它一些指定的入口参数，以便传给相应寄存器。

第二个&r是指向联合类型REGS的指针，用于接收功能调用后的返回值，即出口参数。

《操作系统原理》实验报告班级:姓名:学号:指导老师：目录:实验题目：实验一线程创建与撤销 (2)实验题目：实验二线程同步 (6)实验题目：实验三线程互斥 (11)实验题目：实验四进程通信 (17)实验题目：实验五读者-写者问题 (21)实验题目：实验六进程调度 (37)实验题目：实验七存储管理之动态链接库 (52)实验题目：实验八存储管理之内存分配 (56)实验题目：实验九存储管理之页面置换算法 (69)实验题目：实验十设备管理 (84)实验题目：实验十一文件管理之文件读写 (98)实验题目：实验一线程创建与撤销完成人：XXX报告日期：2018年3月31日一、实验内容简要描述（1）熟悉VC++、Visual Studio开发环境。

（2）使用相关函数创建和撤销线程。

（3）在一个进程中创建3个线程，名字分别为threada、threadb、threadc。

threada输出“hello world! ”。

threadb输出“My name is …”。

threadc输出“Please wait…”，然后sleep 5秒钟，接着输出“I wake up”。

二、程序设计1、设计思路该函数创建一个在调用进程的地址空间中执行的线程。

2、主要数据结构HANDLE CreateThread(LPSECURITY_ATTRIBUTES lpThreadAttributes,DWORD dwStackSize,LPTHREAD_START_ROUTINE lpStartAddress,LPVOID lpParameter,DWORD dwCreationFlags,LPDWORD lpThreadId)；VOID ExitThread(DWORD dwExitCode)；VOID Sleep(DWORD dwMilliseconds);VOID Sleep(DWORD dwMilliseconds);三、实验结果1、基本数据lpThreadAttributes：指向一个SECURITY_ATTRIBUTES结构，该结构决定了返回的句柄是否可被子进程继承。

操作系统原理实验一、实验目的本实验旨在通过实际操作，加深对操作系统原理的理解，掌握操作系统的基本功能和调度算法。

二、实验环境1. 操作系统：Windows 102. 虚拟机软件：VirtualBox3. 实验工具：C语言编译器（如gcc）、汇编语言编译器（如nasm）、调试器（如gdb）三、实验内容1. 实验一：进程管理在这个实验中，我们将学习如何创建和管理进程。

具体步骤如下：a) 创建一个C语言程序，实现一个简单的计算器功能。

该计算器能够进行基本的加减乘除运算。

b) 使用fork()系统调用创建一个子进程，并在子进程中执行计算器程序。

c) 使用wait()系统调用等待子进程的结束，并获取子进程的退出状态。

2. 实验二：内存管理在这个实验中，我们将学习如何进行内存管理。

具体步骤如下：a) 创建一个C语言程序，模拟内存分配和释放的过程。

该程序能够动态地分配和释放内存块。

b) 使用malloc()函数分配一块内存，并将其用于存储数据。

c) 使用free()函数释放已分配的内存块。

3. 实验三：文件系统在这个实验中，我们将学习如何进行文件系统的管理。

具体步骤如下：a) 创建一个C语言程序，实现一个简单的文件系统。

该文件系统能够进行文件的创建、读取、写入和删除操作。

b) 使用open()系统调用打开一个文件，并进行读取和写入操作。

c) 使用unlink()系统调用删除一个文件。

四、实验步骤1. 安装虚拟机软件VirtualBox，并创建一个虚拟机。

2. 在虚拟机中安装操作系统Windows 10。

3. 在Windows 10中安装C语言编译器、汇编语言编译器和调试器。

4. 根据实验内容，编写相应的C语言程序并保存。

5. 在命令行中使用gcc编译C语言程序，并生成可执行文件。

6. 运行可执行文件，观察程序的执行结果。

7. 根据实验要求，进行相应的操作和测试。

8. 完成实验后，整理实验报告，包括实验目的、实验环境、实验内容、实验步骤和实验结果等。

计算机操作系统原理实验报告专业： 110420x学号： 1104202xx姓名： xxx哈尔滨工业大学（威海）实验一进程同步和互斥一、实验目的1．掌握临界资源、临界区概念及并发进程互斥、同步访问原理。

2．学会使用高级语言进行多线程编程的方法。

3．掌握利用VC++或Java语言线程库实现线程的互斥、条件竞争，并编码实现P、V操作，利用P、V操作实现两个并发线程对有界临界区的同步访问。

4．通过该实验，学生可在源代码级完成进程同步互斥方案的分析、功能设计、编程实现，控制进程间的同步、互斥关系。

二、实验要求1．知识基础：学生应在完成进程和线程及调度等章节的学习后进行。

2．开发环境与工具：硬件平台——个人计算机。

软件平台-Windows操作系统，VC++语言或Java语言开发环境。

3．运用高级语言VC++或Java语言线程库及多线程编程技术进行设计实现。

三、实验内容1．实现临界资源、临界区、进程或线程的定义与创建。

2．利用两个并发运行的进程，实现互斥算法和有界缓冲区同步算法。

四、程序流程图1.2.生产者消费者问题生产者：消费者：五、实验结果1.互斥问题2.生产者消费者问题六、结果分析有上述程序运行结果可知，此次试验已经基本达到了实验要求，在互斥问题中，由于采用了“模拟一个竞争条件——全局变量”来建立互斥，所以不会明显的条件来判断2个线程是否正确、独立的运行，所以，在运行时间上加以限制，让2个线程在有序运行时只能持续15秒。

在生产者消费者问题中，生产者与消费者的最大上限为10，并且生产者只能生产“同一种物品”，而消费者也只能购买“同一种物品”。

操作系统原理实验报告(终版)————————————————————————————————作者：————————————————————————————————日期：[键入文字]XX学校实验报告课程名称：学院：专业班：姓名：学号：指导教师：2011 年3 月目录实验1 进程管理 (3)一、实验目的 (3)二、实验内容 (3)三、实验要求 (3)四、程序说明和程序流程图 (4)五、程序代码 (5)六、程序运行结果及分析 (7)七．指导教师评议 (8)实验2 进程通信 (9)一、实验目的 (9)二、实验内容 (9)三、实验要求 (9)四、程序说明和程序流程图 (9)五、程序代码 (11)七．指导教师评议 (14)实验3 存储管理 (15)一、实验目的 (15)二、实验内容 (15)三、实验要求 (15)四、程序说明和程序流程图 (16)六、程序运行结果及分析 (23)七．指导教师评议 (23)实验4 文件系统 (24)一、实验目的 (24)二、实验内容 (24)三、实验要求 (24)四、程序说明和程序流程图 (24)五、程序代码 (26)六、程序运行结果及分析 (26)七．指导教师评议 (27)实验1 进程管理一、实验目的1. 弄清进程和程序的区别，加深对进程概念的理解。

2. 了解并发进程的执行过程，进一步认识并发执行的实质。

3. 掌握解决进程互斥使用资源的方法。

二、实验内容1. 管道通信使用系统调用pipe( )建立一个管道，然后使用系统调用fork( )创建2个子进程p1和p2。

这2个子进程分别向管道中写入字符串：“Child process p1 is sending message！”和“Child process p2 is sending message！”，而父进程则从管道中读出来自两个子进程的信息，并显示在屏幕上。

2. 软中断通信使用系统调用fork( )创建2个子进程p1和p2，在父进程中使用系统调用signal( )捕捉来自键盘上的软中断信号SIGINT(即按Ctrl-C)，当捕捉到软中断信号SIGINT后，父进程使用系统调用kill( )分别向2个子进程发出软中断信号SIGUSR1和SIGUSR2，子进程捕捉到信号后分别输出信息“Child process p1 is killed by parent！”和“Child process p2 is killed by parent！”后终止。

《操作系统原理》实验教学大纲一、实验教学内容与基本要求实验一 批处理系统的作业调度1 目的要求1.加深对作业概念的理解；2.深入了解批处理系统如何组织作业、管理作业和调度作业。

2 实验内容编写程序完成批处理系统中的作业调度，要求采用响应比高者优先的作业调度算法。

实验具体包括：首先确定作业控制块的内容，作业控制块的组成方式；然后完成作业调度；最后编写主函数对所做工作进行测试。

3 所需实验设施设备PC、windows操作系统4 教学形式及过程演示、学生独立完成实验二 进程管理1 目的要求1．加深对进程概念的理解，明确进程和程序的区别。

2．深入了解系统如何组织进程、创建进程。

3．进一步认识如何实现处理器调度。

2 实验内容编写程序完成单处理机系统中的进程调度，要求采用时间片轮转调度算法。

实验具体包括：首先确定进程控制块的内容，进程控制块的组成方式；然后完成进程创建原语和进程调度原语；最后编写主函数对所做工作进行测试。

3 所需实验设施设备PC、windows操作系统4 教学形式及过程演示、学生独立完成实验三 动态分区存储管理方式的主存分配回收1 目的要求深入了解动态分区存储管理方式主存分配回收的实现。

2 实验内容编写程序完成动态分区存储管理方式的主存分配回收的实现。

实验具体包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配和回收；最后编写主函数对所做工作进行测试。

3 所需实验设施设备PC、windows操作系统4 教学形式及过程演示、学生独立完成实验四 页式虚拟存储管理中地址转换和缺页中断1 目的要求1．深入了解页式存储管理如何实现地址转换；2．进一步认识页式虚拟存储管理中如何处理缺页中断。

2 实验内容编写程序完成页式存储管理中地址转换过程和模拟缺页中断的处理。

实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。

《操作系统原理》 课内实验报告2017年12月学院： 专业： 班级： 学号： 姓名： 指导教师：温 静学院：机械与电子信息学院专业：计算机网络技术班级：学号：姓名：指导教师：一、实验目的：1.掌握命令行窗口的显示设置；2.学会系统的基本配置；3.显示系统基本信息；4.掌握系统配置管理。

二、实验内容：1.进入windows命令行窗口；2.使用chcp命令设置活动代码页；3.使用命令prompt $v$g显示更改windows命令提示符；4.使用命令color fc改变windows命令行窗口的前景及背景色；5.使用命令title “windows 命令行窗口”改变windows命令行窗口的标题；6.使用命令date显示或设置系统日期；7.使用命令time显示或设置系统时间；8.使用命令w32tm/tz显示当前时区设置；9.使用命令doskey ls=dir /w创建宏；10.使用命令systeminfo |more显示系统信息；11.使用命令tasklist显示任务进程；12.使用命令taskkill 结束任务进程；13.基本命令的使用；14.宏命令的使用。

三、实验结果及分析：1、进入windows命令行窗口执行“开始”→“运行”→cmd。

2、设置活动代码页步骤一：输入命令chcp 936。

步骤二：输入命令ver.步骤三：输入命令chcp 437.步骤四：输入命令ver。

步骤五：比较结果。

3、显示更改windows命令提示符输入命令prompt $v$g。

4、改变windows命令行窗口的前景和背景色输入命令color fc。

5、改变命令行窗口的标题输入命令title “windows 命令行窗口”。

6、显示或设置系统日期输入date。

7、显示或设置系统时间输入命令time。

8、显示当前时区设置输入命令w32tm/tz。

9、创建宏输入命令doskey ls=dir /w.10、系统信息输入命令systeminfo |more.11、命令tasklist：显示任务进程输入命令tasklist.12、命令taskkill：结束任务进程输入命令taskkill 进程号显示窗口消失13、基本命令的使用四、评阅意见：批阅教师：批阅日期：。

实验一：Winows文件操作命令1、实验目的（1）加深对文件，目录和文件系统等概念的理解。

（2）掌握Windows文件系统的目录结构。

（3）掌握有关Windows文件系统操作的常用命令。

2、实验工具一台装有WindowsXP或Windows2003的机器（这里默认是WindowsXP）。

3、预备知识1）对文件操作的命令·dir:查看文件。

·attrib:显示或更改文件属性。

·ren(rename):重命名文件名。

·comp:比较两个或两套文件的内容。

·copy:文件复制。

·del(erase):文件删除。

·move:将文件从一个目录移到另一个目录。

2）对目录操作的命令·md(MKDIR):建立一个目录。

·cd(CHDIR):改变当前的目录。

·rd(rmdir):删除目录。

·tree:显示驱动器或路径的目录结构。

详细内容参见本次实验参考资料部分。

4、基本实验以下命令均在命令窗口中进行，进入Windows命令行窗口执行“开始”→“运行”→cmd1）显示目录文件和子目录命令dir输入命令dir。

2）显示或更改文件属性attrib步骤一：输入命令attrib。

步骤二：输入命令attrib+r+s pushd。

步骤三：输入命令attrib。

3)显示文件内容type步骤一：利用编辑工具（如edit）编辑文本，并以textl.txt为文件名保存。

步骤二：输入命令type textl.txt。

4)修改文件的名字ren步骤一：输入命令dir。

步骤二：输入命令ren tgextl.txt c.txt。

步骤三：输入命令dir。

5）比较两个或两套文件的内容comp步骤一：输入命令type a.txt。

步骤二：输入命令type b.txt。

步骤三：输入命令comp a.txt b.txt。

6）文件复制copy步骤一：利用编辑工具编辑(如edit)两个文本，分别命名为a.txt 和b.txt并保存。

操作系统原理课内实验指导书实验一：用户接口实验准备知识为了使用户通过操作系统完成各项管理任务，操作系统必须为用户提供各种接口来实现人机交互。

经典的操作系统理论将操作系统的接口分为控制台命令和系统调用两种。

前者主要提供给计算机的操作人员对计算机进行各种控制；而后者则提供个程序员，使他们可以方便地使用计算机的各种资源。

1.控制台命令接口操作系统向用户提供一组控制台命令，用户可以通过终端输入命令的方式获得操作系统的服务，并由此来控制自己作业的运行。

一般来讲，控制台命令应该包含：一组命令、终端处理程序以及命令解释程序。

1)bash的由来当登录Linux或者打开一个xterm时，当前默认的shell就是bash。

Bash是GNU Project 的shell。

GNU Project是自由软件基金会（Free Software Foundation）的一部分。

它对Linux 下的许多编程工具负责。

Bash（Bourne Again Shell）是自由软件基金会发布的Bourne shell 的兼容程序。

它包含了其他有些shell的许多良好的特性，功能非常的全面。

很多Linux版本都供bash。

2)bash的大致原理bash处理自己的脚本时，先找到需要处理的命令名称，进而在当前用户的默认命令目录中找到对应的命令，这些默认目录一般是/usr/bin、/bin或/sbin。

在执行这些命令时，先使用进程创建系统调用fork（），在使用exex（）来执行这些命令。

3)建立bash脚本➢编辑文件可以用最熟悉的编辑器来编辑这个文本文件，比如文件名为script，在shell下输入：$ vi script#! /bin/bashEcho Hello World!然后保存，退出。

➢测试脚本。

使用指令：$ source script➢更改脚本属性使用指令：$ chmod a+x script将脚本程序设置为可执行。

➢执行脚本使用指令：$ ./script4)关键字参考Echo 在终端上显示Bash 特殊变量1~9，保存当前进程或脚本的前9个参数。

一、实验目的1. 理解操作系统基本原理，包括进程管理、内存管理、文件系统等。

2. 掌握操作系统的基本命令和操作方法。

3. 通过实验加深对操作系统原理的理解和掌握。

二、实验环境1. 操作系统：Linux2. 编程语言：C语言3. 开发工具：Eclipse三、实验内容本次实验主要分为以下几个部分：1. 进程管理实验2. 内存管理实验3. 文件系统实验四、实验步骤及结果1. 进程管理实验实验步骤：- 使用C语言编写一个简单的进程管理程序，实现进程的创建、调度、同步和通信等功能。

- 编写代码实现进程的创建，通过调用系统调用创建新的进程。

- 实现进程的调度，采用轮转法进行进程调度。

- 实现进程同步，使用信号量实现进程的互斥和同步。

- 实现进程通信，使用管道实现进程间的通信。

实验结果：- 成功创建多个进程，并实现了进程的调度。

- 实现了进程的互斥和同步，保证了进程的正确执行。

- 实现了进程间的通信，提高了进程的效率。

2. 内存管理实验实验步骤：- 使用C语言编写一个简单的内存管理程序，实现内存的分配、释放和回收等功能。

- 实现内存的分配，采用分页存储管理方式。

- 实现内存的释放，通过调用系统调用释放已分配的内存。

- 实现内存的回收，回收未被使用的内存。

实验结果：- 成功实现了内存的分配、释放和回收。

- 内存分配效率较高，回收内存时能保证内存的连续性。

3. 文件系统实验实验步骤：- 使用C语言编写一个简单的文件系统程序，实现文件的创建、删除、读写等功能。

- 实现文件的创建，通过调用系统调用创建新的文件。

- 实现文件的删除，通过调用系统调用删除文件。

- 实现文件的读写，通过调用系统调用读取和写入文件。

实验结果：- 成功实现了文件的创建、删除、读写等功能。

- 文件读写效率较高，保证了数据的正确性。

五、实验总结通过本次实验，我对操作系统原理有了更深入的理解和掌握。

以下是我对实验的几点总结：1. 操作系统是计算机系统的核心，负责管理和控制计算机资源，提高计算机系统的效率。

《操作系统原理》实验报告书班级：学号：姓名：指导教师：2013-2014 学年第二学期在数字设定法中，每种权限设置均可以用数值来代表，其中0表示没有权限，1表示可执行权限，2表示可写权限，4表示可读权限，这些值之和便可以用来设定特定权限。

4．什么过滤操作？在Linux中如何实现？过滤操作：将一个命令的输出作为一个命令的输入Linux实现的命令格式：命令|命令5．在Linux中挂载u盘并能显示其文档的中文信息，所使用的挂载命令是：Mount/dev/sdal/mnt/usb 。

6．什么是vi? 其三种操作模式的含义是什么？给出三种工作模式间的转换图。

命令模式：vi启动后的默认模式，控制光标的移动，复制删除文字，进入输入模式和末行模式输入模式：进行文字输入末行模式：保存文件，退出VI三、实验内容（包含实验所用命令或相关程序源代码）1．shell操作命令（给出每题所用的Shell命令或命令结果）（1）创建名为stu1、stu2的2个用户,设置密码分别为student1和student2 ，并将它们设为组group1中的成员。

#groupadd group1#useradd stu1 –g group1#su stu1Spasswd stu1 回车后敲入密码student12．Linux C程序开发（1）编写Linux C程序，把一个文件的内容复制到另一个文件中，即实现简单的copy功能。

要求：程序输入的第一个参数是源文件，第二个参数是目标文件。

【源程序】#include<sys/types.h>#include<dirent.h>#include<stdio.h>#include<crrno.h>Int main(int argc,char *argv[]){FILE *in,*out;Char ch;If(argc!=3){Printf(“you forgot to enter a \n”);Exit(0);}If(in=fopen(argv[1],”r”))==NULL{Print 当前进程是父进程3．图示pipe系统调用生成无名管道时所涉及的数据结构。

操作系统原理实验操作系统是计算机系统中最核心的部分之一，它负责管理和控制计算机的硬件和软件资源，为用户提供一个良好的工作环境。

操作系统原理实验是计算机相关专业的学生必修课程之一，通过实验学习，可以更深入地理解操作系统的原理和工作机制，提高对操作系统的理解和应用能力。

实验一，进程管理。

进程是操作系统中最基本的概念之一，它是程序执行的基本单位。

在进程管理实验中，我们可以学习到进程的创建、调度、同步和通信等内容。

通过编写程序模拟进程的创建和调度过程，可以更直观地理解操作系统是如何管理进程的。

实验二，内存管理。

内存管理是操作系统中的重要内容之一，它负责管理计算机的内存资源，包括内存的分配与回收、内存的保护和共享等。

在内存管理实验中，我们可以学习到内存分配算法、地址转换技术以及虚拟内存的实现原理。

通过编写程序模拟内存分配和回收的过程，可以更好地理解操作系统是如何管理内存的。

实验三，文件系统。

文件系统是操作系统中负责管理存储设备上的文件和目录的部分，它提供了对文件的读写和管理功能。

在文件系统实验中，我们可以学习到文件的组织结构、文件的存储管理和文件的访问控制等内容。

通过编写程序模拟文件的创建、读写和删除过程，可以更深入地理解操作系统是如何管理文件系统的。

实验四，设备管理。

设备管理是操作系统中负责管理计算机硬件设备的部分，它包括对设备的初始化、分配和释放等功能。

在设备管理实验中，我们可以学习到设备的管理方法、设备的中断处理和设备的驱动程序设计等内容。

通过编写程序模拟设备的初始化和中断处理过程，可以更好地理解操作系统是如何管理设备的。

总结。

通过操作系统原理实验的学习，我们可以更深入地理解操作系统的原理和工作机制，提高对操作系统的理解和应用能力。

同时，实验还可以培养我们的动手能力和解决问题的能力，为今后从事计算机相关工作打下坚实的基础。

希望大家能够认真对待操作系统原理实验，取得更好的学习成绩，为将来的发展打下坚实的基础。

淮海工学院操作系统原理A 实验指导书计算机工程学院实验1 进程调度实验目的进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用Java或C/C++语言编写一个进程调度模拟程序，至少使用先来先服务、短进程优先、最高优先权优先或时间片轮转法四种算法中的两种算法来实现进程调度。

通过本实验可加深对进程调度算法的理解。

实验环境Turbo C 2.0/3.0或VC++6.0或Java语言实验学时4学时，必做实验。

实验内容1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。

2、模拟调度程序至少使用先来先服务、短进程优先、最高优先权优先或时间片轮转法四种算法中的两种算法来实现进程调度。

3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。

实验说明1、优先级算法说明（1）PCB的结构：优先级算法中，设PCB的结构如右图所示，其中各数据项的含义如下：Array Id：进程标识符号，取值1—5。

Prior：优先级，随机产生，范围1—5。

Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时，每执行一个时间片，Used加1。

Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为5—10。

并随机产生，每运行一个时间片need减1；need为0则进程结束。

Status：进程状态R（运行），J（就绪），F（完成）；初始时都处于就绪状态。

Next：指向就绪队列中下一个进程的PCB的指针。

（2）初始状态及就绪队列组织：5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。

各进程的优先级随机产生，范围1—5。

处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针设为tail。

（3）调度原则以及运行时间的处理：正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。

进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。

百度文库- 让每个人平等地提升自我！《操作系统原理》课程实验指导书（适用于网络工程专业）网络工程系辽宁工程技术大学软件学院年月日目录目录 (2)实验二银行家算法实现资源分配 (4)实验三调动算法的使用 (6)实验五文件管理实验 (12)实验一进程同步与互斥一、实验目的1.掌握基本的同步与互斥算法，理解生产者消费者模型。

2.学习使用Windows 2000/XP中基本的同步对象，掌握相关API的使用方法。

3.了解Windows 2000/XP中多线程的并发执行机制，实现进程的同步与互斥。

二、实验内容以生产者/消费者模型为依据，在Windows 2000环境下创建一个控制台进程，在该进程中创建n个线程模拟生产者和消费者，实现进程(线程)的同步与互斥。

三、实验性质验证性实验四、实验学时2学时五、实验环境《C与C++程序设计学习与实验系统》六、实验原理及步骤假设这些生产者和消费者相互是等效的，只要缓冲区不满，生产者便可将产品放入缓冲区；而只要缓冲区不为空，消费者便可从缓冲区取走一件产品。

需要两个私用信号量，empty表示缓冲区可接收产品的数目，full表示缓冲区已接收产品的数目。

empty的初值为N，即缓冲区的容量；full的初值为0。

我们还要增设一个公用信号量（mutex），初值为1，以保证这些生产者和消费者互斥地访问缓冲区。

此外，生产者和消费者必须同步，生产者不能向满缓冲区写数据，消费者不能从空缓冲区读数据。

1．测试用例文件测试用例文件用于描述各线程的有关信息，该文件内容及格式如下：31 P 32 P 43 C4 14 P 25 C 3 1 2 4说明：第一行给出的是程序中设置的临界区个数；其余各行是各进程信息。

每行中的数据之间用Tab键分隔。

第一列(除第一行外)：线程号。

第二列：P——生产者，C——消费者。

第三列：线程在生产和消费前的休眠时间，单位为秒。

第四及以后各列：消费的产品所对应的生产者线程号。

《操作系统原理》实验指导书罗琼广州大学物理和电子工程学院1、Linux环境下基本命令的使用2、进程管理实验3、命令解释程序的实现1、实验一Linux环境下基本命令的使用一、实验目的：（1）掌握Shell命令在Unix或Linux操作系统中的作用。

（2）理解Shell命令的解释和运行机制。

（3）掌握Unix或Linux系统环境下的常用的Shell基本操作命令。

二、实验内容：（1）查看系统的命令提示符，确定系统使用的Shell程序类型，列出Linux系统常见的Shell 种类。

（2）查看当前登录在系统中的用户列表、系统中的用户总数和系统启动时间。

（3）查看当前的日期和时间。

（4）显示当前目录，改变到用户主目录并列出当前目录的内容。

（5）在当前目录下，创建名为“自己姓名（用自己学号代替）”的新目录。

在所创建的目录下创建名为“newfile”的新文件。

（6）在屏幕上显示文件newfile的内容。

（7）删除“自己姓名”中的newfile文件。

（8）当前目录的目录“自己姓名”。

（9）列出所有文件。

三、实验步骤：1、登录和退出<1> 登录服务器系统: root (实际的用户名自己设置)。

<2> 在login:后输入用户帐号(第一次进入输入 root)：密码：未知<3> 登录后，输入passwd命令来修改密码。

根据提示输入当前密码，再输入两次新的密码。

<4> 输入logout命令或exit命令退出系统。

2、获取帮助信息命令man提供了系统操作命令的在线帮助。

例如，输入man passwd 可以获取命令passwd 的帮助说明；输入man open 可以获取open 函数的帮助说明。

按空格键，翻页浏览。

按<shift><:>，再按q退出帮助。

3、基本操作命令<1>pwd:确定你当前的工作目录<2> ls -al:显示当前工作目录的内容<3> mkdir:建立一个子目录<4> cd:转换目录<5> cat或more：查看文件内容<6> cp：复制文件<7> rm -i:删除文件<8> mv:重命名文件<9> find:查找文件<10> vi编辑命令新文件<11> who查看当前登录在系统中的用户列表、系统中的用户总数和系统启动时间。