计算机操作系统试题和复习资料
计算机操作系统试题库(最全)(完整资料).doc
此文档下载后即可编辑《计算机操作系统》试题库1. 单项选择题（共200个题目）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. 通道能够完成（C ）之间数据的传输。
cA.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 ）。
计算机操作系统试题库
计算机操作系统试题库计算机操作系统试题库一、操作系统基础知识⑴什么是操作系统？操作系统是一种系统软件，它是计算机硬件与用户之间的桥梁，负责管理计算机的资源、控制应用程序的执行和提供用户界面。
⑵操作系统的主要功能有哪些？操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
⑶什么是进程管理？进程管理是操作系统的核心功能之一，负责创建、调度和销毁进程，以及管理进程间的通信和同步。
⑷什么是内存管理？内存管理是操作系统的另一个重要功能，它负责分配和回收内存资源，并管理内存中各个进程的地质空间。
⑸什么是文件系统管理？文件系统管理是操作系统的功能之一，它负责管理计算机中的文件和目录，包括文件的创建、读写、删除和权限控制等。
⑹什么是设备管理？设备管理是操作系统的一项重要功能，它负责管理计算机的硬件设备，包括输入输出设备的控制和驱动程序的管理。
⑺什么是用户接口？用户接口是操作系统与用户之间的接口，它提供了图形界面或命令行界面，使用户能够方便地与计算机进行交互。
二、进程管理⑴进程的概念进程是计算机执行程序的基本单位，它包括程序代码、数据和执行状态。
每个进程都有独立的地质空间和执行环境。
⑵进程的创建与销毁进程的创建包括创建PCB、分配地质空间和初始化资源等步骤。
进程的销毁包括释放资源、撤销PCB和通知父进程等步骤。
⑶进程调度进程调度决定了进程在CPU上的执行顺序。
常见的调度算法包括先来先服务、短作业优先、轮转调度和最高响应比优先等。
⑷进程同步与通信进程同步是指多个进程按照一定的顺序执行，保证数据一致性。
进程通信是指进程之间传递信息和共享资源。
三、内存管理⑴内存的分段与分页内存分段将进程的地质空间划分为若干段，每个段有独立的基址和长度。
内存分页将地质空间划分为若干页，每个页的大小相等。
⑵虚拟内存与页面置换虚拟内存是一种扩展内存的技术，它将磁盘上的部分空间作为虚拟内存的扩展。
页面置换是指将不常用的页面从内存中换出，将常用的页面调入内存。
计算机操作系统试题库(最全)
计算机操作系统试题库(最全)计算机操作系统试题库(最全)第一章：操作系统概述操作系统是计算机系统中的重要组成部分，它负责管理计算机硬件资源，提供用户与计算机之间的接口。
本章将介绍操作系统的定义、历史发展、主要功能以及操作系统的分类等内容。
1.1 操作系统定义操作系统是指控制计算机硬件资源，管理计算机系统软硬件资源的系统软件。
它是计算机内核的核心部分，具备资源管理、任务调度、文件管理、内存管理、设备管理等基本功能。
1.2 操作系统的历史发展操作系统的历史可以追溯到上世纪50年代，随着计算机的发展，操作系统也不断演化。
从最早的批处理操作系统到现代的分时操作系统和实时操作系统，操作系统的功能和性能得到了大幅提升。
1.3 操作系统的主要功能操作系统的主要功能包括：进程管理、文件管理、内存管理、设备管理和用户接口。
进程管理负责进程的创建、调度和终止；文件管理负责文件的存储和访问；内存管理负责内存的分配和回收；设备管理负责设备的控制和调度；用户接口提供用户与操作系统之间的交互方式。
1.4 操作系统的分类操作系统可以根据不同的标准进行分类，常见的分类方法有单任务操作系统和多任务操作系统、分时操作系统和实时操作系统、批处理操作系统和交互式操作系统等。
不同类型的操作系统适用于不同的应用场景和需求。
第二章：进程管理进程是操作系统中的基本执行单元，它代表着一个程序的执行过程。
本章将介绍进程的基本概念、进程控制块、进程调度算法以及进程同步与通信等内容。
2.1 进程的基本概念进程是程序在执行过程中的实例，它包含了程序计数器、寄存器集合、内存空间和打开文件等信息。
一个程序可以由多个进程并发执行，每个进程相互独立且具有独立的内存空间。
2.2 进程控制块进程控制块是操作系统中用来管理进程的数据结构，它包含了进程的各种属性和状态信息，如进程标识符、优先级、状态等。
操作系统通过操作进程控制块实现对进程的管理和调度。
2.3 进程调度算法进程调度算法决定了进程的执行顺序，常见的调度算法有先来先服务调度、短作业优先调度、优先级调度和轮转调度等。
《计算机操作系统》复习资料
《计算机操作系统》复习资料⼀卷⼀、选择题、1-5 ABCDC 6-10 DBDAD1. 在分时系统中, 时间⽚固定时，（）响应时间越长。
A ⽤户数⽬越多B ⽤户数⽬越少C 内存越多D 内存越少2. 下⾯对线程的描述中，错误的是（）。
A 同⼀进程中的线程可共享该进程的主存空间B 线程是资源分配单位C 不同的线程可执⾏相同的程序D 线程是调度和执⾏单位3. ⽤信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。
A “发送”原语和“执⾏”原语B “就绪”原语和“执⾏”原语C “发送”原语和“接收”原语D “就绪”原语和“接收”原语4. 操作系统根据（）控制和管理进程，它是进程存在的标志。
A 中断装置B 中断寄存器C 程序状态字D 进程控制块5. 如果有4个进程共享同⼀程序段，每次允许3个进程进⼊该程序段，若采⽤记录型信号量机制，则信号量的取值范围是（）。
A 4,3,2,1,-1B 2,1,0,-1,-2C 3,2,1,0,-1D 2,1,0,-2,-36. ( )是设计操作系统最重要的两个⽬标。
A 可扩充性和开放性 B ⽅便性和开放性C 可扩充性和有效性D ⽅便性和有效性7.为了解决不同⽤户⽂件的“命名冲突”问题，通常在⽂件系统中采⽤（）。
A 约定的⽅法B 多级⽬录C 路径D 索引8. 在请求分页存储管理中，若采⽤FIFO页⾯淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（）。
A 减少B 增加C ⽆影响D 可能增加也可能减少9.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是( ) 。
A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.任何两个并发进程之间( ) 。
A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系⼆、填空题1. 进程的三种基本状态是：（）、（）、（）。
1. 就绪状态执⾏状态阻塞状态3. 在引⼊线程的操作系统中，（）是拥有资源的基本单位，（）是调度和分派的基本单位。
操作系统复习题及答案
操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。
5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括：用户层、文件系统层和硬件层。
用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。
7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性，允许多任务并发执行。
8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
完整计算机操作系统试题及答案
完整计算机操作系统试题及答案计算机操作系统试题及答案第一节试题一：操作系统的定义及作用答案：操作系统是计算机系统中的核心软件，它负责管理和协调计算机硬件资源，为用户和应用程序提供一个友好、安全、高效的工作环境。
操作系统的主要作用包括：进程管理、文件管理、内存管理、设备管理和用户接口等。
试题二：操作系统的发展历程答案：操作系统的发展经历了分时操作系统、多道程序设计系统、分布式系统和实时系统等不同阶段。
早期的操作系统注重于资源管理和程序运行，随着技术的发展，操作系统也逐渐演化为能提供更好用户体验和更高性能的系统。
第二节试题三：进程和线程的定义及区别答案：进程是程序的一次执行过程，是操作系统进行资源分配和调度的基本单位。
线程是进程的一个执行流，是CPU调度和执行的基本单位。
区别在于进程拥有独立的地址空间和系统资源，而线程共享进程的地址空间和资源，线程间的通信更加方便快捷。
试题四：进程间通信的方式及特点答案：进程间通信的方式主要包括共享内存、消息传递和管道通信。
共享内存适合大数据量和高并发的通信，但需要自行处理同步和互斥问题。
消息传递是通过操作系统提供的消息队列进行通信，具有灵活性和可靠性的特点。
管道通信是通过文件描述符进行通信，适用于父子进程或兄弟进程间的通信。
第三节试题五：文件系统的作用和组成答案：文件系统是操作系统用来管理和存储文件的一种机制。
它由文件、目录和文件操作三部分组成。
文件是操作系统中的基本存储单位，目录用于组织和管理文件，文件操作包括文件的创建、读取、写入和删除等。
试题六：虚拟内存的概念及优点答案：虚拟内存是一种技术，它将物理内存和磁盘空间组合起来，形成一个更大的内存空间供程序使用。
虚拟内存的优点包括：扩大了程序的可用内存空间、提高了内存利用率、简化了内存管理和程序设计、增强了系统的稳定性和安全性。
第四节试题七：死锁的概念及原因答案：死锁是指系统中的进程互相等待对方持有的资源导致无法继续执行的状态。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
操作系统复习试题及答案
操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。
1.2 操作系统的目标是什么？操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。
1.3 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。
2.进程管理2.1 什么是进程？进程是程序的执行实例，是一个具有独立执行流的基本单位。
2.2 进程状态有哪些？进程状态包括就绪状态、运行状态和阻塞状态。
2.3 进程调度算法有哪些？常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。
3.内存管理3.1 什么是虚拟内存？虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。
3.2 什么是页面置换算法？页面置换算法是在虚拟内存管理中，当物理内存不足时将页面从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。
4.文件管理4.1 什么是文件系统？文件系统是指操作系统中用来管理文件的一整套数据结构和算法。
4.2 文件的组织方式有哪些？文件的组织方式主要包括顺序文件、索引文件和散列文件等。
4.3 文件的操作有哪些？文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。
5.设备管理5.1 什么是设备驱动程序？设备驱动程序是操作系统中负责管理硬件设备的软件模块，它通过与硬件设备进行通信来完成各种输入输出操作。
5.2 什么是虚拟设备？虚拟设备是指通过软件模拟的设备，它可以被操作系统用来管理和控制。
5.3 外部设备中断的处理过程是什么样的？外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。
(完整版)操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
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.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
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.如果分时系统的时间片一定，那么____会使响应时间越长。
(完整版)操作系统复习题附答案
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试试卷班级：学号：姓名：成绩：一、单项选择题（本题满分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处理器，它用于实现下面什么之间的信息传输。
A> 主存与外设B> CPU与外设C> 外设与外设D> CPU与辅存13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是A> 1,0,-1,-2 B> 2,0,-1,-2C> 1,0,-1 D> 3,2,1,014. 设有10目前剩余资源数为2。
当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应先满足哪个进程的要求。
A> P1 B> P2 C> P3 D> P415. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。
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．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．操作系统的四个特征是[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平均周转时间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）：平均周转时间T=(6+16+22+24+26)/5=94/5=18.8平均带权周转时间W= (3+4+7.33+3+2.6)/5=9.4/5=3.9862．UNIX 系统空闲块管理采用成组链接法。
如果要创建一个新文件F1，该文件占用4个磁盘块，试问系统将会分配哪4块给该文件，画出该文件创建后上图的变化情况。
（S.free 为空闲盘块栈的指针）解答：创建一个新文件F1，系统将会分配空闲块N099，N100，N101，N102这4块给该文件，文件创建后上图的变化情况如下：N101N4801N4901………3．在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。
假设目录文件存放在磁盘上，每个盘块的大小为512B 。
文件控制块占用64B ，其中文件名占8B 。
通常将文件控制块分解成两部分，第一部分占10B （包括文件名和文件号），第二部分占56B （包括文件号和其他文件属性信息）。
假设某一目录共有256个文件控制块，试分别给出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的次数。
解答：（1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数=（64*256/512）/2=16（2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=（10*256/512）/2+1=44．某请页式系统，主存容量为1MB ，被分成256页，页面大小为4KB ，先有一进程的页表如下：（1）若给定逻辑地址为9016（十进制），其物理地址为多少？ （1）若给定逻辑地址为12300（十进制），其物理地址为多少？N201N4801N4901………解答：（1）逻辑地址9016=2*4KB+824，页号为2，查页表知，块号为32，物理地址=32*4KB+824=131896B。
（2）逻辑地址12300=3*4KB+12，页号为3，查页表知，缺页，产生缺页中断。
5．有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV操作写出它们能同步执行的程序。
解答：设信号灯S1=1，S2=S3=0;猎手：农民：动物园：饭店：P(S1);P(S1); P(S2)P(S3)向笼中放猴子;向笼中放猪;卖笼中猴子;卖笼中猪;V(S2);V(S3);V(S1);V(S1);五、附加题（本题满分10分）（本题供同学选做）现有一按行连续存放的二维数组a：int a[100][100];将这个100×100的整型数组初始化为0的程序描述如下：for(j=0; j<100; j++)for(i=0; i<100; i++)a[i][j]=0;假设每页大小为200字，每个整数占一个字，该程序执行时数组a可使用2个页面，程序本身另外占有其他页面。
假定缺页时采用LRU算法。
问：（1）该程序执行时，产生的缺页中断次数是多少？（2）程序执行完毕时，数组a的哪些元素在内存中?解答：（1）该程序执行时，产生的缺页中断次数是5000次（2）程序执行完毕时，数组a的以下元素在内存A[0，96]，A[0，97]，A[0，98]，A[0，99]……A[99，96]，A[99，97]，A[99，98]，A[99，99]。