1、2010 年 4 月全国自考（操作系统）真题试卷及答案与解析一、单项选择题1 有关汇编语言表述正确的是（A）每个语句都与多条机器指令相对应（B）每个语句都与一条机器指令相对应（C）多个语句与一条机器指令相对应（D）有的语句与一条机器指令相对应2 UNIX 的第一个版本 Versionl 是在（ ）计算机上开发的。（A）PDP-5（B） PDP-6（C） PDP-7（D）PDP-83 具有微型化和实时性特点的操作系统是（A）单用户微机操作系统（B）实时操作系统（C）单道批处理操作系统（D）嵌入式操作系统4 CPU 执行程序时将每次从主存读出当前要执行的一条指令存人（A）程序计数器（B）指令寄存器
2、（C）指令译码器（D）地址寄存器5 CPU 在管态下可以执行计算机的（A）特权指令（B）非特权指令（C）访管指令（D）一切指令6 用户与 UNIX 系统进行交互作用的界面是（A）windows（B） API（C） shell（D）GUI7 进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（A）动态性（B）并发性（C）同步性（D）异步性8 进程名存放在该进程控制块 PCB 的（ ）区域中。（A）说明信息（B）标识信息（C）现场信息（D）管理信息9 造成某进程状态从就绪态转变成运行态的原因是（A）上次分配给该进程的处理器时间太短（B）有更高优先级的进程要运行（C）该
3、进程需要更多的处理器时间运行（D）该进程被进程调度程序选中10 不属于进程控制原语的是（A）接收原语（B）撤销原语（C）阻塞原语（D）唤醒原语11 存储管理的目的是尽可能地方便用户使用和（A）执行用户程序（B）提高主存利用率（C）提高主存的速度（D）增加主存实际容量12 以下存储管理技术中，可以实现虚拟存储器的技术是（A）单用户连续存储管理（B）固定分区存储管理（C）可变分区存储管理（D）页式存储管理13 最基本的文件操作是（A）打开操作、读写操作、关闭操作（B）读写操作、增补操作、关闭操作（C）打开操作、增补操作、关闭操作（D）打开操作、读写操作、增补操作14 在 UNIX 的文件系统中，空
4、闲磁盘块的组织方式是（A）顺序（B）链接（C）索引（D）成组链接15 假设磁盘的读写头在 55 号柱面上操作时，有新请求访问的柱面号为100、39、124、16 和 126。当 55 柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（A）181（B） 159（C） 149（D）13916 组成斯普林系统(SPOOLING)的程序有多个，其基本的程序是 （A）井输入程序、井管理程序、井输出程序（B）井输入程序、井管理程序、缓输出程序（C）预输入程序、井管理程序、缓输出程序（D）预输人程序、井管理程序、井输出程序17 用 PV 操作管理互斥使用的共享资源时
5、，假定现在有 n(n1)个进程正在等待使用资源，那么调用过 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）
6、12 个二、多项选择题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)设置有作业表，
7、表中记录作业的状态，输入井中作业的状态有 （A）输入状态（B）收容状态（C）执行状态（D）等待状态（E）完成状态25 操作系统采用多线程技术后，在一个进程中允许（A）有一个或多个线程（B）线程是独立的执行单位（C）它的线程共享该进程的地址空间（D）多个线程并发执行（E）各线程执行不同的任务三、填空题26 嵌入式操作系统在保证应用功能的前提下都采用（ ）、（ ）的结构。27 一个进程从所在的队列中退出称为出队。根据要出队的进程原先在队列中的位置可以分成三种情况：队首进程出队、（ ）和（ ）。28 UNIX 系统采用 32 位虚拟地址，其中第 3l 和 30 位表示访问的是哪个区段，第29 到 9
8、 位表示（ ），第 8 到 0 位表示（ ）。29 文件的保密是指防止他人窃取文件。常用的保密措施有以下几种：隐藏文件目录，（ ）和（ ）。30 为了实现虚拟设备，需要在磁盘上划出称为（ ）的专用存储空间，用以存放作业的初始信息和作业的（ ）。31 PV 操作是南两个不可中断的过程组成。它们分别是（ ）和（ ）。32 对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的（ ）和进程的（ ）有关。四、简答题33 UNIX 操作系统向用户提供哪两类使用接口?并简述这两类接口。34 何为中断响应? 中断处理程序主要工作有哪些方面?35 简单叙述 UNlX 系统的空闲块管理方案。36 简单叙述输
9、入输出中断事件的操作异常结束的情况。37 为什么银行家算法能避免死锁的发生?五、综合题38 有五个计算型的进程 P1、P 2、P 3、P 4、P 5 依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示：约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求：(1)写出采用 “先来先服务调度算法”的进程调度次序及进程平均等待时间。(2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。39 在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，389，402，275
10、，121。现分配给该作业三个主存块，初始状态为空，页面大小为 100 字。当页面调度算法采用 LRU 算法时，填写下面的表格，回答共产生多少次缺页中断?缺页中断率为多少?40 假设一个磁盘组有 1 00 个柱面，编号为 099，每个柱面有 32 个磁道，编号为031，每个盘面有 16 个扇区，编号为 015。现采用位示图方法管理磁盘空问，令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：(1)若采用 32 位的字组成位示图，共需要多少个字?(2)第 40 字的第 18 位对应于哪个柱面、哪个读写磁头和哪个扇区?41 假定有一个可存放 50 封信的公共信箱，现要用 PV 操作的管理方式来实现进
11、程间通信。请回答：(1)该问题能用解决生产者消费者问题的方法来实现吗?(2)写出用 PV 操作管理时应定义的变量和信号量及其含义；(3)写出发送进程和接收进程的程序(发送进程和接收进程名自定)。2010 年 4 月全国自考（操作系统）真题试卷答案与解析一、单项选择题1 【正确答案】 B2 【正确答案】 C3 【正确答案】 D4 【正确答案】 B5 【正确答案】 D6 【正确答案】 C7 【正确答案】 A8 【正确答案】 B9 【正确答案】 D10 【正确答案】 A11 【正确答案】 B12 【正确答案】 D13 【正确答案】 A14 【正确答案】 D15 【正确答案】 C16 【正确答案】 C
12、17 【正确答案】 D18 【正确答案】 A19 【正确答案】 C20 【正确答案】 B二、多项选择题21 【正确答案】 B,D22 【正确答案】 A,B,C,D23 【正确答案】 A,B,E24 【正确答案】 A,B,C,E25 【正确答案】 A,B,C,D,E三、填空题26 【正确答案】 微型化 低功耗27 【正确答案】 非队首(或队尾)进程出队 队尾进程出队28 【正确答案】 虚拟页号 字节偏移量(或页号页内地址)29 【正确答案】 设置口令(或口令) 使用密码(或密码)30 【正确答案】 井 执行结果31 【正确答案】 P 操作原语 V 操作原语32 【正确答案】 分配策略 并发执行的
13、速度四、简答题33 【正确答案】 操作系统向用户提供两类使用接口：操作控制命令和系统功能调用。UNIX 提供的操作控制命令称为 shell 命令，若干条 shell 命令可组成一个 shell文件。在用户程序中使用访管指令“trap 指令”，请求系统功能调用为其服务。34 【正确答案】 处理器每执行完一条指令后，中断装置立即检查有无中断事件发生。若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器。中断处理程序主要工作如下：保护被中断进程的现场信息分析中断原因处理发生的中断事件35 【正确答案】 (1) UNIX 采用成组链接方法管理空闲块；(2)即把空闲块分成若干组、
14、把指向一组中各空闲块的指针集中在一起；(3)100 个空闲块为一组、每组的第一个空闲块的记录项登记下一组空闲块的块号；(4)最后不足 100 块的空闲块号和块数记入专用块中。36 【正确答案】 (1)可包括设备故障和设备特殊；(2)设备故障如接口错、控制错、通道程序错、数据错等；(3)一般操作系统会重复执行多次，若仍然有错，系统将提示用户维护设备；(4)设备特殊是一些特殊情况，如打印纸用完、写磁带遇磁带末尾等，系统请用户装纸、换磁带等。37 【正确答案】 银行家算法是通过动态检测系统巾资源的分配情况和进程对资源的需求情况决定如何分配资源的，在能确保系统处于安全状态时才把资源分配给申请者，从而避
15、免系统发生死锁。五、综合题38 【正确答案】 先来先服务调度算法时 调度的次序： P 1P 2P 3P 4P 5 进程平均等待时间： (0+8+9+16+18)5=515=102( 分钟) 最高优先级调度算法时 调度的次序： P 1P 4P 3P 5P 2 进程平均等待时间： (0+8+10+17+22)5=57 5=114( 分钟)39 【正确答案】 先将字地址换算成对应的页号，再用页号队列的方法，每当发生缺页中断时，选择队首所指示的页面调出，采用 LRU 算法，如下表所示：从表中可以看出，共产生 7 次缺页中断，缺页中断率为 71040 【正确答案】 需要 1600 个字：(1632100
16、)32：1600块号是 1298：4032+18=1298柱面号是 2：1298(1632)=2磁头号是 17：(1298 mod(1632)16=17扇区号是 2：(1298mod(1632)mod16=241 【正确答案】 (1)能。(2)B： array0，49 of integer； 存放 50 封信的信箱k，t：integer； k：=0；t：=0；存信和取信的指针S1，S2：semaphore ； S1 ：=1 ；S2：=1；互斥使用指针的信号量 SP，SG：semaphore ； SP：=50；SG：=0；存信和取信的同步信号量(3)程序如下：processput processgetbegin begin组织一封信： P(SG)；P(SP)； P(s2)；P(S1)； 从 Bk中取一封信；Bk：=信件； t：=(t+1)roodS0；k：=(k+1)mod50； V(S2)；V(S1)； V(SP)；V(SG)； 处理信件；end： end ：
