操作系统实验幻灯片.pptVIP

时间片轮转调度　P174 时间片轮转调度算法（示意） 数据结构 进程的三种状态 就绪 阻塞 运行 PCB Process Control Block 进程控制块 PCB应该包含哪些内容 进程的ID,时间片,优先级,进程的状态 COMMAND Create 创建进程 Ps present state 查看当前状态 Sleep/wake 阻塞/唤醒 Kill 杀死进程 Quit 退出 命令解释程序的编写 一、目的和要求? ?? 1.?实验目的? （1）掌握命令解释程序的原理；? （2）掌握简单的系统调用方法；? （3）掌握C/C++语言编程初步。? ?? 2．实验学时：4学时? ?? 3．实验要求:? 使用C/C++编程语言编写一个以命令行方式进行人机交互的程序。使用者输入命令，程序负责解释并执行。 ? 二、实验内容? 设计编写一个以命令行方式进行人机交互的程序。使用者输入命令，程序负责解释并执行。完成设计、编码、测试工作。具体要求如下：? 1。进入系统时显示：”WELCOME?TO?SIMULAR?OPERATION?SYSTEM!”的欢迎界面；? 2。自定义系统提示符，如“C：”；? 3。要求实现的命令集? ??????1）ls命令：列出目录文件；? ??????2）pwd命令：列出当前目录；? ??????3）help?命令：列出当前系统可用命令集及其功能；? ????? 4）chdir?命令：更换当前目录；? ????? 5）date?命令：查看系统时间；??????? 6）cls?命令：清除屏幕；? ????? 7）chkdsk?命令：检查系统磁盘状态；? ????? 8）ver?命令：查看当前系统版本号。? 4。用户输入“quit”命令退出系统。?  三、实验步骤? ?? 1．查阅网络资料，了解命令解释程序的含义；? ?? 2．在WINDOWS操作系统下键入“CMD”命令，进入DOS提示符环境，输入HELP命令，查看系统可用命令集并尝试去使用它们。? ?? 3．查阅资料，思考如何实现命令解释程序。? ?? 4．编写程序实现命令解释程序，程序的调错与测试。? ?? 5．完成实验报告内容。 /gong/showArt.asp?id=632 换页算法的比较和抖动现象的验证 （1）掌握先进先出页面置换算法； （2）掌握随机替换页面置换算法； （3）掌握OPT页面置换算法；(理想算法) （4）掌握最近最少使用页面置换算法； （5）熟悉抖动现象及其产生原理；  换页算法的比较和抖动现象的验证 3、实验要求 （1）进程占用内存空间共640K，页面大小是1K/2K/4K/8K；(即可将进程划分为640) （2）随机生成256个页面置换次序； （3）用于分配页面大小的内存总空间是32K； （4）给出四种页面置换算法的换页过程，并计算各自的缺页率。  SAMPLE页面替换序列 (25个) 1 1 3 4 3 4 5 5 6 6 6 7 8 3 3 8 2 2 7 3 1 3 2 1 7 (1) 1 3 4 3 4 5 6 7 8 3 8 2 7 3 1 3 2 1 7 11/25 8/25 10 /25 实验要求分析 (1）进程占用内存空间共640K，页面大小是1K/2K/4K/8K； 即可将进程划分为640P,320P,160P,80P （2）随机生成256个页面置换次序； 即1-640,1-320,1-160,1-80随机产生256个 （3）用于分配页面大小的内存总空间是32K 即换页空间分别为32P,16P,8P,4P （4）给出四种页面置换算法的换页过程，并计算各自的缺页率。 先合并相邻相同的页,再计算换页.  编程要求 编写程序，使用四种不同的页面替换策略算法进行页面替换。分别是先进先出，随机替换，时钟页面替换，最近最久未使用页面替换，并计算缺页率。 调度程序每次把CPU分配给就绪队列首进程使用规定的时间(如100ms),这样的一段时间称为时间片。 如：就绪队列中有进程 A（10时间片）?B（5时间片） ?C（3时间片） 时间片：A（10）B（5）C（3） 优先级调度算法 给每一个进程确定一个优先数，处理器每次选择就绪进程中优先数最大者，让它占用处理器运行。 如：优先级50为最高，0为最低 A（50）B（24）C（13） 调度顺序为A-B-C 优先级调度算法 优先级：A（50）B（24）C（13）时间片：A（10）B（5）C（3） 带优先级的时间片调度算法 给每一个进程确定一个优先数，处理器每次选择就绪进程中优先数最大者，让它占用处理器运行。每