操作系统计算题综合
操作系统计算题总结
操作系统计算题总结1. 进程管理1.1 进程调度算法- 先来先服务（FCFS）：按照进入队列的顺序进行调度。
- 短作业优先（SJF）：选择估计运行时间最短的进程进行执行。
- 时间片轮转（RR）：每个进程被分配一个固定长度的时间片，当时间片用完后，将该进程放到就绪队列末尾，并从头开始下一个进程。
1.2 死锁处理方法a) 鸵鸟策略: 忽视死锁问题并希望它自己解决。
b) 死锁检测与恢复: 使用资源分配图或银行家算法等方式检测死锁状态，并采取相应措施回滚以解除死锁。
c) 资源剥夺: 抢占某些资源使得其他线束释放所需资源, 并防止发生循环等待条件.2. 存储管理2.1 分页式存储管理：操作系统使用固定大小的页面和物理内存块来组织程序数据，在适当时划分虚拟地址空间为连续且同样大小的页面，当需要访问特定地址时通过查找页表来确定物理内存中的位置。
2.2 分段式存储管理：将程序划分为若干个逻辑上独立且相对较小的地址空间，每个地址空间称为一个段，段可以是代码、数据或堆栈等。
通过查找段表将逻辑地址转换成物理地址。
3. 文件系统3.1 文件组织方式- 连续分配：文件被连续地保存在磁盘上，并使用起始块和长度进行标识。
- 分配：文件由一系列不必顺序排列的块组成，在每个块中都有指向下一个相关联块的指针。
- 索引分配：建立索引区域用于记录所有已经占用了哪些磁盘快以及它们所属文件信息。
3.2 缓冲技术与缓冲替换算法a) 缓冲技术: 使用缓冲区暂时保存从外部设备读取到内存中待处理数据，提高IO效率并减少访问次数.b) 最近最久未使用（LRU）算法: 根据页面最后一次被访问离当前时间点最远程度选择淘汰页面.4. 设备管理4.1 中断机制- 硬件中断：由硬件设备发送给处理器的信号，用于通知操作系统某个事件已发生。
- 软件中断：通过软件指令触发的异常情况，例如除零错误或非法内存访问。
4.2 设备驱动程序a) 驱动程序: 操作系统提供与特定设备交互所需的接口和功能.b) 中断服务例程(ISR): 当一个中断被触发时执行相应任务并返回到原来进程.附件：- 示例代码文件法律名词及注释：1. 版权(Copyright): 法律保护创作物（如文学、艺术品等）产权之一种形式。
操作系统计算题
计算题：一、 生产消费者问题为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用S1 表示，初值为有界缓冲区的大小N ，另一个说明已用缓冲区的数目，用S2表示，初值 为０。
由于在此问题中有M 个生产者和N 个消费者，它们在执行生产活动和消费活动中要对有界缓冲区进行操作。
由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex ，其初值为１。
二、 地址转换例1：若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。
页号 块号0 21 32 13 6解：本题中，为了描述方便，设页号为P ，页内位移为W ，逻辑地址为A ，页面大小为L ，则：p=int(A/L)w=A mod L对于逻辑地址1011p=int(1011/1024)=0w=1011 mod 1024=1011查页表第0页在第二块，所以物理地址为3059。
对于逻辑地址2148p=int(2148/1024)=2w=2148 mod 1024=100查页表第2页在第1块，所以物理地址为1124。
对于逻辑地址3000p=int(3000/1024)=2w=3000 mod 1024=928查页表第2页在第1块, 所以物理地址为1796。
对于逻辑地址4000p=int(4000/1024)=3w=4000mod 1024=928查页表第3页在第6块, 所以物理地址为7072。
对于逻辑地址5012p=int(5012/1024)=4w=5012mod1024=916因页号超过页表长度，该逻辑地址非法。
例2：在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地址为多少?解:由题目所给给条件可知,本页式系统的逻辑地址结构为:逻辑地址2F6AH的二进制表示如下:由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示志号为B,所以物理地址为BF6AH.三、求文件最大长度例：设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和盘块大小均为256字节，则可表示的单个文件的最大长度是多少？解答：本题的文件结构属混合索引分配方式。
操作系统计算题答案
1.设某进程所需要的服务时间t=k ⨯q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为:Trr(t)=()λμμ-⨯tTfc(t)=()λμ-1Tsr(t)=()()()'11λμμλμ-⨯---t其中'λ=()λ⨯-ab1=r λ⨯取(μλ,)=(50,100),分别改变r 的值,计算Trr(t),Tfc(t)和Tsr(t),并画出其时间变化图.2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为Ti(i=1,2,3),其相应任务的执行时间为C i(i=1,2,3).计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限(32=1.266).3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间.解答：1.对(,λμ)=(50，100)T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下：只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。
题目：4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4, ,15,设某作业有4页,其页号为0,1,2,3,被分别装入主存的2，4,1,6块,试问:(1)该作业的总长度是多少字节?(按十进)(2)写出该作业每一页在主存中的起始地址.(3)若给出逻辑地址[0,100],[1,50],[2,0],[3,60],请计算出相应的内存地址.(方括号内的第一个元素为页号,第二个元素为页内地址).5.有一个虚存系统,某进程内存占了3页,开始时内存为空, 执行如下访问页号顺序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先进先出(FIFO)淘汰算法,缺页次数是多少?(2).采用最近最少使用(LRU)淘汰算法,缺页次数是多少?6.有一只铁笼子,每次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入羊,野生动物园等待取笼中的老虎,饭店等待取笼中的羊,试用P.V操作写出能同步执行的程序.解答：4.解：(1)每块长度=64KB/16=4KB于是由题目可知，每页也是4KB。
操作系统期末试卷
操作系统试卷（A）一、填空题（每空1分，共20分）1．程序遇到非正常结束时，通常是通过（）进入操作系统的，一般非正常结束由（）检测到。
2．操作系统负责完成所有与（）相关和所有与应用（）的基本工作。
3．死锁产生的必要条件有四个，即（）、（）、不剥夺性条件和环路等待条件。
4．进程主要由代码、（）、（）三部分组成。
5．信号量的物理意义是当信号量值大于零时，表示（）；当信号量值小于零时，其绝对值为（）。
6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（）技术。
这种技术是由（）实现。
7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（）、（）。
8．在段页式中，（）是逻辑地址空间中的最大连续编址单位，（）是物理内存存放时的最大连续单位。
9．文件索引定位策略有三种定位模式：（）、多重索引方式和（）。
10．接口寄存器包括数据、（）、（）和状态这四类信息二、选择题（每小题2分，共12分）1．进程的并发执行是指若干个进程。
A．同时执行 B．在执行时间上是重叠的C．在执行时间上是不重叠的 D．共享系统资源2．除了采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
A．执行并行操作 B．拒绝分配新资源C．修改信号量 D．撤消进程3．在下列解决死锁的方法中，属于死锁预防策略的是。
A．银行家算法 B．死锁检测法C．资源有序分配法 D．资源分配图简化法4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A．被中断的前一条 C。
被中断的后一条B．中断的 D。
启动时的第一条5．既考虑作业等待时间，又考虑作业执行时间的调度算法是。
A．短作业优先 B．优先级调度C．先来先服务 D．响应比高者优先6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是。
A．12 B．13 C．16 D．8三、简答题（每小题5分，共20分）1、简述进程与程序的主要区别？2、简述进程通信的类型。
操作系统 复习 计算题
计算题：（很多重复的，看看同类型的怎么做就行了）（一）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
如果盘块从0开始编号，每个盘块的大小为1KB。
（12分）⑴现要为文件分配两个盘块，试具体说明分配过程。
⑵若要释放磁盘的第300块，应如何处理？0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15123456（二）在分页存储管理方式中，地址空间共32位。
问：可访问的内存空间的大小是多少？如果用12位表示页内地址，则系统的一个物理块有多大？一个进程最多能分多少个页？（8分）1、假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态（14分）(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms。
若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。
（二）在请求分页式存储管理方式中，假定系统为某进程分配了四个物理块，页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，且采用固定分配局部算法，则若采用最佳置换算法、先进先出页面置换算法、LRU置换算法时分别产生多少次缺页中断？(6分)（一）假定有一个进程A，它的工作流程图如下所示，如果系统中进程只有三种状态（就绪、执行、阻塞），且进程被进程调度选中后就可投入运行，时间片q=200ms，请顺序列出其从开始到结束所经历的状态转化过程，并注明原因。
(6分)开始磁盘I/O请求磁带I/O请求打印请求结束计算250ms 计算50ms 计算200ms 计算150ms（二）设有一分页存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间多大？（6分）（三）有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。
操作系统原理计算题及答案
一、某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。
现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答：(1)作业每一页的长度为多少字节？4K(2)写出该作业被装入主存时，其对应的页表。
逻辑页号主存块号0 21 42 13 5(3)把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中页号起始地址123二、两个并发进程的程序如下：beginN:integer;N:=1;cobeginprocess AbeginL1:N:=N+1;go to L1;end;process BbeginL2:print(N);N:=0;go to L2;end;coend;end;请回答：(1)指出这两个并发进程的临界区。
进程A的临界区：N:=N+1进程B的临界区: N:=0(2)指出它们并发执行时可能出现的“与时间有关的错误”。
进程B执行了print（N）后被中断；在执行N：＝0之前插入了进程A执行N：＝N+1，则出现“与时间有关的错误”。
(3)用PV操作进行管理，写出使它们能正确并发执行的程序。
begin N:=integer； N：＝1；s:＝semaphore；s:=1cobeginprocess AbeginL1:p（s）；n:=N+1；V（s）；go to L1；end；process BbeginL2：p（s）；end；Print（N）；coend；N：＝0；end；V（s）；go to L2三．桌子有一个盘子，每次只能放入一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子，试用P，V操作写出他们能正确同步的并发过程。
答案：解：设公用信号量S=1表示盘子，私用信号量S1=0表示苹果，私用信号量S2=0表示桔子。
他们能正确同步的并发过程如下：爸爸P1 妈妈P2 女儿P3 儿子P4P(S) P(S) P(S1) P(S2)放苹果放桔子取苹果取桔子V(S1) V(S2) V(S) V(S)四.假定一个阅览室可供50个人同时阅读。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中，绝对不可能发生的状态转换是了（）。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种（）通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中，（）不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业（）中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中，会产生内部碎片的是（）。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指（）。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题（共15分，每空1分）1、⑴和⑵是操作系统的两个基本特征，两者互为存在条件。
2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺，破坏环路等待条件是属于死锁的⑻，而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口，一个是⑽，用户利用它来组织和控制作业的执行，另一个是⑾，编程人员使用它来请求OS提供的服务。
山东大学操作系统复习题计算题
操作系统计算题一、假定在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU 利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?七、用信号灯及P、V操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
操作系统计算题
计算题:一、 生产消费者问题为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用S1 表示,初值为有界缓冲区的大小N,另一个说明已用缓冲区的数目,用S2表示,初值 为０。
由于在此问题中有M 个生产者与N 个消费者,它们在执行生产活动与消费活动中要对有界缓冲区进行操作。
由于有界缓冲区就是一个临界资源,必须互斥使用,所以,另外还需要设置一个互斥信号量mutex,其初值为１。
二、 地址转换 例1:若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。
页号 块号0 21 32 13 6解:本题中,为了描述方便,设页号为P,页内位移为W,逻辑地址为A,页面大小为L,则:p=int(A/L)w=A mod L对于逻辑地址1011p=int(1011/1024)=0w=1011 mod 1024=1011查页表第0页在第二块,所以物理地址为3059。
对于逻辑地址2148p=int(2148/1024)=2w=2148 mod 1024=100查页表第2页在第1块,所以物理地址为1124。
对于逻辑地址3000p=int(3000/1024)=2w=3000 mod 1024=928查页表第2页在第1块, 所以物理地址为1796。
对于逻辑地址4000p=int(4000/1024)=3w=4000mod 1024=928查页表第3页在第6块, 所以物理地址为7072。
对于逻辑地址5012p=int(5012/1024)=4w=5012mod1024=916因页号超过页表长度,该逻辑地址非法。
例2:在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0, 1, 2页依次存放在物理块5, 10 ,11中,问相应的物理地址为多少?解:由题目所给给条件可知,本页式系统的逻辑地址结构为:逻辑地址2F6AH的二进制表示如下:由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示志号为B,所以物理地址为BF6AH、三、求文件最大长度例:设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项就是一级间接地址索引,1个地址项就是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块与盘块大小均为256字节,则可表示的单个文件的最大长度就是多少？解答:本题的文件结构属混合索引分配方式。
计算机操作系统试题含答案
计算机操作系统试题及答案一、单选题（每小题1分，共20分）1、所谓的【】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。
A、多重处理B、并行执行C、实时处理D、多道程序设计2、如果分时操作系统的时间片一定，那么【】，则响应时间越长。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、在进程管理中，当【】时，进程从执行状态变为就绪状态。
A、进程调度B、等待的事件发生C、等待某一事件D、时间片用完4、进程的并发执行是指若干个进程【】。
A、同时执行B、在执行时间上是不可重叠的C、在执行时间上是重叠的D、共享系统资源5、一个进程被唤醒意味着【】。
A、进程变为就绪状态B、该进程重新占有CPUC、其PCB移至等待队列队首D、它的优先权变为最大6、对于两个并发进程，设互斥信号量为S，若S=0，则【】。
A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区，另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中，错误的是【】。
A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【】是不现实的。
]A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统中可共享的资源不足时，可能出现死锁；不适当的【】也可能产生死锁。
A、进程推进顺序B、进程优先权C、资源有序分配D、分配队列优先权10、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是【】。
A、10B、12C、13D、1511、以下关于调度的说法中，正确的是【】。
A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是【】。
A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法，要求把空闲区按照【】的次序登记在空闲区表中。
操作系统 计算题
计算题一.磁盘调度算法1.先来先服务算法(FCFS)按进程请求访问磁盘的先后次序进行调度。
例：磁盘访问序列：98,183,37,122,14,124,65,67磁头目前位置：53磁头服务序列：98,183,37,122,14,124,65,67总寻道数：6402.最短寻道时间优先算法(SSTF)优先选择距当前磁头最近的访问请求进行服务，使每次的寻道时间最短。
例：磁盘访问序列：98,183,37,122,14,124,65,67磁头目前位置：53磁头服务序列：65,67,37,14,98,122,124,183总寻道数：2363.扫描算法(SCAN)（电梯算法调度）例：磁盘访问序列：98,183,37,122,14,124,65,67磁头目前位置：53假设目前磁头由大号磁道向小号磁道移动。
磁头服务序列：37,14,65,67,98,122,124,183总寻道数：2084.循环扫描算法(CSCAN)磁头总是从0号磁道开始到最大号磁道顺序扫描。
例：磁盘访问序列：98,183,37,122,14,124,65,67 磁头目前位置：53假设磁头由小号磁道向大号磁道移动时提供服务。
磁头服务序列：65,67,98,122,124,183,14,37总寻道数：350二.页式管理置换算法(1) 先进先出淘汰算法(FIFO算法)(2) 最久未使用淘汰算法(LRU算法)(3) 理想型淘汰法OPT三.虚拟地址转换为物理地址（10进制）四.调度算法1.先来先服务(FCFS)调度算法2.最短作业优先法(SJF) （抢占和非抢占策略）3.最高响应比优先法（HRN）响应比R = 1 +（作业等待时间/ 作业处理时间）。
操作系统复习题计算题
操作系统复习题计算题复习题（1）⽤⼀个执⾏时间图描述在采⽤⾮抢占优先级算法时执⾏这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少⼆、有两个程序，A程序按顺序使⽤CPU 10S，使⽤设备甲5S，使⽤CPU 5S，使⽤设备⼄10S，最后使⽤CPU 10S。
B程序按顺序使⽤设备甲10S，使⽤CPU 10S，使⽤设备⼄5S，使⽤CPU 5S，使⽤设备⼄10S。
在顺序环境下先执⾏A程序再执⾏B程序，CPU的利⽤率是多少？提⽰：CPU利⽤率=CPU运⾏时间/程序运⾏时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执⾏时间和优先级如下表所⽰。
假设进程的调度时间忽略不计。
请分别给出采⽤下⾯不同的进程调度算法时各个进程的调度次序，画出执⾏时间图，并计算平均周转时间、平均带权周转时间。
（2）时间⽚轮换调度算法（时间⽚为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）⾮抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执⾏的作业：（2）⽤⼀个执⾏时间图描述在RR算法时（不考虑优先级），执⾏这些作业的情况（时间⽚为1单位）。
五、设系统中只有⼀台打印机，有三个⽤户的程序在执⾏过程中都要使⽤打印机输出计算结果。
设每个⽤户程序对应⼀个进程。
问：这三个进程间有什么样的制约关系？试⽤P、V操作写出这些进程使⽤打印机的算法。
六、有三个进程P1，P2和P3并发⼯作。
进程P1需⽤资源S3和S1；进程P2需⽤资源S1和S2；进程P3需⽤资源S2和S3。
回答：(1)若对资源分配不加限制，会发⽣什么情况?为什么?(2)为保证进程正确⼯作，应采⽤怎样的资源分配策略?为什么?七、⽤信号灯及P、V操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
3、写出程序描述（⽤P、V操作描述P1、P2、P3）。
操作系统选综合练习
第一章作业一、计算题内存中有三个作业按照A---B---C的优先级次序执行，CPU计算和外设操作如下表所示：请给出多道程序运行的时间关系图，完成这三个程序共用去多少时间？分单通道和双通道讨论？比单道方式节约多少时间？（MS）二、简述题1、什么是操作系统？2、操作系统有哪些特征？3、如何理解操作系统的不确定性？4、操作系统有哪些分类？5、如何理解多道并发？6请简述操作系统的引导过程7、云操作系统如何理解？8、什么是多核计算机，什么是网络操作系统？第二章作业一、基本理论题1、进程，线程，管程之间的区别与联系？2、什么是原语？3、什么是进程调度？4、内核功能有哪些？5、信号量怎么理解？6、举例说明死锁？7、系统调用怎么理解？8、临界区，临界资源？9、进程创建的步骤？10、进程状态切换的原因有哪些？11、什么是挂起？12、如何理解多核与多线程？13、互斥与同步？14、死锁产生的原因与条件？15、什么是死锁定理？16、如何理解银行家算法？17、高级调度，中级调度，低级调度如何理解?18 、CPU 的核心态如何理解？二、算法题1、分析生产者与消费者模型中的互斥与同步关系，设计恰当的信号量，给出P-v 代码的实现2、设计恰当的信号量实现读者---写者模型中的互斥与同步，要求分别给出读优先，写优先，读写公平的代码设计3、哲学家进餐模型的互斥如何实现，请用两种不同的算法实现，分别给出代码设计4、桌子上有一只盘子最多可容纳两个水果每次只能放入或取出一个水果。
爸爸专向盘子中放苹果apple 妈妈专向盘子中放橘子orange两个儿子专等吃盘子中的橘子两个女儿专等吃盘子中苹果。
请用P, V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
5、三个进程共用两个缓冲区S和T, GET负责送数据到S, COPY负责从S中复制数据，把复制好的数据送入到T中，PUT负责把T中的数据打印，要求S 和T 反复循环使用，请给出正确的P---v 代码设计三、计算题1、P 和Q 两个进程优先级相同，信号量S1=S2=0 并发执行后的X=? Y=? Z=?VOID P(VOID ) { Y=1;Y=9;Y+=3;V(S1); Z=Y+1;P(S2);Y+=Z;}VOID Q( VOID) { X=1;Y=8;Y+=5;P(S1);X+=Y;V(S2);Z+=X;}2、有三种类型的资源，5个进程，A资源的数量17, B的数量5个，C的数量20个, 在T 时刻系统状态如下所示：1、T时刻是否安全，若是给出安全序列2、T时刻P2请求（0,3,4）能否分配为什么？3、在（2）的基础上P4请求（2,0,1）能否分配为什么?4、在（3）的基础上P1请求（0,2,0）能否分配为什么?3、某系统有R1, R2, R3共三种资源，T0时刻P1, P2, P3, P4四个进程对资源的占用和需求情况如下所示：系统的可用资源（2,1,2）1、用向量或矩阵表达系统中各种资源总数和此时各个进程对资源的需求数量如果此时P1和P2都发出REQUEST（1,0，为了保证系统的安全性应该如何分配资源给这两个进程，说明原因2、如果（2）中两个请求立即得到满足后，系统此时是否处于死锁状态。
计算机操作系统考试习题
一、单项选择题（每小题1分，共15分）1．MS-DOS的引导程序是在磁盘初始化时，由（）命令写在软盘或硬盘的0柱0面1扇区上的。
A．CHKDSKB．FDISKC．FORMATD．DISKCOPY2．MS-DOS 5．0开始把（）的内存区域作为基本内存区。
A．1MB与2MB之间B．1MB之后C．640KB与1MB之间D．0KB与640KB之间3．MS-DOS中的文件存储结构采用（）。
A．顺序结构B．链接结构C．索引结构D．成组链接结构4．与“计算时间”无关的作业调度算法是（）算法。
A．先来先服务B．响应比高者优先C．优先数D．可抢占的优先数5．实时系统中的进程调度通常采用（）算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6．在可变分区存储管理中，为了实现主存的空间分配，应设置（）来进行管理。
A．页表B．段表C．位示图D．空闲区表7．某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源（1＜=k＜=m），则各进程的最大需求量之和（）时系统不会发生死锁。
A．＝mB．＝m+nC．＜m十nD．＞m+n8．动态重定位是在（）完成的。
A．作业执行前B．作业执行过程中由硬件C．作业执行过程中由OSD．作业执行过程中由用户9．Windows操作系统是由（）公司研制的。
A．MicrosoftB．IntelC．HPD．SUN SYSTEM10．进程从等待状态进人就绪状态可能是由于（）。
A．现运行进程运行结束B．现运行进程执行P操作C．现运行进程执行了V操作D．现运行进程时间片用完11．在以下的存储管理方案中，能扩充主存容量的是（）。
A．固定式分区管理B．可变式分区管理C．页式存储管理D．分页虚拟存储管理12．UNIX文件系统对盘空间的管理采用（）。
A．FAT表法B．位示图法C．空闲块链接法D．空闲块成组链接法13．通道在输人输出操作完成或出错时就形成（），等候CPU来处理。
操作系统考试题及答案
操作系统考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的代码部分C. 进程是程序的存储部分D. 程序是进程的输入数据2. 死锁的必要条件不包括以下哪一项？A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 资源饥饿条件3. 页面置换算法中，LRU算法的全称是什么？A. Least Recently UsedB. Last Recently UsedC. Longest Recently UsedD. Latest Recently Used4. 在操作系统中，虚拟内存的作用是什么？A. 提供更多的物理内存B. 允许程序使用比物理内存更多的内存C. 减少程序的执行时间D. 提高CPU的利用率5. 以下哪个不是操作系统提供的服务？A. 文件系统B. 进程管理C. 内存管理D. 网络通信协议6. 进程的三种基本状态包括哪些？A. 运行态、就绪态、等待态B. 运行态、阻塞态、就绪态C. 运行态、阻塞态、等待态D. 就绪态、等待态、睡眠态7. 操作系统的设备管理主要解决什么问题？A. 内存分配B. 磁盘空间分配C. 设备分配和数据传输D. CPU时间分配8. 批处理系统的主要特点是什么？A. 交互性B. 多任务处理C. 作业成批处理D. 实时性9. 分时系统的主要优点是什么？A. 程序运行速度快B. 资源共享C. 系统可靠性高D. 易于编程10. 微内核操作系统的设计思想是什么？A. 所有服务都运行在内核空间B. 内核只包含最基本的服务C. 用户程序和内核程序运行在同一个地址空间D. 内核和用户程序之间没有界限答案：1-5 ADBCB 6-10 BBACC二、简答题（每题10分，共30分）1. 请简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统、输入/输出管理和设备管理。
2. 什么是进程的上下文切换？请简述其过程。
操作系统训练题
一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。
解：（1）当M=3时，页面走向 4 3 2 1 4 3 5 4 3 2 1 5缺页标记* * * * * * * * * *M1 4 4 4 1 1 1 5 5 5 2 2 2M2 3 3 3 4 4 4 4 4 4 1 1M3 2 2 2 3 3 3 3 3 3 5缺页次数=10 缺页率=缺页次数/总页数*100%=10/12*100%=83.3% （2）当M=4时页面走向 4 3 2 1 4 3 5 4 3 2 1 5缺页标记* * * * * * * *M1 4 4 4 4 4 4 4 4 4 4 4 5M2 3 3 3 3 3 3 3 3 3 3 3M3 2 2 2 2 5 5 5 5 1 1M4 1 1 1 1 1 1 2 2 2缺页次数=8 缺页率=8/12*100%=67%二、在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。
（10分）解：FIFO：2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 5 5 5 3 3 3第2页 3 3 3 2 2 2 5 5第3页 1 1 1 4 4 4 2缺页中断次数= 6LUR：2 3 2 1 5 2 4 5 3 2 5 2第1页 2 2 2 2 5 5 5 3第2页 3 3 5 2 3 3 5第3页 1 1 4 4 2 2缺页中断次数= 5三、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际物理地址为多少？答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理四、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定开始时先把前4页装入内存。
操作系统 计算题
四、计算题1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。
试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？解：（1）采用先来先服务作业调度算法时的实施过程如下。
这时，作业的调度顺序是1→2→3。
其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。
这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。
由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。
所以，这时的作业调度顺序是1→3→2。
其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53（3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。
例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。
而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。
这时的作业调度顺序是3→2→1。
其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。
解：（1）采用先来先服务作业调度算法时的实施过程如下：这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下：这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25三、简答题1.对临界区的管理应遵循哪些基本准则？答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则：（1）空闲让进。
当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
操作系统复习题计算题
复习题（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少平均周转时间是多少（3）对于上述算法，各个作业的带权周转时间是多少平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU 的利用率是多少提示：CPU利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况为什么 (2)为保证进程正确工作，应采用怎样的资源分配策略为什么 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
操作系统试题 - 计算题
四、计算题1. 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2 传送给打印进程。
buf1 和buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。
（10分）输入进程→ buf1 →计算进程→ buf2 →打印进程解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。
其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。
据此可将它们之间的同步问题描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；IP:beginrepeatP(empty);P(mutex1);input a charcter from keyboard;Add to buffer;V(mutex1);V(full);until falseendCP:beginrepeatP(full);P(mutex1);Take a charactor form buffer1;Add to ch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Take a charactor form ch1;Add to buffer2;V(mutex2);V(full2);until falseendOP:beginrepeatp(full2);P(mutex2);Take a charactor from buffer2;Add to printer controler;start printer;V(mutex2);V(empty2);until falseend3．设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：进程A申请(3，2，1)进程B申请(1，0，1)进程A申请(0，1，0)进程C申请(2，0，0)请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
操作系统综合题
1．若在一个单道批处理系统中4个作业（J1，J2，J3，J4），估计它们的提交时刻和需要运行的时间如下表所示。
试用SJF 算法计算各作业进入主存的时间和它们的平均周转时间。
作业J1进入内存时间为10：00；作业J2进入内存时间为12：30；作业J3进入内存时间为13：30；作业J4进入内存时间为12：00；平均周转时间为：(2+3++/4=2．一个请求分页系统中，若系统分配给一个作业的物理块数为2块，且作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数，并计算它们各自的缺页率。
（假设初始作业装入时已经依次装入了页号为1和2的两个页面） (1) FIFO ：（5分）F=9/12=75%(2) LRU ：（5分）F=9/12=75%3．假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。
请写出： （1）用最短查找时间优先算法，列出响应的次序。
（2）用电梯调度算法，列出响应的次序。
(1)用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。
（2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。
一、 综合分析题（每题10分，共20分）1、设系统中有五个并发进程（P1，P2，P3，P4，P5）共享系统中的三类资源（R1，R2，R3），它们的资源总数量分别为（16，5，19），在T0时刻系统状态如下图所示，系统采用银行家算法实施死锁避免策略。
问题1：判断在T0时刻是否处于安全状态，为什么A＝(1,3,2)；N5=(0,1,0)<A,假分配P5，A＝(4,4,6)；N2=(1,3,4)<A，假分配P2，A＝(8,4,8)；N1=(3,4,7)<A，假分配P1，A＝(10,5,10)；N3=(0,0,6)<A，假分配P3，A＝(14,5,15)；N4=(2,2,1)<A，假分配P4，A＝(16,5,19).故T0状态是安全状态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A 0 4
B 1 3
C 2 5
D 3 2
E 4 4
平均
4
4
7
6 2
12
10 2
14
11 5.5
18
14 3.5 9 2.8
带权周转时间 1 完成时间 SJF 周转时间 带权周转时间
4
4 1
9
8 2.67
18
16 3.2
6
3 1.5
13
9 2.25 8 2.1
FCFS：A→B→C→D→E SJF: A→D→B→E→C
RD =[(9-4)+4]/4=2.25 C=[(13-6)+5]/5=2.4
算法HRP示例
RE =[(9-6)+5]/5=1.6 D=[(13-8)+2]/2=3.5
HRP 的调度性能
作业 到达时间 服务时 Tin 间T r
RE=[(9-8)+2]/2=1.5
开始时间 结束时间 Ts Tc
周转时间 带权周转时 间W T
EG2：
Gantt图
进程 P1 P2 P3 P4
P1 P2
到达时间 0 2 4 5
服务时间 优先数 7 3 4 2 1 4 4 1
P4 4 5
P2 P1 9 10
P3 15
0 2 16 平均周转时间
=((15-0)+(10-2)+(16-4)+(9-5))/4=9.75
平均等待时间=(8+4+11+0)/4 = 5.75
假设提交顺序为1、2、3，则平均作业周转时间T = (28+37+40)/3 = 35
若提交顺序改为作业2、1、3，则T= 29
若提交顺序改为作业3、2、1，则T= 18
FCFS调度算法的平均作业周转时间与作业提 交的顺序有关。
SJF/SPF__非抢占式举例
作业
A B
到达 时间
0 2
银行家算法的例子
（3）P4请求资源Request4(3,3,0)
P4发出请求向量Request4(3,3,0)，系统 按银行家算法进行检查: 1) Request4(3,3,0)≤Need4 (4,3,1) 2) Request4 (3,3,0) > Available (2,3,0),表示资源不够,则让P4等待
综合计算题
一、先来先服务（FCFS）调度算法
例1 ：
作业名 A B C D
到达时间 0 1 2 3
服务时间 1 100 1 100
调度次序：A → B → C →D
上一个进程 的完成时间
开始时间+ 服务时间
完成时间到达时间
周转时间 服务时间
到达 服务 开始执 完成 作业名 时间 时间 行时间 时间
Available
A B C 3 3 2
P1
P2 P3 P4
3 2 2
9 0 2 2 2 2 4 3 3
2 0 0
3 0 2 2 1 1 0 0 2
12 2
6 0 0 0 1 1 4 3 1
银行家算法的例子
（1） T0时刻的安全性
Work A B C P1 P3 P4 P2 P0 3 3 2 5 3 2 7 4 3 7 4 5 10 4 7 Need A B C 1 2 2 0 1 1 4 3 1 6 0 0 7 4 3 Allocation A B C 2 0 0 2 1 1 0 0 2 3 0 2 0 1 0 Work+ Allocation A B C 5 7 7 10 10 3 2 4 3 4 4 5 5 7 7 Finish true true true true true
示，已知页面大小为1024B，试将逻辑地址1011，2148， 5012转化为相应的物理地址？画出其地址转换图。 页号 块号 0 2 1 3 2 1
3
6
解：由题知逻辑地址为：
页号2位
位移量w 10位 块内位移d 10位
物理地址为：
块号b 3位
（1）逻辑地址1011（十进制）的二进制表示为：
00 1111110011，由此可知逻辑地址1011的页号0，
P2 P3 P4 9 0 2 2 2 2 4 3 3 3 0 2 2 1 1 0 0 2 6 0 0 0 1 1 4 3 1
P0请求资源时的资源分配表
返回目录
例：设有一页式存储管理系统，向用户提供的逻辑地址空间 最大为16页，每页2048B，内存总共有8个存储块，试问
逻辑地址至少应为多少位？内存空间有多大？ 页号p 位移量 解：（1）页式存储管理系统的逻辑地址为：其中页内地址表 w 每页的大小即 2048B=2*1024B=211B，所以页内地址为 11位；页号表最多允许的页数即 16页=24页，所以页号为
页表始址
页表长度
页合法 +
<
页号 块号 0 2
2
3F3
1 2 3
3 1 6
物理地址0BF3H
地址变换过程
例1、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 0 430 2 100 90 2 120 3 1350 590 4 1938 95 试求右表中逻辑地址对应的物理地址是什么？ 解：逻辑地址为： 段号 段内地址 逻辑地址 0
查页表知该页放在第2物理块中； 其物理地址的二进制表示为：010 1111110011，所 以逻辑地址1011对应的物理地址为0BF3H。其地址转换 图如后所示。
（2）逻辑地址2148（十进制）的二进制为：
10 0001100100，由此可知逻辑地址2148的页号是
2，查页表知该页放入物理块1中；
4
5
6 7
8
9 10 11 12 13 14 15
EG1：
进程 P1 P2 P3 P4
到达时间 0 2 4 5
服务时间 优先数 7 3 4 2 1 4 优先数越小 4 1 优先级越高
Gantt图
P1 P4 2 4 5 7 P2 11 P3 15
平均周转时间
0 16
=((7-0)+(15-2)+(16-4)+(11-5))/4=9.5 平均等待时间=(0+9+11+2)/4 = 5.5
服务 时间
3 6
开始 时间
0 3 11 15
结束 时间
3 9 15 20
周转 时间
3
带权周 转时间
1 1.17
7
11 14 3 7.6
C
D
4
6
4
5
2.75
2.8
E
8
2
9
11
1.5
1.84
周转时间＝结束-到达 带权周转时间＝周转/服务
执行顺序： A
B
E
C
D
FCFS和的SJF比较
进程名 到达时间 服务时间 完成时间 FCFS 周转时间
T0时刻存在着一个安全序列 {P1 P3 P4 P2 P0}，故系统是安全的。
银行家算法的例子
Max A B C P0 P1 P2 P3 P4 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3
Allocation A B C 0 1 0 2 0 0 (3 0 2) 3 0 2 2 1 1 0 0 2
其物理地址的二进制是：001 0001100100，所以逻
辑地址2148对应的物理地址是0464H。 （3）逻辑地址5012（十进制）的二进制表示为： 100 1110010100，可知该逻辑地址的页号为4， 查页表知该页为不合法页，则产生越界中断。
四、地址变换例题1
越界中断 页表寄存器 逻辑地址1011 （03F3H） 0 3F3
平均等待时间
8.75
4.75
8
4
EG：
进程
P1 P2 P3 P4
到达时间 0 2 4 5
P2 P3 P4
服务时间 7 4 1 4
P1
RR（时间片为4）
P1
平均周转时间 =((16-0)+(8-2)+(9-4)+(13-5))/4 =8.75 平均等待时间=(9+2+4+4)/4 = 4.75
0 16
FCFS 平均 周转 时间 平均 等待 时间
SJF
优先权 - 优先权 RR-4 非抢占 -抢占 式 式 8.75 9.5 9.75
8.75
8
4.75
4
4.75
5.5
5.75
返回
优先权的变化为
等待时间 要求服务时间 响应时间 优先权 RP 要求服务时间 要求服务时间
R P 为响应比。 如等待时间相同,则要求服务时间愈短,其优先权 愈高--SPF. 如要求服务时间相同,优先权决定于等待时间---FCFS。 对长作业,若等待时间足够长，优先权也高，也能 获得CPU。
B C D E FCFS SJF HRP
2 4 6 8
2
8.60 7.60 2.56 1.84
8.00
2.14
返回
假定系统中有5个进程3类资源及数量分别
为10、5、7，T0时刻的资源分配情况。
Max
A B C P0 7 5 3
Allocation
A B C 0 1 0
Need
A B C 7 4 3
T =8.00 W =2.14
A→ B → C→ E → D
五、高响应比优先权调度算法HRP
不同调度算法对同一个 作业/进程的性能分析:
作业 A 到达时间Tin 0 服务时间Tr 从平均周转时间及 其平均带权周转时 3 间来看，HRP 刚好 6 介于FCFS与SJP之 间，即好于FCFS， 4 次于SJP。 5