1、计算机操作系统实验指导书1目 录实验一 windows 命令使用 .2实验二 进程模拟程序 9实验三 进程调度 17实验四 银行家算法模拟实现 23实验五 作业调度模拟 28实验六 请求页式存储管理中常用页面置换算法模拟 36实验七 模拟文件 管理系统 442实验一 windows 命令使用【实验要求】1、上机前必须认真的做好准备，从网上下载 windows 的常用命令；2、上机时测试 windows 的常用命令，并编写一定的批处理文件；并保护好实验环境，不恶意的修改电脑设置；3、完成实验报告的撰写，并交给任课教师；【实验目的】1、熟悉 windows 操作系统的常用命令；2、通过编写与运行批
2、处理程序，进一步理解批处理作业的概念；【实验内容】1、在 windows 自带的提示符下逐个的测试 windows 的常用命令；2、编写一个批处理程序；【提示】批处理文件的创建方法：在记事本中输入批处理命令，然后保存为*.bat 即可；批处理文件的编辑：选中文件，右击选择编辑。【windows 命令集】C:boot.ini 打开启动菜单compact.exe 显示或改变 NTFS 分区上文件的压缩状态conime.exe IME 控制台control.exe 控制面板convert.exe NTFS 转换文件系统到 NTFSconvlog.exe 转换 IIS 日志文件格式到 NCSA 格式c
3、profile.exe 转换显示模式cscript.exe 较本宿主版本csrss.exe 客户服务器 Runtime 进程 (XP 不可用)csvde.exe 格式转换程序 (XP 不可用)dcpromo 活动目录安装(XP 不可用)drwtsn32 系统医生diskmgmt.msc 磁盘管理器(和 PowerQuest PartitionMagic 8.0)dvdplay DVD 播放器devmgmt.msc 设备管理器 (检查电脑硬件,驱动)dxdiag 检查 DirectX 信息dcomcnfg.exe DCOM 配置属性 (控制台根目录)dcpromo.exe 安装向导 (XP 不可
4、用)ddeshare.exe DDE 共享debug.exe 检查 DEBUGdfrgfat.exe FAT 分区磁盘碎片整理程序dfrgntfs.exe NTFS 分区磁盘碎片整理程序 (XP 不可用)3dfs_cmd_.exe 配置 DFS 树 (XP 不可用)dfsinit.exe 分布式文件系统初始化(XP 不可用)dfssvc.exe 分布式文件系统服务器 (XP 不可用)diantz.exe 制作 CAB 文件diskperf.exe 磁盘性能计数器dmremote.exe 磁盘管理服务的一部分 (XP 不可用)doskey.exe 命令行创建宏dosx.exe DOS 扩展edl
5、in.exe 命令行的文本编辑esentutl.exe MS 数据库工具eudcedit.exe 造字程序eventvwr.exe 事件查看器exe2bin.exe 转换 EXE 文件到二进制expand.exe 解压缩extrac32.exe 解 CAB 工具fsmgmt.msc 共享文件夹fastopen.exe 快速访问在内存中的硬盘文件faxcover.exe 传真封面编辑faxqueue.exe 显示传真队列faxsend.exe 发送传真向导faxsvc.exe 启动传真服务fc.exe 比较两个文件的不同find.exe 查找文件中的文本行findstr.exe 查找文件中的行f
6、inger.exe 一个用户并显示出统计结果fixmapi.exe 修复 MAPI 文件flattemp.exe 允许或者禁用临时文件目录 (XP 不可用 )fontview.exe 显示字体文件中的字体forcedos.exe 强制文件在 DOS 模式下运行ftp.exe FTP 下载gpedit.msc 组策略gdi.exe 图形界面驱动grpconv.exe 转换程序管理员组hostname.exe 显示机器的 HostnameInternat 输入法图标iexpress 木马捆绑工具，系统自带ieshwiz.exe 自定义文件夹向导iexpress.exe iexpress 安装包ii
7、sreset.exe 重启 IIS 服务 (未安装 IIS,不可用)internat.exe 键盘语言指示器 (XP 不可用)ipconfig.exe 查看 IP 配置ipsecmon.exe IP 安全监视器ipxroute.exe IPX 路由和源路由控制程序irftp.exe 无线连接4ismserv.exe 安装或者删除 Service Control Manager 中的服务jdbgmgr.exe Java4 的调试器jetconv.exe 转换 Jet Engine 数据库 (XP 不可用)jetpack.exe 压缩 Jet 数据库 (XP 不可用)jview.exe Java
8、的命令行装载者label.exe 改变驱动器的卷标lcwiz.exe 许可证向导 (XP 不可用)ldifde.exe LDIF 目录交换命令行管理 (XP 不可用 )licmgr.exe 终端服务许可协议管理 (XP 不可用)lights.exe 显示连接状况 (XP 不可用)llsmgr.exe Windows 2000 许可协议管理 (XP 不可用 )llssrv.exe 启动许可协议服务器 (XP 不可用)locator.exe RPC Locator 远程定位lodctr.exe 调用性能计数logoff.exe 注销当前用户lpq.exe 显示远端的 LPD 打印队列的状态，显示被
9、送到基于 Unix 的服务器的打印任务lpr.exe 用于 Unix 客户打印机将打印任务发送给连接了打印设备的 NT 的打印机服务器。lsass.exe 运行 LSA 和 Server 的 DLLlserver.exe 指定默认 Server 新的 DNS 域 (XP 不可用)lusrmgr.msc 本地账户管理mmc 控制台mplayer2 播放器macfile.exe 管理 MACFILES (XP 不可用)magnify.exe 放大镜makecab.exe 制作 CAB 文件mem.exe 显示内存状态migpwd.exe 迁移密码mmc.exe 控制台mnmsrvc.exe 远程桌
10、面共享mobsync.exe 同步目录管理器mountvol.exe 创建、删除或列出卷的装入点。mplay32.exe Media Player 媒体播放器mpnotify.exe 通知应用程序mqbkup.exe 信息队列备份和恢复工具mqmig.exe MSMQ Migration Utility 信息队列迁移工具mrinfo.exe 使用 SNMP 多点传送路由mscdexnt.exe 安装 MSCDmsdtc.exe 动态事务处理控制台msg.exe 发送消息到本地或远程客户mshta.exe HTML 应用程序主机msiexec.exe 开始 Windows 安装程序mspaint
11、.exe 打开画图板5mstask.exe 任务计划表程序mstinit.exe 任务计划表安装Msconfig.exe 系统配置实用程序 (配置启动选项,服务项 )mem.exe 显示内存使用情况mspaint 画图板Net Stop Messenger 停止信使服务Net Start Messenger 恢复信使服务nslookup 网络管理的工具Nslookup IP 地址侦测器ntbackup 系统备份和还原nbtstat.exe 使用 NBT（TCP/IP 上的 NetBIOS）显示协议统计和当前 TCP/IP 连接。nddeapir.exe NDDE API 服务器端netsh.e
12、xe 用于配置和监控 Windows 2000 命令行脚本接口(XP 不可用)netstat.exe 显示协议统计和当前的 TCP/IP 网络连接。nlsfunc.exe 加载特定国家的信息。Windows 2000 和 MS-DOS 子系统不使用该命令接受该命令只是为了与 MS-DOS 文件兼容。notepad.exe 打开记事本nslookup.exe 该诊断工具显示来自域名系统 (DNS) 名称服务器的信息。ntbackup.exe 备份和故障修复工具ntfrs.exe NT 文件复制服务 (XP 不可用)ntvdm.exe 模拟 16 位 Windows 环境nw16.exe NetW
13、are 转向器nwscript.exe 运行 Netware 脚本odbcad32.exe 32 位 ODBC 数据源管理 (驱动程序管理)odbcconf.exe 命令行配置 ODBC 驱动和数据源packager.exe 对象包装程序pathping.exe 包含 Ping 和 Tracert 的程序pentnt.exe 检查 Pentium 的浮点错误perfmon.exe 系统性能监视器ping.exe 验证与远程计算机的连接posix.exe 用于兼容 Unixprint.exe 打印文本文件或显示打印队列的内容。progman.exe 程序管理器psxss.exe Posix 子系
14、统应用程序qappsrv.exe 在网络上显示终端服务器可用的程序qprocess.exe 在本地或远程显示进程的信息（需终端服务）query.exe 查询进程和对话 (XP 不可用)quser.exe 显示用户登陆的信息（需终端服务）qwinsta.exe 显示终端服务的信息rononce -p 15 秒关机rasAdmin 远程访问服务 .regedit.exe 注册表编辑器6rasadmin.exe 启动远程访问服务 (XP 不可用)rasautou.exe 建立一个 RAS 连接rasdial.exe 宽带,拨号连接ras.exe 运行 RAS 连接 (XP 不可用)rcp.exe 计
15、算机和运行远程外壳端口监控程序 rshd 的系统之间复制文件rdpclip.exe 终端和本地复制和粘贴文件recover.exe 从坏的或有缺陷的磁盘中恢复可读取的信息。redir.exe 运行重定向服务regedt32.exe 32 位注册服务regini.exe 用脚本修改注册许可regwiz.exe 注册向导replace.exe 用源目录中的同名文件替换目标目录中的文件。rexec.exe rexec 命令在执行指定命令前，验证远程计算机上的用户名，只有安装了 TCP/IP 协议后才可以使用该命令。risetup.exe 运行远程安装向导服务 (XP 不可用)route.exe 控制
16、网络路由表rsh.exe 在运行 RSH 服务的远程计算机上运行命令rsnotify.exe 远程存储通知回显runas.exe 允许用户用其他权限运行指定的工具和程序rundll32.exe 启动 32 位 DLL 程序rwinsta.exe 重置会话子系统硬件和软件到最初的值Sndvol32 音量控制程序sfc.exe 或 CMD sfc.exe 回车 系统文件检查器services.msc 网络连接服务syskey 系统加密，(一旦加密就不能解开，保护 windows xp 系统的双重密码 wupdmgr WIDNOWS UPDATE)SCANREG/RESTORE 命令恢复最近的注册表
17、secedit.exe 自动化安全性配置管理services.exe 控制所有服务sethc.exe 设置高对比setver.exe 设置 MS-DOS 子系统向程序报告的 MS-DOS 版本号sfc.exe 系统文件检查shadow.exe 监控另外一台中端服务器会话shrpubw.exe 建立和共享文件夹sigverif.exe 文件签名验证smlogsvc.exe 性能日志和警报 (XP 不可用)sndrec32.exe 录音机sndvol32.exe 显示声音控制信息snmp.exe 简单网络管理协议 (XP 不可用)snmptrap.exe SNMP 工具 (XP 不可用)srvmg
18、r.exe 服务器管理器 (XP 不可用)subst.exe 将路径与驱动器盘符关联sysedit.exe 系统配置编辑器syskey.exe NT 账号数据库加密工具7sysocmgr.exe Windows 安装程序systray.exe 在低权限运行 systraytaskmgr 任务管理器tasklist /svc(CMD)了解每个 SVCHOST 进程到底提供了多少系统服务(200098 不可用)tlist -S(CMD) 了解每个 SVCHOST 进程到底提供了多少系统服务(taskman.exe 任务管理器 (XP 不可用)taskmgr.exe 任务管理器tcmsetup.ex
19、e 电话服务客户安装tcpsvcs.exe TCP 服务termsrv.exe 终端服务tftp.exe 将文件传输到正在运行 TFTP 服务的远程计算机或从正在运行 TFTP 服务的远程计算机传输文件themes.exe 桌面主题 (XP 不可用)tlntadmn.exe Administrator Telnet 服务管理tlntsess.exe 显示目前的 Telnet 会话tlntsvr.exe 开始 Telnet 服务tracert.exe 诊断实用程序将包含不同生存时间 (TTL) 值的 Internet 控制消息协议 (ICMP) 回显数据包发送到目标，以决定到达目标采用的路由ts
20、admin.exe Administrator 终端服务管理器 (XP 不可用)tscon.exe 粘贴用户会话到终端对话tsdiscon.exe 断开终端服务的用户tskill.exe 杀掉终端服务tsprof.exe 用终端服务得出查询结果tsshutdn.exe 关闭系统unlodctr.exe 性能监视器的一部分upg351db.exe 升级 Jet 数据库 (XP 不可用)ups.exe UPS service UPS 服务user.exe Windows 核心服务userinit.exe 打开我的文档usrmgr.exe 域用户管理器utilman.exe 指定 2000 启动时自
21、动打开那台机器 vwipxspx.exe 调用 IPX/SPX VDMw32tm.exe 时间服务器wextract.exe 解压缩 Windows 文件winchat.exe 打开 Windows 聊天工具winhlp32.exe 运行帮助系统winmsd.exe 查看系统信息winver.exe 显示 Windows 版本wizmgr.exe Windows 管理向导 (XP 不可用)wjview.exe Java 命令行调用 Javawrite.exe 打开写字板wscript.exe 脚本工具8wupdmgr.exe Windows update 运行 Windows update 升
22、级向导winver 检查 Windows 版本【批处理文件实例】下面的批处理文件为删除 temp、cookies、recent、 Temporary Internet Files 文件夹中的临时文件，通过执行批处理程序，解决手动删除的麻烦。echo offdel/f/s/q %systemdrive%*.tmpdel/f/s/q %systemdrive%*._mpdel/f/s/q %systemdrive%*.logdel/f/s/q %systemdrive%*.giddel/f/s/q %systemdrive%*.chkdel/f/s/q %systemdrive%*.olddel/
23、f/s/q %windir%*.bakdel/f/q %systemdrive%recycled*.*del/f/s/q %windir%prefetch*.*rd/s/q %windir%temp int youxian;int daxiao;/进程模拟。struct jincheng_type jiuxu20;/就绪数组。struct jincheng_type guaqi20;/挂起数组。struct jincheng_type cpu;/运行进程。int shumu1=0,shumu2=0,first=0;/shumu1 表示就绪的进程数，shumu2 表示，first10表示第一个创
24、建的进程。void create()if(shumu1=20)printf(“n 就绪进程已满,请先删除或挂起进程n“);elseif(first=0)printf(“n 这是你第一次输入进程信息,它将直接调入 CPU 运行!“);printf(“n 请输入新进程的 pidn“);scanf(“%d“,printf(“请输入新进程的优先级n“);scanf(“%d“,printf(“请输入新进程的大小n“);scanf(“%d“,first+;elseprintf(“n 请输入新进程的 pidn“);scanf(“%d“,printf(“请输入新进程的优先级n“);scanf(“%d“,pri
25、ntf(“请输入新进程的大小n“);scanf(“%d“,shumu1+;/新建进程。void run()printf(“n 现在正在运行的进程的资料如下:n“);printf(“PID 码为:%d;n 优先级为:%d;n 大小为:%d.“,cpu.pid,cpu.youxian,cpu.daxiao);/查看运行进程。11void huanchua()/将优先数小的进程换入，并换出当前正在执行的进程int i,p,m,n,t;p=jiuxu0.youxian;for(i=0;ijiuxui.youxian)p=jiuxui.youxian;for(i=0;iint m1;int m2;str
26、uctint id;int waiter1;int priority;char status;pcb4;structint value;int waiter2;sem3;19char stack114;int i,ep;char addr;void init();int find();int w2();int process1();int process2();int process3();int p(int,int ,char);int v(int,int ,char);main()init();printf(“系统程序开始执行n“);for(;)if(find()!=0) w2();els
27、e break;printf(“系统程序结束n“);void init()int j,k;pcb0.status=w;pcb0.priority=4;for(j=1;j4)printf(“进程 3 在信号量 sem2上调用 P 操作n“);if(p(2,3,n)=0) return(0);n:m2=i;printf(“进程 3 在 sem2信号量上调用 V 操作 m=%dn“,m2);if(v(2,3,m)=0) return(0);22elsem:i+=1;goto a;int p(int se,int p,char ad)int w;semse.value-;if(semse.value=
28、0) return(1);printf(“阻塞当前进程%dn“,p);pcbp.status=w;ep=0;pcbp.waiter1=0;w=semse.waiter2;if(w=0) semse.waiter2=p;elsewhile(pcbw.waiter1!=0) w=pcbw.waiter1;pcbw.waiter1=p;stack1p=i;stack2p=ad;return(0);int v(int se,int p,char ad)int w;semse.value+;if(semse.value0) return(1);w=semse.waiter2;semse.waiter2=
29、pcbw.waiter1;pcbw.status=r;printf(“唤醒进程%dn“,w);stack1p=i;stack2p=ad;return(0);23实验四 银行家算法模拟实现银行家算法是通过对资源的试探性分配来判断系统是否处于安全状态以是否分配资源，从而达到避免死锁发生。【实验要求】1、上机前认真阅读银行家算法思路，理解资源的试探性分配和安全序列的获得；2、上机时认真的进行测试，输入不同的资源分配请求，写出实验结果；3、认真撰写实验报告，并交任课教师。【实验目的】通过银行家算法的模拟实现，深入理解死锁避免的方法。【实验内容】1、输入当前进程的资源情况，并输出；2、输入某进程的资源请
30、求，并进行试探性分配，寻找安全序列，如存在，则输出该序列，否则，该分配为不安全的；【提示】1、算法中的数据结构(1) 可利用资源数组 availablem：表示可利用资源的数量；(2) 已分配资源数组 allocnm：表示系统中的每个进程当前已获得的各种资源的数量；(3) 最大需求数组 maxnm：表示进程对某类资源的最大需求；(4) 尚需资源数组 neednm：表示每个进程尚需申请的资源数量；(5) 资源请求数组 requestm：表示进程申请某类资源的数量；(6) 工作数组 work：表示系统可提供给进程继续运行所需要的各类资源数目，初值为 available；(7) 数组 finish：
31、表示该进程是否结束，初值为 false。2、算法描述(1) 如果 requestj#define m 3/资源种类#define n 4/进程个数int i,j;int cn;struct stateint maxnm;/最大资源需求总量int allocnm;/已分配的资源数量int neednm;/还需要申请的资源数int availablem;/剩余的资源数p;bool Safe(state s);void Output()printf(“最大资源需求总量:“);printf(“n“);for(i=0;ip.needki) bj=true;if (bj=true)printf(“erro
32、r“);return;for(i=0;ip.availablei) bj=true;if (bj=true)printf(“wait.“);return;for(i=0;i=m)flag=1;finshi=true;cl=i;l+;for (j=0;jn)printf(“error“);elseint am;printf(“请输入进程 q 申请各类资源的数量“);for(i=0;im;i+)scanf(“%d“,Assin(a,q);28实验五 作业调度模拟【实验要求】1、预习作业调度的各种算法的思路；2、完成实验报告，交任课教师；3、实验报告要求：（1）实验目的（2）程序所用的数据结构及其说
33、明（3）打印一份源程序且附上注释。（4）打印程序运行前的作业表，运行不同算法的作业调度程序，打印每选择一个作业后的作业表变化情况以及作业被选中执行的次序。【实验目的】每个用户请求计算机的一个计算任务叫做一个作业。一个作业从初始数据到得到计算结果，要经过若干个步骤的相继执行。例如，编辑、编译、运行等，其中每一个步骤称作一个作业步。用户向系统提出作业加工的方式称作业控制方式，作业控制方式有两种：终端控制方式（又称直接控制方式或联机控制方式）和批处理控制方式（又称自动控制方式或脱机控制方式）。在批处理控制方式下，用户采用系统提供的作业控制语言（JCL）写好作业说明书，说明作业加工的步骤。操作员把一批
34、作业组织成输入流，通过“预输入”手段使每个作业的信息（包括作业说明书、源程序、初始数据等）暂存在辅助存储器的“ 输入井” 中。批处理多道操作系统的作业管理有两个任务：作业调度和作业控制。采用多道程序设计方法的操作系统，在系统中要经常保留多个运行的作业，以提高系统效率。作业调度从系统已接纳的暂存在输入井中的一批作业中挑选出若干个可运行的作业，并为这些被选中的作业分配所需的系统资源。对被选中运行的作业，必须按照它们各自的作业说明书规定的步骤进行控制。本实验要求学生模拟作业调度的实现，了解作业调度在操作系统中的作用。【实验内容】采用先来先服务算法和运行时间最短者优先算法模拟设计作业调度程序。【提示】
35、（1） 作业调度程序负责从输入井选择若干个作业进入主存，为它们分配必要的资源，当它们能够被进程调度选中时，就可以占用处理器运行，作业调度选择一个作业的必要条件是系统中现有的尚未分配的资源可以满足该作业的资源需求。但有进系统中现有的尚未分配的资源既可满足某个作业的要求也可以满足其它一些作业的要求，那么，作业调度必须按照一定的算法在这些作业中作出选择。先来先服务算法是按照作业进入输入井的先后次序来挑选作业，先进入输入井的作业优先被挑选，当系统中现有的尚未分配的资源不能满足先进入输入井的作业时，那么顺序挑选后面的作业。运行时间最短者优先算法总是按作业要求能满足的作业先进入主存执行。29（2） 为了表
36、示暂存在输入井中的各个作业的情况（作业信息在输入井中的位置、作业的资源要求等待），常常采用二级目录结构：作业表和预输入表。例如：“预输入”程序为每个作业在作业表中占一登记栏，且把作业信息存放到输入井中并按文件（源程序文件、数据文件等）登记地预输入表中。“预输入” 程序工作时还把作业控制语句集中，作为作业说明书文件存放在输入井并登记在预输入表的第一栏中，同时把用户在作业说明书中提出的资源要求登记在作业表中。本实验模拟作业调度，所以可以不考虑有关“预输入” 程序的工作。假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了如下的作业表： 用户名 作业名 状态 运行时间 资源要求 主存
37、 磁带 A ZYA 收容 0.3 小时 15K 2 B ZYB 收容 0.5 小时 60K 1 C ZYC 收容 0.1 小时 50K 3 D ZYD 收容 0.4 小时 10K 2 E ZYE 收容 0.1 小时 30K 3 其中状态分为三种：收容状态作业已在输入井，当尚未被选中执行：执行状态作业被选中，正在执行；完成状态作业执行结束。（3） 假定主存中个容纳多道作业同时执行，那么作业调度按调度算法和资源分配情况查作业表，从中选择的作业创建一个作业控制进程轮流占有处理器（处理器调度参见实验二）。作业控制进程按作业说明书控制作业执行，当一个作业执行结束后，作业调度再从输入井中选择一个作业进入主
38、存，知道输入井中的作业都执行结束，同志操作系统再预输入一个批作业。本实验主要模拟作业调度，所以对处理器调度、作业控制过程简化。用输入随即数模拟处理器调度，用输入“用户名、作业名” 模拟一个作业已经执行结束。于是，本实验的模拟流程可参考 21。（4） 假定某系统可供用户实验的主存空间共 100K，共有 5 台磁带机。主存分配采用可变分区分配方式且主存中信息不允许移动，对磁带机采用静态分配策略，主存中可同时执行的作业限定为两道，作业调度分别采用先来先服务算法和运行时间最短者优先算法，参考图 21 设计模拟作业调度的程序。假定作业表的初值如提示（2），分别再两种算法选择作业的次序。在模拟作业执行结束输入被撤离作业的用户名、作业名时，应根据已在主存中的作业需运行的时间来决定撤离的先后次序。【参考程序流程图 】
