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

33.MS-DOS中，文件的开始位置保存在___文件目录项____，其他的链接指针集中保存在__文件分配表_____。

35.在Windows 98中，每个进程至少拥有一个____线程___来进行数据处理操作。

四、简答题(本大题共5小题，每小题5分，共25分)

36.简单叙述程序员接口和操作员接口的主要差别。

37.简述操作系统存储管理的基本功能。

38.为什么要进行逻辑文件和物理文件之间的相互转换?

39.操作系统设备管理包括哪些主要功能?

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

40.简述对相关临界区进行管理的要求。

+

五、综合应用题(本大题共3小题，每小题10分，共30分)

41.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序?

42.在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法，静态分配打印机；对作业采用计算时间短的作业优先调度算法管理。

今有如下所示的作业序列，请分别列出各个作业的执行时间和周转时间。注意：忽略系统开销。

作业名

进入输入井时间

需计算时间

需打印机台数

主存需求量

JOB1

8.0时

1小时

2台

20K

JOB2

8.2时

0.6小时

1台

60K

JOB3

8.4时

0.5小时

1台

25K

JOB4

8.6时

1小时

3台

20K

JOB5

9.0时

0.5小时

2台

20K

43.某数

据采集系统由两个进程组成，进程R负责采集数据，并把采集到的一批数据存入缓冲器B中，进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行，请回答下列问题：

(1)应定义的信号量及初值__ps1=1 ps2=0__________________。

(2)进程的程序如下，请在方框位置填上适当的P、V操作，使两进程能正确并发执行。 Ps1 vs2 ps2 vs1

2005年4月自考操作系统概论答案

全国2005年7月自考操作系统概论试题

课程代码：02323

一、单项选择题(在每空的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每选择项2分，共40分)

1. 批处理系统的主要缺点是( B )。

A. CPU的利用率不高 B. 失去了交互性

C. 不具备并行性 D. 以上都不是

2. 为使进程由阻塞状态变为就绪状态应利用( D )原语。

A. 创建 B. 撤消

C. 阻塞 D. 唤醒

3. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应

( D )。

A. 唤醒为回收区建立一分区表项，填上分区的大小和站址

B. 以F1分区的表项作为新表项且不做任何改变

C. 以F1分区的表项作为新表项，修改新表项的大小

D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址

4. 一个计算机系统的虚拟存储器的实际容量是由( C )确定的。地址结构 辅助存储

A. 指令长度 B. 内存容量

C. 硬盘容量 D. 内存和硬盘容量之和

5. 文件系统采用二级文件目录可以( D )。

A. 缩短访问存储器的时间

B. 实现文件保护

C. 节省内存空间

D. 解决不同用户间的文件命名冲突

6. 从下面关于设备独立性的论述中，正确的论述是( B )。

A. 设备独立性是指I／O设备具有独立执行I／O功能的一种特性

B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性

C. 设备独立性是指能独立实现设备共享的一种特性

D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性

7. 为实现设备分配，应为每类设备设置一张( A )。

A. 设备控制表 B. 控制器控制表

C. 系统设备表 D. 通道控制表

8. 作业调度选中一个作业后，与作业相关的进程就处于( A )状态。

A. 就绪 B. 执行

C. 阻塞 D. 挂起

9. 我们把在一段时间内，只允许一个过程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述是( D )。

A. 对临界资源是不能实现资源共享的

B. 为临界资源配上相应的设备控制块后，便能被共享

C. 对临界资源应采取同时访问方式，来实现共享

D. 对临界资源，应采取互斥访问方式，来实现共享

10. 在三种基本类型的操作系统中，都设置了( C )管理程序。

A. 剥夺调度 B. 作业调度

C. 进程调度 D. 中级调度

三、填空题(每空1分，共20分)

23. 在计算机系统中，操作系统的功能可分成五大部分：处理器管理、 、文件管理、 存储管理 。设备管理 和作业管理。

24.进程的静态描述由 程序 、数据 和 进程控制块 三部分组成。

26.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为 FIFO ；

选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为 LRO 。

27.为实现设备独立性，在系统中必须设置 设备分配表 表，通常它包括物理设备名、逻辑设备名和驱动程序地址三项。

28.通道被称为专用的 处理机 ，它控制外设与内存之间的信息交换。

29.文件的逻辑结构有两种形式，一种是 记录式 ，另一种是 流式 。

30.用户根据操作系统提供的手段来说明作业加工步骤的方式称为作业控制方式；作业控制方式主要有： 和 两种。

31.进程的顺序性是指进程在顺序的处理器上的执行是严格按序的，当一个进程独占处理器顺序执行时，具有两个特性： 封闭性 和 可在现性 。

32.系统出现死锁必须同时保持四个必要条件：互斥的使用资源、 循环等待资源 、 非抢夺式分配 和 占有且等待资源 。

四、综合题（每小题10分，共20分）

33.在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示： 表一 四道作业的进入和执行时间

作业

进入时间（小时）

执行时间（小时）

1

8.0

2.0

2

8.5

0.5

3

9.0

0.1

4

9.5

0.2

分别按先进先出算法、短作业优先算法、响应比高者优先的调度算法调度，则其平均周转时间分别为多少（上述三种算法均为非抢占方式）？

34.有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和姓名，读者离开时要撤消登记信息；阅览室共有100个座位，当阅览室满员后，读者不得进入，只能在室外等待。试用P、V操作写出上述问题的同步算法。(动作部分可用文字描述)

SI=100 S2=0 S=1

PSI PS VS VS2 PS2 PS VS VS1

浙江省2006年4 …… 此处隐藏：2654字，全部文档内容请下载后查看。喜欢就下载吧 ……