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

1 若系统中有8台打印机,有多个进程(超过8个)均需要使用两台,规定每个进程一次仅允许申请一台,则最多允许( B )个进程参与竞争,二不会发生死锁. （银行家算法）A.6 B.7 C.8 D.92.在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.cd5.在Linux系统中获取帮助信息的命令为( B ) A.cat B.man C.help D.ls6.现代操作系统的两个基本特征是( C )和资源共享 A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理7.若使用20位地址,则虚拟内存地址空间为( B )字节 A.2的19次方 B.2的20次方 C.2的21次方 D.2*208.操作系统为每个进程创建( B ),并控制进程的执行过程. A.FCB P210 B.PCB P38 C.JCB(作业控制块) D.DCB(设备控制快)9.程序访问的局部性原理决定应使用( A ) A.虚拟存储器 B.DMA C.高速缓存 D.中断二.判断1.启动磁盘后,对磁盘读/写信息的最小单位是数据项. 错（物理块、磁盘快）2.磁盘是顺序存储,磁带是随机存储的. 错（反过来）3.无名管道可以用于任意进程之间通信. （父子进程） 错（）4.共享内存属于共享进程中的其中一个私有. （多进程） 错5.消息缓冲通信可以自动实现同步访问,而共享内存通信的同步需要用户自己设置 对6.在分时系统中,时间片越小,一个作业的总运行时间越长 错.7.操作系统提供给编程人员的唯一接口是图形界面.（和系统调用） 错8.Linux系统的文件的保护是通过存取控制矩阵来实现的.（存储控制表） 错9.最坏适应算法是将空闲区按大小递增的顺序进行链接成链表,尽可能在分配后碎片最大.错(最佳式运算法-大小递增 首次运算法-地址由低到高)10.分页式存储管理中,页表是用来指出作业的页号与页内位移的对应关系. 错11.在信号量机制中,信号量S0时的值表示等待该资源的进程数:若S0，则表示可用资源数,此时进程应继续运行.（大于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对其所有的资源进行统一( 管理 )和( 分配 ),用户进程提出资源需求申请,系统采用某种合理的规则分配资源.19.资源竞争的结果是提高资源的利用率,同时也导致系统( 死锁 ).20.对“不可共享”的资源实行( 互斥访问 ).21.产生死锁的必要条件: (互斥使用) (部分分配)(环路等待)(不可剥夺) 22.银行家算法中安全状态是指（）（讲清楚银行家算法，并要求会计算类似P149 页例 5-2）可获得一个序列，并且所有资源可按照此序列顺序全部运行完毕。22.银行家算法当中安全状态是指( 若干个进程是以某一种顺序安全运行 ).23.内存管理基本技术包括分区式,(分段式),(分页式)和段页式.24.计算机系统的存储结构包括( 外存),(内存、 高速缓存)和储存.25.将程序逻辑地址转换成内存物理地址的过程称为 (地址映射) 静态（程序执行前）/动态（程序执行时 起始地址寄存器+位移）地址重映射.26.虚拟内存大小受到限制的两个条件( 地址结构 )和 （存放进程映像的交换空间大小）的限制.27.通过( 拼接技术 )的方法,使空闲内存集中并连续.28.分页式内存管理:179页 6 - 529.寻址计算方法 : 块起始地址 =页长度X 块好 物理地址 =块起始地址+页内位移30.虚拟存储的理论基础是( 局部性原理 ).31.按照程序逻辑上的相对完整性进行管理,这属于( 分段式 )内存管理.32.段页式:逻辑上分段,物理上分页、二维的33.( 文件系统 )是操作系统中负责管理和存取文件信息的软件机构,包括相关的数据结构,系统程序,系统调用.（接口）34.按文件的组织形式分: (普通文件),(目录文件),特殊文件.35文件的逻辑结构分成( 字符/流式 )和(记录式)36.文件的存取方法: (顺序),(随机)和按键存取37.从文件在存储介质上的存放方式看,可分为: (顺序 ),(链接),索引结构三种.38.存取设备分为: (块设备)和(字符设备)39.常见文件存储空间管理方法：文件目录、空闲块、 209页？40.文件目录结构有：一级目录结构、二级目录结构、多级目录结构41.Unix文件系统的特点：（树形）层次结构、可以装载和卸载的子文件系统、将外部设备作为（文件）、文件是无结构的（字符流式）文件。42设备管理实现并行操作是为了提高其利用率（IO设备）与CPU并行43设备管理分为两层：上层：面向用户，提供（不同的系统调用）；下层：面向设备提供（不同的驱动程序）。44设备独立性的概念。（理解）45缓冲技术主要用于设备之间速度的不匹配：用于解决（CPU）与（IO设备）速度不匹配问题，减少中断CPU次数，放宽CPU对中断的响应时间（单缓冲、双缓冲、环状缓冲、缓冲池）46设备分配中有（独享分配）、（共享