操作系统原理复习题

1、操作系统原理 复习题考试题型：选择题、填空题、简答题、应用题。 一、选择题：1多道程序设计是指 ( D ) 。A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理器上同一时刻运行多个程序D. 在一台处理器上并发运行多个程序2进程的同步是指进程间在逻辑上的相互( C )关系。A. 连接 B. 调用 C. 制约 D. 排斥3. 在下列选择中，( D )不是操作系统关心的主要问题。A. 管理计算机裸机。B. 设计、提供用户程序与计算机硬件系统的界面。C. 管理计算机系统资源。D. 高级程序设计语言的编译器。4. 文件的逻辑组织将文件分为记录式文件和( C )。A.

2、 索引文件 B. 连续文件 C. 流式文件 D. 块文件5. 批处理系统的主要缺点是 ( C )。A. CPU 利用率低B.不能并发执行C.缺少交互性D.以上都不是6. 操作系统是一种 ( D )。A. 用户软件 B .应用软件 C .支撑软件 D .系统软件7.下列关于 DNS 服务器的说法中错误的是（C ）。 英文全称是 DomianName Service 。提供从字符形式的域名到四段数字形式 IP 地址之间的转换功能 采用网状结构的分布式数据库。又称域名解析。8如果分时系统的时间片一定，以下可造成响应时间变长的是A.用户数量减少B.用户数量增多C.内存减少D.内存增加9能及时处理有进程

3、控制反馈的数据，并作出快速响应的操作系统B. 实时系统对响应时间的要求比分时系统低， 而交互能力也比分时 系统低C. 实时系统对响应时间的要求比分时系统高，但交互能力比分时系 统低D. 实时系统对响应时间的要求比分时系统低，但交互能力比分时系 统高11. 若 P、V 操作的信号量 S 初值为 5,当前值为-2 ,则表示有（D ）个进程处于等待状态？是（ B ）。A.分时操作系统BC.批处理操作系统D10. 下面的叙述中正确的是（A.实时系统要求比分时系统高,.实时操作系统 .分布式操作系统C ）。而交互能力也比分时系统高.1 C12下面哪个不是与文件操作相关的 Shell 命令？（ D ）13

4、在多台计算机组成的一个系统中， 这些计算机之间可以通过通信 来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统 中的全部或部分计算机协同执行。 管理上述计算机系统的操作系统是 （A ）A.分布式操作系统B.批处理操作系统C.网络操作系统D.单用户操作系统14. 操作系统负责为用户和用户程序完成所有（ C ）的工作A.硬件无关和应用无关B.硬件无关和应用相关C.硬件相关和应用无关D.硬件相关和应用相关15. 常用的 Shell 命令中与目录有关的操作命令是（ A ）A. cd16. 进程的并发性是指（ C ）。A. 多个进程在同一系统按照规定的顺序执行B. 多个进程在同一时刻同时发生。

5、C. 多个进程在同一时间间隔内同时发生D. 各进程依次执行17. 一个进程是（ C）。A、处理机一次或多次执行的一个程序B、 一个独立的程序加数据集C PCB 吉构与程序和数据的组合D、 一个独立的程序18在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中B、等待某一事件C 等待的事件发生D 时间片用完19. 下列关于 FTP 服务器的说法中错误的是（C ）。A.FTP 是 TCP/IP 协议组中的协议之一。B.FTP 能在网络上提供文件传输服务。C.FTP 的传输方式是八进制数据传输方式。D.FTP 采用客户机/服务器方式。20. 分配到必要的资源并获得处理

6、机时的进程状态是（ B ）。A、就绪状态 B 、执行状 C、阻塞状态D、撤消状态2 1 .一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。A、就绪B 、等待 C 、运行 D、由用户自己确定22. 用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）A、等待B、就绪C、运行D 完成23. Linux 最常见的桌面环境不包括（ C ）24P、V 操作是（ A ）A、两条低级进程通信原语B 、两组不同的机器指令C 两条系统调用命令D、两条高级进程通信原语25. 文件控制块 FCB 不包含（B ）。A. 文件名B.文件内容C.文件的存取权限 D. 文件的建立日期和时间26.对

7、进程的管理和控制使用（B ）。A、指令 B 、原语 C 、信号量D 、信箱通信27. （ D ）是一种只能进行 P 操作和 V 操作的特殊变量。A、调度 B 、进程 C 、同步 D 、信号量28. 下面关于 Linux 操作系统特点的说法中，错误的是（ A ）。A.Linux 操作系统是一个多任务、单用户的系统B.支持多种文件系统C. 具有良好的移植性和丰富的网络功能D. 采用虚拟内存管理技术29. Red Hat Linux 提供的安装类型不包括（ B ）。A. 个人桌面 B. 非定制 C. 服务器 D. 工作站30.进程的并发执行是指若干个进程（B ）。A、同时执行B、在执行的时间上是重叠

8、的C 在执行的时间上是不可重叠的D、共享系统资源31 .若 P、V 操作的信号量 S 初值为 2,当前值为1,则表示有（B ） 等待进程。32下列的进程状态变化中， （ C ）变化是不可能发生的。A、运行T就绪B、运行T等待C 等待f运行D 等待T就绪33进程间的同步是指进程在逻辑上的相互（ B ）关系。A、联接B、制约C 继续D 调用34（ B ）是解决进程间同步和互斥的一对低级通信原语。A、 lock 和 unlockB 、 P 和 VC WOSD 、Send 和 Receive35. 下面关于临界区的论述中，正确的论述是（X）。是访问临界资源的那段代码A. 临界区是指进程中用于实现进程互

9、斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C. 临界区是指进程中用于实现进程通信的那段代码D. 临界区是指进程中用于访问共享资源的那段代码36. 一个作业从提交给系统到该作业完成的时间间隔称为（ D ）？A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间37. 若有 3 个进程共享一个互斥段， 每次最多允许两个进程进入互斥 段，则信号量的变化范围是（ A ）。A、 2、 1、 0、 1B 、 3、 2、 1、 0B、 1 个C、 2 个 D 、 3 个C、 2、 1、 0、 1、2 D 、 1、 0、1、238. 进程控制就是对系统中的进程实施有效的管理， 通过使

10、用（ C ）、 进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A、进程运行 B、进程管理 C 进程创建 D 进程同步39作业调度算法的好坏通常采用（ A ）来衡量？A. 平均周转时间和平均带权周转时间B. 进程的实际运行时间C. 专用资源的使用特性D. 系统中各种资源的负载均匀40信箱通信是一种（ B）通信方式。A、直接通信B、间接通信C 低级通信D信号量二、填空题：1. 操作系统的管理功能有处理机管理、存储器管理、设备管理、文件管理。2. 系统可靠性是指系统 发现，诊断，修复硬件或软件故障的能力， 以及对用户误操作的容错能力。3. 虚拟设备是通过 SPOOLING 技术把独享设备变成能为若

11、干个用户同 时使用的设备。4. 并发和共享是操作系统的两个最基本的特征。5. 操作系统利用命令接口和程序接口为用户提供服务。 用户利用命令 接口组织和控制程序的执行， 管理计算机系统。 程序员利用程序接口 请求操作系统为其服务。6. 操作系统的特征包括 并发性、共享性、虚拟性 和不确定性。7.程序计数器 PC 中存放着将要取出的指令地址 。而程序状态字 PSW 寄存器随时记录着 CPU 勺工作状态。8. 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作， 处理机的工作状态分为用户态和系统态两种。 用户态下执行的程序不 能执行特权指令。9将进程的进程控制块（PCB 链接在一起就形成了进程

12、队列。10. 操作系统中的时钟以脉冲产生中断信号，为操作系统实施调度、 计算各用户所耗费的资源、 实时控制以及实现延迟等功能提供硬件支 持。的版本号分为内核版本和发行版本两部分。12. 临界资源的概念是一次只能被一个进程访问的资源， 而临界区是 指进程中访问临界资源的程序段。13. 具有很强的交互性，可同时供多个用户使用，但时间响应不太及 时，则属于分时操作系统。系统可靠高，响应及时但仅有简单的交互 能力，则属于实时操作系统。用户提交作业后，不提供交互能力，它 所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化， 则属于批处理操作系统。可以接收 _ 命令和 _ 命令。15. 如果一个操

13、作系统兼有批处理、分时处理和实时处理操作系统三 者或其中两者的功能，这样的操作系统称为通用操作系统。16. 从文件管理角度看，文件由文件说明和文件体两部分组成。17. 信号量的物理意义是当信号量值大于零时表示当前可用资源的进 程个数；当信号量值小于零时，其绝对值为等待资源的进程个数。18. 操作系统为程序员提供的接口是程序接口，为一般用户提供的是 命令接口。19. 多道环境下运行的各个程序宏观上是在并行运行，而微观上是串 行。20. 进程在运行过程中有三种基本状态， 它们是执行状态、 就绪状态、 阻塞状态。三、简答题：1. 什么是操作系统，现代操作系统有什么基本特征？2. 什么是设备管理？它主

14、要完成哪些功能？3. 叙述操作系统在计算机系统中的地位。4. 作业调度时要考虑哪些因素？5. 什么是死锁？产生死锁的原因是什么？6. 操作系统的形成和发展经历了哪几个阶段 ?7. 什么是虚拟存储技术？其主要特征是什么？8. 操作系统的主要功能是什么 ?9. 进程的基本状态有哪些，它们之间是如何转换的？10. 解释名词：共享、并发、并行、不确定性、中断、中断源、中断 响应。11. 存储管理的主要功能是什么？12. 什么是图形用户接口？图形用户接口由哪些部分组成？13. 多道批处理系统怎样提高系统效率？14. 为什么要引进分时系统？分时系统与实时系统有什么区别？四、应用题：1. 假设某程序的页面访

15、问序列为： 1、2、3、4、1、2、5、1、2、3、 4、5，开始执行时主存中没有页面。指出在工作集大小分别为3 和 4时，使用 FIFO 和 LRU 置换算法的缺页率，结果说明了什么？2. 某页式存储管理系统的主存容量为 64KB,被分成 16 块，（块号为 0、1、2、15）设某作业有 4 页（页号为 0、1、2、3）分别被装入 2、4、 1、 5 块中，试问：（ 1 ）该作业总长度是多少字节？（ 2）请写出该作业每一页在主存中的起始地址。解：（1）每块的大小为 64KB/16=4KB 因为块的大小与页得大小相等，所以每页为 4KB 因此作业的总长度为 4KBX 4=16KB各起始地址为：

16、第 0 页起始地址为：4KBX 2=8KB第 1 页起始地址为：4KBX 4=16KB第 2 页起始地址为：4KBX 1=4KB第 3 页起始地址为：4KBX 5=20KB3. 假设某个采用页式存储管理的系统中， 作业 J 有 4 个页面，分别装 在内存的 3、4、6、8 块中，假定页面和存储块的大小均为 1KB 内 存容量为64 KB。试回答下列问题：（1） 写出作业 J 的页表；（2） 若作业 J 在 CPU 上运行时，执行一条传送指令 “ mov 2100 ,3100 ”，请求出两个操作数的物理地址；（3）页式存储管理系统中逻辑地址结构为多少二进制位，其中页号 和页内偏移量分别用哪些二进

17、制位描述？4. 设某计算机系统有一台输入机， 一台打印机。现有两道程序同时投 入运行，且程序 A 先开始运行，程序 B 后运行。程序 A 的运行轨迹为： 计算50ms 打印信息 100ms 再计算 50ms 打印信息 100ms 结束。 程序 B 的运行轨迹为：计算 50ms 输入数据 80ms 再计算 100ms 结束。试说明：（1）两道程序运行时，CPU 有无空闲等待？若有，在哪段时间内等 待？为什么会空闲等待？（ 2） 程序 A,B 运行时有无等待现象？若有 在什么时候会发生等待 现象？解：两道程序运行期间，CPU 存在空闲等待时间空闲等待的时间段为程序 A 开始运行后100ms 至 150ms 之间.在此期间，程序 A 正在打印信息，而程序 B 正在输入数据.程序 A 启动运行后无等待现象，而在程序 B 启动运行后存在等待现象.程序 B 的等待时间段为程序 A 开始运行后 180ms 至 200ms 之间（或程序 B 开始运行后 130ms 至 150ms 之间）.5. 若系统中仅有一类独占资源 进程一次只能申请一个资源。 系统中 有多个进程竞争该类资源。试判断下述那些情况会发生死锁 为什 么？资源数为 4进程