计算机操作系统真题1

1． 从资源管理的角度说明操作系统的主要功能。
2． 进程有哪几种基本状态？试描绘出进程状态转换图。
3． 什么是中断？
4． 试述分区管理方案的优缺点。
五、 应用题（每题10 分，共20 分）
1． 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结 果。
(1) 试说明A、B两进程之间存在什么样的制约关系？
9． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的 ___绝对________号。由用户在程序中定义的设备编号称为设备的______相对_______
号。
10． 一个作业可划分成若干个相对独立的部分，每个部分称为一个____作业步 __________。
四、 简答题（每题5 分，共20 分）
3． 软件系统分为系统软件、_____支撑软件______________和应用软件。
4． 多数计算机系统将处理器的工作状态划分为____系统态_（管态）________和目 态。后者一般指用户程序运行时的状态，又称为普通态或___用户_____________态。
5． 存储器一般分成高速缓冲器、_____内存____________和______外存___________ 三个层次，其中__________高速缓冲器___是造价最高、存取速度最快。
一、填空 1、设备I/O方式有如下三种：_________、__________和___________。 2、文件存取方式按存取次序通常分_________________、_______________，还有一类 ______________。 3、从用户观点看，UNIX系统将文件分三类：___________________、 ___________________和 _________________。 4、引起死锁的四个必要条件是 、________________、 和__________________。 5、进程的三个最基本状态是_____________、____________和_____________。 6、传统操作系统提供编程人员的接口称为________________。 7、三代人机界面的发展是指：______________、_________________和 _______________。 8、常用的进程调度算法有_________________、_________________和 ___________________。
三、是非题，正确的在括号内划√，错的划×。 （ ）1、进程间的相互制约关系体现为进程的互斥和同步。
（ ）2、只有一个终端的计算机无法安装多用户操作系统。 （ ）3、UNIX的最大特点是分时多用户、多任务和倒树型文件结构。 （ ）4、常用的缓冲技术有双缓冲，环形缓冲和缓冲池。 （ ）5、实时操作系统的响应系数最小，设备利用率最差。 （ ）6、死锁是指两个或多个进程都处于互相等待状态而无法继续工作。 （ ）7、具有多道功能的操作系统一定是多用户操作系统。 （ ）8、一般的分时操作系统无法做实时控制用。 （ ）9、多用户操作系统在单一硬件终端硬件支持下仍然可以工作。 （ ）10、常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。
二、选择一个正确答案的序号填入括号中 1、计算机操作系统是一个（ ）。 A. 应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件 2、操作系统程序结构的主要特点是（ ）。 A. 一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构 3、面向用户的组织机构属于（ ）。 A. 虚拟结构 B. 逻辑结构 C. 实际结构 D. 物理结构 4、操作系统中应用最多的数据结构是（ ）。 A. 堆栈 B. 队列 C. 表格 D. 树 5、可重定位内存分区分配目的为（ ）。 A. 解决碎片问题 B. 便于多作业共享内存 C. 回收空白区方便 D. 摆脱用户干预
(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自 的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
《计算机操作系统》模拟试卷（一）参考答案
一、 选择题（每题2分，共20分）
1．B 2.A 3.D 4.A 5.A 6.A 7.B 8.A 9.D 10.D
二、 判断题（每题2分，共10分）
6、逻辑地址就是（ ）。 A. 用户地址 B. 相对地址 C. 物理地址 D.绝对地址 7、原语是（ ）。 A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令 8、索引式（随机）文件组织的一个主要优点是（ ）。 A. 不需要链接指针 B. 用户存取方便 C．回收实现比较简单 D．能实现物理块的动态分配 9、几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心 （ ），经过许多人的努力，该操作系统正不断完善，并被推广。 A. Windows NT B. Linux C. UNIX D. OS2 10．文件目录的主要作用是（ ）。 A. 按名存取 B．提高速度 C．节省空间 D．提高外存利用率 11、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（ ）。 A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就绪 12、把逻辑地址转变为内存的物理地址的过程称作（ ）。 A.编译 B.连接 C.运行 D.重定位 13、进程和程序的一个本质区别是（ ）。 A.前者分时使用CPU, 后者独占CPU B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者为动态的，后者为静态的
4． 产生死锁的根本原因是供使用的资源数少于需求资源的进程数。（不对 ）
5． 用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。（对 ）
三、 填空题（每空2分，共30分）
1． 操作系统的特征是_并发性、共享性和随机性。
2． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本 类型，即：批处理系统、___分时系统____________________和实时系统。
四、问答题 1、试以生产者-消费者问题说明进程同步问题的实质。 2、以一台打印机为例，简述SPOOLing 技术的优点。 3、简述请求页式存储管理的优缺点。 4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？ 5、现代操作系统与传统操作系统相比，设计中采用了哪些先进技术？
练习参考解答 一、填空 1、询问、中断、通道 2、顺序存取、直接存取、按键索引 3、普通（用户）、目录、特殊 4、互斥使用、保持和等待、非剥夺性、循环等待 5、准备（就绪）、执行、等待 6、系统调用 7、一维命令行、二维图形界面、三维虚拟现实
0 1
1 5
2 3
3 7
4 2
A． 0E1F（H） B．031F（H） C．0A1F（H） D．021F（H）
6. 磁带机属于（A ）设备。
A．顺序存取 B．直接存取 C．链接存取 D．随机存取
7. 在段式存储管理中，一个段是一个（B ）区域。
A．定长的连续 B．不定长的连续
C．定长的不连续 D．不定长的不连续
(2)虚存容量还受计算机总线长度的地址结构限制； (3)速度和容量的"时空"矛盾，虛存量的"扩大"是以牺牲CPU工作时间以及内、外存交 换时间为代价的。 5、答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网 络协议、路由技术和微内核等先进技术。
一、 选择题（每题2分，共20分）
1. 在计算机系统中，操作系统是（B ）。
A． 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件
2. 进程和程序的一个本质区别是（A ）。
A．前者为动态的，后者为静态的 B．前者存储在内存，后者存储在外存
C．前者在一个文件中，后者在多个文件中 D．前者分时使用CPU,后者独占CPU
8. 在UNIX中，通常把设备作为（ A）文件来处理。
百度文库
A．特殊 B．普通 C．目录文件 D．设备
9. 外存上存放的数据（D ）。
A．CPU可直接访问 B．CPU不可访问
C．是高速缓冲器中的信息 D．必须在访问前先装入内存
10. 在下述存储管理技术中，（D ）处理不当会产生抖动。
A．固定分区 B．可变分区 C．简单分页 D．请求分页
得分 评卷人 二、 判断题（每题2 分，共10分）下述题中，在你认为正确的题后写上 “对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应 少）。
1． 进程由PCB和其执行的程序、数据所组成。（对）
2． 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（不对 ）
3． 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存 容量，而物理内存的容量并未增加。（ 对）
3. 进程在系统中是否存在的惟一标志是（D ）。
A．数据集合 B．目标程序 C．源程序 D．进程控制块
4. 虚拟存储器的最大容量是由（A ）决定的。
A．计算机系统的地址结构和外存空间 B．页表长度
C．内存空间 D．逻辑空间
5. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如 下，则逻辑地址0A1F（H）所对应的物理地址为（A ）。
1. 对
2. 错，在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相 同。
3. 对
5. 对
7. 错，用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：不一 定）为1。
三、 填空题（每空2分，共30分）
1． 并发性
2． 分时系统
3． 支撑软件
4． 管态 用户态
5． 内存 外存 高速缓冲器
6． 文件的物理结构有：顺序结构、____链式结构______________和索引结构。
7． 通道是独立于CPU的、专门负责数据____输入输出_____________传输工作的处理 单元。
8． 在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是___n－1 ______个，最少是___0____个。
6． 链接结构
7． 输入输出
8． n-1 0
9． 绝对 相对
10． 作业步
四、 简答题（每题5分，共20分）
1． 进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理。
2． 进程有运行态、就绪态和阻塞态三种基本状态。
三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2 的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的 事件已发生。
8、先来先服务、优先数法、轮转法
二、选择题 1、D 2、C 3、B 4、C 5、A 6、B 7、B 8、D 9、B 10、A 11、C 12、D 13、D
三、是非题 有错误的是第2、5、7题，其余均是正确的。
四、问答题 1、答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号 量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放入仓库后通知消 费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。 2、答：以一台打印机为例，SPOOLing技术的主要优点是在多用户情况下，每一个用户 使用打印机就好像自己拥有一台打印机。不会产生打印机"忙"而等待。 3、答：优点： (1)虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理 提供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了"碎片"问题。与分区式比，不需移动作业；与 多重分区比，无零星碎片产生。UNIX操作系统较早采用。 缺点： (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生"抖动"。 (3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4、答：虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入 内存，不用的调出内存，这祥好像内存容量不受限制。但要注意： (1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；