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

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

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

3、每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子 专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用P-V操作定出他们能同步、互斥 的相关语句。您的答案：第7题答案.doc题目分数：10此题得分：108.第8题如图所示位示图(行号、列号都从O开始编号)来管理空闲盘块。如果盘块从1开始编号 每个盘块的大小为1KB(1) 现要为文件分配两个盘块，请说明分配过程1111111111111111111111111111111111I 01111111I 111111111111011110111100000 :00000 :0000:0您的答案：(1)过程如下:第二个值为O的二进制位的

4、行号i2=3，列号j2=6。b、计算出找到的两个空闲块的盘块号:b1=i1*16+j1+1=35012345(2)若要释放第300块，应如何处理0123456789101112131415a、顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号 H=2 ,列号b2=i2*16+j2+1=55 C 、修改位示图，令map2,2=map3,6=1 ,并将 35，55 分配出去。(2)过程如下:j1=2 ；计算岀磁盘第300块所对应得二进制位的行号i 和列号 j :i=(300-1)16=18; j=(300-1)%16=11 b、修改位示图，令map18,11=0题目分数：10此题得分：10

5、9. 第12题页的大小为1KB ( 1024byte )逻辑地址为2601 ,请计算页号、 页内地址。您的答案：答：页号 2 ,页内地址553题目分数：10此题得分：1010. 第13题在一个请求分页系统，采用最佳页面置换算法时，假 如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数701203042303212011701777224440111000000333001133222227LRU:最近最久未使用置换算法缺页率 12/21题目分数：10此题得分：1011. 第2题什么叫临界段？临界段的设计原则是什么

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

7、死锁一一是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程由于竞争系统资源或由于彼此通信而永远阻塞我们称这些进程处于死锁状态。死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时(宏观上)使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因死锁的必要条件1、互斥条件：一个资源一次只能被一个进程所使用。2、不可抢占条件：一个资源仅能被占有它的进程所释放而不能被别的进程强行抢占。3、部分分配条件：一个进程已占有了分给它的资源但仍然要求其他资源。4、循环等待条件：在系统中存在一个由若干进程形成的环形请求链其中的每一个进程均占有若干种资源的某一种，同时每

8、一个进程还要求(链上)下一个进程所占有的资源。题目分数：5此题得分：5批注：13. 第4题当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什 么？您的答案：答：Wait (S)操作将信号量值增1后，若该值为负，则执行 Wait操作的进程等待。SignaI (S)操作将信 号量增1后，若该值为正，这执行 SignaI操作的进程唤醒等待进程。题目分数：5此题得分：5批注：14. 第9题为什么Signal,Wait操作必须是不可分割的？您的答案：答：Wait，SignaI操作是不可分割的：信号量本身也成为被这些进程访问的共享变量。在而每个信号量的同步原语，无论是 Wait(S)还是

9、SignaI(S)中的代码都是对共享变量一一信号量S,进行操作的代码，都是临界段代码。“信号量上的 同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间互斥地使用 同步原语。整体操作、不可分割，也就是不可打断其执行或者说不可中断。题目分数：5此题得分：5批注：15. 第 10 题什么叫重定位？有哪几种重定位技术？有何区别？您的答案：答：重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种：静态重定位和动态重定位。静态重定位是要把程序中所胡与地址有关的项在程序运行前(确切地说是在程序装入主存时）修改好，它是在程序装入主存时由连

10、接装入程序进行重定位动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。题目分数：5此题得分：5批注：16. 第16题试述简单分页的概念和地址转换过程您的答案：答：简单分页一一把主存分成许多同样大小的存储块，并以这种存储块作为存储分配单位。地址转换过程:（1）、首先将逻辑地址左边表示页号部分的页号抽取岀来；（2）、以页号作为索引查找该进程页表，找岀该页存放的主存页架号；（3）、用此页架号（二进制形式）取代逻辑地址的左边部分，并与右边的页内地址合并成相应的物理地 址去访问主存。题目分数：5此题得分：5批注：在线作业1.第1题文件

11、您的答案：逻辑上具有完整意义的信息集合称为“文件” 题目分数：5此题得分：52 .第7题进程您的答案：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资 源分配和调度的独立单位。题目分数：5此题得分：53 .第8题死锁您的答案：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因 而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁 发生，会浪费大量系统资源，甚至导致系统崩溃。题目分数：5此题得分：54 .第10题相对地址您的答案：就是被链接文件相对于当前页面的地址。相也可当相应、类似相关的地址， 如参考地址。题目分数：5此题得分：35.

12、第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）:从就绪进程表中选择一个进程，进入运行状态。4）释放（ReIeaSe）:由于进程完成或失败而终止进程运行，进入结束状态。题目分数：5此题得分：47 .第3题在一个请求分页系统，采用最佳页面置 换算法时，假如一个作业的页面走向为 70120304

15、2303212011701,当分配给该作业的页架 数为3时，试写出页面调度的过程，并 计算缺页次数您的答案：T123?4567891011121314151617PI70120304230321201M?7012030423032120?701203042303212F+?+?+?+?+?解:所以缺页次数为9次题目分数：5此题得分：518110+1711?8.第4题有如下的一个磁盘请求序列 ，其磁道号为：55,58,39,18,90,160,150,38,184开始时，读写头位于100号磁道向磁道号增加的方向运动，现采用循环扫描策略 CSCAN,请画岀磁盘调度的过程您的答案：解：调度如下：被访

16、问的下一个 磁道号移动距离(磁道 数)15050160101842418166382039155165839032?题目分数：5此题得分：59 .第9题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲 向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘 中的苹果。试用P-V操作定出他们能同步、互斥的相关语句。您的答案：解：分析：四人之间的关系：1.父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2.父亲放的苹果，女儿吃，所以两者是同步关系；3.母亲放的桔子，儿子吃，所以两者也是同步关系。SemaPhore s_emptyplate=1, s_apple=0, s_orange=

17、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);从盘中取出一个 桔子；V(S emptyplate);吃桔子； Void daughter( )/ 女子进程 while(1) p(s_apple);从盘中取出一个 苹果； V(S_emptyplate);吃苹果； 题目分数：5此题得分

18、：410.第13题页的大小为1KB( 1024byte )逻辑地址为2500, 请计算页号、页内地址。您的答案:解：逻辑地址A01024204825页号P?p=1p=245?所以页号是2,页内地址是452题目分数：5此题得分：511.第14题在一个请求分页系统，采用 LRU页面置 换算法时，假如一个作业的页面走向为701203042303212011701,当分配给该作业的页架数为3时，试写出页面调度的 过程，并计算缺页次数您的答案：解：19T 12 3 4 5 6 7 8 9 1011121314151617P701203042303212017IM701刃0304230321201?701

19、203042303212()1卜+卜?所以缺页次数为9次题目分数：5此题得分：0.012.第16题根据所给出的参数，请分析操作系统的不同调度算法，计算并填 写下表中空白的地方进程名ABCDE到达时间01234服务时间43524FCFS完成时间周转时间带权周转时 间SlF完成时间周转时间带权周转时 间您的答案:？453323114567463423443344566534321222191024433416105432331521？题目分数：5此题得分：0.013 .第20题银行家算法中，若出现下面的资源分 配情况：PrOCeSSyAIlOCatiONeeAVaiIabIgnde（进程）（已分配

20、（可利用到的量）还 需 要 的 量）的量）P0112200211652P101001250P203541356P310322652P401030256(1) 该状态是否安全？请说明 理由。(2) 若此时进程P3提出请求ReqUeSt(1,4,5,2)后，系统能否 将资源分配给它？请说明理由。您的答案：该状态是安全的，因为存在一个安全序列V P0P4P1P2P3>°下表为该时刻的安全序列表。资 源 情 况 进 程WOr kNee dAIlOCat ionWork+Alloca tio nFi niShP16500211222774true02101032877trueP27702

21、501002977true4460354trueP287125212 12 11170？312 15 13P2971351032true276？P126531221211若进程P3提出上述请求，系统不能将资源分配给它，因为分配之后系统将进入 不安全状态。P2请求资源：P3发出请求向量ReqUeSt3（ 1, 4，5，2）,系统按银行家算法进行 检查： ReqUeSt2 （ 1，4，5，2） Need2 （ 2，6，5，2）； ReqUeSt2 （ 1，4，5，2）AVaiIabIe （ 1，6，5，2）； 系统暂时先假定可为P2分配资源，并修改 P2的有关数据，如下表：Allocati OnN

22、eedAVaiIabIe248411100? 2 0 0可用资源AVaiIabIe （0，2, 0，0）已不能满足任何进程的需要。题目分数：5此题得分：514. 第5题什么叫临界段？临界段的设计原则是什 么？您的答案：答：“进程中访问共享变量的代码段”称为临界段。进程互斥地使用临界段有以下原则：1.在共享同一个临界资源的所有进程中，每次只允许有一个进程处于 它的临界段之中2.若有多个进程同时要求进入它们的临界段时，应在有限的时间内让 其中之一进入临界段，而不应相互阻塞3.进程只应在临界段内逗留有限时间 4.不应使要进入临界段的进程无限期地等待在临界段之外5.在临界段之外运行的进程不可以阻止其他

23、的进程进入临界段 6.在解决临界段问题时，不要预期和假定进程进展的相对速 度以及可用的处理器数目，因为这是不可预期的。题目分数：5此题得分：5批注：15. 第6题试述简单分页的概念和地址转换过程。您的答案：答：简单分段一一按照程序模块来划分段，并按这些段来分配主存。地址 转换过程： 把逻辑地址左边段号部分提取岀来，作为索引，查找进程的段表。将段内 地址与段的长度比较。如果大于段的长度，则将引起非法访问中断(越界访问)。如果 是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。 题目分数：5 此题得分：5 批注：16.第12题试述产生死锁的原因和必要条件是什 么？您的答案：答：

24、产生死锁的原因有两点：一是系统资源不足，二是进程推进顺序不当。 产生死锁的必要条件有四种：一是互斥条件，即在一段时间内资源为某一进程所独占。二是 请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三 是 不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由 该进程自己释放。四是 环路条件：在发生死锁时，里程的资源图必将构成一个环路， 即一个进程保持着后一个进程所需要的资源。题目分数：5 此题得分：5 批注：仃.第15题 为什么SignaI,Wait操作必须是不可分割 的？您的答案：答：Wait ， SignaI操作是不可分割的：信号量本身也成为被这些进程访

25、问的 共享变量。在而每个信号量的同步原语，无论是Wait(S)还是SignaI(S)中的代码都是对共享变量一一信号量 S,进行操作的代码，都是临界段代码。“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。保证进程间 互斥地使用同步原语。整体操作、不可分割，题目分数：5 此题得分：5 批注：18.第17题当S表示资源时，Wait（S）和Signal（S）操作的 直观含义是什么？您的答案：答：Wait （S）操作将信号量值增1后，若该值为负，则执行 Wait操作的进 程等待。SignaI （ S）操作将信号量增1后，若该值为正，这执行 SignaI操作的进程 唤

26、醒等待进程。题目分数：5 此题得分：5 批注：19.第18题SPO。系统的结构包括哪几部份，它是如 何工作的？您的答案：答：SPQQI系统一一通过共享设备来模拟独占型设备的动作，使独占型设备 成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实 现这一技术的硬件和软件系统被称为SPQQI系统，或称为假脱机系统；SPQQL系统又由输入输岀两部分组成，假定某系统的全部行式打印机采用了虚拟设备技术（即使用了SPQ Q肢术），当某进程要求打印输出时，输出SPQQL并不是把某台打印机分配给该进程，而是在某共享设备（磁盘）上的输岀SPQQL存储区中，为其分配一块存储空间，同时为该进

27、程的输出数据建立一个文件（文件名可缺省）。该进程的输出数据实际上并未 从打印机上输出，而只是以文件形式输出，并暂时存放在输出SPQQL存储中。这个输出文件实际上相当于虚拟的行式打印机。各进程的输岀都以文件形式暂存放在输岀SPQQL存储区中并形成了一个输出队列，由输出SPQQL控制打印机进程，依次将输出队列中的各进程的输出文件最后实际地打印输出。输入SPQQL与输出SPQQLr作原理基本相同。题目分数：5 此题得分：5 批注：20 .第19题什么叫重定位？有哪几种重定位技术？ 有何区别？您的答案：答：重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种：静态

28、重定位和动态重定位。静态重定位是要把程序中所胡与地址有关的项在程序运行前（确切地说是在程序装入主存时）修改好，它是 在程序装入主存时由连接装入程序进行重定位动态重定位不是在程序装入过程中进行。在处理器每次访问主存时，由动态地址变换机构（硬件）自动进行把相对地址转换 为绝对地址。题目分数：5此题得分：5批注：作业总得分：86 作业总批注：10关闭作业名称：操作系统出卷人：Zuoye作业总分：100通过分数：60II起止时间：2007-5-15 10:25:41至 2007-5-20 19:33:02学员姓名：PCityqi 学员成绩：100标准题总分:0标准题得分：0详细信息：题号:1题型:问答

29、题 本题分数:2内容:什么叫特权指令？为什么要把指令分为特权指令和非特权指令？ CPU如何判断可否执行当 前的特权指令？学员答案:答：特权指令是指在指令系统中那些只能由操作系统使用的指令，这些特权指令是不允许一般的用户使用的。因为如果一个使用多道程序设计技术的微型计算机的指令允许用户随便使用， 就有可能使系统陷入混乱，所以指令系统必须要区分为特权指令和非特权指令。CPU是通过处理器状态标志来执行当前的特权指令的，当处理器处于管理态时可以执行全部指令，当处理器处于目态时，就只能执行非特权指令。题号:2题型:问答题 本题分数:4内容:有四个作业A，B，C，D ,要定时唤醒运行，其要求如下：A20秒

30、后运行，经过40后再次运行.E 3 0秒后运行.C3 0秒后运行，经过2 5秒后再次运行.D6 5秒后运行.请建立相应的时钟队列学员答案:答：时钟队列如图：A B C C A D201002555题号:3题型:问答题 本题分数:4内容:什么叫重定位？有哪几种重定位技术？有何区别？学员答案:答：重定位就是把程序中相对地址变换为绝对地址。有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好， 而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝 对地址。题号:4题型:问答题 本题分数:2内容:对比绝对地址

31、装入连接装入程序学员答案:答：绝对装入程序在装入目标程序时，没有什么重定位问题，只要按其给出的起始地址，依次 地将程序装入即可。而连接装入程序在装入程序时要对诸程序进行重定位，还要将主程序同各程序段连接起来。题号:5题型:问答题 本题分数:2内容:什么是操作系统，它的主要作用和功能是什么学员答案:答：操作系统是用以控制和管理系统资源，方便用户使用计算机的程序的集合。它的主要作用：（1 ）管理系统资源；（2）使用户能安全方便地共享系统资源，操作系统并 对资源的使用进行合理调度；（3）提供输入输出的便利，简化用户的输入输出工作；（4）规定用户的接口，以及发现并处理各种错误的发生。它的主要功能是为用

32、户方便地使用计算机提供更友好的接口和服务。题号:6题型:问答题 本题分数:2内容:什么是多道程序设计技术，引入多道程序设计技术的起因和目的是什么？学员答案:答：多道程序设计是指把一个以上的作业存放在主存中， 并且同时处于运行状态， 这些作业共 享处理器时间和外部设备等其他资源。引入多道程序设计的起因是 CPU同常用的输入输出设 备之间速度的差距太大。引入多道程序设计的根本目的是提高 CPU的利用率，充分发挥并行 性。题号:7题型:问答题 本题分数:2内容:为何要引入分时系统，分时系统具有什么特性 学员答案:答：为了能够提供用户和程序之间有交互作用的系统，所以才要引入分时系统。分时系统具有以下特

33、征：多路性；交互性；独占性。题号:8题型:问答题 本题分数:2内容:比较批处理系统，分时系统和实时系统的特点.学员答案:答: 1、批处理系统 batch ProCeSSing SyStem业编成一个个作业序列，由专门编制的监督程序 户脱机使用计算机；成批处理；多道程序运行。2、分时系统 time Sharing OPeratiOn SyStem 按时间片轮转的方式，把处理机分配给各进程使用 独立性。:操作员把用户提交的作业分类，把一批作 mo nitor自动依次处理。其主要特征是：用:把处理机的运行时间分成很短的时间片， 其主要特征是：交互性；多用户同时性；3、实时系统real time Sy

34、Stem:在被控制对象允许时间范围内作出响应。其主要特征是:对实时信息分析处理速度要比进入系统快；要求安全可靠；资源利用率低。题号:9题型:问答题 本题分数:2 内容:现代操作系统具有哪些特点？ 学员答案:答：（1 ）从使用方式上来说，绝大多数是个人独占计算机，以与系统交互方式使用，大多数 上网运行。（2） 由于对系统可靠性、灵活性或可扩充性的要求，多机系统，尤其对称多处理器SMP方 式被广泛使用。（3） 在操作系统的设计技术上和结构上的改进和发展主要体现在以下方面：1）微内核结构；2）多线程结构；3）对称多处理机制；4）分布式操作系统；5）在操作系统设计中普遍采用 面向对象技术，以及软件工程

35、中其他原则，如模块独立性，信息隐藏，可修改和可维护性（包 括可扩充性）。题号:10题型:问答题 本题分数:2内容:为什么要引入进程概念？进程的基本特征是什么？它与程序有何区别？学员答案:答：进程是为了刻画系统内部出现的情况，描述系统内部个作业的活动规律而引进的一个新的概念。进程的基本特征：1 ）程序在处理器上的执行；2 ）进程是一个可调度的实体；3）进程是逻辑 上的一段程序，它在每一瞬间都含有一个程序控制点，指出现在正在执行的指令。4）顺序进程是一个程序及其数据在处理器上顺序地执行时所发生的活动；5）进程是这样的计算部分，它可以与别的进程并行运行。进程和程序的区别：1）进程是程序的执行，故进程

36、属于动态概念，而程序是一组指令的有序 集合，是静态的概念。2 ）进程的存在是暂时的，而程序的存在是永久的。3）进程是程序的执行，因此进程的组成应包括程序和数据。4） 一个程序可能对应多个进程。5） 一个进程可以包含多个程序。题号:11题型:问答题 本题分数:4内容: 定义以下术语：程序，过程，处理器，进程，用户，任务和作业学员答案:答：程序是一组指令的有序集合，是静态的概念。处理器就是我们所说的 CPU （ Central PrOCeSSing Unit）又叫中央处理器，其主要功能是进行运算和逻辑运算，内部结构大概可以分为控制单元、算术逻辑单元和存储单元等几个部 分。按照其处理信息的字长可以分

37、为：八位微处理器、十六位微处理器、三十二位微处理器以 及六十四位微处理器等等进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。用户是指要计算机为他工作的人。作业是用户要求计算机给以计算（或处理）的一个相对独立的任务。（给份更完整的答案:答：程序-是完成某个功能的指令的集合；过程-计算机处理一次事件的整个流程处理器-计算机的核心硬件部份，负责处理用户要求的各种运算任务。 进程-是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。用户-是指计算机为他工作的人；任务-是用户要求计算机处理的事情。作业-是用户要求计算机给予计算（或处理）的一个相对独立的任务。）题号:12题型:问答

38、题 本题分数:2内容:为什么说PCB是进程存在的唯一标志？学员答案:答：因为系统在建立进程的同时就建立该进程的PCB ,在撤消一个进程时也就撤消其 PCB，所以说PCB是进程存在的唯一标志。题号:13题型:问答题 本题分数:2内容:建立进程的实质是什么？撤消进程原语完成哪些工作？学员答案:答：建立进程的实质是建立一个新的子进程。撤消进程原语一般完成以下两种工作：1）只撤消一个具有指定标识符的进程 （其子进程）；2）撤消它的一个子进程及该子进程的所有子孙。题号:14题型:问答题 本题分数:4内容:试列举出进程状态转换的典型原因，详细列出引起进程调度的因素学员答案:答：1）时钟中断；2 ）1/0设

39、备中断；3）存储访问故障中断；4）访问管理程序中断。引起进程调度的因素可归结为： 正在执行的进程执行完毕， 或因发生某事件而不能再 继续执行；执行中的进程因提出I/O请求而暂停执行；在进程通信或同步过程中执行 了某种原语操作，如 P操作（Wait操作）、Block原语、WakeUP原语等。题号:15题型:问答题 本题分数:2内容:进程和线程的关系是什么？线程对实现并行性比进程机制有何好处？学员答案:答：进程和线程的关系：线程是进程内一个相对独立的、可调度的执行单元。 线程对实现并行性比进程机制有以下优点：（1）首先用于创建和撤消线程的开销比创建和撤消进程的系统开销要少得多。（2）CPU在线程之

40、间开关时的开销也远比进程之间开关的开销小。（3）线程机制也增加了通讯的有效性。（4）方便和简化了用户的程序结构工作。题号:16题型:问答题 本题分数:2内容:什么是线程，它有哪些性质 学员答案:答：线程是进程内一个相对独立的、可调度的执行单元。线程有以下性质：（1）线程是进程内一个相对独立的可执行单元。（2）线程是操作系统中的基本调度单元。（3）由于线程是被调度的基本单元，而进程不是调度的单元。（4）需要时，线程可以创建其他线程。（5）进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该进程的资源。（6）由于共享资源，所以线程间需要通信和同步机制。（7）线程有生命期，有诞生和死亡。题号

41、:17题型:问答题 本题分数:2内容:内核线程，用户线程，轻质进程，线程库的区别是什么？学员答案:答：内核线程指的是运行在内核空间的线程，用户线程指的是运行在用户地址空间的线程，轻质线程则等价于线程，而线程库是一个多线程应用程序的开发和运行的环境。题号:18题型:问答题 本题分数:2内容:操作系统如何管理线程，一般提供哪些原语？学员答案:答：操作系统为线程的管理和控制，提供了不同的线程控制原语。主要的控制原语有：1）创建线程原语；2 ）撤消线程原语；3）阻塞或等待原语；4）挂起一个线程；5）恢复（或解除 挂起）一个线程；6）改变优先数。题号:19题型:问答题 本题分数:4内容:当S表示资源时，

42、WAIT （S）和SIGNAL （S）的直观含义是什么？为什么WAIT， SIGNAL操作是不可分割的？学员答案:答：Wait（S）操作的直观含义是将资源的信号量值减1后，若该值为负，则执行 Wait操作的进程等待。Signal（S）操作的直观含义是将资源的信号量值增 1后，若该值非正，则执行 Signal操作 的进程唤醒等待进程。Wait（S） , Signal（s）操作是不可分割的，信号量机制是用于相互合作进程间的互斥和同步的。 这些进程异步的、任何时候都可能使用同步原语访问信号量，并对信号量的值进行操作（如增1、减1 ）。因此信号量本身也成为被这些进程访问的共享变量。而每个信号量的同步原

43、语， 无论是Wait （ S）还是Signal （ S）中的代码都是对共享变量 一一信号量S，进行操作的代码， 都是临界段代码。进程对临界段的访问应该是互斥进行的，这也就是说，在任何时候只能允许 一个进程执行同步原语。但实际上由于信号量上同步原语的重要性以及它们被使用的频繁程 度,为了操作系统整体的性能和效率，对同步原语的要求远比对临界段的要求提高。所以几乎所有的操作系统都严格规定：信号量上的同步原语应该是原子的操作”，也就是说这些原语应 该是一个整体的不可分的操作。它包含两层意思：（1 ）、保证进程间互斥地使用同步原语。（2）、整体操作、不可分割，也就是不可打断其执行或者说不可中断。题号:2

44、0题型:问答题 本题分数:2内容:什么叫临界段？临界段的设计原则是什么？学员答案:答：临界段指的是进程中访问共享变量的代码段。临界段设计原则有以下几点：（1）在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。（2） 若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段， 而不应相互阻塞，以至于各进程都进不去临界段。（3）进程只应在临界段内逗留有限时间。（4）不应使要进入临界段的进程无限期地等待在临界段之外。（5）在临界段之外运行的进程不可以阻止其他的进程进入临界段。（6）在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目。题

45、号:21题型:问答题 本题分数:2内容:信号量的物理意义是什么？应如何设置其初值？并说明信号量的数据结构学员答案:答：信号量的物理意义是一个进程强制地被停止在一个特定的地方直到收到一个专门的信号。 信号量按其用途有两种初值：一是二元信号量：它仅允许取值为“0和“ 1”二是一般信号量：它允许取值为非负整数。信号量的数据结构： type SemaPhore=recordvale:i nteger;L:poi nter to PCB;end题号:22题型:问答题 本题分数:2内容:区分以下三级调度程序：长期调度程序，中期调度程序，短期调度程序学员答案:答：长期调度一一又称作业调度，其主要功能是按照某

46、种原则从磁盘某些盘区的作业队和交互 作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。中期调度一一它决定哪些进程被允许参与竞争处理器资源。中期调度主要只是起到短期调整系统负荷的作用，以平顺系统的操作。其所使用的方法是通过 挂起”和解除挂起”一些进程，来 达到平顺系统操作和改善系统性能的目的。短期调度一一又称处理器调度，其主要功能是按照某种原则将处理器分配给就绪进程或线程。 执行短期调度功能的程序称为进程（或线程）调度程序，由它实现处理器的转接。由于它的执 行频率很高，一秒钟要执行很多次，因此它必须常驻主存。是操作系统内核的主要部分。调度 策略的优劣和处理器在进程间转接

47、时的速度对整个系统的性能有很大影响。题号:23题型:问答题 本题分数:2内容:何谓死锁？学员答案:答：死锁一一是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程，由于 竞争系统资源或由于彼此通信而永远阻塞，我们称这些进程处于死锁状态。题号:24题型:问答题 本题分数:2内容:死锁产生的原因和必要条件是什么学员答案:答：死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上） 使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。死锁的必要条件：（1）、互斥条件；一个资源一次只能被一个进程所使用。（2）、不可抢占条件；一个资源仅能被占有它的进

48、程所释放，而不能被别的进程强行抢占。（3）、部分分配条件；一个进程已占有了分给它的资源，但仍然要求其他资源。（4）、循环等待条件；在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程 均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题号:25题型:问答题 本题分数:4内容:课本14 7页7.7题学员答案:答：状态A是安全的，先将可供分配的1台分给用户3 ,完成用户3的要求，等用户3退出 后将用户3的6台逐一分配到用户1 ,用户2 ,用户4上，从而运行完毕。状态B是不安全的，因为每一个用户的剩余需求数都大于可供分配的台数，无论先分配给哪 一个用户都不能满足其

49、要求。题号:26题型:问答题 本题分数:2内容:解释逻辑地址，绝对地址，地址转换学员答案:答：逻辑地址一一是指一个被汇编、编译或连接装配后的目标程序所限定的地址的集合。绝对地址是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。地址转换一一应可以运行与机器无关的代码， 即程序不必事先约定存放位置，并且可以在在执行过程中移动（浮动）；题号:27题型:问答题 本题分数:2内容:什么是覆盖？学员答案:答：覆盖是后面的进程占用前面已在内存中的进程作业的内存地址空间。题号:28题型:问答题 本题分数:4内容:试述简简单分页的概念和地址转换过程学员答案:答：简单分页一一把主存分

50、成许多同样大小的存储块，并以这种存储块作为存储分配单位。地址转换过程：（1）、首先将逻辑地址左边表示页号部分的页号抽取出来；（2）、以页号作为索引查找该进程页表，找出该页存放的主存页架号；（3）、用此页架号（二进制形式）取代逻辑地址的左边部分，并与右边的页内地址合并成相 应的物理地址去访问主存。题号:29题型:问答题 本题分数:4内容:试述简单分段的概念和地址转换过程 学员答案:答：简单分段一一按照程序模块来划分段，并按这些段来分配主存。地址转换过程：把逻辑地址左边段号部分提取出来， 作为索引，查找进程的段表。将段内地址与段的长度比较。 如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始 地址与段内地址相加，即是所要访问的物理地址。题号:30题型:问答题 本题分数:2内容:何谓虚拟存储器？学员答案:答：虚拟存储器一一是指一种实际上并不（以物理形式）存在的虚假的存储器。题号:31题型:问答题 本题分数:4内容:比较FlFO与LRU置换算法的优缺点学员答案:答：FIFo 其基本原则是 选择最早进入主存的页面淘汰 ”算法的实现比较简单，只要把 进入主存的各页面按进入时间的次序用链指针链成队列，新进入的页面放在队