02323操作系统概论201510月份试题真题和答案解析 - 图文

.WORD.格式.

2014年10月高等教育自学考试全国统一命题考试

操作系统概论 试卷

(课程代码02323)

本试卷共6页，满分l00分，考试时间l50分钟。 考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑o 3．第二部分为非选择题。必须注明大、小题号。使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。

第一部分 选择题

一、单项选择题(本大题共20小题，每小题l分，共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统的层次结构的组成部分包括

A．操作人员、应用软件、接口软件、支撑软件、系统软件 B．应用软件、接口软件、支撑软件、系统软件、计算机硬件 C．接口软件、支撑软件、系统软件、计算机硬件、操作人员 D．支撑软件、系统软件、计算机硬件、操作人员、应用软件 2．从资源管理的角度看，操作系统的功能是

A．运算器管理、内存管理、文件管理、设备管理 B．内存管理、文件管理、设备管理、处理器管理 C．文件管理、设备管理、处理器管理、运算器管理 D．设备管理、处理器管理、运算器管理、内存管理 3．程序状态字(PSW)需要包含许多内容，一般包含

A．指令地址、控制／计算、条件码、目态／管态、等待／计算、中断码 B．控制／计算、条件码、目态／管态、指令地址、中断码、中断屏蔽位 C．条件码、目态／管态、等待／计算、中断码、中断屏蔽位、指令地址 D．目态／管态、等待／计算、中断码、中断屏蔽位、指令地址、控制／计算 4．一个程序在一个数据集合上的一次执行称为一个进程，因此 A．进程与程序是一一对应的

B．进程是动态的，程序是静态的 。 C．进程与程序同存共亡

D．进程可共享，程序是独立的

5．当一个正在运行的进程执行了一条访管指令后，系统产生的中断事件属于 A.自愿性 B．程序出错 C．硬件故障 D．外部事件

6．某分时系统允许l0个终端用户以时间片轮转方式同时工作，若完成每个用户作业需要 占用处理器的时间为300毫秒，时间片长度为50毫秒，那么首个完成的作业的最短完 成时间是

A．2500毫秒 B．2550毫秒 C．2600毫秒 D．2650毫秒

时间片指允许进程一次占用处理器的最长时间为50毫秒。调度时第一个进程占用处理器50毫秒后，到队尾进行排

.专业资料.整理分享.

.WORD.格式.

队等待再次运行。所有进程依次轮流的占用处理器运行，以此类推，每个用户需要占用处理器的时间为300毫秒，当第一个完成时，实际上刚刚开始第6次轮转，每一次轮转的时间为500毫秒，则需要时间为2500+50=2550毫秒。 7．页式存储管理中，每存取一条指令或一个数需要访问主存次数为 A．0 B．1 C．2 D．3 8．页式存储管理中，作业的大小体现在

A．页号大小 B．块号大小 C．页表长度 D．页内地址

9．可变分区存储管理中，不需要对空闲区表进行排序的主存分配算法是 A．最先适应 B．最优适应 C．最坏适应 D．最小碎片 10．文件系统的功能中没有包括 A．有效分配文件的存储空间

B．提供合适的存取方式以适应各种应用 C．检索文件的内容 D．确保文件的安全性

11．在一个具有树形目录结构的文件系统中，如果用户程序提出打开文件＼A＼B＼c＼，要完成这个操作至少要访问磁盘

A．一次 B．二次 C．三次 D．四次

12．在执行过程中需要寻找文件所在存储设备上空闲存储空间的文件操作是， A．打开 B．读 C．写 D．关闭

13．某公司的客户文件为“＼客户＼”，每个客户的信息作为该文件的一条记录，且以链接结构的方式存放在磁盘空间中，每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中，若要在“＼客户＼”文件的第3个客户记录(记录编号从1开始)和第4个客户记录之间插入一个新的客户记录，那么要完成这样的操作至少要访问磁盘(一次“访问”是指读或写一次磁盘的物理块)

A．7次 B．6次 C．5次 D．4次 14．通道的出现使计算机系统的性能得到提高，这表现在 A．CPU的运算速度得以提高

B．CPU和外部设备之间的数据交换速率得以提高 C．外部设备的运行速度得以提高

D．多个外部设备并行工作的并行度得以提高

15．在带有通道的计算机系统中，通过通道使用外部设备的通道程序存放在 A．主存中

B．通道自带的存储器中 C．通道自带的寄存器中 D．外存中

16．若采用双缓冲技术把从磁盘读出的数据经过用户程序处理后，把处理好的数据送到磁 带机中保存，并读下一块数据。如果每次从磁盘读一块数据到缓冲区或从缓冲区写一

块数据到磁带的时间均为T，从缓冲区送数据到用户区或从用户区送缓冲区的时间为t，用户程序每次处理从一个缓冲区送来的数据的处理时间为P。那么，当T=20ms，t=0．1ms，P=30ms时，如果共有2块数据需要处理，那么处理完这批数据的总时间是

A．100．3ms B．100．2ms C．120．4ms D．120．3ms 17．如果一组并发进程是无关的，则它们 A．各自包含的程序都不同 B．不能同时执行 C．没有共享变量

.专业资料.整理分享.

.WORD.格式.

D．执行的相对速度是固定的

18．采用信箱方式进行通信时，任何进程调用send原语应给出的参数有指定信箱N以及 A．发送进程名 B．接受进程名 C．信件有效时间 D．信件M 19．可以防止系统出现死锁的手段之一是

A．采用PV操作管理 B．互斥使用共享资源 C．静态分配资源 D．定时运行检测程序

20．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时 读文件。用PV操作管理时信号量的值不可能变化为 ’

A. m—n B.m C．n D．1 二、多项选择题(本大题共5小题，每小题2分，共10分)

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题 卡”的相应代码涂黑。未涂、错涂、多涂或少涂均无分。 21．采用多道程序设计的系统可以 A．使多台外围设备同时工作

B．发挥处理器与外围设备的并行工作能力 C．提高算题的吞吐量

D．缩短每个算题的执行时间 E．保证每个算题的执行不受制约

22．计算机中处理器能直接访问的存储器有

A．寄存器 B．磁盘 C．高速缓冲 D．光盘 E．主存储器

23．用建立多个副本来保护文件的办法适用于

A．防止天灾人祸造成的破坏 B．防止系统故障造成的破坏

C．防止用户共享文件时造成的破坏 D．防止计算机病毒的侵害造成的破坏 E．防止黑客恶意入侵造成的破坏

24．计算机系统中有6道处于“就绪”状态的程序，分别为A、B、c、D、E、F。若它们在运行过程中的某个瞬时，

磁头处于0号柱面位置时，都提出了访问磁盘的请求，具体要访问的 磁盘位詈如下表所示：

为使完成这些程序的时间总量最小，可以采用的磁盘驱动调度算法是 A．电梯调度算法 B．最短寻找时间优先算法 C．最佳寻找时间优先算法 D．旋转调度算法 E．最优分布算法

25．把可同时执行的进程称为并发进程。如果多个并发进程相互之问是有交互的，那么它 们

A．可同时占用一个处理器 B．各自保持执行的顺序性 C.执行相同的程序 D．执行的结果可能不唯一

.专业资料.整理分享.

.WORD.格式.

E．会访问共享数据

第二部分 非选择题

三、填空题(本大题共20小题，每小题l分，共20分) 请在答题卡上作答。

26．输入输出控制系统管理外围设备与__主存储器__之间的信息传递。

27．网络操作系统的主要功能是网络中各种资源的共享以及各台计算机之间的_通信__。 28．具有相同状态的进程往往通过___进程控制块____连接在进程队列中。 29．中断响应是由中断装置通过__交换程序状态字______来完成的。

30．某单道程序设计系统中有三个作业Jl，J2，J3在输入井中等待处理。如果它们要求的计算时间都为1小时，

则这三个作业的平均周转时间至少为 ____2_____小时。

31．计算机中的各种中断事件的处理是由 操作系统实现 完成的。

32．由于存储器调度不当，使装入的信息很快被调出，后又再次调入和调出。致使效率大大下降的现象称之为___抖动____。

33．现有一个分成128块的高速存储器，可用8个l6位字长的“位示图”来表示。若字号、位号和块号都是从0开始编号，则字号为5，位号为9所对应的块号是___89____。 34．光盘片不是存储设备，而是一种存储__介质_____。

35．在文件所对应的目录项中，除了包含该文件的文件名外，对于索引文件，还应当包含__索引表___的存放地址。 36．旅行社的“游客信息文件”的每条记录存放一名游客的相关信息，其中包括游客的姓名、性别、身份证号、电话号码、联系地址等数据项，其中可以作为主键的数据项是__身份证号___。 37．从用户程序对设备的占用的角度分析，应该把扫描仪归人_独占__设备类。

38．由于打印的需求较大，机房里有两台激光打印机。为管理方便，机房管理员分别在它们面贴上了1号和2号的

编号。用户程序的程序员却无法根据这两个号码来指定自己的程序在其中的哪一台输出。这是因为这两个号码是设备的__绝对号______。

39．某文件的每个记录的长度与磁盘上一个扇面的容量相等，读一个记录需要花2．5ms的时间，程序处理一个记录的时间为2ms。这个文件有8条记录，分别为Ll、L2、…、L8。每个磁道有8个扇面。若要将这8个记录在磁道上优化分布，则它们分布的次序是15263748_________

40．操作系统的磁盘访问缓冲池中共有2个缓冲区，某文件的记录“(i：1，2，3，…)的长度与缓冲区的长度相等，若进行如下的操作：读Ll；读L2；读l．3；读L4；修改I3；修改L2；修改IA；修改Ll；关闭文件。在完成以上操作的过程中，如果在2个缓冲区存有记录时，有新的内容要进入，则总是保留存有刚被访问过的记录的那个缓冲区的内容。那么，总共需进行________次写操作。

41．若并发进程在__临界区_____的程序段执行时被中断，则可能会发生与时间有关的错误。 42．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身而不受外界影响，则称该进程具有_封闭_性。 43．现有三个进程A，B，C。它们对某类资源的需求量分别为7个，8个，3个，目前已分别得到了3个，3个，2个。如果系统至少还能提供___2___个资源，则该系统处于安全状态。

44．在若干个进程调用了P(S)后，有n个进程处于等待信号量S的状态。此后，又有In个进程调用了V(s)，则现在信号量s的值应该为_m-n______。 45．在有n个进程竞争必须互斥使用的共享资源的情况下，当其中某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为__-1_____。

四、简答题(本大题共5小题，每小题4分，共20分) 请在答题卡上作答。

46．简述分时操作系统的主要特点。

47．分页式存储器中是否存在“碎片”?请给出你的理由。

48．某用户程序先从磁盘取出数据，费时20ms；然后进行30ms的数据处理，将处理结果送往输出井需20ms，用打

印机打印出来则需10s。如果采用斯普林系统，则该程序从启动到运行完退出需要多少时间?为什么? 49．在解决多个生产者和多个消费者共享容量大于1的缓冲器问题中，为什么既要同步又要互斥?

.专业资料.整理分享.