计算机操作系统试题和答案
计算机操作测试题及答案
计算机操作测试题及答案一、选择题（每题2分，共20分）1. 在Windows操作系统中，以下哪个键是用于复制选中内容的快捷键？A. Ctrl+CB. Ctrl+VC. Ctrl+XD. Ctrl+Z答案：A2. 在Excel中，要将一列数据求和，可以使用以下哪个函数？A. SUMB. AVERAGEC. MAXD. MIN答案：A3. 在Word文档中，要将文本设置为斜体，可以使用以下哪个快捷键？A. Ctrl+IB. Ctrl+BC. Ctrl+UD. Ctrl+P答案：A4. 在PowerPoint中，要插入一张图片，应该使用以下哪个选项？A. 插入B. 格式C. 视图D. 工具答案：A5. 在网页设计中，HTML标签用于定义最重要的内容，以下哪个标签用于此目的？A. <h1>B. <p>C. <div>D. <span>答案：A6. 在计算机中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案：A7. 在使用Photoshop时，以下哪个工具用于选择图像中的特定区域？A. 画笔工具B. 橡皮擦工具C. 套索工具D. 钢笔工具答案：C8. 在计算机网络中，IP地址由多少位二进制数组成？A. 32位B. 64位C. 128位D. 256位答案：A9. 在数据库管理系统中，SQL代表什么？A. 结构化查询语言B. 标准查询语言C. 简单查询语言D. 序列查询语言答案：A10. 在计算机中，CPU代表什么？A. 中央处理单元B. 计算机处理单元C. 计算机用户平台D. 计算机用户程序答案：A二、填空题（每题2分，共20分）1. 在Windows系统中，按下________键可以打开“开始”菜单。
答案：Windows2. 在Excel中，要创建一个新的工作表，可以使用快捷键________。
答案：Ctrl+N3. 在Word中，要将文本对齐到页面的右边，可以使用________对齐方式。
计算机操作系统试题和答案
计算机操作系统试题和答案操作系统期末考试试卷班级：学号：姓名：成绩：⼀、单项选择题（本题满分20分,每题1分，共含20道⼩题）1. ⼀个作业第⼀次执⾏时⽤了5分钟，⽽第⼆次执⾏时⽤了6分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进⾏管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理⽅式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有⼀个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第⼀个未分配分区B> 合并第⼆个未分配分区C> 合并第⼀个及第⼆个未分配分区D> 不合并任何分区4. ⼀个进程当前处于等待状态，则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. 进程和线程的区别是A> ⼤⼩不同 B> 是否拥有资源C> 是否顺序执⾏ D> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩⼤逻辑内存容量B> 扩⼤物理内存容量C> 扩⼤逻辑外存容量D> 扩⼤物理外存容量12. 通道⼜被称为I/O处理器，它⽤于实现下⾯什么之间的信息传输。
操作系统练习题_及答案解析
操作系统练习题第一章引言(一单项选择题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.CPU 管理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.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。
计算机操作系统期末测试题及答案解析(两套)
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。
A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。
A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
计算机操作系统试题及答案
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中()
A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行
C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个()
A．交互式分时操作系统B．多道批处理操作系统
C．实时操作系统D．分布式操作系统
3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是()
A．启动I/O指令B．等待I/O指令
C．转移指令D．访管指令
4．当一次系统调用功能完成后，中央处理器的工作状态应()
A．保持管态B．保持目态
C．从管态转换成目态D．从目态转换成管态
5．分布式操作系统的特点是()
A．资源共享B．资源地理位置分散
C．资源位置透明D．多个用户的程序并行运行
6．引入进程的原因是()
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况
C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
7．进程有三种基本状态，可能的状态转换是()
A．就绪态到运行态、等待态到就绪态、运行态到等待态
B．就绪态到运行态、就绪态到等待态、等待态到运行态
C．就绪态到运行态、等待态到就绪态、等待态到运行态
D．运行态到就绪态、就绪态到等待态、等待态到运行态
8．处理器不能
．．直接访问的存储器是()
1。
计算机操作系统试题和答案
操作系统期末考试试卷班级：学号：姓名：成绩：题号一二三四五总分得分教师签字一、单项选择题（本题满分20分,每题1 分，共含20 道小题）（填答案处，答案不填在此处不给分）1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则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. 进程和线程的区别是A> 大小不同B> 是否拥有资源C> 是否顺序执行D> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O 处理器，它用于实现下面什么之间的信息传输。
计算机操作系统第四版试题及答案
1．独占设备：
2．文件控制块：
3．动态重定位：
4．对换技术：
6． 记录：
[键入文字]
5
三、判断改错题（判断正误，并改正错误，每小题 2 分，共 20 分）
1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软
件算法。
（）
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。
计算机操作系统测试（一）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括
号中。每小题 2 分，共 20 分）
1、 文件系统的主要组成部分是（ ）
A、文件控制块及文件
B、I/O 文件及块设备文件
C、系统文件及用户文件
D、文件及管理文件的软件
2、 实现进程互斥可采用的方法（ ）
A、中断
B、查询
C、开锁和关锁
D、按键处理
3、某页式管理系统中，地址寄存器的低 9 位表示页内地址，则页面大小为（ ）
A、1024 字节 B、512 字节 C、1024K
D、512K
4、串联文件适合于（ ）存取
A、直接
B、顺序
C、索引
D、随机
5、进程的同步与互斥是由于程序的（ ）引起的
A、顺序执行 B、长短不同 C、信号量
10、（√）
四、简答 1、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将 永远不能再向前推进。产生死锁的原因可归结为两点：
（1） 争资源。 （2） 进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （3） 互斥条件 （4） 请求和保持条件 （5） 不剥夺条件 （6） 环路等待条件 2、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中 另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资 源处于忙碌状态，从而使各种资源得以充分利用。 （2）系统吞吐量大。由于 CPU 和其它系统资源保持“忙碌”状态，而且仅当作业 完成或运行不下去时才切换，系统开销小，所以吞吐量大。 3、答：有结构文件可分为以下三类，分别是： （1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。 （2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录 设置一表项，以加速对记录的检索速度。 （3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，
大学《计算机操作系统》复习试题含答案（一）
大学《计算机操作系统》复习试题含答案1. 单项选择题100236. 一般用户更喜欢使用的系统是（ C ）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统100237. 与计算机硬件关系最密切的软件是（D）.A.编译程序B.数据库管理程序C.游戏程序D.OS100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序100239. 早期的OS主要追求的是（A）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性100240. （A ）不是多道程序系统。
A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统100241. （B）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标100242. 特权指令可以在（ C ）中执行。
A.目态B.浏览器中C.任意的时间D.进程调度中100243. 没有了（ C ）计算机系统就启动不起来了。
A.编译器B.DBMSC.OSD.浏览器100244. 通道能够完成（ B ）之间数据的传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设100245. 操作系统的主要功能有（C）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统100246. 单处理机计算机系统中，（ A ）是并行操作的。
A.处理机操作和通道操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序100247. 处理机的所有指令可以在（ D ）中执行。
A.目态B.浏览器中C.任意时间D.系统态100248. （B ）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。
计算机操作系统期末考试试卷与答案1
7.在联机情况下实现的同时与外围设备联机操作的技术，称为___________。
8.设有4页的逻辑空间，每页有1024字节，它们被映射到16块的物理存储区中。那么，逻辑地址的有效位是___________位，物理地址至少是___________位
1.设有四个进程Pl，P2，P3，P4，它们到达就绪队列的时间，运行时间及优先级如下所示。（10分）
进程
到达就绪队列的时间（基本时间单位）
运行时间（基本时间单位）
优先级
P1
0
9
1
P2
1
4
3
P3
2
8
2
P4
3
10
4
问：（1）若采用可剥夺的优先级调度算法，给出各个进程的调度次序以及每个进
程的等待时间：（2）若采用时间片轮换调度算法，且时间片为两个基本时间单位，给出各个进程的调度次序以及平均等待时间。
(2). 使用户能创建一个新文件或删除一个文件，并能对指定的文件进行打开、关闭、读、写、执行等操作。
(3). 对文件提供保护和保密措施，从而防止对文件的无意或有意的破坏，并实现对文件的共享。
(4). 对文件存储空间的管理。
(5).文件系统应提供转储和恢复的能力，尽量减少因系统发生故障时所造成的破坏。
(1)在汽车不断地到站.停车.行驶过程中，司机和售票员的活动是同步关系还是互斥关系？
用信号量和P.V操作实现他们间的协调操作。
答案
一、填空题（15分）
1.进程控制块（pcb）
2.独占，共享
3.连续（顺序）文件、串联（链接）文件和按关键字存取的索引文件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试试卷 班级： 学号： 姓名： 成绩： 题号 一 二 三 四 五 总分 得分 教师签字
一、单项选择题（本题满分20分,每题1分，共含20道小题） （填答案处，答案不填在此处不给分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
B C B D B C D D A B A A A C D B C B C C
1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A> 共享性 B> 不确定性 C> 并发性 D> 机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A> JCB B> DCB C> PCB D> FCB 3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要 A> 合并第一个未分配分区 B> 合并第二个未分配分区 C> 合并第一个及第二个未分配分区 D> 不合并任何分区 4. 一个进程当前处于等待状态，则 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. 进程和线程的区别是 A> 大小不同 B> 是否拥有资源 C> 是否顺序执行 D> 对应的分别是程序和过程 11. 虚拟存储管理策略可以 A> 扩大逻辑内存容量 B> 扩大物理内存容量 C> 扩大逻辑外存容量 D> 扩大物理外存容量 12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。 A> 主存与外设 B> CPU与外设 C> 外设与外设 D> CPU与辅存 13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 A> 1,0,-1,-2 B> 2,0,-1,-2 C> 1,0,-1 D> 3,2,1,0 14. 设有10个同类资源可供四个进程共享，资源分配情况如表： 进程 已占用资源数 最大需求数
P1 1 5 P2 2 5 P3 4 6 P4 1 4 目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。 A> P1 B> P2 C> P3 D> P4 15. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。 A>实时 B>批处理 C>分时 D>分布式 16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。 A>变址 B>上、下限 C>段长 D>基址 17．产生系统死锁的原因可能是 A> 进程释放资源 B> 一个进程进入死循环 C> 多个进程竞争资源出现了循环等待 D> 多个进程竞争共享型设备 18. 文件系统采用多级目录结构可以 A> 节省存储空间 B> 解决命名冲突 C> 缩短文件传送时间 D> 减少系统开销 19．对于记录型信号量，在执行一次P操作时，信号量的值应当 A> 不变 B> 加1 C> 减1 D> 加指定数值 20．设主存的容量为128MB，辅存的容量为256MB，计算机的地址线24位，则虚存的最大容量是 A> 128MB B> 8MB+128MB C> 16MB D> 24MB
二、判断题（本题满分20分，每题1分，共含20道小题。） （填答案处，答案不填在此处不给分。正确✓ ，错误 ） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓
1． 多道程序设计就是多个程序在某一时刻同时运行。 2． 系统调用是操作系统给程序员的接口。 3． 动态重定位就是动态链接。 4． SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。 5． 创建原语用来创建一个新进程，并将此新进程投入就绪队列。 6． 信号灯只能描述进程之间的互斥关系。 7． 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。 8． 死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。 9． 顺序执行的程序具有可再现性。 10. 并发执行的程序具有可再现性。 11．中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。 12. 原语在执行时能被中断的。 13．内核级线程是用户通过建立线程库来实现的。 14．银行家算法可用于检测系统中是否发生了死锁。 15．解除死锁的方法之一是杀死系统中任何一个进程。 16．多级反馈队列算法是一种分配设备的算法。 17．将程序的逻辑地址转换成物理地址的过程叫做重定位。 18．快表是为了实现虚拟存储器而引入的。 19．位示图是一种文件的物理组织方法。 20．热修复重定向和写后读校验用于对磁盘的坏块进行管理。
三、填空题（本题满分20分，每空1分，共含10道小题） （填答案处，答案不填在此处不给分） [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
并发 共享 虚拟 资源不足 进程推进顺序非法 并行交叉访问 RAID1 PCB 并发执行 逻辑单位
[11] [12] [13] [14] [15] [16] [17] [18] [19] [20] 固定的 二维 中断 DMA 通道 SSTF SCAN Addr[7] 416 4
1． 操作系统的四个特征是 [1] 、 [2] 、 [3] 和不确定性。 2．产生死锁的原因可归结为两点： [4] 和 [5] 。 3．使用RAID技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。其中RAID0能够实现 [6] ；而 [7] 采用镜像盘技术来提高系统的可靠性。 4．进程存在的唯一标志是 [8] 。 5．Bernstein条件用于判断进程能否 [9] 。
6．分页与分段的区别是，页是信息的物理单位，而段是信息的 [10] ；页的大小是 [11] 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是 [12] 的。 7．I/O控制方式有四种，它们是程序控制方式， [13] 控制方式， [14] 控制方式和 [15] 控制方式。 8．在磁盘调度算法中， [16] 算法磁头的移动距离最短， [17] 算法被成为电梯算法。 9．存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有10个地址项，Addr[0]～Addr[7]地址项为直接地址，Addr[8]地址项为一次间接地址，Addr[9]地址项为二次间接地址。如果每个盘块的大小为512字节，将文件的字节偏移量4000转换得到的物理块，它存在第 [18] _号地址项中，块内偏移量是 [19] 。 10．假设系统中有9个资源，N个进程。每个进程需要资源数最多为3，问若使系统不发生死锁，N最大为 [20] 。
四、应用题（本题满分40分,每题8分，共含5小题） 1．有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为3，5，2，1，4。 （1）采用优先级算法（5为最高优先级），进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？ （2）假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？ 解答： （1） 采用优先级算法,5个进程的执行顺序为B、E、A、C、D
进程名 开始时间 完成时间 周转时间 带权周转时间 B 0 6 6 6/6=1 E 6 14 14 14/8=1.75 A 14 24 24 24/10=2.4 C 24 26 26 26/2=13 D 26 30 30 30/4=7.5 平均周转时间T=(6+14+24+26+30)/5=100/5=20 平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13
（2） 采用时间片轮转法,5个进程的执行顺序为A、B、C、D、E 时间片轮转（q=2）： 进程名 开始时间 完成时间 周转时间 带权周转时间 A 0 2 B 2 4 C 4 6 6-0=6 6/2=3 D 6 8 E 8 10 A 10 12 B 12 14 D 14 16 16-0=16 16/4=4 E 16 18 A 18 20