操作系统填空、名词解释、简答题题库完整

合集下载

网络操作系统试题

网络操作系统试题

欢迎共阅网络操作系统(windows server 2008)练习题??2014-05-28 11:29:09|??分类:试题|举报|字号?订阅下载LOFTER客户端网络操作系统(Windows Server 2008)练习题一、名词解释:1. 活动目录2. 域3. OU字母(A~Z),小写字母(a~z)4组字符中的3组。

12. Windows server 2008 中的_____相当于Windows Server 2003 中的Windows 组件。

13. Windows Server 2008 安装完成后,为了保证能够长期正常使用,必须和其他版本的Windows 操作系统一样进行激活,否则只能够试用_____。

14. 页面文件所使用的文件名是根目录下的pagefile.sys,不要轻易删除该文件,否则可能会导致系统的崩溃。

15. 对于虚拟内存的大小,建议为实际内存的______。

16. MMC有______和______模式。

17.Hyper-V硬件要求比较高,主要集中在CPU方面,建议2GHz以及速度更快的CPU,并且CPU必须支持:_______、_______和_______。

18.Hyper-V是微软推出的一个底层虚拟机程序,可以让多个操作系统共享一个硬件,它位于_______和________之间,是一个很薄的软件层,里面不包含底层硬件驱动。

19.配置Hyper-V分为两部分:________和________。

20.在虚拟机中安装操作系统时,可以使用光盘驱动器和安装光盘来安装,也可以使用_______来安装。

21.Hyper-V提供了三种网络虚拟交换机功能,分别为:_______、_______和________。

38.相对于以前的FAT、FAT32文件系统来说,NTFS文件系统的优点包括可以对文件设置?????????、???????????、??????????、?????????。

操作系统 名词解释和简答题

操作系统 名词解释和简答题

让知识带有温度。

操作系统名词解释和简答题(1)多道批处理系统:在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中挑选若干个作业调入内存,使它们分享C P U和系统中的各种资源。

(2)分时系统:分时系统用于满足用户需求,使用户能与自己的作业举行交互,还有分享主机与便于用户上机。

(3)实时系统:指系统能准时(或即时)响应外部大事的哀求,在规定的时光内完成对该大事的处理,并控制全部实时任务协调全都地运行。

(4)实时调度:为了满足实时系统对实时进程或任务的调度。

(5)设备自立性:应用程序自立于详细使用的物理设备。

(6)系统调用:P261(7)分享存储器系统:互相通信的进程分享某些数据结构和分享存储区,进程之间能够通过这些空间举行通信。

(8)进程:进程是程序在一个数据集合上运行的过程,它是系统举行资源分配和调度的一个自立单位。

(9)线程:将进程的两个属性分开,由操作系统分开处理。

(10)调度算法:按照系统的资源分配策略所规定的资源分配算法。

(11)局部性原理:程序在执行时将展现出局部性逻辑,即在一较短时光内,程序的执行仅局限与某个部分;相应地,他所拜访的存储空间也局限于某个区域。

(12)SPOOLING技术:在主机的直接控制下,实现脱机输入、输出功能。

此时的外围操作与CPU对数据的处理同时举行,我们把这种在联机状况下实现的同时外围操作称为SPOOLing。

(13)图形用户界面:P273第1页/共3页千里之行,始于足下(14)程序并发执行:程序彼此互不依靠,则程序间可以并发执行。

(15)进程同步:是对多个相关进程在执行次序上举行协调,以使并发执行的诸进程之间能有效的分享资源和互相合作,从而使程序的执行具有可再现性。

(16)信号量机制:是一种卓有成效的进程同步机制。

(17)死锁:是指多个进程在运行过程中由于争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推动。

操作系统期末试卷

操作系统期末试卷

操作系统试卷(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、简述进程通信的类型。

操作系统试题4

操作系统试题4

操作系统试题四一.名词解释1.原语2.设备独立性3.文件的逻辑结构4.树形结构目录5.操作系统6.位示图7.置换策略8.用户接口9. 死锁10.文件系统11.进程12.wait(s)原语13.链接文件14.快表15.虚拟存储器16.文件目录17.I/O控制:18. 缓冲池:19. SPOOLING:20.逻辑地址与物理地址: 21虚拟存储器:22.PCB:23.联想存储器:24.设备独立性:25.系统调用:26.设备驱动程序:二.简答题1.在单处理机环境下,进程间有哪几种通信方式,是如何实现的?2.设备管理中的数据传送控制方式有哪几种?分别简述如何实现的。

3.简述进程的几种状态和引起状态转换的典型原因,以及相关的操作原语。

4.什么是段式存储管理?它从逻辑地址到物理地址是怎么变换的?5.什么是请求页式管理?能满足用户哪些需要?6.在段页式虚拟存储系统中,不同进程之间是如何实现程序共享的?7.试比较内存管理和外存管理的异同点.8.SPOOLing的含义是什么?试述SPOOLing系统的特点、功能以及控制过程。

9.在生产者—消费者问题中,能否将生产者进程的wait(empty)和wait(mutex)语句互换,为什么?10.进程的基本状态有哪些?这些状态之间是如何转换的?11.什么是快表?它在地址转换中起什么作用?12.什么是设备独立性,它是如何实现的?13.文件的物理结构有哪几类,那种结构能支持大型文件?14.试说明和比较几种文件共享的方法15.处理机调度分为哪三级?各自的主要任务是什么?16.什么是高级调度、中级调度和低级调度?17.请描述请求页式管理机制中的地址变换过程18.目前操作系统采用的目录结构是什么?它具有什么优点?19.什么是死锁?产生死锁的四个必要条件是什么?20.什么是内存分页存储管理?它有什么特点?21.说明进程的结构、特征和基本状态。

22.在生产者—消费者问题中,如果缺少了signal(full)或signal(empty),对执行结果会有什么影响?23.页式和段式内存管理有什么区别?怎样才能实现共享和保护?24.在哲学家算法中,是否能防止或解除死锁?为什么?25.在原语执行期间,是否可以响应中断?为什么?26.不同用户的不同任务之间的进程是有临界区?为什么?请举例说明。

操作系统原理复习试题(带答案)1

操作系统原理复习试题(带答案)1

操作系统原理试题一. 名词解释题1. 中断2. 进程控制块(PCB)3. 虚时钟4. 段式管理5. 文件控制块(FCB)6. 对换(SWAPPING)7. 系统调用8. 绝对路径名9. 特别文件10. 虚设备技术11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区二. 填空题1. 分时系统追求的目标是_____.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____.5. 批处理操作系统中, 作业存在的唯一标志是____.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____.8. 联想寄存器(相联存储器)的最重要、最独到的特点是____.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____.12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的.13. 实时系统应具有两个基本特征: 及时性和______.14. 磁带上的文件只能采用_____存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____.22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.24. 两个或两个以上进程均需要访问的变量成为_____.25. 实时系统应具有两个基本特征:_____和可靠性.26. 磁盘上的文件可以采用_____存取方式.27. 在UNIX文件系统中文件分成三类,即普通文件、_____和特殊文件.28. 用户程序通过_____向操作系统提出各种资源要求和服务请求.29. SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.30. 在页式存储管理中,由_____将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_____.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件安全性常用的措施是_____.33. 在操作系统的存储管理中,由于进行动态不等长存储分配,在内存中形成一些很小的空闲区域,称之为_____.34. 在选择作业调度算法时应该考虑公平性和_____.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域,否则可能发生与_____有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.37. 缓冲技术中的缓冲池是放在_____中.38. 在存储管理中,引入快表的目的是_____.39. 等待输入输出工作完成的进程,一旦I/O 完成,其状态变为_____.40. 清内存指令只能在_____状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.42. 完成发现中断、响应中断任务的是_____.43. 产生死锁的四个必要条件是_____、_____、_____和_____.44. 采用链接结构的文件适合于_____存取.45. 从资源分配的角度可将设备分类为_____、共享设备和_____.47. 进程获得CPU而运行是通过_____得到的.48. 设系统中有N 个进程,则系统中处于等待状态的进程最多为_____个.50. 活动头磁盘的访问时间包括_____、_____和_____.51. 如果信号量S<0,则表示有_____个进程等在S信号量的等待队列上.52. 根据引起中断事件的重要性和紧迫程度,由硬件将中断源划分为若干个级别,称为_____.53. 采用链接结构的文件适合于_____存取方式.54. 在各类通道中支持通道程序并发执行的通道是_____.55. 在虚拟页式存储管理中设置了快表,用于保存正在运行进程页表的子集,通常快表存放在_____中.56. 在虚拟段式存储管理中,若所需页面不在内存则发_____中断.57. 创建进程的主要任务是建立_____.58. 程序中一旦某个位置或数据被访问到,它常常很快又要再次被访问,这一现象称之为程序的_____.59. 在计算机系统中,允许多个程序同时进入内存并运行的技术是_____.60. _____作业调度算法有最短的作业平均周转时间.61. 在操作系统中,不可中断执行的操作称为_____操作.62. 当有一个进程从运行态到等待态,则一定有一个进程_____.63. 活动头磁盘的访问时间包括_____、_____和_____.64. _____存储管理方案解决了外碎片问题.三. 判断题1. 操作系统的所有程序都必须常驻内存.2. 进程获得处理机而运行是通过申请而得到的.3. 通过任何手段都无法实现计算机系统资源之间的互换.4. 进程控制块中的所有信息必须常驻内存.5. 一旦出现死锁, 所有进程都不能运行.6. 所有进程都挂起时, 系统陷入死锁.7. 优先数是进程调度的重要依据, 一旦确定不能改变.8. 同一文件系统中不允许文件同名, 否则会引起混乱.9. 用户程序有时也可以在核心态下运行.10. 虚拟存储系统可以在每一台计算机上实现.11. 进程在运行中, 可以自行修改自己的进程控制块.12. 进程申请CPU得不到满足时, 其状态变为等待态.13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间.14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件.16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.18. 实时系统中的作业周转时间有严格的限制.19. 文件的索引表全部存放在文件控制块中.20. 打印机是一类典型的块设备.21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态.22. 执行系统调用时可以被中断.23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销.25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变.26. 流式文件是指无结构的文件.27. 参与死锁的所有进程都占有资源.28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页.29. 引入当前目录是为了减少启动磁盘的次数.30. 文件目录必须常驻内存.31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.32. 在文件系统中, 打开文件是指创建一个文件控制块.33. 存储保护的目的是限制内存的分配.34. 原语和系统调用的主要区别在于两者的实现方法不同.35. 清内存指令只能在管态下执行.36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的.37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的.38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.39. 磁盘上物理结构为链接结构的文件只能顺序存取.40. 系统处于不安全状态不一定是死锁状态.41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m.42. 进程状态的转换是由操作系统完成的, 对用户是透明的.43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行.44. 文件系统的主要目的是存储系统文档.45. 对文件进行读写前,要先打开文件.46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序.48. 参与死锁的进程至少有两个已经占有资源.49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性.50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行.51. 设置中断屏蔽指令可以在目态下执行.52. 选择通道主要用于连接低速设备.53. 存储保护的功能是限制内存存取.54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.55. 进程间的互斥是一种特殊的同步关系.56. 所有进程都进入等待状态时,系统陷入死锁.57. 引入缓冲的主要目的是提高I/O设备的利用率.58. 进程从运行状态变为等待状态是由于时间片中断发生.59. 文件目录一般存放在外存.四. 回答下列问题1. (1) 什么是先来先服务的作业调度算法?(2) 什么是短作业优先的作业调度算法?(3) 什么是最高响应比优先的作业调度算法?(4) 试评述以上三者之间的关系.2. (1) 什么是文件的逻辑结构?(2) 什么是文件的物理结构?(3) 什么是文件的存取方式?(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系.3. 试叙述在网络操作系统中, 文件管理应提供哪些功能?4. 死锁的预防, 避免和检测三者有什么不同之处?5. (1) 什么是用户态? (2) 什么是核心态?(3) 通过什么途径可以实现由用户态到核心态的转换?6. 在许多操作系统中, 都支持用户设立当前目录. 问:(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行,这两者在本质上是否相同?为什么?8. 系统产生颠簸(抖动)的原因是什么?系统如何检测颠簸?9. (1) 什么是先来先服务磁盘调度调度算法?(2) 什么是最短寻道时间优先磁盘调度算法?(3) 什么是扫描磁盘调度算法?(4) 试评述以上三者之间的关系.10.请叙述页式存储管理方案的基本工作原理;硬件的支持及其作用;地址映射过程;该存储管理方案的优缺点.11.请叙述虚拟存储管理方案的基本工作原理;页表的内容;缺页中断处理;及可能遇到的性能问题和解决方法.五. 简答题1. 简述SPOOLing(斯普林)系统的工作原理.2.请论述操作系统的发展方向及新技术.3. 为什么在操作系统中引入信号量及P、V操作?4. 在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?P(S)、V(S)的物理意义又是什么?5. 试列举一个日常生活中进程的实例,说明进程间的同步关系.6. 试列举一个日常生活中进程的实例,说明进程间的互斥关系.7.一些操作系统提供了COPY系统调用,用于复制文件(COPY file1 file2).试设计一种实现COPY系统调用的方案(请给出具体设计细节).8.试列举至少8项进程控制块的项目.9.试叙述操作系统中一种用时间换取空间的技术.10.计算机系统采用通道部件后,已能实现CPU与外部设备的并行工作,为什么还要引入多道程序设计?六. 计算题1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1试给出下列情形下的缺页次数:(1)系统采用先进先出(FIFO)淘汰算法.(2)系统采用最近最少使用(LRU)淘汰算法.(3)若采用优化(OPT)淘汰算法呢?3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3试给出下列情形下的缺页次数:(1) 系统采用先进先出(FIFO)淘汰算法.(2) 系统采用最近最少使用(LRU)淘汰算法.(3) 系统采用优化(OPT)淘汰算法.4. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?(3) 若想减少启动磁盘的次数, 可采用什么办法?5. 设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态?如是,则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?为什么?6. 在一个两道的批处理操作系统中,有6个作业进入系统,它们的进入时刻、估计运行时间和优先级如下表所示.作业号进入时刻估计运行时间优先级JOB1 8:00 90分钟 5JOB2 8:10 30分钟 6JOB3 8:30 20分钟 3JOB4 8:50 15分钟 8JOB5 9:20 10分钟 2JOB6 9:40 5分钟 4系统采用短作业优先作业调度算法,作业一旦被调度运行就不再退出.但当有新的作业投入运行时,可以按照优先级进行进程调度.(1)试给出各个作业的运行时间序列.(例如:JOB1:8:00-8:30,9:10-9:20,…)(2)试计算出作业的平均周转时间.7. 有一个文件系统, 根目录长驻内存, 如图所示:目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.(1) 普通文件采用顺序结构,若要读文件\A\D\G\H\K中的第375页,最少要启动磁盘几次? 最多要启动磁盘几次?(2) 普通文件采用链接结构,若要读文件\A\D\G\H\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?8. 有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,每个作业占3页主存,其中一页用来存放程序和变量i,j(不作他用).每一页可存放150个整数变量. 某作业程序如下:VAR A:ARRAY[1..150,1..100] OF integer;i,j:integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空.矩阵A 按行序存放.(1)试问当程序执行完后,共缺页多少次?(2)最后留在内存中的是矩阵A的哪一部分?9. 设系统中有4个进程P1,P2,P3和P4.在某一时刻系统状态如下:最大需求量已分配资源量P1 6 2P2 7 4P3 3 2P4 2 0剩余资源量 1(1) 系统是否处于安全状态?如是,则给出所有的进程安全序列.(2) 如果进程P4申请2个资源,能否实施分配?为什么?七. 关于P、V操作:1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)?2. 有四个进程A、B、C、D(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯.3. 写出P、V操作的定义.4. 有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.5. 请给出V操作的定义.6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.(1) 问共需设置几个进程?(2) 试用P、V操作解决上述问题中的同步和互斥关系.8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k<m)个时, 暂停对数量大的食品进货, 补充数量少的食品.(1) 问共需设置几个进程?(2) 试用P,V操作解决上述问题中的同步和互斥关系.9. 两个进程P A、P B通过两个FIFO(先进先出)缓冲区队列连接(如图).P A从Q2取消息,处理后往Q1发消息,P B从Q1取消息,处理后往Q2发消息,每个缓冲区长度等于传送消息长度. Q1队列长度为n,Q2队列长度为m. 假设开始时Q1中装满了消息,试用P、V操作解决上述进程间通讯问题.1.(及时响应)2.(中断)3. 进程控制块PCB)4.(中断处理)5.(作业控制块JCB)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.(系统)31. (文件保密)32.(文件备份,文件转储)33.(碎片)34.(高效性)36.(作业)37.(内存)38.(加快地址映射速度)三. 判断题1. 操作系统的所有程序都必须常驻内存.╳2. 进程获得处理机而运行是通过申请而得到的. ╳3. 通过任何手段都无法实现计算机系统资源之间的互换. ╳4. 进程控制块中的所有信息必须常驻内存. ╳5. 一旦出现死锁, 所有进程都不能运行. ╳6. 所有进程都挂起时, 系统陷入死锁. ╳7. 优先数是进程调度的重要依据, 一旦确定不能改变. ╳8. 同一文件系统中不允许文件同名, 否则会引起混乱. ╳9. 用户程序有时也可以在核心态下运行. ╳10. 虚拟存储系统可以在每一台计算机上实现. ╳11. 进程在运行中, 可以自行修改自己的进程控制块. ╳12. 进程申请CPU得不到满足时, 其状态变为等待态. ╳13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.15. 特殊文件是指其用途由用户特殊规定的文件. ╳16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. ╳17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. ╳18. 实时系统中的作业周转时间有严格的限制. ╳19. 文件的索引表全部存放在文件控制块中. ╳20. 打印机是一类典型的块设备. ╳21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. ╳22. 执行系统调用时可以被中断. √23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ╳24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳26. 流式文件是指无结构的文件. √27. 参与死锁的所有进程都占有资源. ╳28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳29. 引入当前目录是为了减少启动磁盘的次数. √30. 文件目录必须常驻内存. ╳31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ╳32. 在文件系统中, 打开文件是指创建一个文件控制块. ╳33. 存储保护的目的是限制内存的分配. ╳34. 原语和系统调用的主要区别在于两者的实现方法不同. ╳35. 清内存指令只能在管态下执行. √36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O 型的. √37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. ╳38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ╳39. 磁盘上物理结构为链接结构的文件只能顺序存取. √40. 系统处于不安全状态不一定是死锁状态. √41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m. √42. 进程状态的转换是由操作系统完成的, 对用户是透明的. √43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. ╳44. 文件系统的主要目的是存储系统文档. ╳45. 对文件进行读写前,要先打开文件. √46. 所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. ╳47. 由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序. √48. 参与死锁的进程至少有两个已经占有资源. √49. 在页式虚拟存储系统中,页面长度固定并且是硬件的设计特性. √50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. ╳51. 设置中断屏蔽指令可以在目态下执行. ╳52. 选择通道主要用于连接低速设备. ╳53. 存储保护的功能是限制内存存取. √54. 如果输入输出所用的时间比处理时间短得多,则缓冲区最有效. ╳55. 进程间的互斥是一种特殊的同步关系. √56. 所有进程都进入等待状态时,系统陷入死锁. ╳57. 引入缓冲的主要目的是提高I/O设备的利用率. ╳58. 进程从运行状态变为等待状态是由于时间片中断发生. ╳59. 文件目录一般存放在外存. √答案:(1)86,147,91,177,94,150,102,175,130(2)当前磁头在143道上:147,150,130,102,94,91,86,175,177(3)当前磁头在143道上,并且刚刚完成125道的请求147,150,175,177,130,102,94,91,86计算移动总量略六.5答案:(1)最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3 系统是处于安全状态,安全序列为:P4,P2,P1,P3,P5(2)P5申请(1,1,1)最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能实施分配,因为分配后找不到安全序列,系统将处于不安全状态. 六.6 (1)各个作业的运行时间序列为:JOB1 8:00-8:10,8:40-10:00JOB2 8:10-8:40JOB3 10:05-10:25JOB4 10:25-10:50JOB5 10:50-11:00JOB6 10:00-10:05(2)根据公式计算(略).。

操作系统课程考试试题

操作系统课程考试试题

操作系统课程考试试题一、填空题(每空0.5分,共10分)操作系统的四个最基本的特征是___________、_________、虚拟和异步。

进程在运行过程中有三种基本状态它们是_________、___________和___________。

信号量的物理含义是当信号量大于零时表示____________________;当信号量小于零时,其绝对值为_________________。

死锁的四个必要条件是__________、__________、不可抢占资源和循环等待资源。

将________地址转换为__________地址称为地址映射。

在存储器管理中,页面是信息的_________单位,分段是信息的__________单位。

页面大小由__________确定,分段大小由____________确定。

虚拟设备是通过__________技术把独享设备变成能为若干用户共享的设备。

在文件系统中,要求物理块必须连续的物理文件是_____________。

从资源分配的角度可将设备分类为_______、共享设备和_______。

作业调度又称__________。

其主要功能是按照某种原则从后备作业队列中选取作业,并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。

二、选择题(每小题1分,共10分)1.以下著名的操作系统中,属于多用户、分时系统的是( )。

A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( )。

A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( )。

A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( )。

操作系统填空、名词解释、简答题题库完整

操作系统填空、名词解释、简答题题库完整

填空题1.操作系统的特征是(并发),(共享)和(异步性)还有(虚拟).2.按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:(批处理系统),(分时系统)和实时系统.3. 软件系统分为系统软件,(支撑软件)和(应用软件).4.多数计算机系统将处理器的工作状态划分为(管态)和目态.后者一般指用户程序运行时的状态,又称为普通态或(用户态).5. 存储器一般分成高速缓冲器,(内存)和(外存)三个层次,其中高速缓冲器是造价最高,存取速度最快.6.文件的物理结构有:顺序结构,(链接结构)和(索引结构).8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是(n-1)个,最少是(0)个.9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的(绝对)号.由用户在程序中定义的设备编号称为设备的(相对)号.10. 一个作业可划分成若干个(相对独立)的部分,每个部分称为一个(作业步).11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为(前台)作业,而由批处理系统控制的作业称为(后台)作业.12. 操作系统为用户提供两种类型的使用接口,它们是(操作员)接口和(程序员) 接口.13. 操作系统中,进程可以分为(系统)进程和(用户)进程两类.15. 除了新建状态与撤销状态,进程的基本状态有(运行)、(就绪)、(阻塞)。

16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(计算时间短)分母的作业将得到优先调度;当各个作业要求运行的时间相同时, (等待时间长)分子的作业得到优先调度.17. 当一个进程独占处理器顺序执行时,具有两个特性: (封闭)性和(可再现性).18. Linux的shell有两层含义,一是指由(shell命令)组成的Shell 命令语言;二是指(该命令的解释)程序.19. 操作系统的主要设计目标是(方便用户使用)和(资源利用率高).20. 当一个进程完成了特定的任务后,系统收回这个进程所占的(资源)和取消该进程的(进程控制块PCB),就撤消了该进程.21. 每个索引文件都必须有一张(索引)表,其中每个登记项用来指出一个逻辑记录的(存放位置或指针或首地址).22. 实现SPOOL系统时必须在磁盘上辟出称为(输入#)和(输出#)的专门区域,以存放作业信息和作业执行结果.23. 一个理想的作业调度算法应该是既能(提高系统效率)又能使进入系统的作业(周转时间短).24. 死锁的四个必要条件是(互斥使用资源),(占用并等待资源),不可抢夺资源和循环等待资源.25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图形界面)和系统调用界面.26. 进程间相互合作的关系是(同步)关系,而对资源争用的关系是(互斥)关系.若干进程使用同一临界资源时必须互斥执行.27. 处理机调度可分为三级,它们是作业调度,(进程调度)和CPU交换调度;在一般操作系统中,必须具备的调度是(进程调度).28. 一般说来,用户程序中所使用的地址是逻辑地址,而内存中各存储单元的地址是(物理地址或绝对地址);将前者转变为后者的过程称作(重定位).29. 在段页式存储管理系统中,面向(用户)的地址空间是段式划分,面向(物理实现)的地址空间是页式划分.30. 在Linux系统中,基本的文件类型分为(普通)文件,目录文件和文件, 所有的I/O设备按其物理特性分为(字符)设备和块设备.33. 操作系统的设备管理应具备的主要功能是(监视设备状态),(进行设备分配),完成I/O操作和缓冲管理与地址转换.34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的(末尾),并且该进程放弃处理机,由(进程调度程序)调度合适进程.35. 把逻辑地址转变为内存的物理地址的过程称作重定位,它分为(静态重定位)和(动态重定位)两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.37. SPOOLing的中文含义为(同时外围联机操作)或(假脱机操作)。

操作系统试题1

操作系统试题1

操作系统试题1一、名词解释1.操作系统2.多道程序设计3.虚拟机4.分时系统5.实时系统6.对称处理机二、选择题1.操作系统时一种()。

A. 通用软件B.系统软件C.应用软件D.工具软件2.从用户的观点看,操作系统是()。

A.用户与计算机之间的接口B.控制和管理计算机系统资源C.合理组织计算机的工作流程D.一个大型的工具软件3.配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机,称为()计算机。

A.虚拟B.物理C.并行D.共享4. 下列选择中,()不是操作系统关心的主要问题。

A.管理计算机裸机B.设计、提供用户与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器5.下列的()不属于操作系统所管理的资源。

A.CPUB.数据C.中断D.内存6.操作系统的功能不包括()。

A.用户管理B.处理器管理和内存管理C.文件管理和作业管理D.设备管理7.操作系统中的()管理部分负责对进程进行调度。

A.主存储器B.辅助储器C.处理机D. I/O设备8.下面关于计算机系统和操作系统的叙述中错误的是()。

A.操作系统是独立于计算机系统的,它不属于计算机系统B. 计算机系统是一个资源合体,包括软件资源和硬件资源C. 操作系统是一种软件D.计算机硬件是操作系统赖以工作的实体,操作系统的运行离不开计算机硬件的支持。

9.以下关于计算机系统的描述错误的是()A.计算机系统时按用户的要求接受和存储信息、自动进行数据处理并输出信息的系统B.计算机系统由硬件子系统和软件子系统组成C.计算机系统资源包括:中央处理器、主存储器、辅助存储器以及各种输入输出设备D.用户使用计算机系统,实际上是在使用计算机系统的资源。

10.多道批处理的发展建立在()硬件支持上的。

A.集成电路B.高速缓存C.通道和中断机构D.大容量硬盘11.批处理系统的主要缺点是()。

A.CPU利用率低B.不能并发执行C.缺少交互性D.以上都不是12.允许多个用户以交互方式使用计算机的操作系统为();允许多个用户将多个作业提交给计算机集中处理的操作系统称为();计算机系统能及时处理过程控制数据并作出响应的操作系统称为()。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。

操作系统试题及答案

操作系统试题及答案

操作系统期末考试(A)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。

每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()A、1024字节B、512字节C、1024KD、512K4、串联文件适合于()存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值()A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是()A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。

()2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。

()3、操作系统中系统调用越多,系统功能就越强,用户使用越复杂。

()4、一个进程可以挂起自已,也可以激活自已。

()5、虚拟存储器的最大容量是由磁盘空间决定的。

()6、单级文件目录可以解决文件的重名问题。

()7、进程调度只有一种方式:剥夺方式。

()8、程序的顺度执行具有顺序性,封闭性和不可再现性。

《计算机操作系统》考试题库(名词解释+简答)

《计算机操作系统》考试题库(名词解释+简答)

名词解释操作系统:是配置在计算机硬件上的第一次软件,是对硬件系统的首次扩充。

并行与并发:并行性是指两个或多个事件在同一时刻发生。

并发性是指两个或多个事件在同一事件间隔内发生。

程序的顺序执行:单道系统中,程序是顺序执行的,即程序在执行时,必须按照某种先后次序进行,仅当前一操作执行完后,才能执行其后续操作。

因此在某一时刻,系统的各个部分中只有一部分在工作。

程序的并发执行:在第一个程序输入后;对第一个程序计算;同时对第二个程序输入;从而使第一个程序的计算操作与第二个程序的输入操作并发执行。

进程与线程:进程是一个具有一定独立功能的程序关于某个数据集合的一次运动活动。

线程是比进程更小的能独立运行基本单位。

线程能比进程更好地提高程序的并发执行程度,充分发挥多处理机的优越性。

管程:代表共享资源的数据结构以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序共同构成了一个操作系统的资源管理模块,我们称之为管程。

信号量:信号量也叫信号灯,一般是由两成员组成的数据结构,是一个确定的二元组。

原语:就是由若干条指令组成的,用于完成一定功能的一定过程。

临界资源与临界区:临界资源是系统中某些资源一次只能被一个进程使用。

每个进程中访问临界资源的那段代码成为临界区。

静态优先级与动态优先级:在创建进程的时候,且在进程的运行期间保持不变称为静态优先级。

动态优先级是指在在创建进程之处,先赋予其一个优先级,然后其值随进程的推进或等待时间增加而改变,以便获得更好的调度性能。

作业:用户在一次计算过程中或者一次事务处理过程中,要求计算机系统所做工作的总称。

作业控制块:为了管理个调度作业,在多道批处理系统中,为每个作业设置了一个作业控制块JCB,它是作业系统中存在的标志。

其中保存了系统对作业进行管理和调度所需的全部信息。

快表/页表/段表:块表:为了提高地址变换速度,可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器,称为快表。

自学考试操作系统名词解释总结

自学考试操作系统名词解释总结

化工仪表及自动化复习题一、填空题1、化工生产自动化一般包括自动检测、自动保护、自动操作和自动控制等。

2、定值控制系统是指要求被控变量的设定值不变3、被控变量偏离给定值的最大程度可以用最大动态偏差表示。

4、弹性式压力计是把压力转换成弹性元件的变形进行测量的。

5、不考虑控制阀前后压差变化时得到的流量特性称为理想流量特性,主要有直线型、等百分比型、抛物线型和快开型等几种。

6、气动执行机构的作用是按型号压力的大小产生相应的推力。

7、控制器参数的工程整定方法有7、衰减曲线法临界比例读法、和经验凑试法。

8、用于表征检测仪表品质的常用指标有精度、变差和灵敏度、灵敏限。

9、常用流量检测仪表根据工作原理不同可以分为:速度试、容积式和质量式三大类。

10、常用物位检测仪表根据工作原理不同可以分为直读式、浮力试、压差式和电气式四种。

11、差压式流量计由节流装置、导压管、压差计三部分组成。

12、普通热电偶由热点极、绝缘套管、保护套管和接线盒四部分组成。

13、热电阻是基于金属导体的电阻值随温度变化的特性来进行温度测量。

14、自动控制系统在阶跃干扰下,其过渡过程有非周期震荡、等幅振荡、衰减震荡和非周期衰减过渡过程四种基本形式。

15、简单控制系统由检测变送装置、控制器、执行器和被控对象四部分组成。

16、将输出信号引回到输入端,用于削弱输入信号的作法称为负反馈。

17、执行器的作用是接受控制器的输出信号,直接控制物料或能量的输送量,达到调节工艺参数的目的。

18、根据执行机构使用的能源种类,执行器分为气动执行器、、电动执行器、液动执行器和三类。

19、正作用气动执行机构指当信号压力增大时,推杆下移。

20、直通单座阀和直通双座阀相比,泄露量较小。

21、根据负反馈原理,简单控制系统各环节作用方向必须是三正一反或三反一正。

22、气开阀的作用方向为正方向,气关阀的作用方向为、反方向。

23、电子自动电位差计依据电压平衡原理原理工作。

24、电子自动平衡电桥依据、平衡电桥原理原理工作。

操作系统考试题答案

操作系统考试题答案

一、选择题(每空1 分,共20分)1.操作系统是一组(C )。

2. A. 文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序3.CPU状态分为管态和目态,从目态转换到管态的唯一途径是(C )。

4. A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用 D. 进程调度程序5.为了描述进程的动态变化过程,采用了一个与进程相联系的( C )数据结构,根据它而感知进程的存在。

6. A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址7.一个进程被唤醒意味着(B )。

8. A. 该进程重新占有了CPU B.进程状态变为就绪9. C. 它的优先权变为最大 D.其PCB移至就绪队列的队首10.进程间的同步与互斥,分别表示了各进程间的(B )。

11. A. 调度关系与同步算法 B.协调与竞争 C.不同状态 D. 动态性与独立性12.系统出现死锁的原因是(C )。

13. A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在14. C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源15. D. 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数16.进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将(B )。

17. A. 必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.以上说法都不对18.破坏死锁的四个必要条件之一就可以预防死锁。

若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了( B )条件。

19. A. 互斥使用 B. 部分分配 C.不可剥夺 D. 环路等待20.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段内位移的最大长度是()。

A. 224B.. 216C.. 28D.. 23221.以下存储管理技术中,支持虚拟存储器的技术是(C)。

《操作系统》题库及参考答案

《操作系统》题库及参考答案

《操作系统》练习测试题库一、单项选择题1. 在OS中,进程是一个具有独立功能的程序在某个数据集上的一次()。

A 执行B 操作C 中断D 调度2. 分时操作系统通常采用()算法为用户服务。

A 时间片轮转B 最短作业优先C 先来先服务D 优先数调度3. 操作系统是对()进行管理的软件。

A 系统软件B 计算机资源C 用户程序D 计算机硬件4. 文件的逻辑组织将文件分为记录式文件和()。

A 索引文件B 连续文件C 流式文件D 块文件5. 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为()。

A 重定位B 逻辑变换C 地址交换D 进程创建6. 面向对象的操作系统首先是为了保护()而开发的,无论何种对象,都可以被看作是受保护的基本单位。

A 个人隐私B 资源共享C 公共资源D 网络资源7. 一个作业从提交给系统到该作业完成的时间间隔称为()。

A 周转时间B 响应时间C 等待时间D运行时间8. UNIX系统中,用于创建新进程的系统调用命令是()。

A forkB pipeC exitD read9. 下列哪项不是分时操作系统的特点()。

A 交互性B 多路性C 独占性D 自治性10. 不仅要给每个进程赋以一个优先数,而且还要设置一对标志(u,v)的进程调度的方式是()。

A 非抢占方式B 非剥夺式C 抢占方式D 选择抢占方式11. 实现虚拟存储器的目的是()。

A 实现存储保护B 实现信息共享 C扩充辅存容量 D 扩充主存容量12. 为了使多个进程能有效地同时处理输入输出,最好使用()结构的缓冲技术。

A 单缓冲B 双缓冲C 环型缓冲D 缓冲池13. 设备管理是对计算机()的管理。

A 输入/输出系统B 存储设备C 供电设备D 虚拟设备14. 引起中断发生的事件被称为()。

A 中断源B 中断请求C 中断响应D 中断屏蔽15. 在设备分配方式,动态分配()。

A 在用户作业开始执行之前B 设备的使用效率低C 不符合设备分配的总原则D 有可能造成进程死琐16. 现代小型操作系统一般都按照()来组合各个功能模块。

操作系统复习题及答案

操作系统复习题及答案

复习资料一、名词解释1.进程:进程是程序的一次执行,该程序可与其他程序并发执行。

2.文件系统:指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。

3.进程控制块:系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。

系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。

进程与PCB是一一对应的。

4.系统吞吐量:指的是系统在单位时间内所完成的作业数目。

5.文件控制块:文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。

文件控制块是文件存在的标志。

6.临界区:每个进程中访问临界资源的那段代码称为临界区。

为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。

7.虚拟存储器:指具有请求功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。

8.逻辑地址:用户程序经过编译或汇编形成的目标代码,通常采用相对地址形式,其首地址为零,其余指令中的地址都是相对首地址而定。

这个相对地址就称为逻辑地址或虚拟地址。

9.存取权限:指的是允许用户或用户组对某文件进行访问的权限。

10.剥夺调度:当一个进程正在执行时,调度程序基于某种原则,剥夺已分配给该进程的处理机,将它分配给其他进程并使之执行。

11.作业周转时间:从作业进入系统开始,到作业完成并退出系统所经历的时间。

12.多道程序:指在内存中同时存放若干个作业,并使它们同时运行的一种程序设计技术。

在单机上,这些作业在宏观上是同时运行的,而实质上它们在交替运行。

13.临界区:每个进程中访问临界资源的那段代码称为临界区。

为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。

14.静态存储分配:作业所需的内存空间是在作业调入时分配的,在其整个运行期间,它一直占用,且不能再申请新的内存空间,也不允许在内存中移动。

操作系统复习资料

操作系统复习资料
复习
题型
O 填空题——共15分,15空 O 选择题——共10分,10题 O 判断题——共10分,10题 O 名词解释题——共10分,5题 O 简答题——共15分,5题 O 计算题——共40分,5题

分别为:PV操作、并发执行画图计算、 FIFO与LRU、PV、作业调度
操作系统概述
O 操作系统的功能 O 多道批处理:会画图,与调度相关(大题1
个,画图,与进程调度相关,注意题目采 用何种调度算法,) O 分时、实时OS特点
处理机管理
O O O O O O
顺序、并发的特点 并发的写法: 进程:定义、描述 时间无关性 信号量:定义、物理含义 进程基本状态变迁图
O P操作、V操作、互斥、同步(
定义,2个大题)
写程序,完整
O 临界区、临界资源 O 线程概念 O 课DMA、通道 O 缓冲:意义、SPOOLING、输入(出)井 O 设备独立性、设备无关性 O 驱动程序:作用 O 课后题
文件管理
O 文件操作:打开、读、关闭 O 文件系统:定义
处理机调度与死锁
O 调度算法:进程调度、作业调度(作业状
态)、响应比定义(周转时间计算,注意: 何为进入系统的时间?)大题1个,与存储 管理相结合 O 死锁:定义、必要条件、产生原因
存储器管理
O 逻辑地址VS物理地址 O 地址重定位的方法 O 虚拟存储器
O 分区式:最好、最差、首次适应算法各自
的原则 O (请求)页式:块=页、地址变换、缺页中 断、淘汰算法、抖动(颠簸)大题1个, FIFO&LRU O 段式:地址变换
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

填空题1.操作系统的特征是(并发),(共享)和(异步性)还有(虚拟).2.按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:(批处理系统),(分时系统)和实时系统.3. 软件系统分为系统软件,(支撑软件)和(应用软件).4.多数计算机系统将处理器的工作状态划分为(管态)和目态.后者一般指用户程序运行时的状态,又称为普通态或(用户态).5. 存储器一般分成高速缓冲器,(存)和(外存)三个层次,其中高速缓冲器是造价最高,存取速度最快.6.文件的物理结构有:顺序结构,(结构)和(索引结构).8. 在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是(n-1)个,最少是(0)个.9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的(绝对)号.由用户在程序中定义的设备编号称为设备的(相对)号.10. 一个作业可划分成若干个(相对独立)的部分,每个部分称为一个(作业步).11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为(前台)作业,而由批处理系统控制的作业称为(后台)作业. 12. 操作系统为用户提供两种类型的使用接口,它们是(操作员)接口和(程序员) 接口.13. 操作系统中,进程可以分为(系统)进程和(用户)进程两类.15. 除了新建状态与撤销状态,进程的基本状态有(运行)、(就绪)、(阻塞)。

16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(计算时间短)分母的作业将得到优先调度;当各个作业要求运行的时间相同时, (等待时间长)分子的作业得到优先调度. 17. 当一个进程独占处理器顺序执行时,具有两个特性: (封闭)性和(可再现性).18. Linux的shell有两层含义,一是指由(shell命令)组成的Shell 命令语言;二是指(该命令的解释)程序.19. 操作系统的主要设计目标是(方便用户使用)和(资源利用率高).20. 当一个进程完成了特定的任务后,系统收回这个进程所占的(资源)和取消该进程的(进程控制块PCB),就撤消了该进程.21. 每个索引文件都必须有一(索引)表,其中每个登记项用来指出一个逻辑记录的(存放位置或指针或首地址).22. 实现SPOOL系统时必须在磁盘上辟出称为(输入#)和(输出#)的专门区域,以存放作业信息和作业执行结果.23. 一个理想的作业调度算法应该是既能(提高系统效率)又能使进入系统的作业(周转时间短).24. 死锁的四个必要条件是(互斥使用资源),(占用并等待资源),不可抢夺资源和循环等待资源.25. 操作系统一般为用户提供了三种界面,它们是(命令界面),(图形界面)和系统调用界面.26. 进程间相互合作的关系是(同步)关系,而对资源争用的关系是(互斥)关系.若干进程使用同一临界资源时必须互斥执行.27. 处理机调度可分为三级,它们是作业调度,(进程调度)和CPU交换调度;在一般操作系统中,必须具备的调度是(进程调度).28. 一般说来,用户程序中所使用的地址是逻辑地址,而存中各存储单元的地址是(物理地址或绝对地址);将前者转变为后者的过程称作(重定位).29. 在段页式存储管理系统中,面向(用户)的地址空间是段式划分,面向(物理实现)的地址空间是页式划分.30. 在Linux系统中,基本的文件类型分为(普通)文件,目录文件和文件, 所有的I/O设备按其物理特性分为(字符)设备和块设备. 33. 操作系统的设备管理应具备的主要功能是(监视设备状态),(进行设备分配),完成I/O操作和缓冲管理与地址转换.34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的(末尾),并且该进程放弃处理机,由(进程调度程序)调度合适进程.35. 把逻辑地址转变为存的物理地址的过程称作重定位,它分为(静态重定位)和(动态重定位)两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.37. SPOOLing的中文含义为(同时外围联机操作)或(假脱机操作)。

39. 进程实体由程序、(PCB或进程控制块)和(逻辑数据集合)三部分组成。

41. 可以把文件划分成三类逻辑结构:(无结构的字符流式文件)、定长记录文件和(不定长记录)文件。

43. 通道是独立于(CPU)的、专门负责(数据输入输出)的处理单元。

45. 采用缓冲技术最根本的原因是CPU处理的速度与(设备传输数据)的速度不相匹配,需要用(缓冲区)缓解共间的速度矛盾。

47. 分区存贮管理方法的主要优点是易于(实现),缺点是容易产生(碎片)。

48. 存中很多容量太小、无法被利用的空闲块被称为(碎片)。

49. 利用大容量的外存来扩充存,产生一个比有限的实际存空间大得多的、逻辑的虚拟存空间,该虚拟存空间通常被称为(虚拟存储器)。

50. 在存储管理中,允许一个程序的若干程序段或几个程序的某些部分共享某一个存储空间,这种技术称为(覆盖技术)。

51.刚被调出的页面又立即要用而装入,而装入后不久又被调出,如此反复,使调度非常频繁,这种现象称为(抖动)(或颠簸)。

52. 在现代操作系统中,资源的分配单位是(进程),而处理机的调度单位是(线程),一个进程可以有(多个)线程。

53. 一次仅允许一个进程使用的共享资源称为(临界资源)。

每个进程中访问临界资源的那段程序称为(临界区)。

54. 采用通道这种I/O结构的最大优点是可以实现(CPU)和(外设)并行工作。

55. 在Linux系统中,文件的类型主要包括(普通文件),(目录文件),(特殊文件)。

56. 常用的设备分配技术有(独占分配)、(共享分配)、(虚拟分配)。

57. 在存储器管理中,页面是信息的( 基本分配)单位,分段是信息的( 逻辑)单位。

页面大小由(系统)确定,分段大小由(程序)确定。

59. 按资源分配特点,设备类型可分为以下三类:(独占设备),(共享设备),(虚拟设备)。

60. 常用的进程调度算法有(先来先服务) 、(时间片轮转)、(优先级)。

61. 设备I/O方式有如下三种:(程序方式)、(中断方式)、(D MA 方式)。

62. 在文件使用中涉及的系统调用主要有以下六种:(新建文件)、(打开文件)、(关闭文件)、(读文件)、(写文件)、(新建目录)。

63. 共享设备允许多个作业同时使用,这里的“同时使用”的含义是指(多个作业可以交替地启动共享设备,在某一时刻仍只有一个作业占有)。

名词解释第一章引论1操作系统:操作系统是管理和控制计算机系统各种硬件和软件资源,有效地组织多道程序运行的系统软件,是用户与计算机之间的接口。

2管态:当执行操作系统程序时,处理机所处的状态3目态:当执行普通用户程序时,处理机所处的状态。

4多道程序设计:在这种设计技术下,存中能同时存放多道程序,在管理程序的控制下交替的执行。

5并发:是指两个或多个活动在同一给定的时间间隔中进行。

6并行:是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量:在一段给定的时间,计算机所能完成的总工作量。

8分时:在分时系统中,分时主要是指若干并发程序对CPU时间的共享。

9实时:表示“及时”或“既时”。

10系统调用:是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。

11特权指令:指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清存指令,这些指令只能由操作系统使用。

12命令解释程序:其主要功能是接收用户输入的命令,然后予以解释并且执行。

13脱机I/O:是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。

14联机I/O:是指作业的输入、调入存及结果输出都在cpu直接控制下进行。

第二章进程和线程1顺序性:是指顺序程序所规定的每个动作都在上个动作结束后才开始的特性。

2封闭性:是指只有程序本身的动作才能改变程序的运行环境。

3可再现性:是指程序的执行结果与程序运行的速度无关。

4进程:程序在并发环境中的执行过程。

5互斥:在逻辑上本来完全独立的进程,由于竞争同一个资源而产生的相互制约的关系。

6同步:是指进程间共同完成一项任务时直接发生相互作用的关系。

也就是说,这些具有伙伴关系的进程在执行次序上必须遵循确定的规律。

7临界资源:一次仅允许一个进程使用的资源。

8临界区:在每个进程中访问临界资源的那段程序。

9线程:线程是进程中实施调度和分派的基本单位。

10管程:管程是一种高级同步机制,一个管程定义一个数据结构和能为并发进程在其上执行的一组操作,这组操作能使进程同步和改变管程中的数据。

11进程控制块PCB:进程控制块是进程存在的唯一标识,它保存了系统管理和控制进程所必须的信息,是进程动态特性的集中表现。

12原语:指操作系统中实现一些具有特定功能的程序段,这些程序段的执行过程是不可分割的,即其执行过程不允许被中断。

13就绪态:进程已经获得了除cpu之外的全部资源,等待系统分配cpu,一旦获得cpu,进程就可以变为运行态。

14运行态:正在cpu上执行的进程所处的状态。

在单cpu系统中,任何时候最多只能有一个进程处于运行状态。

15阻塞态:又称等待态,指正在运行的进程因等待某个条件发生而不能运行时所处的状态。

处于阻塞态的进程在逻辑上是不能运行的,即使cpu空闲,它也不能占用cpu。

16进程通信:是指进程间的信息交换。

17同步机制:同步机构是负责处理进程之间制约关系的机制,即操作系统中负责解决进程之间协调工作的同步关系(直接制约关系),以及共享临界资源的互斥关系(间接制约关系)的执行机构。

第三章死锁1死锁:在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

2饥饿:在系统中,每个资源占有者都在有限时间释放它所占有的资源,但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。

3死锁防止:要求进程申请资源时遵循某种协议,从而打破产生死锁的四个必要条件中的一个或几个,保证系统不会进入死锁状态。

4死锁避免:对进程所发出的每一个申请资源命令加以动态地检查,并根据检查结果决定是否进行资源分配。

就是说,在资源分配过程中若预测有发生死锁的可能性,则加以避免。

这种方法的关键是确定资源分配的安全性。

5安全序列:针对当前分配状态来说,系统至少能够按照某种次序为每个进程分配资源(直至最大需求),并且使他们依次成功地运行完毕,这种进程序列{p1,p2,…,pn}就是安全序列。

第四章调度1作业:用户在一次上机过程中要求计算机系统所做工作的集合。

相关文档
最新文档