计算机操作系统原理实验指导书
操作系统实验指导书
《操作系统》课程实验指导书一．实验总学时（课外学时/课内学时）：4/8 总学分：8/44必开实验个数： 4 选开实验个数：0二．适用专业：网络工程、计算机科学与技术2007级三．考核方式及办法：在规定实验时间内完成实验要求,依据实验过程及实验结果在实验现场逐一检查考核。
四．配套的实验教材或指导书：自编实验指导书五. 实验项目：实验1 SHELL命令的使用1、实验目的通过对LINUX的系统启动、注销、关闭和关机，帐号管理，文件系统的日常管理，文件系统的权限控制等常用基本命令的使用及与Windows下DOS SHELL的比较，了解现代操作系统SHELL的特点和功能。
了解编辑器vi的使用方法。
2、实验工具及环境LINUX系统网络环境或单机，Windows系统网络环境或单机。
3、实验计划学时2学时上机实际操作。
4、实验内容及操作步骤⑴系统启动和关闭①使用自己的账户登录UNIX系统，查看系统提示符确定自己使用的shell程序类型别。
◎开机后，系统自检启动后提示login：（输入：root↙）password：（输入：用户口令↙，root用户为redhat）◎查看/etc/passwd文件可以获得用户使用的shell#grep $LOGNAME /etc/passwd↙可能的显示为：user001:*:200:50::/usr/user001:/bin/sh请思考上述命令怎样得到了当前使用的shell类型的？使用下面的命令也可以查看当前shell：#echo $SHELL②注销和关机命令。
◎用户注销使用：$exit↙或$<ctrl>+<D>↙或$logout↙◎超级用户关机使用：#shutdown↙该命令将结束所有的进程，当执行此命令后系统提示“Safe to Power off or Press Any Keyto Reboot”时可以关闭电源或按任一键重启系统。
◎haltsys（halt），reboot只能由超级用户在单用户模式下使用。
《计算机操作系统》实验指导书
《计算机操作系统》实验指导书（适合于计算机科学与技术专业）湖南工业大学计算机与通信学院二O一四年十月前言计算机操作系统是计算机科学与技术专业的主要专业基础课程，其实践性、应用性很强。
实践教学环节是必不可少的一个重要环节。
计算机操作系统的实验目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握操作系统的基本原理，加深对操作系统基本方法的理解，加深对课堂知识的理解，为学生综合运用所学知识，在Linux环境下调用一些常用的函数编写功能较简单的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。
要求学生在实验指导教师的帮助下自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个实验解决一类问题。
要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，并且能够进行简单分析和判断；能够熟练使用Linux用户界面；掌握操作系统中进程的概念和控制方法；了解进程的并发，进程之间的通信方式，了解虚拟存储管理的基本思想。
同时培养学生进行分析问题、解决问题的能力；培养学生完成实验分析、实验方法、实验操作与测试、实验过程的观察、理解和归纳能力。
为了收到良好的实验效果，编写了这本实验指导书。
在指导书中，每一个实验均按照该课程实验大纲的要求编写，力求紧扣理论知识点、突出设计方法、明确设计思路，通过多种形式完成实验任务，最终引导学生有目的、有方向地完成实验任务，得出实验结果。
任课教师在实验前对实验任务进行一定的分析和讲解，要求学生按照每一个实验的具体要求提前完成准备工作，如：查找资料、设计程序、完成程序、写出预习报告等，做到有准备地上机。
进行实验时，指导教师应检查学生的预习情况，并对调试过程给予积极指导。
实验完毕后，学生应根据实验数据及结果，完成实验报告，由学习委员统一收齐后交指导教师审阅评定。
实验成绩考核：实验成绩占计算机操作系统课程总评成绩的20%。
指导教师每次实验对学生进行出勤考核，对实验效果作记录，并及时批改实验报告，综合评定每一次的实验成绩，在学期终了以平均成绩作为该生的实验成绩。
操作系统实验指导书
操作系统实验指导书实验⼀操作系统⽤户接⼝实验⼀、实验⽬的熟悉操作系统的命令接⼝、图形⽤户接⼝和程序接⼝。
⼆、实验内容：1、使⽤操作系统的命令接⼝。
使⽤Windows常⽤命令:dir 、md、copy、date、help，显⽰这些命令的结果，并解释这些命令的作⽤。
图1-1 命令控制台图1-2 windows常⽤命令图1-3 windows常⽤命令图1-4 windows常⽤命令使⽤图1-5 windows常⽤命令使⽤2、使⽤操作系统的程序接⼝。
VB环境下：编制⼀⼩程序，使其可通过某个系统调⽤来获得os 提供的某种服务，如打开控制⾯板：Shell "rundll32.exe Shell32.dll,Control_RunDLL", 1VC环境下：⽤C语⾔编制⼀个⼩程序，使其可通过Localtime( )系统调⽤来获得OS提供的时间和⽇期。
3、使⽤操作系统的图形⽤户接⼝（略）。
三、思考：OS向⽤户提供的命令接⼝、图形⽤户接⼝和程序接⼝分别适⽤于哪些场合？实验⼆进程创建与撤消⼀、实验⽬的1、加深对进程概念的理解和进程创建与撤消算法；2、进⼀步认识并发执⾏的实质。
⼆、实验内容本实验完成如下三个层次的任务：（1）系统级—以普通⽤户⾝份认识windows的进程管理。
通过windows的“任务管理器”观察进程的状态，进⾏进程的创建、切换和撤销。
（2）语⾔级—以普通程序员⾝份认识⾼级语⾔VC++/Java/VB的进程创建与撤销⼯具。
（3）模拟级—以OS设计师⾝份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。
三、实验步骤1、windows的进程管理当前状态图2-1 windows任务管理器切换前图2-2 windows任务管理器切换后图2-3 windows任务管理器撤销图2-4 windows任务管理器2、VC++进程创建与撤销⼯具Windows所创建的每个进程都从调⽤CreateProcess() API函数开始，该函数的任务是在对象管理器⼦系统内初始化进程对象。
黄河科技学院操作系统实验指导书
计算机操作系统实验指导书学院：信息工程学院适用专业：计算机各专业制定人：杨志武教研室：软件工程教研室信息工程学院2009 年9 月前言操作系统是计算机的核心和灵魂。
操作系统软件的设计对整个计算机的功能和性能起着至关重要的作用，所以此门课也是必不可少的，是面向计算机科学与技术、网络工程、软件工程等大多数计算机专业本科生和研究生开设的一门计算机专业课程。
操作系统是计算机系统的核心，《操作系统》课程是计算机科学与技术专业的重要必修课。
本课程的目的是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术，具有分析现行操作系统和设计、开发实际操作系统的基本能力。
操作系统实验是操作系统课程的重要组成部分，属于学科基础实验范畴。
作为与相关教学内容配合的实践性教学环节，应在操作系统理论课教学过程中开设。
操作系统是计算机科学与技术专业必修的专业基础课程，操作系统实验的作用是：理解操作系统的设计和实现思路，掌握典型算法。
基本要求是：理解进程的概念，理解死锁，掌握银行家算法；掌握请求页式存储管理的实现原理及页面置换算法。
学生应具有高级语言编程能力、具有数据结构等基础知识。
实验要求为了顺利完成操作系统课程实验，学生应做到：（1）实验前，认真学习教材以及实验指导书的相关内容，提前做好实验准备。
（2）实验结束一周后提交实验报告。
实验报告内容应包括：实验目的、实验内容、设计思路和流程框图，源程序（含注释）清单、测试结果以及实验总结。
（3）遵守机房纪律，服从辅导教师指挥，爱护实验设备。
（4）实验的验收将分为两个部分：第一部分是上机操作，随机抽查程序运行和即时提问；第二部分是提交书面的实验报告。
此外杜绝抄袭现象，一经发现雷同，双方成绩均以0分计算。
目录前言 (I)实验要求 (II)目录...................................................................................................................... I II 实验一 LINUX及其使用环境（一） (1)实验一 LINUX及其使用环境（二） (5)实验一 LINUX及其使用环境（三） (8)实验一 LINUX及其使用环境（四） (13)实验二LINUX环境的文本编辑 (17)实验三 Linux系统的shell编程 (22)实验四LINUX环境下C语言的编译及调试 (24)实验五 LINUX环境下进程管理 (27)实验六Linux存储管理 (32)实验七 LINUX中的设备加载与卸载 (35)实验八（LINUX环境下）OS经典算法模拟（一） (36)实验九使用Windows 2000/xp注册表屏蔽桌面上的“回收站” (41)实验十 Linux 文件管理 (42)实验十一（LINUX环境下）OS经典算法模拟（二） (45)实验一 LINUX及其使用环境（一）LINUX常用命令简介——目录操作、系统询问与权限口令实验目的1.了解Linux的命令及使用格式。
操作系统原理实验教学大纲(本科)-2013
《操作系统原理》实验教学大纲一、实验教学内容与基本要求实验一 批处理系统的作业调度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 实验内容编写程序完成页式存储管理中地址转换过程和模拟缺页中断的处理。
实验具体包括：首先对给定的地址进行地址转换工作，若发生缺页则先进行缺页中断处理，然后再进行地址转换；最后编写主函数对所做工作进行测试。
操作系统实验指导书
操作系统实验指导书一、实验说明1、实验目的实验是操作系统原理课程中不可缺少的重要教学环节，实验目的是使学生理论联系实际，使学生在实践探索中去发现问题、去解决问题，提高了学生获取知识和应用技术的能力，培养了学生分析和解决问题的能力。
《操作系统原理》要求理论与实践相结合，本门实验课程是对《操作系统原理》课堂教学的一个重要补充，与理论学习起着相辅相成的作用，是实施《操作系统原理》教学的一个重要组成部分。
通过本实验课的实践学习，可以增强本专业的学生对系统实现的认识。
对加深理解和掌握操作系统相关原理有重要帮助。
2、实验要求进一步了解和掌握操作系统原理，提高系统设计的能力。
对每一实验题目，应独立完成，并要求：·上机前，学生必须做好充分的实验准备工作，掌握与实验相关的背景知识，用任一种高级语言编写程序。
·上机时，认真调试，并观察、记录程序运行过程中出现的现象和问题。
·上机后，分析实验结果并写出实验报告。
3、实验报告要求每个实验(包括选做的)均应编写实验报告，学生实验后要写出严谨的、实事求是的、文字通顺的、字迹公整的实验报告。
实验报告应包括以下内容：(1)实验题目(2)实验目的(3)实验内容●程序中使用的数据结构及符号说明●流程图●源程序清单并附上注释(4)实验结果及分析●运行结果（必须是上面程序清单所对应输出的结果）●对运行情况所作的分析以及本次调试程序所取得的经验。
如果程序未能通过，应分析其原因。
二、实验内容实验一熟悉使用计算机系统一、实验名称：熟悉使用计算机系统二、实验目的与要求通过对Windows操作系统的使用，熟悉Windows操作系统中的基本概念，如单用户、多任务、进程和文件等，熟悉Windows中命令行方式下常用命令的使用方法；进一步熟悉TC语言与开发环境，为以后的实验打好基础。
三、实验内容1．开机后，熟悉Windows的界面(桌面、任务栏、开始按钮<点击后出现“开始”菜单>、我的电脑图标、回收站、我的文档)。
操作系统实验指导书及代码
操作系统实验指导书及代码《操作系统》实验指导书目录实验环境 ................................................. 1 实验报告要求 ............................................. 1 实验一进程控制与处理机调度综合实验 ..................... 2 实验二存储管理与页面置换算法 (7)实验环境本课程实验硬件环境为PⅢ以上的处理器，带有显示器。
操作系统使用windows98以上操作系统，基本编程环境为Turbo C。
实验报告要求实验报告应包含以下内容：（1）实验题目（2）实验目的（3）实验环境（4）算法描述（5）程序源代码（6）出现的问题（7）对问题的解决方案（8）实验结果与结果分析（9）实验思考（学生对本次实验的收获的总结）实验一进程控制与处理机调度综合实验一、实验目的通过模拟进程控制方法及单处理机系统的进程调度，了解进程的结构，进程的创建与撤消，进程的组织及进程的状态及其转换，掌握进程调度策略。
二、实验学时4学时三、实验内容本实验为单机模拟进程调度算法，在程序设计时不需真正地建立线程或者进程。
实验模拟创建若干进程（人为输入或随机数产生），选择一种或几种单处理机的进程调度算法，如FCFS（先来先服务），SPF（短进程优先），RR（时间片轮转法），优先级算法等，模拟进行进程调度。
每进行一次调度，都打印一次运行进程、就绪队列、以及各个进程的PCB，并能在进程完成后及时撤消该进程。
四、算法描述1 进程及进程的运行状态进程是现代计算机中的基本要素，是系统分配资源和调度的基本单位。
进程与程序不同，进程是系统中动态的实体，有它的创建、运行和撤销的过程。
PCB块是系统感知进程存在的唯一实体。
进程的创建必须首先创建进程的PCB块，而进程的运行也伴随着PCB块的变化，进城撤销也要同时撤销它的PCB块。
所以本实验的任务就是通过模拟调度进程的PCB块来调度进程。
操作系统实验
武汉纺织大学数学与计算机学院操作系统实验指导书——Windows 2000/XP目录实验一 Windows中的进程初识 (1)实验二 Windows中进程的创建、运行和终止 (6)实验三 Windows线程间的通信 (18)实验四 Windows的内存结构 (24)实验总体安排实验环境操作系统：Windows2000 / XP / Vista编程工具：Visual C++6.0实验一 Windows中的进程初识（一）Windows中的进程对象＿获取当前运行进程的优先级操作系统将当前运行的应用程序看作是进程对象。
利用系统提供的惟一的称为句柄(HANDLE) 的号码，就可与进程对象交互。
这一号码只对当前进程有效。
本实验表示了一个简单的进程句柄的应用。
在系统中运行的任何进程都可调用GetCurrentProcess() API函数，此函数可返回标识进程本身的句柄。
然后就可在Windows需要该进程的有关情况时，利用这一句柄来提供。
步骤1：登录进入Windows Professional。
步骤2：运行Visual C++ 6.0，在“文件”菜单中依次点击“新建”-“工程”-“Win32Console Application”命令，输入工程名，例如“1_1”，进入下一个对话框，选择“An empty project”，点击“完成”按钮，将建立一个使用控制台的工程。
步骤3：在“文件”菜单中依次点击“新建”-“文件”-“C++Source File”，输入文件名，例如“1_1”，点击“确定”按钮，将建立一个名为“1_1.cpp”的源文件并添加到上面建立的工程里面。
步骤4：将清单1_1中的程序键入1_1.cpp中。
清单1_1 获得和使用进程的句柄// prochandle项目#include<windows.h>#include<iostream>// 确定自己的优先权的简单应用程序void main(){// 从当前过程中提取句柄HANDLE hProcessThis=::GetCurrentProcess();// 请求内核提供该过程所属的优先权类DWORD dwPriority=::GetPriorityClass(hProcessThis);// 发出消息，为用户描述该类std::cout<<"current process priority:";switch(dwPriority){case HIGH_PRIORITY_CLASS:std::cout<<"High";break;case NORMAL_PRIORITY_CLASS:std::cout<<"Normal";break;case IDLE_PRIORITY_CLASS:std::cout<<"Idle";break;case REALTIME_PRIORITY_CLASS:std::cout<<"Realtime";break;default:std::cout<<"<unknow>";break;}std::cout<<std::endl;}清单1_1中列出的是一种获得进程句柄的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目录1进程创建模拟实现 (6)1.1实验类型 (6)1.2实验目的 (6)1.3实验描述 (6)1.4实验内容 (6)1.5实验要求 (6)1.6测试要求 (6)1.7相关知识 (7)1.8实验设备 (9)1.9实验指导 (9)1.10实验成绩评定 (9)1.11实验报告 (9)1.12实验思考 (9)2P、V原语的模拟实现 (10)2.1实验类型 (10)2.2实验目的 (10)2.3实验描述 (10)2.4实验内容 (10)2.5实验要求 (10)2.6测试要求 (10)2.7相关知识 (11)2.8实验设备 (11)2.9实验指导 (11)2.10实验成绩评定 (12)2.11实验报告 (12)2.12实验思考 (12)3进程撤销模拟实现 (13)3.1实验类型 (13)3.2实验目的 (13)3.3实验描述 (13)3.4实验内容 (13)3.5实验要求 (13)3.6测试要求 (14)3.7相关知识 (14)3.8实验设备 (15)3.9实验成绩评定 (15)3.10实验报告 (16)3.11实验思考 (16)4FCFS进程调度模拟实现 (17)4.2实验目的 (17)4.3实验描述 (17)4.4实验内容 (17)4.5实验要求 (17)4.6测试要求 (18)4.7相关知识 (18)4.8实验设备 (18)4.9实验成绩评定 (19)4.10实验报告 (19)4.11实验思考 (19)5银行家算法实现 (20)5.1实验类型 (20)5.2实验目的 (20)5.3实验描述 (20)5.4实验内容 (20)5.5实验要求 (20)5.6测试要求 (21)5.7相关知识 (21)5.8实验设备 (22)5.9实验成绩评定 (22)5.10实验报告 (22)5.11实验思考 (22)6改进型CLOCK页面置换算法实现 (23)6.1实验类型 (23)6.2实验目的 (23)6.3实验描述 (23)6.4实验内容 (23)6.5实验要求 (23)6.6测试要求 (24)6.7相关知识 (24)6.8实验设备 (24)6.9实验成绩评定 (25)6.10实验报告 (25)6.11实验思考 (25)7SCAN磁盘调度模拟实现 (26)7.1实验类型 (26)7.2实验目的 (26)7.3实验描述 (26)7.4实验内容 (26)7.5实验要求 (26)7.6测试要求 (27)7.8实验设备 (27)7.9实验成绩评定 (27)7.10实验报告 (27)7.11实验思考 (27)8基于时间片的高优先级调度模拟实现 (29)8.1实验类型 (29)8.2实验目的 (29)8.3实验描述 (29)8.4实验内容 (29)8.5实验要求 (29)8.6测试要求 (30)8.7相关知识 (30)8.8实验设备 (31)8.9实验成绩评定 (31)8.10实验报告 (31)8.11实验思考 (31)9连续动态内存管理模拟实现 (32)9.1实验类型 (32)9.2实验目的 (32)9.3实验描述 (32)9.4实验内容 (32)9.5实验要求 (32)9.6测试要求 (33)9.7相关知识 (33)9.8实验设备 (34)9.9实验成绩评定 (34)9.10实验报告 (34)9.11实验思考 (34)10EXE文件装载实现 (35)10.1实验类型 (35)10.2实验目的 (35)10.3实验描述 (35)10.4实验内容 (35)10.5实验要求 (35)10.6测试要求 (35)10.7相关知识 (36)10.8实验设备 (37)10.9实验成绩评定 (37)10.10实验报告 (37)10.11实验思考 (37)11附录： (38)11.2实验二代码： (43)11.3BASIC.H文件 (48)1进程创建模拟实现1.1 实验类型验证型（2学时）。
1.2 实验目的1）理解进程创建相关理论；2）掌握进程创建方法；3）掌握进程相关数据结构。
1.3 实验描述本实验针对操作系统中进程创建相关理论进行实验。
要求实验者输入实验指导书提供的代码并进行测试。
代码简化了进程创建的多个步骤和内容。
进程的树形结构采用广义表的方式进行存储。
1.4 实验内容1）输入给定代码；2）进行功能测试并得出正确结果。
1.5 实验要求1）分析进程创建函数createpc程序模块；2）画出createpc函数程序流程图；3）撰写实验报告。
1.6 测试要求1）至少创建10个进程；2）创建进程树中4层以上的数型结构。
1.7 相关知识1.7.1进程控制块为了描述和控制进程的运行，系统为每个进程定义了一个进程控制块（PCB），它是进程实体的一部分，是操作系统管理进程最重要的数据结构。
其主要包含四类信息：1)进程标识符它唯一地标识一个进程。
通常包括进程号pid，父进程号ppid和用户号uid。
2)处理机状态处理器的状态通常由处理机的各种寄存器中的内容组成。
PCB存放中断（阻塞，挂起）时的各寄存器值，当该进程重新执行时，可以从断点处恢复。
主要包括：a)通用寄存器；b)指令计数器；c)程序状态字PSW；d)用户栈指针；3)进程调度信息包括：a)进程状态；b)进程优先级（用于描述优先使用cpu级别的一个整数，高优先级的进程先得到cpu，通常情况下，值越小优先级越高）；c)其它信息（等待时间、总执行时间等）；d)事件（等待原因）。
4)进程控制信息包括：a)程序和数据的地址（程序在内存和外存中的首址）；b)进程同步和通信机制；c)资源列表（进程除CPU以外的所有资源）；d)链接指针（进程队列中指向下一个进程的PCB首址）。
1.7.2进程创建流程1）申请空白PCB为新进程申请获得唯一的数字标识符，并从PCB集合中索取一个空白PCB。
如果无空白PCB，可以新创建一个PCB。
在本实验中，每次动态创建PCB。
2）为新进程分配资源为新进程分配内存空间和栈空间。
3）初始化进程控制块●初始化标识信息●初始化处理机状态信息●初始化处理机控制信息4）将新进程插入就绪队列1.7.3进程树图1-1进程树进程树用于描述进程家族关系，如图1-1中可以看出，进程P1创建了进程P2、P3、P4、P5，而P2又创建了P6、P7、P8 ……。
在进程创建过程中，需要对每一个新增加的进程加入到进程树中，有了清晰的父子关系，可以使资源继承或进程删除等操作很方便。
1.8 实验设备PC机1台，要求安装DOS7.1、Turbo C3.0、Windows2000。
1.9 实验指导输入实验提供的代码后，可以输入createpc命令创建进程，输入showdetail显示每个进程及其子进程的信息，测试命令解释如下：1)createpc 创建进程命令。
参数： 1 pid（进程id）、 2 ppid（父进程id）、3 prio（优先级）。
示例：createpc(2,1,2) 。
创建一个进程，其进程号为2，父进程号为1，优先级为2。
2)showdetail 显示进程信息命令。
3)exit 退出命令行。
1.10 实验成绩评定实验成绩评定方式包含实验报告成绩、实验过程成绩两个部分，其中实验过程成绩占60%、实验报告成绩占40%，如果其中任何一个部分成绩不及格，则总成绩按不及格处理。
1.11 实验报告按照实验目的、实验内容、实验要求、实验设备、测试等部分进行组织。
1.12 实验思考1)进程创建的核心内容是什么？2)该设计和实际的操作系统进程创建相比，缺少了哪些步骤？2P、V原语的模拟实现2.1 实验类型设计型（2学时）。
2.2 实验目的1)理解信号量相关理论；2)掌握记录型信号量结构；3)掌握P、V原语实现机制。
2.3 实验描述本实验针对操作系统中信号量相关理论进行实验，要求实验者输入实验指导书提供的代码并进行测试。
代码主要模拟信号量的P操作（wait）和V操作（signal）。
2.4 实验内容1)输入给定代码；2)进行功能测试并得出正确结果。
2.5 实验要求1)分析signal和wait函数功能模块；2)画出signal和wait函数流程图；3)撰写实验报告。
2.6 测试要求1）至少进行10次以上的wait和signal操作；2）要求wait操作出现进程等待队列；3）对有等待队列的信号量进行signal操作。
2.7 相关知识2.7.1信号量信号量也称为信号锁，主要应用于进程间的同步和互斥，在用于互斥时，通常作为资源锁。
信号量通常通过两个原子操作wait(P)和signal(V)来访问。
wait操作使信号量的值+1，signal操作使信号量的值-1。
2.7.2记录型信号量记录型信号量采用了“让权等待”的策略，存在多个进程等待访问同一临界资源的情况，所以记录型信号量需要一个等待链表来存放等待该信号量的进程控制块或进程号。
在本实验中，使用记录型信号量。
2.8 实验设备PC机1台，要求安装DOS7.1、Turbo C3.0、Windows2000。
2.9 实验指导实验中提供了5个信号量（s0-s4）和20个进程（pid 0-19）。
在程序运行过程中可以键入wait命令，signal命令和showdetail命令显示每个信号量的状态。
具体输入解释如下：1)wait 获取信号量操作（P操作）。
参数： 1 sname 2 pid 。
示例：wait(s1,2) 。
进程号为2的进程申请名字为s1的信号量。
2)signal 释放信号量操作（V操作）。
参数 1 sname。
示例：signal(s1)。
释放信号量名字为s1的信号量。
3)showdetail 显示各信号量状态及其等待队列。
4)exit 退出命令行。
2.10 实验成绩评定实验成绩评定方式包含实验报告成绩、实验过程成绩两个部分，其中实验过程成绩占60%、实验报告成绩占40%，如果其中任何一个部分成绩不及格，则总成绩按不及格处理。
2.11 实验报告按照实验目的、实验内容、实验要求、实验设备、测试等部分进行组织。
2.12 实验思考1)如果修改wait操作，使之能一次申请多个信号量？2)该设计和实际的P、V操作有什么异同点？3进程撤销模拟实现3.1 实验类型设计型（4学时）。
3.2 实验目的1)理解进程撤销相关理论；2)掌握进程撤销流程。
3.3 实验描述本实验针对操作系统中进程撤销相关理论进行实验。
要求实验者设计一个程序，该程序可模拟撤销多个进程。
3.4 实验内容1)采用动态或静态方法生成一颗进程树（进程数目≥20）；2)设计进程撤销算法；3)实现进程撤销函数，采用级联方式撤销；4)可动态撤销进程；5)可动态观察进程树的情况；6)测试程序并得到正确结果。
3.5 实验要求1)编写程序完成实验内容；2)画出撤销函数流程图；3)撰写实验报告。