操作系统计算题

操作系统计算题答案

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,K K ,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。

操作系统第4章习题带答案

第四章一、问答题1、同步机制应遵循的准则是什么？2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？3、简述死锁的定义和死锁产生的原因。

4、简述死锁定理和解除死锁的方法。

5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分）1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满足<=work系统处于不安全状态，系统拒绝此次资源分配。

2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。

它们向系统申请资源的次序和数量如表所示。

回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。

3、一个计算机系统有6个磁带驱动器和4个进程。

每个进程最多需要n个磁带驱动器。

问当n为什么值时，系统不会发生死锁？并说明理由答：n=2理由同第4题(进程资源最大需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。

计算题：一、生产消费者问题为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用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字节，则可表示的单个文件的最大长度是多少？解答：本题的文件结构属混合索引分配方式。

操作系统复习计算题

计算题：（很多重复的，看看同类型的怎么做就行了）（一）有一计算机系统采用如下图所示的位示图（行号、列号都从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个人同时阅读。

操作系统计算题

计算题:一、生产消费者问题为解决生产者消费者问题,应该设两个同步信号量,一个说明空缓冲区的数目,用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,其响应时间函数分别为:T rr(t)=()λμμ-⨯t T fc(t)=()λμ-1 T sr (t)=()()()'11λμμλμ-⨯---t 其中'λ=()λ⨯-a b 1=r λ⨯ 取(μλ,)=(50,100),分别改变r 的值,计算T rr (t),T fc (t)和T sr(t),并画出其时间变化图.2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为T i(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+t1r →时, T sr (t)→2t 图象如下： ysr (t) 0 x 0 x 0 x 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。

题目：4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,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。

操作系统习题带附标准答案

操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？不对。

交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。

虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。

交换是把整个进程换⼊换出主存。

⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作⽤。

5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。

7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。

答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。

可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。

优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。

10、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？11、叙述简单Clock置换算法的实现⽅案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。

18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。

若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。

操作系统期末考试题及答案

操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。

答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。

程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。

2. 描述死锁的概念及其产生的原因。

答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。

死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

3. 解释虚拟内存的概念及其工作原理。

答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。

操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。

虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。

三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。

操作系统选综合练习

第一章作业一、计算题内存中有三个作业按照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、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。

由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C （H ）所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。

查页表，得到物理块号是11（十进制），即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C （H ）。

2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。

（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。

要求写出计算步骤。

） 2．解：采用先进先出（FIFO ）调度算法，页面调度过程如下：页面次序主存页面情况共产生缺页中断9次。

依次淘汰的页是1、2、3、4、1、2。

采用最近最少使用（LRU ）调度算法，页面调度过程如下：共产生缺页中断10次。

依次淘汰的页是1、2、3、4、5、1、2。

3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。

现有以下作业序列：96K 、20K 、200K 。

若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么?空闲分区表页面次序1 2 3 4 1 2 5 1 2 3 4 5 主存页面情况3．解：若采用最佳适应算法，在申请96K 存储区时，选中的是5号分区，5号分区大小与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K 时，选中1号分区，分配后1号分区还剩下12K ；最后申请200K ，选中4号分区，分配后剩下18K 。

操作系统复习题计算题

复习题（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．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。

试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？解：（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.设某进程所需要的服务时间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。

操作系统试题 - 计算题

四、计算题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)请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。

考研操作系统试题及答案

考研操作系统试题及答案试题：一、单项选择题（每题2分，共10分）1. 在操作系统中，进程和程序的区别在于______。

A. 进程是动态的，程序是静态的B. 进程是静态的，程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中，页表的作用是______。

A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中，以下哪个操作不是原子操作？A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中，不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率？A. 先来先服务调度算法（FCFS）B. 短作业优先调度算法（SJF）C. 轮转调度算法（RR）D. 多级反馈队列调度算法二、简答题（每题10分，共20分）1. 简述虚拟内存的主要功能及其在操作系统中的重要性。

2. 解释什么是缓冲区溢出，并说明它如何可能导致系统安全问题。

三、计算题（每题15分，共30分）1. 假设一个系统有三级页表，页面大小为4KB，地址转换有两级访问内存。

如果一个进程需要访问的数据量为2MB，请计算该进程需要多少个页表项。

2. 给定一个作业序列：J1, J2, J3, J4, J5，它们的执行时间为10, 5, 8, 15, 12分钟，到达时间为0, 3, 5, 8, 10分钟。

使用最短作业优先调度算法（SJF），计算所有作业的平均周转时间和平均等待时间。

四、综合题（每题20分，共20分）1. 描述在操作系统中实现文件系统的必要性，并说明文件系统的常见数据结构。

答案：一、单项选择题1. A. 进程是动态的，程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法（RR）二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展，从而允许系统加载更多的程序和数据。

操作系统原理计算题及答案

一、某系统对主存采用页式管理，供用户使用的主存区域共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个人同时阅读。

操作系统试题及答案

2010―2011 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是（ C )A、原始操作系统，管理程序，操作系统B、原始操作系统,操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是（ C )。

A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位）A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时,首先要考虑的是（系统效率和吞吐量 )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为（ )状态。

A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( ）.A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（）临界区构成。

A、2个B、3个C、4个D、5个10．按逻辑结构划分,文件主要有两类：（记录式文件 )和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。

A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是( ）。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用( )管理文件。

操作系统计算题

操作系统计算题答案

操作系统第4章习题带答案

操作系统计算题

操作系统 复习 计算题

操作系统原理计算题及答案

操作系统计算题

操作系统计算题答案

操作系统习题带附标准答案

操作系统期末考试题及答案

操作系统选综合练习

操作系统习题及答案四

操作系统复习题计算题

操作系统 计算题

操作系统复习题计算题

操作系统计算题答案剖析

操作系统试题 - 计算题

考研操作系统试题及答案

操作系统原理计算题及答案

操作系统试题及答案

操作系统复习计算题

操作系统计算题