计算机操作系统考研模拟题
计算机考研模考题试第二讲
应该通过（）端口来传输该列表
A 21
B20
C22
D19
A,B
单击此处添 加大标题内 容
单击此处可添加副标题
在一个HDLC帧的数据中，如果出现了0001 1111 1011 这样的流，请问在发送信道上，它将变为（）
A 0001 1111 1011 0 B 0001 1111 1101 1 C 0001 1111 0101 1 D 0000 1111 1101 1
C 主设备号
D从设备号
D,A
OS采用页式存储管理方法，要求
A 每个进程拥有一张页表，且进程的页表驻留在内存中
B每个进程拥有一张页表，但只要执行的进程的页表驻 留在内存中，其他进程的页表不必驻留在内存中
C 所有进程共享一张页表，以节约有限的内存空间，但 页表必须驻留内存
D所有进程共享一张页表，只有页表当前使用的页面必 须驻留在内存，以最大限度地节约有限的内存空间
5位的帧序列号，那么可以选择的最大窗口是（）
A 15
B 16
C 31
D 32
4、在一个采用CSMA/CD协议的网络中，传输介质是一根完 整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站 点之间的距离至少需要（）
A 增加160m
在无噪声情况下，某通信链路的带宽是3KHz,采用4个相位，每个相位具有4个振幅的QAM调制技术，则该通信链 路的最大数据传输速率是
A 12kbps
B24 kbps
C 48 kbps
D96 kbps
假设一个应用每秒产生60bytes的数据块，每个数据块被封装在一个TCP报文中，然后再被封装到一个IP报文
操作系统考研题库
操作系统考研题库一、选择题1. 在计算机系统中，磁盘调度算法的主要作用是（）A. 减少磁盘的空间占用B. 提高磁盘的读写速度C. 确保磁盘的可靠性D. 确定磁盘的容量大小答案：B解析：磁盘调度算法是为了提高磁盘读写的效率，通过合理调度磁盘访问顺序，减少寻道时间和旋转延迟等因素，提高磁盘的读写速度。
2. 下列关于进程调度算法的说法中，正确的是（）A. 短进程优先调度算法可以保证磁盘访问的效率B. 时间片轮转调度算法适用于实时系统C. 最高优先权优先调度算法可能导致低优先级进程饥饿D. 先来先服务调度算法适用于响应时间要求较高的系统答案：C解析：最高优先权优先调度算法在调度时，会为优先级最高的进程分配最大的时间片，可能导致优先级较低的进程长时间得不到调度，从而导致饥饿现象。
二、判断题1. 多道程序设计这一概念是指在计算机系统中，可以同时运行多个程序，并且这些程序之间相互独立运行。
（）答案：错误解析：多道程序设计指的是在计算机系统中，将多个程序同时调入内存，并且这些程序可以并发执行。
程序之间可以相互制约和共享资源。
2. 分页存储管理方式下，虚拟地址空间被划分为固定大小的分页。
（）答案：正确解析：分页存储管理方式将虚拟地址空间和物理地址空间进行划分，虚拟地址空间被划分为固定大小的分页，与物理内存中的分页对应。
三、填空题1. 在进程间通信中，常用的通信方式有____、____和____。
答案：管道、共享内存、消息队列2. 页面置换算法中，缺页率是评价算法好坏的重要指标之一，缺页率等于____ / ____。
答案：缺页次数 / 请求页面次数四、简答题1. 请简要说明进程与线程的区别。
答：进程和线程都是计算机程序的执行实体，但是两者有一些明显的区别。
进程是操作系统资源分配的基本单位，拥有独立的地址空间和系统资源，进程间相互独立。
而线程是进程的执行单元，一个进程可以包含多个线程，同一进程的多个线程共享进程的资源。
考研计算机专业基础综合(单项选择题)模拟试卷36(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷36(题后含答案及解析)题型有：1.1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。
A．从内存中取数的指令B．算术运算指令C．把运算结果送内存的指令D．输入／输出指令正确答案：D解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行状态。
在管态下CPU可以执行指令系统的全部指令。
操作系统在管态下运行。
在用户态时，程序只能执行非特权指令。
此时，若用户程序在目态下执行特权指令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。
知识模块：操作系统2．进程从运行状态变为阻塞的原因可能是( )。
A．输入／输出事件发生B．时间片到C．输入／输出事件完成D．某个进程被唤醒正确答案：A解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。
知识模块：操作系统3．在操作系统中引入并发可以提高系统效率。
若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 ms P2：计算12 ms，I／O 6 ms，计算2 ms P3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
A．14 ms；79％B．16 ms；83％C．12 ms；75％D．22 ms；100％正确答案：A解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图，注意I／O设备不能抢夺，CPU可以根据优先级来抢夺。
根据题意，进程运行时序图如下：单道运行时需要耗时：6+8+2+12+6+2+4+8+4=52(ms) 从表中分析，并发运行时需要耗时：6+8+2+4+4+2+2+6+4=38(ms) 节省时间为52—38=14(ms) CPU效率为(6+8+2+4+4+2+4)／38=79％知识模块：操作系统4．可变分区管理中的( )算法，空闲区按其大小递增次序组成链。
计算机操作系统考研模拟题
2. 在一个请求分页管理的系统中，主存容量为 1MB，被划分为 256 块，每块为 4KB。现有一作业，它的页面变换 表如下：
(1) 若给定一逻辑地址为 9016，其物理地址为多少? (2) 若给定一逻辑地址为 12300，给出其物理地址的计算过程。 3. 假定在某移动臂磁盘上，刚刚处理了访问 75 号柱面的请求，目前正在 80 号柱面读信息，并且有下述请求序列 等待访问磁盘： 试用电梯调度算法和最短寻找时间优先算法，分别列出实际处理上述请求的次序。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存：对打
印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时
间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
七、综合题(30 分)
1. 在银行家算法中，若出现以下资源分配情况；
试问：(1) 该系统状态是安全的吗?
(2) 如果进程依次有如下资源请求，系统将怎样进行资源分配?
P1：(1，0，2)、P4：(3，3，0)、P0：(0，2，0)
2. 某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立
设分配给该程序的存储块数 M=3，每调进一个新页就发生一次缺页中断。
(1) 试完成表 9：
(2) 求：缺页中断次数 F=______。
缺页率 f=______。
五、综合题(50 分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 100KB，系统有 4 台打印机。有
一批作业如表 13 所示：
[考研类试卷]计算机专业基础综合(操作系统概述)模拟试卷1.doc
![[考研类试卷]计算机专业基础综合(操作系统概述)模拟试卷1.doc](https://img.taocdn.com/s3/m/c79a06a95901020207409ce1.png)
[考研类试卷]计算机专业基础综合（操作系统概述）模拟试卷1一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 多道程序设计是指( )。
（A）在实时系统中并发运行多个程序（B）在分布式系统中同一时刻运行多个程序（C）在一台处理机上同一时刻运行多个程序（D）在一台处理机上并发运行多个程序2 操作系统为用户提供了多种接口，它们是( )。
I．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言 V．C语言Ⅵ．系统调用（A）I，Ⅱ，V（B）Ⅱ，Ⅲ，Ⅵ（C）Ⅲ，Ⅳ，V（D）Ⅱ，Ⅳ，Ⅵ3 操作系统是扩充( )功能的第一层系统软件。
（A）软件（B）裸机（C）机器语言4 从资源管理程序的观点来看，操作系统是( )的管理者。
（A）程序和数据（B）系统硬软件资源（C）进程（D）中断5 下列属于实时控制系统的是( )。
（A）飞机自动驾驶系统（B）飞机订票系统（C）电子商务系统（D）管理信息系统6 操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及( )。
（A）防止某些人以非法手段进入系统（B）为用户提供良好的工作环境的接口（C）对用户的命令快速产生响应（D）作为服务机构向其他站点提供优质服务7 多道程序的基本特征是( )。
（A）制约性（C）功能的封闭性（D）运行过程的可再现性8 使用操作系统提供的( )接口，能在用户程序中将一个字符送到显示器上显示。
（A）系统调用（B）函数（C）原语（D）子程序9 现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。
（A）从内存中取数的指令（B）算术运算指令（C）把运算结果送内存的指令（D）输入／输出指令10 操作系统技术中临界区是指( )。
（A）一组临界资源的集合（B）可共享的一块内存区（C）访问临界资源的一段代码（D）请求访问临界资源的代码11 设计批处理操作系统的主要目的是( )。
考研计算机 操作系统模拟试题
考研计算机操作系统模拟试题（一）一、选择题(23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。
(A) 10ms (B) 20ms (C)50ms (D) 100ms(24) 在进程的状态转换中，肯定不可能发生的变化是（）。
(A) 运行→就绪(B) 就绪→阻塞(C) 就绪→运行(D) 阻塞→就绪(25) 进程P0和P1的共享变量定义及其初值为boolean flag[2]; flag[0]=false; flag[1]=false;若进程Pi(i为0或1)访问临界资源的算法描述如下：Pi: beginrepeatwhile flag[j] do skip;flag[i]=true;临界区;flag[i]=false;其他代码;ntil falseend并发执行进程P0和P1时产生的情况是（）。
(A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象(B) 不能保证进程互斥进入临界区，会出现“饥饿”现象(C) 能保证进程互斥进入临界区，不会出现“饥饿”现象(D) 能保证进程互斥进入临界区，会出现“饥饿”现象(26) 采用银行家算法避免死锁时，破坏了（）。
(A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件(27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。
(A) 页式虚拟存储管理 (B) 段式虚拟存储管理(C) 段页式存储管理(D) 可变分区存储管理(28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。
现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。
(A) 19K、20K、18K、7K、9K、12K、15K(B) 40K、20K、18K、7K、15K(C) 10K、18K、11K、18K、7K、9K、12K、15K(D) 10K、28K、10K、9K、7K、9K、12K、15K(29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。
计算机考研模拟试卷
计算机考研模拟试卷一、单选题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. 无线型二、多选题1. 下列哪些是操作系统的主要功能？（）A. 管理计算机硬件B. 提供计算机用户界面C. 控制和协调计算机软件D. 处理计算机的输入输出2. 常见的数据结构有以下哪些？（）A. 数组B. 链表C. 栈D. 队列E. 树三、填空题1. 在计算机网络中，IP地址是一个 ______ 位的二进制数。
2. 在C语言中，int、float、char等是所谓的 ________ 数据类型。
3. 路由器是计算机网络中一种可以实现 _______ 的设备。
四、问答题1. 简述什么是计算机网络？2. 论述操作系统的作用和功能。
3. 解释什么是算法，并给一个简单的例子。
五、编程题请用C语言编写一个简单的计算器程序，要求能够实现加减乘除的功能，并能根据用户的输入输出计算结果。
六、案例分析请分析一个实际应用场景，描述计算机在该场景中的具体作用和使用方法。
七、论文写作请就计算机领域中的一个热门话题撰写一份论文，包括引言、背景介绍、研究内容、实验方法、结果分析和总结等部分。
以上为计算机考研模拟试卷的内容，包括单选题、多选题、填空题、问答题、编程题、案例分析和论文写作等多个部分。
希望这份试卷能够帮助你进行考前复习和模拟练习，加深对计算机领域知识的理解和应用能力的提升。
祝你考试顺利！。
操作系统硕士研究生入学考试模拟试题参考答案
操作系统硕士研究生入学考试模拟试题参考答案一、填空题1.中断优先级是由硬件规定的，若要调整中断响应次序可通过中断屏蔽实现。
(北京大学)2.多道程序设计的特点是多道、宏观上并行和微观上串行。
(西安电子科大)3.多道运行的特征之一是宏观上并行，它的含义是同时进入主存的程序都处于运行过程中，但都未运行完毕。
(华中理工)4.操作系统的基本类型主要有批处理操作系统、分时操作系统和实时操作系统。
(哈工大)5.批处理系统主要解决吞吐量问题，分时系统主要解决交互性问题。
(华中理工)6.操作系统具备处理同时性活动的能力，其最重要的硬件支持是中断机构。
(华中科技)7.为了实现处理器与外部设备的并行工作，系统引入了中断硬件机制。
(北大)8.操作系统向用户提供了两类接口，一类是命令级接口，另一类是程序级接口。
(西安电子科大)(中科大)9.现代操作系统的两个最基本的特征是(程序执行的) 并发性和(资源的) 共享性。
(中科院) (北交大)10.多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是存储分配、存储保护和存储扩充。
(西安电子科大)11.在操作系统中，一种用空间换取时间的资源转换技术是。
(北京大学)12.如果系统中有个进程，则在等待队列中进程的个数最多为个。
(北京大学)13.若使当前运行进程总是优先级最高的进程，应选择剥夺式进程调度算法。
(北京大学)14.实现一个管程时必须考虑的个主要问题包括互斥、同步、条件变量。
(西安电子科大)15.在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页、地址越界和访问权限错等原因而产生中断。
(中科大)16.存储管理应实现的功能是：主存空间的分配和保护、地址重定位、主存空间的共享和扩充。
(西安电子科大)17.分区存储管理方案不能实现虚存的原因是作业地址空间大小不能超过存储空间大小。
(西交大)18.设有页的逻辑空间，每页字下，它们被映射到块的物理存储区中。
那么，逻辑地址的有效位是位，物理地址至少是位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来
等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
二、综合题（５０分)
1. 计算进程 PC 和打印进程 P０1、P0２共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中;打印
2. 假定磁盘的存取臂现在正处于 8 号柱面上,有如表７所示的四个请求者等待访问磁盘,试写出最省时的响应顺序, 并计算存取臂移动的总量：
页号 块号
请求者 柱面号 磁道号 块号
03
1
9
6
3
１4 ２9
表
３7
1
2
7
5
６
3
20
２0
6
表ቤተ መጻሕፍቲ ባይዱ
4
１５ 1５
2
2
３. 有一只笼子,每次只能放一只动物,猎手向笼中放猴子，农民向笼中放猪,动物园等买笼中的猴子，饭店等买笼中
0 6６0 1 140 2 100 3 580 4 ９60
22１９ 3300 9０
12３７ 1959
表1
次序
1 2 3 ４ 5 ６
进程 Ｒ Ｐ Ｑ P R Ｑ
申请量 2 4 2 2 １ 2
表 2 进程资
段表 (1) 给出段式地址转换过程。
… … … 源申请表
（２） 计算该作业访问的内存地址(0,4３2) ,(１，１0) ,(2,500）,（3,400) 时的绝对地址。
同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
进程号 进程到达时间/s 要求执行时间/s 要求主存量／B 申请打印机数/台
1
０
8
１5K
1
2
４
4
3０Ｋ
1
3
10
1
６0K
0
4
11
20
20K
1
5
16
14
１0Ｋ
１
假设系统优先分配内存的低地址区域，且不许移动己在主存中的进程,请问:
15
2
2
10:20
30
6０
1
３
１0:30
10
50
３
４
10：35
20
10
2
5
10：40
１５
３0
2
系统采用多道程序设计技术,资源的静态分配法,忽略设备工作时间和系统进行调度所花的时间。请分别给出采用Ｆ
CＦS、短作业优先调度算法运行时作业的调度顺序和其平均周转时间。
２. 请用信号量解决以下的“过独术桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行
ＴF、SCAN 及 CSCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存:对打印
机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法,进程剩余执行时间相
2
时间 １ 2 3 4 ５ P 60１2 0
M=3 F
6 7 ８ 9 1０ 3 ０４2 3
表
3 3. 在一个请求分页存储管理中，一个程序的页面走向为 6，0,１,2，0,3,0，4，２．3，采用 LRＵ页面置换算法，
设分配给该程序的存储块数 M=3,每调进一个新页就发生一次缺页中断。
(1） 试完成表 9：
的猪，试用 P、V 操作写出它们能同步执行的程序。
四、综合题(50 分)
１． 有三个进程Ｐl,P2 和 P3 并发工作。进程 P1 需用资源Ｓ3 和 S1;进程 P２需用资源 Sl 和 S2;进程 P3 需用资源 S2
和 Sl。回答；
(１) 若对资源分配不加限制，会发生什么情况？ 为什么？
(2) 为保证进程正确工作，应采用怎样的资源分配策略? 为什么?
2． 设有五道作业,它们的提交时间和运行时间见下表,试给出在如表 8 所示的两种调度算法下，作业的执行顺序和
平均周转时间：
(1) 先来先服务调度算法。
（2) 短作业优先调度算法
作业名 提交时间/h 需执行时间/h
Ｊ1
1０．1
0.3
J2
10.3
Ｊ3
10．5
0.5 ０．4
表
Ｊ4
１0.６
Ｊ5
１0.7
0．3 0.2
(１） 给出进程调度算法选中进程的次序，并说明理由。
（2) 全部进程执行结束所用的时间是多少?
三、综合题(50 分）
1. 在一个分页存储管理系统中，页面大小为 4KB,系统中的地址寄存器占 24 位．假定页表如表 6 所示：ﻫ现假定一 逻辑地址,页号为３,页内地址为 2０，试设计相应的物理地址，并画图说明地址变换过程。
计算机操作系统考研模拟题
———————————————————————————————— 作者： ———————————————————————————————— 日期：
一、综合题 (50 分）
1． 某个采用段式存储管理的系统为装入主存的一个作业建立了段表 SMＴ,如表 1 所示。
段号 段长 主存起始地址
人必须等待；当某一方向无人过桥时,另一方向的行人可以过桥。
3. 某个文件系统,采用混合索引分配方式，其ＦＣB 中共有 1３个地址项，每个盘块的大小为 5１2 字节,回答问题：
(１） 如果每个盘块号只需要用２个字节来描述，则该系统需要设置几次间址项?
(2) 如果每个盘块号需要用 3 个字节来描述，并允许每个盘块中存放 17０个盘块地址，而且系统采用 10 个直接地
2. 假设系统有同类资源１0 个,供 P、Q、R 三个进程共享，P、Q、R 所需资源总数分别为８、4、9,它们申请资源的
次序和数量如表 2 所示。
按银行家算法为它们分配资源:
(1) 写出执行完序号为 6 的申请时,各进程的状态和已占的资源数。
(2） 请估计系统是否会出现死锁，并简要说明理由。
3. 有一个理发师,一把理发椅和 n 把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉;
进程 P０1、P02 则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P0１和 P0２都需分别打印一次。请用
记录型信号量描述上述进程间的同步关系。
2． 假设磁盘有 2００个磁道，磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于９8、1８3、3７、
122、1４、1２４、65、６7 号磁道上,当前磁头在５3 号磁道上，并向磁道号减小的方向上移动。请给出按 FCFS、SＳ
(2） 求：缺页中断次数 F=＿_____。
缺页率 f=_＿____。
五、综合题(5０分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 1０0ＫB,系统有 4 台打印机。有
一批作业如表 13 所示:
作业号 到达时间 运行时间/s 需主存量／ＫB 需打印机数
１
10:0０
25