操作系统试题集 下载本文

A)分布式系统 B)实时系统 C)分时系统 D)批处理系统 2.设计实时操作系统时, 不是主要的追求目标。

A)安全可靠 B)资源利用率 C)及时响应 D)快速处理 3.中央处理器与外围设备的并行工作能力是由 提供的。 A)硬件 B)系统软件 C)应用软件 D)支援软件

4.当操作系统完成了用户请求的“系统调用”功能后,应使中央处理器 工作。 A)维持在目态 B)从目态转换到管态 C)维持在管态 D)从管态转换到目态 5.实现多道程序设计的前提条件是 A)成批处理作业 B)分时多用户

C)设置管)目态 D)处理机与外设并行操作 6.分页式存储管理中,页表是由 建立的。 A)硬件 B)操作系统 C)用户程序 D)装入程序

7.采用动态重定位方式装入的作业,其地址转换工作是在 完成的。 A)装入作业时 B)作业被选中时 C)每执行一条指令时 D)每次被移动时

8.在采用多级目录结构的系统中,经常采用 方法来提高检索文件的速度。 A)避免重名 B)限制存取权限 C)相对路径 D)限制子目录个数 9.文件的物理结构方式是与 有关的。 A)文件长度 B)记录个数

C)文件的目录结构 D)用户对文件的存取方式 10.对磁盘而言,输入输出操作的信息传送单位为 A)字符 B)字 C)块 D)文件

11.磁盘上的某个磁道被划分成四块,磁盘的转速为20毫秒/转,当前磁头在第二块的开始位置,则花费 毫秒的时间可把第一块的信息读到主存。(假设,旋转是按由块号从小

到大方向的)

A)40 B)20 C)10 D)5

12.批处理作业必须向系统提交的一份作业说明书是用 来表达的。 A)高级程序设计语言 B)作业控制语言 C)操作控制命令 D)作业启动命令 13. 算法综合考虑了作业的等待时间和计算时间。 A)先来先服务 B)计算时间短的优先 C)均衡调度 D)响应比最高者优先

14.在哲学家进餐问题中,若仅提供五把叉子,则同时要求就餐的人数最多不超过 时,一定不会发生死锁。

A)2 B)3 C)4 D)l

15.为了使 A、 B两个进程互斥地访问单个缓冲区,应为之设置一个互斥信号量S,初值为1,相应的P(S)、V(S)作必须分别安排在 的两端。 A)该单缓冲区 B)两进程的临界区 C)两进程的程序段 D)两进程的控制块 16.一个进程可以包含多个线程,各线程

A)必须串行工作 B)共事分配结进程的主存地址空间 C)共享进程的PCB D)是独立的资源分配单位

17.防止死锁的方法,通常是打破四个必要条件之一,但一般不采用破坏_条件。 A)占有并等待 B)互斥 C)不抢夺 D)循环等待 18.UNIX有许多特点,而_不是UNIX的特点:

A)易移植 B)能实时处理 C)可扩充 D)简洁有效 19.UNIX系统中,进程控制块是

A)i node结构 B)proc结构

C)user结构 D)proc结构和user结构 20.UNIX的物理文件采用了 结构。

A)顺序文件 B)链接文件 C)多重索引文件 D)一级索引文件

二、多项选择题(本大题共5小题,每小题2分,共10分。在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项的字母镇在题后的括号内。多选、少选、错选均无分。) 21.进程由 组成。

A)程序状态字 B)程序模块 C)就绪队列 D)数据集合 E)进程控制块

22.在存储管理中, 的说法是不正确的。

A)“无论采用哪种存储管理方式,用户使用的逻辑地址均是连续的”。 B)“动态重定位一定要有硬件的地址转换机制作支持”。 C)“段表和负表都是由用户根据作业情况而建立的”。 D)“页式存储管理中利用快表来提高程序执行速度”。 E)“采用静态重定位可实现程序浮动” 23.文件的存取方式是与_有关的。

A)怎样使用文件 B)存储介质的特性 C)文件的物理结构 D)文件的目录结构 E)文件的共享

24.一个进程向其他进程发送消息时,应组织好一封信件,内容包括 A)接收者名 B)发送者名 C)具体信息 D)等不等回信标志 E)回信存放地址 25.UNIX的进程状态有

A)收容态 B)就绪态 C)睡眠态 D)创建态 E)僵死态

第二部分 非选择题

三、填空题(本大题共9小题,每空1分,共14分)

26.管道技术与输入输出重定向技术不同,采用后者实现进程间传递消息时,需要 。

27.现代通用计算机系统都采用层次式结构,处于最内层的是 。

28.当一个程序被分配了一个 各建立了一个 时,就可以说是创建了一个进程。 29.现代计算机系统中,主存储器都是以 为单位进行编址的,把它些地址称为主存储器的 地址。

30.当用户读取了磁盘上的某个文件信息后,认为文件不必再保存了,那么他可以先调用 文件操作,然后再调用 文件操作。 31.用户程序中往往使用 定义逻辑设备。 32.作业控制方式有 方式和 方式二种。

33.在具有n个进程的系统中,允许m个进程(n≥m≥1)同时进入它们的临界区,其信号量S的值的变化范围是 ,处于等待状态的进程数量多 个。

34.如果操作系统能够保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于 。

四、简答题(本大题共5小题,每小题4分,共20分) 35.简述进程调度的功能。

36.在Spool系统中设计了一张“作业表”,简述该表的作用。 37.为什么进程同步问题中往往还要考虑进程互拆关系,请举例说明之。 38.什么叫死锁,引起死锁的原因是什么?

39.UNIX系统中,对目录文件的存取权限也有读)写)执行三种,指出它们的含义。 五、综合题(本大题共4小题,共36分)

40.(8分)某系统中供用户编程时使用的址为24位,请回答: (1)用户可以使用的最大逻辑地址是 。

(2)若系统中配置的主存为1兆,则逻辑地址空间此物理地址空间大 。

(3)为了使需2048K主存量的作业能执行,你认为配置的主存容量应为 才合适。 41.(8分)设有一个长度为L个字节的文件需存放到磁带上,今划定磁带的物理快长为B,试问:

(1)存放该文件需点多少个磁带块?

(2)若启动一次磁带机可交换8个块的信息,则读/写这个文件需执行多少次输入输出操作?

(3)若启动一次磁带机交换个块的信息,为满足读/写该文件信息的需要,应设置的主存缓冲区至少需多少个字节?

42.(10分)在一个批处理单道系统中,采用计算时间短的作业优先调度算法。当第一个作业进入系统后就可以开始调度,假定作业都是仅作计算,忽略调度化费的时间。现有三个作业,进入系统的时间和需要计算的时间如表所示:

作业 1 2 3 进入系统时间 需要计算时间 开始时间 9:00 9:10 9:15 1小时 45分钟 25分钟 完成时间 周转时间 (1)求出每个作业的开始时间)完成时间及周转时间并填入表中。 (2)计算三个作业的平均周转时间应为 。

43.(10分)若有一个文件F,供进程共享。现把进程分成A)B两组,规定同组的进程可以同时读文件F,但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文件F。现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。当用P)V操作进行管理时需要三个信号量S1)S2和SAB才能保证正确的并发执行。程序结构如下: begin S1,S2,SAB:semaphore;