文档库 最新最全的文档下载
当前位置:文档库 › 1 操作系统基础实验

1 操作系统基础实验

1  操作系统基础实验
1  操作系统基础实验

1 操作系统基础实验

实验一Windows XP的基本操作和程序管理

1.任务栏和桌面的设置。

(1)设置任务栏为自动隐藏。

【提示】在任务栏的快捷菜单中选择“属性”命令。

(2)显示或隐藏桌面上的“我的文档”、“我的电脑”、“网上邻居”和Internet Explorer。

【提示】在桌面快捷菜单中选择“属性”命令。

图1.1“桌面”选项卡图1.2“桌面项目”对话框(3)选择或取消“分组相似任务栏按钮”功能。

选定“分组相似任务栏按钮”功能,多次启动“画图”程序,直到“画图”程序以分组方式显示为止。

【提示】在任务栏的属性窗口中选择或取消有关选项。

(4)启动“记事本”和“画图”程序,对这些窗口进行层叠、横向平铺和纵向平铺操作。

【提示】在任务栏的属性窗口中选择有关的命令。

(5)桌面背景选用“Soap Bubbles”,并选用拉伸的方式覆盖整个桌面。

(6)使用“画图”程序制作一精美的图片,并用该图片作为桌面背景。

(7)选用“三维文字”屏幕保护程序,文字为“计算机屏幕保护”,摇摆式旋转,等待时间为1分钟。

(8)查看并且设置显示属性。

①当前屏幕分辨率:_______________。若当前屏幕分辨率为1024?768,则设置为800?600,否则设置为1024?768。

②当前颜色质量:_______________。若当前颜色质量为“最高(32位)”,则设置为“中(16位)”,否则设置为“最高(32位)”。

③屏幕刷新频率_______________。

2.使用Windows的帮助系统。

(1)将Windows帮助系统中“调整鼠标双击速度”帮助主题的内容按文本文件的格式保存到桌面,文件名为Help1.txt文件。

(2)将Windows帮助系统中“更改屏幕分辨率”帮助主题的内容按文本文件的格式保存到桌面,文件名为Help2.txt文件。

3.“Windows 任务管理器”的使用。

(1)启动“画图”程序,然后打开“Windows 任务管理器”窗口,记录系统当前进程数和“画图”的线程数。

①系统当前进程数:_______________。

②“画图”的线程数:_______________。

【提示】选择“进程”选项卡,然后通过“查看|选择列”命令设置显示线程数,如图所示。

(2)通过“Windows 任务管理器”终止“画图”程序的运行。

4.在桌面上建立快捷方式和其它对象。

(1)为“控制面板”中的“系统”建立快捷方式。

(2)为“Windows 资源管理器”建立一个名为“资源管理器”的快捷方式。

(3)为Documents and Settings文件夹创建快捷方式。

(4)为Windows XP主目录中的文件“Coffee bean.bmp”创建快捷方式。

(5)建立名称为Myfile.txt的文本文件和名称为“我的数据”的文件夹。

【提示】利用桌面快捷菜单中的“新建”命令。

5.回收站的使用和设置。

(1)删除桌面上已经建立的“资源管理器”快捷方式和“系统”快捷方式。

【提示】按Del键或选择其快捷菜单中的“删除”命令。

(2)恢复已删除的“资源管理器”快捷方式。

【提示】先打开“回收站”,然后选定要恢复的对象,最后选择“文件|还原”命令。

(3)永久删除桌面上的“Myfile.txt”文件对象,使之不可恢复。

【提示】按住Shift键时删除文件将永久删除文件。

(4)设置各个驱动器的回收站容量:C:盘回收站的最大空间为该盘容量的10%,其余磁盘的回收站空间为磁盘总容量的5%。

【提示】通过“回收站属性”窗口设置。

6.察看并记录下“Internet信息服务(IIS)”组件的安装情况。请在相应的单元格打勾。

7.察看并记录有关系统信息。

①CPU型号:__________________________;

②内存容量:__________________________;

③操作系统版本:__________________________;

④完整的计算机名称:__________________________;

⑤隶属于的域或工作组:__________________________;

⑥网络适配器型号:__________________________。

【提示】使用“控制面板”中的“系统”工具或者通过“我的电脑”属性窗口查看。

8.创建一个新用户Test,授予计算机管理员权限,并且用自己的学号设置密码。

【提示】使用“控制面板”中的“用户帐户”工具。

实验二 文件和磁盘的管理

假定Windows 安装在C:盘。

1.“我的电脑”和“Windows 资源管理器”的使用。

(1)分别选用缩略图、列表、详细信息等方式浏览Windows 主目录,观察各种显示方式之间的区别。

【提示】在“查看”菜单中选择相关命令。

(2)分别按名称、大小、文件类型和修改时间对Windows 主目录中进行排序,观察4种排序方式的区别。

【提示】在“查看”菜单中选择“排列图标”命令。

(3)设置或取消下列文件夹的查看选项,并观察其中的区别。 ① 显示所有的文件和文件夹; ② 隐藏受保护的操作系统文件; ③ 隐藏已知文件类型的扩展名;

④ 在同一个窗口中打开每个文件夹或在不同窗口中打开不同的文件夹。 【提示】在“工具”菜单中选择“文件夹选项”命令。

(4)在“我的电脑”和“Windows 资源管理器”之间相互切换。 2.浏览硬盘,在表1.2中记录有关C:盘的信息。

表1.2 C:盘有关信息

3.每一个用户都有自己独立的“我的文档”和桌面,而且都对应一个文件夹,请记录下当前用户的“我的文档”和桌面对应的文件夹及其路径。

① 桌 面:__________________________; ② 我的文档:__________________________;

4.在C:盘根目录下创建如图1.4所示的文件夹和子文件夹。

5.文件的创建、移动和复制。

(1)在桌面上,用记事本建立文本文件T1.txt ,然后在桌面的

快捷菜单中选择“新建︱文本文档”创建文本文件T2.txt 。两个文件的内容任意输入。

(2)将桌面上的T1.txt 用复制到C:\Test1。 (3)将桌面上的T1.txt 复制到C:\Test1\Sub1。

图1.4 文件夹结构

(4)将桌面上的T1.txt复制到C:\Test1\Sub2。

(5)将桌面上的T2.txt移动到C:\Test2\ABC。

(6)将C:\Test1\Sub2文件夹移动到C:\Test2\XYZ中。要求移动整个文件夹,而不是仅仅移动其中的文件,即Sub2成为XYZ的子文件夹。

(7)将C:\Test1\Sub1用其快捷菜单中的“发送”命令发送到桌面上,观察在桌面上创建了文件夹还是文件夹快捷方式。

6.文件和文件的删除、回收站的使用。

(1)删除桌面上的文件T1.txt。

(2)恢复刚刚被删除的文件。

(3)用Shift+Del命令删除桌面上的文件T1.txt,观察是否送到回收站。

7.查看C:\Test1\T1.txt文件属性,并把它设置为“只读”和“隐藏”。

8.搜索文件或文件夹,要求如下:

(1)查找C:盘上所有扩展名为.txt的文件。

搜索时,可以使用“?”和“*”。“?”表示任一个字符,“*”表示任一个字符串。在该题中应输入“*.txt”作为文件名。

(2)查找C:盘上文件名中第三个字符为a,扩展名为.bmp的文件,并以“BMP文件.fnd”为文件名将搜索条件保存在桌面上。

搜索时输入“??a*.bmp”作为文件名。搜索完成后,使用“文件|保存搜索”命令保存搜索结果。

(3)查找文件中含有文字“Windows”的所有文本文件,并把它们复制到C:\Test2中。

(4)查找C:盘上在去年一年内修改过的所有.bmp文件。

(5)查找我的电脑上所以大于10MB的文件。

9.观察并记录当前系统中磁盘的分区信息。

表1.3 磁盘分区信息

【提示】选择“控制面板︱管理工具︱计算机管理”,在弹出的“计算机管理”窗口中选择“磁盘管理”。

10.将U盘上所有文件和文件夹复制到硬盘,然后格式化U盘,并用自己的学号设置卷标号,最后将文件从新复制回U盘上。

注意:U盘或磁盘不能处于写保护状态,不能有打开的文件。

11.进入“设备管理器”,记录下列信息。

①DVD/CD-ROM的型号:__________________________;

②显示卡的型号:__________________________;

③是否有问题的设备?_____________(有或没有);

④是否有驱动程序有问题的设备?_____________(有或没有)。

12.启动“硬盘碎片整理程序”,分析C:盘,查看报告。

①总的碎片:_____________%;

②文件碎片:_____________%。

③若时间允许,对C:盘进行碎片整理。

注意:碎片整理时间较长。

13.启动“磁盘清理”程序,尝试对C:盘进行清理,查看下列可释放的文件大小。

①已下载的程序文件:____________。

②Internet临时文件:_____________。

③回收站:_____________。

④压缩旧文件:_____________。

注意:一般来说,大学公共机房中计算机安装了写保护卡,不必进行清理。14.启动或取消Windows防火墙

【提示】在网络连接的属性窗口中,选定“高级”选项卡,在其中进行设置。

(完整版)操作系统基础知识点详细概括

第一章: 1. 什么是操作系统?OS的基本特性是?主要功能是什么 OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。 2. 操作系统的目标是什么?作用是什么? 目标是:有效性、方便性、可扩充性、开放性 作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机器 3. 什么是单道批处理系统?什么是多道批处理系统? 系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理系统。 用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么? 优点:资源利用率高,系统吞吐量大。缺点:平均周转时间长,无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。 5. 什么是分时系统?特征是什么? 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互的方式使用计算机,共享主机中的资源。 特征:多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。 6. 什么是实时操作系统? 实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。按照截止时间可以分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间) 7用户与操作系统的接口有哪三种? 分为两大类:分别是用户接口、程序接口。 用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行?并行(同一时刻)并发(同一时间间隔) 9. 操作系统的结构设计 1 ?无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护 2?模块化os结构,将os按功能划分为一定独立性和大小的模块。是os容易设计,维护, 增强os的可适应性,加速开发工程 3?分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能 4. 微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。 第二章: 1 ?什么叫程序?程序顺序执行时的特点是什么? 程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点:顺序性、封闭性、可再现性 2. 什么是前趋图?(要求会画前趋图)P35图2-2 前趋图是一个有向无循环图,记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么? 特征:间断性、失去封闭性、不可再现性

操作系统实验实验1

广州大学学生实验报告 1、实验目的 1.1、掌握进程的概念,明确进程的含义 1.2、认识并了解并发执行的实质 2.1、掌握进程另外的创建方法 2.2、熟悉进程的睡眠、同步、撤消等进程控制方法 3.1、进一步认识并发执行的实质 3.2、分析进程竞争资源的现象,学习解决进程互斥的方法 4.1、了解守护进程 5.1、了解什么是信号 5.2、INUX系统中进程之间软中断通信的基本原理 6.1、了解什么是管道 6.2、熟悉UNIX/LINUX支持的管道通信方式 7.1、了解什么是消息 7.2、熟悉消息传送的机理 8.1、了解和熟悉共享存储机制 二、实验内容 1.1、编写一段程序,使用系统调用fork( )创建两个子进程。当此程序运行时,在系统 中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示'a',子进程分别显示字符'b'和字符'c'。试观察记录屏幕上的显示结果,并分析原因。 1.2、修改上述程序,每一个进程循环显示一句话。子进程显示'daughter …'及 'son ……',父进程显示'parent ……',观察结果,分析原因。 2.1、用fork( )创建一个进程,再调用exec( )用新的程序替换该子进程的内容 2.2、利用wait( )来控制进程执行顺序 3.1、修改实验(一)中的程序2,用lockf( )来给每一个进程加锁,以实现进程之间的互斥 3.2、观察并分析出现的现象 4.1、写一个使用守护进程(daemon)的程序,来实现: 创建一个日志文件/var/log/Mydaemon.log ; 每分钟都向其中写入一个时间戳(使用time_t的格式) ; 5.1、用fork( )创建两个子进程,再用系统调用signal( )让父进程捕捉键盘上来的中断信号(即按^c键);捕捉到中断信号后,父进程用系统调用kill( )向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止: Child process1 is killed by parent! Child process2 is killed by parent! 父进程等待两个子进程终止后,输出如下的信息后终止: Parent process is killed! 5.2、用软中断通信实现进程同步的机理

操作系统实验1

#include "stdio.h" #include #include #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int ntime; int rtime; struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB; void sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p->ntime)<(ready->ntime))) /*运行时间最短者,插入队首*/ { p->link=ready; ready=p; } else /* 进程比较运行时间优先级,插入适当的位置中*/ { first=ready; second=first->link; while(second!=NULL) { if((p->ntime)<(second->ntime)) /*若插入进程比当前进程所需运行时间短,*/ { /*插入到当前进程前面*/ p->link=second; first->link=p; second=NULL; insert=1; } else /* 插入进程运行时间最长,则插入到队尾*/ { first=first->link; second=second->link; } } if(insert==0) first->link=p; } }

操作系统重点知识总结

《操作系统》重点知识总结 请注意:考试范围是前6章所有讲授过内容,下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列,称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使他们共享cpu和系统内存。优点:资源利用率高、系统吞吐量打缺点:平均周转时间长、无交互能力 5、操作系统的基本特征并发性(最重要的特征)、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么?用户接口、程序接口(由一组系统调用组成) 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位,是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征:结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构,是进程实体的一部分,是操 作系统中最重要的记录型数据结构。作用:使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位,能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小,能够独立运行的基本单位用来提高系统内

操作系统基础(修改)及答案

第四章操作系统基础 一、选择题 1.软件通常被分成_________ 和应用软件两大类。 A.高级软件 B.系统软件 C.计算机软件 D.通用软件 2.软件由程序、_________和文档三部分组成。 A. 计算机 B.工具 C.语言处理程序 D.数据 3.在下列操作系统中,属于分时系统的是_________。 A.UNIX B.MS DOS C.Windows 2000/XP D.Novell NetWare 4.在搜索文件或文件夹时,若用户输入“*.*”,则将搜索_________。 A. 所有含有*的文件 B.所有扩展名中含有*的文件 C.所有文件 D.以上全不对 5.Windows操作系统中规定文件名中不能含有的符号是_________。 A.\/: * ? # < > $ B.\/: ? ” < > $ C.\/: * ? ” < > | @ D.\/: * ? ” < > | 6.以下_________文件被称为文本文件或ASCII文件。 A.以EXE为扩展名的文件 B.以TXT为扩展名的文件 C.以COM为扩展名的文件 D.以DOC为扩展名的文件 7.关于Windows直接删除文件而不进入回收站的操作中,正确的是_________。 A.选定文件后,按Shift+Del键 B.选定文件后,按Ctrl+Del键 C.选定文件后,按Del键 D.选定文件后,按Shift键,再按Del键. 8.在Windows中,各应用程序之间的信息交换是通过_________进行的。 A.记事本 B.剪贴板 C.画图 D.写字板 9.要选定多个连续文件或文件夹的操作为:先单击第一项,然后_________再单击最后一项。 A.按住Alt键 B.按住Ctrl键 C.按住Shift键 D.按住Del键 10.下列有关Windows菜单命令的说法,不正确的有_________。 A. 带省略号…,执行命令后会打开一个对话框,要求用户输入信息 B.前有符号√,表示该命令有效 C.带符号当鼠标指向时,会弹出一个子菜单 D.带省略号…,当鼠标指向时,会弹出一个子菜单 11.以下有关Windows删除操作的说法,不正确的是_________。 A. 网络上的文件被删除后不能被恢复 B.软盘上的文件被删除后不能被恢复 C.超过回收站存储容量的文件不能被恢复 D.直接用鼠标将项目拖到回收站的项目不能被恢复 12.以下关于Windows快捷方式的说法正确的是_________。 A. 一个快捷方式可指向多个目标对象 B.一个对象可有多个快捷方式 C.只有文件和文件夹对象可建立快捷方式 D.不允许为快捷方式建立快捷方式 13.为打印机对象建立了一个快捷方式A,又为快捷方式A建立了另一个快捷方式B, 以下说法中正确的是_________。

操作系统知识点

操作系统书本知识点 第一章操作系统引论 主要内容 操作系统的目标、作用和模型 操作系统的发展过程 操作系统的基本特征 OS(Operating Systems)的主要功能 OS的结构设计 本章要点 计算机系统结构:了解操作系统的地位 什么是操作系统:3种基本观点 现代操作系统的功能、特性、类型 基本概念:批处理、多道程序、作业、进程、任务、虚拟技术、并发性、异步性 操作系统的作用(1) 作为用户与计算机硬件系统之间的接口 作为计算机系统资源的管理者 处理机管理:分配和控制处理机 存储器管理:分配及回收内存 I/O(Input/Output)设备管理:I/O分配与操作 文件管理:文件存取、共享和保护 监视这些资源 实施某种资源分配策略 分配这种资源 回收这种资源 OS实现了对计算机资源的抽象 操作系统的发展过程 1.2.1无操作系统时的计算机系统 人工操作方式 ?如纸带输入机。 ?特点是用户独占全机及CPU等待人工操作。 脱机I/O方式(图1.3) ?引入I/O机的概念,解决前者的缺点。 ?特点是减少了CPU的空闲时间且提高I/O速度。 单道批处理系统 处理过程(图1.4) ?概念:系统对作业的处理都是成批进行的、且内存中始终只保持一道作业,称为单道批处理系统(simple batch system)。 ?批处理系统的引入是为了提高系统资源的利用率和吞吐量 ?概念:运行控制权 特征 ?自动性、顺序性、单道性 多道批处理系统(1)

优点 ?资源利用率高 ?系统吞吐量大 ?平均周转时间长 ?无交互能力 缺点 ?平均周转时间长、无交互能力 分时系统 分时系统的产生 ?概念:指一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户共享主机中的资源,各个用户都可通过自己的终端以交互方式使用计算 机。 分时系统在实现中的关键问题 ?及时接收:多终端卡、输入缓冲区 ?及时处理:交互作业应在内存、响应时间应短 分时系统的特征 ?多路性 ?独立性 ?及时性 ?交互性 ?可靠性 类型 ?实时控制 ?实时信息处理 实时系统(2) 实时任务类型 ?按任务执行是否呈现周期性来划分 ?周期性的(联系周期); ?非周期性的(联系开始或完成截止时间) ?根据对截止时间的要求来划分 ?硬实时任务 ?软实时任务 实时、分时的比较 ?多路性:相同 ?独立性:相同 ?及时性:实时系统要求更高 ?交互性:分时系统交互性更强 ?可靠性:实时系统要求更高 思考 试在交互性、及时性和可靠性方面,将分时系统和实时系统进行比较。 操作系统的基本特征(1) 并发性 ?并行是指两或多个事件在同一时刻发生。 ?并发是两或多个事件在同一时间间隔内发生。

操作系统常见问答题总结

操作系统常见问答题总结 1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器? 只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件”操作的系统处理过程。 用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删除一个文件前应先关闭该文件。 4、对相关临界区的管理有哪些要求? 为了使并发进程能正确地执行,对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求: ①一次最我让一个进程在临界区中执行,当有进程在临界区中时,其他想进入临界区执行的进程必须等待; ②任何一个进入临界区执行的进程必须在有限的时间内退出临界区,即任何一个进程都不应该无限逗留在自己的临界区中; ③不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。 5、简述解决死锁问题的三种方法。 ①死锁的防止。系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。 ②死锁的避免。系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。 ③死锁的检测。对资源的申请和分配不加限制,只要有剩余的资源就呆把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。 6、从操作系统提供的服务出发,操作系统可分哪几类? 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 7、简述计算机系统的中断机制及其作用。 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。 中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。 若无事件发生,CPU继续执行;若有事件发生,则中断装置中断原占有CPU的程序的执行,让操作系统的处理事件服务程序占用CPU,对出现的事件进行处理,事件处理完后,再让原来的程序继续占用CPU执行。 8、选择进程调度算法的准则是什么? 由于各种调度算法都有自己的特性,因此,很难评价哪种算法是最好的。一般说来,选择算法时可以考虑如下一些原则: ①处理器利用率; ②吞吐量; ③等待时间; ④响应时间。 在选择调度算法前,应考虑好采用的准则,当确定准则后,通过对各种算法的评估,从中选择出最合适的算法。 9、独占设备采用哪种分配方式?

上海大学操作系统(二)实验报告(全)

评分: 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) 程序框图

操作系统实验_实验1

广州大学学生实验报告 开课学院及实验室:计算机科学与工程实验室 2015年11月11日 实验课 操作系统成绩 程名称 实验项 进程管理与进程通信指导老师陈康民目名称 (***报告只能为文字和图片,老师评语将添加到此处,学生请勿作答***) 进程管理 (一)进程的创建实验 一、实验目的 1、掌握进程的概念,明确进程的含义 2、认识并了解并发执行的实质 二、实验内容 1、编写一段程序,使用系统调用fork( )创建两个子进程。当此程序运行时,在系统中有一 个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示'a',子进程分别显示字符'b'和字符'c'。试观察记录屏幕上的显示结果,并分析原因。 2、修改上述程序,每一个进程循环显示一句话。子进程显示'daughter …'及'son ……', 父进程显示'parent ……',观察结果,分析原因。 三、实验步骤 1、编写一段程序,使用系统调用fork( )创建两个子进程。 代码: #include main( ) { int p1,p2; while((p1=fork( ))= = -1); /*创建子进程p1*/ if (p1= =0) putchar('b'); else { while((p2=fork( ))= = -1); /*创建子进程p2*/ if(p2= =0) putchar('c'); else putchar('a'); } } 运行结果:

bca,bac, abc ,……都有可能。 2、修改上述程序,每一个进程循环显示一句话。子进程显示'daughter …'及'son ……',父进程显示'parent ……',观察结果,分析原因。 代码:#include main( ) { int p1,p2,i; while((p1=fork( ))= = -1); /*创建子进程p1*/ if (p1= =0) for(i=0;i<10;i++) printf("daughter %d\n",i); else { while((p2=fork( ))= = -1); /*创建子进程p2*/ if(p2= =0) for(i=0;i<10;i++) printf("son %d\n",i); else for(i=0;i<10;i++) printf("parent %d\n",i); } } 结果:

(完整word版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型; 2.理解分时、实时系统的原理; 第二章进程管理 1.掌握进程与程序的区别和关系; 2.掌握进程的基本状态及其变化; 3.掌握进程控制块的作用; 4.掌握进程的同步与互斥; 5.掌握多道程序设计概念; 6.掌握临界资源、临界区; 7.掌握信号量,PV操作的动作, 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能; 2.掌握简单的调度算法:先来先服务法、时间片轮转法、优先级法; 3.掌握评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间; 4.掌握死锁;产生死锁的必要条件;死锁预防的基本思想和可行的解决办法; 5.掌握进程的安全序列,死锁与安全序列的关系; 第四章存储器管理 1.掌握用户程序的主要处理阶段; 2.掌握存储器管理的功能;有关地址、重定位、虚拟存储器、分页、分段等概念; 3.掌握分页存储管理技术的实现思想; 4.掌握分段存储管理技术的实现思想; 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能; 2.掌握常用设备分配技术; 3.掌握使用缓冲技术的目的; 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念; 2.掌握目录和目录结构;路径名和文件链接; 3.掌握文件的存取控制;对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类; 2.掌握系统调用的概念、类型和实施过程。

计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。 设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制,进程同步,进程通信和调度. b. 存储管理功能: 内存分配,内存保护,地址映像和内存扩充等 c. 设备管理功能: 缓冲管理,设备分配和设备处理,以及虚拟设备等 d. 文件管理功能: 对文件存储空间的管理,目录管理,文件的读,写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统

操作系统基础知识点详细概括复习课程

第一章: 1.什么是操作系统?os的基本特性是?主要功能是什么 OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。 特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。 主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。 2.操作系统的目标是什么?作用是什么? 目标是:有效性、方便性、可扩充性、开放性 作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机 器 3.什么是单道批处理系统?什么是多道批处理系统? 系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理 系统。 用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算 法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。 4.多道批处理系统的优缺点各是什么? 优点:资源利用率高,系统吞吐量大。缺点:平均周转时间长,无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。 5.什么是分时系统?特征是什么? 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通 过自己的终端,以交互的方式使用计算机,共享主机中的资源。 特征:多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无 主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。 6.什么是实时操作系统? 实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。按照截止时间可以 分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间) 7.用户与操作系统的接口有哪三种? 分为两大类:分别是用户接口、程序接口。 用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。 8.理解并发和并行?并行(同一时刻)并发(同一时间间隔) 9.操作系统的结构设计 1.无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护2.模块化os结构,将os按功能划分为一定独立性和大小的模块。是os容易设计,维护,增强os的可适应性,加速开发工程 3.分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能 4.微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。 第二章: 1.什么叫程序?程序顺序执行时的特点是什么? 程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合 特点:顺序性、封闭性、可再现性 2.什么是前趋图?(要求会画前趋图)P35图2-2

操作系统实验3答案

实验三操作系统进程管理 一、实验目的 1) 掌握系统进程的概念,加深对Linux / UNIX进程管理的理解。 2) 学会使用ps命令和选项。 3) 列出当前shell中的进程。 4) 列出运行在系统中的所有进程。 5) 根据命令名搜索特定的进程。 6) 使用kill命令终止进程。 7) 根据用户名查找和终止进程。 二、实验内容和相应的答案截图,三、实验结果分析 步骤1:创建一个普通用户(参见实验二),以普通用户身份登录进入GNOME。 步骤2:打开一个“终端”窗口(参见实验二)。 步骤3:回顾系统进程概念,完成以下填空: 1) Linux系统中,几乎每一个启动的进程,都会由内核分配一个唯一的__PID__进程标识符,用于跟踪从进程启动到进程结束。 2) 当启动新进程的时候,内核也给它们分配系统资源,如__内存_和__CPU_。 3) 永远不向父进程返回输出的进程叫做__僵进程__。 4) 由父进程派生出来的进程叫做____子___进程。 5) ___父_进程是一个派生另一个进程的进程。 6) 运行用于提供服务的Linux系统进程是_______________。 7) 如果父进程在子进程之前结束,它创建了一个______________进程。 步骤4:回顾ps命令和信息。基本的ps命令显示当前shell中的进程信息,用户只能够查看当前终端窗口中初始化的进程。输入ps命令,将结果填入表3-3中。 表3-3 实验记录 下面,在当前终端窗口中,练习使用给出的每个选项的ps命令。

输入ps -f 命令,显示运行在系统中的某个进程的完全信息,填入表3-4中。 表3-4 实验记录 步骤5:列出系统中运行的所有进程。 输入ps -ef 命令,显示运行在系统中的各个进程的完全信息。执行该命令,并与ps –f 命令的输出结果对照,一致吗?有何不同? 答:不一致,后者显示了所有进程的完全可用信息,多了很多。 分析当前终端窗口中的输出结果,记录下来用于写实验报告。 a. 显示了多少个进程?答:59 b. 进程ID的PID是什么? c. 启动进程的命令(CMD) 是什么?答:sched d. 请观察,什么命令的PID号是1?答:init[5] e. 执行ps –ef >aaa命令,将ps命令的输出送到文本文件aaa。再次运行cat aaa | wc命令,计算进程的数目。其中,cat是显示文本文件命令。“|”是管道命令,就是将前一个命令的输出作为后一个命令的输入。wc 命令用来计算文本的行数,第一个数字显示的是行的数目,可以用来计算进程的数目。计算出进程数目并做记录。 执行man ps命令,可以打开Linux用户命令手册。了解ps命令的用法。输入wq命令可退出用户手册的阅读。man命令可以执行吗?结果如何? 答:Man ps时出现

操作系统实验全(五个)

操作系统试验指导 —. 课程的性质、目的和任务 操作系统在整个计算机系统软件中占有中心地位。其作用是对计算机系统进行统一的调度和管理,提供各种强有力的系统服务,为用户创造既灵活又方便的使用环境。本课程是计算机及应用专业的一门专业主干课和必修课。通过本课程的学习,使学生掌握操作系统的基本概念、设计原理及实施技术,具有分析操作系统和设计、实现、开发实际操作系统的能力。 二. 实验的意义和目的 操作系统是计算机专业学生的一门重要的专业课程。操作系统质量对整个计算机系统的性能和用户对计算机的使用有重大的影响。一个优良的操作系统能极大地扩充计算机系统的功能,充分发挥系统中各种设备的使用效率,提高系统工作的可靠性。由于操作系统涉及计算机系统中各种软硬件资源的管理,内容比较繁琐,具有很强的实践性。要学好这门课程,必须把理论与实践紧密结合,才能取得较好的学习效果。培养计算机专业的学生的系统程序设计能力,是操作系统课程的一个非常重要的环节。通过操作系统上机实验,可以培养学生程序设计的方法和技巧,提高学生编制清晰、合理、可读性好的系统程序的能力,加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 三.实验运行环境及上机前的准备 实验运行环境: C语言编程环境 上机前的准备工作包括: ●按实验指导书要求事先编好程序; ●准备好需要输入的中间数据; ●估计可能出现的问题; ●预计可能得到的运行结果。 四. 实验内容及安排 实验内容包括进程调度、银行家算法、页式地址重定位模拟,LRU算法模拟和先来先服务算法五个实验。每个实验介绍了实习的目的要求、内容和方法。

操作系统实验报告

许昌学院 《操作系统》实验报告书学号: 姓名:闫金科 班级:14物联网工程 成绩: 2016年02月

实验一Linux的安装与配置 一、实验目的 1.熟悉Linux系统的基本概念,比如Linux发行版、宏内核、 微内核等。 2.掌握Linux系统的安装和配置过程,初步掌握Linux系统的 启动和退出方法。 3.熟悉Linux系统的文件系统结构,了解Linux常用文件夹的 作用。 二、实验内容 1.从网络上下载VMware软件和两个不同Linux发行版镜像文 件。 2.安装VMware虚拟机软件。 3.在VMware中利用第一个镜像文件完成第一个Linux的安装, 期间完成网络信息、用户信息、文件系统和硬盘分区等配 置。 4.在VMware中利用第二个镜像文件完成第二个Linux的安装, 并通过LILO或者GRUB解决两个操作系统选择启动的问题。 5.启动Linux系统,打开文件浏览器查看Linux系统的文件结 构,并列举出Linux常用目录的作用。 三、实验过程及结果 1、启动VMware,点击新建Linux虚拟机,如图所示:

2、点击下一步,选择经典型,点击下一步在选择客户机页面选择Linux,版本选择RedHatEnterpriseLinux5,如图所示: 3、点击下一步创建虚拟机名称以及所要安装的位置,如图所示: 4、点击下一步,磁盘容量填一个合适大小,此处选择默认值大小10GB,如图所示: 5、点击完成,点击编辑虚拟机设置,选择硬件选项中的CD-ROM(IDE...)选项,在右侧连接中选择“使用ISO镜像(I)”选项,点击“浏览”,找到Linux的镜像文件,如图所示: 6点击确定按钮后,点击启动虚拟机按钮,来到Linux的安装界面,如图所示: 7、到此页面之后,等待自动检测安装,如图所示: 8、等到出现如图所示页面后点击“skip”按钮,跳过检测,直接进入安装设置界面,如图所示: 9、安装设计界面如图所示: 10、点击Next按钮进入设置语言界面,设置语言为“简体中文”,如图所示: 11、点击Nest按钮进入系统键盘设置按钮,设置系统键盘为“美国英语式”,如图所示: 12、点击下一步按钮,弹出“安装号码”对话框,选择跳

操作系统实验一

本科实验报告 课程名称:操作系统 学号: 姓名: 专业: 班级: 指导教师: 课内实验目录及成绩 信息技术学院

实验(实验一) 1 实验名称:基本shell命令及用户管理 2 实验目的 2.1 掌握安装Linux操作系统的方法。 2.2 掌握Linux操作系统的基本配置。 2.3 了解GNOME桌面环境。 2.4 掌握基本shell命令的使用。 3 实验准备 3.1 下载VMware Workstation虚拟机软件(版本不限)。 3.2 准备Linux操作系统的安装源(内核版本和发行版本均不限)。 注:实验准备、实验内容4.1和4.2作为回家作业布置,同学们利用课余时间可在私人计算机上完成。 4 实验要求、步骤及结果 4.1 安装虚拟机软件。 【操作要求】安装VMware Workstation虚拟机软件,并填写以下4.1.1和4.1.2的内容。 4.1.1【VMware Workstation虚拟机版本号】 4.1.2【主要配置参数】 4.2 安装Linux操作系统。 【操作要求】安装Linux操作系统,版本不限。 Linux发行版本: Linux内核版本:

【主要操作步骤:包括分区情况】 1、创建一台虚拟机安装操作系统时客户机操作系统选择Linux 2、修改虚拟机的安装路径。 3、建一个新的虚拟磁盘,磁盘的空间20GB,并且将单个文件存储虚拟磁盘。 4、设置分区完毕,安装虚拟机 4.3 了解Linux操作系统的桌面环境之一GNOME。 【操作要求】查看桌面图标,查看主菜单,查看个人用户主目录等个人使用环境。【操作步骤1】桌面图标

【操作步骤2】主菜单 【操作步骤3】个人用户主目录 【操作步骤4】启动字符终端

操作系统复习知识点总结

第1章操作系统引论 1.1 知识点总结 1、什么是操作系统? 操作系统:是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 1) OS是什么:是系统软件(一整套程序组成,如UNIX由上千个模块组成) 2) 管什么:控制和管理系统资源(记录和调度) 2、操作系统的主要功能? 操作系统的功能:存储器管理、处理机管理、设备管理、文件管理和用户接口管理。 1) 存储器管理:内存分配,地址映射,内存保护和内存扩充 2) 处理机管理:作业和进程调度,进程控制和进程通信 3) 设备管理:缓冲区管理,设备分配,设备驱动和设备无关性 4) 文件管理:文件存储空间的管理,文件操作的一般管理,目录管理,文件的读写管理和存取控制 5) 用户接口:命令界面/图形界面和系统调用接口 3、操作系统的地位 操作系统是裸机之上的第一层软件,是建立其他所有软件的基础。它是整个系统的控制管理中心,既管硬件,又管软件,它为其它软件提供运行环境。 4、操作系统的基本特征? 操作系统基本特征:并发,共享和异步性。 1) 并发:并发性是指两个或多个活动在同一给定的时间间隔中进行。 2) 共享:共享是指计算机系统中的资源被多个任务所共用。

3) 异步性:每个程序什么时候执行,向前推进速度快慢,是由执行的现场所决定。但同一程序在相同的初始数据下,无论何时运行都应获得同样的结果。 5、操作系统的主要类型? 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1) 多道批处理系统 (1) 批处理系统的特点:多道、成批 (2) 批处理系统的优点:资源利用率高、系统吞吐量大 (3) 批处理系统的缺点:等待时间长、没有交互能力 2) 分时系统 (1) 分时:指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 (2) 分时系统的特征: 同时性:若干用户可同时上机使用计算机系统 交互性:用户能方便地与系统进行人--机对话 独立性:系统中各用户可以彼此独立地操作,互不干扰或破坏 及时性:用户能在很短时间内得到系统的响应 (3) 优点主要是: 响应快,界面友好 多用户,便于普及 便于资源共享 3) 实时系统 (1) 实时系统:响应时间很快,可以在毫秒甚至微秒级立即处理 (2) 典型应用形式:过程控制系统、信息查询系统、事务处理系统 (3) 与分时系统的主要区别: 4) 个人机系统 (1) 单用户操作系统

操作系统实验报告

实验二进程调度 1.目的和要求 通过这次实验,理解进程调度的过程,进一步掌握进程状态的转变、进程调度的策略,进一步体会多道程序并发执行的特点,并分析具体的调度算法的特点,掌握对系统性能的评价方法。 2.实验内容 阅读教材《计算机操作系统》第二章和第三章,掌握进程管理及调度相关概念和原理。 编写程序模拟实现进程的轮转法调度过程,模拟程序只对PCB进行相应的调度模拟操作,不需要实际程序。假设初始状态为:有 n 个进程处于就绪状态,有m个进程处于阻塞状态。采用轮转法进程调度算法进行调度(调度过程中,假设处于执行状态的进程不会阻塞),且每过 t 个时间片系统释放资源,唤醒处于阻塞队列队首的进程。 程序要求如下: 1)输出系统中进程的调度次序; 2)计算CPU利用率。 3.实验环境 Windows操作系统、VC++6.0 C语言

4 设计思想: (1)程序中进程可用PCB表示,其类型描述如下: struct PCB_type { int pid ;// 进程名 int state ;// 进程状态 2——表示“执行”状态 1——表示“就绪”状态 0——表示“阻塞”状态 int cpu_time ; //运行需要的CPU寸间(需运行的时间片 个数) } 用PCB来模拟进程; (2)设置两个队 列,将处于“就绪”状态的进程PCB挂在队列readyxx ;将处于“阻塞”状态的进程 PCB挂在队列blockedxx。 队列类型描述如下: struct QueueNode{

struct PCB_type PCB; Struct QueueNode *next; } 并设全程量: struct QueueNode *ready_head=NULL,//ready 队列队首指针 *ready_tail=NULL , //ready 队列队尾指针 *blocked_head=NULL,//blocked 队列队首指 针 *blocked_tail=NULL; //blocked 队列队尾指 针 (3)设计子程序: start_state(); 读入假设的数据,设置系统初始状态,即初始化就绪队列和 阻塞队列 dispath(); 模拟调度,当就绪队列的队首进程运行一个时间片后,放到就绪队列末尾,每次都是队首进程进行调度,一个进程运行结束 就从就绪队列中删除,当到 t 个时间片后,唤醒阻塞队列队首进程。

相关文档