操作系统基础试题-A卷-电科07
07年操作系统A卷(答案)
学年第2 答案) 福州大学 2006～2007学年第 学期考试 卷(答案 ～ 学年第 学期考试A卷 答案
hardware will trap to the operating system and trap transfers control through the interrupt vector to the operating system, just like an interrupt. 2.) The interrupts are important part of the computer architecture. It must be handled quickly, and given that there is a predefined number of interrupts, a table of the pointers to interrupt routines can be used instead. The functions of interrupter is: (Ⅰ) To transfer control to the appropriate interrupt service
thread library at user level. The library provides support for thread creation, scheduling and management with no support from kernel and all threads creation and scheduling are done in user space without the need for kernel intervention.
2. Real Time: Answer: A real-time system is used when there are rigid time requirements on
电子科技大学计算机操作系统试卷A2
电子科技大学网络教育考卷（A2卷）(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 计算机操作系统 教师签名_____一、单项选择题(每题1分，共15分)1．进程状态由就绪状态转化到运行状态是由（ 3 ）引起的。
①. 中断事件 ②. 进程状态转换 ③．进程调度 ④. 程序被创建为进程 2．关于I/O 中断使用中不正确．．．的描述是（ 4 ） ①．I/O 中断是中央处理器和通道协调工作的一种手段 ②．当设备故障时可形成操作异常I/O 中断 ③．I/O 中断可用于表示输入输出操作正常结束 ④．通道根据I/O 中断了解输入输出操作的执行情况3．在采用SPOOLing 技术的系统中，用户的打印数据首先被送到（ 1 ）。
①.磁盘固定区域 ②.内存固定区域③.终端④.打印机4．快表（联想存储器）在计算机系统中的作用是（ 3 ）。
①.存储文件信息 ②.与主存交换信息③.地址变换④.存储通道程序5．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ 2 ）。
①.加载 ②.重定位③.置换④.程序连接6．文件的顺序存取是（ 2 ）。
①按终端号依次存取 ②按文件的逻辑号逐一存取 ③按物理块号依次存取 ④按文件逻辑记录的大小逐一存取 7．设置当前目录的主要原因是（ 2 ）。
①节省主存空间 ②加快文件查找速度 ⑤节省辅存空间 ④便于打开文件８.适合多道程序运行的存储管理中，存储保护是为了（ 4 〕。
①防止一个作业占用同一个分区 ②防止非法访问磁盘文件③防止非法访问磁带文件 ④防止各道作业相互干扰 9．线程是（ 3 ）① 进程 ②作业③调度的基本单位④资源拥有的象征10．缓冲池的作用（ 4 ）①扩充内存 ②进程需要③扩充外存 ④缓解I/O 设备与CPU 速度不匹配11．设置当前目录的主要原因是（ 2 ）。
①节省主存空间 ②加快文件查找速度 ⑤节省辅存空间 ④便于打开文件 12．唤醒原语的作用之一是（ 2 ）。
操作系统期末考试试卷A答案
2006～2007学年第二学期期末考试A 卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、 处理机管理、存储器管理、设备管理、文件管理2、 相关的数据段、PCB （或进程控制块）3、 实时系统、分时系统4、 竞争资源、进程间推进次序非法5、 ≤46、 输入井、输出井7、 多次性、对换性8、 用户文件、库文件9、 连续分配、链接分配、索引分配 二、单项选择题(每题 1 分，共 20 分) (1)4 (2)3 (3)2 (4)1 (5)1 (6)1 (7)2 (8)3 (9)2 (10)3 (11)3 (12)2 (13)1 (14)3 (15)2 (16)3 (17)3 (18)4 (19)3 (20)3 三、简答题(每题 10 分，共 30 分) 1、状态转换图如下：就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。
（2分） 执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O ，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分） 阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
（2分）2、 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin ParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分parend end就绪阻塞 执行 I/O 完成 I/O 请求进程调度 时间片完四、应用题(每题15 分，共30 分)1、（1）T0时刻为安全状态。
计算机操作系统试题库(最全)
计算机操作系统试题库(最全)计算机操作系统试题库(最全)第一章：操作系统概述操作系统是计算机系统中的重要组成部分，它负责管理计算机硬件资源，提供用户与计算机之间的接口。
本章将介绍操作系统的定义、历史发展、主要功能以及操作系统的分类等内容。
1.1 操作系统定义操作系统是指控制计算机硬件资源，管理计算机系统软硬件资源的系统软件。
它是计算机内核的核心部分，具备资源管理、任务调度、文件管理、内存管理、设备管理等基本功能。
1.2 操作系统的历史发展操作系统的历史可以追溯到上世纪50年代，随着计算机的发展，操作系统也不断演化。
从最早的批处理操作系统到现代的分时操作系统和实时操作系统，操作系统的功能和性能得到了大幅提升。
1.3 操作系统的主要功能操作系统的主要功能包括：进程管理、文件管理、内存管理、设备管理和用户接口。
进程管理负责进程的创建、调度和终止；文件管理负责文件的存储和访问；内存管理负责内存的分配和回收；设备管理负责设备的控制和调度；用户接口提供用户与操作系统之间的交互方式。
1.4 操作系统的分类操作系统可以根据不同的标准进行分类，常见的分类方法有单任务操作系统和多任务操作系统、分时操作系统和实时操作系统、批处理操作系统和交互式操作系统等。
不同类型的操作系统适用于不同的应用场景和需求。
第二章：进程管理进程是操作系统中的基本执行单元，它代表着一个程序的执行过程。
本章将介绍进程的基本概念、进程控制块、进程调度算法以及进程同步与通信等内容。
2.1 进程的基本概念进程是程序在执行过程中的实例，它包含了程序计数器、寄存器集合、内存空间和打开文件等信息。
一个程序可以由多个进程并发执行，每个进程相互独立且具有独立的内存空间。
2.2 进程控制块进程控制块是操作系统中用来管理进程的数据结构，它包含了进程的各种属性和状态信息，如进程标识符、优先级、状态等。
操作系统通过操作进程控制块实现对进程的管理和调度。
2.3 进程调度算法进程调度算法决定了进程的执行顺序，常见的调度算法有先来先服务调度、短作业优先调度、优先级调度和轮转调度等。
操作系统考试试卷A及答案
考试科目：《操作系统原理》（A卷）姓名：学院/系：信科院计算机系学号：考试方式：闭卷年级专业：考试时长：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分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
操作系统考试题及答案
操作系统考试题及答案操作系统是计算机科学中一个非常重要的领域，它管理着计算机硬件资源，为用户和其他软件提供服务。
下面是一套操作系统的考试题及答案，供同学们学习和参考。
一、选择题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. 操作系统的主要功能是什么？答案：操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2. 请简要解释进程和线程的区别。
答案：进程是程序的执行实例，拥有自己的地址空间和资源，是资源分配和调度的基本单位。
而线程是进程内的一个执行单元，共享同一地址空间和资源，是程序执行的最小单位。
3. 什么是死锁？如何避免死锁？答案：死锁是指多个进程同时持有某些资源，并且都在等待其他进程释放资源，导致系统无法继续运行的状态。
为避免死锁，可以使用以下方法：- 资源有序分配法：按照一定的顺序申请和释放资源，避免循环等待。
- 可剥夺资源法：当某个进程申请资源时，如果无法满足，则释放已有的资源，等待满足条件后重新申请。
- 资源预占法：一个进程在申请资源时，可以同时占有其他资源，直到申请到所有所需资源为止。
- 进程撤销法：当系统发现进程之间发生死锁时，撤销部分进程以解除死锁状态。
试题二1. 简要解释什么是虚拟内存？答案：虚拟内存是操作系统提供的一种可以让进程使用比实际物理内存更大的存储空间的技术。
它将进程的地址空间划分为若干个页面，只有在需要时才将页面加载到物理内存中。
2. 解释一下页面置换算法中的FIFO算法。
答案：FIFO算法是一种简单的页面置换算法。
它根据页面加载到内存中的先后顺序来决定置换的页面。
当需要置换页面时，FIFO算法选择最早被加载到内存的页面进行替换。
3. 请简要解释文件系统的组成部分。
答案：文件系统由目录结构、文件和文件控制块组成。
目录结构用于组织和管理文件，文件是存储数据的基本单位，文件控制块存储了文件的属性、位置和权限等信息。
以上是计算机操作系统基础统考试题库及答案的部分内容，如有需要可以补充更多试题和答案。
操作系统习题及参考答案
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。
参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。
参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。
参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。
参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。
操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。
操作系统A卷
----------------------上---------------------装-----------------订------------------------线---------------------------咸阳师范学院继续教育学院20 —20 学年度第 学期 操作系统 试题（A 卷）课程代码 任课教师 适用专业 层次 年级班级 学号 姓名 考试日期 试场---------------------下---------------------装-------------------订-------------------------线咸阳师范学院试题（A 卷）首页一、 填空题（2分/每空，共20分）1、操作系统是配置在计算机硬件上的第一层软件，一般而言，操作系统的主要功能包括：处理机管理、___________、___________、_____________；2、进程的三种基本状态包括：_______、________和____________；3、操作系统的五大类型为：批处理、_________、_________、________和_______ 二、 名词解释（6分/每题，共30分） 1、OS2、批处理系统3、分时系统4、实时系统5、虚拟存储器题 号 一 二 三 四 五 六 七 八 总计 得 分 评 卷 人三、简答题（10分/每题，共30分）1、什么是进程？简述进程与程序的关系？2、简述为什么从逻辑上来说采用虚拟存储器能扩大内存空间？3、根据前趋图写出可并发执行的程序，前趋图如下：四、分析题（10分/每题，共20分） 1、一个三页长的进程，每页长1K 。
页号 页框号（块号） 0 2 1 3 2 8试分析指令：100 LOAD 1,2500的地址变换过程为：2、分析多用户操作系统和网络操作系统有什么区别？咸阳师范学院继续教育学院20 —20 学年度第学期操作系统试题（A卷）参考答案及评分标准一、填空题（每空2分，共20分）1、存储器管理设备管理文件管理2、就绪状态执行状态等待状态3、分时实时网络分布式二、名词解释（6分/每题，共30分）1、OS：操作系统（operating system）是控制和管理计算机硬件和软件资源，合理的组织计算机工作流程以及方便用户的程序集合。
《操作系统》试卷(A)标准答案
河南理工大学 2008-2009 学年第 2 学期地科07级《操作系统》试卷（A ）标准答案一、选择题1、引入多道程序的目的在于（ A ）A 、充分利用CPU ，减少CPU 等待时间B 、提高实时响应速度C 、有利于代码共享，减少主、辅存信息交换量D 、充分利用存储器 2、在单一处理器上，将执行时间有重叠的几个程序称为 （ C ）A 、顺序程序B 、多道程序C 、并发程序D 、并行程序3、为了描述进程的动态变化过程，采用了一个与进程相联系的（ A ）系统，根据它而感知进程的存在。
A 、进程控制块 B 、进程起始地址 C 、进程状态字 D 、进程优先数4、当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（ A ） A 、中断方式 B 、查询方式 C 、非剥夺方式 D 、剥夺方式5、解决死锁的途径是（ B ）A 、不要共享资源，增加独占资源B 、设计预防死锁，运行检测并恢复C 、立即关机排除故障D 、立即关机再理开机 6、虚拟存储技术是（ D ） A 、扩充外存空间的技术B 、扩充输入输出缓冲区的技术C 、补充内存物理空间的技术D 、补充相对地址空间的技术7、段页式管理每取一数据，要访问（A ）次内存 A 、3 B 、4 C 、1 D 、28、系统抖动是指（B ）A 、 使用机器时，千万屏幕闪烁的现象B 、 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C 、 系统盘不净，上千万系统不稳定的现象D 、 由于内存分配不当，偶然造成内存不够的现象9、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ） A 、源程序 B 、目标程序 C 、可执行程序 D 、非执行程序 10、若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 、2GB B 、4GB C 、100KB D 、640KB 11、（C ）存储管理方式提供二维地址结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
扬州大学试题纸
(2009－2010学年第2学期)
物理 学院 电科07 班(年)级课程 操作系统基础 (A)卷
题目 一 二 三 四 五 六 七 八 九 十 总分 得分
一 选择题（20分=2分×10）
01 操作系统作为系统软件，管理（ ）
A 计算机硬件
B 计算机软件
C 计算机资源
D 用户信息
02 使命令执行结果不在屏幕上显示，而是写到另一个文件中去，这称为（ ） A 脱机输出 B 管道 C 联机输出 D 输出重定向
03 在多进程系统中，为了保证共享变量的完整性，各进程应互斥地进入临界区。
所谓临界区是指（ ）
A 一个缓冲区
B 一个数据区
C 一个同步机构
D 一段程序
04 实时系统进程调度通常采用的算法是（ ）
A 先来先服务
B 时间片轮转
C 基于优先级的抢先式
D 高响应比优先
05 某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则内存页面的大小和程序最多占有的页数分别为（ ）
A 210
B ，214 B 214B ，210
C 210B ，210
D 214B ，214
06 在下述进程通信机制中，Linux 没有采用的机制是（ ）
A 信号量
B 管程
C 软中断信号
D 无名管道
07 Windows 内存管理采用的方案是（ ）
A 分区式
B 页式
C 段式
D 段页式
08 文件系统采用多级目录结构的目的是（ ）
A 减少系统开销
B 节省存储空间
C 解决命名冲突
D 缩短传送时间
09 对于硬盘上存放的信息，物理上读写的最小单位是（ ） A 比特 B 字节 C 物理块 D 逻辑块
10 Linux 操作系统将输入/输出设备视为（ ）
A 普通文件
B 目录文件
C 索引文件
D 特殊文件
第 1 页
学院___________ 系____________ 班级_____________ 学号____________ 姓名_____________
------------------------------------------------装---------------------------------------订-------------------------------------------线-----------------------------------------------
得分
二 填空题（20分=2分×10）
11 现代操作系统的4个基本特点是 性、 性、虚拟性和异步性。
12 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为 。
13 信号量的值具有明确的物理意义。
其值大于等于0时，表示 ；其值小于0时，绝对值表示 。
14 进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为 调度算法。
15 在动态分区分配算法中，最先适应法倾向于利用内存中 部分的空闲分区，从而保留了内存中 部分的大空闲分区。
16 在Linux 系统中，一个新建的子进程从父进程那里继承了 、 和 等多种资源。
17 是Windows 系统处理机调度的基本单位，但不是独立的 的基本单位。
18 根据文件的逻辑结构，文件分为 式文件和 式文件。
19 设备分配的主要数据结构包括： 表、 表、 表和 表。
20 Linux 虚拟文件系统的数据结构包括： 、 、 和 。
三 判断题（10分=1分×10）
21 多道程序系统中，系统运行的效率与并行运行的程序道数成正比。
（ ）
22 作业是用户要求计算机所做的，有关一次业务处理过程（从输入开始到输出结束）的全部工作。
（ ）
23 只要并发进程存在，就一定导致系统失去环境的封闭性和结果的可再现性。
（ ） 24 当进程调度未能选中一个进程运行时，就绪队列和阻塞队列一定为空。
（ ） 25 一个虚拟存储器的最大容量由外存容量决定。
（ ）
26 在Linux 系统中，进程有5种状态：TASK_RUNNING 、TASK_INTERRUPTIBLE 、TASK_UNINTERRUPTIBLE 、TASK_STOPPED 和TASK_ZOMBIE 。
（ ）
27 Windows 是一个严格的面向对象的操作系统，其代码是完全可重入的，所有代码都可以被抢先。
（ ）
28 文件的存取方法依赖于文件的物理结构和文件的存储介质。
（ ） 29 I/O 通道控制设备在进行信息传输的方式下，不需要CPU 的任何干预。
（ ） 30 ext2文件系统将一个逻辑分区划分为若干个块组。
（ ）
第 2 页
得分 得分
四作图题（10分=5分×2）
得分
31 作业调度、交换调度、进程调度和线程调度状态转换如下图所示，试在下图的圆圈中标注作业和进程的状态。
32 静态页式管理地址变换过程如下图所示。
假设页面长度为1KB=1024B，试在下图中用箭头表示出地址变换过程。
第 3 页
五 解答题（40分=8分×5）
33 假设有3个并发进程P 、Q 、R 。
其中P 负责从输入设备上读入信息并传送给Q ；Q 负责将信息加工后传送给R ；R 负责将信息打印输出。
进程P 、Q 共享由m 个缓冲区组成的缓冲区队列；进程Q 、R 共享由n 个缓冲区组成的缓冲区队列。
假设缓冲区足够大，进程间每次传输信息的大小均小于等于缓冲区长度。
假设每次只允许一个进程对缓冲区队列进行操作。
试描述满足上述条件的并发进程P 、Q 、R 。
第 4 页
34 有5个批处理作业（A 、B 、C 、D 、E ）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。
对下面的每种调度算法分别计算作业的平均周转时间。
（1）优先级法；
（2）轮转法，时间片为2分钟，假设作业调度可以使用轮转法； （3）先来先服务法，作业达到次序为C 、D 、B 、E 、A ； （4）短作业优先法。
得分
1 2 … m 1 2 … n Q P
R
36 使用Linux 系统调用fork()创建两个子进程。
程序运行时，系统中有一个父进程和两个子进程在活动。
每个进程在屏幕上显示一个字符：父进程显示字符“a ”，子进程分别显示字符“b ”和“c ”。
试编写有关C 程序。
35 在请求分页存储管理方式中，采用先进先出（FIFO）页面淘汰算法，页号走向为4、3、2、
1、4、3、5、4、3、
2、1、5。
（1）当分配的页面分别为3和4时，填写下述表（1）和（2）。
（2）说明这是何种现象。
表（1）3个页面
页号走向 4 3 2 1 4 3 5 4 3 2 1 5
页面1
页面2
页面3
是否缺页
缺页率
表（2）4个页面
页号走向 4 3 2 1 4 3 5 4 3 2 1 5
页面1
页面2
页面3
页面4
是否缺页
缺页率
第 5 页
第 6 页
37 Linux ext2文件系统的磁盘索引节点ext2_inode的i_block字段是一个有EXT2_N_BLOCKS
个元素的数组。
EXT2_N_BLOCKS的默认值是15。
该数组实现了文件块到磁盘逻辑块的转换。
数组的15个元素有4种不同的类型：下标0~11是直接索引，下标12、13、14分别为一级（次）、
二级、三级间接索引。
假设文件块和磁盘逻辑块的大小均为b字节，一个逻辑块号占4字节。
（1）试确定文件系统支持的最大文件大小。
（2）若i_block全部采用直接索引，试确定文件系统支持的最大文件大小。
第7 页
第8 页。