操作系统模拟题.docx

计算机操作系统模拟试题一一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分)1把逻辑地址转变为内存的物理地址的过程称做( )。A. 编译 B连接C. 运行 D. 重定位2进程和程序的一个本质区别是( )。A. 前者分时使用CPU，后者独占CPUB前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D前者为动态的，后者为静态的3可重定位内存分区分配目的为( )。 A. 解决碎片问题 B便于多作业共享内存 C回收空白区方便 D摆脱用户干预4索引式(随机)文件组织的一个主要优点是( )。 A. 不需要链接指针 B能实现物理块的动态分配C. 回收实现比较简单 D用户存取方便5作业IO方式有如下三种：( )、脱机和( )。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实时操作系统的响应系数最大，设备利用率最高。( )5UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。( )6引导操作系统进入内存的程序一般放在计算机的固件中。( )7死锁是指两个或多个进程都处于互等状态而无法继续工作。( )8具有多道功能的操作系统一定是多用户操作系统。( )9一般的分时操作系统无法做实时控制用。( )10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题(40分)1在一般操作系统中，设备管理的主要功能包括 、 、 和 。2常用的进程调度算法有 、 和 。3. 从用户观点看，UNIX统将文件分三类： 、 和 。 4进程的三个基本状态是 、 和 。 5在文件使用中涉及的系统调用主要有下列六种： 、 、 、 、 和 。6SP00Ling技术的中文译名 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。四、问答题(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、OS210、文件目录的主要作用是 。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文件系统中的目录结构如下图所示： usr bin dev etc lib lost+found mnt tmp mengqc liu sub1 m1.c m2.c 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实时操作系统的响应系数最小，设备利用率最低。（ ）5UNIX或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设备IO方式有如下三种：( )、( )和( )。 A假脱机 B询问 C联机 D中断 E通道 F脱机 9操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 ACPU的执行调度管理 B用户任务管理 C. 信息管理 D监控程序管理 E人机交互界面管理 F内存管理 10计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。 A批处理操作系统 B分时操作系统 C实时操作系统 D网络操作系统 E分布式操作系统 二、是非题(正确的划，错的划，其它符号按错论。共20分) ( )1系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2UNIX的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 Exit2(6分)设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序? 设备驱动进程（I/O进程，进程是并发环境下和谐的一次执行）与设备控制器之间的通信程序称为设备驱动程序。 设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。它直接与硬件密切相关，处理用户进程发出的I/O请求。（设备控制设备关键寄存器内容要素：地址、数据和控制信号寄存器叫某某人、干、什么事） 用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动设备。 3(4分)一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下： 逻辑页号 主存块号 0 4 1 7 2 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (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，于是绝对地址=42048+100=8292； （2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=72048+569=14905； （3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=12048+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.640K5操作系统内核与用户程序、应用程序之间的接口是（ ）。 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）所对应的物理地址为（ ）。 页号 块号0115233742 A1E2C（H） B032C（H） C302C（H） D0E2C（H）二、判断题（每题2 分，共10分）1与分时系统相比，实时操