2003年4月全国高教自考“操作系统”试题

第一部分 选择题

一、单选题（1*15=15分）

1、实时操作系统设计的一个主要目标是（ ）。

 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、为了匹配IO设备与CPU间的处理速度，可以采用的技术有（）。

 A．虚存技术  B.中断技术 C. 缓冲技术  D. 通道技术

11、对磁盘进行移臂调度的目的是为了缩短（）。

 A．磁头寻找定位时间  B.搜索延迟时间 

 C. 数据传送时间  D. 启动时间

12、解决进程间同步与互斥的一对低级通信原语是（）。

 A．lock 与unlock B. P操作与V操作

 C. Send 与 Receive  D. Wakeup 与Signal

13、在操作系统中，死锁出现是指（）。

 A．计算机系统发生了重大故障

B. 资源数目远远少于进程数目

C. 若干进程因竞争资源而无限期地等待其他进程释放已经占有的资源

D. 进程同时申请的资源数超过资源的总和

14、为了实现对文件进行读写操作等动态管理，文件系统中设置了一张（）。

 A．用户打开文件表 B.系统打开文件表 C. 存取权限控制表 D. 磁盘空间分配表

15、UNIX系统中，若文件X的创建者希望所有用户（包括他自身）都能读写文件X，但不能执行文件X，则可用下列哪个命令完成（）。

 A．chown 777 X  B. chown 666 X 

 C. chmod 777 X  D. chmod 666 X 

二、多选题（2*5=10分）

16、下列关于进程的叙述，不正确的是（）。

 A．一旦创建了一个进程，她将永远存在

B. 进程是程序的一次执行过程

C. 进程申请CPU得不到满足时，其状态变成等待状态

D. 在单CPU系统中，任一时刻都有一个进程处于运行状态

E．优先数是进行进程调度的重要依据，一旦确定就不能发生变化

17、下列哪些存储管理的功能不需要硬件支持（）

 A．内存空间的分配  B. 内存空间的回收

 C. 内存共享 D. 地址重定位

 E. 内存保护

18、下列关于文件系统中树形目录结构的描述，哪些是正确的（）。

 A．可以解决文件重名问题

B. 因文件目录结构层次烦琐，降低了文件的检索速度

C. 不能进行存取权限的控制

D. 文件名可以采用绝对路径名，也可以采用相对路径名

E．有利于文件分门别类地存储

19、在输入井中的作业可能处于哪些状态（）。

 A．输入状态  B. 就绪状态

 C. 执行状态 D. 等待状态

 E. 完成状态

20、下列关于死锁的叙述，正确的是（）。

 A．永久性资源和临时性资源都可能导致死锁现象发生

B. 申请同类资源不会发生死锁

C. 破坏产生死锁的四个必要条件之一，就可以严格防止死锁的发生

D. 应用银行家算法可以避免死锁发生

E．若系统中所有进程都处于等待状态，则死锁发生

第二部分 非选择题

三、填空题（1*10=10分）

21、能使计算机系统中若干台计算机相互协作，共同完成一个任务的操作系统是（）。

22、用户进程从目态转化为管态的唯一途径是（）。

23、多道程序设计发挥了CPU与外围设备以及外围设备之间的（）能力。

24、虚拟页式存储管理中，选择最后一次访问时间距离当前时间间隔最长的一页的调度算法是（）。

25、把若干个逻辑记录合成一组存入一个磁盘块的操作称为记录的成组。每块中存储的逻辑记录个数称为（）。

26、操作系统启动和控制外围设备完成输入、输出操作，需要经历三个阶段，他们分别是：准备阶段、（）阶段和结束处理阶段。

27、并发进程中涉及到关于相同共享变量的一组程序段称为（）。

28、如果资源分配图中（），则系统中一定没有死锁发生。

29、Linux系统中，用于创建新进程的系统调用是（）。

30、Unix系统中文件包括普通文件、目录文件和（）。

四、简答题（8*3=24分）

31、虚拟页式存储管理中的页表主要包括哪几部分，其作用分别是什么？

32、独占设备的指定方式主要有哪几种，请分别简要介绍每一种方式？

33、简述终端用户控制终端作业的执行过程。

五、应用题（7*3=21分）

34、有两个并发执行的程序，A程序的执行过程如下：

扫描仪（10秒），CPU（10秒），打印机（5秒），CPU（5秒），打印机（10秒）

B程序的执行过程如下：

CPU(10秒)，扫描仪（5秒），CPU（5秒），打印机（10秒），CPU（10秒）

在一个并发环境下执行上述程序，假设A程序先执行，请分别计算扫描仪、打印机和CPU的利用率。

35、设磁带的记录密度为每英寸800个字符，每一个逻辑记录长度为240个字符，块与块之间的间隙为0.6英寸。现有500个逻辑记录需要存储在磁带上，试问：

（1）不采用成组操作时，存储信息占用的空间与间隙占用的空间之比是多少？

（2）此时，磁带空间的利用率是多少？

（3）若采用10个记录为一组的成组操作时，磁带空间的利用率是多少？

（4）为了使磁带空间的利用率大于50%，采用记录成组时至少多少个逻辑记录作为一组？

36、某系统采用不能移动已在内存中的作业的可变分区方式管理内存。现有供用户使用的内存空间100KB，系统配备了3台打印机，有一批作业如下：

作业名	进入时间	估计运行时间	内存需要	打印机需要
JOB1	8:10	25 分钟	15K	1台
JOB2	8:30	30分钟	60K	2台
JOB3	8:40	10分钟	50K	2台
JOB4	8:45	20分钟	10K	3台
JOB5	8:50	5分钟	30K	1台

该系统采用多道程序设计技术，对打印机采用静态分配，忽略设备工作时间和系统调度花费的时间。

（1）请写出采用“最短作业优先算法”选中作业执行的次序以及作业平均周转时间

（2）若允许移动已经在内存中的作业，则作业被选中的次序又是怎样的呢？

六、综合题（10*1=10分）

37、为什么引入线程，进程和线程的关系是什么？

七、PV操作题（10*1=10分）

38、有一座南北方向的独木桥，桥上不允许两个方向同时有人过桥。允许从南向北方向多个人依次通过（即允许多个从南方向过桥的人）。而从北向南方向一次只允许一个人过桥，而且南边要过桥的人比北边的人优先。请用PV操作实现独木桥管理，要防止桥上堵塞。