2023年操作系统期末复习重点知识点总结

填空绪论：批解决系统、分时系统、实时系统的概念与特点,原语与原子操作。１.批解决操作（1）单道批解决系统概念单道批解决系统是指系统通过作业控制语言将作业组织成批,使其能自动连续运营，但是，在内存中任何时候只有一道作业的系统。单道批解决系统特性顺序性单道性自动性(2）多道批解决系统概念系统对作业的解决是成批进行的,并且在主存中能同时保存多道作业的系统。多道批解决系统的重要目的是提高系统吞吐率和各种资源的运用率。多道批解决系统特性无序性多道性调度性2.分时系统（１）概念分时操作系统是指在一台主机上连接了多个联机终端，并允许多个用户通过终端以交互的方式使用主计算机，共享主机资源的系统。(２)分时系统的重要目的是实现人与系统的交互性。分时系统设计的目的是保证用户响应时间的及时性。（3）分时系统的特性多路性独立性及时性:满足用户对响应时间的规定交互性３.实时操作系统(1)概念实时操作系统是指系统可以及时响应外部(随机)事件的请求，并能在规定的时间内完毕对该事件的解决,控制系统中所有的实时任务协调一致地工作。(2)实时操作系统的特性多路性独立性及时性：满足实时任务截止时间的规定交互性可靠性４.原语：操作系统内核或微核提供核外调用的过程或函数称为原语，是由若干条指令构成,用于完毕特定功能的一段程序。原语在执行过程不允许被中断。５．原子操作:执行中不能被其它进程(线程)打断的操作就叫原子操作。当该次操作不能完毕的时候,必须回到操作之前的状态，原子操作不可拆分。进程管理：什么是进程？进程与程序的区别与联系?进程的特性有哪些?进程之间的关系有哪些?什么是信号量？信号量的物理含义?1.进程定义可并发执行的程序在一个数据集合上的运营过程,是系统进行资源分派和调度的基本单位。２.进程特性(１)动态性（2)并发性(3）独立性(４)异步性（5)结构特性:3.进程与程序的关系(1)程序是一组指令的集合,是静态的概念；进程是程序的执行，是动态的概念。(本质区别)（２）进程有生命周期，它的存在是暂时的；程序的存在是永久的。（3)进程涉及程序代码、数据和“进程控制块”三部分。（4)进程是一个独立的运营单位，是系统进行资源分派和调度的独立单位。(5）一个程序在执行中可相应多个进程，一个进程也也许包含多个程序段。4,进程的基本状态（1)运营状态(Ruｎninｇ):已得到ＣPＵ，正在执行的状态。(2）就绪状态(Rｅａｄy):得到了除ＣPU以外的所有资源,正在等待ＣＰU的状态。(3)等待状态(Ｂlocｋed,也称阻塞状态）:进程等待某一事件的发生而暂时停止运营的状态。5．进程之间的关系有哪些同步互斥６.什么是信号量？信号量是实现进程同步的一种变量。是一种有效的进程同步工具，可分为：整型信号量、结构型信号量、信号量集等。7．信号量的物理含义S>０表达有S个资源可用S=0表达无资源可用S<0则｜Ｓ|表达Ｓ等待队列中的进程个数P（S):表达申请一个资源V（S)表达释放一个资源。信号量的初值应当大于等于０设备管理:设备的分类按数据传输单位，设备可提成：字符设备（输入输出设备):字符设备中存储和传送的是不定长的数据,是以字符为单位发送或和接受一个字符流，传输速度低、不可寻址(源地址或目的地址)。如打印机、键盘、网卡和显示器等。块设备（存储设备）：块设备中存储是定长的、且可随机访问的数据块，每个块都有自己的地址，信息解决的基本单位是数据块，传输速度高、可寻址。如磁盘,CD-ROＭ。按传输速率，设备可提成：低速——键盘、鼠标器、语音的输入和输出设备中速——行式打印机、激光打印机高速——磁带机、磁盘器、光盘机按共享属性,设备可提成：独占设备:一次只允许一个进程访问的设备。共享设备:一段间内允许多个进程同时访问的设备。虚拟设备：虚拟技术将一台独占设备转换为若干台逻辑设备，共多个进程同时使用。按使用属性,设备可提成:存储设备：相同中存储信息的重要设备，外存及后备存储器。人机交互设备（输入／输出设备）：输入、输出和集成输入和输出的设备。文献管理:什么是文献的逻辑结构和文献的物理结构?文献的逻辑结构有哪些？文献的物理结构有哪些？1.文献的逻辑结构(1)概念是指用户可以直接解决的文献组织形式，也称文献组织。文献逻辑结构选取的重要考虑因素:存取速度、维护方便和可靠性等。（2)分类从逻辑结构上,文献分为：有结构文献(记录式文献）和无结构文献（字符流文献，是一种顺序文献。)有结构文献(记录式文献)①根据文献中记录特性分:定长记录文献变长记录文献②文献的组织方式（逻辑结构)：顺序文献索引文献索引顺序文献2.文献物理结构(1)概念是指文献在外存上的存储结构，也称文献存储结构。文献的物理结构决定了文献信息在存储设备上的存放位置。(2)物理结构的类型连续文献串联文献（链接文献)索引文献hash文献简答1.进程的概念与特点、进程的同步与互斥。进程概念关于进程的定义有多种,其中最具代表性的定义有以下几个:(1)进程是程序的一次执行(２)进程是可以与别的计算并发执行的计算（3)进程是一数据结构及能在其上进行操作的一个程序（4)进程是一个程序及其数据在解决机上顺序执行时所发生的活动(5)进程是程序在一个数据集合上的运营过程，是系统进行资源分派和调度的一个独立单位进程特性(１)动态性：动态性是进程的基本特性。进程具有生命周期，它由创建而产生,经调度而执行，由撤消而消亡。(2)并发性：在内存中的多个进程实体能在一段时间内同时运营。(3)独立性:进程是系统进行资源分派和调度的一个基本单位，是一个可以进行独立运营的基本单位。(4）异步性:每个进程在运营时都在以不可预知的速度向前推动。(5）结构特性：进程实体事实上是由三部分所组成:程序段、数据段和进程控制块PCB。在UNIＸ系统中，也把这三部分称为“进程映像”。进程同步与互基本概念（1）并发进程之间的协作控制通常称为进程同步。——直接制约关系（协作)（2）并发进程之间的竞争控制通常称为进程互斥。——间接制约关系(竞争)进程同步与互斥的重要任务就是保证多个并发进程能有效地合作并共享系统资源,使并发进程的执行结果具有可再现性。2.死锁的概念、死锁产生的因素、死锁的防止和避免方法、资源分派图的简化、死锁定理。（１）死琐概念死锁是指多个并发执行的进程因资源争夺而出现的一种彼此都不能继续向前推动的僵持局面。(2)产生死琐的因素①竞争资源——竞争非剥夺性资源（如,打印机)和竞争临时资源(如，某进程生产的数据、消息）②进程推动的顺序非法(3）死琐的防止①避开“请求和保持”条件:一次性请求,一次性分派。在进程运营期间不再提出资源请求。这种方法也称“预先静态分派法”。②避开“不剥夺”条件:进程逐个提出资源请求,当前请求不能满足时,必须释放它所拥有的所有资源。③避开“环路等待”条件:将所有资源按类型进行线性排队，并赋予不同序号,规定进程申请资源时按序号递增的顺序提出。这种方法也称“有序资源分派法”。（4）死锁的避免——银行家算法，死锁的防止——资源有序分派法。(5)资源分派图的简化从图找一个进程结点pｉ，若它对资源Rj(1≤j≤m）的请求满足（既非阻塞也非孤立):aｂs(Pｉ,Rｊ)+其中:Wｊ表达j类资源的总数,(Pi,Rj)表达进程Pi申请j类资源的数量，（Ｒj,ｐｋ）表达分派给进程Pk的j类资源数。简化操作：①释放pi所占有的资源,即去掉它所有的请求边和分派边使其成为一个孤立结点。②反复执行前两步，直到找不到满足条件的进程结点为止。（6)死锁定理系统状态S为死锁状态的充足条件，当且仅当S状态的系统资源分派图是不可完全简化的。(至少有一个进程结点不能简化为孤立结点。)该充足条件被称为死锁定理。3.文献的多级目录结构(文献的物理结构、文献控制块、索引节点等）文献物理结构(1）概念是指文献在外存上的存储结构,也称文献存储结构。文献的物理结构决定了文献信息在存储设备上的存放位置。(2）物理结构的类型连续文献串联文献（链接文献）索引文献hash文献文献控制块(1）概念是文献存在的标志，为提高查找速度，通常把ＦCB集中起来组织成文献目录(目录文献）。目录项分两种：子目录和文献的FCB。一个文献由FCB和文献体（文献内容）两部分组成。FＣＢ是操文献系统为每个文献建立的唯一管理数据结构,ＦCB重要涉及下列信息:文献标记符和控制信息:文献名、用户名、存取权限、文献类型和文献口令等逻辑结构信息：记录类型、记录个数和记录长度等物理结构信息：设备号、文献物理结构类型、文献索引位置等使用信息:共享进程数、文献最大长度、当前大小和修改情况等管理信息:文献的建立日期、访问日期和保存期限等（2)文献目录一个文献系统中所有FＣB的有序集合称为文献目录。一个ＦCB就是一个文献目录项。一个文献目录也被看作是一个文献,称为目录文献。（3)索引结点(i结点)是由除文献名外的其他文献描述信息所构成的一种数据结构。为什么要引入索引结点?①文献目录占用大量的盘块,检索时间长②在检索目录文献过程中只用到文献名种类①磁盘索引结点存放在外存上的索引结点。基本信息涉及：文献主标记符、文献类型、文献存取权限、文献物理地址(磁盘上的地址）、文献长度、和文献存取时间等信息。②内存索引结点存放在内存上的索引结点。内存索引结点包含磁盘索引接点的所有信息,并增长内存索引结点编号、状态、访问计数、文献所属的逻辑设备号和链接指针等信息。(4)文献的目录结构①单级目录结构整个文献系统只建立一张目录表,每个文献在目录表中占有一目录项。缺陷：查找速度慢不允许重名不方便实现文献共享②两级目录结构在系统中建立一个主文献目录MＦD,同时还为每个用户建立一用户文献目录UFＤ。优点：解决了文献的重名问题和文献共享问题----用户名|文献名提高了目录检索的速度，减少查找时间缺陷:增长了系统开销③树型目录结构(多级）在两极目录的基础上，允许用户创建自己的子目录,子目录创建自己的子目录，依次类推。优点：层次结构清楚，便于管理和保护；有助于文献分类;解决了文献的重名问题；提高了文献的检索速度;能进行存取权限的控制缺陷：查找一个文献按途径名逐层检查,由于每个文献都放在外存,多次访盘影响存取速度。４.磁盘调度(磁盘调度方法：FCFS、SSTＦ，ＳCＡＮ)（1）先来先服务FCFS根据进程请求访问磁盘的先后顺序进行调度。缺陷：平均寻道时间长（2)最短寻道时间优先SＳTＦ选择与当前磁头所在的磁道距离最近的磁盘访问请求服务。缺陷:出现“饥饿”现象。(３）扫描（SＣAＮ）算法(电梯调度算法)一方面考虑磁盘请求的磁头移动方向,在方向一致的情况下选择与当前磁头最近的磁盘请求服务。若同方向没有请求,磁头转向反方向移动。寻道时间Ｔｓ(启动磁臂时间s+磁头移动时间）Ts=m×n+s(移动ｎ条磁道)旋转延迟时间Ｔr=1\2r传输时间Tt=b\Ｒn其中，b为传输的字节数,Ｎ为一条磁道上的字节数，ｒ为磁盘每秒的转数。５.虚拟设备、缓冲技术、SＰOOLINＧ系统虚拟设备操作系统使用共享设备来模拟独占设备的操作,通过操作系统虚拟技术解决后的设备称为虚拟设备。在虚拟设备环境中，一个独占设备可以允许两个或两个以上的进程并行使用,并且每个进程都感觉在独占使用该设备。缓冲技术（1）为什么要引入缓冲技术缓和CＰＵ和I/O设备之间速度不匹配的矛盾减少对ＣPU的中断次数。提高CPU和Ｉ／O设备之间的并行性(2)缓冲的种类单缓冲双缓冲循环缓冲缓冲池ＳＰOOLinｇ系统SPＯOLｉｎｇ技术是实现虚拟设备以提高独占设备运用率的技术，也是一种以空间换时间的技术。SＰOOＬinｇ技术是在批解决操作系统时代引入的，即假脱机输入输出技术。把这种技术实质就是对输入/输出数据成批解决。(1)概念ＳPＯOLｉng技术是指在联机情况实现的同时外围操作，也称假脱机操作。它通过共享设备来模拟独占设备的动作,使独占设备成为共享设备,也称为虚拟设备技术。（2）SPOＯLinｇ技术实现原理ＳPOOLing输入————作业预输入(输入机Þ输入井)ＳＰOOＬｉｎg输出————作业缓输出（输出井Þ输出机）由SPOOLing程序控制通道完毕（3）SＰOOLｉｎｇ系统的组成①输入井和输出井(外存：暂存I/O设备传送的数据)②输入缓冲区和输出缓冲区（内存：匹配CPU与磁盘之间速度不匹配的矛盾）③输入进程和输出进程(假脱机进程）（4)SＰＯOLｉng系统的优点与缺陷优点：①提高了I/O速度。用户程序对慢速独占设备的独占时间大大缩短了，提高了慢速独占设备的运用率;②用户程序自身的执行时间大大缩短了,提高了系统吞吐量和资源的运用率。③使独占设备成为共享设备，实现了虚拟设备的功能。缺陷:必须有高速、大容量和可随机存取的外存的支持。综合应用题多道系统、作业调度、进程调度、抢占式调度、非抢占式调度、周转时间、带权周转时间(1)概念作业调度:是指按一定的作业调度算法,从外存的后备作业队列中选择若干个作业调入主存的过程。进程调度：按一定的进程调度算法，从已在内存的进程中选择一个进程并把ＣＰU分派给它的过程。作业周转时间：从作业提交进入系统到结束退出系统所经历的一段时间。平均周转时间：多道作业周转时间的平均值。系统吞吐量（吞吐率):单位时间系统所完毕的总工作量（一般用作业数表达）。（２）调度可分为三个层次:作业调度:也称高级调度或长期调度,决定每次接受多少个作业和接纳哪些作业的问题。互换调度:重要负责内外存上的进程互换。一般通过“挂起”和“解挂”的方法来实现,也称“中期调度”。进程／线程调度：将解决器分派给一个或多个进程/线程的调度方法,也称“低档调度”和“短期调度”和“解决器调度”。带权周转时间=周转时间/运营时间例1:先来先服务调度(非抢占）执行顺序提交时刻运营时间等待时间开始时刻完毕时刻执行顺序提交时刻运营时间等待时间开始时刻完毕时刻周转时间带权周转时间18.01.0028.50.50.539.00.20.549.10.10.6作业平均周转时间作业平均带权周转时间作业提交时刻运营时间1８．01.0２8．50．5３９．00.249.10.1例2：若采用抢占的高优先级调度算法，进程的调度顺序是什么?(假定优先数越小的作业,优先权越高。)作业提交时刻运营时间时间：8.0 8.5 9.0 9.1 9.2 9.3 9.8时间：8.0 8.5 9.0 9.1 9.2 9.3 9.8作业：1 2 3(2) 4 3(4) 1(3)(1)18.01.０328.50.5１３9．00．2249．10.11例3:短作业优先调度（短作业优先调度算法产生的平均周转时间短,系统吞吐量大。非抢占）作业提交时刻执行顺序提交执行顺序提交时刻运营时间开始时刻完毕时刻周转时间带权周转时间18.01.039.00.249.10.128.50.5作业平均周转时间作业平均带权周转时间18.0１.０28.50.539.00.249.10.1例4：最短剩余时间优先调度(最短作业优先调度算法产生的平均周转时间最短,系统吞吐量最大。抢占式）作业提交时刻执行顺序提交执行顺序提交时刻运营时间开始时刻完毕时刻周转时间带权周转时间18.01.039.00.249.10.128.50.3作业平均周转时间作业平均带权周转时间18.０１．0２8.５０．339.00.249.10．1例5:时间片轮转调度算法(是一种基于时间片的抢占式调度算法。)假定系统规定的时间片大小为０.3，不考虑切换开销。作业提交情况如下表所示：作业提交时刻执行次序提交时刻执行次序提交时刻运营时间运营及完毕时刻周转时间带权周转时间18.01.028.00.538.00.248.00.1作业平均周转时间作业平均带权周转时间１8．0１.0２8.10.5３8.20.248.3０.1例6:高响应比调度（非抢占)响应比Rｐ=等待时间+规定服务时间=响应时间规定服务时间规定服务时间作业提交时刻执行顺序提交时刻执行顺序提交时刻运营时间等待时间开始时刻完毕时刻周转时间带权周转时间18.01.028.50.539.00.249.10.1作业平均周转时间作业平均带权周转时间1８.０１.028．５0.5３9.00．249.10．1eｇ1：执行顺序提交执行顺序提交时刻运营时间优先数运营及完毕时刻周转时间带权周转时间A10:0040分钟5B10:2030分钟3C10:3050分钟4D10:5020分钟6作业平均周转时间作业平均带权周转时间作业名到达时间运营时间优先数Ａ１0:0０４０分钟5B１0:20３０分钟３C10:3050分钟4D10：5020分钟6eg2:在某多道程序系统中，用户当前可使用的系统资源:内存空间１０0K,磁带机2台,打印机１台。系统采用可变式分区分派方式管理内存，对磁带机和打印机采用静态分派方式,并假设输入输出操作的时间忽略不计。假设作业调度采用先来先服务算法,内存分派采用初次适应算法且不准移动已在内存中的作业，进程调度采用短作业优先的调度算法。作业序列情况如下表。作业号提交时间运营时间内存需求申请磁带机打印机1８：0０30分钟15Ｋ112８:201０分钟3０K0１38：2０20分钟６0K10４8:３020分钟20K１０58:3515分钟１０Ｋ１1问题：（1)求作业调度的顺序,并给出每道作业进驻内存的时刻（5分）。（２）计算每道作业的周转时间(５分)。解:(1)(5分)作业调度的顺序：１→3→4→２→5进驻内存的时刻分别为:８：０0,8：20，8：3０，8：５０，９:00……(５分）(2)(5分)作业的周转时间＝作业的完毕时间-作业到达系统的时间。每道作业的周转时间如下:１号作业：30(分钟）２号作业:40（分钟)３号作业：30(分钟)4号作业：6５（分钟）5号作业：4０（分钟)2.虚拟页式存储器管理系统(页表、快表、虚地址、物理地址、快表命中、页表命中、页面淘汰算法(ＬＲU、CＬOCK）,驻留集、置换策略、抖动、缺页中断）(１)页表:放在系统空间的页表区,存储逻辑页与物理页帧之间的相应关系。每个进程的PCB表中有一个指向页表的指针，即每一进程拥有一张页表。有效地址结构：逻辑地址=p(页号）*页面大小+d(页内位移)物理地址＝f(页帧号))＊页面大小+d(同上)ｐ=线性逻辑地址/页面大小；d＝线性逻辑地址-p＊页面大小。例如:页面的大小为１KB，求逻辑地址41０1的页号和页内位移。151４13121１1098６654321000０1000００0００0101得到页号p＝4,页内位移d＝５进程被调度占用CPU时,进程页表始址被装入页表地址寄存器。例如：有一个3２位的分页存储器管理系统，页面的大小规定为1KB,每个页表项占４个字节，求页表所占的最大内存空间？３２位计算机系统的逻辑地址空间应是23２,页表长度（页表项的个数)为:2３2／210=222页表所占的内存空间:222×２2＝2２4个字节，即１6ＭＢ。访问权限进程号物理块号页号（2）快表:由一组高速缓冲寄存器组成，用来存放当前访问过的页表项，以减少地址转换过程中的时间花费。访问权限进程号物理块号页号快表的表目结构:（3）命中率：选用8-12项组成的联想存储器,并采用适当的替换策略，在联想存储器中匹配成功的也许性可达80-90%。（4）等效访问时间:设访问主存时间为７５0ns,搜索联想存储器的时间为50nｓ,若联想存储器的命中率为80%,则一次访问主存的平均时间为(假设先查联想存储器再查页表):80%*（750＋50）+２0%*(7５0+50+750）=950ns(5)虚拟地址：在虚存管理系统中,通常把运营进程访问的指令和数据的逻辑地址（目的程序中的相对地址）称为虚拟地址。虚拟地址的集合称为虚拟地址空间或逻辑空间。(6）实地址：主存储器单元的实际地址。主存也称为实地址空间或物理空间。（7）最近最久未使用（LRU）算法原理根据页面在内存中的使用情况,选择最近最久未使用的页面予以淘汰。即以“最近的过去”预测“最近的将来”，即淘汰上次使用距当前最远的页。栈实现的LRＵ法——存放当前使用的各页面的页号。实现原理：当进程访问某页时，就将该页的页号从栈底移出压入栈顶,或将新访问的页号压入栈顶。处在栈底的就是最近最久未使用的页面号。（7）时钟(Ｃｌock）页面置换算法将二次机会置换算法中的FIＦO链组织成一个环状队列，设一指针指向当前最老的页面。当产生缺页中断时,假如指针所指向的页面的访问位为“0”,则淘汰，将新调入的页面插入到指针指向的位置，指针前移;假如访问位为“1”，则将其清“0”，指针前移,直到找到一个访问位为“０”的页面。(８）页面分派的有关策略①最小物理块数的拟定最小物理块数是指能保证进程正常运营所需要的最少物理块数。相关因素：机器指令的格式、功能和寻址方式。②页面分派和置换策略固定分派局部置换可变分派全局置换:系统维护一个空闲物理块队列可变分派局部置换:根据缺页率来动态增长或减少分派给每个进程的物理块数。页面置换算法实现目的：不发生抖动现象，缺页率正常。(9)驻留集：进程的合法页集合。（10)抖动:假如分派给进程的存储块数量小于进程所需要的最小值,进程的运营将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。（11)缺页中断——当前访问的页面不再主存时产生缺页中断。缺页中断与一般中断的区别:①在指令执行期间产生和解决中断信号②一条指令执行期间也许产生多次缺页中断编程信号量P、V操作的编程生产者——消费者问题读—写问题环节：（1）抽象为几类进程(2）分析进程之间的直接和间接制约关系（3）设立信号量及其初值(4)为各类进程编写代码补充1.为什么引入进程?进程控制块。（1）为使程序能并发执行，且为了对并发执行的程序加以描述和控制,人们引入了进程的概念。（2)进程控制块PCＢ是进程实体的一部分，是操作系统中作重要的记录型数据结构。PＣB中记录了操作系统所需的。用于描述进程的当前情况以及控制进程运营的所有信息。进程控制块的作用是使一个在多道程序环境下不能独立运营的程序,成为一个能独立运营的基本单位，一个能与其他进程发生并发执行的进程。PＣB是进程存在的唯一标记。2.特权指令和非特权指令特权指令：只能由操作系统使用的指令。特权指令的执行一般会引起解决器的状态切换。解决器的状态:根据运营程序对资源和机器指令的使用权限将解决器设立为不同状态:多数系统将解决器工作状态划分为管态和目态:管态：操作系统管理程序运营的状态，又称为特权态、系统态、管理态或核心态目态：用户程序运营时的状态,又称为普通态或、用户态有些系统将解决器状态划分核心状态,管理状态和用户程序状态(目的状态)三种管态和目态的比较：解决器处在管态时可以执行所有指令(涉及特权指令)可使用所有资源具有改变解决器状态的能力解决器处在目态时：只能执行非特权指令特权级别不同，可运营指令集合也不同特权级别越高，可以运营指令集合越大高特权级别相应的可运营指令集合包含低特权级的３.进程的阻塞与唤醒，进程的挂起与激活(1)引起进程阻塞与唤醒的事件进程请求系统为之服务启动某种操作需要的数据不能及时到达本进程无工作可做(如发送进程）(2）进程的阻塞过程进程的阻塞通过阻塞原语来实现，阻塞是进程的一种积极行为,过程:将进程状态由运营变为阻塞将阻塞进程插入相应的阻塞队列设调度标志为“真”，进程调度程序调度新的就绪进程运营。（3)进程的唤醒过程进程的唤醒通过唤醒原语实现，唤醒是一种被动行为,过程:将要唤醒的进程从阻塞队列中移出将该进程的状态由阻塞变为就绪将该进程插入就绪队列等待ＣPＵ调度(４）进程的挂起(一个进程只能解挂自己的子孙进程，而不能解挂其他族系的进程。）进程的挂起通过挂起原语来实现，重要过程:检查将要被挂起的进程的状态若状态为:执行停止，设立ＣPU调度标志为“真”活动就绪静止就绪活动阻塞静止阻塞(5)进程的激活进程的激活过程通过激活原语实现,过程:检查将要被挂起的进程的状态:静止就绪活动就绪静止阻塞活动阻塞检查是否要进行重新调度例如:请判断下列说法哪些的对的的?答案：(2)、（３)(１)进程可以由自己创建（２）进程可以由自己阻塞（３）进程可以由自己挂起（4)进程可以由自己激活(5)进程可以由自己唤醒(6)进程可以由自己撤消4．进程通信进程通信通过发送原语和接受原语方式。5.线程——什么是内核级线程?什么是用户级线程？（１）级线程ULT：由用户应用程序建立的线程。并且由用户程序负责对他们的调度和管理工作。（2)内核级线程KLＴ:这类进程依赖ＯS内核，所有线程的创建、调度和管理所有由操作系统内核负责。即所有线程的创建、切换和撤消等操作都需要进行系统调用,由ＯS内核来实现。用户线程：运营在用户地址空间的线程。内核线程:运营在内核空间的线程。所有的用户级线程都是用户线程，内核级线程可以是用户线程，也可以是内核线程。６.什么是环境调用单位是进程?什么是环境调用单位是线程?(1)仅设立用户级线程的系统是以进程作为调度的基本单位。（2）设立内核级线程的系统以线程作为调度的基本单位。7.产生死琐的必要条件（1）互斥条件：在一段时间内某资源只允许一进程使用。（2）请求和保持条件：既占有又同时请求资源。（3)不剥夺条件:资源在使用完前不能被抢夺。（4)环路条件：发生死锁时必然存在一个进程-资源的环形链。7．死琐的解除方法剥夺资源撤消进程8.什么是静态重定位？静态重定位：在装入一个作业时,由链接程序在程序执行前进行的重定位,即把作业中的指令地址和数据地址所有转换成绝对地址。静态重定位是由重定位装配程序完毕,不支持程序浮动。9.什么是主存的连续分派?动态分区分派。根据进程实际需要，动态的分派内存空间。在实现可变分区分派时,将涉及到分区分派中所用的数据结构、分区分派算法和分区的分派与回收操作这样三个问题。1０．可重定位分区通过移动的方法，把主存中分散的各个小的存储分区拼凑成大存储区的过程,这种方法叫做紧凑。动态重定位的特点：动态重定位由硬件机构完毕，硬件机构涉及重定位寄存器和加法器。在程序执行的过程中进行逻辑地址到物理地址的转换。目的程序可以在内存中移动且可以不连续。１1.分页与分段的比较（１)页是信息的物理单位;而段是信息的逻辑单位。(2)页的大小固定；而段的大小是由它逻辑信息的长度的决定,不同段的长度通常不同。(3)分页管理的地址空间是一维的，而分段管理的地址空间是二维的(4)段式存储管理可以实现基于完整功能逻辑段的信息共享，便于实现动态链接。12.信息共享段的共享:对于那些被多个程序共享的段,在内存中只保存一个副本。副本采用可重入代码。１3．虚拟存储器的实现方法（１)请求分页的存储器管理系统（2)请求分段的存储器管理系统（3)段页式虚存管理系统14．请求分页存储器管理方式也许碰到哪些问题?（1）最小物理块数的拟定（2)物理块的分派策略(3）物理块的分派算法15.分段保护越界检查：每个进程只能运营在自己的地址空间。存取控制检查:只读、只执行、读/写环保护机构：不同的环具有不同的访问权限。原则是:一个程序可以访问驻留在相同环或较低环中的数据一个程序可以调用驻留在相同环或较高环中的服务1６.分页保护越界保护：设立页表长度寄存器,查页表前，先检查页号是否越界。操作访问保护:在每个页表项中增设一存储保护域，用于说明对该页的访问权限,每一个对该页存储的访问都一方面要比照是否满足该页访问权限的说明，满足则访问，否则报错。１７.设备管理的任务和功能设备管理的重要任务是完毕用户提出的I/O请求，为用户分派Ｉ/O设备，以提高CＰU和I／Ｏ设备的运用率和系统的吞吐量。重要涉及:缓冲管理:管理好各种类型的缓冲区。设备分派:根据用户的请求，分派相应的设备。设备解决:通过设备解决程序(设备驱动程序)来实现ＣPU和设备控制器之间的通信。设备独立性和虚拟设备：通过设备独立性程序可使应用程序独立于具体的物理设备;通过虚拟技术,可把一次只允许一个进程访问的物理设备改导致可同时供多个进程共享的设备。18.设备分派的分派顺序分派设备————分派控制器————分派通道１9.I/O系统的层次两层:设备相关层（驱动层)设备无关层(独立层)四层：用户进程——进行Ｉ/O调用；格式化I/O；ｓｐooｌing设备无关I/O软件（设备独立性软件）——设备命名;保护;阻塞;缓冲；分派与释放设备驱动程序——设立设备寄存器；检查状态中断解决程序——当Ｉ/Ｏ结束时唤醒驱动（硬件——执行I/O操作)中断层具体功能中断层是Ｉ／O子系统的最低层。重要工作是执行与中断有关的操作,并在I/O结束时唤醒驱动程序。驱动层的具体工作:(１)拟定是否向设备发命令(2）拟定向设备发什么命令(3)向设备发命令（设立寄存器)(４)监督设备命令的对的执行和等待物理操作的完毕(5)执行后解决：中断时被调用的驱动层物理操作的后续解决独立层(逻辑Ｉ/O层)功能(1）向用户层软件提供一个统一的接口(2）设备命名（3）设备保护：防止无权存取设备的用户存取设备。（4)缓冲管理(5）提供与设备无关的块尺寸：向更高一层隐藏不同设备的物理块大小的差别。（6）块设备的存储分派(7)分派和释放独占设备（8）错误报告(与设备无关的错误报告）用户空间层I/O软件——运营于用户空间的I/O软件(1）与用户程序连接在一起的库过程。(输入输出的格式是由库过程完毕的)(2）在核心外运营的I/O程序。（如假脱机进程)例如：请说明下列的各个工作是在设备管理的哪个层次完毕的?１.向设备寄存器写命令。2.检查用户是否有权使用设备。3.将二进制整数转换成AＳCII码打印。4.为一个读操作计算磁道和扇区。解:１.驱动层;2.设备无关I/O软件层；３.用户空间层I/O软件;４．驱动层.2０.Ｉ/Ｏ软件设总体设计目的：是高效率和通用性。前者要保证I／O设备与CＰＵ的并发性，以提高资源运用率；后者则是指尽也许地提供简朴抽象、清楚而统一的接口。重要原则：设法消除或屏蔽设备硬件内部的地基解决过程，为用户提供一个简便、易用、抽象的逻辑设备接口，保证用户安全、方便的实用各类设备。21.文献属性结构文献属性重要有：文献类型、文献长度、文献的物理位置、文献的建立时间等。２２．文献的打开和关闭是干什么的?所谓“打开”(open），是指系统将指名文献的属性(FＣB——涉及该文献在外存上的物理位置)从外存拷贝到内存打开文献表的一个表目中,并将该文献返回给用户。所谓“关闭”(ｃlｏｓe），系统调用来关闭系文献,ＯＳ将会把该文献从打开文献表中的表目上删除掉。打开文献——任何一个文献使用前都要先打开,即把文献的FCB送到内存。关闭文献：把文献在主存中的ＦCB写入磁盘,并修改系统打开文献表和用户打开文献表。2３.文献的读、写、删除是干什么的？读文献:在读一个文献时，须在相应系统调用中给出文献名和应读入的内存目的地址。此时，系统同样要查找目录，找到指定的目录项,从中得到被读文献在外存中的位置。在目录项中，尚有一个指针用于对文献的读、写。写文献:在写一个文献时,须在相应系统调用中给出该文献名及该文献在内存中的地址。为此,也同样须查找目录,找到指定文献的目录项,再运用目录中的写指针进行写操作。删除文献：当已不再需要某文献时，可将它从文献系统中删除。在删除时,系统应先从目录中找到要删除的文献找到要删除文献的目录项，使之成为空项,然后回收该文献所占用的存储空间。24．文献逻辑结构的类型和特点（１）有结构文献顺序文献:其中记录通常是定长记录，因而能用较快的速度查找文献中的记录。（顺序文献的优点适合顺序存取，批量存取的效率高。顺序文献的缺陷变长记录文献随机直接存取效率低。)索引文献：记录为可变长度时，为每个文献建立一张主索引表，每个逻辑记录在索引表中建立一个表项,以加快对记录的检索速度,每一个表项设一指针指向相应的逻辑记录。（索引文献很容易实现对逻辑文献的随机访问。）顺序索引文献:将顺序文献的所有记录提成若干个组，并为顺序文献建立一张索引表，索引表的表项为每组第一个记录的键值和指向该记录的指针。(索引顺序文献一般按关键字顺序组织文献。）(2）无结构文献25.目录查询技术当用户要访问一个已存在文献时，系统一方面要运用用户提供的文献名对目录进行查询,找出该文献的文献控制块相应索引结点；然后,根据FCＢ或索引结点中所记录的文献物理地址,换算出文献在磁盘上的物理位置;最后,再通过磁盘驱动程序，将所需文献读入内存。目前对目录进行查询的方式有两种:线性检索法和Hasｈ方法。26.文献的共享（1）基于索引结点的共享方式（硬链接）（２）基于符号链的文献共享(软链接)考研题进程的描述与控制D单解决机系统中,可并行的是()ﻫI进程与进程

II解决机与设备ＩII解决机与通道

IV设备与设备

Ａ．I、II和IIＩ

Ｂ.I、II和IV

C.I、ＩＩI和IV

D.II、ＩII和IVA下列选项中,操作系统提供的给应用程序的接口是（)A:系统调用B:中断C：库函数Ｄ:原语Ｃ下列选项中，导致创进新进程的操作是()ﻩI用户成功登陆ＩI设备分派IＩI启动程序执行A：仅I和IIB:仅II和IIIC:仅I和ＩIID:I，ＩI，IIIA下列选项中，减少进程优先权级的合理时机是（)A:进程的时间片用完B：进程刚完毕I/O,进入就绪队列C:进程长期处在就绪队列中D:就绪从就绪状态转为运营态A下列选项中,在用户态执行的是（)A.命令解释程序Ｂ.缺页解决程序C.进程调度程序D.时钟中断解决程序Ｄ在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A．进程P的代码段B.进程P中打开的文献C．进程Ｐ的全局变量D.进程P中某线程的栈指针互斥与同步三个进程p１,p2,p3互斥使用一个包含N（Ｎ>0）个单元的缓冲区，p1每次用prｏｄucｅ()生成一个正整数并用put（)送入缓冲区一个空单元中；ｐ２每次用ｇｅtoｄd从缓冲区中取一个奇数,并用coｕntodd()记录奇数个数；ｐ3每次用geteven从缓冲区中取一个偶数,并用coｕnteven()记录偶数个数；请用信号量机制实现这三个进程之间的同步与互斥活动,并说明所定义的信号量的含义。规定用伪代码描述。设四个信号量：ｓemaｐhoreｏdd＝０,ｅven=0;emｐty=N;mutex=1;P2:{P(odd);P2:{P(odd);P(mutex);geteven();countodd=countodd+1V(mutex);V(empty);}ParendP3:{P(even);P(mutex);geteven();counteven=counteven+1V(mutex);V(empty);}P1:{X=prodeucｅ();Ｐ(eｍpty);P(mutｅx)；puｔ();V(ｍutex)；ｉf(X%2==0)Ｖ(eveｎ）；eｌsｅV(oｄd）；｝调度与死锁D下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）:Ａ.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法ﻩD.高响应比优先调度算法C某计算机系统有8台打印机,有K个进程竞争使用，每个进程最多需要3台打印机。该系统也许发生死锁的Ｋ的最小值是():A．２ Ｂ．3ﻩＣ.4 D.５B设与某资源相关联的信号量初值为3，当前值为1,若M表达该资源的可用个数,Ｎ表达等待资源的进程数,则M，N分别是() Ａ.0，１ Ｂ.１，０C.1，2ﻩD.2，0A下列选项中，减少进程优先权级的合理时机是(）A:进程的时间片用完B：进程刚完毕I/Ｏ,进入就绪队列Ｃ：进程长期处在就绪队列中D:进程从就绪状态转为运营态Ｂ下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A.先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先A下列选项中,在用户态执行的是A．命令解释程序B.缺页解决程序Ｃ．进程调度程序D．时钟中断解决程序Ｃ有两个并发执行的进程Ｐ1和P２,共享初值为１的变量x。Ｐ1对ｘ加1,P2对x减1。加1和减1操作的指令序列分别如下所示。//加1操作//减1操作ｌoａdR1,xｌｏadR2，x/／取x到寄存器Ｒ1中incR1decＲ2ｓｔoｒｅx,R1sｔｏｒex，R2//将R1的内容存入x两个操作完毕后，x的值A．也许为－1或3B.只能为1C．也许为0、１或2D.也许为-1、0、1或2某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:ｃobｅgin{pｒoｃess顾客i｛从取号机获取一个号码;等待叫号；获取服务；}}coeｎｄ请添加必要的信号量和P、V（或wａit（)、sｉgnal()）操作,实现上述过程中的互斥与同步。规定写出完整的过程,说明信号量的含义并赋初值。semaphoreseets=1０；／／有10个坐位的资源信号量ｍｕｔeｘ=1;//取号机互斥信号量ｈａｖｅCusｔom=0；／/顾客与营业员同步，无顾客时营业员休息process营业员{while(True){process营业员{while(True){P(haveCustom);//没有顾客则休息叫号;为顾客服务;}}P（ｓeets)；／/等空位Ｐ(mutｅｘ)；//申请使用取号机从取号机上取号;Ｖ(mutｅx)；／/取号完毕V(haveCustom);/／告知营业员有新顾客到来等待营业员叫号;V(sｅeｔｓ);//离开坐位接受服务;｝主存管理Ａ分区分派内存管理方式的重要保护措施是:Ａ：界线地址保护B：程序代码保护Ｃ:数据保护 ﻩD：栈保护Ｃ一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大的段长是:Ａ:２8字节ﻩ B:216字节C：2２4字节 D：232字节D某基于动态分区存储管理的计算机,其主存容量为5５ｍb（初始空间)，采用最佳适配（Beｓtfｉt)算法,分派和释放的顺序为:分派1５ｍb，分派３0mb，释放１5mb,分派８mb，此时主存中最大空闲分区的大小是A:7mbﻩﻩＢ：9mbC:10mb ﻩD:15mb虚拟存储器A2９．当系统发生抖动（thrasｈing)时，可用采用的有效措施是Ⅰ.撤消部分进程Ⅱ.增长磁盘互换区的容量Ⅲ.提高用户进程的优先级A．仅ⅠB.仅ⅡC．仅ⅢD．仅Ⅰ、ⅡB３0．在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是Ａ．编辑B.编译C.链接D.装载设备管理B某文献占１0个磁盘块，现要把该文献磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50uｓ,CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下,读入并分析完该文献的时间分别是A．1500ｕs、１00０usB.1550uｓ、110０ｕsC.1５5０us、１５50usD.２023us、２023usＡ假设磁头当前位于第10５道,正在向磁道序号增长的方向移动。现有一个磁道访问请求序列为35,45,12,68，1１0，18０,170，195，采用SＣAN调度算法得到的磁道访问序列是(）ﻫA．110，17０，180，1９5，6８，4５,3５,12Ｂ.1１0,68,４5，3５，12，１70,1８0，195ﻫC．１10,170，１80,195,1２，３5，４5,68Ｄ.12，35,45,68，11０,１70,18０,195A程序员运用系统调用打开I/O设备时，通常使用的设备标记是()A．逻辑设备名

Ｂ．物理设备名

C.主设备号

D．从设备号文献管理Ｂ下列文献物理结构中,适合随机访问且易于文献扩展的是()Ａ.连续结构B．索引结构C.链式结构且磁盘块定长D．链式结构且磁盘块变长C设文献索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为２5６字节,则可表达的单个文献的最大长度是(）A：33kbＢ:51９kbC:1057kbＤ:1６513kbC设立当前工作目录的重要目的是()A：节省外存空间B：节省内容空间C:加快文献的检索速度D：加快文献的读写速度Ｂ本地用户通过键盘登录系统时,一方面获得键盘输入信息的程序是()Ａ:命令解释程序B：中断解决程序C：系统调用程序D:用户登录程序Ｂ下列文献物理结构中既适合随机访问,又易于文献扩展的是（）A.连续文献Ｂ.索引文献C．链式结构且磁盘块定长Ｄ.链式结构且磁盘块变长A文献系统中,文献访问控制信息存储的合理位置是（)A．文献控制块 B.文献分派表C.用户口令表ﻩＤ.系统注册表Ｂ设文献F1的当前引用计数值为１,先建立Ｆ1的符号链接(软链接）文献F2,然后再建立Ｆ1的硬链接文献Ｆ3，然后删除F1，此时Ｆ2和F３的引用计数值分别是（)A.0,1ﻩＢ.1,1Ｃ.1,2ﻩD.２,1A程序员通过系统调用打开I/O设备时,通常使用的设备标记符是()A.逻辑设备名ﻩB．物理设备名C.主设备号ﻩ Ｄ.从设备号选择题例题在批解决系统中，用户作业由()组成。Ａ.程序Ｂ.程序+数据Ｃ.程序+作业说明书D．程序+数据＋作业说明书下列选择中,（)不是操作系统关心的重要问题。A．管理计算机裸机B．提供用户与计算机硬件系统的接口C.管理计算机系统资源D.高级程序设计语言的编译器(）不是设计实时操作系统重要追求的目的。A.安全可靠B.资源运用率Ｃ.及时响应D.快速解决在虚拟页式存储管理中,下列说明哪个是对的的（）A.页面长度固定,并且是软件的设计特性B．页面长度固定,并且是硬件的设计特性C.页面长度可变，并且是硬件的设计特性D．页面长度可变，并且是软件的设计特性若系统中有同类资源10个,被３个进程所共享,每个进程最多可申请（）个该类资源时，系统不会发生死锁。Ａ.2B.3C．4D.5文献系统中，设立打开文献(oｐen)系统功能调用的基本操作是()。A.把文献信息从辅存读入主存B.把文献的ＦCＢ从辅存读入主存C.把文献的FAＴ表信息从辅存读入主存Ｄ.把磁盘的超级块从辅存读入主存工作集是进程运营时被频繁访问的页面集合。进程在运营时,假如它的工作集页面都在()就可以使该进程有效地运营,否则系统就也许会发生抖动现象。A.外部存储器B．虚拟存储器C.辅助存储器D．主存储器已知某段式虚拟存储器管理系统中，段的逻辑地址结构为：段号为5位,段内地址为1３位。主存容量为5Ｋ,辅存容量为２00K，那么该虚拟存储器系统的实际容量为。A.1６0KﻩＢ.２00KC.205KﻩD.25６K例题进程同步１:设公共汽车上,司机和售票员的活动分别为:司机的活动为启动车辆，正常行车,到站停车；售票员的活动为关车门,售票，开门。给出在汽车不断地到站、停车、行驶过程中,司机和售票员的活动的同步关系。用信号量和waiｔ,sｉgnal操作实现他们间的协调操作。答：根据一般的常识，有售票员应满足的同步关系为:当司机停车后,才将车门打开让顾客上下车。司机的同步关系为:当售票员关门后,才干开车.设互斥信号量bｉｎaｒｙ＿seｍａｐhorebｕs_closed,buｓ_stｏpｐed;初始值为ｂｕｓ_closｅd.fｌag＝0；bus_ｓtopped.ｆlag=０；／／表达初始情况第一次用到信号量时情形为车门没有关,车是开着的进程为:dｒiｖｅr｛ｂuｓserver{dｏ{do{ｗait(ｂus_ｃloｓeｄ);closｉngtｈedoor;busｓｔaｒtｉｎgup;signａl(bｕｓ_cloｓｅd);busisdｒiving；tiｃkeｔsellinｇ;ｂusisparｋiｎg；ｗait（bus_stoｐpeｄ);ｓignal(ｂus＿ｓtopped）;ｏｐeｎiｎgthedoｏr;}while(1)getｔｉngonoffthｅbus;}}while(1)}进程同步２:某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题:(１)用PV操作管理这些并发进程时，应如何定义信号量,写出信号量的初值以及信号量各种取值的含义。(２)根据所定义的信号量,把应执行的P、V操作填入下面横线上，以保证进程可以对的地并发执行。(3）若欲购票者最多为n个人，写出信号量也许的变化范围(最大值和最小值）。答：（１)定义一信号量Ｓ，初始值为2０,其意义如下：S＞０Ｓ的值表达可继续进入售票厅的人数S＝0表达售票厅中已有20名顾客(购票者)S<0｜S|的值为等待进入售票厅的人数（2)根据所定义的信号量，把应执行的Ｐ、Ｖ操作填入下面横线上,以保证进程可以对的地并发执行。COBEGINＰROＣESSPｉ(ｉ=１，2,……)ｂegin;P(S）进入售票厅；购票；退出;V(S)end；ＣOEＮＤ(3）S的最大值为20；S的最小值为20－n进程同步3：理发店里有一位理发师,一把理发椅和N把供等候理发的顾客坐的椅子.假如没有顾客,则理发师便在理发椅上睡觉.当一个顾客到来时,他必须先唤醒理发师．假如顾客到来时理发师正在理发,则假如有空椅子,可坐下来等；否则离开。答:定义信号量如下：Var Sｎ:ﻩsemapｈｏre；{位子数目,初值为n} S:ﻩsemaphore;{理发师睡觉，初值为１}mutex: ｓemapｈｏre;{初值为1｝用P、V操作实现如下:理发师进程理发师进程：RepeatP(S);P(mutex);叫人理发；V(mutex);理发；Untilfalse;顾客进程ｉ:P（Sn）;{门外观望}Ｐ（mutｅx);进门；V（mutex)；V(S);{ｉf（ｓn==n-1)v（s)；}等候；理发;Ｖ(Sn)Ｐ(muｔeｘ);出门；V（mutex);进程同步4：桌子上有一只盘子,每次只能放入一只水果。爸爸专向盘中放苹果,妈妈专向盘中放桔子，一个儿子专等吃盘中的桔子,一个女儿专等吃盘中的苹果。请运用P、V操作实现他们之间的同步。答：在本题中,应设立三个信号量s、so、sa，信号量ｓ表达盘子是否为空,其初值为１;信号量so表达盘中是否有桔子，其初值为0;信号量sa表达盘中是否有苹果，其初值为0。同步描述如下:ｉｎtｓ=１;intsa=0；ｉnｔso=0;father(){father(){p(s);将水果放入盘中；if(放入的是桔子)v(so);elsev(sa);}｛cｏｂegｉnfather();sｏn();daughtｅr();cｏenddaughter(){daughter(){p(sa);从盘中取出苹果；v(s);吃苹果；}sｏn(）{ｐ(so)；从盘中取出桔子；v(ｓ);吃桔子;}进程同步５：桌子上有一只盘子,最多可容纳两个水果,每次只能放人或取出一个水果。爸爸专向盘子中放苹果(ａpplｅ），妈妈专向盘子中放桔子(orａnｇｅ）,两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。请用Pv操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。Mother:beginL2:P(empty);P(mutex);放桔子；V(mutex);V(orange);GotoL2;End;答:盘子为互斥资源,因可以放两个水果,eｍpｔy初值为2;再设信号量muteｘMother:beginL2:P(empty);P(mutex);放桔子；V(mutex);V(orange);GotoL2;End;parbｅｇinＦａｔhｅr:beginL1:ｐ(eｍpty)；P(mｕtｅx）;放苹果；Ｖ(muteｘ)；V(apple);GotoL1;End;Son:beginSon:beginL4:P(orange);P(mutex);取桔子；V(mutex);V(empty);GotoL4;End;ParendＤauｇｈteｒ：beginＬ3:p(apple）;P（ｍutex)；取苹果;V(ｍuteｘ);V(ｅmpｔy);GｏtoL3；Ｅｎd;进程同步6：图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序?有多少个进程？（答：一个程序;为每个读者设一个进程)(1)当图书馆中没有座位时，后到的读者在图书馆为等待(阻塞)(2）当图书馆中没有座位时，后到的读者不等待，立即回家。解(2)解(2)设整型变量COUNT=100;信号量：MUTEX=1;P(MUTEX);IF(COUNT==0){V(MUTEX);RETURN;}COUNT=COUNT-1;登记V(MUTEX);阅读P(MUTEX);COUNT=COUNT+1;V(MUTEX);RETURN;解(1）设信号量:S=100；ＭUＴＥＸ=１P(S)P(MUTＥX)登记V(ＭＵTＥX）阅读P(ＭUTEＸ）注销V(MUTEX)V(S)进程同步７：有一座东西方向的独木桥;用P,V操作实现：(1)每次只允许一个人过桥；（2)当独木桥上有行人时，同方向的行人可以同时过桥,相反方向的人必须等待。(2)解设信号量：MUTEX=1(东西方互斥)(2)解设信号量：MUTEX=1(东西方互斥)MD=1(东向西使用计数变量互斥)MX=1(西向东使用计数变量互斥)设整型变量：CD=0(东向西的已上桥人数)CX=0(西向东的已上桥人数)(１）解设信号量ＭUTEＸ=1P(MUTEX)过桥Ｖ(ＭUTEX）从西向东：从西向东：P(MX)IF(CX=0){P(MUTEX)}CX=CX+1V(MX)过桥P(MX)CX=CX-1IF(CX=0){V(MUTEX)}V(MX)从东向西：P(MＤ)IＦ(CＤ=0){P（MUTEX)｝CD=ＣD+1V(MＤ)过桥P（MD)CＤ=ＣD-1IF(CD=０){V(MUTEX)}V(MD)(3）解：从东向西的,和(2）相同；从西向东的和(１）相同。进程同步8：有一个俱乐部,有甲乙两个服务员，当顾客有请求时,甲负责送烟,乙负责送火，无顾客请求时,服务员睡眠。顾客自己不能带烟和火,当顾客要抽烟时，可请求服务员送烟和火,烟和火尚未送届时，顾客必须等待。设信号量：ＳY，SH,ＣY,CＨ:初值都为0乙服务员REPEATP(SH)乙服务员REPEATP(SH)送火V(CH)UNTILFALSE顾客V(SY)/*（请求送烟）*/V(SH)/*（请求送火）*/P(CY)/*(等烟)*/P(CH)/*(等火)*/抽烟REPEＡTP(SY)送烟V(CY）UNTIＬFALSE进程同步9:有一个超市，最多可容纳N个人进入购物，当N个顾客满员时,后到的顾客在超市外等待；超市中只有一个收银员。可以把顾客和收银员看作两类进程,两类进程间存在同步关系。写出用Ｐ;V操作实现的两类进程的算法（2０23年系统设计员考试的题目）解:设信号量：S=0,C=0(顾客与收银员的同步信号量）,M=N顾客顾客P(M)进入店内购物V(S)P(C)V(M)收银员P（S)收银V(Ｃ)进程同步１０:一个盒子，内有黑白两种棋子(数量相等）,甲每次从盒子中取出一颗黑子，乙每次从盒子中取出一颗白子,一人取了棋子后,必须等另一方取过棋子方可再取,（可假设甲先取）。解：设信号量:ＳJ=1,SY=０乙乙REPEATP(SY)取一颗白子V(SJ)UNTIL盒子中无白子甲REPEＡＴP（SJ)取一颗黑子V(ＳＹ)ＵNＴＩL盒子中无黑子内存管理1:在分页存储管理系统中,存取一次内存的时间是8us，查询一次快表的时间是１us，缺页中断的时间是２0us,假设页表的查询与快表的查询同时进行。当查询页表时,假如该页在内存但快表中没有页表项,系统将自动把该页页表项送入快表。求对某一数据进行一次次存取也许需要的时间？现连续对同一页面上的数据进行４次连续读取，求每次读取数据也许需要的时间?答：当系统对数据进行存取时，有3种也许性。所存取的数据的页面在内存,其页表项已经存储到快表,此时存取数据的时间是：查询快表的时间＋存取内存数据的时间=1uｓ+8us=9uｓ所存取的数据的页面在内存,但是其页表项没有存储到快表,没有命中快表，此时存取数据的时是:查询页表的时间＋存取内存数据的时间＝8us＋8ｕs=１6us所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是:查询页表的时间+缺页中断的时间+查询页表的时间+存取内存数据的时间=8us＋20us+８ｕs＋8us=4４uｓ当对某一数据进行4次连续读取时：第１次也许的时间为:１us+８uｓ=９ｕs；８us+８us=16us;8ｕｓ+20us+8us+8ｕs。第２次时，相应页面的页表项已经互换到快表中。由于存取是连续的，不存在页面被淘汰的也许性,所以第２次、第3次、第4次的存取时间是同样的，消耗的时间为1us＋８us=9uｓ。内存管理２：若在一分页存储管理系统中，某作业的页表如下所示。已知页帧大小为１024字节，试将逻辑地址１0１1,2１48,3000,5012转化为相应的物理地址(注：此处块号即为页帧号）。页号块号0123231６答：本题中，为了描述方便,设页号为Ｐ,页内位移为W,逻辑地址为A,内存地址为M,页帧大小为Ｌ，则Ｐ＝int(A/Ｌ)W=AｍodＬ对于逻辑地址1０1１Ｐ＝inｔ(101１/1024)=0W=1011mｏｄ1０24=1011A=１10１=(０,1101)查页表第0页在第２块，所以物理地址为M=１024＊2+11０1=3059。对于逻辑地址为214８P=2１48/１024=２W=2148ｍod1０2４＝100A=21４８=(２,10０)查页表第2页在第１块,所以物理地址为Ｍ=１024＊１+100=11２４。对于逻辑地址为30０0P=3000/102４=2Ｗ=30０0mｏd102４=95２Ａ=3000=(2,952)查页表第2页在第1块，所以物理地址为M=1０２4*１+952＝1976对于逻辑地址５０1２P＝5０1２/1024=４W=5012ｍoｄ1０24＝916因页号超过页表长度，该逻辑地址非法。内存管理5：有一计算机系统，内存容量为512Ｋ,辅存容量为2G，逻辑地址形式如下：段号段内地址2920１９0求其虚拟存储器的实际容量?答:虚拟内存的实际大小由系统的逻辑地址结构、主存辅存容量共同决定。虚拟内存容量的理论值是2１0*2２0=1G;最大段内地址为220=1M,远大于内存容量，其段长超过５12K的内存容量,故最大实际段长为512k而不是1M。所以