交通大学操作系统复习资料

1、、讲授大纲（1）操作系统概论了解操作系统的发展历史和分类，理解操作系统的功能与特征。理解操作系统的重要概念和体系结构。（2）存储管理理解存储管理的概念、固定和可变分区管理技术；理解覆盖与交换的管理方法；理解并掌握分页式、段式和段页式存储管理技术。（3）进程管理了解作业管理。理解进程的状态及演变；掌握进程控制块、进程调度、进程挂起和激活，进程创建、执行和撤消；理解进程换入和换出；理解线程的概念。（4）进程通信理解进程的同步与互斥；重点掌握消息通信、共享内存和信号灯进程通信机构。掌握软中断的概念。重点掌握远程进程通信机构。掌握死锁的基本概念。（5）设备管理理解缓冲、虚设备和中断技术；了解磁盘调度。

2、掌握缓冲管理算法和的缓冲区的分配与释放。了解块设备读写与字符设备管理。（6）文件系统理解文件的逻辑结构和物理结构；掌握文件系统的用户界面、文件管理的数据结构、文件索引结构、目录结构和打开文件结构。理解存储资源管理，掌握管道通信机构。（7）微机操作系统理解Windows NT系统的重要概念。理解进程与线程的概念与管理原理；理解虚拟内存管理技术。了解NT服务器域管理功能；了解Windows 95/98和Windows2000系统结构及多任务等技术；了解DOS的基本结构。（8）UNIX实用程序 掌握UNIX文件系统结构及目录、文件、设备操作；重点掌握过滤器、进程控制；一般掌握其它主要的UNIX实用程

3、序。（9）软件开发工具掌握文件编辑器vi、C编译、库的维护、Make 。了解调试程序、源代码控制系统和其它的软件开发工具。（10）UNIX与计算机通信一般掌握测试远程计算机连接、获取远程用户信息、用户间通信、电子邮件、远程登录与执行、远程文件传输。了解文档浏览与检索；懂得WWW与浏览器。（11）UNIX系统程序设计掌握有关文件的系统调用；掌握利用文件实现信号灯，利用管道实现进程间通信；掌握利用消息、信号灯和共享内存进行系统程序设计。掌握远程进程通信Socket。（12）Shell程序设计掌握Shell程序和参数、Shell变量、测试和求值。重点掌握Shell控制结构。掌握内部命令、Shell函

4、数和Shell环境。（13）UNIX系统管理了解系统的启动和关闭过程、用户管理、检查和修复文件系统。一般掌握安装和拆卸文件系统和定时运行程序。（14）UNIX系统网络管理理解网络服务和守护进程。懂得telnet、FTP服务、DNS服务NFS文件系统和WWW服务器第2章1. 简述可变分区存储管理算法中的首次适应法的分配算法 采用首次适应法为作业分配大小为size的内存空间时，总是从表的始端的低地址部分开始查找，当第一次找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如果分配后原空闲区还有剩余空间，就修改原存储区表项的m_size和m_addr，使它记录余下的“零头”。如果作业所需空间正

5、好等于该空闲区大小，那么该空闲区表项的m_size就成为0，接下来要删除表中这个“空洞”2. 根据作业在本次分配到的内存起始地址将可执行目标代码装到指定内存地址中，并修改所有有关地址部分的值的方法称为 B 方式。 A) 固定定位 B) 静态重定位 C) 动态重定位 D) 单一连续重定位3下列程序设计技术和数据结构在请求分页的环境中，哪些是“好的”，哪些是“不好的”？ 1）向量 2）链接表 3）栈 4）队列 5）散列表 6）顺序查找 7）二分排查找 8）合并排序 9）快速排序10）堆排序 11）散列排序1）向量（数组） (对于一个大的向量)顺序存取时是好的，随机存取时是不好的；2）链接表 不好的

6、；3）栈 顺序实现时是好的，链接实现时是不好的； 4）队列 顺序实现时是好的，链接实现时是不好的；5）散列表 不好的；6）顺序查找 顺序实现时是好的；链接实现时是不好的； 7）二分查找 不好的； 8）合并排序 顺序实现时好的，链接实现时是不好的； 9）快速排序非递归实现时由于从两头向中间顺序地比较和交换，是好的； 10）堆排序 不好的； 11）散列排序 不好的。 第3章1.为什么在操作系统中要引进进程的概念？n 在多道程序系统中，系统中的硬软件资源不再为单个用户程序所垄断，而由若干道程序共同使用。一个程序也不能自始至终地运行到底，中间会穿插很多其他的活动，这些活动间存在着相互依赖和相互制约的关

7、系。由于程序并发执行所产生的一系列新的动态的特征，已不能由程序这种静态的概念来描述，为此，引入了“进程”（process）这个概念。n 我们在进程创建这一节知道，一个程序可以对应多个独立的活动进程。 n 2. 进程所请求的输入数据到达后，将使进程状态n 从 D 。n A) 运行态变为就绪态 B) 运行态变为等待态 n C) 就绪态变为运行态 D) 等待态变为就绪态 n 进程要读入数据，应当同步等待。进程状态为等待状态（睡眠状态）。进程所请求的输入数据到达后，将唤醒该进程，使进程状态从等待状态变为就绪状态 ，使其有被调度程序挑选的资格。n 也不可能直接从等待状态变为运行态。答： （1） 1： 就

8、绪->执行， 当前运行进程阻塞，调度程序选一个优先权最高的进程占有处理机；2： 执行->就绪， 当前运行进程时间片用完；3：执行->阻塞，当前运行进程等待键盘输入，进入了睡眠状态。4：阻塞->就绪，I/O操作完成，被中断处理程序唤醒。（2） 就绪进程没有占有处理机，也即没有经过运行，其状态就不会改变。 阻塞状态进程唤醒后先要进入就绪队列，才会被调度程序选中，进入了执行状态。3）（a） 31： 可能，当前运行进程阻塞，调度程序选一个优先级最高的进程占有处理机。（b）21：可能，当前运行进程优先级下降，调度程序选一个优先级最高的进程占有处理机。（c）32： 不可能，占有CP

9、U的一个进程不能同时进入两个状态；在单CPU的系统中，状态3发生后，cpu没有执行进程，故不会发生状态转换2。（d）34：一般不可能，不相干的两个事件。状态转换3是由于运行进程等待资源而发生的，这并不会使得阻塞队列中的进程得到资源而进入就绪队列。但在Unix中，当系统的0进程因runin标志而睡眠时，有（在内存）进程睡眠，就会唤醒0进程，使其进入就绪状态，以便将该进程和在盘交换区就绪进程交换位置。（e）41：一般无关，但当就绪队列为空时，一个进程被唤醒转入就绪队列后，调度程序使该进程占有处理机（但是同一个进程）。第4章· 9某系统中有m个同类资源被n个进程共享，请分别讨论当mn和mn

10、时，每个进程最多可以请求多少个资源才能保证系统不会发生死锁？· 答：例如11个同类资源被5个进程共享，每个进程最多可以请求多3个资源才能保证系统不会发生死锁。· 因为如每个进程都已分配到2个资源，系统还剩下一个资源，就能保证某一个进程能分配到全部3个资源，并能运行到底，最终释放这3个资源。· 当mn时，设一个进程最多可以请求多x个资源，故当m > n * (x-1) 时，系统不会发生死锁。· 于是：x 1 < m / nx < m / n +1· 当 m 能被n除尽时，x = m / n 当 m 不能被n除尽时，x = tru

11、nc (m / n) +1 当mn时，每个进程最多可以请求1个资源。 当m < n时，每个进程也最多可以请求1个资源。第5章1. 说明UNIX为块设备I/O设置多缓冲区的目的、缓存管理采用的主要算法以及实施方法。2. 通道又称I/O处理机，它能完成_A_之间的信息传输。A）主存和外设B） CPU和外设C）外存和外设D） 主存和CPU· UNIX系统采用多重缓冲技术。· 用于快速地暂存程序的输出数据，缓和CPU与I/O设备间速度不匹配的矛盾。· 提高CPU与I/O设备间的并行操作程度。· 减少对磁盘的读写操作。当从盘上读数据时，如果数据已经在缓冲区中

12、，则核心就直接从中读出，而不必从盘上读；仅当所需数据不在缓冲区中时，核心才把数据从盘上读到缓冲区，然后再由缓冲区读出。核心尽量使数据在缓冲区停留较长时间，以减少磁盘I/O的次数。· 缓存管理采用的主要算法 （1）设备缓冲区队列· 设备缓冲区队列连接所有各类设备使用过的缓冲区，这是一个双向队列，指针为b_forw和b_back。· 一个缓冲区被分配用于读、写某个设备的字符块时，其相应的buf就进入该设备的设备buf队列，并一直保留在该设备buf队列中，以尽量重复使用原设备队列中该缓存内容，除非被移作它用。 （2）自由队列的淘汰算法· 系统把空闲缓冲区的bu

13、f组成空闲buf队列。这个队列是双向链结构，队首块为bfreelist，av_forw和av_back作为双向指针。· 选择适当的缓冲区管理方法是非常重要的，其中最关键的是淘汰算法，UNIX系统中采用了极为精确的最久未使用算法（LRU） · 实施方法 · 1.  一个缓存刚分配用于读写某一块设备，buf的b_flags含有B_BUSY标志。它一定位于相应设备buf队列，不在自由队列。· 2 一旦读写完成，就释放缓存，清B_BUSY标志。送入自由队列尾，但仍留在原设备队列。· 3分配作它用缓存从自由队列首取· 4.

14、当一个buf在自由队列中移动时，只要原设备队列又重新使用它，立即将其从自由队列中间抽取，使用完毕，再次送入自由队列尾（LRU算法）。 · 5对于写，如一块未写满，在b_flags中设置B_DELWRI标志，推迟写，再清B_BUSY，释放至自由队列尾。· 6. 当设置B_DELWRI标志的缓存排到自由队列首时，不能立即淘汰，而是提出I/O请求，将其内容复制到块设备后，再次释放到自由队列尾并清B_DELWRI标志。· 2. 通道简介 ：I/O通道带有专用处理器的、有很强I/O处理功能的智能部件，它可以独立地完成系统处理器交付的I/O操作任务，此时，I/O总线直接与通道

15、相连而不与处理器相连。通道具有自己专门的指令集，在设备与存储器之间传送数据。· 系统主处理器只需进行I/O操作的委托，其后的所有I/O操作均由通道自己进行。完成后只需向系统处理器发出中断，请求结束。· 可见，这种方式可以形成系统处理器与I/O设备之间的并行操作。 第6章· 一个进程独立打开一个文件后画出打开文件结构，标出与打开文件有关的各部分数据结构名称。· UNIX的rm命令使用了系统调用 B 。 A) close B) unlink C) fcntlD) umask 第10章3. 用于确定字符串模式的一个规则集称为 A 。 A) 正则表达式B) 字符

16、串匹配 C) 文件名匹配D) 过滤器1基于符号链接与普通链接的文件共享方式各有什么优点？· 普通链接（硬链接）：在UNIX同一个文件系统中，同一层次或不同层次的目录项可指向同一个文件的I节点，这就是目录结构的勾连。由此，不同用户或同用户可以在不同的位置上用不同的文件名（或相同的文件名）访问同一个文件。这为文件的共享提供了方便。 · 符号链接：硬链接有两个局限，第一是不能为一个目录创建一个链接；第二是不能在不同文件系统中建立文件链接。使用符号链接就能实现上述两个功能。符号链接建立了新的文件或目录与原来文件或目录的路径名映照。当你访问一个符号链接时，UNIX靠这个映照找到原文件

17、的路径，所以这种链接方法又称为软链接。通过软链接访问文件的速度比硬链接稍慢一些。 · 2用find命令和grep命令的组合显示当前目录树下所有C源程序中含有main( )的行。· find . name *.c | grep -n main() （错）· ?, +, , |, (, )是find解释的正则表达式的元字符（metacharacter）· find . name *.c | xargs grep -n 'main()'· find . name *.c | · while read file· d

18、o · grep nH 'main()' $file· done· find . name *.c exec grep -nH 'main()' ;· -H：显示找到文件的文件名· xargs ：建立和执行（多个）命令行，参数由标准输入给出第11章练习题1. 写出用当前目录中所有的C目标代码生成档案库arch的命令。 ar rv libarch.a ./*.o2. 根据一些说明和文件的修改时间自动地维护模块间的关系的程序是 D 。 A) sdb B) sccsC) ar D) make3. 决定Makefile依

19、赖行中依赖关系的是文件的 A 。 A)修改时间B) 创建时间 C) 大小 D) 存取权限1.可以在不同系统之间传送文件的程序是 A 。 （A) ftpB) rcpC) writeD) telnet2.普通用户可以利用文件的系统调用 A 实现锁功能。 A) creat B) open C) write D) stat 3. 在下面的Socket远程通信的系统调用中 D 是顾客方程序中要用到的系统调用。A) bind B) listen C) accept D) connect 1. 在下面的shell命令中， A 命令与其他命令输出不同。 A) echo $x B) echo “$x” C) e

20、cho $xD) echo $x2. Linux中的可由用户配置的登录初始化文件是 A 。A) .bash_profileB) profile C) .bashrc D) .login· 七、下面的Shell程序recg具有两个位置参数，第一个位置参数为字符串模式，第二个位置参数为目录名。该程序在参数2指定的整个目录树中对所有的C语言程序搜索参数1指定的字符串模式。参数1不可缺省，如参数2缺省，搜索当前目录这一层。例：recg string dir表示在dir目录树的C程序中搜索模式 string的字符串。在下面程序的下划线上填写适当的语句。· if $# -lt

21、 1 ; then· echo "parameter error"· exit· fi · if $# -eq 1 ; then· recg $1 . · fi · if test -d $2 ; then· cd $2 · grep $1 *.c · for i in * ; do · if test -d $i ; then· recg $1 $i · fi · done · fi · 页号行号或位置·

22、 P62814. 9、1014. 8、9· P712"h"'h'· P9912semSignal(first)semWait(first)· P11813倒10closefclose· P248倒11其他进程其他线程· P254倒10D. 改变表项内容D. 管理表始地址不变P2619D. 外存节点D. 外存I节点专升本操作系统复习参考题二一、单项选择题1使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（）。A方便性B有效性C可扩充性D开放性2下列关于多道程序

23、设计系统的说法，不正确的是（）。A. 多道程序同时存在于内存中且并发执行。B. 处理机和设备之间、设备与设备之间可并行工作。C. 处理机上同时运行多道程序。D. 系统的吞吐量远远大于单道程序设计系统。3分时操作系统不具有下列哪个特征（）。A多用户同时性B独立性C高可靠性 D交互性4两个或多个事件在同一时间间隔内发生是指（）。A. 并行性 B. 并发性 C. 同步 D. 互斥5进程从执行状态转换为就绪状态的时机是（）。A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6下列选项，不是引起进程创建事件的是（）。A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7w

24、ait原语的操作过程是（）。A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end; B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end; C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end; D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8用于描述进程互斥的信号

25、量初始值一般为（）。A. 0 B. 1 C. -1 D. n9下列选项，不是进程高级通信机制的是（）。A共享存储器系统B管道通信C消息传递系统D信号量机制10会将进程状态改为挂起状态的处理机调度是（）。A作业调度B中级调度C进程调度D线程调度11死锁的解除常采用的方法是（）。A. 重新启动计算机 B. 剥夺资源 C. 撤消进程 D.B和C12. 在固定分区存储管理中，可以改变的是（）。A. 分区的长度B. 分区的数目C. 分区的个数D. 分区的状态13. 引入紧凑技术后，动态分区存储管理必须采用（）。A. 动态重定位B. 静态重定位C. 固定重定位D. 对换14在页式存储管理方式中，为了提高地

26、址变换速度，引入了（）。A. 慢表B. 快表C. 多级页表D. 两级页表15下列选项，不是段式存储管理方式优点的是（）。A不便编程B信息共享C动态增长D动态链接16下列存储管理方式中，能够实现虚拟存储器的是（）。A动态分区B连续分配C请求分页D固定分区17虚拟存储器的容量取决于（）。A内存容量和外存容量之和B外存容量C请求调入功能和置换功能D内存容量18下列设备与CPU之间的数据传送控制方式中，并行效率最高的是（）。A. 程序I/O方式 B. 中断驱动控制方式 C. DMA方式 D. 通道方式19用于记录设备的特性、标识和使用状态等信息的数据结构是（）。 A. 系统设备表 B. 设备控制表 C

27、. 设备控制器表 D. 设备开关表20在SPOOLing系统中，输入井是在（）上开辟的大存储空间。 A. 内存 B. 磁盘 C. 优盘 D. 缓冲区21不能提高磁盘I/O速度的方法是（ ）A. 虚拟设备B. 提前读C. 延迟写D. 虚拟盘22下列选项中，不是按文件的性质和用途分类的文件类型是（ ）A. 源文件 B. 系统文件 C. 用户文件 D. 库文件23逻辑记录的顺序与文件实际占用盘块的顺序一致的物理文件是（ ）A连续文件B串联文件C索引文件D链接文件24在UNIX系统中，把文件描述信息单独形成一个称为（ ）的数据结构。A文件控制块B文件目录C索引结点D目录文件25索引文件的最佳存取方法是

28、（ ） A. 随机存取法B. 顺序存取法C. 按键存取法D. 成组存取法26. 下列作业输入方式中，利用虚拟设备技术的是（ ）A. 联机输入方式B. 脱机输入方式C. 直接耦合方式 D. SPOOLING方式27. 用于描述进程互斥的信号量初始值一般为（ ）A. 1 B. -1 C. 0 D. n28虚拟存储器的容量取决于（ ）A内存容量B外存容量C地址结构和寻址方式D硬件的地址29在下列文件的物理结构中，文件信息的逻辑顺序与物理顺序一致的是（ ）A连续文件B串联文件C索引文件D链接文件30. 实时操作系统不具有下列哪个特征（ ）A无序性B及时性C高可靠性 D交互性31. 下列作业输入方式中，

29、需要在外存上开辟输入井和输出井的是（ ）A. 联机输入方式B. 脱机输入方式C. 直接耦合方式 D. SPOOLING方式32. 下列关于多道程序设计系统的说法，不正确的是（ ）A. 多道程序同时存在于内存中且并发执行。 B. 处理机和设备之间、设备与设备之间可并行工作。C. 处理机上会同时运行多道程序。 D. 系统的吞吐量远远大于单道程序设计系统。33. 进程调度算法中先来先服务调度算法对下列哪种进程不公平（ ）A. 短进程 B. 长进程 C. 复杂进程 D. 简单进程34. 在固定分区存储管理中，可以改变的是（ ）A. 分区的长度B. 分区的数目C. 分区的个数D. 分区的状态35. 要求

30、可用表中的空闲区按大小递增的次序排列的动态分区分配算法是（ ）A. 最先适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 最后适应算法36.下列存储管理方式中，内存利用率最好的是（ ）A页式存储管理 B段式存储管理C固定分区存储管理 D动态分区存储管理37.下列页面置换算法中，效率最好但无法实现的是（ ）AFIFO页面置换算法 BLRU页面置换算法CLFU页面置换算法 D理想型淘汰算法38. 下列选项中，哪个不是按文件的组织形式划分的文件类型（ ）A. 普通文件 B. 系统文件 C. 目录文件 D. 特殊文件39. 下列选项中，哪个不是进程的组成部分（ ）A. 寄存器和堆栈 B. 程序段

31、 C. 数据集合 D. PCB 40. 并发进程由于资源竞争不当而形成的僵局称为（ ）A. 互斥 B. 并发 C. 死锁 D. 异步41下列描述中不属于文件管理的有（ ）A. 文件存储空间的管理 B. 目录管理 C. 存取控制 D. 磁盘调度42静态优先权与动态优先权相比较（ ）A. 静态优先权是创建进程时确定的，而动态优先权是在调度时确定B. 静态优先权在执行中可以改变，而动态优先权在执行时不能改变C. 静态优先权不能改变，而动态优先可以改变D. 静态优先权能更好地反映系统运行时的状况43某一时刻、某一资源的信号量s=1，它表示（ ）A. 该时刻该类资源的可用数目为1 B. 该时刻该类资源已

32、全部被分配C. 该时刻等待该类资源的进程数目为1 D. 该时刻等待该类资源的进程数目为044进程间的直接通信方式是指（ ）A. 源进程将消息发送给管道 B. 源进程将消息发送给缓冲区C. 源进程将消息发送给信箱 D. 源进程将消息直接发送给目标进程45动态分区中，“紧凑”的含义是（ ）A. 将相邻的“碎片”合并 B. 将整个系统中的“碎片”合并，构成一个大的空闲区C. 将多个用户程序合并 D. 移动空闲区而不移动用户程序46我们将一组具有一定名称的相关信息的集合称为（ ）A. 数据 B. 文件 C. 记录 D. 字段47程序状态字PSW不包含的内容是（ ）A. 中断码 B. 管理信息 C. 中

33、断屏蔽位 D. 程序基本状态48目录管理为用户提供的最基本的服务是（ ）A. 文件的创建 B. 文件删除 C. 文件修改 D. 按名存取49. 并行是指两个或多个事件（ ）A. 在同一时刻发生 B. 在同一时间区段内发生 C. 在同一时间间隔内发生 D. 在时间上相互无关50若给定一个逻辑地址空间中的地址为A，页面大小为L，则页号P=（ ）A. A/L B. AxL C. INTA/L D. AL51下列描述中不属于处理器管理的有（ ）A. 进程控制 B. 进程通信 C. 后备作业 D. 进程调度52最适合于实时系统的调度算法是（ ）A. FCFS B. FIFO C. 非抢占式优先权调度算法

34、 D. 立即抢占式优先权调度算法53某一时刻、某一资源的信号量s=-1，它表示（ ）A. 该时刻该类资源的可用数目为1 B. 该时刻该类资源已全部被分配C. 该时刻等待该类资源的进程数目为1 D. 该时刻等待该类资源的进程数目为054对换技术的目的在于（ ）A. 解决内存中的碎片 B. 提高运行速度C. 缩短作业运行时间 D. 解决内存不足而需运行多个程序的矛盾55采用静态定位时，装入主存储器的作业信息在执行过程中的位置是（ ）A. 不能移动 B. 可以移动 C. 看情况移动 D. 不一定移动56Windows, UNIX等文件系统，都采用（ ）A. 单级目录系统 B. 两级目录系统 C. 树

35、型目录系统 D. 由用户自定义结构57页面和物理块之间的关系体现为（ ）A. 大小相等 B. 物理块大于页面 C. 页面大于物理块 D. 相互无关58在段页式系统中，为了获得一条指令或数据，需访问三次内存，第一次访问段表，第二次访问（ ），第三次取出指令或数据。A. 段表 B. 文件目录表 C. 文件分配表 D. 页表59分段存储管理系统中，地址的构成为（ ）A. 段号 B. 段内地址 C. 段号和段内地址 D. 页号60按文件的物理结构，文件可分为顺序文件、链接和（ ）A. 只读文件 B. 只写文件 C. 系统文件 D. 索引文件61设置快表的目的在于（ ）A. 提高地址查找的命中率 B.

36、提高地址变换速度C. 淘汰不用的页 D. 增加页表的容量62绝对路径和相对路径比较（ ）A. 绝对路径便于使用 B. 相对路径便于使用 C. 绝对路径比相对路径短 D. 相对路径字符比较长63进程的组成有三部分：程序、PCB和（ ）A. 数据字段 B. 数据记录 C. 数据集合 D. SDT64若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D =（ ）A. A/L B. A mod L C. INTA/L D. AL65在段页式系统中，为了获得一条指令或数据，需访问三次内存，第一次访问（ ），第二次访问页表 ，第三次取出指令或数据。A. 段表 B. 文件目录表 C. 文件分配表

37、D. 页表66分页式存储管理系统中，地址的构成为（ ）A. 页号 B. 页内地址 C. 页号和页内地址 D. 页号67引起进程并发执行的是（ ）A. 进程的状态变化 B. 进程的队列变化C. 多道进程设计 D. 中断处理程序设计68在文件系统中存储介质的物理单位为 （ ）A. 卷 B. 块 C. 字节 D. 字数69发现中断事件的是（ ）A. 操作系统 B. 中断装置 C. 中断处理程序 D. 用户70进程间的间接通信方式是指（ ）A. 源进程将消息发送给管道 B. 源进程将消息发送给缓冲区C. 源进程将消息发送给信箱 D. 源进程将消息直接发送给目标进程71动态分区中，“紧凑”的含义是（ ）

38、A. 将相邻的“碎片”合并 B. 将整个系统中的“碎片”合并，构成一个大的空闲区C. 将多个用户程序合并 D. 移动空闲区而不移动用户程序72动态重定位是在（ ）完成的。  A作业执行前         B作业执行过程中由硬件  C作业执行过程中由OS        D作业执行过程中由用户73分时操作系统是为多个终端用户服务的，因此设计分时操作系统时应强调（ ）。 A资源共享B吞吐量大C快速响应用户要求D用户间的通信74位示图

39、法可用于（ ）。 A文件目录的查找B分页式存储管理中主存空闲块的分配和回收C可变分区存储管理中空闲区的分配和回收D页式虚拟存储管理中的页面替换75在页式存储管理方案中，建立（ ）为地址转换提供依据。  A页表        B段表        C段表和页表        D空闲区表76进程从运行状态变化成等待状态可能是由于（ ）。  A进程调度程序的调度&

40、#160;       B现运行进程时间片用完  C现运行进程执行了P操作        D现运行进程执行了V操作77资源的静态分配算法在解决死锁问题中是用于（ ）。A防止死锁        B避免死锁        C检测死锁        D解除

41、死锁78在以下的存储管理方案中，能扩充主存容量的是（ ）。  A固定式分区管理         B可变式分区管理  C页式存储管理        D分页虚拟存储管理79（ ）程序不是Spool系统的组成部分。  A预输入        B通道        C

42、井管理        D缓输出80计算机系统由(    )组成。  A. 程序和数据        B. 处理机和内存  C. 处理机、内存、外围设备        D. 硬件子系统和软件子系统81只能在核心态下执行的指令是(    )。  A. 读时钟日期 

43、     B. 屏蔽所有中断      C. 改变文件内容      D. 调用库函数82以下不属于进程调度的算法是(    )。  A. 先来先服务        B. 用时间片轮转        C. 优先数     

44、;   D. 响应比高者优先83在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为(    )。  A. 8        B. 1        C. 9         D. 684. 几个进程争夺同一个资源(    )。  A. 不会

45、死锁        B. 一定会死锁        C.不一定会死锁        D以上都不对85将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。 A. 最先适应      B. 最优适应      C. 最坏适应 

46、;     D. 随机适应86对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(    )。 A. 先来先服务      B. 最短寻找时间优先      C. 电梯调度      D. 优先级高者优先87现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为(   

47、; )。  A. 1小时        B. 2小时        C. 3小时        D. 6小时88在多进程的并发系统中，不会因竞争 ( ) 而产生死锁。 A. 打印机      B. 磁带机      C. 磁盘    

48、60; D. CPU89使用户能按名存取辅助存储器上的信息主要是由操作系统中_实现的。（ ）A文件管理B处理器管理C设备管理D存储管理90操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装，这个目标称为（ ）A正确性B高效性C维护性D移植性91下面有关安全保护措施的叙述中，不正确的是（ ）A系统启动时，硬件置中央处理器的初态为管态B如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C允许用户修改“基址寄存器”和“限长寄存器”的值D在目态下执行用户程序时，对访问主存的地址要进行核查92系统调用的目的是（ ）A请求系统服务B终止

49、系统服务C申请系统资源D释放系统资源93进程具有三个特性，不属于进程特性的是（ ）A动态性B同步性C并发性D异步性94中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是（ ）A自愿中断B外部中断C输入/输出中断D硬件故障中断95不属于批处理作业调度原则的是（ ）A公平性 B极大的流量C使某类作业先调度D平衡资源使用96采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为（ ）A0.5KBB1KBC2KBD4KB97虚拟存储器的最大容量（ ）A由内存和外存容量之和决定B由虚拟地址结构的位数决定C由计算机地址总线的位数决定D由作

50、业的地址空间决定98在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（ ）A用户需要考虑文件存储的物理位置，并组织输入输出工作B用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D用户不需要考虑文件存储的物理位置，但需要组织输入输出工作99在UNIX中，目录本身也是文件，对目录文件的存取权限有（ ）A执行、增删、读B增删、读、写C读、写、执行D写、执行、增删100操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容

51、是（ ）A绝对号、好/坏、待修复、已/未分配、占用作业名B好/坏、待修复、已/未分配、占用作业名、相对号C待修复、已/未分配、占用作业名、相对号、绝对号D绝对号、好/坏、已/未分配、占用作业名、相对号101有n个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用P操作后，则这时信号量的值为（ ）An-1BlC0D-1102如果一组并发进程是有交互的，则它们（ ）A一定含有相同的程序B程序间会有依赖关系C进程的执行具有封闭性D进程的执行速度各自独立103一定能防止系统出现死锁而采用的手段是（ ）A用PV操作管理共享资源B进程互斥使用共享资源C静态分配资源D定时运行死锁检测程序

52、104系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（ ）A3个B4个C5个D6个单选题1.CCCBB 6.DDBDB 11.DDABA 16.CADBB 21.AAACA 26.DACAA 31.DCADB36.ADBAC 41.DCADB 46.BBDAC 51.CDCDA 56.CADCD 61.BBCBA 66.CCBBC71.BBCBA 76.CADBD 81.BDBCB 86.CBCAC 91.CABDC 96.ACDBA 101.CBCD一、单选题（每小题1分，共30分）1. 可重定位分区分配的目的为（ C ）。 A）回收空白区方便 B）便于多作业共享内存 C）解决碎片问题 D）便于用户干预2. 采用资源剥夺法可解除死锁，还可以采用（ B ）方法解除死锁。 A）执行并行操作 B）撤销进程C）拒绝分配新资源 D）修改信号量3. 在无快表的基本分页存储管理中，每次从主存中取指令或取操作数，至少要（ C ）次访问主存。 A）0 B）1 C）2 D）34. 位示图法可用于（ A ）。 A）磁盘空闲盘块的分配和回收B）文件目录的查找C）页式虚拟存储管理中的页面置换D）分页式存储管理中主存空闲块的分配和回收5. 系统“抖动”现象的发生是由（ A