大学本科期末考试操作系统试题

《计算机操作系统》试卷（9）

学号___________ 姓名_________ 成绩_______

一、单项选择题（每题1分，共20分）

1、一般在哪种情况下发生从用户态到核心态的转换？

A、使用特权指令

B、发生子程序调用

C、使用共享代码

D、进行系统调用

2、当一个进程发出I/O请求后，会发生下述哪一个状态的转换？

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、在段页式存储管理系统中，当访问主存中的一条指令或数据时，＿＿。

A、需访问一次主存

B、需访问两次主存

C、至少访问两次主存

D、至少访问三次主存

9、在操作系统中，进行资源分配、调度和管理的最小独立单位是＿＿。

A、作业

B、程序

C、进程

D、用户

10、当发生缺页中断时，＿＿。

A、应淘汰一页

B、应淘汰多页

C、应装入一页

D、将淘汰页写盘

11、操作系统中的工作集模型与＿＿有关。

A、合并存储区中的空白块

B、将CPU分配给进程

C、一个进程访问的页面集合

D、为进程分配I/O资源

12、Windows NT属于哪一类操作系统？

A、单用户单任务

B、单用户多任务

C、单道批处理

D、多用户

13、在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序

排列。

A、地址递增

B、地址递减

C、大小递增

D、大小递减

14、成组链法是用于＿＿。

A、文件的逻辑组织

B、文件的物理组织

C、文件存储器空闲空间的组织

D、文件的目录组织

15、在BFD和SFD分开的目录组织中，哪些信息应放在SFD中？

A、文件的符号名

B、文件长度

C、文件的存取权限

D、文件的物理入口地址

16、使用“连访＂方式共享文件是指＿＿。

A、不同目录表目指向同一物理入口地址

B、一个表目指向另一个目录表目

C、不同的SFD表目指向同一BFD表目

D、通过工作目录转换为用户文件固有名进行访问

17、在UNIX系统中，对换空间的管理采用得是＿＿适应算法。

A、首次

B、最佳

C、最坏

D、下次

18、UNIX系统把设备分为＿＿。

A、输入设备和输出设备

B、字符设备和块设备

C、系统设备和用户设备

D、共享设备和虚拟设备

19、银行家算法用于＿＿。

A、预防死锁

B、解除死锁

C、避免死锁

D、检测死锁

20、以下哪种调度算法不可能是剥夺方式的？

A、先来先服务

B、最短CPU执行期优先

C、最高优先权

D、轮转法

二、填空题（每空1分，共20分）

1、操作系统通常可分为＿＿、＿＿、＿＿三种基本类型。

2、进程调度的两种基本方式为＿＿和＿＿。

3、已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大

小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为＿＿。

4、进程间存在着＿＿和＿＿两种关系。

5、产生死锁的原因是＿＿和＿＿。

6、存储分配策略有＿＿、＿＿和＿＿三种。

7、如果一个进程不能获得足够的块容纳它的工作集，那麽将会发生＿＿。

8、用户和操作系统之间的接口可分为＿＿和＿＿两类。

9、在使用通道设备的系统中，设备分配的步骤为：＿＿，分配控制器，＿＿。

10、有２个同类临界资源，被５个并发进程访问，使用信号量机制实现互斥，则初值为

＿＿，信号量值的变化范围为＿＿。

三、判断题（每题1分，共１0分）

1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。

2、在分时系统中，时间片越小，一个作业的总运行时间越短。

3、当进程提出资源请求得不到满足时，系统必定发生死锁。

4、原语只能在管态下执行。

5、在UNIX系统中，所有进程都是利用系统调用fork创建的。

6、对于采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地

址转换工作。

7、使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说

交换实现了虚拟存储器。

8、在请求分页系统中，如发现某页修改后，则该页不换出。

9、使用全局页面置换算法，程序不可控制自身的缺页中断率。

10、并行是并发的不同表述,其原理相同。

四、简答题（每题5分，共20分）

1、什麽是操作系统？简述现代操作系统的特征。

2、简述原语和广义指令的主要区别。

3、在请求调页系统中，为什麽有时要I/O互锁？

4、什麽是文件和文件系统？UNIX中的文件是如何分类的？

五、综合题（每题10分，共30分）

1、在请求调页系统，一个程序的引用串为1，2，3，4，1，2，5，1，2，3，4，5。分

配给该进程的存储块数分别为3和4时，使用FIFO和LRU置换策略分析置换过程，并计算缺页次数及缺页中断率，结果说明了什麽？

2、假设有一下图所示的工作模型，具有三个

并发进程P1、P2和P3，两个单缓冲B1和

B2。进程P1负责不断从输入设备读数据，

若读入的数据为正数，则直接送入B2，否

则应先将数据送入B1，经P2取出加工后

再送入B2，P3从B2中取信息输出。请用

信号量和P、V操作描述进程P1、P2、P3实现同步的算法。

3、设一个磁盘有200个磁道（０－199），刚完成对88道的操作，当前磁道为100，现

有一组磁盘I/O请求等待服务（假设在全部完成前没有新的请求到达），按“先来先服务”调度方式完成请求的情况如下表所示，要求分别使用以下三种调度方式，对同一组请求填写相应表格：①最短寻找时间优先(SSTF)，② SCAN算法，③ C-SCAN

磁头移动总距离＝442

最新东南大学微机试卷-期末-AB

东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空（35分） 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2．8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中，指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后，结果为14H，且标志位CF＝1，OF＝1，SF=0，此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5．堆栈是内存中的一个专用区域，其一般存取规则是_________ A.先入先出(FIFO) B.先入后出（FILO） C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中，使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000：0008H C. RET 8 D.SUB SP,8

最新计算机操作系统期末考试题及答案

2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( 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．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 精品文档

北京大学操作系统期末试题有答案

操作系统原理试题 一. 名词解释题 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.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？ 二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。 四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

操作系统期中考试试题参考答案)

操作系统（A卷） 一、单项选择题（20分，每题1分， 共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源

东南大学操作系统练习题 操作系统第二章练习题1

操作系统第二章练习题 一、选择题 1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。 A．进程 B．程序 C．作业 D．系统调用 2、下面（D）不属于操作系统提供给用户的接口。 A．命令接口 B．程序接口 C．图形接口 D．I/O接口 3、作业的组成不包括下面哪项（B）。 A．程序 B．进程 C．数据 D．作业控制说明书 4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。A．脱机 B．自动控制 C．在线处理

D．联机处理 5、系统调用是（D）。 A．一条计算器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口 6、系统调用的目的是（C）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 7、用户要在程序一级获得程序帮助，必须通过（D）。A．进程调度 B．作业调度 C．键盘命令 D．系统调用 8、系统调用是由操作系统提供的内部调用，它（B）。A．直接通过键盘交互方式使用 B．通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统命令一样 9、作业在系统中存在与否的唯一标志是（C）。

A．源程序 B．作业说明书 C．作业控制快 D．目的程序 10、在操作系统中，JCB是指（A）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 11、操作系统中的作业管理是一种（A）。 A．宏观的高级管理 B．宏观的低级管理 C．系统刚开始加电 D．初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。 A．不让处理机空闲 B．不使系统过于复杂 C．使各类用户满意 D．能够处理尽可能多的作业 13、作业调度的关键在于（B）。 A．选择恰当的进程管理程序

安徽大学计算机操作系统期末考试题及答案定稿版

安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作 系统 B、原始操作系统，操作系统，管理 程序 C、管理程序，原始操作系统，操作 系统 D、管理程序，操作系统，原始操作 系统 2．用户程序中的输入、输出操作实际上 是由( B )完成。 A、程序设计语言 B、操作系 统 C、编译系统 D、标准库 程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区 是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 （ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档

操作系统期末试卷(含答案)1

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则

东南大学微机系统与接口11-12-3期中考试试卷-答案

东南大学微机系统与接口11-12-3期中考试试卷-答案 “微机系统与接口”测验 2012.4 学号姓名成绩 一、填空（40分)：（除第7题外，每空1分） 1、微型计算机由___CPU_、__存储器_、__I/O口___和____系统总线__构成。 其中__系统总线_____是各部分之间传送数据、地址和控制信息的传输通道。 2、8086CPU一个总线周期至少包括____4__个时钟，是否需要插入等待状态， 是在___T3___时刻测量___ READY __引脚的电平。 3、8086/8088CPU由 BIU 和 EU 两个单元组成，其中，通用寄 存器属于 EU 单元，20位物理地址的形成在 BIU 单元。 4、8086/8088CPU的地址线有 20 根，可以寻址 1M字节的存储空间。地 址线和数据线、状态线是分时复用的，用 ALE 信号作为地址 的锁存信号。 5、8086/8088 系统中，设当前的 DS=2000H, SS=1000H, BX=300H, BP=500H, SP=100AH, 则指令MOV AX, [BP+100H]中源操作数的物理地址为 10600H,10601H ，指令 PUSH [BX+100H]的目的操作数物理地址为 11008H,11009H ，源操作数的物理地址为 20400H,20401H ，执行后SP的值为 10008H 。 6、8086CPU进行有符号数运算：7158H＋5289H，试问运算后下列各标志位为： SF=__1___ OF=___1__ ZF=_____0 AF=_1____ PF=___1__ CF=___1__ （每空0.5分） 7、下列数据段所占用的内存情况如下： DATA SEGMENT DA1 DQ 1234H, 5678H ； 16 个字节 DA2 DW 3 DUP (5H, 678H, 2 DUP(?)) ； 24 个字节 DA3 DB ‘HAPPY NEW YEAR!’,0DH,0AH ； 17 个字节 DATA ENDS 8、指出下列指令中源操作数的寻址方式： MOV CX，DISP[BX] 带偏移量的基址寻址 PUSH DS 寄存器寻址 MOV AX，6[BP+SI] 带偏移量的基址加变址寻址 LODSB 隐含寻址（串操作指令寻址） IN AL, DX 间接端口寻址 9、若下列指令为非法指令，试写出合适的指令串代替之。 OUT 2F0H, AL MOV DX,2F9H OUT DX,AL MOV ES, 2000H MOV AX, 2000H MOV ES,AX ROR BH, 3 MOV CL,3 ROR BH,CL 1 / 4

东南大学操作系统练习题 第四章 复

第四章 单选 1.在利用信号量实现进程的同步与互斥时,应将()至于Ｐ操作和Ｖ操作之间．（A）Ａ临界区 Ｂ进入区 Ｃ退出区 Ｄ剩余区 ２．进程的基本关系为（B ） Ａ相互独立与相互制约 Ｂ同步与互斥 Ｃ并行执行与资源共享 Ｄ信息传递与信息缓冲 ３.在一段时间内，只允许一个进程访问的资源称为（C） A共享资源 B临界区 C临界资源 D共享区 4.临界区是指（D ） A并发进程中用于实现进程的同步与互斥的程序段 B并发程序中用于实现进程的同步与互斥的程序段 C并发程序中用于实现进程通信的程序段

D并发程序中与共享变量有关的的程序段 5.正在运行的进程在信号量S上操作P操作之后，当s

１３.产生死锁的四个必要条件：互斥、（B）、循环等待和不剥夺。 A请求与阻塞B请求与保持C请求与释放D释放与阻塞 14.采用资源剥夺法克解除死锁，还可以采用（B）方法解除死锁。 Ａ执行并行操作 Ｂ撤销进程 Ｃ拒绝分配新资源 Ｄ修改信号量 １５.银行家算法是一种（B ）算法 Ａ死锁解除Ｂ死锁避免Ｃ死锁预防Ｄ死锁检测 １６.在下列选项中，属于预防死锁的方法是（A） A剥夺资源法B资源分配图简化法C资源所以分配D银行家算法17.两个进程争夺同一个资源（B） Ａ一定死锁Ｂ不一定死锁Ｃ不死锁Ｄ以上说法都不对 １８.下列哪个不是处理死锁的方法（D） A预防B检测c避免D撤销 判断题 1打印机、磁带机、绘图仪等都属于软件临界资源。(F ) .对临界资源应该采用互斥访问方式实现共享。（T ） 3.信号量只能通过初始化和两个标准的p原语和v原语来访问。（T ） 4.公用信号量通常是为进程同步而设。（F ） 5.进程的互斥和同步总是因相互制约而同时引起。（F ）

湖南农业大学操作系统期末考试题

OS复习提纲2011 （试卷结构：填空1×10，选择2×15，判断1×10，简答6×3，应 用10＋10＋12） 请重点复习以下提纲中的知识点，特别是★标记的内容！示 例内容必须重视！！ 【第一章】 操作系统的基本概念 配置操作系统的几个主要目标 理解并发与并行的区别 实现分时系统的最关键问题；实时系统与分时系统各自常用的典型调度算法 操作系统中实现资源共享的两种基本方式 ★操作系统的四大特征及最基本特征 ★操作系统的五大功能 【第二章】 程序顺序执行、并发执行时的基本特征 前趋图的相关概念，理解结点间前趋关系的涵义 PCB的定义及作用 引起进程创建的几个主要原因，理解进程阻塞与进程挂起的区别（哪个为主动行为） 允许抢占调度时所依赖的基本原则 理解周转时间的涵义 临界资源的概念及涵义 进程的三种基本高级通信机制，消息传递系统的两种实现方式 用户级线程与内核级线程在权限上的差异 ★进程的五种基本状态及其转换关系和原因 ★信号量机制解决同步问题，参考示例： ①一大型商场为了方便顾客，在二楼设有一个小型咖啡厅，共有30个座位。每个顾客进入该咖啡厅时必须先在向迎宾服务员领一张卡，每张卡号对应一个座位号，顾客凭卡消费。顾客离开咖啡厅时必须将卡交还给迎宾服务员。试用信号量机制实现顾客进程的同步（用类PASCAL或类C

语言描述）。 ②咖啡厅餐桌上有一空水果盘，但只允许放一个水果。A客户可向盘中放梨子，也可向盘中放香蕉或柚子，B客户只吃盘中的梨子，C客户只吃盘中的香蕉，D客户只吃盘中的柚子。规定当盘空时一次只能放一个水果供吃者取用，请用信号量机制实现A、B、C、D客户四个并发进程的同步（用类PASCAL或类C语言描述）。 【第三章】 选择调度方式和算法时，遵循的面向用户、面向系统的准则分别是 时间片轮转、FCFS、高优先权、短作业优先调度算法的适用场合 最低松弛度优先调度的思想 引入中级调度的目的意义 预防死锁是去破坏死锁的四大必要条件，其中哪一个是不可破坏的，另三种方法的名称 死锁定理的内容；解除死锁的2种常用方法 ★银行家算法避免死锁在实际问题中的应用，参考示例：第3章习题！ 【第四章】 动态重定位的概念，它如何实现 分页或分段系统中，根据公式换算某逻辑地址的方法；页表的创建者及其作用 分页及分段系统中，基本地址结构的2进制位数的涵义；地址转换机制中，引入快表的目的 虚拟存储器的最基本特性，它的两种基本实现方式名称 单地址指令采用直接寻址时，所需的最少物理块数 缺页处理时，系统的处理所包含的典型操作（参考流程图） 段页式系统的基本思想 分段保护的三种基本措施 ★页面置换的FIFO和LRU算法在实际页面引用问题中的置换过程推演 【第五章】 常用的设备分类，磁盘、打印机等常见设备的所属类别 设备分配过程中需要考虑的基本因素

操作系统期末试题加答案

1. 在分时系统中，一个进程用完给它的时间片后，其状态变为( )。（1分） A.就绪 B.等待 C.运行 D.由用户设定 ★标准答案：A 2. 下列算法中用于磁盘移臂调度的是( ) （1分） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 ★标准答案：C 3. 操作系统的主要作用是（）。（1分） A.管理设备 B.提供操作命令 C.管理文件 D.为用户提供使用计算机的接口，管理计算机的资源 ★标准答案：D 4. 在操作系统中，进程的最基本的特征是( )。（1分） A.动态性和并发性 B.顺序性和可再现性 C.与程序的对应性 D.执行过程的封闭性 ★标准答案：A 5. 下列各项步骤中，哪一个不是创建进程所必须的步骤（）。（1分） A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列

★标准答案：B 6. 进程的组成部分中（）是进程存在的唯一标志。（1分） A.PCB B.数据集合 C.共享程序 D.非共享程序 ★标准答案：A 7. 一个具有独立功能的程序占CPU直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：顺序性、( )和可再现性。（1分） A.封闭性 B.动态性 C.开发性 D.异步性 ★标准答案：A 8. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（）是不现实的。（1分） A.互斥 B.循环等待 C.请求和保持 D.不剥夺 ★标准答案：A 9. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。（1分） A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 ★标准答案：D 10. 从下列关于进程的描述中，找出描述正确的一项是( ) （1分） A.时间片越小，则分时效率越高

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

计算机操作系统期末考试题及答案 10．按逻辑结构划分，文件主要有两类：（记录式文件 ）和流式文件。 A 、记录式文件 B 、网状文件 C 、索引文件 D 、流式文件 11．UNIX 中的文件系统采用（、流式文件 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ）。 ) A 、网状文件 B 、记录式文件 C 、索引文件 D 、流式文件 A 、原始操作系统，管理程序，操作系统 B 、原始操作系统，操作系统，管理程序 C 、管理程序，原始操作系统，操作系统 D 、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B 12．文件系统的主要目的是（ A 、实现对文件的按名存取 ）。 B 、实现虚拟存贮器 C 、提高外围设备的输入输出速度 D 、用于存贮系统文档 13．文件系统中用（ A 、堆栈结构 ）管理文件。 )完成。 B 、指针 C 、页表 D 、目录 A 、程序设计语言 C 、编译系统 B 、操作系统 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ ）。 D 、标准库程序 A 、重名翻译 15．在多进程的并发系统中，肯定不会因竞争( A 、打印机 B 、磁带机 C 、 CPU D 、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( B 、多级目录 C 、约定 D 、文件名 3．进程调度的对象和任务分别是( C )。 )而产生死锁。 A 、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B 、进程，从后备作业队列中按调度策略选择一个作业占用CPU C 、进程，从就绪队列中按一定的调度策略选择一个进程占用 C P U D 、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A 、动态重定位 ) )。 A 、先来先服务 B 、轮转 C 、最高响应比优先 D 、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或 A 、动态重定位 B 、段式地址转换 D 、静态重定位 者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。 C 、页式地址转换 A 、互斥 B 、同步 C 、调度 D 、伙伴 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 18．当每类资源只有一个个体时，下列说法中不正确的是（ ）。 A 、地址从大到小 C 、尺寸从小到大 B 、地址从小到大 D 、尺寸从大到小 A 、有环必死锁 B 、死锁必有环 C 、有环不一定死锁 D 、被锁者一定全在环中 6．设计批处理多道系统时，首先要考虑的是(系统效率和吞吐 量 )。 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A 、灵活性和可适应性 C 、交互性和响应时间 B 、系统效率和吞吐量 D 、实时性和可靠性 A 、文件逻辑结构 B 、存储介质特性 D 、分配外设方式 C 、主存储器管理方式 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 )。 A 、等待 8．文件的保密是指防止文件被( A 、篡改 B 、破坏 B 、就绪 C 、运行 D 、完成 ( )。 A 、进程相应的程序段的长度 C 、进程总共需要运行时间多少 二、填空题（每空2分，共20分） B 、进程自身和进程调度策略 D 、进程完成什么功能 C 、窃取 D 、删除 9．若系统中有五个并发进程涉及某个相同的变量 A ，则变量 A 的相关临界区是由( ) 临界区构成。 1．若信号量 S 的初值定义为 10，则在 S 上调用了 16次 P 操 作和 15次 V 操作后 S 的值应 A 、2个 B 、3个 C 、4个 D 、5个 该为（ 9 ）。

操作系统

东南大学历年操作系统考研试卷 试题编号:554 试题名称:操作系统 一:解释下列常见的操作系统术语(10%) 1.重入码 2.系统抖动 3.内核 4.临界区 5.CPU进度 二:填空(20%) 1.并行操作是为提高资源利用率而实施的,其中______与______; ______与______; ___ ___与______的并行操作已成为现代计算机系统的基本特征. 2.分时系统中,分时的第一种含义是______,它属于硬件设计技巧;分时的第二种含义是_ _____,它属于多道程序设计技巧. 3.______系统,______系统和______系统是目前操作系统所具有的三种形式. 4.从结构上看,每个进程都是由______和______以及______三部分所组成的. 5.运动中的进程至少具有三个基本状态,即______状态和______状态以及______状态. 6.无论是哪种外部设备的中断处理过程都包括这样三个阶段:首先______,其次______,最后______. 三:对下面的叙述,你认为正确的打√,错误的打×(做对得分,做错倒扣分,不做不得分). (10%) ( )1.把I/O进程设计成无限循环的做法是行不通的. ( )2.有些进程可能没有正文段. ( )3.退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境. ( )4.在Unix文件系统中,文件名和它的i结点号是一一对应的. ( )5.一个进程同时操作多个外部设备的设备分配策略可能导致系统死锁. ( )6.信号量的值不见得非要P和V操作才能改变. ( )7.Unix系统允许在同一个硬盘上创建多个文件系统. ( )8.虚存空间不能小于主存空间.

东南大学PLC教程1-10讲试题

1-3 一、选择题（15题每题2分） 1、PLC 具有较强的（A），操作人员可以根据PLC 的监控信息，通过监控命令，可以监视系统的运行状态。 A、监控能力 B、判断能力 C、控制能力 D、思维能力 2、PLC 具有较强的（A），随着PLC 的发展，已经能对大量的数据进行快速处理。 A、数据处理能力 B、数字处理能力 C、批处理能力 D、文本处理能力 3、现代PLC 大多数都采用了通信、网络技术，有（A）接口，可进行远程I/O 控制。 A、RS232 或RS485 B、通用口或USB口 C、串行口或并行口 D、通信口或网卡口 4、PLC具有（A）转换功能，通过I/O 模块完成对模拟量的控制和调节。 A、A/D、D/A B、I/O、O/I C、T/F、F/T D、P/S、S/P 5、PLC 是专门为工业控制设计的，在设计和制造过程中采取了多层次抗干扰、精选元件的措施，可在恶劣的工业环境下与强电设备一起工作，运行的（A）较高。 A、稳定性和可靠性 B、安全性和可靠性 C、可靠性和灵活性 D、稳定性和安全性 6、PLC 的最大特点之一，就是采用易学易懂的（A）为编程语言。 A、梯形图语言 B、C语言 C、汇编语言 D、机器语言 7、PLC的继电控制系统设计(A)，更改容易，接线简单成本低。 A、周期短 B、周期长 C、复杂 D、简单 8、PLC能把计算机的功能和（A）结合起来。 A、继电器控制系统 B、自动化控制系统

C、软件控制系统 D、电子控制系统 9、PLC是一种数字运算操作的电子系统，专为在（A）应用而设计的。 A、工业环境 B、软件环境 C、室内环境 D、自然环境 10、中央处理单元(A)是PLC 的控制核心。 A、CPU B、CDU C、DTU D、TRU 11、PLC的存储器分为系统程序存储器和（A）存储器。 A、用户程序 B、应用程序 C、逻辑 D、只读 12、近年来对大型PLC 还采用双CPU 构成（A），或采用三CPU 的表决式系统。这样，即 使某个CPU 出现故障，整个系统仍能正常运行。 A、冗余系统 B、分布系统 C、双系统 D、热备系统 13、由于PLC 投入运行后，只是在（A）阶段才依次读入各输入状态和数据在输出刷新阶段才 将输出的状态和数据送至相应的外设。 A、输入采样 B、输入验证 C、输出采样 D、输出验证 14、当PLC 投入运行时，首先它以扫描的方式采集现场各（A）的状态和数据。 A、输入装置 B、输出装置 C、运行装置 D、停止装置 15、在系统程序存储区中存放着相当于（A）的系统程序。 A、计算机操作系统 B、软件控制系统 C、自动化系统 D、逻辑控制系统 二、填空题（5题每题2分） 1、可编程序控制器Programmable Logic Controller ，简称（PLC）。 2、为满足生产控制工艺对时间的要求，PLC 一般提供（时间继电器）。 3、PLC 具有（逻辑运算功能），能够进行与、或、非等逻辑运算，可以代替继电器进行开关量 控制， 4、为满足计数的需要，不同的PLC 提供不同数量、不同类型的（计数器）。 5、（步进顺序）控制是plc 最基本的控制方式。

安徽大学计算机操作系统期末考试题及答案

安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( C )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（ D ）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( C )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ B ）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( A )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( B )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能 二、填空题（每空2分，共20分）