【学历类职业资格】2016年10月全国自考（操作系统概论）真题试卷及答案解析.doc

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

1、2016 年 10 月全国自考（操作系统概论）真题试卷及答案解析(总分：112.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.下列有关系统软件的说法中，正确的是（分数：2.00）A.系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件B.系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件C.系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件D.系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件2.操作系统负责管理计算机的（分数：2.00）A.程序B.作业C.资源D.进程3.设计实时操作系统时，

2、首先应考虑系统的（分数：2.00）A.可靠性和交互性B.实时性和可靠性C.吞吐能力和可靠性D.吞吐能力和设备利用率4.正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于（分数：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.通用寄存器

3、C.控制寄存器D.程序状态字寄存器8.在页式存储系统中，逻辑地址由两部分组成，分别是（分数：2.00）A.页号、页内地址B.块号、块内地址C.页号、块号D.页内地址、块内地址9.某页式管理系统的逻辑地址采用 16 位，其中高 6 位用于页号，低 10 位用于页内地址。有一个程序，访问的逻辑地址(十进制)是 2058，那么它的页内地址(十进制)是（分数：2.00）A.2058B.1058C.1034D.1010.文件系统实现按名存取的重要手段是（分数：2.00）A.堆栈结构B.指针C.页表D.文件目录11.索引文件组织的一个主要优点是（分数：2.00）A.不需要链接指针B.能实现物理块的动态分配

4、C.回收实现比较简单D.用户存取方便12.当前目录是usrmeng，其下属文件 progfilec 的绝对路径名是（分数：2.00）A.usrmengfilecB.usrfilecC.progfilecD.usrmengprogfilec13.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块 512 字节，而文件的逻辑记录的大小为每个记录 250 字节。现有一个文件共有 10 个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适（分数：2.00）A.1 个B.2 个C.3 个D.4 个14.关于操作系统中的设备管理，说法正确的是（分数：2.00）A.设备的绝对号可以相同B.申请设

5、备时指定设备绝对号可提高设备的使用率C.申请设备时指定设备相对号使设备分配的灵活性强D.每台设备都应该有一个唯一的相对号15.通道是一种（分数：2.00）A.IO 设备B.IO 操作C.IO 控制器D.IO 处理机16.使用 SPOOPLING 系统的目的是为了（分数：2.00）A.提高操作系统使用效率B.提高内存使用效率C.提高 IO 设备使用效率D.提高 CPU 使用效率17.有交互的并发进程之间（分数：2.00）A.不可能共享某些资源B.一定共享某些资源C.不可能共享信号量D.一定共享信号量18.正在运行的进程在信号量 S 上做 P 操作之后，当 S0 时，进程（分数：2.00）A.进入

6、等待状态B.进入就绪状态C.保持运行状态D.进入后备状态19.下列关于进程的说法中，错误的是（分数：2.00）A.进程通信是一种高级通信方式，可以实现进程间交换大量信息B.目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等C.PV 操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换D.可把 PV 操作看作是进程间的一种通信方式20.静态分配所破坏的死锁必要条件是（分数：2.00）A.占有且等待资源和循环等待资源条件B.占有且等待资源条件C.循环等待资源条件D.互斥使用资源条件二、多项选择题(总题数：5，分数：10.00)21.关于最高优先级调度算法，下列说法正确的有（分数：

7、2.00）A.采用非抢占方式调度，可以保证任何时刻都让具有最高优先级的进程在处理机上运行B.采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机C.不同的系统确定优先级的方法可以不同D.优先级调度算法可以与先来先服务调度算法混合使用E.进程的优先级一旦设定，不能更改22.下列存储管理方案中，可以用于多道程序设计系统的是（分数：2.00）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理E.文件管理23.若有一文件在存储介质上不必连续存放，则其存储结构可以是（分数：2.00）A.流式结构B.顺序结构C.链接结构D.记录式结构E.索引结构24.

8、下列有关磁盘的说法中，正确的有（分数：2.00）A.磁盘是一种可共享使用的设备B.每个扇区中各磁道上的信息容量是相同的C.多道程序设计系统中，可能有多个进程同时启动磁盘D.访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号E.旋转调度是根据等待访问者访问的柱面位置来进行调度25.下列有关进程的说法中，正确的是（分数：2.00）A.在某个进程中，P 操作和 V 操作可能不是成对的B.在每个进程中，P 操作和 V 操作应该成对出现C.如果一个资源能够同时让两个进程访问，就不需要 PV 操作了D.要保证 PV 操作在任一相关执行流程上成对出现E.P 操作一定是在对应的 V 操作之前三、填空题(总题数

9、：20，分数：40.00)26.继承了 UNIX 的优点，并做了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到 Internet 上，声明为自由软件的是 1。（分数：2.00）填空项 1:_27.操作系统编制了子程序提供给用户程序调用，这些子程序被称为 1。（分数：2.00）填空项 1:_28.发生中断事件时，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为 1。（分数：2.00）填空项 1:_29.在一个单 CPU 系统中，若有 6 个进程，则处于运行态的进程最多有 1 个。（分数：2.00）填空项 1:_30.根据一定的规则，从输

10、入井中选取后备作业装入主存储器的工作称为 1。（分数：2.00）填空项 1:_31.假定一个盘组共有 100 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区。则整个磁盘存储空间共有 1 个存储块。（分数：2.00）填空项 1:_32.最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是 1。（分数：2.00）填空项 1:_33.某计算机有 32 位虚地址空间，且页大小为 1024 字节，每个页表项长 4 个字节。由于每个页表都必须包含在一页中，所以使用多级页表，那么共需要 1 级。（分数：2.00）填空项 1:_34.逻辑文件有记录式文件和 1

11、两种。（分数：2.00）填空项 1:_35.如果文件采用索引结构，则在文件目录中，需要登记索引表的 1。（分数：2.00）填空项 1:_36.设有一个包含 1000 个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放 10 个索引表目。建立索引时，一个物理块应有一个索引表目，则读文件至少应该有 1 级索引(假定一级索引占用一个物理块)。（分数：2.00）填空项 1:_37.在执行输入输出操作时采用 1 技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。（分数：2.00）填空项 1:_38.可以让几个作业同时使用的设备称为 1。（分数：2.00）填空项 1:_39.

12、移臂调度算法中， 1 算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者。（分数：2.00）填空项 1:_40.假定某磁盘有 200 个柱面，编号为 0 至 199，如果在访问 53 号柱面的请求者服务后，当前正在访问100 号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了 1 个柱面距离。（分数：2.00）填空项 1:_41.进程的并发执行可能会破坏进程顺序执行时的封闭性和 1。（分数：2.00）填空项 1:_42.每执行一次 V 原语操作，信号量 S 的数值加 1，V 操作后如果 S0，

13、则从对应的 1 队列中移出一个进程，并将就绪状态赋予该进程。（分数：2.00）填空项 1:_43.在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥信号量的 P 操作要在同步信号量 P 操作的 1，以免引起错误。（分数：2.00）填空项 1:_44.采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程置 1 状态，直到信箱有空时才被释放。（分数：2.00）填空项 1:_45.银行家算法的实质是避免系统进入 1 状态。（分数：2.00）填空项 1:_四、简答题(总题数：4，分数：10.00)46.程序状态字的作用是什么?它由哪三个部分组成?（分数：2.00

14、）_47.假定一个采用可变分区存储管理的系统，对于作业逻辑地址 c，如果其基址寄存器值为 a、限长寄存器值为 a+k，请画出该作业逻辑地址到内存地址的变换过程。（分数：2.00）_假定有 4 个记录 A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为 4 块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为 20ms 转一周，处理程序每读出一个记录后花 5ms 时间进行处理。问：（分数：4.00）(1).处理完这 4 个记录需要多少时间?（分数：2.00）_(2).如果按照 A、C、B、D 的顺序存放，处理完这 4 个记录义需要多少时间?（分数：2.00）_48.为了实现多个并发进

15、程对某台打印机的互斥访问，可定义 1 个互斥信号量 mutex 对应手该打印机，以PV 操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：_；声明互斥变量 mutex：=_；为互斥变量设初值cobeginprocess Pi(i=1，2，)begin_；打印；_；end；coend；end；（分数：2.00）_五、综合题(总题数：4，分数：12.00)49.在某系统中，有 N 个进展共享 10 台同类设备资源，每个进程最多需要 4 台设备资源，试问：N 最多为几时才能保证系统不会发生死锁?请简略说明原因。（分数：2.00）_在某计算中心的一个单

16、道程序设计系统中，有 A、B、C 三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示： （分数：4.00）(1).采用计算时间短的作业优先算法，作业的执行次序以及各作业的周转时间分别为多少?（分数：2.00）_(2).采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?（分数：2.00）_50.某采用页式存储管理的系统，接收了一个共 7 页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为 4 时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程

17、中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)（分数：2.00）_某用户文件共 12 个逻辑记录，每个逻辑记录的长度为 240 个字符，现把该文件存放到磁带上，若磁带的记录密度为 400 字符英寸，块与块之间的间隙为 03 英寸，请回答：（分数：4.00）(1).不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?（分数：2.00）_(2).采用记录成组操作且块因子为 3 时，磁带空间的利用率为多少?（分数：2.00）_2016 年 10 月全国自考（操作系统概论）真题试卷答案解析(

18、总分：112.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.下列有关系统软件的说法中，正确的是（分数：2.00）A.系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件 B.系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件C.系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件D.系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件解析：2.操作系统负责管理计算机的（分数：2.00）A.程序B.作业C.资源 D.进程解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件

19、提供支持的一种系统软件。3.设计实时操作系统时，首先应考虑系统的（分数：2.00）A.可靠性和交互性B.实时性和可靠性 C.吞吐能力和可靠性D.吞吐能力和设备利用率解析：解析：设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。4.正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于（分数：2.00）A.程序中断 B.访管中断C.输入输出中断D.外部中断解析：解析：程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。例如，发现定点操作数溢出、除数为 0、地址越界、使用非法指令码、目态下的用户使用了特权指令等。5.下列体现了原语主要特点的是（分数：

20、2.00）A.并发性B.异步性C.共享性D.不可分隔性 解析：6.按照作业进入输入井的先后次序来挑选作业的调度算法是（分数：2.00）A.计算时间短的作业优先算法B.响应比高者优先算法C.先来先服务算法 D.优先级调度算法解析：7.用于存放当前参加运算的操作数、运算结果等的寄存器是（分数：2.00）A.指令寄存器B.通用寄存器 C.控制寄存器D.程序状态字寄存器解析：解析：通用寄存器用于存放当前参加运算的操作数、运算结果等。指令寄存器用于存放当前从主存储器中读出的指令。控制寄存器用于存放控制信息以保证程序的正确执行和系统的安全。程序状态字寄存器用来存放当前运行程序的程序状态字(PSW)。8.在

21、页式存储系统中，逻辑地址由两部分组成，分别是（分数：2.00）A.页号、页内地址 B.块号、块内地址C.页号、块号D.页内地址、块内地址解析：9.某页式管理系统的逻辑地址采用 16 位，其中高 6 位用于页号，低 10 位用于页内地址。有一个程序，访问的逻辑地址(十进制)是 2058，那么它的页内地址(十进制)是（分数：2.00）A.2058B.1058C.1034D.10 解析：10.文件系统实现按名存取的重要手段是（分数：2.00）A.堆栈结构B.指针C.页表D.文件目录 解析：解析：文件目录是实现按名存取的一种手段。一个好的目录结构既能方便检索，又能保证文件的安全。11.索引文件组织的一

22、个主要优点是（分数：2.00）A.不需要链接指针B.能实现物理块的动态分配 C.回收实现比较简单D.用户存取方便解析：12.当前目录是usrmeng，其下属文件 progfilec 的绝对路径名是（分数：2.00）A.usrmengfilecB.usrfilecC.progfilecD.usrmengprogfilec 解析：13.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块 512 字节，而文件的逻辑记录的大小为每个记录 250 字节。现有一个文件共有 10 个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合适（分数：2.00）A.1 个B.2 个 C.3 个D.4 个解析

23、：14.关于操作系统中的设备管理，说法正确的是（分数：2.00）A.设备的绝对号可以相同B.申请设备时指定设备绝对号可提高设备的使用率C.申请设备时指定设备相对号使设备分配的灵活性强 D.每台设备都应该有一个唯一的相对号解析：解析：用户编制程序时使用的设备与实际能占用的设备无关。设备的这种特性称为设备的独立性。具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。15.通道是一种（分数：2.00）A.IO 设备B.IO 操作C.IO 控制器D.IO 处理机 解析：解析：通道能单独地完成输入输出操作，所以把通道也称为输入输出处理机。16.使用 SPOOPLING 系统的目的是为了（分数：2

24、.00）A.提高操作系统使用效率B.提高内存使用效率C.提高 IO 设备使用效率 D.提高 CPU 使用效率解析：17.有交互的并发进程之间（分数：2.00）A.不可能共享某些资源B.一定共享某些资源 C.不可能共享信号量D.一定共享信号量解析：18.正在运行的进程在信号量 S 上做 P 操作之后，当 S0 时，进程（分数：2.00）A.进入等待状态 B.进入就绪状态C.保持运行状态D.进入后备状态解析：解析：P 操作 P(S)是将信号量 S 减去 1，若结果小于 0，则把调用 P(S)的进程置成等待信号量 S 的状态。V 操作 V(S)是将信号量 S 加 1，若结果不大于 0，则释放一个等待

25、信号量 S 的进程。19.下列关于进程的说法中，错误的是（分数：2.00）A.进程通信是一种高级通信方式，可以实现进程间交换大量信息B.目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等C.PV 操作一般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换 D.可把 PV 操作看作是进程间的一种通信方式解析：20.静态分配所破坏的死锁必要条件是（分数：2.00）A.占有且等待资源和循环等待资源条件 B.占有且等待资源条件C.循环等待资源条件D.互斥使用资源条件解析：二、多项选择题(总题数：5，分数：10.00)21.关于最高优先级调度算法，下列说法正确的有（分数：2.00）A.采用非

26、抢占方式调度，可以保证任何时刻都让具有最高优先级的进程在处理机上运行B.采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机C.不同的系统确定优先级的方法可以不同 D.优先级调度算法可以与先来先服务调度算法混合使用 E.进程的优先级一旦设定，不能更改解析：22.下列存储管理方案中，可以用于多道程序设计系统的是（分数：2.00）A.单用户连续存储管理B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理 E.文件管理解析：23.若有一文件在存储介质上不必连续存放，则其存储结构可以是（分数：2.00）A.流式结构B.顺序结构C.链接结构 D.记录式结构E.索引结构

27、解析：解析：链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的储存空间块可以任意选择，不必连续。索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址。用户需要文件中某个记录时，文件系统只要查索引表就可知道该记录在磁盘上的位置，从而将其读出供用户使用。24.下列有关磁盘的说法中，正确的有（分数：2.00）A.磁盘是一种可共享使用的设备 B.每个扇区中各磁道上的信息容量是相同的 C.多道程序设计系统中，可能有多个进程同时启动磁盘D.访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号 E.旋转调度是根据等待

28、访问者访问的柱面位置来进行调度解析：解析：在多道程序设计系统中，同时会有若干个进程要求访问磁盘，但每一时刻仍只允许一个访问者启动它，进行信息传输操作，其余的访问者必须等待，直到一次信息传输操作结束后才能释放等待访问者中的一个，让它去启动磁盘。故 C 项错误。根据延迟时间来决定执行次序的调度称为旋转调度。故 E 项错误。25.下列有关进程的说法中，正确的是（分数：2.00）A.在某个进程中，P 操作和 V 操作可能不是成对的 B.在每个进程中，P 操作和 V 操作应该成对出现C.如果一个资源能够同时让两个进程访问，就不需要 PV 操作了D.要保证 PV 操作在任一相关执行流程上成对出现 E.P

29、操作一定是在对应的 V 操作之前解析：三、填空题(总题数：20，分数：40.00)26.继承了 UNIX 的优点，并做了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就放到 Internet 上，声明为自由软件的是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：Linux）解析：27.操作系统编制了子程序提供给用户程序调用，这些子程序被称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：系统功能调用程序或系统调用）解析：28.发生中断事件时，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，这一过程称为 1。（分数：2.00）

30、填空项 1:_ （正确答案：正确答案：中断响应）解析：29.在一个单 CPU 系统中，若有 6 个进程，则处于运行态的进程最多有 1 个。（分数：2.00）填空项 1:_ （正确答案：正确答案：1）解析：30.根据一定的规则，从输入井中选取后备作业装入主存储器的工作称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：作业调度）解析：31.假定一个盘组共有 100 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区。则整个磁盘存储空间共有 1 个存储块。（分数：2.00）填空项 1:_ （正确答案：正确答案：6400）解析：32.最先适应算法、最优适应算法和最坏适应算法这三种

31、可变分区分配算法中，最容易形成很多小碎片的是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：最先适应算法）解析：33.某计算机有 32 位虚地址空间，且页大小为 1024 字节，每个页表项长 4 个字节。由于每个页表都必须包含在一页中，所以使用多级页表，那么共需要 1 级。（分数：2.00）填空项 1:_ （正确答案：正确答案：3）解析：34.逻辑文件有记录式文件和 1 两种。（分数：2.00）填空项 1:_ （正确答案：正确答案：流式文件）解析：35.如果文件采用索引结构，则在文件目录中，需要登记索引表的 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：存放地址）解

32、析：36.设有一个包含 1000 个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放 10 个索引表目。建立索引时，一个物理块应有一个索引表目，则读文件至少应该有 1 级索引(假定一级索引占用一个物理块)。（分数：2.00）填空项 1:_ （正确答案：正确答案：3）解析：37.在执行输入输出操作时采用 1 技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传送速度。（分数：2.00）填空项 1:_ （正确答案：正确答案：缓冲）解析：38.可以让几个作业同时使用的设备称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：可共享设备）解析：39.移臂调度算法中， 1

33、 算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者。（分数：2.00）填空项 1:_ （正确答案：正确答案：最短寻找时间优先）解析：40.假定某磁盘有 200 个柱面，编号为 0 至 199，如果在访问 53 号柱面的请求者服务后，当前正在访问100 号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了 1 个柱面距离。（分数：2.00）填空项 1:_ （正确答案：正确答案：126）解析：41.进程的并发执行可能会破坏进程顺序执行时的封闭性和 1。（分数：2.00）填空项 1:_ （正确答案：

34、正确答案：可再现性）解析：42.每执行一次 V 原语操作，信号量 S 的数值加 1，V 操作后如果 S0，则从对应的 1 队列中移出一个进程，并将就绪状态赋予该进程。（分数：2.00）填空项 1:_ （正确答案：正确答案：阻塞(等待)）解析：43.在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥信号量的 P 操作要在同步信号量 P 操作的 1，以免引起错误。（分数：2.00）填空项 1:_ （正确答案：正确答案：后面）解析：44.采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程置 1 状态，直到信箱有空时才被释放。（分数：2.00）填空项 1:_

35、（正确答案：正确答案：等信箱）解析：45.银行家算法的实质是避免系统进入 1 状态。（分数：2.00）填空项 1:_ （正确答案：正确答案：不安全）解析：四、简答题(总题数：4，分数：10.00)46.程序状态字的作用是什么?它由哪三个部分组成?（分数：2.00）_正确答案：(正确答案：程序状态字是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。程序状态字一般包含三部分内容：程序基本状态、中断码和中断屏蔽位。)解析：47.假定一个采用可变分区存储管理的系统，对于作业逻辑地址 c，如果其基址寄存器值为 a、限长寄存器值为 a+k，请画出该作业逻辑地址到内存地址的变换过程。（分数：2.00

36、）_正确答案：(正确答案： )解析：假定有 4 个记录 A、B、C、D，顺序放在磁盘的某磁道上，该磁道划分为 4 块，每块存放一个记录。现在要顺序处理这些记录，如果磁盘的转速为 20ms 转一周，处理程序每读出一个记录后花 5ms 时间进行处理。问：（分数：4.00）(1).处理完这 4 个记录需要多少时间?（分数：2.00）_正确答案：(正确答案：10+15+10+15+10+15+10=85ms)解析：(2).如果按照 A、C、B、D 的顺序存放，处理完这 4 个记录义需要多少时间?（分数：2.00）_正确答案：(正确答案：10+10+15+10=45ms)解析：48.为了实现多个并发进程

37、对某台打印机的互斥访问，可定义 1 个互斥信号量 mutex 对应手该打印机，以PV 操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：_；声明互斥变量 mutex：=_；为互斥变量设初值cobeginprocess Pi(i=1，2，)begin_；打印；_；end；coend；end；（分数：2.00）_正确答案：(正确答案：semaphore 1 P(mutex) V(mutex)解析：五、综合题(总题数：4，分数：12.00)49.在某系统中，有 N 个进展共享 10 台同类设备资源，每个进程最多需要 4 台设备资源，试问：N 最多为几

38、时才能保证系统不会发生死锁?请简略说明原因。（分数：2.00）_正确答案：(正确答案：N*3+110N3 考虑资源申请的最坏情况：每个进程均已获得 3 个资源后，均要再申请 1 个资源，系统只要有 1 个资源，就可以先分配给某个进程，待它结束资源的使用或运行结束后就可归还资源再供其他进程使用，因此该系统不会发生死锁。)解析：在某计算中心的一个单道程序设计系统中，有 A、B、C 三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示： （分数：4.00）(1).采用计算时间短的作业优先算法，作业的执行次序以及各作业的周转时间分别为多少?（分数：2.00）_正确答案：(正确答案：执行次

39、序为：B、C、A 周转时间：B60 分，C80 分，A190 分)解析：(2).采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?（分数：2.00）_正确答案：(正确答案：执行次序为：B、A、C 周转时间：B60 分，A140 分，C140 分)解析：50.某采用页式存储管理的系统，接收了一个共 7 页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为 4 时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰

40、的页。(所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)（分数：2.00）_正确答案：(正确答案：(1)FIFO 算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。 算法如图所示： 应淘汰的页 缺页次数为 15 次。 (2)LRU 算法选择最近最久未使用的页面予以淘汰。 算法如图所示： )解析：某用户文件共 12 个逻辑记录，每个逻辑记录的长度为 240 个字符，现把该文件存放到磁带上，若磁带的记录密度为 400 字符英寸，块与块之间的间隙为 03 英寸，请回答：（分数：4.00）(1).不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?（分数：2.00）_正确答案：(正确答案：如果不采用记录成组操作时，每个记录占一块，因此块大小为 240 字符。 存储信息所占的磁带空间为：240400=06 英寸。 则利用率=06(06+03)=667。)解析：(2).采用记录成组操作且块因子为 3 时，磁带空间的利用率为多少?（分数：2.00）_