1、全国自考（操作系统）模拟试卷 13 及答案与解析一、单项选择题1 一般来说，为了实现多道程序设计，计算机需要有_。（A）更多的 CPU（B）更大的内存（C）更快的外部设备（D）更多的终端2 为了能采用纯软件实施地址重定位，需要_的支持。（A）动态地址重定位技术（B）编译技术（C）静态地址重定位技术（D）系统硬件3 在页式虚存管理系统中，分页是由_完成的。（A）程序员（B）编译程序（C）连接装入程序（D）操作系统4 以下的进程状态转换中，的状态转换是不可能的。（A）运行就绪（B）运行 阻塞（C）阻塞锁运行（D）阻塞就绪5 当 UNIX 中的 0 号进程在 sched 程序中将盘交换区中的就绪进程
2、全部调入内存后，它暂时无事可做，就将全局标志变量_置位。（A）runout（B） runin（C） runrun（D）flag6 在 UNIX 中，用信号可以实现_。（A）设备中断（B）信号量（C）系统调用（D）软中断7 状态表和状态图是用于的算法。（A）死锁预防（B）死锁避免（C）死锁检测（D）死锁解除8 使用缓冲的目的是解决_。（A）CPU 与 IO 设备之间速度不匹配的问题（B）提高 IO 设备的数据传送速度（C）加快进程图像在内存与盘交换区之间传送的速度（D）节省内存9 两个进程独立打开了一个文件后，这两个进程之间_。（A）共享对文件读写的偏移量指针（B）共享内存 I 节点（C）共享进
3、程打开文件表（D）共享外存节点10 Solaris 支持的一种快速的进程间过程调用是 Solaris_。（A）消息队列（B）信号量（C） IPC（D）门二、填空题11 根据对响应时间限定的严格程度，实时系统又可分为_。12 编译程序将源程序的符号名地址转换为目标程序的_。13 UNIX 进程的用户态图像是由_、_ 和_组成。14 在 UNIX 系统中，除了_进程外，在 UNIX 中所有的进程都是由另一个进程创建的。15 信号量当前值小于零时，其数值表示_的数目。16 产生死锁必须存在的动态条件是_。17 通道又称 I0 处理机，它能完成_之间的信息传输。18 在 UNIX 中，直接管理的空闲
4、I 节点是采用_方式进行分配和释放的。19 在 UNIX 的文件系统中，_文件，其文件长度总是为 0。20 决定 Makefile 依赖关系的是文件的_。三、简答题21 画出整个 UNIX 系统的五层基本结构。22 实施 UNIX 进程切换调度程序 swtch 三个阶段的主要任务是什么? 为什么在swtch 中间段要执行 idle()程序?23 UNIX 系统的缓冲区管理中，设备队列和自由队列各采用什么算法?24 叙述文件系统中空闲 I 节点管理与空闲文件存储块管理的异同之处。四、综合题25 给出程序框图，用信号量 semWait、semSignal 操作控制男舞客或女舞客进入舞厅的过程，男、
5、女舞客的进入舞厅各为一个独立的程序，说明各个信号量的意义及初值。假定初态时舞厅空。26 编一个用有名管道进行通信和控制的程序，在程序 A、B 所对应的进程 Pa、P b中，进程 Pa 首先执行，创建有名管道 tiros，并打开有名管道用于写，然后从键盘读入一行命令字符串，并通过有名管道向进程 Pb 发送该命令字符串。进程 Pb 打开有名管道 fifos 用于读，通过管道读到字符串，显示该命令字符串后执行该命令字符串。27 编一个 Shell 程序 treeg，其有两个位置参数，参数 1 为字符串模式，参数 2 为目录名。该程序在参数 2 指定的整个目录树中对所有的 C 语言程序搜索参数 1 指
6、定的字符串模式，并分别显示所有目录的目录名和统计各个目录中含有该字符串模式的文件个数。如参数 2 缺省，就搜索当前目录这一层。五、判断题28 操作系统研究的就是如何操作各种计算机系统的理论和技术。( )（A）正确（B）错误29 在分时系统中，用户觉得大家是轮流获得计算机的服务。( )（A）正确（B）错误30 采用地址静态重定位方式要求给作业分配一个连续的存储区域。( )（A）正确（B）错误31 不能用虚拟存储器实现可变分区管理。( )（A）正确（B）错误32 并发指的是同一时刻有多个进程都在执行中。( )（A）正确（B）错误33 就绪状态进程能转变成睡眠状态。( )（A）正确（B）错误34 临
7、界资源仅是指互斥使用的设备。( )（A）正确（B）错误35 在盘交换区的换出进程能收到信号。( )（A）正确（B）错误36 软中断处理程序一定是在核心态下运行的。( )（A）正确（B）错误37 fwrite 是一个系统调用。 ( )（A）正确（B）错误全国自考（操作系统）模拟试卷 13 答案与解析一、单项选择题1 【正确答案】 B2 【正确答案】 C3 【正确答案】 D4 【正确答案】 C5 【正确答案】 A6 【正确答案】 D7 【正确答案】 C8 【正确答案】 A9 【正确答案】 B10 【正确答案】 D二、填空题11 【正确答案】 硬实时和软实时12 【正确答案】 逻辑地址(或虚地址、或
8、相对地址)13 【正确答案】 共享正文段、数据段、用户栈(工作区)14 【正确答案】 0#15 【正确答案】 因申请相关资源而阻塞的进程进入相应等待队列的进程16 【正确答案】 循环等待17 【正确答案】 内存与外设18 【正确答案】 堆栈19 【正确答案】 有名管道20 【正确答案】 修改时间三、简答题21 【正确答案】 UNIX 系统的五层基本结构如图 242 所示，其中 Shell 是用户与应用程序层之间的接口，系统调用是应用程序层与 UNIX 内核的接口。22 【正确答案】 其主要任务是：(1)保存现运行进程的现场信息；(2)在就绪队列中选择一个在内存且优先数 p_pri 最小的进程，
9、以使其占用处理机，如找不到这样的进程，就以 0#进程为现运行进程，并执行 idle()程序，计算机空转等待；(3)为新选中的进程恢复现场。在 UNIX 操作系统中，swtch()程序的中间段的运行时间一般是记入现运行进程的核心态运行时间。当 swtch()程序找不到任何进程能占用处理机(如所有进程都进入了阻塞状态)时，就以 0#进程为现运行进程，并执行 idle()程序，这样，长时间的等待时间就不会不合理地记在用户进程上。执行 idle()程序还使计算机进入省电状态。23 【正确答案】 自由 buf 队列管理空闲缓冲，以实现对有限的缓冲资源共享。对自由 buf 队列采用了 LRU 淘汰算法。为
10、了使释放的缓冲区尽可能长地保留原来的数据信息，每次释放缓冲区时总是将对应的 buf 插入到自由队列的队尾。分配缓冲区时，总是从自由队列队首抽出一个空闲的 buf。当一个 buf 在自由队列内移动时，只要有按原状使用的需要时，就立即从自由 buf 队列中抽出，使用完毕后释放该缓冲区，又将该 buf 插入到自由 buf 队列队尾。这就保证了在所有自由缓冲区中被重新分配的是最久未使用的，即精确地实现了 LRU 算法。由于根据设备队列重复使用的 buf，该 buf 有从自由队列中间删除的需要，为了提高删除操作的速度，要求自由队列采用双向链接表。设备队列管理所有使用过的缓冲区，以尽量重复使用已读入缓冲的
11、数据，从而减少了对设备的 IO。设备队列本身不实现任何特定的应用算法，如淘汰算法等。不论该 buf 位于设备队列中的什么位置，只要重复使用，总能在设备队列中找到它。只有当一个 buf 在自由队列被淘汰时，才在相应的设备队列中被删除，故为了提高删除操作的速度，同样要求设备队列采用双向链接表。当一个 buf 要插到新的设备队列时(包括从设备队列淘汰后，又插回同一设备队列)，只是最简单地插到设备队列的首部，这还能使新插入的 buf 在以后的相继访问过程中尽快地被找到。24 【正确答案】 对于直接管理部分，UNIX 对空闲 I 节点与空闲存储块都采用相同的栈方式管理，s_ninode 和 s_nfre
12、e 分别表示了直接管理的空闲 I 节点数与空闲存储块数。对于超出直接管理的部分，空闲 I 节点的管理方法是任其散布在磁盘的 I 节点区，必要时再通过搜索 I 节点区把空闲 I 节点填充到直接管理的空闲 I 节点栈。对于超出直接管理的空闲存储块部分，UNIX 采用分组链接的方法登记了所有的空闲存储块号，因为不可能像管理空闲 I 节点的方法让其散布在整个盘块区，这样以后就不可能通过搜索存储块区把空闲存储块找回来。释放空闲存储块时，当直接管理的空闲盘块的栈 s_free 满了时，就需要增加一个分组，以登记释放块。分配空闲存储块时，当直接管理的空闲盘块的栈 s_free 空了时，filsys 就将间接
13、管理的分组变成直接管理，分组就少了一组。四、综合题25 【正确答案】 信号量初值和意义定义如下。women：2，还能进入舞厅的女舞客数。man：0，还能进入舞厅的男舞客数。mutex：1，进入舞厅大门的互斥信号量。用信号量 semWait、semSignal 操作控制男舞客或女舞客进入舞厅的过程如图 245 所示。26 【正确答案】 程序清单 24-5：pipec*程序 A*#includestdioh#includefcntlh#includestringh#includesysstar hmain()int fd；char cmd200；mknod(“fifos“，S IFIFO|0666
14、，0)； 创建有名管道fd=open(“fifos“，O_WRONLY)； 写打开有名管道printf(“Input command string：“)；gets(cmd)； 由键盘读入一行write(fd，cmd，strlen(cmd)+1)； 将命令字符串写入有名管道close(fd)；return；*程序 B*#includestdioh#includefcntlh#includestringh#includesysstat hmain()int fd；char cmdstr200；fd=open(“fifos“，0_RDONLY)； 读打开有名管道bzero(cmdstr，sizeof
15、(cmdstr)； 清缓冲区 cmdstrread(fd，cmdstr ，sizeof(cmdstr)； 从有名管道中读命令字符串printf(“cmdstr=sn“，cmdstr)；system(cmdstr)； 执行该命令字符串close(fd)；return；。27 【正确答案】 程序清单 24-6：countsh#!binsnif test $#-1t 2；thentreeg S1elsecount=0for i in$2*c ；dogrep $1$idev nullif test $?-eq 0；thencount=expr $ count+1fidoneecho $2：$countcd $2for j in*；doif test-d $j；thentreeg $1 $jfidonefi。五、判断题28 【正确答案】 B29 【正确答案】 B30 【正确答案】 A31 【正确答案】 A32 【正确答案】 B33 【正确答案】 B34 【正确答案】 B35 【正确答案】 A36 【正确答案】 B37 【正确答案】 B
