全国2010年4月高等教育自学考试操作系统试题
课程代码:02326

一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分.
1.有关汇编语言表述正确的是( )
A.每个语句都与多条机器指令相对应
B.每个语句都与一条机器指令相对应
C.多个语句与一条机器指令相对应
D.有的语句与一条机器指令相对应
2.UNIX的第一个版本Version1是在______计算机上开发的.( )
A.PDP-5
B.PDP-6
C.PDP-7
D.PDP-8
3.具有微型化和实时性特点的操作系统是( )
A.单用户微机操作系统
B.实时操作系统
C.单道批处理操作系统
D.嵌入式操作系统
4.CPU执行程序时,将每次从主存读出当前要执行的一条指令存入( )
A.程序计数器
B.指令寄存器
C.指令译码器
D.地址寄存器
5.CPU在管态下可以执行计算机的( )
A.特权指令
B.非特权指令
C.访管指令
D.一切指令
6.用户与UNIX系统进行交互作用的界面是( )
A.windows
B.API
C.shell
D.GUI
7.进程是程序的一次执行过程,在执行过程中进程的状态不断发生变化,进程的这种特性称为( )
A.动态性
B.并发性
C.同步性
D.异步性
8.进程名存放在该进程控制块PCB的______区域中.( )
A.说明信息
B.标识信息
C.现场信息
D.管理信息
9.造成某进程状态从就绪态转变成运行态的原因是( )
A.上次分配给该进程的处理器时间太短
B.有更高优先级的进程要运行
C.该进程需要更多的处理器时间运行
D.该进程被进程调度程序选中
10.不属于进程控制原语的是( )
A.接收原语
B.撤消原语
C.阻塞原语
D.唤醒原语
11.存储管理的目的是尽可能地方便用户使用和( )
A.执行用户程序
B.提高主存利用率
C.提高主存的速度
D.增加主存实际容量
12.以下存储管理技术中,可以实现虚拟存储器的技术是( )
A.单用户连续存储管理
B.固定分区存储管理
C.可变分区存储管理
D.页式存储管理
13.最基本的文件操作是( )
A.打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作
C.打开操作、增补操作、关闭操作
D.打开操作、读写操作、增补操作
14.在UNIX的文件系统中,空闲磁盘块的组织方式是( )
A.顺序
B.链接
C.索引
D.成组链接
15.假设磁盘的读写头在55号柱面上操作时,有新请求访问的柱面号为100、39、124、16和126.当55柱面号操作完成后,若采用最短寻找时间优先调度算法,为完成这些请求,磁头需要移动过的柱面数是( )
A.181
B. 159
C.149
D. 139
16.组成斯普林系统(SPOOLING)的程序有多个,其基本的程序是( )
A.井输入程序、井管理程序、井输出程序
B.井输入程序、井管理程序、缓输出程序
C.预输入程序、井管理程序、缓输出程序
D.预输入程序、井管理程序、井输出程序
17.用PV操作管理互斥使用的共享资源时,假定现在有n(n≥1)个进程正在等待使用资源,那么调用过P操作的进程至少有( )
A.1个
B.n-1个
C.n个
D.n+1个
18.对一组并发进程来说,其中每一个进程都( )
A.具有顺序性
B.不能被中断
C.不与其它进程共享资源
D.含有不同的程序
19.采用抢夺式分配资源的策略可以防止死锁,恰当的抢夺方法是( )
A.需要时可抢夺打印机
B.任何时刻均可抢夺主存资源
C.高优先级的进程可抢夺处理器
D.共享资源均可被抢夺
20.某系统中仅有3个并发进程竞争某类资源,并都需要该类资源4个,如要使这个系统不发生死锁,那么该类资源至少有( )
A.9个
B.10个
C.11个
D.12个 
二、多项选择题(本大题共5小题,每小题2分,共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选、少选或未选均无分.
21.在下列软件中属于系统软件的是( )
A.财务管理软件
B.操作系统
C.天气预报软件
D.编译系统
E.人口普查软件
22.下面有关UNIX中进程的论述正确的是( )
A.0号进程也称为交换进程
B.1号进程可为用户创建login进程
C.1号进程也称为初始化进程
D.子进程可用系统调用exit请求终止自己
E.进程可用系统调用creat来创建子进程
23.可变分区存储管理常用的主存分配方法有( )
A.最先适应分配算法
B.最优适应分配算法
C.最近最久未使用算法
D.最近最不经常使用算法
E.最坏适应分配算法
24.斯普林系统(SPOOLING)设置有作业表,表中记录作业的状态,输入井中作业的状态有( )
A.输入状态
B.收容状态
C.执行状态
D.等待状态
E.完成状态
25.操作系统采用多线程技术后,在一个进程中允许( )
A.有一个或多个线程
B.线程是独立的执行单位
C.它的线程共享该进程的地址空间
D.多个线程并发执行
E.各线程执行不同的任务
三、填空题(本大题共7小题,每空1分,共14分)
请在每小题的空格中填上正确答案.错填、不填均无分.
26.嵌入式操作系统在保证应用功能的前提下都采用________、________的结构.
27.一个进程从所在的队列中退出称为出队.根据要出队的进程原先在队列中的位置可以分成三种情况:队首进程出队、________和________.
28.UNIX系统采用32位虚拟地址,其中第31和30位表示访问的是哪个区段,第29到9位表示________,第8到0位表示________.
29.文件的保密是指防止他人窃取文件.常用的保密措施有以下几种:隐藏文件目录, ________和________.
30.为了实现虚拟设备,需要在磁盘上划出称为________的专用存储空间,用以存放作业的初始信息和作业的________.
31.PV操作是由两个不可中断的过程组成.它们分别是________和________.
32.对进程竞争的资源管理不当就会引起死锁.死锁的发生是与资源的________和进程的________有关.
四、简答题(本大题共5小题,每小题4分,共20分)
33.UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口.
34.何为中断响应?中断处理程序主要工作有哪些方面?
35.简单叙述UNIX系统的空闲块管理方案.
36.简单叙述输入输出中断事件的操作异常结束的情况.
37.为什么银行家算法能避免死锁的发生?

40.假设一个磁盘组有100个柱面,编号为0—99,每个柱面有32个磁道,编号为0-31,每个盘面有16个扇区,编号为0-15.现采用位示图方法管理磁盘空间,令磁盘块号按柱面顺序和盘面顺序编排.请回答下列问题:
(1)若采用32位的字组成位示图,共需要多少个字?
(2)第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区?
41.假定有一个可存放50封信的公共信箱,现要用PV操作的管理方式来实现进程间通信.
请回答:
(1)该问题能用解决生产者/消费者问题的方法来实现吗?
(2)写出用PV操作管理时应定义的变量和信号量及其含义；
(3)写出发送进程和接收进程的程序(发送进程和接收进程名自定).