826操作系统试题15

合集下载

(2021年整理)操作系统试题库(经典版)

操作系统试题库(经典版)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（操作系统试题库(经典版)）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为操作系统试题库(经典版)的全部内容。

操作系统试题库一，选择题第一部分：操作系统概述1.在计算机系统中，操作系统是( B ). A。

一般应用软件 B.核心系统软件C。

用户应用软件 D。

系统支撑软件2.（ D )不是基本的操作系统。

A,批处理操作系统 B,分时操作系统C，实时操作系统 D，网络操作系统3.(C ）不是分时系统的基本特征：A，同时性 B,独立性C，实时性 D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序”C."能使系统资源提高效率的程序"D."能方便用户编程的程序”5.操作系统的发展过程是（A )A.设备驱动程序组成的原始操作系统，管理程序,操作系统B。

原始操作系统,操作系统,管理程序C。

管理程序,原始操作系统，操作系统D。

管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是（ B)A。

灵活性和可适应性 B.系统效率和吞吐量C。

交互性和响应时间 D.实时性和可靠性7.操作系统是一种（B ）。

A，应用软件 B，系统软件 C，通用软件 D，工具软件8.计算机系统的组成包括（B )。

A，程序和数据 B, 计算机硬件和计算机软件C,处理器和内存 D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是（B ）.A,它是系统赖以工作的实体B,它是指计算机的程序及文档C，位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C）。

826操作系统答案11

河南科技大学2011年硕士研究生入学考试试题答案及评分标准考试科目代码： 826 考试科目名称：操作系统一.单项选择题（共15小题，每小题2分，共30分）1.A2.A3.C4.A5.B6.D7.A8.D9.C 10.D11.B 12.A 13.C 14.B 15.D二. 判断题（共10小题，每小题1分，共10分，正确的打√，错误的打×）1.√2. ×3. ×4. ×5. √6. ×7.√8. ×9. × 10. √三.问答题（共5小题，每小题8分，共40分）1.进程控制块的作用，是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。

（3分）在创建进程时，系统将为它配置一个PCB。

在进行进程调度时，系统将根据PCB中的状态和优先级等信息来选择新进程，然后将老进程的现场信息保存到它的PCB中，再根据新进程PCB 中所保存的处理机状态信息来恢复运行的现场。

执行中的进程，如果需要访问文件或者需要与合作进程实现同步或通信，则也都需要访问PCB。

当进程因某种原因而暂停执行时，也必须将断点的现场信息保存到它的PCB中。

当进程结束时，系统将回收它的PCB。

可见，在进程的整个生命周期中，系统总是通过其PCB对进程进行控制和管理，亦即系统是根据其PCB而感知到进程的存在，所以说PCB是进程存在的唯一标志。

（5分）2.在进行地址变换时，首先去检索快表，试图从中找到所要访问的页。

若找到，便修改页表项中的访问位。

对于写指令，还须将修改位置为“1”，然后利用页表项中给出的物理块号和页内地址形成物理地址。

地址变换过程到此结束。

（2分）如果在快表中未找到该页的页表项时，应到内存中去查找页表，再从找到的页表项中的状态位P，来了解该页是否已调入内存。

若该页已调入内存，则利用页表项中给出的物理块号和页内地址形成物理地址，同时应将此页的页表项写入快表，当快表已满时，应先调出按某种算法所确定的页的页表项，然后再写入该页的页表项。

2015年杭州师范大学考研初试真题826计算机基础

7.在传送TCP报文段时，若确认号为20，表明到序号（）为止的数据均正确接收。
A．18 B．19 C．20 D．21
8.以下选项中不属于自含时钟编码的是（）。
A.差分曼彻斯特编码B．曼彻斯特编码
B．非归零码D．都不是
9.一台交换机具有24个10/100Mbps端口和两个1Gbps端口，如果所有端口都工作在全双工状态，那么交换机的总带宽最大是（）。
给定个二叉树的数组存储方式如下图1011写出该二叉树的前序遍历preorderorder结果写出该二叉树的中序遍历inorderorder结果写出该二叉树的后序遍历postorderorder结果写出该二叉树的层序遍历levelorder结果20依次将603020507885插入一棵二叉搜索树binarysearchtree画出将30删除后的二查搜索树10连接用户计算机身边10m之内计算机等数字终端设备的网络称为wsn覆盖i0mi0km的网络称为lan覆盖i0i00km的网络称为man覆盖i00i000km的网络称为wanip数据报域名wwws0hucom
6 scanf("%d%d", a, b);
7 x = maxCommonFactor(a,b);
8 printf("MaxCommonFactor=%d\n", x);
9 }
10 int maxCommonFactor(int a, int b) {
11 int r;
12 do {
13 r = a % b;
A.视操作系统而定B. then C.视编辑器而定D. else
5.下列（）循环保证至少执行一次。
A. for B. do while C. while D.以上皆是
6.以下代码段的输出为（）。

826操作系统答案09

河南科技大学2009年攻读硕士学位研究生入学考试试题答案及评分标准科目代码：826 科目名称：操作系统一、单项选择题（共10小题，每题2分，共20分）1.A2.D3.B4.C5.C6.D7.D8.A9.B 10.B二、判断题(每题1分，共10分，正确的打√，错误的打×)1.×2. ×3. √4. ×5. √6. ×7. √8. ×9. √10. √三、问答题（共5小题，每题8分，共40分）1．（1）页式管理的地址空间是一维的，段式管理的地址空间是二维的。

（2分）（2）页是信息的物理单位，页式管理是为了满足系统管理的需要；段是信息的逻辑单位，段式管理是为了满足用户的需要。

（4分）（3）页的大小固定且由系统确定；段的长度是不固定的，由用户在编程时确定。

（2分）2.分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

（4分）因为分时系统中所有作业都是由用户自己从终端输入到内存，然后系统立即为该作业建立进程并将该进程插入到就绪队列。

进而由进程调度程序按照时间片轮转法，对就绪作业的进程进行调度，保证在较短时间内，使这些进程（作业）都被处理，从而实现人机对话。

相反，用户输入的作业若先送到输入井，再进入内存，这样处理难以保证人机对话的及时性和交互性。

（4分）3.从文件目录中找到该文件，按地址读出第一个记录。

取出第一个记录块中的指针，存放到新记录的指针位置。

（4分）把新记录占用的物理块号填入第一个记录的指针位置。

启动磁盘把第一个记录和新记录写到指定的磁盘块上。

（4分）4．（1）可能会发生死锁(2分)例如：进程P1，P2和P3分别获得资源S3，S1和S2，再继续申请资源时都要等待，这是循环等待。

（或进程在等待新资源时均不释放已占资源）（2分）(2)可有几种答案：A.采用静态分配(2分)由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。

826操作系统答案15

河南科技大学2015年硕士研究生入学考试试题答案及评分标准考试科目代码： 826考试科目名称：操作系统一．单项选择题（共15小题，每小题2分，共30分）1.C2.B3.B4.A5.A6.C7.D8.C9.D 10.A11.D 12.C 13.B 14.D 15.B二.判断题（共10小题，每小题1分，共10分，正确的打√，错误的打×）1. √2. ×3. √4. ×5. ×6. ×7. ×8. ×9. √ 10. √三.问答题（共5小题，每小题8分，共40分）1.并发性是指两个或多个事件在同一时间间隔内发生。

（2分）并行性是指两个或多个事件在同一时刻发生。

（2分）程序在并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。

这样，某程序在执行时，必然会受到其它程序的影响。

由于失去了封闭性，程序的计算结果与并发程序的执行速度有关，从而使程序的执行失去了可再现性。

（4分）2．（1）设置多个就绪队列，并为各个队列赋予不同的优先级。

第一队列的优先级最高，第二队列次之，其余各队列的优先级逐个降低。

该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先级越高的队列中，为每个进程所规定的执行时间片就越小。

（3分）（2）当一个新进程进入内存后，首先将它放在第一队列的末尾，按FCFS原则排队等待调度。

当轮到该进程执行时，如果它能在该时间片内完成，就可准备撤离系统；如果它在一个时间片内尚未完成，调度程序便将它转入第二个队列的末尾，再同样按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，…，如此下去，直到第n个队列。

（3分）（3）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1~(i-1)队列均空时，才会调度第i队列中的进程运行。

如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列，则此时新进程将抢占正在运行进程的处理机。

2016年真题823数据结构+操作系统(2015-B)

拟采用带头结点的单链表来存储线性表中的数据元素，但要求单链表中数据元素的存储顺序与线性表中数据元素的顺序逆序。即若线性表中的数据元素序列是a1,a2,……,an-1,an,则实现的单链表的数据元素的序列是an,an-1,……，a2,a1（请见图2）。
图2逆序建单链表示意图
PART II操作系统部分
一、选择题（每题2分，共20分）
优先数
进入内存时间
开始时间
完成时间
周转时间（分钟）
A
10:00
40
3
B
10:20
30
1
C
10:30
50
2
D
10:50
20
4
平均周转时间（分钟）
四、程序设计题（共13分）
某工厂有2个生产配件的车间A、B和一个装配车间C，A、B两个车间分别生产两种配件，C的任务是取一个A车间的配件和一个B车间的配件组装成一个产品。A、B车间各有一个存放配件的仓库，每个仓库最多只能存放50个配件；C车间从A、B仓库各取一个配件，装配好的产品及时运到测试车间测试，无需考虑容量问题。请用信号量和PV操作正确编写A、B、C三个车间的同步关系的程序。
3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在表1所示的作业序列中作业优先数即为进程优先数，优先数越小优先级越高。列出所有作业进入内存时间、开始时间、结束时间、周转时间，计算平均周转时间。
表1作业序列及调度
作业号
到达输入井时间
运行时间(分钟)
first=first->link;
}
}
2.设哈希函数H（k）=（3 * k）mod 11，散列地址空间为0～10。给定关键字序列（35，13，49，24，62，21，14，81，12）。

河南科技大学826操作系统08

一、单项选择题（共10小题，每题2分，共20分）1．操作系统的基本类型主要有（）。

A．批处理系统、分时系统及多任务系统 B．实时系统、批处理系统及分时系统C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统2．为了描述进程的动态变化过程，采用了一个与进程相联系的（），系统根据它而感知进程的存在。

A．进程状态字 B．进程优先数 C．进程控制块D．进程起始地址3．系统调用是通过（）进入操作系统。

A．系统中断 B．外部中断 C．I/O中断D．访管中断4．产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

A．互斥 B．请求和保持 C．不剥夺 D．环路等待5.进程在三个基本状态的转换中，肯定不会有的转换是（）A.执行态→就绪态B.执行态→阻塞态C.阻塞态→就绪态D.阻塞态→执行态6.存储器的段页式管理中，每次从主存中取出一个操作数，需要（）次访问主存。

A.1B.2C.3D.47.处理机调度级别有（）三级。

A.长程调度、作业调度、宏观调度B.长程调度、中程调度、短程调度C.长程调度、中程调度、进程交换D.长程调度、进程调度、微观调度8．在分段式存储管理方式下，下列叙述中，（）是正确的。

A．以段为单位分配，每段是一个连续存储区 B．每段是等长的C．段与段之间必定不连续 D．段与段之间必定连续9．文件目录的主要作用是（）。

A. 节省空间 B．提高速度 C．按名存取 D．提高外存利用率10．引入缓冲技术主要是为了（）。

A．提高设备利用率 B．提高内存利用率C．扩充相对地址空间 D．提高CPU和I/O设备之间交换信息的速度二、判断题（共10小题，每题1分，共10分）1．批处理操作系统旨在提高系统资源的利用率和系统吞吐量。

2．进程是一个静态概念，程序是动态概念。

3．与处理机调度程序相比，作业调度程序执行的频率要高得多。

4．吞吐量是指单位时间内系统所完成的作业数。

2017年南京工业大学828数据结构与操作系统真题

2017年南京工业大学828数据结构与操作系统真题南京工业大学2017年硕士研究生入学考试初试试题（A卷）科目代码：828科目名称：数据结构与操作系统满分：150分注意:③本试题纸须随答题纸一起装入试题袋中交回！（可使用科学计算器）第一部分：数据结构（共90分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。

每小题2分，共30分）1.等概率情况下，在有n个结点的顺序表上做插入结点操作，需平均移动的结点数目为。

A.nB.（n-1）/2C.n/2D.（n+1）/22.在单链表中，若要删除由指针q所指向结点的后结点，则执行的语句是。

A.p=q→next；p→next=q→next；delete p；B.p=q→next；q→next=p；delete p；C.p=q→next；q→next=p→next；delete p；D.q→next=q→next→next；q→next=q delete p；3.从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列命令。

A.x=top；top=top→ntxtB.top=top→ntxt；x=top→data；C.x=top→data；D.x=top→data；top=top→ntxt；4.在一个大小为M=50的顺序表示一个循环队列中，如果当前的尾指针rear=10，头指针front=20，则当前循环队列的元素个数为。

A.10B.11C.40D.415.下面说法不正确的是。

A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构表示D.广义表可以是一个多层次的结构6.一棵具有20个叶结点的完全二叉树最多有个结点。

A.38B.39C.40D.417.n个结点的线索二叉树上含有的线索数为。

A.2nB.n-1C.n+1D.n8.具有128个结点的完全二叉树的深度为。

A.6B.7C.8D.99.在结点数为n的最大堆中插入一个结点时，复杂度为。

826操作系统试题11

河南科技大学2011年硕士研究生入学考试试题考试科目代码：826 考试科目名称：操作系统（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）一.单项选择题（共15小题，每小题2分，共30分）1.下列关于操作系统的叙述中，正确的是（）。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看，实时系统和分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源2.如果分时系统的时间片一定，那么（），则响应时间越长。

A.用户数越多B.用户数越少C.主存容量越大D.主存容量越小3.进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于（）。

A.共享存储区B. 消息缓冲C. 信箱方式D. 共享文件4.动态分区存储管理中用链表记录分区使用情况，为应用首次适应法(FF)分配空闲分区，链表中应该（）。

A.按分区起始地址递增排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区大小递减排列5.I/O请求完成会导致进程下列哪种状态演变（）。

A.就绪→ 执行B.阻塞→ 就绪C.阻塞→ 执行D.执行→ 阻塞6.以下叙述正确的是（）。

Ａ.使用静态重定位的系统，用户的作业可不要求分配连续的存储空间Ｂ.使用静态重定位的系统，作业可在内存中移动Ｃ.使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间Ｄ.使用静态重定位的系统，无需增加硬件地址变换机构7.操作系统中的高级调度是指（）。

A.作业调度B.进程调度C.进程交换调度D.线程调度8.使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现（）。

A. 3B. 0C. –1D. –39.可解决文件重名问题的最简单的目录结构是（）。

A.单级目录B.树型结构目录C.二级目录D.便于共享的目录10.线程与进程的主要差别在于（）。

A.状态转换方面B.并发执行方面C.调度方法D.拥有资源方面11.从资源分配角度看，外设可分为若干种，其中不包括（）。

826操作系统试题13

河南科技大学2013年硕士研究生入学考试试题考试科目代码：826 考试科目名称：操作系统（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）一.单项选择题（共15小题，每小题2分，共30分）1.所谓（）是指将一个以上的作业放入内存运行，这些作业共享处理机和外部设备等资源。

A.多重处理B.多道程序设计C.实时处理D.共同执行2.分时操作系统通常采用（）策略为用户服务。

A.时间片轮转B.短进程优先C.先来先服务D.可靠性和灵活性3.在进程管理中，在（）情况下，进程将从等待状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件发生C.等待的事件发生D.时间片用完4.下面对进程的描述，错误的是（）。

A.进程是动态的概念B.进程是有生命期的C.进程执行需要CPUD.进程是指令的集合5.采用时间片轮转法调度是为了（）。

A.多个终端都能得到系统的及时响应B.先到达的进程先运行C.优先级高的进程得到及时调度D.需CPU最短的进程先运行6.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（）。

A.没有进程进入临界区B.有一个进程进入临界区，另一个进程等待进入C.有一个进程进入临界区D.有两个进程进入临界区7.在单处理机上执行程序，多道程序的执行是在（）进行的。

A.同一时刻B.某一固定时刻C.同一时间间隔内D.某一固定时间间隔内8.在（）情况下，要进行进程调度。

A.某一进程正访问某一临界资源B.某一进程在执行时，缺乏资源而进入等待状态C.某一进程在执行时，另一进程处于就绪状态D.某一进程在执行时，另一进程处于等待状态9.分页式存储管理方式的主要特点是（）。

A.要求处理缺页中断B.不要求作业装入到内存的连续区域C.要求扩充内存容量D.不要求作业全部同时装入内存10.在固定分区式存储管理方式中，每个分区的大小是（）。

A.随作业长度变化B.相同C.可以不同但根据作业长度固定D.可以不同但预先固定11.文件系统的主要目的是（）。

826操作系统答案10

河南科技大学2010年硕士研究生入学考试试题答案及评分标准考试科目代码： 826 考试科目名称：操作系统一.单项选择题（共15小题，每题2分，共30分）1.D2.B3.B4.D5.C6.D7.A8.B9.A 10.B11.B 12.A 13.D 14.C 15.C二. 判断题（共10小题，每题1分，共10分，正确的打√，错误的打×）1.×2. √3. ×4. √5. ×6. ×7. ×8.√9. √ 10. ×三.问答题（共5小题，每题8分，共40分）1. （1）回收区与插入点的前一个空闲分区F1相邻接。

此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，只需修改其前一分区F1的大小。

（2分）（2）回收区与插入点的后一个空闲分区F2相邻接。

此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。

（2分）（3）回收区同时与插入点的前、后两个分区邻接。

此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。

（2分）（4）回收区既不与F1邻接，也不与F2邻接。

此时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。

（2分）2.引起死锁的必要条件是：（1）互斥条件；（2）请求和保持条件；（3）不剥夺条件；（4）环路等待条件。

（4分）以下方法可预防死锁：（3种方法任选其一，4分）摒弃“请求和保持”条件。

要求每个哲学家一次性申请到两根筷子才可以吃饭，这样，运行期间进程就不会提出资源请求，摒弃了请求条件。

如果申请不到两根筷子，则一根也不分配。

由于进程在等待期间不占有资源，摒弃了保持条件，故可以预防死锁。

摒弃“不剥夺”条件。

哲学家可逐个提出对筷子的申请，当一个哲学家已占有一根筷子，再提出另一根筷子的申请得不到满足时，必须释放已占有的筷子。

826操作系统答案12

河南科技大学2012年硕士研究生入学考试试题答案及评分标准考试科目代码： 826 考试科目名称：操作系统一．单项选择题（共15小题，每小题2分，共30分）1.B2.D3.A4.B5.D6.B7.C8.A9.B 10.B11.C 12.A 13.C 14.A 15.D二.判断题（共10小题，每小题1分，共10分）1.√2. √3.×4.×5.×6.×7.×8.×9.√ 10.×三.问答题（共5小题，每小题8分，共40分）1．答：进程的特征有：结构特征；动态性；并发性；独立性；异步性。

（5分）在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。

有可能出现上述情况。

如果调度时，其余进程全部都处于阻塞状态，可能出现上述情况。

（3分）2.答：死锁产生的原因有两点：竞争资源；进程间推进顺序非法。

（4分）当N=2时，每个进程都能得到充足的资源，不会死锁。

当N=3时，有两个进程得到2台磁带机，至少有一个进程能得到3台磁带机，它运行结束，释放资源，其余两个进程也能得到磁带机，运行结束。

不会死锁。

（4分）3.答：在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数、存取控制字段和段号。

（4分）当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。

当进程退出时，共享计数减一，最后一个用户删除共享代码段。

（4分）4.答：作业调度（高级调度）：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。

执行完后，回收资源。

（3分）进程调度（低级调度）：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

（3分）交换调度（中级调度）：按照给定的原则和策略，将外存对换区中的进程调入内存，把内存中的非执行进程交换到外存对换区中。

大学期末考试《操作系统》网课试题与答案

作业1【755】构造操作系统的主要结构模式是Ⅰ.整体式结构；Ⅱ.层次式结构；Ⅲ.微内核（客户/服务器）结构；Ⅳ.对称式结构A. Ⅰ和ⅢB. Ⅱ和ⅣC. Ⅰ、Ⅱ和ⅢD. Ⅱ、Ⅲ和Ⅳ试题2 单项题(5分)【756】某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和A. P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P3∙试题3 单项题(5分)【757】一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。

在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是A. 分配的时间片用完B. 运行着的进程要等待某一信号到来C. 正在运行的进程出错D. 有新进程进入就绪队列∙∙试题4 单项题(5分)【758】一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是A. 可以允许其它进程进入与该进程相关的临界区B. 不允许其它进程进入任何临界区C. 可以允许其它进程抢占处理机，但不得进入该进程的临界区D. 不允许任何进程抢占处理机∙∙试题5 单项题(5分)【759】在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。

对于该方法，进行内存保护的措施是A. 存取控制列表B. 用户权限保护C. 程序状态保护D. 界地址保护∙∙试题6 单项题(5分)【760】某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。

设主存总容量为256KB，描述主存分配情况的位示图如下所示间的策略，那么，分配给该进程的页面的页号分别是A. 17、21和22B. 21、22和23C. 23、24和25D. 29、30和31∙∙试题7 单项题(5分)【761】分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是A. 成正比B. 成反比C. 无关系D. 固定值∙∙试题8 单项题(5分)【762】某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道（或称30000个柱面），每个磁道有250个扇区。

826操作系统答案13

河南科技大学2013年硕士研究生入学考试试题答案及评分标准考试科目代码：826考试科目名称：操作系统一.单项选择题（共15小题，每小题2分，共30分）1.B2.A3.C4.D5.A6.C7.C8.B9.B 10.D11.A 12.D 13.B 14.C 15.D二.判断题（共10小题，每小题1分，共10分，正确的打√，错误的打×）1.×2. √3. ×4. ×5. √6.√7.√8. ×9.× 10. ×三.问答题（共5小题，每小题8分，共40分）1. （1）资源按序分配法规定，系统将所有资源按类型进行线性排队，并赋予不同的序号。

所有进程对资源的请求必须严格按照序号递增的次序提出。

（4分）（2）按照资源按序分配法，在所形成的资源分配图中，不可能再出现环路，因而摒弃了“环路等待”条件。

在采用这种策略时，总有一个进程占据了较高序号的资源，此后它继续申请的资源必然是空闲的，因而进程可以一直向前推进，直到结束，其它进程亦然。

故该方法能预防死锁的发生。

（4分）2. 缺页中断作为中断，同样需要经历诸如保护CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤。

（4分）但缺页中断又是一种特殊的中断，它与一般的中断相比有着明显的区别，主要表现如下：（1）在指令执行期间产生和处理中断信号。

通常，都是在一条指令执行完后去检查是否有中断产生。

若有，便去响应处理中断；否则，继续执行下一条指令。

然而，缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。

（2）一条指令在执行期间，可能产生多次缺页中断。

（4分）3. （1）文件的逻辑结构是从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。

文件的逻辑结构有两种形式：有结构的记录式文件和无结构的流式文件。

（4分）（2）文件的物理结构又称为文件的存储结构，是指文件在外存上的存储组织形式。

826操作系统试题12

河南科技大学2012年硕士研究生入学考试试题考试科目代码：826 考试科目名称：操作系统（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）一．单项选择题（共15小题，每小题2分，共30分）1．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A．实时B．分时C．分布式D．网络2．下面哪一个算法与作业的执行时间有关（）。

A．先来先服务 B．时间片轮转C．优先级调度 D．响应比高者优先3．设系统中有N个进程，则处于等待状态的进程个数的取值范围为（）。

A． 0~N B．1~N C．1~（N-1） D．0~（N-1）4．顺序程序与并发程序的执行相比（）。

A．基本相同B．并发程序执行总体上执行时间快C．有点不同D．顺序程序执行总体上执行时间快5．一个进程被唤醒意味着（）。

A．该进程重新占有了CPU B．其PCB移至就绪队列的队首C．它的优先权变为最大D．进程状态变为就绪6．下列各项步骤中，哪一个不是创建进程所必需的步骤（）。

A．建立一个进程控制块PCB B．由CPU调度程序变为进程调度CPUC．为进程分配内存等必要的资源D．将PCB链入进程就绪队列7．单一处理机上，将执行时间有重叠的几个程序称为（）。

A．顺序程序B．单道程序C．并发程序D．并行程序8．在以下存储管理方案中，不适用于多道程序设计系统的是（）。

A．单一连续分配 B．固定分区分配C．动态分区分配 D．页式存储管理9．一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录B．根目录C．二级目录D．多级目录10．在下列叙述中正确的是（）。

A．在设备I/O中引入缓冲技术的目的是为了节省内存B．指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素C．处于阻塞状态的进程被唤醒后，可直接进入运行状态D．在请求分页式管理中，FIFO置换算法的缺页率是最少的11．文件的逻辑组织将文件分为记录式文件和（）。

826操作系统试题09

河南科技大学2009年硕士研究生入学考试试题考试科目代码：826 考试科目名称：操作系统（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）一、单项选择题（共10小题，每题2分，共20分）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．在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区8．操作系统的基本职能是（）。

A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具9．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。

A．被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条10．系统调用是（）。

A．一条机器指令B．提供编程人员的接口C．中断子程序D．用户子程序二、判断题（共10小题，每题1分，共10分，正确的打√，错误的打×）1．在段页式存储管理中，既有段表又有页表，就不能再使用快表了。

操作系统826真题

2014填空题I、什么是操作系统?操作系统在计算机系统中的地位如何?2.如果一个单处理机系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个，最少几个；等待进程最多几个，最少几个？3、程是什么?进程与程序有什么区别?4进程的三种基本状态是什么?进程状态转换有哪几种类型?5.一台计算机有8台磁带机。

它们由N个进程竞争使用，每个进程可能需要3台磁带机。

请问N为多少时,系统没有死锁危险?并说明原因。

6．为什么要在设备管理中引入缓冲技术?2015填空题1、操作系统的四大功能是（）、（）、（）、（）。

2、现代操作系统的两个最基本特征是（）、（）。

3、进程的基本状态有执行、（）和（）。

4、进程的基本特征是（）、（）、（）、（）及（）。

5、信号量的物理意义是当信号量值大于0时表示（）；当信号量值小于0时,其绝对值为（）。

6、进程是一个程序对某个数据集的（）。

7、系统中各进程之间逻辑上的相互制约关系称为（）。

8、若一个进程已进入临界区,其他欲进入临界区的进程必须（）。

9、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（）。

10、在操作系统中引入线程概念的主要目的是（）。

11、若使当前运行进程总是优先级最高的进程,应选择（）进程调度算法。

12、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（）。

13、进程调度算法采用等时间片轮转法时,时间片过大，就会是轮转法转化为（）调度算法。

14、采用（）存储管理技术，不会产生内部碎片。

15、在可变式分区存储器管理中的拼接技术可以（）。

16、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数成（）。

17、实现虚拟存储器的目的是（）。

18、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度为（）。

19、虚拟存储管理系统的基础是程序执行时的（）理论。

20、采用交换技术获得的好处是以牺牲（）为代价的。