当前位置：文档之家 › (完整版)佛山科学技术学院-期末总复习-学长整理-终极版-操作系统

(完整版)佛山科学技术学院-期末总复习-学长整理-终极版-操作系统

  • 格式：docx
  • 大小：191.55 KB
  • 文档页数：33

下载文档原格式

  / 33

合集下载

佛山科学技术学院-期末总复习-学长整理-终极版-计算机组成原理

佛山科学技术学院-期末总复习-学长整理-终极版-计算机组成原理

1.二进制代码10000000对应原码真值：-0。

补码真值：-128。

反码真值：-1272.计算机系统中采用补码运算的目的是为了简化计算机的设计。

3.定点机a)小数定点机：范围–(1 – 2-n) ~(1 – 2-n)。

b)整数定点机：范围–(2n - 1) ~(2n - 1)。

4.在定点运算器中，无论采用双符号位还是单符号位，必须有溢出判断电路，它一般用异或门来实现。

5.在定点数运算中产生溢出的原因是______。

A. 运算过程中最高位产生了进位或借位B. 参加运算的操作数超过了机器的表示范围C. 运算的结果的操作数超过了机器的表示范围D. 寄存器的位数太少，不得不舍弃最低有效位6.下溢指的是______。

A. 运算结果的绝对值小于机器所能表示的最小绝对值B. 运算的结果小于机器所能表示的最小负数C. 运算的结果小于机器所能表示的最小正数D. 运算结果的最低有效位产生的错误7.存储单元是指________。

A. 存放一个二进制信息位的存储元B. 存放一个机器字的所有存储元集合C. 存放一个字节的所有存储元集合D. 存放两个字节的所有存储元集合8.扩展操作码是__________。

A. 操作码字段外辅助操作字段的代码B. 操作码字段中用来进行指令分类的代码C. 指令格式中的操作码D. 一种指令优化技术，不同地址数指令可以具有不同的操作码长度9.异步控制方式常用于__________作为其主要控制方式。

A. 在单总线结构计算机中访问主存与外设时B. 微型机的CPU控制中C. 组合逻辑控制的CPU中D. 微程序控制器中10.在一个微周期中__________。

A. 只能执行一个微操作B. 能执行多个微操作，但它们一定是并行操作的C. 能顺序执行多个微操作D. 只能执行相斥性的操作11.在CPU中跟踪指令后继地址的寄存器是__________。

BA. 主存地址寄存器B. 程序计数器C. 指令寄存器D. 状态寄存器12.就微命令的编码方式而言，若微操作命令的个数已确定，则__________。

佛山科学技术学院-期末总复习-学长整理-终极版-汇编语言

佛山科学技术学院-期末总复习-学长整理-终极版-汇编语言

[1]80X86中除8086/8088只能在实模式下工作外，其他微处理器均可实模式或保护模式下工作。

在实模式下，每个段长不超过64KB ，地址总线为20位允许的最大寻址空间为1M字节。

[2]要同时清除CF和OF，可分别采用END 、OR 或XOR 3种指令来实现[3]要求从一个字符串中查找一个指定的字符(该字符在AL中),可用REPNZ SCASB指令实现。

[4]把源程序转换成为目标程序是编译程序。

[5]使用DOS功能调用显示输出一个字符，需要用AH=2 、AH=6 、AH=93条指令来实现。

[6]80X86的中断向量是中断处理程序的入口地址。

[7]IMUL BX指令执行的操作是带符号数乘法[8]8086的外部中断分为两种: 非屏蔽中断和来自各种外部的中断。

[9]内中断通常由3种情况引起:中断指令INT、处理CPU的某些错误和为调试程序设置的中断3种情况引起。

[10]汇编语言程序的语句除指令外还可以有伪操作和宏指令组成。

[11]串操作指令中，目的串操作数的段地址一定在ES寄存器中。

源操作在DS[12]使汇编程序执行某种操作的命令是伪指令。

[13]80X86外部设备的中断是通过8259A与CPU相连。

[14]两条伪指令EQU和=具有同等的作用。

[15]写出中断操作的5个步骤a)取中断类型号b)计算中断向量地址c)取中断向量，偏移地址送IP，段地址送CSd)转入中断处理程序e)中断返回到INT指令的下一条指令[16]设置子程序应该采用的一对伪指令是proc/endp。

[17]在汇编语言程序中，对END语句描述正确的是END语句表示源程序到此结束。

[18]对于FLDB DB ? 若mov ax, type FLDB 那么x = 1 （FLDB数据类型）。

[19]换码指令的助记符是XLAT。

[20]已知（AX）= 789AH，问执行指令CBW后，（AX）=ff9a。

[21]七种寻址方式：a)立即寻址：mov al, 5; mov ax, 3064Hb)寄存器寻址：mov ax, bxc)直接寻址：mov ax, [2000H]d)寄存器间接寻址：mov ax, [bx]e)寄存器相对寻址：mov ax, COUNT[SI]或者mov ax, [COUNT+SI]f)基址变址寻址方式：mov ax, [bx][di]或者mov ax, [bx+di]g)相对基址变址寻址：mov ax, MASK[bx][si]。

2022年广东科技学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年广东科技学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年广东科技学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c2、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术3、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。

A.7MBB.9MBC.10MBD.15MB4、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）5、可重入程序是通过（）方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片7、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页8、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.639、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

12计算机操作系统期末总复习

12计算机操作系统期末总复习
适应法，循环首次适应法，最佳适应法 在某分页系统中，给定内存容量和物理块大小，计算物理
块的数量；对给定的进程页表，将给定的逻辑地址，计算 出其对应的物理地址并画出地址变换流程图。 在某分段系统中对给定的进程段表，将给定的逻辑地址， 计算出其对应的物理地址并画出地址变换流程图。 请求分页系统过程的各种问题，并用流程图的方式表示地 址变换过程 对给定的问题，按各种页面置换算法，写页面调入过程， 计算和分析缺页率，并对多种算法的性能作比较分析
和过程（含具有快表的情况）；信息的共享和保护 虚拟存储器的基本概念：为什么要引入；特征；实现
虚拟存储的关键技术 请求分页系统的基本原理：页表机制；地址变换过程；
页面置换算法
第四章的典型问题
存储器管理的基本任务 动态重定位的概念、实现方式，什么情况下需要重定位 比较连续分配与离散分配 基于空闲分区链的内存分配与回收算法的应用实例：首次
先来先服务 最短寻道时间优先 扫描（电梯算法） CSCAN
•第五章设备管理的重点、难 点
I/O 控制方式：四种I/O 方式的基本原理；四种I/O 方式由 低到高效的演变
缓冲管理 缓冲的概念，为什么引入缓冲 单缓冲如何提高I/O 速度，它存在哪些不足，双缓冲、循
环缓冲又如何提高CPU 与I/O 设备的并行性 缓冲池是为了解决什么问题而引入，引入缓冲池后系统将
并发 共享 虚拟 异步
处理机管理 存储管理 设备管理 文件管理 用户接口
OS特征
OS功能
OS分类
操作系 统基本
概念
硬件运行环境
批处理操作系统 分时系统
实时操作系统 个人计算机操作系统
网络操作系统 分布式操作系统
吞吐量 时间片 虚机器

操作系统期末复习资料（全）

操作系统期末复习资料（全）

操作系统期末复习资料（全）第 1 章操作系统引论计算机操作系统【第一章】1?设计现代OS的主要目标是什么？答：方便性，有效性，可扩充性和开放性.2?用户角度：OS的作用可表现为哪几个方面？a. 资源管理角度：OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象。

3.试说明推动多道批处理系统形成和发展的主要动力是什么以及比较优缺点？答：不断提高计算机资源利用率和系统吞吐量的需要；比较：a.单道批处理系统是最早出现的一种OS,它具有自动性，顺序性和单道性的特点；---多道批处理系统则具有调度性,无序性和多道性的特点；b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源；---多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大；缺点是平均周转时间长,无交互能力.5：多道批处理系统的优缺点以及需要解决的问题？答：优点：资源利用率高、系统吞吐量大、提高了I/O 设备和内存的利用率。

缺点：平均周转时间长、无交互能力。

问题：处理机、内存、I/O 设备、文件、作业管理问题。

6.试说明推动分时系统形成和发展的主要动力是什么以及特征?答：用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.特征：多路性、独立性、及时性和交互性。

7：实时系统？答：(1)实时控制、实时信息处理；(2) 实时任务：周期性、非周期性、硬、软实时任务。

(3) 与分时比较：多路性、独立性、及时性、交互性和更可靠。

(4) 关键问题：及时接收，及时处理& OS具有哪几大特征？它的最基本特征是什么？答：(1)并发(Concurrenee)共享(Sharing)虚拟(Virtual),异步性(Asy nchro nism).(2其中最基本特征是并发和共享.9：进程和线程？答：进程：是资源分配的基本单位，由机器指令、数据和堆栈组成；线程：是独立运行和独立调度的基本单位。

佛山科学技术学院-期末总复习-学长整理-终极版-嵌入式

佛山科学技术学院-期末总复习-学长整理-终极版-嵌入式
C.提高CPU效率D增加信息交换精度
在嵌入式系统中，对于中、低速设备时，最常用的数据传输方式是（）
A.查询B.中断C.DMAD.I/0处理机
在输入输出控制方法中，采用（）可以使得设备与主存间的数据块传输无须CPU的干预。
A.程序控制输入输出B.中断
CDMAD.总线控制
RS-232C串行通信总线的电气特性要求总线信号采用（）
A、“天河一号”计算机系统B、联想T400笔记本计算机
C、联想S10上网本D、联想OPhone手机
软硬件协同设计方法与传统设计方法的最大不同之处在于（ B ）。
A、软硬件分开描述B、软硬件统一描述
C、协同测试D、协同验证
下面关于哈佛结构描述正确的是（ A ）。
A、程序存储空间与数据存储空间分离B、存储空间与IO空间分离
存储一个32位数0x2168465到2000H-2003H四个字节单元中，若 以大端模式存储，则2000H存储单元内容为（D）
A、 0x21B、0x68C、0x65D、0x02
寄存器R13除可以做通用寄存器，还可以做（C）
A、程序计数器B、链接寄存器
C、栈指针寄存器D、基址寄存器
寄存器R15除可做通用寄存器外，还可以做（A）
（C）不是常规意义上的嵌入式系统。
A.手机 B.MP3C.PC机D.数码相机
（A）完全把系统软件和硬件部分隔离开来，从而大大提高了系统 的可移植性。
A. 硬件抽象层B. 驱动映射层
C. 硬件交互层Biblioteka D. 中间层哪一种工作模式不属于ARM特权模式（A ）。
A用户模式B管理模式 C软中断模式D/FIQ模式
寄存器R13除了可以做通用寄存器外，还可以做（）。
A.程序计数器B.链接寄存器C.栈指针寄存器D.基址寄存器

佛山科学技术学院-期末总复习-学长整理-终极版-算法设计与分析

3.两种方法
a)队列式分支限界法
b)优先队列式分支限界法。原则（结点的优先级）
4.简述分支限界法与回溯法的异同点
a)相同点：二者都是一种在问题的解空间树T上搜索问题解的算法。
b)不同点：
[1]求解目标不同。回溯法--所有解，分支限界法--满足约束条件的一个解，即在某种意义下的最优解。
[2]搜索方式不同，回溯法--深度优先搜索，分支限界法--广度优先搜索。
16.旅行售货员问题的解空间树是（排列树）
17.用回溯法解题通常包含几个步骤？
a)针对所给问题，定义问题的解空间
b)确定易于搜索的解空间结构
c)以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索
五、分支限界法
1.单源最短路径，装载，布线，0-1背包，最大团，旅行商，电路板，批作业调度。
2.广度优先或以最小耗费方式搜索问题的解是分支限界法的一搜索方式。
for(int j=1； j<=n； j++)
{
if(b>0) b+=a[j];
else b = a[i];
if(b>sum) sum = b;
1B00111
2C00122
3D00122
4A01122
最长公共子序列：｛ＢＣ｝
三、贪心算法
1.基本要素两个
a)贪心选择性质所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到
b)最优子结构性质问题的最优解包含了其子问题的最优解
2.活动安排，最优装载，哈夫曼编码，多机调度问题复杂度O（nlogn）
一、递归与分支策略
1.Strassen矩阵乘法是利用分治法实现的算法。
2.使用分治法求解不需要满足的条件是子问题必须是一样的

佛山科学技术学院-期末总复习-学长整理-终极版-算法设计与分析

3.直接或间接调用自身的方法叫递归算法
4.以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法
5.动态规划的子问题重叠
6.贪心算法的选择性质是贪心选择性质、动态规划法的选择性质是最优子结构性质。
7.计算一个算法时间复杂度通常可以计算的循环次数、基本操作的频度或计算步数
8.快速排序算法的性能取决于划分的对称性
a)定义问题的解空间
b)确定易于搜索的解空间结构
c)以广度
8.
六、概率算法
1.数值概率算法
就是在算法的过程中引入随机数，使得算法在执行的过程中随机选择下一个计算步骤。
2.舍伍德算法
舍伍德算法总能求得问题的一个解，且所求得的解总是正确的。
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以在这个确定算法中引入随机性将它改造成一个舍伍德算法，消除或减少问题的好坏实例间的这种差别。
16
3
11
13
作业
1
2
3
4
5
6
7
8
给出一个最优调度方案，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少，并计算所需的最少时间。
最优调度方案为（6分）
27548163
所需的最少时间为：73（4分在前一问正确的前提下方可得分）
28.
29.根据优先队列式分支限界法，求下图中从v1点到v9点的单源最短路径，请画出求得最优解的解空间树。要求中间被舍弃的结点用×标记，获得中间解的结点用单圆圈○框起（如 ），最优解用双圆圈◎框起。
4.P类问题包含在NP类问题中
5.三个基本计算模型
a)RAM
b)RASP

操作系统期末试题及答案

（答案在后面）填空题（每空1分,共10分）1.常见的I/O 控制方式有程序I/O 方式、 制方式和通道 I/O控制方式四种。

中断 I/O 控制方式、 DMA I/O2. 操作系统向用户提供的两个基本接口是程序 接口和 用户 接口。

3.若在一分页存储管理系统中，某作业的页表如下所示。

已知页面大小为1024字节，逻辑地址（3082） io 转化得到的物理地址是6154。

4.具有多路性、独立性、及时性和交互性特征的操作系统是分时 操作系统。

5. 通道用于控制 设备控制器 与内存之间的信息交换。

6.事务的最基本特性是。

7.若盘块大小为4KB,每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB。

1. 用磁带作为文件存贮介质时，文件只能组织成 （ ）。

A.顺序文件B. 链接文件C.索引文件 D . 目录文件2. 一作业& 00到达系统，估计运行时间为 1小时，若10： 00开始执行该作业，则其响应比是单选题（每题2分,共20分）3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名 （ C ） 。

A. 应该相同 B. 应该不同 C. 可以相同，也可以不同4.死锁预防是保证系统不进入死锁状态的静态策略， 之一。

下列方法中破坏了 “循环等待 ”条件的是（10. 下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。

A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式C. 顺序文件适用于对诸记录进行批量存取时D.在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件( C ) 。

A. 2 B. 1C. 3D. 0.5D. 受系统约束其解决方法是破坏产生死锁的四个必要条件 D ）。

A. 银行家算法 B. 一次性分配策略 C.剥夺资源法 D.资源有序分配法5. 进程状态从就绪态到运行态的转化工作是由（B ）完成的。

操作系统原理期末试题(10套含答案解析)

操作系统原理期末试题〔一一、单项选择题<每题2分,共20分>1．以下著名的操作系统中,属于多用户、分时系统的是< B >。

A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中,进程的最基本的特征是< A >。

A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,< C >。

A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于< C >。

A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指< D >。

A．使用机器时,屏幕闪烁的现象B．由于主存分配不当,偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中,从页号到物理块号的地址映射是通过< B >实现的。

A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中,能够用多条路径访问同一文件<或目录>的目录结构是< D >A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的< C >分配。

A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是< C >。

A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中,正确的是< C >。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题<选择你认为正确的叙述划√,认为错误的划×并说明原因。

每题2分,共10分>1．简单地说,进程是程序的执行过程。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

什么是进程？什么是线程？进程与线程有何区别?答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。

（2分）（2 ）线程是进程内的一个执行实体或执行单元。

（2分）（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。

一个进程的线程在另一个进程内是不可见的。

（b）在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。

（2 分）1）请叙述分段式存储管理的基本原理，通过绘制地址变换原理图说明分段式存储管理中逻辑地址到物理地址的变换过程。

（10分）2）请叙述SPOOLING系统的概念和组成。

（10分）1）请叙述段式存储管理的基本原理，结合动态段式管理说明地址变换过程。

答：段式存储管理的基本思想是：把程序按照内容或过程（函数）关系分成段，每个段由自己的名字。

一个用户作业或进程所包含的段对应一个二维线性虚拟空间，即一个二维虚拟存储器。

段式存储管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟存储器地址转换成实际的内存物理地址。

段式存储管理把那些机场访问的段驻留内存，而把那些不经常访问的段存放到外存，需要的时候再调到内存。

段式管理技术通过段表实现内存分配和回收工作。

下面以进程某条指令访问数据为例说明地址变换过程。

当进程的某条指令发出数据访问指令，系统根据指令中给定的虚拟地址，虚拟地址中包括段号和段内偏移，首先通过段表地址寄存器查找该段号的内存物理起始地址，如果该段不在内存则将该段调入内存，然后将得到的段的内存起始地址加上指令中的页内偏移，至此得到该指令访问数据的物理地址。

参见下图。

2）请叙述SPOOLING系统的概念和组成。

答：为了缓和CPU的高速与I/O设备的低速之间的矛盾，引入了脱机输入、脱机输出，使外围设备操作与CPU数据处理同时进行，实现了联机情况下的同时外围设备操作的技术称为SPOOLING其组成主要有三部分：1）输入输出井：在磁盘上开辟的用于缓存进程数据的输入、输出存储空间；2）输入、输出缓冲区：在内存开辟的用于缓和CPU与磁盘速度不匹配的矛盾；3）输入、输出处理进程：用于处理输入、输出过程。

组成如下图：r " "I1、操作系统：操作系统是计算机系统中的一个系统软件，它是这样一些程序的集合：它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与用户之间起到接口的作用。

2、原语：操作系统中将具有特殊功能的、不可中断或不能并发的程序段成为原语。

3、访问控制表：把系统的保护矩阵按照列向量进行分解并进行存储的表。

描述了客体能够被主体进行操作的权限。

4、死锁：一组并发进程中的每个进程都在等待只能由该集合中的其它一个进程才能引发的事件，称这一组进程产生了死锁。

5、文件：是一组赋名的相关联字符流的集合。

进程：一个具有独立功能程序在某个特定数据集上在处理机上的执行过程和分配资源的基本单位。

权能表：把系统的保护矩阵按照行向量进行分解并进行存储的表。

描述了主体能够操作客体的相关权限。

虚拟存储器：虚拟存储器将进程的指令和数据的地址称作虚拟地址，不考虑实际物理存储空间的大小和信息存放位置，只规定进程中互相关联的信息的相对位置。

进程同步：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按照一定的速度执行的过程，称为进程同步。

文件系统：操作系统中与管理文件有关的程序和数据称作文件系统。

答：⑴调用形式不同。

过程使用一般调用指令，其转向地址是固定不变的，包含在跳转语句中，但系统调用中不包含处理程序入口，而仅提供功能号，按功能号调用。

⑵被调用代码的位置不同。

过程调用是一种静态调用，调用程序和被调用代码在同一程序内，经过连接编辑后作为目标代码的一部分。

当过程升级或修改时，必须重新编译连接。

而系统调用是一种动态调用，系统调用的处理代码在调用程序之外（在操作系统中），这样一来，系统调用处理代码升级或修改时，与调用程序无关，而且调用程序也大大缩短，减少了调用程序占用的存储空间。

⑶提供方式不同。

过程往往由编译系统提供，不同编译系统提供的过程可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、种类与数量固定不变了。

⑷调用的实现不同。

程序使用一般机器指令（调转指令）来调用过程，是在用户态运行的；程序执行系统调用，是通过中断机构来实现，需要从用户态转变到核心态，在管理状态执行。

因此程序执行系统调用安全性好。

程序跟进程的区别程序:1.顺序性2.封闭性3.可再现性进程:1.动态性2.并发性3.独立性4.异步性什么是死锁？产生死锁的原因和必要条件是什么？答:（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被该组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。

（2分）（2）死锁产生的原因：（a ）系统提供的资源有限；（b）进程推进顺序不当。

（2分）（3）产生死锁的必要条件：互斥条件：进程对所分配到的资源进行排他性使用不可剥夺条件：进程在保持资源的同时，又去申请新的资源。

请求和保持条件：进程已获得的资源，在未使用完之前，不能被剥夺。

循环等待条件：存在资源-进程的循环链。

简述死锁的防止与死锁的避免的区别。

死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

（3分）而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

（1）在可获得处理机时，应将它分给哪个就绪进程；（2）在短期繁重负载下，应将哪个进程暂时挂起。

答：（1）作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时,又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。

（4分）（2）进程调度、中级调度（2分）说明进程在三个基本状态之间转换的典型原因？（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转变为阻塞状态。

（3 ）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状态。

什么是虚拟存储器，其特点是什么？（5分）答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充，向用户提供一个比实际主存大得多的逻辑地址空间。

其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3 ）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行）。

Spooling系统由几部分组成？Spooling系统有哪些特点？Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程共3部分组成。

Spooling系统的优点有：（1）提高了I/O速度。

I/O操作时针对输入井和输出井，避免了操作低速I/O设备的速度不匹配。

（2 ）将独占设备改造为共享设备。

Spooling系统没有为任何进程实际分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张I/O请求表。

（3）实现了虚拟设备功能。

宏观上有多个进程在同时使用一台独占设备，但对于每一个进程而言，他们认为自己独占了一个设备。

在一个分页存储管理系统中，页长为4KB,某一作业的页表如图1所示，虚拟地址3000页号 页面号（块号）0 3 1 4 2 6某虚拟存储器中的用户空间共有 32个页面，每页2KB 。

假定某时刻系统为用户的第 0、 1、2、3页分别分配的物理块号为 5、10、4、7,虚拟地址1A6F 对应的物理地址是多 少？页号页面号（块号）0 5 1 102 4 37解答：1A6F = 6767 6767 =3*2048+6237*2K + 623 = 14959某操作系统采用可变分区分配存储管理方法，用户区为 512K 且始址为0，用空闲分区表管理空闲分区。

若分配时采用分配空闲区低地址部分的方案， 且初始时用户区的 512K空间空闲，对下述申请序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K) 回答下列问题：（1） 采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？（2） 采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？（指出空爾分区玄小和蜃址，每牛1的尢小 起始地址□150K-L20K. 池K 一 巧112K. 400K-（用開为唐朮空阖）1決iKiXirKJ 咏512K-1赧徑适应算法 汁分）（用WI 匪晨朮空讯打假定某移动磁盘上， 磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。

现有一磁盘读写请求队列:23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。

请写出： （1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。

1）尺煙孑道时制优先算注馆力儿 胞II 赵的找库为：1血、1W. 205. 6k 4<k 29. 2氛1久18.氣376、眇肌 M ；门“ （町比用图老示）. 平均寻道代度:5B3 炸分（2 ）用电梯调度算法，列出响应的次序，并计算平均寻道长度2.'电梯调険尊迭（5农、.啦应閔」：厅从1-12. 190, 205.右£ 输L 61.和.29, 2氛］叭I8h 4$打」（可little 表示》， 平均寻道圧度：57,7【2分」”某系统有R1、R2和R3共三种资源，在 T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（ 2，1，2）。

进程 最大资源需求量 已分配资源数量R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P44222问题2 :如果此时P1和P2均发出资源请求向量 request （ 1，0，1），为了保证系统的安全 性，应该如何分配资源给这两个进程？说明你所采用策略的原因。