操作系统复习题(整理).pdf

操作系统复习题（整理）

1．若系统中有8台打印机,有多个进程(超过8个)均需要使用两台,
规定每个进程一次仅允许申请一台,则最多允许(B)个进程参与竞争,二
不会发生死锁.（银行家算法）
A.6
B.7
C.8
D.9
2.在Linux系统中对空闲磁盘空间管理的方法是(B)
A.空闲表
B.成组链接法
C.位示图
D.空闲空间链
3.对硬盘的I/0控制采用(C)方式
A.程序直接控制
B.终端驱动
C.DMA
D.通道
4.在UNIX系统中显示目录的命令为(A)
A.ls或dir
B.cp
C.pwd
D.cd
5.在Linux系统中获取帮助信息的命令为(B)
A.cat
B.man
C.help
D.ls
6.现代操作系统的两个基本特征是(C)和资源共享
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理
7.若使用20位地址,则虚拟内存地址空间为(B)字节
A.2的19次方
B.2的20次方
C.2的21次方
D.2*20
8.操作系统为每个进程创建(B),并控制进程的执行过程.
A.FCBP210
B.PCBP38
C.JCB(作业控制块)
D.DCB(设备控制快)
9.程序访问的局部性原理决定应使用(A)
A.虚拟存储器
B.DMA
C.高速缓存
D.中断
二.判断
1.启动磁盘后,对磁盘读/写信息的最小单位是数据项.错（物理块、
磁盘快）
2.磁盘是顺序存储,磁带是随机存储的.错（反过来）
3.无名管道可以用于任意进程之间通信.（父子进程）错（）
4.共享内存属于共享进程中的其中一个私有.（多进程）错
5.消息缓冲通信可以自动实现同步访问,而共享内存通信的同步需
要用户自己设置对
6.在分时系统中,时间片越小,一个作业的总运行时间越长错.
7.操作系统提供给编程人员的唯一接口是图形界面.（和系统调用）
错
8.Linux系统的文件的保护是通过存取控制矩阵来实现的.（存储控
制表）错
9.最坏适应算法是将空闲区按大小递增的顺序进行链接成链表,尽
可能在分配后碎片最大.错
(最佳式运算法-大小递增首次运算法-地址由低到高)
10.分页式存储管理中,页表是用来指出作业的页号与页内位移的对
应关系.错
11.在信号量机制中,信号量S>0时的值表示等待该资源的进程数:
若S<0，则表示可用资源数,此时进程应继续运行.（大于0，表示可用
进程数）错
12.在请求页式管理中,当相关软件发现所需的页不在内存时,产生
缺页中断信号,中断服务程序作相应的处理.（不由软件，由硬件）错
13.主存与辅存之间出现频繁的页面置换现象,称为抖动.对
三.填空题
1.文件系统的基本操作相应的系统调用主要有:打开文件(open)、
关闭文件（close）、写文件（write）、读文件（read）、随机查找
（lseek）、文件控制（fcntl）
2.操作系统目前有五大类型:(分时、实时、分布式、网络、批处
理)
3.使用缓冲区能有效地缓和(IO设备)和(CPU)之间速度不匹
配的矛盾.
4.操作系统是运行在计算机(裸机)系统上的最基本的系统软件.
5.逻辑设备表(LUT)的主要功能是实现(设备独立性)
6.通常所说操作系统的四大模块是指:文件管理,设备管理,((作业调
度、进程调度)/处理机管理)和(内存/存储管理).
7.文件共享常用的方式有:绕道法,(链接法)基本文件目录表法.
8.启动外设的工作必须在(核心态/系统态)下由操作系统完成.
9.中断是指某个事件发生时,CPU中断(当前)程序的执行,转而执行
处理该时间的服务程序,处理完毕后返回(被中断)的程序继续执行的过
程.
10.民航订票系统属于(实时)操作系统.（特点高交互性/相应）
11.多道程序设计避免了单道程序设计的(封闭性)和(顺序性),可再
现性和资源独占性特性.
12.运行进程执行了P操作<0,进程会从(运行)态转换到(阻塞)态;
执行V操作<0,其他进程会从(阻塞)态转换到(就绪)态.13.UNIX文件
系统的物理结构采用(混合索引式文件结构/多级索引链接结构).（顺序、
连接、索引）
14.通道一旦被启动就能独立于CPU运行,这样可使(CPU)和(通
道)并行操作.
15.(进程)是最小的拥有资源的单位,(线程)是调度的最小单位.
16.系统中所有并发进程彼此相互等待对方所拥有的资源,而且这些
进程在没有得到对方所拥有的资源之前又不会释放自己所拥有的资源,
从而导致的所有进程都不能继续向前推进的一种系统状态称为(死
锁)能描述死锁概念
17.产生死锁的原因包括(资源不足)和进程推进的顺序不合理.
18.系统中所有进程(共享)并(竞争)系统中的所有资源,OS对其所
有的资源进行统一(管理)和(分配),用户进程提出资源需求申请,系统采
用某种合理的