《操作系统试题A.docx》由会员分享，可在线阅读，更多相关《操作系统试题A.docx（6页珍藏版）》请在三一文库上搜索。
1、操作系统试题 A一填空题（每空 1 分，共 14 分）1 无论哪种操作系统都执行同样的资源管理功能， 它们的构架是一样的， 都由、 、设备管理和文件系统组成。2 分时操作系统采用的分时技术是，将划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。3 .DOS操作系统是一种 类型的操作系统。4 中断是指当某个事件发生时， 系统 ，_处理完毕后返回断点继续执行。5 对用户程序的加工过程，一般分为编辑、 、 和运行四个步骤。6 现代计算机系统是分态的， 当操作系统程序执行时， 机器处于 态。7 产生死锁的必要条件是、不剥夺条件、 条件和环路条件。8 常用的进程调度算法有优先数调度算法和 算法
2、。9 请求分页系统中， 中断位所表示的意义是， 引用位所表示的意义是。10 文件的存取方法有顺序存取和两种。二选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。答案选错或未选者该题无分。每小题 2 分，共 8 分。 ）11 ） 1 引入多道程序设计技术的主要目的在于 。A.减少存储器碎片B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D,充分利用外围设备12 ） 3 所谓设备独立性是指，用户在编程时要给出 。A 设备逻辑名 B 设备物理名C 设备启动地址D 设备卡地址13 ） 3 临界区是指并发进程中访问共享变量的 段。A.管理信息B .信息存储
3、C.数据D.程序14 4 .对记录式文件，操作系统为用户存取文件信息的最小单位是 A.字符B.数据项C.记录D.文件三.判断改错题（下列各小题中，有一个用横线标注的部分，在题中对该部分的 说明或描述，你认为正确的在题前的括号内打一,错误的打“X”，并改正。 每小题2分，共8分。）15 1 .进程处于就绪状态，是指它正等待着某个事件的发生,这时，即使给它 CPU空制权，它也无法执行。16 2.所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面 不在主存时，由系统负责从辅存调入请求的页面。17 3 .所谓最久未使用（LRU页面淘汰算法是指将驻留在主存中时间最长的 页面淘汰。18 4.文件
4、系统中不同目录下的文件名不能相同。四.简答题（每小题6分，共24分）1 . DOS系统的主体包括哪三个基本的程序模块（写出这三个基本的程序模 块名及其对应的文件名）并用图画出这三个程序模块的层次关系。2 . Windows系统是一个什么类型的操作系统它提供什么样的操作界面3 .什么是进程从结构上讲，进程由哪几个部分组成4 .什么是文件路径名什么是工作目录五.三个并发进程共享一个临界资源，用信号灯的P、V操作实现这三个进程的互 斥，试问应如何设置信号灯的初值它的意义是什么在这三个进程互斥过程中，信 号灯又可能有哪几个取值并说明每个取值的物理意义。（共10分） 六.试画出批处理系统中的进程状态变迁
5、图，并说明发生每一个变迁可能的原因（12 分）七.设某系统有输入进程和输出进程共用一个单缓冲T （该缓冲区的大小为每次只能存放一个数据），输入进程负责不断地计算数据并送入单缓冲T;输出进程负责从单缓冲 T 中取出数据去打印。 试用信号等的P、 V 操作实现输入进程和输出进程的同步，要求用结构化的程序设计语言写出程序描述。 （ 12 分）八 设某文件 myfile 有四个逻辑记录组成， 每个逻辑记录的大小与磁盘块的大小相等，都为512B。试用图画出该文件的索引文件结构（磁盘块的块号由学生自己给出，图中要画出有关的文件目录项的内容） 。（ 12分）操作系统试题 B一填空题（每空 1 分，共 14
6、分）1 从资源管理的角度看操作系统， 它具有四大管理功能， 其中， 是对系统软件资源的管理。2 . DOS（统是 类型的操作系统。3 进程创建原语的最重要的功能是。4 中 断 响 应 是 指 ， 当 中 央处 理机 发 现 已 有 中 断 请求 时 ，的过程。_5 进程控制的功能是负责进程状态的变化， 当执行了一条进程等待原语后， 该 进程的状态将由 状态转变为 状态。6 常用的资源分配策略有和 两种。7 在分页系统中，用户的地址空间分为大小相等的片，称为 ；而主存的存储空间分为大小相等的片，称为 。8 动态地址映射是在期间， 将程序的逻辑地址转换为主存的物理地址。9 设备管理中最重要的数据结
7、构是。10 文件的存取方法分为 和 存取两种。二选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题干前面的括号内。答案选错或未选者，该题无分。每小题2分，共8分。) ()1.进程和程序的一个最本质的区别是 0A .分时使用或独占使用计算机B.顺序或非顺序执行机器指令C .全部或部分拥有计算机系统资源D .动态或静态()2.在分时系统中，当用户程序要在显示器上输出一行字符时，使用操作系统提供的 接口。A .作业控制语言B.系统调用C .原语D.键盘命令()3.当出现情况时，系统可能产生死锁。A.进程释放资源B. 一个进程进入死循环C多个进程竞争，资源出现了循环等待D .多
8、个进程竞争共享型设备()4. 现代操作系统中，文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过 来实现这一功能的。A重名翻译机构B.建立索引表C . 建立指针D.多级目录结构三.判断改错题(下列各小题中，有一个用横线标注的部分，在题中对该部分的 说明或描述，你认为正确的在题后的括号内打，错误的打“X”，并改正。 每小题2分，共8分。)()1.在分时系统中采用的进程调度算法应该是进程优先数调度算法。()2.所谓临界资源,指的是可以为多个进程同时使用的资源。()3.设备独立性是指设备由用户独占使用。()4.文件共享是指某一个或某一部分文件可以让事先规定的某些用
9、户共同四.简答题(共28分)DOSM1 .操作系统用户接口有哪两种不同的类型对于一个实际的操作系统言，它具有什么样的用户接口，针对每一个接口举一个例子。 （ 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 子目录。在src 子目录下又建立了子目录，在子目录下有文件。要求：（共 14 分）1. 画出此树型文件目录结构图 （要求在目录项中给出文件名和指向下一级目录或文件的指针） ；2. 给出文件的路径名；3. 若当前目录是src ，试写出此时文件的路径名。4. 5.