2022年操作系统综合练习题.docx

《2022年操作系统综合练习题.docx》由会员分享，可在线阅读，更多相关《2022年操作系统综合练习题.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆1. 什么是管态和目态,中断向量中的处理机状态位为何要标明为管态？管态也称为特态、 核态、系统态；机器处于管态时程序可以执行硬件所供应的全部指令（特权指令和非特权指令）目态也称常态或用户态；机器处于目态时程序只能执行硬件供应的非特权指令；运算机硬件只供应上述两种处理机状态,由一位触发器标示,通常属于程序状态字 PSW的 1 位；转换： 处理机状态由目态转为管态的唯独途径是中断；序（操作系统程序）修改 PSW 来实现；管态到目态的转换可以通过管态程2. 中断向量是由操作系统程序打算的,仍是由用户程序打算的？答：由操作系统

2、程序确定的；向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境）,中断处理程序是由操作系统装入内存的,操作系统将依据装入的实际地址和该中断处理程序的运行环境来填写中断向量；3.在分时系统中,当进程数为50 时,为了保证响应时间不超过2 秒,选取的时间片最大值为多少？2s/50=4ms（百度题目中是“ 用户数目为 ”,而不是 “进程数 ”为；4. 现代运算机的特性是什么？何谓并行？何谓并发？各对处理机有何要求？特性：并行是指同一时刻同时进行,进程并行需要多处理器的支持；所谓并发, 是指在一段时间内,多个进程都在向前推动,而在同一时刻,可能只有一个进程在执行,多个进程轮番使用处

3、理器；5. 何谓系统调用、线程、进程迁移？进程迁移的内容和步骤是什么？分布式操作系统中,进程能否由一台主机任意迁移到另外一台主机？为什么？系统调用：是操作系统供应应编程人员的唯独接口；访管指令加预备参数和取返回值 线程：是在进程内用于调度和占有处理机的基本单位,它由线程掌握表、储备线程上下文 的用户栈以及核心栈组成；线程是进城的一部分；进程迁移：进程迁移就是将一个进程从当前位置移动到指定的处理器上；6.设某操作系统采纳静态抢先式优先级进程调度,优先数越小,优先级越高；如进程1时刻 0 到达,优先数为90,需耗时 10 秒；进程 2 时刻 3 到达,优先数为75,需耗时 5秒；进程 3 时刻 5

4、 到达,优先数为65,需耗时 3 秒,请问 CPU 的服务次序是怎样的；【调度算法的两种方式：1 非抢占式优先级算法：在这种调度方式下,系统一旦把处理机安排给就绪队列中优先级最高的进程后,该进程就能始终执行下去,直至完成；或因等待某大事 的发生使该进程不得不舍弃处理机时,系统才能将处理机安排给另一个优先级高的就绪队列；抢占式优先级调度算法：在这种调度方式下,进程调度程序把处理机安排给当时优先级最高 的就绪进程,使之执行；一旦显现了另一个优先级更高的就绪进程时,进程调度程序就停止 正在执行的进程,将处理机安排给新显现的优先级最高的就绪进程；常用于实时要求比较严名师归纳总结 - - - - - -

5、 -第 1 页,共 10 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆格的实时系统中,以及对实时性能要求高的分时系统；】【进程 1 运行三秒 -进程 2 运行 2 秒-进程 3 运行 3 秒-进程 2 运行 3 秒-进程 1 运行 7 秒】7.如不考虑进程同步与互斥,就多个进程的并发执行可能会导致进程运行结果不确定是由于恳求 I/O 而引起的；为什么？【并发执行时,系统中的各资源将为它们所共享,而这些资源的状态也有这些程序来转变,致使其中的任意程序在运行时,其环境必定会受到其他程序的影响；环境受到了影响；8. 给出一个虚拟资源的例子；虚拟资源是和现实资源相对立

6、的名词,主要是随着互联网的产生而产生的,随着互联网的普及,人们在网络上摄取信息的需求大大增加,因此,网络上流通的信息量也随之增加,而这些运用数据库、 程序编辑而成的信息资源,就是我们常说的虚拟资源,比如网上图书馆、网上商城等等；9. 硬件将处理机划为两种：管态和目态；这样做有何好处？便于设计安全牢靠的操作系统；管态和目态是运算机硬件为爱护操作系统免受用户程序的干扰和破坏而引入的两种状态；通常操作系统在管态下运行,可以执行全部机器指令；而用户程序在目态下运行,只能执行非特权指令；假如用户程序妄想在目态下执行特权指令,将会引起爱护性中断,由操作系统终止该程序的执行,从而爱护了操作系统；10. 采纳

7、段式安排的内存治理机制为什么不会产生内部碎片？【在段式虚拟储备系统中,作业的地址空间由如干个规律分段组成,每段安排一个连续的内存区, 但各段之间不要求连续,其内存的安排方式类似于动态分区安排；这使得在固定分区治理算法中,分给程序的内存空间能够被充分利用；】11. 简述 I/O 操作的演化过程：查询方式中断方式通道方式；I/O 操作最早为查询方式,将待传输的数据放入I/O 寄存器并启动设备,然后反复测试设备状态寄存器直至完成；采纳这种方式, 处理机与设备之间是完全串行的；相伴设备中断处理机的才能, 产生了中断 I/O 方式； CPU 在启动设备后, 可从事其它运算工作,设备与 CPU并行,当设备

8、 I/O 操作完成时,向 CPU 发送中断信号,处理机转去进行相应处理,然后可能再次启动设备传输；中断使多道程序设计成为可能：一方面中断使操作系统能够获得处理机掌握权, 另一方面通过 I/O 中断可以实现进程状态的转换；中断使处理机与设备之间的并行成为可能,但 I/O 操作通常以字节为单位,当设备很多时对处理机打搅很多,为此人们设计了特地处理 I/O 传输的处理机通道；通道具有自己的指令系统,可以编写通道程序,一个通道程序可以掌握完成很多I/O 传输,只在通道程序终止时,才向处理机发生一次中断；名师归纳总结 12.为何中断是进程切换的必要条件而不是充分条件？T1 与时刻 T2 之间肯定执行了第

9、 2 页,共 10 页假如在时刻T1 与时刻 T2 之间发生了进程切换,就在时刻- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆处理机调度程序,而处理机调度程序是操作系统低层中的一个模块,运行于管态,说明在T1 与 T2 时刻之间处理机状态曾由目态转换到管态；由于中断是系统由目态转换为管态的必要条件,所以在时刻 T1 与时刻 T2 之间肯定发生过中断,也就是说,中断是进程切换的必要条件,然而中断不是进程切换的充分条件；例如 : 一个进程执行一个系统调用命令将一个消息发给另外一个进程,该命令的执行将通过中断进入操作系统,操作系统处理完消息的发

10、送工作后可能返回原调用进程,此时中断未导致进程切换；也可能挑选一个新的进程,此时中断导致了进程切换；13. 分析中断与进程状态转换之间的关系进程状态转换是由内核掌握的,假如一个进程的状态发生了转变,就在新旧状态之间肯定发生了处理机状态由目态到管态的转换,而中断是处理机状态由目态转换到管态的必要条件,所以中断也是进程状态转换的必要条件；14. 缓冲的重要用途是什么？操作系统主要通过它解决什么问题；利用储备区缓解数据到达速度与离去速度不一样而采纳的技术称为缓冲,此时同一数据只包含一个拷贝； 例如,操作系统以缓冲方式实现设备的输入和输出操作主要是缓解处理机与设备之间速度不匹配的冲突,从而提高资源利用

11、率和系统效率；15. 什么是交换区？什么是快表？交换区是存在于数据服务器上的一个共享文件夹；一个场所；【百度百科】它的作用是为前台与后台数据交换供应快表：即转换后援缓冲器（Translation Lookaside Buffer ）,简称 TLB ,通常叫它快表；快表是一块小容量的相联储备器（Associative Memory ）,由高速缓存器组成,速度快,并且可以从硬件上保证按内容并行查找,一般用来存放当前拜访最频繁的少数活动页面的页号；【 百度】16. 关中断影响系统的并发性？多处理机系统能否利用关中断来实现互斥？考虑单处理机系统；在单处理机系统中,并发是通过将处理机轮番安排给多个进程而

12、实现的,这个安排是由操作系统中处理机调度程序完成的；中断是进程切换的必要条件,假如关了中断, 就操作系统无法获得处理机的掌握权,也就无法使多个进程分时共享处理机；在关中断期间,一个进程独占处理机；所以说“ 关中断” 会影响系统的并发性；能否： 不能, 由于在一个CPU 上关中断, 并不能防止其他处理器上也执行相同的临界区代码；17. 关中断后操作系统进入死循环,会产生什么后果？系统不响应任何外部干预大事,系统表现为“ 死机”；18. 以下中断大事哪些可由用户处理？哪些只能由 OS 处理？溢出 地址越界 除零 非法指令 掉电用户处理：溢出、除零操作系统中断服务程序统一处理：地址越界、非法指令、掉

13、电名师归纳总结 19.假如中断由用户处理,为何需要将被中断程序的断点信息由系统堆栈弹出并压入用户第 3 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆堆栈？中断发生时, 被中断程序的现场信息已被压入系统栈中；而中断续元运行于目态,它执行完毕后将由用户栈区中复原现场；为此,操作系统在转到中断续元之前应当将系统栈中的现场信息弹出并压入用户栈中,否就用户中断续元执行完毕后将无法复原现场返回断点20. 进程切换时,上行进程的 PSW、PC 为何必需由一条指令同时复原？中断向量中程序状态字 PSW 与指令计数器 PC 的内容必需由一

14、条指令同时复原,这样才能保证系统状态由管态转到目态的同时,掌握转到上升进程的断点处连续执行；假如不同时复原,就只能（1）先复原 PSW 再复原 PC,在复原 PSW 后已经转到目态,操作系统复原PC 的使命无法完成； （ 2）先复原 PC 再复原 PSW,PC 转变后转到操作系统另外区域（由于PSW 仍为系统状态） , PSW 无法复原；21. 段页式安排优点是何？页的大小和段的大小各是由谁打算的？；段页式安排的优点：段页式治理是段式与页式治理方案结合而成的,所以具有他们二者的优点；即：供应了内外存统一治理的虚存实现,段长可以依据需要动态增长,便于对详细规律功能的信息进行共享,便于实现动态链接

15、；（段式治理的优点）有效地解决了碎片的问题,是用户可以利用的储备空间大大增加；（页式治理的优点）22. 有人说,等长时间片轮转处理机调度算法的分时操作系统中,各用户所占有处理机的时间总和是相等的；对吗？为什么？不对； 处理机是安排给进程的,而不同终端的用户可能有不同数量的进程,一个拥有较多数量进程的终端明显比拥有少量进程的终端获得 CPU 的时间要多；23. PCB 是什么？作用为何？定义： 为了描述掌握进程的运行,系统中存放进程的治理和掌握信息的数据结构称为进程掌握块（ PCB Process Control Block ）,它是进程实体的一部分,是操作系统中最重要的记录性数据结构；它是进程

16、治理和掌握的最重要的数据结构,每一个进程均有一个 PCB,在创建进程时,建立 PCB,相伴进程运行的全过程,直到进程撤消而撤消；作用： 1 进程掌握块： 进程掌握块的作用是使一个在多道程序环境下不能独立运行的程序（包含数据） ,成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程；PCB 集中反映了一个进程的动态特点；计时信息,通信信息；2 程序段：是进程中能被进程调度程序在,进程当前状态,进程优先级,程序开头地址,各种CPU 上执行的程序代码段；3 数据段： 一个进程的数据段,可以是进程对应的程序加工处理的原始数据,也可以是程序执行后产生的中间或最终数据；24. 系统资源利用率与系统

17、效率是否肯定成正比？举例；系统效率高就资源利用率高；反之不尽然；不肯定,比如操作系统设备治理中的中断驱动IO 掌握方式；该方式为：需要数据的进程向CPU 发出指令启动IO 设备输入数据, 该进程舍弃处理机,等待输入完成, CPU 执行其他任务；输入完成后, IO 掌握器向 CPU 发出中断恳求, CPU 收到后,转向中断服务程序,中断名师归纳总结 - - - - - - -第 4 页,共 10 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆服务程序将数据送到指定的内存单元并将原进程唤醒,连续执行；之后,该进程在被调度,从内存单元取出数据进行处理；这一方式的优点是

18、CPU 的利用率大大提高, 但是假如中断次数较多会耗去大量CPU 处理的时间,导致系统效率很低；在虚拟页式储备治理系统中,当页面置换算法不合理或分给进程的页架数过少时,可能发生抖动 thrashing,此时 I/O 设备很劳碌,但系统效率可能很低；25. 已知某运算机系统的虚拟地址为 16 位,其中第 10 15 位为页号,第 0 9 位为页内地址；假定在时刻 t,进程 P 只有第 0、1、2、3 页在内存中,对应的物理块号分别为5、8、10、6；以下虚拟地址是否在内存中；如在,就给出相应的物理地址及变换过程；（1）0823DH 【分页内存治理地址映射机制：由分页地址映射机制：由 地址被切割成

19、两部分：页号、页内位移 规章：页号的最低位等于页长的 2 的幂指数CPU 依据字长供应,程序的线性如页长 1KB=2 的 10 次方 幂指数为 10,针对于 16 位 CPU,第 10-15 位为页号 ,第 0-9 位为页内位移寻址运算方法块起始地址 = 页长度 x 块号物理地址 = 块起始地址 + 页内位移】由于页号的最低位等于页长的 2 的幂指数,此题中页长为 1KB （ 1024）（2） 196AH 26. 比较段式储备与页式储备的优缺点；P115 P124 27. 在段式储备治理中,一个段的长度是否可以大于内存的长度？在段页式储备治理中呢？在段式储备治理中,段的长度不能大于内存的长度,

20、由于一个独立的段占用一段连续的内存空间, 内存安排是以段为单位进行的,假如一个段的长度大于内存的长度,那么该段将无法调入内存； 在段页式储备治理中,段的长度可以大于内存的长度,由于内存安排的单位是页,一个段内规律上连续的页面,可以安排到不连续的内存页面中,不要求一个段的全部逻辑页都进入内存；28. 以动态重定位方式装入执行的进程,地址转换工作是在何时进行的？；由于程序在运行过程中在内存的位置可能转变,装入程序把装入模块装入内存后,并不立刻把装入模块中的相对地址转换为肯定地址,候才执行；而是把这种地址转换推迟到程序真刚要执行的时29. 在采纳分段内存治理机制的系统中,段表是由谁建立的？；操作系统

21、名师归纳总结 - - - - - - -第 5 页,共 10 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆30. 为什么采纳“ 闲暇页链” 治理内存速度快,而治理外存闲暇块速度慢？I/O 传输；31. 文件打开后返回一个文件描述符,以后读写文件使用该符而不用文件名,此法有何好处？第一,文件名是一个字符串,操作速度慢且占空间大,而文件描述符为一整数,其处理效率明显高于字符串；其次,文件被打开后其掌握信息 述符作为用户打开文件表中的入口地址直接与内存 一点；FCB 被缓冲到内存系统空间,文件描 FCB 建立起联系,而文件名无法做到这32. 考虑文件的共享性,对于打

22、开文件和关闭文件系统调用命令,操作系统各需完成哪些任务？33. 为何文件打开方式记录在用户打开文件表中,而不是记录在系统打开文件表中？由于文件是可共享的,多个进程可能会同时打开同一文件,而其打开方式可能是不同的,当前的读写位置通常也是不一样的；假如将这些信息合并到系统打开文件表中,就会导致一个共享文件占用多个系统打开文件表表目,这些表目的大部分内容是重复的；当一个进程对文件的操作导致 FCB 内容变化时,该进程关闭文件时就要将 FCB 回写到外存；增加了内外存传输的次数,也简单导致FCB 内容的不一样；因此,通常将打开方式和读写指针记录在另外一个表,即用户打开文件表中；34.多个进程共享同一文

23、件时,其FCB 为何只能在内存中储存一个副本？当一个文件被打开使用时,其FCB中的信息需要常常地被拜访；假如每次拜访FCB都去读写外存,就速度会大大地降低；为明白决这一问题,在内存中设立系统打开文件表,将文件对应的 FCB读入内存并储存在该表中 , 以备需要时使用；由于文件是可共享的,多个进程可能会同时打开同一文件,而其打开方式可能是不同的,当前的读写位置通常也是不一样的； 为了防止信息冗余,将这些个性化信息记录在另外一个表中,该表称作用户打开文件表,每个进程有一个,表中包含以下内容：文件描述符打开方式读写指针系统打开文件表入口表中的系统打开文件表入口为一指针,指向该文件FCB 在系统打开文件

24、表中的入口地址；当多个进程共用同一个文件时,不同进程的用户打开文件表中会有相同的系统打开文件表入口； 这样做的好处是 FCB在内存中只有一个副本,当任何一个进程对文件的操作导致FCB内容变化时,内存中的FCB内容准时得到更新,当全部进程都不再需要该文件时,即当名师归纳总结 - - - - - - -第 6 页,共 10 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆最终一个进程关闭该文件时,才将 FCB的内容回写到外存上； 这样做可以削减I/O 交换次数,提高系统效率；35. 文件掌握块分为两部分后,其目录项中包含哪些内容？文件目录是文件名与文件所在储备位置的一

25、张映射表；文件系统依据他实现用户按名存取文件； 文件目录由如干目录项组成,每个目录项纪录一个文件的治理和掌握信息；其中包括文件名、文件类型、文件在储备设备上的位置、文件的存取掌握信息、文件的常见、拜访和修改信息等；36. 对于大多数系统来说,应用程序在拜访文件之前需要第一打开文件,不再使用时应关闭文件；为什么？37. 说明以下概念的区分；38.文件索引节点文件爱护文件保密文件安全磁带机为何不适合作共享设备？磁带机属于启停型设备,即使用时开启,不用时停止；上块号次序编址, 块的随机定位涉及磁带的机械运动,用来记录信息的磁带一般很长,带 速度很慢, 随机拜访不连续的磁带块会造成较大的时间开销,这打

26、算磁带属于次序拜访设备；次序拜访设备不适合用作共享型设备；39. 什么是设备独立性？如何实现？设备独立性, 即应用程序独立于详细使用的物理设备；为了实现设备独立性而引入了规律设备和物理设备这两个概念；在应用程序中,使用规律设备名称来恳求使用某类设备 ;而系统在实际执行时,仍必需使用物理设备名称；因此,系统须具有将规律设备名称转换为某物理设备名称的功能,这特别类似于储备器治理中所介绍的规律地址和物理地址的概念；40. 处理机与通道之间是如何通信的？通道与处理机之间呢？通道与处理机之间相对独立,通道程序的执行可与处理机的操作并行；由于一个系统中可能有多个通道, 这些通道也可并行地执行相应的通道程序

27、；通常,通道程序形成之后,处理机将通道程序的起始地址放到内存指定单元处,然后执行通道启动指令使通道开头工作；通道被启动之后由指定单元取来通道程序的起始地址,并放入通道地址字 CAW中,由此依次地执行各条通道指令；当通道程序执行完毕,或执行到通道终止指令时,产生通道中断信号,该信号发给处理机,处理机响应中断后取出中断字,分析中断缘由并进行相应的中断处理；41. 说明以下术语之间的对应关系 I/O 设备 I/O 驱动程序 I/O 进程一般来说,一个 I/O 驱动程序与多个同类设备相对应,一个 I/O 设备与一个 I/O 进程对应；42. 与为每个设备配置一个缓冲区相比,采纳可为多个设备共用的缓冲池

28、有何优点？名师归纳总结 将一个缓冲区与一个固定的设备相联系,不同设备使用不同的缓冲区,这种缓冲区治理模第 7 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆式称为私用缓冲；私用缓冲利用率低,某一执行I/O 传输的设备,其私用缓冲区可能不够,而另外未执行I/O 操作的设备, 其私用缓冲区被闲置导致铺张；为提高缓冲区的利用率,通常不将缓冲区与某一个详细设备固定地联系在一起,而是将全部缓冲区集中起来加以治理,按需要动态分派给正在进行 I/O 传输的设备,系统中的共用缓冲区集合被称为缓冲池buffer pool；43. 设 CR1

29、 是一组变量 SV1 的临界区, CR2 是另一组变量 SV2 的临界区,当进程 P1 进入 CR1 时,进程 P2 是否可以进入 CR2？为什么？可以； 由于互斥是在变量级别上的,时间有关的错误；多个进程同时进入关于不同变量的临界区不会引起与44. 何谓忙式等待？是否仍有其他方式的等待？比较它们之间的联系和差别；不进入等待状态的等待称为忙式等待；另一种等待方式是堵塞式等待,进程得不到共享资源时将进入堵塞状态,让出CPU 给其他进程使用；忙等待和堵塞式等待的相同之处在于进程都不具备连续向前推动的条件,不同之处在于处于忙等待的进程不主动舍弃 CPU,尽管CPU 可能被剥夺,因而是低效的；而处于堵

30、塞状态的进程主动舍弃CPU,因而是高效的；45. 对于“ 生产这者/消费者” 问题来说,假设缓冲区是无界的,试用信号灯和PV 操作给出解法；由于是无界缓冲区,所以生产者不会因得不到缓冲区而被堵塞,不需要对空缓冲区进行治理,可以去掉在有界缓冲区中用来治理空缓冲区的信号量及其 PV操作；semaphore mutex_in=1; semaphore mutex_out=1; semaphore empty=0; int in=0,out=0; 生产者活动：消费者活动：while1 while1 produce next product; Pempty; Pmutex_in; Pmutex_out;

31、 add the product to bufferin; take the product from bufferout; in+; out+; vmutex_in; Vmutex_out; Vempty; 46. 设有一个可以装 A、B 货物的仓库,其容量无限,但要求仓库中物品的数量满意下述不等式： 0A 物品数量 B 物品数量 N；N 为正整数；试用信号灯和PV 操作描述 A、B 两种物品的入库过程；答：已知条件 - MA物品数量 B物品数量 N 可以拆成两个不等式,即A 物品数量 B 物品数量 N,名师归纳总结 - - - - - - -第 8 页,共 10 页精选学习资料 - - -

32、 - - - - - - 学而不思就惘,思而不学就殆B 物品数量 A 物品数量 M；这两个不等式的含义是：仓库中A物品可以比 B 物品多,但不能超过N个；物品可以比A物品多,但不能超过M个；semaphore a=n; semaphore b=m; void main createprocessA, ; createprocessB, ; A 物品入库：B 物品入库：void A void B while1 while1 Pa; Pb; A 物品入库 ; B 物品入库 ; Vb; Va; 47. 由 V 操作唤醒的进程是否肯定能够进入运行状态？举例说明；答：否；一般来说,唤醒是将进程状态由等待

33、状态变成就绪状态,而就绪进程何时获得处理机就是由系统的处理机调度策略确定的；假如采纳抢占式优先级调度算法,并且被唤醒的进程是当前系统中优先级最高的进程,那么该进程将被调度执行,其状态变成运行态；假如该进程不是系统中优先级最高的进程或系统采纳其它调度算法,那么该进程不会被调度执行,其状态将维护在就绪态；48.假定系统中有N 个进程,竞争使用15 个同类资源R（R 属于临界资源） ,每个进程最多需要 4 个资源 R；请问 N 为多少时,系统肯定不会发生死锁？为什么？49.设有两个并发执行的进程A 与 B 如下：进程 A：进程 B：for i = 0; i 3; i+ for i = 0; i 3;

34、 i+ Ps; Pq; x = x + 1; x = x + 2; Vq; Vs; 其中, s、q 为信号量； x 为进程 A 和 B 的共享变量,初值为0；在以下每种情形下,进程A 与 B 能到达完成状态吗？如能,就给出 A 与 B 均完成后 x 可能值的下限与上限；1s 的初值为 0,q 的初值为 1；名师归纳总结 2s、q 的初值均为0；第 9 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆3s、q 的初值均为 1；50.设有两个并发执行的进程P1 与 P2,其执行的代码分别如下：51.进程 P1：进程 P2：P1

35、与 P2 均执行完成int j; int j; for j = 0; j 3; j+ for j = 0; j 3; j+ x = x + 1; x = x -2; 其中, x 是进程 P1 和 P2 的共享变量,初值为20；请给出进程后全部可能的x 值；何谓系统开销？举3 例说明；答： 运行操作系统程序,实现系统治理所花费的时间和空间称为系统开销；例如,操作系统的内核要占用内存空间,页面调度时需占用设备资源并消耗处理机时间,进程切换时也要占用处理器时间；52.有人说,运行OS 花费的时间和空间都属于系统开销,对吗？为什么？对,由于系统开销的定义大致为：的时间和空间；系统开销一般指运行操作系统

36、程序对系统进行治理而花费53. 何谓系统进程？何谓用户进程？凡是用于完成操作系统的各种功能的进程就是系统进程,统本身；它们就是处于运行状态下的操作系用户进程就是全部由你启动的进程；进程是操作系统进行资源安排的单位；54. 一个输入进程输入 Data,由多个处理进程,Data 单元只能存放一个数据；输入进程不断地送入数据 Data,由任意一个处理进程进行处理；要求并发执行的处理进程数不超过 8 个；请利用信号量写出输入进程和处理进程的同步算法,并说明所用信号量的含义；55. 操作系统支持并发、共享等特性,它必需解决哪些问题？1、并发性使系统复杂化,操作系统必需具有掌握和治理各种并发活动的才能；2、共享性要求操作系统能有效地组织和治理运算机中的硬件及软件资源；名师归纳总结 - - - - - - -第 10 页,共 10 页