【学历类职业资格】全国自考（操作系统概论）-试卷1及答案解析.doc

《【学历类职业资格】全国自考（操作系统概论）-试卷1及答案解析.doc》由会员分享，可在线阅读，更多相关《【学历类职业资格】全国自考（操作系统概论）-试卷1及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、全国自考（操作系统概论）-试卷 1 及答案解析(总分：112.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.操作系统是一种（分数：2.00）A.应用软件B.工具软件C.通用软件D.系统软件2.下面关于批处理方式的描述中，错误的是（分数：2.00）A.采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成C.批处理方式下，作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式3.关于中断，下列说法正确的是（分数：2.00）A.程序中断是自愿性中断事件B.输入输出中断是强迫性中断事件C.硬件故障中断是自愿性

2、中断事件D.外部中断是自愿性中断事件4.程序状态字寄存器是用来存放( )运行的程序的 PSW。（分数：2.00）A.当前B.上一次C.下一次D.不确定5.在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为（分数：2.00）A.作业控制语言B.系统调用C.操作控制命令D.访管指令6.进程具有并发性和( )两大重要属性。（分数：2.00）A.动态性B.静态性C.易用性D.封闭性7.每一个进程都存在从创建到消亡的过程，该过程常被称为进程的（分数：2.00）A.动态特征B.生命周期C.发展历程D.可消亡性8.在操作系统中，( )是一组特殊的系统调用，它们不能被

3、系统中断。（分数：2.00）A.初始化程序B.原语C.子程序D.控制模块9.操作系统通过( )对进程进行管理。（分数：2.00）A.进程名B.进程控制块C.进程启动程序D.进程控制区10.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指( )调度算法。（分数：2.00）A.先来先服务B.短作业优先C.响应比高优先D.优先级调度11.设某作业进入输入井的时间为 S，开始运行的时间为 R，得到计算结果的时间为 E，则该作业的周转时间 T 为（分数：2.00）A.T=ESB.T=E(S+R)C.T=S+R+ED.T=ER12.一种既有利于短作业又兼顾长作业的作业调度算法是（分

4、数：2.00）A.先来先服务B.短作业优先C.最高响应比优先D.均衡调度13.第一个在计算机上实现的操作系统是（分数：2.00）A.分时操作系统B.实时系统C.单道批处理系统D.单用户操作系统14.在批处理系统中引入多道程序的目的是（分数：2.00）A.提高实时响应速度B.增强系统交互能力C.为了充分利用主存储器D.充分利用 CPU，减少 CPU 的等待时间15.设计实时操作系统时，首先应考虑系统的（分数：2.00）A.可靠性和灵活性B.实时性和可靠性C.优良性和可靠性D.优良性和分配性16.在时间片轮转调度算法中，一个进程一次可以最多获得( )时间片。（分数：2.00）A.一个B.多个C.一

5、个或多个D.由系统规定的数量17.当出现中断事件后，将断点信息保护起来的做法是（分数：2.00）A.所有的 PSW 保持不变B.将新 PSW 放于当前 PSWC.将旧 PSW 放到当前 PSWD.将当前 PSW 放到旧 PSW18.访管中断也称（分数：2.00）A.硬件故障中断B.IO 中断C.自愿性中断D.强迫性中断19.保护现场并分析中断原因后，中断处理程序一般会请求系统创建相应的处理事件进程并排入（分数：2.00）A.执行队列B.等待队列C.后备队列D.就绪队列20.允许多道程序在同一时刻同时执行的系统一定是（分数：2.00）A.多道程序设计系统B.单 CPU 多道程序设计系统C.多处理

6、机系统D.并发执行二、多项选择题(总题数：5，分数：10.00)21.关于页式存储管理，下面描述正确的是（分数：2.00）A.页式存储管理采用静态重定位B.页式存储管理采用动态重定位的方式C.页式存储管理中，逻辑地址由页号和页内地址两部分组成D.页式存储管理方式下，其地址结构既决定了主存储器的分块的大小，又决定了页面的大小E.页式存储管理是把主存分成许多大小相等的区，每个区被称为一块22.适宜于静态重定位的存储管理有（分数：2.00）A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区23.常用的页面调度算法有（分数：2.00）A.先进先出调度算法B.最近最久未使用调度算法C.响应比高

7、者优先算法D.均衡调度算法E.最近最不经常使用调度算法24.文件的存取方式是与( )有关的。（分数：2.00）A.怎样使用文件B.存储介质的特性C.文件的物理结构D.文件的目录结构E.文件的共享25.以下说法正确的是（分数：2.00）A.系统接到用户的“建立”文件要求后，就在文件目录中寻找空目录项进行登记B.用户存调用“删除”操作之前，要先“关闭”该文件C.用户在调用“删除”操作之前，要先执行“打开”文件操作D.在用户对文件读或写操作之前才要求做“打开”或“建立”操作E.用户在读写文件操作后应调用“建立”模块三、填空题(总题数：20，分数：40.00)26.用户程序使用请求操作系统服务。（分数

8、：2.00）填空项 1:_27.为了使用户能够直接地操作计算机进行 1 的工作，出现了分时操作系统。（分数：2.00）填空项 1:_28.当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的 1 加以处理。（分数：2.00）填空项 1:_29.采用单用户连续存储管理和 1 存储管理的计算机系统一般采用静态重定位方式实现地址转换。（分数：2.00）填空项 1:_30.对换技术是在分时系统中用于 1 的方法之一。（分数：2.00）填空项 1:_31.在分页式虚拟存储管理方案中，置换页的常用调度算法包括先进先出调度算法、 1 调度算法和最近最

9、不常用调度算法。（分数：2.00）填空项 1:_32.链接结构的特点是每个物理块的最后一个单元不能存放文件的信息，而是用来存放物理块之间的 1。（分数：2.00）填空项 1:_33.文件在读写之前一定要被 1，读写之后要被关闭。（分数：2.00）填空项 1:_34.独占设备是指在一个作业的整个执行期间独自占用的设备，它一般采用 1 分配。（分数：2.00）填空项 1:_35.磁盘上的一个物理块由三个参数来定位，首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置，表示该位置的参数称 1。（分数：2.00）填空项 1:_36.输入输出控制系统负责管理主存储器与 1 之间的信息传送。（分数：2

10、.00）填空项 1:_37.每执行一次 V 原语操作，信号量的数值 S 加 1。如果 S0，q 进程继续执行；如果 S0，则从对应的 1 队列中移出一个进程 R，并将就绪状态赋予该进程。（分数：2.00）填空项 1:_38.用信箱实现并发进程间的通信需要两个基本的通信原语是发送(Send)原语和 1。（分数：2.00）填空项 1:_39.斯普林系统中，作业执行时，从磁盘上的 1 中读出信息，并把作业的执行结果暂时存放在磁盘上的输出井中。（分数：2.00）填空项 1:_40.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的 1 和记录的存放地址。（分数：2.00）填空项 1:

11、_41.进程控制块包含四类信息，它们是：标识信息、说明信息、 1 和管理信息。（分数：2.00）填空项 1:_42.为了防止系统故障造成的对文件的破坏，采用不同的方式为文件建立副本是其中的一类措施，另一类措施是 1。（分数：2.00）填空项 1:_43.在使用通道的计算机系统中，IO 中断事件是由于通道程序引起的，或是由于 1 的原因引起的。（分数：2.00）填空项 1:_44.文件的二级目录结构由主文件目录和 1 组成。（分数：2.00）填空项 1:_45.分页存储管理中，页表是用来指出作业的逻辑页号与 1 的对应关系。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：12.00

12、)46.为什么要引入“进程”?简述引入“进程”的利与弊。（分数：2.00）_47.简述 SPOOLING 系统是如何模拟脱机外围设备操作的。（分数：2.00）_48.某移动臂磁盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 100 号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140 和 25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。（分数：2.00）_分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)测度 1，9 九个页面的作业。该作业运行时，调用页面的次序为 1

13、、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用 4 个主存块，且前 4 页 1、2、5、6 已装入主存。请说明完成该作业：（分数：4.00）(1).两算法各自发生缺页中断的次数；（分数：2.00）_(2).两算法各自淘汰页面的次序。（分数：2.00）_49.设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?（分数：2.00）_五、综合题(总题数：3，分数：10.00)假定某采用分页式存储管理的系统中，主存容量为 1M，被分成 256 块，块号为 0，1，2，255。某作业的地址空间占 4 页，具页号为 0，

14、1，2，3，被分配到主存的第 2，4，1，5 块中。回答：（分数：6.00）(1).主存地址应该用_位来表示。（分数：2.00）_(2).作业每一页的长度为_，逻辑地址中的页内地址(单元号)应用_位来表示。（分数：2.00）_(3).把作业中每一页分到的主存块中的起始地址填入下表。 （分数：2.00）_50.在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为 100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。) （分数：2.00）_51.有 3

15、个并发进程：R、E、P，R 将键盘输入的一个整数读入缓冲区 B1，E 将 B1 中的数据取出进行处理，处理后存入缓冲区 B2 中。最后由 P 负责将 B2 中的数据打印输出。用 PV 操作写出管理 3 个进程的并发程序。(注：B1 和 B2 均只能存放一个数据)（分数：2.00）_全国自考（操作系统概论）-试卷 1 答案解析(总分：112.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.操作系统是一种（分数：2.00）A.应用软件B.工具软件C.通用软件D.系统软件 解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系

16、统软件。2.下面关于批处理方式的描述中，错误的是（分数：2.00）A.采用批处理控制方式的作业被称为批处理作业B.批处理作业由源程序和初始数据两部分组成 C.批处理方式下，作业执行过程中用户不必在计算机前干预D.批处理控制方式又称自动控制方式或脱机控制方式解析：3.关于中断，下列说法正确的是（分数：2.00）A.程序中断是自愿性中断事件B.输入输出中断是强迫性中断事件 C.硬件故障中断是自愿性中断事件D.外部中断是自愿性中断事件解析：4.程序状态字寄存器是用来存放( )运行的程序的 PSW。（分数：2.00）A.当前 B.上一次C.下一次D.不确定解析：解析：在单处理器的计算机系统中，整个系统

17、设置一个用来存放当前运行程序 PSW 的寄存器，称为程序状态字寄存器。5.在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为（分数：2.00）A.作业控制语言B.系统调用 C.操作控制命令D.访管指令解析：6.进程具有并发性和( )两大重要属性。（分数：2.00）A.动态性 B.静态性C.易用性D.封闭性解析：7.每一个进程都存在从创建到消亡的过程，该过程常被称为进程的（分数：2.00）A.动态特征B.生命周期 C.发展历程D.可消亡性解析：8.在操作系统中，( )是一组特殊的系统调用，它们不能被系统中断。（分数：2.00）A.初始化程序B.原语 C.

18、子程序D.控制模块解析：9.操作系统通过( )对进程进行管理。（分数：2.00）A.进程名B.进程控制块 C.进程启动程序D.进程控制区解析：解析：操作系统是根据进程控制块(PCB)来对并发执行的进程进行控制和管理的。10.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指( )调度算法。（分数：2.00）A.先来先服务 B.短作业优先C.响应比高优先D.优先级调度解析：解析：对于先来先服务作业调度算法来说，每次调度从后备作业队列(按进入时间先后为顺序)中选择队列头的一个或几个作业，把它们调入内存，分配相应的资源，创建进程，然后把进程放入就绪队列。11.设某作业进入输入井

19、的时间为 S，开始运行的时间为 R，得到计算结果的时间为 E，则该作业的周转时间 T 为（分数：2.00）A.T=ES B.T=E(S+R)C.T=S+R+ED.T=ER解析：解析：假定作业 i 进入输入井的时间为 S i 。若它被选中执行，得到计算结果的时间为 E i ，那么它的周转时间就定义为 T i =E i S i 。12.一种既有利于短作业又兼顾长作业的作业调度算法是（分数：2.00）A.先来先服务B.短作业优先C.最高响应比优先 D.均衡调度解析：13.第一个在计算机上实现的操作系统是（分数：2.00）A.分时操作系统B.实时系统C.单道批处理系统 D.单用户操作系统解析：14.在

20、批处理系统中引入多道程序的目的是（分数：2.00）A.提高实时响应速度B.增强系统交互能力C.为了充分利用主存储器D.充分利用 CPU，减少 CPU 的等待时间 解析：15.设计实时操作系统时，首先应考虑系统的（分数：2.00）A.可靠性和灵活性B.实时性和可靠性 C.优良性和可靠性D.优良性和分配性解析：解析：首先考虑系统的实时性和可靠性，其次才考虑系统的效率。16.在时间片轮转调度算法中，一个进程一次可以最多获得( )时间片。（分数：2.00）A.一个 B.多个C.一个或多个D.由系统规定的数量解析：17.当出现中断事件后，将断点信息保护起来的做法是（分数：2.00）A.所有的 PSW 保

21、持不变B.将新 PSW 放于当前 PSWC.将旧 PSW 放到当前 PSWD.将当前 PSW 放到旧 PSW 解析：18.访管中断也称（分数：2.00）A.硬件故障中断B.IO 中断C.自愿性中断 D.强迫性中断解析：解析：访管中断是正在运行的进程所期待的，表示正在运行的进程对操作系统有某种需求。19.保护现场并分析中断原因后，中断处理程序一般会请求系统创建相应的处理事件进程并排入（分数：2.00）A.执行队列B.等待队列C.后备队列D.就绪队列 解析：20.允许多道程序在同一时刻同时执行的系统一定是（分数：2.00）A.多道程序设计系统B.单 CPU 多道程序设计系统C.多处理机系统 D.并

22、发执行解析：二、多项选择题(总题数：5，分数：10.00)21.关于页式存储管理，下面描述正确的是（分数：2.00）A.页式存储管理采用静态重定位B.页式存储管理采用动态重定位的方式 C.页式存储管理中，逻辑地址由页号和页内地址两部分组成 D.页式存储管理方式下，其地址结构既决定了主存储器的分块的大小，又决定了页面的大小 E.页式存储管理是把主存分成许多大小相等的区，每个区被称为一块 解析：解析：页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块。与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。分页式存储器的逻辑地址由两部分组成：页号和页内地址。地址结构确定了主存储器的

23、分块的大小，也就决定了页面的大小。页式存储管理也是采用动态重定位的方式装入作业，作业执行时由硬件的地址转换机构来完成从逻辑地址到绝对地址的转换工作。22.适宜于静态重定位的存储管理有（分数：2.00）A.单个分区 B.多个固定分区 C.页式D.段式E.多个可变分区解析：23.常用的页面调度算法有（分数：2.00）A.先进先出调度算法 B.最近最久未使用调度算法 C.响应比高者优先算法D.均衡调度算法E.最近最不经常使用调度算法 解析：解析：常用的页面调度算法有： (1)先进先出调度算法(总是把先进入主存储器的页面先调出)； (2)最近最久未使用调度算法(距当前最长时间内没有使用过的页面先调出)

24、； (3)最近最不经常使用调度算法(在最近一段时间内使用次数最少的页面先调出)等。响应比高者优先算法和均衡调度算法是作业调度算法。24.文件的存取方式是与( )有关的。（分数：2.00）A.怎样使用文件 B.存储介质的特性 C.文件的物理结构D.文件的目录结构 E.文件的共享解析：解析：文件在存储介质上的组织方式不权与存储设备的物理特性有美，而且与用户如何使用文件有关。存取方式的选择由文件的性质决定。不管是记录式文件还是流式文件，用户都可以按自己的使用要求采取两种不同的存取方式。25.以下说法正确的是（分数：2.00）A.系统接到用户的“建立”文件要求后，就在文件目录中寻找空目录项进行登记 B

25、.用户存调用“删除”操作之前，要先“关闭”该文件C.用户在调用“删除”操作之前，要先执行“打开”文件操作D.在用户对文件读或写操作之前才要求做“打开”或“建立”操作 E.用户在读写文件操作后应调用“建立”模块解析：三、填空题(总题数：20，分数：40.00)26.用户程序使用请求操作系统服务。（分数：2.00）填空项 1:_ （正确答案：正确答案：访管指令(或系统调用)）解析：27.为了使用户能够直接地操作计算机进行 1 的工作，出现了分时操作系统。（分数：2.00）填空项 1:_ （正确答案：正确答案：交互式）解析：28.当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有

26、则暂时停止现行进程运行，调用操作系统中的 1 加以处理。（分数：2.00）填空项 1:_ （正确答案：正确答案：中断处理程序）解析：29.采用单用户连续存储管理和 1 存储管理的计算机系统一般采用静态重定位方式实现地址转换。（分数：2.00）填空项 1:_ （正确答案：正确答案：固定分区）解析：30.对换技术是在分时系统中用于 1 的方法之一。（分数：2.00）填空项 1:_ （正确答案：正确答案：扩充内存）解析：31.在分页式虚拟存储管理方案中，置换页的常用调度算法包括先进先出调度算法、 1 调度算法和最近最不常用调度算法。（分数：2.00）填空项 1:_ （正确答案：正确答案：最近最久未使

27、用）解析：32.链接结构的特点是每个物理块的最后一个单元不能存放文件的信息，而是用来存放物理块之间的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：链接指针）解析：33.文件在读写之前一定要被 1，读写之后要被关闭。（分数：2.00）填空项 1:_ （正确答案：正确答案：打开）解析：34.独占设备是指在一个作业的整个执行期间独自占用的设备，它一般采用 1 分配。（分数：2.00）填空项 1:_ （正确答案：正确答案：静态）解析：35.磁盘上的一个物理块由三个参数来定位，首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置，表示该位置的参数称 1。（分数：2.00）填空项 1:

28、_ （正确答案：正确答案：柱面号）解析：36.输入输出控制系统负责管理主存储器与 1 之间的信息传送。（分数：2.00）填空项 1:_ （正确答案：正确答案：外围设备）解析：37.每执行一次 V 原语操作，信号量的数值 S 加 1。如果 S0，q 进程继续执行；如果 S0，则从对应的 1 队列中移出一个进程 R，并将就绪状态赋予该进程。（分数：2.00）填空项 1:_ （正确答案：正确答案：阻塞）解析：38.用信箱实现并发进程间的通信需要两个基本的通信原语是发送(Send)原语和 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：接收(receive)原语）解析：39.斯普林系统中，

29、作业执行时，从磁盘上的 1 中读出信息，并把作业的执行结果暂时存放在磁盘上的输出井中。（分数：2.00）填空项 1:_ （正确答案：正确答案：输入井）解析：40.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的 1 和记录的存放地址。（分数：2.00）填空项 1:_ （正确答案：正确答案：关键字）解析：41.进程控制块包含四类信息，它们是：标识信息、说明信息、 1 和管理信息。（分数：2.00）填空项 1:_ （正确答案：正确答案：现场信息）解析：42.为了防止系统故障造成的对文件的破坏，采用不同的方式为文件建立副本是其中的一类措施，另一类措施是 1。（分数：2.00）填空

30、项 1:_ （正确答案：正确答案：定时转存）解析：43.在使用通道的计算机系统中，IO 中断事件是由于通道程序引起的，或是由于 1 的原因引起的。（分数：2.00）填空项 1:_ （正确答案：正确答案：外界）解析：44.文件的二级目录结构由主文件目录和 1 组成。（分数：2.00）填空项 1:_ （正确答案：正确答案：用户文件目录）解析：45.分页存储管理中，页表是用来指出作业的逻辑页号与 1 的对应关系。（分数：2.00）填空项 1:_ （正确答案：正确答案：主存块号）解析：四、简答题(总题数：5，分数：12.00)46.为什么要引入“进程”?简述引入“进程”的利与弊。（分数：2.00）_正

31、确答案：(正确答案：引入“进程”的目的是基于多道程序和分时系统的需要，只有为每道程序建立了进程以后，才能实现并发，以改善资源利用率和提高系统的吞吐量。 利：(1)提高了资源的利用率； (2)正确描述程序的执行情况。 弊：(1)空间开销。建立 PCB、进程管理等要占用主存空间； (2)时间开销。为了协调各进程的运行，如进程切换、调度等，均需要时间。)解析：47.简述 SPOOLING 系统是如何模拟脱机外围设备操作的。（分数：2.00）_正确答案：(正确答案：预输入程序模拟控制输入的外围机； 缓输出程序模拟控制输出的外围机； 输入井和输出井模拟脱机外围设备操作的两个磁盘。)解析：48.某移动臂磁

32、盘的柱面由外向里从 0 开始顺序编号，假定当前磁头停在 100 号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140 和 25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。（分数：2.00）_正确答案：(正确答案：最短寻找时间优先：90、80、125、110、160、190、30、25、20、10 电梯调度算法：90、80、30、25、20、10、125、140、160、190)解析：分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)测度 1，9 九个页面的作业。该作业运行时，

33、调用页面的次序为 1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用 4 个主存块，且前 4 页 1、2、5、6 已装入主存。请说明完成该作业：（分数：4.00）(1).两算法各自发生缺页中断的次数；（分数：2.00）_正确答案：(正确答案：FIFO10 次； LRU7 次。)解析：(2).两算法各自淘汰页面的次序。（分数：2.00）_正确答案：(正确答案：FIFO1、2、5、6、9、3、4、8、5、7； LRU1、2、6、3、4、8、9。)解析：49.设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?（分数

34、：2.00）_正确答案：(正确答案：应解决进程同步与互斥；进程间的通信；死锁问题。 目的分别为： (1)进程同步与互斥：保证并发进程共享资源时不发生与时间有关的错误； (2)进程通信：实现进程间交换信息，达到协调完成合作任务的目的； (3)死锁：防止进程因竞争资源而引起的永运等待。)解析：五、综合题(总题数：3，分数：10.00)假定某采用分页式存储管理的系统中，主存容量为 1M，被分成 256 块，块号为 0，1，2，255。某作业的地址空间占 4 页，具页号为 0，1，2，3，被分配到主存的第 2，4，1，5 块中。回答：（分数：6.00）(1).主存地址应该用_位来表示。（分数：2.00

35、）_正确答案：(正确答案：20)解析：(2).作业每一页的长度为_，逻辑地址中的页内地址(单元号)应用_位来表示。（分数：2.00）_正确答案：(正确答案：4K，12)解析：(3).把作业中每一页分到的主存块中的起始地址填入下表。 （分数：2.00）_正确答案：(正确答案： )解析：50.在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为 100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。) （分数：2.00）_正确答案：(正确答案： )解析：5

36、1.有 3 个并发进程：R、E、P，R 将键盘输入的一个整数读入缓冲区 B1，E 将 B1 中的数据取出进行处理，处理后存入缓冲区 B2 中。最后由 P 负责将 B2 中的数据打印输出。用 PV 操作写出管理 3 个进程的并发程序。(注：B1 和 B2 均只能存放一个数据)（分数：2.00）_正确答案：(正确答案：设 4 个信号量：S1 表示能否将数据存入 B1；S2 表示 B1 中是否已存有数据可供处理；S3 表示是否将处理过的数据存入 B2；S4 表示 B2 中是否已有数据可供打印。用 PV 操作管理 3 个并发进程如下： begin B1，B2：integer； S1，S2，S3，S4：

37、semaphore； S1：=1； S2：=0； S3：=1； S4：=0； cobegin process R datal：integer； begin L1：reacl a data； P(S1)； B1：=data1； V(S2)； goto L1： end； process E data2：integer； begin L2：P(S2)； take a data from B1： V(S1)； process the data to data2； P(S3)； B2：=data2； V(S4)； goto L2； end； process P begin L3：P(S4)； take a data from B2； V(S3)： print the data； gato L3： end； coend； end；)解析：