考研操作系统-18
考研_计算机_操作系统_操作系统概念总结
考研_计算机_操作系统_操作系统概念总结操作系统概念背诵一、进程管理1.进程管理的功能①进程控制②进程同步③进程通信④进程（线程）调度2.程序顺序执行时的特征：顺序性、封闭性、可再现性。
3.程序并发执行时的特征：间断性、失去封闭性、不可再现性。
4.进程由程序段、数据段和进程控制块（PCB）组成。
5.进程的定义①进程是程序的一次执行。
②进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
③进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
④进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。
6.进程的基本特征：动态性、并发性、独立性、异步性、结构特征（程序＋数据＋PCB）7.进程的状态三态：就绪状态、运行状态、阻塞状态。
五态：活动就绪、静止就绪、活动阻塞、静止阻塞、运行。
8.进程控制块（PCB）的组成：进程标识符、处理机状态、进程调度信息、进程控制信息。
9.临界区：进程中访问临界资源的那段代码叫做临界区。
10.同步机制必须遵循的原则：空闲让进、忙则等待、有限等待、让权等待。
11.P,V操作的定义P(S)：S=S?1；若S≥0，则当前进程继续运行；若S＜0，则将当前进程插入到S的等待队列中去。
V(S)：S=S+1；若S＞0，则当前进程继续运行；若S≤0，则从S的等待队列中移出一个进程放到就绪队列中去。
12.信号量的物理意义S=?n时，表示有n个等待进入临界区的进程，当前已有进程在临界区中访问临界资源；S=0时，表示不允许任何进程进入临界区，当前已有进程在临界区中访问临界资源；S=n时，表示临界区是空闲的，该类资源的可用数目为n，可以有n个进程访问该类资源。
13.高级通信机制有：共享存储器系统、消息传递系统、管道通信系统。
14.线程的定义：线程是进程内的一个实体，是处理机调度的基本单位，是程序内部一个单一的顺序控制流。
15.引入进程的目的：是为了使多个程序并发执行，提高资源利用率和系统吞吐量。
考研操作系统-进程的同步与通信
考研操作系统-进程的同步与通信(总分：82.00，做题时间：90分钟)一、单项选择题(总题数：12，分数：24.00)1.相关临界区是指( )。
A.一个共享资源B.并发进程中涉及相同变量的那些程序段√C.并发进程中与共享变量有关的程序段D.一个独占资源2.下列关于P、V操作的说法中正确的是( )。
A.P、V操作是两个操作，而且都是原语操作√B.P、V操作中P操作可以不用原语方式，而V操作必须使用原语操作C.P、V操作是一个过程，同一般函数，过程一样，只是执行管理临界区的操作D.P、V操作中P操作必须使用原语方式，而V操作可以不使用原语操作3.由于并发进程之间( )不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。
A.分配外部设备B.分配内存空间C.执行的相对速度√D.占用存储器的位置4.下面对线程的描述中，错误的是( )。
A.同一进程中的线程可共享该进程的主存空间B.线程是调度和执行单位C.不同的线程可执行相同的程序D.线程是资源分配单位√5.如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用P、V操作作为同步机制，则信号量的取值范围是( )。
A.4，3，2，1，-1B.2，1，0，-1，-2C.3，2，1，0，-1 √D.2，1，0，-2，-36.在进程通信中，( )常用信件交换信息。
A.低级通信B.高级通信√C.信息缓冲D.消息通信7.下列关于进程和线程的说法中正确的是( )。
A.线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程B.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等√C.由于线程不作为资源分配单位，线程之间可以无约束地并行执行D.线程又称为轻型进程，因为线型都比进程小8.并发进程之间相互通信时两个基本的等待事件是( )。
A.等信件和等信箱√B.等消息和等信件C.等发送原语和接收原语D.等消息和等信箱9.对若干个并发进程共享某—变量的相关临界区的管理，下列说法中不正确的是( )。
考研操作系统-操作系统引论
考研操作系统-操作系统引论(总分：89.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)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.计算机系统资源包括CPU、存储器以及各种输入/输出设备√6.以下有关操作系统设计目标描述错误的是( )。
A.操作系统的目标之一是使得计算机系统能高效地工作B.操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境C.操作系统的目标是虚拟机√D.操作系统的目标之一是使得计算机系统使用方便7.以下关于计算机操作系统类型说法错误的是( )。
A.网络操作系统和分布式操作系统都可以配置到计算机网络上B.实时操作系统是实现实时控制的系统，它由外部信号触发而工作C.基本操作系统包括批处理系统、分时系统、实时系统D.按照配置操作系统的计算机规模大小，可以将操作系统分类为批处理系统、分时系统、实时系统、网络系统和分布式系统√8.计算机网络可以定义为一些互连的自主计算机系统的集合，所谓自主计算机是指( )。
考研操作系统-操作系统实例分析.doc
考研操作系统-操作系统实例分析(总分：83.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：9，分数：18.00)1.在下列性质中，( )不是分时系统的特征。
（分数：2.00）A.多路性B.交互性C.独占性D.成批性2.在进程状态转换时，下列( )转换是不可能发生的。
（分数：2.00）A.就绪态→运行态B.运行态→就绪态C.运行态→等待态D.等待态→运行态3.若信号S的初值为2，当前值为-1，则表示有( )等待进程。
（分数：2.00）A.0个B.1个C.2个D.3个4.下列仅下条指令( )只能在管态下执行。
（分数：2.00）A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令5.在批处理系统中，用户的作业是由( )组成的。
（分数：2.00）A.程序B.程序+数据C.程序+作业说明书D.程序+数据+作业说明书6.当CPU执行操作系统代码时，称处理机处于( )。
（分数：2.00）A.执行态B.目态C.管态D.就绪态7.在多道批处理系统中，为先分利用各种资源，运行的程序应具备的条件是( )。
（分数：2.00）A.适用于内存分配的B.计算量大的C.I/O量大的D.计算型和I/O型均衡的8.UNIX操作系统的进程控制块中常驻内存的是( )。
（分数：2.00）A.proc结构B.proc结构和核心栈C.ppda区D.ppda结构和user结构9.时，进程从执行状态转变为就绪状态。
（分数：2.00）A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生二、{{B}}填空题{{/B}}(总题数：9，分数：9.00)10.存储管理方式中， 1可采用覆盖技术。
（分数：1.00）填空项1:__________________11. 1是操作系统采用以空间换时间的技术。
（分数：1.00）填空项1:__________________12.CPU输入数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 1。
2018年南京工业大学828数据结构操作系统考研真题
南京工业大学2018 年硕士研究生入学考试初试试题（A 卷）科目代码：828 科目名称：数据结构与操作系统满分：150 分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90 分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2分，共30 分）1、通常所说的时间复杂度是指__________。
A.语句的频度B.算法的时间消耗C.渐进时间复杂度D.最坏的时间复杂度2、等概率条件下,在由 n 个结点构成的顺序表上做插入结点操作,需平均移动的结点数为__________。
A.nB.(n-1)/2C.n/2D.(n+1)/23、向具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是__________。
A.O(1)B.O(n)1 / 10C.O(n2)D.O(log2n)4、从一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删除的结点,20 应执行列命令。
A.x=top; top=top->nextB.top=top->next;=top->dataB.C.x=top->data;D,x=top->data;top=top->next5、循环队列 SQ 队满的条件是__________。
A.SQ->rear=SQ->froat;B.(SQ->rear+1)%MAXLEN=SQ->froatC.SQ->rear+2=SQL->froatD.(SQ->rear+2)%MAXLEN=SQL->froat6、某队列允许在两端进行入队操作,但仅允许在一端进行出队操作(称为输出受限的双端队列),若五个元素 a,b,c,d,e 依次进队,则不可能得到的出队顺序是__________。
操作系统考研题题型
操作系统考研题题型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、⼀台输⼊设备、⼀台打印机。
考研操作系统-处理机调度与死锁(一)_真题-无答案
考研操作系统-处理机调度与死锁(一)(总分84,考试时间90分钟)一、选择题1. 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( )完成的。
A．作业调度 B．中级调度 C．进程调度 D．设备调度2. 为了照顾紧迫型作业，应采用( )。
A．先来先服务调度算法 B．短作业优先调度算法C．时间片轮转调度算法 D．优先权调度算法3. 一个作业8:00到达系统，估汁运行时间为1小时。
若10:00开始执行该作业，其响应比是( )。
A．2 B．1 C．3 D．44. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是( )。
A．T1+T2+T3 B．(T1+T2+T3)/3C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/35. 有3个作业J1、J2和J3，其运行时间分别是2、5和3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是( )。
A．J1，J2，J3 B．J3，J2，J1C．J2，J1，J3 1).J1，J3，J26. 下面有关选择进程调度算法的准则错误的是( )。
A．尽量提高处理器利用率B．尽可能提高系统吞吐量C．适当增长进程在就绪队列中的等待时间D．尽快响应交互式用户的请求假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU 进行进程切换要花费10ms，则系统开销所占的比率约为 (7) ；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将为 (8) 。
7. A．1% B．3% C．5% D．10%8. A．增加B．减少C．不变D．不确定9. 下列调度算法中，( )调度算法是绝对可抢占的。
A．先来先服务 B．时间片轮转C．优先级 D．短进程优先10. 在操作系统中，死锁出现指的是( )。
计算机操作系统复习题目
一、操作系统的目标和作用1、计算机系统中，操作系统是（）。
（武汉科技学院2008）A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析：应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件，它是一种特殊的系统软件，也就是核心系统软件，其他的系统软件要运行在操作系统基础之上。
2、操作系统负责为方便用户管理计算机系统的（）。
（武汉科技学院2008）A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。
3、操作系统是扩充（）功能的第一层系统软件。
（武汉理工大学2008）A．软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。
（武汉理工大学2005）A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。
A，B，D分别属于信息，存储器，处理器资源，因此选D。
5、配置操作系统的根本目的是（）。
（云南大学2008）A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标，最根本的就是提高系统资源利用率。
6、下列选项中，操作系统提供的给应用程序的接口是（）。
（2010考研统考）A、系统调用B、中断C、库函数D、原语【答案】A（二）、操作系统的发展过程7、选出下面描述的是哪一类操作系统：（武汉理工2006）（①）该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（②）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；（③）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；（④）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研操作系统-18(总分：59.00，做题时间：90分钟)一、单项选择题(总题数：5，分数：16.00)1.设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是 ____ 。
（分数：2.00）A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J2 √解析：在同一台处理器以单道方式运行，要想获得最短的平均周转时间，用短作业优先调度算法会有较好的效果。
就本题目而言：A选项的平均周转时间=(2+7+10)/3h=19/3h；B选项的平均周转时间=(3+8+10)/3h=7h；C选项的平均周转时间=(5+7+10)/3h=22/3h；D选项的平均周转时间=(2+5+10)/3h=17/3h。
2.以下不属于进程调度的算法是 ____ 。
（分数：2.00）A.响应比高者优先√B.最高优先级C.时间片轮转D.先来先服务解析：3.把作业空间中使用的逻辑地址变为内存中物理地址称为 ____ 。
（分数：2.00）A.加载B.重定位√C.物理化D.逻辑化解析：在一般情况下，一个作业在装入时分配到的内存空间和它的地址空间是不一致的，因此，作业在CPU 上运行时，其所要访问的指令、数据的物理地址和逻辑地士止是不同的。
显然，如果在作业装入或执行时，不对有关的地址部分加以相应的修改。
将会导致错误的结果。
这种将作业的逻辑地址变为物理地址的过程称为地址重定位。
4.在采用SPOOLing技术的系统中，用户的打印数据首先被送到 ____ 。
（分数：5.00）A.磁盘固定区域√B.内存固定区域C.终端D.打印机解析：5.作业J1、J2、J3、J4的提交时间和运行时间如表所示。
若采用短作业优先调度算法，则作业调度优先次序为J1→J3→J4→J2，则平均周转时间为______(这里不考虑操作系统的开销)。
（分数：5.00）A.45 √B.58C.64D.72解析：[解析]因为在作业J1提交时，其他作业还未提交，因此J1最先执行。
在J1的执行过程中，其他作业相继提交，作业运行时间J3＜J4＜J2。
题目中采用短作业优先调度算法，所以在J1执行完后，按作业运行时间的长短来依次调度J3、J4、J2。
可见，作业调度的优先次序为J1→J3→J4→J2。
作业J1、J3、J4、J2完成的时间分别为7:00、7:06、7:18、7:48，一个作业的周转时间为作业完成时间减去作业提交时间，可以计算，作业J1的周转时间为60分钟，J3的周转时间为(7:06-6:48)=18分钟，J4的周转时间为(7:18-7:00)=18分钟，J2的周转时间为(7:48-6:24)=84分钟，则平均周转时间为(60+18+18+84)/4=45(分钟)。
二、填空题(总题数：8，分数：8.00)6.一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的 1，指出自己的作业需经历哪些作业步以及作业步的执行顺序。
（分数：1.00）解析：作业控制说明书7.批处理系统旨在提高系统 1和系统 2。
（分数：1.00）解析：方便性；有效性8.采用TCP/IP协议组成的网络通常称作 1网。
（分数：1.00）解析：TCP/IP9.把可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等称为 1。
（分数：1.00）解析：存储介质10. 1是主存储器与存储设备进行信息交换的物理单位。
（分数：1.00）解析：块或物理记录11.采用批处理控制方式的作业称为 1；采用交互控制方式的作业称为 2或 3。
（分数：1.00）解析：批处理作业；终端作业；交互式作业12.磁盘在执行一次信息传输操作所花的时间有3部分： 1、 2和 3。
（分数：1.00）解析：寻道时间；延迟时间；传送时间13.CPU输入数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 1。
（分数：1.00）解析：缓冲技术三、判断改错题(总题数：5，分数：10.00)14.操作系统的引导是一个从程序的顺序执行到形成一个支持程序并发执行环境的过程。
（分数：2.00）A.正确√B.错误解析：15.用户在调用“删除”操作之前，要先执行“打开”文件操作。
（分数：2.00）A.正确B.错误√解析：应改为：用户在调用“读”或“写”操作之前，要先执行“打开”文件操作。
16.系统调用是操作系统对外提供的一批系统子接口，是一类特殊的原语。
（分数：2.00）A.正确√B.错误解析：17.作业控制说明书是用户提供的，用作业控制语言编写的；用以表达作业控制意图。
（分数：2.00）A.正确√B.错误解析：18.分时系统中分时时间片的长短问题无所谓，不影响终端用户得到的及时响应。
（分数：2.00）A.正确B.错误√解析：应改为：分时时间片的长短问题很重要。
它将影响终端用户得到的及时响应。
四、简答题(总题数：4，分数：19.00)19.作业调度算法的选择应主要根据哪些因素来决定?（分数：5.00）__________________________________________________________________________________________ 正确答案：()解析：作业调度是指一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器，使作业有机会去占用处理器执行，在作业调度中应考虑的原则主要包括：· 公平性：对每个用户公平对待，且使每个用户满意；· 平衡使用资源：使同时进入系统的作业在执行时尽可能地利用系统中的不同资源，提高资源利用率；· 极大的流量：缩短作业的平均周转时间，提高系统的吞吐能力；· 以上这些原则不能兼顾，在设计计算机系统时应根据系统的设计目标来决定调度原则，不同的计算机系统采用不同的调度原则和调度算法，必须遵循一个必要条件，即系统的现有的尚来分配的资源可以满足被选作业的资源要求。
20.对若干个并发进程共享某一变量的相关临界区的管理有哪些要求。
（分数：5.00）__________________________________________________________________________________________正确答案：()解析：对若干个并发进程共享某一变量的相关临界区的管理有3个要求：· 一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临界区执行的进程必须等待；· 不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区；· 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。
21.在UNIX操作系统中，为什么把proc结构常驻内存?为什么ppda可以不常驻内存?ppda和其他数据结构合在一起有什么好处?（分数：5.00）__________________________________________________________________________________________正确答案：()解析：在配有通道、控制器系统的设备管理中，还要有通道控制表CHCT，用来记录通道的特性、状态及其他管理信息。
系统设备表中有对应设备的设备控制表的指针，设备控制表中有与该设备相连的控制器的控制器控制表指针，控制器控制表中有与该控制器相连的通道的通道控制表。
也就是说，从系统设备表可以找到该设备的设备控制表，然后找到相连的控制器控制表，最后找到相连的通道的通道控制表。
UNIX操作系统的进程控制块包括两部分。
一部分称为进程的基本控制块(简称proc结构)，它存放着进程的一些基本的信息；另一部分称为进程扩充控制块(简称user结构)，它存放着进程的一些必要但又不常使用的信息。
proc结构中存放的是系统经常需要查询和修改的信息，需要快速地访问，所以将其常驻内存：如果把进程的所有信息都放在内存，势必造成很大的内存开销，所以，UNIX操作系统让user结构可以驻留在内存和磁盘交换区上。
当CPU正在执行某进程时，它的proc结构和um结构都驻留内存，以便提高访问进程的速度；当CPU转而执行其他进程时，如有必要，可以把该进程的user结构换到盘交换区上，以便为其他进程留出较大的内存。
这样既提高了系统管理进程的速度，又使得系统有足够的内存空间运行其他程序。
22.什么是输入/输出操作?什么是通道?（分数：4.00）__________________________________________________________________________________________正确答案：()解析：主存与外围设备之间的信息传送操作称为输入/输出操作。
通道可称为输入/输出处理机。
五、应用题(总题数：1，分数：5.00)23.一个串行线能以最大50000B/s的速度接收输入。
数据平均输入速率是20000B/s。
如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3μs来执行。
在下一个字节到达之前未从控制器中取走的字节将丢失。
那么最大的安全轮询时间间隔是多少?（分数：5.00）__________________________________________________________________________________________正确答案：()解析：串行线接收数据的最大速度为50000B/s，即每20μs接收1B，而轮询例程需3μs来执行，因此，最大的安全轮询时间间隔是17μs。
六、综合题(总题数：1，分数：1.00)24.对基本的进程状态转换下图中的状态转换编号1、2、3、4。
令I和J分别取值1、2、3、4(J不等于I)。
请分别讨论在状态转换I和状态转换J之间是否存在因果关系；若存在，请指出这种关系是必然的，或是有条件的，条件是什么?（分数：1.00）__________________________________________________________________________________________ 正确答案：()解析：根据上图分析，状态转换1和2之间：没有2就不会有1，因为2是进程从就绪态被CPU调度进入运行态的，若没有这一转换过程，则不会存在运行状态的进程，因此也就不会出现从运行态进入就绪态的进程，即状态转换1不会出现：状态转换3和4之间：没有4就不会有3。
因为4是进程因等待资源而从运行态进入阻塞态的，在得到资源后才从阻塞态进入就绪态(即状态转换3)，因此可以说没有4就不会出现3。