一、填空题：（每空1分，共12分)
1、操作系统是计算机系统中的一个 ，它管理和控制计算机系统中的 。
2、如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为
3、用户和操作系统之间的接口主要分为 和 两类。
4、在主机控制下进行的输入/输出操作称为 操作
5、如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则属 于 类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于 类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高可利用率，大吞吐量和作业流程的自动化，则属于 类型。
6、实时系统应具有两个基本特征： 和 高
7、进程是一个程序对某个数据集的
8、如果信号量的当前值为-4,则表示系统中在该信号量上有 个等待进程
9、进程与程序的主要区别在于进程是 ，而程序是 ，一个程序可以对应 进程。
10、在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
11、 调度是处理机的高级调度， 调度是处理机的低级调度。
12、分时系统一般采用 轮转的方式，使一台计算机为多个终端用户服务。 具有下述特点：(1) (2) (3)
13、作业由三部分组成，即 。 完成用户所要求的业务处理工作。 则体现用户的控制意图。 14
、
作
业
说
明
书
主
要
包
含
三
方
面
内
容
，
即 、 、 。 包括用户名、作业名、使用的编程语言名、允许的最大处理时间等。而 则大致包括作业在执行过程中的控制方式。 包括要求内存大小、外设种类和台数、处理机优先级、所需处理时间、所需库函数或实用程序等。
15、操作系统为用户提供两个接口界面。一个是系统为用户提供的各种 。用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。另一个接口是 。 16、脱机控制方式利用 来编写表示用户控制意图的作业控制程序，也就是作业说明书。 不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。用户使用系统提供的操作命令和系统会话，交互地控制程序执行和管理计算机系统。
17、为了实现系统调用，系统设计人员还必须为实现各种系统调用功能的子程序编造 ，每个入口地址都与相应的系统子程序名对应起来。然后， 由 把陷阱指令中所包含的功能号与该入口地址表中的有关项对应起来，从而由系统调用功能号驱动有关系统子程序执行。
18、 是用户需要计算机完成某项任务时要求计算机所作工作集合。 是已提交完毕程序的执行过程的描述，是资源分配的基本单位。
19、进程的静态描述由三部分组成： ，有关程序段和该程序段对其进行操作的数据结构集。系统根据 感知进程的存在和通过 中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
20、任一进程，都有一个自己的地址空间，把该空间称为 。 的大小只与处理机的位数有关。
在UNIX以及Linux等操作系统中，进程空间还被划分为 和 两大部分。
21、为了防止用户程序访问系统空间，造成访问出错，计算机系统还通过程序状态寄存器等设置不同的执行模式，即用户模式和系统模式来进行保护。人们也把用户执行模式和系统执行模式分别称为 和 。
22、在进程的生命期内，一个进程至少具有三种基本状态，它们是： 。
23、在操作系统中，通常把进程控制用程序段做成原语。用于进程控制的原语有：创建原语、 、阻塞原语、 等。
24、 是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的， 也可以被称为访问公用数据的那段程序。
25、 为建立管道的进程及其子孙提供一条以比特流方式传送消息的通信管道。
26、所谓 ，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。
27、解决死锁的方法一般可分为 等三种。 是采用某种策略，
限制并发进程对资源的请求，从而使得死锁的必要条件在系统执行的任何时间都不满足。 是指系统在分配资源时，根据资源的使用情况提前做出预测，从而避免死锁的发生。
是指系统设有专门的机构，当死锁发生时，该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，从而使得并发进程从死锁状态中恢复出来。
28、一个进程内的基本调度单位称为 或称为轻权进程（Light weight process），这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。
29、线程的两个基本类型是： 。在同一个操作系统中，有的使用纯用户级线程，有的使用纯核心级线程，例如Windows NT和Os/2；有的则混合使用用户及线程和核心级线程，例如Solaris 。
30、 ：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存 中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存 。
31、一个 包括进程的状态、有关变量和数据结构的值、硬件寄存器的值和PCB以及有关程序等。
32、实时系统与其他系统的最大区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于 。
33、一般来说，实时操作系统具有以下特点： (1) 有限等待时间（决定性） (2) (3) 用户控制 (4) 可靠性高
(5) 系统出错处理能力强
34、地址映射就是要建立虚拟地址与内存地址的关系。实现地址重定位或地址映射的方法有两种： 。
35、 （static address relocation）是在虚拟空间程序执行之前由装配程序完成地址映射工作。
36、 （dynamic address relocation）是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。
37、 则是由操作系统预测在不远的将来会访问到的那些程序段和数据段部分，并在它们被访问之前系统选择适当的时机将它们调入内存的一种数据流控制方式。 38、 为每一个被保护存储块分配一个单独的保护键。在程序状态字中则设置相应的保护键开关字段，对不同的进程赋予不同的开关代码和与被保护的存储块中的保护键匹
配。
39、 把内存区固定地划分为若干个大小不等的区域。划分的原则由系统操作员或操作系统决定。分区一旦划分结束，在整个执行过程中每个分区的长度和内存的总分区个数将保持不变。
40、 在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且其大小可随作业或进程对内存的要求而改变。
41、 要求可用表或自由链按起始地址递增的次序排列。该算法的最大特点是一旦找到大于或等于所要求内存长度的分区，则结束探索。
42、 要求从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。
43、 要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度。
44、在页式存储管理中，取一个数据或指令至少要访问内存两次以上。提高查找速度的一个办法是在地址变换机构中加入一个 ，构成一张 。在其中存入当前执行进程中最常用页号与所对应的页面号，从而提高查找速度。
45、如果页面置换算法选择不当，有可能产生刚被调出内存的页又要马上被调回内存，调回内存不久又马上被调出内存，如此反复的局面。被称为 。
46、段式管理把一个进程的虚地址空间设计成 结构，即段号s 与段内相对地址w。每个段是一个首地址为零的、连续的 线性空间。
47、页式管理中，被划分的页号按顺序编号递增排列，属 空间，
48、用户通过对文件的存取来完成对文件的修改、追加和搜索等操作。常用的存取方法有三种：
(1) 顺序存取法
(2) (3) 按键存取法
49、 是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。
50、 结构用非连续的物理块来存放文件信息。这些非连续的物理块之间没有顺序关系，其中每个物理块设有一个指针，指向其后续连接的另一个物理块。
51、 要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。
52、文件系统利用 完成按名存取和对文件信息的共享与保护。
53、从系统管理的观点看，有三种方法可以实现文件共享。即： (1) 绕道法 (2) 链接法
(3)
54、 是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的 ，这些 受CPU启动，并在操作结束时向CPU发中断信号。
55、按照信息交换方式不同，一个系统中可设立三种类型的通道，即 。
56、 以字节为单位传送数据，它主要用来连接大量的低速设备，如终端、打印机等。
57、 以块为单位传送数据，它具有传送速率高和能分时操作不同的设备等优点。数组多路通道主要用来连接中速块设备，如磁带机等。
58、 一次只能控制一台设备进行 I/O操作。不过，选择通道具有传送速度高的特点，因而它被用来连接高速外部设备，并以块为单位成批传送数据。
59、为了对驱动程序进行管理，系统中设置有 。 中给出相应设备的各种操作子程序的入口地址，例如打开、关闭、读、写和启动设备子程序的入口地址。
60、UNIX文件可分为普通文件、 和 。
二、选择题：（每题2分，共30分） 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、程序
7、地址重定位的对象是（ ） A、源程序 B、编译程序
8、实时系统中的进程调度，通常采用（ ）算法。 A． 响应比高者优先 B． 短作业优先 C． 时间片轮转
D．基于优先级的抢先式调度策略。
9、动态重定位是在（ ）完成的。 A． 作业执行前集中一次
B． 作业执行过程中集中一次
C． 作业执行过程中
D． 作业执行过程中由用户
10、进程从等待状态进入就绪状态可能是由于（ ） A． 现运行进程运行结束
B． 现运行进程执行了P操作 C． 现运行进程执行了V操作 D． 现运行进程时间片用完
11、进程控制块中的现场信息是在（ ）保存的。
A、创建进程时 B、处理器执行指令时 C、中断源申请中断时 D、中断处理程序处理中断前 12、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。
A、最先适应 B、最佳适应 C、最坏适应 D、随机适应
13、页式存储管理中，每次从主存中取指令或取操作数，要（ ）次访问主存。 A、1次 B、2次 C、3次 D、4次
14、通道又被称为I/O处理器，它用于实现( )之间的信息传输。 A 主存与外设 B CPU与外设 C 外设与外设
C、目标程序
D、执行程序
D CPU与辅存
15、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 ( )。 A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0
16、在页式虚拟存储管理中，为实现地址变换，应建立( )。 A、空闲区表 B、分区分配表 C、页表 D、段表
17、下面不能用于进程间通信的是( ) A. 消息
B. 共享内存 C. 信号量 D. 口令
18、作业的四个状态中，（ ）状态已经处于进程管理之下了
Ａ 输入 Ｂ后备 Ｃ执行 Ｄ完成
19、设有3个作业，它们到达系统的时间和计算时间如下：
J1 18:00到达， 计算时间 2小时 J2 18:30到达， 计算时间 1小时
J3 19:30到达，计算时间 0.5小时
系统按照单道方式运行，采用最短计算时间优先，在18:00开始调度时，作业调度次序为（ ），如果是19:30开始调度，作业次序是（ ）
A J1,J2,J3 B J1,J3,J2 C J2,J3,J1 D J2,J1,J3 E J3,J2,J1
20、SPOOLING是对脱机I/O方式的模拟，SPOOLING系统中的输出＃是对脱机输出中的
( )的模拟
A内存输出缓冲区 B磁盘 C外围控制机 D外围输出设备
21、进程和程序的一个本质区别是（ ）。
A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；
C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
22、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。
A． 从就绪变为运行； B．从运行变为就绪；
C．从运行变为等待； D．从等待变为就绪
23、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A． 可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；
C． 可以没有进程控制块； D．只能有惟一的进程控制块。
24、在一般操作系统中必不可少的调度是（ ）。 A．高级调度； B．中级调度； C．作业调度； D．进程调度。
25、把逻辑地址转变为内存的物理地址的过程称作（ ）。
A．编译； B．连接； C．运行； D．重定位。
26、对于两个并发进程，设互斥信号灯为MUTEX，若MUTEX=0，则（ ） A. 表示没有进程进入临界区
B、表示有一个进程进入临界区
D、表示有二个进程进入临界区
C、表示一个进程进入临界区，另一个进程等待进入
27、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ） A. 响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务
28、在存储管理的各方案中，可扩充主存容量的方案是( )存储管理。 A、固定分区 B、动态分区 C、连续
D、页式
29、分时系统中进程调度算法通常采用( )。 A、响应比高者优先 B、时间片轮转法 C、先来先服务
D、短作业优先
30、文件系统采用多级目录结构可以( )。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销
31、操作系统是一种（ ）。
A.应用软件 B. 系统软件 C.通用软件 D. 工具软件
32、实时操作系统追求的目标是（ ）。
A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销
33、批处理系统的主要缺点是（ ）。
A.CPU的利用率不高 B.失去了交互性
C.不具备并行性 D.以上都不是
34、在分时系统中，时间片一定，（ ），响应时间越长。
A.内存越多 B.用户数越多 C.后备队列 D.用户数越少
35、操作系统作业管理的主要功能是（ ）。
A.作业调度与控制 B.作业提交C.作业准备 D.编制程序
36、在操作系统中，JCB是指（ ）。
A.作业控制块 B.进程控制块C.文件控制块 D.程序控制块
37、作业调度的关键在于（ ）。
A.选择恰当的进程管理程序 B.选择恰当的作业调度算法
C.用户作业准备充分 D.有一个较好的操作环境
38、逻辑文件是（ ）的文件组织形式。
A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录
39、文件的存取方法依赖于（ ）。
A.文件的物理结构 B.存放文件的存储设备的特性
C.A和B D.文件的逻辑
40、操作系统是对（ ）进行管理的软件。
A、软件 Ｂ、硬件 Ｃ、计算机资源 Ｄ、应用程序
41、从用户的角度看，操作系统是（ ） Ａ、用户与计算机之间的接口
Ｂ、控制和管理计算机资源的软件
Ｃ、合理地组织计算机工作流程的软件
Ｄ、由若干层次的程序按一定的结构组成的有机体
42、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ ）计算机。 Ａ、并行 Ｂ、真实 Ｃ、虚拟 Ｄ、共享
43、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ ） A、利用率 Ｂ、可靠性 Ｃ、稳定性 Ｄ、兼容性
44、允许多个用户以交互方式使用计算机的操作系统称为（ ）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ ）
A、批处理操作系统 Ｂ、分时操作系统 Ｃ、多处理机操作系统 Ｄ、实时操作系统
Ｅ、网络操作系统
45、（ ）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
Ａ、网络 Ｂ、分布式 Ｃ、分时 Ｄ、实时 46、（ ）不是设计实时操作系统主要追求的目标
Ａ、安全可靠 Ｂ、资源利用率 Ｃ、及时响应 Ｄ、快速处理
47、在操作系统中，并发性是指若干时间（ ）发生
Ａ、在同一时刻 Ｂ、一定在不同时刻 Ｃ、在某一时间间隔内 Ｄ、依次在不同时间间隔内
48、在操作系统中，Ｐ、Ｖ操作是一种（ ）
Ａ、机器指令 Ｂ、系统调用指令 Ｃ、作业控制命令 Ｄ、低级进程通信原语
49、分配到必要的资源并获得处理机时的进程状态是（ ）
Ａ、就绪状态 Ｂ、执行状态 Ｃ、阻塞状态 Ｄ、撤销状态
50、对进程的管理和控制使用（ ）
Ａ、指令 Ｂ、原语 Ｃ、信号量 Ｄ、信箱
51、若信号量Ｓ的初值是２，当前值为-1, 则标识有（ ）个等待进程 Ａ、０个 Ｂ、１个 Ｃ、２个 Ｄ、３个
52、下列进程状态变化中，（ ）变化是不可能发生的。
Ａ、运行－》就绪 Ｂ、运行－》等待 Ｃ、等待－》运行 Ｄ、等待－》就绪
53、当（ ）时，进程从执行状态转变为就绪状态 Ａ、进程被调度程序选中 Ｂ、时间片到 Ｃ、等待某一事件 Ｄ、等待的事件发生
54、用Ｐ、Ｖ操作管理临界区时，信号量的初值应定义为（ ） Ａ、－１ Ｂ、０ Ｃ、１ Ｄ、任意值
55、下面对进程的描述中，错误的是（ ） Ａ、进程是动态的概念 Ｂ、进程执行需要处理机 Ｃ、进程是有生命期的 Ｄ、进程是指令的集合
56、操作系统通过（ ）对进程进行管理 Ａ、JCB B、PCB Ｃ、DCT D、CHCT
57、多道程序环境下，操作系统分配资源以（ ）为基本单位。 Ａ、程序 Ｂ、指令 Ｃ、进程 Ｄ、作业
58、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（ ） Ａ、表示没有进程进入临界区 Ｂ、表示有一个进程进入临界区
Ｃ、表示有一个进程进入临界区，另一个进程等待进入 Ｄ、表示有两个进程进入临界区
59、下述哪一个选项体现了原语的主要特点（ ）
Ａ、并发性 Ｂ、异步性 Ｃ、共享性 Ｄ、不可分割性
60、一个进程被唤醒意味着（ ） Ａ、该进程重新占有了CPU Ｂ、它的优先权变为最大
Ｃ、其PCB移至等待队列队首 Ｄ、进程变为就绪状态
61、在引入线程的操作系统中，资源分配的基本单位是（ ），CPU分配的基本单位是（ ）
Ａ、程序 Ｂ、作业 Ｃ、进程 Ｄ、线程
62、产生死锁的四个必要条件是：互斥、（ ）、循环等待和不剥夺。 Ａ、请求与阻塞 Ｂ、请求与保持 Ｃ、请求与释放 Ｄ、释放与阻塞
63、在分时操作系统中，进程调度经常采用（ ）算法。
Ａ、先来先服务 Ｂ、最高优先权 Ｃ、时间片轮转 Ｄ、随机
64、资源的按序分配策略可以破坏（ ）条件。
Ａ、互斥使用资源 Ｂ、占有且等待资源 Ｃ、非抢夺资源 Ｄ、循环等待资源
65、在（ ）的情况下，系统出现死锁。 Ａ、计算机系统发生了重大故障 Ｂ、有多个封锁的进程同时存在
Ｃ、若干进程因资源竞争而无休止地互相等待他方释放已占有的资源
Ｄ、资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。
66、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 Ａ、先来先服务 Ｂ、静态 Ｃ、动态 Ｄ、短作业 67、（ ）是作业存在的唯一标志。
Ａ、作业名 Ｂ、进程控制块 Ｃ、作业控制块 Ｄ、程序名
68、设有４个作业同时到达，每个作业的执行时间均为２小时，它们在一台处理器上按单道方式运行，则平均周转时间为（ ）。
Ａ、１小时 Ｂ、５小时 Ｃ、2.5小时 Ｄ、８小时
69、现有３个同时到达的作业J1, J2和J3，它们的执行时间分别是T1,T2,T3, 且T1 71、作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。 Ａ、运行 Ｂ、提交 Ｃ、完成 Ｄ、后备 72、（ ）是指从作业提交给系统到作业完成的时间间隔。 Ａ、周转时间 Ｂ、响应时间 Ｃ、等待时间 Ｄ、运行时间 73、一作业８：００到达系统，估计运行时间为１小时，若１０：００开始执行该作业，其响应比是（ ）。 Ａ、２ Ｂ、１ Ｃ、３ Ｄ、0.5 74、假设表4.2中的４个作业同时到达，当使用最高优先权优先调度算法时，作业的平均周转时间为（ ）小时。 表4.2 4个作业的运行时间及优先数 作业号 １ ２ ３ ４ 所需运行时间 ２ ５ ８ ３ 优先数 ４ ９ １ ８ Ａ、4.5 B、10.5 Ｃ、4.75 Ｄ、10.25 75、作业生存期共经历４个状态，它们是提交、后备、（ ）和完成。 Ａ、就绪 Ｂ、运行 Ｃ、等待 Ｄ、开始 76、在动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减１的情况是（Ｄ） Ａ、无上邻空闲区也无下邻空闲区 Ｂ、有上邻空闲区但无下邻空闲区 Ｃ、无上邻空闲区但有下邻空闲区 Ｄ、有上邻空闲区也有下邻空闲区 77、在一个分页存储管理系统中，页表内容如表5.4所示，若页的大小为4K, 则地址转换机构将逻辑地址０转换成的物理地址为（ ） Ａ、8192 B、4096 Ｃ、2048 Ｄ、1024 表5.4 页表 页号 0 1 2 3 4 78、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ） Ａ、并行技术 Ｂ、覆盖技术 Ｃ、缓冲技术 Ｄ、虚存技术 79、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ ）不属于设备管理数据结构 Ａ、JCB B、DCT C、COCT D、CHCT 80、（ ）是直接存取的存储设备 Ａ、磁盘 Ｂ、磁带 Ｃ、打印机 Ｄ、键盘显示终端 81、操作系统中对文件进行管理的部分叫做（ ） Ａ、数据库系统 Ｂ、文件系统 Ｃ、检索系统 Ｄ、数据存储系统 82、文件系统的主要目的是（ ） Ａ、实现对文件的按名存取 Ｂ、实现虚拟存储 Ｃ、提高外存的读写速度 Ｄ、用于存储系统文件 83、文件系统用（ ）组织文件 Ａ、堆栈 Ｂ、指针 Ｃ、目录 Ｄ、路径 84、用磁带作为文件存储介质时，文件只能组织成（ ） Ａ、连续文件 Ｂ、串联文件 Ｃ、索引文件 Ｄ、目录文件 85、在文件系统中，文件的不同物理结构有不同的优缺点，在下列文件的物理结构中，（ ）不具备直接读写文件任意一个记录的能力，（ ）不利于文件长度的动态增长。 Ａ、连续结构 Ｂ、串联结构 Ｃ、索引结构 Ｄ、Hash结构 三、简答题：（每题5分，共30分） 1、什么是操作系统的基本功能？ 2、批处理系统的主要特征是什么？ 3、分时系统的主要特征是什么？ 页面号 2 1 6 3 7 4、作业由哪几部分组成？各有什么功能？ 5、试述SPOOLING系统的工作原理。 6、简述作业从请求输入到执行完成经历的四个基本状态。 7、什么是系统调用，操作系统的系统调用大致可以分为几类？ 8、简述系统调用的实现过程。 9、试比较进程和程序的区别。 10、试说明PCB中应该包含哪几类信息？ 11、什么是进程上下文，进程上下文一般包括哪些内容？ 12、试简述进程的三个基本状态及其转换 13、何为进程的互斥和同步？要实现并发进程的互斥必须满足哪四个准则？ 14、试简述产生死锁的四个必要条件是什么？ 15、什么是线程？试述线程和进程的区别。 16 P108 4.6 17 P108 4.11 18 试述Linux进程调度的时机？ 19、试述进程上下文切换的步骤。 20、什么是静态重定位，什么是动态重定位？各自有什么优缺点？ 21、何为最佳、最坏、最先适应算法？ 22、静态页式管理方式下的地址变换，P126的例子？ 23、段式存储管理方式下的地址变换，P136，给出段表进行地址转换 24、段页式管理的基本思想？ 25、什么是局部性原理，何为内存的抖动问题？UNIX系统如何防止抖动问题的产生？ 26、试述Linux中进程0的作用 27、试述文件系统的功能 28、什么是文件目录，文件目录中应该包含哪些信息 29、文件存取控制方式有哪几种？ 30、设备管理的功能是什么？ 31、中断处理的过程？ 32、为什么要引入缓冲？ 四、综合应用题：（共28分，供参考） PV操作： 参考复习：生产者－消费者问题 管道程序实现父子进程通信，要求能读懂程序 参考P71例 作业调度计算周转时间、平均周转时间 参考P108 4.6加一个条件：11.00开始调度（或加一个条件：10.00开始调度） 计算FIFO、LRU算法下的缺页中断次数和缺页中断率 参考P130例子 IPC程序理解 桌上有一个空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次放一个水果供吃者取用，请用P,V原语实现爸爸，儿子和女儿三个并发进程的同步。 答：设置三个信号量： S：初值为1，用于爸爸和儿子、女儿进程间的同步，表示盘中是否为空 SO：初值为0，用于爸爸、儿子两个进程间的同步，表示盘中是否有橘子 SA：初值为0，用于爸爸、女儿两个进程间的同步，表示盘中是否有苹果。 三个进程之间的同步描述如下： Father进程 Son进程 Daughter进程 L1： L2： L3： P(S) P(SO) P(SA) 将水果放入盘中 从盘中取出橘子 从盘中取出水果 if (放入是橘子) V(SO) V(S) V(S) else V(SA) 吃橘子 吃苹果 goto L1 goto L2 goto L3 现有一个进程，在页式存储管理系统中已为进程分配建立的页表如下所示，试计算该进程访问逻辑地址为1175, 4880的物理地址（注：其中页大小和页面大小均为1024字节） 页号 页面号 0 3 1 8 2 12 3 7 某系统采用请求页式存储管理方案，其逻辑地址有32位，页内地址占12位，有一个四页的作业其逻辑页号为0,1,2,3，分别装入了内存空间的页面号为4,5,7,8，试问： （1） 作业的虚存地址空间有多大？ （2） 系统的页面大小为多少？ （3） 逻辑地址5000对应的物理地址是多少？ 一个实时系统使用了3个周期时间，其周期分别为500ms，600ms，350ms，假设这3个周期事件分别需要200ms，60ms和x ms的CPU时间，使得系统可用频率单调调度算法进行调度的最大x值是多少？(提示：3*(21/3-1)==0.799) 设系统有四个进程P1,P2,P3和P4，在某一时刻系统状态如下： 进程 最大需求量 已分配的资源数 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余资源量 1 问：系统是否处于安全状态？如是，则给出所有进程的安全序列； 在一个采用页式虚拟存储管理的系统中，有一用户作业，共有8页，且程序在主存中分配到4个页面的主存空间，作业执行时访问顺序为7,0,1,2,3,0,4,3,2,5,求出按LRU调度算法将产生多少次缺页中断，并求出缺页中断率 。 因篇幅问题不能全部显示，请点此查看更多更全内容