全国自考（操作系统）模拟试卷14

37． 可以在当前目录中创建一个无名管道文件。( )

36． 时钟中断是计算机向用户显示时间的一段中断处理程序。( )

35． 当系统的资源数少于进程的需求数时，就发生了死锁。( )

34． 读者和写者问题是进程间的互斥问题。( )

32． 没有占有CPU的进程不可能处于SRUN状态。( )

33． 用户态进程能存取自己进程映像范围内的所有变量。( )

31． Solaris的存储管理系统能同时支持多种尺寸的页面。( )

29． 在地铁和公交卡中驻留的操作系统是嵌入式操作系统。( )

30． 释放和合并空闲内存页时，采用位图比采用空闲栈或链表快。( )

27． 编一个Shell程序dir_grep，程序有两个位置参数，位置参数1是指定的查找字符串，例如位置参数2是目录，如位置参数2存在，则打开位置参数2指定的目录，查找该目录中所有文件中是否含有位置参数1指定的字符串，如查找成功，将文件移到／tmp目录下。

如位置参数不够，则显示信息后退出。

如输入命令行：

di qrep．sh examstr／．home／wang

将显示／home／wang目录下所有含有字符串examstr的文件名，并将这些文件移到／tmp目录下。

28． 具有多道程序功能的操作系统一定是多用户操作系统。( )

某小型超级市场，可容纳50人同时购物。入口处有篮子，每个购物者可拿一只篮子入内购物。出口入结账，并归还篮子（出、入口禁止多人同时通过）。试用信号量和P、V操作写出购物物者的同步算法。

26． 编一个线程并发执行的程序，该程序在运行时，由主线程创建2个线程，第一个线程计算m²，第二个线程计算m²，m、n由命令行参数给出，主线程通过参数传给子线程。子线程通过参数将计算结果送回。主线程在子线程终止后，计算两个传回参数的和，即m²+n²，并输出。

23． 围绕设备队列和自由队列，试述UNIX系统的缓冲区分配算法。

24． UNIX中超级块filsys最多直接管理100个空闲inode号，图中显示了当前filsys直接管理的空闲I节点，现在系统依次删除了5个文件，其inode号分别为101，102，103，108，115，接着用户又创建一个新文件。给出这个新文件的inode号，并画出filsys中这个空闲I节点栈的变化情况，简单说明这个过程。

22． 试从调度、并发性、拥有资源及系统开销几个方面，对进程和线程进行比较。

21． 简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。

20． 在两个命令之间插入“|”表示_______。

18． 使用DUP方式进行远程进程间通信时，发送数据的系统调用是_______，接收数据的系统调用是_______。

19． 已知一个字符串为((first)and(second))，匹配(first)和(second)两个子串的正则表达式是_______。

17． 写出UNIX内核磁盘I节点dinode中的成员di_addr[40]的意义：_______。

16． 磁盘上的文件以_______为单位读写。

14． 在操作系统对信号量S的semWait原语操作定义中，使进程进入相应等待队列的条件是_______。

15． 一个进程要向另一个进程发送大量数据，效率最高、使用最方便，且不需要另外的同步机制支持的进程间的通信机制为_______。

12． 将可执行文件装入内存的过程中实施的地址重定位方式称为_______。

13． 写出UNIX内核proc结构成员p_wchan的意义：_______。

11． 为了提高系统的可靠性和避免处理机的瓶颈问题，在多处理机中应采用_______操作系统。

9． 子进程继承父进程打开的文件后，父子进程之间_______。

10． 在下面的Socket通信中，_______是服务器端程序中要调用，而客户端不调用的系统调用。

7． 如果整个系统只有一个临界资源，同时有很多进程要竞争该资源，那么系统_______发生死锁。

8． UNIX采用缓冲技术目的之一是_______。

5． 进程对换调度是_______。

6． 在读者／写者问题中，一群读者之间_______。

4． 一个运行的进程没用完分配给它的时间片，它不可能_______。

2． 为了能实施动态重定位，需要_______的支持。

3． 下列的可变分区存储管理算法中，内存的分配和释放时间之和为最小的是_______。

1． 采用多道程序设计技术的目的是提高_______。