操作系统实验报告
学院：计算机与通信工程学院
专业：计算机科学与技术
班级：
学号：
姓名：
指导教师：
成绩：
2014年 1 月 1 日
实验一线程的状态和转换（5分）
1 实验目的和要求
目的：熟悉线程的状态及其转换，理解线程状态转换与线程调度的关系。
要求：
（1）跟踪调试EOS线程在各种状态间的转换过程，分析EOS中线程状态及其转换的相关源代码；
（2）修改EOS的源代码，为线程增加挂起状态。
2 完成的实验内容
2.1 EOS线程状态转换过程的跟踪与源代码分析
（分析EOS中线程状态及其转换的核心源代码，说明EOS定义的线程状态以及状态转换的实现方法；给出在本部分实验过程中完成的主要工作，包括调试、跟踪与思考等）
1.EOS 准备了一个控制台命令“loop ”，这个命令的命令函数是 ke/sysproc.c 文件中的ConsoleCmdLoop 函数（第797行，在此函数中使用 LoopThreadFunction 函数（第755 行）创建了一个优先级为 8 的线程（后面简称为“loop 线程”），该线程会在控制台中不停的（死循环）输出该线程的ID和执行计数，执行计数会不停的增长以表示该线程在不停的运行。loop命令执行的效果可以参见下图：
2. 线程由阻塞状态进入就绪状态
（1）在虚拟机窗口中按下一次空格键。
（2）此时EOS会在PspUnwaitThread函数中的断点处中断。在“调试”菜单中选择“快速监视”，在快速监视对话框的表达式编辑框中输入表达式“*Thread”，然后点击“重新计算”按钮，即可查看线程控制块（TCB）中的信息。其中State域的值为3（Waiting），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明这个线程还处于阻塞状态，并在某个同步对象的等待队列中；StartAddr域的值为IopConsoleDispatchThread，说明这个线程就是控制台派遣线程。
（3）关闭快速监视对话框，激活“调用堆栈”窗口。根据当前的调用堆栈，可以看到是由键盘中断服务程序（KdbIsr）进入的。当按下空格键后，就会发生键盘中断，从而触发键盘中断服务程序。在该服务程序的最后中会唤醒控制台派遣线程，将键盘事件派遣到活动的控制台。
（4）在“调用堆栈”窗口中双击PspWakeThread函数对应的堆栈项。可以看到在此函数中连续调用了PspUnwaitThread函数和PspReadyThread函数，从而使处于阻塞状态的控制台派遣线程进入就绪状态。
（5）在“调用堆栈”窗口中双击PspUnwaitThread函数对应的堆栈项，先来看看此函数是如何改变线程状态的。按F10单步调试直到此函数的最后，然后再从快速监视对
话框中观察“*Thread”表达式的值。此时State域的值为0（Zero），双向链表项StateListEntry的Next和Prev指针的值都为0，说明这个线程已经处于游离状态，并已不在任何线程状态的队列中。仔细阅读PspUnwaitThread函数中的源代码，理解这些源代码是如何改变线程状态的。
（6）按F5继续执行，在PspReadyThread函数中的断点处中断。按F10单步调试直到此函数的最后，然后再从快速监视对话框中观察“*Thread”表达式的值。此时State 域的值为1（Ready），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明这个线程已经处于就绪状态，并已经被放入优先级为24的就绪队列中
3.线程由运行状态进入就绪状态
（1）按F5继续执行，在PspSelectNextThread函数中的断点处中断。在快速监视对话框中查看“*PspCurrentThread”表达式的值，观察当前占用处理器的线程的情况。其中State域的值为2（Running），双向链表项StateListEntry的Next和Prev 指针的值都为0，说明这个线程仍然处于运行状态，由于只能有一个处于运行状态的线程，所以这个线程不在任何线程状态的队列中；StartAddr域的值为LoopThreadFunction，说明这个线程就是loop线程。注意，在本次断点被命中之前，loop线程就已经被中断执行了，并且其上下文已经保存在线程控制块中。
（2）按F10单步调试，直到对当前线程的操作完成（也就是花括号中的操作完成）。再从快速监视对话框中查看“*PspCurrentThread”表达式的值。其中State域的值为1（Ready），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明loop线程已经进入了就绪状态，并已经被放入优先级为8的就绪队列中。仔细阅读PspSelectNextThread函数这个花括号中的源代码，理解这些源代码是如何改变线程状态的，并与PspReadyThread函数中的源代码进行比较，说明这两段源代码的异同，体会为什么在这里不能直接调用PspReadyThread函数。
4.线程由就绪状态进入运行状态
（1）按F5继续执行，在PspUnreadyThread函数中的断点处中断。在快速监视对话框中查看“*Thread”表达式的值。其中State域的值为1（Ready），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明这个线程处于就绪状态，并在优先级为24的就绪队列中；StartAddr域的值为IopConsoleDispatchThread，说明这个线程就是控制台派遣线程。
（2）关闭快速监视对话框后，在“调用堆栈”窗口中激活PspSelectNextThread 函数对应的堆栈项，可以看到在PspSelectNextThread函数中已经将PspCurrentThread全局指针指向了控制台派遣线程，并在调用PspUnreadyThread函数后，将当前线程的状态改成了Running。
（3）在“调用堆栈”窗口中激活PspUnreadyThread函数对应的堆栈项，然后按F10单步调试，直到返回PspSelectNextThread函数并将线程状态修改为Running。再从快速监视对话框中查看“*PspCurrentThread”表达式的值，观察当前占用处理器的线程的情况。其中State域的值为2（Running），双向链表项StateListEntry的Next和Prev指针的值都为0，说明控制台派遣线程已经处于运行状态了。接下来，会
将该线程的上下文从线程控制块（TCB）复制到处理器的各个寄存器中，处理器就可以从该线程上次停止运行的位置继续运行
5.线程由运行状态进入阻塞状态.
（1）按F5继续执行，在PspWait函数中的断点处中断。在快速监视对话框中查看“*PspCurrentThread”表达式的值，观察当前占用处理器的线程的情况。其中State域的值为2（Running），双向链表项StateListEntry的Next和Prev指针的值都为0，说明这个线程仍然处于运行状态；StartAddr域的值为IopConsoleDispatchThread，说明这个线程就是控制台派遣线程。
（2）按F10单步调试，直到左侧的黄色箭头指向代码第248行。再从快速监视对话框中查看“*PspCurrentThread”表达式的值。其中State域的值为3（Waiting），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明控制台派遣线程已经处于阻塞状态了，并在某个同步对象的等待队列中。第248行代码可以触发线程调度功能，会中断执行当前已经处于阻塞状态的控制台派遣线程，并将处理器上下文保存到该线程的线程控制块。
2.2为线程增加挂起状态的实现
（给出实现方法的简要描述、源代码、测试和结果等）
1.为线程增加挂起状态
（1）删除之前添加的所有断点。
（2）按F5启动调试。
（3）待EOS启动完毕，在EOS控制台中输入命令“loop”后按回车。此时可以看到loop线程的执行计数在不停增长，说明loop线程正在执行。记录下loop线程的ID。
（4）按Ctrl+F2切换到控制台2，输入命令“suspend 31”（如果loop线程的ID是31）后按回车。命令执行成功的结果如下图所示。
（5）按Ctrl+1切换回控制台1，可以看到由于loop线程已经成功被挂起，其执行计数已经停止增长了。此时占用处理器的是EOS中的空闲线程。
2.完成Resume原语后，可以先使用suspend命令挂起loop线程，然后在控制台2中输入命令“Resume 31”（如果loop线程的ID是31）后按回车。命令执行成功的结果如下图所示。如果切换回控制台1后，发现loop线程的执行计数恢复增长就说明Resume原语可以正常工作。
设计代码
STATUS
PsResumThread(
IN HANDLE hThread
)
{
STATUS Status;
BOOL IntState;
PTHREAD Thread;
Status = ObRefObjectByHandle(hThread, PspThreadType, (PVOID*)&Thread);
if (EOS_SUCCESS(Status)) {
IntState = KeEnableInterrupts(FALSE); // 关中断
if (Zero == Thread->State) {
ListRemoveEntry(&Thread->StateListEntry);
PspReadyThread(Thread);
PspThreadSchedule();
Status = STATUS_SUCCESS;
} else {
Status = STATUS_NOT_SUPPORTED;
}
KeEnableInterrupts(IntState); // 开中断
ObDerefObject(Thread);
}
return Status;
}
1. 首先调用 ListRemoveEntry 函数将线程从挂起线程队列中移除。
2. 然后调用 PspReadyThread 函数将线程恢复为就绪状态。
3. 最后调用 PspThreadSchedule 宏函数执行线程调度，让刚刚恢复的线程有机会执行。
3 其他需要说明的问题
实验二进程的同步（7分）
1 实验目的和要求
目的：理解进程同步的原理和意义，掌握信号量的实现方法和应用。
要求：
（1）使用EOS的信号量，实现生产者-消费者问题；
（2）跟踪调试EOS信号量的工作过程，分析EOS信号量实现的源代码；
（3）修改EOS信号量的实现代码，使之支持等待超时唤醒和批量释放功能。
2 完成的实验内容
2.1 使用EOS的信号量实现生产者-消费者问题
（简要说明使用EOS的信号量解决生产者-消费者问题的实现方法；给出在本部分实验过程中完成的主要工作，包括调试、跟踪、测试与思考等）
EOS使用CreateThread函数创建线程，使用CreateMutex、CreateSemaphore 创建信号量。WaitForSingleObject与ReleaseMutex、ReleaseSemaphore函数相当于P、V原语。
设计思路和流程图：
按照下面的步骤查看生产者－消费者同步执行的过程：
1. 使用pc.c 文件中的源代码，替换之前创建的 EOS 应用程序项目中 EOSApp.c 文件内的源代码。
2. 按F7生成修改后的 EOS 应用程序项目。
3. 按F5启动调试。OS Lab 会首先弹出一个调试异常对话框。
4. 在调试异常对话框中选择“否”，继续执行。
5. 立即激活虚拟机窗口查看生产者－消费者同步执行的过程，如图 13-2。
6. 待应用程序执行完毕后，结束此次调试。
1.Mutex、Empty、Full三个信号量的初始值分别为1、10、0，当存在一个生产者线程访问缓冲池时，首先对Empty减1，如果大于0，则说明还有剩余缓冲区可以让生产者放入产品，否则生产者线程进入等待队列；再对Mutex减1，如果大于等于0，则说明没有线程占用缓冲池，否则生产者线程进入等待队列。生产完产品后，对Mutex加1，解除封锁；再对Full加1，说明生产了一个产品占用了一个缓冲区。消费者线程同理，对信号量的操作顺序与生产者线程相反。不能对这三个同步对象的操作改变顺序，否则可能造成死锁。
2.因为临界资源的访问限制，程序中限定了缓冲池的大小为10，只有缓冲池有空余时生产者才能向里边放产品，同时只有缓冲池有产品时消费者才能向外取东西。当生产者生产了13号产品后，共生产了从0到13的14个产品，但是只消费了从0到3的4个产品，所以缓冲池中的10个缓冲区就都被占用了，所以不能继续生产14号产品，而要等到消费者消费掉一个产品后，缓冲池有空余位置，才能继续生产14号产品。当生产者线程生产了13号产品后，此时Full信号量的值为10，而Empty信号量的值为0，此时若生产者线程要再生产一个产品，先对Empty减1，此时Empty值小于零，生产者线程进入等待队列；而此时若有一个消费者线程要消费一个产品，先对Full减1，此时Full值为9，大于0，如果没有线程占用缓冲池，消费者可以消费一个产品。这样，生产者和消费者就能实现同步过程了。
2.2 EOS信号量工作过程的跟踪与源代码分析
（分析EOS信号量实现的核心源代码，简要阐述其实现方法；给出在本部分实验过程中完成的主要工作，包括调试、跟踪与思考等）
EOS的P、V原语实现是PsWaitForSemaphore、PsReleaseSemaphore，这两个函数使用KeEnableInterrupts开关中断来实现原语操作。
PsWaitForSemaphore流程图：
PsReleaseSemaphore函数的流程图:
2.3支持等待超时唤醒和批量释放功能的EOS信号量实现
（给出实现方法的简要描述、源代码、测试和结果等）
修改 PsWaitForSemaphore函数，先用计数值和0 比较，当计数值大于0时，将计数值减1后直接返回成功；当计数值等于 0 时，调用 PspWait 函数阻塞线程的执行（将参数 Milliseconds 做为 PspWait 函数的第二个参数，并使用PspWait函数的返回值做为返回值）。
修改PsWaitForSemaphore函数如下添加支持超时。
STATUS
PsWaitForSemaphore(
IN PSEMAPHORE Semaphore,
IN ULONG Milliseconds
)
{
BOOL IntState;
ASSERT(KeGetIntNesting() == 0);
IntState = KeEnableInterrupts(FALSE);
STATUS ret;
if (Semaphore->Count > 0) {
Semaphore->Count--;
ret = STATUS_SUCCESS;
} else {
ret = PspWait(&Semaphore->WaitListHead, Milliseconds);
}
KeEnableInterrupts(IntState); /
return ret;
}
修改PsReleaseSemaphore函数如下添加批量释放支持。
STATUS
PsReleaseSemaphore(
IN PSEMAPHORE Semaphore,
IN LONG ReleaseCount,
OUT PLONG PreviousCount
)
{
STATUS Status;
BOOL IntState;
IntState = KeEnableInterrupts(FALSE);
if (Semaphore->Count + ReleaseCount > Semaphore->MaximumCount) { Status = STATUS_SEMAPHORE_LIMIT_EXCEEDED;
} else {
if (NULL != PreviousCount) {
*PreviousCount = Semaphore->Count;
}
int i;
for(i = ReleaseCount; i--;) {
Semaphore->Count++;
if (Semaphore->Count <= 0) {
PspWakeThread(&Semaphore->WaitListHead, STATUS_SUCCESS);
}
}
PspThreadSchedule();
Status = STATUS_SUCCESS;
}
KeEnableInterrupts(IntState);
return Status;
}
3 其他需要说明的问题
实验三时间片轮转调度（5分）
1 实验目的和要求
目的：理解进程（线程）调度的执行时机和过程，掌握调度程序实现的基本方法。
要求：
（1）跟踪调试EOS的线程调度程序，分析EOS基于优先级的抢占式调度的源代码；（2）修改EOS的调度程序，添加时间片轮转调度。
2 完成的实验内容
2.1 EOS基于优先级的抢占式调度工作过程的跟踪与源代码分析
（分析EOS基于优先级的抢占式调度的核心源代码，简要阐述其实现方法；给出在本部分实验过程中完成的主要工作，包括调试、跟踪与思考等）
实验使用EOS提供的rr命令观察时间片的轮转。
1.准备实验
（1）启动OS Lab。
（2)新建一个EOS Kernel项目。
2.阅读控制台命令“rr”相关的源代码
（1)按F7生成在本实验3.1中创建的EOS Kernel项目。
（2)按F5启动调试。
（3)待EOS启动完毕，在EOS控制台中输入命令“rr”后按回车。
3.调试线程调度程序
a）调试当前线程不被抢先的情况
（1)结束之前的调试。
（2)在ke/sysproc.c文件的ThreadFunction函数中，调用fprintf函数的代码行（第680行）添加一个断点。
（3)按F5启动调试。
（4)待EOS启动完毕，在EOS控制台中输入命令“rr”后按回车。“rr”命令开始执行后，会在断点处中断。
（5)查看ThreadFunction函数中变量pThreadParameter->Y的值应该为0，说明正在调试的是第0个新建的线程。
（6)激活虚拟机窗口，可以看到第0个新建的线程还没有在控制台中输出任何内容，原因是fprintf函数还没有执行。
（7)激活OS Lab窗口后按F5使第0个新建的线程继续执行，又会在断点处中断。再次激活虚拟机窗口，可以看到第0个新建的线程已经在控制台中输出了第一轮循环的内容。可以多按几次F5查看每轮循环输出的内容。
b)调试当前线程被抢先的情况
（1）选择“调试”菜单中的“删除所有断点”，删除之前添加的所有断点。
（2)在ps/sched.c文件的PspSelectNextThread函数的第395行添加一个断点。（3)按F5继续执行，激活虚拟机窗口，可看到第0个新建的线程正在执行。
（4)在虚拟机窗口中按下一次空格键，EOS会在之前添加的断点处中断。
（5)在“监视”窗口中查看就绪位图的值为1000000000000000100000001，说明此时在优先级为24的就绪队列中存在就绪线程。在“监视”窗口中添加表达式“ListGetCount(&PspReadyListHeads[24])”，其值为1，说明优先级为24的就绪队列中只有一个就绪线程。扫描就绪位图后获得的最高优先级的值HighestPriority也就应该是24。
（6）按F10单步调试一次，执行的语句会将当前正在执行的第0个新建的线程，放入优先级为8的就绪队列的队首。“监视”窗口中显示的优先级为8的就绪队列中的线程数量就会增加1，变为20。
（7）继续按F10单步调试，直到在第444行中断执行，注意观察线程调度执行的每一个步骤。此时，正在执行的第0个新建的线程已经进入了“就绪”状态，让出了CPU。线程调度程序接下来的工作就是选择优先级最高的非空就绪队列的队首线程作为当前运行线程，也就是让优先级为24的线程在CPU上执行。
（8）按F10单步调试一次，当前线程PspCurrentThread指向了优先级为24的线程。可以在“快速监视”窗口中查看表达式“*PspCurrentThread”的值，注意线程控制块中StartAddr域的值为IopConsoleDispatchThread函数（在文件io/console.c中定义），说明这个优先级为24的线程是控制台派遣线程。
（9）继续按F10单步调试，直到在PspSelectNextThread函数返回前（第465行）中断执行，注意观察线程调度执行的每一个步骤。此时，优先级为24的线程已经进入了“运行”状态，在中断返回后，就可以开始执行了。在“监视”窗口中，就绪位图的值变为100000001，优先级为24的就绪队列中线程的数量变为0，就绪位图和就绪队列都是在刚刚被调用过的PspUnreadyThread函数内更新的。
（10）删除所有断点后结束调试。
2.2为EOS添加时间片轮转调度的实现
（给出实现方法的简要描述、源代码、测试和结果等）
修改PspRoundRobin函数如下：
VOID
PspRoundRobin(
VOID
)
{
if (NULL == PspCurrentThread || Running != PspCurrentThread->State) {
return;
}
PspCurrentThread->RemainderTicks--;
if(PspCurrentThread->RemainderTicks > 0) {
return;
}
PspCurrentThread->RemainderTicks = TICKS_OF_TIME_SLICE;
if(0 == BIT_TEST(PspReadyBitmap, PspCurrentThread->Priority)) { return;
}
PspReadyThread(PspCurrentThread);
return;
}
在EOS控制台中输入命令“rr”后按回车，执行效果如下图：
3 其他需要说明的问题
实验报告 实验课程: 计算机操作系统学生姓名：XXX 学号：XXXX 专业班级：软件 2014年12月25日
目录 实验一熟悉Windows XP中的进程和线程.. 3实验二进程调度 (7) 实验三死锁避免—银行家算法的实现 (18) 实验四存储管理 (24)
实验一熟悉Windows XP中的进程和线程 一、实验名称 熟悉Windows XP中的进程和线程 二、实验目的 1、熟悉Windows中任务管理器的使用。 2、通过任务管理器识别操作系统中的进程和线程的相关信息。 3、掌握利用spy++.exe来察看Windows中各个任务的更详细信息。 三、实验结果分析 1、启动操作系统自带的任务管理器： 方法：直接按组合键Ctrl+Alt+Del，或者是在点击任务条上的“开始”“运行”，并输入“taskmgr.exe”。
2、调整任务管理器的“查看”中的相关设置，显示关于进程的以下各项信息，并 完成下表： 表一：统计进程的各项主要信息 3、启动办公软件“Word”，在任务管理器中找到该软件的登记，并将其结束掉。再
从任务管理器中分别找到下列程序：winlogon.exe、lsass.exe、csrss.exe、smss.exe，试着结束它们，观察到的反应是任务管理器无法结束进程， 原因是该系统是系统进程。 4、在任务管理器中找到进程“explorer.exe”，将之结束掉，并将桌面上你打开的所 有窗口最小化，看看你的计算机系统起来什么样的变化桌面上图标菜单都消失了、得到的结论explorer.exe是管理桌面图标的文件（说出explorer.exe进程的作用）。 5、运行“spy++.exe”应用软件，点击按钮“”，切换到进程显示栏上，查看进 程“explorer.exe”的各项信息，并填写下表： 进程：explorer.exe 中的各个线程
#include "stdio.h" #include
计算机操作系统实验（训）指导书 学院：电子信息工程学院 班级：13计算机科学与技术本01班 学号： 姓名： 指导教师： 西安思源学院 电子信息工程学院
前言 操作系统是计算机科学与技术专业的一门重要的专业课，是一门实践性很强的技术课程。掌握操作系统原理、熟悉操作系统的使用是各层次计算机软硬件开发人员必不可少的基本技能。操作系统课程讲授理论原理比较容易，而如何指导学生进行实践则相对较难，导致学生不能深刻地理解操作系统的本质，也不能在实际中应用所学的操作系统理论知识及操作系统所提供的功能来解决实际问题。 本实验课程在操作系统原理课程教学中占有重要地位，目的是让学生及时掌握和巩固所学的基本原理和基础理论，加深理解。提高学生自适应能力，为将来使用和设计各类新的操作系统打下基础。 一般来说，学习操作系统分为以下几个层次： 1．学习并掌握操作系统的基本概念及原理，了解操作系统的实现机制。 2．掌握常用操作系统的使用、操作和维护，成为合格的系统管理员。 目前最常用的操作系统主要有UNIX、Linux、Windows等等。 3．通过分析操作系统源代码，掌握修改、编写操作系统的能力。开放源代码的操作系统Linux的出现为我们提供了机遇。 操作系统本身的构造十分复杂，如何在有效的时间内，使学生既能了解其实现原理又能对原理部分进行有效的实践，是操作系统教学一直在探索的内容。本实验课程以Windows和Linux操作系统为主要平台，从基本原理出发，通过几个实验，使学生能对操作系统的基本原理有更深入的了解，为将来从事操作系统方面的研究工作打下一定的基础。
目录 实验一Windows的用户界面 (4) 实验二Windows2003的任务与进程管理器 (6) 实验三Linux使用环境 (10) 实验四Linux进程管理、内存管理、设备管理 (13) 实验五Windows2003内存管理 (16) 实验六目录和文件管理 (19) 实验七用户与组群管理 (21)
计算机操作系统内存分配实验报告记录
————————————————————————————————作者：————————————————————————————————日期：
一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。 三、实验主要仪器设备和材料 实验环境 硬件环境：PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计分析 某系统采用可变分区存储管理，在系统运行当然开始，假设初始状态下，可用的内存空间为640KB，存储器区被分为操作系统分区（40KB）和可给用户的空间区（600KB）。 （作业1 申请130KB、作业2 申请60KB、作业3 申请100KB 、作业2 释放 60KB 、作业4 申请 200KB、作业3释放100KB、作业1 释放130KB 、作业5申请140KB 、作业6申请60KB 、作业7申请50KB） 当作业1进入内存后，分给作业1（130KB），随着作业1、2、3的进入，分别分配60KB、100KB，经过一段时间的运行后，作业2运行完毕，释放所占内存。此时，作业4进入系统，要求分配200KB内存。作业3、1运行完毕，释放所占内存。此时又有作业5申请140KB，作业6申请60KB，作业7申请50KB。为它们进行主存分配和回收。 1、采用可变分区存储管理，使用空闲分区链实现主存分配和回收。 空闲分区链：使用链指针把所有的空闲分区链成一条链，为了实现对空闲分区的分配和链接，在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针，由状态位指示该分区是否分配出去了；同时，在分区尾部还设置有一后向指针，用来链接后面的分区；分区中间部分是用来存放作业的空闲内存空间，当该分区分配出去后，状态位就由“0”置为“1”。 设置一个内存空闲分区链，内存空间分区通过空闲分区链来管理，在进行内存分配时，系统优先使用空闲低端的空间。 设计一个空闲分区说明链，设计一个某时刻主存空间占用情况表，作为主存当前使用基础。初始化空间区和已分配区说明链的值，设计作业申请队列以及作业完成后释放顺序，实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区链的情况。把空闲区说明
《计算机操作系统》 实验指导书 （适合于计算机科学与技术专业） 湖南工业大学计算机与通信学院 二O一四年十月
前言 计算机操作系统是计算机科学与技术专业的主要专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。计算机操作系统的实验目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握操作系统的基本原理，加深对操作系统基本方法的理解，加深对课堂知识的理解，为学生综合运用所学知识，在Linux环境下调用一些常用的函数编写功能较简单的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。要求学生在实验指导教师的帮助下自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个实验解决一类问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，并且能够进行简单分析和判断；能够熟练使用Linux用户界面；掌握操作系统中进程的概念和控制方法；了解进程的并发，进程之间的通信方式，了解虚拟存储管理的基本思想。同时培养学生进行分析问题、解决问题的能力；培养学生完成实验分析、实验方法、实验操作与测试、实验过程的观察、理解和归纳能力。 为了收到良好的实验效果，编写了这本实验指导书。在指导书中，每一个实验均按照该课程实验大纲的要求编写，力求紧扣理论知识点、突出设计方法、明确设计思路，通过多种形式完成实验任务，最终引导学生有目的、有方向地完成实验任务，得出实验结果。任课教师在实验前对实验任务进行一定的分析和讲解，要求学生按照每一个实验的具体要求提前完成准备工作，如：查找资料、设计程序、完成程序、写出预习报告等，做到有准备地上机。进行实验时，指导教师应检查学生的预习情况，并对调试过程给予积极指导。实验完毕后，学生应根据实验数据及结果，完成实验报告，由学习委员统一收齐后交指导教师审阅评定。 实验成绩考核： 实验成绩占计算机操作系统课程总评成绩的20%。指导教师每次实验对学生进行出勤考核，对实验效果作记录，并及时批改实验报告，综合评定每一次的实验成绩，在学期终了以平均成绩作为该生的实验成绩。有以下情形之一者，实验成绩为不及格： 1.迟到、早退、无故缺勤总共3次及以上者； 2.未按时完成实验达3次及以上者； 3.缺交实验报告2次及以上者。
浅谈操作系统 摘要 随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。21世纪是信息的时代，最重要的体现就是计算机技术的广泛应用及发展，操作系统作为计算机系统的基础是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统，本文主要是通过对操作系统及其发展情况来进行分析，了解计算机操作系统发展的基本情况，阐述未来操作系统的发展趋势，从而促进计算机技术的不断的进步。 关键词：计算机；操作系统；发展； 一、计算机操作系统的发展史 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作系统所处位置作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。 原始的操作系统主要是从批次模式开始，然后逐渐的发展到分时机制的模式，后来由于多处理器时代的到来，整个操作系统也逐渐有多处理器的协调功能，继而出现了分布式的系统。操作系统主要发展可分为四个阶段：纯手工操作阶段、批次处理阶段、多道程序系统阶
段及现代操作系统阶段。整个系统的发展主要面临着技术上的难题，主要体现的是计算机硬件技术的发展限制了软件的发展和操作系统的不稳定性。 二、计算机中常用的操作系统 计算机操作系统作为计算机系统的基础是管理电脑软硬件系统的程序。计算机系统的种类多，经常是通过应用领域来划分的，其中应用程序主要是包括桌面、服务器、主机以及嵌入几个应用领域的操作系统。常用的操作系统分类如下。 1.Windows系统 Windows系统作为计算机内较为常见的操作系统，在人们的日常生活和学习中都应用的较为普遍，Windows系统作为现代最为流行的操作系统，其在技术方面也是非常成熟的。目前最新版本的Windows 操作系统为Windows10。 2.UNIX系统 UNIX系统有自身较为统一的实施标准和认证规范，并且利用该规范，还可以对UNXI系统进行程序的移植，并且促进了UNIX的发展及应用程序的开发，UNXI已经开始作为大型机器、网络服务器及工作中的主流操作系统，并且其自身的发展还在一定的程度上推动了Linux等开源UNIX类操作系统的发展。 3.Linux系统 Linux系统是在UNIX的基础上进行发展的，其开源模式的软件环境极其价值越来越受到社会，并且其软件的运行环境及其价值越来
计算机操作系统综合设计 实验一 实验名称：进程创建模拟实现 实验类型：验证型 实验环境： win7 vc++6.0 指导老师： 专业班级： 姓名： 学号： 联系电话： 实验地点：东六E507 实验日期：2017 年 10 月 10 日 实验报告日期：2017 年 10 月 10 日 实验成绩：
一、实验目的 1）理解进程创建相关理论； 2）掌握进程创建方法； 3）掌握进程相关数据结构。 二、实验内容 windows 7 Visual C++ 6.0 三、实验步骤 1、实验内容 1)输入给定代码； 2)进行功能测试并得出正确结果。 2、实验步骤 1）输入代码 A、打开 Visual C++ 6.0 ； B、新建 c++ 文件，创建basic.h 头文件，并且创建 main.cpp 2）进行功能测试并得出正确结果 A 、编译、运行main.cpp B、输入测试数据 创建10个进程；创建进程树中4层以上的数型结构 结构如图所示：。
createpc 创建进程命令。 参数： 1 pid（进程id）、 2 ppid（父进程id）、3 prio（优先级）。 示例：createpc(2,1,2) 。创建一个进程，其进程号为2，父进程号为1，优先级为2 3)输入创建进程代码及运行截图 4）显示创建的进程
3、画出createpc函数程序流程图 分析createpc函数的代码，画出如下流程图：
四、实验总结 1、实验思考 (1)进程创建的核心内容是什么？ 答： 1)申请空白PCB 2)为新进程分配资源 3)初始化进程控制块 4)将新进程插入到就绪队列 （2）该设计和实际的操作系统进程创建相比，缺少了哪些步骤？ 答:只是模拟的创建，并没有分配资源 2、个人总结 通过这次课程设计，加深了对操作系统的认识，了解了操作系统中进程创建的过程，对进程创建有了深入的了解，并能够用高 级语言进行模拟演示。一分耕耘，一分收获，这次的课程设计让 我受益匪浅。虽然自己所做的很少也不够完善，但毕竟也是努 力的结果。另外，使我体会最深的是：任何一门知识的掌握， 仅靠学习理论知识是远远不够的，要与实际动手操作相结合才能 达到功效。
实验三进程与线程 问题： 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位，具有动态性、并发性、独立性、异步性和交互性。然而程序是静态的，并且进程与程序的组成不同，进程＝程序＋数据＋PCB，进程的存在是暂时的，程序的存在是永久的；一个程序可以对应多个进程，一个进程可以包含多个程序。当操作系统引入线程的概念后，进程是操作系统独立分配资源的单位，线程成为系统调度的单位，与同一个进程中的其他线程共享程序空间。 本次实验主要的目的是： （1）理解进程的独立空间； （2）加深对进程概念的理解，明确进程和程序的区别； （3）进一步认识并发执行的实质； （4）了解红帽子（Linux）系统中进程通信的基本原理。 （5）理解线程的相关概念。 要求： 1、请查阅资料，掌握进程的概念，同时掌握进程创建和构造的相关知识和线程创建和 构造的相关知识，了解C语言程序编写的相关知识； （1）进程： 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是指令、数据及其组织形式的描述，进程是程序的实体。进程的概念主要有两点：第一，进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stack region）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内
存；堆栈区域存储着活动过程调用的指令和本地变量。第二，进程是一个“执行中的程序”。程序是一个没有生命的实体，只有处理器赋予程序生命时（操作系统执行之），它才能成为一个活动的实体，我们称其为进程。 （2）进程的创建和构造: 进程简单来说就是在操作系统中运行的程序，它是操作系统资源管理的最小单位。但是进程是一个动态的实体，它是程序的一次执行过程。进程和程序的区别在于：进程是动态的，程序是静态的，进程是运行中的程序，而程序是一些保存在硬盘上的可执行代码。新的进程通过克隆旧的程序（当前进程）而建立。fork() 和clone()（对于线程）系统调用可用来建立新的进程。 （3）线程的创建和构造： 线程也称做轻量级进程。就像进程一样，线程在程序中是独立的、并发的执行路径，每个线程有它自己的堆栈、自己的程序计数器和自己的局部变量。但是，与独立的进程相比，进程中的线程之间的独立程度要小。它们共享内存、文件句柄和其他每个进程应有的状态。 线程的出现也并不是为了取代进程，而是对进程的功能作了扩展。进程可以支持多个线程，它们看似同时执行，但相互之间并不同步。一个进程中的多个线程共享相同的内存地址空间，这就意味着它们可以访问相同的变量和对象，而且它们从同一堆中分配对象。尽管这让线程之间共享信息变得更容易，但你必须小心，确保它们不会妨碍同一进程里的其他线程。 线程与进程相似，是一段完成某个特定功能的代码，是程序中单个顺序的流控制，但与进程不同的是，同类的多个线程是共享同一块内存空间和一组系统资源的，而线程本身的数据通常只有微处理器的寄存器数据，以及一个供程序执行时使用的堆栈。所以系统在产生一个线程，或者在各个线程之间切换时，负担要比进程小得多，正因如此，线程也被称为轻型进程（light-weight process）。一个进程中可以包含多个线程。 2、理解进程的独立空间的实验内容及步骤
浅谈计算机操作系统现 状与发展 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】
浅谈计算机操作系统现状与发展摘要：操作系统（Operating System，简称OS）是计算机系统的重要组成部分，是一个重要的系统软件，它负责管理计算机系统的硬、软件资源和整个计算机的工作流程，协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现,功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户需求。本文主要针对操作系统在计算机发展中的核心地位和技术变革作出了分析,同时对计算机操作系统的功能,发展和分类做了简单的分析和阐述，以及对计算机未来发展趋势做了一个预测。 关键词：计算机操作系统，发展历程，新技术，发展趋势 Talking about the Present Situation and Development of Computer Operating System Abstract: Operating system (OS) is an important part of the computer system, is an important system software, which is responsible for managing the computer system hardware and software resources and the entire computer workflow, coordination between system components, systems and users Between the user and the user relationship. With the continuous emergence of the new technology of the operating system, the function is increasing. The operating system as a standard suite of software must meet the needs of as many users as possible, so the system is constantly expanding, the function is increasing, and
操作系统实验报告 学院：计算机与通信工程学院 专业：计算机科学与技术 班级： 学号： 姓名： 指导教师： 成绩： 2014年 1 月 1 日
实验一线程的状态和转换（5分） 1 实验目的和要求 目的：熟悉线程的状态及其转换，理解线程状态转换与线程调度的关系。 要求： （1）跟踪调试EOS线程在各种状态间的转换过程，分析EOS中线程状态及其转换的相关源代码； （2）修改EOS的源代码，为线程增加挂起状态。 2 完成的实验内容 2.1 EOS线程状态转换过程的跟踪与源代码分析 （分析EOS中线程状态及其转换的核心源代码，说明EOS定义的线程状态以及状态转换的实现方法；给出在本部分实验过程中完成的主要工作，包括调试、跟踪与思考等） 1.EOS 准备了一个控制台命令“loop ”，这个命令的命令函数是 ke/sysproc.c 文件中的ConsoleCmdLoop 函数（第797行，在此函数中使用 LoopThreadFunction 函数（第755 行）创建了一个优先级为 8 的线程（后面简称为“loop 线程”），该线程会在控制台中不停的（死循环）输出该线程的ID和执行计数，执行计数会不停的增长以表示该线程在不停的运行。loop命令执行的效果可以参见下图： 2. 线程由阻塞状态进入就绪状态 （1）在虚拟机窗口中按下一次空格键。 （2）此时EOS会在PspUnwaitThread函数中的断点处中断。在“调试”菜单中选择“快速监视”，在快速监视对话框的表达式编辑框中输入表达式“*Thread”，然后点击“重新计算”按钮，即可查看线程控制块（TCB）中的信息。其中State域的值为3（Waiting），双向链表项StateListEntry的Next和Prev指针的值都不为0，说明这个线程还处于阻塞状态，并在某个同步对象的等待队列中；StartAddr域的值为IopConsoleDispatchThread，说明这个线程就是控制台派遣线程。 （3）关闭快速监视对话框，激活“调用堆栈”窗口。根据当前的调用堆栈，可以看到是由键盘中断服务程序（KdbIsr）进入的。当按下空格键后，就会发生键盘中断，从而触发键盘中断服务程序。在该服务程序的最后中会唤醒控制台派遣线程，将键盘事件派遣到活动的控制台。 （4）在“调用堆栈”窗口中双击PspWakeThread函数对应的堆栈项。可以看到在此函数中连续调用了PspUnwaitThread函数和PspReadyThread函数，从而使处于阻塞状态的控制台派遣线程进入就绪状态。 （5）在“调用堆栈”窗口中双击PspUnwaitThread函数对应的堆栈项，先来看看此函数是如何改变线程状态的。按F10单步调试直到此函数的最后，然后再从快速监视对
计算机系统结构发展历程及未来展望 一、计算机体系结构 什么是体系结构 经典的关于“计算机体系结构（computer A 按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。一般来说，低级机器的属性对于高层机器程序员基本是透明的，通常所说的计算机体 系结构主要指机器语言级机器的系统结构。计算机体系结构就是适当地组织在一起的 一系列系统元素的集合，这些系统元素互相配合、相互协作，通过对信息的处理而完 成预先定义的目标。通常包含的系统元素有：计算机软件、计算机硬件、人员、数据库、文档和过程。其中，软件是程序、数据库和相关文档的集合，用于实现所需要的 逻辑方法、过程或控制；硬件是提供计算能力的电子设备和提供外部世界功能的电子 机械设备(例如传感器、马达、水泵等)；人员是硬件和软件的用户和操作者；数据库 是通过软件访问的大型的、有组织的信息集合；文档是描述系统使用方法的手册、表格、图形及其他描述性信息；过程是一系列步骤，它们定义了每个系统元素的特定使 用方法或系统驻留的过程性语境。 体系结构原理 计算机体系结构解决的是计算机系统在总体上、功能上需要解决的问题，它和计 算机组成、计算机实现是不同的概念。一种体系结构可能有多种组成，一种组成也可 能有多种物理实现。 计算机系统结构的逻辑实现，包括机器内部数据流和控制流的组成以及逻辑设计等。其目标是合理地把各种部件、设备组成计算机，以实现特定的系统结构，同时满足所 希望达到的性能价格比。一般而言，计算机组成研究的范围包括：确定数据通路的宽度、确定各种操作对功能部件的共享程度、确定专用的功能部件、确定功能部件的并 行度、设计缓冲和排队策略、设计控制机构和确定采用何种可靠技术等。计算机组成 的物理实现。包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，信号传输技术，电源、冷却及装配 等技术以及相关的制造工艺和技术。 主要研究内容 1·机内数据表示：硬件能直接辨识和操作的数据类型和格式 2·寻址方式：最小可寻址单位、寻址方式的种类、地址运算 3·寄存器组织：操作寄存器、变址寄存器、及专用寄存器的定义、数量和使用规则 4·：指令的操作类型、格式、指令间排序和控制机构 5·：最小编址单位、编址方式、容量、最大可编址空间 6·中断机构：中断类型、中断级别，以及中断响应方式等
班级 178 学号姓名 【实验目的】 1. 掌握Windows 7的基本操作； 2. 熟练掌握资源管理器、文件与文件夹的管理方法 3. Windows 7控制面板的使用 【实验内容和步骤】 一.Windows7基本操作和文件管理 完成实践教程第18页中的实验并回答下列问题。 1.如何新建文件或文件夹？ 在桌面空白处单击鼠标右键，选择“新建”--“文件夹”，键入新文件夹的名称，然后按 ENTER 键。 2.如何选定多个相邻文件或文件夹?如何选定多个不相邻文件和文件夹？如何选中全部文件和文件夹？ 选定多个相邻文件的操作是：单击第一个文件，然后按住Shift 键，再单击最后一个文件 Shift 键，就是Ctrl 键上面那个。 选定多个不相邻文件操作是：单击第一个文件，然后按住Ctrl 键的同时，单击其他待选定的文件 Ctrl 键，就是键盘最左下角那个。 如何选中全部文件和文件夹:ctrl+A 3.试列举对文件/文件夹进行复制和移动的方法？ 第一种方法：可以用鼠标右键进行操作。 第二种：可用ctrl+c 进行复制；ctrl+x 进行移动（也就是剪切）ctrl+v进行粘贴 4.如何对已删除的文件进行“还原”？
如果没清空回收站，在回收站里还原就行。 5.如何对按照修改日期搜索文件或文件夹？ 我的电脑右键选搜索,打开搜索界面,在搜索选项里按日期,选中并输入日期 6.如何“隐藏”文件/文件夹？如何显示被“隐藏”起来的文件/文件夹图标？ 把想隐藏文件的文件夹或文件，打开文件夹属性，隐藏打钩或去掉即可以选择这个文件是否隐藏或显示 打开任意的文件夹的工具选项卡的文件夹选项——查看选项卡——隐藏文件和文件夹上面有2个选择，选择显示隐藏文件夹即可看到隐藏文件 二.Windows7系统设置 完成实践教程第23页中的实验并回答下列问题。 1．如何改变桌面的背景、屏幕的分辨率并设置屏幕保护程序。 开始—控制面板—外观和个性化—个性化，然后进行桌面背景、窗口颜色、屏幕保护调整。 2．如何修改计算机的系统日期和时间。 （1）点开始--运行回车--打开组策略。 (2)在组策略管理器中选择“计算机配置”--windows设置--安全设置--本地策略--用户权利指派--更改系统时间。 (3)双击打开“更新系统时间配置”属性对话框，把里 面用户名全删除，点确定。 (4)重启计算机 3．如何为计算机添加“简体中文双拼”输入法。 可以右击输入法图标，选“设置”，“添加”，找到双拼输入法后单击“确定”就可以使用了。
实验4 进程控制 1、实验目的 （1）通过对WindowsXP进行编程，来熟悉和了解系统。 （2）通过分析程序，来了解进程的创建、终止。 2、实验工具 （1）一台WindowsXP操作系统的计算机。 （2）计算机装有Microsoft Visual Studio C++6.0专业版或企业版。 3、预备知识 （3）·CreateProcess（）调用：创建一个进程。 （4）·ExitProcess（）调用：终止一个进程。 4、实验编程 （1）编程一利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下： # include < stdio.h > # include < windows.h > int main(VOID) ﹛STARTUPINFO si; PROCESS INFORMA TION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si); ZeroMemory(&pi,sizeof(pi)); if(!CreateProcess(NULL, “c: \ WINDOWS\system32\ mspaint.exe”, NULL, NULL, FALSE, 0, NULL, NULL, &si,&pi)) ﹛fprintf(stderr,”Creat Process Failed”); return—1; ﹜ WaitForSingleObject(pi.hProcess,INFINITE); Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜
浅谈计算机操作系统现状与发展 摘要：操作系统（Operating System，简称OS）是计算机系统的重要组成部分，是一个重要的系统软件，它负责管理计算机系统的硬、软件资源和整个计算机的工作流程，协调系统部件之间,系统与用户之间、用户与用户之间的关系。随着操作系统的新技术的不断出现,功能不断增加。操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。更能满足用户需求。本文主要针对操作系统在计算机发展中的核心地位和技术变革作出了分析,同时对计算机操作系统的功能,发展和分类做了简单的分析和阐述，以及对计算机未来发展趋势做了一个预测。 关键词：计算机操作系统，发展历程，新技术，发展趋势 Talking about the Present Situation and Development of Computer Operating System Abstract: Operating system (OS) is an important part of the computer system, is an important system software, which is responsible for managing the computer system hardware and software resources and the entire computer workflow, coordination between system components, systems and users Between the user and the user relationship. With the continuous emergence of the new technology of the operating system, the function is increasing. The operating system as a standard suite of software must meet the needs of as many users as possible, so the system is constantly expanding, the function is increasing, and gradually formed from the development tools to the system tools to the application software to a platform environment. More able to meet user needs. This paper mainly analyzes the core position and technological change of the computer in the development of the computer system, and makes a simple analysis and elaboration of the function, development and classification of the computer operating system, and makes a prediction of the future development trend of the computer.
实验报告 （学生打印后提交） 实验名称：作业调度系统 实验时间： 2015 年 6 月 4 日 实验人员：________（姓名）_____（学号）______（年级） 实验目的： ?理解操作系统中调度的概念和调度算法。 ?学习Linux下进程控制以及进程之间通信的知识。 ?理解在操作系统中作业是如何被调度的，如何协调和控制各个作业对CPU的使用 实验环境： linux 实验步骤： 1. 1、调用vi编辑器修改job.h文件，为命名管道FIFO设置正确的路径，修改语句：#define FIFO "/home/student/SVRFIFO" 2. 修改scheduler.c文件，添加作业的打印信息，即修改函数do_stat，要求再输出作业名称、当 前优先级、默认优先级。 3. 在printf( “JID\tPID\tOWNER\tRUNTIME\tWAITTIME\tCREATTIME\t\tSTATE\n”);语句 中添加JOBNAME、CURPRI、DEFPRI。 4. 接下来的两个输出语句根据表头修改，注意printf语句的输出格式，输出的信息内容参照 jobinfo结构体。 ５、用gcc分别编译连接作业调度程序、三个命令程序。 ６、在一个控制台窗口中运行作业调度程序作为服务端。 ７、提交一个运行时间超过100毫秒的作业（要求提供源程序），并编译连接。 ８.再打开一个窗口登录服务器作为客户端，在其中运行作业控制命令（提交作业、删除作业、查看信息）， 在服务端观察调度情况，分析所提交作业的执行情况。 实验陈述： 1、基础知识： ?说明进程与程序的区别：程序是静态的指令集合，不占用系统的运行资源，可以长久保存在 磁盘。进程是进程实体（程序、数据和进程控制块构成）的运行过程，是系统进行资源分配和 调度的一个独立单位。进程执行程序，但进程与程序之间不是一一对应的。通过多次运行，同一 程序可以对应多个进程；通过调用关系，一个进程可以包含多个程序。 ?说明进程与作业的区别：作业是用户一个事务处理过程中要求计算机系统所做工作 的集合，作业可以包含几个进程。 ?说明作业调度与进程调度的区别：作业调度是按照一定的原则从外存的作业后备队 列中选择作业调入内存，并为其分配资源，创建相应的进程，然后进入就绪队列。进 程调度是按照某种策略或方法从就绪队列中选择进程，将处理机分配给它。 2、实验知识 ?本实验作业有几种状态READY：作业准备就绪可以运行。RUNNING：作业正在运行DONE： 作业已经运行结束，可以退出。有这三种状态，但只用到前两种。 ?
操作系统实验报告 1.实验目的及要求 ①了解什么是信号。 ②熟悉LINUX系统中进程之间软中断通信的基本原理。 2.实验环境 VMware Workstation 12 Player 3.实验内容 ①编写一段程序，使用系统调用fork( )创建两个子进程，再用系统调用signal( )让父进程捕捉键盘上来的中断信号（即按ctrl+c 键），当捕捉到中断信号后，父进程用系统调用kill( )向两个子进程发出信号，子进程捕捉到信号后，分别输出下列信息后终止：Child process 1 is killed by parent! Child process 2 is killed by parent! 父进程等待两个子进程终止后，输出以下信息后终止： Parent process is killed! ②程序实例 #include
int wait_mark; void waiting(); void stop(); void main() { int p1,p2; signal(SIGINT,stop); //signal（）初始位置while((p1=fork())==-1); if(p1>0) { signal(SIGINT,stop); while((p2=fork())==-1); if(p2>0) { signal(SIGINT,stop); wait_mark=1; waiting(); kill(p1,10); kill(p2,12); wait(); wait(); printf("parent process is killed!\n"); exit(0);
哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：操作系统 课程类型：必修 实验项目名称：文件管理 实验题目：设计一个多用户的文件系统 班级：实验学院一班 学号：6040310110 姓名：张元竞 设计成绩报告成绩指导老师
一、实验目的 随着社会信息量的极大增长，要求计算机处理的信息与日俱增，涉及到社会生活的各个方面。因此，文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、实验要求及实验环境 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）
《计算机操作系统》 操作系统的发展史 院系：信息科学与工程学院 专业：计算机科学与技术 班级：12级计算机科学与技术2班 姓名：侯纪芬 学号：201490669
操作系统的发展史 操作系统的发展历程和计算机硬件的发展历程密切相关。从1946年诞生第一台电子计算机以来，计算机的每一代进化都以减少成本、缩小体积、降低功耗、增大容量和提高性能为目标，随着计算机硬件的发展，同时也加速了操作系统的形成和发展。 最初的计算机并没有操作系统，人们通过各种操作按钮来控制计算机。为了解决这种问题，就出现了现代的操作系统。操作系统是人与计算机交互的界面，是各种应用程序共同的平台。有了操作系统，一方面很好地实现了程序的共用，另一方面也方便了对计算机硬件资源的管理。 从时间上说，操作系统的发展和计算机的组成与体系结构相关，大致经历了四个发展阶段： 1946年—50年代末：第一代，电子管时代，无操作系统。 1950年代末－60年代中期：第二代，晶体管时代，批处理系统。 1960年代中期-70年代中期：第三代，集成电路时代，多道程序设计。 1970年代中期至今：第四代，大规模和超大规模集成电路时代，分时系统。现代计算机正向着巨型、微型、并行、分布、网络化和智能化几个方面发展。 随着计算技术和大规模集成电路的发展，微型计算机迅速发展起来。从20世纪70年代中期开始出现了计算机操作系统。1976年，美国DIGITAL RESEARCH软件公司研制出8位的CP/M操作系统。这个系统允许用户通过控制台的键盘对系统进行控制和管理，其主要功能是对文件信息进行管理，以实现硬盘文件或其他设备文件的自动存取。此后出现的一些8位操作系统多采用CP/M结构。计算机操作系统的发展经历了两个阶段。第一个阶段为单用户、单任务的操作系统，继CP/M操作系统之后，还出现了C-DOS、M-DOS、TRS-DOS、S-DOS和MS-DOS等磁盘操作系统。 其中值得一提的是MS-DOS，它是在IBM-PC及其兼容机上运行的操作系统，它起源于 SCP86-DOS，是1980年基于8086微处理器而设计的单用户操作系统。后来，微软公司获得了该操作系统的专利权，配备在IBM-PC机上，并命名为PC-DOS。1981年，微软的MS-DOS 1.0版与IBM的PC面世，这是第一个实际应用的16位操作系统。从此，微型计算机进入了一个新纪元。1987年，微软发布的MS-DOS 3.3版本是非常成熟可靠的DOS版本，微软据此取得个人操作系统的霸主地位。 操作系统的进一步发展：２０世纪８０年代，大规模集成电路的发展，一方面迎来了个人计算机飞速发展，一方面又向网络化、分布式处理、巨型计算机、智能化方向发展。主要包括：个人计算机上的操作系统，嵌入式操作系统，网络操作系统，分布式操作系统，智能化操作系统 个人计算机操作系统：个人计算机上的操作系统是联机交互的单用户操作系统，它提供的联机交互功能与通用分时系统提供的功能很相似。 由于是个人专用，因此一些功能会简单得多。然而，由于个人计算机的应用普及，对于提供更方便友好的用户接口和丰富功能的文件系统的要求会愈来愈迫切。 网络操作系统：计算机网络：通过通信设施，将地理上分散的、具有自治功能的多个计算机系统互连起来，实现信息交换、资源共享、互操作和协作处理的系统。