武汉大学第五次操作系统实验

《计算机操作系统》教学大纲课程名称：计算机操作系统总学时：68 理论学时：56 实验学时：12一、课程性质及培养目标《操作系统》是计算机科学与技术等专业的专业课之一。

本课程将全面系统地介绍操作系统的基本理论与基本工作原理，包括操作系统内部工作过程与结构及相关概念、技术和理论，并作为实例介绍目前主流操作系统Windows的工作原理。

在各章节中会介绍当前主流操作系统Windows的各部分功能及实现作为实例，以求学生对操作系统的基本理论和原理能够融会贯通。

通过本课程的学习，要求学生理解操作系统在计算机系统中的作用、地位和特点，熟练掌握和运用操作系统在进行计算机软硬件资源管理和调度时常用的概念、方法、算法、策略等。

二、课程的教学原则与方法在总结操作系统课程教学实践经验的基础上，结合课程自身的特点，制定本课程的教学原则为：理论讲解和实践相结合的教学原则。

在教学过程中采用的教学方法主要有：以语言形式获得间接经验的方法（例如讲授法、讨论法、读书指导法等），以直观形式获得直接经验的方法（例如演示法），以实际训练形式形成技能、技巧的教学方法（例如讲练结合法、实验法等）。

三、教学内容与教学基本要求第一单元操作系统引论1、教学内容任务1 操作系统概述任务2 操作系统的发展历史任务3 操作系统的分类2、教学基本要求让学生对操作系统形成初步的认识，对操作系统中的概念有整体的了解。

了解操作系统的发展过程；掌握操作系统类型和功能、操作系统的基本特征；熟练掌握操作系统定义。

3、教学重点与难点教学重点：操作系统的发展过程，操作系统的分类、基本特征和功能教学难点：操作系统的基本特征，操作系统的结构设计4、复习参考题⑴OS的作用可表现在哪几个方面？⑵OS有哪几大特征？最基本得特征是什么？第二单元操作系统原理基础1、教学内容任务1 进程的基本概念任务2 存储管理任务3 文件管理任务4 I/O设备管理2、教学基本要求让学生认识进程，了解进程的概念；了解进程、线程及程序的基本概念；了解进程通信的有关概念、类型和消息传递通信的实现；掌握进程的基本状态与各种基本状态之间的转换。

武大信息安全专业课程简介(一)课程名称（中、英文）计算机导论Introduction to Computer1、课程简介主要讲授计算机科学与技术学科体系、课程体系、知识结构（包括计算机软件与理论、计算机硬件与网络、计算机应用与信息技术等）、计算机法律、法规和知识产权，计算机学生的择业与职业道德等内容。

使学生对所学专业及后续课程的学习有一个整体性、概括性的了解，树立专业学习的信心和自豪感，为今后的学习打下良好的基础。

2、参考书1）Roberta Baber, Marilyn Meyer,《计算机导论》，汪嘉Min译，清华大学出版社，2000。

2 ) Tony Greening 主编，《21世纪计算机科学教育》，麦中凡等译，高等教育出版社，2001。

3）姚爱国等，《计算机导论》，武汉大学出版社，20034) 黄国兴，陶树平，丁岳伟，《计算机导论》，清华大学出版社，2004。

计算机应用基础An Introduction to Computer1、课程简介本课程是计算机科学与技术、信息安全专业的专业基础必修课。

目的是使学生掌握必须的计算机基础知识与基本技能，为后续专业基础和专业课程的学习打下良好的基础。

2、指定教材《计算机导论》，姚爱国、杜瑞颖、谭成予等编著，武汉大学出版社，2003年。

电路与电子技术Circuit and Electrical Technology1、课程简介本课程是计算机科学与技术、信息安全专业的专业基础必修课，是学生学习专业知识和从事工程技术工作的理论基础。

通过对该课程的学习，让学生掌握各种电路尤其是电路的组成及基本分析方法，为系统学习专业基础和专业知识打下坚实的基础。

2、参考书目《电路原理》，江缉光主编，清华大学出版社。

《电路原理》，范承志等编，机械工业出版社。

《模拟电子技术基础》，童诗白等主编，清华大学出版社。

《电子技术基础》，康华光主编，高等教育出版社。

数字逻辑Digital Logic1、课程简介本课程是计算机科学与技术、信息安全专业的专业基础必修课。

武大的计算机考研真题答案武大计算机考研真题答案考研备考对于很多计算机专业的学子来说是一项具有重要意义的任务。

为此，武汉大学计算机考研真题是备考的重要资料之一。

本文将为您提供武大计算机考研真题的答案及解析，以帮助您更好地备考。

第一部分：数据结构与算法分析考查了解数据结构与算法分析相关知识点，下面是真题答案的详细解析：1. 问题一答案详解：这题考查的是XXX算法的应用。

具体的解题过程如下：（略）2. 问题二答案详解：这题主要考察XXX数据结构的操作。

解题过程如下：（略）总结：本节的题目主要考查了数据结构与算法分析的相关知识点，要求考生熟悉各种数据结构的基本操作，并能够灵活运用算法解决问题。

第二部分：操作系统与网络本节的题目主要考查了操作系统与网络相关的知识点，下面是题目的答案及详细解析：1. 问题一答案详解：这题考查的是XXX操作系统的特性。

解题过程如下：（略）2. 问题二答案详解：这题主要考察了XXX网络协议的相关内容。

解题过程如下：（略）总结：本节的题目主要考查了操作系统与网络的相关知识点，要求考生熟悉操作系统的基本原理，并能够了解网络协议的主要内容。

第三部分：数据库系统与应用考查了解数据库系统与应用相关知识点，下面是题目的答案及详细解析：1. 问题一答案详解：这题考查了XXX数据库的查询语句。

解题过程如下：（略）2. 问题二答案详解：这题主要考察了XXX数据库的优化方法。

解题过程如下：（略）总结：本节的题目主要考查了数据库系统与应用的相关知识点，要求考生熟悉数据库的基本操作，并能够运用SQL 语句进行查询与优化。

结语本文提供了武大计算机考研真题的答案及详细解析，希望能对考生在备考过程中有所帮助。

备考计算机考研需要充分理解各个知识点，并且进行练习和总结。

通过系统性的学习和实践，相信您一定能够顺利备考并取得优异的成绩。

祝愿各位考生取得令人满意的成绩！。

《操作系统安全》课程教学大纲课程名称操作系统安全课程编码131530019 课程类型（学院内）跨专业课程适用范围信息安全学分数 3 先修课程操作系统、数据结构学时数48 其中实验学时其中实践学时考核方式考试制定单位数学与信息科学学院执笔者审核者一、教学大纲说明（一）课程的性质、地位、作用和任务操作系统安全是信息领域重要的核心技术, 在信息安全领域有着非常重要的地位。

《操作系统安全》对培养学生抽象思维能力和信息安全的分析能力有着重要作用；也是信息安全专业高年级学生开设的一门重要课程, 其为全面了解操作系统的安全机制、安全设计、操作系统评测和安全应用提供一些入门方法, 使学生对操作系统安全有一个清晰和完整的认识。

（二）课程教学的目的和要求通过本课程的学习, 学生具有操作系统安全基础知识, 具备对操作系统安全进行分析的基本专业素质和能力。

了解：操作系统安全的有关概念及相关问题, 包括Windows、UNIX等流行操作系统的存在的安全问题, 了解高安全级别操作系统的有关安全机制, 了解操作系统安全评测、安全操作系统的应用和国外在安全操作系统领域的新进展。

理解: 操作系统安全模型、安全体系结构和操作系统安全形式化规范与验证以及安全操作系统设计一般过程。

掌握: 操作系统安全的基本概念、操作系统的安全机制、操作系统设计主要的安全模型和安全体系结构、Unix系统安全策略及安全机制、隐蔽通道分析和处理方法。

（三）课程教学方法与手段教学方法: 本课程采用老师讲授、结合学生自学的方法；教学手段：采用多媒体教学, 教师口授结合电脑演示。

（四）课程与其它课程的联系本课程涉及到信息安全基础、数据结构、计算机网络和操作系统等知识, 因而在开设本课程之前需要为学生开设预备课程: 数据结构、密码学原理、计算机网络和操作系统。

（五）教材与教学参考书教材: 卿斯汉等著, 操作系统安全（第2版）, 清华大学出版社, 2011。

教学参考书:1.卿斯汉等著, 操作系统安全, 清华大学出版社, 2004。

计算机学院Computer School武汉大学计算机学院前身可追溯到1978年由原武汉大学建立的计算机科学系，是全国最早建立的计算机科学系之一。

武汉大学计算机学院现有四个系：计算机科学系、计算机工程系、计算机应用系、信息安全系，一个实验中心，三个研究所：计算机软件研究所、计算机应用研究所、计算机网络研究所；三个本科专业：计算机科学与技术专业，信息安全专业，物联网工程专业；八个硕士点：计算机系统结构，计算机软件与理论，计算机应用技术，信息安全，软件工程，数字影视技术，通信与信息系统，模式识别与智能系统。

六个博士点：计算机系统结构，计算机软件与理论，计算机应用技术，信息安全，软件工程，通信与信息系统。

有计算机科学与技术一级学科博士授权点，计算机科学与技术博士后科研流动站。

计算机软件与理论是国家重点学科，计算机应用技术是湖北省重点学科。

计算机科学与技术、信息安全两个本科专业是国家特色专业，实验中心是湖北省实验教学示范中心。

学院学科构架完整、科研平台齐全，包括有软件工程国家重点实验室、国家多媒体软件工程技术研究中心、国家信息安全产品测评认证中心互操作性测评中心、国家Linux技术培训与推广中心、湖北省多媒体网络通信工程重点实验室、空天信息安全与可信计算教育部重点实验室（B类）等科学研究基地。

学院现有专任教师199人，其中教授50人，副教授89人。

雄厚的师资力量、先进的教学设施，使武汉大学计算机学院在智能计算、信息安全、软件工程、多媒体技术、网络与分布处理、生物信息、建模与仿真、安防数字化智能化等方向的研究具有较强的科研和教学力量。

Undergraduate Education Plan of Wuhan University709计算机科学与技术专业本科人才培养方案一、专业代码、名称专业代码：080901专业名称：计算机科学与技术（Computer Science and Technology）二、专业培养目标计算机科学与技术专业旨在培养具有良好的素质，系统地掌握本专业的基础理论、基本方法和基本技能，受过科学研究与实际应用的初步训练、能够从事计算机软件、硬件、网络与通信、应用技术等领域的研究、应用、开发、管理等方面的专门人才。

武汉大学课程中心使用手册(教师版)武汉大学教务部教育技术与教室管理中心2009.02如何访问课程中心访问地址：http://202.114.73.146或登录用户名：登陆本系统的帐号为老师在教务系统里登记成绩所使用的登录名(一般是5位或6位的号码),我们设置的初始密码是与帐号相同的(也就是这个5位数或6位数)。

如账号为hudan，则密码也为hudan。

•第一部分课程网站建设与管理一、如何使用向导创建课程网站？二、如何进行课程网站内容管理？三、如何进行师生互动管理？四、如何准备课程网站材料？•第二部分课程中心（教师）使用与设置一、如何修改个人信息和登录密码？二、如何设置我的空间布局及功能模块？三、如何使用个人信息导航栏？四、如何使用管理事务？五、如何使用我的资料库？一、如何使用向导创建课程网站？课程网站建设向导是指教师在《课程中心》中，为所选课程第一次创建自己所教授的课程，系统所提供的向导。

使用向导可以快速的搭建好一门课程网站的框架。

【我的空间】是否第一次建设该课程【课程网站建设】｛【“选择该课程】（编辑）否是【创建课程网站】【设置课程网站属性】【选择课程网站学生】【设置课程网站栏目】【选择课程网站模板】【完成课程网站建设向导】下一步下一步下一步下一步如果教师在完成此向导的过程中想对前面某一步设置的内容进行修改，则点击页面中的“上一步”按钮，进行修改。

设置课程网站属性教师可在此模块填写课程网站名称、课程网站描述、选择网站适应课程等选择课程网站学生设置课程网站栏目选择课程网站模板二、如何进行课程网站内容管理？1. 网站栏目管理进入“课程网站内容管理”模块，点击“栏目管理”，进入栏目管理界面。

除部分必建栏目外，可以对相关栏目进行编辑、重命名、是否启用及各栏目的应用对象设置，在“展示栏目”中可以点击“添加栏目”新增栏目。

2.网站内容管理点击“网站内容管理”，进入网站内容管理界面。

可以对各栏目进行内容的编辑，页面如下：根据自己已有的课程材料，可以选择栏目进行内容的添加。

滴定管和移液管的使用及校正一、摘要：本次实验主要分为两个部分，第一个部分为移液管的使用及误差分析，利用移液管的定量体积，通过衡量法和作图探究偶然误差的存在和其数学规律；第二个部分是对滴定管进行校准，由于玻璃具有热胀冷缩的特性，通过对仪器进行绝对校准，来体会玻璃容器在分析化学中所产生的误差。

除此之外，该实验还对移液管、滴定管的使用方法和注意事项等有所探讨。

关键词：偶然误差、衡量法、热胀冷缩、绝对校准二、材料：2.1、仪器：移液管(25mL)；碱式滴定管(50mL)；酸式滴定管(50mL)；洗耳球；具塞锥形瓶（50mL）；烧杯；滴定管架；分析天平（万分之一）。

2.2、试剂：超纯水；凡士林；铬酸洗液。

三、前言：由于玻璃具有热胀冷缩的特性，在不同温度下容量器皿的体积也有所不同。

因此在准确度要求较高的分析工作中，必须对容量器皿进行校准。

容量器的常用校准方法有相对校准和绝对校准。

本次实验通过绝对校准的方法，体验实验过程中所产生的偶然误差并对误差结果进行探究。

此次绝对校准采用衡量法（称量法）来测定容量器皿的实际容积，进而求得校正及总校正，通过作图的方式探讨滴定管的误差；对移液管进行74次检定，利用所得数据作图可以发现偶然误差大致接近正态曲线的分布；对滴定管进行4次校准，每次的放出单位为1mL，从数据中可以发现，尽管实验条件都相同但是不同时间、不同的人所得到的数据都是不一样的，从数据整体的趋势可以看到，由于温度低于正常使用温度，滴定管的实际容积小于读出的容积。

四、实验方法：4.1、移液管的校准：①清洗：用自来水将待测移液管洗净，若有明显油污，则先用洗液清洗（清洗完后的洗液需倒回试剂瓶直至全部洗液变成绿色）后，再用自来水冲洗，最后用蒸馏水润洗3次，擦干移液管表面残留的水，清洗后的移液管应清澈、透明；②练习：用洗耳球吸取蒸馏水至移液管标线之上2-3cm处，将移液管提离液面轻靠于容器壁，缓慢释放至液面底部与标线相切，多次练习，熟练、精准掌握移液管的操作方法；③检定：称取50mL具塞锥形瓶的质量，用准备好的移液管吸取蒸馏水，调整凹液面与刻度线平齐后除去尖端外面的水，锥形瓶倾斜30度，将移液管尖嘴紧贴其内壁，使水充分流入锥形瓶中。

2022年武汉大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了2、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

当前空闲分区信息见表3-12。

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。

A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、使用修改位的目的是（）。

A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过5、可重入程序是通过（）方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小9、考虑一个文件存放在100个数据块中。

生物技术制药实验武汉大学药学院生物技术实验室湖北·武汉目录实验一质粒DNA的小量制备 (2)实验二质粒DNA电泳鉴定 (4)实验三感受态细胞的制备和转化 (5)实验四目的基因的表达及表达产物的初步提取 (8)实验五蛋白质纯化—盐析沉淀法 (10)实验六凝胶过滤层析 (14)实验七蛋白质免疫印迹实验（Western Blotting） (16)实验八HRP结合物的过碘酸钠交联法 (19)实验一质粒DNA的小量制备【目的】学会最常用的碱裂解法小量制备质粒DNA的方法。

【原理】根据共价闭合环状质粒DNA与线性DNA在拓扑学上的差异来分离。

在pH12.0~12.5这个狭窄的范围内，线性DNA双螺旋结构解开而被变性。

尽管在这样的条件下共价闭合环状质粒DNA也会变性，但两条互补链彼此互相盘绕，仍会紧密结合在一起。

当加入pH4.8的乙酸钾高盐缓冲液使pH恢复中性时，共价闭合环状质粒DNA复性快，而线性的染色体DNA复性缓慢，经过离心与蛋白质和大分子RNA等发生共沉淀下去而被去除。

【器材】超净工作台，接种环，酒精灯，台式离心机，旋涡混合器，微量移液器，1.5ml微量离心管，恒温摇床，试管，双面微量离心管架，试管架，标签纸，磁力搅拌机。

【试剂】pET-28a质粒载体菌, LB培养基1000ml（含10μg/ml卡那霉素），葡萄糖/Tris/EDTA 溶液（溶液I），NaOH/SDS溶液（溶液II），KAc溶液（pH4.8）（溶液III），RNase A，95%乙醇，70%乙醇，TE buffer（pH8.0）。

【实验准备】1. 配制卡那霉素储存液（无菌水配制10mg/ml，分装后-20︒C保存）。

2. 配制LB培养基（胰化蛋白胨10g，酵母提取物5g，NaCl 10g加200mL 双蒸水搅拌完全溶解，用约200μL 5N NaOH调pH至7.0，加双蒸水至1L，121︒C灭菌20min）。

3. 溶液I（50mmol/L葡萄糖，25mmol/L Tris HCl pH8.0，10mmol/L EDTA pH8.0）。

武汉大学本科生教学管理系统学生手册武汉大学教务部2010-8-30本文档电子版下载地址：http://202.114.74.132/download.aspx目录一、操作流程说明 .........................................................- 1 -二、用户登录..................................................................- 2 -三、课（考）表查询 .....................................................- 3 -四、在线选课..................................................................- 5 -五、教学评估..................................................................- 7 -六、成绩与重修查询 .................................................. - 10 -七、学分学费账户查询 .............................................. - 13 -八、用户管理............................................................... - 15 -一、操作流程说明图1：操作流程用户登录教学管理系统后，可以查询培养方案、课（考）表、考试成绩和学分学费，也能在线选课和进行教学评估。

本文档电子版可以在教务部主页/的“下载中心”页面获取。

二、 用户登录（1）打开IE 浏览器，在地址栏输入教学管理系统地址（http://202.114.74.198或http://202.114.74.199），按回车键确认，会出现“武汉大学本科生教学管理系统”登陆界面（图2）。

药物合成反应实验武汉大学药学院2008.2.21目录实验一3,4-二氯硝基苯的制备 (2)实验二查耳酮的制备 (3)实验三三苯甲醇的制备 (4)实验四苯佐卡因（BENZOCAINE）的合成 (5)实验一 3,4-二氯硝基苯的制备一、目的要求了解硝化反应及常用的硝化试剂的使用，熟悉反应装置和搅拌、过滤等操作。

二、实验原理Cl Cl HNO3, H2SO4ClCl NO2三、原料规格及配比邻二氯苯：1,2-Dichorobenzene，[95-50-1]，C6H4Cl2，FW 147.00，mp -17o，bp 180o，d 1.306，toxic，irritant。

/0.127 mol，18.7 g，14.3 mLH2SO4：Sulfuric acid，98%，[7664-93-9]，FW 98.08，d 1.840，highly toxic，oxidizer。

/0.403 mol，38.7 g，21.0 mLHNO3：Nitric acid，65%，[7697-37-2]，FW 63.01，d 1.40，highly toxic，oxidizer。

/0.309 mol，29.9 g，21.4 mL四、产物性质3,4-二氯硝基苯：3,4-Dichoronitrobenzene，[99-54-7]，C6H3ClNO2，FW 192.00，mp 39-41o，bp 255-256o，toxic，irritant。

五、实验操作于装有机械搅拌器、回流冷凝管、温度计、滴液漏斗的四颈瓶中，先加入硝酸，水浴冷却下，滴加硫酸，控制滴加速度，使温度保持在50o C以下。

滴完后，换一滴液漏斗，于40-50o C 内滴加邻二氯苯，30 min内滴完，升温至60o C，反应2h，静置分层，取上层油状液体倾入5倍量水中，搅拌，固化，放置20min，过滤，水洗至pH 6-7，真空干燥，称重，计算收率。

附注：1、此硝化反应须达到40o C才能反应，低于此温度，会导致大量混酸聚集，一旦反应引发，聚集的混酸会使反应温度急剧升高，生成许多副产物，因此滴加邻二氯苯时调节滴加速度，使温度控制在40-50o C。

武汉大学教学实验报告电子信息学院通信工程专业 2012年12月31日实验名称二阶状态轨迹的显示指导教师老师姓名年级学号成绩图2 显示RLC电路二阶状态轨迹界面图4 临界阻尼的状态轨迹图6 过阻尼的状态轨迹图7 所求系统的冲击响应和状态轨迹三、实验效果分析（包括仪器设备等使用效果）实验结果分析：1、RLC电路的状态分析File5_1.m%从界面上获取电路参数R = str2num(get(handles.edit1,'string')); L = str2num(get(handles.edit2,'string'));C = str2num(get(handles.edit3,'string')); t=0:0.1:100;a = [-R/L -1/L;1/C 0];b = [1/L;0];c = [1 0;0 1];d = [0];sys = ss(a,b,c,d); %建立系统状态空间模型Response = step(sys,t); %求系统的阶跃响应axes(handles.axes1);i tplot(t,Response(:,1),'b-','linewidth',1); %显示()Lylabel('il(t)','fontsize',14)axes(handles.axes2);v tplot(t,Response(:,2),'r-','linewidth',1); %显示()cylabel('vc(t)','fontsize',14)axes(handles.axes3);plot(Response(:,2),Response(:,1),'linewidth',1); %显示状态轨迹xlabel('vc(t)','fontsize',14)ylabel('il(t)','fontsize',14)%判断系统的阻尼状态alph = R/(2*L);omega = 1/sqrt(L*C);if (R==0)str = '无阻尼';elseif(alph>omega)str = '过阻尼’;endif(alph==omega)str = '临界阻尼';endif(alph<omega)str = ‘欠阻尼';endendset(handles.text4,'string',str);xishu=R/(2*L);%计算衰减系数xishu2=num2str(xishu);set(handles.text15,'string',xishu2);w=sqrt(1/(L*C)-(R/(2*L))^2);%计算衰减角频率T=2*pi/w;%计算衰减周期T2=num2str(T);set(handles.text16,'string',T2);File5_2.mt = 0:0.01:10;num = [1 3];den = [1 3 2];[a,b,c,d] = tf2ss(num,den)sys = ss(a,b,c,d); %建立系统状态空间模型axes(handles.axes1);impulse(sys,t);xlabel('time','fontsize',15);ylabel('Ampitude','fontsize',15);title('the impulse response of H(s)=(s+3)/(s^2+3s+2)','fontsize',15); [y,t1,x] = impulse(sys,t);axes(handles.axes2);plot(x(:,2),x(:,1),'g');xlabel('\lambda2(t)','fontsize',15);ylabel('\lambda1(t)','fontsize',15);axes(handles.axes3);plot(t,x(:,1),'r');xlabel('time','fontsize',15);ylabel('\lambda1(t)','fontsize',15);axes(handles.axes4);plot(t,x(:,2),'r');xlabel('time','fontsize',15);ylabel('\lambda2(t)','fontsize',15);。

高级操作系统试题1、验证Lamport’s Algorithm算法的正确性，即该算法是否能保证（1）在任何时刻，最多只有一个进程位于临界段（安全性）；（2）若位于临界段的进程在有限时间内退出临界段，则其他请求进入临界段的进程总能进入（可用性）；Lamport算法利用前述的事件定序方案统一定序所有对临界段的请求，按先来先服务的原则让请求临界资源的进程进入其临界段，进/出临界段1次需要3×（n-1）条消息。

Lamport 算法基本假定如下：（1）进程Pi发送的请求消息形如request(Ti , i)，其中Ti = Ci是进程Pi发送此消息时对应的逻辑时钟值，i代表消息内容。

（2）每个进程保持一个请求队列，队列中的请求消息根据==＞关系定序，队列初始为空。

Lamport算法描述：（1）、当进程Pi请求资源时，它把请求消息request(Ti,i)排在自己的请求队列中，同时也把该消息发送给系统中的其他进程；（2）、当进程Pj接收到外来消息request(Ti,i)后，发送回答消息reply(Tj , j)，并把request(Ti , i)放入自己的请求队列。

（3）、当下面两个条件都成立时，Pi才允许进入临界段：A.Pi自身请求访问该资源的消息已处于请求队列的最前面；B. Pi已收到从所有其他进程发来的回答消息，这些回答消息的时间戳均晚于(Ti, i).（4）、当退出临界段时，进程Pi从自己的队列中撤销请求消息，并发送一个打上时间戳的释放消息release给其他进程；（5）、当进程Pj收到Pi的release消息后，它撤销自己队列中的原Pi的request(Ti , i)消息。

不难证明该算法是正确的，因为：由(3)-B及消息是按其发送的次序接收的假定，就保证了进程Pi已经知道先于它的当前请求的所有请求。

由于用关系==＞定序了所有的请求消息，因此在任何情况下，(3)-A允许一个且只一个进程进入临界段。

目录一、课程设计的目的..........................二、课程设计的内容及要求...................内容..........................................要求..........................................三、实现原理.................................四、关键算法实现流程图 .....................流程图........................................关键算法......................................五、软件运行环境及限制 .....................六．结果输出及分析..........................七．心得体会.................................八．参考文献.................................一．课程设计的目的本课程设计是学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让我更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强了我的动手能力。

二．课程设计的内容及要求内容：为LINUX 设计一个简单的二级文件系统。

要求做到以下几点：1、可以实现下列几条命令（至少4条）。

Login 用户登录Dir 列文件目录Create 创建文件Delete 删除文件Open 打开文件Close 关闭文件Read 读文件Write 写文件2、列目录时要列出文件名、物理地址、保护码和文件长度。

3、源文件可以进行读写保护。

从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1、鼓励并优先个人独立选题设计，可从下面设计题目中选择，也可以自拟相关题目；如要合作，每组最多两名同学，且设计文档不能相同；2、可以在我们实验课最后布置的实验设计基础上进行完善和改进，但不能相同。