操作系统原理 A卷复习资料
操作系统原理试卷A参考答案及评分标准
西北民族大学数学与计算机科学学院期末考试操作系统原理试卷（A卷）参考答案及评分标准专业: 课程代码:一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。
每小题3 分，共15 分）1.B2.C3.A4.D5.B二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”。
每小题3分，共15分）1.×改正为：进程和程序不是一一对应的。
2.√3.×改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，该进程变为就绪状态，否则现进程继续进行。
4.×改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。
5.√三、填空题（每空 2 分，共20 分）1.并发,共享2.多道程序设计技术3.及时响应4.建立副本，定时转储5.特殊6.预输入,输入井7.2四、解释概念题（每小题4 分，共20 分）1动态重定位：装入一个作业时，不进行地址转换，而是直接把作业装到分配的主区域中。
在作业执行过程中，每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。
这种方式的地址转换是在作业执行时动态完成的，所以称为动态重定位。
2.中断：一个进程占有处理器运行时，由于自身或自界的原因使运行被打断，让操作系统处理所出现的事件到适当的时候再让被打断的进程继续运行，这个过程称为“中断”。
3.死锁：指计算机系统和进程所处的一种状态。
常定义为：在系统中的一组进程，由操作系统原理（A）试卷参考答案及评分标准第1页（共3页）于竞争系统资源或由于彼此通信而永远阻塞，称这些进程处于死锁状态。
4线程：是进程中可独立执行的子任务，一个进程中可以有一个或多个线程，每个线程都有一个唯一的标识符。
进程与线程有许多相似之处，所以线程又称为轻型进程。
5.进程的同步：是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。
操作系统原理复习题及答案
操作系统原理复习题一及答案一、单选题1.软件的分类中下列哪个不是包含？（）A系统软件 B应用软件 C程序软件 D工具软件2.多道程序执行的特征是：（）A多道 B宏观上并行 C微观上串行 D都正确3.下面哪种不是缓冲技术？（）A双缓冲 B多重缓冲 C环形缓冲 D缓冲池4.I/O控制的主要功能中不包括哪个方面的功能? （）A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令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.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（）A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（）A应用文件 B连续文件 C串联文件 D随即文件12.一般情况下，页式系统需要解决的问题有哪些？（）A调入策略 B淘汰策略 C放置策略 D都是的二、多选题1.计算机网络主要由以下哪些部分组成？（）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筛选策略三、填空题1.操作系统式一个大型的；2.进程可以分为和；3.同硬件接口的是部分；它是由、和部分程序构成。
《操作系统原理》复习资料
《操作系统原理》复习资料一.选择题1、为方便用户，操作系统负责管理和控制计算机系统的(B)。
A．软件资源B．硬件和软件资源C．用户有用资源D．硬件资源2、磁带适用于存放（D）文件。
A．随机B．索引C．串联D．顺序二.填空题1、通道的类型分为以下三类：、和2、死锁的四个必要条件分别为：互斥条件、、和环路等待条件。
三.判断题1、应用软件是加在裸机上的第一层软件。
（某）2、采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。
（某）四.简答题1、什么是进程？什么是线程？它们之间有什么区别？操作系统是计算机系统中的一个系统软件，是一些程序模块的集合并发性：指计算机系统的处理能力而采用的一种时间上重叠操作的技术。
宏观上并行，微观上串行操作系统分类批处理操作系统分时系统实时系统操作接口（命令接口）——提供一组命令供用户直接或间接操作程序接口（编程接口或者系统调用）——提供一组系统调用供用户程序调用程序是完成某个特定功能的指令的有序序列，顺序性资源独占性：封闭性结果的无关性：可再现性进程是系统进行资源分配和调度的独立单位动态性、并发性、独立性、异步性结构：PCB程序段数据段进程和程序1）进程是一个动态概念，程序是一个静态概念，程序可以作为一种软件资源长期保存；进程是把程序作为它的运行实体，是临时的，有生命期的。
2）进程是系统进行资源分配和调度的一个独立单位，具有独立性，程序则不是。
3）一个进程可以与其他的进程并发执行，具有并发性，程序则不然4）进程具有结构性：进程控制块——程序+数据+PCB构成5）进程具有创建其他进程的功能，而程序没有6）操作系统中的每一个程序都是在一个进程现场中运行的线程和进程1、进程是拥有资源的一个独立单位；线程自己不拥有系统资源（只有一点必不可少的资源），可以访问其隶属进程的资源。
通常一个进程中有若干个线程。
2、引入线程的OS中，进程只作为资源的拥有者，而让线程作为CPU 调度和分派单位。
操作系统原理 复习题
《操作系统原理》复习题考试题型：选择题、填空题、简答题、应用题。
一、选择题：1．多道程序设计是指( D )。
A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理器上同一时刻运行多个程序D．在一台处理器上并发运行多个程序2．进程的同步是指进程间在逻辑上的相互（ C ）关系。
A.连接B.调用C.制约D.排斥3．在下列选择中，（ D ）不是操作系统关心的主要问题。
A．管理计算机裸机。
B．设计、提供用户程序与计算机硬件系统的界面。
C．管理计算机系统资源。
D．高级程序设计语言的编译器。
4．文件的逻辑组织将文件分为记录式文件和（ C ）。
A.索引文件B.连续文件C.流式文件D.块文件5．批处理系统的主要缺点是( C )。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是6．操作系统是一种( D )。
A．用户软件B．应用软件C．支撑软件D．系统软件7．下列关于DNS服务器的说法中错误的是（ C ）。
A.DNS英文全称是Domian Name Service。
B.DNS提供从字符形式的域名到四段数字形式IP地址之间的转换功能。
C.DNS采用网状结构的分布式数据库。
D.DNS又称域名解析。
8．如果分时系统的时间片一定，以下可造成响应时间变长的是( B )。
A．用户数量减少B．用户数量增多C．内存减少D．内存增加9．能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（ B ）。
A．分时操作系统B．实时操作系统C．批处理操作系统D．分布式操作系统10．下面的叙述中正确的是（ C ）。
A.实时系统要求比分时系统高，而交互能力也比分时系统高B. 实时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低C. 实时系统对响应时间的要求比分时系统高，但交互能力比分时系统低D. 实时系统对响应时间的要求比分时系统低，但交互能力比分时系统高11．若P、V操作的信号量S初值为5，当前值为-2，则表示有（D ）个进程处于等待状态？A.0B.1C.2D.312．下面哪个不是与文件操作相关的Shell命令？（ D ）A.mvB.rmC.catD.ps13．在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。
(完整版)操作系统原理复习试题(带答案)12023年修改整理
千里之行，始于足下操作系统原理试题一. 名词解释题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即可执行, 这时进程处于_____状求知若饥，虚心若愚。
操作系统原理复习资料
操作系统原理复习资料操作系统是计算机系统中的核心组成部分，它负责管理和控制计算机硬件和软件资源，以提供良好的用户体验和高效的计算机运行环境。
了解操作系统的原理是计算机科学与技术专业学生的基本要求之一。
本文将为读者提供一份操作系统原理的复习资料，帮助读者系统地、全面地掌握操作系统的知识。
一、操作系统概述1.1 操作系统定义操作系统是一种系统软件，它管理计算机硬件和软件资源，为用户和应用程序提供接口和服务。
1.2 操作系统功能（1）处理器管理：负责处理器的分配和调度，保证每个任务得到适当的处理时间。
（2）内存管理：管理计算机的内存资源，包括内存的分配、回收和保护。
（3）文件系统管理：负责文件的存储、组织和访问，提供对文件的读写服务。
（4）设备管理：管理计算机系统中的各种设备，如硬盘、鼠标、打印机等。
（5）用户接口：为用户提供与计算机系统交互的界面，包括命令行界面和图形界面。
（6）错误检测和恢复：监测系统的错误，并采取相应的措施进行错误恢复。
1.3 操作系统分类（1）批处理操作系统：按照用户提交的作业批量执行，无需用户干预。
（2）分时操作系统：多个用户通过终端共享计算机系统，实现快速响应。
（3）实时操作系统：保证任务在规定时间内完成，适用于对时间要求较高的应用。
（4）网络操作系统：用于管理和控制网络中的计算机系统和资源。
（5）分布式操作系统：将多个计算机组成的网络作为一个整体进行管理和控制。
二、进程管理2.1 进程概念进程是计算机中正在运行的程序的实例，是操作系统资源分配和调度的基本单位。
2.2 进程状态（1）等待态（阻塞态）：进程在等待某些条件满足，无法继续执行。
（2）就绪态：进程已满足运行条件，但等待处理器分配执行时间。
（3）运行态：进程正在执行指令。
（4）终止态：进程执行完成或异常终止。
2.3 进程调度进程调度是操作系统决定将处理器分配给哪个进程的过程，主要有三种调度算法：先来先服务调度、短作业优先调度和时间片轮转调度。
操作系统原理A卷标准答案
（答案要注明各个要点的评分标准）一、单项选择题（20分）1-5 DCCBA 6-10ADCBC 11-15 DBBCA 16-20 BCDBB 评分标准：每题1分 二、填空题（10分）1、进程；2、并发，异步 ;3、4，04、PCB ，FCB ；5、256M ；6、I/O 或输入输出数或据传输；7、虚拟评分标准：每空1分 三、简答分析题 (20分)1、进程创建之后，分配必要资源，成为就绪状态，进入就绪队列；获得CPU 调度，转换为执行状态，因为时间片到重新转换为就绪状态；因为某个事件阻塞，进入阻塞队列；事件出现，重新进入就绪队列。
进程可能会多次进入就绪队列和阻塞队列，多次获得CPU ，最终执行完成，进程终止。
2、（1）互斥条件：资源本身属性，无法破坏；（2）请求和保持：进程必须一次性申请全部资源，降低资源利用率。
（3）不剥夺条件：可以剥夺进程占有的资源，会影响进程执行。
（4）环路等待条件：资源有序分配，和进程使用资源的顺序不一致，降低资源利用率。
3、SPOOLing 系统通过使用磁盘上高速和输出井空间，通过内存中的进程模拟脱机输入输出的外围机功能，打印进程打印数据时各自获得磁盘的输出井空间，由输出进程控制每个进程的输出数据送往磁盘上各自的输出井，然后输出井中的数据依次在打印机上输出，用户感觉是进程自己独占打印机，从而实现独占的打印机成为虚拟的共享打印机。
4、先查找根目录，找到文件名为dir1的文件，读取该文件内容，在dir1文件中查找文件名为sub 的文件，读取sub 文件内容，在sub 文件中查找文件名为myfile.c 的文件，实现对文件myfile.c 的存取。
四、应用题(50分）1（6分）2、（6分）在T0时刻，存在安全序列：P5、P4、P3、P2、P1。
T0时刻是安全的。
3、（10分=4+6）用户逻辑空间为16K ，每页2K ，共8个页面，逻辑地址：092A (H)=0000 1001 0010 1010(B) ，每页2K ，页内地址为低地址11位 ，对应页号为1 ，查找页表得物理块号为4，物理地址为0010 0001 0010 10109(B)=212A （H ）（4分）逻辑地址：1B2F(H)=0001 1011 0010 1111(B)，每页2K，页内地址为低地址11位，对应页号为3 ，查找页表缺页中断，根据置换策略和置换算法选择4页换出，将3页装入到8块，物理地址为0100 0011 0010 1111（B）=432F（H）（6分）4、（8分=4+4）答：（1）先来先服务算法；25 → 50 → 90 → 30 → 60 → 5 → 55 → 20 →100（25）（40）（60）（30）（55）（50）（30）（80）共移动370柱面 2毫秒×370=740毫秒（4分）（2）最短寻找时间优先算法：25 → 20 → 30 → 50 → 55 →60 →90 →100→5（5）（10）（20）（5）（5）（30）（10）（95）共移动180柱面2毫秒×180=360毫秒（4分）5、（8分=4+4）(1)FAT：该硬盘盘块数为20M/512=40K，盘块号最大为40K-1，故FAT至少需要16位，每项大小为16/8=2B，FAT大小为40K*2B=80KB（2）第4条逻辑记录对应的逻辑块号为4×250B/500=2，因为该文件为连续文件，物理块号为12+2=146、（12分）①定义信号量S1=1,S2=0,S3=0②P(S1)；③V(S2)；④V(S3)；⑤P(S2)；⑥V(S1)⑦P(S3)；⑧V(S1)。
操作系统原理复习(精品).doc
一、单选题：（每小题1分，共20分）参看各章复习与习题中选择题部分二、多选题：（每小题2分，共10分）参看各章复习与习题中填空题部分三、填空题（每空1分，共20分）参看各章复习与习题中填空题部分四、判断题：（每小题1分，共10分）参看各章复习与习题中判断题部分五、简答题（每小题4分，共16分）1.非连续的存储分配方式有几种？【解答】分段存储管理、分页存储管理、段页式存储管理三种方式2什么叫临界资源？什么叫临界区？两个或两个以上的进程不能同时访问的资源称为临界资源。
每个进程中访问临界资源的那段代码称为临界区。
因此也可以说：不能被多个进程同时进入的程序或数据区域叫做临界区。
3.目前广泛用的目录结构形式是哪种？它有什么优点？【解答】广泛用的目录结构形式是树型目录结构。
优点：(1)能有效的提高对目录的检索速度。
(2)允许文件重名。
允许用户在自己的分目录中，使用与其他用户相同的文件名。
(3)便于实现文件共享4.什么叫通道技术？通道的作用是什么？【解答】通道是一个独立于CPU的专管输入/输出控制的处理器，它控制设备与内存直接进行数据交换。
它有自己的通道指令，这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。
通道方式进一步减轻了 CPU的工作负担，增加了计算机系统的并行工作程度。
5.在生产者一消费者问题中，如果两个wait操作即wait (mutex)和wait(empty)位置互换，会产生什么后果？如果两个wait操作即wait (mutex)和wait (empty)位置互换，则有可能产生死锁。
6.简述进程的三种基本状态及转换的原因进程的三种基本状态是就绪、执行和阻塞。
就绪状态的进程由进程调度转为执行状态，执行状态的进程等待某事件发生转为阻塞状态，阻塞状态的进程等待的事件发生转为就绪状态。
7处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。
操作系统原理试卷及参考答案(A)
装订线江苏师范大学试卷（A）（2013-2014学年度第二学期）（考试日期：2014 年 6 月 20 日）课程名称：操作系统原理试卷类型：闭卷学院计算机学院专业班级学号姓名成绩一、单项选择题（每题 1 分，共 20 分，答案填入括号中）1．在一段时间内只允许一个进程访问的资源称为______。
（）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．JCB B．PCB C．DCT D．CHCT7．在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为_______。
（）A．1 B．6 C．8 D．98．在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成若干。
（）A．块，页 B．块，段 C．分区，段 D．段，页9．既考虑作业等待时间，又考虑作业执行时间的调度算法是。
（）A. 响应比高者优先 B．短作业优先C. 优先级调度 D．先来先服务10．设有一组进程，他们的提交时间及运行时间如下：在单道方式下，采用短进程优先调度算法，进程的执行顺序是________。
（）A. 1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。
（）A．互斥 B．不可抢占C．部分分配 D. 循环等持12．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。
操作系统原理复习资料
1、缓冲技术中的缓冲池在（）中。
（2.0）A、主存B、外存C、 ROMD、寄存器正确答案： A2、在回收内存时可能出现下述情况：释放区与插入点前一分区F1相邻接，此时应（）（2.0）A、为回收区建立一分区表项，填上分区的大小和始址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项，但修改新表项的大小D、以F2分区的表项作为新表项，同时修改新表项的大小和始址E、以F1分区的表项为新表项，但修改新表项的大小且还要删除F2所对应的表项正确答案： C3、（）是排他性访问临界资源。
（2.0）A、同步B、通信C、调度D、互斥正确答案： D4、OS用来控制和管理一个文件的文件属性信息被称作该文件的( )（2.0）A、 PCBB、 FATC、关键字D、 FCB正确答案： D5、多道批处理系统硬件支持是20世纪60年代初发展起来的（）。
（2.0）A、 RISC技术B、通道和中断机构C、集成电路D、高速内存正确答案： B6、在分时系统中，当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（）。
（2.0）A、 10msB、 20msC、 50msD、 100msE、 200ms正确答案： B7、根据局部性理论，Denning 提出了()。
（2.0）A、 chache结构的思想；B、先进先出(FIFO)页面置换算法；C、工作集理论；D、最近最久未用(LRU)页面置换算法。
正确答案： C8、推动微机OS发展的主要动力是（）。
（2.0）A、提高系统资源利用率B、方便用户C、计算机硬件的不断更新换代正确答案： C9、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。
（2.0）A、存储设备B、系统设备C、用户设备D、虚拟设备正确答案： D10、如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第二次找到值为“0”的位处于第11行、第18列，则相应的盘块号为( )。
2024年操作系统原理复习题库
计算机操作系统期末复习题申明：本题库内容仅供参考注:1-简单２-一般ﻩ3-较难ﻩ4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一个( )。
A、 应用软件ﻩB、系统软件C、通用软件ﻩD、工具软件答案-1：B2、ﻩ计算机系统的组成包括（ ）。
A、程序和数据ﻩﻩﻩB、处理器和内存Ｃ、计算机硬件和计算机软件ﻩﻩD、处理器、存储器和外围设备答案-1：Ｃ3、下面有关计算机软件的描述正确的是（）。
Ａ、它是系统赖以工作的实体ﻩB、它是指计算机的程序及文档C、位于计算机系统的最外层ﻩﻩＤ、分为系统软件和支撑软件两大类答案－2：B4、财务软件是一个（ )。
Ａ、系统软件ﻩB、接口软件C、应用软件D、用户软件答案－2：C5、世界上第一个操作系统是( ）。
Ａ、分时系统B、单道批处理系统C、多道批处理系统Ｄ、实时系统答案－1:B6、批处理操作系统提升了计算机的工作效率，但( )。
A、系统资源利用率不高ﻩB、在作业执行时用户不能直接干预Ｃ、系统吞吐量小ﻩﻩD、不具备并行性答案-３:Ｂ7、引入多道程序的目标是（ )。
Ａ、为了充足利用主存储器ﻩＢ、增强系统的交互能力C、提升实时响应速度ﻩD、充足利用CPU，减少CPＵ的等候时间答案-3：D8、在多道程序设计的计算机系统中，ＣPＵ（ )。
Ａ、只能被一个程序占用ﻩﻩB、能够被多个程序同时占用C、能够被多个程序交替占用ﻩﻩD、以上都不对答案-２:C9、多道程序设计是指（ ）。
A、有多个程序同时进入CＰU运行ﻩＢ、有多个程序同时进入主存并行运行Ｃ、程序段执行不是次序的ﻩﻩD、同一个程序能够对应多个不一样的进程答案-3:Ｂ10、从总体上说，采取多道程序设计技术能够( )单位时间的算题量，但对每一个算题，从算题开始到所有完成所需的时间比单道执行所需的时间也许要（）。
A、增加 减少B、增加延长C、减少 延长ﻩD、减少减少答案－4:B11、允许多个用户以交互使用计算机的操作系统是( ）。
操作系统原理与应用模拟试卷AB卷带答案2套
（）。
6．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7．若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GBB.4GBC.100KBD.640KB8．（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B.对换技术C.虚拟技术D.物理扩充9．在请求分页系统中，LRU算法是指（）。
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰10．操作系统是通过（）来对文件进行编排、增删、维护和检索。
A.按名存取B.数据逻辑地址C.数据物理地址D.文件属性11．存放在磁盘上的文件（）。
A.既可随机访问，又可顺序访问B.只能随机访问只能顺序访问 D.必须通过操作系统访问．在操作系统中，用户在使用I/O设备时，通常采用（）。
物理设备名 B.逻辑设备名虚拟设备名 D.设备牌号．设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信）。
先分配设备，再分配控制器，最后分配通道先分配控制器，再分配设备，最后分配通道先分配通道，再分配设备，最后分配控制器先分配通道，再分配控制器，最后分配设备．系统出现死锁的原因是（）。
计算机系统发生了重大故障有多个封锁的进程同时存在若干进程因竞争资源而无休止地等待着，不释放已占有的资源资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数．下列叙述中，不正确的是（）。
若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；产生死锁的原因可归结为竞争资源和进程推进顺序不当；D.在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。
二、填空题（每空2分，共20分）1．操作系统的基本特征是并发性、、虚拟性和异步性。
西安交通大学操作系统原理试题(A卷)
共3 页第1 页
第2 页
西安交通大学考试题
六．（10分）设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。
所有的地址均是存储器字节地址。
页的大小为1024字节。
1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的
过程。
2.下列十进制虚地址对应于什么物理地址：5579，2232
进程的页表
虚页号状态位访问位修改位物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 -
3 1 0 0 2
4 0 0 0 -
5 1 0 1 0
注：当某页被访问时，其访问位置1。
答：1.
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续。
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，将该页表项放入快表
第3 页。
《操作系统》期末考试试题(含答案)
考试科目：《操作系统原理》（A卷）学年学期：2014-2015学年第三学期姓名：学院/系：计算机系学号：考试方式：闭卷年级专业：考试时长：120分钟班别：------------以下为试题区域，共五道大题，总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统通过（）来管理计算机系统的软硬件资源。
A．中断向量B．CPU指令集C．设备驱动程序D．信号量2、在六状态进程模型中，处于就绪态的进程，只能转入的状态为（）。
A．运行B．阻塞C．挂起D．退出3、在下列并发模型中，不包含同步的问题为（）。
A．生产者-消费者问题B．读者-写者问题C．理发店问题D．哲学家就餐问题4、在进程短程调度的下列算法中，最公平的算法为（）。
A．最短进程优先SPN B．最短剩余时间SRT C．最高响应比优先HRRND．虚拟时间片轮转VRR5、在内核级线程模型中，同一进程所产生的多个线程不共享进程的（）。
A．代码B．上下文寄存器保存区C．打开的文件D．数据6、在动态分区的放置算法中，性能最差的算法通常是( )。
A．最佳适配B．首次适配C．下次适配D．末次适配7、在虚拟内存管理的页面替换算法中，较实用的算法为（）。
A．先进先出FIFO B．最优OPT C．最近最少使用LRU D．时钟Clock8、64位的操作系统一般采用（）级页表。
A．一B．二C．三D．四9、较实用的磁盘调度算法为（）。
A．先进先出FIFO B．后进先出LIFO C．最短服务时间优先SSTF D．电梯扫描Scan 10、现代主流操作系统所采用的文件存储方式多为（）。
A．连续分配B．链接分配C．索引分配D．哈希分配二、多项选择题（共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
(完整word版)操作系统原理试卷(含答案)
《操作系统原理》课程试卷答案班级_______________ 学号_____________ 姓名______________一、选择题（本大题共40分，每小题2分）1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统原理 A卷 (题目数量：50 总分：100.0)
1.单选题 (题目数量：30 总分：60.0)
1. 是一种只能进行P、V操作的特殊变量。
A.同步
B.互斥
C.信号量
D.管程
答案: 信号量
2. 产生系统死锁的原因可能是由于( )。
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
答案: 多个进程竞争，资源出现了循环等待
3. 虚拟存储器的最大容量( )
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
答案: 由计算机的地址结构决定
4. （）是一种只能进行P、V操作的特殊变量。
、
A.同步
B.互斥
C.信号量
D.管程
答案: 信号量
5. 下面关于索引文件的论述中，第（）条是正确的论述。
A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。
答案: 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
6. 避免死锁的一个著名的算法是( )。
A.先入先出法
B.银行家算法
C.优先级算法
D.资源按序分配法
答案: 银行家算法
7. 按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（）。
A.网状文件
B.只读文件
C.读写文件
D.流式文件
答案: 流式文件
8. 虚拟存储管理系统的基础是程序的( )理论。
A.局部性
B.全局性
C.动态性
D.虚拟性
答案: [局部性]
9. CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用( )
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
答案: 缓冲技术
10. 通道具有（）能力。