1、计算机操作系统模拟试题一计算机操作系统模拟试题一 一、选择题(选择最确切的一个答案，将其代码填入括号中，每空 2 分，共 20 分)1把逻辑地址转变为内存的物理地址的过程称做()。A.编译 B连接 C.运行 D.重定位 2进程和程序的一个本质区别是()。A.前者分时使用 CPU，后者独占 CPU B前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D前者为动态的，后者为静态的 3可重定位内存分区分配目的为()。A.解决碎片问题 B便于多作业共享内存 C回收空白区方便 D摆脱用户干预 4索引式(随机)文件组织的一个主要优点是()。A.不需要链接指针 B能实现物理块的动态分配
2、 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物理结构 二、是非题(正
3、确的划“”，错误的划“”，20 分)()1进程的互斥和同步是进程通信的基本内容。()2操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。()3多用户操作系统离开了多终端硬件支持，则无法使用。()4实时操作系统的响应系数最大，设备利用率最高。()5UNIX 的最大特点是分时、多用户、多任务和倒树型文件结构。()6引导操作系统进入内存的程序一般放在计算机的固件中。()7死锁是指两个或多个进程都处于互等状态而无法继续工作。()8具有多道功能的操作系统一定是多用户操作系统。()9一般的分时操作系统无法做实时控制用。()10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三
4、、填空题(40 分)1在一般操作系统中，设备管理的主要功能包括 、和 。2常用的进程调度算法有 、和 。3.从用户观点看，UNIX 统将文件分三类：、和 。4进程的三个基本状态是 、和 。5在文件使用中涉及的系统调用主要有下列六种：、和 。6SP00Ling 技术的中文译名 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。四、问答题(20 分)1什么是死锁?死锁的四个必要条件是什么?2学习计算机操作系统，至少要牢记住哪两句话?3简述请求页式存储管理的优缺点。4虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?5计算机人机交互界面的三代发展特点是什么
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、物理地
6、址 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、UN
7、IX 操作系统是著名的 。A多道批处理系统；B分时系统；C实时系统；D分布式系统。13、在现代操作系统中采用缓冲技术的主要目的是 。A改善用户编程环境；B.提高 CPU 的处理速度；C.提高 CPU 和设备之间的并行程度；D.实现与设备无关性。14、进程和程序的一个本质区别是 。A前者为动态的，后者为静态的；B前者存储在内存，后者存储在外存；C前者在一个文件中，后者在多个文件中；D前者分时使用 CPU,后者独占 CPU。15、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 。A 从就绪变为运行；B从运行变为就绪；C从运行变为阻塞；D从阻塞变为就绪 16、进程控制块是描述进程状态
8、和特性的数据结构，一个进程 。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、进程的互斥和同步总是因相互制约而同时引起
9、（）2、操作系统“生成”是可以按用户要求任意装配成各种应用核心（）3、多用户操作系统离开了多终端硬件支持无法使用。（）4、作业同步就是进程同步的条件控制。（）5、实时操作系统的响应系数最大，设备利用率最高。（）6、UNIX 操作系统的最大特点是多用户，多任务和倒树型文件结构。（）7、一般的分时操作系统无法作实时控制用。（）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。（）9、具有多道功能的操作系统一定是多用户操作系统。（）10、PC 机一个逻辑驱动器号能管理两个以上物理硬盘。（）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）12、程序在运
10、行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。线程的定义是_进程中执行运算的最小单位，或者：执行处理机调度的基本单位_。（）13、SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责 I/O 的常驻内存的进程以及输入、输出井组成。（）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）15、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。三、三、填充题填充题 1、操作系统的主要功能是_ _,_ _,_ _,_,_ _。2、进程的基本状态有_ _,_ _
11、,_ _。3、在存储器管理中，页面是信息的_ _单位，分段是信息的_ _单位。页面大小由_ _确定，分段大小由_ _确定。4、在 UNIX 系统中，文件的类型主要包括_ _,_ _,_ _。5、在一般操作系统中，设备管理的主要功能包括_,_,_,_ _ _。常用的设备分配技术有_,_,_ _。6、生死锁的必要条件是 _，_，_，_。7、在现代操作系统中，资源的分配单位是_,而处理机的调度单位是_,一个进程可以有_线程。8、按资源分配特点，设备类型可分为以下三类：_,_,_。9、常用的进程调度算法有 _、_、_ 。10、作业 I/O 方式有如下三种：_ 、_、_。11、设备 I/O 方式有如下三
12、种：_ 、_、_。12、在文件使用中涉及的系统调用主要有以下六种：_、_、_、_、_ 、_ 。四、解答题四、解答题 1、什么是操作系统？它有什么基本特征？2、什么是中断？中断处理的一般过程分为哪几个阶段？3、作业调度和进程调度各自的主要功能是什么？4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？5、作业提交后是否马上放在内存中？为什么？五、应用题 五、应用题 1、有两个用户进程 A 和 B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明 A、B 两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和 P、V 操作写
13、出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。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 对文件主、同组用户、
14、其他用户分别规定了什么权限？计算机操作系统模拟试题三 计算机操作系统模拟试题三 一、选择题（选择一个最佳答案 共 20 分，每空 2 分）一、选择题（选择一个最佳答案 共 20 分，每空 2 分）1某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态是（）。A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 2可重定位内存分区分配目的为（）。A.解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预 3原语是（）。A.一条机器指令 B.若干条机器指令组成 C.一条特定指令 D.中途能打断的指令 4.设备 I/O 方式有如下三种：（）、（）
15、和（）。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 分）二、是非题（正确的划，错误的划，20 分）（）1进程的互斥和同步的相互制约一般不会同时发生。（）2多用户操作系统在单一硬件终端硬件支持下仍
16、然可以工作。（）3，作业同步面向用户而进程同步面向计算机内部资源管理控制。（）4实时操作系统的响应系数最小，设备利用率最低。（）5UNIX 或 Linux 操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。（）6常用的缓冲技术是解决慢速设备与快速 CPU 处理之间协调工作。（）7死锁是指两个或多个进程都处于互等状态而无法继续工作。（）8.多用户操作系统一定是具有多道功能的操作系统。（）9一般的分时操作系统无法做实时控制用。（）10一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。三、填空题（40 分）三、填空题（40 分）1按资源分配，设备类型分为以下三类：、和 。2文件
17、的三种物理结构是 、和 。3常用的进程调度算法有 、和 。4作业 I/O 方式有如下三种：、和 。5从用户观点看，UNIX 系统将文件分三类：、和 。6传统操作系统提供的第一代用户界面接口是 和 。7三代人机界面的发展是指：、和 。四、问答题（20 分）四、问答题（20 分）1 与传统操作系统相比，现代操作系统设计中采用了哪些先进技术？2 多用户操作系统和网络操作系统在共享资源方面有什么区别？3 什么叫操作系统？本课程式主要讲解内容（类型和功能）是什么？4 试以生产者消费者问题说明进程同步问题的实质。5 以一台打印机为例，简述 SPOOLing 技术的优 计算机操作系统模拟试题四 计算机操作系
18、统模拟试题四 一、选择题(选择一个正确的答案的代号填入括号中，共 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单机操作系统的共享资源主要是指(
19、)。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 计算机在接受用户请求后处理数据以及在数据处理结束时，将结果
20、送到终端显示器。例如，导弹控制系统应选择安装()；计算机订票系统应选择安装()；计算机语言学习系统应选择安装()。A批处理操作系统 B分时操作系统 C实时操作系统 D网络操作系统 E分布式操作系统 二、是非题(正确的划，错的划，其它符号按错论。共 20 分)()1系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。()2UNIX 的 i 节点(内码)是文件系统的主要数据结构(表格)部分。()3虚地址即程序执行时所要访问的内存地址。()4计算机的死锁俗称“死机”。()5多用户操作系统的设计基础是具有多道程序设计功能。()6一般的分时操作系统无法应用于实时控制工作要求。()7进程的
21、互斥和同步总是因相互制约而同时引起。()8操作系统的“生成”、安装或配置，使用户可以在操作系统提供的一定范围内任意装配成核心工作。()9实时操作系统的响应系数最大，设备利用率最高。()10一个作业或任务在运行，可以对应多个进程执行。三、填空题(共 20 分)1文件的三种物理结构是 ，和 。2 防止系统区被破坏的内存保护技术是采用如下技术：和 。3进程的三个基本状态是：，。4用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：，和 。5三个常用的内存页面调度算法是：，和 。6 列举三种动态分区分配调度算法：，和 。四、回答题(22 分)1(4 分)下列 C 程序说明系统调用 fork()
22、的应用。请在处填入有关父、子进程的正确语句：*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 分)设备驱动程序是什么?为什么要有设备驱动程序，用户进程怎样使用驱动程序?3(4 分)一个由 3 个页面(页号为 0、1、2)，每页有 2
23、048 个字节组成的程序，假定在某时刻调入 8 个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号 主存块号 0 4 1 7 2 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。(1)100 (2)2617 (3)5196 4（4 分）文件的逻辑结构、物理组织及存取方法之间的关系如何？5（4 分）设计操作系统的具体步骤是什么？计算机操作系统模拟试题五计算机操作系统模拟试题五 一、选择题（每题 2 分，共 20 分）1在操作系统中，可以并行工作的基本单位是（）。A.作业 B.程序 C.进程 D.过程 2时间片轮转法进行进程调度是为了()。A.多个终端都能得到系统的及时响应 B.先
24、来先服务 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操作系统采用缓冲技术，能够减
25、少对 CPU 的（）次数，从而提高资源的利用率。A.中断 B.访问 C.控制 D.依赖 8文件的存储方法依赖于（）。A.文件的物理结构 B.存放文件的存储设备的特性 C.a 和 b D.文件的逻辑结构 9目录文件所存放的信息是（）。A.某一文件存放的数据信息 B.某一个文件的文件目录 C.该目录中所有数据文件目录 D.该目录中所有子目录文件和数据文件的目录 10在请求分页存储管理方案中，若某用户空间为 16 个页面，页长 1KB，现有页表如下，逻辑地址 0A2C（H）所对应的物理地址为（）。页号 块号 0 1 1 5 2 3 3 7 4 2 A1E2C（H）B032C（H）C302C（H）D0
26、E2C（H）二、判断题（每题 2 分，共 10 分）1与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（）2一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（）3可重定位分区管理可以对作业分配不连续的内存单元。（）4.利用置换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（）5死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）三、填空题（每空 2 分，共 30 分）1常用的内存管理方法有 、和段页式管理。2操作系统的特征是并发性、共享性和 。3文件的物理结构有：顺序结构、链接结构和 。5存储器以
27、字节为编址单位，每一个字节有一个地址与其对应，这些地址称为内存的_地址，其对应的存储空间称为 空间。6按文件的逻辑存储结构区分，文件分为有结构文件，又称为 和无结构文件，又称 。7采用缓冲技术最根本的原因是 CPU 处理的速度与 传输数据的速度不相匹配，需要用缓冲区缓解两者间的速度矛盾。8把逻辑地址转换成绝对地址的工作称为 或 。四、简答题（每题四、简答题（每题 5 分，共分，共 20 分）分）1进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。2什么是碎片？3什么是覆盖技术？4产生死锁的必要条件是哪些？五、应用题（每题 10 分，共 20 分）1在请求分页系统中，某用户的编
28、程空间为 16 个页面，每页 1K，分配的内存空间为8K。假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址 084B（H）对应的物理地址是多少？（用十六进制表示）（2）逻辑地址 5000（十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问 24A0H 单元时，会出现什么现象？页号 块号 0 3 1 7 2 4 3 1 4 12 5 9 6 61 7 20 2有一个虚拟存储系统。分配给某进程 3 页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）若采用先进先出的页面置换算法（FIFO），缺页次数为多少？（2
29、）若采用最近最少使用的页面置换算法（LRU），缺页次数为多少？计算机操作系统模拟试题六计算机操作系统模拟试题六 一、选择题（每题一、选择题（每题 2 分，共分，共 20 分）分）1在现代操作系统中采用缓冲技术的主要目的是（）。A改善用户编程环境 B.提高 CPU 的处理速度 C提高 CPU 和设备之间的并行程度 D.实现与设备无关性 2进程控制块是描述进程状态和特性的数据结构，一个进程（）。AA可以有多个进程控制块 B可以和其他进程共用一个进程控制块 C可以没有进程控制块 D只能有惟一的进程控制块 3原语是一种特殊的系统调用命令，它的特点是（）。A执行时不可中断 B.自己调用自己 C可被外层调
30、用 D 功能强 4一个正在运行的进程，当发生某一事件，将其挂在（）。A等待队列 B运行队列 C就绪队列 D任意一个队列 5竞争计算机系统资源的基本单位是（）。A进程 B作业 C程序 D过程 6磁带适用于存放（）文件。A随机 B索引 C串联 D顺序 7使用 SPOOLing 系统的目的是为了提高（）的使用效率。A操作系统 B内存 CCPU DI/O 设备 8在请求分页存储管理方案中，若某用户空间为 16 个页面，页长 1KB，现有页表如下，则逻辑地址 0A2C（H）所对应的物理地址为（）。0 1 1 5 2 3 3 7 4 2 A 1E2C（H）B0E2C（H）C302C（H）D032C（H）9
31、下述（）不属于多道程序运行的特征。A多道 B运行速度快 C宏观上并行 D实际上多道程序是串插运行的 10在 UNIX 中，通常把设备作为（）文件来处理。A特殊 B 普通 C目录文件 D设备 二、判断题（每题二、判断题（每题 2 分，共分，共 10 分）分）1操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）2一个正在运行的进程可以阻塞其他进程。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（）3产生死锁的根本原因是供使用的资源数少于需求数。（）4引入缓冲技术的主要目的是平滑数据的 I/O 速率。（）5在分段存储管理中，分配给用户的地址空间大小由系
32、统（或硬件）决定。（）三、填空题（每空三、填空题（每空 2 分，共分，共 30 分）分）1操作系统的主要功能是处理器管理、作业管理和设备管理。2分区存贮管理方法的主要优点是易于 ，缺点是容易产生 。3 在现代操作系统中，资源的分配单位是 ,而处理机的调度单位是 ,一个进程可以有 线程。4一次仅允许一个进程使用的共享资源称为 。每个进程中访问临界资源的那段程序称为 。5采用通道这种 I/O 结构的最大优点是可以实现 和 并行工作。6中断源是指 ，断点是指 。四、简答题（每题四、简答题（每题 5 分，共分，共 20 分）分）1进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。2试
33、述现代处理器有哪两种工作状态？各有何特点？3什么是覆盖技术？4什么是虚拟存储器？五、应用题（每题五、应用题（每题 10 分，共分，共 20 分）分）1两个并发执行的进程 A 和 B 的程序如下：进程 A Repeat N=N+5;Until false;进程 B Repeat 打印 N 的值；N=0；Until false;其中 N 为整数，初值为 4。若进程 A 先执行了三个循环后，进程 A 和进程 B 又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用 P、V 操作进行管理，使进程 A 和 B 并发执行时不会出现与时间有关的错误。2根据如下段表：段号 基地址 长度 合法（0）/非法（1）0 300 200 0 1 7500 540 2 3000 1010 3 2000 100 1（1）求出逻辑地址为 0，100 的物理地址并将其的合法性填入上表适当位置；（2）求出
