操作系统考试试题

《操作系统考试试题》由会员分享，可在线阅读，更多相关《操作系统考试试题（6页珍藏版）》请在金锄头文库上搜索。

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程序 （ ）

3、4对记录式文件，操作系统为用户存取文件信息的最小单位是_。 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操作系统用户接口有哪两种不同的类型？对于一个实际的操作系统DOS而言，它

9、具有什么样的用户接口，针对每一个接口举一个例子。 （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子目录下又建立了Linux-2.4子目录，在Linux-2.4子目录下有sched.c文件。要求： （共14分） 1画出此树型文件目录结构图（要求在目录项中给出文件名和指向下一级