操作系统复习题（整理）
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.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系统的文件的保护是通过存取控制矩阵来实现的.（存储控制表）错
unix系统主要用于
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对其所有的资源进行统一( 管理)和( 分配),用户进程提出资源需求申请,系统采用某种合理的规则分配资源.
19.资源竞争的结果是提高资源的利用率,同时也导致系统( 死锁).
20.对“不可共享”的资源实行( 互斥访问).
21.产生死锁的必要条件: (互斥使用) (部分分配)(环路等待)(不可剥夺)
22.银行家算法中安全状态是指（）（讲清楚银行家算法，并要求会计算类似P149 页例5-2）
可获得一个序列，并且所有资源可按照此序列顺序全部运行完毕。
22.银行家算法当中安全状态是指( ).
23.内存管理基本技术包括分区式,(分段式 ),(分页式)和段页式.
24.计算机系统的存储结构包括( 外存),(内存、高速缓存)和储存.
25.将程序逻辑地址转换成内存物理地址的过程称为(地址映射) 静态（程序执行前）/动态（程序执行时起始地址寄存器+位移）地址重映射.
26.虚拟内存大小受到限制的两个条件( 地址结构)和（存放进程映像的交换空间大小）的限制.
27.通过( 拼接技术)的方法,使空闲内存集中并连续.
28.分页式内存管理:179页6 - 5
29.寻址计算方法: 块起始地址=页长度X 块好物理地址=块起始地址+页内位移
30.虚拟存储的理论基础是( 局部性原理).
31.按照程序逻辑上的相对完整性进行管理,这属于( 分段式)内存管理.

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。