计算机操作系统模拟试题一
一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分)
1．把逻辑地址转变为内存的物理地址的过程称做( )。
A. 编译 B．连接
C. 运行 D. 重定位
2．进程和程序的一个本质区别是( )。
A. 前者分时使用CPU ，后者独占CPU
B ．前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D ．前者为动态的，后者为静态的
3．可重定位内存分区分配目的为( )。
A. 解决碎片问题 B．便于多作业共享内存
C．回收空白区方便 D．摆脱用户干预
4．索引式(随机) 文件组织的一个主要优点是( )。
A. 不需要链接指针 B．能实现物理块的动态分配
C. 回收实现比较简单 D．用户存取方便
5．作业I ／O 方式有如下三种：( )、脱机和( )。
A. 询问 B．联机
C ．中断 D．通道
E ．假脱机
6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。
A. 飞机票 B．旅行社
C ．航空公司 D．旅行社和航空公司
7．一个文件系统的逻辑分区( )。
A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘
C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘
8．操作系统程序结构的主要特点是( )。
A. 一个程序模块 B．分层结构
C. 层次模块化 D．子程序结构
9．面向用户的组织机构属于( )。
A. 虚拟结构 B．实际结构
C ．逻辑结构 D．物理结构
二、是非题(正确的划“√”，错误的划“×”，20分)
( )1．进程的互斥和同步是进程通信的基本内容。
( )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
( )3．多用户操作系统离开了多终端硬件支持，则无法使用。
( )4．实时操作系统的响应系数最大，设备利用率最高。
( )5．UNIX 的最大特点是分时、多用户、多任务和倒树型文件结构。
( )6．引导操作系统进入内存的程序一般放在计算机的固件中。
( )7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
( )8．具有多道功能的操作系统一定是多用户操作系统。
( )9．一般的分时操作系统无法做实时控制用。
( )10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题(40分)
1．在一般操作系统中，设备管理的主要功能包括、
、和
。
2．常用的进程调度算法有、和
。
3. 从用户观点看，UNIX 统将文件分三类：、和
。
4．进程的三个基本状态是、和。
5．在文件使用中涉及的系统调用主要有下列六种：、、、、和。
6．SP00Ling 技术的中文译名，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。
四、问答题(20分)
1．什么是死锁? 死锁的四个必要条件是什么?
答：互斥使用、保持和等待、非剥夺性和循环等待。
2．学习计算机操作系统，至少要牢记住哪两句话?
(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合) 。
(2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式) 和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理) 。
3．简述请求页式存储管理的优缺点。
答：优点：
(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。
(2)内存利用率高，不常用的页面尽量不留在内存。
(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；
与多重分区比，无零星碎片产生。UNIX 操作系统较早采用。
缺点：
(1)要处理页面中断、缺页中断处理等，系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。
4．虚拟存储器的基本特征是什么? 虚拟存储器的容量主要受到什么限制?
答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：
(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；
(2)虚存容量还受计算机总线长度的地址结构限制；
(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU 工作时间以及内、外
存交换时间为代价的。
5．计算机人机交互界面的三代发展特点是什么?
答：一维命令行、二维图形界面和三维虚拟现实。
计算机操作系统模拟题二
一、 选择题
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 、便于用户干预
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、 UNIX 操作系统是著名的。
A ．多道批处理系统； B ．分时系统； C．实时系统； D．分布式系统。
13、 在现代操作系统中采用缓冲技术的主要目的是。
A ．改善用户编程环境； B.提高CPU 的处理速度；
C. 提高CPU 和设备之间的并行程度； D. 实现与设备无关性。
14、 进程和程序的一个本质区别是。
A ．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；
C ．前者在一个文件中，后者在多个文件中；D ．前者分时使用CPU, 后者独占CPU 。 15、 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
A ．从就绪变为运行； B．从运行变为就绪；
C ．从运行变为阻塞； D．从阻塞变为就绪
16、 进程控制块是描述进程状态和特性的数据结构，一个进程。
A ．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；
C ． 可以没有进程控制块； D ．只能有惟一的进程控制块。
17、 在一般操作系统中必不可少的调度是。
A ．高级调度； B．中级调度； C．作业调度； D ．进程调度。
18、 把逻辑地址转变为内存的物理地址的过程称作。
A ．编译； B．连接； C．运行； D ．重定位。
19、 在UNIX 系统中，目录结构采用。
A ．单级目录结构； B．二级目录结构；
C ．单纯树形目录结构； D ．带链接树形目录结构。
20、 避免死锁的一个著名的算法是。
A ．先入先出法； B ．银行家算法； C．优先级算法； D．资源按序分配法。
二、 判断题
（）1、进程的互斥和同步总是因相互制约而同时引起
（）2、操作系统“生成”是可以按用户要求任意装配成各种应用核心
（）3、多用户操作系统离开了多终端硬件支持无法使用。
（）4、作业同步就是进程同步的条件控制。
（）5、实时操作系统的响应系数最大，设备利用率最高。
（）6、UNIX 操作系统的最大特点是多用户，多任务和倒树型文件结构。
（）7、一般的分时操作系统无法作实时控制用。
（）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。
（）9、具有多道功能的操作系统一定是多用户操作系统。
（）10、PC 机一个逻辑驱动器号能管理两个以上物理硬盘。
（）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
（）12、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
线程的定义是__进程中执行运算的最小单位，或者：执行处理机调度的基本单位___。 （）13、SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
（）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（）15、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
三、 填充题
1、操作系统的主要功能是___,___ __,_____,__,__ __。
2、 进程的基本状态有_______,______,____。
3、在存储器管理中，页面是信息的____单位，分段是信息的___单位。页面大小由___ _______确定，分段大小由______确定。
4、在UNIX 系统中，文件的类型主要包括____,___,_____。
5、在一般操作系统中，设备管理的主要功能包括____________,______________,__________, _ ____ ____。常用的设备分配技术有__________,___,_______。
6、 生死锁的必要条件是，
7、 在现代操作系统中，资源的分配单位是_____,而处理机的调度单位是_____,一个进程可
以有_______线程。
8、 按资源分配特点，设备类型可分为以下三类：____________,_________,___________。 9、 常用的进程调度算法有 ______ 、 ________ 、__________ 。
10、作业I/O方式有如下三种：___________ 、_______________ 、________________。
11、设备I/O方式有如下三种： __________ 、___________ 、_________。
12、在文件使用中涉及的系统调用主要有以下六种：__________、__________ 、_________、__________ 、______ 、_________ 。
四、解答题
1、 什么是操作系统？它有什么基本特征？
答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行
的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统的基本特征是：并发、共享和异步性。
2、 什么是中断？中断处理的一般过程分为哪几个阶段？
答：所谓中断是指CPU 对系统发生的某个事件作出的一种反应：CPU 暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。
中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。 3、 作业调度和进程调度各自的主要功能是什么？
答：作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作
业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。
进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。
4、 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分 配，即不必占用连续的内存空间，而是“见缝插针”； ④多次对换，即所需的全部程序和数据要分成多次调入内存。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。
5、作业提交后是否马上放在内存中？为什么？
答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而
提交的作业数量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放再内存中，从而似的系统的个部分都得到均衡利用。
五、应用题
1、有两个用户进程A 和B ，在运行过程中都要。。。（打印机的题，PV 操作）
2、设UNIX 文件系统中的目录结构如下图所示：
mengqc liu
file_a
(1) 设当前工作目录是/usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？
(2) 现在想把工作目录改到liu ，应使用什么命令（写出完整命令行）？
(3) 如果用 ls –l 命令列出当前工作目录的内容，其中有如下所示的一项：
- r w – r - - r - - 2 mengqc …… m2.c
那么，该文件m2.c 对文件主、同组用户、其他用户分别规定了什么权限？
五、应用题
2、解：
(1) 访问文件file_a的绝对路径名是： /usr/mengqc/sub1/file_a
访问文件file_a的相对路径名是：sub1/file_a
(2) cd /usr/liu 或者 cd ../liu
(3) 文件主权限是： 可读、可写，但不可执行
同组用户权限是：只可读
其他用户权限是：只可读
计算机操作系统模拟试题三
一、选择题（选择一个最佳答案 共20分，每空2分）
1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（ ）。
A. 从就绪变为运行 B. 从运行变为就绪
C. 从运行变为阻塞 D. 从阻塞变为就绪
2．可重定位内存分区分配目的为（ ）。
A. 解决碎片问题 B.便于多作业共享内存
C. 回收空白区方便 D. 摆脱用户干预
3．原语是（ ） 。
A. 一条机器指令 B. 若干条机器指令组成
C. 一条特定指令 D. 中途能打断的指令
4. 设备I/O方式有如下三种：（ ）、（ ）和（ ）。
A. 假脱机 B. 询问
C. 联机 D. 中断
E. 通道 F. 脱机
5．文件目录的主要作用是（ ）。
A. 按名存取 B. 提高速度
C. 节省空间 D. 提高外存利用率
6．单机操作系统的共享资源是指（ ）。
A. 内存、CPU 、打印机 B. 内存
C. CPU D. 打印机
7．操作系统负责为方便用户管理计算机系统的（ ）。
A. 程序 B. 文档资料
C. 资源 D. 进程
8．没有下列设备计算机无法工作（ ）。
A. 软盘 B. 硬盘
C. 内存 D. 打印机
二、是非题（正确的划√，错误的划×，20分）
（ ）1．进程的互斥和同步的相互制约一般不会同时发生。
（ ）2．多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
（ ）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。
（ ）4．实时操作系统的响应系数最小，设备利用率最低。
（ ）5．UNIX 或Linux 操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。 （ ） 6．常用的缓冲技术是解决慢速设备与快速CPU 处理之间协调工作。
（ ）7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
（ ）8. 多用户操作系统一定是具有多道功能的操作系统。
（ ）9．一般的分时操作系统无法做实时控制用。
（ ）10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题（40分）
1．按资源分配，设备类型分为以下三类：、
和。
2．文件的三种物理结构是、
和。
3．常用的进程调度算法有、和。
4．作业I/O方式有如下三种：、和。
5．从用户观点看，UNIX 系统将文件分三类：、
和。
6．传统操作系统提供的第一代用户界面接口是和。
7．三代人机界面的发展是指：、
和。
四、问答题（20分）
1． 与传统操作系统相比，现代操作系统设计中采用了哪些先进技术？
答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、路由技术和微内核等先进技术。
2． 多用户操作系统和网络操作系统在共享资源方面有什么区别？
答：前者享有CPU 和主存储器，而后者共享服务器上的各种开放资源。
3． 什么叫操作系统？ 本课程式主要讲解内容（类型和功能）是什么？
答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。
4． 试以生产者—消费者问题说明进程同步问题的实质。
答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S 为仓库内产品，P- V操作配对进行缺一不可。生产者进程将产品放人仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。
5． 以一台打印机为例，简述SPOOLing 技术的优点。
答：以一台打印机为例，SPOOLing 技术的主要优点是在多用户情况下，每一个用户使用打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。
打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。
计算机操作系统模拟试题四
一、选择题(选择一个正确的答案的代号填入括号中，共38分)
1．操作系统核心部分的主要特点是( )。
A．一个程序模块 B．主机不断电时常驻内存
C．有头有尾的程序 D．串行顺序执行
2．操作系统中用得最多的数据结构是( )。
A．堆栈 B．队列
C．表格 D．树
3. 索引式(随机) 文件组织的一个主要优点是( )o
A．不需要链接指针 B．能实现物理块的动态分配
C．回收实现比较简单 D．用户存取方便
4．文件目录的主要作用是( )。
A．按名存取 B．提高速度
C．节省空间 D．提高外存利用率
5．在操作系统管理中，面向用户的管理组织机构称为( )。
A．用户结构 B．实际结构
C．物理结构 D．逻辑结构
6．单机操作系统的共享资源主要是指( )。
A．内存、CPU 和基本软件 B．键盘、鼠标、显示器
C ．打印机、扫描仪 D．软盘、硬盘、光盘
7．为方便用户，操作系统负责管理和控制计算机系统的( )。
A．软件资源 B．硬件和软件资源
C．用户有用资源 D．硬件资源
8．设备I ／O 方式有如下三种：( )、( )和( )。
A．假脱机 B．询问
C．联机 D．中断
E．通道 F．脱机
9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。
A．CPU 的执行调度管理 B．用户任务管理
C. 信息管理 D．监控程序管理
E．人机交互界面管理 F．内存管理
10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．网络操作系统
E ．分布式操作系统
二、是非题(正确的划√，错的划×，其它符号按错论。共20分)
( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。
( )2．UNIX 的i 节点(内码) 是文件系统的主要数据结构(表格) 部分。
( )3．虚地址即程序执行时所要访问的内存地址。
( )4．计算机的死锁俗称“死机”。
( )5．多用户操作系统的设计基础是具有多道程序设计功能。
( )6．一般的分时操作系统无法应用于实时控制工作要求。
( )7．进程的互斥和同步总是因相互制约而同时引起。
( )8．操作系统的“生成”、安装或配置，使用户可以在操作系统提供的一定范围内任意装配成核心工作。
( )9．实时操作系统的响应系数最大，设备利用率最高。
( )10．一个作业或任务在运行，可以对应多个进程执行。
三、填空题(共20分)
1．文件的三种物理结构是，
和。
2．防止系统区被破坏的内存保护技术是采用如下技术：和
。
3．进程的三个基本状态是：，，。
4．用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：，，，，和。
5．三个常用的内存页面调度算法是：，
和
。
6．列举三种动态分区分配调度算法：，和
。
四、回答题(22分)
1．(4分) 下列C 程序说明系统调用fork()的应用。请在①②③④处填入有关父、子进程的正确语句：
／* Example to demonstrate the function of System Call fork *／
main()
{ int i；
①
if(i)＞0
{ printf(“②”) ； }
else{ printf(“③”) ； }
printf(“④”) ； }
执行本程序时，子进程在标准输出上打印以下结果：
It is child process．
Exit．
父进程在标准输出上打印以下结果：
It is Parent process．
Exit．
2．(6分) 设备驱动程序是什么? 为什么要有设备驱动程序，用户进程怎样使用驱动程序? 设备驱动进程（I/O进程，进程是并发环境下和谐的一次执行）与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的I/O请求。（设备控制设备关键寄存器内容要素：地址、数据和控制信号寄存器——叫某某人、干、什么事）
用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动设备。
3．(4分) 一个由3个页面(页号为0、1、2) ，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)5196
4．（4分）文件的逻辑结构、物理组织及存取方法之间的关系如何？
由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。
按存取的次序分，文件的存取方法分为顺序存取和直接存取。
一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。
5．（4分）设计操作系统的具体步骤是什么？
第一步按其功能，将系统划分为处理机管理模块、存储器管理模块、I/O设备管理模块以及信息管理模块等，并规定各模块间的接口。
第二步将这些模块进一步细分为若干模块。例如，可将处理机管理模块分为作业调度子模块和进程调度子模块。作业调度子模块由作业描述例程、作业调度例程以及相应的数据结构组成。进程调度子模块则由进程创建、撤消、激活、挂起等原语，以及进程分派例程和有关数据结构组成。设备管理模块可分为交通管理子模块、设备分配子模块和设备处理子模块，每个子模块又包含了若干例程。
四、回答题（22分）
1．答（4分）
①while((I=fork())==-1);
②It is parent process.\n
③It is child process.\n
④Exit.\n
3．答：（4分）
首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。
（1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148； （注：mod 为取模运算，即求余数）
《计算机操作系统》模拟试题五
一、选择题（每题2分，共20分）
1．在操作系统中，可以并行工作的基本单位是（）。
A. 作业 B. 程序 C. 进程 D. 过程
2．时间片轮转法进行进程调度是为了( ) 。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要cpu 最短的进程先做
3．引入多道程序的目的在于（）。
A. 充分利用CPU ，减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
4．若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2G B.4G C.100K D.640K
5．操作系统内核与用户程序、应用程序之间的接口是（）。
A.shell 命令 B. 图形界面 C. 系统调用 D. C语言函数
6．在一段时间内，只允许一个进程访问的资源称为（）。
A. 共享资源 B. 独占临源
C. 临界资源 D. 共享区
7．操作系统采用缓冲技术，能够减少对CPU 的（）次数，从而提高资源的利用率。
A. 中断 B. 访问 C. 控制 D. 依赖
8．文件的存储方法依赖于（）。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.a 和b
D. 文件的逻辑结构
9．目录文件所存放的信息是（）。
A. 某一文件存放的数据信息 B. 某一个文件的文件目录
C. 该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录
10．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（）。
页号块号
A ．1E2C （H ） B ．032C （H H ） D ．0E2C （H ）
二、判断题（每题2 分，共10分）
1．与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（）
2．一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（）
3．可重定位分区管理可以对作业分配不连续的内存单元。（）
4. 利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（）
5．死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）
三、填空题（每空2 分，共30分）
1．常用的内存管理方法有、、和段页式管理。
2．操作系统的特征是并发性、共享性和。
3．文件的物理结构有：顺序结构、链接结构和。
5．存储器以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的________地址，其对应的存储空间称为空间。
6．按文件的逻辑存储结构区分，文件分为有结构文件，又称为和无结构文件，又称。
7．采用缓冲技术最根本的原因是CPU 处理的速度与传输数据的速度不相匹配，需要用缓冲区缓解两者间的速度矛盾。
8．把逻辑地址转换成绝对地址的工作称为或。
四、简答题（每题5分，共20分）
1． 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。 答：两者的主要区别有：
（1） 进程是动态，程序是静态的；
（2）进程是独立运行的单位，程序不能作为运行单位；
（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
2．什么是碎片？碎片是指内存中很多容量太小、无法被利用的空闲块。
2． 什么是覆盖技术？
覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间。
3． 产生死锁的必要条件是哪些？
互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
五、应用题（每题10 分，共20分）
1．在请求分页系统中，某用户的编程空间为16个页面，每页1K ，分配的内存空间为8K 。假定某时刻该用户的页表如下图所示，试问：
（1）逻辑地址084B （H ）对应的物理地址是多少？（用十六进制表示）
（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）
（3）当该用户进程欲访问24A0H 单元时，会出现什么现象？
23页内存，开始时内存为空，页面访问序列如下：
6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5
（1） 若采用先进先出的页面置换算法（FIFO ），缺页次数为多少？
（2） 若采用最近最少使用的页面置换算法（LRU ），缺页次数为多少？
五、应用题（每题10 分，共20分）
1．（1） 答：104B(H)
（2） 答：13192
（3）答： 24A0（H ）的页号为9，而其页面当前不在内存，所以会发一个缺页中断，请求系统调页。
2．（1） 答：8次
（2） 答：9次
计算机操作系统模拟试题一
一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分)
1．把逻辑地址转变为内存的物理地址的过程称做( )。
A. 编译 B．连接
C. 运行 D. 重定位
2．进程和程序的一个本质区别是( )。
A. 前者分时使用CPU ，后者独占CPU
B ．前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D ．前者为动态的，后者为静态的
3．可重定位内存分区分配目的为( )。
A. 解决碎片问题 B．便于多作业共享内存
C．回收空白区方便 D．摆脱用户干预
4．索引式(随机) 文件组织的一个主要优点是( )。
A. 不需要链接指针 B．能实现物理块的动态分配
C. 回收实现比较简单 D．用户存取方便
5．作业I ／O 方式有如下三种：( )、脱机和( )。
A. 询问 B．联机
C ．中断 D．通道
E ．假脱机
6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。
A. 飞机票 B．旅行社
C ．航空公司 D．旅行社和航空公司
7．一个文件系统的逻辑分区( )。
A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘
C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘
8．操作系统程序结构的主要特点是( )。
A. 一个程序模块 B．分层结构
C. 层次模块化 D．子程序结构
9．面向用户的组织机构属于( )。
A. 虚拟结构 B．实际结构
C ．逻辑结构 D．物理结构
二、是非题(正确的划“√”，错误的划“×”，20分)
( )1．进程的互斥和同步是进程通信的基本内容。
( )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
( )3．多用户操作系统离开了多终端硬件支持，则无法使用。
( )4．实时操作系统的响应系数最大，设备利用率最高。
( )5．UNIX 的最大特点是分时、多用户、多任务和倒树型文件结构。
( )6．引导操作系统进入内存的程序一般放在计算机的固件中。
( )7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
( )8．具有多道功能的操作系统一定是多用户操作系统。
( )9．一般的分时操作系统无法做实时控制用。
( )10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题(40分)
1．在一般操作系统中，设备管理的主要功能包括、
、和
。
2．常用的进程调度算法有、和
。
3. 从用户观点看，UNIX 统将文件分三类：、和
。
4．进程的三个基本状态是、和。
5．在文件使用中涉及的系统调用主要有下列六种：、、、、和。
6．SP00Ling 技术的中文译名，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。
四、问答题(20分)
1．什么是死锁? 死锁的四个必要条件是什么?
答：互斥使用、保持和等待、非剥夺性和循环等待。
2．学习计算机操作系统，至少要牢记住哪两句话?
(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合) 。
(2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式) 和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理) 。
3．简述请求页式存储管理的优缺点。
答：优点：
(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。
(2)内存利用率高，不常用的页面尽量不留在内存。
(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；
与多重分区比，无零星碎片产生。UNIX 操作系统较早采用。
缺点：
(1)要处理页面中断、缺页中断处理等，系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。
4．虚拟存储器的基本特征是什么? 虚拟存储器的容量主要受到什么限制?
答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：
(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制；
(2)虚存容量还受计算机总线长度的地址结构限制；
(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU 工作时间以及内、外
存交换时间为代价的。
5．计算机人机交互界面的三代发展特点是什么?
答：一维命令行、二维图形界面和三维虚拟现实。
计算机操作系统模拟题二
一、 选择题
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 、便于用户干预
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、 UNIX 操作系统是著名的。
A ．多道批处理系统； B ．分时系统； C．实时系统； D．分布式系统。
13、 在现代操作系统中采用缓冲技术的主要目的是。
A ．改善用户编程环境； B.提高CPU 的处理速度；
C. 提高CPU 和设备之间的并行程度； D. 实现与设备无关性。
14、 进程和程序的一个本质区别是。
A ．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；
C ．前者在一个文件中，后者在多个文件中；D ．前者分时使用CPU, 后者独占CPU 。 15、 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。
A ．从就绪变为运行； B．从运行变为就绪；
C ．从运行变为阻塞； D．从阻塞变为就绪
16、 进程控制块是描述进程状态和特性的数据结构，一个进程。
A ．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；
C ． 可以没有进程控制块； D ．只能有惟一的进程控制块。
17、 在一般操作系统中必不可少的调度是。
A ．高级调度； B．中级调度； C．作业调度； D ．进程调度。
18、 把逻辑地址转变为内存的物理地址的过程称作。
A ．编译； B．连接； C．运行； D ．重定位。
19、 在UNIX 系统中，目录结构采用。
A ．单级目录结构； B．二级目录结构；
C ．单纯树形目录结构； D ．带链接树形目录结构。
20、 避免死锁的一个著名的算法是。
A ．先入先出法； B ．银行家算法； C．优先级算法； D．资源按序分配法。
二、 判断题
（）1、进程的互斥和同步总是因相互制约而同时引起
（）2、操作系统“生成”是可以按用户要求任意装配成各种应用核心
（）3、多用户操作系统离开了多终端硬件支持无法使用。
（）4、作业同步就是进程同步的条件控制。
（）5、实时操作系统的响应系数最大，设备利用率最高。
（）6、UNIX 操作系统的最大特点是多用户，多任务和倒树型文件结构。
（）7、一般的分时操作系统无法作实时控制用。
（）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。
（）9、具有多道功能的操作系统一定是多用户操作系统。
（）10、PC 机一个逻辑驱动器号能管理两个以上物理硬盘。
（）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
（）12、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
线程的定义是__进程中执行运算的最小单位，或者：执行处理机调度的基本单位___。 （）13、SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。
（）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（）15、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
三、 填充题
1、操作系统的主要功能是___,___ __,_____,__,__ __。
2、 进程的基本状态有_______,______,____。
3、在存储器管理中，页面是信息的____单位，分段是信息的___单位。页面大小由___ _______确定，分段大小由______确定。
4、在UNIX 系统中，文件的类型主要包括____,___,_____。
5、在一般操作系统中，设备管理的主要功能包括____________,______________,__________, _ ____ ____。常用的设备分配技术有__________,___,_______。
6、 生死锁的必要条件是，
7、 在现代操作系统中，资源的分配单位是_____,而处理机的调度单位是_____,一个进程可
以有_______线程。
8、 按资源分配特点，设备类型可分为以下三类：____________,_________,___________。 9、 常用的进程调度算法有 ______ 、 ________ 、__________ 。
10、作业I/O方式有如下三种：___________ 、_______________ 、________________。
11、设备I/O方式有如下三种： __________ 、___________ 、_________。
12、在文件使用中涉及的系统调用主要有以下六种：__________、__________ 、_________、__________ 、______ 、_________ 。
四、解答题
1、 什么是操作系统？它有什么基本特征？
答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行
的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统的基本特征是：并发、共享和异步性。
2、 什么是中断？中断处理的一般过程分为哪几个阶段？
答：所谓中断是指CPU 对系统发生的某个事件作出的一种反应：CPU 暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。
中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。 3、 作业调度和进程调度各自的主要功能是什么？
答：作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作
业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。
进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。
4、 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分 配，即不必占用连续的内存空间，而是“见缝插针”； ④多次对换，即所需的全部程序和数据要分成多次调入内存。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。
5、作业提交后是否马上放在内存中？为什么？
答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而
提交的作业数量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放再内存中，从而似的系统的个部分都得到均衡利用。
五、应用题
1、有两个用户进程A 和B ，在运行过程中都要。。。（打印机的题，PV 操作）
2、设UNIX 文件系统中的目录结构如下图所示：
mengqc liu
file_a
(1) 设当前工作目录是/usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？
(2) 现在想把工作目录改到liu ，应使用什么命令（写出完整命令行）？
(3) 如果用 ls –l 命令列出当前工作目录的内容，其中有如下所示的一项：
- r w – r - - r - - 2 mengqc …… m2.c
那么，该文件m2.c 对文件主、同组用户、其他用户分别规定了什么权限？
五、应用题
2、解：
(1) 访问文件file_a的绝对路径名是： /usr/mengqc/sub1/file_a
访问文件file_a的相对路径名是：sub1/file_a
(2) cd /usr/liu 或者 cd ../liu
(3) 文件主权限是： 可读、可写，但不可执行
同组用户权限是：只可读
其他用户权限是：只可读
计算机操作系统模拟试题三
一、选择题（选择一个最佳答案 共20分，每空2分）
1．某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（ ）。
A. 从就绪变为运行 B. 从运行变为就绪
C. 从运行变为阻塞 D. 从阻塞变为就绪
2．可重定位内存分区分配目的为（ ）。
A. 解决碎片问题 B.便于多作业共享内存
C. 回收空白区方便 D. 摆脱用户干预
3．原语是（ ） 。
A. 一条机器指令 B. 若干条机器指令组成
C. 一条特定指令 D. 中途能打断的指令
4. 设备I/O方式有如下三种：（ ）、（ ）和（ ）。
A. 假脱机 B. 询问
C. 联机 D. 中断
E. 通道 F. 脱机
5．文件目录的主要作用是（ ）。
A. 按名存取 B. 提高速度
C. 节省空间 D. 提高外存利用率
6．单机操作系统的共享资源是指（ ）。
A. 内存、CPU 、打印机 B. 内存
C. CPU D. 打印机
7．操作系统负责为方便用户管理计算机系统的（ ）。
A. 程序 B. 文档资料
C. 资源 D. 进程
8．没有下列设备计算机无法工作（ ）。
A. 软盘 B. 硬盘
C. 内存 D. 打印机
二、是非题（正确的划√，错误的划×，20分）
（ ）1．进程的互斥和同步的相互制约一般不会同时发生。
（ ）2．多用户操作系统在单一硬件终端硬件支持下仍然可以工作。
（ ）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。
（ ）4．实时操作系统的响应系数最小，设备利用率最低。
（ ）5．UNIX 或Linux 操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。 （ ） 6．常用的缓冲技术是解决慢速设备与快速CPU 处理之间协调工作。
（ ）7．死锁是指两个或多个进程都处于互等状态而无法继续工作。
（ ）8. 多用户操作系统一定是具有多道功能的操作系统。
（ ）9．一般的分时操作系统无法做实时控制用。
（ ）10．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题（40分）
1．按资源分配，设备类型分为以下三类：、
和。
2．文件的三种物理结构是、
和。
3．常用的进程调度算法有、和。
4．作业I/O方式有如下三种：、和。
5．从用户观点看，UNIX 系统将文件分三类：、
和。
6．传统操作系统提供的第一代用户界面接口是和。
7．三代人机界面的发展是指：、
和。
四、问答题（20分）
1． 与传统操作系统相比，现代操作系统设计中采用了哪些先进技术？
答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、路由技术和微内核等先进技术。
2． 多用户操作系统和网络操作系统在共享资源方面有什么区别？
答：前者享有CPU 和主存储器，而后者共享服务器上的各种开放资源。
3． 什么叫操作系统？ 本课程式主要讲解内容（类型和功能）是什么？
答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。
4． 试以生产者—消费者问题说明进程同步问题的实质。
答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S 为仓库内产品，P- V操作配对进行缺一不可。生产者进程将产品放人仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。
5． 以一台打印机为例，简述SPOOLing 技术的优点。
答：以一台打印机为例，SPOOLing 技术的主要优点是在多用户情况下，每一个用户使用打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。
打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。
计算机操作系统模拟试题四
一、选择题(选择一个正确的答案的代号填入括号中，共38分)
1．操作系统核心部分的主要特点是( )。
A．一个程序模块 B．主机不断电时常驻内存
C．有头有尾的程序 D．串行顺序执行
2．操作系统中用得最多的数据结构是( )。
A．堆栈 B．队列
C．表格 D．树
3. 索引式(随机) 文件组织的一个主要优点是( )o
A．不需要链接指针 B．能实现物理块的动态分配
C．回收实现比较简单 D．用户存取方便
4．文件目录的主要作用是( )。
A．按名存取 B．提高速度
C．节省空间 D．提高外存利用率
5．在操作系统管理中，面向用户的管理组织机构称为( )。
A．用户结构 B．实际结构
C．物理结构 D．逻辑结构
6．单机操作系统的共享资源主要是指( )。
A．内存、CPU 和基本软件 B．键盘、鼠标、显示器
C ．打印机、扫描仪 D．软盘、硬盘、光盘
7．为方便用户，操作系统负责管理和控制计算机系统的( )。
A．软件资源 B．硬件和软件资源
C．用户有用资源 D．硬件资源
8．设备I ／O 方式有如下三种：( )、( )和( )。
A．假脱机 B．询问
C．联机 D．中断
E．通道 F．脱机
9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。
A．CPU 的执行调度管理 B．用户任务管理
C. 信息管理 D．监控程序管理
E．人机交互界面管理 F．内存管理
10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。
A．批处理操作系统 B．分时操作系统
C．实时操作系统 D．网络操作系统
E ．分布式操作系统
二、是非题(正确的划√，错的划×，其它符号按错论。共20分)
( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。
( )2．UNIX 的i 节点(内码) 是文件系统的主要数据结构(表格) 部分。
( )3．虚地址即程序执行时所要访问的内存地址。
( )4．计算机的死锁俗称“死机”。
( )5．多用户操作系统的设计基础是具有多道程序设计功能。
( )6．一般的分时操作系统无法应用于实时控制工作要求。
( )7．进程的互斥和同步总是因相互制约而同时引起。
( )8．操作系统的“生成”、安装或配置，使用户可以在操作系统提供的一定范围内任意装配成核心工作。
( )9．实时操作系统的响应系数最大，设备利用率最高。
( )10．一个作业或任务在运行，可以对应多个进程执行。
三、填空题(共20分)
1．文件的三种物理结构是，
和。
2．防止系统区被破坏的内存保护技术是采用如下技术：和
。
3．进程的三个基本状态是：，，。
4．用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：，，，，和。
5．三个常用的内存页面调度算法是：，
和
。
6．列举三种动态分区分配调度算法：，和
。
四、回答题(22分)
1．(4分) 下列C 程序说明系统调用fork()的应用。请在①②③④处填入有关父、子进程的正确语句：
／* Example to demonstrate the function of System Call fork *／
main()
{ int i；
①
if(i)＞0
{ printf(“②”) ； }
else{ printf(“③”) ； }
printf(“④”) ； }
执行本程序时，子进程在标准输出上打印以下结果：
It is child process．
Exit．
父进程在标准输出上打印以下结果：
It is Parent process．
Exit．
2．(6分) 设备驱动程序是什么? 为什么要有设备驱动程序，用户进程怎样使用驱动程序? 设备驱动进程（I/O进程，进程是并发环境下和谐的一次执行）与设备控制器之间的通信程序称为设备驱动程序。
设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的I/O请求。（设备控制设备关键寄存器内容要素：地址、数据和控制信号寄存器——叫某某人、干、什么事）
用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动设备。
3．(4分) 一个由3个页面(页号为0、1、2) ，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)5196
4．（4分）文件的逻辑结构、物理组织及存取方法之间的关系如何？
由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。
按存取的次序分，文件的存取方法分为顺序存取和直接存取。
一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。
5．（4分）设计操作系统的具体步骤是什么？
第一步按其功能，将系统划分为处理机管理模块、存储器管理模块、I/O设备管理模块以及信息管理模块等，并规定各模块间的接口。
第二步将这些模块进一步细分为若干模块。例如，可将处理机管理模块分为作业调度子模块和进程调度子模块。作业调度子模块由作业描述例程、作业调度例程以及相应的数据结构组成。进程调度子模块则由进程创建、撤消、激活、挂起等原语，以及进程分派例程和有关数据结构组成。设备管理模块可分为交通管理子模块、设备分配子模块和设备处理子模块，每个子模块又包含了若干例程。
四、回答题（22分）
1．答（4分）
①while((I=fork())==-1);
②It is parent process.\n
③It is child process.\n
④Exit.\n
3．答：（4分）
首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。
（1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148； （注：mod 为取模运算，即求余数）
《计算机操作系统》模拟试题五
一、选择题（每题2分，共20分）
1．在操作系统中，可以并行工作的基本单位是（）。
A. 作业 B. 程序 C. 进程 D. 过程
2．时间片轮转法进行进程调度是为了( ) 。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要cpu 最短的进程先做
3．引入多道程序的目的在于（）。
A. 充分利用CPU ，减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
4．若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2G B.4G C.100K D.640K
5．操作系统内核与用户程序、应用程序之间的接口是（）。
A.shell 命令 B. 图形界面 C. 系统调用 D. C语言函数
6．在一段时间内，只允许一个进程访问的资源称为（）。
A. 共享资源 B. 独占临源
C. 临界资源 D. 共享区
7．操作系统采用缓冲技术，能够减少对CPU 的（）次数，从而提高资源的利用率。
A. 中断 B. 访问 C. 控制 D. 依赖
8．文件的存储方法依赖于（）。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.a 和b
D. 文件的逻辑结构
9．目录文件所存放的信息是（）。
A. 某一文件存放的数据信息 B. 某一个文件的文件目录
C. 该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录
10．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（）。
页号块号
A ．1E2C （H ） B ．032C （H H ） D ．0E2C （H ）
二、判断题（每题2 分，共10分）
1．与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（）
2．一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（）
3．可重定位分区管理可以对作业分配不连续的内存单元。（）
4. 利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（）
5．死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）
三、填空题（每空2 分，共30分）
1．常用的内存管理方法有、、和段页式管理。
2．操作系统的特征是并发性、共享性和。
3．文件的物理结构有：顺序结构、链接结构和。
5．存储器以字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的________地址，其对应的存储空间称为空间。
6．按文件的逻辑存储结构区分，文件分为有结构文件，又称为和无结构文件，又称。
7．采用缓冲技术最根本的原因是CPU 处理的速度与传输数据的速度不相匹配，需要用缓冲区缓解两者间的速度矛盾。
8．把逻辑地址转换成绝对地址的工作称为或。
四、简答题（每题5分，共20分）
1． 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。 答：两者的主要区别有：
（1） 进程是动态，程序是静态的；
（2）进程是独立运行的单位，程序不能作为运行单位；
（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
2．什么是碎片？碎片是指内存中很多容量太小、无法被利用的空闲块。
2． 什么是覆盖技术？
覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间。
3． 产生死锁的必要条件是哪些？
互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
五、应用题（每题10 分，共20分）
1．在请求分页系统中，某用户的编程空间为16个页面，每页1K ，分配的内存空间为8K 。假定某时刻该用户的页表如下图所示，试问：
（1）逻辑地址084B （H ）对应的物理地址是多少？（用十六进制表示）
（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）
（3）当该用户进程欲访问24A0H 单元时，会出现什么现象？
23页内存，开始时内存为空，页面访问序列如下：
6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5
（1） 若采用先进先出的页面置换算法（FIFO ），缺页次数为多少？
（2） 若采用最近最少使用的页面置换算法（LRU ），缺页次数为多少？
五、应用题（每题10 分，共20分）
1．（1） 答：104B(H)
（2） 答：13192
（3）答： 24A0（H ）的页号为9，而其页面当前不在内存，所以会发一个缺页中断，请求系统调页。
2．（1） 答：8次
（2） 答：9次