自考02323全国2002年1月到2012年10月高等教育自学考试(操作系统(5)

D.逻辑记录是对记录式文件进行存取操作的基本单位

11.文件的存储结构的组织方式是与___________有关的。（ C）

A.文件长度 B.记录个数

C.目录结构 D.存取方法

12.大多数低速设备都属于___________设备。（ A ）

A.独占 B.共享

C.虚拟 D.块

13.CPU与通道可以并行工作，并通过___________实现它们之间的联系。（ A ）

A.I/O指令 B.I/O中断

C.I/O指令和I/O中断 D.操作员

15.Windows是一个（ D ）

A．应用软件 B．交互式操作系统

C．图形软件 D．多任务操作系统

二、多项选择题（本大题共4小题，每小题2分，共8分）

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

16.在下列算法中用于进程调度的算法是（ AC ）

A.动态优先数法 B.单向扫描法

C.时间片轮流法 D.最近最久未用算法

E.最短查找时间优先算法

17.支持程序放在不连续内存中的存储管理方法有（ ACE ）

A.可变式分区分配 B.固定分区分配

C.分页式分配 D.分段式分配

E.段页式分配

18.在下列算法中，用于磁盘移臂调度的算法是（ ABD ）

A.先来先服务 B.最短寻找时间优先算法

C.优先级调度算法 D.电梯调度算法

E.响应比高者优先算法

19.用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括（ CD ）

A.索引文件 B.顺序文件

C.流式文件 D.记录式文件

E.链接文件

三、填空题（本大题共7小题，每空1分，共10分）

请在每小题的空格中填上正确答案。错填、不填均无分。

20.允许多个用户以交互式使用计算机的操作系统称为______分时操作系统_____。

21.所谓中断是指_____由于某些事件的出现，中止现行进程的执行，而转去处理出现的事件，等适当的时候让被中止的进程继续运行的过程。______。所谓中断源是指______引起中断的事件_____。

22.存储管理中，把______物理地址_____称为主存的绝对地址，把_____相对地址______称为逻辑地址。

23.从使用角度看，外围设备可分为_______输入____设备和______输出_____设备。

24.进程通信是指____进程之间的信息交换_______。

25.MS-DOS系统磁盘空间分配单位是_____卷______。

四、简答题（本大题共5小题，每小题5分，共25分）

27.操作系统中为什么要引入进程的概念？操作系统在进程管理方面应做哪些工作？

28.产生死锁的必要条件是什么？解决死锁问题常用哪几种措施？

29.以分页存储管理为例，说明动态地址映射的实现方法。

30.文件系统必须完成哪些工作?

为了正确地按名存取，文件系统具有如下功能：

①实现从逻辑文件到物理文件间的转换。②有效地分配文件的存储空间。

③建立文件目录。④提供合适的存取方法以适应各种不同的应用。

⑤实现文件的共享、保护和保密。⑤提供一组文件操作。

31.简述设备管理的功能。

实现对外围设备的分配与回收 实现外围设备的启动 实现对磁盘的驱动调度 处理外围设备的中断事件 实现虚拟设备

五、综合题（本大题共3小题，每小题9分，共27分）

32.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，写出物理块中页号变化过程。

33.设有4道作业，它们的提交时间及执行时间如下表所示：

题33表作业的提交时间和执行时间

作业号 提交时间 执行时间

1 10 2.0

2 10.2 1.0

3 10.4 0.5

4 10.5 0.3

试计算在单道程序环境下，采用先来先服务调度算法时每个作业的周转时间和平均周转时间，并指出它们的调度过程。（时间单位：小时，以十进制进行计算）。

34.桌上有一只盘子，只可容纳1个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子；儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。用P、V操作来协调爸爸、妈妈、儿子、女儿之间的同步与互斥关系，请回答下列问题：

（1）应设置的信号量及其初值_____S=1 SP=0 SG=0______。

（2）在四组工作流程的虚线位置填上适当的PV操作，实现四人正确的活动。

爸：准备

-------PS-------；

向盘中放苹果；

-------VSP-------；

妈：准备

--------PS------；

向盘中放桔子；

------VSO--------；

儿：-----PSO---------；

从盘中取桔子；