华师在线操作系统在线作业

1、1第 5题SPOOL系统您的答案：答： SPOOL系统是通过共享设备来模拟独占型设备的动作使独占型设备成为共享设备从而提高了设备利用率和系统的效率这种技术被称为虚拟设备技术实现这一技术的硬件和软件系统被称为SPOOL系统或称为假脱机系统。题目分数： 4此题得分： 42第 6题分时您的答案：所谓分时是指多个用户分享使用同一台计算机，也就是说把计算机的系统资源（尤其是CPU时间）进行时间上的分割，即将整个工作时间分成一个个的时间段，每个时间段称为一个时间片，从而可以将CPU工作时间分别提供给多个用户，每个用户依次地轮流使用时间片。题目分数： 4此题得分： 43第 11 题进程您的答案：进程指一个独

2、立的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的独立单位。题目分数： 4此题得分： 44第 14 题文件您的答案：逻辑上具有完整意义的信息集合称为“文件”题目分数： 4此题得分： 35第 15 题绝对地址您的答案：是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。题目分数： 4此题得分： 46第 1题有如下的一个磁盘请求序列, 其磁道号为 :120,65,58,39,28,90,130,38,195开始时 , 读写头位于100 号磁道向磁道号增加的方向运动, 现采用循环扫描策略CSCAN,请画出磁盘调度的过程您的答案：题目分数： 10此题得分：

3、107第 7题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案：第 7 题答案 .doc题目分数： 10此题得分： 108第 8题如图所示位示图 ( 行号、列号都从 0 开始编号 ) 来管理空闲盘块。如果盘块从 1 开始编号，每个盘块的大小为 1KB。（ 1）现要为文件分配两个盘块，请说明分配过程。（ 2）若要释放第 300 块，应如何处理01234567891011121314150111111111111111111111111111111111211011111111

4、1111131111110111101111400000000000000005您的答案：（ 1）过程如下：a 、顺序检索位示图，从中找到第一个值为0 的二进制位，得到其行号i1=2 ，列号 j1=2 ；第二个值为0 的二进制位的行号i2=3 ，列号 j2=6 。 b 、计算出找到的两个空闲块的盘块号：b1=i1*16+j1+1=35b2=i2*16+j2+1=55 c、修改位示图，令map2,2=map3,6=1，并将 35， 55 分配出去。 （2）过程如下：a 、计算出磁盘第 300 块所对应得二进制位的行号i 和列号 j ：i=(300-1)/16=18;j=(300-1)%16=11

5、b、修改位示图，令 map18,11=0题目分数： 10此题得分： 109第 12 题页的大小为 1KB（ 1024byte ）逻辑地址为2601，请计算页号、页内地址。您的答案：答：页号2，页内地址553题目分数： 10此题得分： 1010第 13 题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为7012030423032120117013时，试写出页面调度的过程，并计算缺页，当分配给该作业的页架数为次数701203042303212011701777224440111000000333001133222227LRU:最近最久未使用置换算法缺页率12/21题目分数： 1

6、0此题得分： 1011第 2 题什么叫临界段？临界段的设计原则是什么？您的答案： 答： “进程中访问共享变量的代码段”称为临界段。进程互斥地使用临界段有以下原则：1. 在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中2. 若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞3. 进程只应在临界段内逗留有限时间4. 不应使要进入临界段的进程无限期地等待在临界段之外5. 在临界段之外运行的进程不可以阻止其他的进程进入临界段6. 在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。题目分数： 5

7、此题得分： 5批注：12第 3 题试述产生死锁的原因和必要条件是什么？您的答案：答：死锁是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程由于竞争系统资源或由于彼此通信而永远阻塞我们称这些进程处于死锁状态。死锁的原因： 在研究资源分配时， 我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。死锁的必要条件1 、互斥条件：一个资源一次只能被一个进程所使用。2 、不可抢占条件：一个资源仅能被占有它的进程所释放而不能被别的进程强行抢占。3 、部分分配条件： 一个进程已占有了分给它的资源但仍然要求其他资源。4 、循环等待

8、条件： 在系统中存在一个由若干进程形成的环形请求链其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题目分数： 5此题得分： 5批注：13第 4 题当 S 表示资源时， Wait(S) 和 Signal(S) 操作的直观含义是什么？您的答案：答：wait（ s ）操作将信号量值增1 后，若该值为负，则执行wait操作的进程等待。signal（ s ）操作将信号量增1 后，若该值为正，这执行signal操作的进程唤醒等待进程。题目分数： 5此题得分： 5批注：14第 9 题为什么 Signal,Wait操作必须是不可分割的？您的答案：答： wait ，

9、signal操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。在而每个信号量的同步原语，无论是Wait(S)还是Signal(S)中的代码都是对共享变量信号量S，进行操作的代码， 都是临界段代码。 “信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间互斥地使用同步原语。整体操作、不可分割，也就是不可打断其执行或者说不可中断。题目分数： 5此题得分： 5批注：15第 10 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定

10、位。静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。题目分数： 5此题得分： 5批注：16第 16 题试述简单分页的概念和地址转换过程。您的答案：答：简单分页把主存分成许多同样大小的存储块，并以这种存储块作为存储分配单位。地址转换过程：（ 1）、首先将逻辑地址左边表示页号部分的页号抽取出来；（ 2）、以页号作为索引查找该进程页表，找出该页存放的主存页架号； （3）、用此页架号（二进制形式）取

11、代逻辑地址的左边部分，并与右边的页内地址合并成相应的物理地址去访问主存。题目分数： 5此题得分： 5批注：作业1第 1题文件您的答案：逻辑上具有完整意义的信息集合称为“文件”。题目分数： 5此题得分： 52第 7题进程您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。题目分数： 5此题得分： 53第 8题死锁您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。题目分数： 5此题得分： 54第 10 题相

12、对地址您的答案：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址，如参考地址。题目分数： 5此题得分： 35第 11 题操作系统您的答案：是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。题目分数： 5此题得分： 56第 2题请画出进程的五种基本状态及其转换过程，并作相应解释。您的答案：答：五种基本状态1) 运行状态 (Running) ：进程占用处理器资源； 处于此状态的进程的数目小于等于处理器的数目。在没有其他进程可以执行时 ( 如所有进程都在阻塞状态 ) ，通常会自动执行系统的空闲进程。2) 就绪状态 (Ready) ：进程已获得除处理器外

13、的所需资源，等待分配处理器资源；只要分配了处理器进程就可执行。就绪进程可以按多个优先级来划分队列。例如，当一个进程由于时间片用完而进入就绪状态时， 排人低优先级队列； 当进程由 I O操作完成而进入就绪状态时，排入高优先级队列。3) 阻塞状态 (Blocked)：当进程由于等待I/O 操作或进程同步等条件而暂停运行时，它处于阻塞状态。4) 创建状态 (New) ：进程正在创建过程中， 还不能运行。 操作系统在创建状态要进行的工作包括分配和建立进程控制块表项、建立资源表格 ( 如打开文件表 ) 并分配资源、加载程序并建立地址空间表等。5) 退出状态 (Exit) ：进程已结束运行，回收除进程控制

14、块之外的其他资源，并让其他进程从进程控制块中收集有关信息 ( 如记帐和将退出代码传递给父进程 ) 。转换过程：五状态进程模型中的状态转换主要包括下列几种。操作系统中多个进程的并发执行是通过调度与超时两种转换间的循环，或调度、等待事件和事件出现三种转换间的循环来描述的。1) 创建新进程：创建一个新进程，以运行一个程序。创建新进程的可能原因包括用户登录、操作系统创建以提供某项服务、批处理作业等。2) 收容 (Admit ，也称为提交 ) ：收容一个新进程， 进入就绪状态。 由于性能、 内存等原因，系统会限制并发进程总数。3) 调度运行 (Dispatch) ：从就绪进程表中选择一个进程，进入运行状

15、态。4) 释放 (Release) ：由于进程完成或失败而终止进程运行，进入结束状态。？题目分数： 5此题得分： 47第 3题在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为 701203042303212011701，当分配给该作业的页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案：解：？T1234567891011121314151617181P7012030423032120117M？701203042303212011？70120304230321201F+ ？+ ？+ ？+？+？+？所以缺页次数为 9 次题目分数： 5此题得分： 58第 4题有如下的

16、一个磁盘请求序列, 其磁道号为 :55,58,39,18,90,160,150,38,184开始时 , 读写头位于 100 号磁道向磁道号增加的方向运动 , 现采用循环扫描策略 CSCAN,请画出磁盘调度的过程您的答案：解：调度如下：移动距离被访问的下一个磁道号（磁道数）15050160101842418166382039155165839032？题目分数： 5此题得分： 59第 9题有一只盘子， 每次放入一个水果， 父亲总是放苹果到盘中， 母亲向盘中放桔子， 一个儿子专等吃盘中的桔子， 一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案：解：分析：四人之间的关系：1.

17、 父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2. 父亲放的苹果，女儿吃，所以两者是同步关系；3. 母亲放的桔子，儿子吃，所以两者也是同步关系。semaphore s_emptyplate=1,s_apple=0,s_orange=0;void father( )父亲进程 while(1) p(s_emptyplate);往盘子中放入一个苹果；v(s_apple); void mother()母亲进程 while(1) p(s_emptyplate);往盘子中放入一个桔子；v(s_orange); void son( )儿子进程 while(1) p(s_orange);从盘中取出一个桔

18、子；v(s_emptyplate);吃桔子； voiddaughter( )女子进程 while(1) p(s_apple);从盘中取出一个苹果；v(s_emptyplate);吃苹果； 题目分数：5此题得分：410第 13 题页的大小为1KB（ 1024byte ）逻辑地址为2500，请计算页号、页内地址。您的答案：解：逻辑地址 A01024204825页号 p？p=1p=245？所以页号是2，页内地址是452题目分数： 5此题得分： 511第 14 题在一个请求分页系统， 采用 LRU页面置换算法时， 假如一个作业的页面走向为 701203042303212011701 ，当分配给该作业的

19、页架数为 3 时，试写出页面调度的过程，并计算缺页次数您的答案：解：T12345678910111213141516171819P7012030423032120117M701203042303212011？70120304230321201F+？所以缺页次数为 9 次题目分数： 5此题得分： 0.012第 16 题根据所给出的参数， 请分析操作系统的不同调度算法， 计算并填写下表中空白的地方进程名ABCDE到达时间01234服务时间43524完成时间FCFS周转时间带权周转时间完成时间SIF周转时间带权周转时间您的答案：？45332311456746342344334456653432122

20、2191024433416105432331521？题目分数： 5此题得分： 0.013第 20 题银行家算法中，若出现下面的资源分配情况：ProcessygAllocationNeedAvailable（进程）（已分配到的（还需要的量）（可利用的量）量）P0112200211652P101001250P203541356P310322652P401030256（ 1）该状态是否安全？请说明理由。（ 2）若此时进程P3 提出请求 Request(1,4,5,2)后，系统能否将资源分配给它？请说明理由。您的答案：该状态是安全的，因为存在一个安全序列< P0P4P1P2P3>。下表为该

21、时刻的安全序列表。资源情WorNeeAllocati况kdon进程P16500211220210103P27702501004460354P287125170？P2971351032276？P126531221211Work+AllocatFiniionsh2774true2877true2977truetrue2121211？3121513true？若进程P3 提出上述请求，系统不能将资源分配给它，因为分配之后系统将进入不安全状态。P2 请求资源： P3 发出请求向量Request3 （1， 4，5，2），系统按银行家算法进行检查：Request2 （1，4， 5，2）Need2（ 2，6，

22、 5， 2）； Request2 （1，4， 5，2）Available （ 1，6， 5， 2）；系统暂时先假定可为 P2 分配资源，并修改 P2 的有关数据，如下表：AllocationNeedAvailable248411100？2 0 0可用资源Available（ 0，2，0，0）已不能满足任何进程的需要。题目分数： 5此题得分： 514第 5 题什么叫临界段？临界段的设计原则是什么？您的答案： 答：“进程中访问共享变量的代码段”称为临界段。进程互斥地使用临界段有以下原则：1. 在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中 2.若有多个进程同时要求进入它们

23、的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞3. 进程只应在临界段内逗留有限时间4. 不应使要进入临界段的进程无限期地等待在临界段之外5.在临界段之外运行的进程不可以阻止其他的进程进入临界段 6. 在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目，因为这是不可预期的。题目分数： 5此题得分： 5批注：15第 6 题试述简单分页的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这些段来分配主存。地址转换过程：把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越

24、界访问）。如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。题目分数： 5此题得分： 5批注：16第 12 题试述产生死锁的原因和必要条件是什么？您的答案：答：产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。产生死锁的必要条件有四种：一是互斥条件，即在一段时间内资源为某一进程所独占。二是请求和保持条件： 进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。四是环路条件：在发生死锁时，里程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。题目分数： 5

25、此题得分： 5批注：17第 15 题为什么 Signal,Wait操作必须是不可分割的？您的答案：答：wait ，signal操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。 在而每个信号量的同步原语，无论是 Wait(S) 还是 Signal(S)中的代码都是对共享变量信号量S，进行操作的代码，都是临界段代码。“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间互斥地使用同步原语。整体操作、不可分割，题目分数： 5此题得分： 5批注：18第 17 题当 S 表示资源时， Wait(S) 和 Signal(S) 操作的直观含义是什么？您的

26、答案：答：wait（ s ）操作将信号量值增1 后，若该值为负，则执行wait操作的进程等待。signal（s ）操作将信号量增1 后，若该值为正，这执行signal操作的进程唤醒等待进程。题目分数：5此题得分：5批注：19第 18 题SPOOL系统的结构包括哪几部份，它是如何工作的？您的答案：答：SPOOL系统通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统；SPOOL系统又由输入输出两部分组成，假定某系统的全部行式打印机采用了虚拟设备技术（即使用了SP

27、OOL技术），当某进程要求打印输出时，输出SPOOL并不是把某台打印机分配给该进程，而是在某共享设备（磁盘）上的输出SPOOL存储区中，为其分配一块存储空间，同时为该进程的输出数据建立一个文件（文件名可缺省）。该进程的输出数据实际上并未从打印机上输出，而只是以文件形式输出，并暂时存放在输出SPOOL存储中。这个输出文件实际上相当于虚拟的行式打印机。各进程的输出都以文件形式暂存放在输出SPOOL存储区中并形成了一个输出队列，由输出SPOOL控制打印机进程，依次将输出队列中的各进程的输出文件最后实际地打印输出。输入SPOOL与输出 SPOOL工作原理基本相同。题目分数： 5此题得分： 5批注：20

28、第 19 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案： 答：重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连接装入程序进行重定位动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。题目分数： 5此题得分： 5批注：作业总得分：86作业总批注：作业名称：操作系统出 卷 人： zuoye作业总分： 100 通过分数： 60起止时间： 200

29、7-5-15 10:25:41至 2007-5-20 19:33:02学员姓名： pcityqi学员成绩： 100标准题总分： 0 标准题得分： 0详细信息：题号 :1 题型 : 问答题本题分数 :2内容 :什么叫特权指令？为什么要把指令分为特权指令和非特权指令？如何判断可否执行当前的特权指令？学员答案 :答：特权指令是指在指令系统中那些只能由操作系统使用的指令， 这些特权指令是不允许一般的用户使用的。因为如果一个使用多道程序设计技术的微型计算机的指令允许用户随便使用，就有可能使系统陷入混乱， 所以指令系统必须要区分为特权指令和非特权指令。 CPU 是通过处理器状态标志来执行当前的特权指令的，

30、 当处理器处于管理态时可以执行全部指令， 当处理器处于目态时，就只能执行非特权指令。题号 :2 题型 : 问答题本题分数 :4内容 :有四个作业，要定时唤醒运行，其要求如下：秒后运行，经过后再次运行秒后运行秒后运行，经过秒后再次运行秒后运行请建立相应的时钟队列学员答案 :答：时钟队列如图：ABCCAD201002555题号 :3 题型 : 问答题本题分数 :4内容 :什么叫重定位？有哪几种重定位技术？有何区别？学员答案 :答：重定位就是把程序中相对地址变换为绝对地址。 有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别： 静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动

31、态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。题号 :4 题型 : 问答题本题分数 :2内容 :对比绝对地址装入连接装入程序学员答案 :答：绝对装入程序在装入目标程序时，没有什么重定位问题，只要按其给出的起始地址，依次地将程序装入即可。 而连接装入程序在装入程序时要对诸程序进行重定位， 还要将主程序同各程序段连接起来。题号 :5 题型 : 问答题本题分数 :2内容 :什么是操作系统，它的主要作用和功能是什么学员答案 :答：操作系统是用以控制和管理系统资源，方便用户使用计算机的程序的集合。它的主要作用：（ 1）管理系统资源；（ 2）使用户能安全方便地共享系统

32、资源，操作系统并对资源的使用进行合理调度；（ 3）提供输入输出的便利，简化用户的输入输出工作；（ 4）规定用户的接口，以及发现并处理各种错误的发生。它的主要功能是为用户方便地使用计算机提供更友好的接口和服务。题号 :6 题型 : 问答题本题分数 :2内容 :什么是多道程序设计技术，引入多道程序设计技术的起因和目的是什么？学员答案 :答：多道程序设计是指把一个以上的作业存放在主存中，并且同时处于运行状态，这些作业共享处理器时间和外部设备等其他资源。引入多道程序设计的起因是CPU 同常用的输入输出设备之间速度的差距太大。引入多道程序设计的根本目的是提高 CPU的利用率，充分发挥并行性。题号 :7

33、题型 : 问答题本题分数 :2内容 :为何要引入分时系统，分时系统具有什么特性学员答案 :答：为了能够提供用户和程序之间有交互作用的系统，所以才要引入分时系统。分时系统具有以下特征：多路性；交互性；独占性。题号 :8 题型 : 问答题本题分数 :2内容 :比较批处理系统，分时系统和实时系统的特点学员答案 :答： 1、批处理系统 batch processing system ：操作员把用户提交的作业分类，把一批作业编成一个个作业序列，由专门编制的监督程序 monitor 自动依次处理。其主要特征是：用户脱机使用计算机；成批处理；多道程序运行。2、分时系统 time sharing operat

34、ion system：把处理机的运行时间分成很短的时间片，按时间片轮转的方式， 把处理机分配给各进程使用。 其主要特征是： 交互性；多用户同时性； 独立性。3、实时系统 real time system ：在被控制对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快；要求安全可靠；资源利用率低。题号 :9 题型 : 问答题本题分数 :2内容 :现代操作系统具有哪些特点？学员答案 :答：（ 1）从使用方式上来说，绝大多数是个人独占计算机，以与系统交互方式使用，大多数上网运行。（ 2）由于对系统可靠性、灵活性或可扩充性的要求，多机系统，尤其对称多处理器 SMP 方式被广泛

35、使用。（ 3）在操作系统的设计技术上和结构上的改进和发展主要体现在以下方面： 1）微内核结构；2）多线程结构； 3）对称多处理机制； 4）分布式操作系统； 5）在操作系统设计中普遍采用面向对象技术，以及软件工程中其他原则，如模块独立性，信息隐藏，可修改和可维护性（包括可扩充性）。题号 :10 题型 :问答题本题分数 :2内容 :为什么要引入进程概念？进程的基本特征是什么？它与程序有何区别？学员答案 :答：进程是为了刻画系统内部出现的情况， 描述系统内部个作业的活动规律而引进的一个新的概念。进程的基本特征： 1）程序在处理器上的执行；2）进程是一个可调度的实体；3）进程是逻辑上的一段程序，它在每

36、一瞬间都含有一个程序控制点，指出现在正在执行的指令。4）顺序进程是一个程序及其数据在处理器上顺序地执行时所发生的活动； 5）进程是这样的计算部分，它可以与别的进程并行运行。进程和程序的区别：1）进程是程序的执行，故进程属于动态概念，而程序是一组指令的有序集合，是静态的概念。 2）进程的存在是暂时的，而程序的存在是永久的。 3）进程是程序的执行，因此进程的组成应包括程序和数据。 4）一个程序可能对应多个进程。 5）一个进程可以包含多个程序。题号 :11 题型 :问答题本题分数 :4内容 :定义以下术语：程序，过程，处理器，进程，用户，任务和作业学员答案 :答：程序是一组指令的有序集合，是静态的概

37、念。处理器就是我们所说的 CPU（ Central Processing Unit ）又叫中央处理器，其主要功能是进行运算和逻辑运算，内部结构大概可以分为控制单元、算术逻辑单元和存储单元等几个部分。按照其处理信息的字长可以分为：八位微处理器、十六位微处理器、三十二位微处理器以及六十四位微处理器等等进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。用户是指要计算机为他工作的人。作业是用户要求计算机给以计算（或处理）的一个相对独立的任务。(给份更完整的答案 :答：程序 -是完成某个功能的指令的集合；过程 - 计算机处理一次事件的整个流程处理器 -计算机的核心硬件部份，负责处理用户要求

38、的各种运算任务。进程 - 是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。用户 - 是指计算机为他工作的人；任务 - 是用户要求计算机处理的事情。作业 - 是用户要求计算机给予计算（或处理）的一个相对独立的任务。)题号 :12 题型 :问答题本题分数 :2内容 :为什么说是进程存在的唯一标志？学员答案 :答：因为系统在建立进程的同时就建立该进程的 PCB，在撤消一个进程时也就撤消其 PCB，所以说 PCB 是进程存在的唯一标志。题号 :13 题型 :问答题本题分数 :2内容 :建立进程的实质是什么？撤消进程原语完成哪些工作？学员答案 :答：建立进程的实质是建立一个新的子进程。撤消进

39、程原语一般完成以下两种工作： 1）只撤消一个具有指定标识符的进程（其子进程）； 2）撤消它的一个子进程及该子进程的所有子孙。题号 :14 题型 :问答题本题分数 :4内容 :试列举出进程状态转换的典型原因，详细列出引起进程调度的因素学员答案 :答： 1）时钟中断； 2）I/O 设备中断； 3）存储访问故障中断；4）访问管理程序中断。引起进程调度的因素可归结为： 正在执行的进程执行完毕， 或因发生某事件而不能再继续执行； 执行中的进程因提出 I/O 请求而暂停执行； 在进程通信或同步过程中执行了某种原语操作，如 P 操作 (wait 操作 )、 Block 原语、 Wakeup 原语等。题号 :

40、15 题型 :问答题本题分数 :2内容 :进程和线程的关系是什么？线程对实现并行性比进程机制有何好处？学员答案 :答：进程和线程的关系：线程是进程内一个相对独立的、可调度的执行单元。线程对实现并行性比进程机制有以下优点：（ 1）首先用于创建和撤消线程的开销比创建和撤消进程的系统开销要少得多。（ 2）CPU 在线程之间开关时的开销也远比进程之间开关的开销小。（ 3）线程机制也增加了通讯的有效性。（ 4）方便和简化了用户的程序结构工作。题号 :16 题型 :问答题本题分数 :2内容 :什么是线程，它有哪些性质学员答案 :答：线程是进程内一个相对独立的、可调度的执行单元。线程有以下性质：（1）线程是

41、进程内一个相对独立的可执行单元。（ 2）线程是操作系统中的基本调度单元。（ 3）由于线程是被调度的基本单元，而进程不是调度的单元。（ 4）需要时，线程可以创建其他线程。（ 5）进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该进程的资源。（ 6）由于共享资源，所以线程间需要通信和同步机制。（ 7）线程有生命期，有诞生和死亡。题号 :17 题型 :问答题本题分数 :2内容 :内核线程，用户线程，轻质进程，线程库的区别是什么？学员答案 :答：内核线程指的是运行在内核空间的线程，用户线程指的是运行在用户地址空间的线程，轻质线程则等价于线程，而线程库是一个多线程应用程序的开发和运行的环境。题

42、号 :18 题型 :问答题本题分数 :2内容 :操作系统如何管理线程，一般提供哪些原语？学员答案 :答：操作系统为线程的管理和控制，提供了不同的线程控制原语。主要的控制原语有： 1）创建线程原语； 2）撤消线程原语； 3）阻塞或等待原语； 4）挂起一个线程； 5）恢复（或解除挂起）一个线程； 6）改变优先数。题号 :19 题型 :问答题本题分数 :4内容 :当表示资源时， （）和 （）的直观含义是什么？为什么，操作是不可分割的？学员答案 :答： Wait(S) 操作的直观含义是将资源的信号量值减程等待。1 后，若该值为负，则执行Wait操作的进Signal(S) 操作的直观含义是将资源的信号量值增1 后，若该值非正，则执行Signal操作的进程唤醒等待进程。Wait(s) ，Signal(s) 操作是不可分割的， 信号量机制是用于相互合作进程间的互斥和同步的。 这些进程异步的、 任何时候都可能使用同步原语访问信号量， 并对信号量的值进行操作 （如增 1、减 1）。因此信号量本身也成为被这些进程访问的共享变量。而每个信号量的同步原语，无论是 Wait （ S）还是 Signal （ S）中的代码都是对共享变量 信号量 S，进行操作的代码，都是临界段代码。进程对临界段的访问应该是互斥进行的，这也就是说，在任何时候只能允许一个进程执行同步原语