操作系统第二次试验作业
实验报告
（学生打印后提交）
实验名称：shell编程基础
实验时间：
实验人员： _____（姓名）______（学号）__2012______（年
级）
实验目的：熟悉使用Linux 的C语言开发工具。2.学习
Linux系统中进程的创建和结束。3.学习Linux 系统中进程的
通信。
实验环境： linux 实验步骤：
1. 用帐户student登录，密码student
2. 自己用学号建立目录，把源文件拷入目录中
3. 阅读关于fork,exec,wait,exit，pipe系统调用的man
帮助手册
4. 编译程序fork.c并运行，观察结果，观察进程
5．编译程序pipe.c并运行，观察结果
6．阅读关于函数sigaction,tcsetpgrp和setpgid的man
帮助手册
7．编译程序signal.c并运行，观察结果，观察进程
8．编译程序process.c并运行，观察结果，观察进程
9．写实验总结
实验陈述：
1、基础知识：
什么是系统调用：系统调用是UNiX操作系统核心提供
给用户程序使用的操作系统服务，系统调用主要提供用
户程序对文件进行读写，进程的创建，删除和控制及数
据的输入输出等。
简述fork调用： fork是创建新进程的系统调用，调用
成功后，创建的新进程和父进程并发，新进程共享父进
程的进程的空间。
如何实现进程间的通信： UNIX进程通信方式有信号，
管道，消息，共享存储区和信号量。
如何实现进程间的连接：通过管道和socket 2、写出下列函数的原型
fork: int pid=fork() signal： int singal(int sig,int func) pipe： int pipe(filedes) tcsetpgrp: int tcsetpgrp(int filedes,pid_t pgrpid) 3、运行和观察结果
fork.c
简述结果（不是执行结果）：总用量是209
程序中如何区分父进程和子进程：通过fork的返回值
pid，对父进程返回该进程标志符，对子进程本身，则
返回的值为0，返回值是-1，表示创建进程失败。
pipe.c
简述结果（不是执行结果）：总用量为3048
execvp(prog2_argv[0],prog2_argv)（第56行）是否
执行，如果没有执行是什么原因：执行，父进程创建
子进程后父进程和子进程执行是随机的，所以只要子
进程创建成功，都会执行
signal.c
简述结果（不是执行结果）：不断输出父进程和子进程
的PID号，父进程是2500，子进程是2501
怎样让函数ChildHandler执行？得到信号时就执行
CHildHandler函数
process.c
简述结果（不是执行结果）：显示父进程和子进程的进
程号，父进程的ID是2420，子进程的ID是2421
进程列表中有几个./process，区别在哪里：进程中有
两个，一个主进程，一个子进程，一个在后台等待，
一个在前台运行
杀死主进程后，出现什么情况：子进程也结束
实验总结：
1. 熟悉使用Linux 的C语言开发工具。
2.了解Linux系统
中进程的创建和结束。3.了解Linux 系统中进程的通信。
操作系统第二次作业答案
操作系统第二次作业 一、选择题 1.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则 它的虚拟地址空间为【 A 】。 A．4G B．2G C．64K D．100K 2.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页 表如下，则逻辑地址1800】。 A．1052 B．3124 C．1076 D．5896 3.【 A 】用于管理各种不同的真实文件系统，是真实文件系统与服务之间的 接口。 A.VFS B.Ext2 C. vfat D.JFS 4.用磁带作为文件存贮介质时，文件只能组织成【 A 】 A.顺序文件 B.文件 C.索引文件 D.目录文件 5.按数据组织分类，【 B 】是以字节为单位直接读写的设备。 A．块设备 B．字符设备C．网络设备 D．虚拟设备6.在现代操作系统中采用缓冲技术的主要目的是【 C 】。 A．改善用户编程环境 B.提高CPU的处理速度 C．提高CPU和设备之间的并行程度 D.实现与设备无关性 7.【 D 】是将大量计算机通过网络连接在一起，以获得极高的运算能力和数 据共享的系统。 A. 实时系统 B.分时系统 C. 网络系统 D.分布系 统式 8.若一个文件的访问控制权限值为0754，请问同组用户对该文件具有【 C 】 权限。 A. 可读 B.可读可写 C. 可读可执行 D.没有权限 9.操作系统的安全问题中【 D 】是绕过安全性控制、获取对程序或系统访问 权的程序方法。 A．木马B．病毒C．蠕虫D．后门10.虚拟存储器的最大容量是由【B 】决定的。
A．页表长度B．计算机系统的地址结构和外存空间 C．存空间D．逻辑空间 11.在请求分页存储管理方案中，若某用户空间为3个页面，页长1KB，现有页 表如下，则逻辑地址2100】。 A．1052 B．3124 C．1076 D．5296 12.下面的【 B 】不是文件的物理存储结构。 A. 索引文件 B.记录式文件 C. 顺序文件 D.文件 13.从用户的角度看，引入文件系统的主要目的是【C 】。 A. 实现虚拟存储 B.保存文件系统 C. 实现对文件的按名存取 D.保存用户和系统的文档 14.使用SPOOLing系统的目的是为了提高【D 】的使用效率。 A．操作系统B．存C．CPU D．I/O设备 15.在UNIX中，通常把设备作为【 A 】文件来处理。 A．块设备或字符设备 B ．普通 C．目录 D． 16.集群是【D 】系统的一种，是目前较热门的领域。 A. 实时 B.分时 C. 嵌入式 D.分布式 17.在终端中用ls –l查看某个文件的详细信息时显示drwxr-xr-x，从中可看出其 他用户对该目录具有【 B 】权限。 A. 可读 B.可读可执行 C. 可读可写可执行 D.可执行 18.操作系统的安全问题中【A 】是一种基于远程控制的黑客工具。 A．木马B．病毒C．后门 D．间谍软件 19.下列关于存地址叙述不正确的是【 A 】 A. 程序员使用的地址是物理地址 B．IA32平台上虚拟地址以“段：偏移量”的形式给出 C．线性地址空间是对CPU寻址能力的一种抽象 D．Linux中虚拟地址等价于线性地址 20.OS为每个文件开辟一个存储区【 C 】，里面记录这该文件的有关信息。 A. PCB B. JCB C. FCB D.DCB 21.从用户的角度看，引入文件系统的主要目的是【 C 】。 A. 实现虚拟存储 B.保存文件系统 C. 实现对文件的按名存取 D.保存用户和系统的文档 22.操作系统采用缓冲技术减少对CPU的【 A 】次数，从而提高资源的利用 率。
操作系统实验报告一
重庆大学 学生实验报告 实验课程名称操作系统原理 开课实验室DS1501 学院软件学院年级2013专业班软件工程2 班学生姓名胡其友学号20131802 开课时间2015至2016学年第一学期 总成绩 教师签名洪明坚 软件学院制
《操作系统原理》实验报告 开课实验室：年月日学院软件学院年级、专业、班2013级软件工 程2班 姓名胡其友成绩 课程名称操作系统原理 实验项目 名称 指导教师洪明坚 教师 评语教师签名：洪明坚年月日 1．实验目的： ?进入实验环境 –双击expenv/setvars.bat ?检出（checkout）EPOS的源代码 –svn checkout https://www.360docs.net/doc/c0780806.html,/svn/epos ?编译及运行 –cd epos/app –make run ?清除所有的临时文件 –make clean ?调试 –make debug ?在“Bochs Enhanced Debugger”中，输入“quit”退出调试 –调试指令，请看附录A 2．实验内容： ?编写系统调用“time_t time(time_t *loc)” –功能描述 ?返回从格林尼治时间1970年1月1日午夜起所经过的秒数。如果指针loc 非NULL，则返回值也被填到loc所指向的内存位置 –数据类型time_t其实就是long ?typedef long time_t; 3．实验步骤： ?Kernel space –K1、在machdep.c中，编写系统调用的实现函数“time_t sys_time()”，计算用户秒数。需要用到 ?变量g_startup_time，它记录了EPOS启动时，距离格林尼治时间1970年1午夜的秒数 ?变量g_timer_ticks
操作系统实验 磁盘调度算法
操作系统 实验报告 哈尔滨工程大学 计算机科学与技术学院
第六讲磁盘调度算法 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 （1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机； （2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法； （3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型 验证性+设计性实验 4. 实验内容 （1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。 二、实验环境 在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。 三、实验过程 1. 设计思路和流程图 （1）改写SCAN算法 在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。算法流程图如下图所示。 图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法 在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside 确定磁头移动的方向，而是规定磁头只能从外向内移动。当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。算法流程图如下图所示。
操作系统实验报告
操作系统实验报告 ' 学号： 姓名： 指导老师： 完成日期： ~
目录 实验一 (1) 实验二 (2) 实验三 (7) 实验四 (10) 实验五 (15) 实验六 (18) 实验七 (22) \
实验一 UNIX/LINUX入门 一、实验目的 了解 UNIX/LINUX 运行环境，熟悉UNIX/LINUX 的常用基本命令，熟悉和掌握UNIX/LINUX 下c 语言程序的编写、编译、调试和运行方法。 二、实验内容 熟悉 UNIX/LINUX 的常用基本命令如ls、who、pwd、ps 等。 练习 UNIX/LINUX的文本行编辑器vi 的使用方法 熟悉 UNIX/LINUX 下c 语言编译器cc/gcc 的使用方法。用vi 编写一个简单的显示“Hello,World!”c 语言程序，用gcc 编译并观察编译后的结果，然后运行它。 三、实验要求 按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。 四、实验程序 #include <> #include <> int main() { printf ("Hello World!\n"); return 0; } 五、实验感想 通过第一次室验，我了解 UNIX/LINUX 运行环境，熟悉了UNIX/LINUX 的常用基本命令，熟悉和掌握了UNIX/LINUX 下c 语言程序的编写、编译、调试和运行方法。
实验二进程管理 一、实验目的 加深对进程概念的理解，明确进程与程序的区别；进一步认识并发执行的实质。 二、实验内容 （1）进程创建 编写一段程序，使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示“a“；子进程分别显示字符”b“和字符“c”。试观察记录屏幕上的显示结果，并分析原因。 （2）进程控制 修改已编写的程序，将每一个进程输出一个字符改为每一个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 （3）进程的管道通信 编写程序实现进程的管道通信。使用系统调用pipe()建立一个管道，二个子进程P1 和P2 分别向管道各写一句话： Child 1 is sending a message! Child 2 is sending a message! 父进程从管道中读出二个来自子进程的信息并显示（要求先接收P1，再接收P2）。 三、实验要求 按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。 四、实验设计 1、功能设计 （1）进程创建 使用fork（）创建两个子进程，父进程等待两个子进程执行完再运行。 （2）进程控制 使用fork（）创建两个子进程，父进程等待两个子进程分别输出一句话再运行。 （3）进程的管道通信 先创建子进程1，向管道写入一句话，子进程1结束后创建子进程2，向管道写入一句话，最后父进程从管道中读出。 2、数据结构 子进程和管道。 3、程序框图
川大2020《计算机控制系统》第二次作业答案
首页 - 我的作业列表 - 《计算机控制系统》第二次作业答案 完成日期：2020年06月08日 14点48分 说明：每道小题选项旁的标识是标准答案。 一、单项选择题。本大题共16个小题，每小题 3.0 分，共48.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1.（）是将生产过程工艺参数转换为电参数的装置。 A.传感器 B.A/D转换器 C.D/A转换器 D.互感器 2.在计算机和生产过程之间设置的信息传送和转换的连接通道是（）。 A.接口 B.过程通道 C.模拟量输入通道 D.开关量输入通道 3.所谓量化，就是采用一组数码来逼近离散模拟信号的幅值，将其转换为 （）。 A.模拟信号 B.数字信号 C.程序代码 D.量化代码 4.数控系统一般由输入装置、输出装置、控制器和插补器等四大部分组成， 这些功能都由（）来完成。 A.人 B.生产过程 C.计算机 D.实时计算 5.外界干扰的扰动频率越低，进行信号采集的采样周期应该越（）。 A.长 B.短
C.简单 D.复杂 6.数字PID控制器是控制系统中应用最为广泛的一种控制规律，其中能迅速 反应误差，从而减小误差，但不能消除稳态误差的是（）。 A.微分控制 B.积分控制 C.比例控制 D.差分控制 7.在计算机控制系统中，PID控制规律的实现必须采用数值逼近的方法。当 采样周期短时，用求和代替积分、用后向差分代替微分，使模拟PID离散化变为（）。 A.微分方程 B.差分方程 C.积分方程 D.离散方程 8.香农采样定理给出了采样周期的上限，采样周期的下限为计算机执行控制 程序和（）所耗费的时间，系统的采样周期只能在Tmin和Tmax之间选择。 A.输入输出 B.A/D采样时间 C.D/A转换时间 D.计算时间 9.在有交互作用的多参数控制系统中，振铃现象有可能影响到系统的（）。 A.可靠性 B.稳定性 C.经济性 D.通用性 10.在实际生产过程中，因为前馈控制是一个（），因此，很少只采用前馈 控制的方案，常常采用前馈－反馈控制相结合的方案。 A.开环系统
操作系统实验报告-实验二
操作系统实验报告——实验二：C编程环境 实验目的 1．熟悉Linux下C程序设计的环境； 2．对系统调用有初步了解。 实验内容 1．Linux下C语言程序的开发过程 a、在用户主目录下用vi编辑C语言源程序（源程序已附后），如：$vi hello.c。 b、用gcc编译C语言源程序：$gcc ./hello.c -o example 这里gcc是Linux下的C语言程序编译器（GNU C Compiler），./hello.c表示待编译的源文件是当前工作目录下的hello.c，-o example表示编译后产生的目标代码文件名为example。 c、若编译不正确，则进入vi修改源程序，否则，运行目标代码：$./example 。注意： 这只是gcc最基本的用法，其他常用选项有：-c , -S , -O , -O2, -g 等。 2．编辑、调试下面c语言程序，说明该程序的功能。 #include
操作系统第一次与第二次实验报告
实验报告 实验1 Linux基本环境 1、实验目的 （1）熟悉Linux下的基本操作，学会使用各种Shell命令去操作Linux，对Linux 有一个感性认识。 （2）学会使用vi编辑器编简单的C语言程序，并能对其编译和调试。 2、实验内容 （1）以root用户身份登陆，并使用“ls”,“cat”“cd”等命令来实现基本的文件操作并观察Linux文件系统的特点； （2）使用vi编辑器编写一C程序，并用gcc命令进行编译和链接，并用a.out 来进行输出结果。 3、实验结果 （1） a.输入“ls”后，vi编辑器显示主文件夹下的所有文件及目录名。使用dir 查看当前目录内容。 b.输入“cat”后，会显示文件：cat 文件名建立文件：cat >文件名， ctrl+d结束输入。 c.输入“cd”，改变当前目录，cd ..回到上层目录，cd /回到根目录。（2） a.在命令行键入vi filename.c 然后回车。 b.按一下键盘上的I键（insert），进入编辑模式。(a与i是相同的用法) c.当文件编辑完后，按Esc 键；输入:wq) ,保存退出。 d.对刚才编写的程序进行编译。编译的命令是：gcc filenam e.c e.最后运行程序，命令式：./a.out 4、实验总结 通过做本次实验，我熟悉了Linux环境下的基本操作，学会使用各种命令去操作Linux，也学会使用vi编辑器编辑简单的程序，并能对其编译
和调试。了解并掌握了对vi编辑器的一些基本使用方法等。可能由于初次接触Linux环境，所以刚开始编程时出现了许多错误，但我及时找同学或老师来帮忙，解决我的问题，这些错误能够让我更清楚地了解自己对哪些知识掌握的不够透彻，让自己对知识掌握的更牢固。 实验2 进程管理 1、实验目的 （1）加深对进程概念的理解，明确进程和程序的区别。 （2）进一步认识并发执行的实质。 （3）分析进程竞争资源现象，学习解决进程互斥的方法。 （4）了解Linux系统中进程通信的基本原理。 2、实验内容 （1）进程的创建 编写一段源程序，使系统调用fork()创建两个子进程，当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕 上显示一个字符：父进程显示字符“a”;子进程分别显示字符“b”和 字符“c”。试观察纪录屏幕上的显示结果，并分析原因。 （2）进程的控制 修改已编写的程序，将每个进程输出一个字符改为每个进程输出一句话，在观察程序执行时屏幕出现的现象，并分析原因。 如果在程序中使用调用lockf()来给每一个子进程加锁，可以实现进程 之间的互斥,观察并分析出现的现象。 （3）①编写一段程序，使其现实进程的软中断通信。 要求：使用系统调用fork()创建两个子进程，再用系统调用signal() 让父进程捕捉键盘上来的中断信号（即按DEL键）；当捕捉到中断信号 后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信 号后分别输出下列信息后终止： Child Processll is Killed by Parent!
电大操作系统本科实验报告
中央广播电视大学计算机科学与技术专业操作系统（本科） 实验报告 院系：_______________ 班级：________ 学生姓名：_____________ 学号：______ 指导教师：________ 完成日期2015年月日
一、实验题目： Linux应用及shell编程 二、实验目的和要求： 目的 1．掌握Linux一般命令格式和常用命令。 2．学会使用vi编辑器建立、编辑文本文件。 3．了解shell的作用和主要分类。 4．学会bash脚本的建立和执行方式。 5．理解bash的基本语法。 6．学会编写简单的shell脚本。 要求 1．登录进入系统，修改个人密码。 2．使用简单命令：date，cal，who，echo，clear等，了解Linux命令格式。 3．进入vi。建立一个文件，如。进入插入方式，输入一个C语言程序的各行内容，故意制造几处错误。最后，将该文件存盘。回到shell状态下。 4．运行，编译该文件，会发现错误提示。理解其含义。 5．利用vi建立一个脚本文件，其中包括date，cal，pwd，ls等常用命令。然后以不同方式执行该脚本。 6．对主教材第2章中的适当例题进行编辑，然后执行。从而体会通配符、引号、输入输出重定向符、成组命令的作用；能正确使用自定义变量、位置参数、环境变量、输入/输出命令；能利用if语句、while语句、for语句和函数编写简单的脚本。 三、实验内容： 1．正确地登录和退出系统。 2．熟悉使用ls,cp,cat,等常用命令。 3．进入和退出vi。利用文本插入方式建立一个文件。
5．建立简单shell脚本并执行它。 四、实验技术和方法： Linux中各种脚本语言 五、实验环境： 虚拟机，ubuntuserver版，shell 六、实验步骤和结果： 1．正确地登录和退出系统。 使用exit命令退出系统 2．熟悉使用cat,cd,cp,ls,mor,rm,vi,who等常用命令。 2．使用vi编写 按：wq存储，并退出 5．建立shell脚本并执行它。 使用VI创建ex1文件,内容含三条命令date/pwd/cd.. 七、实验结果分析： 无 实训3 一、实验题目： 进程管理 二、实验目的和要求： 目的 1．加深对进程概念的理解，明确它与程序的区别，突出理解其动态性特征。
《操作系统》第二次作业参考答案
习题与参考答案 ? 1.10 什么是用户态和核心态？有何作用？ 答：内核态可以无限制访问系统和资源，包括对系统存储、外部设备进行访问。操作系统就工作在内核态模式下。用户态下进程的访问权限受到了限制，可正常执行普通的操作命令外，对关键资源只能通过操作系统接口访问。例如，不能直接访问外部设备，不能直接访问操作系统的内存代码和数据。其作用是保护操作系统不受用户程序的破坏，提高系统的可靠性。 ? 1.11 什么是微内核结构？与单内核结构相比，各有何优势和缺点？ 答：微内核结构：1）有足够小的内核2）基于客户/服务器模式 微内核结构优势：1）提高了系统的可扩展性2）增强了系统的可靠性；缺点：在完成一次客户对OS提出的系统服务请求时，需要进行消息内容打包和解包，需要进行消息的多次拷贝，进行多次用户/内核模式及上下文的切换，从而使微内核OS的运行效率降低。 单内核结构优势：系统服务只需要进行两次上下文的切换，效率较高。缺点：可靠性较低，可扩展性较差； ? 1.12 什么是并发？举例说明。 答：并发是指两个或多个事件在同一时间间隔内发生。如：在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行。可分为三种不同的执行情况，包括顺序执行、交替执行和并行执行。在多道分时操作系统中，如果只有一个CPU，每一时刻仅能有一道程序执行，微观上这些程序分时地交替执行，但在宏观上（一段时间内）是同时执行；在有多个处理机的系统中，多个程序便可被分配到不同处理机上，实现并行执行，是并发执行的一种特殊情况。 ? 1.13 什么是互斥共享？举例说明。 答：互斥访问共享是共享资源的一种形式，要求在一段时间内只允许一个进程可以访问该资源。例如：当一个进程A要访问某资源时，必须先提出请求。如果此时该资源空闲，系统便可将之分配给请求进程A使用。此后若再有其他进程B也要访问该资源时但A未用完时，则必须等待。仅当A进程访问完并释放该资源后，才允许进程B对该资源进行访问。 ? 1.14 什么是系统调用，与程序调用有何不同? 答：系统调用是应用程序请求OS内核完成某种功能的一种过程调用，是应用程序使用操作系统功能的入口。 与程序调用的不同：1）运行在不同的系统状态，调用程序是在用户态，被调用程序是运行在系统态2）状态的转换通过软中断进入3）返回问题，在采用了抢占式调度方式的系统中，在被调用过程执行完后，要对系统中所有要求运行的进程做优先权分
操作系统lab2实验报告
HUNAN UNIVERSITY 操作系统实验报告
目录 一、内容 (3) 二、目的 (3) 三、实验设计思想和练习题 (3) 练习0：填写已有实验 (3) 练习1：实现 first-fit 连续物理内存分配算法（需要编程） (3) 练习2：实现寻找虚拟地址对应的页表项（需要编程） (8) 练习3：释放某虚地址所在的页并取消对应二级页表项的映射（需要编程） (11) 运行结果 (13) 四、实验体会 (13)
一、内容 本次实验包含三个部分。首先了解如何发现系统中的物理内存；然后了解如何建立对物理内存的初步管理，即了解连续物理内存管理；最后了解页表相关的操作，即如何建立页表来实现虚拟内存到物理内存之间的映射，对段页式内存管理机制有一个比较全面的了解。 二、目的 1.理解基于段页式内存地址的转换机制； 2.理解页表的建立和使用方法； 3.理解物理内存的管理方法。 三、实验设计思想和练习题 练习0：填写已有实验 使用eclipse中的diff/merge工具将实验1的代码填入本实验中代码中有“LAB1”的注释相应部分。 练习1：实现 first-fit 连续物理内存分配算法（需要编程） 在实现first fit 内存分配算法的回收函数时，要考虑地址连续的空闲块之间的合并操作。提示:在建立空闲页块链表时，需要按照空闲页块起始地址来排序，形成一个有序的链表。可能会修改default_pmm.c 中的default_init，default_init_memmap，default_alloc_pages， default_free_pages等相关函数。请仔细查看和理解default_pmm.c中的注释。 请在实验报告中简要说明你的设计实现过程。请回答如下问题： 你的first fit算法是否有进一步的改进空间。 解答： 分析思路： （1）数据结构： A．每个物理页利用一个Page结构体表示，查看kern/mm/memlayout.h包括：
操作系统第二次实验first-fit, next-fit
操作系统第二次实验报告 物联网1301 齐亨13516110 一、实验简介 本实验要求建造一个没有虚拟功能的内存管理系统。任务如下： ? 设计一个内存管理器，支持至少两种分配策略, 如first-fit, next-fit, best-fit, worst-fit 等。 ? 对不同分配策略的性能进行评估。 二、实验过程 1、first fit(首次适应) 首次适应策略的思路是，分配时在空闲块列表中搜索，找到第一个能够满足请求的块即停止搜索，然后把搜索到的块分割，一部分返回给请求者，另一部分仍然作为空闲块留在空闲列表的原来位置。首次适应策略的问题在于，链表头部区域的块倾向于被首先分割，经过一段时间后，空闲链表头部可能堆积大量小的空闲块，这会导致搜索时间的增加，因为当请求一个头部区域的小块无法满足的块时，需要顺次检查这些小块。 代码如下： #include } if(count 操作系统实验报告 集团企业公司编码：（LL3698-KKI1269-TM2483-LUI12689-ITT289- 实验二进程调度1．目的和要求 通过这次实验，理解进程调度的过程，进一步掌握进程状态的转变、进程调度的策略，进一步体会多道程序并发执行的特点，并分析具体的调度算法的特点，掌握对系统性能的评价方法。 2．实验内容 阅读教材《计算机操作系统》第二章和第三章，掌握进程管理及调度相关概念和原理。 编写程序模拟实现进程的轮转法调度过程，模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。 程序要求如下： 1）输出系统中进程的调度次序； 2）计算CPU利用率。 3．实验环境 Windows操作系统、VC++6.0 C语言 4设计思想： （1）程序中进程可用PCB表示，其类型描述如下： structPCB_type { intpid;//进程名 intstate;//进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 intcpu_time;//运行需要的CPU时间（需运行的时间片个数） } 用PCB来模拟进程； （2）设置两个队列，将处于“就绪”状态的进程PCB挂在队列ready中；将处于“阻塞”状态的进程PCB挂在队列blocked中。队列类型描述如下： structQueueNode{ structPCB_typePCB; StructQueueNode*next; } 并设全程量： structQueueNode*ready_head=NULL,//ready队列队首指针 *ready_tail=NULL,//ready队列队尾指 针 评分： SHANGHAI UNIVERSITY 操作系统实验报告 学院计算机工程与科学 专业计算机科学与技术 学号 学生姓名 《计算机操作系统》实验一报告 实验一题目：操作系统的进程调度 姓名：张佳慧学号 :12122544 实验日期： 2015.1 实验环境： Microsoft Visual Studio 实验目的： 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。实验内容： 1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时间以及进程的状态等，且可按调度算法的不同而增删。 2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。 操作过程： 1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下： 进程控制块结构如下： PCB 进程标识数 链指针 优先数/轮转时间片数 占用 CPU 时间片数 进程所需时间片数 进程状态 进程控制块链结构如下： 其中：RUN—当前运行进程指针； HEAD—进程就绪链链首指针； TAID—进程就绪链链尾指针。2、算法与框图 (1) 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减 1，说明它已运行了一个时间片，优先数也减 3，理由是该进程如果在一个时间片中完成不了，优先级应该降低一级。接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 (2) 简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时间按其重要程度登入进程控制块中的轮转时间片数记录项（相当于优先数法的优先数记录项位置）。每过一个时间片，运行进程占用处理机的时间片数加 1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明已到达轮转时间，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。 (3) 程序框图 实验三、进程通讯 ——管道及共享内存姓名：徐洪班级：10电信实验班学号：Q10600109 实验用学号：e06620111 一、实验目的 (1)加深对管道概念的理解。 (2)掌握利用管道进行进程通信的程序设计。 (3)Linux系统的共享内存机制允许在任意进程间大批量地交换数据。本实验的目的是了解和熟悉Linux支持的共享存储区机制。 二、实验预备内容 认真阅读实验材料中管道通信及共享内存部分，加深对管道通信及共享内存机制的理解。 三、实验内容 任务一、 （1）阅读以上父子进程利用管道进行通信的例子（例1），写出程序的运行结果并分析。 （2）编写程序：父进程利用管道将一字符串交给子进程处理。子进程读字符串，将里面的字符反向后再交给父进程，父进程最后读取并打印反向的字符串。 任务二、 （1）阅读例2的程序，运行一次该程序，然后用ipcs命令查看系统中共享存储区的情况，再次执行该程序，再用ipcs命令查看系统中共享内存的情况，对两次的结果进行比较，并分析原因。最后用ipcrm命令删除自己建立的共享存储区。（有关ipcs和ipcrm介绍见后面一页）（2）每个同学登陆两个窗口，先在一个窗口中运行例3程序1（或者只登陆一个窗口，先在该窗口中以后台方式运行程序1），然后在另一个窗口中运行例3程序2，观察程序的运行结果并分析。运行结束后可以用ctrl+c结束程序1的运行。 四、实验结果 运行例1 反向输出 main() { int x,fd[2],n,i,fs[2]; char buf[30],s[30],m[30],b[30]; pipe(fd); pipe(fs); while ((x=fork())==-1); if (x==0) { close(fd[0]); close(fs[1]); printf("Parent Process!\n"); strcpy(buf,"This is an example\n"); write(fd[1],buf,30); read(fs[0],m,30); printf("Parent Process1!\n"); printf("%s\n",m); } else{ close(fd[1]); close(fs[0]); printf("Child Process!\n"); read(fd[0],s,30); n=strlen(s)-1; for( i=0;i 操作系统原理试验报告 班级： 学号： 姓名： 实验一：CPU调度 一、实验内容 选择一个调度算法，实现处理机调度。 二、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 三、实验题目 1、设计一个按优先权调度算法实现处理机调度的程序； 2、设计按时间片轮转实现处理机调度的程序。 四、实验要求 PCB内容： 进程名/PID； 要求运行时间（单位时间）； 优先权； 状态： PCB指针； 1、可随机输入若干进程，并按优先权排序； 2、从就绪队首选进程运行：优先权-1/要求运行时间-1 要求运行时间=0时，撤销该进程 3、重新排序，进行下轮调度 4、最好采用图形界面； 5、可随时增加进程； 6、规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备 队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。 7、每次调度后，显示各进程状态。 实验二：内存管理 一、实验内容 主存储器空间的分配和回收 二、实验目的 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。 三、实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。 四、实验要求 1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目内容：起址、长度、状态（未分/空表目） 2、结合实验一，PCB增加为： {PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针} 3、采用最先适应算法分配主存空间； 4、进程完成后，回收主存，并与相邻空闲分区合并 .1、Vo类说明（数据存储结构） 进程控制块PCB的结构： Public class PCB{ //进程控制块PCB，代表一个进程 //进程名，作为进程的标识； private String name; //要求运行时间，假设进程运行的单位时间数； private int time; //赋予进程的优先权，调度时总是选取优先数小的进程先执行； private int priority; //状态，假设有“就绪”状态（ready）、“运行”状态（running）、 //“后备”状态（waiting）、“挂起”状态(handup) private String state; //进程存放在table中的位置 private int start; //进程的大小 private int length; //进程是否进入内存，1为进入，0为未进入 private int isIn; //进程在内存中的起始位置 private int base; //进程的大小 private int limit; //一些get和set方法以及构造器省略… }; 操作系统教程 实 验 指 导 书 姓名： 学号： 班级：软124班 指导老师：郭玉华 2014年12月10日 实验一WINDOWS进程初识 1、实验目的 （1）学会使用VC编写基本的Win32 Consol Application（控制台应用程序)。 （2）掌握WINDOWS API的使用方法。 （3）编写测试程序，理解用户态运行和核心态运行。 2、实验内容和步骤 （1）编写基本的Win32 Consol Application 步骤1：登录进入Windows，启动VC++ 6.0。 步骤2：在“FILE”菜单中单击“NEW”子菜单，在“projects”选项卡中选择“Win32 Consol Application”,然后在“Project name”处输入工程名，在“Location”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3：在“FILE”菜单中单击“NEW”子菜单，在“Files”选项卡中选择“C++ Source File”, 然后在“File”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5：在“开始”菜单中单击“程序”-“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的debug子目录，执行编译好的可执行程序： E:\课程\os课\os实验\程序\os11\debug>hello.exe 运行结果 (如果运行不成功，则可能的原因是什么？) ： 有可能是因为DOS下路径的问题 （2）计算进程在核心态运行和用户态运行的时间 步骤1：按照（1）中的步骤创建一个新的“Win32 Consol Application”工程，然后将清单1-2中的程序拷贝过来，编译成可执行文件。 步骤2：在创建一个新的“Win32 Consol Application”工程，程序的参考程序如清单1-3所示，编译成可执行文件并执行。 步骤3：在“命令提示符”窗口中运行步骤1中生成的可执行文件，测试步骤2中可执行文件在核心态运行和用户态运行的时间。 E:\课程\os课\os实验\程序\os12\debug>time TEST.exe 步骤4：运行结果 (如果运行不成功，则可能的原因是什么？) ： 因为程序是个死循环程序 步骤5：分别屏蔽While循环中的两个for循环，或调整两个for循环的次数，写出运行结果。 屏蔽i循环： 屏蔽j循环： _______________________________________________________________________________调整循环变量i的循环次数： 实验4：进程的管道通信 一、题目：进程的管道通信 二、目的： ●加深对进程概念的理解，明确进程和程序的区别； ●学习进程创建的过程，进一步认识并发执行的实质； ●分析进程争用资源的现象，学习解决进程互斥的方法； ●学习解决进程同步的方法； ●掌握Linux系统进程间通过管道通信的具体实现方法。 三、实验内容 ?使用系统调用pipe()建立一条管道线，两个子进程分别向管道写一句话（写 的内容自己定，但要有该进程的一些信息）； ?父进程从管道中读出来自两个子进程的消息，显示在屏幕上； ?要求：父进程首先接收子进程p1发来的消息，然后再接收子进程p2发来的 消息。 四、实验要求 1、这是一个设计型实验，要求自行、独立编制程序； 2、两个子进程要并发执行； 3、实现管道的互斥使用。当一个子进程正在对管道进行写操作时，另一个欲写入管道的子进程必须等待。使用系统调用lockf(fd[1],1,0)实现对管道的加锁操作，用lockf(fd[1],0,0)解除对管道的锁定； 4、实现父子进程的同步，当父进程试图从一空管道中读取数据时，便进入等待状态，直到子进程将数据写入管道返回后，才将其唤醒。 五、程序流程图 图5.1 父进程流程图 图5.2子进程P1流程图图5.3子进程P2流程图 六、源程序 #include 《操作系统原理》实验报告 实验项目名称:模拟使用银行家算法判断系统的状态 一、实验目的 银行家算法是操作系统中避免死锁的算法，本实验通过对银行家算法的模拟，加强对操作系统中死锁的认识，以及如何寻找到一个安全序列解除死锁。 二、实验环境 1、硬件：笔记本。 2、软件：Windows 7 , Eclipse。 三、实验内容 1.把输入资源初始化，形成资源分配表； 2.设计银行家算法，输入一个进程的资源请求，按银行家算法步骤进行检查； 3.设计安全性算法，检查某时刻系统是否安全； 4.设计显示函数，显示资源分配表，安全分配序列。 四、数据处理与实验结果 1.资源分配表由进程数组，Max，Allocation，Need，Available 5个数组组成； 实验采用数据为下表： 2.系统总体结构，即菜单选项，如下图 实验的流程图。如下图 3.实验过程及结果如下图所示 1.首先输入进程数和资源类型及各进程的最大需求量 2.输入各进程的占有量及目前系统的可用资源数量 3.初始化后，系统资源的需求和分配表 4.判断线程是否安全 5.对线程进行死锁判断 五、实验过程分析 在实验过程中，遇到了不少问题，比如算法无法回滚操作，程序一旦执行，必须直接运行到单个任务结束为止，即使产生了错误，也必须等到该项任务结束才可以去选择别的操作。但总之，实验还是完满的完成了。 六、实验总结 通过实验使我对以前所学过的基础知识加以巩固，也对操作系统中抽象理论知识加以理解，例如使用Java语言来实现银行家算法，在这个过程中更进一步了解了银行家算法，通过清晰字符界面能进行操作。不过不足之处就是界面略显简洁，对于一个没有操作过计算机的人来说，用起来可能还是有些难懂。所以，以后会对界面以及功能进行完善，做到人人都可以看懂的算法。操作系统实验报告
上海大学操作系统(二)实验报告(全)
操作系统实验3报告
操作系统实验报告-中南大学
操作系统实验报告
东北大学操作系统第二次实验报告
操作系统实验报告