操作系统考研试题1-5
考研操作系统-内存与虚拟(三)
考研操作系统-内存与虚拟(三)(总分：212.00，做题时间：90分钟)一、判断题(总题数：11，分数：44.00)1.页式存储管理中，用户应将自己的程序划分成若干大小相等的页面。
A.正确B.错误√用户无需将程序划分为页面，这个工作由操作系统自动完成。
判断下面关于存储器管理功能的论述是否正确：（分数：8.00）(1).即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。
A.正确√B.错误在多道编程时，用户可使用汇编指令或其他特殊指令来分配使用物理内存空间。
(2).为了提高内存保护的灵活性，内存保护通常由软件实现。
A.正确B.错误√内存保护通常由硬件实现，目的是提高内存访问的效率。
(3).交换技术已不是现代操作系统中常用的一种技术。
A.正确B.错误√现代的段式或段页式存储管理仍然使用交换技术。
(4).虚拟存储器能在物理上扩充内存容量。
A.正确B.错误√虚拟存储器并不增加物理上的内存容量，而是增加虚存容量。
2.按最先适应算法分配的分区，一定与作业要求的容量大小最接近。
A.正确B.错误√该算法是分配第一个能够容纳作业的分区，而这个分区并不一定与作业要求的容量大小最接近。
3.对于请求分页式存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。
A.正确B.错误√页面大小的增加可导致缺页次数的减少，但它们之间的数量关系却并不清楚。
4.在一个分页系统中，根据需要，页面的大小可以不相等。
A.正确√B.错误页面确实可以依据需要进行调整，但一个系统同时使用几种页面尺寸容易导致管理复杂，因此并不常用。
判断以下有关可变分区管理的说法是否正确：（分数：8.00）(1).最差适应算法总是挑选最大的空闲区用于分割，使得剩下的分区仍可使用。
A.正确√B.错误(2).可变分区管理常采用的内存分配算法包括最先适应、最佳适应和最差适应算法。
A.正确√B.错误(3).最先适应算法实现简单，但碎片过多使内存空间利用率降低。
考研操作系统-文件管理(二)_真题-无答案
考研操作系统-文件管理(二)(总分100,考试时间90分钟)一、单项选择题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．树形目录6. 文件的顺序存取是______。
A．按终端号依次存取 B．按文件的逻辑号逐一存取C．按物理块号依次存取 D．按文件逻辑记录的大小逐一存取7. 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为______。
A．文件逻辑结构 B．文件物理结构 C．文件的属性 D．文件控制块(FCB)8. 设置当前目录的主要原因是______。
A．节省主存空间 B．加快文件查找速度 C．节省辅存空间 D．便于打开文件9. 文件信息的逻辑块号到物理块号的变换方法也是由文件的______决定的。
A．逻辑结构． B．顺序结构 C．物理结构 D．索引结构10. 为了防止各种意外可能破坏文件，文件系统可以采用______的方法来保护文件。
A．口令和加密 B．对每个文件规定使用权限C．建立副本和定时转储 D．为文件设置口令11. 建立多级目录______。
A．便于文件的保护 B．便于关闭文件 C．解决文件的重名与共享 D．提高系统的效率12. 文件路径名是指______。
研究生全国统考计算机试题操作系统题目及答案
…… …………
350040107F C3 ret
其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令。
(2)取第 1 条指令(push ebp)时，若在进行地址变换的过程中需要访问内存中的页
目录和页表，则会分别访问它们各自的第几个表项(编号从 0 开始)？
(3)M 的 I/O 采用中断控制方式。若进程 P 在调用 f1 之前通过 scanf( )获取 n 的
thread1 {
thread3 {
typedef struct {
cnum w;
cnum w;
float a, b;
P(mutex_y13);
w.a = 1;
} cnum;
w = add(x, y);
w.b = 1;
cnum x, y, z; //全局变量
V(mutex_y13);
P(mutex_z23);
回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示。
分区起始地址
20 K
500 K
1000 K
200 K
分区大小
40 KB
80 KB
100 KB
200 KB
回收起始地址为 60 K、大小为 140KB 的分区后，系统中空闲分区的数量、空闲分
区链第一个分区的起始地址和大小分别是（ ）。
A．3、20K、380KB
值，则在执行 scanf( )的过程中，进程 P 的状态会如何变化?CPU 是否会进入内核态？
答案要点：(1) 机器指令的虚地址范围是从 00401020H 至 0040107FH，这些地址的
高 20 位都为 00401H，因此，函数 f1 的机器指令代码存放在 1 页中。
操作系统考研试题 (5)
2003年硕士研究生入学考试试卷一、进程三种基本状态之间有四种基本变迁关系：1、2、3、4，如图所示。
对下列给出的每个事件，在括号“（）”中分别填上对应的变迁关系。
例如：时间之引起了变迁关系“2”,则只在括号‘（）’中填入2：若事件引起了变迁关系‘2’，随后一定会在产生变迁关系‘1’，则在‘（）’中填入2、1。
1．设备驱动进程启动了通道程序（）。
2．进程发出了读键盘指令（）。
3．接受进程取消息时，发现消息队列中无消息（）。
4．运行进程时间片用完（）。
5．高优先级进程剥夺运行进程的CPU（）。
6．输入设备输入完成中断，且中断时没有其他进程运行（）。
7．某资源的信号量S的值为负时，运行进程执行了Signal（S）操作（）。
8．批处理系统中，后备队列有新作业到来（）。
9．在就绪队列不空时，运行进程完成（）。
10．磁盘驱动进程把读入的数据传送给用户。
二、对于以下的生产者和消费者问题：Var mutex,empty,full :=semaphore :=1,n,0:Buffer: array[0,…,n-1]of itemBeginParbeginProducer :beginrepeatproducer an item in nextp:wait(empty)wait(mutex):buffer(in): =nextp:in. –(in+1)mod n;signal(mutex):signal(full):until falseendconsumer: beginrepeatwair(full);wait(mutex)nextc: =buffer(out);out: =(out+1)mod n;signal(mutex);signal(empty);comsumer the item in nextc;until false;endparendend注意：（语句A）：mutex.value:=mutex.value-1;(语句B): if mutex.value<0 then block(mutex.L)(语句C): full.value :=full.value+1;(语句D): if full.valu e≦0 then wakeup(full.L)三、在某虚拟页面管理系统中。
操作系统历年考研试题完全版
2011 操作系统考研真题及答案1、下列的选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先2、下列选项中，在用户态执行的是（ A ）A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ D ）A、进程P的代码段B、进程P中打开的文件C、进程P的全局变量D、进程P中某线程的栈指针4、用户程序发出磁盘I/O请求后，系统的正确处理流程是（ B ）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序5此时的安全序列是（ D ）A、P1，P2，P3，P4B、P1，P3，P2，P4C、P1，P4，P3，P2D、不存在6、在缺页处理过程中，操作系统执行的操作可能是（ D ）I、修改页表II、磁盘I/O III、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II和III7、当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ）I、撤销部分进程II、增加磁盘交换区的容量III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、仅I、II8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ B ）A、编辑B、编译C、链接D、装载9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B ）A、1500μs、1000μsB、1550μs、1100μsC、1550μs、1550μsD、2000μs、2000μs10、有两个并发执行的进程P1和P2，共享初值为1的变量x。
操作系统考研题题型
操作系统考研题题型1.1操作系统⽬标和作⽤1、下列选择中，哪些不是操作系统关⼼的主要问题。
（浙⼤2003）（1）管理计算机裸机；（2）设计提供⽤户与计算机硬件系统间的界⾯；（3）管理计算机系统资源；（4）⾼级程序设计语⾔的编译器。
2、说明操作系统与硬件、其他系统软件以及⽤户之间的关系。
3、选择：从⽤户⾓度看，操作系统是（）。
（选项：计算机资源的管理者；计算机⼯作流程的组织者；⽤户与计算机之间的接⼝；由按层次结构组成的软件模块的集合。
）1.2操作系统发展过程1、引⼊多道程序技术的前提条件之⼀是系统具有（）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能2、判断：所谓多道程序设计，即指每⼀时刻有若⼲个进程在执⾏。
（南京⼤学00）3、判断：采⽤多道程序设计的系统中，系统的程序道数越多，系统效率越⾼。
（西电01）4、判断：由于采⽤了分时技术，⽤户可以独占计算机的资源。
5、分布式操作系统与⽹络操作系统本质上的不同之处在于（实现各计算机之间的通信；共享⽹络中的资源；满⾜较⼤规模的应⽤；系统中若⼲台计算机相互协同完成同⼀任务）6、若程序A和B单独执⾏时分别⽤TA和TB，TA=1h，TB=1.5h，其中处理器⼯作时间分别为TA=18min，TB=27min。
如果采⽤多道程序设计⽅法，让A，B并⾏⼯作，假定处理器利⽤率达到50%，另加15min 系统开销，请问系统效率提⾼百分之⼏？7、在操作系统中引⼊并发可以提⾼系统效率，若有两个程序A和B，A程序执⾏时所做的⼯作按次序需要⽤cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu10s；程序B 执⾏时所做的⼯作按次序需要⽤设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。
如果在顺序环境下执⾏两个程序，则cpu的利⽤率为（）；如果在并发环境下执⾏两个程序，则cpu的利⽤率为（）。
8、设某计算机系统有⼀个cpu、⼀台输⼊设备、⼀台打印机。
国防科技大学2002年操作系统考研试题
国防科技大学2002年操作系统考研试题1,将“i/o为主“的进程定义为：当次类进程单独运行时，用于i/o 处理的时间远远多于处理机的处理时间：将”计算机为主“的进程定义为：当此类进程单独运行时，处理机的处理时间原远远多于处理的时间，若系统中运行的主要是这2类进程，才用什么样的调度算法更有利于资源的利用率，为什么？2。
请给出pcb的主要内容，描述当进程发生下面的状态转换是时：就绪—》运行，运行-》阻塞，操作系统要使用/修改pcb 中的那些内容？3。
请问，在一个进程内使用多现程有什么优点？4。
设系统有下面的解决死锁的办法：银行家算发；检测死锁，终止死锁状态的进程，释放该进程所占有的资源资源预分配请问那种办法可以达到最大的并发性，也就是那种办法可以让更多的进程无等待的向前推进？请按并发性的大小排列5。
请描叙页式虚存管理系统中页表项的主要内容，请简要描叙”缺页中断‘的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容，6。
简述os对文件读/写的系统调用所完成的工作7，简述以程述中断i/o方式，从外设读入一包n个字节的数据块的过程8若可以让文件分别在开始，中间，未尾增长，试讨论在顺述式，链接式以及索引式文件物理组织下的开销9。
（1）给出无忙等待的p，v操作的定义（1）考虑以下p，v操作的定义p(s):if s.value>0thens.value =s.value-1else beginplace this process in s.queue;block;end ;v(s)if there is at least one process waitting on semaphorethen beginremove a process p from s.queueplace process p on ready listendelses.value=s.value +1请问，当使用信号量和p，v操作做进程的同步和互斥控制时，是否可以在不改动程束时的情况下互换的使用（1）（2）中的p，v操作？这2组p，v操作有何不同？10，某工厂有3个生产车间和一个装配车间，3个生产车间分别生产a。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题选择题真题解析4某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A二0表示页最近没有被访问,A = I表示页最近被访问过。
M = O表示页没有被修改过,M = I表示页被修改过。
按(A , M )所有可能的取值，将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为( )。
[2016年408统考]A.(0,0) , (0,1) , (1,0) , (1,1)l) , (1,1)B.(0,0),(1,0), (OfC.(0,0) , (0,1) , (Il) , (1,0)f(0,1) , (1,0)D.(0,0) , (1,1)Z【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时,其原理是：(1)首先扫描访问位为0,修改位为0的页；(2)若(1)中没有找到,则重新扫描，查找访问位为0 ,修改位为1的页，此过程中将被跳过页的访问位设为0 ;(3 )若(2 )依旧没找到,则开始重复(1)开始查找、若没有则继续(2 )查找。
因此该算法首先置换(0,0)、(0,1),若都没找到，此时(I Z O)X (1, I)被更改为(0,0)、(O Z l)进行查找,所以最后该算法淘汰页的次序为(0, O) , (O, I) , (1,0) , (I, Do45使用TSL(TeSt and Set LOCk)指令实现进程互斥的伪代码如下所示。
do{ ... Whlie(TSL(&lock)); CritiCaI; SeCtiOrι;IOCk=FALSE; ...JwhiIe(TRUE); 下列与该实现机制相关的叙述中,正确的是( )。
［2016年408统考］A.退出临界区的进程负责唤醒阻塞态进程B .等待进入临界区的进程不会主动放弃CPUC .上述伪代码满足”让权等待”的同步准则D . WhiIe(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程,不会出现阻塞情况, 退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型,运行的进程等待资源时Z进入临界区的进程并不会主动放弃CPU。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
3用户界面与OS实例
●在答卷上用连线把下面左右两列词连起来形成最恰当的5对。 （东南大学2000年试题）
左列： 右列： （1）Linux （1）面向对象 （2）UNIX （2）网络操作系统 （3）Windows NT （3）微内核 （4）Mach 3.0 （4）自由软件 （5）OS/2 （5）C语言 【分析】 UNIX的核心代码大部分是用C语言写的。Windows NT是当然的网 络操作系统。Linux是UNIX的一种，具体讲Linux是一套兼容于System V 以及BSD UNIX的操作系统，也是遵循POSIX规范的一个操作系统。 Linux于1991年4月由芬兰人Linus Benedict Torvalds在赫尔辛基大学独立 开发，并由此开创了自由软件的先河。当UNIX日渐庞大复杂而难以掌 握时，人们提出了Microkernel的概念，就是把Kernel去芜存菁，仅留下 重要的部分，以此减低Kernel的复杂度。Mach就是在CarnegieMellon（卡耐基－梅隆CMU）大学诞生的一个Microkernel（微核心）操 作系统（1980年）。Mach最普遍的版本是Mach 2.5。它是许多商业 UNIX如DEC OSF/1、NextStep的基础。Mach 3.0才是真正纯粹的完全 Microkernel化版本。
●实时系统应具备的两个基本特性是（ ）和（ ）。（北京理工大学 2000年试题）
【分析】 实时系统是顺应实时控制和实时信息处理的需要而产生的。所谓"实 时"是表示"及时"、"即时"，而实时系统是指系统能及时（或即时）响应 外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实 时任务协调一致地运行。实时系统的应用领域决定了它的特性是：①具 有实时时钟管理功能；②能进行过载保护；③高可靠性。 【解答】 及时性高可靠性
1基本概念
●什么是操作系统？它有什么基本特征？（哈工大2000年试题） 【解答】 操作系统：操作系统是计算机系统中的一个系统软件。它是一些程 序模块的集合，这些程序模块管理和控制计算机中的硬件和软件资源， 合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个 功能强、使用方便的工作环境，从而在用户及计算机之间起到接口的作 用。 操作系统的基本特征是并行性、共享性、不确定性。
●选择：衡量整个计算机性能指标的参数有：（北京理工大学1999 年试题）
A．用户接口。 B．资源利用率。 C．作业步的多少。 D．吞吐量。 E．周转时间。
【分析】 操作系统的性能与计算机系统工作的优劣有着密切的联系。评价操 作系统的性能指标一般有： 系统的可靠性；系统的吞吐率（量），是指系统在单位时间内所处 理的信息量，以每小时或每天所处理的各类作业的数量来度量；系统响 应时间，是指用户从提交作业到得到计算结果这段时间，又称周转时 间；系统资源利用率，指系统中各个部件、各种设备的使用程度。它用 在给定时间内，某一设备实际使用时间所占的比例来度量；可移植性。 【解答】选择B、D、E。 【扩展】 判断：资源的利用率高和系统的工作效率高是一回事（）。（东南 大学试题）
●判断：操作系统程序都是在核心态下才能运行。（大连理工大学 2000年试题）
【分析】 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类 作业进行调度以及方便用户的程序的集合。操作系统提供的服务，一部 分必须在核心态下才能运行，如进程调度、目录服务等。还有一些功 能，如DOS下的外部命令，则可以由用户调用，运行在用户态下。 【解答】 错误。
【解答】 错误。
●简答：操作系统有哪几种结构设计方法？简述其中之一的特点。 （武汉大学2000年试题）
【解答】 操作系统有无结构、层次结构和客户/服务器模型等3种结构设计方 法。 现今大多数操作系统采用的是层次结构。层次结构是结构设计方 法的一种，使用这种方法进行设计时，可以形成正确、结构清晰的软件 系统，从而达到可靠、可适应、可移植的设计目标。在层次式结构下， 操作系统的各模块应处于什么位置、各模块之间的关系十分清晰。
【解答】 答案是D。 【扩展】 中断响应的实质是什么？ 从上述分析可知，中断响应的实质是交换指令执行地址和处理器 状态信息。
●填空：中断优先级是由硬件规定的，若要调整中断的响应次序， 可通过_______。(北京大学1997年试题)
【分析】 中断优先级是由硬件规定的，其次序是不能由软件更改的。要调 整中断的响应次序，只能通过中断屏蔽。 【解答】 中断屏蔽
OS/2采用32位抢先多任务体系结构，采用客户机－服务器策略， 在对等层环境既是一个客户机又是一个服务器。OS/2可以同时运行 Windows 3.1、DOS和OS/2的应用软件。
OS/2的图形用户界面称为WorkPlace Shell。它使用面向对象的标记 和拖放界面（在这一点上，Windows NT也是）。用户可以对工具和文 件夹进行个人化以简化对重要信息的访问。
并发程序都已经开始执行，但都未结束。
●判断：在分时系统中，响应时间≈时间片×用户数，因此为改善响应 时间，常用的原则是使时间片越小越好。（东南大学1996年试题）
【分析】 时一般使用户键入的常用命令能在一个时间片内处理完毕即可。 【解答】 错误。
解答：系统的工作效率，也就是吞吐率。从上述
分析可知，此题应判错误。
2逻辑结构
●判断：数据库管理程序需要调用操作系统程序，操作系统程序的 实现也需要数据库系统的支持。（）（大连理工大学2000年试题）
【分析】 从操作系统虚拟机的结构来看，最核心层是裸机，紧挨着的一层
是操作系统，这一层把应用程序和裸机隔离开来，使得应用程序看起来 似乎运行在一个虚拟机器上。题中说法没有正确反映应用程序与操作系 统的关系。
●判断：用户程序通常可以直接访问系统缓冲区中的数据。（ ） （大连理工大学2000年试题）
【分析】 由前面叙述可知，用户程序工作在目态下，只能直接访问自己的 存储区，访问系统缓冲区必须通过操作系统的服务。 【解答】 错误。
●选择：你认为下列哪几种指令应该在核心状态下执行。（（上海 交通大学1999年试题,10分）
●实时信息处理是实时应用的一种，例如（ ）和（ ）都是实时信息 处理的例子。（华中科技大学2000年试题）
【解答】 飞机订票系统、图书资料查询系统
●现代操作系统的基本功能是管理计算机系统的硬件、软件资源， 这些管理工作分为A管理、B管理、C管理、D管理、E和通信事务管 理。（东南大学2000年试题）
【分析】 在多道程序运行环境下，程序员无法预知存储管理模块将把他们的 程序分配到主存的什么地方，而且程序员也希望摆脱存储地址、存储空 间大小等细节问题。因此存储管理模块应该提供地址重定位能力。另 外，由于主存中可同时存放多道程序，为了防止程序间相互干扰，存储 管理模块必须提供存储保护手段。 【解答】 存储无关性、存储保护
【解答】 连线见下图：
4进程的描述与控制
●什么是进程控制块？试从进程管理、进程通信、中断处理、文件 管理、存储管理、设备管理的角度设计进程控制块应包含的项目。（北 京大学1999年试题）
【分析】 北京大学1990年、1992年、1995年、1997年都以名词解释的形式 考查了PCB这一知识点。1999年再次考查这一知识点，并提高了考试要 求，即要求理解PCB结构中各分量的含义。 熟记我们在前面列出的进程控制原语的形式描述有助于加深对这 个题的理解。 【解答】 进程控制块（PCB）是为描述进程的运动变化过程而采用的一个 与进程相联系的数据结构，用于记录系统管理进程所需的信息，描述进 程的瞬间特征。它是进程的唯一实体，操作系统通过PCB而感知进程的 存在。 为了完成进程管理、进程通信、中断处理、文件管理、存储管 理、设备管理等各项任务，进程PCB结构必须如下项目： ①进程的标识符name：每个进程都必须有唯一的标识符，可以用 字符或编号表示。在创建一个进程时，由创建者给出进程的标识，唯一 地标识进程，与其他进程区别。 ②进程当前运行状态status：说明本进程目前处于何种状态（运
●一个分层结构操作系统由裸机，用户，CPU调度和P、V操作，文 件管理，作业管理，内存管理，设备管理，命令管理等部分组成。试按 层次结构的原则从内到外将各部分重新排列。（中国科学院计算技术研 究所1997年试题）