1、全国自考（操作系统）模拟试卷 14 及答案与解析一、单项选择题1 采用多道程序设计技术的目的是提高_。（A）每道作业的执行速度（B）主存装入程序的数量（C）处理器的利用率（D）程序设计的效率2 为了能实施动态重定位，需要_的支持。（A）编译技术（B）装入技术（C）系统硬件（D）进程调度3 下列的可变分区存储管理算法中，内存的分配和释放时间之和为最小的是_。（A）首次适应法（B）循环首次适应法（C）最佳适应算法（D）最差适应法4 一个运行的进程没用完分配给它的时间片，它不可能_。（A）转入就绪队列（B）被阻塞（C）被中断（D）被终止5 进程对换调度是_。（A）长程调度（B）中程调度（C）短程调度
2、（D）高级调度6 在读者写者问题中，一群读者之间_。（A）需要互斥（B）需要半同步（C）需要同步（D）不需要互斥7 如果整个系统只有一个临界资源，同时有很多进程要竞争该资源，那么系统_发生死锁。（A）一定会（B）一定不会（C）不一定会（D）由进程数量决定8 UNIX 采用缓冲技术目的之一是_。（A）缩短读写盘块操作所需时间（B）加快进程图像在内存与盘交换区之间传送的速度（C）减少对文件存储设备读写盘次数（D）实现缓存淘汰算法9 子进程继承父进程打开的文件后，父子进程之间_。（A）共享对文件读写的偏移量指针（B）共享进程打开文件表 u_ofile（C）共享打开文件的描述字（D）共享外存节点10
3、在下面的 Socket 通信中，_是服务器端程序中要调用，而客户端不调用的系统调用。（A）socket（B） bind（C） connect（D）close二、填空题11 为了提高系统的可靠性和避免处理机的瓶颈问题，在多处理机中应采用_操作系统。12 将可执行文件装入内存的过程中实施的地址重定位方式称为_。13 写出 UNIX 内核 proc 结构成员 p_wchan 的意义：_。14 在操作系统对信号量 S 的 semWait 原语操作定义中，使进程进入相应等待队列的条件是_。15 一个进程要向另一个进程发送大量数据，效率最高、使用最方便，且不需要另外的同步机制支持的进程间的通信机制为_。1
4、6 磁盘上的文件以_为单位读写。17 写出 UNIX 内核磁盘 I 节点 dinode 中的成员 di_addr40的意义：_。18 使用 DUP 方式进行远程进程间通信时，发送数据的系统调用是 _，接收数据的系统调用是_。19 已知一个字符串为(first)and(second)，匹配(first)和(second)两个子串的正则表达式是_。20 在两个命令之间插入“|”表示_。三、简答题21 简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。22 试从调度、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。23 围绕设备队列和自由队列，试述
5、UNIX 系统 V 的缓冲区分配算法。24 UNIX 中超级块 filsys 最多直接管理 100 个空闲 inode 号，图 243 中显示了当前 filsys 直接管理的空闲 I 节点，现在系统依次删除了 5 个文件，其 inode 号分别为 101，102，103，108，115，接着用户又创建一个新文件。给出这个新文件的inode 号，并画出 filsys 中这个空闲 I 节点栈的变化情况，简单说明这个过程。四、综合题25 一幢大楼的地下停车库最多能停放 30 辆汽车，只有一个供汽车出入的通道。若汽车的出入各对应一个独立的进程，用信号量的 semWait、semSignal 操作控制汽
6、车的出入过程，并说明每一个信号量的意义和初值(假定初始时停车库已停放了 10 辆汽车)。26 编一个线程并发执行的程序，该程序在运行时，由主线程创建 2 个线程，第一个线程计算 m2，第二个线程计算 m2，m、n 由命令行参数给出，主线程通过参数传给子线程。子线程通过参数将计算结果送回。主线程在子线程终止后，计算两个传回参数的和，即 m2+n2，并输出。27 编一个 Shell 程序 dir_grep，程序有两个位置参数，位置参数 1 是指定的查找字符串，例如位置参数 2 是目录，如位置参数 2 存在，则打开位置参数 2 指定的目录，查找该目录中所有文件中是否含有位置参数 1 指定的字符串，如
7、查找成功，将文件移到tmp目录下。如位置参数不够，则显示信息后退出。如输入命令行：di qrepsh examstrhomewang 将显示homewang 目录下所有含有字符串examstr 的文件名，并将这些文件移到tmp 目录下。五、判断题28 具有多道程序功能的操作系统一定是多用户操作系统。( )（A）正确（B）错误29 在地铁和公交卡中驻留的操作系统是嵌入式操作系统。( )（A）正确（B）错误30 释放和合并空闲内存页时，采用位图比采用空闲栈或链表快。( )（A）正确（B）错误31 Solaris 的存储管理系统能同时支持多种尺寸的页面。 ( )（A）正确（B）错误32 没有占有 C
8、PU 的进程不可能处于 SRUN 状态。( )（A）正确（B）错误33 用户态进程能存取自己进程映像范围内的所有变量。( )（A）正确（B）错误34 读者和写者问题是进程间的互斥问题。( )（A）正确（B）错误35 当系统的资源数少于进程的需求数时，就发生了死锁。( )（A）正确（B）错误36 时钟中断是计算机向用户显示时间的一段中断处理程序。( )（A）正确（B）错误37 可以在当前目录中创建一个无名管道文件。( )（A）正确（B）错误全国自考（操作系统）模拟试卷 14 答案与解析一、单项选择题1 【正确答案】 C2 【正确答案】 C3 【正确答案】 B4 【正确答案】 A5 【正确答案】
9、B6 【正确答案】 D7 【正确答案】 B8 【正确答案】 C9 【正确答案】 A10 【正确答案】 B二、填空题11 【正确答案】 对称式12 【正确答案】 静态地址重定位13 【正确答案】 进程睡眠原因14 【正确答案】 信号量 S 的值小于 015 【正确答案】 管道16 【正确答案】 块17 【正确答案】 盘块地址索引表18 【正确答案】 sendto、recvfrom19 【正确答案】 ()*)20 【正确答案】 前一个命令的标准输出写到管道，后一个命令的标准输入从管道读三、简答题21 【正确答案】 采用循环首次适应法，可把空闲表设计成链接结构的循环队列，各空闲区按地址从低到高的次序
10、登记在空闲区的链表队列中，同时需要设置一个起始查找指针，指向循环队列中的一个空闲区节点。循环首次适应法分配时总是从起始查找指针所指的节点开始查找，第一次找到满足要求的空闲区时，就分配所需大小的空闲区，修改表项，并调整起始查找指针，使其指向队列中被分配的后面的那个空闲区节点，下次分配时就从新指向的那个开始查找。当申请的内存等于被分配的空闲区大小时，就可直接将该空闲区节点从链表中删去，故用链表实现的空闲区队列的删除操作比用顺序实现效率高得多。22 【正确答案】 进程和线程有以下几点不同：(1)在引入线程的操作系统中，把线程作为调度的基本单位，而把进程作为资源拥有的基本单位；(2)在引入线程的操作系
11、统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间也可并发执行，因而使 OS 具有更好的并发性；(3)进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源；(4)在创建、撤销、切换和通信方面，进程的开销远远大于线程的开销。23 【正确答案】 首先在设备 buf 队列找，在设备 buf 队列找到对应 buf 时，如该buf 忙，说明该 buf 正被某一进程使用，本进程需睡眠等待。否则在 buf 中的 flag中设置忙标记，并从自由 buf 队列中移走该 buf，返回该 buf 指针。如在设备 buf 队列找不到对应 buf，需要在自由队列中分配空闲
12、buf。如自由队列空，进程睡眠等待。否则从自由队列首中移走一个 buf。如果该 buf 标志为“延迟写” ，则将该 buf 异步写到相应设备上；再在自由队列首分配一个 buf。分配到一个 buf后，将该 buf 从原来的设备队列中移走，把它插入新的设备 buf 队列首中，返回该buf。24 【正确答案】 filsys 中这个空闲 I 节点栈的变化情况如图 244 所示。在逐个删除 5 个文件时，文件系统依次将 I 节点号为 101，102，103 节点放入栈，这时 I 节点栈已满，108，115 就任其散布在磁盘 I 节点区，这时的 I 节点栈的内容如图 244(a)所示。创建一个新文件时，从
13、当前栈顶取出 inode 号为 103 的节点，这时的 I 节点栈的内容如图 244(b)所示。四、综合题25 【正确答案】 信号量的意义和初值如下。space：停车库的剩余空位，初值为20。mutex：汽车出入通道时的互斥信号灯，初值为 1。用信号量控制汽车的出入过程如图 241 所示。 说明：只要用剩余停车位信号量 space 控制汽车入库，不需要用另一个信号量控制允许汽车出库，因为如停车库内无汽车，自然没有汽车要出库。26 【正确答案】 程序清单 24-1：ptreadc #includepthreadh #includestdioh #includestdlibh 线程 1 执行函数，
14、传入参数为 m Void*thread_funcl (Void*params) int m=*(int*)Params； *(int*)params=m*m ； 线程 1 执行函数，传入参数为 n void*thread_func2(void*params) int n=*(int*)params； *(int*)params=n*n*n； 运行方法：aout m n，求 m2+n2 main(int argc，char*argv) int m=1，n=1； pthread_t threads1，threads2； if(argc=3) m=atoi(argv1)； 将命令行字符串参数转换为整
15、数 n=atoi(argv2)；else return； pthread_create(&threads1，NULL，thread_func1，m) ； 创建线程 1，其中 m 为传给线程执行函数 thread_func1 的参数 pthread_create(&threads2，NULL ，thread_func2，n)； 创建线程 2，其中 n为传给线程执行函数 thread_func2 的参数 pthread_join(threads1，NULL)； 等待子线程 1 结束 pthread_join(threads2 ，NULL) ； 等待子线程 2 结束 printf(“m2+n2=dn
16、” ，m+n)； 。27 【正确答案】 程序清单 24-2：dir_grep sh#!binshif test$#-eq 2；thenif test-d$2；then #如是目录cd S 2for file in*；do #查找该目录中所有文件grep $1 $filedevnullif test $?-eq 0；thenecho $filemv $filetmpfidonefielseecho Using：S 0 string dirfi。五、判断题28 【正确答案】 B29 【正确答案】 B30 【正确答案】 A31 【正确答案】 A32 【正确答案】 B33 【正确答案】 B34 【正确答案】 A35 【正确答案】 B36 【正确答案】 B37 【正确答案】 B
