操作系统计算题问题详解
操作系统常见试题解析
操作系统常见试题解析操作系统是计算机系统中的核心软件之一，负责管理计算机的各种资源和协调各种任务。
在计算机科学与技术相关专业的学习中，操作系统往往是必修课程，并且在考试中常常会涉及一些试题。
本文将对常见的操作系统试题进行解析，帮助读者更好地理解和掌握相关知识。
一、进程和线程1. 请解释进程和线程的概念，它们之间有什么区别？进程是计算机中的一个执行实例，是一个具有独立功能的程序关于某个数据集合上的一次运行活动。
进程是操作系统资源分配的基本单位，具有独立的地址空间和系统资源。
线程是进程的一个执行流，是进程内的独立单元。
线程共享进程的资源，包括虚拟地址空间、文件描述符等。
线程是为了提高程序的并发性而引入的概念。
区别：- 进程之间相互独立，拥有各自的地址空间和系统资源；线程共享进程的资源。
- 进程拥有独立的虚拟地址空间，而线程共享进程的虚拟地址空间。
- 进程需要耗费较多的系统资源，而线程较为轻量级。
2. 请解释用户态和内核态的概念。
用户态是指进程运行于用户空间，不能直接访问系统资源，需要通过系统调用或者库函数来间接访问内核资源。
内核态是指进程运行于内核空间，可以直接访问系统资源。
在内核态下运行的代码具有更高的权限，可以执行特权指令，如访问硬件设备。
3. 请解释进程间通信的方式有哪些？- 管道(pipe)：一种半双工的通信方式，只能用于父子进程或者具有公共祖先的进程之间的通信。
- 命名管道(named pipe)：一种半双工的通信方式，允许没有亲缘关系的进程之间通信。
- 信号(signal)：进程之间相互通知的一种机制，用于通知接收进程发生了某个事件。
- 共享内存(shared memory)：多个进程共享同一块内存空间，可以快速、高效地进行数据交换。
- 消息队列(message queue)：进程之间通过发送和接收消息来进行通信。
- 信号量(semaphore)：用于控制多个进程对共享资源的访问。
二、内存管理1. 请解释虚拟内存的概念以及作用。
《操作系统》习题解答
《操作系统》习题解答操作系统作为计算机系统的核心组成部分，对于计算机的正常运行和高效使用起着至关重要的作用。
在学习操作系统的过程中，我们会遇到各种各样的习题，下面就为大家解答一些常见的问题。
首先，我们来看一道关于进程管理的习题。
题目：假设系统中有三个进程 P1、P2 和 P3，它们的到达时间分别为 0、1 和 2，服务时间分别为 3、5 和 4，使用先来先服务（FCFS）调度算法，计算平均周转时间和平均带权周转时间。
解答：先来先服务调度算法按照进程到达的先后顺序进行调度。
P1 的周转时间＝完成时间到达时间＝ 3 0 ＝ 3P2 的周转时间＝ 8 1 ＝ 7P3 的周转时间＝ 12 2 ＝ 10平均周转时间＝（3 ＋ 7 ＋ 10）／ 3 ＝ 20 ／ 3P1 的带权周转时间＝周转时间／服务时间＝ 3 ／ 3 ＝ 1P2 的带权周转时间＝ 7 ／ 5 ＝ 14P3 的带权周转时间＝ 10 ／ 4 ＝ 25平均带权周转时间＝（1 ＋ 14 ＋ 25）／ 3接下来，看一道关于内存管理的题目。
题目：在一个分页存储管理系统中，页面大小为 4KB，逻辑地址空间为 32 位，计算页表的长度。
解答：页面大小为 4KB ＝ 2^12 B，逻辑地址空间为 32 位，所以逻辑地址空间的大小为 2^32 B。
页号的位数＝逻辑地址的位数页内地址的位数＝ 32 12 ＝ 20 位所以页表的长度为 2^20 页。
再来看一道关于文件系统的习题。
题目：某文件系统采用多级索引结构，若磁盘块的大小为 1KB，每个盘块号占 4 个字节，请问在二级索引时，文件最大长度是多少？解答：一级索引能索引的盘块数＝ 1KB ／ 4B ＝ 256 个二级索引能索引的盘块数＝ 256 × 256 个文件最大长度＝（256 ＋ 256 × 256）× 1KB下面是一道关于设备管理的题目。
题目：假设磁盘转速为 7200 转/分钟，每个磁道有 320 个扇区，每个扇区 512 字节，计算磁盘的数据传输率。
操作系统考试题目与解答
操作系统考试题目与解答一、选择题（每题2分，共20分）1. 下列哪个不属于操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理答案：D2. 进程的三个基本状态是：A. 运行、就绪、终止B. 运行、就绪、创建C. 运行、阻塞、终止D. 运行、阻塞、创建E. 就绪、阻塞、创建答案：C3. 下列哪种调度算法是抢占式调度？A. 先来先服务B. 最短作业优先C. 轮转调度D. 最高响应比优先E. 多级反馈队列答案：E4. 在虚拟存储器管理中，页面置换算法不包括：A. 最佳置换算法B. 先进先出置换算法C. 最坏情况置换算法D. 最近最久未使用置换算法E. 随机置换算法答案：C5. 文件系统的目录结构通常采用：A. 树状结构B. 链状结构C. 顺序结构D. 哈希结构E. 网络结构答案：A二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。
答案：方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
2. 进程可以分为____进程和____进程。
答案：系统，用户。
系统，用户。
3. 进程的三种基本状态是____、____、____。
答案：运行、就绪、阻塞。
运行、就绪、阻塞。
4. 作业调度的主要任务是根据某种____算法，从外存的后备队列中选取一个或几个作业，进入____，并为它们分配必要的资源，创建进程。
答案：调度，内存。
调度，内存。
5. 在虚拟存储器管理中，缺页中断是由____引起的。
答案：访问页面不在内存。
访问页面不在内存。
三、简答题（每题5分，共30分）1. 请简要说明操作系统的五大功能。
答案：操作系统的五大功能包括：进程管理（处理器管理）、存储管理、文件管理、网络管理和作业管理。
进程管理负责进程的创建、调度和同步；存储管理负责内存空间的分配与回收，以及内存扩充技术如虚拟存储器；文件管理负责文件的创建、删除、读写等操作；网络管理负责计算机与其他计算机的通信；作业管理负责接收、分析和执行用户提交的作业。
计算机操作系统习题及答案(5)
计算机操作系统习题及答案(5)
计算机操作系统习题及答案(5)
1：进程管理
1.1 进程与线程的区别是什么？
答案：进程是操作系统中执行的一个程序，它包含了程序代码、数据以及其运行状态的描述信息。
线程是进程中的一个执行单元，
它可以与同一进程中的其他线程共享资源。
1.2 进程调度算法有哪些？
答案：常见的进程调度算法有先来先服务（FCFS）、最短作业
优先（SJF）、优先级调度、轮转调度等。
2：存储管理
2.1 什么是虚拟内存？
答案：虚拟内存是一种将物理内存和磁盘空间组合起来使用的
技术。
它允许进程访问超过物理内存大小的地址空间，将不常用的
数据存储在磁盘上，并且能够在需要时将其换入内存。
2.2 页面置换算法有哪些？
答案：常见的页面置换算法有先进先出（FIFO）、最近未使用（LRU）、时钟置换算法等。
3：文件系统
3.1 什么是文件系统？
答案：文件系统是操作系统中用于管理存储设备上文件的一种
机制。
它定义了文件和目录的层次结构以及文件的访问方式。
3.2 文件系统的常见组织方式有哪些？
答案：常见的文件系统组织方式有单层目录结构、多层目录结
构和索引节点结构。
附件：无
法律名词及注释：
1：版权法：保护创造者对其作品的独立性和权益的法律制度。
2：著作权：在法律上规定的对创作原创性个人和集体作品的
特殊权利。
3：商标法：保护商标所有人对其商标的专有权的法律制度。
操作系统计算题
计算题：一、 生产消费者问题为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用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．什么是操作系统？操作系统在计算机系统中的位置、作用。
2．操作系统的类型，各自的特点及区别。
3．操作系统的特征：并发、共享、虚拟、异步4．操作系统发展过程脱机输入输出技术批处理多道程序设计技术，概念、特点，好处分时系统第二章1．程序及其执行：程序并发执行的条件2．进程定义、进程的组成，为什么说PCB是进程存在的唯一标志？进程和程序的区别与联系。
PCB的组织方式。
3．进程的三种基本状态及转换4．什么是挂起？为什么引入挂起？具有挂起状态的进程状态及转换原因5．进程的控制：概念，实现，基本的进程控制的功能第三章1．同步、互斥概念2．临界资源、临界区：概念，如何实现临界区的互斥访问。
临界区互斥四条准则：空闲让进、忙则等待、有限等待、让权等待。
3. 互斥的加锁实现4．信号量概念信号量的P、V操作：功能，定义信号量的应用：描述前趋图、实现互斥、同步、生产者—消费者问题，读者—写者问题。
5．进程通信：直接通信方式的基本思想、过程----消息缓冲通信第四章调度与死锁1．调度类型及模型；进程调度的方式、时机2．调度算法3．死锁问题概念，原因，必要条件，预防及避免方法第五章1．编译、链接、装入、重定位（概念及如何实现）2．连续分配单一连续、固定、动态分区分配各自的实现方式。
内存的分配、回收算法3．分页分页式系统的基本原理、地址变换过程（基本的和具有快表的）4．分段引入的原因。
分段的原理。
分段共享的实现方法。
5．分段与分页区别与联系6．段页式存储的基本原理第六章虚拟存储器概念1．虚拟存储器的概念、实现原理、特征2．请求式分页式系统页表的变化地址变换过程页面置换算法填空题：1．进程从就绪到运行状态的转换由程序完成；从运行到就绪状态的转换的主要原因是。
2．操作系统的三种基本类型是、和。
3．程序可并发执行的条件是。
4．从结构上讲，进程由、和组成。
操作系统经典习题解释
●假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。
定义信号量sum,mutex，初值分别为100，1。
（3分）则第i个读者的活动描述为：procedure P i(i=1,2,3……)beginwait(sum);wait(mutex);登记；signal(mutex);进入阅览室；阅读;wait(mutex);登记；signal(mutex);离开阅览室；signal(sum);end●请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。
将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B 方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。
则具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0:beginparbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=countB-1;if (countB=0) then signal(mutex);signa(SB);endparendend设公共汽车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；请用记录型信号量机制实现上述问题的同步。
操作系统计算题总结
操作系统计算题总结
操作系统计算题总结
1、引言
操作系统是计算机系统中最核心的软件之一，负责管理计算机的硬件资源，并为用户应用程序提供运行环境。
在学习操作系统的过程中，计算题是对理论知识的实际应用和验证，能够帮助我们深入理解操作系统的原理和机制。
本文将总结一些常见的操作系统计算题，以及解答思路和步骤。
2、进程管理
2.1 进程调度
- 先来先服务调度算法
- 短作业优先调度算法
- 最短剩余时间优先调度算法
- 时间片轮转调度算法
- 多级反馈队列调度算法
2.2 进程同步
- 互斥量实现进程同步
- 信号量实现进程同步
- 条件变量实现进程同步
- 读写锁实现进程同步
2.3 进程通信
- 管道实现进程通信
- 消息队列实现进程通信
- 共享内存实现进程通信
- 套接字实现进程通信
3、内存管理
3.1 页面置换算法
- 先进先出算法（FIFO）
- 最近最久未使用算法（LRU）- 时钟算法
3.2 分页和分段
- 分页内存管理
- 分段内存管理
- 分页和分段的组合
3.3 虚拟内存管理
- 页面置换算法
- 页面调度算法
- 页面替换算法
4、文件系统
4.1 文件组织
- 索引结构
- 目录结构
- 文件块组织
4.2 文件分配
- 连续分配
- 分配
- 索引分配
4.3 文件权限和保护
- 用户标识和权限位
- 文件保护和访问控制列表（ACL）附件：
该文档没有涉及到附件。
法律名词及注释：
无。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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。
故作业长4KB⨯4=16KB(2)页表为页号块号0 21 42 13 6第0页在主存中的起始地址为4K⨯2=8K第1页在主存中的起始地址为4K⨯4=16K第2页在主存中的起始地址为4K⨯1=4K第3页在主存中的起始地址为4K⨯6=24K(3)逻辑地址[0，100]的存地址为4K⨯2+100=8192+100=8292逻辑地址[1，50]的存地址为4K⨯4+50=16384+50=16434逻辑地址[2，0]的存地址为4K⨯1+0=4096逻辑地址[3，60]的存地址为4K⨯6+60=24576+60=246365.解：(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下:存中页面1 1 1 1 2 3 4 1 1 1 2 5 5存中页面2 2 2 3 4 1 2 2 2 5 3 3存中页面3 3 4 1 2 5 5 5 3 4 4请求页号 1 2 3 4 1 2 5 1 2 3 4 5缺页缺缺缺缺缺缺缺缺缺(2)采用最近最少使用(LRU)淘汰算法的页面调度过程如下:存中页面1 1 1 1 2 3 4 1 2 5 1 2 3存中页面2 2 2 3 4 1 2 5 1 2 3 4存中页面3 3 4 1 2 5 1 2 3 4 5请求页号 1 2 3 4 1 2 5 1 2 3 4 5缺页缺缺缺缺缺缺缺缺缺缺故缺页中断10次6.解：这是两个生产者和两个消费者共享只能存放一件产品的缓冲区，利用P.V操作编程如下：猎人进程农民进程动物园进程饭店进程P(S) P(S) P(S1) P(S2)放入虎放入羊取老虎取羊V(S1) V(S2) V(S) V(S)信号量初值：S=1,S1=0,S2=0答案到此就可以了，但如果要编程，可编程如下：beginS, S1, S2:Semaphore;S:=1;S1:=0;S2:=0;cobeginprocess hunterbeginrepeathave a tigerP(S)put a tigerV(S1)foreverendprocess peasantbeginrepeathave a goatP(S)put a goatV(S2)foreverendprocess hotelbeginrepeatP(S2)get a goatV(S)eat a goatforeverendprocess zoobeginrepeatP(S 1)get a tiger V(S)get a tiger forever end cobegin end题目：7.设某进程所需要的服务时间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 λ⨯取(μλ,)=(80,100),分别改变r 的值,计算Trr(t),Tfc(t)和Tsr(t),并画出其时间变化图.8.对实时系统的频率单调调度算法,对于由4个周期组成的实时任务序列,设每个周期为Ti(i=1,2,3，4),其相应任务的执行时间为C i(i=1,2,3，4).计算说明当进程执行时间与周期比之的和为0.7时,能否保证用户所要求的时限。
(412=1.). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,在使用时间片轮转作法（时间片为2分钟）,计算作业的平均周转时间. 解答：7.T rr (t)=5t,T fc (t)=1/20,T sr (t)=1/20-(1-100t)/(100-80t) 0r →时，T sr (t)→1/25+t 1r →时, T sr (t)→5t 图象如下：0 x 0 x 0 xT sr(t)的斜率随r增大而增大，y截距有1/25 0，服务时间增加。
8．解：C1/T1+C2/T2+C3/T3+C4/T4=0.7<4(21/4-1)=0.756∴能保证用户所要求的时限3. 解：先作如下分析0 （分钟） ABCDE到达 A 运行 BCDE 等待2 （分钟） A 结束 B 运行 CDE 等待4 （分钟） C 运行 BDE 等待6 （分钟） D 运行 BCE 等待8 （分钟） E运行 BCD 等待10（分钟） B运行 CDE 等待12（分钟） B结束 C 运行 DE 等待14（分钟） D 运行 CE 等待16（分钟） E 运行 CD 等待18（分钟） C运行 DE 等待20（分钟） C结束 D 运行 E 等待22（分钟） E运行 D 等待24（分钟） D 运行 E 等待26（分钟） D 结束 E 运行30（分钟） E 结束因从0开始，故周转时间 A.2, B.12, C.20, D.26,E.30∴平均周转时间 T=1/5(2+12+20+26+30)=18(min)题目：9．某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。
（其中方括号中的第一个元素为段号，第二个元素的段地址。
）0 200 600 01 50 850 02 100 1000 03 150 — 110．有一矩阵：VAR：ARRAY[1…100，1…100] OF integer；按先行后列次序存储。
在一个虚存系统中，采用LRU（最近最少使用）淘汰算法，一个进程有3页存空间，每页可以存放200个整数。
其中第一页存放程序，且假定程序已经在存。
程序A：FOR i：=1 TO 100 DOFOR J：=1 TO 100 DOA[i，j]：=0程序B：FOR J：=1 T O100 DOFOR i：=1TO100 DOA[i，j]：=0；程序B：FOR J：=1 TO 100 DOFOR i：=1 TO 100 DOA[i，j]：=0；分别就程序A和B的执行顺序过程计算缺页次数。
11．设m为同类资源数，n为系统中并发进程数，W为每个进程所需的资源数。
请分析如下解答：9.解：逻辑地址[0，65]，对应的主存地址为600+65=665。
逻辑地址[1，55]，因为段地址超过段长，所以产生段地址越界中断。
逻辑地址[2，90]，对应的主存地址为 1000+90=1090。
逻辑地址[3，20]，因状态为1，即该段在辅存中，故产生缺段中断。
10.解：二行存一页。
故：A程序按行访问，每二行访问完后缺一次页，故100行只有50次缺页。
B程序按列访问，每格列完成后，按行访问，所以每列中有50次缺页。
而100列，故有5000缺页。
∴ A程序有50次缺页。
B程序故有5000缺页。
11.显然(1) 3个进程中只各申请1个资源。
不会死锁。
(2) 2个进程，各申请2个资源，4个资源可满足，不会死锁。
(3) 3个进程，各申请2个资源，4个资源至少有1个进程可满足，其余2进程阻塞。
这一个运行完释放2个资源，其余进程均可满足。
故不会死锁。
将会阻塞但不会死锁填入表中。
(4) 2个进程，各申请3个资源，共4个资源。
若2个进程各分配2个资源，则会死锁。
若2个进程1个分配3个资源，1个分1个资源，则不会死锁，故可能会死锁。
题目：12．假定一磁盘有200个柱面，编号为0～，当前存取臂的位置在143号柱面上，若刚刚完成了125号柱面的服务请求，如果存在以下的请求系列：86，147，91，177，94，150，102，175，130。
则为完成上述算法使用双向扫描算法时存取臂移动的总量是多少？并写出存取臂移动的顺序。
13.对实时系统的频率单调调度算法,对于由5个周期组成的实时任务序列,设每个周期为T i(i=1,2,3，4，5),其相应任务的执行时间为C i(i=1,2,3，4，5).计算说明当进程执行时间与周期比之和为0.7时,能否保证所要求的时限(251=1.148).14.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,假设作业到达的顺序为CDBEA，采用先来先服务FCFS算法,计算作业的平均周转时间.解：12．解：顺序：147，150，175，177，130，102，94，91，86移动量：（-143）+（-86）=56+113=16913．解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5=0.7<5(21/5-1)=0.74∴能保证用户所要求的时限。