高等教育自学考试《操作系统概论》试题及答案02323.docx

高等教育自学考试《操作系统概论》试题及答案02323.docx

《高等教育自学考试《操作系统概论》试题及答案02323.docx》由会员分享，可在线阅读，更多相关《高等教育自学考试《操作系统概论》试题及答案02323.docx（7页珍藏版）》请在冰豆网上搜索。

高等教育自学考试《操作系统概论》试题及答案02323

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

操作系统概论 试卷

（课程代码2323）

一、单项选择题（本大题共15小题，每小题1分．共15分）

在每小题列出的四个备选项中只有一个选项是符合题目要求的。

请将其代码填写在题后的括号内。

错选、多选或未选均无分。

l、以资源管理的观点考察操作系统，操作系统的功能是  【  】

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、1次      B、2次  

C、3次      D、4次

7、淘汰过去一段时间里被访问次数最少的页的算法是  【  】

A、LRU   B、LFU  

C、FIFO   D、随机

8、文件系统的使用者需要记住  【  】

A、存放文件的磁盘的容量  

B、文件的逻辑结构

C、文件存放在磁盘的哪一个柱面 

D、文件存放在磁盘的哪一个柱面的哪一磁道

9、用户把其用c语言编写的一个源程序作为文件保存，这个文是一个  【  】

A、流式文件  B、记录式文件 

C、顺序文件  D、连续文件

10、假设每个磁盘存储块中可以存放某文件的10个记录，这些记录的编号分别为0-9，10-

19，…，主存缓冲区的大小与磁盘存储块的大小相等。

如果有某个使用该文件的用户程

序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区

的大小均相当于一个记录的大小。

若依次进行写记录l、读记录5、写记录11、读记录

l、读记录1l五步操作，如果在操作前主存缓冲区是空的，那么要完成这些操作需要启

动磁盘读或写的次数是  【  】

A、5次  B、6次  

C、7次  D、8次

11、为了减少磁盘和内存之间传输信息时的寻找时间，可以采用  【  】

A、移臂调度         

B、旋转调度

C、优化信息在盘面上的分布  

D、缓冲技术

12、为使不同的外围设备能够并行工作，现代计算机系统专门为此配置的硬件是 【  】

A、CPU           B、内存

C、外围设备控制器      D、通道

13、设备处理的一致性是指  【  】

A、不同外围设备有相同的通道程序 

B、不同外围设备有相同的驱动程序

C、启动不同外围设备时不考虑它们不同的物理特性

D、不同的外围设备有相同的中断处理程序

14、对一组进程之间有交互的并发进程来说，它们执行时  【  】

A、相互间有依赖关系 

B、各自包含的程序都相同

C、速度不受限制  

D、产生的结果总是确定的

15、用信箱实现进程间通信时应该  【  】

A、当信箱满时，让接收者“等信箱” 

B、由接收信件者设置信箱

C、由发送信件者设置信箱  

D、在send原语中指出发送者名

二、多项选择题（本大题共5小题，每小题2分。

共10分）

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选、少选或未选均无分。

16、进程控制块包含若干信息，它们是  【  】

A、标识信息   

B、说明信息  

C、现场信息    

D、运行信息   

E、管理信息

17、如果进程有运行、就绪和等待三种状态，会发生的状态转换是 【  】

A、运行态到等待态   

B、运行态到就绪态  

C、等待态到运行态

D、等待态到就绪态  

E、就绪态到等待态

18、决定虚拟存储器容量大小的是  【  】

A、主存    

B、辅存  

C、计算机地址结构

D、页表    

E、快表

19、为了防止系统故障对文件的破坏，可以采取的措施是  【  】

A、定时转储文件  

B、在不同类型的存储介质上建立文件副本

C、在同一存储介质上建立文件的多个副本

D、为文件设置口令  。

E、对每个文件规定存取权限

20、用PV操作管理临界区时，应该 【  】

A、用多个信号量与涉及某共享变量的一组临界区联系起来

B、使P操作和V操作都在信号量上进行操作

C、保证P操作和V操作都是不可中断的过程

D、调用P操作来释放一个等待进入临界区的进程

E、在进入临界区之前调用P操作

三、填空题（本大题共13小题。

每空1分，共15分）

请在每小题的空格中填上正确答案。

错填、不填均无分。

21、计算机系统的硬件主要由中央处理器、存储器、输入输出控制系统和        

组成。

22、一般，计算机软件可以分为系统软件、           和应用软件三类。

23、程序在一个数据集上的一次执行称为           。

24、线程与进程有许多相似之处，故线程往往又称为          。

25、计算机中，存储单元通常以         为单位进行编址。

26、在作业执行过程中，无需再进行地址转换工作的定位方式称为          。

27、文件系统随时掌握磁盘存储空间的各个块空闲与否，相关的磁盘空间管理方法主要

有         法和           法。

28、磁盘存储空间的位置可以由三个参数决定，它们是：

     号、磁头号、扇区号。

29、文件目录由若干目录项组成。

每个目录项中，除了指出文件的名字和文件存放的物理地

址外，还可包含          文件的信息。

30、当通道正确完成了通道程序所规定的操作，通道将借助I／O中断请求CPU进行干预。

一旦操作系统处理该中断后，就会把请求进行这次I／O操作的作业进程的状态由

“          ”变成“            ”。

3l、某系统在磁盘初始化时把每个盘面分成8个扇区。

现有8个逻辑记录被存放在同一个磁

道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记

录，然后对读出的记录花3毫秒的时间进行处理，以后再读下一个记录进行处理，直至

8个记录都处理结束。

假定磁盘转速为20毫秒/周。

在对这8个记录在磁道上进行最优

分布后，处理这8个记录所花费的毫秒数是          。

32、若并发进程在  　程序段执行时被中断，则可能发生与时间有关的错误。

33、若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定    。

四、简答题（本大题共5小题．每小题4分。

共20分）

34、简单叙述程序状态字的内容。

35、试比较固定分区和可变分区存储管理的优缺点。

36、当文件系统采用二级目录时，就可以使得不同的用户共享同一个文件。

那么，当文件系

统采用树形目录时，是否可以实现任何不同目录之间的文件共享?

如果可以，请简述应

该如何实现。

37、假定请求者要访问的磁盘柱面号按请求到达的先后次序为：

5、12、3、19、lO、25，磁

盘的磁头当前所处的柱面号为15。

请分别计算用先来先服务算法和最短寻找时间优先

算法进行移臂调度时，完成对上述柱面访问所走过的柱面距离。

38、比较进程同步和进程互斥的异同。

五、综合应用题（本大题共4小题，每小题lO分，共40分）

39、某分时系统的时间片长度为100毫秒。

设有A、B、C三个进程，它们各自需占用200

毫秒CPU时间才能够完成运行。

这三个进程在该分时系统中以字母次序轮流占用时间

片（按字母次序轮转到某字母时，如果相应的进程不在系统中，则跳过该字母所对应的

进程），操作系统占用的时间忽略不计。

A、B、c进程进入系统的时间分别为第0毫秒、

第50毫秒、第250毫秒。

试问：

c进程在第几毫秒开始运行?

c进程的周转时间是多

．少毫秒?

40、分别采用先进先出（FIFO）和最近最久未使用调度算法（LRU）调度第1—9九个页面的

作业。

该作业运行时，调用页面的次序为：

5。

如果该作业运行时

继续阅读