下载文档原格式
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）。
A. 管理计算机硬件资源B. 提供用户界面C. 编译程序代码D. 运行应用程序答案：A2. 下列哪个不是操作系统的类型？（）。
A. 分时操作系统B. 实时操作系统C. 批处理操作系统D. 网络操作系统答案：D3. 虚拟内存的作用是（）。
A. 提高系统的运行速度B. 扩展物理内存容量C. 提高程序的执行效率D. 保护操作系统不被病毒感染答案：B4. 在操作系统中，调度是指（）。
A. 决定哪个作业或进程被分配到CPUB. 决定磁盘I/O的顺序C. 决定文件存储的位置D. 决定网络数据包的发送答案：A5. 死锁产生的四个必要条件中不包括（）。
A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 任务并发条件答案：D二、填空题1. 操作系统中最常用的三种调度算法是________、________和________。
答案：先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）2. 虚拟内存的实现主要依赖于________和________两个机制。
答案：页面置换算法、内存管理单元3. 在文件系统中，文件的物理存储位置由________决定，而文件的逻辑结构由________管理。
答案：磁盘调度算法、文件系统4. 操作系统提供了多种同步机制来解决进程间的同步问题，其中常用的有________、________和________。
答案：信号量、管程、消息队列三、简答题1. 请简述操作系统的主要作用和功能。
答：操作系统是计算机系统中的核心软件，其主要作用是管理和协调计算机的硬件资源和软件应用程序，提供用户友好的界面，并确保系统资源的有效利用和安全。
其功能包括进程管理、内存管理、文件管理、I/O管理和安全管理等。
2. 描述虚拟内存的工作原理。
答：虚拟内存是一种内存管理技术，它允许计算机系统使用硬盘空间来模拟额外的RAM。
当物理内存不足以容纳所有运行中的程序和数据时，操作系统会将部分数据暂时移至硬盘上的一个特定区域（即交换空间或页面文件）。
操作系统习题及答案操作系统试题复习材料及答案姓名: 专业：学校：⼀、单项选择题(每⼩题1分，共15分)1.操作系统是⼀种( A )A.系统软件B.系统硬件C.应⽤软件D.⽀援软件2.MS—DOS的存贮管理采⽤了( C )A.段式存贮管理B.段页式存贮管理C.单⽤户连续存贮管理D.固定式分区存贮管理3.⽤户程序在⽬态下使⽤特权指令将引起的中断是属于( B )A.硬件故障中断B.程序中断C.外部中断D.访管中断4.MS—DOS中⽤于软盘整盘复制的命令是( B )/doc/927dd47e770bf78a652954db.html PB.DISKCOPYC.SYSD.BACKUP5.位⽰图⽅法可⽤于( A )A.盘空间的管理B.盘的驱动调度C.⽂件⽬录的查找D.页式虚拟存贮管理中的页⾯调度6.下列算法中⽤于磁盘移臂调度的是( C )A.时间⽚轮转法B.LRU算法C.最短寻找时间优先算法D.优先级⾼者优先算法7.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是( A )A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理8.已知，作业的周转时间=作业完成时间－作业的到达时间。
现有三个同时到达的作业J1，J2和J3，它们的执⾏时间分别是T1，T2和T3，且T1 CA.T1＋T2＋T3B.(T1＋T2＋T3)C.T1＋T2＋T3D.T1＋T2＋T39.任何两个并发进程之间( D )A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系10.进程从运⾏状态进⼊就绪状态的原因可能是( D )A.被选中占有处理机B.等待某⼀事件C.等待的事件已发⽣D.时间⽚⽤完11.⽤磁带作为⽂件存贮介质时，⽂件只能组织成( A )A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件12.⼀作业8：00到达系统，估计运⾏时间为1⼩时，若10：00开始执⾏该作业，其响应⽐是( A )A.2B.1C.3D.0.513.多道程序设计是指( D )A.在实时系统中并发运⾏多个程序B.在分布系统中同⼀时刻运⾏多个程序C.在⼀台处理机上同⼀时刻运⾏多个程序D.在⼀台处理机上并发运⾏多个程序14.⽂件系统采⽤多级⽬录结构后，对于不同⽤户的⽂件，其⽂件名( C )A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15.在可变式分区分配⽅案中，某⼀作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )A.⽆上邻空闲区，也⽆下邻空闲区B.有上邻空闲区，但⽆下邻空闲区C.有下邻空闲区，但⽆上邻空闲区D.有上邻空闲区，也有下邻空闲区⼆、双项选择题(每⼩题2分，共16分)1.能影响中断响应次序的技术是( C )和( D )。
操作系统考试题目与解答一、选择题（每题2分，共20分）1. 下列哪个不属于操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理答案：D2. 进程的三个基本状态是：A. 运行、就绪、终止B. 运行、就绪、创建C. 运行、阻塞、终止D. 运行、阻塞、创建E. 就绪、阻塞、创建答案：C3. 下列哪种调度算法是抢占式调度？A. 先来先服务B. 最短作业优先C. 轮转调度D. 最高响应比优先E. 多级反馈队列答案：E4. 在虚拟存储器管理中，页面置换算法不包括：A. 最佳置换算法B. 先进先出置换算法C. 最坏情况置换算法D. 最近最久未使用置换算法E. 随机置换算法答案：C5. 文件系统的目录结构通常采用：A. 树状结构B. 链状结构C. 顺序结构D. 哈希结构E. 网络结构答案：A二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。
答案：方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
2. 进程可以分为____进程和____进程。
答案：系统，用户。
系统，用户。
3. 进程的三种基本状态是____、____、____。
答案：运行、就绪、阻塞。
运行、就绪、阻塞。
4. 作业调度的主要任务是根据某种____算法，从外存的后备队列中选取一个或几个作业，进入____，并为它们分配必要的资源，创建进程。
答案：调度，内存。
调度，内存。
5. 在虚拟存储器管理中，缺页中断是由____引起的。
答案：访问页面不在内存。
访问页面不在内存。
三、简答题（每题5分，共30分）1. 请简要说明操作系统的五大功能。
答案：操作系统的五大功能包括：进程管理（处理器管理）、存储管理、文件管理、网络管理和作业管理。
进程管理负责进程的创建、调度和同步；存储管理负责内存空间的分配与回收，以及内存扩充技术如虚拟存储器；文件管理负责文件的创建、删除、读写等操作；网络管理负责计算机与其他计算机的通信；作业管理负责接收、分析和执行用户提交的作业。
最新操作系统试题及答案最新操作系统试题及答案1. 操作系统概述1.1 什么是操作系统？答：操作系统是计算机硬件与软件之间的桥梁，负责协调和管理计算机系统的资源，提供用户与计算机系统之间的接口。
1.2 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户界面等。
2. 进程管理2.1 进程是什么？答：进程是指计算机中正在运行的程序的实例。
每个进程都有自己的地址空间和控制信息，它是计算机资源管理的基本单位。
2.2 进程调度算法有哪些？答：常见的进程调度算法有先来先服务（FCFS）、最短作业优先（SJF）、轮转调度（RR）和优先级调度等。
3. 内存管理3.1 什么是虚拟内存？答：虚拟内存是指操作系统为每个进程提供的抽象的内存空间，它将物理内存和磁盘空间结合起来，使得进程可以访问比物理内存更大的地址空间。
3.2 页面置换算法有哪些？答：常见的页面置换算法有最佳页面置换算法（OPT）、先进先出页面置换算法（FIFO）和最近最久未使用页面置换算法（LRU）等。
4. 文件系统管理4.1 什么是文件系统？答：文件系统是操作系统中用于管理文件的组织方式，它通过目录结构将文件进行存储和访问。
4.2 文件系统的常见组织结构有哪些？答：常见的文件系统组织结构包括单级目录结构、多级目录结构和索引节点结构等。
5. 设备管理5.1 什么是设备管理？答：设备管理是指操作系统对计算机系统中的各种设备进行管理和分配，包括输入设备、输出设备和存储设备等。
5.2 设备驱动程序的作用是什么？答：设备驱动程序是操作系统中的一种软件，它负责管理和控制硬件设备的操作，将操作系统和设备之间的接口进行转换。
6. 用户界面6.1 用户界面的分类有哪些？答：用户界面可以分为命令行界面（CLI）和图形用户界面（GUI）两种。
6.2 常见的命令行界面操作命令有哪些？答：常见的命令行界面操作命令包括目录操作命令、文件操作命令和权限管理命令等。
2007《操作系统》考试试卷A一．单项选择题（每小题1分，共20分）（）1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪（）3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]（）5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态（）7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位（）10．采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
操作系统期末考试一、单项选择题（每小题1分，共10分。
）(操作系统试卷)1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
操作系统考试题及答案操作系统是计算机科学中一个非常重要的领域，它管理着计算机硬件资源，为用户和其他软件提供服务。
下面是一套操作系统的考试题及答案，供同学们学习和参考。
一、选择题1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的代码，程序是进程的数据B. 程序是静态的，进程是动态的C. 进程是程序的运行实例D. 程序是进程的运行实例答案：C2. 死锁的必要条件不包括以下哪一项？A. 互斥条件B. 占有和请求条件C. 不可剥夺条件D. 资源利用率答案：D3. 虚拟内存技术允许计算机执行以下哪项操作？A. 同时运行多个程序B. 运行比物理内存大的程序C. 运行比CPU快的程序D. 运行比硬盘大的程序答案：B4. 分页和分段内存管理方式的主要区别是什么？A. 分页使用固定大小的内存块，分段使用可变大小的内存块B. 分页使用可变大小的内存块，分段使用固定大小的内存块C. 分页和分段都使用固定大小的内存块D. 分页和分段都使用可变大小的内存块答案：A5. 以下哪个是操作系统的内核模式？A. 用户模式B. 系统模式C. 内核模式D. 应用模式答案：C二、简答题1. 简述进程和线程的区别。
答：进程是操作系统进行资源分配和调度的一个独立单位，是程序的一次执行过程。
线程是进程中的一个实体，是CPU调度和分派的基本单位，比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述操作系统中的文件系统的作用。
答：文件系统是操作系统用于有效地存储、组织、管理和访问磁盘上的数据的一种系统。
它定义了数据保存在存储设备上的方式和结构。
文件系统负责数据的存储、检索和更新，它处理数据的打开、读取、写入和关闭。
此外，文件系统还负责跟踪文件的元数据，如文件大小、创建日期、权限等。
3. 解释什么是设备驱动程序，并简述其作用。
操作系统考试题及答案一、选择题1. 在操作系统中，进程和程序的主要区别是：- A. 进程是动态的，程序是静态的- B. 进程是静态的，程序是动态的- C. 进程和程序没有区别- D. 进程是程序的执行实例答案：D2. 下列哪个不是操作系统的主要特性？- A. 并发性- B. 共享性- C. 虚拟性- D. 独立性答案：D3. 在现代操作系统中，虚拟内存的实现主要依靠： - A. 硬盘- B. 内存- C. CPU- D. 网络答案：A二、简答题1. 简述操作系统的五大功能。
- 操作系统的五大功能包括：进程管理、存储管理、文件系统管理、设备管理以及用户接口。
2. 描述死锁的四个必要条件。
- 死锁的四个必要条件是：互斥条件、占有和等待条件、不可剥夺条件、循环等待条件。
三、计算题1. 假设一个系统有5个进程，它们的最大并发数为10。
如果每个进程平均需要3次CPU时间，每次CPU时间平均为20ms，计算系统的平均响应时间。
设系统响应时间总和为T，每个进程响应时间R = 3 * 20ms。
系统响应时间总和T = 5 * R = 5 * 3 * 20ms。
平均响应时间 = T / 5 = (5 * 3 * 20ms) / 5 = 60ms。
四、论述题1. 论述操作系统中进程调度的三种基本算法：先来先服务（FCFS）、短作业优先（SJF）和轮转调度（RR）。
- 先来先服务（FCFS）：按照进程到达时间的先后顺序进行调度，不考虑进程的执行时间长短。
- 短作业优先（SJF）：优先调度执行时间较短的进程，以减少平均等待时间，但可能导致长作业饥饿。
- 轮转调度（RR）：将就绪队列中的进程按照时间片轮转调度，每个进程轮流获得CPU时间片，适用于实时要求不高的系统。
五、案例分析1. 假设一个操作系统需要处理大量的文件操作，分析文件系统的两种主要类型：文件分配表（FAT）和日志文件系统（JFS）。
- 文件分配表（FAT）：通过一个表来记录文件在磁盘上的存储位置，简单易实现，但随着文件数量的增加，效率会降低。
操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么？A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案：A. 控制计算机硬件2. 进程是什么？A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案：A. 程序的执行实例3. 以下哪个不是操作系统的基本特征？A. 并发B. 共享C. 虚拟D. 可靠性答案：D. 可靠性4. 什么是死锁？A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案：B. 进程无法继续执行5. 什么是文件系统？A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案：B. 操作系统的一部分二、填空题1. 按照逻辑结构划分，操作系统可以分为____和____。
答案：内核，外壳2. 进程是由____和____组成的。
答案：程序代码，程序数据3. 共享资源可能导致____的发生。
答案：死锁4. 哪些调度算法适用于实时系统？答案：最短作业优先（SJF），最早截止时间优先（EDF）5. 文件系统中的____用来记录文件的地址信息。
答案：目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案：并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法，操作系统可以在有限的时间内轮流执行多个任务，提高计算机的利用率和响应速度。
2. 什么是死锁？请列举几个可能导致死锁发生的条件。
答案：死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥（进程独占资源）、占有并等待（进程持有资源同时等待其他资源）、非抢占（资源不能被强制性地从进程手中夺取）、循环等待（进程间形成环路依赖）。
3. 请简述文件系统的作用。
答案：文件系统是操作系统的一部分，用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件，可以进行文件的创建、读取、写入、删除等操作。
浙江工业大学期终考试命题稿2007 /2008 学年第一学期命题注意事项：一、命题稿请用A4纸电脑打印，或用教务处印刷的命题纸，并用黑墨水书写，保持字迹清晰，页码完整。
二、两份试题必须同等要求，卷面上不要注明A、B字样，由教务处抽定A、B卷。
三、命题稿必须经学院审核，并在考试前两周交教务处。
浙江工业大学命题纸浙江工业大学2007/2008学年第一学期试卷课程___操作系统原理（双语）_____________姓名___________________________ 班级__________________________________学号_________________________第一题单项选择题（共28分）1.假设有4个作业同时到达，每个作业执行时间均为2秒，它们在一台处理器上以单道方式运行，则平均周转时间为多少？（ B ）a)1秒b)5秒c) 2.5秒d)8秒2.采用什么存储管理方式不会产生内部碎片？（ B ）a)分页式存储管理b)分段式存储管理c)固定分区式存储管理d)段页式存储管理3.若系统中存在5台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参与竞争，而不会产生死锁。
a) 2b) 2 c) 3d) 44.在分时操作系统环境中，（D）说法是正确的a)进程就是程序b)进程就是PCB c)进程就是线程d)正在执行的用户程序是进程5.不属于I/O控制方式的是（B）a)程序查询方式b)覆盖方式c)DMA方式d)中断驱动方式6.常用的文件存取方法有两种，分别是顺序存取和（ C ）a)流式b)串联c)随机d)索引7.银行家算法是一种（）算法（ C）a)死锁预防b)死锁检测c)死锁避免d)死锁恢复8.为了对紧急进程或者重要进程进行调度，应采用什么调度算法？（D）a)FCFS Schedulingb)SJF Scheduling c)RR Schedulingd)Priority Scheduling9.在下列操作系统的各个功能组成部分重，哪一个不需要有硬件的支持( A）a)进程调度b)时钟管理c)地址映射d)中断系统10.系统出现死锁的基本原因是（ D）a)计算机发生重大故障b)有多个封锁的进程同时存在c)若干进程竞争资源而无休止地等待着，不释放已占有的资源d)给进程的资源分配不当或者进程的推进顺序不合理11.批处理操作系统的特点不包括（ D）a)提高了系统的资源利用率b)提高了单位时间内处理能力c)提高了系统的吞吐率d)用户可以直接干预作业的运行，具有交互性12.通道是一种（C）a)I/O端口b)数据通道c)I/O专用处理机d)软件工具13.目录文件所存放的信息是？（D）a)某一文件存放的数据信息b)某一文件的文件目录c)该目录中所有数据文件目录d)该目录中所有子目录文件和数据文件的目录14.由字符序列组成，文件内的信息不再划分结构，这是什么文件（A）a)流式文件b)记录式文件c)顺序文件d)有序文件15.在可变式分区管理方法中，某一作业完成后系统回收其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（D）a)无上邻空闲区，也无下邻空闲区b)有上邻空闲区，但无下邻空闲区c)无上邻空闲区，但有下邻空闲区d)有上邻空闲区，也有下邻空闲区16.现有三个同时到达的作业J1,J2,J3,他们的执行时间分别是T1,T2和T3，且T1<T2<T3。
系统采用单道方式运行且采用短作业优先算法，则平均周转时间是（B）a)T1+T2+T3b)(3T1+2T2+T3)/3c)(T1+T2+T3)/3d)(T1+2T2+3T3)/317.A program containing relocatable code was created, assuming it would beloaded at address 0. In its code, the program refers to the following address:50, 78 and 152. If the program is loaded into memory starting at location 250, how do those addresses have to be adjusted?（C）a)200, 172, 98b)50, 78, 152c)300, 328, 402d)250, 328, 9818.A system that uses a two-level page table has 212 –byte pages and 32-bitvirtual addresses. The first 8-bits of the address serve as the index into thefirst-level page table. Indicates which one is right?（ C ）a)232 pages are in the virtual address spaceb)212 entries are in the level-two page tablec)This system needs 20 bits to specify the second-level index.d)212 pages are in the virtual address space19.Given the references to the following pages by a program: 0,1,4,2,0,2,6,5,1,2, 3,2,1,2,6, 2,1,3,6,2 if the program has three page framesavailable to it, then （ D）a)Use FIFO replacement,12 page faults will occurb)Use FIFO replacement, 15 page faults will occurc)Use LRU replacement, 13 page faults will occurd)Use LRU replacement, 14 page faults will occur20.某磁头臂磁盘的柱面是从外向里顺序编号的，假定当前磁头停在100号柱面且磁头臂方向是向里的，现有请求访问序列：190，10，160，80，90，125，30，20，140，25，设t是磁头移动一个磁道花费的时间，则正确的是（A）a)按照最短查找时间优先算法，磁头臂移动时间是310tb)按照最短查找时间优先算法，磁头臂移动时间是290tc)按照电梯（SCAN）算法，磁头臂移动时间是260td)按照电梯（SCAN）算法，磁头臂移动时间是290t评分标准：1)1-16小题每题1分；2)第17、18小题每题2分；3)第19、20小题每题4分；第二题填空题(共12分)1. A process consists of（ PCB/进程控制块）、（程序代码，或者程序段，或者源代码）and associated data. For a single-processor computer, at any given time, at most( 一个进程) is in running state.2.每执行一次P操作，信号量的数值S减1。
若S≥0，则该进程（继续执行）；若S<0，则该进程（阻塞）。
3.The four constitute necessary and sufficient conditions for deadlock is（互斥）、（保持和请求）、（不可剥夺）and （环路等待）。
4.In operating system, there is a special system call ,which can’t be interrupted, this kindof system call is so-called （原语）5. A semaphore may be initialized to a ( 非负) value, the initial value depends on ( 资源的使用情况), and the semaphore value can only be modified by (PV操作或者signalwait操作).6.若有5个进程共享一互斥程序段，且每次最多允许两个进程进入该程序段，则信号量的取值范围可能是（ -3~2）。
7.单级文件目录结构不能解决（重命名）的问题。
多用户系统所用的文件目录结构至少应是（二级目录）8.完成一个磁盘服务请求的总时间由（寻道）时间、（旋转延迟）时间和（传输）时间组成9.目前认为逻辑文件有两种类型，即（流）式文件和（记录）式文件10.某系统中使用位示图来实现空闲表，假设该系统中共有500000个存储块，其中200000个为空闲块，那么存储空闲表需要（500000）位；若空闲块数目变为400000个，那么存储空闲表需要（ 500000）位。
评分标准：4)填空使用英文和中文均可；5)第10小题满分2分，如果两个空填写的数字相同但是不正确的，给一半分；第三题判断题(共10分)1.对文件的打开和关闭操作实际上是对目录的操作（T）2.通道有三种类型，即DMA、字节多路通道和选择通道（F）3.页式存储管理中，用户将自己的程序划分成若干大小相等的页（F）4.如果信号量S的当前值为－5，则表示系统中共有5个等待进程F要有初始条件5.执行系统调用时可以被中断（T）6.程序的顺序执行具有顺序性、封闭性和不可再现性（F）7.系统并发执行进程P1和P2，进程P1使用资源的情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，那么系统必定产生死锁（ F）8.快表又称为相联存储器，是高速缓存，是内存的一部分特定区域（F ）9.经过静态重定位，目标程序可以不经过任何改动而装入物理内存单元（F）10.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，可以允许其他就绪进程抢占处理器，继续运行（T）第四题 综合题（共50分）1. What is file, and what is file system?答：文件：储存在一定介质（如磁盘、磁带等）上，具有一定符号名称的有序信息集合； 文件系统：文件系统是操作系统中以文件方式管理计算机软件资源的软件和被管理的文件和数据结构（如目录和索引表等）的集合。
本题满分4分不要求学生的回答与答案的表述完全一致，意思表达出来即可。
