操作系统练习题

1、判断题（在你认为正确的题后括号内划“”，反之划“ X”）1.设备独立性就是指系统具有使用不同设备的能力。2.多道程序的引入主要是为了提高 CPU的利用率。3.Win dows NT是一个多用户、多任务操作系统。4.进程是一段独立的程序。5.P、V操作中信号量的值，永远代表着某类可用资源的数量。6.在引入线程的操作中，线程是资源分配和调度的基本单位。7.操作系统对进程的管理和控制主要是通过PCB来实现的。8.死锁就是循环等待。9.不存在只涉及一个进程的死锁。10.若系统中每一资源类只有一个，只要系统存在任何环路，系统状态就是不安全的。11.死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临

2、时性的阻塞现象（12.在引入线程的系统中，进程调度是负责CPU的分配工作。13.当进程数大于资源数是，进程竞争资源一定会产生死锁。14.为了减少内部碎片，页应偏小为好。15.为了减少缺页中断率，页应该小一些。16.17.18.最佳适应算法比首次适应算法具有更好的内存利用率。可变分区法可以比较有效的消除部分碎片，但不能消除内部碎片。LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。19.20.21.设备独立性是指系统具有使用不同设备的能力。22.文件保护就是禁止对文件进行存取。（）23.访问控制矩阵比访问控制表更节约空间。（）单项选择题（在每个小题的四个备选答案中选出一个正确的答案,并将

3、其代码写在题干中的括号内。不选、选错或多选该题无分）1.操作系统是一种A通用软件B系统软件C应用软件软件包2.操作系统的管理部分负责对进程进行调度。A主存储器B控制器运算器处理机磁盘是共享设备，所以每一时刻可有若干个进程同时与它叫唤信息。一个盘块的物理地址由三个参数值惟一确定，它们是柱面号、盘面号和扇面号。3.A微观上并行B宏观上并行一个计算机系统，采用多道程序设计技术后，使多道程序实现了4.C微观上和宏观上并行D微观上和宏观上串行一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指A硬件层操作系统层5.6.7.C语言处理程序层操作系统是对A软件 B下列的A程序应用程序层进行管理的软

4、件。硬件 C 计算机资源不属于操作系统所管理的范畴。内存C CPU从用户的观点看，操作系统是应用程序D中断A用户和计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成的有机体8.设计实时操作系统时，首先应考虑系统的可靠性和灵活性实时性和可靠性灵活性和实时性优良性和分配性9.操作系统中采用多道程序设计技术提高CPU和外部设备的10.A利用率可靠性稳定性兼容性操作系统是现代计算机系统不可缺少的组成部分,是为了提咼计算机的和方便用户使用计算机而配备的一种系统软件。A速度B 利用率灵活性兼容性11.所谓是指将一个以上的作业放入主存，并同时处于运

5、行状态,这些作业共享处理机的时间和外围设备等其他资源。A多重处理B多道程序设计C 实时处理共行执行12.操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。13.14.15.16.17.18.A网络分布式如果分时操作系统的时间片一定，那么A用户数越少B用户数越多操作系统提供给程序员的接口是A进程 B系统调用是作业存在的唯一标志。A作业名 B进程控制块CC分时，则响应时间越长。内存越少库函数作业控制块设有四个作业同时到达，每一个作业的执行时间均为A 1小时 B 5 小时C 25小时实时内存越多系统调用和库函数程序名2小时，它们在一台处理机上按单道方式运行，则

6、平均周转时间小时作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐率，为此应A不让处理机空闲C是各类用户都满意能够处理尽可能多的作业不是系统过于复杂在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是A先来先服务 B 优先数 最高响应比优先 D 短作业优先19.既考虑作业等待时间，又考虑作业执行时间的调度算法是A响应比高者优先短作业优先20.C优先级调度先来先服务作业调度中的先来先服务算法是以为出发点考虑的。C作业等待时间作业的周转时间A作业执行时间等待时间加运行时间21.下述作业调度算法中,调度算法与作业的估计运行时间有关。22.23.A先来先服务 B短作业优先C均衡时间

7、片轮转现有三个同时到达的作业 J1, J2和J3，它们的执行的时间分别是 T1, T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是A T 1+T2+T3C(3T1+2T2+T3)/3(T +T2+T3) /3(T1+2T*3T3)/3一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是24.在进程管理中，当时，进程从阻塞状态变为就绪状态。进程被进程调度程序选中等待某一事件等待的事件发生时间片用完25.建立进程就是建立进程的目标程序为其建立进程控制块建立进程及其子孙的进程控制块将进程挂起26.分配到必要的资源并获

8、得处理机是的进程状态是就绪状态执行状态阻塞状态撤销状态27.在操作系统中，P、V操作是一种机器指令系统调用命令作业控制命令低级进程通讯原语28.若P、V操作的信号量S初值为2,当前值为-1，则表示有等待进程。29.下面对进程的描述中，错误的是进程是动态的概念进程执行需要处理机进程是有生命期的进程是指令的集合30.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为31.下列的进程状态变化中,变化是不可能发生的。运行T就绪运行T等待等待T运行等待T就绪32.一个运行的进程用完了分配给它的时间片后，它的状态变为33.34.A就绪等待运行由用户自己确定用V操作唤

9、醒一个等待进程时，被唤醒进程的状态变为A等待B就绪运行完成临界区是一个缓冲区A 一段共享数据区35.36.37.38.C 一段互斥执行的程序段一个互斥资源进程间的同步是指进程间在逻辑上的相互A联系B制约信箱通信是一种A直接通信关系。继续调用通信方式。间接通信低级通信信号量A调度是一种只能进行P操作和V操作的特殊变量。进程同步信号量操作系统通过对进程进行管理。进程 进程控制块 进程启动程序进程控制区39.下面所述步骤中,不是创建进程所必需的。由调度程序为进程分配 CPU建立一个进程控制块 为进程分配内存将进程控制块链入就绪队列40.多道程序环境下，操作系统分配资源以为基本单位。41.A程序指令C

10、进程作业在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置调度。A）作业）进程）中级）多处理机42.下列算法中,只能采用非抢占调度方式。A）高优先权优先法）时间片轮转法C） FCFS调度算法）短作业优先算法43.下面关于优先权大小的论述中,正确的论述是A)B)用户进程进程的优先权，应高于系统进程的优先权。计算型作业的优先权，应高于 I/O型作业的优先权。C)资源要求多的作业，其优先权应高于资源要求少的作业。D)在动态优先权时，随着进程执行时间的增加，其优先权降低。44. 最适合分时系统的进程调度算法是A) FCFS B ) SSJFC）优先数法）轮转法45. 在分时系统中当用

11、户数一定时，影响响应时间的主要因素是A)时间片B)调度算法C)存储分配方式D)作业的大小46. 采用“按序分配”策略，可以破坏死锁产生的条件是A）互斥B ）请求和保持C ）非剥夺）环路等待A）银行家算法47.下述解决死锁的方法中，属于死锁预防策略的是）资源有序分配法）撤消进程法C）资源分配图化简法48. 从下面关于安全状态和非安全状态的论述中，正确的论述是A）安全状态是没有死锁的状态，非安全状态是有死锁的状态。B）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。C）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。D）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。4

12、9. 关于产生死锁的现象，下面描述最准确是A)每个进程共享某一个资源。B)每个进程竞争某一个资源。C）每个进程等待着某一个不能得到且不可释放的资源。D)某个进程因等待着某一个资源而无法下去。50. 在选取撤消的进程或抢占的进程时，应尽量选择A)进程优先最高的。B)进程已运行的时间最短的。C)进程完成其工作还需要的时间最短的。D)进程已使用的资源数最少的。51. 系统使用的资源，如进程控制块（PCB，一般采用下列处理死锁。A）预分法）抢占和交换的方法C）死锁避免方法）资源定序方法52.在为多道程序所提供的可共享的西资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A）进程优先权B）资源的线

13、性分配C）进程推进顺序D）分配队列优先权53.采用资源剥夺法可能解除死锁。还可以采用方法解除死锁A）执行并行操作B）撤消进程C）拒绝分配新资源 D修改信号量54.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏着四个必要条件，但破条件是不太实际的。A）互斥）不可抢占C ）部分分配D ）循环等待55. 在的情况下。系统出现死锁。A)计算机系统发生了重大故障。B)有多个封锁的进程同时存在。C)D)56.银行加算法是一种算法。A）死锁解除B ）死锁避免C ）死锁防御D ）死锁检测57.优先权是在创建进程时确定的,确定之后在整个进程运行期间不在改变。A）先来先服务B ）静态）动态）短作业若干进程因

14、竞争资源而无休止地相互等待他方释放已占有的资源。资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。58.某系统中有3个并发进程，都需要同类资源 4个，试问该系统不会发生死锁的最少资源数是A) 9)10)11)1259.以下叙述中正确的是A）调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B）预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C）进程进入临界区时要执行开锁原语。D）既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。次序排列。60.在可变式分区管理中，最佳适应算法是将空白区在空白区表中按6

15、1.62.A地址递增B动态重定位技术依赖于地址递减C容量递增容量递减A重定位装入程序 B 重定位寄存器 C地址机构目标程序请求分页存储管理方案的主要特点是A不要求将作业装入内存不要求将作业全部装入内存C不要求使用联想存储器不要求缺页中断的处理63.在存储管理中，采用覆盖与交换技术的目的是A节省内存空间64.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是65.A最先适应算法B最佳适应算法 C最差适应算法D固定式分区方法在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、 4、 1、 2、 5、 1、2

16、、3、4、5、6时，将产生次缺页中断。D 1066.很好地解决了“碎片”问题的存储管理方法是A页式存储管理段式存储管理C多重分区管理可变式分区管理67.有利于程序动态链接的内存管理方法是A分段存储管理分页存储管理C可变区分割分配固定区分割分配68.系统“抖动”现象的发生是由引起的。A置换算法选择不当交换的信息量过大C内存容量不足请求页式管理方案69.在可变式分区存储管理中的拼接技术可以A集中空闲区增加主存容量70.71.C缩短访问周期加速地址转换在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起A输入/输出中断 B 时钟中

17、断 C 越界中断缺页中断分区管理中采用“最佳适应”分配算法时，宜把空闲区按次序登记在空闲区表中。A长度递增长度递减地址递增地址递减72.实现虚拟存储器的目的是A实现存储保护实现程序浮动C扩充辅存容量扩充内存容量73.下述存储管理方式中，会产生内部碎片的是A页式和段式页式和段页式74.C动态分区和段式动态分区和段页式虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是A内存分配置换算法请求调页（段）D对换空间管理75.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为76.A重定位物理化逻辑化加载在分页系统环境下，程序员编制的程序,其地址空间是连续的,

18、分页是由完成的。A程序员编译地址用户系统物理上扩充主存容量实现内存共享C提高CPL效率77.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数A减少增加78.79.C无影响下述页面淘汰算法会产生 Belady现象。A先进先出B可能增加也可能减少最近最少使用 C最不经常是用D 最佳从下列关于虚拟存储器的论述中，正确的是要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。要求作业在运行前，必须全部装入内存，但

19、在运行过程中不必一直驻留内存。80.从资源分配角度看，外设可分为若干种，其中不包括A虚拟设备物理设备C独占设备 D共享设备81.82.引入缓冲的主要目的是A改善CPU和 I/O设备之间速度不匹配的情况节省内存C提高CPU勺利用率提高I/O设备的效率83.大多数低速设备都属于设备。84.85.86.A独占共享虚拟D SPOOLi ng缓冲技术中的缓冲池在A主存外存中。C ROM为了使多个进程能有效地同时处理输入和输出，最好使用A缓冲池闭缓冲区环C单缓冲区D通道是一种A I/O 端口数据通道C I/O寄存器结构的缓冲技术。双缓冲区专用处理器D软件工具在一般大型计算机系统中，主机对外围设备的控制可通

20、过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙 述是控制器可控制通道，设备在通道控制下工作。通道控制控制器，设备在控制器控制下工作。通道和控制器分别控制设备。控制器控制通道和设备的工作。87.88.A并行技术通道技术缓冲技术D虚拟技术下面关于设备独立性的论述中，正确的论述是CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用设备独立性是指I/O设备具有独立执行I/O功能的一种特性。设备独立性是指用户程序独立于具有使用的物理设备的一种特性。设备独立性是指能独立实现设备共享的一种特性。设备独立性是指设备驱动程序独立于具有使用的物理设备的一种特性。89.下面关于虚拟设备的

21、论述中，正确的论述是虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。虚拟设备是指允许用户以标准方式来使用物理设备。虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。90.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为91.A存储设备B系统设备C用户设备D虚拟设备设备管理程序对设备的管理是借助一些数据结构来进行的，下面的不属于设备管理数据结构。92.93.94.95.96.97.98.99.100.101.102.103.104.105.106.107.108.109.A JCBB D

22、CTC COCTD CHCT操作系统中的SPOOLing技术，实质是将A虚拟设备独占设备转化为共享设备的技术。脱机设备块设备SPOOLi ng系统提高了A独占设备利用率。共享设备文件主存储器在操作系统中，用户在使用I/O设备时,通常采用A物理设备名 B逻辑设备名C 虚拟设备名采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机,以代替打印机的部分是A独占设备B文件系统是指文件的集合共享设备C实现文件管理的一组软件按逻辑结构可把文件分为记录式文件和A读/写文件 BD设备牌号用户对打印机的操作实际上是对磁盘的存储操作，用虚拟设备D一般物理设备文件的目录文件、管理文件的软件及数据结构的总体两类。

23、只读文件C索引文件D文件系统中文件存储空间的分配是以为单位进行的。流式文件字节文件从用户角度看，引入文件系统的主要目的是A实现虚拟存储C实现对文件的按名存取一个文件系统采用二级目录结构,A系统目录和子目录C主目录和用户目录文件系统中用保存系统文档保存用户和系统文档它的两张目录分别是管理文件。A作业控制块 B 外页表根目录和子目录用户目录和子目录目录软硬件结合的方法可以解决文件重名问题的最简单的文件目录结构是A单级目录B树形结构目录 C二级目录 D便于共享的目录一个文件的绝对路径名是从名组成的一个字符串。A当前目录 B对一个文件的访问，常由根目录A用户访问权限和文件属性C优先级和文件属性使用文件

24、前必须先A命名文件使用完毕后应该A释放一般来说,A目录开始,逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录多级目录D二级目录共同限制。文件。建立关闭文件名及属性可以收纳在索引在下列文件的物理结构中,用户访问权限和用户优先级文件属性和口令打开卸下中以便查找。字典不利于文件长度动态增长。A顺序结构B链接结构C索引结构 D Hash文件系统采用二级目录结构，这样可以A缩短访问文件存储器时间实现文件共享备份备份作业控制块结构C节省主存空间解决不同用户之间的文件名冲突问题填空题1.操作系统的基本功能包括。除此之外还为用户使用操作系统提供了用户接口。2.在操作系统中采用多道程序设计技术

25、，能有效地提高CPU内存和I/O设备的。为实现多道程序设计需要3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.多道程序环境下的各道程序，宏观上他们是在采用多道程序设计技术能充分发挥并发和运行，微观上则是在执行。并行工作的能力。是操作系统的两个最基本的特征，两个之间互为存在条件。为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是一个作业的运行时间假定为1小时，他在系统中等待了3个小时，那么该作业的周转时间信号量的物理意义是当信号量值大于零时表示;当信号量值小于零时，其绝对值为个

26、小时，响应比若一个进程已进入临界区，其他欲进入临界区的进程必须将进程的进程控制块链接在一起就形成了进程队列。等待用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用作。程序顺序执行时有顺序性、和可再现性的特点。进程是一个 动态概念，而程序是一个静态概念。操作，退出临界区时应调用在一个单处理机系统中， 若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有4 个，最少有当处理机空闲时，进程调度程序从处理死锁的方法通常有为破坏就绪队列中选出一个进程执行。条件，采用资源的静态预分策略，系统丢进程申请的资源今昔感一次性的分配，然后才启动该进程运行。进程的调度方式有两种，一种是进程调度

27、负责的分配工作。，另一种是调度算法中，按照进程进入就绪队列的先后次序来分配处理机。死锁产生的必要条件有四个:解除死锁常用的方法有两种。是从其他进程那里剥夺足够数量的资源进程，以解除死锁状态。银行家算法中，当一个进程提出的资源请求将导致系统从时，系统就拒绝它的资源请求。进入如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为在某些页面替换算法中，缺页率可能随着可使用的块数量

28、的增加而增长，这种情况称为页表表目的主要内容包括分区管理中采用“首次适应”分配算法时，应将空闲区按在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是算法是次序登记在空闲区表中。，能使内参空间中空闲区分布的较均匀的;每次分配时，把急能满足要求，又是最小的空闲区分配给进程的算法段表表目的主要内容包括31.;在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是。在分配给该程序的物理块数是 3且采用LRU方式时，缺页次数是。在分配给该程序假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行是主存中没有页面，则在分配给该程序的物理块数是3且采

29、用FIFO方式时缺页次数是的物理块数是4且采用LRU方式时，缺页次数是32.地址转换为地址的工作称为地址映射。33.在段页式存储管理系统中，每道程序都有一个表和一组表。34.若选用的算法不合适，可能会出现抖动现象。35.36.37.通道按信息交换的方式可分为三种方式。38.设备管理中采用的数据结构有等四种。39.完成一个磁盘服务请求的总时间由组成。在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为40.41.为实现设备分配，应为每个设备设置一张，在系统中配置一张;为实现设备独立性，系统中应设置一4

30、2.虚拟设备是通过技术把设备变成能为若干用户的设备。43.实现SPOOLing系统时，必须在磁盘上开辟出称为的专门区域以存放作业信息和作业执行结果。44.组织目录时可采取的数据结构有45.利用Hash法查找文件时，如果目录中相应得目录项是空，则表示;如果目录项中的文件名与指定的文件名相匹SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算法称算法。配，则表示46.分配磁盘空间的三种主要方法是47.在文件系统中是利用来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采;如果目录项中的文件名与指定的文件名不匹配，则表示;在目录文件中的每个目录项通常就是48.毗连

31、文件分配空间中常用的适配方法是49.在下列物理文件中,将使文件顺序访问的速度最快;最不适合对文件进行随机访问;能直接将记录键值转换成物理地址。50.目录上的主要操作有51.文件系统最基本的目标是，它主要是通过功能实现的，文件系统所追求的最重要的目标是52.53.在文件系统中可命名的最小数据单位是，用户以为单位对文件进行存取、检索等，对文件存取空间的分配则以为单位。54.二级目录结构由目录和各用户自己的目录组成。55.索引文件大体上由区和去构成。其中区一般按关键字的顺序存放。56.对操作系统而言，打开文件广义指令的主要作用是装入目录表。57.操作系统实现按名存取进行检索等，关键在于解决文件名与的

32、转换。58.文件的物理组织有顺序、和索引。基于磁盘文件模式，将文件视为编号的快的文件存取方法称为59.60.磁盘与主机之间传递数据是以为单位进行的。61.在文件系统中，要求物理块必须连续的物理文件是是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。62.63.64.访问磁盘时间由三部分组成，即文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。四、简答题1.操作系统的主要目标是什么?2.操作系统有哪些基本功能?3.试说明现代操作系统的基本特征是什么?4.5.什么是线程？进程

33、和线程是什么关系?6.试比较进程与程序的异同。7.在生产者-消费者问题中，如何将两个P操作，即P( full )和P(mutex)互换位置，或者将 P (empty)禾0 P (mutex)互换位置，其后果如何？如果将两个 V操作，即V( full )和V(mutex)互换位置，或者将 V ( empty)禾0 V (mutex)互换位置，其后果又如何?8.有三个进程P，P2和P并发工作，进程P需用资源S3和S，进程P2需用资源S1和S2,进程需用资源 S和3。回答;在操作系统中引入多道程序设计技术，带来了哪些好处?a)若对资源分配不加限制，会发生什么情况？为什么?b)为保证进程正确工作，应采

34、用怎样的资源分配策略？为什么?9.10.11.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B,现有一逻辑地址为2F6AH且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少?某虚拟存储器的用户空间共有32个页面，每页1KB主存16KB假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为 6页，试将十六进制的虚拟地址 0A5C 103C转换成物理地址。某段式存储管理系统中，有一作业的段表( SMT如表5-7所示，求逻辑地址0，65，1，55，2，90，3，20对应的主存地址(按十进制)。段号段长(容量)/B主存起始

35、地址状态0200600015085002100100003150196KB 20KB 200K& 若用12. 表5-8给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列表5-7 段表首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足给作业序列的请求，为什么?分区号大小/B起始地址132K100K210K150K35K200K4218K220K596K530K16页，每页2048B,内存总共有8个存储块，试问逻辑地13.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为表5-8 空闲分区表址至少应为多少位？内存空间有多大?14.若在一分页存

36、储管理系统中，某作业的页表如表5-11所示。已知页面大小为 1024B,试将逻辑地址 1011、214& 3000、4000、5012转化为相应的物理地址。页号块号0213表 5-11页表213615.假定磁盘转速为20ms/r，磁盘格式化时每个磁道被划分为10个扇区，今有10个逻辑记录（每个记录的大型刚好与扇区大小相等）存放在同一磁道上，处理程序每次从磁盘读出一个记录后要花4ms进行处理，现要求顺序处理这 10个记录,若磁头现在正处于首个逻辑记录的始点位置。请问:a）按逆时针方向安排10个逻辑记录（磁盘顺时针方向转），处理程序处理完这10个记录所需要的时间是多少16.若某磁盘组为n=

37、200,m=2Q k=10，问:a）柱面号为185,磁头号为12,道内块号为5的磁盘块的逻辑磁盘块号为多少?b）逻辑磁盘块号为1200,它所对应得柱面号、磁头号及磁道内块号为多少?五、计算题1.设有4道作业，它们的提交时间及执行时间如表2-10所示:作业号提交时间/h执行时间/h1234是计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间，和平均带权周转时间,表2-10 作业时间表并指出它们的调度顺序（时间单位：小时，以十进制进行计算。2.假设有四个作业，他们的提交、运行时间如表2-11所示。若采用响应比高者优先调度算法，试问平均周转时间和平就带权周转时间为多少

38、？（时间单位：小时，以十进制进行计算。作业号到达时间/h运行时间/h12343. 在单CPU和两台输入/输出设备（I1, I2）的多道程序设计环境下，同时投入三个作业Job1、Job2、Job3运行。这三个作业表2-11 作业时间表对CPU和输入/输出设备的使用顺序和时间如下所示:Job1： I 2 ( 30ms ； CPU( 10ms； I1 (30ms); CPU( 10ms); 12 (20ms)Job2: I 1 ( 20mS ; CPU( 10mS ; 12 (40ms)Job3: CPU (10ms); 11 ( 20ms ； CPU( 10ms ； I 1 (10ms)假设CPU

39、 I1、I2都能并行工作，Job1优先级最高，Job2次之，Job 3优先级最低，优先级高的作业可以抢占优先级地的作业CPU但不抢占I 1和I2 o试求:CUP:J3(20) J2(10) J1(10) J2(10) J3(10) WAIT(10) J1(10) WAIT(10) J3(10)I1:J2(20) J1(30) J3(WAIT 10) J3(20) WAIT(10) J3(10)I2: J1(30)J2(40) WAIT(10) J1(20)(1)三个作业从投入到完成分别需要的时间。(2)从投入到完成的CPI利用率。(3)I/O设备利用率。b）按最优化分布重新安排这 10个逻辑记

40、录，写出记录的安排，并计算出所需要处理的时间。4.在某多道程序系统中，供用户使用的内存空间有100K,磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作的时间忽略不计。现有一作业序列如表2-12所示:表2-12作业时间表作业号到达时刻要求计算时间/min要求内存量/KB申请磁带机数/台申请打印机数/台18:0025151128:2010300138:2020601048:3020201058:35151011假设作业调度采用先来先服务算法，优先分配内存的低地址区域， 且不准移动已在内存中的作业， 在内存中的作业平分 CPU时间，试

41、问:(1)作业调度选中作业的次序是什么?(2)(3)作业全部执行结束的时间是多少?如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少?5.设有两个生产者进程 A、B和一个销售者进程 C,他们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售者销售；销售者每次循环从仓库中取出一个产品进行销售。如果不允许同时入库，也不允许边入库边出库，而且要求生产和销售A产品和B产品的件数都满足以下关系：-n<=A的件数-B的件数<=m,其中n、m都是正整数。请用信号量机制写出A、B、C三个进程的工作流程。6.考虑有三个吸烟者进程和一个经销商进程的系

42、统。每个吸烟者连续不断地做烟卷并抽他做好的烟卷。做一支烟卷需要烟草、纸和火柴三种原料。这三个吸烟者分别掌握有烟草、纸和火柴。经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌子上，具有另一种元料的吸烟者就可以做烟卷并抽烟，且在做完后给经销商发信号，然后经销商在拿出两种原料放在桌上，如此反复，试设计一个同步算法来描述他们的活动。解：设整型变量r，s表示每个吸烟者进程所需要的两种原料，其取值范围在 0到2之间。同步算法如下:beg ina : array0.2 OF semaphorea : =0；age nt : =1 ；r ，s： INTEGERCobeg inProcess AB

43、eginRep eatSet l,j to value betwee n 0 and 2;P(agent);V(ai);V(aj);Until false;End;Process BBeginRep eatP(ar);P(as);Smok ing;V(agent);Until false;End;Coend;End.7. 在测量控制系统中，数据采集任务把所采集到的数据送入一个单缓冲区：计算任务从单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。在本题中采集任务与计算任务共用一个单缓冲区 当采集 任务采集到一个数据后， 只有当缓冲区为空时才能将数据送入缓冲 区中存放

44、，否则应等待缓冲区腾空 ; 当缓冲区中有数据时，计算任务才能从缓冲区中取出数据进行计算，否则也应等待。本题实际上是一个生产者消费者问题。将生产者消费者问题抽象出来，以另外 一种形式描述是一种常见的试题形 式只要对生产者消费者问题有了深入的理 解，就不难解决此类试题。解;在本题中，应设置两个信号量Sf,Se，信号量Sf表示缓冲区中是否有可供打印的计算结果，其初值为0;信号量Se用于1。表示缓冲区有无空位置存放新的信息，其初值为 本题的同步描述如下：int Se=l;int Sf=0;main()cobeginget();compute();coend get()while ( 采集工作未完成 )

45、 采集一个数据： p(Se); 将数据送入缓冲区中 ; v(Sf); compute()while( 计算工作未完成 ) p(Sf); 从缓冲区中取出数据 ;v(Se);进行数据计算 ;图 2 系，给出 并用了四个进程合作完P 、 V 操 作 描 述 它 。成某一任务的前趋图， 试 说明这四 个进程间的同步关P35图2. 7 四个合作进程的前趋图解：图2. 7说明任务启动后S1先执行。当S1结束后，S2、S3可以开始执行。S2、S3 完成后，S4才能开始执行。为了确保这一执行顺序，设三个同步信号量b2、b3、b4分别 表示进程S2、int b2=0;int b3=0;int b4=0;mai

46、n（）S3、S4是否可以开始执行，其初值均为0。这四个进程的同步描述如下： /*表示进程S2是否可以开始执行* /*表示进程S3是否可以开始执行* /*表示进程S4是否可以开始执行* /cobeg in51525354coe nd(）；）；）；）；8. S1 S2 ( S3 (v(b4);S4 (v(b2);v(b3);P(b2);v(b4);p(b3):P(b4);P (b4); /*因在S2及S3完成时均对b4做了 v操作，因此这里要用两个P操作*桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果

47、供吃者用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。分析及相关知识在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果.当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者一消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费 者只消费其中固定的一类产品。解：在本题中，应设置三个信号量S、So、Sa,信号量S表示盘子是否为空，其初值为1;信号量So表示盘中是否有桔子，其初值为 0;信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下

48、:int S=1;int Sa=O :int So=O :mai n()cobeg in father(); son(); daughter(): coe nd father()while (1)p(S);将水果放入盘中；if(放入的是桔子)v(So) else v(Sa);) son(while(1) p(So);从盘中取出桔子； v(S);吃桔子； daushter()while(1)p(Sa);从盘中取出苹果；v(S):吃苹果；9.有三个进程PA PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P、V操作来保证文件的正确打印。1)V操作是两条原语，定义如下:P操作：P操作记为P(S)，其中S为一信号量，它执行时主要完成下述动作:S=S-1若S>=0,则进程继续运行。若S<0,则该进程被阻塞，并将它插入该信号量的等待队列中。V操作: V操作记为V(S)