操作系统复习习题04728

1、1. 在计算机系统中,操作系统是( b ).A.一般应用软件B.核心系统软件C.用户应用软件D.特殊应用软件2. UNIX操作系统是著名的( b ).A.多道批处理系统B.分时系统C.实时系统D.分布式系统 3.在现代操作系统中采用缓冲技术的主要目的是( c ).A.改善用户编程环境B.提高CPU的处理速度 C.提高CPU和设备之间的并行程度D.实现与设备无关性 4.进程和程序的一个本质区别是( a ). A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存 C.前者在一个文件中,后者在多个文件中 D.前者分时使用CPU,后者独占CPU 5.某进程在运行过程中需要等待从磁盘上读入数

2、据,此时该进程的状态将( c ). A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 6.在操作系统中,并发性是指若干个事件( c )发生.A. 在同一时刻B. 一定在不同时刻 C. 某一时间间隔内D. 依次在不同时间间隔内7.进程控制块是描述进程状态和特性的数据结构,一个进程 ( d ).A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块 D.只能有惟一的进程控制块8.把逻辑地址转变为内存的物理地址的过程称作( b ).A.编译B.连接C.运行D.重定位9.避免死锁的一个著名的算法是( b ).A.先入先出法B.银行家算法C.优先级算

3、法D.资源按序分配法10.操作系统的基本职能是( a )A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 11.在操作系统中引用“进程”概念的主要目的是( b )A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算机过程一一对应D.提高程序的运行速度 12.下面所述步骤中,( d )不是创建进程所必需的.A.由调度程序为进程分配CPUB.建立一个进程控制块 C.为进程分配内存D.将进程控制块链入就绪队列13.某进程由于需要从硬盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,

4、此时该进程的状态将( d ) A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪 14.在分页存储管理系统中,从页号到物理块号的地址映射是通过( b )实现的. A.段表B.页表15.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( a )功能实现的. A.设备独立性B.设备分配C.缓冲管理D.虚拟设备 16.资源预先分配策略可以实现死锁的( a ) A.预防B.避免C.检测D.恢复17.以下( c )项功能不是操作系统具备的主要功能.A.内存管理B.中断处理 C.文档编辑调度18.在目标程序装入内存时,一次性完成地址修改的方式是( c ). A.静态重定位

5、B.动态重定位C.静态连接D.动态连接19.请求分页存储管理中,若把页面尺寸增大一倍,在程序顺序执行时,则一般缺页中断次数会( d ). A.增加B.减少C.不变D.可能增加也可能减少20.段式存储管理中,每次从主存中取指令或取操作数,至少要( c )访问主存.次次次次21.中断装置总是在处理器( c )检查有无中断事件发生.A.一条指令后B.执行一条指令时 C.执行完一条指令后D.修改指令地址时22.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会( a ). A.继续运行 B.进入阻塞态,让出CPU C.进入就绪态,让出CPU D.继续运行,并唤醒S队列上的等待进程23.从

6、用户角度看,引入文件系统的主要目的是( d ).A.实现虚拟存储B.保存系统文档 C.保存用户和系统文档D.实现对文件的按名存取24.在下述文件系统目录结构中,能够用多条路经访问同一文件（或目录）的目录结构是( c ) A.单级目录B.二级目录C.树型目录D.非循环图目录25. 文件的安全保护机制有:_b_,_c_.A.增量储存B. 多级目录C.文件访问控制表D. 空闲块组成连接26. 在分页虚拟存储管理中,”二次机会”调度策略和”时钟”调度策略在决定淘汰哪一页时,都用到了( c ).A.虚实地址变换机构B. 快表C.引用位D.修改位27. 从设备分配的角度来看,设备分成( a,d ).A.

7、独享设备B. 缓冲设备C. 用户设备D. 共享设备E. 虚拟设备28. 磁盘和磁带是两种存储介质,它们的特点是_d_.A. 二者都是顺序执行的B. 二者都是随机存储的C. 磁盘是顺序存取,磁带是随机存取的D. 磁盘是随机存取,磁带是顺序存取的.29. 死锁的避免是根据_c_采取措施实现的.A.配置足够的系统资源.B. 使进程的推顺序合理.C.破坏死锁的4个必要条件之一.D. 防止系统进入不安全状态.1.在存储器管理中,页面是信息的_单位,分段是信息的_单位.页面大小由_确定,分段大小由_确定.2.解决死锁的方法主要分为_,_,_三种.3.通常,进程实体是由_,_和_这三部分组成,其中_是进程的

8、唯一标志.4.在UNIX系统中,基本的文件类型分为_,_和_.所有的I/O设备按其物理特性分为_和_.5.基本的文件物理存储组织形式有_,_,_和_.6.影响文件安全性的主要因素有:_,_,_.7.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻系统为该用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址为_.8. 虚拟设备是指操作系统利用某种I/O技术,将某个_设备改造成多个用户可以同时共享的设备.9. 磁盘的驱动调度先进行_调度,再进行_调度.1. 什么是中断中断处理的一般过程分为哪几个阶段 答：所谓中断是指C

9、PU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被"打断"的程序.中断处理的一般过程分为以下阶段：保存现场,分析原因,处理中断,返回断点.2. 作业调度和进程调度各自的主要功能是什么 答：作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作.进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场.3.在操作系统中,P操作

10、和V操作各自的动作是如何定义的答：P操作顺序执行下述两个动作： 信号量的值减1,即S=S-1；如果S>=0,则该进程继续进行；如果S<0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地末尾,并放弃处理机,进行等待（直至其它进程在S上执行V操作,把它释放出来为止）.V操作顺序执行系数两个动作： S值加1,即S=S+1；如果S<=0,则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态）,执行V操作的进程继续进行.4.一般说来,文件系统应具备哪些功能答：一般说来,文件系统应具备以下功能： 文件管理能够按照用户要求创建新文件

11、、删除老文件、对指定的文件读、写等操作.目录管理根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等.文件存储空间的管理由文件系统对文件存储空间进行统一管理. 文件的共享和保护在系统控制下使一个用户可共享其它用户的文件.另外,文件系统应提供可靠的保护和保密措施.提供方便的接口为用户提供统一的文件方式,从而实现“按名存取”.5.试说明SPOOLing系统的组成.答：1、输入井和输出井2、输入缓冲区和输出缓冲区3、输出进程和输入进程4、井管理程序.6.为什么要引入设备独立性如何实现设备的独立性答：设备独立性也被称为设备无关性,其基本含义是：应用程序独立于具体使用的物理

12、设备.引入设备独立性可以带来两方面的好处;1、 设备分配的灵活性.如果系统有几台相同的设备,则如果进程使用逻辑设备名去请求该类设备时,系统可将该类设备的任意一台分配给该进程.2、 易于实现I/O的重定向.所谓I/O 重定向是指用于I/O操作的设备可以更换,而不必改变应用程序.实现设备独立性,通过在设备驱动程序之上再设置一层设备独立性软件,该软件主要完成以下两方面的功能：a) 执行所有设备的共有操作.对设备的分配与回收；将逻辑设备名映射为物理设备名,进一步找到相应物理设备的驱动程序；对设备进行保护,禁止用户直接访问设备；缓冲管理；差错控制.b) 向用户层或文件层软件提供统一的接口.7.某系统当前

13、状态如表所示;根据银行家算法回答下列问题;1、 矩阵Need的值是什么2、 系统此时是否是安全状态为什么3、 对于p1的请求request1=（0,4,2,0）能否立即分配为什么8.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化9.什么是缓冲系统为什么要引入缓冲技术答：缓冲指的是在CPU和外设之间设立缓冲区,用于暂存CPU和外设之间交换的数据,从而缓和CPU和外设之间速度不匹配产生的矛盾.原因：1、缓和CPU和I/O设备间速度不匹配的矛盾. 2、提高CPU和I/O设备之间的并行性. 3、减少对CPU的中断次数,放宽CPU对中断响应时间的要求.10.何谓系统得

14、安全状态,试说明银行家算法避免死锁的原因 答：安全状态是指系统能按某种顺序序列来为每个进程分配其所需的资源,直至满足最大需求,使每个进程都可顺序完成.银行家算法避免死锁的原因是通过计算,拒绝系统进入不安全状态,以此来避免死锁.11.试问：在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次各做什么处理答：分页：两次；一是访问内存中存放的页表,实现地址变换,得到真正的物理地址；二是访问真正的物理地址得到相应的指令或数据.分段：两次；一是访问内存中存放的段表,实现地址变换,得到真正的物理地址；二是访问真正的物理地址得到相应的指令或数据.段页式：三次；一是访问内存中存放的段表,查

15、找段内页表的起始地址；二是访问内存中存放的页表,实现逻辑地址到物理地址的变换；三是访问真正的物理地址得到相应的指令或数据.12.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1.试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序.(假设开始的4个页面已装入主存)13.简述中断装置的主要职能.答：中断装置的职能主要有三点： 1)检查是否有中断事件发生. 2)若有中断发生,保护好被中断进程的断点及现场信

16、息,以便进程在适当时候能恢复运行. 3)启动操作系统的中断处理程序.14.在请求分页系统中,其页表项中包含哪些数据项它们的作用是什么15.设在批处理系统中有四道作业.它们进入系统的时间及运行时间如下：作业号进入时刻（h）运行时间（h）100002503 00450设系统每次只选择一个作业装人主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间FCFS算法、SF算法（最短者优先） 、 HRN算法（最高响应比者优先）16.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之.答：1、井管理写程序把作业执行结果文件登记在缓输出表中.

17、2、缓输出程序从输出表中查找结果文件并打印输出.17.用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2)  begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 then V(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file

18、; V(S) end; coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥,写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序答：（1）sr用于读者计数rc的互斥信号量.（2）If rc = 1 then P(s)中的 P(s)用于读写互斥,写者进程中的P(s)用于写写互斥,读写互斥.（3）程序中增加一个信号量read5,初值为5,在读者进程P(sr)之前加语句P(read5),在第二个V(sr)之后加语句V(read5).18、简述文件的二级目录组织形式.欲实现文件共享如何处理答：把记录文件的目录分成主文件目录和由其主管的若干个子目录,各子目录的

19、位置由主目录中的一项指出.应用中常设一个主文件目录,而为系统中每一个用户设立一张主文件目录MFD,每个用户的所有文件均设立一个用户文件目录UFD,作为MFD中的一项.用以描述UFD的文件名和物理位置,即UFD是用户全部文件的文件控制块的全体.在二级文件目录中,欲共享文件需给出一个文件的全路径名.由系统从根目录开始检索；或者用户将其当前目录指向另一用户的子目录上,以实现共享访问.19、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W.当M、N、W分别取下列值时,试判断哪些情况会发生死锁为什么M=2,N=2,W=1 M=3,N=2,W=2 M=

20、3,N=2,W=3 M=5,N=3,W=2 M=6,N=3,W=320、列举出操作系统向用户提供的接口方式 .答：命令接口 命令接口包括联机命令接口和脱机命令接口,是用户级的接口.联机命令接口一般指分时系统中的接口,即为了实现用户与系统的交互,用户通过键盘敲入所需命令,等待系统响应.脱机命令接口指的是批处理系统提供以作业说明书形式控制作业运行的接口.程序接口 也叫系统调用,是程序级的接口,即用户程序可以利用系统提供的一组系统调用命令来调用操作系统内核中的一个或一组过程来完成自己所需的功能.在系统调用时,将由用户态换到系统态.图形接口 图形接口即通过图形化的界面以友好的方式为用户服务,组成图形接口有4个基本元素:指点物、窗口、图标和菜单.21、解释buffer和cache的不同.答：buffer的主要目的是在数据传输时用来缓存数据,让速度慢的设备能够慢慢将数据放入或取走.Buffer里的数据是没有重用性的,用完就