操作系统试题A

1、操作系统试题 A一填空题（每空 1分，共 14分）1无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由、设备管理和文件系统组成。2 分时操作系统采用的分时技术是，将 划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。3 DOS操作系统是一种 类型的操作系统。4中断是指当某个事件发生时， 系统 ，_处理完毕后返回断点继续执行。5 对用户程序的加工过程，一般分为编辑、 、 和运行四个步骤。6 现代计算机系统是分态的， 当操作系统程序执行时， 机器处于 态。7 产生死锁的必要条件是 、不剥夺条件、 条件和环路条件。8常用的进程调度算法有优先数调度算法和 算法。9请求分页系统

2、中，中断位所表示的意义是 ，引用位所表示的意义是 。10文件的存取方法有顺序存取和 两种。二选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号 填写到题干前面的括号内。答案选错或未选者该题无分。每小题 2 分，共 8 分。） （ ） 1 引入多道程序设计技术的主要目的在于 。A减少存储器碎片B充分利用处理机，减少处理机空闲时间C有利于代码共享D充分利用外围设备（ ） 3 所谓设备独立性是指，用户在编程时要给出 。A设备逻辑名B设备物理名C设备启动地址D设备卡地址（ ） 3 临界区是指并发进程中访问共享变量的 段。A管理信息B信息存储C数据D程序） 4对 记录式文 件，操作 系统

3、 为 用户存取 文件 信息 的最 小单位是A字符B数据项C记录D文件三判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的 说明或描述，你认为正确的在题前的括号内打“” ， 错误的打“”，并改正 每小题 2 分，共 8 分。）（ ） 1 进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它 CPU控制权，它也无法执行。） 2 所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面 不在主存时，由系统负责从辅存调入请求的页面 （ ） 3 所谓最久未使用（ LRU）页面淘汰算法是指将驻留在主存中时间最长的 页面淘汰。（ ） 4 文件系统中不同目录下的文件名不能相同。四

4、简答题（每小题 6 分，共 24 分）1 DOS系统的主体包括哪三个基本的程序模块（写出这三个基本的程序模 块名及其对应的文件名）？并用图画出这三个程序模块的层次关系。2Windows 系统是一个什么类型的操作系统？它提供什么样的操作界面？3什么是进程？从结构上讲，进程由哪几个部分组成？4什么是文件路径名？什么是工作目录？五三个并发进程共享一个临界资源，用信号灯的 P、V 操作实现这三个进程的 互斥，试问应如何设置信号灯的初值？它的意义是什么？在这三个进程互斥过程 中，信号灯又可能有哪几个取值？并说明每个取值的物理意义。（共 10 分）六试画出批处理系统中的进程状态变迁图， 并说明发生每一个变

5、迁可能的原因。（12 分）七设某系统有输入进程和输出进程共用一个单缓冲T（该缓冲区的大小为每次只能存放一个数据） ，输入进程负责不断地计算数据并送入单缓冲 T；输出进程负 责从单缓冲 T 中取出数据去打印。试用信号等的 P、V 操作实现输入进程和输出 进程的同步，要求用结构化的程序设计语言写出程序描述。（12 分）八设某文件 myfile 有四个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小 相等，都为 512B。试用图画出该文件的索引文件结构（磁盘块的块号由学生自己 给出，图中要画出有关的文件目录项的内容） 。（12 分）操作系统试题 B一填空题（每空 1分，共 14分）1从资源管理的角度看

6、操作系统，它具有四大管理功能， 其中， 是对系统软件资源的管理。2DOS系统是 类型的操作系统。3进程创建原语的最重要的功能是 。4中断响应是指，当中央处理机发现已有中断请求时， 的_ 过程。5进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后， 该进程的状态将由 状态转变为 状态。6常用的资源分配策略有 和 两种。7在分页系统中，用户的地址空间分为大小相等的片，称为 ；而主存的存储空间分为大小相等的片，称为 。8动态地址映射是在 期间，将程序的逻辑地址转换为主存的物理地址。9设备管理中最重要的数据结构是 。10文件的存取方法分为 和 存取两种。二选择填空（从下列各题四个备选答案中

7、，选出一个正确的答案，并将其代号 填写到题干前面的括号内。 答案选错或未选者， 该题无分。每小题 2分，共 8分。） （ ） 1 进程和程序的一个最本质的区别是 。A分时使用或独占使用计算机B顺序或非顺序执行机器指令C全部或部分拥有计算机系统资源D动态或静态（ ） 2 在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的 接口。A作业控制语言B系统调用C原语D键盘命令（ ） 3 当出现 情况时，系统可能产生死锁。A进程释放资源B一个进程进入死循环C多个进程竞争，资源出现了循环等待D多个进程竞争共享型设备（ ） 4 现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的

8、文件可以具有相同的文件名） 问题。系统是通过 来实现这一功能的A重名翻译机构B建立索引表C 建立指针D多级目录结构三判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的 说明或描述，你认为正确的在题后的括号内打“” ， 错误的打“”，并改正 每小题 2 分，共 8 分。）（ ） 1 在分时系统中采用的进程调度算法应该是进程优先数调度算法。（ ） 2 所谓临界资源，指的是可以为多个进程同时使用的资源。（ ） 3 设备独立性是指设备由用户独占使用。（ ） 4 文件共享是指某一个或某一部分文件可以让事先规定的某些用户共同 使用。四简答题（共 28 分）1操作系统用户接口有哪两种不同的类

9、型？对于一个实际的操作系统DOS而言，它具有什么样的用户接口，针对每一个接口举一个例子。（8 分）2 Windows 系统是一个什么类型的操作系统？什么是文件夹？什么是快捷方式？（ 8 分）3在请求分页系统中，为实现请调一页在页表中需增加哪两个数据项？试 说明每个数据想的意义。（6分）4什么是互斥？用信号灯的 P、V 操作实现进程互斥时，互斥信号灯的初值应设置为多少？它的意义是什么？（6 分）五关于进程状态及变迁，回答以下问题：（共 14分）1进程有哪几个基本的状态？试说明每个状态的特征。2 画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能 的原因。六某系统采用动态分区存储管理技

10、术。某时刻在内存中有三个空闲区，这三个 空闲区的首地址和大小分别是： 空闲区 1 （100KB、10KB），空闲区 2 （234KB、30KB）， 空闲区 3 （300KB、 15KB）；现有如下作业序列 A：作业 1 要求 15KB，作业 2 要求 16KB，作业 3 要求 10KB，用首次适应算法和最佳适应算法处理该作业序列。要 求： （共 14 分）1画出作业序列 A 未进入主存时的主存分布图； 2在首次适应算法和最佳适应算法下，分别画出作业序列A 未进入主存时的自由主存队列结构；3说明这两种算法对作业序列 A 的分配过程（每个作业分配到哪个空闲区， 以及空闲区大小的变化）？并说明哪种算法对该作业序列是合适的？七 Linux系统采用树型文件目录结构。假设在根目录（ /）下有 bin、dev、home、 usr 子目录。在 usr 子目录下有 bin、etc、include、src子目录。在